Zing: A Model Checker for Concurrent Software

Andrews, Tony; Qadeer, Shaz; Rajamani, Sriram K.; Rehof, Jakob; Xie, Yichen

doi:10.1007/978-3-540-27813-9_42

Cited by 90 publications

(78 citation statements)

References 14 publications

(11 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The challenges that need to be tackled include efficient extraction of models and automatic derivation of smaller but safe approximations. Some of the most advanced MC frameworks available centre around these issues [3,4,5,6].…”

Section: Introductionmentioning

confidence: 99%

Compositional Model Extraction for Higher-Order Concurrent Programs

Ghica

Murawski

2006

Tools and Algorithms for the Construction and Analysis of Systems

View full text Add to dashboard Cite

Abstract. The extraction of accurate finite-state models of higher-order or open programs is a difficult problem. We show how it can be addressed using newly developed game-semantic techniques and illustrate the solution with a model-checking tool based on such techniques. The approach has several important advantages over more traditional ones: precise account of inter-procedural behaviour, concise procedure summaries and economical extracted models.

show abstract

Section: Introductionmentioning

confidence: 99%

Compositional Model Extraction for Higher-Order Concurrent Programs

Ghica

Murawski

2006

Tools and Algorithms for the Construction and Analysis of Systems

View full text Add to dashboard Cite

show abstract

“…as offered by Cadence Berkeley Labs), companies have dedicated inhouse teams that build special purpose model checkers (e.g. SLAM [2] and Zing [1] at Microsoft), and mature free-ware model checkers (e.g. the NuSMV model checker at http://nusmv.irst.itc.it/) are available.…”

Section: Introductionmentioning

confidence: 99%

Some current topics in model checking

Huth

2006

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

Abstract. Model checking is a particular approach to property verification of systems. One describes a system in a mathematical model, expresses the properties one wishes to verify for the system in a formal language, and then checks whether the model satisfies the formal property. Invented 25 years ago, this approach is fully automatic and has therefore gained wide acceptance and is increasingly being used in commercial research & development units. Impediments remain on the road to successful technology transfer. For one, the size of models often increases exponentially in the number of variables or sub-models, preventing scalable automation. Abstracting a model to reduce its size can be a cost-effective way of addressing this. For another, systems and models may be subject to change, e.g. in an incremental design process. One then seeks cost-effective means of ascertaining that property verifications remain to be valid as models evolve. This special section presents current research on such abstraction and change management of model checking.

show abstract

“…The computation can be done (i) ignoring symmetry, (ii) using dynamic symmetry [5], (iii) using the orbit relation [3] and (iv) by way of multiple representatives [3]. 1 If the result is neither empty nor equal to the entire state space, the set of states (or a few elements of it) can be enumerated. For experimental purposes, Sviss further supports the computation of a set's cardinality, of the corresponding set of symmetry-representative states, and of the corresponding set of symmetry-equivalent states (i.e.…”

Section: Tool Description and Usagementioning

confidence: 99%

“…Distinguished examples of explicit-state model checkers using symmetry include Murϕ [7], SMC [8] and Zing [1]. Due to the enumeration, these tools are limited to systems with a manageable number of reachable states.…”

Section: Related Work and Conclusionmentioning

confidence: 99%

SVISS: Symbolic Verification of Symmetric Systems

Wahl

Blanc

Tools and Algorithms for the Construction and Analysis of Systems

View full text Add to dashboard Cite

Abstract. Sviss is a flexible platform for incorporating efficient symmetry reduction into symbolic model checking. The tool comes with an extensive C++ library for system modeling using BDDs and a rich CTLbased model checking engine. Applications range from communication protocols to computer hardware and multi-threaded software. We believe Sviss to be the first symbolic tool to exploit symmetry in concurrent device-driver verification, which is vital in operating system design.

show abstract

Zing: A Model Checker for Concurrent Software

Cited by 90 publications

References 14 publications

Compositional Model Extraction for Higher-Order Concurrent Programs

Compositional Model Extraction for Higher-Order Concurrent Programs

Some current topics in model checking

SVISS: Symbolic Verification of Symmetric Systems

Contact Info

Product

Resources

About