TSTP Solution File: COM003+1 by nanoCoP---2.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : nanoCoP---2.0
% Problem  : COM003+1 : TPTP v8.1.2. Released v2.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : nanocop.sh %s %d

% Computer : n013.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 : Fri May 19 10:14:31 EDT 2023

% Result   : Theorem 43.80s 42.72s
% Output   : Proof 43.80s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : COM003+1 : TPTP v8.1.2. Released v2.0.0.
% 0.03/0.12  % Command  : nanocop.sh %s %d
% 0.12/0.33  % Computer : n013.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 : Fri May 19 03:16:20 EDT 2023
% 0.12/0.33  % CPUTime  : 
% 43.80/42.72  
% 43.80/42.72  /export/starexec/sandbox/benchmark/theBenchmark.p is a Theorem
% 43.80/42.72  Start of proof for /export/starexec/sandbox/benchmark/theBenchmark.p
% 43.80/42.72  %-----------------------------------------------------
% 43.80/42.72  ncf(matrix, plain, [(172 ^ _56933) ^ [_57045] : [program(_57045), 175 ^ _56933 : [(176 ^ _56933) ^ [_57156] : [-(decides(168 ^ [], _57045, _57156))]]], (170 ^ _56933) ^ [] : [-(algorithm(168 ^ []))], !, (23 ^ _51618) ^ [_52422] : [program(_52422), 29 ^ _51618 : [(33 ^ _51618) ^ [] : [decides(_52422, 28 ^ [_52422], 31 ^ [_52422])], (30 ^ _51618) ^ [] : [-(program(28 ^ [_52422]))]], 34 ^ _51618 : [(47 ^ _51618) ^ [_53252, _53254] : [54 ^ _51618 : [(57 ^ _51618) ^ [] : [-(outputs(_52422, bad))], (55 ^ _51618) ^ [] : [-(halts3(_52422, _53254, _53252))]], program(_53254), -(halts2(_53254, _53252))], (35 ^ _51618) ^ [_52912, _52914] : [42 ^ _51618 : [(45 ^ _51618) ^ [] : [-(outputs(_52422, good))], (43 ^ _51618) ^ [] : [-(halts3(_52422, _52914, _52912))]], program(_52914), halts2(_52914, _52912)]]], (59 ^ _51618) ^ [] : [60 ^ _51618 : [(61 ^ _51618) ^ [_53668] : [program(_53668), 67 ^ _51618 : [(72 ^ _51618) ^ [] : [halts3(_53668, 64 ^ [_53668], 64 ^ [_53668]), outputs(_53668, good)], (70 ^ _51618) ^ [] : [-(halts2(64 ^ [_53668], 64 ^ [_53668]))], (68 ^ _51618) ^ [] : [-(program(64 ^ [_53668]))]], 77 ^ _51618 : [(82 ^ _51618) ^ [] : [halts3(_53668, 64 ^ [_53668], 64 ^ [_53668]), outputs(_53668, bad)], (80 ^ _51618) ^ [] : [halts2(64 ^ [_53668], 64 ^ [_53668])], (78 ^ _51618) ^ [] : [-(program(64 ^ [_53668]))]]]], 88 ^ _51618 : [(103 ^ _51618) ^ [_54993] : [110 ^ _51618 : [(113 ^ _51618) ^ [] : [-(outputs(87 ^ [], bad))], (111 ^ _51618) ^ [] : [-(halts2(87 ^ [], _54993))]], program(_54993), -(halts2(_54993, _54993))], (91 ^ _51618) ^ [_54687] : [98 ^ _51618 : [(101 ^ _51618) ^ [] : [-(outputs(87 ^ [], good))], (99 ^ _51618) ^ [] : [-(halts2(87 ^ [], _54687))]], program(_54687), halts2(_54687, _54687)], (89 ^ _51618) ^ [] : [-(program(87 ^ []))]]], (115 ^ _51618) ^ [] : [116 ^ _51618 : [(117 ^ _51618) ^ [_55356] : [program(_55356), 123 ^ _51618 : [(128 ^ _51618) ^ [] : [halts2(_55356, 120 ^ [_55356]), outputs(_55356, good)], (126 ^ _51618) ^ [] : [-(halts2(120 ^ [_55356], 120 ^ [_55356]))], (124 ^ _51618) ^ [] : [-(program(120 ^ [_55356]))]], 133 ^ _51618 : [(138 ^ _51618) ^ [] : [halts2(_55356, 120 ^ [_55356]), outputs(_55356, bad)], (136 ^ _51618) ^ [] : [halts2(120 ^ [_55356], 120 ^ [_55356])], (134 ^ _51618) ^ [] : [-(program(120 ^ [_55356]))]]]], 144 ^ _51618 : [(157 ^ _51618) ^ [_56595] : [164 ^ _51618 : [(167 ^ _51618) ^ [] : [-(outputs(143 ^ [], bad))], (165 ^ _51618) ^ [] : [-(halts2(143 ^ [], _56595))]], program(_56595), -(halts2(_56595, _56595))], (147 ^ _51618) ^ [_56355] : [halts2(143 ^ [], _56355), program(_56355), halts2(_56355, _56355)], (145 ^ _51618) ^ [] : [-(program(143 ^ []))]]], (2 ^ _51618) ^ [] : [3 ^ _51618 : [(4 ^ _51618) ^ [_51727] : [algorithm(_51727), 8 ^ _51618 : [(12 ^ _51618) ^ [] : [decides(_51727, 7 ^ [_51727], 10 ^ [_51727])], (9 ^ _51618) ^ [] : [-(program(7 ^ [_51727]))]]]], 14 ^ _51618 : [(17 ^ _51618) ^ [_52202] : [program(_52202), 20 ^ _51618 : [(21 ^ _51618) ^ [_52313] : [-(decides(13 ^ [], _52202, _52313))]]], (15 ^ _51618) ^ [] : [-(program(13 ^ []))]]]], input).
% 43.80/42.72  ncf('1',plain,[-(algorithm(168 ^ []))],start(170 ^ 0)).
% 43.80/42.72  ncf('1.1',plain,[algorithm(168 ^ []), 12 : decides(168 ^ [], 7 ^ [168 ^ []], 10 ^ [168 ^ []]), 15 : -(program(13 ^ []))],extension(2 ^ 1,bind([[_51727], [168 ^ []]]))).
% 43.80/42.72  ncf('1.1.1',plain,[-(decides(168 ^ [], 7 ^ [168 ^ []], 10 ^ [168 ^ []])), program(7 ^ [168 ^ []])],extension(172 ^ 6,bind([[_57045, _57156], [7 ^ [168 ^ []], 10 ^ [168 ^ []]]]))).
% 43.80/42.72  ncf('1.1.1.1',plain,[-(program(7 ^ [168 ^ []]))],extension(9 ^ 7)).
% 43.80/42.72  ncf('1.1.2',plain,[program(13 ^ []), 70 : -(halts2(64 ^ [13 ^ []], 64 ^ [13 ^ []])), 80 : halts2(64 ^ [13 ^ []], 64 ^ [13 ^ []]), 113 : -(outputs(87 ^ [], bad)), 113 : program(120 ^ [87 ^ []]), 113 : -(halts2(120 ^ [87 ^ []], 120 ^ [87 ^ []]))],extension(59 ^ 4,bind([[_53668, _54993], [13 ^ [], 120 ^ [87 ^ []]]]))).
% 43.80/42.72  ncf('1.1.2.1',plain,[halts2(64 ^ [13 ^ []], 64 ^ [13 ^ []]), 45 : -(outputs(13 ^ [], good)), 45 : program(64 ^ [13 ^ []]), 35 : program(13 ^ []), 33 : decides(13 ^ [], 28 ^ [13 ^ []], 31 ^ [13 ^ []])],extension(23 ^ 9,bind([[_52422, _52912, _52914], [13 ^ [], 64 ^ [13 ^ []], 64 ^ [13 ^ []]]]))).
% 43.80/42.72  ncf('1.1.2.1.1',plain,[outputs(13 ^ [], good), halts3(13 ^ [], 64 ^ [13 ^ []], 64 ^ [13 ^ []])],extension(72 ^ 14)).
% 43.80/42.72  ncf('1.1.2.1.1.1',plain,[-(halts3(13 ^ [], 64 ^ [13 ^ []], 64 ^ [13 ^ []]))],extension(43 ^ 15)).
% 43.80/42.72  ncf('1.1.2.1.2',plain,[-(program(64 ^ [13 ^ []]))],extension(68 ^ 12)).
% 43.80/42.72  ncf('1.1.2.1.3',plain,[-(program(13 ^ []))],reduction('1.1')).
% 43.80/42.72  ncf('1.1.2.1.4',plain,[-(decides(13 ^ [], 28 ^ [13 ^ []], 31 ^ [13 ^ []])), program(28 ^ [13 ^ []])],extension(17 ^ 12,bind([[_52202, _52313], [28 ^ [13 ^ []], 31 ^ [13 ^ []]]]))).
% 43.80/42.72  ncf('1.1.2.1.4.1',plain,[-(program(28 ^ [13 ^ []]))],extension(30 ^ 13)).
% 43.80/42.72  ncf('1.1.2.2',plain,[-(halts2(64 ^ [13 ^ []], 64 ^ [13 ^ []])), 57 : -(outputs(13 ^ [], bad)), 57 : program(64 ^ [13 ^ []]), 47 : program(13 ^ []), 33 : decides(13 ^ [], 28 ^ [13 ^ []], 31 ^ [13 ^ []])],extension(23 ^ 9,bind([[_52422, _53252, _53254], [13 ^ [], 64 ^ [13 ^ []], 64 ^ [13 ^ []]]]))).
% 43.80/42.72  ncf('1.1.2.2.1',plain,[outputs(13 ^ [], bad), halts3(13 ^ [], 64 ^ [13 ^ []], 64 ^ [13 ^ []])],extension(82 ^ 14)).
% 43.80/42.72  ncf('1.1.2.2.1.1',plain,[-(halts3(13 ^ [], 64 ^ [13 ^ []], 64 ^ [13 ^ []]))],extension(55 ^ 15)).
% 43.80/42.72  ncf('1.1.2.2.2',plain,[-(program(64 ^ [13 ^ []]))],extension(78 ^ 12)).
% 43.80/42.72  ncf('1.1.2.2.3',plain,[-(program(13 ^ []))],reduction('1.1')).
% 43.80/42.72  ncf('1.1.2.2.4',plain,[-(decides(13 ^ [], 28 ^ [13 ^ []], 31 ^ [13 ^ []])), program(28 ^ [13 ^ []])],extension(17 ^ 12,bind([[_52202, _52313], [28 ^ [13 ^ []], 31 ^ [13 ^ []]]]))).
% 43.80/42.72  ncf('1.1.2.2.4.1',plain,[-(program(28 ^ [13 ^ []]))],extension(30 ^ 13)).
% 43.80/42.72  ncf('1.1.2.3',plain,[outputs(87 ^ [], bad), 138 : halts2(87 ^ [], 120 ^ [87 ^ []]), 138 : program(87 ^ []), 126 : -(halts2(120 ^ [87 ^ []], 120 ^ [87 ^ []])), 165 : -(halts2(143 ^ [], 143 ^ [])), 165 : program(143 ^ []), 165 : -(halts2(143 ^ [], 143 ^ []))],extension(115 ^ 9,bind([[_55356, _56595], [87 ^ [], 143 ^ []]]))).
% 43.80/42.72  ncf('1.1.2.3.1',plain,[-(halts2(87 ^ [], 120 ^ [87 ^ []]))],extension(111 ^ 14)).
% 43.80/42.72  ncf('1.1.2.3.2',plain,[-(program(87 ^ []))],extension(89 ^ 12)).
% 43.80/42.72  ncf('1.1.2.3.3',plain,[halts2(120 ^ [87 ^ []], 120 ^ [87 ^ []]), 99 : -(halts2(87 ^ [], 120 ^ [87 ^ []])), 99 : program(120 ^ [87 ^ []])],extension(91 ^ 14,bind([[_54687], [120 ^ [87 ^ []]]]))).
% 43.80/42.72  ncf('1.1.2.3.3.1',plain,[halts2(87 ^ [], 120 ^ [87 ^ []]), outputs(87 ^ [], good)],extension(128 ^ 17)).
% 43.80/42.72  ncf('1.1.2.3.3.1.1',plain,[-(outputs(87 ^ [], good))],extension(101 ^ 18)).
% 43.80/42.72  ncf('1.1.2.3.3.2',plain,[-(program(120 ^ [87 ^ []]))],extension(124 ^ 15)).
% 43.80/42.72  ncf('1.1.2.3.4',plain,[halts2(143 ^ [], 143 ^ []), halts2(143 ^ [], 143 ^ []), program(143 ^ [])],extension(147 ^ 14,bind([[_56355], [143 ^ []]]))).
% 43.80/42.72  ncf('1.1.2.3.4.1',plain,[-(halts2(143 ^ [], 143 ^ []))],reduction('1.1.2.3')).
% 43.80/42.72  ncf('1.1.2.3.4.2',plain,[-(program(143 ^ []))],extension(145 ^ 15)).
% 43.80/42.72  ncf('1.1.2.3.5',plain,[-(program(143 ^ []))],extension(145 ^ 12)).
% 43.80/42.72  ncf('1.1.2.3.6',plain,[halts2(143 ^ [], 143 ^ []), program(143 ^ []), halts2(143 ^ [], 143 ^ [])],extension(147 ^ 12,bind([[_56355], [143 ^ []]]))).
% 43.80/42.72  ncf('1.1.2.3.6.1',plain,[-(program(143 ^ []))],lemmata('[2, 1, 1].x')).
% 43.80/42.72  ncf('1.1.2.3.6.2',plain,[-(halts2(143 ^ [], 143 ^ []))],reduction('1.1.2.3')).
% 43.80/42.72  ncf('1.1.2.4',plain,[-(program(120 ^ [87 ^ []])), 117 : program(87 ^ []), 134 : -(program(120 ^ [87 ^ []])), 165 : -(halts2(143 ^ [], 143 ^ [])), 165 : program(143 ^ []), 165 : -(halts2(143 ^ [], 143 ^ []))],extension(115 ^ 7,bind([[_55356, _56595], [87 ^ [], 143 ^ []]]))).
% 43.80/42.72  ncf('1.1.2.4.1',plain,[-(program(87 ^ []))],extension(89 ^ 10)).
% 43.80/42.72  ncf('1.1.2.4.2',plain,[program(120 ^ [87 ^ []])],reduction('1.1.2')).
% 43.80/42.72  ncf('1.1.2.4.3',plain,[halts2(143 ^ [], 143 ^ []), halts2(143 ^ [], 143 ^ []), program(143 ^ [])],extension(147 ^ 12,bind([[_56355], [143 ^ []]]))).
% 43.80/42.72  ncf('1.1.2.4.3.1',plain,[-(halts2(143 ^ [], 143 ^ []))],reduction('1.1.2.4')).
% 43.80/42.72  ncf('1.1.2.4.3.2',plain,[-(program(143 ^ []))],extension(145 ^ 13)).
% 43.80/42.72  ncf('1.1.2.4.4',plain,[-(program(143 ^ []))],extension(145 ^ 10)).
% 43.80/42.72  ncf('1.1.2.4.5',plain,[halts2(143 ^ [], 143 ^ []), program(143 ^ []), halts2(143 ^ [], 143 ^ [])],extension(147 ^ 10,bind([[_56355], [143 ^ []]]))).
% 43.80/42.72  ncf('1.1.2.4.5.1',plain,[-(program(143 ^ []))],lemmata('[2, 1, 1].x')).
% 43.80/42.72  ncf('1.1.2.4.5.2',plain,[-(halts2(143 ^ [], 143 ^ []))],reduction('1.1.2.4')).
% 43.80/42.72  ncf('1.1.2.5',plain,[halts2(120 ^ [87 ^ []], 120 ^ [87 ^ []]), 101 : -(outputs(87 ^ [], good)), 101 : program(120 ^ [87 ^ []])],extension(91 ^ 7,bind([[_54687], [120 ^ [87 ^ []]]]))).
% 43.80/42.72  ncf('1.1.2.5.1',plain,[outputs(87 ^ [], good), 128 : halts2(87 ^ [], 120 ^ [87 ^ []]), 128 : program(87 ^ []), 136 : halts2(120 ^ [87 ^ []], 120 ^ [87 ^ []]), 165 : -(halts2(143 ^ [], 143 ^ [])), 165 : program(143 ^ []), 165 : -(halts2(143 ^ [], 143 ^ []))],extension(115 ^ 10,bind([[_55356, _56595], [87 ^ [], 143 ^ []]]))).
% 43.80/42.72  ncf('1.1.2.5.1.1',plain,[-(halts2(87 ^ [], 120 ^ [87 ^ []]))],extension(99 ^ 15)).
% 43.80/42.72  ncf('1.1.2.5.1.2',plain,[-(program(87 ^ []))],extension(89 ^ 13)).
% 43.80/42.72  ncf('1.1.2.5.1.3',plain,[-(halts2(120 ^ [87 ^ []], 120 ^ [87 ^ []]))],reduction('1.1.2')).
% 43.80/42.72  ncf('1.1.2.5.1.4',plain,[halts2(143 ^ [], 143 ^ []), halts2(143 ^ [], 143 ^ []), program(143 ^ [])],extension(147 ^ 15,bind([[_56355], [143 ^ []]]))).
% 43.80/42.72  ncf('1.1.2.5.1.4.1',plain,[-(halts2(143 ^ [], 143 ^ []))],reduction('1.1.2.5.1')).
% 43.80/42.72  ncf('1.1.2.5.1.4.2',plain,[-(program(143 ^ []))],extension(145 ^ 16)).
% 43.80/42.72  ncf('1.1.2.5.1.5',plain,[-(program(143 ^ []))],extension(145 ^ 13)).
% 43.80/42.72  ncf('1.1.2.5.1.6',plain,[halts2(143 ^ [], 143 ^ []), program(143 ^ []), halts2(143 ^ [], 143 ^ [])],extension(147 ^ 13,bind([[_56355], [143 ^ []]]))).
% 43.80/42.72  ncf('1.1.2.5.1.6.1',plain,[-(program(143 ^ []))],lemmata('[5, 2, 1, 1].x')).
% 43.80/42.72  ncf('1.1.2.5.1.6.2',plain,[-(halts2(143 ^ [], 143 ^ []))],reduction('1.1.2.5.1')).
% 43.80/42.72  ncf('1.1.2.5.2',plain,[-(program(120 ^ [87 ^ []]))],lemmata('[1, 1].x')).
% 43.80/42.72  %-----------------------------------------------------
% 43.80/42.72  End of proof for /export/starexec/sandbox/benchmark/theBenchmark.p
%------------------------------------------------------------------------------