↑ Up

LisaST---0.9.UNS-CRf.s

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

% Computer : n015.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:01:44 AM UTC 2026

% Result   : Unsatisfiable 86.47s 22.22s
% Output   : CNFRefutation 86.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   13
% Syntax   : Number of clauses     :   44 (  14 unt;   8 nHn;  31 RR)
%            Number of literals    :   78 (   5 equ;  32 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-3 aty)
%            Number of functors    :    9 (   9 usr;   5 con; 0-3 aty)
%            Number of variables   :   77 (   7 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(cls_Message_Oanalz_OInj_0,axiom,
    ( 'c$uin'(X0,'c$uMessage$uOanalz'(X1),'tc$uMessage$uOmsg')
    | ~ 'c$uin'(X0,X1,'tc$uMessage$uOmsg') ) ).

cnf(cls_Message_Oanalz__analzD__dest_0,axiom,
    ( 'c$uin'(X0,'c$uMessage$uOanalz'(X1),'tc$uMessage$uOmsg')
    | ~ 'c$uin'(X0,'c$uMessage$uOanalz'('c$uMessage$uOanalz'(X1)),'tc$uMessage$uOmsg') ) ).

cnf(cls_Message_Oanalz__mono_0,axiom,
    ( 'c$ulessequals'('c$uMessage$uOanalz'(X0),'c$uMessage$uOanalz'(X1),'tc$uset'('tc$uMessage$uOmsg'))
    | ~ 'c$ulessequals'(X0,X1,'tc$uset'('tc$uMessage$uOmsg')) ) ).

cnf(cls_Set_OUn__upper1_0,axiom,
    'c$ulessequals'(X0,'c$uunion'(X0,X1,X2),'tc$uset'(X2)) ).

cnf(cls_Set_OUn__upper2_0,axiom,
    'c$ulessequals'(X0,'c$uunion'(X1,X0,X2),'tc$uset'(X2)) ).

cnf(cls_Set_Osubset__trans_0,axiom,
    ( 'c$ulessequals'(X3,X1,'tc$uset'(X2))
    | ~ 'c$ulessequals'(X3,X0,'tc$uset'(X2))
    | ~ 'c$ulessequals'(X0,X1,'tc$uset'(X2)) ) ).

cnf(cls_conjecture_0,negated_conjecture,
    'c$ulessequals'('v$uG','c$uMessage$uOanalz'('v$uG$uH'),'tc$uset'('tc$uMessage$uOmsg')) ).

cnf(cls_conjecture_1,negated_conjecture,
    'c$ulessequals'('v$uH','c$uMessage$uOanalz'('v$uH$uH'),'tc$uset'('tc$uMessage$uOmsg')) ).

cnf(cls_conjecture_2,negated_conjecture,
    ( ~ 'c$ulessequals'('v$uG','c$uMessage$uOanalz'('c$uunion'('v$uG$uH','v$uH$uH','tc$uMessage$uOmsg')),'tc$uset'('tc$uMessage$uOmsg'))
    | ~ 'c$ulessequals'('v$uH','c$uMessage$uOanalz'('c$uunion'('v$uG$uH','v$uH$uH','tc$uMessage$uOmsg')),'tc$uset'('tc$uMessage$uOmsg')) ) ).

cnf(cls_Set_OpsubsetE_0,axiom,
    ( ~ 'c$ulessequals'(X1,X0,'tc$uset'(X2))
    | ~ 'c$uless'(X0,X1,'tc$uset'(X2)) ) ).

cnf(cls_Set_OpsubsetI_0,axiom,
    ( X0 = X1
    | 'c$uless'(X0,X1,'tc$uset'(X2))
    | ~ 'c$ulessequals'(X0,X1,'tc$uset'(X2)) ) ).

cnf(cls_Set_OsubsetI_0,axiom,
    ( 'c$ulessequals'(X0,X1,'tc$uset'(X2))
    | 'c$uin'('c$uMain$uOsubsetI$u$u1'(X0,X1,X2),X0,X2) ) ).

cnf(cls_Set_OsubsetI_1,axiom,
    ( 'c$ulessequals'(X0,X1,'tc$uset'(X2))
    | ~ 'c$uin'('c$uMain$uOsubsetI$u$u1'(X0,X1,X2),X1,X2) ) ).

cnf(c12,plain,
    ( 'c$uin'(X0,'c$uMessage$uOanalz'(X1),'tc$uMessage$uOmsg')
    | ~ 'c$uin'(X0,X1,'tc$uMessage$uOmsg') ),
    inference(clausification,[status(esa)],[cls_Message_Oanalz_OInj_0]) ).

cnf(c13,plain,
    ( 'c$uin'(X0,'c$uMessage$uOanalz'(X1),'tc$uMessage$uOmsg')
    | ~ 'c$uin'(X0,'c$uMessage$uOanalz'('c$uMessage$uOanalz'(X1)),'tc$uMessage$uOmsg') ),
    inference(clausification,[status(esa)],[cls_Message_Oanalz__analzD__dest_0]) ).

cnf(c14,plain,
    ( 'c$ulessequals'('c$uMessage$uOanalz'(X0),'c$uMessage$uOanalz'(X1),'tc$uset'('tc$uMessage$uOmsg'))
    | ~ 'c$ulessequals'(X0,X1,'tc$uset'('tc$uMessage$uOmsg')) ),
    inference(clausification,[status(esa)],[cls_Message_Oanalz__mono_0]) ).

cnf(c29,plain,
    'c$ulessequals'(X0,'c$uunion'(X0,X1,X2),'tc$uset'(X2)),
    inference(clausification,[status(esa)],[cls_Set_OUn__upper1_0]) ).

cnf(c30,plain,
    'c$ulessequals'(X0,'c$uunion'(X1,X0,X2),'tc$uset'(X2)),
    inference(clausification,[status(esa)],[cls_Set_OUn__upper2_0]) ).

cnf(c31,plain,
    ( 'c$ulessequals'(X3,X1,'tc$uset'(X2))
    | ~ 'c$ulessequals'(X3,X0,'tc$uset'(X2))
    | ~ 'c$ulessequals'(X0,X1,'tc$uset'(X2)) ),
    inference(clausification,[status(esa)],[cls_Set_Osubset__trans_0]) ).

cnf(c32,plain,
    'c$ulessequals'('v$uG','c$uMessage$uOanalz'('v$uG$uH'),'tc$uset'('tc$uMessage$uOmsg')),
    inference(clausification,[status(esa)],[cls_conjecture_0]) ).

cnf(c33,plain,
    'c$ulessequals'('v$uH','c$uMessage$uOanalz'('v$uH$uH'),'tc$uset'('tc$uMessage$uOmsg')),
    inference(clausification,[status(esa)],[cls_conjecture_1]) ).

cnf(c34,plain,
    ( ~ 'c$ulessequals'('v$uG','c$uMessage$uOanalz'('c$uunion'('v$uG$uH','v$uH$uH','tc$uMessage$uOmsg')),'tc$uset'('tc$uMessage$uOmsg'))
    | ~ 'c$ulessequals'('v$uH','c$uMessage$uOanalz'('c$uunion'('v$uG$uH','v$uH$uH','tc$uMessage$uOmsg')),'tc$uset'('tc$uMessage$uOmsg')) ),
    inference(clausification,[status(esa)],[cls_conjecture_2]) ).

cnf(c136,plain,
    ( ~ 'c$ulessequals'(X1,X0,'tc$uset'(X2))
    | ~ 'c$uless'(X0,X1,'tc$uset'(X2)) ),
    inference(clausification,[status(esa)],[cls_Set_OpsubsetE_0]) ).

cnf(c138,plain,
    ( X0 = X1
    | 'c$uless'(X0,X1,'tc$uset'(X2))
    | ~ 'c$ulessequals'(X0,X1,'tc$uset'(X2)) ),
    inference(clausification,[status(esa)],[cls_Set_OpsubsetI_0]) ).

cnf(c143,plain,
    ( 'c$ulessequals'(X0,X1,'tc$uset'(X2))
    | 'c$uin'('c$uMain$uOsubsetI$u$u1'(X0,X1,X2),X0,X2) ),
    inference(clausification,[status(esa)],[cls_Set_OsubsetI_0]) ).

cnf(c144,plain,
    ( 'c$ulessequals'(X0,X1,'tc$uset'(X2))
    | ~ 'c$uin'('c$uMain$uOsubsetI$u$u1'(X0,X1,X2),X1,X2) ),
    inference(clausification,[status(esa)],[cls_Set_OsubsetI_1]) ).

cnf(d0,plain,
    ( 'c$ulessequals'('v$uH',X0,'tc$uset'('tc$uMessage$uOmsg'))
    | ~ 'c$ulessequals'('c$uMessage$uOanalz'('v$uH$uH'),X0,'tc$uset'('tc$uMessage$uOmsg')) ),
    inference(resolution,[status(thm)],[c33,c31]) ).

cnf(d1,plain,
    ( ~ 'c$ulessequals'('v$uH$uH',X0,'tc$uset'('tc$uMessage$uOmsg'))
    | 'c$ulessequals'('v$uH','c$uMessage$uOanalz'(X0),'tc$uset'('tc$uMessage$uOmsg')) ),
    inference(resolution,[status(thm)],[d0,c14]) ).

cnf(d2,plain,
    ( 'c$ulessequals'(X0,X3,'tc$uset'(X2))
    | ~ 'c$ulessequals'('c$uunion'(X0,X1,X2),X3,'tc$uset'(X2)) ),
    inference(resolution,[status(thm)],[c31,c29]) ).

cnf(d3,plain,
    ( ~ 'c$uin'('c$uMain$uOsubsetI$u$u1'(X0,'c$uMessage$uOanalz'(X1),'tc$uMessage$uOmsg'),X1,'tc$uMessage$uOmsg')
    | 'c$ulessequals'(X0,'c$uMessage$uOanalz'(X1),'tc$uset'('tc$uMessage$uOmsg')) ),
    inference(resolution,[status(thm)],[c144,c12]) ).

cnf(d4,plain,
    ( 'c$ulessequals'(X0,'c$uMessage$uOanalz'(X0),'tc$uset'('tc$uMessage$uOmsg'))
    | 'c$ulessequals'(X0,'c$uMessage$uOanalz'(X0),'tc$uset'('tc$uMessage$uOmsg')) ),
    inference(resolution,[status(thm)],[d3,c143]) ).

cnf(d5,plain,
    'c$ulessequals'(X0,'c$uMessage$uOanalz'('c$uunion'(X0,X1,'tc$uMessage$uOmsg')),'tc$uset'('tc$uMessage$uOmsg')),
    inference(resolution,[status(thm)],[d4,d2]) ).

cnf(d6,plain,
    ( 'c$ulessequals'('v$uG',X0,'tc$uset'('tc$uMessage$uOmsg'))
    | ~ 'c$ulessequals'('c$uMessage$uOanalz'('v$uG$uH'),X0,'tc$uset'('tc$uMessage$uOmsg')) ),
    inference(resolution,[status(thm)],[c32,c31]) ).

cnf(d7,plain,
    ( ~ 'c$ulessequals'('v$uG$uH',X0,'tc$uset'('tc$uMessage$uOmsg'))
    | 'c$ulessequals'('v$uG','c$uMessage$uOanalz'(X0),'tc$uset'('tc$uMessage$uOmsg')) ),
    inference(resolution,[status(thm)],[d6,c14]) ).

cnf(d8,plain,
    ( 'c$uless'(X0,'c$uMessage$uOanalz'(X0),'tc$uset'('tc$uMessage$uOmsg'))
    | X0 = 'c$uMessage$uOanalz'(X0) ),
    inference(resolution,[status(thm)],[d4,c138]) ).

cnf(d9,plain,
    ( ~ 'c$ulessequals'('c$uMessage$uOanalz'(X0),X0,'tc$uset'('tc$uMessage$uOmsg'))
    | X0 = 'c$uMessage$uOanalz'(X0) ),
    inference(resolution,[status(thm)],[d8,c136]) ).

cnf(d10,plain,
    ( 'c$uin'('c$uMain$uOsubsetI$u$u1'('c$uMessage$uOanalz'('c$uMessage$uOanalz'(X0)),X1,'tc$uMessage$uOmsg'),'c$uMessage$uOanalz'(X0),'tc$uMessage$uOmsg')
    | 'c$ulessequals'('c$uMessage$uOanalz'('c$uMessage$uOanalz'(X0)),X1,'tc$uset'('tc$uMessage$uOmsg')) ),
    inference(resolution,[status(thm)],[c143,c13]) ).

cnf(d11,plain,
    ( 'c$ulessequals'('c$uMessage$uOanalz'('c$uMessage$uOanalz'(X0)),'c$uMessage$uOanalz'(X0),'tc$uset'('tc$uMessage$uOmsg'))
    | 'c$ulessequals'('c$uMessage$uOanalz'('c$uMessage$uOanalz'(X0)),'c$uMessage$uOanalz'(X0),'tc$uset'('tc$uMessage$uOmsg')) ),
    inference(resolution,[status(thm)],[d10,c144]) ).

cnf(d12,plain,
    'c$uMessage$uOanalz'(X0) = 'c$uMessage$uOanalz'('c$uMessage$uOanalz'(X0)),
    inference(resolution,[status(thm)],[d11,d9]) ).

cnf(d13,plain,
    ( ~ 'c$ulessequals'('v$uG$uH','c$uMessage$uOanalz'(X0),'tc$uset'('tc$uMessage$uOmsg'))
    | 'c$ulessequals'('v$uG','c$uMessage$uOanalz'(X0),'tc$uset'('tc$uMessage$uOmsg')) ),
    inference(superposition,[status(thm)],[d12,d7]) ).

cnf(d14,plain,
    'c$ulessequals'('v$uG','c$uMessage$uOanalz'('c$uunion'('v$uG$uH',X0,'tc$uMessage$uOmsg')),'tc$uset'('tc$uMessage$uOmsg')),
    inference(resolution,[status(thm)],[d13,d5]) ).

cnf(d15,plain,
    ~ 'c$ulessequals'('v$uH','c$uMessage$uOanalz'('c$uunion'('v$uG$uH','v$uH$uH','tc$uMessage$uOmsg')),'tc$uset'('tc$uMessage$uOmsg')),
    inference(resolution,[status(thm)],[d14,c34]) ).

cnf(d16,plain,
    ~ 'c$ulessequals'('v$uH$uH','c$uunion'('v$uG$uH','v$uH$uH','tc$uMessage$uOmsg'),'tc$uset'('tc$uMessage$uOmsg')),
    inference(resolution,[status(thm)],[d15,d1]) ).

cnf(d17,plain,
    $false,
    inference(resolution,[status(thm)],[c30,d16]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SWV242-1 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.04  % Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.38  % Computer : n015.cluster.edu
% 0.09/0.38  % Model    : x86_64 x86_64
% 0.09/0.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.38  % Memory   : 8046.5625MB
% 0.09/0.38  % OS       : Linux 6.8.0-71-generic
% 0.09/0.38  % CPULimit : 300
% 0.09/0.38  % WCLimit  : 300
% 0.09/0.38  % DateTime : Sat Sep 26 13:24:44 UTC 2026
% 0.09/0.38  % CPUTime  : 
% 0.09/0.38  Running casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 86.47/22.22  % SZS status Unsatisfiable for theBenchmark.p
% 86.47/22.22  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------