A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Monitor-Based Statistical Model Checking for Weighted Metric Temporal Logic
[chapter]
2012
Lecture Notes in Computer Science
Preserved Fulltext
We present a novel approach and implementation for analysing weighted timed automata (WTA) with respect to the weighted metric temporal logic (WMTL ≤ ). ...
Based on a stochastic semantics of WTAs, we apply statistical model checking (SMC) to estimate and test probabilities of satisfaction with desired levels of confidence. ...
Weighted Timed Automata & Metric Temporal Logic In this section we describe weighted timed automata (WTA) and weighted metric temporal logic (WMTL ≤ ) as our modeling and specification formalisms. ...
doi:10.1007/978-3-642-28717-6_15
fatcat:neiaim26bzcaxj7nttazwljpsi
Rewrite-Based Statistical Model Checking of WMTL
[chapter]
2013
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We present a new technique for verifying Weighted Metric Temporal Logic (WMTL) properties of Weighted Timed Automata. ...
Our approach relies on Statistical Model Checking combined with a new monitoring algorithm based on rewriting rules. Contrary to existing monitoring approaches for WMTL ours is exact. ...
Weighted Metric Temporal Logic In this section we review the syntax and semantics of Weighted Metric Temporal Logic (WMTL) [5] . The syntax is defined as follows. Definition 3. ...
doi:10.1007/978-3-642-35632-2_25
fatcat:piy3llz7uzb2hgu2qbcdalizfy
Ordering Coverage Goals in Model Checker Based Testing
2008
2008 IEEE International Conference on Software Testing Verification and Validation Workshop
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is application/pdf.
Complex criteria and large models lead to large test suites, and a test case created for one coverage item might cover several other items as well. ...
Model-based testing techniques select test cases according to test goals, which might be coverage criteria or mutation adequacy. ...
Test-Case Generation with Model Checkers A model checker is a verification tool which takes as input an automaton based model and a temporal logic property. ...
doi:10.1109/icstw.2008.31
dblp:conf/icst/FraserW08
fatcat:ugtxyouf6zgh5g6t5maxggh6ma
On the order of test goals in specification-based testing
2009
The Journal of Logic and Algebraic Programming
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Model-based testing techniques often select test cases according to test goals such as coverage criteria or mutation adequacy. ...
Complex criteria and large models lead to large test suites, and a test case created for one coverage item usually covers several other items as well. ...
A model checker is a verification tool which takes as input an automaton based model and a temporal logic property. ...
doi:10.1016/j.jlap.2009.01.004
fatcat:kerzypydgrafjjou7pvwe4ycr4
Predictive Monitoring with Logic-Calibrated Uncertainty for Cyber-Physical Systems
[article]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Other Versions
We propose a new logic named Signal Temporal Logic with Uncertainty (STL-U) to monitor a flowpipe containing an infinite set of uncertain sequences predicted by Bayesian RNNs. ...
We develop a novel approach for monitoring sequential predictions generated from Bayesian Recurrent Neural Networks (RNNs) that can capture the inherent uncertainty in CPS, drawing on insights from our ...
We propose a new logic named Signal Temporal Logic with Uncertainty (STL-U) and develop a STL-U monitor to check such uncertain sequential predictions generated by Bayesian RNN models. ...
arXiv:2011.00384v3
fatcat:gxufwlzxnbgqvja7wwtkqtey5i
Qualitative and Quantitative Monitoring of Spatio-Temporal Properties with SSTL
[article]
2018
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
The logic is equipped with a Boolean and a quantitative semantics for which efficient monitoring algorithms have been developed. ...
In this paper we present the Signal Spatio-Temporal Logic (SSTL), a modal logic that can be used to specify spatio-temporal properties of linear time and discrete space models. ...
Examples of spatio-temporal model checking to compute the approximated probabilistic satisfaction can be found in [20, 30] The integration of SSTL monitoring with statistical model checking opens the ...
arXiv:1706.09334v3
fatcat:pp6rcpzz7jb5de5x26w2se5dfe
Model Checking of Energy Consumption Behavior
[chapter]
2015
Complex Systems Design & Management Asia
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Specifically, behavioral contracts based on Power Consumption Automata and properties written in terms of weighted linear temporal logic with freeze quantifiers are proposed. ...
In addition, the problem is solved by model-checking of such logic formulas with respect to the automaton. ...
In the case of the TA, model-checking of the Metric Temporal Logic (MTL) is undecidable, and only model-checking of a fragment of MTL with respect to the TA is decidable [18] . ...
doi:10.1007/978-3-319-12544-2_1
dblp:conf/csdm/Nakajima14
fatcat:6qzz3zoqgrgypihie43nc4736i
Statistical Model Checking: Past, Present, and Future
[chapter]
2016
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Statistical Model Checking (SMC) is a compromise between verification and testing where executions of the systems are monitored until an algorithm from statistics can produce an estimate for the system ...
Contributions include new SMC toolsets, new flexible SMC algorithms for larger classes of systems, and new applications. ...
Conclusion In this track, the authors have presented major advances for Statistical Model Checking. However, a lot remains to do. ...
doi:10.1007/978-3-319-47166-2_1
fatcat:fplaz2ykwnhj3bzwi5ah25wbq4
Quantitative Verification for Monitoring Event-Streaming Systems
2020
IEEE Transactions on Software Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In this paper, we present a novel theoretical framework called QV4M (meaning "quantitative verification for monitoring") for ESS system monitoring based on two recent methods of probabilistic model checking ...
QV4M assumes the parameters in a probabilistic system model as random variables and infers the statistical significance for the probabilistic model checking output. ...
CONCLUSIONS We have presented QV4M, which is a performance monitoring framework for ESS systems based on probabilistic model checking. ...
doi:10.1109/tse.2020.2996033
fatcat:mg3t5b6bxnd4xbmfzn76wsxm2u
Statistical Model Checking of Rich Models and Properties
[article]
2015
Ph.d.-serien for Det Teknisk-Naturvidenskabelige Fakultet, Aalborg Universitet
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
B
Rewrite-Based Statistical Model Checking of WMTL [a,b] Abstract We present a new technique for verifying Weighted Metric Temporal Logic (WMTL) properties of weighted timed automata. ...
Weighted Timed Automata & Metric Temporal Logic In this section we describe WTA and weighted metric temporal logic (WMTL ≤ ) as our modelling and specification formalisms. ...
LTL linear temporal logic. LTS labelled transition system.
MC model checking. MTL metric temporal logic. MWTA monitoring weighted timed automaton. ...
doi:10.5278/vbn.phd.engsci.00031
fatcat:ymchwutcdzf23eugog22golc44
Specifying and Monitoring Properties of Stochastic Spatio-Temporal Systems in Signal Temporal Logic
2015
Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
We then present monitoring algorithms to check the validity of a formula, or to compute its satisfaction score, over a spatio-temporal trace, exploititng these routines to do statistical model checking ...
We present an extension of the linear time, time-bounded, Signal Temporal Logic to describe spatio-temporal properties. ...
We implemented this model in Matlab, both as a set of differential equations and as a stochastic process. ...
doi:10.4108/icst.valuetools.2014.258183
dblp:conf/valuetools/NenziB14
fatcat:qjnxhvslofhohlzxaphysmgxmm
Formal verification of a hybrid machine learning-based fault prediction model in Internet of Things applications
2020
IEEE Access
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
The accuracy of the fault prediction method is done by some existing specifications such as deadlock-free and reachability properties in terms of linear temporal logic formulas. ...
For each of the behaviors, one formal model is designed. The behavioral models designed are mapped into the Labeled Transition System (LTS). ...
First, the Linear Temporal Logic (LTL) properties are defined as a temporal logic language for the system behaviors in this section. ...
doi:10.1109/access.2020.2967629
fatcat:sju6hqiypnhm5aqkzwf4igcrki
Monte Carlo Based Statistical Model Checking of Cyber-Physical Systems: A Review
2020
Information
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Statistical Model Checking (SMC) is a simulation-based approach that holds the promise to overcome such an obstacle by using statistical methods in order to sample the set of scenarios. ...
In this paper, we will overview Monte Carlo-based SMC tools in order to provide selection criteria based on Key Performance Indicators (KPIs) for the verification activity (e.g., minimize verification ...
Acknowledgments: We thank Alberto Lluch Lafuente for his very useful remarks on a preliminary version of this paper.
Conflicts of Interest: The authors declare no conflict of interest. ...
doi:10.3390/info11120588
fatcat:fur5l4427ff4zkbdxyqtfuk2fq
A quality-aware spatial data warehouse for querying hydroecological data
2015
Computers & Geosciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
The method models and makes effective use of spatial, thematic and temporal accuracy, consistency and completeness for multidimensional data in order to offer analysts a "data quality" oriented framework ...
Our novel architecture was implemented for an hydroecological case study where massive French watercourse sampling data are collected. ...
for consistency and completeness checking. ...
doi:10.1016/j.cageo.2015.09.012
fatcat:rpqx6v737zbd5bkei7xhwpsj5y
A Stream-Based Specification Language for Network Monitoring
[chapter]
2016
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Lola 2.0 is simple and expressive: it combines the ease-of-use of rule-based specification languages like Snort with the expressiveness of heavy-weight scripting languages or temporal logics previously ...
needed for the description of complex stateful dependencies and statistical measures. ...
TeStID uses Many Sorted First Order Metric Temporal Logic (MSFOMTL). MONID uses the temporal logic EAGLE, which is based on parameterized recursive equations. ...
doi:10.1007/978-3-319-46982-9_10
fatcat:oocybefc7vd3bel65u2kuskkzy
« Previous
Showing results 1 — 15 out of 13,414 results