%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : KRS172+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 : n025.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:46 EDT 2024 % Result : Theorem 0.56s 0.76s % Output : CNFRefutation 0.56s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.04/0.13 % Problem : KRS172+1 : TPTP v8.2.0. Released v3.1.0. % 0.04/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.12/0.34 % Computer : n025.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 12:30:09 EDT 2024 % 0.12/0.34 % CPUTime : % 0.56/0.58 start to proof:theBenchmark % 0.56/0.75 %------------------------------------------- % 0.56/0.75 % File :CSE---1.7 % 0.56/0.75 % Problem :theBenchmark % 0.56/0.75 % Transform :cnf % 0.56/0.75 % Format :tptp:raw % 0.56/0.75 % Command :java -jar mcs_scs.jar %d %s % 0.56/0.75 % 0.56/0.75 % Result :Theorem 0.130000s % 0.56/0.75 % Output :CNFRefutation 0.130000s % 0.56/0.75 %------------------------------------------- % 0.56/0.75 %------------------------------------------------------------------------------ % 0.56/0.75 % File : KRS172+1 : TPTP v8.2.0. Released v3.1.0. % 0.56/0.75 % Domain : Knowledge Representation (Semantic Web) % 0.56/0.75 % Problem : The same property extension means equivalentProperty % 0.56/0.75 % Version : Especial. % 0.56/0.75 % English : If p and q have the same property extension then p % 0.56/0.75 % equivalentProperty q. % 0.56/0.75 % 0.56/0.75 % Refs : [Bec03] Bechhofer (2003), Email to G. Sutcliffe % 0.56/0.75 % : [TR+04] Tsarkov et al. (2004), Using Vampire to Reason with OW % 0.56/0.75 % Source : [Bec03] % 0.56/0.75 % Names : positive_equivalentProperty-Manifest004 [Bec03] % 0.56/0.75 % 0.56/0.75 % Status : Theorem % 0.56/0.75 % Rating : 0.00 v5.3.0, 0.09 v5.2.0, 0.00 v4.1.0, 0.04 v4.0.1, 0.09 v4.0.0, 0.12 v3.7.0, 0.00 v3.2.0, 0.11 v3.1.0 % 0.56/0.75 % Syntax : Number of formulae : 19 ( 1 unt; 0 def) % 0.56/0.75 % Number of atoms : 52 ( 11 equ) % 0.56/0.75 % Maximal formula atoms : 6 ( 2 avg) % 0.56/0.75 % Number of connectives : 37 ( 4 ~; 0 |; 15 &) % 0.56/0.75 % ( 5 <=>; 13 =>; 0 <=; 0 <~>) % 0.56/0.75 % Maximal formula depth : 6 ( 5 avg) % 0.56/0.75 % Maximal term depth : 1 ( 1 avg) % 0.56/0.75 % Number of predicates : 8 ( 7 usr; 0 prp; 1-2 aty) % 0.56/0.75 % Number of functors : 1 ( 1 usr; 1 con; 0-0 aty) % 0.56/0.75 % Number of variables : 40 ( 40 !; 0 ?) % 0.56/0.75 % SPC : FOF_THM_EPR_SEQ % 0.56/0.75 % 0.56/0.75 % Comments : Sean Bechhofer says there are some errors in the encoding of % 0.56/0.75 % datatypes, so this problem may not be perfect. At least it's % 0.56/0.75 % still representative of the type of reasoning required for OWL. % 0.56/0.75 %------------------------------------------------------------------------------ % 0.56/0.75 fof(cd_substitution_1,axiom, % 0.56/0.75 ! [A,B] : % 0.56/0.75 ( ( A = B % 0.56/0.75 & cd(A) ) % 0.56/0.75 => cd(B) ) ). % 0.56/0.75 % 0.56/0.75 fof(cowlNothing_substitution_1,axiom, % 0.56/0.75 ! [A,B] : % 0.56/0.75 ( ( A = B % 0.56/0.75 & cowlNothing(A) ) % 0.56/0.75 => cowlNothing(B) ) ). % 0.56/0.75 % 0.56/0.75 fof(cowlThing_substitution_1,axiom, % 0.56/0.75 ! [A,B] : % 0.56/0.75 ( ( A = B % 0.56/0.75 & cowlThing(A) ) % 0.56/0.75 => cowlThing(B) ) ). % 0.56/0.75 % 0.56/0.75 fof(rp_substitution_1,axiom, % 0.56/0.75 ! [A,B,C] : % 0.56/0.75 ( ( A = B % 0.56/0.75 & rp(A,C) ) % 0.56/0.75 => rp(B,C) ) ). % 0.56/0.75 % 0.56/0.75 fof(rp_substitution_2,axiom, % 0.56/0.75 ! [A,B,C] : % 0.56/0.75 ( ( A = B % 0.56/0.75 & rp(C,A) ) % 0.56/0.75 => rp(C,B) ) ). % 0.56/0.75 % 0.56/0.75 fof(rq_substitution_1,axiom, % 0.56/0.75 ! [A,B,C] : % 0.56/0.75 ( ( A = B % 0.56/0.75 & rq(A,C) ) % 0.56/0.75 => rq(B,C) ) ). % 0.56/0.75 % 0.56/0.75 fof(rq_substitution_2,axiom, % 0.56/0.75 ! [A,B,C] : % 0.56/0.75 ( ( A = B % 0.56/0.76 & rq(C,A) ) % 0.56/0.76 => rq(C,B) ) ). % 0.56/0.76 % 0.56/0.76 fof(xsd_integer_substitution_1,axiom, % 0.56/0.76 ! [A,B] : % 0.56/0.76 ( ( A = B % 0.56/0.76 & xsd_integer(A) ) % 0.56/0.76 => xsd_integer(B) ) ). % 0.56/0.76 % 0.56/0.76 fof(xsd_string_substitution_1,axiom, % 0.56/0.76 ! [A,B] : % 0.56/0.76 ( ( A = B % 0.56/0.76 & xsd_string(A) ) % 0.56/0.76 => xsd_string(B) ) ). % 0.56/0.76 % 0.56/0.76 %----Thing and Nothing % 0.56/0.76 fof(axiom_0,axiom, % 0.56/0.76 ! [X] : % 0.56/0.76 ( cowlThing(X) % 0.56/0.76 & ~ cowlNothing(X) ) ). % 0.56/0.76 % 0.56/0.76 %----String and Integer disjoint % 0.56/0.76 fof(axiom_1,axiom, % 0.56/0.76 ! [X] : % 0.56/0.76 ( xsd_string(X) % 0.56/0.76 <=> ~ xsd_integer(X) ) ). % 0.56/0.76 % 0.56/0.76 %----Equality cd % 0.56/0.76 fof(axiom_2,axiom, % 0.56/0.76 ! [X] : % 0.56/0.76 ( cd(X) % 0.56/0.76 <=> rq(X,iv) ) ). % 0.56/0.76 % 0.56/0.76 %----Equality cd % 0.56/0.76 fof(axiom_3,axiom, % 0.56/0.76 ! [X] : % 0.56/0.76 ( cd(X) % 0.56/0.76 <=> rp(X,iv) ) ). % 0.56/0.76 % 0.56/0.76 %----Functional: rp % 0.56/0.76 fof(axiom_4,axiom, % 0.56/0.76 ! [X,Y,Z] : % 0.56/0.76 ( ( rp(X,Y) % 0.56/0.76 & rp(X,Z) ) % 0.56/0.76 => Y = Z ) ). % 0.56/0.76 % 0.56/0.76 %----Domain: rp % 0.56/0.76 fof(axiom_5,axiom, % 0.56/0.76 ! [X,Y] : % 0.56/0.76 ( rp(X,Y) % 0.56/0.76 => cd(X) ) ). % 0.56/0.76 % 0.56/0.76 %----Functional: rq % 0.56/0.76 fof(axiom_6,axiom, % 0.56/0.76 ! [X,Y,Z] : % 0.56/0.76 ( ( rq(X,Y) % 0.56/0.76 & rq(X,Z) ) % 0.56/0.76 => Y = Z ) ). % 0.56/0.76 % 0.56/0.76 %----Domain: rq % 0.56/0.76 fof(axiom_7,axiom, % 0.56/0.76 ! [X,Y] : % 0.56/0.76 ( rq(X,Y) % 0.56/0.76 => cd(X) ) ). % 0.56/0.76 % 0.56/0.76 %----iv % 0.56/0.76 fof(axiom_8,axiom, % 0.56/0.76 cowlThing(iv) ). % 0.56/0.76 % 0.56/0.76 %----Thing and Nothing % 0.56/0.76 %----String and Integer disjoint % 0.56/0.76 fof(the_axiom,conjecture, % 0.56/0.76 ( ! [X] : % 0.56/0.76 ( cowlThing(X) % 0.56/0.76 & ~ cowlNothing(X) ) % 0.56/0.76 & ! [X] : % 0.56/0.76 ( xsd_string(X) % 0.56/0.76 <=> ~ xsd_integer(X) ) % 0.56/0.76 & ! [X,Y] : % 0.56/0.76 ( rq(X,Y) % 0.56/0.76 <=> rp(X,Y) ) ) ). % 0.56/0.76 % 0.56/0.76 %------------------------------------------------------------------------------ % 0.56/0.76 %------------------------------------------- % 0.56/0.76 % Proof found % 0.56/0.76 % SZS status Theorem for theBenchmark % 0.56/0.76 % SZS output start Proof % 0.56/0.76 %ClaNum:26(EqnAxiom:11) % 0.56/0.76 %VarNum:27(SingletonVarNum:15) % 0.56/0.76 %MaxLitNum:5 % 0.56/0.76 %MaxfuncDepth:0 % 0.56/0.76 %SharedTerms:14 % 0.56/0.76 %goalClause: 21 22 23 24 % 0.56/0.76 [12]~P1(x121) % 0.56/0.76 [13]P6(x131)+P3(x131) % 0.56/0.76 [14]~P6(x141)+~P3(x141) % 0.56/0.76 [15]~P2(x151)+P4(x151,a1) % 0.56/0.76 [16]~P2(x161)+P5(x161,a1) % 0.56/0.76 [19]P2(x191)+~P4(x191,x192) % 0.56/0.76 [20]P2(x201)+~P5(x201,x202) % 0.56/0.76 [25]~P4(x253,x251)+E(x251,x252)+~P4(x253,x252) % 0.56/0.76 [26]~P5(x263,x261)+E(x261,x262)+~P5(x263,x262) % 0.56/0.76 [21]P1(a2)+P3(a3)+P4(a4,a5)+P5(a4,a5)+~P6(a3) % 0.56/0.76 [22]P4(a4,a5)+P5(a4,a5)+P1(a2)+P6(a3)+~P3(a3) % 0.56/0.76 [23]P1(a2)+P3(a3)+~P6(a3)+~P4(a4,a5)+~P5(a4,a5) % 0.56/0.76 [24]~P4(a4,a5)+~P5(a4,a5)+P1(a2)+P6(a3)+~P3(a3) % 0.56/0.76 %EqnAxiom % 0.56/0.76 [1]E(x11,x11) % 0.56/0.76 [2]E(x22,x21)+~E(x21,x22) % 0.56/0.76 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 0.56/0.76 [4]~P1(x41)+P1(x42)+~E(x41,x42) % 0.56/0.76 [5]~P3(x51)+P3(x52)+~E(x51,x52) % 0.56/0.76 [6]~P6(x61)+P6(x62)+~E(x61,x62) % 0.56/0.76 [7]P5(x72,x73)+~E(x71,x72)+~P5(x71,x73) % 0.56/0.76 [8]P5(x83,x82)+~E(x81,x82)+~P5(x83,x81) % 0.56/0.76 [9]P4(x92,x93)+~E(x91,x92)+~P4(x91,x93) % 0.56/0.76 [10]P4(x103,x102)+~E(x101,x102)+~P4(x103,x101) % 0.56/0.76 [11]~P2(x111)+P2(x112)+~E(x111,x112) % 0.56/0.76 % 0.56/0.76 %------------------------------------------- % 0.56/0.76 cnf(31,plain, % 0.56/0.76 (P4(a4,a5)+P5(a4,a5)+P3(a3)+~P6(a3)), % 0.56/0.76 inference(scs_inference,[],[12,21])). % 0.56/0.76 cnf(32,plain, % 0.56/0.76 (P4(a4,a5)+P5(a4,a5)+P6(a3)+~P3(a3)), % 0.56/0.76 inference(scs_inference,[],[12,22])). % 0.56/0.76 cnf(33,plain, % 0.56/0.76 (~P4(a4,a5)+~P5(a4,a5)+P3(a3)+~P6(a3)), % 0.56/0.76 inference(scs_inference,[],[12,23])). % 0.56/0.76 cnf(34,plain, % 0.56/0.76 (~P4(a4,a5)+~P5(a4,a5)+P6(a3)+~P3(a3)), % 0.56/0.76 inference(scs_inference,[],[12,24])). % 0.56/0.76 cnf(36,plain, % 0.56/0.76 (~P4(x361,x362)+P4(x361,a1)), % 0.56/0.76 inference(scs_inference,[],[15,19])). % 0.56/0.76 cnf(37,plain, % 0.56/0.76 (~P5(x371,x372)+P5(x371,a1)), % 0.56/0.76 inference(scs_inference,[],[16,20])). % 0.56/0.76 cnf(49,plain, % 0.56/0.76 (P5(x491,x492)+~P2(x491)+~E(a1,x492)), % 0.56/0.76 inference(scs_inference,[],[8,16])). % 0.56/0.76 cnf(51,plain, % 0.56/0.76 (P4(x511,x512)+~P2(x511)+~E(a1,x512)), % 0.56/0.76 inference(scs_inference,[],[10,15])). % 0.56/0.76 cnf(53,plain, % 0.56/0.76 (~P4(x531,x532)+~P4(x531,x533)+E(x532,a1)), % 0.56/0.76 inference(scs_inference,[],[25,36])). % 0.56/0.76 cnf(54,plain, % 0.56/0.76 (~P5(x541,x542)+~P5(x541,x543)+E(x542,a1)), % 0.56/0.76 inference(scs_inference,[],[26,37])). % 0.56/0.76 cnf(60,plain, % 0.56/0.76 (P4(a4,a5)+P5(a4,a5)+P3(a3)), % 0.56/0.76 inference(scs_inference,[],[13,31])). % 0.56/0.76 cnf(61,plain, % 0.56/0.76 (P5(a4,a5)+E(a5,a1)+P3(a3)), % 0.56/0.76 inference(scs_inference,[],[60,53])). % 0.56/0.76 cnf(62,plain, % 0.56/0.76 (E(a5,a1)+P3(a3)), % 0.56/0.76 inference(scs_inference,[],[61,54])). % 0.56/0.76 cnf(68,plain, % 0.56/0.76 (P4(a4,a5)+P5(a4,a5)+P6(a3)), % 0.56/0.76 inference(scs_inference,[],[13,32])). % 0.56/0.76 cnf(69,plain, % 0.56/0.76 (P5(a4,a5)+E(a5,a1)+P6(a3)), % 0.56/0.76 inference(scs_inference,[],[68,53])). % 0.56/0.76 cnf(70,plain, % 0.56/0.76 (E(a5,a1)+P6(a3)), % 0.56/0.76 inference(scs_inference,[],[69,54])). % 0.56/0.76 cnf(74,plain, % 0.56/0.76 (~P4(a4,a5)+~P5(a4,a5)+P3(a3)), % 0.56/0.76 inference(scs_inference,[],[13,33])). % 0.56/0.76 cnf(76,plain, % 0.56/0.76 (~P4(a4,a5)+~P5(a4,a5)+P6(a3)), % 0.56/0.76 inference(scs_inference,[],[13,34])). % 0.56/0.76 cnf(78,plain, % 0.56/0.76 (~P6(a3)+E(a5,a1)), % 0.56/0.76 inference(scs_inference,[],[14,62])). % 0.56/0.76 cnf(79,plain, % 0.56/0.76 (E(a1,a5)+~P6(a3)), % 0.56/0.76 inference(scs_inference,[],[78,2])). % 0.56/0.76 cnf(100,plain, % 0.56/0.76 (~P6(a3)+P4(a4,a5)+P5(a4,a5)), % 0.56/0.76 inference(scs_inference,[],[14,60])). % 0.56/0.76 cnf(101,plain, % 0.56/0.76 (P4(a4,a5)+P5(a4,a5)), % 0.56/0.76 inference(scs_inference,[],[100,68])). % 0.56/0.76 cnf(102,plain, % 0.56/0.76 (P2(a4)+P5(a4,a5)), % 0.56/0.76 inference(scs_inference,[],[101,19])). % 0.56/0.76 cnf(103,plain, % 0.56/0.76 (P2(a4)), % 0.56/0.76 inference(scs_inference,[],[102,20])). % 0.56/0.76 cnf(108,plain, % 0.56/0.76 (~P3(a3)+~P4(a4,a5)+~P5(a4,a5)), % 0.56/0.76 inference(scs_inference,[],[14,76])). % 0.56/0.76 cnf(109,plain, % 0.56/0.76 (~P5(a4,a5)+~E(a1,a5)+~P3(a3)), % 0.56/0.76 inference(scs_inference,[],[103,108,51])). % 0.56/0.76 cnf(110,plain, % 0.56/0.76 (~E(a1,a5)+~P3(a3)), % 0.56/0.76 inference(scs_inference,[],[103,109,49])). % 0.56/0.76 cnf(111,plain, % 0.56/0.76 (~E(a5,a1)+~P3(a3)), % 0.56/0.76 inference(scs_inference,[],[110,2])). % 0.56/0.76 cnf(112,plain, % 0.56/0.76 (~P3(a3)+P6(a3)), % 0.56/0.76 inference(scs_inference,[],[111,70])). % 0.56/0.76 cnf(113,plain, % 0.56/0.76 (P6(a3)), % 0.56/0.76 inference(scs_inference,[],[112,13])). % 0.56/0.76 cnf(114,plain, % 0.56/0.76 (E(a5,a1)), % 0.56/0.76 inference(scs_inference,[],[113,78])). % 0.56/0.76 cnf(115,plain, % 0.56/0.76 (E(a1,a5)), % 0.56/0.76 inference(scs_inference,[],[113,79])). % 0.56/0.76 cnf(121,plain, % 0.56/0.76 (~P3(a3)), % 0.56/0.76 inference(scs_inference,[],[115,110])). % 0.56/0.76 cnf(130,plain, % 0.56/0.76 (~P4(a4,a5)+~P5(a4,a5)), % 0.56/0.76 inference(scs_inference,[],[121,74])). % 0.56/0.76 cnf(140,plain, % 0.56/0.76 ($false), % 0.56/0.76 inference(scs_inference,[],[103,114,115,49,51,8,10,130]), % 0.56/0.76 ['proof']). % 0.56/0.76 % SZS output end Proof % 0.56/0.76 % Total time :0.130000s %------------------------------------------------------------------------------