TSTP Solution File: COM002_2 by SPASS+T---2.2.22
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS+T---2.2.22
% Problem : COM002_2 : TPTP v8.1.0. Released v5.0.0.
% Transfm : none
% Format : tptp:raw
% Command : spasst-tptp-script %s %d
% Computer : n024.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 01:45:00 EDT 2022
% Result : Theorem 0.81s 1.09s
% Output : Refutation 0.81s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 26
% Syntax : Number of clauses : 96 ( 55 unt; 25 nHn; 96 RR)
% Number of literals : 189 ( 0 equ; 91 neg)
% Maximal clause size : 6 ( 1 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 10 ( 9 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 11 con; 0-2 aty)
% Number of variables : 28 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
label(loop),
file('COM002_2.p',unknown),
[] ).
cnf(4,axiom,
register(register_j),
file('COM002_2.p',unknown),
[] ).
cnf(8,axiom,
number(n),
file('COM002_2.p',unknown),
[] ).
cnf(9,axiom,
state(p8),
file('COM002_2.p',unknown),
[] ).
cnf(10,axiom,
state(p7),
file('COM002_2.p',unknown),
[] ).
cnf(11,axiom,
state(p6),
file('COM002_2.p',unknown),
[] ).
cnf(12,axiom,
state(p5),
file('COM002_2.p',unknown),
[] ).
cnf(13,axiom,
state(p4),
file('COM002_2.p',unknown),
[] ).
cnf(14,axiom,
state(p3),
file('COM002_2.p',unknown),
[] ).
cnf(15,axiom,
state(p2),
file('COM002_2.p',unknown),
[] ).
cnf(16,axiom,
state(p1),
file('COM002_2.p',unknown),
[] ).
cnf(23,axiom,
follows(p8,p7),
file('COM002_2.p',unknown),
[] ).
cnf(24,axiom,
follows(p7,p6),
file('COM002_2.p',unknown),
[] ).
cnf(25,axiom,
follows(p6,p3),
file('COM002_2.p',unknown),
[] ).
cnf(26,axiom,
follows(p5,p4),
file('COM002_2.p',unknown),
[] ).
cnf(27,axiom,
follows(p3,p2),
file('COM002_2.p',unknown),
[] ).
cnf(28,axiom,
labels(loop,p3),
file('COM002_2.p',unknown),
[] ).
cnf(29,axiom,
follows(p2,p1),
file('COM002_2.p',unknown),
[] ).
cnf(30,axiom,
fails(p3,p3),
file('COM002_2.p',unknown),
[] ).
cnf(31,axiom,
has(p8,goto(loop)),
file('COM002_2.p',unknown),
[] ).
cnf(38,axiom,
has(p3,ifthen(equal_function(register_j,n),p4)),
file('COM002_2.p',unknown),
[] ).
cnf(43,axiom,
( ~ register(U)
| ~ number(V)
| boolean(equal_function(U,V)) ),
file('COM002_2.p',unknown),
[] ).
cnf(44,axiom,
( ~ state(U)
| ~ state(V)
| ~ fails(V,U)
| ~ follows(V,U) ),
file('COM002_2.p',unknown),
[] ).
cnf(45,axiom,
( ~ boolean(U)
| ~ state(V)
| ~ state(W)
| ~ fails(W,V)
| ~ has(V,ifthen(U,W)) ),
file('COM002_2.p',unknown),
[] ).
cnf(46,axiom,
( ~ state(U)
| ~ state(V)
| ~ state(W)
| ~ fails(W,V)
| fails(W,U)
| fails(U,V) ),
file('COM002_2.p',unknown),
[] ).
cnf(47,axiom,
( ~ label(U)
| ~ state(V)
| ~ state(W)
| ~ labels(U,W)
| ~ fails(W,V)
| ~ has(V,goto(U)) ),
file('COM002_2.p',unknown),
[] ).
cnf(50,plain,
( ~ state(p3)
| ~ state(p3)
| ~ state(U)
| fails(U,p3)
| fails(p3,U) ),
inference(res,[status(thm),theory(equality)],[30,46]),
[iquote('0:Res:30.0,46.2')] ).
cnf(56,plain,
( ~ state(p3)
| ~ state(U)
| fails(U,p3)
| fails(p3,U) ),
inference(obv,[status(thm),theory(equality)],[50]),
[iquote('0:Obv:50.0')] ).
cnf(57,plain,
( ~ state(U)
| fails(U,p3)
| fails(p3,U) ),
inference(mrr,[status(thm)],[56,14]),
[iquote('0:MRR:56.0,14.0')] ).
cnf(92,plain,
( fails(p4,p3)
| fails(p3,p4) ),
inference(res,[status(thm),theory(equality)],[13,57]),
[iquote('0:Res:13.0,57.0')] ).
cnf(93,plain,
( fails(p5,p3)
| fails(p3,p5) ),
inference(res,[status(thm),theory(equality)],[12,57]),
[iquote('0:Res:12.0,57.0')] ).
cnf(94,plain,
( fails(p6,p3)
| fails(p3,p6) ),
inference(res,[status(thm),theory(equality)],[11,57]),
[iquote('0:Res:11.0,57.0')] ).
cnf(95,plain,
( fails(p7,p3)
| fails(p3,p7) ),
inference(res,[status(thm),theory(equality)],[10,57]),
[iquote('0:Res:10.0,57.0')] ).
cnf(96,plain,
( fails(p8,p3)
| fails(p3,p8) ),
inference(res,[status(thm),theory(equality)],[9,57]),
[iquote('0:Res:9.0,57.0')] ).
cnf(103,plain,
fails(p6,p3),
inference(spt,[spt(split,[position(s1)])],[94]),
[iquote('1:Spt:94.0')] ).
cnf(112,plain,
( ~ state(p3)
| ~ state(p6)
| ~ follows(p6,p3) ),
inference(res,[status(thm),theory(equality)],[103,44]),
[iquote('1:Res:103.0,44.2')] ).
cnf(121,plain,
$false,
inference(mrr,[status(thm)],[112,14,11,25]),
[iquote('1:MRR:112.0,112.1,112.2,14.0,11.0,25.0')] ).
cnf(124,plain,
~ fails(p6,p3),
inference(spt,[spt(split,[position(sa)])],[121,103]),
[iquote('1:Spt:121.0,94.0,103.0')] ).
cnf(125,plain,
fails(p3,p6),
inference(spt,[spt(split,[position(s2)])],[94]),
[iquote('1:Spt:121.0,94.1')] ).
cnf(131,plain,
( ~ boolean(equal_function(register_j,n))
| ~ state(p3)
| ~ state(p4)
| ~ fails(p4,p3) ),
inference(res,[status(thm),theory(equality)],[38,45]),
[iquote('0:Res:38.0,45.4')] ).
cnf(132,plain,
( ~ boolean(equal_function(register_j,n))
| ~ fails(p4,p3) ),
inference(mrr,[status(thm)],[131,14,13]),
[iquote('0:MRR:131.1,131.2,14.0,13.0')] ).
cnf(143,plain,
( ~ state(U)
| ~ state(p6)
| ~ state(p3)
| fails(p3,U)
| fails(U,p6) ),
inference(res,[status(thm),theory(equality)],[125,46]),
[iquote('1:Res:125.0,46.3')] ).
cnf(148,plain,
( ~ state(U)
| fails(p3,U)
| fails(U,p6) ),
inference(mrr,[status(thm)],[143,11,14]),
[iquote('1:MRR:143.1,143.2,11.0,14.0')] ).
cnf(149,plain,
fails(p4,p3),
inference(spt,[spt(split,[position(s2s1)])],[92]),
[iquote('2:Spt:92.0')] ).
cnf(150,plain,
~ boolean(equal_function(register_j,n)),
inference(mrr,[status(thm)],[132,149]),
[iquote('2:MRR:132.1,149.0')] ).
cnf(155,plain,
( ~ register(register_j)
| ~ number(n) ),
inference(res,[status(thm),theory(equality)],[43,150]),
[iquote('2:Res:43.2,150.0')] ).
cnf(156,plain,
$false,
inference(mrr,[status(thm)],[155,4,8]),
[iquote('2:MRR:155.0,155.1,4.0,8.0')] ).
cnf(157,plain,
~ fails(p4,p3),
inference(spt,[spt(split,[position(s2sa)])],[156,149]),
[iquote('2:Spt:156.0,92.0,149.0')] ).
cnf(158,plain,
fails(p3,p4),
inference(spt,[spt(split,[position(s2s2)])],[92]),
[iquote('2:Spt:156.0,92.1')] ).
cnf(164,plain,
( ~ label(loop)
| ~ state(p8)
| ~ state(U)
| ~ labels(loop,U)
| ~ fails(U,p8) ),
inference(res,[status(thm),theory(equality)],[31,47]),
[iquote('0:Res:31.0,47.5')] ).
cnf(166,plain,
( ~ state(U)
| ~ labels(loop,U)
| ~ fails(U,p8) ),
inference(mrr,[status(thm)],[164,1,9]),
[iquote('0:MRR:164.0,164.1,1.0,9.0')] ).
cnf(201,plain,
( fails(p3,p2)
| fails(p2,p6) ),
inference(res,[status(thm),theory(equality)],[15,148]),
[iquote('1:Res:15.0,148.0')] ).
cnf(207,plain,
( fails(p3,p8)
| fails(p8,p6) ),
inference(res,[status(thm),theory(equality)],[9,148]),
[iquote('1:Res:9.0,148.0')] ).
cnf(227,plain,
fails(p3,p2),
inference(spt,[spt(split,[position(s2s2s1)])],[201]),
[iquote('3:Spt:201.0')] ).
cnf(228,plain,
( ~ state(p2)
| ~ state(p3)
| ~ follows(p3,p2) ),
inference(res,[status(thm),theory(equality)],[227,44]),
[iquote('3:Res:227.0,44.2')] ).
cnf(230,plain,
$false,
inference(mrr,[status(thm)],[228,15,14,27]),
[iquote('3:MRR:228.0,228.1,228.2,15.0,14.0,27.0')] ).
cnf(232,plain,
~ fails(p3,p2),
inference(spt,[spt(split,[position(s2s2sa)])],[230,227]),
[iquote('3:Spt:230.0,201.0,227.0')] ).
cnf(233,plain,
fails(p2,p6),
inference(spt,[spt(split,[position(s2s2s2)])],[201]),
[iquote('3:Spt:230.0,201.1')] ).
cnf(237,plain,
( ~ state(U)
| ~ state(p6)
| ~ state(p2)
| fails(p2,U)
| fails(U,p6) ),
inference(res,[status(thm),theory(equality)],[233,46]),
[iquote('3:Res:233.0,46.3')] ).
cnf(239,plain,
( ~ state(U)
| fails(p2,U)
| fails(U,p6) ),
inference(mrr,[status(thm)],[237,11,15]),
[iquote('3:MRR:237.1,237.2,11.0,15.0')] ).
cnf(275,plain,
fails(p3,p8),
inference(spt,[spt(split,[position(s2s2s2s1)])],[207]),
[iquote('4:Spt:207.0')] ).
cnf(278,plain,
( ~ state(p3)
| ~ labels(loop,p3) ),
inference(res,[status(thm),theory(equality)],[275,166]),
[iquote('4:Res:275.0,166.2')] ).
cnf(279,plain,
$false,
inference(mrr,[status(thm)],[278,14,28]),
[iquote('4:MRR:278.0,278.1,14.0,28.0')] ).
cnf(282,plain,
~ fails(p3,p8),
inference(spt,[spt(split,[position(s2s2s2sa)])],[279,275]),
[iquote('4:Spt:279.0,207.0,275.0')] ).
cnf(283,plain,
fails(p8,p6),
inference(spt,[spt(split,[position(s2s2s2s2)])],[207]),
[iquote('4:Spt:279.0,207.1')] ).
cnf(284,plain,
fails(p8,p3),
inference(mrr,[status(thm)],[96,282]),
[iquote('4:MRR:96.1,282.0')] ).
cnf(291,plain,
( ~ state(U)
| ~ state(p3)
| ~ state(p8)
| fails(p8,U)
| fails(U,p3) ),
inference(res,[status(thm),theory(equality)],[284,46]),
[iquote('4:Res:284.0,46.3')] ).
cnf(293,plain,
( ~ state(U)
| fails(p8,U)
| fails(U,p3) ),
inference(mrr,[status(thm)],[291,14,9]),
[iquote('4:MRR:291.1,291.2,14.0,9.0')] ).
cnf(336,plain,
( fails(p2,p1)
| fails(p1,p6) ),
inference(res,[status(thm),theory(equality)],[16,239]),
[iquote('3:Res:16.0,239.0')] ).
cnf(358,plain,
fails(p2,p1),
inference(spt,[spt(split,[position(s2s2s2s2s1)])],[336]),
[iquote('5:Spt:336.0')] ).
cnf(359,plain,
( ~ state(p1)
| ~ state(p2)
| ~ follows(p2,p1) ),
inference(res,[status(thm),theory(equality)],[358,44]),
[iquote('5:Res:358.0,44.2')] ).
cnf(361,plain,
$false,
inference(mrr,[status(thm)],[359,16,15,29]),
[iquote('5:MRR:359.0,359.1,359.2,16.0,15.0,29.0')] ).
cnf(363,plain,
~ fails(p2,p1),
inference(spt,[spt(split,[position(s2s2s2s2sa)])],[361,358]),
[iquote('5:Spt:361.0,336.0,358.0')] ).
cnf(364,plain,
fails(p1,p6),
inference(spt,[spt(split,[position(s2s2s2s2s2)])],[336]),
[iquote('5:Spt:361.0,336.1')] ).
cnf(379,plain,
fails(p5,p3),
inference(spt,[spt(split,[position(s2s2s2s2s2s1)])],[93]),
[iquote('6:Spt:93.0')] ).
cnf(381,plain,
( ~ state(U)
| ~ state(p3)
| ~ state(p5)
| fails(p5,U)
| fails(U,p3) ),
inference(res,[status(thm),theory(equality)],[379,46]),
[iquote('6:Res:379.0,46.3')] ).
cnf(383,plain,
( ~ state(U)
| fails(p5,U)
| fails(U,p3) ),
inference(mrr,[status(thm)],[381,14,12]),
[iquote('6:MRR:381.1,381.2,14.0,12.0')] ).
cnf(426,plain,
( fails(p8,p7)
| fails(p7,p3) ),
inference(res,[status(thm),theory(equality)],[10,293]),
[iquote('4:Res:10.0,293.0')] ).
cnf(447,plain,
( fails(p5,p4)
| fails(p4,p3) ),
inference(res,[status(thm),theory(equality)],[13,383]),
[iquote('6:Res:13.0,383.0')] ).
cnf(452,plain,
fails(p5,p4),
inference(mrr,[status(thm)],[447,157]),
[iquote('6:MRR:447.1,157.0')] ).
cnf(460,plain,
( ~ state(p4)
| ~ state(p5)
| ~ follows(p5,p4) ),
inference(res,[status(thm),theory(equality)],[452,44]),
[iquote('6:Res:452.0,44.2')] ).
cnf(464,plain,
$false,
inference(mrr,[status(thm)],[460,13,12,26]),
[iquote('6:MRR:460.0,460.1,460.2,13.0,12.0,26.0')] ).
cnf(466,plain,
~ fails(p5,p3),
inference(spt,[spt(split,[position(s2s2s2s2s2sa)])],[464,379]),
[iquote('6:Spt:464.0,93.0,379.0')] ).
cnf(467,plain,
fails(p3,p5),
inference(spt,[spt(split,[position(s2s2s2s2s2s2)])],[93]),
[iquote('6:Spt:464.0,93.1')] ).
cnf(492,plain,
fails(p7,p3),
inference(spt,[spt(split,[position(s2s2s2s2s2s2s1)])],[95]),
[iquote('7:Spt:95.0')] ).
cnf(494,plain,
( ~ state(U)
| ~ state(p3)
| ~ state(p7)
| fails(p7,U)
| fails(U,p3) ),
inference(res,[status(thm),theory(equality)],[492,46]),
[iquote('7:Res:492.0,46.3')] ).
cnf(496,plain,
( ~ state(U)
| fails(p7,U)
| fails(U,p3) ),
inference(mrr,[status(thm)],[494,14,10]),
[iquote('7:MRR:494.1,494.2,14.0,10.0')] ).
cnf(558,plain,
( fails(p7,p6)
| fails(p6,p3) ),
inference(res,[status(thm),theory(equality)],[11,496]),
[iquote('7:Res:11.0,496.0')] ).
cnf(563,plain,
fails(p7,p6),
inference(mrr,[status(thm)],[558,124]),
[iquote('7:MRR:558.1,124.0')] ).
cnf(574,plain,
( ~ state(p6)
| ~ state(p7)
| ~ follows(p7,p6) ),
inference(res,[status(thm),theory(equality)],[563,44]),
[iquote('7:Res:563.0,44.2')] ).
cnf(576,plain,
$false,
inference(mrr,[status(thm)],[574,11,10,24]),
[iquote('7:MRR:574.0,574.1,574.2,11.0,10.0,24.0')] ).
cnf(578,plain,
~ fails(p7,p3),
inference(spt,[spt(split,[position(s2s2s2s2s2s2sa)])],[576,492]),
[iquote('7:Spt:576.0,95.0,492.0')] ).
cnf(579,plain,
fails(p3,p7),
inference(spt,[spt(split,[position(s2s2s2s2s2s2s2)])],[95]),
[iquote('7:Spt:576.0,95.1')] ).
cnf(580,plain,
fails(p8,p7),
inference(mrr,[status(thm)],[426,578]),
[iquote('7:MRR:426.1,578.0')] ).
cnf(586,plain,
( ~ state(p7)
| ~ state(p8)
| ~ follows(p8,p7) ),
inference(res,[status(thm),theory(equality)],[580,44]),
[iquote('7:Res:580.0,44.2')] ).
cnf(588,plain,
$false,
inference(mrr,[status(thm)],[586,10,9,23]),
[iquote('7:MRR:586.0,586.1,586.2,10.0,9.0,23.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : COM002_2 : TPTP v8.1.0. Released v5.0.0.
% 0.12/0.13 % Command : spasst-tptp-script %s %d
% 0.14/0.34 % Computer : n024.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 600
% 0.14/0.34 % DateTime : Thu Jun 16 19:11:48 EDT 2022
% 0.14/0.34 % CPUTime :
% 0.20/0.47 % Using EUF theory
% 0.81/1.09
% 0.81/1.09
% 0.81/1.09 % SZS status Theorem for /tmp/SPASST_14486_n024.cluster.edu
% 0.81/1.09
% 0.81/1.09 SPASS V 2.2.22 in combination with yices.
% 0.81/1.09 SPASS beiseite: Proof found by SPASS.
% 0.81/1.09 Problem: /tmp/SPASST_14486_n024.cluster.edu
% 0.81/1.09 SPASS derived 315 clauses, backtracked 99 clauses and kept 383 clauses.
% 0.81/1.09 SPASS backtracked 8 times (0 times due to theory inconsistency).
% 0.81/1.09 SPASS allocated 6606 KBytes.
% 0.81/1.09 SPASS spent 0:00:00.05 on the problem.
% 0.81/1.09 0:00:00.00 for the input.
% 0.81/1.09 0:00:00.01 for the FLOTTER CNF translation.
% 0.81/1.09 0:00:00.00 for inferences.
% 0.81/1.09 0:00:00.00 for the backtracking.
% 0.81/1.09 0:00:00.02 for the reduction.
% 0.81/1.09 0:00:00.01 for interacting with the SMT procedure.
% 0.81/1.09
% 0.81/1.09
% 0.81/1.09 % SZS output start CNFRefutation for /tmp/SPASST_14486_n024.cluster.edu
% See solution above
% 0.81/1.09
% 0.81/1.09 Formulae used in the proof : fof_loop_type fof_register_j_type fof_n_type fof_p8_type fof_p7_type fof_p6_type fof_p5_type fof_p4_type fof_p3_type fof_p2_type fof_p1_type fof_transition_7_to_8 fof_transition_6_to_7 fof_transition_3_to_6 fof_transition_4_to_5 fof_transition_2_to_3 fof_label_state_3 fof_transition_1_to_2 fof_prove_there_is_a_loop_through_p3 fof_state_8 fof_state_3 fof_equal_function_type fof_direct_success fof_conditional_success fof_transitivity_of_success fof_goto_success
% 0.81/1.11
% 0.81/1.11 SPASS+T ended
%------------------------------------------------------------------------------