Abstract: Given a model of a system and an objective, the model-checking question asks whether the model satisfies the objective. We study polynomial-time problems in two classical models, graphs and ...

Table 1. The different truth tables for the conditional if A then C: two-valued (columns 1–3′) and three-valued (columns 4–7). Recall that six systems, (1)–(6) in Appendix B (Supplementary Material), ...