Formalisation and Proofs of the Chilean Electronic Invoices System - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2004

Formalisation and Proofs of the Chilean Electronic Invoices System

Résumé

We present the complete process of a formal specification and verification of the Chilean electronic invoice system which has been defined by the tax agency. We use this case study as a real-world and real-size example to illustrate our methodology for specification and verification of distributed applications. Our approach is based on a new hierarchical and parameterized model for synchronised networks of labelled transition systems. In this case study, we use a subset of the model as a graphical specification language. We check this formal specification of the invoice system against its informal requirements, described in terms of parameterized temporal logic formulas. Their satisfiability cannot be checked directly on the parameterized model\,: we introduce a method and a tool to instantiate the parameterized models and properties, allowing to use standard (finite-state, bisimulation-based) model-checkers for the verification. We also illustrate the use of different methods to avoid the state explosion problem by taking advantage of the parameterized structure and instantiations.
Fichier principal
Vignette du fichier
Madelaine_E.pdf (136.88 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00087210 , version 1 (21-07-2006)

Identifiants

  • HAL Id : inria-00087210 , version 1

Citer

Isabelle Attali, Tomás Barros, Eric Madelaine. Formalisation and Proofs of the Chilean Electronic Invoices System. in proc. of the XXIV International Conference of the Chilean Computer Science Society (SCCC'04), INRIA, Oct 2004, Arica, Chili. ⟨inria-00087210⟩
166 Consultations
265 Téléchargements

Partager

More