TSTP Solution File: KRS111+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : KRS111+1 : TPTP v8.1.2. Released v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n014.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:18 EDT 2023
% Result : Unsatisfiable 0.19s 0.61s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : KRS111+1 : TPTP v8.1.2. Released v3.1.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.12/0.33 % Computer : n014.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.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Mon Aug 28 01:45:16 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.19/0.56 start to proof:theBenchmark
% 0.19/0.60 %-------------------------------------------
% 0.19/0.60 % File :CSE---1.6
% 0.19/0.60 % Problem :theBenchmark
% 0.19/0.60 % Transform :cnf
% 0.19/0.60 % Format :tptp:raw
% 0.19/0.60 % Command :java -jar mcs_scs.jar %d %s
% 0.19/0.60
% 0.19/0.60 % Result :Theorem 0.000000s
% 0.19/0.60 % Output :CNFRefutation 0.000000s
% 0.19/0.60 %-------------------------------------------
% 0.19/0.60 %------------------------------------------------------------------------------
% 0.19/0.60 % File : KRS111+1 : TPTP v8.1.2. Released v3.1.0.
% 0.19/0.60 % Domain : Knowledge Representation (Semantic Web)
% 0.19/0.60 % Problem : DL Test: t10.4
% 0.19/0.60 % Version : Especial.
% 0.19/0.60 % English :
% 0.19/0.60
% 0.19/0.60 % Refs : [Bec03] Bechhofer (2003), Email to G. Sutcliffe
% 0.19/0.60 % : [TR+04] Tsarkov et al. (2004), Using Vampire to Reason with OW
% 0.19/0.60 % Source : [Bec03]
% 0.19/0.60 % Names : inconsistent_description-logic-Manifest612 [Bec03]
% 0.19/0.60
% 0.19/0.60 % Status : Unsatisfiable
% 0.19/0.60 % Rating : 0.00 v3.1.0
% 0.19/0.60 % Syntax : Number of formulae : 35 ( 1 unt; 0 def)
% 0.19/0.60 % Number of atoms : 98 ( 24 equ)
% 0.19/0.60 % Maximal formula atoms : 7 ( 2 avg)
% 0.19/0.60 % Number of connectives : 66 ( 3 ~; 0 |; 30 &)
% 0.19/0.60 % ( 7 <=>; 26 =>; 0 <=; 0 <~>)
% 0.19/0.60 % Maximal formula depth : 7 ( 5 avg)
% 0.19/0.60 % Maximal term depth : 1 ( 1 avg)
% 0.19/0.60 % Number of predicates : 15 ( 14 usr; 0 prp; 1-2 aty)
% 0.19/0.60 % Number of functors : 1 ( 1 usr; 1 con; 0-0 aty)
% 0.19/0.60 % Number of variables : 85 ( 80 !; 5 ?)
% 0.19/0.60 % SPC : FOF_UNS_RFO_SEQ
% 0.19/0.60
% 0.19/0.60 % Comments : Sean Bechhofer says there are some errors in the encoding of
% 0.19/0.60 % datatypes, so this problem may not be perfect. At least it's
% 0.19/0.60 % still representative of the type of reasoning required for OWL.
% 0.19/0.60 %------------------------------------------------------------------------------
% 0.19/0.60 fof(cUnsatisfiable_substitution_1,axiom,
% 0.19/0.60 ! [A,B] :
% 0.19/0.60 ( ( A = B
% 0.19/0.60 & cUnsatisfiable(A) )
% 0.19/0.60 => cUnsatisfiable(B) ) ).
% 0.19/0.60
% 0.19/0.60 fof(cowlNothing_substitution_1,axiom,
% 0.19/0.60 ! [A,B] :
% 0.19/0.60 ( ( A = B
% 0.19/0.61 & cowlNothing(A) )
% 0.19/0.61 => cowlNothing(B) ) ).
% 0.19/0.61
% 0.19/0.61 fof(cowlThing_substitution_1,axiom,
% 0.19/0.61 ! [A,B] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & cowlThing(A) )
% 0.19/0.61 => cowlThing(B) ) ).
% 0.19/0.61
% 0.19/0.61 fof(cp_substitution_1,axiom,
% 0.19/0.61 ! [A,B] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & cp(A) )
% 0.19/0.61 => cp(B) ) ).
% 0.19/0.61
% 0.19/0.61 fof(cpxcomp_substitution_1,axiom,
% 0.19/0.61 ! [A,B] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & cpxcomp(A) )
% 0.19/0.61 => cpxcomp(B) ) ).
% 0.19/0.61
% 0.19/0.61 fof(ra_Px1_substitution_1,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & ra_Px1(A,C) )
% 0.19/0.61 => ra_Px1(B,C) ) ).
% 0.19/0.61
% 0.19/0.61 fof(ra_Px1_substitution_2,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & ra_Px1(C,A) )
% 0.19/0.61 => ra_Px1(C,B) ) ).
% 0.19/0.61
% 0.19/0.61 fof(rf_substitution_1,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & rf(A,C) )
% 0.19/0.61 => rf(B,C) ) ).
% 0.19/0.61
% 0.19/0.61 fof(rf_substitution_2,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & rf(C,A) )
% 0.19/0.61 => rf(C,B) ) ).
% 0.19/0.61
% 0.19/0.61 fof(rf1_substitution_1,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & rf1(A,C) )
% 0.19/0.61 => rf1(B,C) ) ).
% 0.19/0.61
% 0.19/0.61 fof(rf1_substitution_2,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & rf1(C,A) )
% 0.19/0.61 => rf1(C,B) ) ).
% 0.19/0.61
% 0.19/0.61 fof(rinvF_substitution_1,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & rinvF(A,C) )
% 0.19/0.61 => rinvF(B,C) ) ).
% 0.19/0.61
% 0.19/0.61 fof(rinvF_substitution_2,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & rinvF(C,A) )
% 0.19/0.61 => rinvF(C,B) ) ).
% 0.19/0.61
% 0.19/0.61 fof(rinvF1_substitution_1,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & rinvF1(A,C) )
% 0.19/0.61 => rinvF1(B,C) ) ).
% 0.19/0.61
% 0.19/0.61 fof(rinvF1_substitution_2,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & rinvF1(C,A) )
% 0.19/0.61 => rinvF1(C,B) ) ).
% 0.19/0.61
% 0.19/0.61 fof(rinvS_substitution_1,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & rinvS(A,C) )
% 0.19/0.61 => rinvS(B,C) ) ).
% 0.19/0.61
% 0.19/0.61 fof(rinvS_substitution_2,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & rinvS(C,A) )
% 0.19/0.61 => rinvS(C,B) ) ).
% 0.19/0.61
% 0.19/0.61 fof(rs_substitution_1,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & rs(A,C) )
% 0.19/0.61 => rs(B,C) ) ).
% 0.19/0.61
% 0.19/0.61 fof(rs_substitution_2,axiom,
% 0.19/0.61 ! [A,B,C] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & rs(C,A) )
% 0.19/0.61 => rs(C,B) ) ).
% 0.19/0.61
% 0.19/0.61 fof(xsd_integer_substitution_1,axiom,
% 0.19/0.61 ! [A,B] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & xsd_integer(A) )
% 0.19/0.61 => xsd_integer(B) ) ).
% 0.19/0.61
% 0.19/0.61 fof(xsd_string_substitution_1,axiom,
% 0.19/0.61 ! [A,B] :
% 0.19/0.61 ( ( A = B
% 0.19/0.61 & xsd_string(A) )
% 0.19/0.61 => xsd_string(B) ) ).
% 0.19/0.61
% 0.19/0.61 %----Thing and Nothing
% 0.19/0.61 fof(axiom_0,axiom,
% 0.19/0.61 ! [X] :
% 0.19/0.61 ( cowlThing(X)
% 0.19/0.61 & ~ cowlNothing(X) ) ).
% 0.19/0.61
% 0.19/0.61 %----String and Integer disjoint
% 0.19/0.61 fof(axiom_1,axiom,
% 0.19/0.61 ! [X] :
% 0.19/0.61 ( xsd_string(X)
% 0.19/0.61 <=> ~ xsd_integer(X) ) ).
% 0.19/0.61
% 0.19/0.61 %----Equality cUnsatisfiable
% 0.19/0.61 fof(axiom_2,axiom,
% 0.19/0.61 ! [X] :
% 0.19/0.61 ( cUnsatisfiable(X)
% 0.19/0.61 <=> ( ? [Y] :
% 0.19/0.61 ( rf1(X,Y)
% 0.19/0.61 & cpxcomp(Y) )
% 0.19/0.61 & ? [Y] :
% 0.19/0.61 ( rs(X,Y)
% 0.19/0.61 & cowlThing(Y) )
% 0.19/0.61 & ? [Y] :
% 0.19/0.61 ( rf(X,Y)
% 0.19/0.61 & cp(Y) ) ) ) ).
% 0.19/0.61
% 0.19/0.61 %----Equality cp
% 0.19/0.61 fof(axiom_3,axiom,
% 0.19/0.61 ! [X] :
% 0.19/0.61 ( cp(X)
% 0.19/0.61 <=> ~ ? [Y] : ra_Px1(X,Y) ) ).
% 0.19/0.61
% 0.19/0.61 %----Equality cpxcomp
% 0.19/0.61 fof(axiom_4,axiom,
% 0.19/0.61 ! [X] :
% 0.19/0.61 ( cpxcomp(X)
% 0.19/0.61 <=> ? [Y0] : ra_Px1(X,Y0) ) ).
% 0.19/0.61
% 0.19/0.61 %----Functional: rf
% 0.19/0.61 fof(axiom_5,axiom,
% 0.19/0.61 ! [X,Y,Z] :
% 0.19/0.61 ( ( rf(X,Y)
% 0.19/0.61 & rf(X,Z) )
% 0.19/0.61 => Y = Z ) ).
% 0.19/0.61
% 0.19/0.61 %----Functional: rf1
% 0.19/0.61 fof(axiom_6,axiom,
% 0.19/0.61 ! [X,Y,Z] :
% 0.19/0.61 ( ( rf1(X,Y)
% 0.19/0.61 & rf1(X,Z) )
% 0.19/0.61 => Y = Z ) ).
% 0.19/0.61
% 0.19/0.61 %----Inverse: rinvF
% 0.19/0.61 fof(axiom_7,axiom,
% 0.19/0.61 ! [X,Y] :
% 0.19/0.61 ( rinvF(X,Y)
% 0.19/0.61 <=> rf(Y,X) ) ).
% 0.19/0.61
% 0.19/0.61 %----Inverse: rinvF1
% 0.19/0.61 fof(axiom_8,axiom,
% 0.19/0.61 ! [X,Y] :
% 0.19/0.61 ( rinvF1(X,Y)
% 0.19/0.61 <=> rf1(Y,X) ) ).
% 0.19/0.61
% 0.19/0.61 %----Inverse: rinvS
% 0.19/0.61 fof(axiom_9,axiom,
% 0.19/0.61 ! [X,Y] :
% 0.19/0.61 ( rinvS(X,Y)
% 0.19/0.61 <=> rs(Y,X) ) ).
% 0.19/0.61
% 0.19/0.61 %----Functional: rs
% 0.19/0.61 fof(axiom_10,axiom,
% 0.19/0.61 ! [X,Y,Z] :
% 0.19/0.61 ( ( rs(X,Y)
% 0.19/0.61 & rs(X,Z) )
% 0.19/0.61 => Y = Z ) ).
% 0.19/0.61
% 0.19/0.61 %----i2003_11_14_17_21_15425
% 0.19/0.61 fof(axiom_11,axiom,
% 0.19/0.61 cUnsatisfiable(i2003_11_14_17_21_15425) ).
% 0.19/0.61
% 0.19/0.61 fof(axiom_12,axiom,
% 0.19/0.61 ! [X,Y] :
% 0.19/0.61 ( rs(X,Y)
% 0.19/0.61 => rf(X,Y) ) ).
% 0.19/0.61
% 0.19/0.61 fof(axiom_13,axiom,
% 0.19/0.61 ! [X,Y] :
% 0.19/0.61 ( rs(X,Y)
% 0.19/0.61 => rf1(X,Y) ) ).
% 0.19/0.61
% 0.19/0.61 %------------------------------------------------------------------------------
% 0.19/0.61 %-------------------------------------------
% 0.19/0.61 % Proof found
% 0.19/0.61 % SZS status Theorem for theBenchmark
% 0.19/0.61 % SZS output start Proof
% 0.19/0.61 %ClaNum:53(EqnAxiom:28)
% 0.19/0.61 %VarNum:89(SingletonVarNum:43)
% 0.19/0.61 %MaxLitNum:6
% 0.19/0.61 %MaxfuncDepth:1
% 0.19/0.61 %SharedTerms:2
% 0.19/0.61 [29]P1(a1)
% 0.19/0.61 [30]~P2(x301)
% 0.19/0.61 [31]P13(x311)+P3(x311)
% 0.19/0.61 [32]~P13(x321)+~P3(x321)
% 0.19/0.61 [33]~P1(x331)+P4(f2(x331))
% 0.19/0.61 [34]~P1(x341)+P5(f3(x341))
% 0.19/0.61 [35]P4(x351)+P6(x351,f5(x351))
% 0.19/0.61 [37]~P5(x371)+P6(x371,f6(x371))
% 0.19/0.61 [38]~P1(x381)+P7(x381,f2(x381))
% 0.19/0.61 [39]~P1(x391)+P8(x391,f3(x391))
% 0.19/0.61 [40]~P1(x401)+P9(x401,f4(x401))
% 0.19/0.61 [36]P5(x361)+~P6(x361,x362)
% 0.19/0.61 [41]~P4(x411)+~P6(x411,x412)
% 0.19/0.61 [42]~P10(x422,x421)+P7(x421,x422)
% 0.19/0.61 [43]~P9(x431,x432)+P7(x431,x432)
% 0.19/0.61 [44]~P11(x442,x441)+P8(x441,x442)
% 0.19/0.61 [45]~P9(x451,x452)+P8(x451,x452)
% 0.19/0.61 [46]~P7(x462,x461)+P10(x461,x462)
% 0.19/0.61 [47]~P8(x472,x471)+P11(x471,x472)
% 0.19/0.61 [48]~P9(x482,x481)+P12(x481,x482)
% 0.19/0.61 [49]~P12(x492,x491)+P9(x491,x492)
% 0.19/0.61 [50]~P7(x503,x501)+E(x501,x502)+~P7(x503,x502)
% 0.19/0.61 [51]~P8(x513,x511)+E(x511,x512)+~P8(x513,x512)
% 0.19/0.61 [52]~P9(x523,x521)+E(x521,x522)+~P9(x523,x522)
% 0.19/0.61 [53]~P7(x531,x532)+~P8(x531,x533)+P1(x531)+~P4(x532)+~P9(x531,x534)+~P5(x533)
% 0.19/0.61 %EqnAxiom
% 0.19/0.61 [1]E(x11,x11)
% 0.19/0.61 [2]E(x22,x21)+~E(x21,x22)
% 0.19/0.61 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.19/0.61 [4]~E(x41,x42)+E(f2(x41),f2(x42))
% 0.19/0.61 [5]~E(x51,x52)+E(f3(x51),f3(x52))
% 0.19/0.62 [6]~E(x61,x62)+E(f5(x61),f5(x62))
% 0.19/0.62 [7]~E(x71,x72)+E(f6(x71),f6(x72))
% 0.19/0.62 [8]~E(x81,x82)+E(f4(x81),f4(x82))
% 0.19/0.62 [9]~P1(x91)+P1(x92)+~E(x91,x92)
% 0.19/0.62 [10]~P2(x101)+P2(x102)+~E(x101,x102)
% 0.19/0.62 [11]~P3(x111)+P3(x112)+~E(x111,x112)
% 0.19/0.62 [12]~P13(x121)+P13(x122)+~E(x121,x122)
% 0.19/0.62 [13]P9(x132,x133)+~E(x131,x132)+~P9(x131,x133)
% 0.19/0.62 [14]P9(x143,x142)+~E(x141,x142)+~P9(x143,x141)
% 0.19/0.62 [15]P8(x152,x153)+~E(x151,x152)+~P8(x151,x153)
% 0.19/0.62 [16]P8(x163,x162)+~E(x161,x162)+~P8(x163,x161)
% 0.19/0.62 [17]~P4(x171)+P4(x172)+~E(x171,x172)
% 0.19/0.62 [18]P12(x182,x183)+~E(x181,x182)+~P12(x181,x183)
% 0.19/0.62 [19]P12(x193,x192)+~E(x191,x192)+~P12(x193,x191)
% 0.19/0.62 [20]~P5(x201)+P5(x202)+~E(x201,x202)
% 0.19/0.62 [21]P11(x212,x213)+~E(x211,x212)+~P11(x211,x213)
% 0.19/0.62 [22]P11(x223,x222)+~E(x221,x222)+~P11(x223,x221)
% 0.19/0.62 [23]P7(x232,x233)+~E(x231,x232)+~P7(x231,x233)
% 0.19/0.62 [24]P7(x243,x242)+~E(x241,x242)+~P7(x243,x241)
% 0.19/0.62 [25]P6(x252,x253)+~E(x251,x252)+~P6(x251,x253)
% 0.19/0.62 [26]P6(x263,x262)+~E(x261,x262)+~P6(x263,x261)
% 0.19/0.62 [27]P10(x272,x273)+~E(x271,x272)+~P10(x271,x273)
% 0.19/0.62 [28]P10(x283,x282)+~E(x281,x282)+~P10(x283,x281)
% 0.19/0.62
% 0.19/0.62 %-------------------------------------------
% 0.19/0.62 cnf(54,plain,
% 0.19/0.62 (P9(a1,f4(a1))),
% 0.19/0.62 inference(scs_inference,[],[29,40])).
% 0.19/0.62 cnf(55,plain,
% 0.19/0.62 (P8(a1,f3(a1))),
% 0.19/0.62 inference(scs_inference,[],[29,40,39])).
% 0.19/0.62 cnf(56,plain,
% 0.19/0.62 (P7(a1,f2(a1))),
% 0.19/0.62 inference(scs_inference,[],[29,40,39,38])).
% 0.19/0.62 cnf(58,plain,
% 0.19/0.62 (P5(f3(a1))),
% 0.19/0.62 inference(scs_inference,[],[29,40,39,38,34])).
% 0.19/0.62 cnf(60,plain,
% 0.19/0.62 (P4(f2(a1))),
% 0.19/0.62 inference(scs_inference,[],[29,40,39,38,34,33])).
% 0.19/0.62 cnf(70,plain,
% 0.19/0.62 (P8(a1,f4(a1))),
% 0.19/0.62 inference(scs_inference,[],[56,54,55,48,47,46,45])).
% 0.19/0.62 cnf(72,plain,
% 0.19/0.62 (P7(a1,f4(a1))),
% 0.19/0.62 inference(scs_inference,[],[56,54,55,48,47,46,45,43])).
% 0.19/0.62 cnf(80,plain,
% 0.19/0.62 (~P8(a1,f2(a1))),
% 0.19/0.62 inference(scs_inference,[],[56,58,60,54,55,48,47,46,45,43,41,37,25,17,51])).
% 0.19/0.62 cnf(85,plain,
% 0.19/0.62 (~P7(a1,f3(a1))),
% 0.19/0.62 inference(scs_inference,[],[56,58,60,54,55,48,47,46,45,43,41,37,25,17,51,2,52,50])).
% 0.19/0.62 cnf(98,plain,
% 0.19/0.62 ($false),
% 0.19/0.62 inference(scs_inference,[],[85,70,72,80,55,24,16,44,42,45,43,51]),
% 0.19/0.62 ['proof']).
% 0.19/0.62 % SZS output end Proof
% 0.19/0.62 % Total time :0.000000s
%------------------------------------------------------------------------------