Filters








7,821 Hits in 4.2 sec

On-the-Fly Model Checking for Extended Action-Based Probabilistic Operators [chapter]

Radu Mateescu, José Ignacio Requeno
2016 Lecture Notes in Computer Science  
We integrated the regular probabilistic operator into MCL (Model Checking Language) and we devised an associated on-the-fly model checking method, based on a combined local resolution of linear and Boolean  ...  This operator, which subsumes the Until operators of PCTL and their action-based counterparts, can provide useful quantitative information about paths having certain (e.g., peak) cost values.  ...  Acknowledgments This work was supported by the European project SENSATION (Self Energy-Supporting Autonomous Computation) FP7-318490.  ... 
doi:10.1007/978-3-319-32582-8_13 fatcat:oyenbd2ny5hajhrrlwslc5iqg4

On-the-fly model checking for extended action-based probabilistic operators

Radu Mateescu, José Ignacio Requeno
2018 International Journal on Software Tools for Technology Transfer (STTT)  
We integrated the regular probabilistic operator into MCL (Model Checking Language) and we devised an associated on-the-fly model checking method, based on a combined local resolution of linear and Boolean  ...  This operator, which subsumes the Until operators of PCTL and their action-based counterparts, can provide useful quantitative information about paths having certain (e.g., peak) cost values.  ...  We are grateful to the anonymous referees for their constructive criticism and their valuable suggestions for improving the  ... 
doi:10.1007/s10009-018-0499-0 fatcat:f7cqukhb6rhtvmfh4jrbh4wmw4

Model checking: recent improvements and applications

Dragan Bošnački, Anton Wijs
2018 International Journal on Software Tools for Technology Transfer (STTT)  
The main drawback of model checking is its limited scalability, and for this reason, research on reducing the computational effort has received much attention over the last decades.  ...  In particular, we introduce six papers selected from the 23rd International SPIN Symposium on Model Checking Software (SPIN 2016).  ...  Acknowledgements We are grateful to all authors for their contributions as well as to the reviewers of SPIN 2016 and of this special issue for their careful and constructive examination of the manuscripts  ... 
doi:10.1007/s10009-018-0501-x pmid:30956545 pmcid:PMC6417378 fatcat:52a2f2ej5veuvmpc2ftkamnaym

Ten Years of Performance Evaluation for Concurrent Systems Using CADP [chapter]

Nicolas Coste, Hubert Garavel, Holger Hermanns, Frédéric Lang, Radu Mateescu, Wendelin Serwe
2010 Lecture Notes in Computer Science  
The design of models suited for performance and reliability analysis is challenging due to complexity and size of the modeled systems, in particular for those with a high degree of irregularity.  ...  Traditional performance models like Markov chains and queueing networks are not easy to apply for large-sized systems, mainly because they lack hierarchical composition and abstraction means.  ...  On-the-Fly Steady-State Simulation using CUNCTATOR Cunctator is an on-the-fly steady-state simulator for stochastic models.  ... 
doi:10.1007/978-3-642-16561-0_18 fatcat:eenulhij7rfe7djagjri4cpaju

On Formal Methods for Collective Adaptive System Engineering. Scalable Approximated, Spatial Analysis Techniques. Extended Abstract

Diego Latella
2016 Electronic Proceedings in Theoretical Computer Science  
The first technique is Scalable Approximated Population DTMC Model-checking. The second one is Spatial Model-checking for Closure Spaces.  ...  Then two examples of useful analysis techniques based on solid mathematical theories are discussed as well as the software tools which have been built for supporting such techniques.  ...  To the best of our knowledge, this is the first implementation of an on-the-fly mean field model-checker for discrete time, probabilistic, time-synchronous models.  ... 
doi:10.4204/eptcs.217.7 fatcat:fhd24qs7zfa3zitukvh7ppgyne

Recent advances in interactive and automated analysis

Radu Mateescu
2017 International Journal on Software Tools for Technology Transfer (STTT)  
We briefly discuss some recent advances in the field, introducing five papers selected from the 22th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS  ...  Despite the relevant scientific results and well-established tools obtained in recent years, there is a constant need of enhancing the analysis capabilities in order to handle increasingly complex systems  ...  Acknowledgments We are grateful to all authors for their contributions, as well as to the reviewers of TACAS'16 and of this special issue for their careful and constructive examination of the manuscripts  ... 
doi:10.1007/s10009-017-0477-y fatcat:ouhrg3llyfcjxkogcchu64ggyy

Formal Verification of Autonomous UAV Behavior for Inspection Tasks Using the Knowledge Base System IDP [chapter]

Jan Vermaelen, Hoang Tung Dinh, Tom Holvoet
2020 Lecture Notes in Computer Science  
We identify the need for discrete domains and investigate the consequences. Verification is successfully achieved using both Bounded Model Checking (BMC) and Invariant Checking (IC).  ...  The methodology and modeling choices that are beneficial for the performance of the verification task and the readability of the model are denoted.  ...  This research is partially funded by the Research Fund KU Leuven.  ... 
doi:10.1007/978-3-030-49778-1_25 fatcat:gdalaarra5e6tdlmps376v53wy

The BisimDist Library: Efficient Computation of Bisimilarity Distances for Markovian Models [chapter]

Giorgio Bacci, Giovanni Bacci, Kim Guldstrand Larsen, Radu Mardare
2013 Lecture Notes in Computer Science  
This paper presents a library for exactly computing the bisimilarity Kantorovich-based pseudometrics between Markov chains and between Markov decision processes.  ...  They are computed by using an on-the-fly greedy strategy that prevents the exhaustive state space exploration and does not require a complete storage of the data structures.  ...  In [1] , we further improved the efficiency of the implemented on-the-fly algorithm on MDPs, also in relation to the addition of primitives for handling algebraic operations over probabilistic systems  ... 
doi:10.1007/978-3-642-40196-1_23 fatcat:wvxnqiot2fft3ipdomib5xtrpm

Quantitative analysis of distributed randomized protocols

Christel Baier, Frank Ciesinski, Marcus Groesser
2005 Proceedings of the 10th international workshop on Formal methods for industrial critical systems - FMICS '05  
While traditional model checking techniques for non-probabilistic systems aim to establish properties stating that all (or some) computations fulfill a certain condition, the verification problem for randomized  ...  The last part will report on the main features of the partial order reduction approach for MDPs and its implementation in the model checker LiQuor.  ...  Corresponding model checking algorithms mainly rely on a combination of graph algorithms and automata-based techniques as they are known for non-probabilistic systems combined with techniques for solving  ... 
doi:10.1145/1081180.1081182 fatcat:d422wyoapncotpdnuzlgstdu2m

CADP 2010: A Toolbox for the Construction and Analysis of Distributed Processes [chapter]

Hubert Garavel, Frédéric Lang, Radu Mateescu, Wendelin Serwe
2011 Lecture Notes in Computer Science  
The paper then reviews the main features of Cadp 2010, including compilers for various formal specification languages, equivalence checkers, model checkers, performance evaluation tools, and parallel verification  ...  The paper first describes the theoretical principles and the modular architecture of Cadp, which has inspired several other recent model checkers.  ...  -Relying on action-based models enables equivalence checking, i.e., the comparison of specifications for equality or inclusion; this corresponds to the notions of bisimulations for Ltss and aggregation  ... 
doi:10.1007/978-3-642-19835-9_33 fatcat:4fh2thknsfaergm37j6tgbncze

Design and Optimisation of the FlyFast Front-end for Attribute-based Coordination

Diego Latella, Mieke Massink
2017 Electronic Proceedings in Theoretical Computer Science  
The FlyFast model-checker uses an on-the-fly algorithm for bounded PCTL model-checking of selected individual(s) in the context of very large populations whose global behaviour is approximated using deterministic  ...  Recently, a front-end for FlyFast has been proposed which provides a modelling language, PiFF in the sequel, for the Predicate-based Interaction for FlyFast.  ...  The procedure performs on-the-fly, mean-field, approximated model-checking based on the idea of fast simulation, as introduced in [29] .  ... 
doi:10.4204/eptcs.250.6 fatcat:k5tvfw74w5akfhpnhe2wjo4khu

Static Partial Order Reduction for Probabilistic Concurrent Systems

Alvaro Fern'ndez-Diaz, Christel Baier, Clara Benac-Earle, Lars-Ake Fredlund
2012 2012 Ninth International Conference on Quantitative Evaluation of Systems  
Their realization relies on a depth-first search-based approach for generating the reduced model.  ...  The drawback of this dynamic approach is that it can hardly be combined with other techniques to tackle the state explosion problem, e.g., symbolic probabilistic model checking with multi-terminal variants  ...  The former have been realized in the model checker LiQuor using a dynamic DFS-based approach for an on-the-fly generation of the reduced model [12] .  ... 
doi:10.1109/qest.2012.22 dblp:conf/qest/DiazBEF12 fatcat:2762zyl7ffc3nmaiznccsmgxw4

ProbMela and verification of Markov decision processes

Christel Baier, Frank Ciesinski, Marcus Größer
2005 Performance Evaluation Review  
Markov decision processes (MDP) can serve as operational model for probabilistic distributed systems and yield the basis for model checking algorithms against qualitative or quantitative properties.  ...  In this paper, we summarize the main steps of a quantitative analysis for a given MDP and formula of linear temporal logic, give an introduction to the modelling language ProbMela which provides a simple  ...  programs in the restricted context of MDPs and extending the modelling language ProbMela.  ... 
doi:10.1145/1059816.1059821 fatcat:gyfx7yof55fwjpfe5p5t5kgwl4

On-the-Fly Mean-Field Model-Checking for Attribute-Based Coordination [chapter]

Vincenzo Ciancia, Diego Latella, Mieke Massink
2016 Lecture Notes in Computer Science  
The FlyFast model-checker uses an on-the-fly algorithm for bounded PCTL model-checking of selected individuals in the context of very large populations whose global behaviour is approximated using deterministic  ...  Recently, specific modelling languages have been proposed for CAS. A key feature of such languages is the attribute-based interaction paradigm.  ...  The model-checking procedure is implemented in the tool Fly-Fast as an instantiation of a probabilistic on-the-fly model-checker; the latter is parametric on (the semantic model of) the modelling language  ... 
doi:10.1007/978-3-319-39519-7_5 fatcat:wlriwp6swna6ndlblovof7yzg4

On the Synergy of Probabilistic Causality Computation and Causality Checking [chapter]

Florian Leitner-Fischer, Stefan Leue
2013 Lecture Notes in Computer Science  
causality relationships on-the-fly.  ...  More recently we have developed an approach called Causality Checking which is integrated into the state-space exploration algorithms used for qualitative model checking and which is capable of computing  ...  CSL extends CTL with two probabilistic operators that refer to the steady state and transient behavior of the model.  ... 
doi:10.1007/978-3-642-39176-7_16 fatcat:u4ezoz3uonbqxiujzmowszimte
« Previous Showing results 1 — 15 out of 7,821 results