Abstract
In [6] it is described how correctness of safety control systems of railways (interlockings) can
be expressed using (large) propositional formulas. Interlockings are correct if these formulas are tautologies. Given the impressive capabilities to show propositional formulas tautologies
ascribed to Binary Decision Diagrams (BDDs) [1], it seems natural to apply them to
... read more