Thread-Modular model checking with iterative refinement

Authors:
Wenrui Meng;Fei He;Bow-Yaw Wang;Qiang Liu
Affiliations:
School of Software, Tsinghua University, China and Tsinghua National Laboratory for Information Science Technology (TNList), China and Key Laboratory for Information System Security, MOE, China;School of Software, Tsinghua University, China and Tsinghua National Laboratory for Information Science Technology (TNList), China and Key Laboratory for Information System Security, MOE, China;Institute of Information Science, Academia Sinica, China;School of Software, Tsinghua University, China and Tsinghua National Laboratory for Information Science Technology (TNList), China and Key Laboratory for Information System Security, MOE, China
Venue:
NFM'12 Proceedings of the 4th international conference on NASA Formal Methods
Year:
2012

Citing 14
Cited 0

Tentative steps toward a development method for interfering programs

ACM Transactions on Programming Languages and Systems (TOPLAS)
Verifying properties of parallel programs: an axiomatic approach

Communications of the ACM
Automatic Deductive Verification with Invisible Invariants

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Specification and verification of concurrent systems in CESAR

Proceedings of the 5th Colloquium on International Symposium on Programming
Parameterized Verification with Automatically Computed Inductive Assertions

CAV '01 Proceedings of the 13th International Conference on Computer Aided Verification
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic

Logic of Programs, Workshop
Race checking by context inference

Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
Proving the Correctness of Multiprocess Programs

IEEE Transactions on Software Engineering
Proofs of Networks of Processes

IEEE Transactions on Software Engineering
Local proofs for global safety properties

Formal Methods in System Design
Symmetry and completeness in the analysis of parameterized systems

VMCAI'07 Proceedings of the 8th international conference on Verification, model checking, and abstract interpretation
Thread-modular model checking

SPIN'03 Proceedings of the 10th international conference on Model checking software
Thread-modular counterexample-guided abstraction refinement

SAS'10 Proceedings of the 17th international conference on Static analysis
SPLIT: a compositional LTL verifier

CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification

Quantified Score

Hi-index	0.00

Visualization

Abstract

Thread-modular analysis is an incomplete compositional technique for verifying concurrent systems. The heuristic works rather well when there is limited interaction among system components. In this paper, we develop a refinement algorithm that makes thread-modular model checking complete. Our algorithm refines abstract reachable states by exposing local information through auxiliary variables. The experiments show that our complete thread-modular model checking can outperform other complete compositional reasoning techniques.