TSTP Solution File: SWW473_2 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SWW473_2 : TPTP v8.2.0. Released v5.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n007.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Mon Jun 24 18:17:22 EDT 2024
% Result : Theorem 39.48s 6.18s
% Output : CNFRefutation 39.48s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 6
% Syntax : Number of formulae : 36 ( 16 unt; 0 typ; 0 def)
% Number of atoms : 335 ( 8 equ)
% Maximal formula atoms : 6 ( 9 avg)
% Number of connectives : 75 ( 34 ~; 29 |; 6 &)
% ( 2 <=>; 4 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of FOOLs : 258 ( 258 fml; 0 var)
% Number of types : 0 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 32 ( 30 usr; 15 prp; 0-2 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 62 ( 0 sgn 47 !; 0 ?; 47 :)
% Comments :
%------------------------------------------------------------------------------
tff(f239,axiom,
! [X5: x_a,X7: fun_a_bool] : ( insert_a(X5,X7) = collect_a(cOMBS_a_bool_bool(cOMBB_1972296269bool_a(fdisj,hAPP_a_fun_a_bool(cOMBC_a_a_bool(fequal_a),X5)),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),X7))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_238_insert__compr) ).
tff(f313,axiom,
! [X28: x_a,X6: fun_pname_a,X8: pname,X2: fun_pname_bool] :
( hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X8),X2))
=> ( ( hAPP_pname_a(X6,X8) = X28 )
=> hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X28),image_pname_a(X6,X2))) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_312_rev__image__eqI) ).
tff(f325,axiom,
! [X8: x_a,X2: fun_a_bool,X7: fun_a_bool] :
( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X8,X2)),X7))
<=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X2),X7))
& hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X8),X7)) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_324_insert__subset) ).
tff(f809,axiom,
hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_1) ).
tff(f812,axiom,
hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_4) ).
tff(f814,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('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_6) ).
tff(f815,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(negated_conjecture,[],[f814]) ).
tff(f1053,plain,
! [X0: x_a,X1: fun_a_bool] : ( insert_a(X0,X1) = collect_a(cOMBS_a_bool_bool(cOMBB_1972296269bool_a(fdisj,hAPP_a_fun_a_bool(cOMBC_a_a_bool(fequal_a),X0)),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),X1))) ),
inference(rectify,[],[f239]) ).
tff(f1127,plain,
! [X0: x_a,X1: fun_pname_a,X2: pname,X3: fun_pname_bool] :
( hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X2),X3))
=> ( ( hAPP_pname_a(X1,X2) = X0 )
=> hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0),image_pname_a(X1,X3))) ) ),
inference(rectify,[],[f313]) ).
tff(f1139,plain,
! [X0: x_a,X1: fun_a_bool,X2: fun_a_bool] :
( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),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,X0),X2)) ) ),
inference(rectify,[],[f325]) ).
tff(f1607,plain,
~ 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(flattening,[],[f815]) ).
tff(f2000,plain,
! [X0: x_a,X1: fun_pname_a,X2: pname,X3: fun_pname_bool] :
( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0),image_pname_a(X1,X3)))
| ( hAPP_pname_a(X1,X2) != X0 )
| ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X2),X3)) ),
inference(ennf_transformation,[],[f1127]) ).
tff(f2001,plain,
! [X0: x_a,X1: fun_pname_a,X2: pname,X3: fun_pname_bool] :
( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0),image_pname_a(X1,X3)))
| ( hAPP_pname_a(X1,X2) != X0 )
| ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X2),X3)) ),
inference(flattening,[],[f2000]) ).
tff(f2446,plain,
! [X0: x_a,X1: fun_a_bool,X2: fun_a_bool] :
( ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),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,X0),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,X0),X2)) )
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),X2)) ) ),
inference(nnf_transformation,[],[f1139]) ).
tff(f2447,plain,
! [X0: x_a,X1: fun_a_bool,X2: fun_a_bool] :
( ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),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,X0),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,X0),X2)) )
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),X2)) ) ),
inference(flattening,[],[f2446]) ).
tff(f3071,plain,
! [X0: x_a,X1: fun_a_bool] : ( insert_a(X0,X1) = collect_a(cOMBS_a_bool_bool(cOMBB_1972296269bool_a(fdisj,hAPP_a_fun_a_bool(cOMBC_a_a_bool(fequal_a),X0)),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),X1))) ),
inference(cnf_transformation,[],[f1053]) ).
tff(f3174,plain,
! [X2: pname,X3: fun_pname_bool,X0: x_a,X1: fun_pname_a] :
( hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0),image_pname_a(X1,X3)))
| ( hAPP_pname_a(X1,X2) != X0 )
| ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X2),X3)) ),
inference(cnf_transformation,[],[f2001]) ).
tff(f3192,plain,
! [X2: fun_a_bool,X0: x_a,X1: fun_a_bool] :
( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),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,X0),X2)) ),
inference(cnf_transformation,[],[f2447]) ).
tff(f3893,plain,
hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))),
inference(cnf_transformation,[],[f809]) ).
tff(f3896,plain,
hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)),
inference(cnf_transformation,[],[f812]) ).
tff(f3898,plain,
~ 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(cnf_transformation,[],[f1607]) ).
tff(f4010,plain,
! [X2: fun_a_bool,X0: x_a,X1: fun_a_bool] :
( 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),X0)),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),X1)))),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,X0),X2)) ),
inference(definition_unfolding,[],[f3192,f3071]) ).
tff(f4116,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),hAPP_pname_a(mgt_call,pn))),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),g)))),image_pname_a(mgt_call,u))),
inference(definition_unfolding,[],[f3898,f3071]) ).
tff(f4161,plain,
! [X2: pname,X3: fun_pname_bool,X1: fun_pname_a] :
( 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(equality_resolution,[],[f3174]) ).
cnf(c_502,plain,
( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X0_15),X0_32))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(X0_30,X0_15)),image_pname_a(X0_30,X0_32))) ),
inference(cnf_transformation,[],[f4161]) ).
cnf(c_512,plain,
( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0_13),X0_21))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1_21),X0_21))
| 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),X0_13)),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),X1_21)))),X0_21)) ),
inference(cnf_transformation,[],[f4010]) ).
cnf(c_1186,plain,
hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))),
inference(cnf_transformation,[],[f3893]) ).
cnf(c_1189,plain,
hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)),
inference(cnf_transformation,[],[f3896]) ).
cnf(c_1191,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(cnf_transformation,[],[f4116]) ).
cnf(c_9945,plain,
( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0_13),X0_21))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1_21),X0_21))
| 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),X0_13)),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),X1_21)))),X0_21)) ),
inference(subtyping,[status(esa)],[c_512]) ).
cnf(c_10017,plain,
( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X0_15),X0_32))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(X0_106,X0_15)),image_pname_a(X0_106,X0_32))) ),
inference(subtyping,[status(esa)],[c_502]) ).
cnf(c_15733,plain,
( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(X0_106,pn)),image_pname_a(X0_106,u))) ),
inference(instantiation,[status(thm)],[c_10017]) ).
cnf(c_15734,plain,
( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),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(instantiation,[status(thm)],[c_15733]) ).
cnf(c_20476,plain,
( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(X0_106,pn)),image_pname_a(X0_106,u)))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X0_21),image_pname_a(X0_106,u)))
| 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(X0_106,pn))),hAPP_f2050579477a_bool(cOMBC_1355376034l_bool(member_a),X0_21)))),image_pname_a(X0_106,u))) ),
inference(instantiation,[status(thm)],[c_9945]) ).
cnf(c_25677,plain,
( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u)))
| ~ 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_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(instantiation,[status(thm)],[c_20476]) ).
cnf(c_25678,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_25677,c_15734,c_1191,c_1186,c_1189]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14 % Problem : SWW473_2 : TPTP v8.2.0. Released v5.3.0.
% 0.08/0.14 % Command : run_iprover %s %d THM
% 0.15/0.36 % Computer : n007.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Wed Jun 19 09:21:39 EDT 2024
% 0.15/0.36 % CPUTime :
% 0.22/0.46 Running first-order theorem proving
% 0.22/0.47 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 39.48/6.18 % SZS status Started for theBenchmark.p
% 39.48/6.18 % SZS status Theorem for theBenchmark.p
% 39.48/6.18
% 39.48/6.18 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 39.48/6.18
% 39.48/6.18 ------ iProver source info
% 39.48/6.18
% 39.48/6.18 git: date: 2024-06-12 09:56:46 +0000
% 39.48/6.18 git: sha1: 4869ab62f0a3398f9d3a35e6db7918ebd3847e49
% 39.48/6.18 git: non_committed_changes: false
% 39.48/6.18
% 39.48/6.18 ------ Parsing...
% 39.48/6.18 ------ Clausification by vclausify_rel & Parsing by iProver...
% 39.48/6.18
% 39.48/6.18 ------ Preprocessing...
% 39.48/6.18
% 39.48/6.18 ------ Preprocessing...
% 39.48/6.18
% 39.48/6.18 ------ Preprocessing...
% 39.48/6.18 ------ Proving...
% 39.48/6.18 ------ Problem Properties
% 39.48/6.18
% 39.48/6.18
% 39.48/6.18 clauses 870
% 39.48/6.18 conjectures 1
% 39.48/6.18 EPR 4
% 39.48/6.18 Horn 716
% 39.48/6.18 unary 229
% 39.48/6.18 binary 318
% 39.48/6.18 lits 1925
% 39.48/6.18 lits eq 415
% 39.48/6.18 fd_pure 1
% 39.48/6.18 fd_pseudo 0
% 39.48/6.18 fd_cond 16
% 39.48/6.18 fd_pseudo_cond 58
% 39.48/6.18 AC symbols 0
% 39.48/6.18
% 39.48/6.18 ------ Input Options Time Limit: Unbounded
% 39.48/6.18
% 39.48/6.18
% 39.48/6.18 ------
% 39.48/6.18 Current options:
% 39.48/6.18 ------
% 39.48/6.18
% 39.48/6.18
% 39.48/6.18
% 39.48/6.18
% 39.48/6.18 ------ Proving...
% 39.48/6.18
% 39.48/6.18
% 39.48/6.18 % SZS status Theorem for theBenchmark.p
% 39.48/6.18
% 39.48/6.18 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 39.48/6.18
% 39.48/6.18
%------------------------------------------------------------------------------