Dies sind die archivierten Webseiten des Lehrstuhls für Programmierung und Softwaretechnik (PST).
Die Seiten des Software and Computational Systems Lab (SoSy) finden Sie auf https://www.sosy-lab.org/.

Oberseminar 06.07.2010

— abgelegt unter:

Wissenschaftlicher Vortrag: Dr. Joachim Wehler

Was
  • Oberseminar
Wann 06.07.2010
von 14:15 bis 15:45
Wo Raum 057 - 14 Uhr c.t.
Termin übernehmen vCal
iCal

 Es findet ein wissenschaftlicher Vortrag statt.

Dr. Joachim Wehler: Verification of Boolean Process Models

 

 

In the field of Business Process Management there is a need to verify the models which specify the control flow of the processes in question. We adopt the language of Boolean systems as a reference language for Boolean process models. Boolean systems form a simple subclass of coloured Petri nets. Using the close relationship between Boolean systems and propositional logic we translate behavioural properties of Boolean systems into certain formulas from propositional logic. As a consequence, the verification of Boolean systems reduces to the question whether these formulas are satisfiable. Based on the well-known resolvent algorithm we develop a java program which checks whether a given Boolean system is well-behaved.