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