TSTP Solution File: KRS174+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : KRS174+1 : TPTP v8.1.2. Released v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n001.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 : Thu Aug 31 05:39:32 EDT 2023
% Result : Theorem 1.22s 1.27s
% Output : CNFRefutation 1.22s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : KRS174+1 : TPTP v8.1.2. Released v3.1.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.16/0.35 % Computer : n001.cluster.edu
% 0.16/0.35 % Model : x86_64 x86_64
% 0.16/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.35 % Memory : 8042.1875MB
% 0.16/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.35 % CPULimit : 300
% 0.16/0.35 % WCLimit : 300
% 0.16/0.35 % DateTime : Mon Aug 28 02:16:49 EDT 2023
% 0.16/0.35 % CPUTime :
% 0.20/0.58 start to proof:theBenchmark
% 1.19/1.26 %-------------------------------------------
% 1.19/1.26 % File :CSE---1.6
% 1.19/1.26 % Problem :theBenchmark
% 1.19/1.26 % Transform :cnf
% 1.19/1.26 % Format :tptp:raw
% 1.19/1.26 % Command :java -jar mcs_scs.jar %d %s
% 1.19/1.26
% 1.19/1.26 % Result :Theorem 0.620000s
% 1.19/1.26 % Output :CNFRefutation 0.620000s
% 1.19/1.26 %-------------------------------------------
% 1.19/1.26 %------------------------------------------------------------------------------
% 1.19/1.26 % File : KRS174+1 : TPTP v8.1.2. Released v3.1.0.
% 1.19/1.26 % Domain : Knowledge Representation (Semantic Web)
% 1.19/1.26 % Problem : Sets with appropriate extensions are related by unionOf
% 1.19/1.26 % Version : Especial.
% 1.19/1.26 % English :
% 1.19/1.26
% 1.19/1.26 % Refs : [Bec03] Bechhofer (2003), Email to G. Sutcliffe
% 1.19/1.26 % : [TR+04] Tsarkov et al. (2004), Using Vampire to Reason with OW
% 1.19/1.26 % Source : [Bec03]
% 1.19/1.26 % Names : positive_unionOf-Manifest003 [Bec03]
% 1.19/1.26
% 1.19/1.26 % Status : Theorem
% 1.19/1.26 % 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.08 v3.7.0, 0.00 v3.4.0, 0.08 v3.3.0, 0.00 v3.1.0
% 1.19/1.26 % Syntax : Number of formulae : 15 ( 2 unt; 0 def)
% 1.19/1.26 % Number of atoms : 41 ( 11 equ)
% 1.19/1.26 % Maximal formula atoms : 7 ( 2 avg)
% 1.19/1.26 % Number of connectives : 30 ( 4 ~; 2 |; 11 &)
% 1.19/1.26 % ( 6 <=>; 7 =>; 0 <=; 0 <~>)
% 1.19/1.26 % Maximal formula depth : 6 ( 4 avg)
% 1.19/1.26 % Maximal term depth : 1 ( 1 avg)
% 1.19/1.26 % Number of predicates : 8 ( 7 usr; 0 prp; 1-2 aty)
% 1.19/1.26 % Number of functors : 2 ( 2 usr; 2 con; 0-0 aty)
% 1.19/1.26 % Number of variables : 22 ( 22 !; 0 ?)
% 1.19/1.26 % SPC : FOF_THM_EPR_SEQ
% 1.19/1.26
% 1.19/1.26 % Comments : Sean Bechhofer says there are some errors in the encoding of
% 1.19/1.26 % datatypes, so this problem may not be perfect. At least it's
% 1.19/1.26 % still representative of the type of reasoning required for OWL.
% 1.19/1.26 %------------------------------------------------------------------------------
% 1.19/1.26 fof(cA_substitution_1,axiom,
% 1.19/1.26 ! [A,B] :
% 1.19/1.26 ( ( A = B
% 1.19/1.26 & cA(A) )
% 1.19/1.26 => cA(B) ) ).
% 1.19/1.26
% 1.19/1.26 fof(cA_and_B_substitution_1,axiom,
% 1.19/1.26 ! [A,B] :
% 1.19/1.26 ( ( A = B
% 1.19/1.26 & cA_and_B(A) )
% 1.19/1.26 => cA_and_B(B) ) ).
% 1.19/1.26
% 1.19/1.26 fof(cB_substitution_1,axiom,
% 1.19/1.26 ! [A,B] :
% 1.19/1.26 ( ( A = B
% 1.19/1.26 & cB(A) )
% 1.19/1.26 => cB(B) ) ).
% 1.19/1.26
% 1.19/1.26 fof(cowlNothing_substitution_1,axiom,
% 1.19/1.26 ! [A,B] :
% 1.19/1.26 ( ( A = B
% 1.19/1.26 & cowlNothing(A) )
% 1.19/1.26 => cowlNothing(B) ) ).
% 1.19/1.26
% 1.19/1.26 fof(cowlThing_substitution_1,axiom,
% 1.19/1.26 ! [A,B] :
% 1.19/1.27 ( ( A = B
% 1.19/1.27 & cowlThing(A) )
% 1.19/1.27 => cowlThing(B) ) ).
% 1.19/1.27
% 1.19/1.27 fof(xsd_integer_substitution_1,axiom,
% 1.19/1.27 ! [A,B] :
% 1.19/1.27 ( ( A = B
% 1.19/1.27 & xsd_integer(A) )
% 1.19/1.27 => xsd_integer(B) ) ).
% 1.19/1.27
% 1.19/1.27 fof(xsd_string_substitution_1,axiom,
% 1.19/1.27 ! [A,B] :
% 1.19/1.27 ( ( A = B
% 1.19/1.27 & xsd_string(A) )
% 1.19/1.27 => xsd_string(B) ) ).
% 1.19/1.27
% 1.19/1.27 %----Thing and Nothing
% 1.19/1.27 fof(axiom_0,axiom,
% 1.19/1.27 ! [X] :
% 1.19/1.27 ( cowlThing(X)
% 1.19/1.27 & ~ cowlNothing(X) ) ).
% 1.19/1.27
% 1.19/1.27 %----String and Integer disjoint
% 1.19/1.27 fof(axiom_1,axiom,
% 1.19/1.27 ! [X] :
% 1.19/1.27 ( xsd_string(X)
% 1.19/1.27 <=> ~ xsd_integer(X) ) ).
% 1.19/1.27
% 1.19/1.27 %----Enumeration cA
% 1.19/1.27 fof(axiom_2,axiom,
% 1.19/1.27 ! [X] :
% 1.19/1.27 ( cA(X)
% 1.19/1.27 <=> X = ia ) ).
% 1.19/1.27
% 1.19/1.27 %----Enumeration cA_and_B
% 1.19/1.27 fof(axiom_3,axiom,
% 1.19/1.27 ! [X] :
% 1.19/1.27 ( cA_and_B(X)
% 1.19/1.27 <=> ( X = ib
% 1.19/1.27 | X = ia ) ) ).
% 1.19/1.27
% 1.19/1.27 %----Enumeration cB
% 1.19/1.27 fof(axiom_4,axiom,
% 1.19/1.27 ! [X] :
% 1.19/1.27 ( cB(X)
% 1.19/1.27 <=> X = ib ) ).
% 1.19/1.27
% 1.19/1.27 %----ia
% 1.19/1.27 fof(axiom_5,axiom,
% 1.19/1.27 cowlThing(ia) ).
% 1.19/1.27
% 1.19/1.27 %----ib
% 1.19/1.27 fof(axiom_6,axiom,
% 1.19/1.27 cowlThing(ib) ).
% 1.19/1.27
% 1.19/1.27 %----Thing and Nothing
% 1.19/1.27 %----String and Integer disjoint
% 1.19/1.27 %----Equality cA_and_B
% 1.19/1.27 fof(the_axiom,conjecture,
% 1.19/1.27 ( ! [X] :
% 1.19/1.27 ( cowlThing(X)
% 1.19/1.27 & ~ cowlNothing(X) )
% 1.19/1.27 & ! [X] :
% 1.19/1.27 ( xsd_string(X)
% 1.19/1.27 <=> ~ xsd_integer(X) )
% 1.19/1.27 & ! [X] :
% 1.19/1.27 ( cA_and_B(X)
% 1.19/1.27 <=> ( cB(X)
% 1.19/1.27 | cA(X) ) ) ) ).
% 1.19/1.27
% 1.19/1.27 %------------------------------------------------------------------------------
% 1.19/1.27 %-------------------------------------------
% 1.22/1.27 % Proof found
% 1.22/1.27 % SZS status Theorem for theBenchmark
% 1.22/1.27 % SZS output start Proof
% 1.22/1.27 %ClaNum:25(EqnAxiom:9)
% 1.22/1.27 %VarNum:20(SingletonVarNum:10)
% 1.22/1.27 %MaxLitNum:6
% 1.22/1.27 %MaxfuncDepth:0
% 1.22/1.27 %SharedTerms:16
% 1.22/1.27 %goalClause: 20 21 22 23 24 25
% 1.22/1.27 [10]~P1(x101)
% 1.22/1.27 [11]P2(x111)+~E(x111,a1)
% 1.22/1.27 [12]P3(x121)+~E(x121,a1)
% 1.22/1.27 [13]P3(x131)+~E(x131,a5)
% 1.22/1.27 [14]P4(x141)+~E(x141,a5)
% 1.22/1.27 [15]~P2(x151)+E(x151,a1)
% 1.22/1.27 [16]~P4(x161)+E(x161,a5)
% 1.22/1.27 [17]P6(x171)+P5(x171)
% 1.22/1.27 [19]~P6(x191)+~P5(x191)
% 1.22/1.27 [18]~P3(x181)+E(x181,a5)+E(x181,a1)
% 1.22/1.27 [22]P1(a3)+P5(a4)+~P2(a2)+~P3(a2)+~P6(a4)
% 1.22/1.27 [23]P1(a3)+P5(a4)+~P3(a2)+~P4(a2)+~P6(a4)
% 1.22/1.27 [24]P1(a3)+P6(a4)+~P2(a2)+~P3(a2)+~P5(a4)
% 1.22/1.27 [25]P1(a3)+P6(a4)+~P3(a2)+~P4(a2)+~P5(a4)
% 1.22/1.27 [20]P2(a2)+P3(a2)+P4(a2)+P1(a3)+P5(a4)+~P6(a4)
% 1.22/1.27 [21]P2(a2)+P3(a2)+P4(a2)+P1(a3)+P6(a4)+~P5(a4)
% 1.22/1.27 %EqnAxiom
% 1.22/1.27 [1]E(x11,x11)
% 1.22/1.27 [2]E(x22,x21)+~E(x21,x22)
% 1.22/1.27 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 1.22/1.27 [4]~P1(x41)+P1(x42)+~E(x41,x42)
% 1.22/1.27 [5]~P2(x51)+P2(x52)+~E(x51,x52)
% 1.22/1.27 [6]~P3(x61)+P3(x62)+~E(x61,x62)
% 1.22/1.27 [7]~P4(x71)+P4(x72)+~E(x71,x72)
% 1.22/1.27 [8]~P5(x81)+P5(x82)+~E(x81,x82)
% 1.22/1.27 [9]~P6(x91)+P6(x92)+~E(x91,x92)
% 1.22/1.27
% 1.22/1.27 %-------------------------------------------
% 1.22/1.27 cnf(26,plain,
% 1.22/1.27 (P4(a2)+P5(a4)+~P6(a4)+P3(a2)+P2(a2)),
% 1.22/1.27 inference(scs_inference,[],[10,20])).
% 1.22/1.27 cnf(27,plain,
% 1.22/1.27 (P4(a2)+P6(a4)+~P5(a4)+P3(a2)+P2(a2)),
% 1.22/1.27 inference(scs_inference,[],[10,21])).
% 1.22/1.27 cnf(28,plain,
% 1.22/1.27 (~P2(a2)+~P3(a2)+~P6(a4)+P5(a4)),
% 1.22/1.27 inference(scs_inference,[],[10,22])).
% 1.22/1.27 cnf(29,plain,
% 1.22/1.27 (~P3(a2)+~P4(a2)+~P6(a4)+P5(a4)),
% 1.22/1.27 inference(scs_inference,[],[10,23])).
% 1.22/1.27 cnf(30,plain,
% 1.22/1.27 (~P2(a2)+~P3(a2)+~P5(a4)+P6(a4)),
% 1.22/1.27 inference(scs_inference,[],[10,24])).
% 1.22/1.27 cnf(31,plain,
% 1.22/1.27 (~P3(a2)+~P4(a2)+~P5(a4)+P6(a4)),
% 1.22/1.27 inference(scs_inference,[],[10,25])).
% 1.22/1.27 cnf(34,plain,
% 1.22/1.27 (~E(x341,x342)+P3(x342)+~E(x341,a1)),
% 1.22/1.27 inference(scs_inference,[],[12,6])).
% 1.22/1.27 cnf(37,plain,
% 1.22/1.27 (E(a1,x371)+~P2(x371)),
% 1.22/1.27 inference(scs_inference,[],[2,15])).
% 1.22/1.27 cnf(38,plain,
% 1.22/1.27 (~E(x381,x382)+~P2(x381)+E(a1,x382)),
% 1.22/1.27 inference(scs_inference,[],[37,5])).
% 1.22/1.27 cnf(53,plain,
% 1.22/1.27 (~P2(a2)+~P3(a2)+P5(a4)),
% 1.22/1.27 inference(scs_inference,[],[17,28])).
% 1.22/1.27 cnf(54,plain,
% 1.22/1.27 (~P6(a4)+~P3(a2)+~P2(a2)),
% 1.22/1.27 inference(scs_inference,[],[53,19])).
% 1.22/1.27 cnf(55,plain,
% 1.22/1.27 (~E(a2,a1)+~P3(a2)+~P6(a4)),
% 1.22/1.27 inference(scs_inference,[],[54,11])).
% 1.22/1.27 cnf(56,plain,
% 1.22/1.27 (P5(a4)+~P3(a2)+~E(a2,a1)),
% 1.22/1.27 inference(scs_inference,[],[55,17])).
% 1.22/1.27 cnf(57,plain,
% 1.22/1.27 (~E(a1,a2)+~P3(a2)+P5(a4)),
% 1.22/1.27 inference(scs_inference,[],[56,2])).
% 1.22/1.27 cnf(58,plain,
% 1.22/1.27 (~P6(a4)+~P3(a2)+~E(a1,a2)),
% 1.22/1.27 inference(scs_inference,[],[57,19])).
% 1.22/1.27 cnf(59,plain,
% 1.22/1.27 (~P2(x591)+~E(x591,a2)+~P3(a2)+~P6(a4)),
% 1.22/1.27 inference(scs_inference,[],[58,38])).
% 1.22/1.27 cnf(61,plain,
% 1.22/1.27 (P6(a4)+~P3(a2)+~P2(a2)),
% 1.22/1.27 inference(scs_inference,[],[17,30])).
% 1.22/1.27 cnf(65,plain,
% 1.22/1.27 (~P3(a2)+~P4(a2)+P5(a4)),
% 1.22/1.27 inference(scs_inference,[],[17,29])).
% 1.22/1.27 cnf(73,plain,
% 1.22/1.27 (~P3(a2)+~P4(a2)+P6(a4)),
% 1.22/1.27 inference(scs_inference,[],[17,31])).
% 1.22/1.27 cnf(74,plain,
% 1.22/1.27 (~P5(a4)+~P4(a2)+~P3(a2)),
% 1.22/1.27 inference(scs_inference,[],[73,19])).
% 1.22/1.27 cnf(75,plain,
% 1.22/1.27 (~E(a2,a5)+~P4(a2)+~P5(a4)),
% 1.22/1.27 inference(scs_inference,[],[74,13])).
% 1.22/1.27 cnf(76,plain,
% 1.22/1.27 (~P4(a2)+~P5(a4)),
% 1.22/1.27 inference(scs_inference,[],[75,16])).
% 1.22/1.27 cnf(105,plain,
% 1.22/1.27 (P3(a2)+P2(a2)+P6(a4)+P4(a2)),
% 1.22/1.27 inference(scs_inference,[],[17,27])).
% 1.22/1.27 cnf(117,plain,
% 1.22/1.27 (P3(a2)+P2(a2)+P5(a4)+P4(a2)),
% 1.22/1.27 inference(scs_inference,[],[17,26])).
% 1.22/1.27 cnf(138,plain,
% 1.22/1.27 (~P5(a4)+P2(a2)+P4(a2)+P3(a2)),
% 1.22/1.27 inference(scs_inference,[],[19,105])).
% 1.22/1.27 cnf(147,plain,
% 1.22/1.27 (P3(a2)+P2(a2)+~P5(a4)),
% 1.22/1.27 inference(scs_inference,[],[76,138])).
% 1.22/1.27 cnf(148,plain,
% 1.22/1.27 (P6(a4)+P2(a2)+P3(a2)),
% 1.22/1.27 inference(scs_inference,[],[147,17])).
% 1.22/1.27 cnf(158,plain,
% 1.22/1.27 (~P3(a2)+~P4(a2)),
% 1.22/1.27 inference(scs_inference,[],[76,65])).
% 1.22/1.27 cnf(224,plain,
% 1.22/1.27 (~E(a2,a5)+~P4(a2)),
% 1.22/1.27 inference(scs_inference,[],[158,13])).
% 1.22/1.27 cnf(225,plain,
% 1.22/1.27 (~E(a5,a2)+~P4(a2)),
% 1.22/1.27 inference(scs_inference,[],[224,2])).
% 1.22/1.27 cnf(226,plain,
% 1.22/1.27 (~E(x2261,a2)+~E(a5,x2261)+~P4(a2)),
% 1.22/1.27 inference(scs_inference,[],[225,3])).
% 1.22/1.27 cnf(227,plain,
% 1.22/1.27 (~E(x2271,a5)+~E(x2271,a2)+~P4(a2)),
% 1.22/1.27 inference(scs_inference,[],[226,2])).
% 1.22/1.27 cnf(228,plain,
% 1.22/1.27 (~E(a2,x2281)+~E(x2281,a5)+~P4(a2)),
% 1.22/1.27 inference(scs_inference,[],[227,2])).
% 1.22/1.27 cnf(229,plain,
% 1.22/1.27 (~P4(x2291)+~E(a2,x2291)+~P4(a2)),
% 1.22/1.27 inference(scs_inference,[],[228,16])).
% 1.22/1.27 cnf(230,plain,
% 1.22/1.27 (~P4(a2)+~P4(a2)),
% 1.22/1.27 inference(equality_inference,[],[229])).
% 1.22/1.27 cnf(231,plain,
% 1.22/1.27 (~P4(a2)),
% 1.22/1.27 inference(factoring_inference,[],[230])).
% 1.22/1.27 cnf(232,plain,
% 1.22/1.27 (P2(a2)+P3(a2)+P5(a4)),
% 1.22/1.27 inference(scs_inference,[],[231,117])).
% 1.22/1.27 cnf(240,plain,
% 1.22/1.27 (~P3(a2)+E(a2,a1)),
% 1.22/1.27 inference(scs_inference,[],[231,14,7,18])).
% 1.22/1.27 cnf(268,plain,
% 1.22/1.27 (P2(a2)+~P3(a2)),
% 1.22/1.27 inference(scs_inference,[],[240,11])).
% 1.22/1.27 cnf(338,plain,
% 1.22/1.27 (E(a1,a2)+~P3(a2)),
% 1.22/1.27 inference(scs_inference,[],[268,37])).
% 1.22/1.27 cnf(341,plain,
% 1.22/1.27 (E(a1,a2)+P2(a2)+P6(a4)),
% 1.22/1.27 inference(scs_inference,[],[338,148])).
% 1.22/1.27 cnf(342,plain,
% 1.22/1.27 (~P5(a4)+P2(a2)+E(a1,a2)),
% 1.22/1.27 inference(scs_inference,[],[341,19])).
% 1.22/1.27 cnf(343,plain,
% 1.22/1.27 (~P2(a1)+P2(a2)+~P5(a4)),
% 1.22/1.27 inference(scs_inference,[],[342,5])).
% 1.22/1.27 cnf(344,plain,
% 1.22/1.27 (P6(a4)+P2(a2)+~P2(a1)),
% 1.22/1.27 inference(scs_inference,[],[343,17])).
% 1.22/1.27 cnf(345,plain,
% 1.22/1.27 (P2(a2)+P6(a4)),
% 1.22/1.27 inference(scs_inference,[],[344,11])).
% 1.22/1.27 cnf(346,plain,
% 1.22/1.27 (~P5(a4)+P2(a2)),
% 1.22/1.27 inference(scs_inference,[],[345,19])).
% 1.22/1.27 cnf(347,plain,
% 1.22/1.27 (E(a2,a1)+~P5(a4)),
% 1.22/1.27 inference(scs_inference,[],[346,15])).
% 1.22/1.27 cnf(352,plain,
% 1.22/1.27 (~P6(a4)+~P3(a2)),
% 1.22/1.27 inference(scs_inference,[],[268,59])).
% 1.22/1.27 cnf(362,plain,
% 1.22/1.27 (P2(a2)+P5(a4)),
% 1.22/1.27 inference(scs_inference,[],[268,232])).
% 1.22/1.27 cnf(363,plain,
% 1.22/1.27 (~P6(a4)+P2(a2)),
% 1.22/1.27 inference(scs_inference,[],[362,19])).
% 1.22/1.27 cnf(364,plain,
% 1.22/1.27 (E(a2,a1)+~P6(a4)),
% 1.22/1.27 inference(scs_inference,[],[363,15])).
% 1.22/1.27 cnf(365,plain,
% 1.22/1.27 (P3(a2)+~P6(a4)),
% 1.22/1.27 inference(scs_inference,[],[364,12])).
% 1.22/1.27 cnf(376,plain,
% 1.22/1.27 (~P3(a2)+P6(a4)),
% 1.22/1.27 inference(scs_inference,[],[268,61])).
% 1.22/1.27 cnf(377,plain,
% 1.22/1.27 (~P3(a2)),
% 1.22/1.27 inference(scs_inference,[],[376,352])).
% 1.22/1.27 cnf(378,plain,
% 1.22/1.27 (~P6(a4)),
% 1.22/1.28 inference(scs_inference,[],[377,365])).
% 1.22/1.28 cnf(388,plain,
% 1.22/1.28 (P6(a4)),
% 1.22/1.28 inference(scs_inference,[],[377,12,34,15,2,347,17])).
% 1.22/1.28 cnf(401,plain,
% 1.22/1.28 ($false),
% 1.22/1.28 inference(scs_inference,[],[378,388]),
% 1.22/1.28 ['proof']).
% 1.22/1.28 % SZS output end Proof
% 1.22/1.28 % Total time :0.620000s
%------------------------------------------------------------------------------