“…In our work we extended our former saturation-based bounded model checking approach to handle uncertainty about the specification, so it can produce three results: true, false, or ⊥ (where ⊥ denotes the unknown result). Three-valued logic [12,17] is a mathematical reasoning procedure for these three values, applied in many areas, including the analysis of asynchronous circuits, compilers, and model checking [3,16]. First we have to extend the logic, which can be seen in Table 1.…”