UnipiEprints
Università di Pisa
Sistema bibliotecario di ateneo

Partial model checking via abstract interpretation

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]
Preview
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