TSTP Solution File: SWW473+7 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : SWW473+7 : TPTP v5.3.0. Released v5.3.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art03.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:53:45 EST 2011
% Result : Theorem 13.94s
% Output : CNFRefutation 13.94s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 5
% Syntax : Number of formulae : 24 ( 13 unt; 0 def)
% Number of atoms : 50 ( 0 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 49 ( 23 ~; 17 |; 7 &)
% ( 1 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 4 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-1 aty)
% Number of functors : 13 ( 13 usr; 7 con; 0-4 aty)
% Number of variables : 40 ( 0 sgn 31 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(720,axiom,
hBOOL(hAPP(fun(x_a,bool),bool,hAPP(fun(x_a,bool),fun(fun(x_a,bool),bool),ord_less_eq(fun(x_a,bool)),g),hAPP(fun(pname,bool),fun(x_a,bool),hAPP(fun(pname,x_a),fun(fun(pname,bool),fun(x_a,bool)),image(pname,x_a),mgt_call),u))),
file('/tmp/tmp4uiuG4/sel_SWW473+7.p_1',conj_1) ).
fof(738,axiom,
hBOOL(hAPP(fun(pname,bool),bool,hAPP(pname,fun(fun(pname,bool),bool),member(pname),pn),u)),
file('/tmp/tmp4uiuG4/sel_SWW473+7.p_1',conj_4) ).
fof(825,conjecture,
hBOOL(hAPP(fun(x_a,bool),bool,hAPP(fun(x_a,bool),fun(fun(x_a,bool),bool),ord_less_eq(fun(x_a,bool)),hAPP(fun(x_a,bool),fun(x_a,bool),hAPP(x_a,fun(fun(x_a,bool),fun(x_a,bool)),insert(x_a),hAPP(pname,x_a,mgt_call,pn)),g)),hAPP(fun(pname,bool),fun(x_a,bool),hAPP(fun(pname,x_a),fun(fun(pname,bool),fun(x_a,bool)),image(pname,x_a),mgt_call),u))),
file('/tmp/tmp4uiuG4/sel_SWW473+7.p_1',conj_6) ).
fof(1104,axiom,
! [X9,X22,X1,X2] :
( hBOOL(hAPP(fun(X9,bool),bool,hAPP(fun(X9,bool),fun(fun(X9,bool),bool),ord_less_eq(fun(X9,bool)),hAPP(fun(X9,bool),fun(X9,bool),hAPP(X9,fun(fun(X9,bool),fun(X9,bool)),insert(X9),X22),X1)),X2))
<=> ( hBOOL(hAPP(fun(X9,bool),bool,hAPP(X9,fun(fun(X9,bool),bool),member(X9),X22),X2))
& hBOOL(hAPP(fun(X9,bool),bool,hAPP(fun(X9,bool),fun(fun(X9,bool),bool),ord_less_eq(fun(X9,bool)),X1),X2)) ) ),
file('/tmp/tmp4uiuG4/sel_SWW473+7.p_1',fact_103_insert__subset) ).
fof(1201,axiom,
! [X10,X9,X14,X22,X1] :
( hBOOL(hAPP(fun(X9,bool),bool,hAPP(X9,fun(fun(X9,bool),bool),member(X9),X22),X1))
=> hBOOL(hAPP(fun(X10,bool),bool,hAPP(X10,fun(fun(X10,bool),bool),member(X10),hAPP(X9,X10,X14,X22)),hAPP(fun(X9,bool),fun(X10,bool),hAPP(fun(X9,X10),fun(fun(X9,bool),fun(X10,bool)),image(X9,X10),X14),X1))) ),
file('/tmp/tmp4uiuG4/sel_SWW473+7.p_1',fact_94_imageI) ).
fof(1202,negated_conjecture,
~ hBOOL(hAPP(fun(x_a,bool),bool,hAPP(fun(x_a,bool),fun(fun(x_a,bool),bool),ord_less_eq(fun(x_a,bool)),hAPP(fun(x_a,bool),fun(x_a,bool),hAPP(x_a,fun(fun(x_a,bool),fun(x_a,bool)),insert(x_a),hAPP(pname,x_a,mgt_call,pn)),g)),hAPP(fun(pname,bool),fun(x_a,bool),hAPP(fun(pname,x_a),fun(fun(pname,bool),fun(x_a,bool)),image(pname,x_a),mgt_call),u))),
inference(assume_negation,[status(cth)],[825]) ).
fof(1284,negated_conjecture,
~ hBOOL(hAPP(fun(x_a,bool),bool,hAPP(fun(x_a,bool),fun(fun(x_a,bool),bool),ord_less_eq(fun(x_a,bool)),hAPP(fun(x_a,bool),fun(x_a,bool),hAPP(x_a,fun(fun(x_a,bool),fun(x_a,bool)),insert(x_a),hAPP(pname,x_a,mgt_call,pn)),g)),hAPP(fun(pname,bool),fun(x_a,bool),hAPP(fun(pname,x_a),fun(fun(pname,bool),fun(x_a,bool)),image(pname,x_a),mgt_call),u))),
inference(fof_simplification,[status(thm)],[1202,theory(equality)]) ).
cnf(3972,plain,
hBOOL(hAPP(fun(x_a,bool),bool,hAPP(fun(x_a,bool),fun(fun(x_a,bool),bool),ord_less_eq(fun(x_a,bool)),g),hAPP(fun(pname,bool),fun(x_a,bool),hAPP(fun(pname,x_a),fun(fun(pname,bool),fun(x_a,bool)),image(pname,x_a),mgt_call),u))),
inference(split_conjunct,[status(thm)],[720]) ).
cnf(4017,plain,
hBOOL(hAPP(fun(pname,bool),bool,hAPP(pname,fun(fun(pname,bool),bool),member(pname),pn),u)),
inference(split_conjunct,[status(thm)],[738]) ).
cnf(4354,negated_conjecture,
~ hBOOL(hAPP(fun(x_a,bool),bool,hAPP(fun(x_a,bool),fun(fun(x_a,bool),bool),ord_less_eq(fun(x_a,bool)),hAPP(fun(x_a,bool),fun(x_a,bool),hAPP(x_a,fun(fun(x_a,bool),fun(x_a,bool)),insert(x_a),hAPP(pname,x_a,mgt_call,pn)),g)),hAPP(fun(pname,bool),fun(x_a,bool),hAPP(fun(pname,x_a),fun(fun(pname,bool),fun(x_a,bool)),image(pname,x_a),mgt_call),u))),
inference(split_conjunct,[status(thm)],[1284]) ).
fof(5303,plain,
! [X9,X22,X1,X2] :
( ( ~ hBOOL(hAPP(fun(X9,bool),bool,hAPP(fun(X9,bool),fun(fun(X9,bool),bool),ord_less_eq(fun(X9,bool)),hAPP(fun(X9,bool),fun(X9,bool),hAPP(X9,fun(fun(X9,bool),fun(X9,bool)),insert(X9),X22),X1)),X2))
| ( hBOOL(hAPP(fun(X9,bool),bool,hAPP(X9,fun(fun(X9,bool),bool),member(X9),X22),X2))
& hBOOL(hAPP(fun(X9,bool),bool,hAPP(fun(X9,bool),fun(fun(X9,bool),bool),ord_less_eq(fun(X9,bool)),X1),X2)) ) )
& ( ~ hBOOL(hAPP(fun(X9,bool),bool,hAPP(X9,fun(fun(X9,bool),bool),member(X9),X22),X2))
| ~ hBOOL(hAPP(fun(X9,bool),bool,hAPP(fun(X9,bool),fun(fun(X9,bool),bool),ord_less_eq(fun(X9,bool)),X1),X2))
| hBOOL(hAPP(fun(X9,bool),bool,hAPP(fun(X9,bool),fun(fun(X9,bool),bool),ord_less_eq(fun(X9,bool)),hAPP(fun(X9,bool),fun(X9,bool),hAPP(X9,fun(fun(X9,bool),fun(X9,bool)),insert(X9),X22),X1)),X2)) ) ),
inference(fof_nnf,[status(thm)],[1104]) ).
fof(5304,plain,
! [X23,X24,X25,X26] :
( ( ~ hBOOL(hAPP(fun(X23,bool),bool,hAPP(fun(X23,bool),fun(fun(X23,bool),bool),ord_less_eq(fun(X23,bool)),hAPP(fun(X23,bool),fun(X23,bool),hAPP(X23,fun(fun(X23,bool),fun(X23,bool)),insert(X23),X24),X25)),X26))
| ( hBOOL(hAPP(fun(X23,bool),bool,hAPP(X23,fun(fun(X23,bool),bool),member(X23),X24),X26))
& hBOOL(hAPP(fun(X23,bool),bool,hAPP(fun(X23,bool),fun(fun(X23,bool),bool),ord_less_eq(fun(X23,bool)),X25),X26)) ) )
& ( ~ hBOOL(hAPP(fun(X23,bool),bool,hAPP(X23,fun(fun(X23,bool),bool),member(X23),X24),X26))
| ~ hBOOL(hAPP(fun(X23,bool),bool,hAPP(fun(X23,bool),fun(fun(X23,bool),bool),ord_less_eq(fun(X23,bool)),X25),X26))
| hBOOL(hAPP(fun(X23,bool),bool,hAPP(fun(X23,bool),fun(fun(X23,bool),bool),ord_less_eq(fun(X23,bool)),hAPP(fun(X23,bool),fun(X23,bool),hAPP(X23,fun(fun(X23,bool),fun(X23,bool)),insert(X23),X24),X25)),X26)) ) ),
inference(variable_rename,[status(thm)],[5303]) ).
fof(5305,plain,
! [X23,X24,X25,X26] :
( ( hBOOL(hAPP(fun(X23,bool),bool,hAPP(X23,fun(fun(X23,bool),bool),member(X23),X24),X26))
| ~ hBOOL(hAPP(fun(X23,bool),bool,hAPP(fun(X23,bool),fun(fun(X23,bool),bool),ord_less_eq(fun(X23,bool)),hAPP(fun(X23,bool),fun(X23,bool),hAPP(X23,fun(fun(X23,bool),fun(X23,bool)),insert(X23),X24),X25)),X26)) )
& ( hBOOL(hAPP(fun(X23,bool),bool,hAPP(fun(X23,bool),fun(fun(X23,bool),bool),ord_less_eq(fun(X23,bool)),X25),X26))
| ~ hBOOL(hAPP(fun(X23,bool),bool,hAPP(fun(X23,bool),fun(fun(X23,bool),bool),ord_less_eq(fun(X23,bool)),hAPP(fun(X23,bool),fun(X23,bool),hAPP(X23,fun(fun(X23,bool),fun(X23,bool)),insert(X23),X24),X25)),X26)) )
& ( ~ hBOOL(hAPP(fun(X23,bool),bool,hAPP(X23,fun(fun(X23,bool),bool),member(X23),X24),X26))
| ~ hBOOL(hAPP(fun(X23,bool),bool,hAPP(fun(X23,bool),fun(fun(X23,bool),bool),ord_less_eq(fun(X23,bool)),X25),X26))
| hBOOL(hAPP(fun(X23,bool),bool,hAPP(fun(X23,bool),fun(fun(X23,bool),bool),ord_less_eq(fun(X23,bool)),hAPP(fun(X23,bool),fun(X23,bool),hAPP(X23,fun(fun(X23,bool),fun(X23,bool)),insert(X23),X24),X25)),X26)) ) ),
inference(distribute,[status(thm)],[5304]) ).
cnf(5306,plain,
( hBOOL(hAPP(fun(X1,bool),bool,hAPP(fun(X1,bool),fun(fun(X1,bool),bool),ord_less_eq(fun(X1,bool)),hAPP(fun(X1,bool),fun(X1,bool),hAPP(X1,fun(fun(X1,bool),fun(X1,bool)),insert(X1),X2),X3)),X4))
| ~ hBOOL(hAPP(fun(X1,bool),bool,hAPP(fun(X1,bool),fun(fun(X1,bool),bool),ord_less_eq(fun(X1,bool)),X3),X4))
| ~ hBOOL(hAPP(fun(X1,bool),bool,hAPP(X1,fun(fun(X1,bool),bool),member(X1),X2),X4)) ),
inference(split_conjunct,[status(thm)],[5305]) ).
fof(5647,plain,
! [X10,X9,X14,X22,X1] :
( ~ hBOOL(hAPP(fun(X9,bool),bool,hAPP(X9,fun(fun(X9,bool),bool),member(X9),X22),X1))
| hBOOL(hAPP(fun(X10,bool),bool,hAPP(X10,fun(fun(X10,bool),bool),member(X10),hAPP(X9,X10,X14,X22)),hAPP(fun(X9,bool),fun(X10,bool),hAPP(fun(X9,X10),fun(fun(X9,bool),fun(X10,bool)),image(X9,X10),X14),X1))) ),
inference(fof_nnf,[status(thm)],[1201]) ).
fof(5648,plain,
! [X23,X24,X25,X26,X27] :
( ~ hBOOL(hAPP(fun(X24,bool),bool,hAPP(X24,fun(fun(X24,bool),bool),member(X24),X26),X27))
| hBOOL(hAPP(fun(X23,bool),bool,hAPP(X23,fun(fun(X23,bool),bool),member(X23),hAPP(X24,X23,X25,X26)),hAPP(fun(X24,bool),fun(X23,bool),hAPP(fun(X24,X23),fun(fun(X24,bool),fun(X23,bool)),image(X24,X23),X25),X27))) ),
inference(variable_rename,[status(thm)],[5647]) ).
cnf(5649,plain,
( hBOOL(hAPP(fun(X1,bool),bool,hAPP(X1,fun(fun(X1,bool),bool),member(X1),hAPP(X2,X1,X3,X4)),hAPP(fun(X2,bool),fun(X1,bool),hAPP(fun(X2,X1),fun(fun(X2,bool),fun(X1,bool)),image(X2,X1),X3),X5)))
| ~ hBOOL(hAPP(fun(X2,bool),bool,hAPP(X2,fun(fun(X2,bool),bool),member(X2),X4),X5)) ),
inference(split_conjunct,[status(thm)],[5648]) ).
cnf(26073,negated_conjecture,
( ~ hBOOL(hAPP(fun(x_a,bool),bool,hAPP(fun(x_a,bool),fun(fun(x_a,bool),bool),ord_less_eq(fun(x_a,bool)),g),hAPP(fun(pname,bool),fun(x_a,bool),hAPP(fun(pname,x_a),fun(fun(pname,bool),fun(x_a,bool)),image(pname,x_a),mgt_call),u)))
| ~ hBOOL(hAPP(fun(x_a,bool),bool,hAPP(x_a,fun(fun(x_a,bool),bool),member(x_a),hAPP(pname,x_a,mgt_call,pn)),hAPP(fun(pname,bool),fun(x_a,bool),hAPP(fun(pname,x_a),fun(fun(pname,bool),fun(x_a,bool)),image(pname,x_a),mgt_call),u))) ),
inference(spm,[status(thm)],[4354,5306,theory(equality)]) ).
cnf(26120,negated_conjecture,
( $false
| ~ hBOOL(hAPP(fun(x_a,bool),bool,hAPP(x_a,fun(fun(x_a,bool),bool),member(x_a),hAPP(pname,x_a,mgt_call,pn)),hAPP(fun(pname,bool),fun(x_a,bool),hAPP(fun(pname,x_a),fun(fun(pname,bool),fun(x_a,bool)),image(pname,x_a),mgt_call),u))) ),
inference(rw,[status(thm)],[26073,3972,theory(equality)]) ).
cnf(26121,negated_conjecture,
~ hBOOL(hAPP(fun(x_a,bool),bool,hAPP(x_a,fun(fun(x_a,bool),bool),member(x_a),hAPP(pname,x_a,mgt_call,pn)),hAPP(fun(pname,bool),fun(x_a,bool),hAPP(fun(pname,x_a),fun(fun(pname,bool),fun(x_a,bool)),image(pname,x_a),mgt_call),u))),
inference(cn,[status(thm)],[26120,theory(equality)]) ).
cnf(152559,negated_conjecture,
~ hBOOL(hAPP(fun(pname,bool),bool,hAPP(pname,fun(fun(pname,bool),bool),member(pname),pn),u)),
inference(spm,[status(thm)],[26121,5649,theory(equality)]) ).
cnf(152561,negated_conjecture,
$false,
inference(rw,[status(thm)],[152559,4017,theory(equality)]) ).
cnf(152562,negated_conjecture,
$false,
inference(cn,[status(thm)],[152561,theory(equality)]) ).
cnf(152563,negated_conjecture,
$false,
152562,
[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+7.p
% --creating new selector for []
% -running prover on /tmp/tmp4uiuG4/sel_SWW473+7.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/tmp4uiuG4/sel_SWW473+7.p_1']
% -prover status Theorem
% Problem SWW473+7.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SWW/SWW473+7.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SWW/SWW473+7.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
%
%------------------------------------------------------------------------------