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

View Problem - Process Solution

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

% Computer : n013.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  : 600s
% DateTime : Fri Jul 15 01:39:03 EDT 2022

% Result   : Unsatisfiable 0.21s 0.58s
% Output   : Refutation 0.21s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named input)

% Comments : 
%------------------------------------------------------------------------------
cnf(program_not_halts3a,axiom,
    ( ~ program_not_halts2(X17,X18)
    | ~ halts2(X17,X18) ),
    input ).

cnf(program_halts3a,axiom,
    ( ~ program_halts2(X15,X16)
    | halts2(X15,X16) ),
    input ).

cnf(program_halts2_halts3_outputs1,axiom,
    ( ~ program_halts2_halts3_outputs(X49,X51,X48,X50)
    | program_halts2(X51,X48) ),
    input ).

cnf(prove_algorithm_does_not_exist,negated_conjecture,
    algorithm_program_decides(c4),
    input ).

cnf(axiom1_1,plain,
    ( ~ algorithm_program_decides(X13)
    | program_program_decides(c1) ),
    input ).

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(X67)
    | program_halts2_halts3_outputs(X67,X68,X66,good) ),
    input ).

cnf(c16,plain,
    program_halts2_halts3_outputs(c1,X70,X69,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(X57,X59,X56,X58)
    | program_not_halts2(X59,X56) ),
    input ).

cnf(algorithm_program_decides2,axiom,
    ( ~ algorithm_program_decides(X8)
    | program_decides(X8) ),
    input ).

cnf(c1,plain,
    program_decides(c4),
    inference(resolution,status(thm),[algorithm_program_decides2,prove_algorithm_does_not_exist]) ).

cnf(program_program_decides3,axiom,
    ( program_program_decides(X20)
    | ~ program(X20)
    | ~ program_decides(X20) ),
    input ).

cnf(c7,plain,
    ( program_program_decides(c4)
    | ~ program(c4) ),
    inference(resolution,status(thm),[program_program_decides3,c1]) ).

cnf(program_halts1,axiom,
    ( ~ program_halts2(X9,X10)
    | program(X9) ),
    input ).

cnf(c21,plain,
    program(X75),
    inference(resolution,status(thm),[c17,program_halts1]) ).

cnf(c24,plain,
    program_program_decides(c4),
    inference(resolution,status(thm),[c21,c7]) ).

cnf(axiom2_2,plain,
    ( ~ program_program_decides(X111)
    | program_not_halts2_halts3_outputs(X111,X112,X110,bad) ),
    input ).

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

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

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

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : COM003-2 : TPTP v8.1.0. Released v1.1.0.
% 0.07/0.14  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.14/0.35  % Computer : n013.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 600
% 0.14/0.35  % DateTime : Thu Jun 16 17:58:44 EDT 2022
% 0.14/0.35  % CPUTime  : 
% 0.21/0.58  # Version:  1.3
% 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.210 s
% 0.21/0.58  # System time        : 0.013 s
% 0.21/0.58  # Total time         : 0.223 s
%------------------------------------------------------------------------------