TSTP Solution File: ANA009-2 by CSE---1.6

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : CSE---1.6
% Problem  : ANA009-2 : TPTP v8.1.2. Released v3.2.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 : Wed Aug 30 17:13:16 EDT 2023

% Result   : Unsatisfiable 0.21s 0.66s
% Output   : CNFRefutation 0.21s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13  % Problem    : ANA009-2 : TPTP v8.1.2. Released v3.2.0.
% 0.08/0.13  % Command    : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.14/0.35  % Computer : n005.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit   : 300
% 0.14/0.35  % WCLimit    : 300
% 0.14/0.35  % DateTime   : Fri Aug 25 18:20:23 EDT 2023
% 0.14/0.35  % CPUTime    : 
% 0.21/0.58  start to proof:theBenchmark
% 0.21/0.65  %-------------------------------------------
% 0.21/0.65  % File        :CSE---1.6
% 0.21/0.65  % Problem     :theBenchmark
% 0.21/0.65  % Transform   :cnf
% 0.21/0.65  % Format      :tptp:raw
% 0.21/0.65  % Command     :java -jar mcs_scs.jar %d %s
% 0.21/0.65  
% 0.21/0.65  % Result      :Theorem 0.000000s
% 0.21/0.66  % Output      :CNFRefutation 0.000000s
% 0.21/0.66  %-------------------------------------------
% 0.21/0.66  %------------------------------------------------------------------------------
% 0.21/0.66  % File     : ANA009-2 : TPTP v8.1.2. Released v3.2.0.
% 0.21/0.66  % Domain   : Analysis
% 0.21/0.66  % Problem  : Problem about Big-O notation
% 0.21/0.66  % Version  : [Pau06] axioms : Reduced > Especial.
% 0.21/0.66  % English  :
% 0.21/0.66  
% 0.21/0.66  % Refs     : [Pau06] Paulson (2006), Email to G. Sutcliffe
% 0.21/0.66  % Source   : [Pau06]
% 0.21/0.66  % Names    :
% 0.21/0.66  
% 0.21/0.66  % Status   : Unsatisfiable
% 0.21/0.66  % Rating   : 0.00 v5.3.0, 0.08 v5.2.0, 0.00 v5.0.0, 0.14 v4.1.0, 0.11 v4.0.1, 0.17 v3.3.0, 0.14 v3.2.0
% 0.21/0.66  % Syntax   : Number of clauses     :    7 (   3 unt;   0 nHn;   4 RR)
% 0.21/0.66  %            Number of literals    :   12 (   1 equ;   6 neg)
% 0.21/0.66  %            Maximal clause size   :    3 (   1 avg)
% 0.21/0.66  %            Maximal term depth    :    4 (   1 avg)
% 0.21/0.66  %            Number of predicates  :    5 (   4 usr;   0 prp; 1-3 aty)
% 0.21/0.66  %            Number of functors    :    7 (   7 usr;   3 con; 0-3 aty)
% 0.21/0.66  %            Number of variables   :    9 (   0 sgn)
% 0.21/0.66  % SPC      : CNF_UNS_RFO_SEQ_HRN
% 0.21/0.66  
% 0.21/0.66  % Comments : The problems in the [Pau06] collection each have very many axioms,
% 0.21/0.66  %            of which only a small selection are required for the refutation.
% 0.21/0.66  %            The mission is to find those few axioms, after which a refutation
% 0.21/0.66  %            can be quite easily found. This version has only the necessary
% 0.21/0.66  %            axioms.
% 0.21/0.66  %------------------------------------------------------------------------------
% 0.21/0.66  cnf(cls_OrderedGroup_Oadd__le__cancel__right_1,axiom,
% 0.21/0.66      ( ~ class_OrderedGroup_Opordered__ab__semigroup__add__imp__le(T_a)
% 0.21/0.66      | ~ c_lessequals(V_a,V_b,T_a)
% 0.21/0.66      | c_lessequals(c_plus(V_a,V_c,T_a),c_plus(V_b,V_c,T_a),T_a) ) ).
% 0.21/0.66  
% 0.21/0.66  cnf(cls_OrderedGroup_Oright__minus_0,axiom,
% 0.21/0.66      ( ~ class_OrderedGroup_Oab__group__add(T_a)
% 0.21/0.66      | c_plus(V_a,c_uminus(V_a,T_a),T_a) = c_0 ) ).
% 0.21/0.66  
% 0.21/0.66  cnf(cls_conjecture_0,negated_conjecture,
% 0.21/0.66      c_lessequals(v_lb(V_U),v_f(V_U),t_b) ).
% 0.21/0.66  
% 0.21/0.66  cnf(cls_conjecture_2,negated_conjecture,
% 0.21/0.66      ~ c_lessequals(c_0,c_plus(v_f(v_x),c_uminus(v_lb(v_x),t_b),t_b),t_b) ).
% 0.21/0.66  
% 0.21/0.66  cnf(clsrel_Ring__and__Field_Oordered__idom_37,axiom,
% 0.21/0.66      ( ~ class_Ring__and__Field_Oordered__idom(T)
% 0.21/0.66      | class_OrderedGroup_Opordered__ab__semigroup__add__imp__le(T) ) ).
% 0.21/0.66  
% 0.21/0.66  cnf(clsrel_Ring__and__Field_Oordered__idom_4,axiom,
% 0.21/0.66      ( ~ class_Ring__and__Field_Oordered__idom(T)
% 0.21/0.66      | class_OrderedGroup_Oab__group__add(T) ) ).
% 0.21/0.66  
% 0.21/0.66  cnf(tfree_tcs,negated_conjecture,
% 0.21/0.66      class_Ring__and__Field_Oordered__idom(t_b) ).
% 0.21/0.66  
% 0.21/0.66  %------------------------------------------------------------------------------
% 0.21/0.66  %-------------------------------------------
% 0.21/0.66  % Proof found
% 0.21/0.66  % SZS status Theorem for theBenchmark
% 0.21/0.66  % SZS output start Proof
% 0.21/0.66  %ClaNum:23(EqnAxiom:16)
% 0.21/0.66  %VarNum:22(SingletonVarNum:9)
% 0.21/0.66  %MaxLitNum:3
% 0.21/0.66  %MaxfuncDepth:3
% 0.21/0.66  %SharedTerms:9
% 0.21/0.66  %goalClause: 17 18 19
% 0.21/0.66  %singleGoalClaCount:3
% 0.21/0.66  [17]P1(a1)
% 0.21/0.66  [19]~P2(a2,f4(f6(a7),f3(f5(a7),a1),a1),a1)
% 0.21/0.66  [18]P2(f5(x181),f6(x181),a1)
% 0.21/0.66  [20]~P1(x201)+P3(x201)
% 0.21/0.66  [21]~P1(x211)+P4(x211)
% 0.21/0.66  [22]~P4(x222)+E(f4(x221,f3(x221,x222),x222),a2)
% 0.21/0.66  [23]~P3(x233)+~P2(x231,x234,x233)+P2(f4(x231,x232,x233),f4(x234,x232,x233),x233)
% 0.21/0.66  %EqnAxiom
% 0.21/0.66  [1]E(x11,x11)
% 0.21/0.66  [2]E(x22,x21)+~E(x21,x22)
% 0.21/0.66  [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.21/0.66  [4]~E(x41,x42)+E(f5(x41),f5(x42))
% 0.21/0.66  [5]~E(x51,x52)+E(f6(x51),f6(x52))
% 0.21/0.66  [6]~E(x61,x62)+E(f4(x61,x63,x64),f4(x62,x63,x64))
% 0.21/0.66  [7]~E(x71,x72)+E(f4(x73,x71,x74),f4(x73,x72,x74))
% 0.21/0.66  [8]~E(x81,x82)+E(f4(x83,x84,x81),f4(x83,x84,x82))
% 0.21/0.66  [9]~E(x91,x92)+E(f3(x91,x93),f3(x92,x93))
% 0.21/0.66  [10]~E(x101,x102)+E(f3(x103,x101),f3(x103,x102))
% 0.21/0.66  [11]~P1(x111)+P1(x112)+~E(x111,x112)
% 0.21/0.66  [12]P2(x122,x123,x124)+~E(x121,x122)+~P2(x121,x123,x124)
% 0.21/0.66  [13]P2(x133,x132,x134)+~E(x131,x132)+~P2(x133,x131,x134)
% 0.21/0.66  [14]P2(x143,x144,x142)+~E(x141,x142)+~P2(x143,x144,x141)
% 0.21/0.66  [15]~P4(x151)+P4(x152)+~E(x151,x152)
% 0.21/0.66  [16]~P3(x161)+P3(x162)+~E(x161,x162)
% 0.21/0.66  
% 0.21/0.66  %-------------------------------------------
% 0.21/0.67  cnf(25,plain,
% 0.21/0.67     (P3(a1)),
% 0.21/0.67     inference(scs_inference,[],[17,21,20])).
% 0.21/0.67  cnf(26,plain,
% 0.21/0.67     (E(f4(x261,f3(x261,a1),a1),a2)),
% 0.21/0.67     inference(scs_inference,[],[17,21,20,22])).
% 0.21/0.67  cnf(29,plain,
% 0.21/0.67     (~P2(f4(x291,f3(x291,a1),a1),f4(f6(a7),f3(f5(a7),a1),a1),a1)),
% 0.21/0.67     inference(scs_inference,[],[17,19,21,20,22,16,12])).
% 0.21/0.67  cnf(31,plain,
% 0.21/0.67     (E(a2,f4(f5(a7),f3(f5(a7),a1),a1))),
% 0.21/0.67     inference(scs_inference,[],[17,19,18,21,20,22,16,12,23,2])).
% 0.21/0.67  cnf(43,plain,
% 0.21/0.67     ($false),
% 0.21/0.67     inference(scs_inference,[],[18,29,26,31,25,10,9,8,7,6,5,4,3,23]),
% 0.21/0.67     ['proof']).
% 0.21/0.67  % SZS output end Proof
% 0.21/0.67  % Total time :0.000000s
%------------------------------------------------------------------------------