Lazy Compositional Verification (1998)
| Venue: | In this volume |
| Citations: | 12 - 0 self |
BibTeX
@INPROCEEDINGS{Shankar98lazycompositional,
author = {Natarajan Shankar},
title = {Lazy Compositional Verification},
booktitle = {In this volume},
year = {1998},
pages = {541--564},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. Existing methodologies for the verification of concurrent systems are effective for reasoning about global properties of small systems. For large systems, these approaches become expensive both in terms of computational and human effort. A compositional verification methodology can reduce the verification effort by allowing global system properties to be derived from local component properties. For this to work, each component must be viewed as an open system interacting with a well-behaved environment. Much of the emphasis in compositional verification has been on the assume-guarantee paradigm where component properties are verified contingent on properties that are assumed of the environment. We highlight an alternate paradigm called lazy composition where the component properties are proved by composing the component with an abstract environment. We present the main ideas underlying lazy composition along with illustrative examples, and contrast it with the assume-gu...
