A decision procedure for propositional projection temporal logic with infinite models

@article{Duan2007ADP,
  title={A decision procedure for propositional projection temporal logic with infinite models},
  author={Zhenhua Duan and Cong Tian and Xiang Lin},
  journal={Acta Informatica},
  year={2007},
  volume={45},
  pages={43-78}
}
This paper investigates the satisfiability of Propositional Projection Temporal Logic (PPTL) with infinite models. A decision procedure for PPTL formulas is given. To this end, Normal Form (NF) and Labeled Normal Form Graph (LNFG) for PPTL formulas are defined, and algorithms for transforming a formula to its normal form and constructing the LNFG for the given formula are presented. Further, the finiteness of LNFGs is proved in details. Moreover, the decision procedure is extended to check the… CONTINUE READING
Highly Cited
This paper has 112 citations. REVIEW CITATIONS

25 Figures & Tables

Topics

Statistics

01020'05'06'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

113 Citations

Semantic Scholar estimates that this publication has 113 citations based on the available data.

See our FAQ for additional information.