An Efficient Tableau for Linear Time Temporal Logic

Bian, Jin; French, Tim; Reynolds, Mark

doi:10.1007/978-3-319-03680-9_31

Search citation statements

Order By: Relevance

Paper Sections

Select...

Expressiveness1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2015

Publication Types

Select...

Article1

Relationship

Self Cite1

Independent0

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In other related work [7,37,38,41] tableau techniques have been developed for reasoning with RTL (and related languages).…”

Section: Expressivenessmentioning

confidence: 99%

Metric temporal logic revisited

Reynolds

2015

Acta Informatica

Self Cite

View full text Add to dashboard Cite

We introduce a new way of defining metric temporal logic over the continuous real model of time. The semantics refer to a single universal clock in order to impose metric constraints to any desired precision. Furthermore, the expression of any non-metric aspects can correctly utilise the full power of continuous time temporal logic. Syntactic constructs afford the convenient succinct expression of many useful and typical constraints including some interesting requirements for regular occurrences. A decision procedure is provided via a simple translation into an existing non-metric temporal logic and this gives a workable complexity and the possibility of automated reasoning. There are advantages in expressiveness, naturalness, generality and amenability to reasoning techniques over the existing metric temporal logics. Combining purely continuous with adequate metric aspects in one language makes the logic very suitable for dealing with hybrid systems.

show abstract

“…In other related work [7,37,38,41] tableau techniques have been developed for reasoning with RTL (and related languages).…”

Section: Expressivenessmentioning

confidence: 99%