De Francesco, Nicoletta and Lettieri, Giuseppe and Vaglini, Gigliola and Martini, Luca (2010) Partial model checking via abstract interpretation. Information Processing Letters, 110 (3). pp. 99-103. ISSN 0020-0190
| PDF Download (143Kb) | Preview |
Abstract
SUMMARY Nowadays the emphasis in software engineering research is on the evolution of pre-existing sub-systems and component development. In this context, we tackle the following problem: given the formal specification of the system P, already built, how to characterize possible collaborators of P, through a given communication interface L, to the satisfaction of a given property φ. We propose an abstract interpretation framework to reason about this problem in a systematic way. Given P and L, the set of all transition systems that, composed with P and restricted by L, satisfy φ, is modeled as the abstract semantics of φ, parametric with respect to P and L. We show that the algorithm developed by Andersen (1995) [1] can be formulated in our framework.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | compositional verification, temporal logic, concurrency |
Subjects: | Area01 - Scienze matematiche e informatiche > INF/01 - Informatica Area09 - Ingegneria industriale e dell'informazione > ING-INF/05 - Sistemi di elaborazione delle informazioni |
Divisions: | Dipartimenti (until 2012) > DIPARTIMENTO DI INGEGNERIA DELL'INFORMAZIONE: ELETTRONICA, INFORMATICA, TELECOMUNICAZIONI |
Depositing User: | Ing. Giuseppe Lettieri |
Date Deposited: | 19 Feb 2010 |
Last Modified: | 20 Dec 2010 11:48 |
URI: | http://eprints.adm.unipi.it/id/eprint/669 |
Repository staff only actions
View Item |