# 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…

## 33 Citations

### The Theory and Practice of SALT

- Computer ScienceNASA Formal Methods
- 2011

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

- Computer ScienceIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- 2008

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

- Computer Science2006 Formal Methods in Computer Aided Design
- 2006

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

- Computer Science, PhilosophyHandbook of Model Checking
- 2018

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

- Philosophy
- 2014

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

- Computer Science
- 2005

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

- Computer ScienceFMCAD
- 2004

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

- Computer ScienceICFEM
- 2006

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

- Computer Science, PhilosophyLPAR
- 2012

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

- Computer ScienceFATES/RV
- 2006

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

- Computer ScienceCAV
- 2001

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

- Computer ScienceTACAS
- 2002

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

- Computer SciencePSTV
- 1995

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

- Computer ScienceInf. Comput.
- 1992

### Counter-Free Automata

- Computer Science
- 1971

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…

### Alternating Automata. The Weak Monadic Theory of the Tree, and its Complexity

- Computer ScienceICALP
- 1986

### Model Checking of Safety Properties

- Computer ScienceFormal Methods Syst. Des.
- 1999

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.

- Mathematics
- 1969

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

- Computer ScienceBanff Higher Order Workshop
- 1995

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

- Computer ScienceInf. Comput.
- 1994

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.