Modelling Arbitrary Computations in the Symbolic Model using an Equational Theory for Bounded Binary Circuits

Michiel Marcus, Frank Westers, Anne Nijsten

In this work, we propose a class of equational theories for bounded binary circuits that have the finite variant property. These theories could serve as a building block to specify…