Highly Influenced

@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} }

- Published 2007 in Acta Informatica
DOI:10.1007/s00236-007-0062-z

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

Citations per Year

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

See our **FAQ** for additional information.

Showing 1-10 of 32 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential