Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Model Checking Discrete Shape Calculus September 19, 2005

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
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
1 Introduction 5


Source: Appelrath, Hans-Jürgen - Department für Informatik, Carl von Ossietzky Universität Oldenburg


Collections: Computer Technologies and Information Sciences