TSTP Solution File: CAT004-2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : CAT004-2 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% 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 : 600s
% DateTime : Fri Jul 15 00:07:06 EDT 2022
% Result : Unsatisfiable 0.38s 0.55s
% Output : Refutation 0.38s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 10
% Syntax : Number of clauses : 20 ( 15 unt; 0 nHn; 20 RR)
% Number of literals : 32 ( 31 equ; 14 neg)
% Maximal clause size : 5 ( 1 avg)
% Maximal term depth : 3 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 13 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(codomain_domain1,axiom,
( codomain(X) != domain(Y)
| domain(compose(X,Y)) = domain(X) ),
file('/export/starexec/sandbox/benchmark/Axioms/CAT002-0.ax',codomain_domain1) ).
cnf(codomain_domain2,axiom,
( codomain(X) != domain(Y)
| codomain(compose(X,Y)) = codomain(Y) ),
file('/export/starexec/sandbox/benchmark/Axioms/CAT002-0.ax',codomain_domain2) ).
cnf(star_property,axiom,
( codomain(X) != domain(Y)
| codomain(Y) != domain(Z)
| compose(X,compose(Y,Z)) = compose(compose(X,Y),Z) ),
file('/export/starexec/sandbox/benchmark/Axioms/CAT002-0.ax',star_property) ).
cnf(epimorphism1,hypothesis,
( codomain(a) != domain(X)
| compose(a,X) != Y
| codomain(a) != domain(Z)
| compose(a,Z) != Y
| X = Z ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',epimorphism1) ).
cnf(epimorphism2,hypothesis,
( codomain(b) != domain(X)
| compose(b,X) != Y
| codomain(b) != domain(Z)
| compose(b,Z) != Y
| X = Z ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',epimorphism2) ).
cnf(codomain_of_a_equals_domain_of_b,hypothesis,
codomain(a) = domain(b),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',codomain_of_a_equals_domain_of_b) ).
cnf(codomain_of_ab_equals_domain_of_h,hypothesis,
codomain(compose(a,b)) = domain(h),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',codomain_of_ab_equals_domain_of_h) ).
cnf(codomain_of_ab_equals_domain_of_g,hypothesis,
codomain(compose(a,b)) = domain(g),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',codomain_of_ab_equals_domain_of_g) ).
cnf(13,plain,
domain(h) = domain(g),
inference('REWRITE',[status(thm)],[codomain_of_ab_equals_domain_of_g,codomain_of_ab_equals_domain_of_h,theory(equality)]) ).
cnf(ab_h_equals_ab_g,hypothesis,
compose(compose(a,b),h) = compose(compose(a,b),g),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ab_h_equals_ab_g) ).
cnf(prove_h_equals_g,negated_conjecture,
h != g,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_h_equals_g) ).
cnf(16,plain,
codomain(compose(a,b)) = domain(g),
inference('REWRITE',[status(thm)],[codomain_of_ab_equals_domain_of_h,13,theory(equality)]) ).
cnf(32,plain,
domain(g) = codomain(b),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[codomain_domain2,codomain_of_a_equals_domain_of_b]),16,theory(equality)]) ).
cnf(33,plain,
domain(h) = codomain(b),
inference('REWRITE',[status(thm)],[13,32,theory(equality)]) ).
cnf(43,plain,
domain(compose(b,h)) = codomain(a),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[codomain_domain1,33]),codomain_of_a_equals_domain_of_b,theory(equality)]) ).
cnf(46,plain,
compose(a,compose(b,h)) = compose(compose(a,b),g),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[star_property,codomain_of_a_equals_domain_of_b,33]),ab_h_equals_ab_g,theory(equality)]) ).
cnf(68,plain,
compose(b,g) != compose(b,h),
inference('UR-RESOLVE',[status(thm)],[epimorphism2,32,33,prove_h_equals_g,theory(equality)]) ).
cnf(71,plain,
domain(compose(b,g)) = codomain(a),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[codomain_domain1,32]),codomain_of_a_equals_domain_of_b,theory(equality)]) ).
cnf(72,plain,
compose(a,compose(b,g)) = compose(compose(a,b),g),
inference('HYPERRESOLVE',[status(thm)],[star_property,32,codomain_of_a_equals_domain_of_b]) ).
cnf(112,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[epimorphism1,71,43,68,theory(equality)]),46,72,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.11 % Problem : CAT004-2 : TPTP v8.1.0. Released v1.0.0.
% 0.07/0.12 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n029.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Sun May 29 15:36:28 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.44 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.45 *
% 0.18/0.45 *
% 0.18/0.46 #<PACKAGE "SNARK-USER">
% 0.18/0.46 *
% 0.18/0.46 SNARK-TPTP-OPTIONS
% 0.18/0.46 *
% 0.18/0.46 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.18/0.46 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.18/0.46 (USE-FACTORING :POS)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.18/0.46 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.18/0.46 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.18/0.46 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.18/0.46 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.18/0.46 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.18/0.46 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.18/0.46 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.18/0.46 (DECLARE-TPTP-SYMBOLS2))
% 0.18/0.46 *
% 0.18/0.46 "."
% 0.18/0.46 *
% 0.18/0.46 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-05-29T15:36:28
% 0.18/0.46 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n029.cluster.edu at 2022-05-29T15:36:28
% 0.38/0.55
% 0.38/0.55
% 0.38/0.55 #||
% 0.38/0.55 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.38/0.55 % SZS output start Refutation
% See solution above
% 0.38/0.55 ||#
% 0.38/0.55
% 0.38/0.55 ; Summary of computation:
% 0.38/0.55 ; 354 formulas have been input or derived (from 31 formulas).
% 0.38/0.55 ; 112 (32%) were retained. Of these,
% 0.38/0.55 ; 11 (10%) were simplified or subsumed later,
% 0.38/0.55 ; 101 (90%) are still being kept.
% 0.38/0.55 ;
% 0.38/0.55 ; Run time in seconds excluding printing time:
% 0.38/0.55 ; 0.004 4% Read assertion file (1 call)
% 0.38/0.55 ; 0.000 0% Assert (14 calls)
% 0.38/0.55 ; 0.015 16% Process new row (243 calls)
% 0.38/0.55 ; 0.020 22% Resolution (60 calls)
% 0.38/0.55 ; 0.006 6% Paramodulation (30 calls)
% 0.38/0.55 ; 0.002 2% Condensing (89 calls)
% 0.38/0.55 ; 0.009 10% Forward subsumption (89 calls)
% 0.38/0.55 ; 0.000 0% Backward subsumption (67 calls)
% 0.38/0.55 ; 0.000 0% Clause clause subsumption (46 calls)
% 0.38/0.55 ; 0.010 11% Forward simplification (239 calls)
% 0.38/0.55 ; 0.000 0% Backward simplification (111 calls)
% 0.38/0.55 ; 0.001 1% Ordering (269 calls)
% 0.38/0.55 ; 0.000 0% Sortal reasoning (32 calls)
% 0.38/0.55 ; 0.000 0% Purity testing (1 call)
% 0.38/0.55 ; 0.026 28% Other
% 0.38/0.55 ; 0.093 Total
% 0.38/0.55 ; 0.096 Real time
% 0.38/0.55 ;
% 0.38/0.55 ; Term-hash-array has 313 terms in all.
% 0.38/0.55 ; Feature-vector-row-index has 65 entries (65 at peak, 67 added, 2 deleted).
% 0.38/0.55 ; Feature-vector-row-index has 682 nodes (682 at peak, 706 added, 24 deleted).
% 0.38/0.55 ; Retrieved 50 possibly forward subsuming rows in 89 calls.
% 0.38/0.55 ; Retrieved 2 possibly backward subsumed rows in 67 calls.
% 0.38/0.55 ; Path-index has 304 entries (304 at peak, 327 added, 23 deleted).
% 0.38/0.55 ; Path-index has 371 nodes (371 at peak, 390 added, 19 deleted).
% 0.38/0.55 ; Trie-index has 304 entries (304 at peak, 327 added, 23 deleted).
% 0.38/0.55 ; Trie-index has 832 nodes (832 at peak, 886 added, 54 deleted).
% 0.38/0.55 ; Retrieved 207 generalization terms in 1,491 calls.
% 0.38/0.55 ; Retrieved 44 instance terms in 43 calls.
% 0.38/0.55 ; Retrieved 14,592 unifiable terms in 1,045 calls.
% 0.38/0.55 ;
% 0.38/0.55 ; The agenda of rows to process has 19 entries:
% 0.38/0.55 ; 1 with value 18 1 with value 25 1 with value 36
% 0.38/0.55 ; 1 with value 23 8 with value 26 1 with value 39
% 0.38/0.55 ; 1 with value 24 1 with value 29 4 with value 41
% 0.38/0.55 ; The agenda of rows to give has 72 entries:
% 0.38/0.55 ; 5 with value (4 14) 2 with value (4 23) 5 with value (4 33)
% 0.38/0.55 ; 4 with value (4 15) 2 with value (4 25) 3 with value (4 34)
% 0.38/0.55 ; 1 with value (4 16) 2 with value (4 26) 4 with value (4 35)
% 0.38/0.55 ; 4 with value (4 18) 1 with value (4 27) 2 with value (4 36)
% 0.38/0.55 ; 2 with value (4 19) 4 with value (4 29) 2 with value (4 37)
% 0.38/0.55 ; 6 with value (4 20) 2 with value (4 30) 2 with value (4 38)
% 0.38/0.55 ; 6 with value (4 21) 4 with value (4 32) 3 with value (4 40)
% 0.38/0.55 ; 6 with value (4 22)
% 0.38/0.55 Evaluation took:
% 0.38/0.55 0.097 seconds of real time
% 0.38/0.55 0.09051 seconds of user run time
% 0.38/0.55 0.00632 seconds of system run time
% 0.38/0.55 0 calls to %EVAL
% 0.38/0.55 0 page faults and
% 0.38/0.55 5,626,448 bytes consed.
% 0.38/0.55 :PROOF-FOUND
% 0.38/0.55 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-05-29T15:36:28
% 0.38/0.55 :PROOF-FOUND
% 0.38/0.55 *
%------------------------------------------------------------------------------