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