Skip to main content

2003 | OriginalPaper | Buchkapitel

Compositional Circular Assume-Guarantee Rules Cannot Be Sound and Complete

verfasst von : Patrick Maier

Erschienen in: Foundations of Software Science and Computation Structures

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Circular assume-guarantee reasoning is used for the compositional verification of concurrent systems. Its soundness has been studied in depth, perhaps because circularity makes it anything but obvious. In this paper, we investigate completeness. We show that compositional circular assume-guarantee rules cannot be both sound and complete.

Metadaten
Titel
Compositional Circular Assume-Guarantee Rules Cannot Be Sound and Complete
verfasst von
Patrick Maier
Copyright-Jahr
2003
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-36576-1_22

Neuer Inhalt