TSTP Solution File: SYN075-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN075-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 : n013.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:04 EDT 2023
% Result : Unsatisfiable 64.16s 64.37s
% Output : CNFRefutation 64.16s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN075-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34 % Computer : n013.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 : Sat Aug 26 20:39:32 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.20/0.57 start to proof:theBenchmark
% 64.16/64.36 %-------------------------------------------
% 64.16/64.36 % File :CSE---1.6
% 64.16/64.36 % Problem :theBenchmark
% 64.16/64.36 % Transform :cnf
% 64.16/64.36 % Format :tptp:raw
% 64.16/64.36 % Command :java -jar mcs_scs.jar %d %s
% 64.16/64.36
% 64.16/64.36 % Result :Theorem 63.590000s
% 64.16/64.36 % Output :CNFRefutation 63.590000s
% 64.16/64.36 %-------------------------------------------
% 64.16/64.37 %--------------------------------------------------------------------------
% 64.16/64.37 % File : SYN075-1 : TPTP v8.1.2. Released v1.0.0.
% 64.16/64.37 % Domain : Syntactic
% 64.16/64.37 % Problem : Pelletier Problem 52
% 64.16/64.37 % Version : Especial.
% 64.16/64.37 % English :
% 64.16/64.37
% 64.16/64.37 % Refs : [Pel86] Pelletier (1986), Seventy-five Problems for Testing Au
% 64.16/64.37 % Source : [Pel86]
% 64.16/64.37 % Names : Pelletier 52 [Pel86]
% 64.16/64.37
% 64.16/64.37 % Status : Unsatisfiable
% 64.16/64.37 % 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.07 v6.0.0, 0.00 v5.5.0, 0.20 v5.3.0, 0.22 v5.2.0, 0.12 v5.1.0, 0.06 v5.0.0, 0.07 v4.1.0, 0.08 v4.0.1, 0.18 v4.0.0, 0.09 v3.7.0, 0.00 v3.3.0, 0.14 v3.2.0, 0.08 v3.1.0, 0.09 v2.7.0, 0.08 v2.6.0, 0.00 v2.5.0, 0.08 v2.4.0, 0.11 v2.2.1, 0.11 v2.2.0, 0.22 v2.1.0, 0.33 v2.0.0
% 64.16/64.37 % Syntax : Number of clauses : 10 ( 0 unt; 4 nHn; 8 RR)
% 64.16/64.37 % Number of literals : 31 ( 17 equ; 17 neg)
% 64.16/64.37 % Maximal clause size : 4 ( 3 avg)
% 64.16/64.37 % Maximal term depth : 2 ( 1 avg)
% 64.16/64.37 % Number of predicates : 2 ( 1 usr; 0 prp; 2-2 aty)
% 64.16/64.37 % Number of functors : 5 ( 5 usr; 2 con; 0-2 aty)
% 64.16/64.37 % Number of variables : 23 ( 2 sgn)
% 64.16/64.37 % SPC : CNF_UNS_RFO_SEQ_NHN
% 64.16/64.37
% 64.16/64.37 % Comments :
% 64.16/64.37 %--------------------------------------------------------------------------
% 64.16/64.37 cnf(clause_1,axiom,
% 64.16/64.37 ( ~ big_f(X,Y)
% 64.16/64.37 | X = a ) ).
% 64.16/64.37
% 64.16/64.37 cnf(clause_2,axiom,
% 64.16/64.37 ( ~ big_f(X,Y)
% 64.16/64.37 | Y = b ) ).
% 64.16/64.37
% 64.16/64.37 cnf(clause_3,axiom,
% 64.16/64.37 ( X != a
% 64.16/64.37 | Y != b
% 64.16/64.37 | big_f(X,Y) ) ).
% 64.16/64.37
% 64.16/64.37 cnf(clause_4,negated_conjecture,
% 64.16/64.37 ( ~ big_f(Y,f(X))
% 64.16/64.37 | Y != g(X)
% 64.16/64.37 | f(X) = X ) ).
% 64.16/64.37
% 64.16/64.37 cnf(clause_5,negated_conjecture,
% 64.16/64.37 ( ~ big_f(Y,f(X))
% 64.16/64.37 | Y = g(X)
% 64.16/64.37 | big_f(h(X,Z),f(X))
% 64.16/64.37 | ~ big_f(h(X,Z),f(X)) ) ).
% 64.16/64.37
% 64.16/64.37 cnf(clause_6,negated_conjecture,
% 64.16/64.37 ( Y != g(X)
% 64.16/64.37 | big_f(Y,f(X))
% 64.16/64.37 | f(X) = X ) ).
% 64.16/64.37
% 64.16/64.37 cnf(clause_7,negated_conjecture,
% 64.16/64.37 ( Y != g(X)
% 64.16/64.37 | big_f(Y,f(X))
% 64.16/64.37 | big_f(h(X,Z),f(X))
% 64.16/64.37 | h(X,Z) = Z ) ).
% 64.16/64.37
% 64.16/64.37 cnf(clause_8,negated_conjecture,
% 64.16/64.37 ( Y != g(X)
% 64.16/64.37 | big_f(Y,f(X))
% 64.16/64.37 | h(X,Z) != Z
% 64.16/64.37 | ~ big_f(h(X,Z),f(X)) ) ).
% 64.16/64.37
% 64.16/64.37 cnf(clause_9,negated_conjecture,
% 64.16/64.37 ( f(X) != X
% 64.16/64.37 | big_f(h(X,Z),f(X))
% 64.16/64.37 | h(X,Z) = Z ) ).
% 64.16/64.37
% 64.16/64.37 cnf(clause_10,negated_conjecture,
% 64.16/64.37 ( f(X) != X
% 64.16/64.37 | h(X,Z) != Z
% 64.16/64.37 | ~ big_f(h(X,Z),f(X)) ) ).
% 64.16/64.37
% 64.16/64.37 %--------------------------------------------------------------------------
% 64.16/64.37 %-------------------------------------------
% 64.16/64.37 % Proof found
% 64.16/64.37 % SZS status Theorem for theBenchmark
% 64.16/64.37 % SZS output start Proof
% 64.16/64.37 %ClaNum:18(EqnAxiom:9)
% 64.16/64.37 %VarNum:58(SingletonVarNum:20)
% 64.16/64.37 %MaxLitNum:4
% 64.16/64.37 %MaxfuncDepth:1
% 64.16/64.38 %SharedTerms:2
% 64.16/64.38 %goalClause: 13 14 15 16 17 18
% 64.16/64.38 [11]~P1(x112,x111)+E(x111,a1)
% 64.16/64.38 [12]~P1(x121,x122)+E(x121,a2)
% 64.16/64.38 [10]P1(x101,x102)+~E(x102,a1)+~E(x101,a2)
% 64.16/64.38 [13]~E(x132,f4(x131))+E(f3(x131),x131)+P1(x132,f3(x131))
% 64.16/64.38 [14]E(f3(x141),x141)+~P1(x142,f3(x141))+~E(x142,f4(x141))
% 64.16/64.38 [15]~E(f3(x151),x151)+E(f5(x151,x152),x152)+P1(f5(x151,x152),f3(x151))
% 64.16/64.38 [17]~E(f3(x171),x171)+~E(f5(x171,x172),x172)+~P1(f5(x171,x172),f3(x171))
% 64.16/64.38 [16]~E(x163,f4(x161))+E(f5(x161,x162),x162)+P1(f5(x161,x162),f3(x161))+P1(x163,f3(x161))
% 64.16/64.38 [18]~E(x181,f4(x182))+P1(x181,f3(x182))+~E(f5(x182,x183),x183)+~P1(f5(x182,x183),f3(x182))
% 64.16/64.38 %EqnAxiom
% 64.16/64.38 [1]E(x11,x11)
% 64.16/64.38 [2]E(x22,x21)+~E(x21,x22)
% 64.16/64.38 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 64.16/64.38 [4]~E(x41,x42)+E(f3(x41),f3(x42))
% 64.16/64.38 [5]~E(x51,x52)+E(f5(x51,x53),f5(x52,x53))
% 64.16/64.38 [6]~E(x61,x62)+E(f5(x63,x61),f5(x63,x62))
% 64.16/64.38 [7]~E(x71,x72)+E(f4(x71),f4(x72))
% 64.16/64.38 [8]P1(x82,x83)+~E(x81,x82)+~P1(x81,x83)
% 64.16/64.38 [9]P1(x93,x92)+~E(x91,x92)+~P1(x93,x91)
% 64.16/64.38
% 64.16/64.38 %-------------------------------------------
% 64.16/64.38 cnf(32,plain,
% 64.16/64.38 (E(x321,f3(x321))+P1(x322,f3(x321))+~E(x322,f4(x321))),
% 64.16/64.38 inference(scs_inference,[],[13,2])).
% 64.16/64.38 cnf(33,plain,
% 64.16/64.38 (E(x331,f3(x331))+P1(f4(x331),f3(x331))),
% 64.16/64.38 inference(equality_inference,[],[32])).
% 64.16/64.38 cnf(36,plain,
% 64.16/64.38 (~E(f4(x361),x362)+E(f3(x361),x361)+~P1(x362,f3(x361))),
% 64.16/64.38 inference(scs_inference,[],[14,2])).
% 64.16/64.38 cnf(37,plain,
% 64.16/64.38 (E(f3(x371),x371)+~P1(f4(x371),f3(x371))),
% 64.16/64.38 inference(equality_inference,[],[36])).
% 64.16/64.38 cnf(49,plain,
% 64.16/64.38 (E(a1,x491)+~P1(x492,x491)),
% 64.16/64.38 inference(scs_inference,[],[2,11])).
% 64.16/64.38 cnf(50,plain,
% 64.16/64.38 (E(x501,f3(x501))+E(a1,f3(x501))),
% 64.16/64.38 inference(scs_inference,[],[49,33])).
% 64.16/64.38 cnf(56,plain,
% 64.16/64.38 (E(a2,x561)+~P1(x561,x562)),
% 64.16/64.38 inference(scs_inference,[],[2,12])).
% 64.16/64.38 cnf(63,plain,
% 64.16/64.38 (P1(f4(x631),f3(x631))+E(f3(x631),x631)),
% 64.16/64.38 inference(scs_inference,[],[2,33])).
% 64.16/64.38 cnf(66,plain,
% 64.16/64.38 (~E(x661,x662)+~P1(x662,x663)+P1(x661,x663)),
% 64.16/64.38 inference(scs_inference,[],[2,8])).
% 64.16/64.38 cnf(73,plain,
% 64.16/64.38 (E(f3(x731),x731)+E(a1,f3(x731))),
% 64.16/64.38 inference(scs_inference,[],[2,50])).
% 64.16/64.38 cnf(81,plain,
% 64.16/64.38 (~E(a2,x811)+P1(x811,x812)+~E(x812,a1)),
% 64.16/64.38 inference(scs_inference,[],[2,10])).
% 64.16/64.38 cnf(86,plain,
% 64.16/64.38 (~E(f4(x861),x862)+E(f3(x861),x861)+P1(x862,f3(x861))),
% 64.16/64.38 inference(scs_inference,[],[2,13])).
% 64.16/64.38 cnf(91,plain,
% 64.16/64.38 (~E(x911,f3(x911))+~E(f5(x911,x912),x912)+~P1(f5(x911,x912),f3(x911))),
% 64.16/64.38 inference(scs_inference,[],[2,17])).
% 64.16/64.38 cnf(92,plain,
% 64.16/64.38 (~E(f5(a1,x921),x921)+~P1(f5(a1,x921),f3(a1))),
% 64.16/64.38 inference(scs_inference,[],[91,50])).
% 64.16/64.38 cnf(97,plain,
% 64.16/64.38 (E(f3(x971),x971)+E(f3(x971),a1)),
% 64.16/64.38 inference(scs_inference,[],[2,73])).
% 64.16/64.38 cnf(108,plain,
% 64.16/64.38 (~E(x1081,x1082)+E(x1082,x1083)+~E(x1083,x1081)),
% 64.16/64.38 inference(scs_inference,[],[2,3])).
% 64.16/64.38 cnf(117,plain,
% 64.16/64.38 (E(x1171,f5(x1172,x1171))+~E(f3(x1172),x1172)+P1(f5(x1172,x1171),f3(x1172))),
% 64.16/64.38 inference(scs_inference,[],[2,15])).
% 64.16/64.38 cnf(118,plain,
% 64.16/64.38 (E(x1181,f5(a1,x1181))+P1(f5(a1,x1181),f3(a1))),
% 64.16/64.38 inference(scs_inference,[],[117,97])).
% 64.16/64.38 cnf(127,plain,
% 64.16/64.38 (E(f5(a1,x1271),x1271)+P1(f5(a1,x1271),f3(a1))),
% 64.16/64.38 inference(scs_inference,[],[2,118])).
% 64.16/64.38 cnf(590,plain,
% 64.16/64.38 (~P1(f5(a1,a2),x5901)+~P1(f5(a1,a2),f3(a1))),
% 64.16/64.38 inference(scs_inference,[],[12,92])).
% 64.16/64.38 cnf(591,plain,
% 64.16/64.38 (~P1(f5(a1,a2),f3(a1))),
% 64.16/64.38 inference(factoring_inference,[],[590])).
% 64.16/64.38 cnf(607,plain,
% 64.16/64.38 ($false),
% 64.16/64.38 inference(scs_inference,[],[591,118,127,66,81,86,108,3,37,56,63]),
% 64.16/64.38 ['proof']).
% 64.16/64.38 % SZS output end Proof
% 64.16/64.38 % Total time :63.590000s
%------------------------------------------------------------------------------