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