TSTP Solution File: CAT005-1 by PyRes---1.5

View Problem - Process Solution

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

% Computer : n029.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:16:57 EDT 2024

% Result   : Unsatisfiable 4.77s 4.98s
% Output   : Refutation 4.77s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :    9
% Syntax   : Number of clauses     :   18 (  10 unt;   0 nHn;  16 RR)
%            Number of literals    :   30 (   4 equ;  13 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-3 aty)
%            Number of functors    :    3 (   3 usr;   2 con; 0-1 aty)
%            Number of variables   :   17 (   2 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(prove_domain_of_a_is_d,negated_conjecture,
    domain(a) != d,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_domain_of_a_is_d) ).

cnf(d_is_identity_map,plain,
    identity_map(d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d_is_identity_map) ).

cnf(ad_defined,plain,
    defined(a,d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ad_defined) ).

cnf(product_on_domain,axiom,
    product(X9,domain(X9),X9),
    file('/export/starexec/sandbox/benchmark/Axioms/CAT001-0.ax',product_on_domain) ).

cnf(associative_property2,axiom,
    ( ~ product(X23,X24,X21)
    | ~ defined(X21,X22)
    | defined(X24,X22) ),
    file('/export/starexec/sandbox/benchmark/Axioms/CAT001-0.ax',associative_property2) ).

cnf(c13,plain,
    ( ~ defined(X28,X29)
    | defined(domain(X28),X29) ),
    inference(resolution,[status(thm)],[associative_property2,product_on_domain]) ).

cnf(c17,plain,
    defined(domain(a),d),
    inference(resolution,[status(thm)],[c13,ad_defined]) ).

cnf(identity2,axiom,
    ( ~ defined(X47,X48)
    | ~ identity_map(X48)
    | product(X47,X48,X47) ),
    file('/export/starexec/sandbox/benchmark/Axioms/CAT001-0.ax',identity2) ).

cnf(c53,plain,
    ( ~ identity_map(d)
    | product(domain(a),d,domain(a)) ),
    inference(resolution,[status(thm)],[identity2,c17]) ).

cnf(c777,plain,
    product(domain(a),d,domain(a)),
    inference(resolution,[status(thm)],[c53,d_is_identity_map]) ).

cnf(composition_is_well_defined,axiom,
    ( ~ product(X95,X97,X94)
    | ~ product(X95,X97,X96)
    | X94 = X96 ),
    file('/export/starexec/sandbox/benchmark/Axioms/CAT001-0.ax',composition_is_well_defined) ).

cnf(domain_is_an_identity_map,axiom,
    identity_map(domain(X3)),
    file('/export/starexec/sandbox/benchmark/Axioms/CAT001-0.ax',domain_is_an_identity_map) ).

cnf(identity1,axiom,
    ( ~ defined(X39,X40)
    | ~ identity_map(X39)
    | product(X39,X40,X40) ),
    file('/export/starexec/sandbox/benchmark/Axioms/CAT001-0.ax',identity1) ).

cnf(c40,plain,
    ( ~ identity_map(domain(a))
    | product(domain(a),d,d) ),
    inference(resolution,[status(thm)],[identity1,c17]) ).

cnf(c552,plain,
    product(domain(a),d,d),
    inference(resolution,[status(thm)],[c40,domain_is_an_identity_map]) ).

cnf(c563,plain,
    ( ~ product(domain(a),d,X1050)
    | X1050 = d ),
    inference(resolution,[status(thm)],[c552,composition_is_well_defined]) ).

cnf(c8862,plain,
    domain(a) = d,
    inference(resolution,[status(thm)],[c563,c777]) ).

cnf(c8887,plain,
    $false,
    inference(resolution,[status(thm)],[c8862,prove_domain_of_a_is_d]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.14  % Problem  : CAT005-1 : TPTP v8.1.2. Released v1.0.0.
% 0.09/0.15  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.14/0.37  % Computer : n029.cluster.edu
% 0.14/0.37  % Model    : x86_64 x86_64
% 0.14/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.37  % Memory   : 8042.1875MB
% 0.14/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.37  % CPULimit : 300
% 0.14/0.37  % WCLimit  : 300
% 0.14/0.37  % DateTime : Wed May  8 20:57:38 EDT 2024
% 0.14/0.37  % CPUTime  : 
% 4.77/4.98  % Version:  1.5
% 4.77/4.98  % SZS status Unsatisfiable
% 4.77/4.98  % SZS output start CNFRefutation
% See solution above
% 4.77/4.98  
% 4.77/4.98  % Initial clauses    : 30
% 4.77/4.98  % Processed clauses  : 645
% 4.77/4.98  % Factors computed   : 20
% 4.77/4.98  % Resolvents computed: 8894
% 4.77/4.98  % Tautologies deleted: 60
% 4.77/4.98  % Forward subsumed   : 803
% 4.77/4.98  % Backward subsumed  : 43
% 4.77/4.98  % -------- CPU Time ---------
% 4.77/4.98  % User time          : 4.556 s
% 4.77/4.98  % System time        : 0.047 s
% 4.77/4.98  % Total time         : 4.603 s
%------------------------------------------------------------------------------