By Malte Schmitz
In seiner Arbeit betrachtet Malte Schmitz, wie die Korrektheit von verteilten Systemen zur Laufzeit überwacht werden kann. Dazu untersucht und entwickelt er verschiedene Varianten der linearen Temporallogik (LTL) und zugehörige Monitorkonstruktionen für den Einsatz zur Laufzeitverifikation verteilter, asynchroner, eingebetteter Systeme. Als Fallstudie dient dabei die sichere und korrekte Steuerung von Industrieanlagen mithilfe von innovativen Überwachungskonzepten zur Laufzeit. Der Autor hat sein Projekt modellhaft realisiert, um die verschiedenen Monitorkonstruktionen und die Monitorinjektion durch Programmtransformation im praktischen Einsatz zu evaluieren.
Read Online or Download Verteilte Laufzeitverifikation auf eingebetteten Systemen: Logiken und Monitorkonstruktionen für asynchrone Prozesse PDF
Similar german_16 books
Read e-book online Skandinavische Literaturgeschichte PDF
Die Geschichte der skandinavischen Literatur - erstmals auf Deutsch. Die Autoren lassen den Blick schweifen über sämtliche Literaturen des Nordens, darunter auch die Literaturen in finnischer, färöischer, samischer und grönländischer Sprache. Ausführlich und kenntnisreich werden dabei herausragende Autoren wie Holberg, Ibsen, Strindberg, Lagerlöf, Blixen, der isländische Nobelpreisträger Laxness, Lindgren u.
Get Musterbasierte Parallelisierung sequenzieller Anwendungen: PDF
Diese Arbeit präsentiert AutoPar, ein neuartiges Verfahren zur Transformation bestehender software program, welches sequenzielle Ausgangsmuster bestimmt und in parallele Softwarearchitekturen umwandelt. Die Evaluierung belegt, dass AutoPar dieselbe Leistung erreicht wie erfahrene Entwickler. AutoPar benötigt dafür lediglich wenige Minuten statt mehrerer Tage intensiver Arbeit im manuellen Fall.
- Technische Innovationen - Medieninnovationen?: Herausforderungen für Kommunikatoren, Konzepte und Nutzerforschung
- Einführung in die Wahrscheinlichkeitstheorie als Theorie der Typizität: Mit einer Analyse des Zufalls in Thermodynamik und Quantenmechanik
- Werkstoffwissenschaften und Fertigungstechnik: Eigenschaften, Vorgänge, Technologien
- Ernst Jünger-Bibliographie: Wissenschaftliche und essayistische Beiträge zu seinem Werk (1928–2002)
- Clustermanagement: Wie Cluster die Innovation und die Wettbewerbsfähigkeit unterstützen
Extra info for Verteilte Laufzeitverifikation auf eingebetteten Systemen: Logiken und Monitorkonstruktionen für asynchrone Prozesse
Example text
Sei p ∈ AP eine atomare Proposition. Dann erfüllt eine ptLTL-Formel ϕ die folgenden Grammatik in Backus-Naur-Form (BNF). 5 auf Seite 11 aufgebaut. Entsprechend enthält auch hier die erste Zeile die für die volle Ausdrucksstärke mindestens benötigten Operatoren. In der zweiten Zeile befinden sich die dualen Operatoren und in der dritten Zeile zusätzliche Operatoren. Im Gegensatz zu LTL benötigen wir für ptLTL aufgrund einer anderen Monitorkonstruktion die NNF aber nicht. ptLTL wird wie LTL über Worten definiert, allerdings über endlichen Worten, da die Auswertung einer ptLTL-Formel vom letzten Zeichen eines Wortes ausgeht.
In ptDTL# ist der Previous-Operator anders als in dieser Arbeit nicht analog zum Next-Operator definiert. Dort gilt für alle Formeln ϕ die Äquivalenz ϕ ≡ ϕ. Weiter gilt dort für ein Wort w und eine beliebige Formel ϕ ∈ ptLTL (w, |w| − 1) |= ϕ ptDTL# = (w, |w| − 1) |= ϕ ptDTL# . Der Previous-Operator in ptDTL# bezieht sich also am Anfang des Wortes auf das erste Zeichen des Wortes. Aus diesem Grund ist die Mächtigkeit der ptDTL# -Semantik aus [38] gegenüber der Mächtigkeit von FLTL bzw. der hier verwendeten ptLTLSemantik leicht eingeschränkt.
Für zwei Mengen M und B definieren wir B M = {a | a : M → B} als die Menge aller möglichen Belegungen. Dabei wird jedes Element aus der Grundmenge M mit einem Wert aus B belegt. 3. Die Notation B M ist dabei an die Potenzmenge angelehnt. Es gilt auch hier B M = |B||M | . Es sei AP die Menge der atomaren Propositionen. Wir verwenden als Alphabet die Menge Σ = B2 AP aller möglichen Belegungen der atomaren Propositionen, da sich dieses Alphabet intuitiv auf den dreiwertigen Verband B3 erweitern lässt (vgl.
