Proving Temporal Properties of Z Specifications Using Abstraction

摘要

This paper presents a systematic approach to proving temporal properties of arbitrary Z specifications. The approach involves (ⅰ) transforming the Z specification to an abstract temporal structure (or state transition system), (ⅱ) applying a model checker to the temporal structure, (ⅲ) determining whether the temporal structure is too abstract based on the model checking result and (ⅳ) refining the temporal structure where necessary. The approach is based on existing work from the model checking literature, adapting it to Z.