Filters








13,414 Hits in 6.3 sec

Monitor-Based Statistical Model Checking for Weighted Metric Temporal Logic [chapter]

Peter Bulychev, Alexandre David, Kim Guldstrand Larsen, Axel Legay, Guangyuan Li, Danny Bøgsted Poulsen, Amelie Stainer
2012 Lecture Notes in Computer Science  
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]

Peter Bulychev, Alexandre David, Kim G. Larsen, Axel Legay, Guangyuan Li, Danny Bøgsted Poulsen
2013 Lecture Notes in Computer Science  
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

Gordon Fraser, Franz Wotawa
2008 2008 IEEE International Conference on Software Testing Verification and Validation Workshop  
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

Gordon Fraser, Angelo Gargantini, Franz Wotawa
2009 The Journal of Logic and Algebraic Programming  
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]

Meiyi Ma, John Stankovic, Ezio Bartocci, Lu Feng
2021 arXiv   pre-print
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]

L. Nenzi, L. Bortolussi, V. Ciancia, M. Loreti, M. Massink
2018 arXiv   pre-print
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]

Shin Nakajima
2015 Complex Systems Design & Management Asia  
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]

Kim G. Larsen, Axel Legay
2016 Lecture Notes in Computer Science  
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

Guoxin Su, Li Liu, Minjie Zhang, David Rosenblum
2020 IEEE Transactions on Software Engineering  
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]

Danny Bøgsted Poulsen
2015 Ph.d.-serien for Det Teknisk-Naturvidenskabelige Fakultet, Aalborg Universitet  
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

Laura Nenzi, Luca Bortolussi
2015 Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools  
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

Alireza Souri, Amin Salih Mohammed, Moayad Yousif Potrus, Mazhar Hussain Malik, Fatemeh Safara, Mehdi Hosseinzadeh
2020 IEEE Access  
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

Angela Pappagallo, Annalisa Massini, Enrico Tronci
2020 Information  
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

L. Berrahou, N. Lalande, E. Serrano, G. Molla, L. Berti-Équille, S. Bimonte, S. Bringay, F. Cernesson, C. Grac, D. Ienco, F. Le Ber, M. Teisseire
2015 Computers & Geosciences  
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]

Peter Faymonville, Bernd Finkbeiner, Sebastian Schirmer, Hazem Torfah
2016 Lecture Notes in Computer Science  
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