TSTP Solution File: SWW478_1 by Leo-III-SAT---1.7.10

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Leo-III-SAT---1.7.10
% Problem  : SWW478_1 : TPTP v8.1.2. Released v5.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_Leo-III %s %d

% Computer : n029.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 May  7 11:00:01 EDT 2024

% Result   : Theorem 46.00s 9.14s
% Output   : Refutation 46.11s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :  148
% Syntax   : Number of formulae    :  153 (   7 unt; 146 typ;   0 def)
%            Number of atoms       :    7 (   0 equ;   0 cnn)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :  142 (   2   ~;   0   |;   0   &; 140   @)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   9 avg)
%            Number of types       :  124 ( 123 usr)
%            Number of type conns  :   20 (  20   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   24 (  23 usr;  13 con; 0-3 aty)
%            Number of variables   :    0 (   0   ^   0   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
thf(exp_list_char_type,type,
    exp_list_char: $tType ).

thf(bool_type,type,
    bool: $tType ).

thf(list_char_type,type,
    list_char: $tType ).

thf(list_P1999446415t_char_type,type,
    list_P1999446415t_char: $tType ).

thf(option_ty_type,type,
    option_ty: $tType ).

thf(option_val_type,type,
    option_val: $tType ).

thf(ty_type,type,
    ty: $tType ).

thf(val_type,type,
    val: $tType ).

thf(fun_ex1201926843l_bool_type,type,
    fun_ex1201926843l_bool: $tType ).

thf(fun_ex1732109805l_bool_type,type,
    fun_ex1732109805l_bool: $tType ).

thf(fun_ex1123147373l_bool_type,type,
    fun_ex1123147373l_bool: $tType ).

thf(fun_ex977868519on_val_type,type,
    fun_ex977868519on_val: $tType ).

thf(fun_ex1005552999on_val_type,type,
    fun_ex1005552999on_val: $tType ).

thf(fun_bool_bool_type,type,
    fun_bool_bool: $tType ).

thf(fun_bo1549164019l_bool_type,type,
    fun_bo1549164019l_bool: $tType ).

thf(fun_li688206603ion_ty_type,type,
    fun_li688206603ion_ty: $tType ).

thf(fun_li1432931796on_val_type,type,
    fun_li1432931796on_val: $tType ).

thf(fun_li318226104r_bool_type,type,
    fun_li318226104r_bool: $tType ).

thf(fun_na939144002on_val_type,type,
    fun_na939144002on_val: $tType ).

thf(fun_fu2122484477l_bool_type,type,
    fun_fu2122484477l_bool: $tType ).

thf(fun_fu254083683l_bool_type,type,
    fun_fu254083683l_bool: $tType ).

thf(fun_fu1162814663l_bool_type,type,
    fun_fu1162814663l_bool: $tType ).

thf(fun_fu1913539015l_bool_type,type,
    fun_fu1913539015l_bool: $tType ).

thf(fun_fu1241242885l_bool_type,type,
    fun_fu1241242885l_bool: $tType ).

thf(fun_fu676595845l_bool_type,type,
    fun_fu676595845l_bool: $tType ).

thf(fun_fu1924376903on_val_type,type,
    fun_fu1924376903on_val: $tType ).

thf(fun_fu114905943l_bool_type,type,
    fun_fu114905943l_bool: $tType ).

thf(fun_fu2003389793l_bool_type,type,
    fun_fu2003389793l_bool: $tType ).

thf(fun_fu1485943649l_bool_type,type,
    fun_fu1485943649l_bool: $tType ).

thf(fun_fu781882819l_bool_type,type,
    fun_fu781882819l_bool: $tType ).

thf(fun_fu964075521y_bool_type,type,
    fun_fu964075521y_bool: $tType ).

thf(fun_fu2075294830l_bool_type,type,
    fun_fu2075294830l_bool: $tType ).

thf(fun_fu863769827l_bool_type,type,
    fun_fu863769827l_bool: $tType ).

thf(fun_fu1693644106l_bool_type,type,
    fun_fu1693644106l_bool: $tType ).

thf(fun_fu1670877422y_bool_type,type,
    fun_fu1670877422y_bool: $tType ).

thf(fun_fu1677251708l_bool_type,type,
    fun_fu1677251708l_bool: $tType ).

thf(fun_fu905586428l_bool_type,type,
    fun_fu905586428l_bool: $tType ).

thf(fun_fu277794946on_val_type,type,
    fun_fu277794946on_val: $tType ).

thf(fun_fu1690035458on_val_type,type,
    fun_fu1690035458on_val: $tType ).

thf(fun_fu1622757844on_val_type,type,
    fun_fu1622757844on_val: $tType ).

thf(fun_fu1246919812l_bool_type,type,
    fun_fu1246919812l_bool: $tType ).

thf(fun_fu250820942l_bool_type,type,
    fun_fu250820942l_bool: $tType ).

thf(fun_fu570492181l_bool_type,type,
    fun_fu570492181l_bool: $tType ).

thf(fun_fu100249073l_bool_type,type,
    fun_fu100249073l_bool: $tType ).

thf(fun_fu2141444501y_bool_type,type,
    fun_fu2141444501y_bool: $tType ).

thf(fun_fu606696995l_bool_type,type,
    fun_fu606696995l_bool: $tType ).

thf(fun_fu110544035l_bool_type,type,
    fun_fu110544035l_bool: $tType ).

thf(fun_fu2073188913on_val_type,type,
    fun_fu2073188913on_val: $tType ).

thf(fun_fu1639641777on_val_type,type,
    fun_fu1639641777on_val: $tType ).

thf(fun_fu1133203323on_val_type,type,
    fun_fu1133203323on_val: $tType ).

thf(fun_fu1806184744l_bool_type,type,
    fun_fu1806184744l_bool: $tType ).

thf(fun_fu48585473l_bool_type,type,
    fun_fu48585473l_bool: $tType ).

thf(fun_fu1590192889l_bool_type,type,
    fun_fu1590192889l_bool: $tType ).

thf(fun_fu2083094209l_bool_type,type,
    fun_fu2083094209l_bool: $tType ).

thf(fun_fu1640122725l_bool_type,type,
    fun_fu1640122725l_bool: $tType ).

thf(fun_fu1176066021l_bool_type,type,
    fun_fu1176066021l_bool: $tType ).

thf(fun_fu964448643l_bool_type,type,
    fun_fu964448643l_bool: $tType ).

thf(fun_fu1457514859l_bool_type,type,
    fun_fu1457514859l_bool: $tType ).

thf(fun_fu1989717467l_bool_type,type,
    fun_fu1989717467l_bool: $tType ).

thf(fun_fu1680591819l_bool_type,type,
    fun_fu1680591819l_bool: $tType ).

thf(fun_fu459093885l_bool_type,type,
    fun_fu459093885l_bool: $tType ).

thf(fun_fu947198233l_bool_type,type,
    fun_fu947198233l_bool: $tType ).

thf(fun_fu712248957l_bool_type,type,
    fun_fu712248957l_bool: $tType ).

thf(fun_fu1343174525l_bool_type,type,
    fun_fu1343174525l_bool: $tType ).

thf(fun_fu1871906941l_bool_type,type,
    fun_fu1871906941l_bool: $tType ).

thf(fun_fu1262577777l_bool_type,type,
    fun_fu1262577777l_bool: $tType ).

thf(fun_fu192331261on_val_type,type,
    fun_fu192331261on_val: $tType ).

thf(fun_fu1722968561l_bool_type,type,
    fun_fu1722968561l_bool: $tType ).

thf(fun_fu911981683l_bool_type,type,
    fun_fu911981683l_bool: $tType ).

thf(fun_fu442091053on_val_type,type,
    fun_fu442091053on_val: $tType ).

thf(fun_fu816125185l_bool_type,type,
    fun_fu816125185l_bool: $tType ).

thf(fun_fu938561337l_bool_type,type,
    fun_fu938561337l_bool: $tType ).

thf(fun_fu626845499l_bool_type,type,
    fun_fu626845499l_bool: $tType ).

thf(fun_fu698854459l_bool_type,type,
    fun_fu698854459l_bool: $tType ).

thf(fun_fu1755700589l_bool_type,type,
    fun_fu1755700589l_bool: $tType ).

thf(fun_fu1506313313l_bool_type,type,
    fun_fu1506313313l_bool: $tType ).

thf(fun_fu1452544581l_bool_type,type,
    fun_fu1452544581l_bool: $tType ).

thf(fun_fu470662369l_bool_type,type,
    fun_fu470662369l_bool: $tType ).

thf(fun_fu2023535095l_bool_type,type,
    fun_fu2023535095l_bool: $tType ).

thf(fun_fu610694927l_bool_type,type,
    fun_fu610694927l_bool: $tType ).

thf(fun_fu1104572687l_bool_type,type,
    fun_fu1104572687l_bool: $tType ).

thf(fun_fu369322201l_bool_type,type,
    fun_fu369322201l_bool: $tType ).

thf(fun_fu1002878233l_bool_type,type,
    fun_fu1002878233l_bool: $tType ).

thf(fun_fu983865091l_bool_type,type,
    fun_fu983865091l_bool: $tType ).

thf(fun_fu1934636263l_bool_type,type,
    fun_fu1934636263l_bool: $tType ).

thf(fun_fu371764249l_bool_type,type,
    fun_fu371764249l_bool: $tType ).

thf(fun_fu1562135449l_bool_type,type,
    fun_fu1562135449l_bool: $tType ).

thf(fun_fu2138074009l_bool_type,type,
    fun_fu2138074009l_bool: $tType ).

thf(fun_fu1176482875l_bool_type,type,
    fun_fu1176482875l_bool: $tType ).

thf(fun_fu1753546205on_val_type,type,
    fun_fu1753546205on_val: $tType ).

thf(fun_fu151382129l_bool_type,type,
    fun_fu151382129l_bool: $tType ).

thf(fun_fu2085256997l_bool_type,type,
    fun_fu2085256997l_bool: $tType ).

thf(fun_fu1587641869l_bool_type,type,
    fun_fu1587641869l_bool: $tType ).

thf(fun_fu121169625l_bool_type,type,
    fun_fu121169625l_bool: $tType ).

thf(fun_fu1929656089l_bool_type,type,
    fun_fu1929656089l_bool: $tType ).

thf(fun_fu1802993177l_bool_type,type,
    fun_fu1802993177l_bool: $tType ).

thf(fun_fu1319073539l_bool_type,type,
    fun_fu1319073539l_bool: $tType ).

thf(fun_fu1929378469l_bool_type,type,
    fun_fu1929378469l_bool: $tType ).

thf(fun_fu225006629l_bool_type,type,
    fun_fu225006629l_bool: $tType ).

thf(fun_fu169292119l_bool_type,type,
    fun_fu169292119l_bool: $tType ).

thf(fun_fu1003774433l_bool_type,type,
    fun_fu1003774433l_bool: $tType ).

thf(fun_Pr680585871l_bool_type,type,
    fun_Pr680585871l_bool: $tType ).

thf(fun_Pr633696065l_bool_type,type,
    fun_Pr633696065l_bool: $tType ).

thf(fun_Pr741412723l_bool_type,type,
    fun_Pr741412723l_bool: $tType ).

thf(fun_Pr293514739l_bool_type,type,
    fun_Pr293514739l_bool: $tType ).

thf(fun_Pr1719283041on_val_type,type,
    fun_Pr1719283041on_val: $tType ).

thf(fun_Pr1391347915on_val_type,type,
    fun_Pr1391347915on_val: $tType ).

thf(fun_Pr134674113l_bool_type,type,
    fun_Pr134674113l_bool: $tType ).

thf(fun_Pr2087158653on_val_type,type,
    fun_Pr2087158653on_val: $tType ).

thf(fun_Pr714818201on_val_type,type,
    fun_Pr714818201on_val: $tType ).

thf(fun_Pr1696029455l_bool_type,type,
    fun_Pr1696029455l_bool: $tType ).

thf(fun_Pr1793564609l_bool_type,type,
    fun_Pr1793564609l_bool: $tType ).

thf(fun_Pr598845249l_bool_type,type,
    fun_Pr598845249l_bool: $tType ).

thf(fun_Pr231134077on_val_type,type,
    fun_Pr231134077on_val: $tType ).

thf(fun_Pr1833267965on_val_type,type,
    fun_Pr1833267965on_val: $tType ).

thf(fun_Pr336360217on_val_type,type,
    fun_Pr336360217on_val: $tType ).

thf(fun_Pr691271849l_bool_type,type,
    fun_Pr691271849l_bool: $tType ).

thf(fun_Pr650805339l_bool_type,type,
    fun_Pr650805339l_bool: $tType ).

thf(fun_Pr1404764635l_bool_type,type,
    fun_Pr1404764635l_bool: $tType ).

thf(fun_Pr1727285475on_val_type,type,
    fun_Pr1727285475on_val: $tType ).

thf(produc124828825on_val_type,type,
    produc124828825on_val: $tType ).

thf(produc12694297on_val_type,type,
    produc12694297on_val: $tType ).

thf(produc1102272487on_val_type,type,
    produc1102272487on_val: $tType ).

thf(fun_up1149430426on_val_type,type,
    fun_up1149430426on_val: fun_li1432931796on_val > list_char > option_val > fun_li1432931796on_val ).

thf(some_val_type,type,
    some_val: val > option_val ).

thf(produc1259058957on_val_type,type,
    produc1259058957on_val: fun_ex977868519on_val ).

thf(produc899768717on_val_type,type,
    produc899768717on_val: fun_fu1639641777on_val ).

thf(produc1441475159on_val_type,type,
    produc1441475159on_val: fun_Pr1391347915on_val ).

thf(red_type,type,
    red: list_P1999446415t_char > fun_Pr691271849l_bool ).

thf(hAPP_e1659493427on_val_type,type,
    hAPP_e1659493427on_val: fun_ex977868519on_val > exp_list_char > fun_Pr231134077on_val ).

thf(hAPP_f1727192346on_val_type,type,
    hAPP_f1727192346on_val: fun_fu1690035458on_val > fun_li1432931796on_val > produc12694297on_val ).

thf(hAPP_f1849790461on_val_type,type,
    hAPP_f1849790461on_val: fun_fu1639641777on_val > fun_na939144002on_val > fun_fu1690035458on_val ).

thf(hAPP_P1870962205on_val_type,type,
    hAPP_P1870962205on_val: fun_Pr1391347915on_val > produc124828825on_val > fun_Pr714818201on_val ).

thf(hAPP_P1886180715on_val_type,type,
    hAPP_P1886180715on_val: fun_Pr714818201on_val > produc124828825on_val > produc1102272487on_val ).

thf(hAPP_P604205461on_val_type,type,
    hAPP_P604205461on_val: fun_Pr231134077on_val > produc12694297on_val > produc124828825on_val ).

thf(hBOOL_type,type,
    hBOOL: bool > $o ).

thf(member773094996on_val_type,type,
    member773094996on_val: produc1102272487on_val > fun_Pr691271849l_bool > bool ).

thf(p_type,type,
    p: list_P1999446415t_char ).

thf(v_1_type,type,
    v_1: list_char ).

thf(e_a_type,type,
    e_a: exp_list_char ).

thf(ea_type,type,
    ea: exp_list_char ).

thf(h_a_type,type,
    h_a: fun_na939144002on_val ).

thf(ha_type,type,
    ha: fun_na939144002on_val ).

thf(l_a_type,type,
    l_a: fun_li1432931796on_val ).

thf(la_type,type,
    la: fun_li1432931796on_val ).

thf(v_type,type,
    v: val ).

thf(188,axiom,
    hBOOL @ ( member773094996on_val @ ( hAPP_P1886180715on_val @ ( hAPP_P1870962205on_val @ produc1441475159on_val @ ( hAPP_P604205461on_val @ ( hAPP_e1659493427on_val @ produc1259058957on_val @ ea ) @ ( hAPP_f1727192346on_val @ ( hAPP_f1849790461on_val @ produc899768717on_val @ ha ) @ ( fun_up1149430426on_val @ la @ v_1 @ ( some_val @ v ) ) ) ) ) @ ( hAPP_P604205461on_val @ ( hAPP_e1659493427on_val @ produc1259058957on_val @ e_a ) @ ( hAPP_f1727192346on_val @ ( hAPP_f1849790461on_val @ produc899768717on_val @ h_a ) @ l_a ) ) ) @ ( red @ p ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_1_InitBlockRed_I1_J) ).

thf(988,plain,
    hBOOL @ ( member773094996on_val @ ( hAPP_P1886180715on_val @ ( hAPP_P1870962205on_val @ produc1441475159on_val @ ( hAPP_P604205461on_val @ ( hAPP_e1659493427on_val @ produc1259058957on_val @ ea ) @ ( hAPP_f1727192346on_val @ ( hAPP_f1849790461on_val @ produc899768717on_val @ ha ) @ ( fun_up1149430426on_val @ la @ v_1 @ ( some_val @ v ) ) ) ) ) @ ( hAPP_P604205461on_val @ ( hAPP_e1659493427on_val @ produc1259058957on_val @ e_a ) @ ( hAPP_f1727192346on_val @ ( hAPP_f1849790461on_val @ produc899768717on_val @ h_a ) @ l_a ) ) ) @ ( red @ p ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[188]) ).

thf(1,conjecture,
    hBOOL @ ( member773094996on_val @ ( hAPP_P1886180715on_val @ ( hAPP_P1870962205on_val @ produc1441475159on_val @ ( hAPP_P604205461on_val @ ( hAPP_e1659493427on_val @ produc1259058957on_val @ ea ) @ ( hAPP_f1727192346on_val @ ( hAPP_f1849790461on_val @ produc899768717on_val @ ha ) @ ( fun_up1149430426on_val @ la @ v_1 @ ( some_val @ v ) ) ) ) ) @ ( hAPP_P604205461on_val @ ( hAPP_e1659493427on_val @ produc1259058957on_val @ e_a ) @ ( hAPP_f1727192346on_val @ ( hAPP_f1849790461on_val @ produc899768717on_val @ h_a ) @ l_a ) ) ) @ ( red @ p ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_0) ).

thf(2,negated_conjecture,
    ~ ( hBOOL @ ( member773094996on_val @ ( hAPP_P1886180715on_val @ ( hAPP_P1870962205on_val @ produc1441475159on_val @ ( hAPP_P604205461on_val @ ( hAPP_e1659493427on_val @ produc1259058957on_val @ ea ) @ ( hAPP_f1727192346on_val @ ( hAPP_f1849790461on_val @ produc899768717on_val @ ha ) @ ( fun_up1149430426on_val @ la @ v_1 @ ( some_val @ v ) ) ) ) ) @ ( hAPP_P604205461on_val @ ( hAPP_e1659493427on_val @ produc1259058957on_val @ e_a ) @ ( hAPP_f1727192346on_val @ ( hAPP_f1849790461on_val @ produc899768717on_val @ h_a ) @ l_a ) ) ) @ ( red @ p ) ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

thf(201,plain,
    ~ ( hBOOL @ ( member773094996on_val @ ( hAPP_P1886180715on_val @ ( hAPP_P1870962205on_val @ produc1441475159on_val @ ( hAPP_P604205461on_val @ ( hAPP_e1659493427on_val @ produc1259058957on_val @ ea ) @ ( hAPP_f1727192346on_val @ ( hAPP_f1849790461on_val @ produc899768717on_val @ ha ) @ ( fun_up1149430426on_val @ la @ v_1 @ ( some_val @ v ) ) ) ) ) @ ( hAPP_P604205461on_val @ ( hAPP_e1659493427on_val @ produc1259058957on_val @ e_a ) @ ( hAPP_f1727192346on_val @ ( hAPP_f1849790461on_val @ produc899768717on_val @ h_a ) @ l_a ) ) ) @ ( red @ p ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

thf(3173,plain,
    $false,
    inference(rewrite,[status(thm)],[988,201]) ).

thf(3174,plain,
    $false,
    inference(simp,[status(thm)],[3173]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : SWW478_1 : TPTP v8.1.2. Released v5.3.0.
% 0.12/0.13  % Command  : run_Leo-III %s %d
% 0.13/0.34  % Computer : n029.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Mon May  6 22:31:53 EDT 2024
% 0.13/0.35  % CPUTime  : 
% 0.98/0.94  % [INFO] 	 Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ... 
% 1.81/1.28  % [INFO] 	 Parsing done (339ms). 
% 1.81/1.29  % [INFO] 	 Running in sequential loop mode. 
% 2.96/1.64  % [INFO] 	 nitpick registered as external prover. 
% 2.96/1.65  % [INFO] 	 Scanning for conjecture ... 
% 3.51/1.91  % [INFO] 	 Found a conjecture and 198 axioms. Running axiom selection ... 
% 4.18/2.13  % [INFO] 	 Axiom selection finished. Selected 198 axioms (removed 0 axioms). 
% 5.09/2.42  % [INFO] 	 Problem is typed first-order (TPTP TFF). 
% 5.09/2.45  % [INFO] 	 Type checking passed. 
% 5.09/2.45  % [CONFIG] 	 Using configuration: timeout(300) with strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>.  Searching for refutation ... 
% 46.00/9.07  % [INFO] 	 Killing All external provers ... 
% 46.00/9.10  % Time passed: 8604ms (effective reasoning time: 7796ms)
% 46.00/9.10  % Solved by strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>
% 46.00/9.14  % Axioms used in derivation (1): fact_1_InitBlockRed_I1_J
% 46.00/9.14  % No. of inferences in proof: 7
% 46.00/9.14  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : 8604 ms resp. 7796 ms w/o parsing
% 46.11/9.19  % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 46.11/9.19  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------