GROOVE Graphs for Object-Oriented Verification Seminar: SEFSIS Sommersemester 2006 Basil Becker

Basil Becker, Vortrag über GROOVE 2 Motivation Programme werden objektorientiert entwickelt häufig mit Hilfe von CASE-Tools Verhalten erst durch Testen erkennbar

Basil Becker, Vortrag über GROOVE 3 Motivation (2)

Basil Becker, Vortrag über GROOVE 4 Übersicht 1. Motivation 2. Beispiel 3. Graphtransformationssysteme 4. Ausdrucksmächtigkeit von GROOVE 5.Demo GROOVE

Basil Becker, Vortrag über GROOVE 5 Graphproduktionen 3 Teile linke Seite rechte Seite negative Anwendungsbeding ung (NAC) Anwendbarkeit Löschen von Knoten nextLevelcurrentLevel this nextLevelcurrentLevel this at next at next

Basil Becker, Vortrag über GROOVE 6 Graphtransformations-systeme Level House Elevator Level House Elevator Level House Elevator

Basil Becker, Vortrag über GROOVE 7 Graphtransformations-systeme S1 S2 Level House Elevator Level House Elevator S3 S5 S4

Basil Becker, Vortrag über GROOVE 8 Graphtransformations-systeme Grundlage von GROOVE Bestehen aus Zuständen und Übergängen Zustände werden durch Graphen beschrieben Übergangsrelation definiert durch Menge von Graphproduktionen

Basil Becker, Vortrag über GROOVE 9 GROOVE Entwickelt an der Universität Twente Graphen sind Modellierungsbasis Vorteil der grafischen Repräsentation sehr variabel nicht auf UML festgelegt Vielfältig einsetzbar

Basil Becker, Vortrag über GROOVE 10 GROOVE (2) Benutzer erstellt einen Startgraphen (- zustand) Graphproduktionen beschreiben die Zustandsübergänge Unterstützt den Benutzer bei der Erstellung des Transitionssystems

Basil Becker, Vortrag über GROOVE 11 Graphen in GROOVE Kantenbeschriftete Graphen Kanten sind gerichtet Knoten haben keine Beschriftung Knotenbeschriftung durch Selbstkanten Level House Elevator

Basil Becker, Vortrag über GROOVE 12 GP in Groove wie Graphen Löschen, Erzeugen Knoten oder Kanten über best. Prefixe der Label Level House Elevator Level House Elevator

Basil Becker, Vortrag über GROOVE 13 Spezielle Labels Identität von Knoten Erzeugen / Löschen von Knoten Attribute: int, bool, string arithmetische, logische und Stringoperationen Level int:42bool:TRUEstring:abc attr: prod: attr:

Basil Becker, Vortrag über GROOVE 14 beschriftetes Transistionssystem Isomorphe Zustände werden als identische behandelt nur Kanten sind beschriftet Beschriftung ist Name der GP Markierung von Pfaden durch reguläre Ausdrücke

Basil Becker, Vortrag über GROOVE 15 Ausblick Modelchecking von Graphproduktionssystemen Transformation in Highlevel Allocational Büchi Automata (HABA) Eigene LTL verwandte Logik für Pointer Structures Tableau Verfahren Verkleinerung des Zustandsraums durch Abstraktion der Zustände

Basil Becker, Vortrag über GROOVE 16 Zusammenfassung Modellieren von objektorientierten Softwaresystemen Einsatz von Graphproduktionen für die Beschreibung von Veränderung Simulation der Modelle Analyse des Transitionssystems