Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
SRS Relative pair #487522272
details
property
value
status
complete
benchmark
4282.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n098.star.cs.uiowa.edu
space
ICFP_2010_relative
run statistics
property
value
solver
MultumNonMulta 3.16 29 June 2020 60G
configuration
default
runtime (wallclock)
2.33154296875 seconds
cpu usage
7.28355185
max memory
1.578430464E9
stage attributes
key
value
output-size
123774
starexec-result
YES
output
/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES After renaming modulo { 3->0, 0->1, 1->2, 2->3, 4->4, 5->5 }, it remains to prove termination of the 60-rule system { 0 1 1 -> 0 0 0 2 0 2 0 3 0 0 , 1 1 2 4 -> 5 3 0 5 5 3 5 2 2 4 , 1 4 1 2 -> 5 0 3 3 3 0 3 3 0 2 , 4 1 1 0 -> 5 0 0 4 3 0 5 5 3 0 , 4 3 4 1 -> 2 2 5 1 3 2 0 1 0 4 , 5 1 1 4 -> 5 3 0 2 2 1 5 4 4 4 , 1 4 1 2 1 -> 5 3 0 5 4 2 5 5 0 3 , 2 1 1 2 1 -> 2 1 4 4 5 3 3 0 0 3 , 3 4 1 1 2 -> 3 1 3 0 0 0 0 0 4 2 , 0 1 4 1 5 -> 0 4 2 2 0 4 1 5 3 3 , 0 3 5 3 2 -> 0 3 3 0 2 2 4 0 2 2 , 5 1 1 4 2 -> 2 0 2 2 3 3 0 1 1 0 , 1 1 5 1 1 1 -> 1 0 4 5 4 4 4 1 4 4 , 2 1 1 1 4 0 -> 2 5 5 3 3 4 0 3 0 0 , 2 0 1 5 0 3 -> 2 3 0 1 0 0 2 5 3 3 , 2 0 3 4 5 1 -> 2 2 2 1 0 0 2 5 3 1 , 2 4 5 1 3 2 -> 2 3 2 2 3 2 0 5 5 2 , 3 1 4 3 5 0 -> 3 2 4 3 0 2 5 5 4 2 , 4 1 2 1 1 2 -> 4 3 4 2 0 4 2 5 5 2 , 4 2 4 4 1 4 -> 4 2 0 0 2 5 1 3 4 4 , 5 1 1 1 4 1 -> 5 1 5 0 4 2 2 1 0 4 , 5 4 3 1 1 5 -> 5 4 5 2 2 1 5 3 2 4 , 1 1 1 0 3 4 0 -> 5 3 3 5 5 4 1 2 3 0 , 1 1 3 4 1 5 1 -> 5 3 3 4 2 1 4 4 0 4 , 1 2 5 3 1 4 0 -> 1 2 2 2 0 3 1 0 4 0 , 1 4 0 0 1 1 5 -> 3 5 4 2 0 0 0 1 1 5 , 2 1 1 1 1 1 0 -> 5 3 5 2 2 3 5 2 1 2 , 2 1 1 1 5 4 2 -> 2 3 0 2 1 3 4 0 4 2 , 2 0 3 2 3 1 2 -> 2 4 3 2 0 2 2 5 0 2 , 3 1 3 1 2 4 4 -> 3 1 3 0 5 4 0 1 2 0 , 3 1 5 0 1 5 1 -> 3 5 5 2 3 2 2 4 4 1 , 3 2 4 3 5 1 2 -> 3 4 1 3 0 5 5 4 5 0 , 3 4 0 0 3 5 0 -> 3 4 4 3 0 3 3 4 4 5 , 3 5 0 1 4 0 3 -> 3 3 5 0 1 0 0 1 0 1 , 0 0 1 5 0 1 4 -> 0 0 4 2 1 5 5 0 2 4 , 0 4 2 4 5 4 3 -> 0 5 0 0 2 2 0 2 2 3 , 0 4 0 3 4 2 3 -> 0 5 2 2 2 5 0 2 0 1 , 4 3 5 4 1 3 2 -> 2 2 2 2 5 5 2 4 5 2 , 4 0 3 1 2 1 5 -> 4 0 2 0 0 1 2 1 0 4 , 4 0 0 3 0 4 0 -> 4 1 0 1 0 0 0 5 4 4 , 5 1 2 1 5 1 1 -> 5 1 1 2 2 0 4 0 1 1 , 5 4 1 2 4 1 2 -> 4 2 4 5 0 5 2 3 4 2 , 1 1 2 ->= 1 3 3 2 0 0 0 4 3 2 , 2 5 4 ->= 2 1 3 1 3 0 2 0 0 4 , 3 1 4 ->= 3 2 2 3 3 0 5 4 4 0 , 0 1 2 ->= 0 2 1 0 0 5 2 5 1 2 , 4 1 1 ->= 2 2 4 4 4 5 2 0 4 4 , 1 1 5 2 ->= 3 3 3 2 3 0 5 1 2 2 , 4 1 1 1 ->= 4 3 2 5 5 3 2 0 5 5 , 0 0 3 4 3 ->= 0 2 5 3 2 2 3 3 5 3 , 4 1 3 0 3 ->= 5 2 2 2 0 2 0 0 5 3 , 2 1 5 0 3 2 ->= 2 3 1 2 2 2 2 3 3 2 , 2 0 1 1 5 4 ->= 2 2 0 5 1 4 5 2 4 4 , 0 4 3 1 2 3 ->= 0 2 3 0 1 3 4 0 5 1 , 4 0 1 5 4 3 ->= 4 3 0 5 1 5 4 5 4 5 , 4 4 5 1 1 4 ->= 2 4 2 0 5 5 5 2 4 4 , 5 4 3 4 3 2 ->= 4 3 4 2 3 2 5 5 0 2 , 2 4 2 1 3 1 1 ->= 2 4 5 4 0 2 3 2 0 1 , 4 3 5 4 0 4 3 ->= 4 3 2 2 2 1 0 1 3 1 , 5 1 2 4 2 2 1 ->= 2 4 0 5 0 2 0 0 3 3 } Applying context closure of depth 1 in the following form: System R over Sigma maps to { fold(xly) -> fold(xry) | l -> r in R, x,y in Sigma } over Sigma^2, where fold(a_1...a_n) = (a_1,a_2)...(a_{n-1},a_{n}) After renaming modulo { [0, 0]->0, [0, 1]->1, [1, 1]->2, [1, 0]->3, [0, 2]->4, [2, 0]->5, [0, 3]->6, [3, 0]->7, [1, 2]->8, [2, 4]->9, [4, 0]->10, [0, 5]->11, [5, 3]->12, [5, 5]->13, [3, 5]->14, [5, 2]->15, [2, 2]->16, [1, 4]->17, [4, 1]->18, [5, 0]->19, [3, 3]->20, [0, 4]->21, [4, 3]->22, [3, 4]->23, [2, 5]->24, [5, 1]->25, [1, 3]->26, [3, 2]->27, [2, 1]->28, [1, 5]->29, [5, 4]->30, [4, 4]->31, [4, 2]->32, [4, 5]->33, [3, 1]->34, [2, 3]->35 }, it remains to prove termination of the 2160-rule system { 0 1 2 3 -> 0 0 0 4 5 4 5 6 7 0 0 , 1 2 8 9 10 -> 11 12 7 11 13 12 14 15 16 9 10 , 1 17 18 8 5 -> 11 19 6 20 20 7 6 20 7 4 5 , 21 18 2 3 0 -> 11 19 0 21 22 7 11 13 12 7 0 , 21 22 23 18 3 -> 4 16 24 25 26 27 5 1 3 21 10 , 11 25 2 17 10 -> 11 12 7 4 16 28 29 30 31 31 10 , 1 17 18 8 28 3 -> 11 12 7 11 30 32 24 13 19 6 7 , 4 28 2 8 28 3 -> 4 28 17 31 33 12 20 7 0 6 7 , 6 23 18 2 8 5 -> 6 34 26 7 0 0 0 0 21 32 5 , 0 1 17 18 29 19 -> 0 21 32 16 5 21 18 29 12 20 7 , 0 6 14 12 27 5 -> 0 6 20 7 4 16 9 10 4 16 5 , 11 25 2 17 32 5 -> 4 5 4 16 35 20 7 1 2 3 0 , 1 2 29 25 2 2 3 -> 1 3 21 33 30 31 31 18 17 31 10 , 4 28 2 2 17 10 0 -> 4 24 13 12 20 23 10 6 7 0 0 , 4 5 1 29 19 6 7 -> 4 35 7 1 3 0 4 24 12 20 7 , 4 5 6 23 33 25 3 -> 4 16 16 28 3 0 4 24 12 34 3 , 4 9 33 25 26 27 5 -> 4 35 27 16 35 27 5 11 13 15 5 , 6 34 17 22 14 19 0 -> 6 27 9 22 7 4 24 13 30 32 5 , 21 18 8 28 2 8 5 -> 21 22 23 32 5 21 32 24 13 15 5 , 21 32 9 31 18 17 10 -> 21 32 5 0 4 24 25 26 23 31 10 , 11 25 2 2 17 18 3 -> 11 25 29 19 21 32 16 28 3 21 10 , 11 30 22 34 2 29 19 -> 11 30 33 15 16 28 29 12 27 9 10 ,
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to SRS Relative