TSTP Solution File: GEO500+1 by CSE_E---1.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE_E---1.5
% Problem : GEO500+1 : TPTP v8.1.2. Released v7.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% Computer : n016.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 : Wed Aug 30 22:48:26 EDT 2023
% Result : Theorem 0.53s 1.03s
% Output : CNFRefutation 0.53s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 37
% Syntax : Number of formulae : 81 ( 19 unt; 27 typ; 0 def)
% Number of atoms : 174 ( 54 equ)
% Maximal formula atoms : 15 ( 3 avg)
% Number of connectives : 211 ( 91 ~; 89 |; 31 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 92 ( 20 >; 72 *; 0 +; 0 <<)
% Number of predicates : 13 ( 11 usr; 1 prp; 0-8 aty)
% Number of functors : 16 ( 16 usr; 7 con; 0-6 aty)
% Number of variables : 132 ( 2 sgn; 84 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
tff(decl_22,type,
s_e: ( $i * $i * $i * $i ) > $o ).
tff(decl_23,type,
ext: ( $i * $i * $i * $i ) > $i ).
tff(decl_24,type,
s_t: ( $i * $i * $i ) > $o ).
tff(decl_25,type,
ip: ( $i * $i * $i * $i * $i ) > $i ).
tff(decl_26,type,
alpha: $i ).
tff(decl_27,type,
beta: $i ).
tff(decl_28,type,
gamma: $i ).
tff(decl_29,type,
crossbar: ( $i * $i * $i * $i * $i * $i ) > $i ).
tff(decl_30,type,
s_ifs: ( $i * $i * $i * $i * $i * $i * $i * $i ) > $o ).
tff(decl_31,type,
insert: ( $i * $i * $i * $i ) > $i ).
tff(decl_32,type,
s_e3: ( $i * $i * $i * $i * $i * $i ) > $o ).
tff(decl_33,type,
s_col: ( $i * $i * $i ) > $o ).
tff(decl_34,type,
insert5: ( $i * $i * $i * $i * $i ) > $i ).
tff(decl_35,type,
s_fs: ( $i * $i * $i * $i * $i * $i * $i * $i ) > $o ).
tff(decl_36,type,
le: ( $i * $i * $i * $i ) > $o ).
tff(decl_37,type,
ins: ( $i * $i * $i * $i ) > $i ).
tff(decl_38,type,
sameside: ( $i * $i * $i ) > $o ).
tff(decl_39,type,
c63: ( $i * $i * $i ) > $i ).
tff(decl_40,type,
pointOffLine: ( $i * $i ) > $i ).
tff(decl_41,type,
s_m: ( $i * $i * $i ) > $o ).
tff(decl_42,type,
s: ( $i * $i ) > $i ).
tff(decl_43,type,
s_afs: ( $i * $i * $i * $i * $i * $i * $i * $i ) > $o ).
tff(decl_44,type,
xb: $i ).
tff(decl_45,type,
s_kf: ( $i * $i * $i * $i * $i * $i * $i ) > $o ).
tff(decl_46,type,
esk1_0: $i ).
tff(decl_47,type,
esk2_0: $i ).
tff(decl_48,type,
esk3_0: $i ).
fof(aSatz7_19,conjecture,
! [X12,X15,X13] :
( s(X12,s(X15,X13)) != s(X15,s(X12,X13))
| X12 = X15 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',aSatz7_19) ).
fof(d_Defn7_1,axiom,
! [X12,X29,X15] :
( ( ~ s_m(X12,X29,X15)
| s_t(X12,X29,X15) )
& ( ~ s_m(X12,X29,X15)
| s_e(X29,X12,X29,X15) )
& ( ~ s_t(X12,X29,X15)
| ~ s_e(X29,X12,X29,X15)
| s_m(X12,X29,X15) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d_Defn7_1) ).
fof(aSatz7_4a,axiom,
! [X13,X12] : s_m(X13,X12,s(X12,X13)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',aSatz7_4a) ).
fof(aSatz7_16a,axiom,
! [X13,X16,X27,X28,X12] :
( ~ s_e(X13,X16,X27,X28)
| s_e(s(X12,X13),s(X12,X16),s(X12,X27),s(X12,X28)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',aSatz7_16a) ).
fof(aSatz7_15b,axiom,
! [X13,X16,X27,X12] :
( s_t(X13,X16,X27)
| ~ s_t(s(X12,X13),s(X12,X16),s(X12,X27)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',aSatz7_15b) ).
fof(aSatz7_7,axiom,
! [X12,X13] : s(X12,s(X12,X13)) = X13,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',aSatz7_7) ).
fof(aSatz7_17,axiom,
! [X13,X12,X16,X15] :
( ~ s_m(X13,X12,X16)
| ~ s_m(X13,X15,X16)
| X12 = X15 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',aSatz7_17) ).
fof(d_Defn6_1,axiom,
! [X12,X13,X15] :
( ( ~ sameside(X12,X13,X15)
| X12 != X13 )
& ( ~ sameside(X12,X13,X15)
| X15 != X13 )
& ( ~ sameside(X12,X13,X15)
| s_t(X13,X12,X15)
| s_t(X13,X15,X12) )
& ( ~ s_t(X13,X12,X15)
| X12 = X13
| xb = X13
| sameside(X12,X13,X15) )
& ( ~ s_t(X13,X15,X12)
| X12 = X13
| X15 = X13
| sameside(X12,X13,X15) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d_Defn6_1) ).
fof(aSatz6_3a,axiom,
! [X12,X13,X15] :
( ( ~ sameside(X12,X13,X15)
| X12 != X13 )
& ( ~ sameside(X12,X13,X15)
| X15 != X13 )
& ( ~ sameside(X12,X13,X15)
| c63(X12,X13,X15) != X13 )
& ( ~ sameside(X12,X13,X15)
| s_t(X12,X13,c63(X12,X13,X15)) )
& ( ~ sameside(X12,X13,X15)
| s_t(X15,X13,c63(X12,X13,X15)) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',aSatz6_3a) ).
fof(aSatz7_10a,axiom,
! [X12,X13] :
( s(X12,X13) != X13
| X13 = X12 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',aSatz7_10a) ).
fof(c_0_10,negated_conjecture,
~ ! [X12,X15,X13] :
( s(X12,s(X15,X13)) != s(X15,s(X12,X13))
| X12 = X15 ),
inference(assume_negation,[status(cth)],[aSatz7_19]) ).
fof(c_0_11,plain,
! [X12,X29,X15] :
( ( ~ s_m(X12,X29,X15)
| s_t(X12,X29,X15) )
& ( ~ s_m(X12,X29,X15)
| s_e(X29,X12,X29,X15) )
& ( ~ s_t(X12,X29,X15)
| ~ s_e(X29,X12,X29,X15)
| s_m(X12,X29,X15) ) ),
inference(fof_simplification,[status(thm)],[d_Defn7_1]) ).
fof(c_0_12,plain,
! [X398,X399] : s_m(X398,X399,s(X399,X398)),
inference(variable_rename,[status(thm)],[aSatz7_4a]) ).
fof(c_0_13,negated_conjecture,
( s(esk1_0,s(esk2_0,esk3_0)) = s(esk2_0,s(esk1_0,esk3_0))
& esk1_0 != esk2_0 ),
inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_10])])]) ).
fof(c_0_14,plain,
! [X13,X16,X27,X28,X12] :
( ~ s_e(X13,X16,X27,X28)
| s_e(s(X12,X13),s(X12,X16),s(X12,X27),s(X12,X28)) ),
inference(fof_simplification,[status(thm)],[aSatz7_16a]) ).
fof(c_0_15,plain,
! [X496,X497,X498] :
( ( ~ s_m(X496,X497,X498)
| s_t(X496,X497,X498) )
& ( ~ s_m(X496,X497,X498)
| s_e(X497,X496,X497,X498) )
& ( ~ s_t(X496,X497,X498)
| ~ s_e(X497,X496,X497,X498)
| s_m(X496,X497,X498) ) ),
inference(variable_rename,[status(thm)],[c_0_11]) ).
cnf(c_0_16,plain,
s_m(X1,X2,s(X2,X1)),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_17,negated_conjecture,
s(esk1_0,s(esk2_0,esk3_0)) = s(esk2_0,s(esk1_0,esk3_0)),
inference(split_conjunct,[status(thm)],[c_0_13]) ).
fof(c_0_18,plain,
! [X13,X16,X27,X12] :
( s_t(X13,X16,X27)
| ~ s_t(s(X12,X13),s(X12,X16),s(X12,X27)) ),
inference(fof_simplification,[status(thm)],[aSatz7_15b]) ).
fof(c_0_19,plain,
! [X431,X432,X433,X434,X435] :
( ~ s_e(X431,X432,X433,X434)
| s_e(s(X435,X431),s(X435,X432),s(X435,X433),s(X435,X434)) ),
inference(variable_rename,[status(thm)],[c_0_14]) ).
cnf(c_0_20,plain,
( s_e(X2,X1,X2,X3)
| ~ s_m(X1,X2,X3) ),
inference(split_conjunct,[status(thm)],[c_0_15]) ).
cnf(c_0_21,negated_conjecture,
s_m(s(esk2_0,esk3_0),esk1_0,s(esk2_0,s(esk1_0,esk3_0))),
inference(spm,[status(thm)],[c_0_16,c_0_17]) ).
fof(c_0_22,plain,
! [X427,X428,X429,X430] :
( s_t(X427,X428,X429)
| ~ s_t(s(X430,X427),s(X430,X428),s(X430,X429)) ),
inference(variable_rename,[status(thm)],[c_0_18]) ).
fof(c_0_23,plain,
! [X407,X408] : s(X407,s(X407,X408)) = X408,
inference(variable_rename,[status(thm)],[aSatz7_7]) ).
fof(c_0_24,plain,
! [X13,X12,X16,X15] :
( ~ s_m(X13,X12,X16)
| ~ s_m(X13,X15,X16)
| X12 = X15 ),
inference(fof_simplification,[status(thm)],[aSatz7_17]) ).
cnf(c_0_25,plain,
( s_e(s(X5,X1),s(X5,X2),s(X5,X3),s(X5,X4))
| ~ s_e(X1,X2,X3,X4) ),
inference(split_conjunct,[status(thm)],[c_0_19]) ).
cnf(c_0_26,negated_conjecture,
s_e(esk1_0,s(esk2_0,esk3_0),esk1_0,s(esk2_0,s(esk1_0,esk3_0))),
inference(spm,[status(thm)],[c_0_20,c_0_21]) ).
cnf(c_0_27,plain,
( s_t(X1,X2,X3)
| ~ s_t(s(X4,X1),s(X4,X2),s(X4,X3)) ),
inference(split_conjunct,[status(thm)],[c_0_22]) ).
cnf(c_0_28,plain,
s(X1,s(X1,X2)) = X2,
inference(split_conjunct,[status(thm)],[c_0_23]) ).
cnf(c_0_29,plain,
( s_t(X1,X2,X3)
| ~ s_m(X1,X2,X3) ),
inference(split_conjunct,[status(thm)],[c_0_15]) ).
fof(c_0_30,plain,
! [X12,X13,X15] :
( ( ~ sameside(X12,X13,X15)
| X12 != X13 )
& ( ~ sameside(X12,X13,X15)
| X15 != X13 )
& ( ~ sameside(X12,X13,X15)
| s_t(X13,X12,X15)
| s_t(X13,X15,X12) )
& ( ~ s_t(X13,X12,X15)
| X12 = X13
| xb = X13
| sameside(X12,X13,X15) )
& ( ~ s_t(X13,X15,X12)
| X12 = X13
| X15 = X13
| sameside(X12,X13,X15) ) ),
inference(fof_simplification,[status(thm)],[d_Defn6_1]) ).
fof(c_0_31,plain,
! [X441,X442,X443,X444] :
( ~ s_m(X441,X442,X443)
| ~ s_m(X441,X444,X443)
| X442 = X444 ),
inference(variable_rename,[status(thm)],[c_0_24]) ).
cnf(c_0_32,negated_conjecture,
s_e(s(X1,esk1_0),s(X1,s(esk2_0,esk3_0)),s(X1,esk1_0),s(X1,s(esk2_0,s(esk1_0,esk3_0)))),
inference(spm,[status(thm)],[c_0_25,c_0_26]) ).
cnf(c_0_33,plain,
( s_t(X1,s(X2,X3),X4)
| ~ s_t(s(X2,X1),X3,s(X2,X4)) ),
inference(spm,[status(thm)],[c_0_27,c_0_28]) ).
cnf(c_0_34,negated_conjecture,
s_t(s(esk2_0,esk3_0),esk1_0,s(esk2_0,s(esk1_0,esk3_0))),
inference(spm,[status(thm)],[c_0_29,c_0_21]) ).
fof(c_0_35,plain,
! [X12,X13,X15] :
( ( ~ sameside(X12,X13,X15)
| X12 != X13 )
& ( ~ sameside(X12,X13,X15)
| X15 != X13 )
& ( ~ sameside(X12,X13,X15)
| c63(X12,X13,X15) != X13 )
& ( ~ sameside(X12,X13,X15)
| s_t(X12,X13,c63(X12,X13,X15)) )
& ( ~ sameside(X12,X13,X15)
| s_t(X15,X13,c63(X12,X13,X15)) ) ),
inference(fof_simplification,[status(thm)],[aSatz6_3a]) ).
fof(c_0_36,plain,
! [X493,X494,X495] :
( ( ~ sameside(X493,X494,X495)
| X493 != X494 )
& ( ~ sameside(X493,X494,X495)
| X495 != X494 )
& ( ~ sameside(X493,X494,X495)
| s_t(X494,X493,X495)
| s_t(X494,X495,X493) )
& ( ~ s_t(X494,X493,X495)
| X493 = X494
| xb = X494
| sameside(X493,X494,X495) )
& ( ~ s_t(X494,X495,X493)
| X493 = X494
| X495 = X494
| sameside(X493,X494,X495) ) ),
inference(variable_rename,[status(thm)],[c_0_30]) ).
fof(c_0_37,plain,
! [X416,X417] :
( s(X416,X417) != X417
| X417 = X416 ),
inference(variable_rename,[status(thm)],[aSatz7_10a]) ).
cnf(c_0_38,plain,
( X2 = X4
| ~ s_m(X1,X2,X3)
| ~ s_m(X1,X4,X3) ),
inference(split_conjunct,[status(thm)],[c_0_31]) ).
cnf(c_0_39,plain,
( s_m(X1,X2,X3)
| ~ s_t(X1,X2,X3)
| ~ s_e(X2,X1,X2,X3) ),
inference(split_conjunct,[status(thm)],[c_0_15]) ).
cnf(c_0_40,negated_conjecture,
s_e(s(esk2_0,esk1_0),esk3_0,s(esk2_0,esk1_0),s(esk1_0,esk3_0)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_32,c_0_28]),c_0_28]) ).
cnf(c_0_41,negated_conjecture,
s_t(esk3_0,s(esk2_0,esk1_0),s(esk1_0,esk3_0)),
inference(spm,[status(thm)],[c_0_33,c_0_34]) ).
fof(c_0_42,plain,
! [X304,X305,X306] :
( ( ~ sameside(X304,X305,X306)
| X304 != X305 )
& ( ~ sameside(X304,X305,X306)
| X306 != X305 )
& ( ~ sameside(X304,X305,X306)
| c63(X304,X305,X306) != X305 )
& ( ~ sameside(X304,X305,X306)
| s_t(X304,X305,c63(X304,X305,X306)) )
& ( ~ sameside(X304,X305,X306)
| s_t(X306,X305,c63(X304,X305,X306)) ) ),
inference(variable_rename,[status(thm)],[c_0_35]) ).
cnf(c_0_43,plain,
( X3 = X1
| X2 = X1
| sameside(X3,X1,X2)
| ~ s_t(X1,X2,X3) ),
inference(split_conjunct,[status(thm)],[c_0_36]) ).
cnf(c_0_44,plain,
s_t(X1,X2,s(X2,X1)),
inference(spm,[status(thm)],[c_0_29,c_0_16]) ).
cnf(c_0_45,plain,
( X2 = X1
| s(X1,X2) != X2 ),
inference(split_conjunct,[status(thm)],[c_0_37]) ).
cnf(c_0_46,plain,
( X1 = X2
| ~ s_m(X3,X1,s(X2,X3)) ),
inference(spm,[status(thm)],[c_0_38,c_0_16]) ).
cnf(c_0_47,negated_conjecture,
s_m(esk3_0,s(esk2_0,esk1_0),s(esk1_0,esk3_0)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_39,c_0_40]),c_0_41])]) ).
cnf(c_0_48,plain,
( ~ sameside(X1,X2,X3)
| X1 != X2 ),
inference(split_conjunct,[status(thm)],[c_0_42]) ).
cnf(c_0_49,plain,
( X1 = X2
| sameside(s(X2,X1),X1,X2) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_43,c_0_44]),c_0_45]) ).
cnf(c_0_50,negated_conjecture,
s(esk2_0,esk1_0) = esk1_0,
inference(spm,[status(thm)],[c_0_46,c_0_47]) ).
cnf(c_0_51,negated_conjecture,
esk1_0 != esk2_0,
inference(split_conjunct,[status(thm)],[c_0_13]) ).
cnf(c_0_52,plain,
~ sameside(X1,X1,X2),
inference(er,[status(thm)],[c_0_48]) ).
cnf(c_0_53,negated_conjecture,
$false,
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_49,c_0_50]),c_0_51]),c_0_52]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : GEO500+1 : TPTP v8.1.2. Released v7.0.0.
% 0.03/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% 0.13/0.34 % Computer : n016.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 22:24:46 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.51/0.56 start to proof: theBenchmark
% 0.53/1.03 % Version : CSE_E---1.5
% 0.53/1.03 % Problem : theBenchmark.p
% 0.53/1.03 % Proof found
% 0.53/1.03 % SZS status Theorem for theBenchmark.p
% 0.53/1.03 % SZS output start Proof
% See solution above
% 0.53/1.03 % Total time : 0.452000 s
% 0.53/1.03 % SZS output end Proof
% 0.53/1.03 % Total time : 0.458000 s
%------------------------------------------------------------------------------