details

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

run statistics

property	value
solver	matchbox-2019-03-17
configuration	rel.sh
runtime (wallclock)	14.5014 seconds
cpu usage	57.0778
user time	50.0883
system time	6.98954
max virtual memory	1.1668442E8
max residence set size	1072752.0

stage attributes

key	value
starexec-result	YES

output

56.71/14.33 YES 56.71/14.33 property Termination 56.71/14.33 has value True 56.71/14.33 for SRS ( [a, a, b] -> [b, a], [c, b] -> [b, a, b], [a] ->= [a, c, a]) 56.71/14.33 reason 56.71/14.33 remap for 3 rules 56.71/14.33 property Termination 56.71/14.33 has value True 56.71/14.33 for SRS ( [0, 0, 1] -> [1, 0], [2, 1] -> [1, 0, 1], [0] ->= [0, 2, 0]) 56.71/14.33 reason 56.71/14.33 Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 56.71/14.33 using 11 tiles 56.71/14.33 [ [0, >] , [1, >] , [<, 0] , [0, 0] , [1, 0] , [2, 0] , [<, 1] , [0, 1] , [1, 1] , [2, 1] , [0, 2] ] 56.71/14.33 tile all rules 56.71/14.33 56.71/14.33 property Termination 56.71/14.33 has value True 56.71/14.34 for SRS ( [[<, 0], [0, 0], [0, 1], [1, >]] -> [[<, 1], [1, 0], [0, >]], [[<, 0], [0, 0], [0, 1], [1, 0]] -> [[<, 1], [1, 0], [0, 0]], [[<, 0], [0, 0], [0, 1], [1, 1]] -> [[<, 1], [1, 0], [0, 1]], [[0, 0], [0, 0], [0, 1], [1, >]] -> [[0, 1], [1, 0], [0, >]], [[0, 0], [0, 0], [0, 1], [1, 0]] -> [[0, 1], [1, 0], [0, 0]], [[0, 0], [0, 0], [0, 1], [1, 1]] -> [[0, 1], [1, 0], [0, 1]], [[1, 0], [0, 0], [0, 1], [1, >]] -> [[1, 1], [1, 0], [0, >]], [[1, 0], [0, 0], [0, 1], [1, 0]] -> [[1, 1], [1, 0], [0, 0]], [[1, 0], [0, 0], [0, 1], [1, 1]] -> [[1, 1], [1, 0], [0, 1]], [[2, 0], [0, 0], [0, 1], [1, >]] -> [[2, 1], [1, 0], [0, >]], [[2, 0], [0, 0], [0, 1], [1, 0]] -> [[2, 1], [1, 0], [0, 0]], [[2, 0], [0, 0], [0, 1], [1, 1]] -> [[2, 1], [1, 0], [0, 1]], [[0, 2], [2, 1], [1, >]] -> [[0, 1], [1, 0], [0, 1], [1, >]], [[0, 2], [2, 1], [1, 0]] -> [[0, 1], [1, 0], [0, 1], [1, 0]], [[0, 2], [2, 1], [1, 1]] -> [[0, 1], [1, 0], [0, 1], [1, 1]], [[<, 0], [0, >]] ->= [[<, 0], [0, 2], [2, 0], [0, >]], [[<, 0], [0, 0]] ->= [[<, 0], [0, 2], [2, 0], [0, 0]], [[<, 0], [0, 1]] ->= [[<, 0], [0, 2], [2, 0], [0, 1]], [[<, 0], [0, 2]] ->= [[<, 0], [0, 2], [2, 0], [0, 2]], [[0, 0], [0, >]] ->= [[0, 0], [0, 2], [2, 0], [0, >]], [[0, 0], [0, 0]] ->= [[0, 0], [0, 2], [2, 0], [0, 0]], [[0, 0], [0, 1]] ->= [[0, 0], [0, 2], [2, 0], [0, 1]], [[0, 0], [0, 2]] ->= [[0, 0], [0, 2], [2, 0], [0, 2]], [[1, 0], [0, >]] ->= [[1, 0], [0, 2], [2, 0], [0, >]], [[1, 0], [0, 0]] ->= [[1, 0], [0, 2], [2, 0], [0, 0]], [[1, 0], [0, 1]] ->= [[1, 0], [0, 2], [2, 0], [0, 1]], [[1, 0], [0, 2]] ->= [[1, 0], [0, 2], [2, 0], [0, 2]], [[2, 0], [0, >]] ->= [[2, 0], [0, 2], [2, 0], [0, >]], [[2, 0], [0, 0]] ->= [[2, 0], [0, 2], [2, 0], [0, 0]], [[2, 0], [0, 1]] ->= [[2, 0], [0, 2], [2, 0], [0, 1]], [[2, 0], [0, 2]] ->= [[2, 0], [0, 2], [2, 0], [0, 2]]) 56.71/14.34 reason 56.71/14.34 remap for 31 rules 56.71/14.34 property Termination 56.71/14.34 has value True 56.71/14.34 for SRS ( [0, 1, 2, 3] -> [4, 5, 6], [0, 1, 2, 5] -> [4, 5, 1], [0, 1, 2, 7] -> [4, 5, 2], [1, 1, 2, 3] -> [2, 5, 6], [1, 1, 2, 5] -> [2, 5, 1], [1, 1, 2, 7] -> [2, 5, 2], [5, 1, 2, 3] -> [7, 5, 6], [5, 1, 2, 5] -> [7, 5, 1], [5, 1, 2, 7] -> [7, 5, 2], [8, 1, 2, 3] -> [9, 5, 6], [8, 1, 2, 5] -> [9, 5, 1], [8, 1, 2, 7] -> [9, 5, 2], [10, 9, 3] -> [2, 5, 2, 3], [10, 9, 5] -> [2, 5, 2, 5], [10, 9, 7] -> [2, 5, 2, 7], [0, 6] ->= [0, 10, 8, 6], [0, 1] ->= [0, 10, 8, 1], [0, 2] ->= [0, 10, 8, 2], [0, 10] ->= [0, 10, 8, 10], [1, 6] ->= [1, 10, 8, 6], [1, 1] ->= [1, 10, 8, 1], [1, 2] ->= [1, 10, 8, 2], [1, 10] ->= [1, 10, 8, 10], [5, 6] ->= [5, 10, 8, 6], [5, 1] ->= [5, 10, 8, 1], [5, 2] ->= [5, 10, 8, 2], [5, 10] ->= [5, 10, 8, 10], [8, 6] ->= [8, 10, 8, 6], [8, 1] ->= [8, 10, 8, 1], [8, 2] ->= [8, 10, 8, 2], [8, 10] ->= [8, 10, 8, 10]) 56.71/14.34 reason 56.71/14.34 weights 56.71/14.34 Map [(0, 3/1), (1, 9/1), (3, 4/1)] 56.71/14.34 56.71/14.34 property Termination 56.71/14.34 has value True 56.71/14.34 for SRS ( [5, 1, 2, 5] -> [7, 5, 1], [8, 1, 2, 5] -> [9, 5, 1], [10, 9, 3] -> [2, 5, 2, 3], [10, 9, 5] -> [2, 5, 2, 5], [10, 9, 7] -> [2, 5, 2, 7], [0, 6] ->= [0, 10, 8, 6], [0, 1] ->= [0, 10, 8, 1], [0, 2] ->= [0, 10, 8, 2], [0, 10] ->= [0, 10, 8, 10], [1, 6] ->= [1, 10, 8, 6], [1, 1] ->= [1, 10, 8, 1], [1, 2] ->= [1, 10, 8, 2], [1, 10] ->= [1, 10, 8, 10], [5, 6] ->= [5, 10, 8, 6], [5, 1] ->= [5, 10, 8, 1], [5, 2] ->= [5, 10, 8, 2], [5, 10] ->= [5, 10, 8, 10], [8, 6] ->= [8, 10, 8, 6], [8, 1] ->= [8, 10, 8, 1], [8, 2] ->= [8, 10, 8, 2], [8, 10] ->= [8, 10, 8, 10]) 56.71/14.34 reason 56.71/14.34 Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 56.71/14.34 using 35 tiles 56.71/14.34 [ [1, >] , [2, >] , [3, >] , [5, >] , [6, >] , [7, >] , [10, >] , [<, 0] , [<, 1] , [1, 1] , [5, 1] , [8, 1] , [<, 2] , [0, 2] , [1, 2] , [5, 2] , [8, 2] , [2, 3] , [<, 5] , [2, 5] , [7, 5] , [9, 5] , [8, 6] , [<, 7] , [2, 7] , [7, 7] , [9, 7] , [<, 8] , [10, 8] , [<, 9] , [10, 9] , [0, 10] , [1, 10] , [5, 10] , [8, 10] ] 56.71/14.34 remove some unmatched rules 56.71/14.34 56.71/14.34 property Termination 56.71/14.34 has value True 56.71/14.35 for SRS ( [[5], [1], [2], [5]] -> [[7], [5], [1]], [[8], [1], [2], [5]] -> [[9], [5], [1]], [[10], [9], [5]] -> [[2], [5], [2], [5]], [[10], [9], [7]] -> [[2], [5], [2], [7]], [[0], [2]] ->= [[0], [10], [8], [2]], [[0], [10]] ->= [[0], [10], [8], [10]], [[1], [1]] ->= [[1], [10], [8], [1]], [[1], [2]] ->= [[1], [10], [8], [2]], [[1], [10]] ->= [[1], [10], [8], [10]], [[5], [1]] ->= [[5], [10], [8], [1]], [[5], [2]] ->= [[5], [10], [8], [2]], [[5], [10]] ->= [[5], [10], [8], [10]], [[8], [6]] ->= [[8], [10], [8], [6]], [[8], [1]] ->= [[8], [10], [8], [1]], [[8], [2]] ->= [[8], [10], [8], [2]], [[8], [10]] ->= [[8], [10], [8], [10]]) 56.71/14.35 reason 56.71/14.35 remap for 16 rules 56.71/14.35 property Termination 56.71/14.35 has value True 56.71/14.35 for SRS ( [0, 1, 2, 0] -> [3, 0, 1], [4, 1, 2, 0] -> [5, 0, 1], [6, 5, 0] -> [2, 0, 2, 0], [6, 5, 3] -> [2, 0, 2, 3], [7, 2] ->= [7, 6, 4, 2], [7, 6] ->= [7, 6, 4, 6], [1, 1] ->= [1, 6, 4, 1], [1, 2] ->= [1, 6, 4, 2], [1, 6] ->= [1, 6, 4, 6], [0, 1] ->= [0, 6, 4, 1], [0, 2] ->= [0, 6, 4, 2], [0, 6] ->= [0, 6, 4, 6], [4, 8] ->= [4, 6, 4, 8], [4, 1] ->= [4, 6, 4, 1], [4, 2] ->= [4, 6, 4, 2], [4, 6] ->= [4, 6, 4, 6]) 56.71/14.35 reason 56.71/14.35 Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} 56.71/14.35 interpretation 56.71/14.35 0 / 1 1 \ 56.71/14.35 \ 0 1 / 56.71/14.35 1 / 2 1 \ 56.71/14.35 \ 0 1 / 56.71/14.35 2 / 1 0 \ 56.71/14.35 \ 0 1 / 56.71/14.35 3 / 1 0 \ 56.71/14.35 \ 0 1 / 56.71/14.35 4 / 1 0 \ 56.71/14.35 \ 0 1 / 56.71/14.35 5 / 1 1 \ 56.71/14.35 \ 0 1 / 56.71/14.35 6 / 1 0 \ 56.71/14.35 \ 0 1 / 56.71/14.35 7 / 1 0 \ 56.71/14.35 \ 0 1 / 56.71/14.35 8 / 1 0 \ 56.71/14.35 \ 0 1 / 56.71/14.35 [0, 1, 2, 0] -> [3, 0, 1] 56.71/14.35 lhs rhs ge gt 56.71/14.35 / 2 4 \ / 2 2 \ True True 56.71/14.35 \ 0 1 / \ 0 1 / 56.71/14.35 [4, 1, 2, 0] -> [5, 0, 1] 56.71/14.35 lhs rhs ge gt 56.71/14.35 / 2 3 \ / 2 3 \ True False 56.71/14.35 \ 0 1 / \ 0 1 / 56.71/14.35 [6, 5, 0] -> [2, 0, 2, 0] 56.71/14.35 lhs rhs ge gt 56.71/14.35 / 1 2 \ / 1 2 \ True False 56.71/14.35 \ 0 1 / \ 0 1 / 56.71/14.35 [6, 5, 3] -> [2, 0, 2, 3] 56.71/14.35 lhs rhs ge gt 56.71/14.35 / 1 1 \ / 1 1 \ True False 56.71/14.35 \ 0 1 / \ 0 1 / 56.71/14.35 [7, 2] ->= [7, 6, 4, 2] 56.71/14.35 lhs rhs ge gt 56.71/14.35 / 1 0 \ / 1 0 \ True False 56.71/14.35 \ 0 1 / \ 0 1 / 56.71/14.35 [7, 6] ->= [7, 6, 4, 6] 56.71/14.35 lhs rhs ge gt 56.71/14.35 / 1 0 \ / 1 0 \ True False 56.71/14.35 \ 0 1 / \ 0 1 / 56.71/14.35 [1, 1] ->= [1, 6, 4, 1] 56.71/14.35 lhs rhs ge gt 56.71/14.35 / 4 3 \ / 4 3 \ True False 56.71/14.35 \ 0 1 / \ 0 1 / 56.71/14.35 [1, 2] ->= [1, 6, 4, 2] 56.71/14.35 lhs rhs ge gt 56.71/14.35 / 2 1 \ / 2 1 \ True False 56.71/14.35 \ 0 1 / \ 0 1 / 56.71/14.35 [1, 6] ->= [1, 6, 4, 6] 56.71/14.35 lhs rhs ge gt 56.71/14.35 / 2 1 \ / 2 1 \ True False popout

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

job log

popout

actions

all output return to SRS_Relative 2019-03-29 08.12