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
![[img]](http://eprints.adm.unipi.it/style/images/fileicons/application_pdf.png)
| 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: | Department list > 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 |
