TSTP Solution File: HWV001-1 by CSE_E---1.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE_E---1.5
% Problem : HWV001-1 : TPTP v8.1.2. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% Computer : n023.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Aug 31 01:59:48 EDT 2023
% Result : Unsatisfiable 0.54s 0.63s
% Output : CNFRefutation 0.54s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 64
% Syntax : Number of formulae : 228 ( 203 unt; 25 typ; 0 def)
% Number of atoms : 203 ( 198 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 2 ( 1 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 11 ( 6 >; 5 *; 0 +; 0 <<)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 24 ( 24 usr; 19 con; 0-2 aty)
% Number of variables : 114 ( 16 sgn; 0 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
tff(decl_22,type,
n0: $i ).
tff(decl_23,type,
and: ( $i * $i ) > $i ).
tff(decl_24,type,
n1: $i ).
tff(decl_25,type,
or: ( $i * $i ) > $i ).
tff(decl_26,type,
not: $i > $i ).
tff(decl_27,type,
a1: $i ).
tff(decl_28,type,
b1: $i ).
tff(decl_29,type,
b3: $i ).
tff(decl_30,type,
a2: $i ).
tff(decl_31,type,
b2: $i ).
tff(decl_32,type,
d1: $i ).
tff(decl_33,type,
d2: $i ).
tff(decl_34,type,
c1: $i ).
tff(decl_35,type,
c2: $i ).
tff(decl_36,type,
d3: $i ).
tff(decl_37,type,
f3: $i ).
tff(decl_38,type,
e1: $i ).
tff(decl_39,type,
e2: $i ).
tff(decl_40,type,
f1: $i ).
tff(decl_41,type,
f2: $i ).
tff(decl_42,type,
i1: $i ).
tff(decl_43,type,
i2: $i ).
tff(decl_44,type,
input: ( $i * $i ) > $i ).
tff(decl_45,type,
output: ( $i * $i ) > $i ).
tff(decl_46,type,
circuit: ( $i * $i ) > $o ).
cnf(not_canonicalization1,axiom,
not(and(X1,X2)) = or(not(X1),not(X2)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_canonicalization1) ).
cnf(constructor14,negated_conjecture,
f2 = not(i2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor14) ).
cnf(or_commutativity,axiom,
or(X1,X2) = or(X2,X1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',or_commutativity) ).
cnf(constructor13,negated_conjecture,
f1 = not(i1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor13) ).
cnf(constructor15,negated_conjecture,
f3 = and(i1,i2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor15) ).
cnf(constructor12,negated_conjecture,
e2 = or(f2,f3),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor12) ).
cnf(not_simplification,axiom,
not(not(X1)) = X1,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_simplification) ).
cnf(constructor10,negated_conjecture,
d2 = not(e2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor10) ).
cnf(constructor4,negated_conjecture,
b2 = not(d2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor4) ).
cnf(and_not_simplification3,axiom,
and(and(X1,X2),not(X1)) = n0,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_not_simplification3) ).
cnf(and_associativity,axiom,
and(X1,and(X2,X3)) = and(and(X1,X2),X3),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_associativity) ).
cnf(or_not_simplification1,axiom,
or(X1,not(X1)) = n1,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',or_not_simplification1) ).
cnf(or_associativity,axiom,
or(X1,or(X2,X3)) = or(or(X1,X2),X3),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',or_associativity) ).
cnf(and_commutativity,axiom,
and(X1,X2) = and(X2,X1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_commutativity) ).
cnf(or_definition1,axiom,
or(X1,n0) = X1,
file('/export/starexec/sandbox2/benchmark/Axioms/HWC002-0.ax',or_definition1) ).
cnf(and_simplification2,axiom,
and(and(X1,X2),X2) = and(X1,X2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_simplification2) ).
cnf(constructor7,negated_conjecture,
c2 = or(d2,d3),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor7) ).
cnf(constructor8,negated_conjecture,
d3 = f3,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor8) ).
cnf(constructor11,negated_conjecture,
e1 = or(f1,f3),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor11) ).
cnf(constructor9,negated_conjecture,
d1 = not(e1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor9) ).
cnf(constructor3,negated_conjecture,
b1 = not(d1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor3) ).
cnf(and_or_not_simplification2,axiom,
or(and(X1,X2),and(X2,not(X1))) = X2,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_or_not_simplification2) ).
cnf(not_definition2,axiom,
not(n1) = n0,
file('/export/starexec/sandbox2/benchmark/Axioms/HWC002-0.ax',not_definition2) ).
cnf(or_simplification3,axiom,
or(or(X1,X2),X1) = or(X1,X2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',or_simplification3) ).
cnf(not_canonicalization2,axiom,
not(or(X1,X2)) = and(not(X1),not(X2)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_canonicalization2) ).
cnf(and_simplification3,axiom,
and(and(X1,X2),X1) = and(X1,X2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_simplification3) ).
cnf(constructor6,negated_conjecture,
c1 = or(d1,d3),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor6) ).
cnf(or_simplification2,axiom,
or(or(X1,X2),X2) = or(X1,X2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',or_simplification2) ).
cnf(and_or_not_simplification1,axiom,
or(and(X1,X2),and(X1,not(X2))) = X1,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_or_not_simplification1) ).
cnf(constructor5,negated_conjecture,
b3 = or(c1,c2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor5) ).
cnf(and_definition2,axiom,
and(X1,n1) = X1,
file('/export/starexec/sandbox2/benchmark/Axioms/HWC002-0.ax',and_definition2) ).
cnf(constructor2,negated_conjecture,
a2 = and(b2,b3),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor2) ).
cnf(and_or_canonicalization,axiom,
and(or(X1,X2),X3) = or(and(X1,X3),and(X2,X3)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_or_canonicalization) ).
cnf(or_definition2,axiom,
or(X1,n1) = n1,
file('/export/starexec/sandbox2/benchmark/Axioms/HWC002-0.ax',or_definition2) ).
cnf(and_not_simplification1,axiom,
and(X1,not(X1)) = n0,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_not_simplification1) ).
cnf(and_definition1,axiom,
and(X1,n0) = n0,
file('/export/starexec/sandbox2/benchmark/Axioms/HWC002-0.ax',and_definition1) ).
cnf(constructor1,negated_conjecture,
a1 = and(b1,b3),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',constructor1) ).
cnf(circuit_description,negated_conjecture,
circuit(input(i1,i2),output(a1,a2)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',circuit_description) ).
cnf(prove_interchange,negated_conjecture,
~ circuit(input(i1,i2),output(i2,i1)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_interchange) ).
cnf(c_0_39,axiom,
not(and(X1,X2)) = or(not(X1),not(X2)),
not_canonicalization1 ).
cnf(c_0_40,negated_conjecture,
f2 = not(i2),
constructor14 ).
cnf(c_0_41,axiom,
or(X1,X2) = or(X2,X1),
or_commutativity ).
cnf(c_0_42,negated_conjecture,
or(f2,not(X1)) = not(and(X1,i2)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_39,c_0_40]),c_0_41]) ).
cnf(c_0_43,negated_conjecture,
f1 = not(i1),
constructor13 ).
cnf(c_0_44,negated_conjecture,
f3 = and(i1,i2),
constructor15 ).
cnf(c_0_45,negated_conjecture,
e2 = or(f2,f3),
constructor12 ).
cnf(c_0_46,axiom,
not(not(X1)) = X1,
not_simplification ).
cnf(c_0_47,negated_conjecture,
d2 = not(e2),
constructor10 ).
cnf(c_0_48,negated_conjecture,
b2 = not(d2),
constructor4 ).
cnf(c_0_49,axiom,
and(and(X1,X2),not(X1)) = n0,
and_not_simplification3 ).
cnf(c_0_50,axiom,
and(X1,and(X2,X3)) = and(and(X1,X2),X3),
and_associativity ).
cnf(c_0_51,negated_conjecture,
not(f3) = or(f1,f2),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_42,c_0_43]),c_0_44]),c_0_41]) ).
cnf(c_0_52,negated_conjecture,
or(f3,f2) = e2,
inference(rw,[status(thm)],[c_0_45,c_0_41]) ).
cnf(c_0_53,negated_conjecture,
e2 = b2,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_47]),c_0_48]) ).
cnf(c_0_54,plain,
and(X1,and(X2,not(X1))) = n0,
inference(rw,[status(thm)],[c_0_49,c_0_50]) ).
cnf(c_0_55,negated_conjecture,
not(f2) = i2,
inference(spm,[status(thm)],[c_0_46,c_0_40]) ).
cnf(c_0_56,axiom,
or(X1,not(X1)) = n1,
or_not_simplification1 ).
cnf(c_0_57,negated_conjecture,
not(or(f1,f2)) = f3,
inference(spm,[status(thm)],[c_0_46,c_0_51]) ).
cnf(c_0_58,axiom,
or(X1,or(X2,X3)) = or(or(X1,X2),X3),
or_associativity ).
cnf(c_0_59,negated_conjecture,
or(f3,f2) = b2,
inference(rw,[status(thm)],[c_0_52,c_0_53]) ).
cnf(c_0_60,axiom,
and(X1,X2) = and(X2,X1),
and_commutativity ).
cnf(c_0_61,negated_conjecture,
and(f2,and(X1,i2)) = n0,
inference(spm,[status(thm)],[c_0_54,c_0_55]) ).
cnf(c_0_62,axiom,
or(X1,n0) = X1,
or_definition1 ).
cnf(c_0_63,negated_conjecture,
or(f1,not(X1)) = not(and(X1,i1)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_39,c_0_43]),c_0_41]) ).
cnf(c_0_64,negated_conjecture,
or(b2,f1) = n1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_57]),c_0_58]),c_0_41]),c_0_59]),c_0_41]) ).
cnf(c_0_65,axiom,
and(and(X1,X2),X2) = and(X1,X2),
and_simplification2 ).
cnf(c_0_66,negated_conjecture,
c2 = or(d2,d3),
constructor7 ).
cnf(c_0_67,negated_conjecture,
d3 = f3,
constructor8 ).
cnf(c_0_68,negated_conjecture,
e1 = or(f1,f3),
constructor11 ).
cnf(c_0_69,negated_conjecture,
d1 = not(e1),
constructor9 ).
cnf(c_0_70,negated_conjecture,
b1 = not(d1),
constructor3 ).
cnf(c_0_71,negated_conjecture,
not(and(i2,or(f1,f2))) = b2,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_42,c_0_57]),c_0_41]),c_0_59]),c_0_60]) ).
cnf(c_0_72,negated_conjecture,
not(b2) = d2,
inference(spm,[status(thm)],[c_0_46,c_0_48]) ).
cnf(c_0_73,axiom,
or(and(X1,X2),and(X2,not(X1))) = X2,
and_or_not_simplification2 ).
cnf(c_0_74,negated_conjecture,
and(f3,f2) = n0,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_61,c_0_44]),c_0_60]) ).
cnf(c_0_75,plain,
or(n0,X1) = X1,
inference(spm,[status(thm)],[c_0_62,c_0_41]) ).
cnf(c_0_76,negated_conjecture,
not(f1) = i1,
inference(spm,[status(thm)],[c_0_46,c_0_43]) ).
cnf(c_0_77,negated_conjecture,
not(and(i1,d2)) = n1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_63,c_0_48]),c_0_60]),c_0_41]),c_0_64]) ).
cnf(c_0_78,axiom,
not(n1) = n0,
not_definition2 ).
cnf(c_0_79,negated_conjecture,
or(i2,not(X1)) = not(and(X1,f2)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_39,c_0_55]),c_0_41]) ).
cnf(c_0_80,axiom,
or(or(X1,X2),X1) = or(X1,X2),
or_simplification3 ).
cnf(c_0_81,plain,
and(X1,and(X2,X1)) = and(X2,X1),
inference(rw,[status(thm)],[c_0_65,c_0_60]) ).
cnf(c_0_82,negated_conjecture,
or(d2,f3) = c2,
inference(rw,[status(thm)],[c_0_66,c_0_67]) ).
cnf(c_0_83,axiom,
not(or(X1,X2)) = and(not(X1),not(X2)),
not_canonicalization2 ).
cnf(c_0_84,negated_conjecture,
or(f3,f1) = e1,
inference(rw,[status(thm)],[c_0_68,c_0_41]) ).
cnf(c_0_85,negated_conjecture,
e1 = b1,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_69]),c_0_70]) ).
cnf(c_0_86,negated_conjecture,
and(i2,or(f1,f2)) = d2,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_71]),c_0_72]) ).
cnf(c_0_87,negated_conjecture,
and(f2,or(f1,f2)) = f2,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_73,c_0_74]),c_0_51]),c_0_75]) ).
cnf(c_0_88,negated_conjecture,
not(and(i2,b2)) = or(d2,f2),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_42,c_0_72]),c_0_60]),c_0_41]) ).
cnf(c_0_89,axiom,
and(and(X1,X2),X1) = and(X1,X2),
and_simplification3 ).
cnf(c_0_90,negated_conjecture,
c1 = or(d1,d3),
constructor6 ).
cnf(c_0_91,axiom,
or(or(X1,X2),X2) = or(X1,X2),
or_simplification2 ).
cnf(c_0_92,negated_conjecture,
or(i1,not(X1)) = not(and(X1,f1)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_39,c_0_76]),c_0_41]) ).
cnf(c_0_93,negated_conjecture,
and(i1,d2) = n0,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_77]),c_0_78]) ).
cnf(c_0_94,negated_conjecture,
not(and(f1,f2)) = or(i1,i2),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_79,c_0_76]),c_0_41]) ).
cnf(c_0_95,plain,
or(X1,or(X1,X2)) = or(X1,X2),
inference(rw,[status(thm)],[c_0_80,c_0_41]) ).
cnf(c_0_96,axiom,
or(and(X1,X2),and(X1,not(X2))) = X1,
and_or_not_simplification1 ).
cnf(c_0_97,negated_conjecture,
and(i2,f3) = f3,
inference(spm,[status(thm)],[c_0_81,c_0_44]) ).
cnf(c_0_98,negated_conjecture,
or(f3,d2) = c2,
inference(rw,[status(thm)],[c_0_82,c_0_41]) ).
cnf(c_0_99,negated_conjecture,
not(or(X1,f1)) = and(i1,not(X1)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_83,c_0_76]),c_0_60]) ).
cnf(c_0_100,negated_conjecture,
or(f3,f1) = b1,
inference(rw,[status(thm)],[c_0_84,c_0_85]) ).
cnf(c_0_101,negated_conjecture,
not(b1) = d1,
inference(spm,[status(thm)],[c_0_46,c_0_70]) ).
cnf(c_0_102,negated_conjecture,
or(f1,f2) = or(d2,f2),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_73,c_0_86]),c_0_40]),c_0_60]),c_0_87]) ).
cnf(c_0_103,negated_conjecture,
not(or(d2,f2)) = and(i2,b2),
inference(spm,[status(thm)],[c_0_46,c_0_88]) ).
cnf(c_0_104,plain,
and(X1,and(X1,X2)) = and(X1,X2),
inference(rw,[status(thm)],[c_0_89,c_0_60]) ).
cnf(c_0_105,negated_conjecture,
or(d1,f3) = c1,
inference(rw,[status(thm)],[c_0_90,c_0_67]) ).
cnf(c_0_106,plain,
or(X1,or(X2,X1)) = or(X2,X1),
inference(rw,[status(thm)],[c_0_91,c_0_41]) ).
cnf(c_0_107,negated_conjecture,
not(and(b2,f1)) = or(i1,d2),
inference(spm,[status(thm)],[c_0_92,c_0_72]) ).
cnf(c_0_108,negated_conjecture,
and(d2,f1) = d2,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_73,c_0_93]),c_0_43]),c_0_75]) ).
cnf(c_0_109,negated_conjecture,
not(or(i1,i2)) = and(f1,f2),
inference(spm,[status(thm)],[c_0_46,c_0_94]) ).
cnf(c_0_110,plain,
or(X1,and(X1,X2)) = X1,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_95,c_0_96]),c_0_41]) ).
cnf(c_0_111,negated_conjecture,
b3 = or(c1,c2),
constructor5 ).
cnf(c_0_112,negated_conjecture,
c2 = i2,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_96,c_0_86]),c_0_57]),c_0_97]),c_0_41]),c_0_98]) ).
cnf(c_0_113,negated_conjecture,
and(i1,or(d2,f2)) = d1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_99,c_0_100]),c_0_101]),c_0_51]),c_0_102]) ).
cnf(c_0_114,negated_conjecture,
not(or(X1,f2)) = and(i2,not(X1)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_83,c_0_55]),c_0_60]) ).
cnf(c_0_115,negated_conjecture,
and(i2,b2) = f3,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_57,c_0_102]),c_0_103]) ).
cnf(c_0_116,negated_conjecture,
and(i1,f3) = f3,
inference(spm,[status(thm)],[c_0_104,c_0_44]) ).
cnf(c_0_117,negated_conjecture,
or(f3,d1) = c1,
inference(rw,[status(thm)],[c_0_105,c_0_41]) ).
cnf(c_0_118,negated_conjecture,
or(b1,f1) = b1,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_106,c_0_100]),c_0_41]) ).
cnf(c_0_119,axiom,
and(X1,n1) = X1,
and_definition2 ).
cnf(c_0_120,negated_conjecture,
a2 = and(b2,b3),
constructor2 ).
cnf(c_0_121,negated_conjecture,
or(d2,not(X1)) = not(and(X1,b2)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_39,c_0_72]),c_0_41]) ).
cnf(c_0_122,negated_conjecture,
not(or(i1,d2)) = and(b2,f1),
inference(spm,[status(thm)],[c_0_46,c_0_107]) ).
cnf(c_0_123,negated_conjecture,
or(d2,and(b2,f1)) = f1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_73,c_0_108]),c_0_48]),c_0_60]) ).
cnf(c_0_124,negated_conjecture,
not(and(i1,or(i1,i2))) = f1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_63,c_0_109]),c_0_110]),c_0_60]) ).
cnf(c_0_125,negated_conjecture,
or(i2,c1) = b3,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_111,c_0_112]),c_0_41]) ).
cnf(c_0_126,negated_conjecture,
c1 = i1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_96,c_0_113]),c_0_114]),c_0_48]),c_0_115]),c_0_116]),c_0_41]),c_0_117]) ).
cnf(c_0_127,negated_conjecture,
and(f1,and(X1,i1)) = n0,
inference(spm,[status(thm)],[c_0_54,c_0_76]) ).
cnf(c_0_128,negated_conjecture,
not(and(i1,d1)) = b1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_63,c_0_70]),c_0_41]),c_0_118]),c_0_60]) ).
cnf(c_0_129,axiom,
and(or(X1,X2),X3) = or(and(X1,X3),and(X2,X3)),
and_or_canonicalization ).
cnf(c_0_130,plain,
and(n1,X1) = X1,
inference(spm,[status(thm)],[c_0_119,c_0_60]) ).
cnf(c_0_131,axiom,
or(X1,n1) = n1,
or_definition2 ).
cnf(c_0_132,negated_conjecture,
and(b3,b2) = a2,
inference(rw,[status(thm)],[c_0_120,c_0_60]) ).
cnf(c_0_133,negated_conjecture,
not(and(b2,or(i1,d2))) = f1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_121,c_0_122]),c_0_123]),c_0_60]) ).
cnf(c_0_134,negated_conjecture,
and(i1,or(i1,i2)) = i1,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_124]),c_0_76]) ).
cnf(c_0_135,negated_conjecture,
or(i1,i2) = b3,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_125,c_0_126]),c_0_41]) ).
cnf(c_0_136,negated_conjecture,
and(f1,and(i1,X1)) = n0,
inference(spm,[status(thm)],[c_0_127,c_0_60]) ).
cnf(c_0_137,negated_conjecture,
and(i1,d1) = d1,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_128]),c_0_101]) ).
cnf(c_0_138,plain,
or(X1,and(X2,X1)) = X1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_129,c_0_130]),c_0_131]),c_0_130]),c_0_41]) ).
cnf(c_0_139,negated_conjecture,
and(b3,and(b2,X1)) = and(a2,X1),
inference(spm,[status(thm)],[c_0_50,c_0_132]) ).
cnf(c_0_140,negated_conjecture,
and(b2,or(i1,d2)) = i1,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_133]),c_0_76]) ).
cnf(c_0_141,negated_conjecture,
and(i1,b3) = i1,
inference(rw,[status(thm)],[c_0_134,c_0_135]) ).
cnf(c_0_142,negated_conjecture,
and(f3,f1) = n0,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_136,c_0_44]),c_0_60]) ).
cnf(c_0_143,negated_conjecture,
and(d1,or(i1,X1)) = d1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_129,c_0_137]),c_0_138]),c_0_60]) ).
cnf(c_0_144,axiom,
and(X1,not(X1)) = n0,
and_not_simplification1 ).
cnf(c_0_145,negated_conjecture,
not(and(f1,f2)) = b3,
inference(rw,[status(thm)],[c_0_94,c_0_135]) ).
cnf(c_0_146,axiom,
and(X1,n0) = n0,
and_definition1 ).
cnf(c_0_147,negated_conjecture,
and(a2,or(i1,d2)) = i1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_139,c_0_140]),c_0_60]),c_0_141]) ).
cnf(c_0_148,negated_conjecture,
or(i1,d1) = i1,
inference(spm,[status(thm)],[c_0_110,c_0_137]) ).
cnf(c_0_149,negated_conjecture,
and(f1,or(d2,f2)) = f1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_73,c_0_142]),c_0_51]),c_0_102]),c_0_75]) ).
cnf(c_0_150,negated_conjecture,
and(d1,b3) = d1,
inference(spm,[status(thm)],[c_0_143,c_0_135]) ).
cnf(c_0_151,negated_conjecture,
and(f1,and(b3,f2)) = n0,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_144,c_0_145]),c_0_50]),c_0_60]) ).
cnf(c_0_152,negated_conjecture,
not(or(X1,i2)) = and(f2,not(X1)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_83,c_0_40]),c_0_60]) ).
cnf(c_0_153,negated_conjecture,
and(i1,f1) = n0,
inference(spm,[status(thm)],[c_0_144,c_0_43]) ).
cnf(c_0_154,plain,
and(n0,X1) = n0,
inference(spm,[status(thm)],[c_0_146,c_0_60]) ).
cnf(c_0_155,negated_conjecture,
not(or(i1,X1)) = and(f1,not(X1)),
inference(spm,[status(thm)],[c_0_83,c_0_43]) ).
cnf(c_0_156,negated_conjecture,
or(i1,a2) = a2,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_110,c_0_147]),c_0_41]) ).
cnf(c_0_157,negated_conjecture,
not(and(b1,f1)) = i1,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_92,c_0_101]),c_0_148]) ).
cnf(c_0_158,negated_conjecture,
not(and(b1,b2)) = or(d1,d2),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_121,c_0_101]),c_0_41]) ).
cnf(c_0_159,negated_conjecture,
and(i1,b2) = i1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_96,c_0_93]),c_0_48]),c_0_75]) ).
cnf(c_0_160,negated_conjecture,
not(and(i1,b1)) = or(d1,f1),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_63,c_0_101]),c_0_60]),c_0_41]) ).
cnf(c_0_161,negated_conjecture,
or(d2,f2) = or(d1,f1),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_73,c_0_113]),c_0_43]),c_0_60]),c_0_149]) ).
cnf(c_0_162,negated_conjecture,
or(d1,not(X1)) = not(and(X1,b1)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_39,c_0_101]),c_0_41]) ).
cnf(c_0_163,negated_conjecture,
or(d1,b3) = b3,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_138,c_0_150]),c_0_41]) ).
cnf(c_0_164,negated_conjecture,
not(or(X1,d2)) = and(b2,not(X1)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_83,c_0_48]),c_0_60]) ).
cnf(c_0_165,negated_conjecture,
or(f3,d2) = i2,
inference(rw,[status(thm)],[c_0_98,c_0_112]) ).
cnf(c_0_166,negated_conjecture,
and(b3,and(i1,f2)) = and(b3,f2),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_73,c_0_151]),c_0_76]),c_0_50]),c_0_60]),c_0_75]) ).
cnf(c_0_167,negated_conjecture,
not(b3) = and(f1,f2),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_152,c_0_135]),c_0_43]),c_0_60]) ).
cnf(c_0_168,negated_conjecture,
and(i1,and(f1,X1)) = n0,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_50,c_0_153]),c_0_154]) ).
cnf(c_0_169,negated_conjecture,
and(f3,and(f1,X1)) = n0,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_50,c_0_142]),c_0_154]) ).
cnf(c_0_170,negated_conjecture,
and(f1,not(a2)) = not(a2),
inference(spm,[status(thm)],[c_0_155,c_0_156]) ).
cnf(c_0_171,negated_conjecture,
and(b1,f1) = f1,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_157]),c_0_43]) ).
cnf(c_0_172,negated_conjecture,
not(or(f1,X1)) = and(i1,not(X1)),
inference(spm,[status(thm)],[c_0_83,c_0_76]) ).
cnf(c_0_173,negated_conjecture,
or(f1,or(d1,d2)) = or(d1,f1),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_63,c_0_158]),c_0_50]),c_0_60]),c_0_159]),c_0_60]),c_0_160]) ).
cnf(c_0_174,negated_conjecture,
and(i1,b1) = f3,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_114,c_0_161]),c_0_99]),c_0_70]),c_0_48]),c_0_115]) ).
cnf(c_0_175,negated_conjecture,
not(and(f1,and(b1,f2))) = b3,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_162,c_0_145]),c_0_163]),c_0_50]),c_0_60]) ).
cnf(c_0_176,negated_conjecture,
and(b2,or(d1,f1)) = f2,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_164,c_0_165]),c_0_40]),c_0_51]),c_0_102]),c_0_161]) ).
cnf(c_0_177,negated_conjecture,
and(b3,f2) = and(i1,f2),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_73,c_0_166]),c_0_167]),c_0_50]),c_0_81]),c_0_168]),c_0_62]) ).
cnf(c_0_178,negated_conjecture,
and(f3,not(a2)) = n0,
inference(spm,[status(thm)],[c_0_169,c_0_170]) ).
cnf(c_0_179,negated_conjecture,
not(or(d1,f1)) = and(i1,b1),
inference(spm,[status(thm)],[c_0_46,c_0_160]) ).
cnf(c_0_180,negated_conjecture,
or(f1,and(i1,b1)) = b1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_96,c_0_171]),c_0_76]),c_0_60]) ).
cnf(c_0_181,negated_conjecture,
a1 = and(b1,b3),
constructor1 ).
cnf(c_0_182,plain,
and(X1,and(X2,not(and(X1,X2)))) = n0,
inference(spm,[status(thm)],[c_0_144,c_0_50]) ).
cnf(c_0_183,negated_conjecture,
and(i1,and(b1,b2)) = f3,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_172,c_0_173]),c_0_99]),c_0_70]),c_0_174]),c_0_164]),c_0_70]),c_0_60]) ).
cnf(c_0_184,negated_conjecture,
and(f1,and(b1,f2)) = and(f1,f2),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_175]),c_0_167]) ).
cnf(c_0_185,negated_conjecture,
and(a2,or(d1,f1)) = and(i1,f2),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_139,c_0_176]),c_0_177]) ).
cnf(c_0_186,negated_conjecture,
and(f3,a2) = f3,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_96,c_0_178]),c_0_46]),c_0_75]) ).
cnf(c_0_187,negated_conjecture,
or(f3,and(i1,f2)) = i1,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_96,c_0_44]),c_0_40]) ).
cnf(c_0_188,negated_conjecture,
not(and(i1,or(d1,f1))) = b1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_63,c_0_179]),c_0_180]),c_0_60]) ).
cnf(c_0_189,negated_conjecture,
and(b3,b1) = a1,
inference(rw,[status(thm)],[c_0_181,c_0_60]) ).
cnf(c_0_190,negated_conjecture,
and(i1,and(b1,f2)) = n0,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_182,c_0_183]),c_0_51]),c_0_102]),c_0_161]),c_0_50]),c_0_176]) ).
cnf(c_0_191,negated_conjecture,
and(b1,and(f1,f2)) = and(f1,f2),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_81,c_0_184]),c_0_50]),c_0_81]) ).
cnf(c_0_192,negated_conjecture,
a2 = i1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_96,c_0_185]),c_0_99]),c_0_70]),c_0_174]),c_0_60]),c_0_186]),c_0_41]),c_0_187]) ).
cnf(c_0_193,negated_conjecture,
and(i1,or(d1,f1)) = d1,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_188]),c_0_101]) ).
cnf(c_0_194,negated_conjecture,
or(d1,and(f1,f2)) = not(a1),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_162,c_0_167]),c_0_189]) ).
cnf(c_0_195,negated_conjecture,
and(f1,f2) = and(b1,f2),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_73,c_0_190]),c_0_43]),c_0_50]),c_0_60]),c_0_191]),c_0_75]) ).
cnf(c_0_196,negated_conjecture,
and(i1,f2) = d1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_185,c_0_192]),c_0_193]) ).
cnf(c_0_197,negated_conjecture,
or(d1,and(b1,f2)) = not(a1),
inference(rw,[status(thm)],[c_0_194,c_0_195]) ).
cnf(c_0_198,negated_conjecture,
not(a1) = f2,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_73,c_0_196]),c_0_43]),c_0_60]),c_0_195]),c_0_197]) ).
cnf(c_0_199,negated_conjecture,
circuit(input(i1,i2),output(a1,a2)),
circuit_description ).
cnf(c_0_200,negated_conjecture,
a1 = i2,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_198]),c_0_55]) ).
cnf(c_0_201,negated_conjecture,
~ circuit(input(i1,i2),output(i2,i1)),
prove_interchange ).
cnf(c_0_202,negated_conjecture,
$false,
inference(sr,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_199,c_0_200]),c_0_192]),c_0_201]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : HWV001-1 : TPTP v8.1.2. Released v1.1.0.
% 0.10/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% 0.13/0.34 % Computer : n023.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Tue Aug 29 14:45:10 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.56 start to proof: theBenchmark
% 0.54/0.63 % Version : CSE_E---1.5
% 0.54/0.63 % Problem : theBenchmark.p
% 0.54/0.63 % Proof found
% 0.54/0.63 % SZS status Theorem for theBenchmark.p
% 0.54/0.63 % SZS output start Proof
% See solution above
% 0.54/0.63 % Total time : 0.061000 s
% 0.54/0.63 % SZS output end Proof
% 0.54/0.63 % Total time : 0.063000 s
%------------------------------------------------------------------------------