Combining Theorem Proving and Model Checking for Verification of Concurrent Systems

  • An integration of deductive verification and model checking have been investigated in numerous works over the last decade. We refer to the approaches, where theorem proving was used to reduce verification problems to a form which allows to apply model checking directly. We present a translation procedure from finite state Reactive Logic (RL) specifications of concurrent systems into the SMV model checker. As RL specifications can use arbitrary data types we demonstrate an application of data abstraction using a specification of communication protocol as an example. This paper was motivated by the results achieved in the previous work on verification of medical guidelines by model checking. The basis for this work is an implementation of the symbolic execution proof strategy for concurrent systems in the theorem prover KIV.

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Andriy DunetsGND, Michael BalserGND, Wolfgang ReifORCiDGND
URN:urn:nbn:de:bvb:384-opus4-10885
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/1289
Series (Serial Number):Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2009-15)
Type:Report
Language:English
Publishing Institution:Universität Augsburg
Release Date:2009/08/04
Tag:theorem proving; temporal logic; verification; formal methods; abstraction
GND-Keyword:Model Checking
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Software & Systems Engineering
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik / Lehrstuhl für Softwaretechnik
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):Deutsches Urheberrecht mit Print on Demand