Distinguishing formulas for free

A system for the efficient verification of the input/output correctness of finite state machines with data path and control unit is presented. This system, which is based on First-Order Logic theorem proving, automatically provides distinguishing formulas expressing all test patterns that witness a behavioral difference between two descriptions. Experimental results illustrate the test pattern generation feature for stuck-at faults, functional faults, and initialization faults, and the efficiency which results from the compositionality of the verification.<
>