(PRIMALITY-THEOREM-FOR-MAKE-R1CS-EVENT)
(MULTIMUX3-2-VARS)
(VAR-LISTP-OF-MULTIMUX3-2-VARS)
(MULTIMUX3-2-CONSTRAINTS)
(R1CS-CONSTRAINT-LISTP-OF-MULTIMUX3-2-CONSTRAINTS)
(GOOD-R1CS-CONSTRAINT-LISTP-OF-MULTIMUX3-2-CONSTRAINTS)
(MULTIMUX3-2-MAKE-R1CS)
(ZKSEMAPHORE::PRECOND)
(ZKSEMAPHORE::BOOLEANP-OF-PRECOND)
(ZKSEMAPHORE::MULTIMUX3-2)
(ZKSEMAPHORE::PFEP-OF-MULTIMUX3-2.OUT0
 (384 128 (:DEFINITION NATP))
 (128 128 (:TYPE-PRESCRIPTION NATP))
 (128 128 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (128 128 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (128 128 (:REWRITE DEFAULT-<-2))
 (128 128 (:REWRITE DEFAULT-<-1))
 )
(ZKSEMAPHORE::PFEP-OF-MULTIMUX3-2.OUT1
 (384 128 (:DEFINITION NATP))
 (128 128 (:TYPE-PRESCRIPTION NATP))
 (128 128 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (128 128 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (128 128 (:REWRITE DEFAULT-<-2))
 (128 128 (:REWRITE DEFAULT-<-1))
 )
(ZKSEMAPHORE::SPEC)
(ZKSEMAPHORE::BOOLEANP-OF-SPEC)
(ZKSEMAPHORE::AUXP)
(ZKSEMAPHORE::BOOLEANP-OF-AUXP)
(ZKSEMAPHORE::CIRCUIT-CORE
 (1776 1776 (:REWRITE DEFAULT-CAR))
 (1496 1496 (:REWRITE DEFAULT-CDR))
 (483 161 (:DEFINITION NATP))
 (161 161 (:TYPE-PRESCRIPTION NATP))
 (161 161 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (161 161 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (161 161 (:REWRITE DEFAULT-<-2))
 (161 161 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE R1CS::R1CS-VALUATIONP-WHEN-NOT-CONSP))
 )
(ZKSEMAPHORE::BOOLEANP-OF-CIRCUIT-CORE)
(ZKSEMAPHORE::CIRCUIT)
(ZKSEMAPHORE::CIRCUIT-SUFF)
(ZKSEMAPHORE::BOOLEANP-OF-CIRCUIT)
(ZKSEMAPHORE::CIRCUIT)
(ZKSEMAPHORE::CIRCUIT-CORE-IMPLIES-SPEC
 (11648 11648 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (11648 11648 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (5225 2919 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4509 4509 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (4509 4509 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (4021 4021 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (3667 2919 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1946 1946 (:REWRITE PFIELD::ADD-OF-ADD-COMBINE-CONSTANTS))
 (1565 1115 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (1308 436 (:DEFINITION NATP))
 (1236 836 (:REWRITE DEFAULT-<-1))
 (1122 1122 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (1122 1122 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (1122 1122 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (873 873 (:REWRITE PFIELD::ADD-COMMUTATIVE-2-WHEN-CONSTANT))
 (836 836 (:REWRITE DEFAULT-<-2))
 (789 789 (:REWRITE PFIELD::NEG-WHEN-NOT-POSP-ARG2-CHEAP))
 (789 789 (:REWRITE PFIELD::NEG-WHEN-NOT-INTEGERP-CHEAP))
 (789 789 (:REWRITE PFIELD::NEG-WHEN-CONSTANT-ARG1))
 (708 708 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (686 686 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (686 686 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (436 436 (:TYPE-PRESCRIPTION NATP))
 (436 436 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (194 194 (:REWRITE PFIELD::ADD-ASSOCIATIVE-WHEN-CONSTANT))
 (75 75 (:REWRITE PFIELD::EQUAL-OF-ADD-COMBINE-CONSTANTS))
 (15 15 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-MUL))
 )
(ZKSEMAPHORE::CIRCUIT-IMPLIES-SPEC)
(ZKSEMAPHORE::S10)
(ZKSEMAPHORE::A210.0)
(ZKSEMAPHORE::A21.0)
(ZKSEMAPHORE::A20.0)
(ZKSEMAPHORE::A2.0)
(ZKSEMAPHORE::A10.0)
(ZKSEMAPHORE::A1.0)
(ZKSEMAPHORE::A0.0)
(ZKSEMAPHORE::A.0
 (1 1 (:TYPE-PRESCRIPTION ZKSEMAPHORE::A.0))
 )
(ZKSEMAPHORE::A210.1)
(ZKSEMAPHORE::A21.1)
(ZKSEMAPHORE::A20.1)
(ZKSEMAPHORE::A2.1)
(ZKSEMAPHORE::A10.1)
(ZKSEMAPHORE::A1.1)
(ZKSEMAPHORE::A0.1)
(ZKSEMAPHORE::A.1
 (1 1 (:TYPE-PRESCRIPTION ZKSEMAPHORE::A.1))
 )
(ZKSEMAPHORE::SPEC-IMPLIES-CIRCUIT-CORE
 (24868 14880 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (24060 14880 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (16116 16116 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (16116 16116 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (15856 15856 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (11648 11648 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (11648 11648 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (9880 9760 (:REWRITE PFIELD::NEG-WHEN-NOT-INTEGERP-CHEAP))
 (9760 9760 (:REWRITE PFIELD::NEG-WHEN-NOT-POSP-ARG2-CHEAP))
 (9640 9640 (:REWRITE PFIELD::NEG-WHEN-CONSTANT-ARG1))
 (8248 8248 (:REWRITE PFIELD::ADD-OF-ADD-COMBINE-CONSTANTS))
 (1900 1900 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (1900 1900 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (1900 1900 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (1768 1768 (:REWRITE PFIELD::ADD-COMMUTATIVE-2-WHEN-CONSTANT))
 (1496 1114 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (1100 1100 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1100 1100 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (860 502 (:REWRITE DEFAULT-<-1))
 (502 502 (:REWRITE DEFAULT-<-2))
 (432 144 (:DEFINITION NATP))
 (316 316 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (208 208 (:REWRITE PFIELD::ADD-ASSOCIATIVE-WHEN-CONSTANT))
 (144 144 (:TYPE-PRESCRIPTION NATP))
 (144 144 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (30 30 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2B))
 (30 30 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2A))
 (30 30 (:REWRITE PFIELD::EQUAL-OF-ADD-CANCEL-BIND-FREE))
 (3 3 (:TYPE-PRESCRIPTION ZKSEMAPHORE::A.1))
 (3 3 (:TYPE-PRESCRIPTION ZKSEMAPHORE::A.0))
 )
(ZKSEMAPHORE::AUXP-WHEN-PRECOND
 (1856 1856 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (1856 1856 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (1576 888 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1376 888 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1258 1258 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (1024 1024 (:REWRITE PFIELD::ADD-OF-ADD-COMBINE-CONSTANTS))
 (800 400 (:REWRITE PFIELD::NEG-WHEN-NOT-POSP-ARG2-CHEAP))
 (778 778 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (778 778 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (778 778 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (632 632 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-NEG))
 (504 504 (:REWRITE PFIELD::ADD-COMMUTATIVE-2-WHEN-CONSTANT))
 (432 144 (:DEFINITION NATP))
 (400 400 (:REWRITE PFIELD::NEG-WHEN-NOT-INTEGERP-CHEAP))
 (392 392 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (392 392 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (344 344 (:REWRITE PFIELD::ADD-COMMUTATIVE-WHEN-CONSTANT))
 (280 280 (:REWRITE PFIELD::NEG-WHEN-CONSTANT-ARG1))
 (144 144 (:TYPE-PRESCRIPTION NATP))
 (144 144 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (144 144 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (144 144 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (144 144 (:REWRITE DEFAULT-<-2))
 (144 144 (:REWRITE DEFAULT-<-1))
 (3 3 (:TYPE-PRESCRIPTION ZKSEMAPHORE::A.1))
 (3 3 (:TYPE-PRESCRIPTION ZKSEMAPHORE::A.0))
 )
(ZKSEMAPHORE::SPEC-IMPLIES-CIRCUIT)
(ZKSEMAPHORE::CIRCUIT-IS-SPEC)
