LTSMIN: distributed and symbolic reachability

Authors:
Stefan Blom;Jaco van de Pol;Michael Weber
Affiliations:
Formal Methods and Tools, University of Twente, The Netherlands;Formal Methods and Tools, University of Twente, The Netherlands;Formal Methods and Tools, University of Twente, The Netherlands
Venue:
CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
Year:
2010

Citing 11
Cited 19

The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
OPEN/CÆSAR: An OPen Software Architecture for Verification, Simulation, and Testing

TACAS '98 Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Distributed state space minimization

International Journal on Software Tools for Technology Transfer (STTT) - Special section on formal methods for industrial critical systems
Symbolic Reachability for Process Algebras with Recursive Data Types

Proceedings of the 5th international colloquium on Theoretical Aspects of Computing
Distributed analysis with µCRL: a compendium of case studies

TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
CADP 2006: a toolbox for the construction and analysis of distributed processes

CAV'07 Proceedings of the 19th international conference on Computer aided verification
An embeddable virtual machine for state space generation

Proceedings of the 14th international SPIN conference on Model checking software
BEEM: benchmarks for explicit model checkers

Proceedings of the 14th international SPIN conference on Model checking software
A Database Approach to Distributed State-Space Generation

Journal of Logic and Computation
DiVinE: a tool for distributed verification

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
JTorX: a tool for on-line model-driven test derivation and execution

TACAS'10 Proceedings of the 16th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Towards informed swarm verification

NFM'11 Proceedings of the Third international conference on NASA Formal methods
Multi-core LTSmin: marrying modularity and scalability

NFM'11 Proceedings of the Third international conference on NASA Formal methods
Boosting multi-core reachability performance with shared hash tables

Proceedings of the 2010 Conference on Formal Methods in Computer-Aided Design
HipG: parallel processing of large-scale graphs

ACM SIGOPS Operating Systems Review
Parallel recursive state compression for free

Proceedings of the 18th international SPIN conference on Model checking software
The VerCors project: setting up basecamp

PLPV '12 Proceedings of the sixth workshop on Programming languages meets program verification
Constructing mid-points for two-party asynchronous protocols

OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems
Automated verification of executable UML models

FMCO'10 Proceedings of the 9th international conference on Formal Methods for Components and Objects
Analysing the control software of the compact muon solenoid experiment at the large hadron collider

FSEN'11 Proceedings of the 4th IPM international conference on Fundamentals of Software Engineering
Using Model Checking to Analyze the System Behavior of the LHC Production Grid

CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Designing fast LTL model checking algorithms for many-core GPUs

Journal of Parallel and Distributed Computing
Multi-core reachability for timed automata

FORMATS'12 Proceedings of the 10th international conference on Formal Modeling and Analysis of Timed Systems
Confidentiality for probabilistic multi-threaded programs and its verification

ESSoS'13 Proceedings of the 5th international conference on Engineering Secure Software and Systems
An overview of the mCRL2 toolset and its recent advances

TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Towards distributed software model-checking using decision diagrams

CAV'13 Proceedings of the 25th international conference on Computer Aided Verification
Multi-core emptiness checking of timed Büchi automata using inclusion abstraction

CAV'13 Proceedings of the 25th international conference on Computer Aided Verification
SpinS: Extending LTSmin with Promela through SpinJa

Electronic Notes in Theoretical Computer Science (ENTCS)
Multi-Core BDD Operations for Symbolic Reachability

Electronic Notes in Theoretical Computer Science (ENTCS)
Effective verification of confidentiality for multi-threaded programs

Journal of Computer Security - Foundational Aspects of Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

In model checking, analysis algorithms are applied to large graphs (state spaces), which model the behavior of (computer) systems These models are typically generated from specifications in high-level languages The LTSmin toolset provides means to generate state spaces from high-level specifications, to check safety properties on-the-fly, to store the resulting labelled transition systems (LTSs) in compressed format, and to minimize them with respect to (branching) bisimulation.