Characterizing diagnoses and systems
Artificial Intelligence
Temporal verification of reactive systems: safety
Temporal verification of reactive systems: safety
Logic Synthesis and Optimization
Logic Synthesis and Optimization
A resolution method for temporal logic
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
| Hi-index | 0.00 |
Implicants and implicates has proven to be powerful tools to improve the deduction capabilities of automated theorem provers. In this work, we focussed on the propositional temporal logic and we propose a new theoretical framework to capture maximum information about implicants and implicates. Concretely, we study the structure of the sets of unitary implicates and implicants and present the concept of base as the smallest finite set that generates them. As we shall show, using bases it is possible to handle efficiently the sets of implicants and implicates. For this, we introduce a set of operators having linear cost.