Lecture Notes in Computer Science, 2002, Volume 2391/2002, 231-242, DOI: 10.1007/3-540-45614-7_29

Property Dependent Abstraction of Control Structure for Software Verification

Thomas Firley and Ursula Goltz

View Related Documents

Abstract

In this paper we present a technique to compute abstract models for formal system verification. The method reduces the state space by eliminating those parts of a system model which are not required to check a property. The abstract model depends on the property, which is a formula of the next-less fragment of CTL *. The algorithm reads a system description, annotates it with abstract sub-models for the statements, which are finally composed as abstract model for the system. In the paper we introduce the core algorithm and illustrate it by an example.

Keywords  software verification - property oriented abstraction - algorithmic construction of abstract semantics

Fulltext Preview

Image of the first page of the fulltext document