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 v1.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d

% Computer : n009.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   : Unsatisfiable 61.53s 61.63s
% Output   : CNFRefutation 61.53s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.11  % Problem    : SYN352-1 : TPTP v8.1.2. Released v1.2.0.
% 0.04/0.12  % Command    : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.12/0.33  % Computer : n009.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit   : 300
% 0.12/0.33  % WCLimit    : 300
% 0.12/0.33  % DateTime   : Sat Aug 26 18:37:20 EDT 2023
% 0.12/0.33  % CPUTime    : 
% 0.50/0.56  start to proof:theBenchmark
% 61.53/61.62  %-------------------------------------------
% 61.53/61.62  % File        :CSE---1.6
% 61.53/61.62  % Problem     :theBenchmark
% 61.53/61.62  % Transform   :cnf
% 61.53/61.62  % Format      :tptp:raw
% 61.53/61.62  % Command     :java -jar mcs_scs.jar %d %s
% 61.53/61.62  
% 61.53/61.62  % Result      :Theorem 61.000000s
% 61.53/61.62  % Output      :CNFRefutation 61.000000s
% 61.53/61.62  %-------------------------------------------
% 61.53/61.63  %--------------------------------------------------------------------------
% 61.53/61.63  % File     : SYN352-1 : TPTP v8.1.2. Released v1.2.0.
% 61.53/61.63  % Domain   : Syntactic
% 61.53/61.63  % Problem  : Church problem 46.18 (4)
% 61.53/61.63  % Version  : Especial.
% 61.53/61.63  % English  :
% 61.53/61.63  
% 61.53/61.63  % Refs     : [Chu56] Church (1956), Introduction to Mathematical Logic I
% 61.53/61.63  %          : [FL+93] Fermuller et al. (1993), Resolution Methods for the De
% 61.53/61.63  %          : [Tam94] Tammet (1994), Email to Geoff Sutcliffe.
% 61.53/61.63  % Source   : [Tam94]
% 61.53/61.63  % Names    : Ch18N4 [Tam94]
% 61.53/61.63  
% 61.53/61.63  % Status   : Unsatisfiable
% 61.53/61.63  % Rating   : 0.00 v7.1.0, 0.17 v7.0.0, 0.12 v6.3.0, 0.00 v2.0.0
% 61.53/61.63  % Syntax   : Number of clauses     :    7 (   1 unt;   4 nHn;   5 RR)
% 61.53/61.63  %            Number of literals    :   18 (   0 equ;   7 neg)
% 61.53/61.63  %            Maximal clause size   :    3 (   2 avg)
% 61.53/61.63  %            Maximal term depth    :    2 (   1 avg)
% 61.53/61.63  %            Number of predicates  :    1 (   1 usr;   0 prp; 2-2 aty)
% 61.53/61.63  %            Number of functors    :    3 (   3 usr;   2 con; 0-2 aty)
% 61.53/61.63  %            Number of variables   :   12 (   0 sgn)
% 61.53/61.63  % SPC      : CNF_UNS_RFO_NEQ_NHN
% 61.53/61.63  
% 61.53/61.63  % Comments : All the problems here can be decided by using a certain
% 61.53/61.63  %            completeness-preserving term ordering strategies. See [FL+93].
% 61.53/61.63  %          : The conversion from the full 1st order form in [Chu56]
% 61.53/61.63  %            to clause form was done by hand by Tanel Tammet.
% 61.53/61.63  %--------------------------------------------------------------------------
% 61.53/61.63  cnf(clause1,negated_conjecture,
% 61.53/61.63      f(a,b) ).
% 61.53/61.63  
% 61.53/61.63  cnf(clause2,negated_conjecture,
% 61.53/61.63      ( ~ f(X,Y)
% 61.53/61.63      | f(b,z(X,Y))
% 61.53/61.63      | f(Y,z(X,Y)) ) ).
% 61.53/61.63  
% 61.53/61.63  cnf(clause3,negated_conjecture,
% 61.53/61.63      ( f(X,Y)
% 61.53/61.63      | f(z(X,Y),z(X,Y)) ) ).
% 61.53/61.63  
% 61.53/61.63  cnf(clause4,negated_conjecture,
% 61.53/61.63      ( f(b,z(X,Y))
% 61.53/61.63      | f(X,z(X,Y))
% 61.53/61.63      | f(z(X,Y),z(X,Y)) ) ).
% 61.53/61.63  
% 61.53/61.63  cnf(clause5,negated_conjecture,
% 61.53/61.63      ( ~ f(b,z(X,Y))
% 61.53/61.63      | ~ f(X,z(X,Y))
% 61.53/61.63      | f(z(X,Y),z(X,Y)) ) ).
% 61.53/61.63  
% 61.53/61.63  cnf(clause6,negated_conjecture,
% 61.53/61.63      ( ~ f(X,Y)
% 61.53/61.63      | ~ f(X,z(X,Y))
% 61.53/61.63      | ~ f(Y,z(X,Y)) ) ).
% 61.53/61.63  
% 61.53/61.63  cnf(clause7,negated_conjecture,
% 61.53/61.63      ( ~ f(X,Y)
% 61.53/61.63      | f(X,z(X,Y))
% 61.53/61.63      | f(Y,z(X,Y)) ) ).
% 61.53/61.63  
% 61.53/61.63  %--------------------------------------------------------------------------
% 61.53/61.63  %-------------------------------------------
% 61.53/61.63  % Proof found
% 61.53/61.63  % SZS status Theorem for theBenchmark
% 61.53/61.63  % SZS output start Proof
% 61.53/61.64  %ClaNum:7(EqnAxiom:0)
% 61.53/61.64  %VarNum:47(SingletonVarNum:12)
% 61.53/61.64  %MaxLitNum:3
% 61.53/61.64  %MaxfuncDepth:1
% 61.53/61.64  %SharedTerms:3
% 61.53/61.64  %goalClause: 1 2 3 4 5 6 7
% 61.53/61.64  %singleGoalClaCount:1
% 61.53/61.64  [1]P1(a1,a2)
% 61.53/61.64  [2]P1(x21,x22)+P1(f3(x21,x22),f3(x21,x22))
% 61.53/61.64  [3]~P1(x32,x31)+P1(x31,f3(x32,x31))+P1(a2,f3(x32,x31))
% 61.53/61.64  [4]~P1(x42,x41)+P1(x41,f3(x42,x41))+P1(x42,f3(x42,x41))
% 61.53/61.64  [5]P1(f3(x51,x52),f3(x51,x52))+P1(x51,f3(x51,x52))+P1(a2,f3(x51,x52))
% 61.53/61.64  [6]~P1(x61,x62)+~P1(x62,f3(x61,x62))+~P1(x61,f3(x61,x62))
% 61.53/61.64  [7]P1(f3(x71,x72),f3(x71,x72))+~P1(x71,f3(x71,x72))+~P1(a2,f3(x71,x72))
% 61.53/61.64  %EqnAxiom
% 61.53/61.64  
% 61.53/61.64  %-------------------------------------------
% 61.53/61.65  cnf(12,plain,
% 61.53/61.65     (~P1(a1,f3(a1,a2))),
% 61.53/61.65     inference(scs_inference,[],[1,3,6])).
% 61.53/61.65  cnf(25,plain,
% 61.53/61.65     (P1(f3(a1,f3(a1,a2)),f3(f3(a1,f3(a1,a2)),f3(a1,f3(a1,a2))))),
% 61.53/61.65     inference(scs_inference,[],[12,2,4])).
% 61.53/61.65  cnf(27,plain,
% 61.53/61.65     (~P1(f3(a1,f3(a1,a2)),f3(f3(a1,f3(a1,a2)),f3(a1,f3(a1,a2))))),
% 61.53/61.65     inference(scs_inference,[],[12,2,6])).
% 61.53/61.65  cnf(30,plain,
% 61.53/61.65     ($false),
% 61.53/61.65     inference(scs_inference,[],[25,27]),
% 61.53/61.65     ['proof']).
% 61.53/61.65  % SZS output end Proof
% 61.53/61.65  % Total time :61.000000s
%------------------------------------------------------------------------------