论文信息 - A Comparison of Solvers for Propositional Dynamic Logic

A Comparison of Solvers for Propositional Dynamic Logic

Calculi for propositional dynamic logics have been investigated since the introduction of this logic in the late seventies. Only in recent years have practical procedures been suggested and implemented. In this paper, we compare three such systems, namely, the Tableau Workbench by Abate, Gore, and Widmann (2009), the pdlProver system by Gore and Widmann (2009), and the MLSolver system by Friedmann and Lange (2009).

Ullrich Hustadt | Renate A. Schmidt

[1] Andrzej Szalas,et al. Optimal Tableau Decision Procedures for PDL , 2009, ArXiv.

[2] Rajeev Goré,et al. An Optimal On-the-Fly Tableau-Based Decision Procedure for PDL-Satisfiability , 2009, CADE.

[3] Peter Balsiger,et al. A Benchmark Method for the Propositional Modal Logics K, KT, S4 , 2004, Journal of Automated Reasoning.

[4] Rajeev Goré,et al. An On-the-fly Tableau-based Decision Procedure for PDL-satisfiability , 2009, Electron. Notes Theor. Comput. Sci..

[5] Richard E. Ladner,et al. Propositional Dynamic Logic of Regular Programs , 1979, J. Comput. Syst. Sci..

[6] Oliver Friedmann,et al. A Solver for Modal Fixpoint Logics , 2010, Electron. Notes Theor. Comput. Sci..

[7] Francesca Poggiolesi,et al. A Contraction-free and Cut-free Sequent Calculus for Propositional Dynamic Logic , 2010, Stud Logica.

[8] Dominique Longin,et al. LoTREC: Logical Tableaux Research Engineering Companion , 2005, TABLEAUX.

[9] Giuseppe De Giacomo,et al. Combining Deduction and Model Checking into Tableaux and Algorithms for Converse-PDL , 2000, Inf. Comput..

[10] Rajeev Goré,et al. The Tableau Workbench , 2009, Electron. Notes Theor. Comput. Sci..

[11] Peter Balsiger,et al. Comparison of Theorem Provers for Modal Logics - Introduction and Summary , 1998, TABLEAUX.

[12] Ullrich Hustadt,et al. Scientific Benchmarking with Temporal Logic Decision Procedures , 2002, KR.