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

View Problem - Process Solution

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

% Computer : n027.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:22 EDT 2023

% Result   : Theorem 61.51s 61.66s
% Output   : CNFRefutation 61.61s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : SYN352+1 : TPTP v8.1.2. Released v2.0.0.
% 0.00/0.13  % Command    : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.12/0.34  % Computer : n027.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit   : 300
% 0.12/0.34  % WCLimit    : 300
% 0.12/0.34  % DateTime   : Sat Aug 26 18:28:05 EDT 2023
% 0.12/0.34  % CPUTime    : 
% 0.19/0.58  start to proof:theBenchmark
% 61.51/61.65  %-------------------------------------------
% 61.51/61.65  % File        :CSE---1.6
% 61.51/61.65  % Problem     :theBenchmark
% 61.51/61.65  % Transform   :cnf
% 61.51/61.65  % Format      :tptp:raw
% 61.51/61.65  % Command     :java -jar mcs_scs.jar %d %s
% 61.51/61.65  
% 61.51/61.65  % Result      :Theorem 61.000000s
% 61.51/61.65  % Output      :CNFRefutation 61.000000s
% 61.51/61.65  %-------------------------------------------
% 61.51/61.66  %--------------------------------------------------------------------------
% 61.51/61.66  % File     : SYN352+1 : TPTP v8.1.2. Released v2.0.0.
% 61.51/61.66  % Domain   : Syntactic
% 61.51/61.66  % Problem  : Church problem 46.18 (4)
% 61.51/61.66  % Version  : Especial.
% 61.51/61.66  % English  :
% 61.51/61.66  
% 61.51/61.66  % Refs     : [Chu56] Church (1956), Introduction to Mathematical Logic I
% 61.51/61.66  % Source   : [Chu56]
% 61.51/61.66  % Names    : 46.18 (4) [Chu56]
% 61.51/61.66  
% 61.51/61.66  % Status   : Theorem
% 61.51/61.66  % 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.11 v4.0.0, 0.10 v3.7.0, 0.33 v3.5.0, 0.12 v3.4.0, 0.08 v3.3.0, 0.00 v3.2.0, 0.22 v3.1.0, 0.00 v2.5.0, 0.33 v2.4.0, 0.33 v2.2.1, 0.00 v2.1.0
% 61.51/61.66  % Syntax   : Number of formulae    :    1 (   0 unt;   0 def)
% 61.51/61.66  %            Number of atoms       :   11 (   0 equ)
% 61.51/61.66  %            Maximal formula atoms :   11 (  11 avg)
% 61.51/61.66  %            Number of connectives :   10 (   0   ~;   1   |;   1   &)
% 61.51/61.66  %                                         (   2 <=>;   6  =>;   0  <=;   0 <~>)
% 61.51/61.66  %            Maximal formula depth :   12 (  12 avg)
% 61.51/61.66  %            Maximal term depth    :    1 (   1 avg)
% 61.51/61.66  %            Number of predicates  :    1 (   1 usr;   0 prp; 2-2 aty)
% 61.51/61.66  %            Number of functors    :    0 (   0 usr;   0 con; --- aty)
% 61.51/61.66  %            Number of variables   :    5 (   3   !;   2   ?)
% 61.51/61.66  % SPC      : FOF_THM_RFO_NEQ
% 61.51/61.66  
% 61.51/61.66  % Comments :
% 61.51/61.66  %--------------------------------------------------------------------------
% 61.51/61.66  fof(church_46_18_4,conjecture,
% 61.51/61.66      ! [X1,X2] :
% 61.51/61.66      ? [Y1,Y2] :
% 61.51/61.66      ! [Z] :
% 61.51/61.66        ( big_f(X1,X2)
% 61.51/61.66       => ( ( big_f(Y1,Y2)
% 61.51/61.66           => ( big_f(X2,Z)
% 61.51/61.66              | big_f(Y2,Z) ) )
% 61.51/61.66         => ( ( ( big_f(Y1,Y2)
% 61.51/61.66               => ( big_f(X2,Z)
% 61.51/61.66                <=> big_f(Y1,Z) ) )
% 61.51/61.66             => big_f(Z,Z) )
% 61.51/61.66           => ( big_f(Y1,Y2)
% 61.51/61.66              & ( big_f(Y1,Z)
% 61.51/61.66              <=> big_f(Y2,Z) ) ) ) ) ) ).
% 61.51/61.66  
% 61.51/61.66  %--------------------------------------------------------------------------
% 61.51/61.66  %-------------------------------------------
% 61.51/61.66  % Proof found
% 61.51/61.66  % SZS status Theorem for theBenchmark
% 61.51/61.66  % SZS output start Proof
% 61.61/61.66  %ClaNum:7(EqnAxiom:0)
% 61.61/61.66  %VarNum:47(SingletonVarNum:12)
% 61.61/61.66  %MaxLitNum:3
% 61.61/61.66  %MaxfuncDepth:1
% 61.61/61.66  %SharedTerms:3
% 61.61/61.66  %goalClause: 1 2 3 4 5 6 7
% 61.61/61.66  %singleGoalClaCount:1
% 61.61/61.66  [1]P1(a1,a2)
% 61.61/61.66  [2]P1(x21,x22)+P1(f3(x21,x22),f3(x21,x22))
% 61.61/61.66  [3]~P1(x32,x31)+P1(x31,f3(x32,x31))+P1(a2,f3(x32,x31))
% 61.61/61.66  [4]~P1(x42,x41)+P1(x41,f3(x42,x41))+P1(x42,f3(x42,x41))
% 61.61/61.66  [5]P1(f3(x51,x52),f3(x51,x52))+P1(x51,f3(x51,x52))+P1(a2,f3(x51,x52))
% 61.61/61.66  [6]~P1(x61,x62)+~P1(x62,f3(x61,x62))+~P1(x61,f3(x61,x62))
% 61.61/61.66  [7]P1(f3(x71,x72),f3(x71,x72))+~P1(x71,f3(x71,x72))+~P1(a2,f3(x71,x72))
% 61.61/61.66  %EqnAxiom
% 61.61/61.66  
% 61.61/61.66  %-------------------------------------------
% 61.61/61.67  cnf(12,plain,
% 61.61/61.67     (~P1(a1,f3(a1,a2))),
% 61.61/61.67     inference(scs_inference,[],[1,3,6])).
% 61.61/61.67  cnf(25,plain,
% 61.61/61.67     (P1(f3(a1,f3(a1,a2)),f3(f3(a1,f3(a1,a2)),f3(a1,f3(a1,a2))))),
% 61.61/61.67     inference(scs_inference,[],[12,2,4])).
% 61.61/61.67  cnf(27,plain,
% 61.61/61.67     (~P1(f3(a1,f3(a1,a2)),f3(f3(a1,f3(a1,a2)),f3(a1,f3(a1,a2))))),
% 61.61/61.67     inference(scs_inference,[],[12,2,6])).
% 61.61/61.67  cnf(30,plain,
% 61.61/61.67     ($false),
% 61.61/61.67     inference(scs_inference,[],[25,27]),
% 61.61/61.67     ['proof']).
% 61.61/61.67  % SZS output end Proof
% 61.61/61.67  % Total time :61.000000s
%------------------------------------------------------------------------------