Resets vs. Aborts in Linear Temporal Logic

  title={Resets vs. Aborts in Linear Temporal Logic},
  author={Roy Armoni and Doron Bustan and Orna Kupferman and Moshe Y. Vardi},
There has been a major emphasis recently in the semiconductor industry on designing industrial-strength property specification languages. Two major languages are ForSpec and Sugar 2.0, which are both extensions of Pnueli's LTL. Both ForSpec and Sugar 2.0 directly support reset/abort signals, in which a check for a property ψ may be terminated and declared successful by a reset/abort signal, provided the check has not yet failed. ForSpec and Sugar 2.0, however, differ in their definition of… 
The Theory and Practice of SALT
This tutorial paper details on the theoretical foundations of Salt as well as its practical use in applications such as model checking and runtime verification.
Symbolic Compilation of PSL
A new method for efficiently converting PSL formulas into symbolically represented nondeterministic (generalized) Buchi automata (NGBA) that are typically used in many verification and analysis tools is proposed.
From PSL to NBA: a Modular Symbolic Encoding
A modular encoding of PSL into symbolically represented NBA is proposed, which drastically reduces the construction time of the symbolic NBA, and positively affects the overall verification time.
A Hierarchy for Accellera's Property Specification Language
A translation of a significant subset of PSL to classical temporal logic LTL is presented and Accellera's Property Specification Language (PSL) is its result.
An Operational Semantics for Weak PSL
It is argued that specifying an operational semantics may be helpful in guiding this work, and as a bonus leads to an implementation of the logic for free.
An Asymptotically Correct Finite Path Semantics for LTL
This paper considers Manna and Pnueli's temporal logic hierarchy consisting of safety, liveness (guarantee), co-Buchi (persistence), and Buchi (recurrence) properties, and proposes the use of specialized semantics for each of these subclasses to improve the accuracy of runtime verification.
Deterministic Dynamic Monitors for Linear-Time Assertions
The novelty of the approach is that it allows efficient dynamic verification of general linear temporal formulas written in formal property specification languages such as LTL, ForSpec, PSL, and SVA, while the existing approaches are applicable to limited subsets only.
Explaining counterexamples using causality
Using the notion of causality introduced by Halpern and Pearl, a set of causes for the failure of the specification on the given counterexample trace are formally defined and presented to the user as a visual explanation of the failure.
Lifting Verification Results for Preemption Statements
This paper defines transformations on temporal logic specifications to lift available verification results for synchronous modules without suspension or abortion to refined temporal Logic specifications that take care of these preemption statements.
Model Checking PSL Using HOL and SMV
A model checking infrastructure for a significant subset of PSL that works by translating model checking problems to equivalent checks for the existence of fair paths through a Kripke structure specified in higher order logic is described.


The Temporal Logic Sugar
This paper presents the first complete description of Sugar, the temporal logic used by the RuleBase formal verification tool, which adds the power of regular expressions to CTL, as well as an extensive set of operators which provide syntactic sugar.
The ForSpec Temporal Logic: A New Temporal Property-Specification Language
The ForSpec Temporal Logic (FTL) is the new temporal property-specification logic of ForSpec, Intel's new formal specification language and includes constructs that enable the user to model multiple clock and reset signals, which is useful in the verification of hardware design.
Simple on-the-fly automatic verification of linear temporal logic
A tableau-based algorithm for obtaining an automaton from a temporal logic formula that can be constructed simultaneously with, and guided by, the generation of the model, and which can be used in model checking in an “on-the-fly” fashion.
Symbolic Model Checking: 10^20 States and Beyond
Counter-Free Automata
A particular class of finite-state automata, christened by the authors "counter-free," is shown here to behave like a good actor: it can drape itself so thoroughly in the notational guise and embed
Decidability of second-order theories and automata on infinite trees.
Introduction. In this paper we solve the decision problem of a certain secondorder mathematical theory and apply it to obtain a large number of decidability results. The method of solution involves
An Automata-Theoretic Approach to Linear Temporal Logic
The automata-theoretic approach to linear temporal logic uses the theory of automata as a unifying paradigm for program specification, verification, and synthesis and considers the relationships between programs and their specifications as relationships between languages.
Reasoning About Infinite Computations
This work investigates extensions of temporal logic by connectives defined by finite automata on infinite words and shows that they do not increase the expressive power of the logic or the complexity of the decision problem.
Automata-Theoretic Techniques for Modal Logics of Programs