TSTP Solution File: COM012+3 by ConnectPP---0.3.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ConnectPP---0.3.0
% Problem : COM012+3 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% Computer : n017.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 : Mon Mar 25 14:01:50 EDT 2024
% Result : Theorem 15.99s 16.16s
% Output : Proof 15.99s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : COM012+3 : TPTP v8.1.2. Released v4.0.0.
% 0.07/0.13 % Command : connect++ --verbosity 0 --no-colour --tptp-proof --schedule default %s
% 0.12/0.33 % Computer : n017.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 : 300
% 0.12/0.33 % DateTime : Thu Mar 21 08:45:58 EDT 2024
% 0.12/0.34 % CPUTime :
% 15.99/16.16 % SZS status Theorem for theBenchmark
% 15.99/16.16 % SZS output start Proof for theBenchmark
% 15.99/16.16
% 15.99/16.16 % Formula: mElmSort ( axiom ) converted to clauses:
% 15.99/16.16 cnf(mElmSort, axiom, $true).
% 15.99/16.16
% 15.99/16.16 % Formula: mRelSort ( axiom ) converted to clauses:
% 15.99/16.16 cnf(mRelSort, axiom, $true).
% 15.99/16.16
% 15.99/16.16 % Formula: mReduct ( axiom ) converted to clauses:
% 15.99/16.16 cnf(mReduct-1, axiom, ( ~aElement0(_u4) | ~aRewritingSystem0(_u3) | ~aReductOfIn0(_u2, _u4, _u3) | aElement0(_u2) )).
% 15.99/16.16
% 15.99/16.16 % Formula: mWFOrd ( axiom ) converted to clauses:
% 15.99/16.16 cnf(mWFOrd, axiom, $true).
% 15.99/16.16
% 15.99/16.16 % Formula: mTCbr ( axiom ) converted to clauses:
% 15.99/16.16 cnf(mTCbr, axiom, $true).
% 15.99/16.16
% 15.99/16.16 % Formula: mTCDef ( definition ) converted to clauses:
% 15.99/16.16 cnf(mTCDef-1, definition, ( ~aElement0(_u14) | ~aRewritingSystem0(_u13) | ~aElement0(_u12) | ~sdtmndtplgtdt0(_u14, _u13, _u12) | aReductOfIn0(_u12, _u14, _u13) | aElement0(skolem1(_u14, _u13, _u12)) )).
% 15.99/16.16 cnf(mTCDef-2, definition, ( ~aElement0(_u14) | ~aRewritingSystem0(_u13) | ~aElement0(_u12) | ~sdtmndtplgtdt0(_u14, _u13, _u12) | aReductOfIn0(_u12, _u14, _u13) | aReductOfIn0(skolem1(_u14, _u13, _u12), _u14, _u13) )).
% 15.99/16.16 cnf(mTCDef-3, definition, ( ~aElement0(_u14) | ~aRewritingSystem0(_u13) | ~aElement0(_u12) | ~sdtmndtplgtdt0(_u14, _u13, _u12) | aReductOfIn0(_u12, _u14, _u13) | sdtmndtplgtdt0(skolem1(_u14, _u13, _u12), _u13, _u12) )).
% 15.99/16.16 cnf(mTCDef-4, definition, ( ~aElement0(_u14) | ~aRewritingSystem0(_u13) | ~aElement0(_u12) | sdtmndtplgtdt0(_u14, _u13, _u12) | ~aReductOfIn0(_u12, _u14, _u13) )).
% 15.99/16.16 cnf(mTCDef-5, definition, ( ~aElement0(_u14) | ~aRewritingSystem0(_u13) | ~aElement0(_u12) | sdtmndtplgtdt0(_u14, _u13, _u12) | ~aElement0(_u11) | ~aReductOfIn0(_u11, _u14, _u13) | ~sdtmndtplgtdt0(_u11, _u13, _u12) )).
% 15.99/16.16
% 15.99/16.16 % Formula: mTCTrans ( axiom ) converted to clauses:
% 15.99/16.16 cnf(mTCTrans-1, axiom, ( ~aElement0(_u18) | ~aRewritingSystem0(_u17) | ~aElement0(_u16) | ~aElement0(_u15) | ~sdtmndtplgtdt0(_u18, _u17, _u16) | ~sdtmndtplgtdt0(_u16, _u17, _u15) | sdtmndtplgtdt0(_u18, _u17, _u15) )).
% 15.99/16.16
% 15.99/16.16 % Formula: mTCRDef ( definition ) converted to clauses:
% 15.99/16.16 cnf(mTCRDef-1, definition, ( ~aElement0(_u21) | ~aRewritingSystem0(_u20) | ~aElement0(_u19) | ~sdtmndtasgtdt0(_u21, _u20, _u19) | ( _u21 = _u19) | sdtmndtplgtdt0(_u21, _u20, _u19) )).
% 15.99/16.16 cnf(mTCRDef-2, definition, ( ~aElement0(_u21) | ~aRewritingSystem0(_u20) | ~aElement0(_u19) | sdtmndtasgtdt0(_u21, _u20, _u19) | ( _u21 != _u19) )).
% 15.99/16.16 cnf(mTCRDef-3, definition, ( ~aElement0(_u21) | ~aRewritingSystem0(_u20) | ~aElement0(_u19) | sdtmndtasgtdt0(_u21, _u20, _u19) | ~sdtmndtplgtdt0(_u21, _u20, _u19) )).
% 15.99/16.16
% 15.99/16.16 % Formula: m__349 ( hypothesis ) converted to clauses:
% 15.99/16.16 cnf(m__349-1, hypothesis, ( aElement0(xx) )).
% 15.99/16.16 cnf(m__349-2, hypothesis, ( aRewritingSystem0(xR) )).
% 15.99/16.16 cnf(m__349-3, hypothesis, ( aElement0(xy) )).
% 15.99/16.16 cnf(m__349-4, hypothesis, ( aElement0(xz) )).
% 15.99/16.16
% 15.99/16.16 % Formula: m__ ( conjecture ) (definitionally) converted to clauses:
% 15.99/16.16 cnf(m__-1, negated_conjecture, ( ( xx = xy) | ~_def1 )).
% 15.99/16.16 cnf(m__-2, negated_conjecture, ( sdtmndtasgtdt0(xx, xR, xy) )).
% 15.99/16.16 cnf(m__-3, negated_conjecture, ( ( xy = xz) | ~_def3 )).
% 15.99/16.16 cnf(m__-4, negated_conjecture, ( sdtmndtasgtdt0(xy, xR, xz) )).
% 15.99/16.16 cnf(m__-5, negated_conjecture, ( ( xx != xz) )).
% 15.99/16.16 cnf(m__-6, negated_conjecture, ( ~aReductOfIn0(xz, xx, xR) )).
% 15.99/16.16 cnf(m__-7, negated_conjecture, ( ~aElement0(_u24) | ~aReductOfIn0(_u24, xx, xR) | ~sdtmndtplgtdt0(_u24, xR, xz) )).
% 15.99/16.16 cnf(m__-8, negated_conjecture, ( ~sdtmndtplgtdt0(xx, xR, xz) )).
% 15.99/16.16 cnf(m__-9, negated_conjecture, ( ~sdtmndtasgtdt0(xx, xR, xz) )).
% 15.99/16.16 cnf(m__-10, negated_conjecture, ( _def1 | aReductOfIn0(xy, xx, xR) | ~_def0 )).
% 15.99/16.16 cnf(m__-11, negated_conjecture, ( _def1 | sdtmndtplgtdt0(xx, xR, xy) )).
% 15.99/16.16 cnf(m__-12, negated_conjecture, ( _def0 | aElement0(skolem2) )).
% 15.99/16.16 cnf(m__-13, negated_conjecture, ( _def0 | aReductOfIn0(skolem2, xx, xR) )).
% 15.99/16.16 cnf(m__-14, negated_conjecture, ( _def0 | sdtmndtplgtdt0(skolem2, xR, xy) )).
% 15.99/16.16 cnf(m__-15, negated_conjecture, ( _def3 | aReductOfIn0(xz, xy, xR) | ~_def2 )).
% 15.99/16.16 cnf(m__-16, negated_conjecture, ( _def3 | sdtmndtplgtdt0(xy, xR, xz) )).
% 15.99/16.16 cnf(m__-17, negated_conjecture, ( _def2 | aElement0(skolem3) )).
% 15.99/16.16 cnf(m__-18, negated_conjecture, ( _def2 | aReductOfIn0(skolem3, xy, xR) )).
% 15.99/16.16 cnf(m__-19, negated_conjecture, ( _def2 | sdtmndtplgtdt0(skolem3, xR, xz) )).
% 15.99/16.16
% 15.99/16.16 % Problem matrix:
% 15.99/16.16 cnf(matrix-0, plain, ( ( __eqx_0 = __eqx_0) )).
% 15.99/16.16 cnf(matrix-1, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 = __eqx_0) )).
% 15.99/16.16 cnf(matrix-2, plain, ( ( __eqx_0 != __eqx_1) | ( __eqx_1 != __eqx_2) | ( __eqx_0 = __eqx_2) )).
% 15.99/16.16 cnf(matrix-3, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ( skolem1(__eqx_0, __eqx_1, __eqx_2) = skolem1(__eqy_0, __eqy_1, __eqy_2)) )).
% 15.99/16.16 cnf(matrix-4, plain, ( ( __eqx_0 != __eqy_0) | ~aElement0(__eqx_0) | aElement0(__eqy_0) )).
% 15.99/16.16 cnf(matrix-5, plain, ( ( __eqx_0 != __eqy_0) | ~aRewritingSystem0(__eqx_0) | aRewritingSystem0(__eqy_0) )).
% 15.99/16.16 cnf(matrix-6, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ~aReductOfIn0(__eqx_0, __eqx_1, __eqx_2) | aReductOfIn0(__eqy_0, __eqy_1, __eqy_2) )).
% 15.99/16.16 cnf(matrix-7, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ~iLess0(__eqx_0, __eqx_1) | iLess0(__eqy_0, __eqy_1) )).
% 15.99/16.16 cnf(matrix-8, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ~sdtmndtplgtdt0(__eqx_0, __eqx_1, __eqx_2) | sdtmndtplgtdt0(__eqy_0, __eqy_1, __eqy_2) )).
% 15.99/16.16 cnf(matrix-9, plain, ( ( __eqx_0 != __eqy_0) | ( __eqx_1 != __eqy_1) | ( __eqx_2 != __eqy_2) | ~sdtmndtasgtdt0(__eqx_0, __eqx_1, __eqx_2) | sdtmndtasgtdt0(__eqy_0, __eqy_1, __eqy_2) )).
% 15.99/16.16 cnf(matrix-10, plain, ( ~aElement0(_u4) | ~aRewritingSystem0(_u3) | ~aReductOfIn0(_u2, _u4, _u3) | aElement0(_u2) )).
% 15.99/16.16 cnf(matrix-11, plain, ( ~aElement0(_u14) | ~aRewritingSystem0(_u13) | ~aElement0(_u12) | ~sdtmndtplgtdt0(_u14, _u13, _u12) | aReductOfIn0(_u12, _u14, _u13) | aElement0(skolem1(_u14, _u13, _u12)) )).
% 15.99/16.16 cnf(matrix-12, plain, ( ~aElement0(_u14) | ~aRewritingSystem0(_u13) | ~aElement0(_u12) | ~sdtmndtplgtdt0(_u14, _u13, _u12) | aReductOfIn0(_u12, _u14, _u13) | aReductOfIn0(skolem1(_u14, _u13, _u12), _u14, _u13) )).
% 15.99/16.16 cnf(matrix-13, plain, ( ~aElement0(_u14) | ~aRewritingSystem0(_u13) | ~aElement0(_u12) | ~sdtmndtplgtdt0(_u14, _u13, _u12) | aReductOfIn0(_u12, _u14, _u13) | sdtmndtplgtdt0(skolem1(_u14, _u13, _u12), _u13, _u12) )).
% 15.99/16.16 cnf(matrix-14, plain, ( ~aElement0(_u14) | ~aRewritingSystem0(_u13) | ~aElement0(_u12) | sdtmndtplgtdt0(_u14, _u13, _u12) | ~aReductOfIn0(_u12, _u14, _u13) )).
% 15.99/16.16 cnf(matrix-15, plain, ( ~aElement0(_u14) | ~aRewritingSystem0(_u13) | ~aElement0(_u12) | sdtmndtplgtdt0(_u14, _u13, _u12) | ~aElement0(_u11) | ~aReductOfIn0(_u11, _u14, _u13) | ~sdtmndtplgtdt0(_u11, _u13, _u12) )).
% 15.99/16.16 cnf(matrix-16, plain, ( ~aElement0(_u18) | ~aRewritingSystem0(_u17) | ~aElement0(_u16) | ~aElement0(_u15) | ~sdtmndtplgtdt0(_u18, _u17, _u16) | ~sdtmndtplgtdt0(_u16, _u17, _u15) | sdtmndtplgtdt0(_u18, _u17, _u15) )).
% 15.99/16.16 cnf(matrix-17, plain, ( ~aElement0(_u21) | ~aRewritingSystem0(_u20) | ~aElement0(_u19) | ~sdtmndtasgtdt0(_u21, _u20, _u19) | ( _u21 = _u19) | sdtmndtplgtdt0(_u21, _u20, _u19) )).
% 15.99/16.16 cnf(matrix-18, plain, ( ~aElement0(_u21) | ~aRewritingSystem0(_u20) | ~aElement0(_u19) | sdtmndtasgtdt0(_u21, _u20, _u19) | ( _u21 != _u19) )).
% 15.99/16.16 cnf(matrix-19, plain, ( ~aElement0(_u21) | ~aRewritingSystem0(_u20) | ~aElement0(_u19) | sdtmndtasgtdt0(_u21, _u20, _u19) | ~sdtmndtplgtdt0(_u21, _u20, _u19) )).
% 15.99/16.16 cnf(matrix-20, plain, ( aElement0(xx) )).
% 15.99/16.16 cnf(matrix-21, plain, ( aRewritingSystem0(xR) )).
% 15.99/16.16 cnf(matrix-22, plain, ( aElement0(xy) )).
% 15.99/16.16 cnf(matrix-23, plain, ( aElement0(xz) )).
% 15.99/16.16 cnf(matrix-24, plain, ( ( xx = xy) | ~_def1 )).
% 15.99/16.16 cnf(matrix-25, plain, ( sdtmndtasgtdt0(xx, xR, xy) )).
% 15.99/16.16 cnf(matrix-26, plain, ( ( xy = xz) | ~_def3 )).
% 15.99/16.16 cnf(matrix-27, plain, ( sdtmndtasgtdt0(xy, xR, xz) )).
% 15.99/16.16 cnf(matrix-28, plain, ( ( xx != xz) )).
% 15.99/16.16 cnf(matrix-29, plain, ( ~aReductOfIn0(xz, xx, xR) )).
% 15.99/16.16 cnf(matrix-30, plain, ( ~aElement0(_u24) | ~aReductOfIn0(_u24, xx, xR) | ~sdtmndtplgtdt0(_u24, xR, xz) )).
% 15.99/16.16 cnf(matrix-31, plain, ( ~sdtmndtplgtdt0(xx, xR, xz) )).
% 15.99/16.16 cnf(matrix-32, plain, ( ~sdtmndtasgtdt0(xx, xR, xz) )).
% 15.99/16.16 cnf(matrix-33, plain, ( _def1 | aReductOfIn0(xy, xx, xR) | ~_def0 )).
% 15.99/16.16 cnf(matrix-34, plain, ( _def1 | sdtmndtplgtdt0(xx, xR, xy) )).
% 15.99/16.16 cnf(matrix-35, plain, ( _def0 | aElement0(skolem2) )).
% 15.99/16.16 cnf(matrix-36, plain, ( _def0 | aReductOfIn0(skolem2, xx, xR) )).
% 15.99/16.16 cnf(matrix-37, plain, ( _def0 | sdtmndtplgtdt0(skolem2, xR, xy) )).
% 15.99/16.16 cnf(matrix-38, plain, ( _def3 | aReductOfIn0(xz, xy, xR) | ~_def2 )).
% 15.99/16.16 cnf(matrix-39, plain, ( _def3 | sdtmndtplgtdt0(xy, xR, xz) )).
% 15.99/16.16 cnf(matrix-40, plain, ( _def2 | aElement0(skolem3) )).
% 15.99/16.16 cnf(matrix-41, plain, ( _def2 | aReductOfIn0(skolem3, xy, xR) )).
% 15.99/16.16 cnf(matrix-42, plain, ( _def2 | sdtmndtplgtdt0(skolem3, xR, xz) )).
% 15.99/16.16
% 15.99/16.16 % Proof stack:
% 15.99/16.16 cnf(proof-stack, plain,
% 15.99/16.16 proof_stack(
% 15.99/16.16 start(35),
% 15.99/16.16 left_branch(0, 33, 2, 2),
% 15.99/16.16 left_branch(0, 24, 1, 3),
% 15.99/16.16 left_branch(0, 1, 0, 4),
% 15.99/16.16 left_branch(0, 9, 0, 5),
% 15.99/16.16 left_branch(0, 32, 0, 6),
% 15.99/16.16 right_branch(6),
% 15.99/16.16 left_branch(0, 27, 0, 7),
% 15.99/16.16 right_branch(7),
% 15.99/16.16 left_branch(0, 0, 0, 8),
% 15.99/16.16 right_branch(8),
% 15.99/16.16 left_branch(0, 0, 0, 9),
% 15.99/16.16 right_branch(9),
% 15.99/16.16 right_branch(5),
% 15.99/16.16 right_branch(4),
% 15.99/16.16 right_branch(3),
% 15.99/16.16 left_branch(0, 30, 1, 4),
% 15.99/16.16 left_branch(0, 22, 0, 5),
% 15.99/16.16 right_branch(5),
% 15.99/16.16 left_branch(0, 17, 5, 6),
% 15.99/16.16 lemmata(0, 1),
% 15.99/16.16 left_branch(0, 6, 0, 8),
% 15.99/16.16 left_branch(0, 29, 0, 9),
% 15.99/16.16 right_branch(9),
% 15.99/16.16 reduction(0, 1),
% 15.99/16.16 left_branch(0, 0, 0, 11),
% 15.99/16.16 right_branch(11),
% 15.99/16.16 left_branch(0, 0, 0, 12),
% 15.99/16.16 right_branch(12),
% 15.99/16.16 right_branch(8),
% 15.99/16.16 left_branch(0, 27, 0, 9),
% 15.99/16.16 right_branch(9),
% 15.99/16.16 left_branch(0, 23, 0, 10),
% 15.99/16.16 right_branch(10),
% 15.99/16.16 left_branch(0, 21, 0, 11),
% 15.99/16.16 right_branch(11),
% 15.99/16.16 right_branch(6),
% 15.99/16.16 right_branch(4),
% 15.99/16.16 right_branch(2),
% 15.99/16.16 left_branch(0, 30, 0, 3),
% 15.99/16.16 left_branch(0, 8, 4, 4),
% 15.99/16.16 left_branch(0, 1, 1, 5),
% 15.99/16.16 left_branch(0, 0, 0, 6),
% 15.99/16.16 right_branch(6),
% 15.99/16.16 right_branch(5),
% 15.99/16.16 left_branch(0, 37, 1, 6),
% 15.99/16.16 lemmata(0, 0),
% 15.99/16.16 right_branch(6),
% 15.99/16.16 left_branch(0, 17, 4, 7),
% 15.99/16.16 left_branch(0, 22, 0, 8),
% 15.99/16.16 right_branch(8),
% 15.99/16.16 left_branch(0, 16, 5, 9),
% 15.99/16.16 reduction(0, 0),
% 15.99/16.16 reduction(0, 1),
% 15.99/16.16 lemmata(0, 2),
% 15.99/16.16 left_branch(0, 23, 0, 13),
% 15.99/16.16 right_branch(13),
% 15.99/16.16 lemmata(0, 3),
% 15.99/16.16 left_branch(0, 21, 0, 15),
% 15.99/16.16 right_branch(15),
% 15.99/16.16 right_branch(9),
% 15.99/16.16 left_branch(0, 27, 0, 10),
% 15.99/16.16 right_branch(10),
% 15.99/16.16 left_branch(0, 23, 0, 11),
% 15.99/16.16 right_branch(11),
% 15.99/16.16 left_branch(0, 21, 0, 12),
% 15.99/16.16 right_branch(12),
% 15.99/16.16 right_branch(7),
% 15.99/16.16 left_branch(0, 0, 0, 8),
% 15.99/16.16 right_branch(8),
% 15.99/16.16 right_branch(4),
% 15.99/16.16 left_branch(0, 36, 1, 5),
% 15.99/16.16 lemmata(0, 0),
% 15.99/16.16 right_branch(5),
% 15.99/16.16 right_branch(3)
% 15.99/16.16 )).
% 15.99/16.16 % SZS output end Proof for theBenchmark
%------------------------------------------------------------------------------