Computable CTL * for Discrete-Time and Continuous-Space Dynamic Systems

Collins, Pieter; Zapreev, Ivan S.

doi:10.1007/978-3-642-04420-5_11

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction2

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2009

2011

Publication Types

Select...

Article1

Book1

Other1

Relationship

Self Cite2

Independent1

Authors

Journals

Cited by 3 publications

(2 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [9] we devised a computable semantics for CT L on discrete-time continuousspace dynamic systems (DTCSDSs). Employing path spaces, in [10] this semantics was extended to a computable semantics of CT L * .…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

COMPUTABLE SEMANTICS FOR CTL* ON DISCRETE-TIME AND CONTINUOUS-SPACE DYNAMIC SYSTEMS

Collins

Zapreev

2011

Int. J. Found. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

In this work, we consider Discrete-Time Continuous-Space Dynamic Systems for which we study the computability of the standard semantics of CTL* (CTL, LTL) and provide a variant thereof computable in the sense of Type-2 Theory of Effectivity. In particular, we show how the computable model checking of existentially and universally quantified path formulae of LTL can be reduced to solving, respectively, repeated reachability and persistence problems on a model obtained as a parallel composition of the original one and a non-deterministic Büchi automaton corresponding to the verified LTL formula.

show abstract

Section: Introductionmentioning

confidence: 99%

“…Employing path spaces, in [10] this semantics was extended to a computable semantics of CT L * . Our motivation was based on the fact that CT L * is a strict super set of LT L and CT L, i. e. it allows for a wider range of reachability properties by combining linear-and branching-time semantics.…”

Section: Introductionmentioning

confidence: 99%