Symmetry in temporal logic model checking

A Miller, A Donaldson, M Calder - ACM Computing Surveys (CSUR), 2006 - dl.acm.org
Temporal logic model checking involves checking the state-space of a model of a system to
determine whether errors can occur in the system. Often this involves checking …

Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems

K Jensen, LM Kristensen, L Wells - International Journal on Software Tools …, 2007 - Springer
Abstract Coloured Petri Nets (CPNs) is a language for the modelling and validation of
systems in which concurrency, communication, and synchronisation play a major role …

Model checking programs

W Visser, K Havelund, G Brat, SJ Park… - Automated software …, 2003 - Springer
The majority of work carried out in the formal methods community throughout the last three
decades has (for good reasons) been devoted to special languages designed to make it …

{SAMC}:{Semantic-Aware} Model Checking for Fast Discovery of Deep Bugs in Cloud Systems

T Leesatapornwongsa, M Hao, P Joshi… - … USENIX Symposium on …, 2014 - usenix.org
The last five years have seen a rise of implementationlevel distributed system model
checkers (dmck) for verifying the reliability of real distributed systems. Existing dmcks …

Fast dynamic fault tree analysis by model checking techniques

M Volk, S Junges, JP Katoen - IEEE Transactions on Industrial …, 2017 - ieeexplore.ieee.org
This paper presents a new state-space generation approach for dynamic fault trees (DFTs)
that exploits several successful reduction techniques from the field of model checking. The …

Abstract interpretation based formal methods and future challenges

P Cousot - Informatics: 10 Years Back, 10 Years Ahead, 2001 - Springer
In order to contribute to the solution of the software reliability problem, tools have been
designed to analyze statically the run-time behavior of programs. Because the correctness …

Self-calibration of the intrinsic parameters of cameras for active vision systems

F Du, M Brady - Proceedings of IEEE Conference on Computer …, 1993 - ieeexplore.ieee.org
A new technique for the calibration of the intrinsic parameters of cameras for active vision
systems is presented. By making deliberate camera motions, the intrinsics of the cameras …

Solving difficult SAT instances in the presence of symmetry

FA Aloul, A Ramani, IL Markov… - Proceedings of the 39th …, 2002 - dl.acm.org
Research in algorithms for Boolean satisfiability and their implementations [23, 6] has
recently outpaced benchmarking efforts. Most of the classic DIMACS benchmarks [10] can …

Replication and abstraction: Symmetry in automated formal verification

T Wahl, A Donaldson - Symmetry, 2010 - mdpi.com
This article surveys fundamental and applied aspects of symmetry in system models, and of
symmetry reduction methods used to counter state explosion in model checking, an …

Solving difficult instances of boolean satisfiability in the presence of symmetry

FA Aloul, A Ramani, IL Markov… - IEEE Transactions on …, 2003 - ieeexplore.ieee.org
Research in algorithms for Boolean satisfiability (SAT) and their implementations (Goldberg
and Novikov, 2002),(Moskewicz et al., 2001),(Silva and Sakallah, 1999) has recently …