English

Satisfiability of CTL* with constraints

Logic in Computer Science 2013-06-05 v1

Abstract

We show that satisfiability for CTL* with equality-, order-, and modulo-constraints over Z is decidable. Previously, decidability was only known for certain fragments of CTL*, e.g., the existential and positive fragments and EF.

Keywords

Cite

@article{arxiv.1306.0814,
  title  = {Satisfiability of CTL* with constraints},
  author = {Claudia Carapelle and Alexander Kartzow and Markus Lohrey},
  journal= {arXiv preprint arXiv:1306.0814},
  year   = {2013}
}

Comments

To appear at Concur 2013

R2 v1 2026-06-22T00:27:51.740Z