Passer à la navigation principale Passer à la recherche Passer au contenu principal

Parameterized verification of monotone information systems

  • Raphaël Chane-Yack-Fa
  • , Marc Frappier
  • , Amel Mammar
  • , Alain Finkel
  • GRIL
  • Université de Sherbrooke
  • LSV
  • ENS Paris-Saclay

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

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.

langue originaleAnglais
Pages (de - à)463-489
Nombre de pages27
journalFormal Aspects of Computing
Volume30
Numéro de publication3-4
Les DOIs
étatPublié - 1 août 2018

Empreinte digitale

Examiner les sujets de recherche de « Parameterized verification of monotone information systems ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation