%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : KRS082+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 : n002.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:26 EDT 2024 % Result : Unsatisfiable 0.74s 0.82s % Output : CNFRefutation 0.74s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.11/0.12 % Problem : KRS082+1 : TPTP v8.2.0. Released v3.1.0. % 0.11/0.12 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.12/0.33 % Computer : n002.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 : Wed Jun 19 14:20:24 EDT 2024 % 0.12/0.33 % CPUTime : % 0.19/0.56 start to proof:theBenchmark % 0.74/0.81 %------------------------------------------- % 0.74/0.81 % File :CSE---1.7 % 0.74/0.81 % Problem :theBenchmark % 0.74/0.81 % Transform :cnf % 0.74/0.81 % Format :tptp:raw % 0.74/0.81 % Command :java -jar mcs_scs.jar %d %s % 0.74/0.81 % 0.74/0.81 % Result :Theorem 0.210000s % 0.74/0.81 % Output :CNFRefutation 0.210000s % 0.74/0.81 %------------------------------------------- % 0.74/0.81 %------------------------------------------------------------------------------ % 0.74/0.81 % File : KRS082+1 : TPTP v8.2.0. Released v3.1.0. % 0.74/0.81 % Domain : Knowledge Representation (Semantic Web) % 0.74/0.81 % Problem : DL Test: t4.1 Dynamic blocking example % 0.74/0.81 % Version : Especial. % 0.74/0.81 % English : % 0.74/0.81 % 0.74/0.81 % Refs : [Bec03] Bechhofer (2003), Email to G. Sutcliffe % 0.74/0.81 % : [TR+04] Tsarkov et al. (2004), Using Vampire to Reason with OW % 0.74/0.81 % Source : [Bec03] % 0.74/0.81 % Names : inconsistent_description-logic-Manifest023 [Bec03] % 0.74/0.81 % 0.74/0.81 % Status : Unsatisfiable % 0.74/0.81 % Rating : 0.00 v6.4.0, 0.25 v6.3.0, 0.00 v6.2.0, 0.25 v6.1.0, 0.00 v3.1.0 % 0.74/0.81 % Syntax : Number of formulae : 10 ( 1 unt; 0 def) % 0.74/0.81 % Number of atoms : 38 ( 0 equ) % 0.74/0.81 % Maximal formula atoms : 17 ( 3 avg) % 0.74/0.81 % Number of connectives : 31 ( 3 ~; 0 |; 12 &) % 0.74/0.81 % ( 5 <=>; 11 =>; 0 <=; 0 <~>) % 0.74/0.81 % Maximal formula depth : 14 ( 5 avg) % 0.74/0.81 % Maximal term depth : 1 ( 1 avg) % 0.74/0.81 % Number of predicates : 13 ( 13 usr; 0 prp; 1-2 aty) % 0.74/0.81 % Number of functors : 1 ( 1 usr; 1 con; 0-0 aty) % 0.74/0.81 % Number of variables : 27 ( 22 !; 5 ?) % 0.74/0.81 % SPC : FOF_UNS_RFO_NEQ % 0.74/0.81 % 0.74/0.81 % Comments : Sean Bechhofer says there are some errors in the encoding of % 0.74/0.81 % datatypes, so this problem may not be perfect. At least it's % 0.74/0.81 % still representative of the type of reasoning required for OWL. % 0.74/0.81 %------------------------------------------------------------------------------ % 0.74/0.81 %----Thing and Nothing % 0.74/0.81 fof(axiom_0,axiom, % 0.74/0.81 ! [X] : % 0.74/0.81 ( cowlThing(X) % 0.74/0.81 & ~ cowlNothing(X) ) ). % 0.74/0.81 % 0.74/0.81 %----String and Integer disjoint % 0.74/0.81 fof(axiom_1,axiom, % 0.74/0.81 ! [X] : % 0.74/0.81 ( xsd_string(X) % 0.74/0.81 <=> ~ xsd_integer(X) ) ). % 0.74/0.81 % 0.74/0.81 %----Super cUnsatisfiable % 0.74/0.81 fof(axiom_2,axiom, % 0.74/0.81 ! [X] : % 0.74/0.81 ( cUnsatisfiable(X) % 0.74/0.81 => ? [Y] : % 0.74/0.81 ( rs(X,Y) % 0.74/0.81 & ? [Z] : % 0.74/0.81 ( rp(Y,Z) % 0.74/0.81 & cowlThing(Z) ) % 0.74/0.81 & ! [Z] : % 0.74/0.81 ( rr(Y,Z) % 0.74/0.81 => cc(Z) ) % 0.74/0.81 & ! [Z] : % 0.74/0.81 ( rp(Y,Z) % 0.74/0.81 => ? [W] : % 0.74/0.81 ( rr(Z,W) % 0.74/0.81 & cowlThing(W) ) ) % 0.74/0.81 & ! [Z] : % 0.74/0.81 ( rp(Y,Z) % 0.74/0.81 => ? [W] : % 0.74/0.81 ( rp(Z,W) % 0.74/0.81 & cowlThing(W) ) ) % 0.74/0.81 & ! [Z] : % 0.74/0.81 ( rp(Y,Z) % 0.74/0.81 => ! [W] : % 0.74/0.81 ( rr(Z,W) % 0.74/0.81 => cc(W) ) ) % 0.74/0.81 & ? [Z] : % 0.74/0.81 ( rr(Y,Z) % 0.74/0.81 & cowlThing(Z) ) ) ) ). % 0.74/0.81 % 0.74/0.81 %----Super cUnsatisfiable % 0.74/0.81 fof(axiom_3,axiom, % 0.74/0.81 ! [X] : % 0.74/0.81 ( cUnsatisfiable(X) % 0.74/0.81 => ca(X) ) ). % 0.74/0.81 % 0.74/0.81 %----Equality cc % 0.74/0.81 fof(axiom_4,axiom, % 0.74/0.81 ! [X] : % 0.74/0.81 ( cc(X) % 0.74/0.81 <=> ! [Y] : % 0.74/0.81 ( rinvR(X,Y) % 0.74/0.81 => ! [Z] : % 0.74/0.81 ( rinvP(Y,Z) % 0.74/0.81 => ! [W] : % 0.74/0.81 ( rinvS(Z,W) % 0.74/0.81 => ~ ca(W) ) ) ) ) ). % 0.74/0.81 % 0.74/0.81 %----Inverse: rinvP % 0.74/0.81 fof(axiom_5,axiom, % 0.74/0.81 ! [X,Y] : % 0.74/0.81 ( rinvP(X,Y) % 0.74/0.81 <=> rp(Y,X) ) ). % 0.74/0.81 % 0.74/0.81 %----Inverse: rinvR % 0.74/0.81 fof(axiom_6,axiom, % 0.74/0.81 ! [X,Y] : % 0.74/0.81 ( rinvR(X,Y) % 0.74/0.81 <=> rr(Y,X) ) ). % 0.74/0.81 % 0.74/0.81 %----Inverse: rinvS % 0.74/0.81 fof(axiom_7,axiom, % 0.74/0.81 ! [X,Y] : % 0.74/0.82 ( rinvS(X,Y) % 0.74/0.82 <=> rs(Y,X) ) ). % 0.74/0.82 % 0.74/0.82 %----Transitive: rp % 0.74/0.82 fof(axiom_8,axiom, % 0.74/0.82 ! [X,Y,Z] : % 0.74/0.82 ( ( rp(X,Y) % 0.74/0.82 & rp(Y,Z) ) % 0.74/0.82 => rp(X,Z) ) ). % 0.74/0.82 % 0.74/0.82 %----i2003_11_14_17_19_28752 % 0.74/0.82 fof(axiom_9,axiom, % 0.74/0.82 cUnsatisfiable(i2003_11_14_17_19_28752) ). % 0.74/0.82 % 0.74/0.82 %------------------------------------------------------------------------------ % 0.74/0.82 %------------------------------------------- % 0.74/0.82 % Proof found % 0.74/0.82 % SZS status Theorem for theBenchmark % 0.74/0.82 % SZS output start Proof % 0.74/0.82 %ClaNum:24(EqnAxiom:0) % 0.74/0.82 %VarNum:87(SingletonVarNum:39) % 0.74/0.82 %MaxLitNum:5 % 0.74/0.82 %MaxfuncDepth:1 % 0.74/0.82 %SharedTerms:2 % 0.74/0.82 [1]P1(a1) % 0.74/0.82 [2]~P2(x21) % 0.74/0.82 [3]P6(x31)+P5(x31) % 0.74/0.82 [4]~P1(x41)+P3(x41) % 0.74/0.82 [5]~P6(x51)+~P5(x51) % 0.74/0.82 [6]P4(x61)+P3(f2(x61)) % 0.74/0.82 [7]P4(x71)+P7(x71,f3(x71)) % 0.74/0.82 [8]~P1(x81)+P9(x81,f4(x81)) % 0.74/0.82 [9]P4(x91)+P8(f3(x91),f9(x91)) % 0.74/0.82 [10]P4(x101)+P10(f9(x101),f2(x101)) % 0.74/0.82 [11]~P1(x111)+P11(f4(x111),f5(x111)) % 0.74/0.82 [12]~P1(x121)+P12(f4(x121),f6(x121)) % 0.74/0.82 [13]~P10(x132,x131)+P9(x131,x132) % 0.74/0.82 [14]~P8(x142,x141)+P11(x141,x142) % 0.74/0.82 [15]~P7(x152,x151)+P12(x151,x152) % 0.74/0.82 [16]~P12(x162,x161)+P7(x161,x162) % 0.74/0.82 [17]~P11(x172,x171)+P8(x171,x172) % 0.74/0.82 [18]~P9(x182,x181)+P10(x181,x182) % 0.74/0.82 [19]P4(x191)+~P1(x192)+~P12(f4(x192),x191) % 0.74/0.82 [22]~P1(x222)+~P11(f4(x222),x221)+P11(x221,f7(x222,x221)) % 0.74/0.82 [23]~P1(x232)+~P11(f4(x232),x231)+P12(x231,f8(x232,x231)) % 0.74/0.82 [20]~P11(x201,x203)+P11(x201,x202)+~P11(x203,x202) % 0.74/0.82 [21]P4(x211)+~P12(x213,x211)+~P1(x212)+~P11(f4(x212),x213) % 0.74/0.82 [24]~P10(x244,x242)+~P4(x241)+~P7(x241,x243)+~P3(x242)+~P8(x243,x244) % 0.74/0.82 %EqnAxiom % 0.74/0.82 % 0.74/0.82 %------------------------------------------- % 0.74/0.82 cnf(27,plain, % 0.74/0.82 (P10(f4(a1),a1)), % 0.74/0.82 inference(scs_inference,[],[1,8,18])). % 0.74/0.82 cnf(33,plain, % 0.74/0.82 (P8(f5(a1),f4(a1))), % 0.74/0.82 inference(scs_inference,[],[1,11,17])). % 0.74/0.82 cnf(96,plain, % 0.74/0.82 (P11(f5(a1),f7(a1,f5(a1)))), % 0.74/0.82 inference(scs_inference,[],[33,1,14,22])). % 0.74/0.82 cnf(97,plain, % 0.74/0.82 (~P11(x971,f5(a1))+P11(x971,f7(a1,f5(a1)))), % 0.74/0.82 inference(scs_inference,[],[96,20])). % 0.74/0.82 cnf(99,plain, % 0.74/0.82 (~P11(f4(a1),f5(a1))+~P12(f7(a1,f5(a1)),x991)+P4(x991)), % 0.74/0.82 inference(scs_inference,[],[96,1,20,21])). % 0.74/0.82 cnf(100,plain, % 0.74/0.82 (P8(f7(a1,f5(a1)),x1001)+~P11(x1001,f5(a1))), % 0.74/0.82 inference(scs_inference,[],[97,17])). % 0.74/0.82 cnf(101,plain, % 0.74/0.82 (P8(f7(a1,f5(a1)),f4(a1))), % 0.74/0.82 inference(scs_inference,[],[1,100,11])). % 0.74/0.82 cnf(102,plain, % 0.74/0.82 (P4(x1021)+~P12(f7(a1,f5(a1)),x1021)), % 0.74/0.82 inference(scs_inference,[],[1,99,11])). % 0.74/0.82 cnf(103,plain, % 0.74/0.82 (~P3(a1)+~P7(x1031,f7(a1,f5(a1)))+~P12(f7(a1,f5(a1)),x1031)), % 0.74/0.82 inference(scs_inference,[],[101,27,102,24])). % 0.74/0.82 cnf(104,plain, % 0.74/0.82 (~P7(x1041,f7(a1,f5(a1)))+~P3(a1)), % 0.74/0.82 inference(scs_inference,[],[103,15])). % 0.74/0.82 cnf(105,plain, % 0.74/0.82 (~P12(f7(a1,f5(a1)),x1051)+~P3(a1)), % 0.74/0.82 inference(scs_inference,[],[104,16])). % 0.74/0.82 cnf(106,plain, % 0.74/0.82 (~P12(f7(a1,f5(a1)),x1061)), % 0.74/0.82 inference(scs_inference,[],[1,105,4])). % 0.74/0.82 cnf(107,plain, % 0.74/0.82 (~P7(x1071,f7(a1,f5(a1)))), % 0.74/0.82 inference(scs_inference,[],[106,15])). % 0.74/0.82 cnf(109,plain, % 0.74/0.82 (P11(f4(a1),f7(a1,f5(a1)))), % 0.74/0.82 inference(scs_inference,[],[33,14,97])). % 0.74/0.82 cnf(135,plain, % 0.74/0.82 ($false), % 0.74/0.82 inference(scs_inference,[],[107,109,1,16,23]), % 0.74/0.82 ['proof']). % 0.74/0.82 % SZS output end Proof % 0.74/0.82 % Total time :0.210000s %------------------------------------------------------------------------------