An assertions-based approach to verifying the absence property pattern - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

An assertions-based approach to verifying the absence property pattern

Résumé

Temporal properties are very common in various classes of systems, including information systems and security policies. This paper investigates two verification methods, proof and model checking, for one of the most frequent patterns of temporal property, the absence pattern. We explore two model-based specification techniques, B and Alloy, because of their adequacy for easily specifying systems with complex data structures, like information systems. We propose a first-order, assertion-based, sound and complete strategy to verify the absence pattern. This enables the proof of the absence pattern using conventional first-order provers. We show that the use of assertions significantly increases the size of the models that can be checked, when compared to traditional LTL model checking techniques. The approach is illustrated throughout a case study.
Fichier non déposé

Dates et versions

hal-00816403 , version 1 (22-04-2013)

Identifiants

Citer

Marc Frappier, Amel Mammar. An assertions-based approach to verifying the absence property pattern. 23rd IEEE International Symposium on Software Reliability Engineering (ISSRE'12), Nov 2012, Dallas, TX, United States. pp.361-370, ⟨10.1109/ISSRE.2012.11⟩. ⟨hal-00816403⟩
56 Consultations
0 Téléchargements

Altmetric

Partager

More