Documentation

Complexitylib.Circuits.Encoding.FixedWidth.Evaluation.Match.Internal

Fixed-width one-sample output matching -- proof internals #

theorem Complexity.CircuitCode.FixedWidth.Description.EvaluationMatch.length_circuit_internal (inputWidth gateBound : ) (expected : Bool) :
List.length (circuit inputWidth gateBound expected) = List.length (EvaluationOutput.circuit inputWidth gateBound) + 1
theorem Complexity.CircuitCode.FixedWidth.Description.EvaluationMatch.eval?_circuit_eq_some_true_iff_internal {inputWidth gateBound : } {description : Description inputWidth gateBound} (hdescription : description.WellFormed) (input : BitString inputWidth) (expected : Bool) :
(circuit inputWidth gateBound expected).eval? (EvaluationSequence.combinedInput description input).toList = some true description.toRawCircuit.eval? input.toList = some expected