TSTP Solution File: SYN074-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN074-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 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:44:03 EDT 2023
% Result : Unsatisfiable 65.88s 66.26s
% Output : CNFRefutation 65.88s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN074-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.14 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.10/0.34 % Computer : n022.cluster.edu
% 0.10/0.34 % Model : x86_64 x86_64
% 0.10/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.34 % Memory : 8042.1875MB
% 0.10/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.34 % CPULimit : 300
% 0.10/0.34 % WCLimit : 300
% 0.10/0.34 % DateTime : Sat Aug 26 21:08:40 EDT 2023
% 0.10/0.35 % CPUTime :
% 0.13/0.61 start to proof:theBenchmark
% 65.88/66.25 %-------------------------------------------
% 65.88/66.25 % File :CSE---1.6
% 65.88/66.25 % Problem :theBenchmark
% 65.88/66.25 % Transform :cnf
% 65.88/66.25 % Format :tptp:raw
% 65.88/66.25 % Command :java -jar mcs_scs.jar %d %s
% 65.88/66.25
% 65.88/66.25 % Result :Theorem 65.460000s
% 65.88/66.25 % Output :CNFRefutation 65.460000s
% 65.88/66.25 %-------------------------------------------
% 65.88/66.25 %--------------------------------------------------------------------------
% 65.88/66.25 % File : SYN074-1 : TPTP v8.1.2. Released v1.0.0.
% 65.88/66.25 % Domain : Syntactic
% 65.88/66.25 % Problem : Pelletier Problem 51
% 65.88/66.25 % Version : Especial.
% 65.88/66.25 % English :
% 65.88/66.25
% 65.88/66.25 % Refs : [Pel86] Pelletier (1986), Seventy-five Problems for Testing Au
% 65.88/66.25 % Source : [Pel86]
% 65.88/66.25 % Names : Pelletier 51 [Pel86]
% 65.88/66.25
% 65.88/66.25 % Status : Unsatisfiable
% 65.88/66.25 % Rating : 0.10 v8.1.0, 0.00 v7.5.0, 0.05 v7.4.0, 0.06 v7.3.0, 0.08 v7.1.0, 0.00 v7.0.0, 0.13 v6.4.0, 0.07 v6.3.0, 0.09 v6.2.0, 0.00 v6.1.0, 0.14 v6.0.0, 0.00 v5.5.0, 0.15 v5.3.0, 0.17 v5.2.0, 0.06 v5.1.0, 0.12 v5.0.0, 0.14 v4.1.0, 0.08 v4.0.1, 0.18 v4.0.0, 0.09 v3.7.0, 0.10 v3.5.0, 0.09 v3.4.0, 0.08 v3.3.0, 0.14 v3.2.0, 0.08 v3.1.0, 0.18 v2.7.0, 0.08 v2.6.0, 0.10 v2.5.0, 0.08 v2.4.0, 0.11 v2.2.1, 0.11 v2.2.0, 0.11 v2.1.0, 0.22 v2.0.0
% 65.88/66.25 % Syntax : Number of clauses : 11 ( 0 unt; 5 nHn; 8 RR)
% 65.88/66.25 % Number of literals : 35 ( 20 equ; 18 neg)
% 65.88/66.25 % Maximal clause size : 4 ( 3 avg)
% 65.88/66.25 % Maximal term depth : 2 ( 1 avg)
% 65.88/66.25 % Number of predicates : 2 ( 1 usr; 0 prp; 2-2 aty)
% 65.88/66.25 % Number of functors : 5 ( 5 usr; 2 con; 0-2 aty)
% 65.88/66.25 % Number of variables : 26 ( 2 sgn)
% 65.88/66.25 % SPC : CNF_UNS_RFO_SEQ_NHN
% 65.88/66.25
% 65.88/66.25 % Comments :
% 65.88/66.25 %--------------------------------------------------------------------------
% 65.88/66.25 cnf(clause_1,axiom,
% 65.88/66.25 ( ~ big_f(X,Y)
% 65.88/66.25 | X = a ) ).
% 65.88/66.25
% 65.88/66.25 cnf(clause_2,axiom,
% 65.88/66.25 ( ~ big_f(X,Y)
% 65.88/66.25 | Y = b ) ).
% 65.88/66.25
% 65.88/66.25 cnf(clause_3,axiom,
% 65.88/66.25 ( X != a
% 65.88/66.26 | Y != b
% 65.88/66.26 | big_f(X,Y) ) ).
% 65.88/66.26
% 65.88/66.26 cnf(clause_4,negated_conjecture,
% 65.88/66.26 ( ~ big_f(f(X),Y)
% 65.88/66.26 | Y = g(X)
% 65.88/66.26 | f(X) = X ) ).
% 65.88/66.26
% 65.88/66.26 cnf(clause_5,negated_conjecture,
% 65.88/66.26 ( ~ big_f(f(X),Y)
% 65.88/66.26 | Y = g(X)
% 65.88/66.26 | big_f(f(X),h(X,Z))
% 65.88/66.26 | h(X,Z) = Z ) ).
% 65.88/66.26
% 65.88/66.26 cnf(clause_6,negated_conjecture,
% 65.88/66.26 ( ~ big_f(f(X),Y)
% 65.88/66.26 | Y = g(X)
% 65.88/66.26 | h(X,Z) != Z
% 65.88/66.26 | ~ big_f(f(X),h(X,Z)) ) ).
% 65.88/66.26
% 65.88/66.26 cnf(clause_7,negated_conjecture,
% 65.88/66.26 ( Y != g(X)
% 65.88/66.26 | big_f(f(X),Y)
% 65.88/66.26 | big_f(f(X),h(X,Z))
% 65.88/66.26 | h(X,Z) = Z ) ).
% 65.88/66.26
% 65.88/66.26 cnf(clause_8,negated_conjecture,
% 65.88/66.26 ( Y != g(X)
% 65.88/66.26 | big_f(f(X),Y)
% 65.88/66.26 | f(X) = X ) ).
% 65.88/66.26
% 65.88/66.26 cnf(clause_9,negated_conjecture,
% 65.88/66.26 ( Y != g(X)
% 65.88/66.26 | big_f(f(X),Y)
% 65.88/66.26 | h(X,Z) != Z
% 65.88/66.26 | ~ big_f(f(X),h(X,Z)) ) ).
% 65.88/66.26
% 65.88/66.26 cnf(clause_10,negated_conjecture,
% 65.88/66.26 ( f(X) != X
% 65.88/66.26 | big_f(f(X),h(X,Z))
% 65.88/66.26 | h(X,Z) = Z ) ).
% 65.88/66.26
% 65.88/66.26 cnf(clause_11,negated_conjecture,
% 65.88/66.26 ( f(X) != X
% 65.88/66.26 | h(X,Z) != Z
% 65.88/66.26 | ~ big_f(f(X),h(X,Z)) ) ).
% 65.88/66.26
% 65.88/66.26 %--------------------------------------------------------------------------
% 65.88/66.26 %-------------------------------------------
% 65.88/66.26 % Proof found
% 65.88/66.26 % SZS status Theorem for theBenchmark
% 65.88/66.26 % SZS output start Proof
% 65.88/66.26 %ClaNum:20(EqnAxiom:9)
% 65.88/66.26 %VarNum:78(SingletonVarNum:26)
% 65.88/66.26 %MaxLitNum:4
% 65.88/66.26 %MaxfuncDepth:1
% 65.88/66.26 %SharedTerms:2
% 65.88/66.26 %goalClause: 13 14 15 16 17 18 19 20
% 65.88/66.26 [11]~P1(x112,x111)+E(x111,a1)
% 65.88/66.26 [12]~P1(x121,x122)+E(x121,a2)
% 65.88/66.26 [10]P1(x101,x102)+~E(x102,a1)+~E(x101,a2)
% 65.88/66.26 [13]~E(x132,f4(x131))+E(f3(x131),x131)+P1(f3(x131),x132)
% 65.88/66.26 [14]E(f3(x142),x142)+~P1(f3(x142),x141)+E(x141,f4(x142))
% 65.88/66.26 [15]~E(f3(x151),x151)+E(f5(x151,x152),x152)+P1(f3(x151),f5(x151,x152))
% 65.88/66.26 [18]~E(f3(x181),x181)+~E(f5(x181,x182),x182)+~P1(f3(x181),f5(x181,x182))
% 65.88/66.26 [16]~E(x163,f4(x161))+E(f5(x161,x162),x162)+P1(f3(x161),f5(x161,x162))+P1(f3(x161),x163)
% 65.88/66.26 [17]~P1(f3(x172),x171)+E(x171,f4(x172))+E(f5(x172,x173),x173)+P1(f3(x172),f5(x172,x173))
% 65.88/66.26 [19]~E(x192,f4(x191))+P1(f3(x191),x192)+~E(f5(x191,x193),x193)+~P1(f3(x191),f5(x191,x193))
% 65.88/66.26 [20]~P1(f3(x202),x201)+E(x201,f4(x202))+~E(f5(x202,x203),x203)+~P1(f3(x202),f5(x202,x203))
% 65.88/66.26 %EqnAxiom
% 65.88/66.26 [1]E(x11,x11)
% 65.88/66.26 [2]E(x22,x21)+~E(x21,x22)
% 65.88/66.26 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 65.88/66.26 [4]~E(x41,x42)+E(f3(x41),f3(x42))
% 65.88/66.26 [5]~E(x51,x52)+E(f5(x51,x53),f5(x52,x53))
% 65.88/66.26 [6]~E(x61,x62)+E(f5(x63,x61),f5(x63,x62))
% 65.88/66.26 [7]~E(x71,x72)+E(f4(x71),f4(x72))
% 65.88/66.26 [8]P1(x82,x83)+~E(x81,x82)+~P1(x81,x83)
% 65.88/66.26 [9]P1(x93,x92)+~E(x91,x92)+~P1(x93,x91)
% 65.88/66.26
% 65.88/66.26 %-------------------------------------------
% 65.88/66.26 cnf(34,plain,
% 65.88/66.26 (E(x341,f3(x341))+P1(f3(x341),x342)+~E(x342,f4(x341))),
% 65.88/66.26 inference(scs_inference,[],[13,2])).
% 65.88/66.26 cnf(35,plain,
% 65.88/66.26 (E(x351,f3(x351))+P1(f3(x351),f4(x351))),
% 65.88/66.26 inference(equality_inference,[],[34])).
% 65.88/66.26 cnf(67,plain,
% 65.88/66.26 (E(a2,x671)+~P1(x671,x672)),
% 65.88/66.26 inference(scs_inference,[],[2,12])).
% 65.88/66.26 cnf(68,plain,
% 65.88/66.26 (E(x681,f3(x681))+E(a2,f3(x681))),
% 65.88/66.26 inference(scs_inference,[],[67,35])).
% 65.88/66.26 cnf(71,plain,
% 65.88/66.26 (~E(x711,x712)+E(x713,x711)+~E(x713,x712)),
% 65.88/66.26 inference(scs_inference,[],[2,3])).
% 65.88/66.26 cnf(72,plain,
% 65.88/66.26 (~E(x721,a1)+~P1(x722,x723)+E(x723,x721)),
% 65.88/66.26 inference(scs_inference,[],[71,11])).
% 65.88/66.26 cnf(83,plain,
% 65.88/66.26 (~E(x831,x832)+~P1(x833,x832)+P1(x833,x831)),
% 65.88/66.26 inference(scs_inference,[],[2,9])).
% 65.88/66.26 cnf(88,plain,
% 65.88/66.26 (~E(a1,x881)+P1(x882,x881)+~E(x882,a2)),
% 65.88/66.26 inference(scs_inference,[],[2,10])).
% 65.88/66.26 cnf(93,plain,
% 65.88/66.26 (~E(a2,x931)+P1(x931,x932)+~E(x932,a1)),
% 65.88/66.26 inference(scs_inference,[],[2,10])).
% 65.88/66.26 cnf(98,plain,
% 65.88/66.26 (~E(f4(x981),x982)+E(f3(x981),x981)+P1(f3(x981),x982)),
% 65.88/66.26 inference(scs_inference,[],[2,13])).
% 65.88/66.26 cnf(103,plain,
% 65.88/66.26 (~E(x1031,f3(x1031))+E(f5(x1031,x1032),x1032)+P1(f3(x1031),f5(x1031,x1032))),
% 65.88/66.26 inference(scs_inference,[],[2,15])).
% 65.88/66.26 cnf(104,plain,
% 65.88/66.26 (E(f5(a2,x1041),x1041)+P1(f3(a2),f5(a2,x1041))),
% 65.88/66.26 inference(scs_inference,[],[103,68])).
% 65.88/66.26 cnf(110,plain,
% 65.88/66.26 (~E(x1101,f3(x1101))+~E(f5(x1101,x1102),x1102)+~P1(f3(x1101),f5(x1101,x1102))),
% 65.88/66.26 inference(scs_inference,[],[2,18])).
% 65.88/66.26 cnf(111,plain,
% 65.88/66.26 (~E(f5(a2,x1111),x1111)+~P1(f3(a2),f5(a2,x1111))),
% 65.88/66.26 inference(scs_inference,[],[110,68])).
% 65.88/66.26 cnf(121,plain,
% 65.88/66.26 (E(x1211,f5(a2,x1211))+P1(f3(a2),f5(a2,x1211))),
% 65.88/66.26 inference(scs_inference,[],[2,104])).
% 65.88/66.26 cnf(130,plain,
% 65.88/66.26 (~E(x1301,x1302)+E(x1302,x1303)+~E(x1303,x1301)),
% 65.88/66.26 inference(scs_inference,[],[2,3])).
% 65.88/66.26 cnf(135,plain,
% 65.88/66.26 (E(x1351,f3(x1351))+E(x1352,f4(x1351))+~P1(f3(x1351),x1352)),
% 65.88/66.26 inference(scs_inference,[],[2,14])).
% 65.88/66.26 cnf(136,plain,
% 65.88/66.26 (~P1(x1361,x1362)+E(x1363,f3(x1363))+E(x1362,f4(x1363))+~E(x1361,f3(x1363))),
% 65.88/66.26 inference(scs_inference,[],[135,8])).
% 65.88/66.26 cnf(158,plain,
% 65.88/66.26 (~E(a1,x1581)+E(x1582,x1581)+~P1(x1583,x1582)),
% 65.88/66.26 inference(scs_inference,[],[2,72])).
% 65.88/66.26 cnf(235,plain,
% 65.88/66.26 (~E(f4(x2351),x2352)+P1(f3(x2351),x2352)+E(f5(x2351,x2353),x2353)+P1(f3(x2351),f5(x2351,x2353))),
% 65.88/66.26 inference(scs_inference,[],[2,16])).
% 65.88/66.26 cnf(236,plain,
% 65.88/66.26 (P1(f3(x2361),f4(x2361))+E(f5(x2361,x2362),x2362)+P1(f3(x2361),f5(x2361,x2362))),
% 65.88/66.26 inference(equality_inference,[],[235])).
% 65.88/66.26 cnf(249,plain,
% 65.88/66.26 (~E(f3(x2491),x2492)+E(x2493,f4(x2491))+~P1(x2492,x2493)+E(x2491,f3(x2491))),
% 65.88/66.26 inference(scs_inference,[],[2,136])).
% 65.88/66.26 cnf(304,plain,
% 65.88/66.26 (P1(f3(x3041),f4(x3041))+P1(f3(x3041),f5(x3041,x3042))+E(x3042,f5(x3041,x3042))),
% 65.88/66.26 inference(scs_inference,[],[2,236])).
% 65.88/66.26 cnf(305,plain,
% 65.88/66.26 (P1(f3(x3051),f5(x3051,x3052))+E(x3052,f5(x3051,x3052))+E(f4(x3051),a1)),
% 65.88/66.26 inference(scs_inference,[],[304,11])).
% 65.88/66.26 cnf(306,plain,
% 65.88/66.26 (E(x3061,f5(x3062,x3061))+E(f4(x3062),a1)+E(f3(x3062),a2)),
% 65.88/66.26 inference(scs_inference,[],[305,12])).
% 65.88/66.26 cnf(349,plain,
% 65.88/66.26 (E(f5(x3491,x3492),x3492)+E(f4(x3491),a1)+E(f3(x3491),a2)),
% 65.88/66.26 inference(scs_inference,[],[2,306])).
% 65.88/66.26 cnf(361,plain,
% 65.88/66.26 (E(x3611,f5(x3612,x3611))+E(a1,f4(x3612))+E(f3(x3612),a2)),
% 65.88/66.26 inference(scs_inference,[],[2,306])).
% 65.88/66.27 cnf(398,plain,
% 65.88/66.27 (E(f5(x3981,x3982),x3982)+E(a1,f4(x3981))+E(f3(x3981),a2)),
% 65.88/66.27 inference(scs_inference,[],[2,349])).
% 65.88/66.27 cnf(476,plain,
% 65.88/66.27 (~P1(x4761,f5(a2,a1))+~P1(f3(a2),f5(a2,a1))),
% 65.88/66.27 inference(scs_inference,[],[11,111])).
% 65.88/66.27 cnf(477,plain,
% 65.88/66.27 (~P1(f3(a2),f5(a2,a1))),
% 65.88/66.27 inference(factoring_inference,[],[476])).
% 65.88/66.27 cnf(502,plain,
% 65.88/66.27 ($false),
% 65.88/66.27 inference(scs_inference,[],[477,121,2,83,88,93,98,130,158,361,398,10,3,8,9,249,35]),
% 65.88/66.27 ['proof']).
% 65.88/66.27 % SZS output end Proof
% 65.88/66.27 % Total time :65.460000s
%------------------------------------------------------------------------------