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

View Problem - Process Solution

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

% Computer : n017.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 : Thu Aug 31 05:39:20 EDT 2023

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

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14  % Problem    : KRS122+1 : TPTP v8.1.2. Released v3.1.0.
% 0.08/0.14  % Command    : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.15/0.36  % Computer : n017.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit   : 300
% 0.15/0.36  % WCLimit    : 300
% 0.15/0.36  % DateTime   : Mon Aug 28 01:01:42 EDT 2023
% 0.15/0.36  % CPUTime    : 
% 0.23/0.59  start to proof:theBenchmark
% 0.23/0.65  %-------------------------------------------
% 0.23/0.65  % File        :CSE---1.6
% 0.23/0.65  % Problem     :theBenchmark
% 0.23/0.65  % Transform   :cnf
% 0.23/0.65  % Format      :tptp:raw
% 0.23/0.65  % Command     :java -jar mcs_scs.jar %d %s
% 0.23/0.65  
% 0.23/0.65  % Result      :Theorem 0.010000s
% 0.23/0.65  % Output      :CNFRefutation 0.010000s
% 0.23/0.65  %-------------------------------------------
% 0.23/0.66  %------------------------------------------------------------------------------
% 0.23/0.66  % File     : KRS122+1 : TPTP v8.1.2. Released v3.1.0.
% 0.23/0.66  % Domain   : Knowledge Representation (Semantic Web)
% 0.23/0.66  % Problem  : DL Test: t7f.3
% 0.23/0.66  % Version  : Especial.
% 0.23/0.66  % English  :
% 0.23/0.66  
% 0.23/0.66  % Refs     : [Bec03] Bechhofer (2003), Email to G. Sutcliffe
% 0.23/0.66  %          : [TR+04] Tsarkov et al. (2004), Using Vampire to Reason with OW
% 0.23/0.66  % Source   : [Bec03]
% 0.23/0.66  % Names    : inconsistent_description-logic-Manifest633 [Bec03]
% 0.23/0.66  
% 0.23/0.66  % Status   : Unsatisfiable
% 0.23/0.66  % Rating   : 0.00 v3.1.0
% 0.23/0.66  % Syntax   : Number of formulae    :   31 (   1 unt;   0 def)
% 0.23/0.66  %            Number of atoms       :   86 (  20 equ)
% 0.23/0.66  %            Maximal formula atoms :    4 (   2 avg)
% 0.23/0.66  %            Number of connectives :   58 (   3   ~;   0   |;  25   &)
% 0.23/0.66  %                                         (   8 <=>;  22  =>;   0  <=;   0 <~>)
% 0.23/0.66  %            Maximal formula depth :    6 (   5 avg)
% 0.23/0.66  %            Maximal term depth    :    1 (   1 avg)
% 0.23/0.66  %            Number of predicates  :   15 (  14 usr;   0 prp; 1-2 aty)
% 0.23/0.66  %            Number of functors    :    1 (   1 usr;   1 con; 0-0 aty)
% 0.23/0.66  %            Number of variables   :   70 (  66   !;   4   ?)
% 0.23/0.66  % SPC      : FOF_UNS_RFO_SEQ
% 0.23/0.66  
% 0.23/0.66  % Comments : Sean Bechhofer says there are some errors in the encoding of
% 0.23/0.66  %            datatypes, so this problem may not be perfect. At least it's
% 0.23/0.66  %            still representative of the type of reasoning required for OWL.
% 0.23/0.66  %------------------------------------------------------------------------------
% 0.23/0.66  fof(cUnsatisfiable_substitution_1,axiom,
% 0.23/0.66      ! [A,B] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & cUnsatisfiable(A) )
% 0.23/0.66       => cUnsatisfiable(B) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(ca_Ax2_substitution_1,axiom,
% 0.23/0.66      ! [A,B] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & ca_Ax2(A) )
% 0.23/0.66       => ca_Ax2(B) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(ca_Vx3_substitution_1,axiom,
% 0.23/0.66      ! [A,B] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & ca_Vx3(A) )
% 0.23/0.66       => ca_Vx3(B) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(cowlNothing_substitution_1,axiom,
% 0.23/0.66      ! [A,B] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & cowlNothing(A) )
% 0.23/0.66       => cowlNothing(B) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(cowlThing_substitution_1,axiom,
% 0.23/0.66      ! [A,B] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & cowlThing(A) )
% 0.23/0.66       => cowlThing(B) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(cp1_substitution_1,axiom,
% 0.23/0.66      ! [A,B] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & cp1(A) )
% 0.23/0.66       => cp1(B) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(cp1xcomp_substitution_1,axiom,
% 0.23/0.66      ! [A,B] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & cp1xcomp(A) )
% 0.23/0.66       => cp1xcomp(B) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(ra_Px1_substitution_1,axiom,
% 0.23/0.66      ! [A,B,C] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & ra_Px1(A,C) )
% 0.23/0.66       => ra_Px1(B,C) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(ra_Px1_substitution_2,axiom,
% 0.23/0.66      ! [A,B,C] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & ra_Px1(C,A) )
% 0.23/0.66       => ra_Px1(C,B) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(rf_substitution_1,axiom,
% 0.23/0.66      ! [A,B,C] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & rf(A,C) )
% 0.23/0.66       => rf(B,C) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(rf_substitution_2,axiom,
% 0.23/0.66      ! [A,B,C] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & rf(C,A) )
% 0.23/0.66       => rf(C,B) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(rinvF_substitution_1,axiom,
% 0.23/0.66      ! [A,B,C] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & rinvF(A,C) )
% 0.23/0.66       => rinvF(B,C) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(rinvF_substitution_2,axiom,
% 0.23/0.66      ! [A,B,C] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & rinvF(C,A) )
% 0.23/0.66       => rinvF(C,B) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(rinvR_substitution_1,axiom,
% 0.23/0.66      ! [A,B,C] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & rinvR(A,C) )
% 0.23/0.66       => rinvR(B,C) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(rinvR_substitution_2,axiom,
% 0.23/0.66      ! [A,B,C] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & rinvR(C,A) )
% 0.23/0.66       => rinvR(C,B) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(rr_substitution_1,axiom,
% 0.23/0.66      ! [A,B,C] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & rr(A,C) )
% 0.23/0.66       => rr(B,C) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(rr_substitution_2,axiom,
% 0.23/0.66      ! [A,B,C] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & rr(C,A) )
% 0.23/0.66       => rr(C,B) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(xsd_integer_substitution_1,axiom,
% 0.23/0.66      ! [A,B] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & xsd_integer(A) )
% 0.23/0.66       => xsd_integer(B) ) ).
% 0.23/0.66  
% 0.23/0.66  fof(xsd_string_substitution_1,axiom,
% 0.23/0.66      ! [A,B] :
% 0.23/0.66        ( ( A = B
% 0.23/0.66          & xsd_string(A) )
% 0.23/0.66       => xsd_string(B) ) ).
% 0.23/0.66  
% 0.23/0.66  %----Thing and Nothing
% 0.23/0.66  fof(axiom_0,axiom,
% 0.23/0.66      ! [X] :
% 0.23/0.66        ( cowlThing(X)
% 0.23/0.66        & ~ cowlNothing(X) ) ).
% 0.23/0.66  
% 0.23/0.66  %----String and Integer disjoint
% 0.23/0.66  fof(axiom_1,axiom,
% 0.23/0.66      ! [X] :
% 0.23/0.66        ( xsd_string(X)
% 0.23/0.66      <=> ~ xsd_integer(X) ) ).
% 0.23/0.66  
% 0.23/0.66  %----Equality cUnsatisfiable
% 0.23/0.66  fof(axiom_2,axiom,
% 0.23/0.66      ! [X] :
% 0.23/0.66        ( cUnsatisfiable(X)
% 0.23/0.66      <=> ? [Y] :
% 0.23/0.66            ( rf(X,Y)
% 0.23/0.66            & ca_Ax2(Y) ) ) ).
% 0.23/0.66  
% 0.23/0.66  %----Equality cp1
% 0.23/0.66  fof(axiom_3,axiom,
% 0.23/0.66      ! [X] :
% 0.23/0.66        ( cp1(X)
% 0.23/0.66      <=> ~ ? [Y] : ra_Px1(X,Y) ) ).
% 0.23/0.66  
% 0.23/0.66  %----Equality cp1xcomp
% 0.23/0.66  fof(axiom_4,axiom,
% 0.23/0.66      ! [X] :
% 0.23/0.66        ( cp1xcomp(X)
% 0.23/0.66      <=> ? [Y0] : ra_Px1(X,Y0) ) ).
% 0.23/0.66  
% 0.23/0.66  %----Equality ca_Ax2
% 0.23/0.66  fof(axiom_5,axiom,
% 0.23/0.66      ! [X] :
% 0.23/0.66        ( ca_Ax2(X)
% 0.23/0.66      <=> ( cp1(X)
% 0.23/0.66          & ! [Y] :
% 0.23/0.66              ( rinvF(X,Y)
% 0.23/0.66             => ca_Vx3(Y) ) ) ) ).
% 0.23/0.66  
% 0.23/0.66  %----Equality ca_Vx3
% 0.23/0.66  fof(axiom_6,axiom,
% 0.23/0.66      ! [X] :
% 0.23/0.66        ( ca_Vx3(X)
% 0.23/0.66      <=> ? [Y] :
% 0.23/0.66            ( rf(X,Y)
% 0.23/0.66            & cp1xcomp(Y) ) ) ).
% 0.23/0.66  
% 0.23/0.66  %----Functional: rf
% 0.23/0.66  fof(axiom_7,axiom,
% 0.23/0.66      ! [X,Y,Z] :
% 0.23/0.66        ( ( rf(X,Y)
% 0.23/0.66          & rf(X,Z) )
% 0.23/0.66       => Y = Z ) ).
% 0.23/0.66  
% 0.23/0.66  %----Inverse: rinvF
% 0.23/0.66  fof(axiom_8,axiom,
% 0.23/0.66      ! [X,Y] :
% 0.23/0.66        ( rinvF(X,Y)
% 0.23/0.66      <=> rf(Y,X) ) ).
% 0.23/0.66  
% 0.23/0.66  %----Inverse: rinvR
% 0.23/0.66  fof(axiom_9,axiom,
% 0.23/0.66      ! [X,Y] :
% 0.23/0.66        ( rinvR(X,Y)
% 0.23/0.66      <=> rr(Y,X) ) ).
% 0.23/0.66  
% 0.23/0.66  %----Transitive: rr
% 0.23/0.66  fof(axiom_10,axiom,
% 0.23/0.66      ! [X,Y,Z] :
% 0.23/0.66        ( ( rr(X,Y)
% 0.23/0.66          & rr(Y,Z) )
% 0.23/0.66       => rr(X,Z) ) ).
% 0.23/0.66  
% 0.23/0.66  %----i2003_11_14_17_21_55116
% 0.23/0.66  fof(axiom_11,axiom,
% 0.23/0.66      cUnsatisfiable(i2003_11_14_17_21_55116) ).
% 0.23/0.66  
% 0.23/0.66  %------------------------------------------------------------------------------
% 0.23/0.66  %-------------------------------------------
% 0.23/0.66  % Proof found
% 0.23/0.66  % SZS status Theorem for theBenchmark
% 0.23/0.66  % SZS output start Proof
% 0.23/0.66  %ClaNum:50(EqnAxiom:26)
% 0.23/0.66  %VarNum:76(SingletonVarNum:36)
% 0.23/0.66  %MaxLitNum:3
% 0.23/0.66  %MaxfuncDepth:1
% 0.23/0.66  %SharedTerms:2
% 0.23/0.66  [27]P1(a1)
% 0.23/0.66  [28]~P2(x281)
% 0.23/0.66  [29]P13(x291)+P5(x291)
% 0.23/0.67  [30]~P3(x301)+P6(x301)
% 0.23/0.67  [31]~P13(x311)+~P5(x311)
% 0.23/0.67  [32]~P1(x321)+P3(f2(x321))
% 0.23/0.67  [33]~P4(x331)+P7(f3(x331))
% 0.23/0.67  [34]P6(x341)+P8(x341,f4(x341))
% 0.23/0.67  [36]~P7(x361)+P8(x361,f5(x361))
% 0.23/0.67  [37]~P1(x371)+P9(x371,f2(x371))
% 0.23/0.67  [38]~P4(x381)+P9(x381,f3(x381))
% 0.23/0.67  [35]P7(x351)+~P8(x351,x352)
% 0.23/0.67  [40]~P6(x401)+~P8(x401,x402)
% 0.23/0.67  [45]~P10(x452,x451)+P9(x451,x452)
% 0.23/0.67  [46]~P9(x462,x461)+P10(x461,x462)
% 0.23/0.67  [47]~P12(x472,x471)+P11(x471,x472)
% 0.23/0.67  [48]~P11(x482,x481)+P12(x481,x482)
% 0.23/0.67  [39]~P6(x391)+P3(x391)+~P4(f6(x391))
% 0.23/0.67  [41]~P6(x411)+P3(x411)+P10(x411,f6(x411))
% 0.23/0.67  [42]~P9(x421,x422)+P1(x421)+~P3(x422)
% 0.23/0.67  [43]~P10(x432,x431)+P4(x431)+~P3(x432)
% 0.23/0.67  [44]~P9(x441,x442)+P4(x441)+~P7(x442)
% 0.23/0.67  [49]~P9(x493,x491)+E(x491,x492)+~P9(x493,x492)
% 0.23/0.67  [50]~P12(x501,x503)+P12(x501,x502)+~P12(x503,x502)
% 0.23/0.67  %EqnAxiom
% 0.23/0.67  [1]E(x11,x11)
% 0.23/0.67  [2]E(x22,x21)+~E(x21,x22)
% 0.23/0.67  [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.23/0.67  [4]~E(x41,x42)+E(f2(x41),f2(x42))
% 0.23/0.67  [5]~E(x51,x52)+E(f3(x51),f3(x52))
% 0.23/0.67  [6]~E(x61,x62)+E(f4(x61),f4(x62))
% 0.23/0.67  [7]~E(x71,x72)+E(f5(x71),f5(x72))
% 0.23/0.67  [8]~E(x81,x82)+E(f6(x81),f6(x82))
% 0.23/0.67  [9]~P1(x91)+P1(x92)+~E(x91,x92)
% 0.23/0.67  [10]~P2(x101)+P2(x102)+~E(x101,x102)
% 0.23/0.67  [11]~P5(x111)+P5(x112)+~E(x111,x112)
% 0.23/0.67  [12]~P13(x121)+P13(x122)+~E(x121,x122)
% 0.23/0.67  [13]~P6(x131)+P6(x132)+~E(x131,x132)
% 0.23/0.67  [14]~P3(x141)+P3(x142)+~E(x141,x142)
% 0.23/0.67  [15]P9(x152,x153)+~E(x151,x152)+~P9(x151,x153)
% 0.23/0.67  [16]P9(x163,x162)+~E(x161,x162)+~P9(x163,x161)
% 0.23/0.67  [17]~P7(x171)+P7(x172)+~E(x171,x172)
% 0.23/0.67  [18]~P4(x181)+P4(x182)+~E(x181,x182)
% 0.23/0.67  [19]P12(x192,x193)+~E(x191,x192)+~P12(x191,x193)
% 0.23/0.67  [20]P12(x203,x202)+~E(x201,x202)+~P12(x203,x201)
% 0.23/0.67  [21]P10(x212,x213)+~E(x211,x212)+~P10(x211,x213)
% 0.23/0.67  [22]P10(x223,x222)+~E(x221,x222)+~P10(x223,x221)
% 0.23/0.67  [23]P8(x232,x233)+~E(x231,x232)+~P8(x231,x233)
% 0.23/0.67  [24]P8(x243,x242)+~E(x241,x242)+~P8(x243,x241)
% 0.23/0.67  [25]P11(x252,x253)+~E(x251,x252)+~P11(x251,x253)
% 0.23/0.67  [26]P11(x263,x262)+~E(x261,x262)+~P11(x263,x261)
% 0.23/0.67  
% 0.23/0.67  %-------------------------------------------
% 0.23/0.67  cnf(51,plain,
% 0.23/0.67     (P9(a1,f2(a1))),
% 0.23/0.67     inference(scs_inference,[],[27,37])).
% 0.23/0.67  cnf(52,plain,
% 0.23/0.67     (P3(f2(a1))),
% 0.23/0.67     inference(scs_inference,[],[27,37,32])).
% 0.23/0.67  cnf(68,plain,
% 0.23/0.67     (P9(a1,f3(a1))),
% 0.23/0.67     inference(scs_inference,[],[52,51,46,30,43,40,36,23,38])).
% 0.23/0.67  cnf(72,plain,
% 0.23/0.67     (~E(f3(a1),f2(a1))),
% 0.23/0.67     inference(scs_inference,[],[52,51,46,30,43,40,36,23,38,33,17])).
% 0.23/0.67  cnf(91,plain,
% 0.23/0.67     ($false),
% 0.23/0.67     inference(scs_inference,[],[51,68,72,49]),
% 0.23/0.67     ['proof']).
% 0.23/0.67  % SZS output end Proof
% 0.23/0.67  % Total time :0.010000s
%------------------------------------------------------------------------------