TSTP Solution File: SWW390+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : SWW390+1 : TPTP v5.2.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art04.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 2018MB
% OS : Linux 2.6.26.8-57.fc8
% CPULimit : 300s
% DateTime : Sun Mar 6 16:39:58 EST 2011
% Result : Theorem 23.76s
% Output : CNFRefutation 23.76s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 5
% Syntax : Number of formulae : 25 ( 19 unt; 0 def)
% Number of atoms : 31 ( 11 equ)
% Maximal formula atoms : 2 ( 1 avg)
% Number of connectives : 13 ( 7 ~; 0 |; 4 &)
% ( 0 <=>; 2 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 9 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 17 ( 17 usr; 9 con; 0-2 aty)
% Number of variables : 58 ( 11 sgn 26 !; 12 ?)
% Comments :
%------------------------------------------------------------------------------
fof(301,axiom,
! [X39,X3] : hAPP(c_Set_OCollect(X3),X39) = X39,
file('/tmp/tmpGNUnG4/sel_SWW390+1.p_1',fact_Collect__def) ).
fof(381,axiom,
! [X44,X3] : hAPP(c_Set_OCollect(X3),hAPP(c_fequal,X44)) = hAPP(hAPP(c_Set_Oinsert(X3),X44),c_Orderings_Obot__class_Obot(tc_fun(X3,tc_HOL_Obool))),
file('/tmp/tmpGNUnG4/sel_SWW390+1.p_1',fact_singleton__conv2) ).
fof(431,axiom,
! [X3] : c_Orderings_Obot__class_Obot(tc_fun(X3,tc_HOL_Obool)) = hAPP(c_Set_OCollect(X3),hAPP(c_COMBK(tc_HOL_Obool,X3),c_fFalse)),
file('/tmp/tmpGNUnG4/sel_SWW390+1.p_1',fact_empty__def) ).
fof(2066,axiom,
! [X77,X53,X180,X3] : c_Hoare__Mirabelle_Ohoare__derivs(X3,X180,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X3)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X3),hAPP(c_COMBK(tc_fun(tc_Com_Ostate,tc_HOL_Obool),X3),hAPP(c_COMBK(tc_HOL_Obool,tc_Com_Ostate),c_fFalse))),X53),X77)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X3),tc_HOL_Obool)))),
file('/tmp/tmpGNUnG4/sel_SWW390+1.p_1',fact_falseE) ).
fof(4599,conjecture,
( ? [X226,X68] : v_P(X226,X68)
=> ? [X298,X299] : 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),X298),v_c),X299)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))) ),
file('/tmp/tmpGNUnG4/sel_SWW390+1.p_1',conj_0) ).
fof(5229,negated_conjecture,
~ ( ? [X226,X68] : v_P(X226,X68)
=> ? [X298,X299] : 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),X298),v_c),X299)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))) ),
inference(assume_negation,[status(cth)],[4599]) ).
fof(6633,plain,
! [X40,X41] : hAPP(c_Set_OCollect(X41),X40) = X40,
inference(variable_rename,[status(thm)],[301]) ).
cnf(6634,plain,
hAPP(c_Set_OCollect(X1),X2) = X2,
inference(split_conjunct,[status(thm)],[6633]) ).
fof(6880,plain,
! [X45,X46] : hAPP(c_Set_OCollect(X46),hAPP(c_fequal,X45)) = hAPP(hAPP(c_Set_Oinsert(X46),X45),c_Orderings_Obot__class_Obot(tc_fun(X46,tc_HOL_Obool))),
inference(variable_rename,[status(thm)],[381]) ).
cnf(6881,plain,
hAPP(c_Set_OCollect(X1),hAPP(c_fequal,X2)) = hAPP(hAPP(c_Set_Oinsert(X1),X2),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool))),
inference(split_conjunct,[status(thm)],[6880]) ).
fof(7050,plain,
! [X4] : c_Orderings_Obot__class_Obot(tc_fun(X4,tc_HOL_Obool)) = hAPP(c_Set_OCollect(X4),hAPP(c_COMBK(tc_HOL_Obool,X4),c_fFalse)),
inference(variable_rename,[status(thm)],[431]) ).
cnf(7051,plain,
c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool)) = hAPP(c_Set_OCollect(X1),hAPP(c_COMBK(tc_HOL_Obool,X1),c_fFalse)),
inference(split_conjunct,[status(thm)],[7050]) ).
fof(12452,plain,
! [X181,X182,X183,X184] : c_Hoare__Mirabelle_Ohoare__derivs(X184,X183,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(X184)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X184),hAPP(c_COMBK(tc_fun(tc_Com_Ostate,tc_HOL_Obool),X184),hAPP(c_COMBK(tc_HOL_Obool,tc_Com_Ostate),c_fFalse))),X182),X181)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X184),tc_HOL_Obool)))),
inference(variable_rename,[status(thm)],[2066]) ).
cnf(12453,plain,
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),hAPP(c_COMBK(tc_fun(tc_Com_Ostate,tc_HOL_Obool),X1),hAPP(c_COMBK(tc_HOL_Obool,tc_Com_Ostate),c_fFalse))),X3),X4)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(X1),tc_HOL_Obool)))),
inference(split_conjunct,[status(thm)],[12452]) ).
fof(20916,negated_conjecture,
( ? [X226,X68] : v_P(X226,X68)
& ! [X298,X299] : ~ 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),X298),v_c),X299)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))) ),
inference(fof_nnf,[status(thm)],[5229]) ).
fof(20917,negated_conjecture,
( ? [X300,X301] : v_P(X300,X301)
& ! [X302,X303] : ~ 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),X302),v_c),X303)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))) ),
inference(variable_rename,[status(thm)],[20916]) ).
fof(20918,negated_conjecture,
( v_P(esk511_0,esk512_0)
& ! [X302,X303] : ~ 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),X302),v_c),X303)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))) ),
inference(skolemize,[status(esa)],[20917]) ).
fof(20919,negated_conjecture,
! [X302,X303] :
( ~ 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),X302),v_c),X303)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool))))
& v_P(esk511_0,esk512_0) ),
inference(shift_quantors,[status(thm)],[20918]) ).
cnf(20921,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),X1),v_c),X2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_HOL_Obool)))),
inference(split_conjunct,[status(thm)],[20919]) ).
cnf(25378,plain,
hAPP(c_COMBK(tc_HOL_Obool,X1),c_fFalse) = c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool)),
inference(rw,[status(thm)],[7051,6634,theory(equality)]) ).
cnf(26382,plain,
hAPP(hAPP(c_Set_Oinsert(X1),X2),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool))) = hAPP(c_fequal,X2),
inference(rw,[status(thm)],[6881,6634,theory(equality)]) ).
cnf(55705,negated_conjecture,
~ c_Hoare__Mirabelle_Ohoare__derivs(t_a,v_G,hAPP(c_fequal,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),X1),v_c),X2))),
inference(rw,[status(thm)],[20921,26382,theory(equality)]) ).
cnf(131803,plain,
c_Hoare__Mirabelle_Ohoare__derivs(X1,X2,hAPP(c_fequal,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(X1),hAPP(c_COMBK(tc_fun(tc_Com_Ostate,tc_HOL_Obool),X1),c_Orderings_Obot__class_Obot(tc_fun(tc_Com_Ostate,tc_HOL_Obool)))),X3),X4))),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[12453,25378,theory(equality)]),26382,theory(equality)]) ).
cnf(131815,negated_conjecture,
$false,
inference(spm,[status(thm)],[55705,131803,theory(equality)]) ).
cnf(131819,negated_conjecture,
$false,
131815,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SWW/SWW390+1.p
% --creating new selector for []
% -running prover on /tmp/tmpGNUnG4/sel_SWW390+1.p_1 with time limit 29
% -prover status Theorem
% Problem SWW390+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SWW/SWW390+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SWW/SWW390+1.p
% Solved 1 out of 1.
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% See solution above
% # SZS output end CNFRefutation
%
%------------------------------------------------------------------------------