Lecture Notes in Computer Science, 2000, Volume 1878/2000, 230-249, DOI: 10.1007/3-540-44525-0_14

Reformulate Dynamic Properties during B Refinement and Forget Variants and Loop Invariants

F. Bellegarde, C. Darlot, J. Julliand and O. Kouchnarenko

View Related Documents

Abstract

We propose a way to introduce dynamic properties into a B refinement design which differs from the approach used by J.R. Abrial and L. Mussat. First, the properties are expressed in the Propositional Linear Temporal Logic PLTL. Second, the user directs the evolution of properties through the refinement, so that a property P expressed by a formula F 1 in the abstract system, is expressed again by a formula F 2 in the refined system. Third, the verification combines proof and model-checking. In particular, F 1 is model-checked, and, then, to ensure F 2 it suffices to prove some propositions depending on the shapes of F 1 and F 2. In this paper, we show how to obtain these “sufficient propositions” from a refinement relation and the semantics of PLTL formulae. The main advantage is that the user does not need a variant or a loop invariant to achieve an automatic proof for finite state event systems.
Our approach is illustrated on a protocol between a chip card and a card reader, called protocol T=1.

Keywords  Event Systems - B Refinement Design - Dynamic properties - Specification - Verification

Fulltext Preview

Image of the first page of the fulltext document