Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Model checking -Calculus against temporal connectedness properties
 

Summary: Model checking -Calculus against
temporal connectedness properties
Sven Linker
December 6, 2008
Prof. Dr. E.-R. Olderog
Dipl.-Inform. R. Meyer
Contents
1 Introduction 5
2 Preliminaries 9
2.1 Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2 Petri nets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.3 The -Calculus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.4 Structural Semantics . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.5 Linear Temporal Logic . . . . . . . . . . . . . . . . . . . . . . . . . 23
3 A connection based logic for the -Calculus 27
3.1 Reasoning about structural properties . . . . . . . . . . . . . . . . . 27
3.2 Reasoning about temporal progress . . . . . . . . . . . . . . . . . . 36
3.3 Properties of PSTL . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
4 Complex atoms for simple reasoning 49
4.1 Tagging Process Calls . . . . . . . . . . . . . . . . . . . . . . . . . . 49

  

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

 

Collections: Computer Technologies and Information Sciences