Parameterized verification of monotone information systems - Archive ouverte HAL
Article Dans Une Revue Formal Aspects of Computing Année : 2018

Parameterized verification of monotone information systems

Résumé

In this paper, we study the information system verification problem as a parameterized verification one. Informations systems are modeled as multi-parameterized systems in a formal language based on the Algebraic State-Transition Diagrams (ASTD) notation. Then, we use the Well Structured Transition Systems (WSTS) theory to solve the coverability problem for an unbounded ASTD state space. Moreover, we define a new framework to prove the effective pred-basis condition of WSTSs, i.e. the computability of a base of predecessors for every states
Fichier principal
Vignette du fichier
Chane-Yack-Fa2018.pdf (348.28 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01847131 , version 1 (24-02-2021)

Identifiants

Citer

Raphael Chane-Yack-Fa, Marc Frappier, Amel Mammar, Alain Finkel. Parameterized verification of monotone information systems. Formal Aspects of Computing, 2018, 30 (3-4), pp.463 - 489. ⟨10.1007/s00165-018-0460-8⟩. ⟨hal-01847131⟩
115 Consultations
85 Téléchargements

Altmetric

Partager

More