Evaluating Pre-Processing Techniques for the Separated Normal Form for Temporal Logics
Authors: Ullrich Hustadt, Cláudia Nalon and Clare Dixon
Paper Information
| Title: | Evaluating Pre-Processing Techniques for the Separated Normal Form for Temporal Logics |
| Authors: | Ullrich Hustadt, Cláudia Nalon and Clare Dixon |
| Proceedings: | PAAR papers |
| Editors: | Boris Konev, Josef Urban and Philipp Ruemmer |
| Keywords: | Temporal Logic, Resolution Calculi, Normal Form, Preprocessing |
| Abstract: | ABSTRACT. We consider the transformation of propositional linear time temporal logic formulae into a clause normal form, called Separated Normal Form, suitable for resolution calculi. In particular, we investigate the effect of applying various pre-processing techniques on characteristics of the normal form and determine the best combination of techniques on a large collection of benchmark formulae. |
| Pages: | 15 |
| Talk: | Jul 19 15:00 (Session 134D: Automated Reasoning II) |
| Paper: | ![]() |
