↑ Up

LisaST---0.9.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : LisaST---0.9
% Problem  : SCT080-1 : TPTP v9.3.1. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n013.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 08:27:45 AM UTC 2026

% Result   : Unsatisfiable 17.32s 20.03s
% Output   : CNFRefutation 17.32s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    9
% Syntax   : Number of clauses     :   32 (  20 unt;   0 nHn;  24 RR)
%            Number of literals    :   49 (   8 equ;  22 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    8 (   2 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :   15 (  15 usr;   7 con; 0-4 aty)
%            Number of variables   :   66 (  11 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(cls_Collect__def_0,axiom,
    'c$uCollect'(X0,X1) = X0 ).

cnf(cls_COMBC__def_0,axiom,
    hAPP(hAPP('c$uCOMBC'(X0,X1,X2,X3),X4),X5) = hAPP(hAPP(X0,X5),X4) ).

cnf(cls_Collect__mem__eq_0,axiom,
    'c$uCollect'(hAPP('c$uCOMBC'('c$uin'(X0),X0,'tc$ufun'(X0,'tc$ubool'),'tc$ubool'),X1),X0) = X1 ).

cnf(cls_const__Lin__Prof_0,axiom,
    ( ~ hBOOL(hAPP(hAPP('c$uin'('tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')),X0),'c$uArrow$u$uOrder$u$uMirabelle$uOLin'))
    | hBOOL(hAPP(hAPP('c$uin'('tc$ufun'('tc$uArrow$u$uOrder$u$uMirabelle$uOindi','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'))),'c$uCOMBK'(X0,'tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'),'tc$uArrow$u$uOrder$u$uMirabelle$uOindi')),'c$uArrow$u$uOrder$u$uMirabelle$uOProf')) ) ).

cnf(cls_funcset__mem_0,axiom,
    ( ~ hBOOL(hAPP(hAPP('c$uin'('tc$ufun'(X4,X0)),X1),'c$uFuncSet$uOPi'(X5,'c$uCOMBK'(X3,'tc$ufun'(X0,'tc$ubool'),X4),X4,X0)))
    | ~ hBOOL(hAPP(hAPP('c$uin'(X4),X2),X5))
    | hBOOL(hAPP(hAPP('c$uin'(X0),hAPP(X1,X2)),X3)) ) ).

cnf(cls_mem__def_0,axiom,
    ( ~ hBOOL(hAPP(hAPP('c$uin'(X2),X1),X0))
    | hBOOL(hAPP(X0,X1)) ) ).

cnf(cls_CHAINED_0,axiom,
    hBOOL(hAPP(hAPP('c$uin'('tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')),'v$uLba'),'c$uArrow$u$uOrder$u$uMirabelle$uOLin')) ).

cnf(cls_CHAINED_0_01,axiom,
    hBOOL(hAPP(hAPP('c$uin'('tc$ufun'('tc$ufun'('tc$uArrow$u$uOrder$u$uMirabelle$uOindi','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')),'tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'))),'v$uF'),'c$uFuncSet$uOPi'('c$uArrow$u$uOrder$u$uMirabelle$uOProf','c$uCOMBK'('c$uArrow$u$uOrder$u$uMirabelle$uOLin','tc$ufun'('tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'),'tc$ubool'),'tc$ufun'('tc$uArrow$u$uOrder$u$uMirabelle$uOindi','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'))),'tc$ufun'('tc$uArrow$u$uOrder$u$uMirabelle$uOindi','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')),'tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')))) ).

cnf(cls_conjecture_0,negated_conjecture,
    ~ hBOOL(hAPP(hAPP('c$uin'('tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')),hAPP('v$uF','c$uCOMBK'('v$uLba','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'),'tc$uArrow$u$uOrder$u$uMirabelle$uOindi'))),'c$uArrow$u$uOrder$u$uMirabelle$uOLin')) ).

cnf(c329,plain,
    'c$uCollect'(X0,X1) = X0,
    inference(clausification,[status(esa)],[cls_Collect__def_0]) ).

cnf(c351,plain,
    hAPP(hAPP('c$uCOMBC'(X0,X1,X2,X3),X4),X5) = hAPP(hAPP(X0,X5),X4),
    inference(clausification,[status(esa)],[cls_COMBC__def_0]) ).

cnf(c547,plain,
    'c$uCollect'(hAPP('c$uCOMBC'('c$uin'(X0),X0,'tc$ufun'(X0,'tc$ubool'),'tc$ubool'),X1),X0) = X1,
    inference(clausification,[status(esa)],[cls_Collect__mem__eq_0]) ).

cnf(c645,plain,
    ( ~ hBOOL(hAPP(hAPP('c$uin'('tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')),X0),'c$uArrow$u$uOrder$u$uMirabelle$uOLin'))
    | hBOOL(hAPP(hAPP('c$uin'('tc$ufun'('tc$uArrow$u$uOrder$u$uMirabelle$uOindi','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'))),'c$uCOMBK'(X0,'tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'),'tc$uArrow$u$uOrder$u$uMirabelle$uOindi')),'c$uArrow$u$uOrder$u$uMirabelle$uOProf')) ),
    inference(clausification,[status(esa)],[cls_const__Lin__Prof_0]) ).

cnf(c646,plain,
    ( ~ hBOOL(hAPP(hAPP('c$uin'('tc$ufun'(X4,X0)),X1),'c$uFuncSet$uOPi'(X5,'c$uCOMBK'(X3,'tc$ufun'(X0,'tc$ubool'),X4),X4,X0)))
    | ~ hBOOL(hAPP(hAPP('c$uin'(X4),X2),X5))
    | hBOOL(hAPP(hAPP('c$uin'(X0),hAPP(X1,X2)),X3)) ),
    inference(clausification,[status(esa)],[cls_funcset__mem_0]) ).

cnf(c648,plain,
    ( ~ hBOOL(hAPP(hAPP('c$uin'(X2),X1),X0))
    | hBOOL(hAPP(X0,X1)) ),
    inference(clausification,[status(esa)],[cls_mem__def_0]) ).

cnf(c650,plain,
    hBOOL(hAPP(hAPP('c$uin'('tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')),'v$uLba'),'c$uArrow$u$uOrder$u$uMirabelle$uOLin')),
    inference(clausification,[status(esa)],[cls_CHAINED_0]) ).

cnf(c651,plain,
    hBOOL(hAPP(hAPP('c$uin'('tc$ufun'('tc$ufun'('tc$uArrow$u$uOrder$u$uMirabelle$uOindi','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')),'tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'))),'v$uF'),'c$uFuncSet$uOPi'('c$uArrow$u$uOrder$u$uMirabelle$uOProf','c$uCOMBK'('c$uArrow$u$uOrder$u$uMirabelle$uOLin','tc$ufun'('tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'),'tc$ubool'),'tc$ufun'('tc$uArrow$u$uOrder$u$uMirabelle$uOindi','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'))),'tc$ufun'('tc$uArrow$u$uOrder$u$uMirabelle$uOindi','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')),'tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')))),
    inference(clausification,[status(esa)],[cls_CHAINED_0_01]) ).

cnf(c652,plain,
    ~ hBOOL(hAPP(hAPP('c$uin'('tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')),hAPP('v$uF','c$uCOMBK'('v$uLba','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'),'tc$uArrow$u$uOrder$u$uMirabelle$uOindi'))),'c$uArrow$u$uOrder$u$uMirabelle$uOLin')),
    inference(clausification,[status(esa)],[cls_conjecture_0]) ).

cnf(d0,plain,
    hAPP('c$uCOMBC'('c$uin'(X0),X0,'tc$ufun'(X0,'tc$ubool'),'tc$ubool'),X1) = X1,
    inference(demodulation,[status(thm)],[c547,c329]) ).

cnf(d1,plain,
    hAPP(X1,X2) = hAPP(hAPP('c$uin'(X0),X2),X1),
    inference(superposition,[status(thm)],[d0,c351]) ).

cnf(d2,plain,
    ( hBOOL(hAPP(hAPP('c$uin'('tc$ufun'('tc$uArrow$u$uOrder$u$uMirabelle$uOindi','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'))),'c$uCOMBK'(X0,'tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'),'tc$uArrow$u$uOrder$u$uMirabelle$uOindi')),'c$uArrow$u$uOrder$u$uMirabelle$uOProf'))
    | ~ hBOOL(hAPP('c$uArrow$u$uOrder$u$uMirabelle$uOLin',X0)) ),
    inference(demodulation,[status(thm)],[c645,d1]) ).

cnf(d3,plain,
    ( hBOOL(hAPP('c$uArrow$u$uOrder$u$uMirabelle$uOProf','c$uCOMBK'(X0,'tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'),'tc$uArrow$u$uOrder$u$uMirabelle$uOindi')))
    | ~ hBOOL(hAPP('c$uArrow$u$uOrder$u$uMirabelle$uOLin',X0)) ),
    inference(demodulation,[status(thm)],[d2,d1]) ).

cnf(d4,plain,
    ( ~ hBOOL(hAPP(hAPP('c$uin'('tc$ufun'(X4,X0)),X1),'c$uFuncSet$uOPi'(X5,'c$uCOMBK'(X3,'tc$ufun'(X0,'tc$ubool'),X4),X4,X0)))
    | ~ hBOOL(hAPP(hAPP('c$uin'(X4),X2),X5))
    | hBOOL(hAPP(X3,hAPP(X1,X2))) ),
    inference(demodulation,[status(thm)],[c646,d1]) ).

cnf(d5,plain,
    ( ~ hBOOL(hAPP(hAPP('c$uin'('tc$ufun'(X0,X5)),X4),'c$uFuncSet$uOPi'(X2,'c$uCOMBK'(X3,'tc$ufun'(X5,'tc$ubool'),X0),X0,X5)))
    | ~ hBOOL(hAPP(X2,X1))
    | hBOOL(hAPP(X3,hAPP(X4,X1))) ),
    inference(demodulation,[status(thm)],[d4,d1]) ).

cnf(d6,plain,
    ( ~ hBOOL(hAPP('c$uFuncSet$uOPi'(X3,'c$uCOMBK'(X4,'tc$ufun'(X1,'tc$ubool'),X0),X0,X1),X2))
    | ~ hBOOL(hAPP(X3,X5))
    | hBOOL(hAPP(X4,hAPP(X2,X5))) ),
    inference(demodulation,[status(thm)],[d5,d1]) ).

cnf(d7,plain,
    hBOOL(hAPP('c$uFuncSet$uOPi'('c$uArrow$u$uOrder$u$uMirabelle$uOProf','c$uCOMBK'('c$uArrow$u$uOrder$u$uMirabelle$uOLin','tc$ufun'('tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'),'tc$ubool'),'tc$ufun'('tc$uArrow$u$uOrder$u$uMirabelle$uOindi','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'))),'tc$ufun'('tc$uArrow$u$uOrder$u$uMirabelle$uOindi','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')),'tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool')),'v$uF')),
    inference(demodulation,[status(thm)],[c651,d1]) ).

cnf(d8,plain,
    ( ~ hBOOL(hAPP('c$uArrow$u$uOrder$u$uMirabelle$uOProf',X0))
    | hBOOL(hAPP('c$uArrow$u$uOrder$u$uMirabelle$uOLin',hAPP('v$uF',X0))) ),
    inference(resolution,[status(thm)],[d7,d6]) ).

cnf(d9,plain,
    ~ hBOOL(hAPP('c$uArrow$u$uOrder$u$uMirabelle$uOLin',hAPP('v$uF','c$uCOMBK'('v$uLba','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'),'tc$uArrow$u$uOrder$u$uMirabelle$uOindi')))),
    inference(demodulation,[status(thm)],[c652,d1]) ).

cnf(d10,plain,
    ~ hBOOL(hAPP('c$uArrow$u$uOrder$u$uMirabelle$uOProf','c$uCOMBK'('v$uLba','tc$ufun'('tc$uprod'('tc$uArrow$u$uOrder$u$uMirabelle$uOalt','tc$uArrow$u$uOrder$u$uMirabelle$uOalt'),'tc$ubool'),'tc$uArrow$u$uOrder$u$uMirabelle$uOindi'))),
    inference(resolution,[status(thm)],[d9,d8]) ).

cnf(d11,plain,
    ~ hBOOL(hAPP('c$uArrow$u$uOrder$u$uMirabelle$uOLin','v$uLba')),
    inference(resolution,[status(thm)],[d10,d3]) ).

cnf(d12,plain,
    hBOOL(hAPP('c$uArrow$u$uOrder$u$uMirabelle$uOLin','v$uLba')),
    inference(resolution,[status(thm)],[c648,c650]) ).

cnf(d13,plain,
    $false,
    inference(resolution,[status(thm)],[d12,d11]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : SCT080-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.07  % Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.46  % Computer : n013.cluster.edu
% 0.20/0.46  % Model    : x86_64 x86_64
% 0.20/0.46  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.20/0.46  % Memory   : 8046.5625MB
% 0.20/0.46  % OS       : Linux 6.8.0-71-generic
% 0.20/0.46  % CPULimit : 300
% 0.20/0.46  % WCLimit  : 300
% 0.20/0.46  % DateTime : Sat Sep 26 06:25:21 UTC 2026
% 0.20/0.46  % CPUTime  : 
% 0.20/0.46  Running casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 17.32/20.03  % SZS status Unsatisfiable for theBenchmark.p
% 17.32/20.03  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------