TSTP Solution File: COM003-2 by PyRes---1.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : PyRes---1.5
% Problem  : COM003-2 : TPTP v8.1.2. Released v1.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s

% Computer : n006.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu May  9 17:17:40 EDT 2024

% Result   : Unsatisfiable 0.21s 0.58s
% Output   : Refutation 0.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :    8
% Syntax   : Number of clauses     :   16 (   9 unt;   0 nHn;   9 RR)
%            Number of literals    :   23 (   0 equ;   9 neg)
%            Maximal clause size   :    2 (   1 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    8 (   7 usr;   1 prp; 0-4 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :   31 (  21 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(program_not_halts3a,axiom,
    ( ~ program_not_halts2(X17,X18)
    | ~ halts2(X17,X18) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',program_not_halts3a) ).

cnf(program_halts3a,axiom,
    ( ~ program_halts2(X15,X16)
    | halts2(X15,X16) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',program_halts3a) ).

cnf(program_halts2_halts3_outputs1,axiom,
    ( ~ program_halts2_halts3_outputs(X50,X51,X49,X48)
    | program_halts2(X51,X49) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',program_halts2_halts3_outputs1) ).

cnf(prove_algorithm_does_not_exist,negated_conjecture,
    algorithm_program_decides(c4),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_algorithm_does_not_exist) ).

cnf(axiom1_1,plain,
    ( ~ algorithm_program_decides(X13)
    | program_program_decides(c1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom1_1) ).

cnf(c2,plain,
    program_program_decides(c1),
    inference(resolution,[status(thm)],[axiom1_1,prove_algorithm_does_not_exist]) ).

cnf(axiom2_1,plain,
    ( ~ program_program_decides(X66)
    | program_halts2_halts3_outputs(X66,X67,X68,good) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom2_1) ).

cnf(c16,plain,
    program_halts2_halts3_outputs(c1,X69,X70,good),
    inference(resolution,[status(thm)],[axiom2_1,c2]) ).

cnf(c17,plain,
    program_halts2(X74,X73),
    inference(resolution,[status(thm)],[c16,program_halts2_halts3_outputs1]) ).

cnf(c20,plain,
    halts2(X77,X76),
    inference(resolution,[status(thm)],[c17,program_halts3a]) ).

cnf(c25,plain,
    ~ program_not_halts2(X79,X78),
    inference(resolution,[status(thm)],[c20,program_not_halts3a]) ).

cnf(program_not_halts2_halts3_outputs1,axiom,
    ( ~ program_not_halts2_halts3_outputs(X58,X59,X57,X56)
    | program_not_halts2(X59,X57) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',program_not_halts2_halts3_outputs1) ).

cnf(axiom2_2,plain,
    ( ~ program_program_decides(X110)
    | program_not_halts2_halts3_outputs(X110,X111,X112,bad) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom2_2) ).

cnf(c44,plain,
    program_not_halts2_halts3_outputs(c1,X118,X117,bad),
    inference(resolution,[status(thm)],[axiom2_2,c2]) ).

cnf(c47,plain,
    program_not_halts2(X120,X119),
    inference(resolution,[status(thm)],[c44,program_not_halts2_halts3_outputs1]) ).

cnf(c48,plain,
    $false,
    inference(resolution,[status(thm)],[c47,c25]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13  % Problem  : COM003-2 : TPTP v8.1.2. Released v1.1.0.
% 0.08/0.14  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.13/0.36  % Computer : n006.cluster.edu
% 0.13/0.36  % Model    : x86_64 x86_64
% 0.13/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36  % Memory   : 8042.1875MB
% 0.13/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36  % CPULimit : 300
% 0.13/0.36  % WCLimit  : 300
% 0.13/0.36  % DateTime : Thu May  9 07:09:08 EDT 2024
% 0.13/0.36  % CPUTime  : 
% 0.21/0.58  % Version:  1.5
% 0.21/0.58  % SZS status Unsatisfiable
% 0.21/0.58  % SZS output start CNFRefutation
% See solution above
% 0.21/0.58  
% 0.21/0.58  % Initial clauses    : 43
% 0.21/0.58  % Processed clauses  : 62
% 0.21/0.58  % Factors computed   : 0
% 0.21/0.58  % Resolvents computed: 49
% 0.21/0.58  % Tautologies deleted: 0
% 0.21/0.58  % Forward subsumed   : 6
% 0.21/0.58  % Backward subsumed  : 20
% 0.21/0.58  % -------- CPU Time ---------
% 0.21/0.58  % User time          : 0.204 s
% 0.21/0.58  % System time        : 0.017 s
% 0.21/0.58  % Total time         : 0.221 s
%------------------------------------------------------------------------------