↑ Up

CSE_E---1.7.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : SWW470+3 : TPTP v9.2.1. Released v5.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d

% Computer : n001.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  5 05:32:27 PM UTC 2026

% Result   : Theorem 18.91s 15.11s
% Output   : CNFRefutation 19.02s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   21 (  13 unt;   0 def)
%            Number of atoms       :   41 (   6 equ)
%            Maximal formula atoms :    9 (   1 avg)
%            Number of connectives :   32 (  12   ~;  12   |;   3   &)
%                                         (   0 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   16 (   3 avg)
%            Maximal term depth    :   11 (   2 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :   37 (  37 usr;  17 con; 0-6 aty)
%            Number of variables   :   44 (   8 sgn  23   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(fact_123_conseq,axiom,
    ! [X15,X3,X14,X13] :
      ( ! [X17,X18] :
          ( hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X13,X17),X18))
         => ? [X38,X39] :
              ( hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(X3),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(X38,X14,X39)),bot_bo797238721a_bool)))
              & ! [X21] :
                  ( ! [X22] :
                      ( hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X38,X22),X18))
                     => hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X39,X22),X21)) )
                 => hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X15,X17),X21)) ) ) )
     => hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(X3),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(X13,X14,X15)),bot_bo797238721a_bool))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_123_conseq) ).

fof(help_COMBK_1_1_COMBK_000tc__fun_Itc__Com__Ostate_Mtc__HOL__Obool_J_000t__a_U,axiom,
    ! [X291,X292] : hAPP_a2036067514e_bool(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,X291),X292) = X291,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',help_COMBK_1_1_COMBK_000tc__fun_Itc__Com__Ostate_Mtc__HOL__Obool_J_000t__a_U) ).

fof(help_COMBK_1_1_COMBK_000tc__HOL__Obool_000tc__Com__Ostate_U,axiom,
    ! [X291,X292] :
      ( is_bool(X291)
     => hAPP_state_bool(hAPP_b2019457360e_bool(cOMBK_bool_state,X291),X292) = X291 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',help_COMBK_1_1_COMBK_000tc__HOL__Obool_000tc__Com__Ostate_U) ).

fof(help_fFalse_1_1_U,axiom,
    ~ hBOOL(fFalse),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',help_fFalse_1_1_U) ).

fof(conj_0,conjecture,
    hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(g),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_b2019457360e_bool(cOMBK_bool_state,fFalse)),c,hAPP_f762886889e_bool(hAPP_f1261923407e_bool(cOMBC_892787026e_bool,hAPP_f963367678e_bool(hAPP_f375255701e_bool(cOMBB_145932198bool_a,cOMBS_1378840469l_bool),hAPP_f1509969235l_bool(hAPP_f1178339559l_bool(cOMBB_1355796797bool_a,hAPP_f1561913689l_bool(cOMBB_188601460_state,fconj)),p))),hAPP_f1759915619e_bool(hAPP_f2073279419e_bool(cOMBB_160679318_state,fNot),b)))),bot_bo797238721a_bool))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_0) ).

fof(gsy_c_fFalse,hypothesis,
    is_bool(fFalse),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',gsy_c_fFalse) ).

fof(c_0_6,plain,
    ! [X653,X654,X655,X656,X659,X660,X662] :
      ( ( hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X656,esk25_4(X653,X654,X655,X656)),esk26_4(X653,X654,X655,X656)))
        | hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(X654),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(X656,X655,X653)),bot_bo797238721a_bool))) )
      & ( ~ hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X659,X662),esk26_4(X653,X654,X655,X656)))
        | hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X660,X662),esk27_6(X653,X654,X655,X656,X659,X660)))
        | ~ hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(X654),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(X659,X655,X660)),bot_bo797238721a_bool)))
        | hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(X654),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(X656,X655,X653)),bot_bo797238721a_bool))) )
      & ( ~ hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X653,esk25_4(X653,X654,X655,X656)),esk27_6(X653,X654,X655,X656,X659,X660)))
        | ~ hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(X654),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(X659,X655,X660)),bot_bo797238721a_bool)))
        | hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(X654),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(X656,X655,X653)),bot_bo797238721a_bool))) ) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_123_conseq])])])])]) ).

fof(c_0_7,plain,
    ! [X679,X680] : hAPP_a2036067514e_bool(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,X679),X680) = X679,
    inference(variable_rename,[status(thm)],[help_COMBK_1_1_COMBK_000tc__fun_Itc__Com__Ostate_Mtc__HOL__Obool_J_000t__a_U]) ).

cnf(c_0_8,plain,
    ( hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X1,esk25_4(X2,X3,X4,X1)),esk26_4(X2,X3,X4,X1)))
    | hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(X3),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(X1,X4,X2)),bot_bo797238721a_bool))) ),
    inference(split_conjunct,[status(thm)],[c_0_6]) ).

cnf(c_0_9,plain,
    hAPP_a2036067514e_bool(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,X1),X2) = X1,
    inference(split_conjunct,[status(thm)],[c_0_7]) ).

fof(c_0_10,plain,
    ! [X677,X678] :
      ( ~ is_bool(X677)
      | hAPP_state_bool(hAPP_b2019457360e_bool(cOMBK_bool_state,X677),X678) = X677 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[help_COMBK_1_1_COMBK_000tc__HOL__Obool_000tc__Com__Ostate_U])]) ).

cnf(c_0_11,plain,
    ( hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(X1),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,X2),X3,X4)),bot_bo797238721a_bool)))
    | hBOOL(hAPP_state_bool(X2,esk26_4(X4,X1,X3,hAPP_f762886889e_bool(cOMBK_1458035955bool_a,X2)))) ),
    inference(spm,[status(thm)],[c_0_8,c_0_9]) ).

cnf(c_0_12,plain,
    ( hAPP_state_bool(hAPP_b2019457360e_bool(cOMBK_bool_state,X1),X2) = X1
    | ~ is_bool(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

fof(c_0_13,plain,
    ~ hBOOL(fFalse),
    inference(fof_simplification,[status(thm)],[help_fFalse_1_1_U]) ).

fof(c_0_14,negated_conjecture,
    ~ hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(g),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_b2019457360e_bool(cOMBK_bool_state,fFalse)),c,hAPP_f762886889e_bool(hAPP_f1261923407e_bool(cOMBC_892787026e_bool,hAPP_f963367678e_bool(hAPP_f375255701e_bool(cOMBB_145932198bool_a,cOMBS_1378840469l_bool),hAPP_f1509969235l_bool(hAPP_f1178339559l_bool(cOMBB_1355796797bool_a,hAPP_f1561913689l_bool(cOMBB_188601460_state,fconj)),p))),hAPP_f1759915619e_bool(hAPP_f2073279419e_bool(cOMBB_160679318_state,fNot),b)))),bot_bo797238721a_bool))),
    inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[conj_0])]) ).

cnf(c_0_15,plain,
    ( hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(X1),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_b2019457360e_bool(cOMBK_bool_state,X2)),X3,X4)),bot_bo797238721a_bool)))
    | hBOOL(X2)
    | ~ is_bool(X2) ),
    inference(spm,[status(thm)],[c_0_11,c_0_12]) ).

cnf(c_0_16,hypothesis,
    is_bool(fFalse),
    inference(split_conjunct,[status(thm)],[gsy_c_fFalse]) ).

cnf(c_0_17,plain,
    ~ hBOOL(fFalse),
    inference(split_conjunct,[status(thm)],[c_0_13]) ).

cnf(c_0_18,negated_conjecture,
    ~ hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(g),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_b2019457360e_bool(cOMBK_bool_state,fFalse)),c,hAPP_f762886889e_bool(hAPP_f1261923407e_bool(cOMBC_892787026e_bool,hAPP_f963367678e_bool(hAPP_f375255701e_bool(cOMBB_145932198bool_a,cOMBS_1378840469l_bool),hAPP_f1509969235l_bool(hAPP_f1178339559l_bool(cOMBB_1355796797bool_a,hAPP_f1561913689l_bool(cOMBB_188601460_state,fconj)),p))),hAPP_f1759915619e_bool(hAPP_f2073279419e_bool(cOMBB_160679318_state,fNot),b)))),bot_bo797238721a_bool))),
    inference(split_conjunct,[status(thm)],[c_0_14]) ).

cnf(c_0_19,hypothesis,
    hBOOL(hAPP_f1695230391l_bool(hoare_2102800559rivs_a(X1),hAPP_f20753329a_bool(hAPP_H1743777351a_bool(insert956547291iple_a,hoare_1916936827iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_b2019457360e_bool(cOMBK_bool_state,fFalse)),X2,X3)),bot_bo797238721a_bool))),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_15,c_0_16]),c_0_17]) ).

cnf(c_0_20,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_18,c_0_19])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.23  % Problem    : SWW470+3 : TPTP v9.2.1. Released v5.3.0.
% 0.02/0.23  % Command    : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.11/0.48  % Computer : n001.cluster.edu
% 0.11/0.48  % Model    : x86_64 x86_64
% 0.11/0.48  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.48  % Memory   : 8042.1875MB
% 0.11/0.48  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.48  % CPULimit   : 300
% 0.11/0.48  % WCLimit    : 300
% 0.11/0.48  % DateTime   : Tue May  5 06:53:03 EDT 2026
% 0.11/0.48  % CPUTime    : 
% 0.11/0.49  % start to proof: theBenchmark
% 18.91/15.11  % Version  : CSE_E---1.7
% 18.91/15.11  % Problem  : theBenchmark.p
% 18.91/15.11  % SZS status Theorem for theBenchmark.p
% 18.91/15.11  % SZS output start CNFRefutation
% See solution above
% 19.02/15.18  % Total time : 11.749s
%------------------------------------------------------------------------------