Reduction strategies are introduced for the future fragment of a temporal propositional logic on linear discrete time, named FNext. These reductions are based in the information collected from the syntactic structure of the formula, which allow the development of efficient strategies to decrease the size of temporal propositional formulas, viz. new criteria to detect the validity or unsatisfiability of subformulas, and a strong generalisation of the pure literal rule. These results, used as a preprocessing step, allow to improve the performance of any automated theorem prover.
CITATION STYLE
de Guzmán, I. P., Ojeda-Aciego, M., & Valverde, A. (1998). Implicates and reduction techniques for temporal logics. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1489, pp. 309–323). Springer Verlag. https://doi.org/10.1007/3-540-49545-2_21
Mendeley helps you to discover research relevant for your work.