Formalisation and verification of the Chilean electronic invoice system - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2004

Formalisation and verification of the Chilean electronic invoice system

Eric Madelaine

Résumé

We present a case study describing the formal specification and verification of the Chilean electronic invoice system, which has been defined by the Chilean taxes administration. The system is described by graphical specifications consisting of labelled transition systems, composed using synchronisation networks. Both, transition systems and networks, are parameterized. We use verification tools based on Process Algebra theories to check the requirements on those graphical specifications. We introduce a method and a tool to obtain finite systems from these parameterized ones by fixing the parameters domains, so we can use standard tools for verifying properties in finite systems. We also analyse different methods to avoid the state explosion problem by taking advantage of the parameterized structure and instantiations.
Fichier principal
Vignette du fichier
RR-5217.pdf (706.45 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00070777 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070777 , version 1

Citer

Tomás Barros, Eric Madelaine. Formalisation and verification of the Chilean electronic invoice system. RR-5217, INRIA. 2004, pp.55. ⟨inria-00070777⟩
141 Consultations
229 Téléchargements

Partager

Gmail Facebook X LinkedIn More