Expressiveness and Model Checking of Temporal Logics – Mgr. Jan Strejček, Ph.D.
Mgr. Jan Strejček, Ph.D.
Advanced ('rigorózní') thesis
Expressiveness and Model Checking of Temporal Logics
Expressiveness and Model Checking of Temporal Logics
Abstract:
The intended thesis is focused on properties of Linear time logic (LTL) and possible solutions of state explosion problem in context of LTL model checking. Although current partial order reduction algorithms solve the problem for stutter-invariant fragment of LTL, the problem for the general case remains open. Recently introduced n-stuttering and general stuttering principles provide a theoretical …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 30. 1. 2007
Identifikátor:
https://is.muni.cz/th/zx2ly/
Obhajoba závěrečné práce
- Obhajoba proběhla 30. 1. 2007
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsAdvanced ('rigorózní řízení') programme / odbor:
Informatics / Informatics
Práce na příbuzné téma
-
Translation of Linear Temporal Logic to Omega-Automata
Tomáš Babiak -
Linear Temporal Logic and omega-automata
František Blahoudek -
Runtime Verification of Linear Temporal Specifications with Degradation
Tomáš Staňa -
Control Strategy Synthesis for Path Planning under Temporal Constraints
Mária Svoreňová -
Temporal attribute implications
Jan TŘÍSKA -
Quantitative Linear-Time Model Checking
Jana Tůmová -
Almost linear Bűchi automata
Tomáš Babiak