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.
Filters
On-the-Fly Model Checking for Extended Action-Based Probabilistic Operators
[chapter]
2016
Lecture Notes in Computer Science
Preserved Fulltext
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
2018
International Journal on Software Tools for Technology Transfer (STTT)
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.
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
2018
International Journal on Software Tools for Technology Transfer (STTT)
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 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]
2010
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 2012; you can also visit the original URL.
The file type is application/pdf.
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
2016
Electronic Proceedings in Theoretical 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.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2016 pre-print arXiv:1607.02233v1 fatcat:h6n3hlkw2vgq7o4ys3a2zpfefe
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
2017
International Journal on Software Tools for Technology Transfer (STTT)
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.
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]
2020
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 2021; you can also visit the original URL.
The file type is application/pdf.
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]
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.
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
2005
Proceedings of the 10th international workshop on Formal methods for industrial critical systems - FMICS '05
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 2016; you can also visit the original URL.
The file type is application/pdf.
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]
2011
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.
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
2017
Electronic Proceedings in Theoretical 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.
Other Versions
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
2012
2012 Ninth International Conference on Quantitative Evaluation of Systems
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.
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
2005
Performance Evaluation Review
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 2005; you can also visit the original URL.
The file type is application/pdf.
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]
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.
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]
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.
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