Ein Ansatz zum Erkennen von Schleifen in Graphersetzungssystemen mit Hilfe einer aussagenlogischen Kodierung und seine Anwendung auf Haskell
نویسنده
چکیده
Graphersetzung ist ein Turing-vollständiges Berechnungsmodell, welches insbesondere in solchen Gebieten Verwendung findet, in denen Probleme durch Graphen modelliert werden können. Eine bekannte Anwendung ist die Ersetzung von Termgraphen in der funktionalen Programmierung. Die Frage nach der Terminierung ist ein wichtiger Punkt, da zum Beispiel eine Endlosschleife selten ein intendiertes Verhalten darstellt. Für Graphersetzungssysteme ist diese Frage im Allgemeinen jedoch unentscheidbar (vgl. [Plu98]). Die Idee der Übersetzung von Graphersetzung in aussagenlogische Formeln wurde in [KKW10] eingeführt, in [Erm13] mit einem Ansatz zur induktiven Verifikation von HaskellProgrammen verbunden und wird hier im Sinne des Erkennens von Schleifen in Ableitungen mit einer Anwendung auf Haskell weiter vorangetrieben.
منابع مشابه
Ein Ansatz zur Entwicklung von mobilen Augmented Reality Anwendungen
Es wird ein Framework zur Erstellung von Augmented Reality (AR) Anwendungen für mobile Endgeräte beschrieben. Diese Anwendungen können im Gegensatz zu herkömmlichen AR-Anwendungen jedes reale Objekt als Marker verwenden und dessen räumliche Lage mit Hilfe von Objekterkennungsalgorithmen bestimmen. Die mit dem Framework erstellten Anwendungen sind einfach erweiterbar und domänenspezifisch konfig...
متن کاملEin Ansatz zur Unterstützung des Kostümmanagements im Film auf Basis einer Mustersprache
Das Kostüm im Film ist ein komplexes Konstruktionsinstrument, welches der Charakterisierung der Figuren, des Raums und der Zeit dient. Recherche, Entwurf und Wissensmanagement von Kostümen werden derzeit meist mit Hilfe zeit-, kostenund ressourcenintensiver Analyse von Datensätzen in Microsoft Excel durchgeführt. Darüber hinausgehende Unterstützung durch ITWerkzeuge beschränkt sich auf die einf...
متن کاملEffiziente Entwicklung von AUTOSAR-Komponenten mit Domänenspezifischen Programmiersprachen
Der AUTOSAR-Standard erfordert in der Entwicklung automobiler Steuergeräte einen weitgehenden Einsatz von Werkzeugen, u.a. weil viele Informationen die bisher implizit im Programmcode steckten, jetzt explizit konfiguriert und auf einer höheren Abstraktionsebene betrachtet werden müssen. Für viele Embedded-Entwickler entsteht hier in ihrer täglichen Arbeit ein Bruch im Umgang mit Tools und Abstr...
متن کاملModel checking abstract state machines
State Machines (ASM) ist eine formale Spezifikationssprache, die es erlaubt, auf einem hohen Abstraktionsniveau zu modellieren. Sie ist gut geeignet für verschiedenartigste Anwendungen. Computerbasierte Werkzeugunterstützung ist in Form von Editoren, Typecheckern und Simulatoren vorhanden. ASM ist außerdem in die Logiken zweier Theorembeweiser eingebettet worden, die interaktives Beweisen unter...
متن کاملDurchgängige Modularität in der modellgetriebenen Entwicklung domänenspezifischer Modellierungssprachen mit Hilfe aspektorientierter Programmierung
Das hier vorgestellte Promotionsvorhaben hat zum Ziel, eine durchgehend modulare Entwicklung von domänenspezifischen Modellierungssprachen und deren Implementierung in Werkzeugen zu ermöglichen. Dazu werden Modularisierungskonzepte auf Metamodell-Ebene analysiert, erweitert und mit Hilfe aspektorientierter Mechanismen in die Implementierung übertragen. Das Ergebnis soll ein Framework für die En...
متن کامل