TSTP Solution File: SWW473+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWW473+1 : TPTP v8.1.0. Released v5.3.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n028.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 : 600s
% DateTime : Thu Jul 21 01:28:36 EDT 2022
% Result : Theorem 1.68s 1.91s
% Output : Refutation 1.68s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 10
% Syntax : Number of clauses : 19 ( 13 unt; 0 nHn; 19 RR)
% Number of literals : 27 ( 0 equ; 12 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 20 ( 20 usr; 10 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(4,axiom,
is_fun_pname_bool(u__dfg),
file('SWW473+1.p',unknown),
[] ).
cnf(76,axiom,
hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u__dfg)),
file('SWW473+1.p',unknown),
[] ).
cnf(119,axiom,
hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,u),insert_a(u,v))),
file('SWW473+1.p',unknown),
[] ).
cnf(125,axiom,
hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u__dfg))),
file('SWW473+1.p',unknown),
[] ).
cnf(217,axiom,
( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,u),v))
| hBOOL(hAPP_a_bool(v,u)) ),
file('SWW473+1.p',unknown),
[] ).
cnf(218,axiom,
( ~ hBOOL(hAPP_a_bool(u,v))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,v),u)) ),
file('SWW473+1.p',unknown),
[] ).
cnf(265,axiom,
~ 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__dfg))),
file('SWW473+1.p',unknown),
[] ).
cnf(276,axiom,
equal(insert_a(hAPP_pname_a(u,v),image_pname_a(u,w)),image_pname_a(u,insert_pname(v,w))),
file('SWW473+1.p',unknown),
[] ).
cnf(325,axiom,
( ~ is_fun_pname_bool(u)
| ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,v),u))
| equal(insert_pname(v,u),u) ),
file('SWW473+1.p',unknown),
[] ).
cnf(490,axiom,
( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,u),v))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,w),v))
| hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(u,w)),v)) ),
file('SWW473+1.p',unknown),
[] ).
cnf(583,plain,
( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u__dfg)))
| ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u__dfg))) ),
inference(res,[status(thm),theory(equality)],[490,265]),
[iquote('0:Res:490.2,265.0')] ).
cnf(591,plain,
~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u__dfg))),
inference(mrr,[status(thm)],[583,125]),
[iquote('0:MRR:583.0,125.0')] ).
cnf(645,plain,
~ hBOOL(hAPP_a_bool(image_pname_a(mgt_call,u__dfg),hAPP_pname_a(mgt_call,pn))),
inference(res,[status(thm),theory(equality)],[218,591]),
[iquote('0:Res:218.1,591.0')] ).
cnf(650,plain,
hBOOL(hAPP_a_bool(insert_a(u,v),u)),
inference(res,[status(thm),theory(equality)],[119,217]),
[iquote('0:Res:119.0,217.0')] ).
cnf(2279,plain,
hBOOL(hAPP_a_bool(image_pname_a(u,insert_pname(v,w)),hAPP_pname_a(u,v))),
inference(spr,[status(thm),theory(equality)],[276,650]),
[iquote('0:SpR:276.0,650.0')] ).
cnf(3614,plain,
( ~ is_fun_pname_bool(u__dfg)
| equal(insert_pname(pn,u__dfg),u__dfg) ),
inference(res,[status(thm),theory(equality)],[76,325]),
[iquote('0:Res:76.0,325.1')] ).
cnf(3622,plain,
equal(insert_pname(pn,u__dfg),u__dfg),
inference(ssi,[status(thm)],[3614,4]),
[iquote('0:SSi:3614.0,4.0')] ).
cnf(3631,plain,
hBOOL(hAPP_a_bool(image_pname_a(u,u__dfg),hAPP_pname_a(u,pn))),
inference(spr,[status(thm),theory(equality)],[3622,2279]),
[iquote('0:SpR:3622.0,2279.0')] ).
cnf(3661,plain,
$false,
inference(unc,[status(thm)],[3631,645]),
[iquote('0:UnC:3631.0,645.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWW473+1 : TPTP v8.1.0. Released v5.3.0.
% 0.07/0.13 % Command : run_spass %d %s
% 0.12/0.34 % Computer : n028.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Sun Jun 5 02:15:12 EDT 2022
% 0.12/0.34 % CPUTime :
% 1.68/1.91
% 1.68/1.91 SPASS V 3.9
% 1.68/1.91 SPASS beiseite: Proof found.
% 1.68/1.91 % SZS status Theorem
% 1.68/1.91 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 1.68/1.91 SPASS derived 2949 clauses, backtracked 0 clauses, performed 0 splits and kept 2055 clauses.
% 1.68/1.91 SPASS allocated 103181 KBytes.
% 1.68/1.91 SPASS spent 0:00:01.50 on the problem.
% 1.68/1.91 0:00:00.05 for the input.
% 1.68/1.91 0:00:00.21 for the FLOTTER CNF translation.
% 1.68/1.91 0:00:00.12 for inferences.
% 1.68/1.91 0:00:00.00 for the backtracking.
% 1.68/1.91 0:00:00.99 for the reduction.
% 1.68/1.91
% 1.68/1.91
% 1.68/1.91 Here is a proof with depth 3, length 19 :
% 1.68/1.91 % SZS output start Refutation
% See solution above
% 1.68/1.91 Formulae used in the proof : gsy_v_U conj_4 fact_191_insertI1 conj_1 fact_253_mem__def conj_6 fact_284_image__insert fact_223_insert__absorb fact_274_insert__subset
% 1.68/1.91
%------------------------------------------------------------------------------