Work

Modular Verification of Interactive Systems with an Application to Biology

Year: 2011

Type: article

Abstract: We propose sync-programs, an automata-based formalism for the description of biological systems, and a modular verification technique for such a formalism that allows properties expressed in the universal fragment of CTL to be verified on suitably chosen fragments of models, rather than on whole models. As an application we show the modelling of the lac operon regulation process and the modular verification of some properties. Verification of properties is performed by using the NuSMV model checker and we show that by applying our modular verification technique we can verify properties in shorter times than those necessary to verify the same properties in the whole model.

DOI: 10.5281/zenodo.12720693

Authors: Drábik, Peter, Maggiolo-Schettini, Andrea, Milazzo, Paolo

Language: English

Topic: Formal Methods in Verification

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2395979710

FWCI: 1.044

Cites:

Cited by: 5

Related to: 10