%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : SWB025+2 : TPTP v9.3.1. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% Computer : n015.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Fri Sep 25 03:03:50 PM UTC 2026
% Result : Theorem 4.01s 0.99s
% Output : Proof 4.01s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 4
% Syntax : Number of formulae : 49 ( 20 unt; 0 def)
% Number of atoms : 222 ( 0 equ)
% Maximal formula atoms : 18 ( 4 avg)
% Number of connectives : 269 ( 96 ~; 91 |; 77 &)
% ( 3 <=>; 2 =>; 0 <=; 0 <~>)
% Maximal formula depth : 21 ( 5 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 22 ( 22 usr; 17 con; 0-5 aty)
% Number of variables : 111 ( 0 sgn 36 !; 15 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f3,axiom,
? [BNODE_l11,BNODE_l12,BNODE_l21,BNODE_l22,BNODE_l3] :
( iext(uri_ex_hasUncle,uri_ex_bob,uri_ex_dave)
& iext(uri_ex_hasFather,uri_ex_bob,uri_ex_charly)
& iext(uri_ex_hasCousin,uri_ex_alice,uri_ex_bob)
& iext(uri_ex_hasFather,uri_ex_alice,uri_ex_dave)
& iext(uri_owl_inverseOf,BNODE_l3,uri_ex_hasFather)
& iext(uri_rdf_rest,BNODE_l22,uri_rdf_nil)
& iext(uri_rdf_first,BNODE_l22,BNODE_l3)
& iext(uri_rdf_rest,BNODE_l21,BNODE_l22)
& iext(uri_rdf_first,BNODE_l21,uri_ex_hasUncle)
& iext(uri_owl_propertyChainAxiom,uri_ex_hasCousin,BNODE_l21)
& iext(uri_rdf_rest,BNODE_l12,uri_rdf_nil)
& iext(uri_rdf_first,BNODE_l12,uri_ex_hasFather)
& iext(uri_rdf_rest,BNODE_l11,BNODE_l12)
& iext(uri_rdf_first,BNODE_l11,uri_ex_hasCousin)
& iext(uri_owl_propertyChainAxiom,uri_ex_hasUncle,BNODE_l11) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',testcase_premise_fullish_025_Cyclic_Depe_h864fd74978635295) ).
fof(f3_nnf,plain,
? [BNODE_l11,BNODE_l12,BNODE_l21,BNODE_l22,BNODE_l3] :
( iext(uri_ex_hasUncle,uri_ex_bob,uri_ex_dave)
& iext(uri_ex_hasFather,uri_ex_bob,uri_ex_charly)
& iext(uri_ex_hasCousin,uri_ex_alice,uri_ex_bob)
& iext(uri_ex_hasFather,uri_ex_alice,uri_ex_dave)
& iext(uri_owl_inverseOf,BNODE_l3,uri_ex_hasFather)
& iext(uri_rdf_rest,BNODE_l22,uri_rdf_nil)
& iext(uri_rdf_first,BNODE_l22,BNODE_l3)
& iext(uri_rdf_rest,BNODE_l21,BNODE_l22)
& iext(uri_rdf_first,BNODE_l21,uri_ex_hasUncle)
& iext(uri_owl_propertyChainAxiom,uri_ex_hasCousin,BNODE_l21)
& iext(uri_rdf_rest,BNODE_l12,uri_rdf_nil)
& iext(uri_rdf_first,BNODE_l12,uri_ex_hasFather)
& iext(uri_rdf_rest,BNODE_l11,BNODE_l12)
& iext(uri_rdf_first,BNODE_l11,uri_ex_hasCousin)
& iext(uri_owl_propertyChainAxiom,uri_ex_hasUncle,BNODE_l11) ),
inference(nnf_transformation,[status(thm)],[f3]) ).
fof(f3_sk,plain,
( iext(uri_ex_hasUncle,uri_ex_bob,uri_ex_dave)
& iext(uri_ex_hasFather,uri_ex_bob,uri_ex_charly)
& iext(uri_ex_hasCousin,uri_ex_alice,uri_ex_bob)
& iext(uri_ex_hasFather,uri_ex_alice,uri_ex_dave)
& iext(uri_owl_inverseOf,sk9,uri_ex_hasFather)
& iext(uri_rdf_rest,sk8,uri_rdf_nil)
& iext(uri_rdf_first,sk8,sk9)
& iext(uri_rdf_rest,sk7,sk8)
& iext(uri_rdf_first,sk7,uri_ex_hasUncle)
& iext(uri_owl_propertyChainAxiom,uri_ex_hasCousin,sk7)
& iext(uri_rdf_rest,sk6,uri_rdf_nil)
& iext(uri_rdf_first,sk6,uri_ex_hasFather)
& iext(uri_rdf_rest,sk5,sk6)
& iext(uri_rdf_first,sk5,uri_ex_hasCousin)
& iext(uri_owl_propertyChainAxiom,uri_ex_hasUncle,sk5) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sk5,sk6,sk7,sk8,sk9])],[f3_nnf]) ).
cnf(c17,plain,
iext(uri_rdf_first,sk5,uri_ex_hasCousin),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
fof(f0,axiom,
! [P,S1,P1,S2,P2] :
( ( iext(uri_rdf_rest,S2,uri_rdf_nil)
& iext(uri_rdf_first,S2,P2)
& iext(uri_rdf_rest,S1,S2)
& iext(uri_rdf_first,S1,P1) )
=> ( iext(uri_owl_propertyChainAxiom,P,S1)
<=> ( ! [Y0,Y1,Y2] :
( ( iext(P2,Y1,Y2)
& iext(P1,Y0,Y1) )
=> iext(P,Y0,Y2) )
& ip(P2)
& ip(P1)
& ip(P) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',owl_chain_002) ).
fof(f0_nnf,plain,
! [P,S1,P1,S2,P2] :
( ( ( ? [Y0,Y1,Y2] :
( ~ iext(P,Y0,Y2)
& iext(P2,Y1,Y2)
& iext(P1,Y0,Y1) )
| ~ ip(P2)
| ~ ip(P1)
| ~ ip(P)
| iext(uri_owl_propertyChainAxiom,P,S1) )
& ( ( ! [Y0,Y1,Y2] :
( iext(P,Y0,Y2)
| ~ iext(P2,Y1,Y2)
| ~ iext(P1,Y0,Y1) )
& ip(P2)
& ip(P1)
& ip(P) )
| ~ iext(uri_owl_propertyChainAxiom,P,S1) ) )
| ~ iext(uri_rdf_rest,S2,uri_rdf_nil)
| ~ iext(uri_rdf_first,S2,P2)
| ~ iext(uri_rdf_rest,S1,S2)
| ~ iext(uri_rdf_first,S1,P1) ),
inference(nnf_transformation,[status(thm)],[f0]) ).
fof(f0_sk,plain,
! [S1,P1,S2,P2,P,Y0,Y1,Y2] :
( ( ( ( ~ iext(P,sk0(P,S1,P1,S2,P2),sk2(P,S1,P1,S2,P2))
& iext(P2,sk1(P,S1,P1,S2,P2),sk2(P,S1,P1,S2,P2))
& iext(P1,sk0(P,S1,P1,S2,P2),sk1(P,S1,P1,S2,P2)) )
| ~ ip(P2)
| ~ ip(P1)
| ~ ip(P)
| iext(uri_owl_propertyChainAxiom,P,S1) )
& ( ( ( iext(P,Y0,Y2)
| ~ iext(P2,Y1,Y2)
| ~ iext(P1,Y0,Y1) )
& ip(P2)
& ip(P1)
& ip(P) )
| ~ iext(uri_owl_propertyChainAxiom,P,S1) ) )
| ~ iext(uri_rdf_rest,S2,uri_rdf_nil)
| ~ iext(uri_rdf_first,S2,P2)
| ~ iext(uri_rdf_rest,S1,S2)
| ~ iext(uri_rdf_first,S1,P1) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sk0,sk1,sk2])],[f0_nnf]) ).
cnf(c3,plain,
( iext(X0,X5,X7)
| ~ iext(X4,X6,X7)
| ~ iext(X2,X5,X6)
| ~ iext(uri_owl_propertyChainAxiom,X0,X1)
| ~ iext(uri_rdf_rest,X3,uri_rdf_nil)
| ~ iext(uri_rdf_first,X3,X4)
| ~ iext(uri_rdf_rest,X1,X3)
| ~ iext(uri_rdf_first,X1,X2) ),
inference(cnf_transformation,[status(esa)],[f0_sk]) ).
cnf(p70,plain,
( iext(X2,X3,X5)
| ~ iext(X1,X4,X5)
| ~ iext(uri_ex_hasCousin,X3,X4)
| ~ iext(uri_owl_propertyChainAxiom,X2,sk5)
| ~ iext(uri_rdf_rest,X0,uri_rdf_nil)
| ~ iext(uri_rdf_first,X0,X1)
| ~ iext(uri_rdf_rest,sk5,X0) ),
inference(resolution,[status(thm)],[c17,c3]) ).
cnf(c18,plain,
iext(uri_rdf_rest,sk5,sk6),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p239,plain,
( iext(X1,X2,X4)
| ~ iext(X0,X3,X4)
| ~ iext(uri_ex_hasCousin,X2,X3)
| ~ iext(uri_owl_propertyChainAxiom,X1,sk5)
| ~ iext(uri_rdf_rest,sk6,uri_rdf_nil)
| ~ iext(uri_rdf_first,sk6,X0) ),
inference(resolution,[status(thm)],[p70,c18]) ).
cnf(c19,plain,
iext(uri_rdf_first,sk6,uri_ex_hasFather),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p395,plain,
( iext(X0,X1,X3)
| ~ iext(uri_ex_hasFather,X2,X3)
| ~ iext(uri_ex_hasCousin,X1,X2)
| ~ iext(uri_owl_propertyChainAxiom,X0,sk5)
| ~ iext(uri_rdf_rest,sk6,uri_rdf_nil) ),
inference(resolution,[status(thm)],[p239,c19]) ).
cnf(c20,plain,
iext(uri_rdf_rest,sk6,uri_rdf_nil),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p452,plain,
( iext(X0,X1,X3)
| ~ iext(uri_ex_hasFather,X2,X3)
| ~ iext(uri_ex_hasCousin,X1,X2)
| ~ iext(uri_owl_propertyChainAxiom,X0,sk5) ),
inference(resolution,[status(thm)],[p395,c20]) ).
cnf(c16,plain,
iext(uri_owl_propertyChainAxiom,uri_ex_hasUncle,sk5),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p478,plain,
( iext(uri_ex_hasUncle,X0,X2)
| ~ iext(uri_ex_hasFather,X1,X2)
| ~ iext(uri_ex_hasCousin,X0,X1) ),
inference(resolution,[status(thm)],[p452,c16]) ).
cnf(c28,plain,
iext(uri_ex_hasCousin,uri_ex_alice,uri_ex_bob),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p515,plain,
( iext(uri_ex_hasUncle,uri_ex_alice,X0)
| ~ iext(uri_ex_hasFather,uri_ex_bob,X0) ),
inference(resolution,[status(thm)],[p478,c28]) ).
cnf(c29,plain,
iext(uri_ex_hasFather,uri_ex_bob,uri_ex_charly),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p554,plain,
iext(uri_ex_hasUncle,uri_ex_alice,uri_ex_charly),
inference(resolution,[status(thm)],[p515,c29]) ).
fof(f2,conjecture,
( iext(uri_ex_hasCousin,uri_ex_bob,uri_ex_alice)
& iext(uri_ex_hasUncle,uri_ex_alice,uri_ex_charly) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',testcase_conclusion_fullish_025_Cyclic_D_hc20fafce212af6a1) ).
fof(f2_neg,negated_conjecture,
~ ( iext(uri_ex_hasCousin,uri_ex_bob,uri_ex_alice)
& iext(uri_ex_hasUncle,uri_ex_alice,uri_ex_charly) ),
inference(negated_conjecture,[status(cth)],[f2]) ).
fof(f2_nnf,plain,
( ~ iext(uri_ex_hasCousin,uri_ex_bob,uri_ex_alice)
| ~ iext(uri_ex_hasUncle,uri_ex_alice,uri_ex_charly) ),
inference(nnf_transformation,[status(thm)],[f2_neg]) ).
fof(f2_sk,plain,
( ~ iext(uri_ex_hasCousin,uri_ex_bob,uri_ex_alice)
| ~ iext(uri_ex_hasUncle,uri_ex_alice,uri_ex_charly) ),
inference(skolemisation,[status(esa)],[f2_nnf]) ).
cnf(c15,plain,
( ~ iext(uri_ex_hasCousin,uri_ex_bob,uri_ex_alice)
| ~ iext(uri_ex_hasUncle,uri_ex_alice,uri_ex_charly) ),
inference(cnf_transformation,[status(esa)],[f2_sk]) ).
cnf(p577,plain,
~ iext(uri_ex_hasCousin,uri_ex_bob,uri_ex_alice),
inference(resolution,[status(thm)],[p554,c15]) ).
cnf(c22,plain,
iext(uri_rdf_first,sk7,uri_ex_hasUncle),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p84,plain,
( iext(X2,X3,X5)
| ~ iext(X1,X4,X5)
| ~ iext(uri_ex_hasUncle,X3,X4)
| ~ iext(uri_owl_propertyChainAxiom,X2,sk7)
| ~ iext(uri_rdf_rest,X0,uri_rdf_nil)
| ~ iext(uri_rdf_first,X0,X1)
| ~ iext(uri_rdf_rest,sk7,X0) ),
inference(resolution,[status(thm)],[c22,c3]) ).
cnf(c23,plain,
iext(uri_rdf_rest,sk7,sk8),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p252,plain,
( iext(X1,X2,X4)
| ~ iext(X0,X3,X4)
| ~ iext(uri_ex_hasUncle,X2,X3)
| ~ iext(uri_owl_propertyChainAxiom,X1,sk7)
| ~ iext(uri_rdf_rest,sk8,uri_rdf_nil)
| ~ iext(uri_rdf_first,sk8,X0) ),
inference(resolution,[status(thm)],[p84,c23]) ).
cnf(c24,plain,
iext(uri_rdf_first,sk8,sk9),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p401,plain,
( iext(X0,X1,X3)
| ~ iext(sk9,X2,X3)
| ~ iext(uri_ex_hasUncle,X1,X2)
| ~ iext(uri_owl_propertyChainAxiom,X0,sk7)
| ~ iext(uri_rdf_rest,sk8,uri_rdf_nil) ),
inference(resolution,[status(thm)],[p252,c24]) ).
cnf(c25,plain,
iext(uri_rdf_rest,sk8,uri_rdf_nil),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p458,plain,
( iext(X0,X1,X3)
| ~ iext(sk9,X2,X3)
| ~ iext(uri_ex_hasUncle,X1,X2)
| ~ iext(uri_owl_propertyChainAxiom,X0,sk7) ),
inference(resolution,[status(thm)],[p401,c25]) ).
cnf(c21,plain,
iext(uri_owl_propertyChainAxiom,uri_ex_hasCousin,sk7),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p482,plain,
( iext(uri_ex_hasCousin,X0,X2)
| ~ iext(sk9,X1,X2)
| ~ iext(uri_ex_hasUncle,X0,X1) ),
inference(resolution,[status(thm)],[p458,c21]) ).
cnf(c30,plain,
iext(uri_ex_hasUncle,uri_ex_bob,uri_ex_dave),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p519,plain,
( iext(uri_ex_hasCousin,uri_ex_bob,X0)
| ~ iext(sk9,uri_ex_dave,X0) ),
inference(resolution,[status(thm)],[p482,c30]) ).
cnf(c26,plain,
iext(uri_owl_inverseOf,sk9,uri_ex_hasFather),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
fof(f1,axiom,
! [P1,P2] :
( iext(uri_owl_inverseOf,P1,P2)
<=> ( ! [X,Y] :
( iext(P1,X,Y)
<=> iext(P2,Y,X) )
& ip(P2)
& ip(P1) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',owl_inv) ).
fof(f1_nnf,plain,
! [P1,P2] :
( ( ? [X,Y] :
( ( iext(P2,Y,X)
& ~ iext(P1,X,Y) )
| ( ~ iext(P2,Y,X)
& iext(P1,X,Y) ) )
| ~ ip(P2)
| ~ ip(P1)
| iext(uri_owl_inverseOf,P1,P2) )
& ( ( ! [X,Y] :
( ( ~ iext(P2,Y,X)
| iext(P1,X,Y) )
& ( iext(P2,Y,X)
| ~ iext(P1,X,Y) ) )
& ip(P2)
& ip(P1) )
| ~ iext(uri_owl_inverseOf,P1,P2) ) ),
inference(nnf_transformation,[status(thm)],[f1]) ).
fof(f1_sk,plain,
! [P1,P2,X,Y] :
( ( ( iext(P2,sk4(P1,P2),sk3(P1,P2))
& ~ iext(P1,sk3(P1,P2),sk4(P1,P2)) )
| ( ~ iext(P2,sk4(P1,P2),sk3(P1,P2))
& iext(P1,sk3(P1,P2),sk4(P1,P2)) )
| ~ ip(P2)
| ~ ip(P1)
| iext(uri_owl_inverseOf,P1,P2) )
& ( ( ( ~ iext(P2,Y,X)
| iext(P1,X,Y) )
& ( iext(P2,Y,X)
| ~ iext(P1,X,Y) )
& ip(P2)
& ip(P1) )
| ~ iext(uri_owl_inverseOf,P1,P2) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sk3,sk4])],[f1_nnf]) ).
cnf(c10,plain,
( ~ iext(X1,X3,X2)
| iext(X0,X2,X3)
| ~ iext(uri_owl_inverseOf,X0,X1) ),
inference(cnf_transformation,[status(esa)],[f1_sk]) ).
cnf(p98,plain,
( ~ iext(uri_ex_hasFather,X1,X0)
| iext(sk9,X0,X1) ),
inference(resolution,[status(thm)],[c26,c10]) ).
cnf(c27,plain,
iext(uri_ex_hasFather,uri_ex_alice,uri_ex_dave),
inference(cnf_transformation,[status(esa)],[f3_sk]) ).
cnf(p270,plain,
iext(sk9,uri_ex_dave,uri_ex_alice),
inference(resolution,[status(thm)],[p98,c27]) ).
cnf(p558,plain,
iext(uri_ex_hasCousin,uri_ex_bob,uri_ex_alice),
inference(resolution,[status(thm)],[p519,p270]) ).
cnf(p589,plain,
$false,
inference(resolution,[status(thm)],[p577,p558]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWB025+2 : TPTP v9.3.1. Released v5.2.0.
% 0.00/0.04 % Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.09/0.36 % Computer : n015.cluster.edu
% 0.09/0.36 % Model : x86_64 x86_64
% 0.09/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36 % Memory : 8046.5625MB
% 0.09/0.36 % OS : Linux 6.8.0-71-generic
% 0.09/0.37 % CPULimit : 300
% 0.09/0.37 % WCLimit : 300
% 0.09/0.37 % DateTime : Thu Sep 24 15:37:10 UTC 2026
% 0.09/0.37 % CPUTime :
% 0.09/0.37 Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 4.01/0.99 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 4.01/0.99 % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------