TSTP Solution File: SWW473+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : SWW473+1 : 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:52:43 EST 2011
% Result : Theorem 0.66s
% Output : CNFRefutation 0.66s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 6
% Syntax : Number of formulae : 29 ( 17 unt; 0 def)
% Number of atoms : 57 ( 1 equ)
% Maximal formula atoms : 7 ( 1 avg)
% Number of connectives : 54 ( 26 ~; 19 |; 7 &)
% ( 1 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 3 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 24 ( 24 usr; 9 con; 0-2 aty)
% Number of variables : 36 ( 0 sgn 25 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(46,axiom,
! [X12,X2] : equal(insert_a(X12,X2),collect_a(cOMBS_a_bool_bool(cOMBB_1972296269bool_a(fdisj,hAPP_a_fun_a_bool(cOMBC_a_a_bool(fequal_a),X12)),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),X2)))),
file('/tmp/tmpUZdKE3/sel_SWW473+1.p_1',fact_194_insert__compr) ).
fof(74,axiom,
! [X21,X1,X2] :
( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X21,X1)),X2))
<=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X21),X2))
& hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2)) ) ),
file('/tmp/tmpUZdKE3/sel_SWW473+1.p_1',fact_274_insert__subset) ).
fof(93,axiom,
! [X5,X21,X1] :
( hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X21),X1))
=> hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(X5,X21)),image_pname_a(X5,X1))) ),
file('/tmp/tmpUZdKE3/sel_SWW473+1.p_1',fact_261_imageI) ).
fof(265,axiom,
hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))),
file('/tmp/tmpUZdKE3/sel_SWW473+1.p_1',conj_1) ).
fof(275,axiom,
hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)),
file('/tmp/tmpUZdKE3/sel_SWW473+1.p_1',conj_4) ).
fof(311,conjecture,
hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(hAPP_pname_a(mgt_call,pn),g)),image_pname_a(mgt_call,u))),
file('/tmp/tmpUZdKE3/sel_SWW473+1.p_1',conj_6) ).
fof(450,negated_conjecture,
~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(hAPP_pname_a(mgt_call,pn),g)),image_pname_a(mgt_call,u))),
inference(assume_negation,[status(cth)],[311]) ).
fof(479,negated_conjecture,
~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(hAPP_pname_a(mgt_call,pn),g)),image_pname_a(mgt_call,u))),
inference(fof_simplification,[status(thm)],[450,theory(equality)]) ).
fof(631,plain,
! [X13,X14] : equal(insert_a(X13,X14),collect_a(cOMBS_a_bool_bool(cOMBB_1972296269bool_a(fdisj,hAPP_a_fun_a_bool(cOMBC_a_a_bool(fequal_a),X13)),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),X14)))),
inference(variable_rename,[status(thm)],[46]) ).
cnf(632,plain,
insert_a(X1,X2) = collect_a(cOMBS_a_bool_bool(cOMBB_1972296269bool_a(fdisj,hAPP_a_fun_a_bool(cOMBC_a_a_bool(fequal_a),X1)),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),X2))),
inference(split_conjunct,[status(thm)],[631]) ).
fof(719,plain,
! [X21,X1,X2] :
( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X21,X1)),X2))
| ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X21),X2))
& hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2)) ) )
& ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X21),X2))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X21,X1)),X2)) ) ),
inference(fof_nnf,[status(thm)],[74]) ).
fof(720,plain,
! [X22,X23,X24] :
( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X22,X23)),X24))
| ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X22),X24))
& hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X23),X24)) ) )
& ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X22),X24))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X23),X24))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X22,X23)),X24)) ) ),
inference(variable_rename,[status(thm)],[719]) ).
fof(721,plain,
! [X22,X23,X24] :
( ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X22),X24))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X22,X23)),X24)) )
& ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X23),X24))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X22,X23)),X24)) )
& ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X22),X24))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X23),X24))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X22,X23)),X24)) ) ),
inference(distribute,[status(thm)],[720]) ).
cnf(722,plain,
( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X1,X2)),X3))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X2),X3))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X1),X3)) ),
inference(split_conjunct,[status(thm)],[721]) ).
fof(777,plain,
! [X5,X21,X1] :
( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X21),X1))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(X5,X21)),image_pname_a(X5,X1))) ),
inference(fof_nnf,[status(thm)],[93]) ).
fof(778,plain,
! [X22,X23,X24] :
( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X23),X24))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(X22,X23)),image_pname_a(X22,X24))) ),
inference(variable_rename,[status(thm)],[777]) ).
cnf(779,plain,
( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(X1,X2)),image_pname_a(X1,X3)))
| ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X2),X3)) ),
inference(split_conjunct,[status(thm)],[778]) ).
cnf(1315,plain,
hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))),
inference(split_conjunct,[status(thm)],[265]) ).
cnf(1337,plain,
hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)),
inference(split_conjunct,[status(thm)],[275]) ).
cnf(1435,negated_conjecture,
~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(hAPP_pname_a(mgt_call,pn),g)),image_pname_a(mgt_call,u))),
inference(split_conjunct,[status(thm)],[479]) ).
cnf(1981,plain,
( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,collect_a(cOMBS_a_bool_bool(cOMBB_1972296269bool_a(fdisj,hAPP_a_fun_a_bool(cOMBC_a_a_bool(fequal_a),X1)),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),X2)))),X3))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X2),X3))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X1),X3)) ),
inference(rw,[status(thm)],[722,632,theory(equality)]),
[unfolding] ).
cnf(1990,negated_conjecture,
~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,collect_a(cOMBS_a_bool_bool(cOMBB_1972296269bool_a(fdisj,hAPP_a_fun_a_bool(cOMBC_a_a_bool(fequal_a),hAPP_pname_a(mgt_call,pn))),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),g)))),image_pname_a(mgt_call,u))),
inference(rw,[status(thm)],[1435,632,theory(equality)]),
[unfolding] ).
cnf(2461,negated_conjecture,
( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u)))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u))) ),
inference(spm,[status(thm)],[1990,1981,theory(equality)]) ).
cnf(2471,negated_conjecture,
( $false
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u))) ),
inference(rw,[status(thm)],[2461,1315,theory(equality)]) ).
cnf(2472,negated_conjecture,
~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u))),
inference(cn,[status(thm)],[2471,theory(equality)]) ).
cnf(3414,negated_conjecture,
~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)),
inference(spm,[status(thm)],[2472,779,theory(equality)]) ).
cnf(3415,negated_conjecture,
$false,
inference(rw,[status(thm)],[3414,1337,theory(equality)]) ).
cnf(3416,negated_conjecture,
$false,
inference(cn,[status(thm)],[3415,theory(equality)]) ).
cnf(3417,negated_conjecture,
$false,
3416,
[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/SWW473+1.p
% --creating new selector for []
% -running prover on /tmp/tmpUZdKE3/sel_SWW473+1.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/tmpUZdKE3/sel_SWW473+1.p_1']
% -prover status Theorem
% Problem SWW473+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SWW/SWW473+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SWW/SWW473+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
%
%------------------------------------------------------------------------------