TSTP Solution File: CAT011-4 by PyRes---1.5

View Problem - Process Solution

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

% Computer : n026.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:00 EDT 2024

% Result   : Unsatisfiable 2.82s 3.01s
% Output   : Refutation 2.82s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   14
% Syntax   : Number of clauses     :   35 (  19 unt;   0 nHn;  29 RR)
%            Number of literals    :   58 (  34 equ;  24 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :    4 (   4 usr;   1 con; 0-2 aty)
%            Number of variables   :   38 (   1 sgn)

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

cnf(transitivity,axiom,
    ( X38 != X37
    | X37 != X39
    | X38 = X39 ),
    theory(equality) ).

cnf(symmetry,axiom,
    ( X13 != X12
    | X12 = X13 ),
    theory(equality) ).

cnf(domain_codomain_composition1,axiom,
    ( ~ there_exists(compose(X27,X26))
    | domain(X27) = codomain(X26) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/CAT004-0.ax',domain_codomain_composition1) ).

cnf(assume_domain_exists,plain,
    there_exists(domain(a)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',assume_domain_exists) ).

cnf(domain_has_elements,axiom,
    ( ~ there_exists(domain(X7))
    | there_exists(X7) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/CAT004-0.ax',domain_has_elements) ).

cnf(c5,plain,
    there_exists(a),
    inference(resolution,[status(thm)],[domain_has_elements,assume_domain_exists]) ).

cnf(compose_domain,axiom,
    compose(X15,domain(X15)) = X15,
    file('/export/starexec/sandbox2/benchmark/Axioms/CAT004-0.ax',compose_domain) ).

cnf(c13,plain,
    X17 = compose(X17,domain(X17)),
    inference(resolution,[status(thm)],[compose_domain,symmetry]) ).

cnf(c4,axiom,
    ( X24 != X23
    | ~ there_exists(X24)
    | there_exists(X23) ),
    theory(equality) ).

cnf(c24,plain,
    ( ~ there_exists(X36)
    | there_exists(compose(X36,domain(X36))) ),
    inference(resolution,[status(thm)],[c4,c13]) ).

cnf(c46,plain,
    there_exists(compose(a,domain(a))),
    inference(resolution,[status(thm)],[c24,c5]) ).

cnf(c54,plain,
    domain(a) = codomain(domain(a)),
    inference(resolution,[status(thm)],[c46,domain_codomain_composition1]) ).

cnf(c109,plain,
    codomain(domain(a)) = domain(a),
    inference(resolution,[status(thm)],[c54,symmetry]) ).

cnf(c128,plain,
    ( X224 != codomain(domain(a))
    | X224 = domain(a) ),
    inference(resolution,[status(thm)],[c109,transitivity]) ).

cnf(equivalence_implies_existence1,axiom,
    ( ~ equivalent(X4,X3)
    | there_exists(X4) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/CAT004-0.ax',equivalence_implies_existence1) ).

cnf(reflexivity,axiom,
    X2 = X2,
    theory(equality) ).

cnf(existence_and_equality_implies_equivalence1,axiom,
    ( ~ there_exists(X9)
    | X9 != X8
    | equivalent(X9,X8) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/CAT004-0.ax',existence_and_equality_implies_equivalence1) ).

cnf(c6,plain,
    ( ~ there_exists(X10)
    | equivalent(X10,X10) ),
    inference(resolution,[status(thm)],[existence_and_equality_implies_equivalence1,reflexivity]) ).

cnf(c7,plain,
    equivalent(domain(a),domain(a)),
    inference(resolution,[status(thm)],[c6,assume_domain_exists]) ).

cnf(c3,axiom,
    ( X57 != X56
    | X55 != X58
    | ~ equivalent(X57,X55)
    | equivalent(X56,X58) ),
    theory(equality) ).

cnf(c115,plain,
    ( domain(a) != X233
    | domain(a) != X232
    | equivalent(X233,X232) ),
    inference(resolution,[status(thm)],[c3,c7]) ).

cnf(c1544,plain,
    ( domain(a) != X238
    | equivalent(X238,domain(a)) ),
    inference(resolution,[status(thm)],[c115,reflexivity]) ).

cnf(compose_codomain,axiom,
    compose(codomain(X16),X16) = X16,
    file('/export/starexec/sandbox2/benchmark/Axioms/CAT004-0.ax',compose_codomain) ).

cnf(c60,plain,
    ( X66 != compose(codomain(X65),X65)
    | X66 = X65 ),
    inference(resolution,[status(thm)],[transitivity,compose_codomain]) ).

cnf(c2,axiom,
    ( X52 != X51
    | X50 != X53
    | compose(X52,X50) = compose(X51,X53) ),
    theory(equality) ).

cnf(c84,plain,
    ( X105 != X103
    | compose(X105,X104) = compose(X103,X104) ),
    inference(resolution,[status(thm)],[c2,reflexivity]) ).

cnf(c432,plain,
    compose(domain(a),X477) = compose(codomain(domain(a)),X477),
    inference(resolution,[status(thm)],[c84,c54]) ).

cnf(c7470,plain,
    compose(domain(a),domain(a)) = domain(a),
    inference(resolution,[status(thm)],[c432,c60]) ).

cnf(c7492,plain,
    domain(a) = compose(domain(a),domain(a)),
    inference(resolution,[status(thm)],[c7470,symmetry]) ).

cnf(c7518,plain,
    equivalent(compose(domain(a),domain(a)),domain(a)),
    inference(resolution,[status(thm)],[c7492,c1544]) ).

cnf(c7530,plain,
    there_exists(compose(domain(a),domain(a))),
    inference(resolution,[status(thm)],[c7518,equivalence_implies_existence1]) ).

cnf(c7558,plain,
    domain(domain(a)) = codomain(domain(a)),
    inference(resolution,[status(thm)],[c7530,domain_codomain_composition1]) ).

cnf(c7577,plain,
    domain(domain(a)) = domain(a),
    inference(resolution,[status(thm)],[c7558,c128]) ).

cnf(c7616,plain,
    $false,
    inference(resolution,[status(thm)],[c7577,prove_domain_is_idempotent]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : CAT011-4 : TPTP v8.1.2. Released v1.0.0.
% 0.07/0.12  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.13/0.33  % Computer : n026.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit : 300
% 0.13/0.33  % WCLimit  : 300
% 0.13/0.33  % DateTime : Wed May  8 20:59:53 EDT 2024
% 0.13/0.34  % CPUTime  : 
% 2.82/3.01  % Version:  1.5
% 2.82/3.01  % SZS status Unsatisfiable
% 2.82/3.01  % SZS output start CNFRefutation
% See solution above
% 2.82/3.01  
% 2.82/3.01  % Initial clauses    : 21
% 2.82/3.01  % Processed clauses  : 477
% 2.82/3.01  % Factors computed   : 7
% 2.82/3.01  % Resolvents computed: 7631
% 2.82/3.01  % Tautologies deleted: 3
% 2.82/3.01  % Forward subsumed   : 492
% 2.82/3.01  % Backward subsumed  : 3
% 2.82/3.01  % -------- CPU Time ---------
% 2.82/3.01  % User time          : 2.658 s
% 2.82/3.01  % System time        : 0.015 s
% 2.82/3.01  % Total time         : 2.673 s
%------------------------------------------------------------------------------