Extended Computation Tree Logic

Details Extended Computation Tree Logic Extended Computation Tree Logic

2010-06-18

arxiv.org/abs/1006.3709v1

Computer Science

Logic in Computer Science

Scientific paper

We introduce a generic extension of the popular branching-time logic CTL which refines the temporal until and release operators with formal languages. For instance, a language may determine the moments along a path that an until property may be fulfilled. We consider several classes of languages leading to logics with different expressive power and complexity, whose importance is motivated by their use in model checking, synthesis, abstract interpretation, etc. We show that even with context-free languages on the until operator the logic still allows for polynomial time model-checking despite the significant increase in expressive power. This makes the logic a promising candidate for applications in verification. In addition, we analyse the complexity of satisfiability and compare the expressive power of these logics to CTL* and extensions of PDL.

Affiliated with

Also associated with

No associations

Rating

Extended Computation Tree Logic does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Extended Computation Tree Logic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extended Computation Tree Logic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-260856