↑ Up

LisaST---0.9.UNS-CRf.s

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

% Computer : n006.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:41 AM UTC 2026

% Result   : Unsatisfiable 74.87s 9.87s
% Output   : CNFRefutation 74.87s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    7
% Syntax   : Number of clauses     :   25 (  19 unt;   0 nHn;  17 RR)
%            Number of literals    :   36 (   8 equ;  15 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   :   56 (   9 sgn)

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

cnf(cls_Collect__def_0,axiom,
    'c$uCollect'(X0,X1) = X0 ).

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_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_CHAINED_0,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_CHAINED_0_01,axiom,
    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'))),'v$uQ'),'c$uArrow$u$uOrder$u$uMirabelle$uOProf')) ).

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','v$uQ')),'c$uArrow$u$uOrder$u$uMirabelle$uOLin')) ).

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

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

cnf(c553,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(c635,plain,
    ( ~ hBOOL(hAPP(hAPP('c$uin'('tc$ufun'(X0,X3)),X4),'c$uFuncSet$uOPi'(X2,'c$uCOMBK'(X5,'tc$ufun'(X3,'tc$ubool'),X0),X0,X3)))
    | hBOOL(hAPP(hAPP('c$uin'(X3),hAPP(X4,X1)),X5))
    | ~ hBOOL(hAPP(hAPP('c$uin'(X0),X1),X2)) ),
    inference(clausification,[status(esa)],[cls_funcset__mem_0]) ).

cnf(c660,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]) ).

cnf(c661,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'))),'v$uQ'),'c$uArrow$u$uOrder$u$uMirabelle$uOProf')),
    inference(clausification,[status(esa)],[cls_CHAINED_0_01]) ).

cnf(c662,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','v$uQ')),'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)],[c553,c322]) ).

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

cnf(d2,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)],[c635,d1]) ).

cnf(d3,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)],[d2,d1]) ).

cnf(d4,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)],[d3,d1]) ).

cnf(d5,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)],[c660,d1]) ).

cnf(d6,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)],[d5,d4]) ).

cnf(d7,plain,
    ~ hBOOL(hAPP('c$uArrow$u$uOrder$u$uMirabelle$uOLin',hAPP('v$uF','v$uQ'))),
    inference(demodulation,[status(thm)],[c662,d1]) ).

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

cnf(d9,plain,
    hBOOL(hAPP('c$uArrow$u$uOrder$u$uMirabelle$uOProf','v$uQ')),
    inference(demodulation,[status(thm)],[c661,d1]) ).

cnf(d10,plain,
    $false,
    inference(resolution,[status(thm)],[d9,d8]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SCT031-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.04  % Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.36  % Computer : n006.cluster.edu
% 0.09/0.36  % Model    : x86_64 x86_64
% 0.09/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36  % Memory   : 8046.5625MB
% 0.09/0.36  % OS       : Linux 6.8.0-71-generic
% 0.09/0.36  % CPULimit : 300
% 0.09/0.36  % WCLimit  : 300
% 0.09/0.36  % DateTime : Sat Sep 26 06:20:26 UTC 2026
% 0.09/0.37  % CPUTime  : 
% 0.09/0.37  Running casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 74.87/9.87  % SZS status Unsatisfiable for theBenchmark.p
% 74.87/9.87  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------