Resets vs. Aborts in Linear Temporal Logic

@inproceedings{Armoni2003ResetsVA,
  title={Resets vs. Aborts in Linear Temporal Logic},
  author={Roy Armoni and Doron Bustan and Orna Kupferman and Moshe Y. Vardi},
  booktitle={TACAS},
  year={2003}
}
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

TLDR
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

TLDR
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

TLDR
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.

Functional Specification of Hardware via Temporal Logic

TLDR
This chapter is about the various extensions to temporal logic included in the IEEE standards PSL and SVA, their motivation, and the subtle semantic issues encountered in their definition.

Temporal Logic Made Practical

TLDR
This chapter is about the various extensions to temporal logic included in the IEEE standards PSL and SVA, their motivation, and the subtle semantic issues encountered in their definition.

A Hierarchy for Accellera's Property Specification Language

TLDR
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

TLDR
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.

SALT - Structured Assertion Language for Temporal Logic

TLDR
The results will show that the higher level of abstraction introduced with Salt does not deprave the efficiency of the subsequent verification tools—rather, on the contrary.

An Asymptotically Correct Finite Path Semantics for LTL

TLDR
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

TLDR
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.

References

SHOWING 1-10 OF 28 REFERENCES

The Temporal Logic Sugar

TLDR
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

TLDR
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

TLDR
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

Model Checking of Safety Properties

TLDR
An analysis of safety properties is presented that enables us to prevent the doubly-exponential blow up and to use the same automaton used for model checking of general properties, replacing the search for bad cycles by a search for finite bad prefixes.

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

TLDR
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

TLDR
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.