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