TSTP Solution File: SYN645-1 by CSE_E---1.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE_E---1.5
% Problem : SYN645-1 : TPTP v8.1.2. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% Computer : n022.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 : Fri Sep 1 01:53:36 EDT 2023
% Result : Unsatisfiable 0.21s 0.66s
% Output : CNFRefutation 0.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 42
% Syntax : Number of formulae : 62 ( 16 unt; 31 typ; 0 def)
% Number of atoms : 71 ( 0 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 76 ( 36 ~; 40 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 45 ( 24 >; 21 *; 0 +; 0 <<)
% Number of predicates : 11 ( 10 usr; 1 prp; 0-2 aty)
% Number of functors : 21 ( 21 usr; 7 con; 0-5 aty)
% Number of variables : 59 ( 0 sgn; 0 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
tff(decl_22,type,
p12: ( $i * $i ) > $o ).
tff(decl_23,type,
p9: ( $i * $i ) > $o ).
tff(decl_24,type,
p7: ( $i * $i ) > $o ).
tff(decl_25,type,
p6: ( $i * $i ) > $o ).
tff(decl_26,type,
p2: ( $i * $i ) > $o ).
tff(decl_27,type,
p15: ( $i * $i ) > $o ).
tff(decl_28,type,
c26: $i ).
tff(decl_29,type,
f5: $i > $i ).
tff(decl_30,type,
f4: $i > $i ).
tff(decl_31,type,
f3: $i > $i ).
tff(decl_32,type,
c27: $i ).
tff(decl_33,type,
p22: ( $i * $i ) > $o ).
tff(decl_34,type,
p24: $i > $o ).
tff(decl_35,type,
c28: $i ).
tff(decl_36,type,
c29: $i ).
tff(decl_37,type,
c30: $i ).
tff(decl_38,type,
f11: ( $i * $i ) > $i ).
tff(decl_39,type,
f10: ( $i * $i ) > $i ).
tff(decl_40,type,
f8: $i > $i ).
tff(decl_41,type,
p23: ( $i * $i ) > $o ).
tff(decl_42,type,
f13: $i > $i ).
tff(decl_43,type,
f19: $i > $i ).
tff(decl_44,type,
c32: $i ).
tff(decl_45,type,
c31: $i ).
tff(decl_46,type,
f16: ( $i * $i * $i ) > $i ).
tff(decl_47,type,
p25: ( $i * $i ) > $o ).
tff(decl_48,type,
f14: ( $i * $i ) > $i ).
tff(decl_49,type,
f17: ( $i * $i ) > $i ).
tff(decl_50,type,
f20: ( $i * $i ) > $i ).
tff(decl_51,type,
f18: ( $i * $i ) > $i ).
tff(decl_52,type,
f21: ( $i * $i * $i * $i * $i ) > $i ).
cnf(p12_16,negated_conjecture,
( p12(X1,X2)
| ~ p12(X3,X1)
| ~ p12(X3,X2) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p12_16) ).
cnf(p12_1,negated_conjecture,
p12(X1,X1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p12_1) ).
cnf(p25_23,negated_conjecture,
( p25(X1,X2)
| ~ p12(X3,X2)
| ~ p25(X4,X3)
| ~ p12(X4,X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p25_23) ).
cnf(p25_37,negated_conjecture,
( p25(f13(f14(X1,f16(f10(X2,f11(X3,X4)),c32,X1))),f13(f14(X1,X5)))
| ~ p22(f3(f4(f5(c26))),X3)
| ~ p23(X5,f8(f10(X2,f11(X3,X4)))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p25_37) ).
cnf(p12_33,negated_conjecture,
p12(f13(f14(c31,c28)),f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p12_33) ).
cnf(p12_41,negated_conjecture,
( p12(X1,f16(f10(X2,f11(X3,X4)),c32,X5))
| p23(f21(X2,X3,X4,X5,X1),f8(f10(X2,f11(X3,X4))))
| p24(f17(f10(X2,f11(X3,X4)),f16(f10(X2,f11(X3,X4)),c32,X5)))
| ~ p22(f3(f4(f5(c26))),X3)
| ~ p23(X1,f8(f10(X2,f11(X3,X4)))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p12_41) ).
cnf(p23_9,negated_conjecture,
p23(c28,f8(f10(c29,f11(c27,c30)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p23_9) ).
cnf(p22_7,negated_conjecture,
p22(f3(f4(f5(c26))),c27),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p22_7) ).
cnf(f17_is_not_p24_32,negated_conjecture,
~ p24(f17(f10(c29,f11(c27,c30)),f16(f10(c29,f11(c27,c30)),c32,c31))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',f17_is_not_p24_32) ).
cnf(not_p12_22,negated_conjecture,
~ p12(c28,f16(f10(c29,f11(c27,c30)),c32,c31)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_p12_22) ).
cnf(p12_42,negated_conjecture,
( p12(X1,f16(f10(X2,f11(X3,X4)),c32,X5))
| p24(f17(f10(X2,f11(X3,X4)),f16(f10(X2,f11(X3,X4)),c32,X5)))
| ~ p22(f3(f4(f5(c26))),X3)
| ~ p23(X1,f8(f10(X2,f11(X3,X4))))
| ~ p25(f13(f14(X5,X1)),f13(f14(X5,f21(X2,X3,X4,X5,X1)))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p12_42) ).
cnf(c_0_11,negated_conjecture,
( p12(X1,X2)
| ~ p12(X3,X1)
| ~ p12(X3,X2) ),
p12_16 ).
cnf(c_0_12,negated_conjecture,
p12(X1,X1),
p12_1 ).
cnf(c_0_13,negated_conjecture,
( p25(X1,X2)
| ~ p12(X3,X2)
| ~ p25(X4,X3)
| ~ p12(X4,X1) ),
p25_23 ).
cnf(c_0_14,negated_conjecture,
( p25(f13(f14(X1,f16(f10(X2,f11(X3,X4)),c32,X1))),f13(f14(X1,X5)))
| ~ p22(f3(f4(f5(c26))),X3)
| ~ p23(X5,f8(f10(X2,f11(X3,X4)))) ),
p25_37 ).
cnf(c_0_15,negated_conjecture,
( p12(X1,X2)
| ~ p12(X2,X1) ),
inference(spm,[status(thm)],[c_0_11,c_0_12]) ).
cnf(c_0_16,negated_conjecture,
p12(f13(f14(c31,c28)),f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31)))),
p12_33 ).
cnf(c_0_17,negated_conjecture,
( p12(X1,f16(f10(X2,f11(X3,X4)),c32,X5))
| p23(f21(X2,X3,X4,X5,X1),f8(f10(X2,f11(X3,X4))))
| p24(f17(f10(X2,f11(X3,X4)),f16(f10(X2,f11(X3,X4)),c32,X5)))
| ~ p22(f3(f4(f5(c26))),X3)
| ~ p23(X1,f8(f10(X2,f11(X3,X4)))) ),
p12_41 ).
cnf(c_0_18,negated_conjecture,
p23(c28,f8(f10(c29,f11(c27,c30)))),
p23_9 ).
cnf(c_0_19,negated_conjecture,
p22(f3(f4(f5(c26))),c27),
p22_7 ).
cnf(c_0_20,negated_conjecture,
( p25(X1,X2)
| ~ p23(X3,f8(f10(X4,f11(X5,X6))))
| ~ p22(f3(f4(f5(c26))),X5)
| ~ p12(f13(f14(X7,f16(f10(X4,f11(X5,X6)),c32,X7))),X1)
| ~ p12(f13(f14(X7,X3)),X2) ),
inference(spm,[status(thm)],[c_0_13,c_0_14]) ).
cnf(c_0_21,negated_conjecture,
p12(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),f13(f14(c31,c28))),
inference(spm,[status(thm)],[c_0_15,c_0_16]) ).
cnf(c_0_22,negated_conjecture,
~ p24(f17(f10(c29,f11(c27,c30)),f16(f10(c29,f11(c27,c30)),c32,c31))),
f17_is_not_p24_32 ).
cnf(c_0_23,negated_conjecture,
( p23(f21(c29,c27,c30,X1,c28),f8(f10(c29,f11(c27,c30))))
| p24(f17(f10(c29,f11(c27,c30)),f16(f10(c29,f11(c27,c30)),c32,X1)))
| p12(c28,f16(f10(c29,f11(c27,c30)),c32,X1)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_17,c_0_18]),c_0_19])]) ).
cnf(c_0_24,negated_conjecture,
~ p12(c28,f16(f10(c29,f11(c27,c30)),c32,c31)),
not_p12_22 ).
cnf(c_0_25,negated_conjecture,
( p25(f13(f14(c31,c28)),X1)
| ~ p23(X2,f8(f10(c29,f11(c27,c30))))
| ~ p12(f13(f14(c31,X2)),X1) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_20,c_0_21]),c_0_19])]) ).
cnf(c_0_26,negated_conjecture,
p23(f21(c29,c27,c30,c31,c28),f8(f10(c29,f11(c27,c30)))),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_22,c_0_23]),c_0_24]) ).
cnf(c_0_27,negated_conjecture,
( p25(f13(f14(c31,c28)),X1)
| ~ p12(f13(f14(c31,f21(c29,c27,c30,c31,c28))),X1) ),
inference(spm,[status(thm)],[c_0_25,c_0_26]) ).
cnf(c_0_28,negated_conjecture,
( p12(X1,f16(f10(X2,f11(X3,X4)),c32,X5))
| p24(f17(f10(X2,f11(X3,X4)),f16(f10(X2,f11(X3,X4)),c32,X5)))
| ~ p22(f3(f4(f5(c26))),X3)
| ~ p23(X1,f8(f10(X2,f11(X3,X4))))
| ~ p25(f13(f14(X5,X1)),f13(f14(X5,f21(X2,X3,X4,X5,X1)))) ),
p12_42 ).
cnf(c_0_29,negated_conjecture,
p25(f13(f14(c31,c28)),f13(f14(c31,f21(c29,c27,c30,c31,c28)))),
inference(spm,[status(thm)],[c_0_27,c_0_12]) ).
cnf(c_0_30,negated_conjecture,
$false,
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_28,c_0_29]),c_0_18]),c_0_19])]),c_0_22]),c_0_24]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SYN645-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% 0.13/0.35 % Computer : n022.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Sat Aug 26 19:19:25 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.21/0.58 start to proof: theBenchmark
% 0.21/0.66 % Version : CSE_E---1.5
% 0.21/0.66 % Problem : theBenchmark.p
% 0.21/0.66 % Proof found
% 0.21/0.66 % SZS status Theorem for theBenchmark.p
% 0.21/0.66 % SZS output start Proof
% See solution above
% 0.21/0.67 % Total time : 0.075000 s
% 0.21/0.67 % SZS output end Proof
% 0.21/0.67 % Total time : 0.079000 s
%------------------------------------------------------------------------------