details

property	value
status	complete
benchmark	88143.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n137.star.cs.uiowa.edu
space	ICFP_2010

run statistics

property	value
solver	MultumNonMulta 20 June 2020 20G sparse
configuration	default
runtime (wallclock)	1.40947 seconds
cpu usage	4.36811
user time	3.87534
system time	0.492767
max virtual memory	2.5777608E7
max residence set size	832280.0

stage attributes

key	value
starexec-result	YES

output

YES After renaming modulo { 0->0, 1->1, 2->2, 3->3 }, it remains to prove termination of the 28-rule system { 0 0 0 1 1 1 2 3 3 1 3 3 2 -> 0 2 2 1 0 1 2 3 0 0 3 2 2 3 1 2 2 , 0 0 0 3 3 1 1 1 3 3 1 3 2 -> 3 0 2 1 0 3 3 3 1 2 2 2 1 2 1 2 2 , 0 0 2 0 3 1 3 2 1 0 0 2 3 -> 0 2 2 2 1 3 3 3 2 2 0 3 1 3 2 1 2 , 0 1 0 0 3 3 2 1 2 0 1 2 3 -> 3 2 2 1 2 2 0 3 0 2 2 2 1 2 2 3 1 , 0 1 2 0 1 1 0 2 2 1 2 0 2 -> 2 0 3 3 2 2 1 0 3 3 3 3 2 2 2 3 3 , 0 1 2 1 1 1 2 2 0 1 3 2 0 -> 2 3 2 0 1 2 3 0 3 3 2 1 3 3 1 3 3 , 0 2 2 0 0 3 1 0 3 2 1 3 0 -> 3 1 2 2 1 3 3 2 2 3 0 2 2 1 1 1 0 , 0 2 3 3 1 0 3 3 0 2 3 1 1 -> 2 1 3 2 2 2 0 2 2 2 3 3 2 2 2 0 3 , 0 3 0 3 0 2 3 0 0 3 1 2 1 -> 3 1 1 2 2 3 0 1 2 2 2 2 3 2 2 2 0 , 0 3 0 3 1 0 1 2 2 0 3 1 3 -> 2 3 2 2 3 0 3 0 3 3 2 2 1 2 2 0 3 , 1 0 0 1 2 2 2 3 2 3 2 0 1 -> 1 2 1 0 2 2 1 2 1 0 3 3 2 2 2 3 3 , 1 0 2 3 0 3 2 3 2 2 3 2 3 -> 1 3 2 2 1 2 2 2 3 3 2 2 3 1 2 1 2 , 1 3 1 0 1 1 3 2 2 1 1 2 1 -> 1 2 3 2 3 2 1 2 2 2 2 2 2 0 1 2 2 , 2 0 0 1 3 0 3 1 3 0 1 2 1 -> 2 2 3 3 0 1 0 0 3 3 3 1 0 2 2 1 2 , 2 0 0 2 3 0 3 1 0 0 2 1 3 -> 2 0 2 1 2 2 2 2 3 2 3 1 3 3 1 3 1 , 2 1 0 2 2 0 0 1 3 2 0 3 3 -> 2 0 2 2 1 3 2 1 1 1 2 2 1 3 3 3 3 , 2 1 0 3 0 3 0 3 3 0 2 1 1 -> 2 2 0 1 2 1 1 0 2 2 2 3 2 3 0 2 2 , 2 1 1 2 0 1 1 3 0 2 3 0 1 -> 2 2 3 3 3 3 3 2 1 0 1 2 2 3 3 2 2 , 2 1 1 3 3 0 3 2 3 2 1 1 3 -> 2 3 2 3 2 2 3 3 2 1 2 2 3 3 0 1 3 , 2 1 1 3 3 3 0 3 0 3 0 0 2 -> 2 0 2 2 0 2 1 3 3 3 2 3 3 2 3 3 2 , 2 2 0 0 1 0 2 3 0 3 0 1 0 -> 2 2 2 1 0 2 0 1 3 1 3 0 3 3 3 3 2 , 2 2 0 0 3 0 2 2 3 0 1 3 3 -> 2 2 1 1 0 1 2 1 2 0 2 2 2 0 2 2 2 , 2 2 0 3 0 1 0 2 3 2 3 1 2 -> 2 2 0 2 2 2 1 0 0 3 1 3 1 3 3 2 2 , 2 2 1 0 2 1 2 1 1 0 1 2 0 -> 2 2 0 2 0 3 1 2 2 0 1 2 2 2 2 2 2 , 2 3 1 1 0 2 3 1 2 3 3 1 1 -> 2 2 2 1 2 1 1 2 0 2 0 0 3 0 1 3 3 , 2 3 2 0 3 0 1 3 2 2 2 0 2 -> 2 1 2 2 3 0 0 1 3 2 2 3 2 2 3 3 2 , 2 3 2 1 1 1 3 2 3 2 3 2 1 -> 2 2 2 0 3 2 2 0 2 3 2 3 0 2 2 0 2 , 3 0 2 3 0 1 0 3 3 0 0 1 0 -> 3 0 0 1 2 2 3 3 3 2 0 1 2 0 3 3 2 } Applying sparse 2-tiling [Hofbauer/Geser/Waldmann, FSCD 2019]. After renaming modulo { (0,0)->0, (0,1)->1, (1,1)->2, (1,2)->3, (2,3)->4, (3,3)->5, (3,1)->6, (1,3)->7, (3,2)->8, (2,0)->9, (0,2)->10, (2,2)->11, (2,1)->12, (1,0)->13, (3,0)->14, (0,3)->15, (2,5)->16, (4,0)->17, (4,3)->18, (3,5)->19, (1,5)->20, (4,2)->21, (0,5)->22, (4,1)->23 }, it remains to prove termination of the 700-rule system { 0 0 0 1 2 2 3 4 5 6 7 5 8 9 -> 0 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 9 , 0 0 0 1 2 2 3 4 5 6 7 5 8 12 -> 0 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 12 , 0 0 0 1 2 2 3 4 5 6 7 5 8 11 -> 0 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 11 , 0 0 0 1 2 2 3 4 5 6 7 5 8 4 -> 0 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 4 , 0 0 0 1 2 2 3 4 5 6 7 5 8 16 -> 0 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 16 , 13 0 0 1 2 2 3 4 5 6 7 5 8 9 -> 13 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 9 , 13 0 0 1 2 2 3 4 5 6 7 5 8 12 -> 13 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 12 , 13 0 0 1 2 2 3 4 5 6 7 5 8 11 -> 13 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 11 , 13 0 0 1 2 2 3 4 5 6 7 5 8 4 -> 13 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 4 , 13 0 0 1 2 2 3 4 5 6 7 5 8 16 -> 13 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 16 , 9 0 0 1 2 2 3 4 5 6 7 5 8 9 -> 9 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 9 , 9 0 0 1 2 2 3 4 5 6 7 5 8 12 -> 9 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 12 , 9 0 0 1 2 2 3 4 5 6 7 5 8 11 -> 9 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 11 , 9 0 0 1 2 2 3 4 5 6 7 5 8 4 -> 9 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 4 , 9 0 0 1 2 2 3 4 5 6 7 5 8 16 -> 9 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 16 , 14 0 0 1 2 2 3 4 5 6 7 5 8 9 -> 14 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 9 , 14 0 0 1 2 2 3 4 5 6 7 5 8 12 -> 14 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 12 , 14 0 0 1 2 2 3 4 5 6 7 5 8 11 -> 14 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 11 , 14 0 0 1 2 2 3 4 5 6 7 5 8 4 -> 14 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 4 , 14 0 0 1 2 2 3 4 5 6 7 5 8 16 -> 14 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 16 , 17 0 0 1 2 2 3 4 5 6 7 5 8 9 -> 17 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 9 , 17 0 0 1 2 2 3 4 5 6 7 5 8 12 -> 17 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 12 , 17 0 0 1 2 2 3 4 5 6 7 5 8 11 -> 17 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 11 , 17 0 0 1 2 2 3 4 5 6 7 5 8 4 -> 17 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 4 , 17 0 0 1 2 2 3 4 5 6 7 5 8 16 -> 17 10 11 12 13 1 3 4 14 0 15 8 11 4 6 3 11 16 , 0 0 0 15 5 6 2 2 7 5 6 7 8 9 -> 15 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 9 , 0 0 0 15 5 6 2 2 7 5 6 7 8 12 -> 15 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 12 , 0 0 0 15 5 6 2 2 7 5 6 7 8 11 -> 15 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 11 , 0 0 0 15 5 6 2 2 7 5 6 7 8 4 -> 15 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 4 , 0 0 0 15 5 6 2 2 7 5 6 7 8 16 -> 15 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 16 , 13 0 0 15 5 6 2 2 7 5 6 7 8 9 -> 7 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 9 , 13 0 0 15 5 6 2 2 7 5 6 7 8 12 -> 7 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 12 , 13 0 0 15 5 6 2 2 7 5 6 7 8 11 -> 7 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 11 , 13 0 0 15 5 6 2 2 7 5 6 7 8 4 -> 7 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 4 , 13 0 0 15 5 6 2 2 7 5 6 7 8 16 -> 7 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 16 , 9 0 0 15 5 6 2 2 7 5 6 7 8 9 -> 4 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 9 , 9 0 0 15 5 6 2 2 7 5 6 7 8 12 -> 4 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 12 , 9 0 0 15 5 6 2 2 7 5 6 7 8 11 -> 4 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 11 , 9 0 0 15 5 6 2 2 7 5 6 7 8 4 -> 4 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 4 , 9 0 0 15 5 6 2 2 7 5 6 7 8 16 -> 4 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 16 , 14 0 0 15 5 6 2 2 7 5 6 7 8 9 -> 5 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 9 , 14 0 0 15 5 6 2 2 7 5 6 7 8 12 -> 5 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 12 , 14 0 0 15 5 6 2 2 7 5 6 7 8 11 -> 5 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 11 , 14 0 0 15 5 6 2 2 7 5 6 7 8 4 -> 5 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 4 , 14 0 0 15 5 6 2 2 7 5 6 7 8 16 -> 5 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 16 , 17 0 0 15 5 6 2 2 7 5 6 7 8 9 -> 18 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 9 , 17 0 0 15 5 6 2 2 7 5 6 7 8 12 -> 18 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 12 , 17 0 0 15 5 6 2 2 7 5 6 7 8 11 -> 18 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 11 , 17 0 0 15 5 6 2 2 7 5 6 7 8 4 -> 18 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 4 , 17 0 0 15 5 6 2 2 7 5 6 7 8 16 -> 18 14 10 12 13 15 5 5 6 3 11 11 12 3 12 3 11 16 , 0 0 10 9 15 6 7 8 12 13 0 10 4 14 -> 0 10 11 11 12 7 5 5 8 11 9 15 6 7 8 12 3 9 , 0 0 10 9 15 6 7 8 12 13 0 10 4 6 -> 0 10 11 11 12 7 5 5 8 11 9 15 6 7 8 12 3 12 , 0 0 10 9 15 6 7 8 12 13 0 10 4 8 -> 0 10 11 11 12 7 5 5 8 11 9 15 6 7 8 12 3 11 , 0 0 10 9 15 6 7 8 12 13 0 10 4 5 -> 0 10 11 11 12 7 5 5 8 11 9 15 6 7 8 12 3 4 , 0 0 10 9 15 6 7 8 12 13 0 10 4 19 -> 0 10 11 11 12 7 5 5 8 11 9 15 6 7 8 12 3 16 , 13 0 10 9 15 6 7 8 12 13 0 10 4 14 -> 13 10 11 11 12 7 5 5 8 11 9 15 6 7 8 12 3 9 , 13 0 10 9 15 6 7 8 12 13 0 10 4 6 -> 13 10 11 11 12 7 5 5 8 11 9 15 6 7 8 12 3 12 , 13 0 10 9 15 6 7 8 12 13 0 10 4 8 -> 13 10 11 11 12 7 5 5 8 11 9 15 6 7 8 12 3 11 , 13 0 10 9 15 6 7 8 12 13 0 10 4 5 -> 13 10 11 11 12 7 5 5 8 11 9 15 6 7 8 12 3 4 , 13 0 10 9 15 6 7 8 12 13 0 10 4 19 -> 13 10 11 11 12 7 5 5 8 11 9 15 6 7 8 12 3 16 , 9 0 10 9 15 6 7 8 12 13 0 10 4 14 -> 9 10 11 11 12 7 5 5 8 11 9 15 6 7 8 12 3 9 , 9 0 10 9 15 6 7 8 12 13 0 10 4 6 -> 9 10 11 11 12 7 5 5 8 11 9 15 6 7 8 12 3 12 , popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to SRS Standard