↑ Up

LisaST---0.9.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : LisaST---0.9
% Problem  : SWW474+2 : TPTP v9.3.1. Released v5.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n011.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Sun Sep 27 09:11:59 AM UTC 2026

% Result   : Theorem 42.32s 10.77s
% Output   : CNFRefutation 42.32s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   33 (  20 unt;   0 def)
%            Number of atoms       :   57 (  11 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   45 (  21   ~;  17   |;   0   &)
%                                         (   0 <=>;   7  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   2 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :   26 (  26 usr;  12 con; 0-2 aty)
%            Number of variables   :   30 (   4 sgn   9   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(fact_0_empty,axiom,
    ! [X0] : hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'(X0),'bot$ubo1055319631e$ubool')) ).

fof(fact_4_cut,axiom,
    ! [X0,X1,X2] :
      ( hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'(X1),X2))
     => ( hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'(X0),X1))
       => hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'(X0),X2)) ) ) ).

fof(fact_53_MGF,axiom,
    ! [X0] :
      ( hBOOL('hoare$u298929751gleton')
     => ( hBOOL('wT$ubodies')
       => ( hBOOL('hAPP$ucom$ubool'(wt,X0))
         => hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'('bot$ubo1055319631e$ubool'),'hAPP$uf921536533e$ubool'('hAPP$uH727730819e$ubool'('insert1835143293$ustate','hAPP$uc1546227244$ustate'('hoare$uMirabelle$uMGT',X0)),'bot$ubo1055319631e$ubool'))) ) ) ) ).

fof(fact_177_Collect__def,axiom,
    ! [X0] : 'hAPP$uf921536533e$ubool'('collec727977250$ustate',X0) = X0 ).

fof(fact_213_singleton__conv2,axiom,
    ! [X0] : 'hAPP$uf921536533e$ubool'('collec727977250$ustate','hAPP$uH1645666623e$ubool'('fequal1531560888$ustate',X0)) = 'hAPP$uf921536533e$ubool'('hAPP$uH727730819e$ubool'('insert1835143293$ustate',X0),'bot$ubo1055319631e$ubool') ).

fof(fact_215_WT__bodiesD,axiom,
    ! [X0,X1] :
      ( hBOOL('wT$ubodies')
     => ( 'hAPP$up799580910on$ucom'(body,X0) = 'some$ucom'(X1)
       => hBOOL('hAPP$ucom$ubool'(wt,X1)) ) ) ).

fof(conj_0,hypothesis,
    hBOOL('hoare$u298929751gleton') ).

fof(conj_1,hypothesis,
    hBOOL('wT$ubodies') ).

fof(conj_5,hypothesis,
    'hAPP$up799580910on$ucom'(body,pn) = 'some$ucom'(y) ).

fof(conj_7,conjecture,
    hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'('hAPP$uf631639356e$ubool'('image$u275883510$ustate'('hAPP$uf1758910594$ustate'('cOMBB$u422605457$upname'('hoare$uMirabelle$uMGT'),'body$u1')),'dom$upname$ucom'(body))),'hAPP$uf921536533e$ubool'('hAPP$uH727730819e$ubool'('insert1835143293$ustate','hAPP$uc1546227244$ustate'('hoare$uMirabelle$uMGT',y)),'bot$ubo1055319631e$ubool'))) ).

fof(negated_conjecture,negated_conjecture,
    ~ hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'('hAPP$uf631639356e$ubool'('image$u275883510$ustate'('hAPP$uf1758910594$ustate'('cOMBB$u422605457$upname'('hoare$uMirabelle$uMGT'),'body$u1')),'dom$upname$ucom'(body))),'hAPP$uf921536533e$ubool'('hAPP$uH727730819e$ubool'('insert1835143293$ustate','hAPP$uc1546227244$ustate'('hoare$uMirabelle$uMGT',y)),'bot$ubo1055319631e$ubool'))),
    inference(negate_conjecture,[status(cth)],[conj_7]) ).

cnf(c54,plain,
    hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'(X0),'bot$ubo1055319631e$ubool')),
    inference(clausification,[status(esa)],[fact_0_empty]) ).

cnf(c58,plain,
    ( hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'(X2),X1))
    | ~ hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'(X2),X0))
    | ~ hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'(X0),X1)) ),
    inference(clausification,[status(esa)],[fact_4_cut]) ).

cnf(c114,plain,
    ( hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'('bot$ubo1055319631e$ubool'),'hAPP$uf921536533e$ubool'('hAPP$uH727730819e$ubool'('insert1835143293$ustate','hAPP$uc1546227244$ustate'('hoare$uMirabelle$uMGT',X0)),'bot$ubo1055319631e$ubool')))
    | ~ hBOOL('hAPP$ucom$ubool'(wt,X0))
    | ~ hBOOL('wT$ubodies')
    | ~ hBOOL('hoare$u298929751gleton') ),
    inference(clausification,[status(esa)],[fact_53_MGF]) ).

cnf(c313,plain,
    'hAPP$uf921536533e$ubool'('collec727977250$ustate',X0) = X0,
    inference(clausification,[status(esa)],[fact_177_Collect__def]) ).

cnf(c368,plain,
    'hAPP$uf921536533e$ubool'('collec727977250$ustate','hAPP$uH1645666623e$ubool'('fequal1531560888$ustate',X0)) = 'hAPP$uf921536533e$ubool'('hAPP$uH727730819e$ubool'('insert1835143293$ustate',X0),'bot$ubo1055319631e$ubool'),
    inference(clausification,[status(esa)],[fact_213_singleton__conv2]) ).

cnf(c372,plain,
    ( hBOOL('hAPP$ucom$ubool'(wt,X1))
    | 'hAPP$up799580910on$ucom'(body,X0) != 'some$ucom'(X1)
    | ~ hBOOL('wT$ubodies') ),
    inference(clausification,[status(esa)],[fact_215_WT__bodiesD]) ).

cnf(c1313,plain,
    hBOOL('hoare$u298929751gleton'),
    inference(clausification,[status(esa)],[conj_0]) ).

cnf(c1314,plain,
    hBOOL('wT$ubodies'),
    inference(clausification,[status(esa)],[conj_1]) ).

cnf(c1318,plain,
    'hAPP$up799580910on$ucom'(body,pn) = 'some$ucom'(y),
    inference(clausification,[status(esa)],[conj_5]) ).

cnf(c1320,plain,
    ~ hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'('hAPP$uf631639356e$ubool'('image$u275883510$ustate'('hAPP$uf1758910594$ustate'('cOMBB$u422605457$upname'('hoare$uMirabelle$uMGT'),'body$u1')),'dom$upname$ucom'(body))),'hAPP$uf921536533e$ubool'('hAPP$uH727730819e$ubool'('insert1835143293$ustate','hAPP$uc1546227244$ustate'('hoare$uMirabelle$uMGT',y)),'bot$ubo1055319631e$ubool'))),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(d0,plain,
    'hAPP$uH1645666623e$ubool'('fequal1531560888$ustate',X0) = 'hAPP$uf921536533e$ubool'('hAPP$uH727730819e$ubool'('insert1835143293$ustate',X0),'bot$ubo1055319631e$ubool'),
    inference(demodulation,[status(thm)],[c368,c313]) ).

cnf(d1,plain,
    ~ hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'('hAPP$uf631639356e$ubool'('image$u275883510$ustate'('hAPP$uf1758910594$ustate'('cOMBB$u422605457$upname'('hoare$uMirabelle$uMGT'),'body$u1')),'dom$upname$ucom'(body))),'hAPP$uH1645666623e$ubool'('fequal1531560888$ustate','hAPP$uc1546227244$ustate'('hoare$uMirabelle$uMGT',y)))),
    inference(demodulation,[status(thm)],[c1320,d0]) ).

cnf(d2,plain,
    ( hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'('bot$ubo1055319631e$ubool'),'hAPP$uf921536533e$ubool'('hAPP$uH727730819e$ubool'('insert1835143293$ustate','hAPP$uc1546227244$ustate'('hoare$uMirabelle$uMGT',X0)),'bot$ubo1055319631e$ubool')))
    | ~ hBOOL('hAPP$ucom$ubool'(wt,X0))
    | ~ hBOOL('wT$ubodies') ),
    inference(resolution,[status(thm)],[c1313,c114]) ).

cnf(d3,plain,
    ( hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'('bot$ubo1055319631e$ubool'),'hAPP$uf921536533e$ubool'('hAPP$uH727730819e$ubool'('insert1835143293$ustate','hAPP$uc1546227244$ustate'('hoare$uMirabelle$uMGT',X0)),'bot$ubo1055319631e$ubool')))
    | ~ hBOOL('hAPP$ucom$ubool'(wt,X0)) ),
    inference(resolution,[status(thm)],[c1314,d2]) ).

cnf(d4,plain,
    ( ~ hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'(X1),'bot$ubo1055319631e$ubool'))
    | hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'(X1),'hAPP$uf921536533e$ubool'('hAPP$uH727730819e$ubool'('insert1835143293$ustate','hAPP$uc1546227244$ustate'('hoare$uMirabelle$uMGT',X0)),'bot$ubo1055319631e$ubool')))
    | ~ hBOOL('hAPP$ucom$ubool'(wt,X0)) ),
    inference(resolution,[status(thm)],[d3,c58]) ).

cnf(d5,plain,
    ( hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'(X1),'hAPP$uH1645666623e$ubool'('fequal1531560888$ustate','hAPP$uc1546227244$ustate'('hoare$uMirabelle$uMGT',X0))))
    | ~ hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'(X1),'bot$ubo1055319631e$ubool'))
    | ~ hBOOL('hAPP$ucom$ubool'(wt,X0)) ),
    inference(demodulation,[status(thm)],[d4,d0]) ).

cnf(d6,plain,
    ( hBOOL('hAPP$uf1760790145l$ubool'('hoare$u659004819$ustate'(X1),'hAPP$uH1645666623e$ubool'('fequal1531560888$ustate','hAPP$uc1546227244$ustate'('hoare$uMirabelle$uMGT',X0))))
    | ~ hBOOL('hAPP$ucom$ubool'(wt,X0)) ),
    inference(resolution,[status(thm)],[c54,d5]) ).

cnf(d7,plain,
    ~ hBOOL('hAPP$ucom$ubool'(wt,y)),
    inference(resolution,[status(thm)],[d6,d1]) ).

cnf(d8,plain,
    ( hBOOL('hAPP$ucom$ubool'(wt,X1))
    | 'hAPP$up799580910on$ucom'(body,X0) != 'some$ucom'(X1) ),
    inference(resolution,[status(thm)],[c1314,c372]) ).

cnf(d9,plain,
    ( hBOOL('hAPP$ucom$ubool'(wt,X0))
    | 'some$ucom'(y) != 'some$ucom'(X0) ),
    inference(superposition,[status(thm)],[c1318,d8]) ).

cnf(d10,plain,
    hBOOL('hAPP$ucom$ubool'(wt,y)),
    inference(equality_resolution,[status(thm)],[d9]) ).

cnf(d11,plain,
    $false,
    inference(resolution,[status(thm)],[d10,d7]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWW474+2 : TPTP v9.3.1. Released v5.3.0.
% 0.00/0.04  % Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/5.36  % Computer : n011.cluster.edu
% 0.10/5.36  % Model    : x86_64 x86_64
% 0.10/5.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/5.36  % Memory   : 8046.5625MB
% 0.10/5.36  % OS       : Linux 6.8.0-71-generic
% 0.10/5.36  % CPULimit : 300
% 0.10/5.36  % WCLimit  : 300
% 0.10/5.36  % DateTime : Sat Sep 26 16:02:34 UTC 2026
% 0.10/5.37  % CPUTime  : 
% 0.10/5.37  Running casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 42.32/10.77  % SZS status Theorem for theBenchmark.p
% 42.32/10.77  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------