Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381710208
details
property
value
status
complete
benchmark
3.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n074.star.cs.uiowa.edu
space
Secret_07_TRS
run statistics
property
value
solver
ttt2-1.17+nonreach
configuration
ttt2-1.17+nonreach
runtime (wallclock)
3.52786898613 seconds
cpu usage
11.884730321
max memory
4.91175936E8
stage attributes
key
value
output-size
23948
starexec-result
YES
output
/export/starexec/sandbox/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Problem: i(x,x) -> i(a(),b()) g(x,x) -> g(a(),b()) h(s(f(x))) -> h(f(x)) f(s(x)) -> s(s(f(h(s(x))))) f(g(s(x),y)) -> f(g(x,s(y))) h(g(x,s(y))) -> h(g(s(x),y)) h(i(x,y)) -> i(i(c(),h(h(y))),x) g(a(),g(x,g(b(),g(a(),g(x,y))))) -> g(a(),g(a(),g(a(),g(x,g(b(),g(b(),y)))))) Proof: Matrix Interpretation Processor: dim=3 interpretation: [0] [c] = [0] [0], [1 0 0] [0] [h](x0) = [0 0 0]x0 + [1] [0 0 0] [0], [1 0 0] [0] [s](x0) = [0 0 0]x0 + [1] [1 0 0] [1], [1 1 1] [0] [f](x0) = [1 0 1]x0 + [1] [0 0 1] [1], [1 0 0] [1 0 0] [g](x0, x1) = [0 0 0]x0 + [0 0 0]x1 [1 0 0] [0 0 0] , [0] [b] = [0] [0], [0] [a] = [0] [0], [1 0 0] [1 0 0] [0] [i](x0, x1) = [0 0 0]x0 + [0 0 0]x1 + [1] [0 0 0] [0 0 0] [0] orientation: [2 0 0] [0] [0] i(x,x) = [0 0 0]x + [1] >= [1] = i(a(),b()) [0 0 0] [0] [0] [2 0 0] [0] g(x,x) = [0 0 0]x >= [0] = g(a(),b()) [1 0 0] [0] [1 1 1] [0] [1 1 1] [0] h(s(f(x))) = [0 0 0]x + [1] >= [0 0 0]x + [1] = h(f(x)) [0 0 0] [0] [0 0 0] [0] [2 0 0] [2] [1 0 0] [1] f(s(x)) = [2 0 0]x + [2] >= [0 0 0]x + [1] = s(s(f(h(s(x))))) [1 0 0] [2] [1 0 0] [2] [2 0 0] [1 0 0] [0] [2 0 0] [1 0 0] [0] f(g(s(x),y)) = [2 0 0]x + [1 0 0]y + [1] >= [2 0 0]x + [1 0 0]y + [1] = f(g(x,s(y))) [1 0 0] [0 0 0] [1] [1 0 0] [0 0 0] [1] [1 0 0] [1 0 0] [0] [1 0 0] [1 0 0] [0] h(g(x,s(y))) = [0 0 0]x + [0 0 0]y + [1] >= [0 0 0]x + [0 0 0]y + [1] = h(g(s(x),y)) [0 0 0] [0 0 0] [0] [0 0 0] [0 0 0] [0] [1 0 0] [1 0 0] [0] [1 0 0] [1 0 0] [0] h(i(x,y)) = [0 0 0]x + [0 0 0]y + [1] >= [0 0 0]x + [0 0 0]y + [1] = i(i(c(),h(h(y))),x) [0 0 0] [0 0 0] [0] [0 0 0] [0 0 0] [0] [2 0 0] [1 0 0] [1 0 0] [1 0 0] g(a(),g(x,g(b(),g(a(),g(x,y))))) = [0 0 0]x + [0 0 0]y >= [0 0 0]x + [0 0 0]y = g(a(),g(a(),g(a(),g(x,g(b(),g(b(),y)))))) [0 0 0] [0 0 0] [0 0 0] [0 0 0] problem: i(x,x) -> i(a(),b()) g(x,x) -> g(a(),b()) h(s(f(x))) -> h(f(x)) f(g(s(x),y)) -> f(g(x,s(y))) h(g(x,s(y))) -> h(g(s(x),y)) h(i(x,y)) -> i(i(c(),h(h(y))),x) g(a(),g(x,g(b(),g(a(),g(x,y))))) -> g(a(),g(a(),g(a(),g(x,g(b(),g(b(),y)))))) Matrix Interpretation Processor: dim=1 interpretation: [c] = 0, [h](x0) = x0,
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472