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