TSTP Solution File: SWW474+3 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : SWW474+3 : TPTP v5.3.0. Released v5.3.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art06.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2800MHz
% Memory : 2005MB
% OS : Linux 2.6.32.26-175.fc12.i686.PAE
% CPULimit : 300s
% DateTime : Sun Nov 27 14:54:13 EST 2011
% Result : Theorem 11.74s
% Output : CNFRefutation 11.74s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 9
% Syntax : Number of formulae : 42 ( 21 unt; 0 def)
% Number of atoms : 86 ( 6 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 81 ( 37 ~; 37 |; 0 &)
% ( 0 <=>; 7 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 35 ( 35 usr; 16 con; 0-2 aty)
% Number of variables : 44 ( 6 sgn 22 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(61,axiom,
! [X5] :
( hBOOL(hoare_1795711768gleton)
=> ( hBOOL(wT_bodies)
=> ( hBOOL(hAPP_com_bool(wt,X5))
=> hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(bot_bo784226126e_bool),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X5)),bot_bo784226126e_bool))) ) ) ),
file('/tmp/tmpVmEDLG/sel_SWW474+3.p_1',fact_66_MGF) ).
fof(328,axiom,
hBOOL(wT_bodies),
file('/tmp/tmpVmEDLG/sel_SWW474+3.p_1',conj_1) ).
fof(329,axiom,
hBOOL(hoare_1795711768gleton),
file('/tmp/tmpVmEDLG/sel_SWW474+3.p_1',conj_0) ).
fof(332,axiom,
equal(hAPP_p799580910on_com(body,pn),hAPP_com_option_com(some_com,y)),
file('/tmp/tmpVmEDLG/sel_SWW474+3.p_1',conj_5) ).
fof(334,conjecture,
hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(hAPP_f360545851e_bool(image_185131637_state(hAPP_f1377420673_state(cOMBB_271860050_pname(hoare_Mirabelle_MGT),body_1)),dom_pname_com(body))),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,y)),bot_bo784226126e_bool))),
file('/tmp/tmpVmEDLG/sel_SWW474+3.p_1',conj_7) ).
fof(500,axiom,
! [X30] : hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X30),bot_bo784226126e_bool)),
file('/tmp/tmpVmEDLG/sel_SWW474+3.p_1',fact_0_empty) ).
fof(505,axiom,
! [X29] : equal(dom_pname_com(X29),hAPP_f759274231e_bool(collect_pname,hAPP_f759274231e_bool(cOMBB_647938656_pname(fNot),hAPP_o1092643708e_bool(hAPP_f837293113e_bool(cOMBC_1381995473m_bool,hAPP_f919496731m_bool(cOMBB_418828222_pname(fequal_option_com),X29)),none_com)))),
file('/tmp/tmpVmEDLG/sel_SWW474+3.p_1',fact_1118_dom__def) ).
fof(757,axiom,
! [X30,X97,X31] :
( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X97),X31))
=> ( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X30),X97))
=> hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X30),X31)) ) ),
file('/tmp/tmpVmEDLG/sel_SWW474+3.p_1',fact_4_cut) ).
fof(1301,axiom,
! [X59,X112] :
( hBOOL(wT_bodies)
=> ( equal(hAPP_p799580910on_com(body,X59),hAPP_com_option_com(some_com,X112))
=> hBOOL(hAPP_com_bool(wt,X112)) ) ),
file('/tmp/tmpVmEDLG/sel_SWW474+3.p_1',fact_297_WT__bodiesD) ).
fof(1442,negated_conjecture,
~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(hAPP_f360545851e_bool(image_185131637_state(hAPP_f1377420673_state(cOMBB_271860050_pname(hoare_Mirabelle_MGT),body_1)),dom_pname_com(body))),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,y)),bot_bo784226126e_bool))),
inference(assume_negation,[status(cth)],[334]) ).
fof(1479,negated_conjecture,
~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(hAPP_f360545851e_bool(image_185131637_state(hAPP_f1377420673_state(cOMBB_271860050_pname(hoare_Mirabelle_MGT),body_1)),dom_pname_com(body))),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,y)),bot_bo784226126e_bool))),
inference(fof_simplification,[status(thm)],[1442,theory(equality)]) ).
fof(1829,plain,
! [X5] :
( ~ hBOOL(hoare_1795711768gleton)
| ~ hBOOL(wT_bodies)
| ~ hBOOL(hAPP_com_bool(wt,X5))
| hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(bot_bo784226126e_bool),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X5)),bot_bo784226126e_bool))) ),
inference(fof_nnf,[status(thm)],[61]) ).
fof(1830,plain,
! [X6] :
( ~ hBOOL(hoare_1795711768gleton)
| ~ hBOOL(wT_bodies)
| ~ hBOOL(hAPP_com_bool(wt,X6))
| hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(bot_bo784226126e_bool),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X6)),bot_bo784226126e_bool))) ),
inference(variable_rename,[status(thm)],[1829]) ).
cnf(1831,plain,
( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(bot_bo784226126e_bool),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X1)),bot_bo784226126e_bool)))
| ~ hBOOL(hAPP_com_bool(wt,X1))
| ~ hBOOL(wT_bodies)
| ~ hBOOL(hoare_1795711768gleton) ),
inference(split_conjunct,[status(thm)],[1830]) ).
cnf(2685,plain,
hBOOL(wT_bodies),
inference(split_conjunct,[status(thm)],[328]) ).
cnf(2686,plain,
hBOOL(hoare_1795711768gleton),
inference(split_conjunct,[status(thm)],[329]) ).
cnf(2689,plain,
hAPP_p799580910on_com(body,pn) = hAPP_com_option_com(some_com,y),
inference(split_conjunct,[status(thm)],[332]) ).
cnf(2691,negated_conjecture,
~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(hAPP_f360545851e_bool(image_185131637_state(hAPP_f1377420673_state(cOMBB_271860050_pname(hoare_Mirabelle_MGT),body_1)),dom_pname_com(body))),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,y)),bot_bo784226126e_bool))),
inference(split_conjunct,[status(thm)],[1479]) ).
fof(3310,plain,
! [X31] : hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X31),bot_bo784226126e_bool)),
inference(variable_rename,[status(thm)],[500]) ).
cnf(3311,plain,
hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X1),bot_bo784226126e_bool)),
inference(split_conjunct,[status(thm)],[3310]) ).
fof(3324,plain,
! [X30] : equal(dom_pname_com(X30),hAPP_f759274231e_bool(collect_pname,hAPP_f759274231e_bool(cOMBB_647938656_pname(fNot),hAPP_o1092643708e_bool(hAPP_f837293113e_bool(cOMBC_1381995473m_bool,hAPP_f919496731m_bool(cOMBB_418828222_pname(fequal_option_com),X30)),none_com)))),
inference(variable_rename,[status(thm)],[505]) ).
cnf(3325,plain,
dom_pname_com(X1) = hAPP_f759274231e_bool(collect_pname,hAPP_f759274231e_bool(cOMBB_647938656_pname(fNot),hAPP_o1092643708e_bool(hAPP_f837293113e_bool(cOMBC_1381995473m_bool,hAPP_f919496731m_bool(cOMBB_418828222_pname(fequal_option_com),X1)),none_com))),
inference(split_conjunct,[status(thm)],[3324]) ).
fof(4192,plain,
! [X30,X97,X31] :
( ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X97),X31))
| ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X30),X97))
| hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X30),X31)) ),
inference(fof_nnf,[status(thm)],[757]) ).
fof(4193,plain,
! [X98,X99,X100] :
( ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X99),X100))
| ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X98),X99))
| hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X98),X100)) ),
inference(variable_rename,[status(thm)],[4192]) ).
cnf(4194,plain,
( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X1),X2))
| ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X1),X3))
| ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X3),X2)) ),
inference(split_conjunct,[status(thm)],[4193]) ).
fof(6174,plain,
! [X59,X112] :
( ~ hBOOL(wT_bodies)
| ~ equal(hAPP_p799580910on_com(body,X59),hAPP_com_option_com(some_com,X112))
| hBOOL(hAPP_com_bool(wt,X112)) ),
inference(fof_nnf,[status(thm)],[1301]) ).
fof(6175,plain,
! [X113,X114] :
( ~ hBOOL(wT_bodies)
| ~ equal(hAPP_p799580910on_com(body,X113),hAPP_com_option_com(some_com,X114))
| hBOOL(hAPP_com_bool(wt,X114)) ),
inference(variable_rename,[status(thm)],[6174]) ).
cnf(6176,plain,
( hBOOL(hAPP_com_bool(wt,X1))
| hAPP_p799580910on_com(body,X2) != hAPP_com_option_com(some_com,X1)
| ~ hBOOL(wT_bodies) ),
inference(split_conjunct,[status(thm)],[6175]) ).
cnf(6698,negated_conjecture,
~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(hAPP_f360545851e_bool(image_185131637_state(hAPP_f1377420673_state(cOMBB_271860050_pname(hoare_Mirabelle_MGT),body_1)),hAPP_f759274231e_bool(collect_pname,hAPP_f759274231e_bool(cOMBB_647938656_pname(fNot),hAPP_o1092643708e_bool(hAPP_f837293113e_bool(cOMBC_1381995473m_bool,hAPP_f919496731m_bool(cOMBB_418828222_pname(fequal_option_com),body)),none_com))))),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,y)),bot_bo784226126e_bool))),
inference(rw,[status(thm)],[2691,3325,theory(equality)]),
[unfolding] ).
cnf(6856,plain,
( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(bot_bo784226126e_bool),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X1)),bot_bo784226126e_bool)))
| $false
| ~ hBOOL(wT_bodies)
| ~ hBOOL(hAPP_com_bool(wt,X1)) ),
inference(rw,[status(thm)],[1831,2686,theory(equality)]) ).
cnf(6857,plain,
( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(bot_bo784226126e_bool),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X1)),bot_bo784226126e_bool)))
| $false
| $false
| ~ hBOOL(hAPP_com_bool(wt,X1)) ),
inference(rw,[status(thm)],[6856,2685,theory(equality)]) ).
cnf(6858,plain,
( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(bot_bo784226126e_bool),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X1)),bot_bo784226126e_bool)))
| ~ hBOOL(hAPP_com_bool(wt,X1)) ),
inference(cn,[status(thm)],[6857,theory(equality)]) ).
cnf(6875,plain,
( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X1),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X2)),bot_bo784226126e_bool)))
| ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X1),bot_bo784226126e_bool))
| ~ hBOOL(hAPP_com_bool(wt,X2)) ),
inference(spm,[status(thm)],[4194,6858,theory(equality)]) ).
cnf(6877,plain,
( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X1),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X2)),bot_bo784226126e_bool)))
| $false
| ~ hBOOL(hAPP_com_bool(wt,X2)) ),
inference(rw,[status(thm)],[6875,3311,theory(equality)]) ).
cnf(6878,plain,
( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X1),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X2)),bot_bo784226126e_bool)))
| ~ hBOOL(hAPP_com_bool(wt,X2)) ),
inference(cn,[status(thm)],[6877,theory(equality)]) ).
cnf(7598,plain,
( hBOOL(hAPP_com_bool(wt,X1))
| hAPP_p799580910on_com(body,X2) != hAPP_com_option_com(some_com,X1)
| $false ),
inference(rw,[status(thm)],[6176,2685,theory(equality)]) ).
cnf(7599,plain,
( hBOOL(hAPP_com_bool(wt,X1))
| hAPP_p799580910on_com(body,X2) != hAPP_com_option_com(some_com,X1) ),
inference(cn,[status(thm)],[7598,theory(equality)]) ).
cnf(7600,plain,
( hBOOL(hAPP_com_bool(wt,X1))
| hAPP_com_option_com(some_com,y) != hAPP_com_option_com(some_com,X1) ),
inference(spm,[status(thm)],[7599,2689,theory(equality)]) ).
cnf(32057,negated_conjecture,
~ hBOOL(hAPP_com_bool(wt,y)),
inference(spm,[status(thm)],[6698,6878,theory(equality)]) ).
cnf(55053,plain,
hBOOL(hAPP_com_bool(wt,y)),
inference(er,[status(thm)],[7600,theory(equality)]) ).
cnf(55059,plain,
$false,
inference(sr,[status(thm)],[55053,32057,theory(equality)]) ).
cnf(55060,plain,
$false,
55059,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% /home/graph/tptp/Systems/SInE---0.4/Source/sine.py:10: DeprecationWarning: the sets module is deprecated
% from sets import Set
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SWW/SWW474+3.p
% --creating new selector for []
% -running prover on /tmp/tmpVmEDLG/sel_SWW474+3.p_1 with time limit 29
% -running prover with command ['/davis/home/graph/tptp/Systems/SInE---0.4/Source/./Source/PROVER/eproof.working', '-s', '-tLPO4', '-xAuto', '-tAuto', '--memory-limit=768', '--tptp3-format', '--cpu-limit=29', '/tmp/tmpVmEDLG/sel_SWW474+3.p_1']
% -prover status Theorem
% Problem SWW474+3.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SWW/SWW474+3.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SWW/SWW474+3.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
%
%------------------------------------------------------------------------------