TSTP Solution File: SWW391+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWW391+1 : TPTP v8.1.2. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n015.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 : Wed May 31 12:44:52 EDT 2023
% Result : Theorem 10.52s 2.19s
% Output : CNFRefutation 10.52s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 5
% Syntax : Number of formulae : 28 ( 11 unt; 0 def)
% Number of atoms : 66 ( 0 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 65 ( 27 ~; 22 |; 8 &)
% ( 2 <=>; 6 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 4 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 5 ( 4 usr; 3 prp; 0-3 aty)
% Number of functors : 17 ( 17 usr; 10 con; 0-2 aty)
% Number of variables : 30 (; 23 !; 7 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f5228,hypothesis,
c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P),v_c),v_Q)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f5229,hypothesis,
c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P_H),v_c),v_Q_H)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f5230,conjecture,
! [B_Z,B_s] :
( ( hBOOL(hAPP(hAPP(v_P,B_Z),B_s))
| hBOOL(hAPP(hAPP(v_P_H,B_Z),B_s)) )
=> ? [B_P_H,B_Q_H] :
( c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),B_P_H),v_c),B_Q_H)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool))))
& ! [B_s_H] :
( ! [B_Z_H] :
( hBOOL(hAPP(hAPP(B_P_H,B_Z_H),B_s))
=> hBOOL(hAPP(hAPP(B_Q_H,B_Z_H),B_s_H)) )
=> ( hBOOL(hAPP(hAPP(v_Q,B_Z),B_s_H))
| hBOOL(hAPP(hAPP(v_Q_H,B_Z),B_s_H)) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f5231,negated_conjecture,
~ ! [B_Z,B_s] :
( ( hBOOL(hAPP(hAPP(v_P,B_Z),B_s))
| hBOOL(hAPP(hAPP(v_P_H,B_Z),B_s)) )
=> ? [B_P_H,B_Q_H] :
( c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),B_P_H),v_c),B_Q_H)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool))))
& ! [B_s_H] :
( ! [B_Z_H] :
( hBOOL(hAPP(hAPP(B_P_H,B_Z_H),B_s))
=> hBOOL(hAPP(hAPP(B_Q_H,B_Z_H),B_s_H)) )
=> ( hBOOL(hAPP(hAPP(v_Q,B_Z),B_s_H))
| hBOOL(hAPP(hAPP(v_Q_H,B_Z),B_s_H)) ) ) ) ),
inference(negated_conjecture,[status(cth)],[f5230]) ).
fof(f20072,plain,
c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P),v_c),v_Q)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))),
inference(cnf_transformation,[status(esa)],[f5228]) ).
fof(f20073,plain,
c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P_H),v_c),v_Q_H)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))),
inference(cnf_transformation,[status(esa)],[f5229]) ).
fof(f20074,plain,
? [B_Z,B_s] :
( ( hBOOL(hAPP(hAPP(v_P,B_Z),B_s))
| hBOOL(hAPP(hAPP(v_P_H,B_Z),B_s)) )
& ! [B_P_H,B_Q_H] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),B_P_H),v_c),B_Q_H)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool))))
| ? [B_s_H] :
( ! [B_Z_H] :
( ~ hBOOL(hAPP(hAPP(B_P_H,B_Z_H),B_s))
| hBOOL(hAPP(hAPP(B_Q_H,B_Z_H),B_s_H)) )
& ~ hBOOL(hAPP(hAPP(v_Q,B_Z),B_s_H))
& ~ hBOOL(hAPP(hAPP(v_Q_H,B_Z),B_s_H)) ) ) ),
inference(pre_NNF_transformation,[status(esa)],[f5231]) ).
fof(f20075,plain,
( ( hBOOL(hAPP(hAPP(v_P,sk0_577),sk0_578))
| hBOOL(hAPP(hAPP(v_P_H,sk0_577),sk0_578)) )
& ! [B_P_H,B_Q_H] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),B_P_H),v_c),B_Q_H)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool))))
| ( ! [B_Z_H] :
( ~ hBOOL(hAPP(hAPP(B_P_H,B_Z_H),sk0_578))
| hBOOL(hAPP(hAPP(B_Q_H,B_Z_H),sk0_579(B_Q_H,B_P_H))) )
& ~ hBOOL(hAPP(hAPP(v_Q,sk0_577),sk0_579(B_Q_H,B_P_H)))
& ~ hBOOL(hAPP(hAPP(v_Q_H,sk0_577),sk0_579(B_Q_H,B_P_H))) ) ) ),
inference(skolemization,[status(esa)],[f20074]) ).
fof(f20076,plain,
( hBOOL(hAPP(hAPP(v_P,sk0_577),sk0_578))
| hBOOL(hAPP(hAPP(v_P_H,sk0_577),sk0_578)) ),
inference(cnf_transformation,[status(esa)],[f20075]) ).
fof(f20077,plain,
! [X0,X1,X2] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),X0),v_c),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool))))
| ~ hBOOL(hAPP(hAPP(X0,X2),sk0_578))
| hBOOL(hAPP(hAPP(X1,X2),sk0_579(X1,X0))) ),
inference(cnf_transformation,[status(esa)],[f20075]) ).
fof(f20078,plain,
! [X0,X1] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),X0),v_c),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool))))
| ~ hBOOL(hAPP(hAPP(v_Q,sk0_577),sk0_579(X1,X0))) ),
inference(cnf_transformation,[status(esa)],[f20075]) ).
fof(f20079,plain,
! [X0,X1] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),X0),v_c),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool))))
| ~ hBOOL(hAPP(hAPP(v_Q_H,sk0_577),sk0_579(X1,X0))) ),
inference(cnf_transformation,[status(esa)],[f20075]) ).
fof(f20358,plain,
( spl0_8
<=> hBOOL(hAPP(hAPP(v_P,sk0_577),sk0_578)) ),
introduced(split_symbol_definition) ).
fof(f20359,plain,
( hBOOL(hAPP(hAPP(v_P,sk0_577),sk0_578))
| ~ spl0_8 ),
inference(component_clause,[status(thm)],[f20358]) ).
fof(f20361,plain,
( spl0_9
<=> hBOOL(hAPP(hAPP(v_P_H,sk0_577),sk0_578)) ),
introduced(split_symbol_definition) ).
fof(f20362,plain,
( hBOOL(hAPP(hAPP(v_P_H,sk0_577),sk0_578))
| ~ spl0_9 ),
inference(component_clause,[status(thm)],[f20361]) ).
fof(f20364,plain,
( spl0_8
| spl0_9 ),
inference(split_clause,[status(thm)],[f20076,f20358,f20361]) ).
fof(f20859,plain,
! [X0] :
( ~ hBOOL(hAPP(hAPP(v_P,X0),sk0_578))
| hBOOL(hAPP(hAPP(v_Q,X0),sk0_579(v_Q,v_P))) ),
inference(resolution,[status(thm)],[f20072,f20077]) ).
fof(f20861,plain,
~ hBOOL(hAPP(hAPP(v_Q,sk0_577),sk0_579(v_Q,v_P))),
inference(resolution,[status(thm)],[f20072,f20078]) ).
fof(f20862,plain,
~ hBOOL(hAPP(hAPP(v_P,sk0_577),sk0_578)),
inference(resolution,[status(thm)],[f20859,f20861]) ).
fof(f20863,plain,
( $false
| ~ spl0_8 ),
inference(forward_subsumption_resolution,[status(thm)],[f20862,f20359]) ).
fof(f20864,plain,
~ spl0_8,
inference(contradiction_clause,[status(thm)],[f20863]) ).
fof(f20865,plain,
! [X0] :
( ~ hBOOL(hAPP(hAPP(v_P_H,X0),sk0_578))
| hBOOL(hAPP(hAPP(v_Q_H,X0),sk0_579(v_Q_H,v_P_H))) ),
inference(resolution,[status(thm)],[f20073,f20077]) ).
fof(f20866,plain,
~ hBOOL(hAPP(hAPP(v_Q_H,sk0_577),sk0_579(v_Q_H,v_P_H))),
inference(resolution,[status(thm)],[f20073,f20079]) ).
fof(f20868,plain,
~ hBOOL(hAPP(hAPP(v_P_H,sk0_577),sk0_578)),
inference(resolution,[status(thm)],[f20865,f20866]) ).
fof(f20869,plain,
( $false
| ~ spl0_9 ),
inference(forward_subsumption_resolution,[status(thm)],[f20868,f20362]) ).
fof(f20870,plain,
~ spl0_9,
inference(contradiction_clause,[status(thm)],[f20869]) ).
fof(f20871,plain,
$false,
inference(sat_refutation,[status(thm)],[f20364,f20864,f20870]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.10 % Problem : SWW391+1 : TPTP v8.1.2. Released v5.2.0.
% 0.06/0.11 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.31 % Computer : n015.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Tue May 30 11:11:49 EDT 2023
% 0.15/0.31 % CPUTime :
% 0.67/0.87 % Drodi V3.5.1
% 10.52/2.19 % Refutation found
% 10.52/2.19 % SZS status Theorem for theBenchmark: Theorem is valid
% 10.52/2.19 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 11.38/2.31 % Elapsed time: 1.982943 seconds
% 11.38/2.31 % CPU time: 10.955865 seconds
% 11.38/2.31 % Memory used: 637.166 MB
%------------------------------------------------------------------------------