A multi-encoding approach for LTL symbolic satisfiability checking

KY Rozier, MY Vardi - FM 2011: Formal Methods: 17th International …, 2011 - Springer
Formal behavioral specifications written early in the system-design process and
communicated across all design phases have been shown to increase the efficiency …

From LTL to symbolically represented deterministic automata

A Morgenstern, K Schneider - … , VMCAI 2008, San Francisco, USA, January …, 2008 - Springer
Temporal logics like LTL are frequently used for the specification and verification of reactive
systems. For verification, LTL formulas are typically translated to generalized …

Exploiting the temporal logic hierarchy and the non-confluence property for efficient LTL synthesis

A Morgenstern, K Schneider - arXiv preprint arXiv:1006.1408, 2010 - arxiv.org
The classic approaches to synthesize a reactive system from a linear temporal logic (LTL)
specification first translate the given LTL formula to an equivalent omega-automaton and …

Symbolic controller synthesis for LTL specifications

A Morgenstern - 2010 - kluedo.ub.rptu.de
It is an old dream in computer science to automatically generate a system from a formal
specification or at least to automatically check whether a system is guaranteed to satisfy a …

[PDF][PDF] Contributions à l'approche automate pour la vérification de propriétés de systèmes concurrents

A Duret-Lutz - 2007 - lrde.epita.fr
L'emptiness check est l'un des algorithmes clefs de l'approche du model checking basée sur
les automates introduite section 2.8 page 28. Son rôle est de déterminer si l'automate …

[图书][B] Explicit or symbolic translation of linear temporal logic to automata

KY Rozier - 2012 - search.proquest.com
Formal verification techniques are growing increasingly vital for the development of safety-
critical software and hardware in practice. Techniques such as requirements-based design …

[PDF][PDF] New algorithms and data structures for the emptiness problem of alternating automata

N Maquet - 2011 - dipot.ulb.ac.be
This work studies new algorithms and data structures that are useful in the context of
program verification. As computers have become more and more ubiquitous in our modern …

[图书][B] Verification, Model Checking, and Abstract Interpretation: 9th International Conference, VMCAI 2008, San Francisco, USA, January 7-9, 2008, Proceedings

F Logozzo, DA Peled, LD Zuck - 2008 - books.google.com
Verification, Model Checking, and Abstract Interpretation: 9th International Conference, VMCAI
2008, San Francisco, USA, January 7-9, 2008, Proceedings Page 1 Francesco Logozzo Doron …

[PDF][PDF] Translation of an LTL fragment to deterministic Rabin and Streett automata

F Blahoudek - 2012 - is.muni.cz
The usual translation of LTL into deterministic ω-automata consists of translation to non-
deterministic Buchi automata and determinization of such automata by some general …

iPSL: An Environment for IP-Based PSL Specification

N Jin, J Zhou, T Ni - 13th IEEE International Conference on …, 2008 - ieeexplore.ieee.org
In PSL, behavioral properties of an IP core and its environment are directed by different
directives. Improperly directed properties will severely impact the validity of refinement …