Automatische Generierung und Abstraktion von Prozessmodellen

Inhaltlich unveränderte Neuauflage. Elektronische Steuerungsanlagen durchdringen heutzutage unseren Alltag, von der Waschmaschine über automatische Fenster- und Heizungssteuerungen im Heimbereich bis zu Bremssystemen in Fahrzeugen. Deshalb wird es immer wichtiger, die Korrektheit der immer komplexer werdenden Steuerungen formal modellieren, testen, und verifizieren zu können. Am Beispiel der Steuerungssoftware von LON-Feldbussystemen beschreibt und implementiert der Autor Martin Pitt die automatische Generierung formaler Prozessmodelle aus dem C#-Quellcode. Um die Zustandsexplosion bei der formalen Verifikation zu lindern, werden oft Abstraktionen der ursprünglichen konkreten Modelle verwendet. Der Autor stellt einen Formalismus inkl. Implementierung vor, welcher abstrakte und konkrete Modelle auf gleiches (‘bisimulares‘) Verhalten überprüft, so dass die formale Verifikation von gewünschten Eigenschaften durchführbar wird. Diese Arbeit richtet sich an Software-Entwickler mikroprozessorgesteuerter Steuerungsanlagen, die Kenntnisse in Algebra und mathematischer Logik besitzen.