%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWW474+1 : TPTP v9.3.1. Released v5.3.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n020.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 : Thu Sep 24 03:07:59 PM UTC 2026
% Result : Theorem 121.26s 15.75s
% Output : CNFRefutation 121.26s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 16
% Syntax : Number of formulae : 66 ( 31 unt; 0 def)
% Number of atoms : 127 ( 33 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 108 ( 47 ~; 53 |; 0 &)
% ( 0 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 24 ( 24 usr; 13 con; 0-2 aty)
% Number of variables : 51 ( 51 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f8,hypothesis,
is_bool(wT_bodies),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f13,hypothesis,
is_bool(hoare_165779456gleton),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f45,hypothesis,
! [B_1_1,B_2_1] : is_bool(hAPP_f971112728l_bool(B_1_1,B_2_1)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f50,axiom,
! [B_1_1,B_2_1] : is_bool(hAPP_f468958928l_bool(B_1_1,B_2_1)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f54,axiom,
! [G] : hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(G),bot_bo620288102e_bool)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f58,axiom,
! [G,G_1,Ts] :
( hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(G_1),Ts))
=> ( hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(G),G_1))
=> hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(G),Ts)) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f100,axiom,
hBOOL(hAPP_f468958928l_bool(finite796539827l_bool,bot_bo1761158942l_bool)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f157,axiom,
! [C_1] :
( hBOOL(hoare_165779456gleton)
=> ( hBOOL(wT_bodies)
=> ( hBOOL(wt(C_1))
=> hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(bot_bo620288102e_bool),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,C_1),bot_bo620288102e_bool))) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f342,axiom,
! [Pn,B_2] :
( hBOOL(wT_bodies)
=> ( hAPP_p799580910on_com(body,Pn) = some_com(B_2)
=> hBOOL(wt(B_2)) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f362,axiom,
~ hBOOL(fFalse),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f363,axiom,
! [P] :
( is_bool(P)
=> ( P = fFalse
| P = fTrue ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f421,hypothesis,
hBOOL(hoare_165779456gleton),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f422,hypothesis,
hBOOL(wT_bodies),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f426,hypothesis,
hAPP_p799580910on_com(body,pn) = some_com(y),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f427,hypothesis,
hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(image_2003357581_state(cOMBB_699532858_pname(hoare_Mirabelle_MGT,body_1),dom_pname_com(body))),fa)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f428,conjecture,
hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(image_2003357581_state(cOMBB_699532858_pname(hoare_Mirabelle_MGT,body_1),dom_pname_com(body))),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,y),bot_bo620288102e_bool))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f429,negated_conjecture,
~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(image_2003357581_state(cOMBB_699532858_pname(hoare_Mirabelle_MGT,body_1),dom_pname_com(body))),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,y),bot_bo620288102e_bool))),
inference(negated_conjecture,[status(cth)],[f428]) ).
fof(f447,plain,
is_bool(wT_bodies),
inference(cnf_transformation,[status(thm)],[f8]) ).
fof(f452,plain,
is_bool(hoare_165779456gleton),
inference(cnf_transformation,[status(thm)],[f13]) ).
fof(f510,plain,
! [X0,X1] : is_bool(hAPP_f971112728l_bool(X0,X1)),
inference(cnf_transformation,[status(thm)],[f45]) ).
fof(f519,plain,
! [X0,X1] : is_bool(hAPP_f468958928l_bool(X0,X1)),
inference(cnf_transformation,[status(thm)],[f50]) ).
fof(f523,plain,
! [X0] : hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(X0),bot_bo620288102e_bool)),
inference(cnf_transformation,[status(thm)],[f54]) ).
fof(f532,plain,
! [G,G_1,Ts] :
( hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(G),Ts))
| ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(G),G_1))
| ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(G_1),Ts)) ),
inference(pre_NNF_transformation,[status(thm)],[f58]) ).
fof(f533,plain,
! [G_1,Ts] :
( ! [G] :
( hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(G),Ts))
| ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(G),G_1)) )
| ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(G_1),Ts)) ),
inference(miniscoping,[status(thm)],[f532]) ).
fof(f534,plain,
! [X0,X1,X2] :
( hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(X2),X1))
| ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(X2),X0))
| ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(X0),X1)) ),
inference(cnf_transformation,[status(thm)],[f533]) ).
fof(f637,plain,
hBOOL(hAPP_f468958928l_bool(finite796539827l_bool,bot_bo1761158942l_bool)),
inference(cnf_transformation,[status(thm)],[f100]) ).
fof(f811,plain,
! [C_1] :
( hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(bot_bo620288102e_bool),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,C_1),bot_bo620288102e_bool)))
| ~ hBOOL(wt(C_1))
| ~ hBOOL(wT_bodies)
| ~ hBOOL(hoare_165779456gleton) ),
inference(pre_NNF_transformation,[status(thm)],[f157]) ).
fof(f812,plain,
( ! [C_1] :
( hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(bot_bo620288102e_bool),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,C_1),bot_bo620288102e_bool)))
| ~ hBOOL(wt(C_1)) )
| ~ hBOOL(wT_bodies)
| ~ hBOOL(hoare_165779456gleton) ),
inference(miniscoping,[status(thm)],[f811]) ).
fof(f813,plain,
! [X0] :
( hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(bot_bo620288102e_bool),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,X0),bot_bo620288102e_bool)))
| ~ hBOOL(wt(X0))
| ~ hBOOL(wT_bodies)
| ~ hBOOL(hoare_165779456gleton) ),
inference(cnf_transformation,[status(thm)],[f812]) ).
fof(f1376,plain,
! [Pn,B_2] :
( hBOOL(wt(B_2))
| hAPP_p799580910on_com(body,Pn) != some_com(B_2)
| ~ hBOOL(wT_bodies) ),
inference(pre_NNF_transformation,[status(thm)],[f342]) ).
fof(f1377,plain,
( ! [B_2] :
( hBOOL(wt(B_2))
| ! [Pn] : hAPP_p799580910on_com(body,Pn) != some_com(B_2) )
| ~ hBOOL(wT_bodies) ),
inference(miniscoping,[status(thm)],[f1376]) ).
fof(f1378,plain,
! [X0,X1] :
( hBOOL(wt(X1))
| hAPP_p799580910on_com(body,X0) != some_com(X1)
| ~ hBOOL(wT_bodies) ),
inference(cnf_transformation,[status(thm)],[f1377]) ).
fof(f1457,plain,
~ hBOOL(fFalse),
inference(cnf_transformation,[status(thm)],[f362]) ).
fof(f1458,plain,
! [P] :
( P = fFalse
| P = fTrue
| ~ is_bool(P) ),
inference(pre_NNF_transformation,[status(thm)],[f363]) ).
fof(f1459,plain,
! [X0] :
( X0 = fFalse
| X0 = fTrue
| ~ is_bool(X0) ),
inference(cnf_transformation,[status(thm)],[f1458]) ).
fof(f1544,plain,
hBOOL(hoare_165779456gleton),
inference(cnf_transformation,[status(thm)],[f421]) ).
fof(f1545,plain,
hBOOL(wT_bodies),
inference(cnf_transformation,[status(thm)],[f422]) ).
fof(f1549,plain,
hAPP_p799580910on_com(body,pn) = some_com(y),
inference(cnf_transformation,[status(thm)],[f426]) ).
fof(f1550,plain,
hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(image_2003357581_state(cOMBB_699532858_pname(hoare_Mirabelle_MGT,body_1),dom_pname_com(body))),fa)),
inference(cnf_transformation,[status(thm)],[f427]) ).
fof(f1551,plain,
~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(image_2003357581_state(cOMBB_699532858_pname(hoare_Mirabelle_MGT,body_1),dom_pname_com(body))),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,y),bot_bo620288102e_bool))),
inference(cnf_transformation,[status(thm)],[f429]) ).
fof(f1741,plain,
! [X0] :
( hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(image_2003357581_state(cOMBB_699532858_pname(hoare_Mirabelle_MGT,body_1),dom_pname_com(body))),X0))
| ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(fa),X0)) ),
inference(resolution,[status(thm)],[f1550,f534]) ).
fof(f2727,plain,
! [X0,X1] :
( hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(image_2003357581_state(cOMBB_699532858_pname(hoare_Mirabelle_MGT,body_1),dom_pname_com(body))),X1))
| ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(X0),X1))
| ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(fa),X0)) ),
inference(resolution,[status(thm)],[f1741,f534]) ).
fof(f2750,plain,
! [X0,X1] :
( hAPP_f468958928l_bool(X0,X1) = fFalse
| hAPP_f468958928l_bool(X0,X1) = fTrue ),
inference(resolution,[status(thm)],[f1459,f519]) ).
fof(f2753,plain,
! [X0,X1] :
( hAPP_f971112728l_bool(X0,X1) = fFalse
| hAPP_f971112728l_bool(X0,X1) = fTrue ),
inference(resolution,[status(thm)],[f1459,f510]) ).
fof(f2758,plain,
( hoare_165779456gleton = fFalse
| hoare_165779456gleton = fTrue ),
inference(resolution,[status(thm)],[f1459,f452]) ).
fof(f2759,plain,
( wT_bodies = fFalse
| wT_bodies = fTrue ),
inference(resolution,[status(thm)],[f1459,f447]) ).
fof(f2869,plain,
( hoare_165779456gleton = fFalse
| wT_bodies = fFalse
| wT_bodies = hoare_165779456gleton ),
inference(paramodulation,[status(thm)],[f2758,f2759]) ).
fof(f7134,plain,
( hAPP_f468958928l_bool(finite796539827l_bool,bot_bo1761158942l_bool) = fFalse
| hBOOL(fTrue) ),
inference(paramodulation,[status(thm)],[f2750,f637]) ).
fof(f8348,plain,
( hAPP_f971112728l_bool(hoare_1598289066_state(image_2003357581_state(cOMBB_699532858_pname(hoare_Mirabelle_MGT,body_1),dom_pname_com(body))),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,y),bot_bo620288102e_bool)) = fFalse
| ~ hBOOL(fTrue) ),
inference(paramodulation,[status(thm)],[f2753,f1551]) ).
fof(f8388,plain,
( hoare_165779456gleton = fFalse
| wT_bodies = hoare_165779456gleton
| ~ hBOOL(wT_bodies) ),
inference(paramodulation,[status(thm)],[f2869,f1457]) ).
fof(f8391,plain,
( hoare_165779456gleton = fFalse
| wT_bodies = hoare_165779456gleton ),
inference(forward_subsumption_resolution,[status(thm)],[f8388,f1545]) ).
fof(f8398,plain,
( wT_bodies = hoare_165779456gleton
| ~ hBOOL(hoare_165779456gleton) ),
inference(paramodulation,[status(thm)],[f8391,f1457]) ).
fof(f8400,plain,
wT_bodies = hoare_165779456gleton,
inference(forward_subsumption_resolution,[status(thm)],[f8398,f1544]) ).
fof(f8411,plain,
( hBOOL(fTrue)
| hBOOL(fFalse) ),
inference(paramodulation,[status(thm)],[f7134,f637]) ).
fof(f8415,plain,
hBOOL(fTrue),
inference(forward_subsumption_resolution,[status(thm)],[f8411,f1457]) ).
fof(f8431,plain,
hAPP_f971112728l_bool(hoare_1598289066_state(image_2003357581_state(cOMBB_699532858_pname(hoare_Mirabelle_MGT,body_1),dom_pname_com(body))),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,y),bot_bo620288102e_bool)) = fFalse,
inference(forward_subsumption_resolution,[status(thm)],[f8348,f8415]) ).
fof(f45179,plain,
! [X0] :
( hBOOL(fFalse)
| ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(X0),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,y),bot_bo620288102e_bool)))
| ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(fa),X0)) ),
inference(paramodulation,[status(thm)],[f8431,f2727]) ).
fof(f45184,plain,
! [X0] :
( ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(X0),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,y),bot_bo620288102e_bool)))
| ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(fa),X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[f45179,f1457]) ).
fof(f60685,plain,
! [X0,X1] :
( hBOOL(wt(X1))
| hAPP_p799580910on_com(body,X0) != some_com(X1) ),
inference(forward_subsumption_resolution,[status(thm)],[f1378,f1545]) ).
fof(f60686,plain,
hBOOL(wt(y)),
inference(resolution,[status(thm)],[f60685,f1549]) ).
fof(f64503,plain,
! [X0] :
( hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(bot_bo620288102e_bool),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,X0),bot_bo620288102e_bool)))
| ~ hBOOL(wt(X0))
| ~ hBOOL(wT_bodies)
| ~ hBOOL(wT_bodies) ),
inference(forward_demodulation,[status(thm)],[f8400,f813]) ).
fof(f64504,plain,
! [X0] :
( hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(bot_bo620288102e_bool),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,X0),bot_bo620288102e_bool)))
| ~ hBOOL(wt(X0))
| ~ hBOOL(wT_bodies) ),
inference(duplicate_literals_removal,[status(thm)],[f64503]) ).
fof(f64505,plain,
! [X0] :
( hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(bot_bo620288102e_bool),insert1415133716_state(hAPP_c1126217667_state(hoare_Mirabelle_MGT,X0),bot_bo620288102e_bool)))
| ~ hBOOL(wt(X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[f64504,f1545]) ).
fof(f64507,plain,
( ~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(fa),bot_bo620288102e_bool))
| ~ hBOOL(wt(y)) ),
inference(resolution,[status(thm)],[f64505,f45184]) ).
fof(f64519,plain,
~ hBOOL(hAPP_f971112728l_bool(hoare_1598289066_state(fa),bot_bo620288102e_bool)),
inference(forward_subsumption_resolution,[status(thm)],[f64507,f60686]) ).
fof(f64522,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f64519,f523]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWW474+1 : TPTP v9.3.1. Released v5.3.0.
% 0.00/0.04 % Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.10/0.36 % Computer : n020.cluster.edu
% 0.10/0.36 % Model : x86_64 x86_64
% 0.10/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.36 % Memory : 8046.5625MB
% 0.10/0.36 % OS : Linux 6.8.0-71-generic
% 0.10/0.36 % CPULimit : 300
% 0.10/0.36 % WCLimit : 300
% 0.10/0.36 % DateTime : Mon Sep 21 09:59:33 UTC 2026
% 0.10/0.36 % CPUTime :
% 0.10/0.40 % Drodi V4.1.1
% 121.26/15.75 % Refutation found
% 121.26/15.75 % SZS status Theorem for theBenchmark: Theorem is valid
% 121.26/15.75 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 7.73/15.82 % Elapsed time: 15.443837 seconds
% 7.73/15.82 % CPU time: 121.926866 seconds
% 7.73/15.82 % Total memory used: 534.144 MB
% 7.73/15.82 % Net memory used: 489.325 MB
%------------------------------------------------------------------------------