TSTP Solution File: SYN986+1.003 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN986+1.003 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n015.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:48:16 EDT 2023
% Result : Theorem 241.58s 242.52s
% Output : CNFRefutation 242.35s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN986+1.003 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34 % Computer : n015.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 18:05:38 EDT 2023
% 0.19/0.34 % CPUTime :
% 0.20/0.56 start to proof:theBenchmark
% 241.58/242.47 %-------------------------------------------
% 241.58/242.47 % File :CSE---1.6
% 241.58/242.47 % Problem :theBenchmark
% 241.58/242.47 % Transform :cnf
% 241.58/242.47 % Format :tptp:raw
% 241.58/242.47 % Command :java -jar mcs_scs.jar %d %s
% 241.58/242.47
% 241.58/242.47 % Result :Theorem 241.010000s
% 241.58/242.47 % Output :CNFRefutation 241.010000s
% 241.58/242.47 %-------------------------------------------
% 241.58/242.52 %------------------------------------------------------------------------------
% 241.58/242.52 % File : SYN986+1.003 : TPTP v8.1.2. Released v4.0.0.
% 241.58/242.52 % Domain : Syntactic
% 241.58/242.52 % Problem : Orevkov formula - size 3
% 241.58/242.52 % Version : [TS00] axioms : Especial.
% 241.58/242.52 % English : hyp(2,k,1) is defined. Each Ck has a non-normal natural deduction
% 241.58/242.52 % of size linear in k, and each normal deduction of Ck has at least
% 241.58/242.52 % hyp(2,k,1)=2_k nodes.
% 241.58/242.52
% 241.58/242.52 % Refs : [TS00] Troelstra & Schwichtenberg (2000), Basic Proof Theory
% 241.58/242.52 % : [Rat08] Raths (2008), Email to G. Sutcliffe
% 241.58/242.52 % Source : [Rat08]
% 241.58/242.52 % Names :
% 241.58/242.52
% 241.58/242.52 % Status : Theorem
% 241.58/242.52 % Rating : 0.00 v7.5.0, 0.14 v7.4.0, 0.06 v7.3.0, 0.00 v7.0.0, 0.14 v6.4.0, 0.07 v6.3.0, 0.08 v6.2.0, 0.18 v6.1.0, 0.16 v6.0.0, 0.00 v5.5.0, 0.12 v5.4.0, 0.09 v5.3.0, 0.17 v5.2.0, 0.14 v5.1.0, 0.21 v5.0.0, 0.20 v4.1.0, 0.22 v4.0.1, 0.47 v4.0.0
% 241.58/242.52 % Syntax : Number of formulae : 3 ( 1 unt; 0 def)
% 241.58/242.52 % Number of atoms : 8 ( 0 equ)
% 241.58/242.52 % Maximal formula atoms : 4 ( 2 avg)
% 241.58/242.52 % Number of connectives : 5 ( 0 ~; 0 |; 3 &)
% 241.58/242.52 % ( 0 <=>; 2 =>; 0 <=; 0 <~>)
% 241.58/242.52 % Maximal formula depth : 8 ( 6 avg)
% 241.58/242.52 % Maximal term depth : 2 ( 1 avg)
% 241.58/242.52 % Number of predicates : 1 ( 1 usr; 0 prp; 3-3 aty)
% 241.58/242.52 % Number of functors : 2 ( 2 usr; 1 con; 0-1 aty)
% 241.58/242.52 % Number of variables : 9 ( 5 !; 4 ?)
% 241.58/242.52 % SPC : FOF_THM_RFO_NEQ
% 241.58/242.52
% 241.58/242.52 % Comments : Inspiration by Wolfgang Bibel, Helmut Schwichtenberg.
% 241.58/242.52 % : The complexity of proof seach is hyper-exponential with the size
% 241.58/242.52 % of the formulae: 2^0=1, 2^1=2, 2^2=4, 2^4=16, 2^16=65536,
% 241.58/242.52 % 2^65536 = mmmh... ?
% 241.58/242.52 %------------------------------------------------------------------------------
% 241.58/242.52 %----Include Orevkov formula
% 241.58/242.52 include('Axioms/SYN002+0.ax').
% 241.58/242.52 %------------------------------------------------------------------------------
% 241.58/242.52 fof(ck,conjecture,
% 241.58/242.52 ? [Z3,Z2,Z1,Z0] :
% 241.58/242.52 ( r(zero,zero,Z3)
% 241.58/242.52 & r(zero,Z3,Z2)
% 241.58/242.52 & r(zero,Z2,Z1)
% 241.58/242.52 & r(zero,Z1,Z0) ) ).
% 241.58/242.52
% 241.58/242.52 %------------------------------------------------------------------------------
% 241.58/242.52 %-------------------------------------------
% 241.58/242.52 % Proof found
% 241.58/242.52 % SZS status Theorem for theBenchmark
% 241.58/242.52 % SZS output start Proof
% 241.58/242.56 %ClaNum:3(EqnAxiom:0)
% 241.58/242.56 %VarNum:18(SingletonVarNum:9)
% 241.58/242.56 %MaxLitNum:4
% 241.58/242.56 %MaxfuncDepth:1
% 241.58/242.56 %SharedTerms:1
% 241.58/242.56 %goalClause: 3
% 241.58/242.56 [1]P1(x11,a1,f2(x11))
% 241.58/242.56 [2]~P1(x21,x22,x24)+~P1(x24,x22,x23)+P1(x21,f2(x22),x23)
% 241.58/242.56 [3]~P1(a1,x31,x32)+~P1(a1,x33,x31)+~P1(a1,x34,x33)+~P1(a1,a1,x34)
% 241.58/242.56 %EqnAxiom
% 241.58/242.56
% 241.58/242.56 %-------------------------------------------
% 242.08/242.91 cnf(4,plain,
% 242.08/242.91 (~P1(f2(x41),a1,x42)+P1(x41,f2(a1),x42)),
% 242.08/242.91 inference(scs_inference,[],[1,2])).
% 242.08/242.91 cnf(5,plain,
% 242.08/242.91 (~P1(a1,f2(a1),x51)+~P1(a1,f2(a1),a1)),
% 242.08/242.91 inference(scs_inference,[],[1,2,3])).
% 242.08/242.91 cnf(7,plain,
% 242.08/242.91 (~P1(a1,f2(a1),a1)),
% 242.08/242.91 inference(factoring_inference,[],[5])).
% 242.08/242.91 cnf(8,plain,
% 242.08/242.91 (P1(x81,f2(a1),f2(f2(x81)))),
% 242.08/242.91 inference(scs_inference,[],[1,4])).
% 242.08/242.91 cnf(9,plain,
% 242.08/242.91 (P1(x91,a1,f2(x91))),
% 242.08/242.91 inference(rename_variables,[],[1])).
% 242.08/242.91 cnf(11,plain,
% 242.08/242.91 (~P1(a1,f2(f2(a1)),f2(a1))),
% 242.08/242.91 inference(scs_inference,[],[1,9,4,3])).
% 242.08/242.91 cnf(25,plain,
% 242.08/242.91 (~P1(f2(f2(a1)),f2(a1),f2(a1))),
% 242.08/242.91 inference(scs_inference,[],[11,8,2])).
% 242.08/242.91 cnf(243184,plain,
% 242.08/242.91 (~P1(x2431841,x2431842,x2431843)+~P1(x2431844,x2431842,x2431841)+P1(x2431844,f2(x2431842),x2431843)),
% 242.08/242.91 inference(rename_variables,[],[2])).
% 242.08/242.91 cnf(243185,plain,
% 242.08/242.91 (P1(x2431851,f2(f2(a1)),f2(f2(x2431852)))+~P1(x2431851,f2(a1),x2431852)),
% 242.08/242.91 inference(scs_inference,[],[8,25,1,2,243184])).
% 242.08/242.91 cnf(243192,plain,
% 242.08/242.91 (P1(x2431921,f2(f2(a1)),f2(f2(f2(f2(x2431921)))))),
% 242.08/242.91 inference(scs_inference,[],[8,243185])).
% 242.08/242.91 cnf(243366,plain,
% 242.08/242.91 (~P1(x2433661,x2433662,x2433663)+P1(x2433661,f2(x2433662),x2433664)+~P1(x2433663,x2433662,x2433664)),
% 242.08/242.91 inference(rename_variables,[],[2])).
% 242.08/242.91 cnf(243367,plain,
% 242.08/242.91 (~P1(f2(f2(f2(f2(x2433671)))),f2(f2(a1)),x2433672)+P1(x2433671,f2(f2(f2(a1))),x2433672)),
% 242.08/242.91 inference(scs_inference,[],[243192,7,1,2,243366])).
% 242.08/242.91 cnf(557040,plain,
% 242.08/242.91 (P1(x5570401,f2(f2(f2(a1))),f2(f2(f2(f2(f2(f2(f2(f2(x5570401)))))))))),
% 242.08/242.91 inference(scs_inference,[],[8,243192,243185,2])).
% 242.08/242.91 cnf(557048,plain,
% 242.08/242.91 (~P1(a1,f2(f2(f2(f2(a1)))),x5570481)),
% 242.08/242.91 inference(scs_inference,[],[8,1,243185,3])).
% 242.08/242.91 cnf(557056,plain,
% 242.08/242.91 ($false),
% 242.08/242.91 inference(scs_inference,[],[557040,557048,243192,2,243367]),
% 242.08/242.91 ['proof']).
% 242.35/243.26 % SZS output end Proof
% 242.35/243.26 % Total time :241.010000s
%------------------------------------------------------------------------------