Back to Search Start Over

Proof-based verification approaches for dynamic properties: application to the information system domain

Authors :
Marc Frappier
Amel Mammar
Département Informatique (INF)
Institut Mines-Télécom [Paris] (IMT)-Télécom SudParis (TSP)
Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (SAMOVAR)
Centre National de la Recherche Scientifique (CNRS)
Département d'informatique [Sherbrooke] (UdeS)
Faculté des sciences [Sherbrooke] (UdeS)
Université de Sherbrooke (UdeS)-Université de Sherbrooke (UdeS)
Source :
Formal Aspects of Computing, Formal Aspects of Computing, Springer Verlag, 2015, 27 (2), pp.335-374. ⟨10.1007/s00165-014-0323-x⟩
Publication Year :
2015
Publisher :
Association for Computing Machinery (ACM), 2015.

Abstract

This paper proposes a formal approach for generating necessary and sufficient proof obligations to demonstrate a set of dynamic properties using the B method. In particular, we consider reachability, non-interference and absence properties. Also, we show that these properties permit a wide range of property patterns introduced by Dwyer to be expressed. An overview of a tool supporting these approaches is also provided.

Details

ISSN :
1433299X and 09345043
Volume :
27
Database :
OpenAIRE
Journal :
Formal Aspects of Computing
Accession number :
edsair.doi.dedup.....aa5c74fbe04a92ad8fc1fc01e14277f7
Full Text :
https://doi.org/10.1007/s00165-014-0323-x