Work

Model Checking with Abstract Types

Year: 2001
Type: article
Abstract: Model checking the design of a software system can be supported by providing an interface from a high-level modelling language, which is suitable for describing software design, to a given model checking tool. In order to cope with the higher complexity of software systems, we additionally need a means for reducing the system's state space. This can be done be applying abstraction to large or infinite data parts of the model. In our work, we introduce an interface from the high-level modelling language ASM to Multiway Decision Graphs (MDGs). Similar to OBDDs, MDGs are a data structure suitable for symbolic representation of transition systems, and their model checking. Since MDGs support the representation of abstract sorts and functions they can treat abstract models. We present a transformation algorithm from ASM to MDGs that automatically generates abstract models once the user has marked the data to be abstracted. We adapt the MDG model checking algorithms for the treatment of ASM models.
Language: English
Open Access status: diamond
OpenAlex ID: W2070366441
FWCI: 1.602
Cites: 20
Cited by: 7
Related to: 10