MOVES Seminar, Friday 15 February 2007, 14:00

Gleichungsbasierte Abstraktionen für Rewrite Theories

 

Lars Haß (Diplomarbeitsvortrag)

 

Abstract:

Gleichungsbasierte Abstraktionen stellen einen Ansatz zur Lösung des
Problems der Zustandsexplosion beim Model Checking dar. Im Rahmen des
Rewrite Theory Formalismus wird gezeigt, wie mit diesem Ansatz
äquivalente Zustände zusammengefasst werden können und welche Probleme
dabei auftreten. Anschließend wird eine Möglichkeit zur Lösung dieser
Probleme für eine eingeschränkte Menge von Rewrite Theories
vorgestellt.  Der Ansatz wird abschließend anhand der
Programmiersprache Erlang demonstriert.