A Goal-Directed Decision Procedure for Hybrid PDL

  title={A Goal-Directed Decision Procedure for Hybrid PDL},
  author={Mark Kaminski and Gert Smolka},
  journal={Journal of Automated Reasoning},
We present the first goal-directed decision procedure for hybrid PDL. The procedure is based on a modular approach that scales from basic modal logic with eventualities to hybrid PDL. The approach is designed so that nominals and eventualities are treated orthogonally. To deal with the complex programs of PDL, the approach employs a novel disjunctive program decomposition. In arguing the correctness of our approach, we employ the novel notion of support generalizing the standard notion of… CONTINUE READING