%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : KRS097+1 : TPTP v8.2.0. Released v3.1.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % Computer : n026.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:29 EDT 2024 % Result : Unsatisfiable 0.56s 0.78s % Output : CNFRefutation 0.56s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.04/0.13 % Problem : KRS097+1 : TPTP v8.2.0. Released v3.1.0. % 0.04/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % 0.13/0.34 % Computer : n026.cluster.edu % 0.13/0.34 % Model : x86_64 x86_64 % 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.13/0.34 % Memory : 8042.1875MB % 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.13/0.34 % CPULimit : 300 % 0.13/0.34 % WCLimit : 300 % 0.13/0.34 % DateTime : Wed Jun 19 14:35:24 EDT 2024 % 0.13/0.34 % CPUTime : % 0.55/0.58 start to proof:theBenchmark % 0.56/0.76 %------------------------------------------- % 0.56/0.76 % File :CSE---1.7 % 0.56/0.76 % Problem :theBenchmark % 0.56/0.76 % Transform :cnf % 0.56/0.76 % Format :tptp:raw % 0.56/0.76 % Command :java -jar mcs_scs.jar %d %s % 0.56/0.76 % 0.56/0.76 % Result :Theorem 0.110000s % 0.56/0.76 % Output :CNFRefutation 0.110000s % 0.56/0.76 %------------------------------------------- % 0.56/0.77 %------------------------------------------------------------------------------ % 0.56/0.77 % File : KRS097+1 : TPTP v8.2.0. Released v3.1.0. % 0.56/0.77 % Domain : Knowledge Representation (Semantic Web) % 0.56/0.77 % Problem : DL Test: heinsohn3.1 % 0.56/0.77 % Version : Especial. % 0.56/0.77 % English : Tbox tests from [HK+94] % 0.56/0.77 % 0.56/0.77 % Refs : [HK+94] Heinsohn et al. (1994), An Empirical Analysis of Termi % 0.56/0.77 % : [Bec03] Bechhofer (2003), Email to G. Sutcliffe % 0.56/0.77 % : [TR+04] Tsarkov et al. (2004), Using Vampire to Reason with OW % 0.56/0.77 % Source : [Bec03] % 0.56/0.77 % Names : inconsistent_description-logic-Manifest107 [Bec03] % 0.56/0.77 % 0.56/0.77 % Status : Unsatisfiable % 0.56/0.77 % Rating : 0.00 v5.5.0, 0.33 v5.4.0, 0.00 v3.1.0 % 0.56/0.77 % Syntax : Number of formulae : 39 ( 1 unt; 0 def) % 0.56/0.77 % Number of atoms : 110 ( 26 equ) % 0.56/0.77 % Maximal formula atoms : 9 ( 2 avg) % 0.56/0.77 % Number of connectives : 78 ( 7 ~; 1 |; 36 &) % 0.56/0.77 % ( 3 <=>; 31 =>; 0 <=; 0 <~>) % 0.56/0.77 % Maximal formula depth : 12 ( 5 avg) % 0.56/0.77 % Maximal term depth : 1 ( 1 avg) % 0.56/0.77 % Number of predicates : 18 ( 17 usr; 0 prp; 1-2 aty) % 0.56/0.77 % Number of functors : 1 ( 1 usr; 1 con; 0-0 aty) % 0.56/0.77 % Number of variables : 90 ( 85 !; 5 ?) % 0.56/0.77 % SPC : FOF_UNS_RFO_SEQ % 0.56/0.77 % 0.56/0.77 % Comments : Sean Bechhofer says there are some errors in the encoding of % 0.56/0.77 % datatypes, so this problem may not be perfect. At least it's % 0.56/0.77 % still representative of the type of reasoning required for OWL. % 0.56/0.77 % : Tests incoherency caused by number restrictions and role hierarchy % 0.56/0.77 %------------------------------------------------------------------------------ % 0.56/0.77 fof(cUnsatisfiable_substitution_1,axiom, % 0.56/0.77 ! [A,B] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & cUnsatisfiable(A) ) % 0.56/0.77 => cUnsatisfiable(B) ) ). % 0.56/0.77 % 0.56/0.77 fof(ca_substitution_1,axiom, % 0.56/0.77 ! [A,B] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & ca(A) ) % 0.56/0.77 => ca(B) ) ). % 0.56/0.77 % 0.56/0.77 fof(cc_substitution_1,axiom, % 0.56/0.77 ! [A,B] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & cc(A) ) % 0.56/0.77 => cc(B) ) ). % 0.56/0.77 % 0.56/0.77 fof(cd_substitution_1,axiom, % 0.56/0.77 ! [A,B] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & cd(A) ) % 0.56/0.77 => cd(B) ) ). % 0.56/0.77 % 0.56/0.77 fof(ce_substitution_1,axiom, % 0.56/0.77 ! [A,B] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & ce(A) ) % 0.56/0.77 => ce(B) ) ). % 0.56/0.77 % 0.56/0.77 fof(cowlNothing_substitution_1,axiom, % 0.56/0.77 ! [A,B] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & cowlNothing(A) ) % 0.56/0.77 => cowlNothing(B) ) ). % 0.56/0.77 % 0.56/0.77 fof(cowlThing_substitution_1,axiom, % 0.56/0.77 ! [A,B] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & cowlThing(A) ) % 0.56/0.77 => cowlThing(B) ) ). % 0.56/0.77 % 0.56/0.77 fof(rr_substitution_1,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rr(A,C) ) % 0.56/0.77 => rr(B,C) ) ). % 0.56/0.77 % 0.56/0.77 fof(rr_substitution_2,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rr(C,A) ) % 0.56/0.77 => rr(C,B) ) ). % 0.56/0.77 % 0.56/0.77 fof(rr1_substitution_1,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rr1(A,C) ) % 0.56/0.77 => rr1(B,C) ) ). % 0.56/0.77 % 0.56/0.77 fof(rr1_substitution_2,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rr1(C,A) ) % 0.56/0.77 => rr1(C,B) ) ). % 0.56/0.77 % 0.56/0.77 fof(rr2_substitution_1,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rr2(A,C) ) % 0.56/0.77 => rr2(B,C) ) ). % 0.56/0.77 % 0.56/0.77 fof(rr2_substitution_2,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rr2(C,A) ) % 0.56/0.77 => rr2(C,B) ) ). % 0.56/0.77 % 0.56/0.77 fof(rr3_substitution_1,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rr3(A,C) ) % 0.56/0.77 => rr3(B,C) ) ). % 0.56/0.77 % 0.56/0.77 fof(rr3_substitution_2,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rr3(C,A) ) % 0.56/0.77 => rr3(C,B) ) ). % 0.56/0.77 % 0.56/0.77 fof(rt1_substitution_1,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rt1(A,C) ) % 0.56/0.77 => rt1(B,C) ) ). % 0.56/0.77 % 0.56/0.77 fof(rt1_substitution_2,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rt1(C,A) ) % 0.56/0.77 => rt1(C,B) ) ). % 0.56/0.77 % 0.56/0.77 fof(rt2_substitution_1,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rt2(A,C) ) % 0.56/0.77 => rt2(B,C) ) ). % 0.56/0.77 % 0.56/0.77 fof(rt2_substitution_2,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rt2(C,A) ) % 0.56/0.77 => rt2(C,B) ) ). % 0.56/0.77 % 0.56/0.77 fof(rt3_substitution_1,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rt3(A,C) ) % 0.56/0.77 => rt3(B,C) ) ). % 0.56/0.77 % 0.56/0.77 fof(rt3_substitution_2,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rt3(C,A) ) % 0.56/0.77 => rt3(C,B) ) ). % 0.56/0.77 % 0.56/0.77 fof(rtt_substitution_1,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rtt(A,C) ) % 0.56/0.77 => rtt(B,C) ) ). % 0.56/0.77 % 0.56/0.77 fof(rtt_substitution_2,axiom, % 0.56/0.77 ! [A,B,C] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & rtt(C,A) ) % 0.56/0.77 => rtt(C,B) ) ). % 0.56/0.77 % 0.56/0.77 fof(xsd_integer_substitution_1,axiom, % 0.56/0.77 ! [A,B] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & xsd_integer(A) ) % 0.56/0.77 => xsd_integer(B) ) ). % 0.56/0.77 % 0.56/0.77 fof(xsd_string_substitution_1,axiom, % 0.56/0.77 ! [A,B] : % 0.56/0.77 ( ( A = B % 0.56/0.77 & xsd_string(A) ) % 0.56/0.77 => xsd_string(B) ) ). % 0.56/0.77 % 0.56/0.78 %----Thing and Nothing % 0.56/0.78 fof(axiom_0,axiom, % 0.56/0.78 ! [X] : % 0.56/0.78 ( cowlThing(X) % 0.56/0.78 & ~ cowlNothing(X) ) ). % 0.56/0.78 % 0.56/0.78 %----String and Integer disjoint % 0.56/0.78 fof(axiom_1,axiom, % 0.56/0.78 ! [X] : % 0.56/0.78 ( xsd_string(X) % 0.56/0.78 <=> ~ xsd_integer(X) ) ). % 0.56/0.78 % 0.56/0.78 %----Equality cUnsatisfiable % 0.56/0.78 fof(axiom_2,axiom, % 0.56/0.78 ! [X] : % 0.56/0.78 ( cUnsatisfiable(X) % 0.56/0.78 <=> ( ? [Y0] : rr(X,Y0) % 0.56/0.78 & ? [Y] : % 0.56/0.78 ( rr(X,Y) % 0.56/0.78 & cd(Y) ) % 0.56/0.78 & ~ ? [Y0,Y1] : % 0.56/0.78 ( rr(X,Y0) % 0.56/0.78 & rr(X,Y1) % 0.56/0.78 & Y0 != Y1 ) % 0.56/0.78 & ? [Y] : % 0.56/0.78 ( rr(X,Y) % 0.56/0.78 & cc(Y) ) ) ) ). % 0.56/0.78 % 0.56/0.78 %----Equality ca % 0.56/0.78 fof(axiom_3,axiom, % 0.56/0.78 ! [X] : % 0.56/0.78 ( ca(X) % 0.56/0.78 <=> ( cd(X) % 0.56/0.78 | cc(X) ) ) ). % 0.56/0.78 % 0.56/0.78 %----i2003_11_14_17_20_21603 % 0.56/0.78 fof(axiom_4,axiom, % 0.56/0.78 cUnsatisfiable(i2003_11_14_17_20_21603) ). % 0.56/0.78 % 0.56/0.78 fof(axiom_5,axiom, % 0.56/0.78 ! [X] : % 0.56/0.78 ~ ( cd(X) % 0.56/0.78 & ce(X) ) ). % 0.56/0.78 % 0.56/0.78 fof(axiom_6,axiom, % 0.56/0.78 ! [X] : % 0.56/0.78 ~ ( cd(X) % 0.56/0.78 & cc(X) ) ). % 0.56/0.78 % 0.56/0.78 fof(axiom_7,axiom, % 0.56/0.78 ! [X] : % 0.56/0.78 ~ ( ce(X) % 0.56/0.78 & cc(X) ) ). % 0.56/0.78 % 0.56/0.78 fof(axiom_8,axiom, % 0.56/0.78 ! [X,Y] : % 0.56/0.78 ( rt3(X,Y) % 0.56/0.78 => rtt(X,Y) ) ). % 0.56/0.78 % 0.56/0.78 fof(axiom_9,axiom, % 0.56/0.78 ! [X,Y] : % 0.56/0.78 ( rr1(X,Y) % 0.56/0.78 => rr(X,Y) ) ). % 0.56/0.78 % 0.56/0.78 fof(axiom_10,axiom, % 0.56/0.78 ! [X,Y] : % 0.56/0.78 ( rr3(X,Y) % 0.56/0.78 => rr(X,Y) ) ). % 0.56/0.78 % 0.56/0.78 fof(axiom_11,axiom, % 0.56/0.78 ! [X,Y] : % 0.56/0.78 ( rt1(X,Y) % 0.56/0.78 => rtt(X,Y) ) ). % 0.56/0.78 % 0.56/0.78 fof(axiom_12,axiom, % 0.56/0.78 ! [X,Y] : % 0.56/0.78 ( rr2(X,Y) % 0.56/0.78 => rr(X,Y) ) ). % 0.56/0.78 % 0.56/0.78 fof(axiom_13,axiom, % 0.56/0.78 ! [X,Y] : % 0.56/0.78 ( rt2(X,Y) % 0.56/0.78 => rtt(X,Y) ) ). % 0.56/0.78 % 0.56/0.78 %------------------------------------------------------------------------------ % 0.56/0.78 %------------------------------------------- % 0.56/0.78 % Proof found % 0.56/0.78 % SZS status Theorem for theBenchmark % 0.56/0.78 % SZS output start Proof % 0.56/0.78 %ClaNum:57(EqnAxiom:32) % 0.56/0.78 %VarNum:95(SingletonVarNum:41) % 0.56/0.78 %MaxLitNum:7 % 0.56/0.78 %MaxfuncDepth:1 % 0.56/0.78 %SharedTerms:2 % 0.56/0.78 [33]P1(a1) % 0.56/0.78 [34]~P2(x341) % 0.56/0.78 [35]P16(x351)+P7(x351) % 0.56/0.78 [36]~P4(x361)+P3(x361) % 0.56/0.78 [37]~P5(x371)+P3(x371) % 0.56/0.78 [38]~P5(x381)+~P4(x381) % 0.56/0.78 [39]~P6(x391)+~P4(x391) % 0.56/0.78 [40]~P6(x401)+~P5(x401) % 0.56/0.78 [41]~P16(x411)+~P7(x411) % 0.56/0.78 [43]~P1(x431)+P4(f2(x431)) % 0.56/0.78 [44]~P1(x441)+P5(f3(x441)) % 0.56/0.78 [45]~P1(x451)+P8(x451,f4(x451)) % 0.56/0.78 [46]~P1(x461)+P8(x461,f3(x461)) % 0.56/0.78 [47]~P1(x471)+P8(x471,f2(x471)) % 0.56/0.78 [48]~P9(x481,x482)+P8(x481,x482) % 0.56/0.78 [49]~P10(x491,x492)+P8(x491,x492) % 0.56/0.78 [50]~P11(x501,x502)+P8(x501,x502) % 0.56/0.78 [51]~P13(x511,x512)+P12(x511,x512) % 0.56/0.78 [52]~P14(x521,x522)+P12(x521,x522) % 0.56/0.78 [53]~P15(x531,x532)+P12(x531,x532) % 0.56/0.78 [42]P5(x421)+~P3(x421)+P4(x421) % 0.56/0.78 [54]~P8(x543,x542)+~P8(x543,x541)+E(x541,x542)+~P1(x543) % 0.56/0.78 [55]~P8(x551,x552)+~P8(x551,x553)+P1(x551)+~P4(x552)+~P8(x551,x554)+~P5(x553)+~E(f5(x551),f6(x551)) % 0.56/0.78 [56]~P8(x561,x562)+~P8(x561,x563)+P1(x561)+~P4(x562)+~P8(x561,x564)+~P5(x563)+P8(x561,f6(x561)) % 0.56/0.78 [57]~P8(x571,x572)+~P8(x571,x573)+P1(x571)+~P4(x572)+~P8(x571,x574)+~P5(x573)+P8(x571,f5(x571)) % 0.56/0.78 %EqnAxiom % 0.56/0.78 [1]E(x11,x11) % 0.56/0.78 [2]E(x22,x21)+~E(x21,x22) % 0.56/0.78 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 0.56/0.78 [4]~E(x41,x42)+E(f2(x41),f2(x42)) % 0.56/0.78 [5]~E(x51,x52)+E(f3(x51),f3(x52)) % 0.56/0.78 [6]~E(x61,x62)+E(f4(x61),f4(x62)) % 0.56/0.78 [7]~E(x71,x72)+E(f6(x71),f6(x72)) % 0.56/0.78 [8]~E(x81,x82)+E(f5(x81),f5(x82)) % 0.56/0.78 [9]~P1(x91)+P1(x92)+~E(x91,x92) % 0.56/0.78 [10]~P2(x101)+P2(x102)+~E(x101,x102) % 0.56/0.78 [11]~P7(x111)+P7(x112)+~E(x111,x112) % 0.56/0.78 [12]~P16(x121)+P16(x122)+~E(x121,x122) % 0.56/0.78 [13]~P3(x131)+P3(x132)+~E(x131,x132) % 0.56/0.78 [14]~P4(x141)+P4(x142)+~E(x141,x142) % 0.56/0.78 [15]P8(x152,x153)+~E(x151,x152)+~P8(x151,x153) % 0.56/0.78 [16]P8(x163,x162)+~E(x161,x162)+~P8(x163,x161) % 0.56/0.78 [17]~P5(x171)+P5(x172)+~E(x171,x172) % 0.56/0.78 [18]P15(x182,x183)+~E(x181,x182)+~P15(x181,x183) % 0.56/0.78 [19]P15(x193,x192)+~E(x191,x192)+~P15(x193,x191) % 0.56/0.78 [20]P9(x202,x203)+~E(x201,x202)+~P9(x201,x203) % 0.56/0.78 [21]P9(x213,x212)+~E(x211,x212)+~P9(x213,x211) % 0.56/0.78 [22]P12(x222,x223)+~E(x221,x222)+~P12(x221,x223) % 0.56/0.78 [23]P12(x233,x232)+~E(x231,x232)+~P12(x233,x231) % 0.56/0.78 [24]~P6(x241)+P6(x242)+~E(x241,x242) % 0.56/0.78 [25]P10(x252,x253)+~E(x251,x252)+~P10(x251,x253) % 0.56/0.78 [26]P10(x263,x262)+~E(x261,x262)+~P10(x263,x261) % 0.56/0.78 [27]P13(x272,x273)+~E(x271,x272)+~P13(x271,x273) % 0.56/0.78 [28]P13(x283,x282)+~E(x281,x282)+~P13(x283,x281) % 0.56/0.78 [29]P14(x292,x293)+~E(x291,x292)+~P14(x291,x293) % 0.56/0.78 [30]P14(x303,x302)+~E(x301,x302)+~P14(x303,x301) % 0.56/0.78 [31]P11(x312,x313)+~E(x311,x312)+~P11(x311,x313) % 0.56/0.78 [32]P11(x323,x322)+~E(x321,x322)+~P11(x323,x321) % 0.56/0.78 % 0.56/0.78 %------------------------------------------- % 0.56/0.78 cnf(62,plain, % 0.56/0.78 (~P5(f2(a1))), % 0.56/0.78 inference(scs_inference,[],[33,38,43])). % 0.56/0.78 cnf(73,plain, % 0.56/0.78 (~E(a1,x731)+P8(x731,f3(x731))), % 0.56/0.78 inference(scs_inference,[],[33,46,9])). % 0.56/0.78 cnf(74,plain, % 0.56/0.78 (P8(a1,f3(a1))), % 0.56/0.78 inference(equality_inference,[],[73])). % 0.56/0.78 cnf(79,plain, % 0.56/0.78 (~E(a1,x791)+P8(x791,f2(x791))), % 0.56/0.78 inference(scs_inference,[],[33,47,9])). % 0.56/0.78 cnf(80,plain, % 0.56/0.78 (P8(a1,f2(a1))), % 0.56/0.78 inference(equality_inference,[],[79])). % 0.56/0.78 cnf(109,plain, % 0.56/0.78 (~E(f3(a1),f2(a1))), % 0.56/0.78 inference(scs_inference,[],[62,33,17,44])). % 0.56/0.78 cnf(110,plain, % 0.56/0.78 ($false), % 0.56/0.78 inference(scs_inference,[],[33,80,74,109,54]), % 0.56/0.78 ['proof']). % 0.56/0.78 % SZS output end Proof % 0.56/0.78 % Total time :0.110000s %------------------------------------------------------------------------------