TSTP Solution File: SWW473+2 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : SWW473+2 : TPTP v5.3.0. Released v5.3.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art01.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:52 EST 2011
% Result : Theorem 3.31s
% Output : CNFRefutation 3.31s
% 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(136,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/tmpRm75hZ/sel_SWW473+2.p_1',conj_6) ).
fof(638,axiom,
! [X21,X23] : equal(insert_a(X21,X23),collect_a(cOMBS_a_bool_bool(cOMBB_1972296269bool_a(fdisj,hAPP_a_fun_a_bool(cOMBC_a_a_bool(fequal_a),X21)),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),X23)))),
file('/tmp/tmpRm75hZ/sel_SWW473+2.p_1',fact_238_insert__compr) ).
fof(690,axiom,
! [X15,X18,X23] :
( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X15,X18)),X23))
<=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X15),X23))
& hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X18),X23)) ) ),
file('/tmp/tmpRm75hZ/sel_SWW473+2.p_1',fact_324_insert__subset) ).
fof(716,axiom,
hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))),
file('/tmp/tmpRm75hZ/sel_SWW473+2.p_1',conj_1) ).
fof(771,axiom,
! [X16,X15,X18] :
( hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X15),X18))
=> hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(X16,X15)),image_pname_a(X16,X18))) ),
file('/tmp/tmpRm75hZ/sel_SWW473+2.p_1',fact_307_imageI) ).
fof(860,axiom,
hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)),
file('/tmp/tmpRm75hZ/sel_SWW473+2.p_1',conj_4) ).
fof(918,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)],[136]) ).
fof(941,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)],[918,theory(equality)]) ).
cnf(1512,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)],[941]) ).
fof(3318,plain,
! [X24,X25] : equal(insert_a(X24,X25),collect_a(cOMBS_a_bool_bool(cOMBB_1972296269bool_a(fdisj,hAPP_a_fun_a_bool(cOMBC_a_a_bool(fequal_a),X24)),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),X25)))),
inference(variable_rename,[status(thm)],[638]) ).
cnf(3319,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)],[3318]) ).
fof(3487,plain,
! [X15,X18,X23] :
( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X15,X18)),X23))
| ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X15),X23))
& hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X18),X23)) ) )
& ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X15),X23))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X18),X23))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X15,X18)),X23)) ) ),
inference(fof_nnf,[status(thm)],[690]) ).
fof(3488,plain,
! [X24,X25,X26] :
( ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X24,X25)),X26))
| ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X24),X26))
& hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X25),X26)) ) )
& ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X24),X26))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X25),X26))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X24,X25)),X26)) ) ),
inference(variable_rename,[status(thm)],[3487]) ).
fof(3489,plain,
! [X24,X25,X26] :
( ( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X24),X26))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X24,X25)),X26)) )
& ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X25),X26))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X24,X25)),X26)) )
& ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X24),X26))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X25),X26))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X24,X25)),X26)) ) ),
inference(distribute,[status(thm)],[3488]) ).
cnf(3490,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)],[3489]) ).
cnf(3570,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)],[716]) ).
fof(3737,plain,
! [X16,X15,X18] :
( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X15),X18))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(X16,X15)),image_pname_a(X16,X18))) ),
inference(fof_nnf,[status(thm)],[771]) ).
fof(3738,plain,
! [X19,X20,X21] :
( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X20),X21))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(X19,X20)),image_pname_a(X19,X21))) ),
inference(variable_rename,[status(thm)],[3737]) ).
cnf(3739,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)],[3738]) ).
cnf(4057,plain,
hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)),
inference(split_conjunct,[status(thm)],[860]) ).
cnf(4510,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)],[3490,3319,theory(equality)]),
[unfolding] ).
cnf(4533,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)],[1512,3319,theory(equality)]),
[unfolding] ).
cnf(7508,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)],[4533,4510,theory(equality)]) ).
cnf(7527,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)],[7508,3570,theory(equality)]) ).
cnf(7528,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)],[7527,theory(equality)]) ).
cnf(19676,negated_conjecture,
~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)),
inference(spm,[status(thm)],[7528,3739,theory(equality)]) ).
cnf(19679,negated_conjecture,
$false,
inference(rw,[status(thm)],[19676,4057,theory(equality)]) ).
cnf(19680,negated_conjecture,
$false,
inference(cn,[status(thm)],[19679,theory(equality)]) ).
cnf(19681,negated_conjecture,
$false,
19680,
[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+2.p
% --creating new selector for []
% -running prover on /tmp/tmpRm75hZ/sel_SWW473+2.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/tmpRm75hZ/sel_SWW473+2.p_1']
% -prover status Theorem
% Problem SWW473+2.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SWW/SWW473+2.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SWW/SWW473+2.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
%
%------------------------------------------------------------------------------