Kontrollfluss-Verifikation von Algorithmen mittels Modellprüfung
نویسندگان
چکیده
Zusammenfassung Dieser Beitrag beschreibt den Nachweis von KontrollflußEigenschaften von Algorithmen, wie z. B. Terminierung, mittels Modellprüfung temporaler Logik. Der Algorithmus wird dabei durch einen endlichen abstrakten Automaten modelliert, dessen Zustände beschreiben, an welcher Stelle sich der Kontrollfluß momentan im Algorithmus befindet. Das Verfahren wird anhand der Spezifikation eines Teils des Vollraten-Sprachtranskoders GSM 06.10 demonstriert.
منابع مشابه
Entwurf und Verifikation von Petrinetzmodellen verteilter Algorithmen durch Verfeinerung unverteilter Algorithmen
متن کامل
Formale Verifikation eingebetteter Systeme
Dr. rer. nat. Viktor Sabelfeld studierte von 1966 bis 1971 Mathematik und arbeitete dann bis 1996 an der Universität Nowosibirsk als Professor. Sein Forschungsgebiet liegt auf den äquivalenten Programmtransformationen. Seit November 1997 arbeitet er am IRF. Dr. rer. nat. Michaela Huhn studierte 1985-1992 Informatik in Erlangen und arbeitete bis 1997 an der Universität Hildesheim im Themengebiet...
متن کاملSymbolische Modellprüfung Aktor-orientierter High-level SystemC-Modelle mit Intervalldiagrammen
Jens Gladigau, Frank Blendinger, Christian Haubelt und Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Universität Erlangen-Nürnberg {gladigau, blendinger, haubelt, teich}@codesign.informatik.uni-erlangen.de In Methoden und Beschreibungssprachen zur Modellierung und Verifikation von Schaltungen und Systemen. by Christoph Scholl, Sefan Disch (Eds.). GI/ITG/GMM-Workshop, Sh...
متن کاملLogische und softwaretechnische Herausforderungen bei der Verifikation optimierender Compiler
Korrektheit von Compilern ist notwendige Voraussetzung für die Korrektheit der damit übersetzten Software. Insbesondere optimierende Compiler sind oft fehlerhaft. In diesem Papier stellen wir nach einem Überblick über den Stand der Forschung unsere neuen Arbeiten zur Verifikation optimierender Compiler vor. Dabei diskutieren wir zum einen, welche logischen Probleme sich bei der formalen Verifik...
متن کاملVerifkation und Test des PROFIsafe-Sicherheitsprofils
Zusammenfassung. PROFIsafe [1] ist ein nach IEC 61508 [6] entwickeltes und geprüftes Sicherheitsprofil für die weit verbreiteten Feldbusprotokolle PROFIBUS [7] und PROFINET [8]. Es wurde von einem Konsortium von mehr als 20 internationalen Herstellern und Endanwendern definiert. Der 2007 publizierte IEC-Standard [9] enthält informelle, semiformale und formale Bestandteile. In diesem Papier beri...
متن کامل