| | |
Summary: MoDiShCa
Model Checking Discrete Shape Calculus
September 19, 2005
Jan-David Quesel
Carl von Ossietzky Universit¨at Oldenburg
Fakult¨at II
Department f¨ur Informatik
Abteilung Entwicklung korrekter Systeme
Gutachter: Prof. Dr. Ernst-R¨udiger Olderog
Dipl. Inf. Andreas Sch¨afer
Abstract
This thesis describes how a decidable fragment of the Shape Calculus, an
extended Duration Calculus, can be translated into WS1S. WS1S is the monadic
second order logic with one successor. We generalise a translation for the two
dimensional case to an arbitrary number of dimensions and beyond an imple-
mentation of it will be presented: MoDiShCa. Also we will illustrate how this
tool can be used to verify complex systems by presenting a case study.
MoDiShCa: Model Checking Discrete Shape Calculus Individual Project
Contents
1 Introduction 5
|
