TSTP Solution File: SWW392+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWW392+1 : TPTP v8.1.2. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 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 : Wed May 31 12:44:52 EDT 2023
% Result : Theorem 40.19s 5.99s
% Output : CNFRefutation 41.80s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 4
% Syntax : Number of formulae : 20 ( 9 unt; 0 def)
% Number of atoms : 41 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 35 ( 14 ~; 14 |; 3 &)
% ( 0 <=>; 4 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 6 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 14 ( 14 usr; 6 con; 0-6 aty)
% Number of variables : 62 (; 58 !; 4 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f3,axiom,
! [V_Pa_2,V_Ga_2,T_b] : c_Hoare__Mirabelle_Ohoare__derivs(T_b,V_Ga_2,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(T_b)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(T_b),V_Pa_2),c_Com_Ocom_OSKIP),V_Pa_2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(T_b),tc_HOL_Obool)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f17,axiom,
! [V_Qa_2,V_Q_H_2,V_c_2,V_Pa_2,V_Ga_2,T_b] :
( c_Hoare__Mirabelle_Ohoare__derivs(T_b,V_Ga_2,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(T_b)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(T_b),V_Pa_2),V_c_2),V_Q_H_2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(T_b),tc_HOL_Obool))))
=> ( ! [B_Z,B_s] :
( hBOOL(hAPP(hAPP(V_Q_H_2,B_Z),B_s))
=> hBOOL(hAPP(hAPP(V_Qa_2,B_Z),B_s)) )
=> c_Hoare__Mirabelle_Ohoare__derivs(T_b,V_Ga_2,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(T_b)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(T_b),V_Pa_2),V_c_2),V_Qa_2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(T_b),tc_HOL_Obool)))) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f5223,hypothesis,
! [B_Z,B_s] :
( hBOOL(hAPP(hAPP(v_P,B_Z),B_s))
=> hBOOL(hAPP(hAPP(v_Q,B_Z),B_s)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f5224,conjecture,
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),c_Com_Ocom_OSKIP),v_Q)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f5225,negated_conjecture,
~ 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),c_Com_Ocom_OSKIP),v_Q)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))),
inference(negated_conjecture,[status(cth)],[f5224]) ).
fof(f5230,plain,
! [X0,X1,X2] : c_Hoare__Mirabelle_Ohoare__derivs(X0,X1,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X0)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X0),X2),c_Com_Ocom_OSKIP),X2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X0),tc_HOL_Obool)))),
inference(cnf_transformation,[status(esa)],[f3]) ).
fof(f5266,plain,
! [V_Qa_2,V_Q_H_2,V_c_2,V_Pa_2,V_Ga_2,T_b] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(T_b,V_Ga_2,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(T_b)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(T_b),V_Pa_2),V_c_2),V_Q_H_2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(T_b),tc_HOL_Obool))))
| ? [B_Z,B_s] :
( hBOOL(hAPP(hAPP(V_Q_H_2,B_Z),B_s))
& ~ hBOOL(hAPP(hAPP(V_Qa_2,B_Z),B_s)) )
| c_Hoare__Mirabelle_Ohoare__derivs(T_b,V_Ga_2,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(T_b)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(T_b),V_Pa_2),V_c_2),V_Qa_2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(T_b),tc_HOL_Obool)))) ),
inference(pre_NNF_transformation,[status(esa)],[f17]) ).
fof(f5267,plain,
! [V_Q_H_2,V_c_2,V_Pa_2,V_Ga_2,T_b] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(T_b,V_Ga_2,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(T_b)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(T_b),V_Pa_2),V_c_2),V_Q_H_2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(T_b),tc_HOL_Obool))))
| ! [V_Qa_2] :
( ? [B_Z,B_s] :
( hBOOL(hAPP(hAPP(V_Q_H_2,B_Z),B_s))
& ~ hBOOL(hAPP(hAPP(V_Qa_2,B_Z),B_s)) )
| c_Hoare__Mirabelle_Ohoare__derivs(T_b,V_Ga_2,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(T_b)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(T_b),V_Pa_2),V_c_2),V_Qa_2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(T_b),tc_HOL_Obool)))) ) ),
inference(miniscoping,[status(esa)],[f5266]) ).
fof(f5268,plain,
! [V_Q_H_2,V_c_2,V_Pa_2,V_Ga_2,T_b] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(T_b,V_Ga_2,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(T_b)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(T_b),V_Pa_2),V_c_2),V_Q_H_2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(T_b),tc_HOL_Obool))))
| ! [V_Qa_2] :
( ( hBOOL(hAPP(hAPP(V_Q_H_2,sk0_1(V_Qa_2,T_b,V_Ga_2,V_Pa_2,V_c_2,V_Q_H_2)),sk0_2(V_Qa_2,T_b,V_Ga_2,V_Pa_2,V_c_2,V_Q_H_2)))
& ~ hBOOL(hAPP(hAPP(V_Qa_2,sk0_1(V_Qa_2,T_b,V_Ga_2,V_Pa_2,V_c_2,V_Q_H_2)),sk0_2(V_Qa_2,T_b,V_Ga_2,V_Pa_2,V_c_2,V_Q_H_2))) )
| c_Hoare__Mirabelle_Ohoare__derivs(T_b,V_Ga_2,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(T_b)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(T_b),V_Pa_2),V_c_2),V_Qa_2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(T_b),tc_HOL_Obool)))) ) ),
inference(skolemization,[status(esa)],[f5267]) ).
fof(f5269,plain,
! [X0,X1,X2,X3,X4,X5] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(X0,X1,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X0)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X0),X2),X3),X4)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X0),tc_HOL_Obool))))
| hBOOL(hAPP(hAPP(X4,sk0_1(X5,X0,X1,X2,X3,X4)),sk0_2(X5,X0,X1,X2,X3,X4)))
| c_Hoare__Mirabelle_Ohoare__derivs(X0,X1,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X0)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X0),X2),X3),X5)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X0),tc_HOL_Obool)))) ),
inference(cnf_transformation,[status(esa)],[f5268]) ).
fof(f5270,plain,
! [X0,X1,X2,X3,X4,X5] :
( ~ c_Hoare__Mirabelle_Ohoare__derivs(X0,X1,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X0)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X0),X2),X3),X4)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X0),tc_HOL_Obool))))
| ~ hBOOL(hAPP(hAPP(X5,sk0_1(X5,X0,X1,X2,X3,X4)),sk0_2(X5,X0,X1,X2,X3,X4)))
| c_Hoare__Mirabelle_Ohoare__derivs(X0,X1,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X0)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X0),X2),X3),X5)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X0),tc_HOL_Obool)))) ),
inference(cnf_transformation,[status(esa)],[f5268]) ).
fof(f20036,plain,
! [B_Z,B_s] :
( ~ hBOOL(hAPP(hAPP(v_P,B_Z),B_s))
| hBOOL(hAPP(hAPP(v_Q,B_Z),B_s)) ),
inference(pre_NNF_transformation,[status(esa)],[f5223]) ).
fof(f20037,plain,
! [X0,X1] :
( ~ hBOOL(hAPP(hAPP(v_P,X0),X1))
| hBOOL(hAPP(hAPP(v_Q,X0),X1)) ),
inference(cnf_transformation,[status(esa)],[f20036]) ).
fof(f20038,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),c_Com_Ocom_OSKIP),v_Q)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))),
inference(cnf_transformation,[status(esa)],[f5225]) ).
fof(f21101,plain,
! [X0,X1,X2,X3] :
( hBOOL(hAPP(hAPP(X0,sk0_1(X1,X2,X3,X0,c_Com_Ocom_OSKIP,X0)),sk0_2(X1,X2,X3,X0,c_Com_Ocom_OSKIP,X0)))
| c_Hoare__Mirabelle_Ohoare__derivs(X2,X3,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X2)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X2),X0),c_Com_Ocom_OSKIP),X1)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X2),tc_HOL_Obool)))) ),
inference(resolution,[status(thm)],[f5269,f5230]) ).
fof(f21105,plain,
! [X0,X1,X2,X3] :
( ~ hBOOL(hAPP(hAPP(X0,sk0_1(X0,X1,X2,X3,c_Com_Ocom_OSKIP,X3)),sk0_2(X0,X1,X2,X3,c_Com_Ocom_OSKIP,X3)))
| c_Hoare__Mirabelle_Ohoare__derivs(X1,X2,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X1)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X1),X3),c_Com_Ocom_OSKIP),X0)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X1),tc_HOL_Obool)))) ),
inference(resolution,[status(thm)],[f5270,f5230]) ).
fof(f26339,plain,
hBOOL(hAPP(hAPP(v_P,sk0_1(v_Q,t_a,v_G,v_P,c_Com_Ocom_OSKIP,v_P)),sk0_2(v_Q,t_a,v_G,v_P,c_Com_Ocom_OSKIP,v_P))),
inference(resolution,[status(thm)],[f21101,f20038]) ).
fof(f26372,plain,
hBOOL(hAPP(hAPP(v_Q,sk0_1(v_Q,t_a,v_G,v_P,c_Com_Ocom_OSKIP,v_P)),sk0_2(v_Q,t_a,v_G,v_P,c_Com_Ocom_OSKIP,v_P))),
inference(resolution,[status(thm)],[f26339,f20037]) ).
fof(f26968,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),c_Com_Ocom_OSKIP),v_Q)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))),
inference(resolution,[status(thm)],[f21105,f26372]) ).
fof(f26969,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f26968,f20038]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : SWW392+1 : TPTP v8.1.2. Released v5.2.0.
% 0.06/0.11 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.32 % Computer : n001.cluster.edu
% 0.10/0.32 % Model : x86_64 x86_64
% 0.10/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.32 % Memory : 8042.1875MB
% 0.10/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.32 % CPULimit : 300
% 0.10/0.32 % WCLimit : 300
% 0.10/0.32 % DateTime : Tue May 30 11:25:30 EDT 2023
% 0.10/0.32 % CPUTime :
% 0.68/0.86 % Drodi V3.5.1
% 40.19/5.99 % Refutation found
% 40.19/5.99 % SZS status Theorem for theBenchmark: Theorem is valid
% 40.19/5.99 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 42.14/6.19 % Elapsed time: 5.858710 seconds
% 42.14/6.19 % CPU time: 41.458607 seconds
% 42.14/6.19 % Memory used: 788.333 MB
%------------------------------------------------------------------------------