TSTP Solution File: SYN347+1 by CSE---1.6

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : CSE---1.6
% Problem  : SYN347+1 : TPTP v8.1.2. Released v2.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d

% Computer : n005.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:45:20 EDT 2023

% Result   : Theorem 0.18s 0.63s
% Output   : CNFRefutation 0.18s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : SYN347+1 : TPTP v8.1.2. Released v2.0.0.
% 0.00/0.13  % Command    : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34  % Computer : n005.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:58:23 EDT 2023
% 0.13/0.34  % CPUTime    : 
% 0.18/0.56  start to proof:theBenchmark
% 0.18/0.62  %-------------------------------------------
% 0.18/0.62  % File        :CSE---1.6
% 0.18/0.62  % Problem     :theBenchmark
% 0.18/0.62  % Transform   :cnf
% 0.18/0.62  % Format      :tptp:raw
% 0.18/0.62  % Command     :java -jar mcs_scs.jar %d %s
% 0.18/0.62  
% 0.18/0.62  % Result      :Theorem 0.010000s
% 0.18/0.62  % Output      :CNFRefutation 0.010000s
% 0.18/0.62  %-------------------------------------------
% 0.18/0.63  %--------------------------------------------------------------------------
% 0.18/0.63  % File     : SYN347+1 : TPTP v8.1.2. Released v2.0.0.
% 0.18/0.63  % Domain   : Syntactic
% 0.18/0.63  % Problem  : Church problem 46.17 (3)
% 0.18/0.63  % Version  : Especial.
% 0.18/0.63  % English  :
% 0.18/0.63  
% 0.18/0.63  % Refs     : [Chu56] Church (1956), Introduction to Mathematical Logic I
% 0.18/0.63  % Source   : [Chu56]
% 0.18/0.63  % Names    : 46.17 (3) [Chu56]
% 0.18/0.63  
% 0.18/0.63  % Status   : Theorem
% 0.18/0.63  % Rating   : 0.00 v5.5.0, 0.08 v5.4.0, 0.09 v5.3.0, 0.13 v5.2.0, 0.07 v5.0.0, 0.05 v4.1.0, 0.06 v4.0.1, 0.05 v4.0.0, 0.10 v3.7.0, 0.33 v3.5.0, 0.12 v3.4.0, 0.08 v3.3.0, 0.11 v3.2.0, 0.33 v3.1.0, 0.17 v2.7.0, 0.00 v2.5.0, 0.33 v2.4.0, 0.33 v2.2.1, 0.00 v2.1.0
% 0.18/0.63  % Syntax   : Number of formulae    :    1 (   0 unt;   0 def)
% 0.18/0.63  %            Number of atoms       :    5 (   0 equ)
% 0.18/0.63  %            Maximal formula atoms :    5 (   5 avg)
% 0.18/0.63  %            Number of connectives :    4 (   0   ~;   1   |;   0   &)
% 0.18/0.63  %                                         (   3 <=>;   0  =>;   0  <=;   0 <~>)
% 0.18/0.63  %            Maximal formula depth :    9 (   9 avg)
% 0.18/0.63  %            Maximal term depth    :    1 (   1 avg)
% 0.18/0.63  %            Number of predicates  :    1 (   1 usr;   0 prp; 2-2 aty)
% 0.18/0.63  %            Number of functors    :    0 (   0 usr;   0 con; --- aty)
% 0.18/0.63  %            Number of variables   :    5 (   3   !;   2   ?)
% 0.18/0.63  % SPC      : FOF_THM_RFO_NEQ
% 0.18/0.63  
% 0.18/0.63  % Comments : In [Chu56] the variables Z1 and Z2 are not quantified.
% 0.18/0.63  %            I have assumed universal quantification.
% 0.18/0.63  %--------------------------------------------------------------------------
% 0.18/0.63  fof(church_46_17_3,conjecture,
% 0.18/0.63      ! [Z1,Z2] :
% 0.18/0.63      ? [X1,X2] :
% 0.18/0.63      ! [Y] :
% 0.18/0.63        ( ( ( big_f(X1,Y)
% 0.18/0.63          <=> big_f(X2,Y) )
% 0.18/0.63        <=> big_f(Z1,Z2) )
% 0.18/0.63        | ( big_f(Z1,Y)
% 0.18/0.63        <=> big_f(Z2,Y) ) ) ).
% 0.18/0.63  
% 0.18/0.63  %--------------------------------------------------------------------------
% 0.18/0.63  %-------------------------------------------
% 0.18/0.63  % Proof found
% 0.18/0.63  % SZS status Theorem for theBenchmark
% 0.18/0.63  % SZS output start Proof
% 0.18/0.63  %ClaNum:6(EqnAxiom:0)
% 0.18/0.63  %VarNum:32(SingletonVarNum:12)
% 0.18/0.63  %MaxLitNum:3
% 0.18/0.63  %MaxfuncDepth:1
% 0.18/0.63  %SharedTerms:4
% 0.18/0.63  %goalClause: 1 2 3 4 5 6
% 0.18/0.63  [1]P1(a1,f2(x11,x12))+P1(a3,f2(x11,x12))
% 0.18/0.63  [5]~P1(a1,f2(x51,x52))+~P1(a3,f2(x51,x52))
% 0.18/0.63  [2]P1(x21,f2(x22,x21))+P1(x22,f2(x22,x21))+~P1(a1,a3)
% 0.18/0.63  [3]P1(x31,f2(x31,x32))+~P1(x32,f2(x31,x32))+P1(a1,a3)
% 0.18/0.63  [4]P1(a1,a3)+P1(x41,f2(x42,x41))+~P1(x42,f2(x42,x41))
% 0.18/0.63  [6]~P1(a1,a3)+~P1(x61,f2(x62,x61))+~P1(x62,f2(x62,x61))
% 0.18/0.63  %EqnAxiom
% 0.18/0.63  
% 0.18/0.63  %-------------------------------------------
% 0.18/0.63  cnf(9,plain,
% 0.18/0.63     (~P1(x91,f2(a1,x91))+P1(a1,a3)+~P1(a3,f2(a1,x91))),
% 0.18/0.63     inference(scs_inference,[],[3,5])).
% 0.18/0.63  cnf(13,plain,
% 0.18/0.63     (P1(a1,a3)+P1(a1,f2(a1,a3))),
% 0.18/0.63     inference(scs_inference,[],[1,9])).
% 0.18/0.63  cnf(14,plain,
% 0.18/0.63     (P1(a1,a3)+~P1(a3,f2(a1,a3))),
% 0.18/0.63     inference(scs_inference,[],[13,5])).
% 0.18/0.63  cnf(15,plain,
% 0.18/0.63     (P1(a1,a3)+~P1(a1,f2(a1,a3))),
% 0.18/0.63     inference(scs_inference,[],[14,4])).
% 0.18/0.63  cnf(16,plain,
% 0.18/0.63     (P1(x161,f2(x162,x161))+P1(x162,f2(x162,x161))+~P1(a1,f2(a1,a3))),
% 0.18/0.63     inference(scs_inference,[],[15,2])).
% 0.18/0.63  cnf(17,plain,
% 0.18/0.63     (P1(x171,f2(a1,x171))+~P1(a1,f2(a1,a3))+~P1(a3,f2(a1,x171))),
% 0.18/0.63     inference(scs_inference,[],[16,5])).
% 0.18/0.63  cnf(18,plain,
% 0.18/0.63     (P1(x181,f2(a1,x181))+~P1(a3,f2(a1,x181))+P1(a3,f2(a1,a3))),
% 0.18/0.63     inference(scs_inference,[],[17,1])).
% 0.18/0.63  cnf(21,plain,
% 0.18/0.63     (P1(a1,f2(a1,a3))+P1(x211,f2(x212,x211))+P1(x212,f2(x212,x211))),
% 0.18/0.63     inference(scs_inference,[],[13,2])).
% 0.18/0.63  cnf(22,plain,
% 0.18/0.63     (P1(a3,f2(a1,a3))+P1(a1,a3)),
% 0.18/0.63     inference(scs_inference,[],[21,15])).
% 0.18/0.63  cnf(23,plain,
% 0.18/0.63     (P1(a1,a3)),
% 0.18/0.63     inference(scs_inference,[],[22,9])).
% 0.18/0.63  cnf(24,plain,
% 0.18/0.63     (P1(x241,f2(x242,x241))+P1(x242,f2(x242,x241))),
% 0.18/0.63     inference(scs_inference,[],[23,2])).
% 0.18/0.63  cnf(25,plain,
% 0.18/0.63     (~P1(x251,f2(x251,x252))+~P1(x252,f2(x251,x252))),
% 0.18/0.63     inference(scs_inference,[],[23,6])).
% 0.18/0.63  cnf(28,plain,
% 0.18/0.63     (~P1(x281,f2(a1,x281))+P1(a3,f2(a1,x281))),
% 0.18/0.63     inference(scs_inference,[],[1,25])).
% 0.18/0.63  cnf(29,plain,
% 0.18/0.63     (P1(a3,f2(a1,a1))),
% 0.18/0.63     inference(scs_inference,[],[28,24])).
% 0.18/0.63  cnf(37,plain,
% 0.18/0.63     ($false),
% 0.18/0.63     inference(scs_inference,[],[29,5,18,17,24]),
% 0.18/0.63     ['proof']).
% 0.18/0.63  % SZS output end Proof
% 0.18/0.63  % Total time :0.010000s
%------------------------------------------------------------------------------