[BOOK][B] Principles of model checking
A comprehensive introduction to the foundations of model checking, a fully automated
technique for finding flaws in hardware and software; with extensive examples and both …
technique for finding flaws in hardware and software; with extensive examples and both …
12 Modal mu-calculi
J Bradfield, C Stirling - Studies in logic and practical reasoning, 2007 - Elsevier
Publisher Summary Modal mu-calculus is a logic used extensively in certain areas of
computer science and is of considerable intrinsic mathematical and logical interest. Its …
computer science and is of considerable intrinsic mathematical and logical interest. Its …
Linear temporal logic symbolic model checking
KY Rozier - Computer Science Review, 2011 - Elsevier
We are seeing an increased push in the use of formal verification techniques in safety-
critical software and hardware in practice. Formal verification has been successfully used to …
critical software and hardware in practice. Formal verification has been successfully used to …
Alternating-time temporal logic
Temporal logic comes in two varieties: linear-time temporal logic assumes implicit universal
quantification over all paths that are generated by the execution of a system; branching-time …
quantification over all paths that are generated by the execution of a system; branching-time …
[PDF][PDF] Tree automata techniques and applications
During the past few years, several of us have been asked many times about references on
finite tree automata. On one hand, this is the witness of the liveness of this field. On the other …
finite tree automata. On one hand, this is the witness of the liveness of this field. On the other …
MCMAS: an open-source model checker for the verification of multi-agent systems
We present MCMAS, a model checker for the verification of multi-agent systems. MCMAS
supports efficient symbolic techniques for the verification of multi-agent systems against …
supports efficient symbolic techniques for the verification of multi-agent systems against …
Model checking of safety properties
Of special interest in formal verification are safety properties, which assert that the system
always stays within some allowed region. Proof rules for the verification of safety properties …
always stays within some allowed region. Proof rules for the verification of safety properties …
Temporal logics for hyperproperties
Two new logics for verification of hyperproperties are proposed. Hyperproperties
characterize security policies, such as noninterference, as a property of sets of computation …
characterize security policies, such as noninterference, as a property of sets of computation …
Alternating-time temporal logic
Temporal logic comes in two varieties: linear-time temporal logic assumes implicit universal
quantification over all paths that are generated by system moves; branching-time temporal …
quantification over all paths that are generated by system moves; branching-time temporal …
Reasoning about strategies: On the model-checking problem
In open systems verification, to formally check for reliability, one needs an appropriate
formalism to model the interaction between agents and express the correctness of the …
formalism to model the interaction between agents and express the correctness of the …