↑ Up

LisaST---0.9.UNS-CRf.s

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

% Computer : n005.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 06:58:20 AM UTC 2026

% Result   : Unsatisfiable 9.69s 1.71s
% Output   : CNFRefutation 9.69s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :    9
% Syntax   : Number of clauses     :   30 (  18 unt;   7 nHn;  23 RR)
%            Number of literals    :   50 (   0 equ;  18 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   5 con; 0-1 aty)
%            Number of variables   :   25 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(direct_success,axiom,
    ( ~ follows(X0,X1)
    | ~ fails(X0,X1) ) ).

cnf(transitivity_of_success,axiom,
    ( fails(X2,X1)
    | fails(X0,X2)
    | ~ fails(X0,X1) ) ).

cnf(goto_success,axiom,
    ( ~ labels(X2,X0)
    | ~ has(X1,goto(X2))
    | ~ fails(X0,X1) ) ).

cnf(label_state_3,hypothesis,
    labels(loop,p3) ).

cnf(transition_3_to_6,hypothesis,
    follows(p6,p3) ).

cnf(transition_6_to_7,hypothesis,
    follows(p7,p6) ).

cnf(transition_7_to_8,hypothesis,
    follows(p8,p7) ).

cnf(state_8,hypothesis,
    has(p8,goto(loop)) ).

cnf(prove_there_is_a_loop_through_p3,negated_conjecture,
    fails(p3,p3) ).

cnf(c0,plain,
    ( ~ follows(X0,X1)
    | ~ fails(X0,X1) ),
    inference(clausification,[status(esa)],[direct_success]) ).

cnf(c1,plain,
    ( fails(X2,X1)
    | fails(X0,X2)
    | ~ fails(X0,X1) ),
    inference(clausification,[status(esa)],[transitivity_of_success]) ).

cnf(c2,plain,
    ( ~ labels(X2,X0)
    | ~ has(X1,goto(X2))
    | ~ fails(X0,X1) ),
    inference(clausification,[status(esa)],[goto_success]) ).

cnf(c7,plain,
    labels(loop,p3),
    inference(clausification,[status(esa)],[label_state_3]) ).

cnf(c12,plain,
    follows(p6,p3),
    inference(clausification,[status(esa)],[transition_3_to_6]) ).

cnf(c14,plain,
    follows(p7,p6),
    inference(clausification,[status(esa)],[transition_6_to_7]) ).

cnf(c16,plain,
    follows(p8,p7),
    inference(clausification,[status(esa)],[transition_7_to_8]) ).

cnf(c17,plain,
    has(p8,goto(loop)),
    inference(clausification,[status(esa)],[state_8]) ).

cnf(c18,plain,
    fails(p3,p3),
    inference(clausification,[status(esa)],[prove_there_is_a_loop_through_p3]) ).

cnf(d0,plain,
    ~ fails(p8,p7),
    inference(resolution,[status(thm)],[c16,c0]) ).

cnf(d1,plain,
    ~ fails(p7,p6),
    inference(resolution,[status(thm)],[c14,c0]) ).

cnf(d2,plain,
    ( fails(p3,X0)
    | fails(X0,p3) ),
    inference(resolution,[status(thm)],[c18,c1]) ).

cnf(d3,plain,
    ( fails(X0,X1)
    | fails(X1,p3)
    | fails(p3,X0) ),
    inference(resolution,[status(thm)],[d2,c1]) ).

cnf(d4,plain,
    ( fails(X1,X2)
    | fails(X2,p3)
    | fails(p3,X0)
    | fails(X0,X1) ),
    inference(resolution,[status(thm)],[d3,c1]) ).

cnf(d5,plain,
    ( fails(p3,X0)
    | fails(X0,p7)
    | fails(p6,p3) ),
    inference(resolution,[status(thm)],[d4,d1]) ).

cnf(d6,plain,
    ~ fails(p6,p3),
    inference(resolution,[status(thm)],[c12,c0]) ).

cnf(d7,plain,
    ( fails(p3,X0)
    | fails(X0,p7) ),
    inference(resolution,[status(thm)],[d6,d5]) ).

cnf(d8,plain,
    fails(p3,p8),
    inference(resolution,[status(thm)],[d7,d0]) ).

cnf(d9,plain,
    ( ~ labels(loop,X0)
    | ~ fails(X0,p8) ),
    inference(resolution,[status(thm)],[c17,c2]) ).

cnf(d10,plain,
    ~ fails(p3,p8),
    inference(resolution,[status(thm)],[d9,c7]) ).

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

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : COM002-2 : TPTP v9.3.1. Released v1.0.0.
% 0.00/0.04  % Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/0.36  % Computer : n005.cluster.edu
% 0.08/0.36  % Model    : x86_64 x86_64
% 0.08/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.36  % Memory   : 8046.5625MB
% 0.08/0.36  % OS       : Linux 6.8.0-71-generic
% 0.08/0.36  % CPULimit : 300
% 0.08/0.36  % WCLimit  : 300
% 0.08/0.36  % DateTime : Sat Sep 26 23:19:48 UTC 2026
% 0.08/0.36  % CPUTime  : 
% 0.08/0.36  Running casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 9.69/1.71  % SZS status Unsatisfiable for theBenchmark.p
% 9.69/1.71  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------