MFV3D Book Archive > International > Download Model Checking Software: 19th International Workshop, SPIN by Thomas Ball, Nikolaj Bjørner, Leonardo de Moura, Kenneth L. PDF

Download Model Checking Software: 19th International Workshop, SPIN by Thomas Ball, Nikolaj Bjørner, Leonardo de Moura, Kenneth L. PDF

By Thomas Ball, Nikolaj Bjørner, Leonardo de Moura, Kenneth L. McMillan, Margus Veanes (auth.), Alastair Donaldson, David Parker (eds.)

This ebook constitutes the completely refereed lawsuits of the nineteenth overseas SPIN workshop on version Checking software program, SPIN 2012, held in Oxford, united kingdom, in July 2012. The eleven revised complete papers provided including five instrument papers and four invited talks have been conscientiously reviewed and chosen from 30 submissions. The papers are grouped in topical sections on version checking options; parallel version checking; case experiences; version checking for concurrency; and gear demonstrations.

Show description

Read or Download Model Checking Software: 19th International Workshop, SPIN 2012, Oxford, UK, July 23-24, 2012. Proceedings PDF

Best international books

Supernovae and supernova remnants: Proceedings International Astronomical Union Colloquium, Volume 145

Dramatic advances in ground-based and house astronomy, including serendipitous observations of Supernova 1987a, have made the examine of supernovae and supernova remnants probably the most lively and profitable fields in astrophysics. To take inventory of those intriguing advancements and to offer concentration to destiny study, the overseas Astronomical Union held a colloquium in Xian, China, for the world's top specialists and this quantity gathers jointly their articles.

HFI NQI 2004: Proceedings of the 13th International Conference on Hyperfine Interactions and 17th International Symposium on Nuclear Quadrupole Interactions, ... 2004) Bonn, Germany, 22-27 August, 2004

This quantity of court cases contains new and unique clinical effects besides contemporary advancements in instrumentation and techniques, in invited and contributed papers. Researchers and graduate scholars attracted to hyperfine interplay detected via nuclear radiation in addition to nuclear quadrupole interactions detected via resonance equipment within the parts of fabrics, organic and scientific technology will locate this quantity fundamental.

Strength of Metals and Alloys (ICSMA 7). Proceedings of the 7th International Conference on the Strength of Metals and Alloys, Montreal, Canada, 12–16 August 1985

Energy of Metals and Alloys, quantity three (ICSMA 7) offers the lawsuits of the seventh foreign convention at the energy of Metals and Alloys held in Montreal, Canada on August 12-16, 1985. The publication comprises papers at the paintings hardening of face-centered cubic unmarried crystals; precipitation hardening; and microstructure evolution and move pressure in the course of scorching operating.

Additional resources for Model Checking Software: 19th International Workshop, SPIN 2012, Oxford, UK, July 23-24, 2012. Proceedings

Sample text

In this paper, we propose an automated method for explaining counterexamples that are symptoms of the occurrence of deadlocks in concurrent systems. Our method is based on an analysis of a set of counterexamples that can be generated by a model checking tool such as SPIN. By comparing the set of counterexamples with the set of correct traces that never deadlock, a number of sequences of actions are extracted that aid the model designer in locating the cause of the occurrence of a deadlock. We first argue that the obvious approach to extract such sequences which is by sequential pattern mining and by contrasting patterns that are typical for the deadlocking counterexample traces but not typical for non-deadlocking traces, fails due to the inherent complexity of the problem.

These program statements are reported to the user as the suspicious parts of the program code that are likely to be the cause of the violation of the property. In this method, if a counterexample violates a property at some control location c of the program code, then the execution traces that reach to c without violating the property are considered as similar correct traces. The method has been implemented in the context of the SLAM project in which a software model checker that automatically verifies temporal safety properties of C programs has been developed [4].

The work by Ball et al. [3] compares a counterexample with a set of similar correct traces in order to extract single program statements that are only executed in the counterexample. These program statements are reported to the user as the suspicious parts of the program code that are likely to be the cause of the violation of the property. In this method, if a counterexample violates a property at some control location c of the program code, then the execution traces that reach to c without violating the property are considered as similar correct traces.

Download PDF sample

Rated 5.00 of 5 – based on 7 votes