Embedding rely-guarantee reasoning in temporal logic

  • The combination of temporal logic and rely-guarantee reasoning is a solid approach for the verification of concurrent programs. We describe a formalization of rely-guarantee reasoning within the temporal logic framework of the interactive prover KIV. Our previous encoding has been enhanced to permit simpler rely conditions and enriched to make it more expressive. Moreover, an instance of the new theory is defined to better exploit the symmetry inherent in many concurrent systems, by considering a single pair of processes only. We verify the resulting local proof obligations, applying symbolic execution to show memory safety, linearizability and lock-freedom of a shared stack that recycles memory.
  • Die Arbeit beschreibt eine Einbettung des Rely-Guarantee Ansatzes in Temporallogik unter Ausnutzung der für viele nebenläufige Systeme typischen Symmetrien.

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Bogdan Tofan, Gerhard SchellhornGND, Simon BäumlerGND, Wolfgang ReifGND
URN:urn:nbn:de:bvb:384-opus4-11758
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/1435
Series (Serial Number):Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2010-07)
Publisher:Universität Augsburg
Place of publication:Augsburg
Type:Report
Language:English
Year of first Publication:2010
Publishing Institution:Universität Augsburg
Release Date:2010/08/26
Tag:temporal logic; rely-guarantee; ABA problem; linearizability; lock-freedom
GND-Keyword:Temporallogik; ABA Problem; Linearisierbarkeit
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
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):Deutsches Urheberrecht mit Print on Demand