Proving local invariants in ASTDs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Proving local invariants in ASTDs

Résumé

This paper proposes a formal approach for generating proof obligations to verify local invariants in an Algebraic State Transition Diagram (\astd). \astd is a graphical specification language that allows for the combination of extended hierarchical state machines using CSP-like process algebra operators. Invariants can be declared at any level in a specification (state, ASTD), fostering the decomposition of system invariants into modular local invariants which are easier to prove, because proof obligations are smaller. The proof obligations take advantage of the structure of an \astd to use local invariants as hypotheses. \astd operators covered are automaton, sequence, closure and guard. Proof obligations are discharged using Rodin. When proof obligations cannot be proved, ProB can be used to identify counter-examples to help in correcting/reinforcing the invariant or the specification.
Fichier sous embargo
Fichier sous embargo
0 1 18
Année Mois Jours
Avant la publication
vendredi 14 juin 2024
Fichier sous embargo
vendredi 14 juin 2024
Connectez-vous pour demander l'accès au fichier

Dates et versions

hal-04344486 , version 1 (14-12-2023)

Identifiants

Citer

Quelen Cartellier, Marc Frappier, Amel Mammar. Proving local invariants in ASTDs. International Conference on Formal Engineering Methods (ICFEM ), Nov 2023, Brisbane, QLD, Australia. ⟨10.1007/978-981-99-7584-6_14⟩. ⟨hal-04344486⟩
20 Consultations
1 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More