%------------------------------------------------------------------------------
% File : LisaST---0.9
% Problem : CAT013-1 : TPTP v9.3.1. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : casc-portfolio.sh -t 300 /export/starexec/sandbox/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:55:36 AM UTC 2026
% Result : Unsatisfiable 12.87s 2.05s
% Output : CNFRefutation 12.87s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 6
% Syntax : Number of clauses : 17 ( 10 unt; 0 nHn; 10 RR)
% Number of literals : 29 ( 8 equ; 14 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 3 ( 3 usr; 1 con; 0-1 aty)
% Number of variables : 23 ( 2 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(prove_domain_of_codomain_is_codomain,negated_conjecture,
domain(codomain(a)) != codomain(a) ).
cnf(codomain_is_an_identity_map,axiom,
'identity$umap'(codomain(X0)) ).
cnf(mapping_from_x_to_its_domain,axiom,
defined(X0,domain(X0)) ).
cnf(product_on_domain,axiom,
product(X0,domain(X0),X0) ).
cnf(identity1,axiom,
( product(X0,X1,X1)
| ~ 'identity$umap'(X0)
| ~ defined(X0,X1) ) ).
cnf(composition_is_well_defined,axiom,
( X2 = X3
| ~ product(X0,X1,X3)
| ~ product(X0,X1,X2) ) ).
cnf(c0,plain,
domain(codomain(a)) != codomain(a),
inference(clausification,[status(esa)],[prove_domain_of_codomain_is_codomain]) ).
cnf(c11,plain,
'identity$umap'(codomain(X0)),
inference(clausification,[status(esa)],[codomain_is_an_identity_map]) ).
cnf(c12,plain,
defined(X0,domain(X0)),
inference(clausification,[status(esa)],[mapping_from_x_to_its_domain]) ).
cnf(c14,plain,
product(X0,domain(X0),X0),
inference(clausification,[status(esa)],[product_on_domain]) ).
cnf(c16,plain,
( product(X0,X1,X1)
| ~ 'identity$umap'(X0)
| ~ defined(X0,X1) ),
inference(clausification,[status(esa)],[identity1]) ).
cnf(c18,plain,
( X2 = X3
| ~ product(X0,X1,X3)
| ~ product(X0,X1,X2) ),
inference(clausification,[status(esa)],[composition_is_well_defined]) ).
cnf(d0,plain,
( ~ product(X1,domain(X1),X0)
| X0 = X1 ),
inference(resolution,[status(thm)],[c18,c14]) ).
cnf(d1,plain,
( ~ 'identity$umap'(X0)
| ~ defined(X0,domain(X0))
| domain(X0) = X0 ),
inference(resolution,[status(thm)],[d0,c16]) ).
cnf(d2,plain,
( ~ 'identity$umap'(X0)
| domain(X0) = X0 ),
inference(resolution,[status(thm)],[c12,d1]) ).
cnf(d3,plain,
domain(codomain(X0)) = codomain(X0),
inference(resolution,[status(thm)],[d2,c11]) ).
cnf(d4,plain,
$false,
inference(resolution,[status(thm)],[d3,c0]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : CAT013-1 : TPTP v9.3.1. Released v1.0.0.
% 0.00/0.03 % Command : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.35 % Computer : n005.cluster.edu
% 0.09/0.35 % Model : x86_64 x86_64
% 0.09/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.35 % Memory : 8046.5625MB
% 0.09/0.35 % OS : Linux 6.8.0-71-generic
% 0.09/0.35 % CPULimit : 300
% 0.09/0.35 % WCLimit : 300
% 0.09/0.35 % DateTime : Sat Sep 26 22:49:33 UTC 2026
% 0.09/0.36 % CPUTime :
% 0.09/0.36 Running casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 12.87/2.05 % SZS status Unsatisfiable for theBenchmark.p
% 12.87/2.05 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------