TSTP Solution File: SCT171_1 by Z3---4.8.9.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Z3---4.8.9.0
% Problem : SCT171_1 : TPTP v8.1.0. Released v5.3.0.
% Transfm : none
% Format : tptp
% Command : z3_tptp -proof -model -t:%d -file:%s
% Computer : n018.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 : Tue Sep 20 03:41:50 EDT 2022
% Result : Theorem 0.19s 0.45s
% Output : Proof 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 32
% Syntax : Number of formulae : 40 ( 4 unt; 27 typ; 0 def)
% Number of atoms : 26 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 18 ( 5 ~; 0 |; 0 &)
% ( 13 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 3 ( 2 avg)
% Maximal term depth : 9 ( 2 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 26 ( 14 >; 12 *; 0 +; 0 <<)
% Number of predicates : 22 ( 20 usr; 21 prp; 0-1 aty)
% Number of functors : 26 ( 26 usr; 13 con; 0-2 aty)
% Number of variables : 0 ( 0 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
tff(hBOOL_type,type,
hBOOL: bool > $o ).
tff(hAPP_f1944886577l_bool_type,type,
hAPP_f1944886577l_bool: ( fun_fu383145951l_bool * fun_Pr1639951081t_bool ) > bool ).
tff(hAPP_f718157575t_bool_type,type,
hAPP_f718157575t_bool: ( fun_fu50365883t_bool * fun_Ar2047178847t_bool ) > fun_Pr1639951081t_bool ).
tff(p_type,type,
p: fun_Ar2047178847t_bool ).
tff(f_type,type,
f: fun_fu50365883t_bool ).
tff(member1484933012le_alt_type,type,
member1484933012le_alt: produc624534567le_alt > fun_fu383145951l_bool ).
tff(produc170576535le_alt_type,type,
produc170576535le_alt: ( arrow_1621810872le_alt * arrow_1621810872le_alt ) > produc624534567le_alt ).
tff(d_type,type,
d: arrow_1621810872le_alt ).
tff(c_type,type,
c: arrow_1621810872le_alt ).
tff(cOMBS_1688227464t_bool_type,type,
cOMBS_1688227464t_bool: ( fun_Ar2040671475t_bool * fun_Ar2047178847t_bool ) > fun_Ar2047178847t_bool ).
tff(cOMBC_377836265t_bool_type,type,
cOMBC_377836265t_bool: ( fun_Ar1757019876t_bool * arrow_1621810872le_alt ) > fun_Ar2047178847t_bool ).
tff(e_type,type,
e: arrow_1621810872le_alt ).
tff(cOMBB_1932856316e_indi_type,type,
cOMBB_1932856316e_indi: ( fun_fu1760369922t_bool * fun_Ar2047178847t_bool ) > fun_Ar1757019876t_bool ).
tff(arrow_1126550734_mkbot_type,type,
arrow_1126550734_mkbot: fun_fu1760369922t_bool ).
tff(cOMBS_1833320732t_bool_type,type,
cOMBS_1833320732t_bool: ( fun_Ar2100459655t_bool * fun_Ar2047178847t_bool ) > fun_Ar2040671475t_bool ).
tff(cOMBC_1994570734t_bool_type,type,
cOMBC_1994570734t_bool: ( fun_Ar2079322857t_bool * arrow_1621810872le_alt ) > fun_Ar1757019876t_bool ).
tff(cOMBB_715840641e_indi_type,type,
cOMBB_715840641e_indi: ( fun_fu193278215t_bool * fun_Ar2047178847t_bool ) > fun_Ar2079322857t_bool ).
tff(arrow_2009189698_above_type,type,
arrow_2009189698_above: fun_fu193278215t_bool ).
tff(cOMBB_124649523e_indi_type,type,
cOMBB_124649523e_indi: ( fun_bo292969573t_bool * fun_Ar1871347069i_bool ) > fun_Ar2100459655t_bool ).
tff(cOMBC_998415407t_bool_type,type,
cOMBC_998415407t_bool: ( fun_Ar156616864t_bool * nat ) > fun_Ar1871347069i_bool ).
tff(n_type,type,
n: nat ).
tff(cOMBB_1514803447e_indi_type,type,
cOMBB_1514803447e_indi: ( fun_nat_fun_nat_bool * fun_Ar2035712896di_nat ) > fun_Ar156616864t_bool ).
tff(h_type,type,
h: fun_Ar2035712896di_nat ).
tff(fequal_nat_type,type,
fequal_nat: fun_nat_fun_nat_bool ).
tff(if_fun95824985t_bool_type,type,
if_fun95824985t_bool: fun_bo292969573t_bool ).
tff(arrow_1275257820_mktop_type,type,
arrow_1275257820_mktop: fun_fu1760369922t_bool ).
tff(ord_less_nat_type,type,
ord_less_nat: fun_nat_fun_nat_bool ).
tff(1,plain,
( ~ $true
<=> $false ),
inference(rewrite,[status(thm)],]) ).
tff(2,plain,
( ( hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,p)))
<=> $true )
<=> hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,p))) ),
inference(rewrite,[status(thm)],]) ).
tff(3,axiom,
hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,cOMBS_1688227464t_bool(cOMBS_1833320732t_bool(cOMBB_124649523e_indi(if_fun95824985t_bool,cOMBC_998415407t_bool(cOMBB_1514803447e_indi(ord_less_nat,h),n)),cOMBC_377836265t_bool(cOMBB_1932856316e_indi(arrow_1275257820_mktop,p),e)),cOMBS_1688227464t_bool(cOMBS_1833320732t_bool(cOMBB_124649523e_indi(if_fun95824985t_bool,cOMBC_998415407t_bool(cOMBB_1514803447e_indi(fequal_nat,h),n)),cOMBC_377836265t_bool(cOMBC_1994570734t_bool(cOMBB_715840641e_indi(arrow_2009189698_above,p),c),e)),cOMBC_377836265t_bool(cOMBB_1932856316e_indi(arrow_1126550734_mkbot,p),e)))))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_13__096c_A_060_092_060_094bsub_062F_A_I_Fi_O_Aif_Ah_Ai_A_060_An_Athen_Amkto) ).
tff(4,plain,
( hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,cOMBS_1688227464t_bool(cOMBS_1833320732t_bool(cOMBB_124649523e_indi(if_fun95824985t_bool,cOMBC_998415407t_bool(cOMBB_1514803447e_indi(ord_less_nat,h),n)),cOMBC_377836265t_bool(cOMBB_1932856316e_indi(arrow_1275257820_mktop,p),e)),cOMBS_1688227464t_bool(cOMBS_1833320732t_bool(cOMBB_124649523e_indi(if_fun95824985t_bool,cOMBC_998415407t_bool(cOMBB_1514803447e_indi(fequal_nat,h),n)),cOMBC_377836265t_bool(cOMBC_1994570734t_bool(cOMBB_715840641e_indi(arrow_2009189698_above,p),c),e)),cOMBC_377836265t_bool(cOMBB_1932856316e_indi(arrow_1126550734_mkbot,p),e))))))
<=> $true ),
inference(iff_true,[status(thm)],[3]) ).
tff(5,plain,
( ( hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,p)))
<=> hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,cOMBS_1688227464t_bool(cOMBS_1833320732t_bool(cOMBB_124649523e_indi(if_fun95824985t_bool,cOMBC_998415407t_bool(cOMBB_1514803447e_indi(ord_less_nat,h),n)),cOMBC_377836265t_bool(cOMBB_1932856316e_indi(arrow_1275257820_mktop,p),e)),cOMBS_1688227464t_bool(cOMBS_1833320732t_bool(cOMBB_124649523e_indi(if_fun95824985t_bool,cOMBC_998415407t_bool(cOMBB_1514803447e_indi(fequal_nat,h),n)),cOMBC_377836265t_bool(cOMBC_1994570734t_bool(cOMBB_715840641e_indi(arrow_2009189698_above,p),c),e)),cOMBC_377836265t_bool(cOMBB_1932856316e_indi(arrow_1126550734_mkbot,p),e)))))) )
<=> ( hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,p)))
<=> $true ) ),
inference(monotonicity,[status(thm)],[4]) ).
tff(6,plain,
( ( hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,p)))
<=> hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,cOMBS_1688227464t_bool(cOMBS_1833320732t_bool(cOMBB_124649523e_indi(if_fun95824985t_bool,cOMBC_998415407t_bool(cOMBB_1514803447e_indi(ord_less_nat,h),n)),cOMBC_377836265t_bool(cOMBB_1932856316e_indi(arrow_1275257820_mktop,p),e)),cOMBS_1688227464t_bool(cOMBS_1833320732t_bool(cOMBB_124649523e_indi(if_fun95824985t_bool,cOMBC_998415407t_bool(cOMBB_1514803447e_indi(fequal_nat,h),n)),cOMBC_377836265t_bool(cOMBC_1994570734t_bool(cOMBB_715840641e_indi(arrow_2009189698_above,p),c),e)),cOMBC_377836265t_bool(cOMBB_1932856316e_indi(arrow_1126550734_mkbot,p),e)))))) )
<=> hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,p))) ),
inference(transitivity,[status(thm)],[5,2]) ).
tff(7,axiom,
( hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,p)))
<=> hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,cOMBS_1688227464t_bool(cOMBS_1833320732t_bool(cOMBB_124649523e_indi(if_fun95824985t_bool,cOMBC_998415407t_bool(cOMBB_1514803447e_indi(ord_less_nat,h),n)),cOMBC_377836265t_bool(cOMBB_1932856316e_indi(arrow_1275257820_mktop,p),e)),cOMBS_1688227464t_bool(cOMBS_1833320732t_bool(cOMBB_124649523e_indi(if_fun95824985t_bool,cOMBC_998415407t_bool(cOMBB_1514803447e_indi(fequal_nat,h),n)),cOMBC_377836265t_bool(cOMBC_1994570734t_bool(cOMBB_715840641e_indi(arrow_2009189698_above,p),c),e)),cOMBC_377836265t_bool(cOMBB_1932856316e_indi(arrow_1126550734_mkbot,p),e)))))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_14_PW) ).
tff(8,plain,
hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,p))),
inference(modus_ponens,[status(thm)],[7,6]) ).
tff(9,plain,
( hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,p)))
<=> $true ),
inference(iff_true,[status(thm)],[8]) ).
tff(10,plain,
( ~ hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,p)))
<=> ~ $true ),
inference(monotonicity,[status(thm)],[9]) ).
tff(11,plain,
( ~ hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,p)))
<=> $false ),
inference(transitivity,[status(thm)],[10,1]) ).
tff(12,axiom,
~ hBOOL(hAPP_f1944886577l_bool(member1484933012le_alt(produc170576535le_alt(c,d)),hAPP_f718157575t_bool(f,p))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_0) ).
tff(13,plain,
$false,
inference(modus_ponens,[status(thm)],[12,11]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SCT171_1 : TPTP v8.1.0. Released v5.3.0.
% 0.11/0.12 % Command : z3_tptp -proof -model -t:%d -file:%s
% 0.12/0.33 % Computer : n018.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Sat Sep 3 00:49:14 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.34 Z3tptp [4.8.9.0] (c) 2006-20**. Microsoft Corp.
% 0.12/0.34 Usage: tptp [options] [-file:]file
% 0.12/0.34 -h, -? prints this message.
% 0.12/0.34 -smt2 print SMT-LIB2 benchmark.
% 0.12/0.34 -m, -model generate model.
% 0.12/0.34 -p, -proof generate proof.
% 0.12/0.34 -c, -core generate unsat core of named formulas.
% 0.12/0.34 -st, -statistics display statistics.
% 0.12/0.34 -t:timeout set timeout (in second).
% 0.12/0.34 -smt2status display status in smt2 format instead of SZS.
% 0.12/0.34 -check_status check the status produced by Z3 against annotation in benchmark.
% 0.12/0.34 -<param>:<value> configuration parameter and value.
% 0.12/0.34 -o:<output-file> file to place output in.
% 0.19/0.45 % SZS status Theorem
% 0.19/0.45 % SZS output start Proof
% See solution above
%------------------------------------------------------------------------------