Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516961499
details
property
value
status
complete
benchmark
Ex14_Luc06_GM.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n113.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
ttt2-1.20
configuration
ttt2
runtime (wallclock)
0.694841146469 seconds
cpu usage
1.568903343
max memory
2.87113216E8
stage attributes
key
value
output-size
3823
starexec-result
NO
output
/export/starexec/sandbox2/solver/bin/starexec_run_ttt2 /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- NO Problem: a__h(X) -> a__g(mark(X),X) a__g(a(),X) -> a__f(b(),X) a__f(X,X) -> a__h(a__a()) a__a() -> b() mark(h(X)) -> a__h(mark(X)) mark(g(X1,X2)) -> a__g(mark(X1),X2) mark(a()) -> a__a() mark(f(X1,X2)) -> a__f(mark(X1),X2) mark(b()) -> b() a__h(X) -> h(X) a__g(X1,X2) -> g(X1,X2) a__a() -> a() a__f(X1,X2) -> f(X1,X2) Proof: Matrix Interpretation Processor: dim=1 interpretation: [b] = 0, [g](x0, x1) = 2x0 + x1 + 2, [mark](x0) = 3x0, [a] = 0, [a__f](x0, x1) = x0 + x1 + 4, [a__h](x0) = 7x0 + 4, [h](x0) = 7x0 + 4, [f](x0, x1) = x0 + x1 + 4, [a__a] = 0, [a__g](x0, x1) = 2x0 + x1 + 4 orientation: a__h(X) = 7X + 4 >= 7X + 4 = a__g(mark(X),X) a__g(a(),X) = X + 4 >= X + 4 = a__f(b(),X) a__f(X,X) = 2X + 4 >= 4 = a__h(a__a()) a__a() = 0 >= 0 = b() mark(h(X)) = 21X + 12 >= 21X + 4 = a__h(mark(X)) mark(g(X1,X2)) = 6X1 + 3X2 + 6 >= 6X1 + X2 + 4 = a__g(mark(X1),X2) mark(a()) = 0 >= 0 = a__a() mark(f(X1,X2)) = 3X1 + 3X2 + 12 >= 3X1 + X2 + 4 = a__f(mark(X1),X2) mark(b()) = 0 >= 0 = b() a__h(X) = 7X + 4 >= 7X + 4 = h(X) a__g(X1,X2) = 2X1 + X2 + 4 >= 2X1 + X2 + 2 = g(X1,X2) a__a() = 0 >= 0 = a() a__f(X1,X2) = X1 + X2 + 4 >= X1 + X2 + 4 = f(X1,X2) problem: a__h(X) -> a__g(mark(X),X) a__g(a(),X) -> a__f(b(),X) a__f(X,X) -> a__h(a__a()) a__a() -> b() mark(a()) -> a__a() mark(b()) -> b() a__h(X) -> h(X) a__a() -> a() a__f(X1,X2) -> f(X1,X2) Matrix Interpretation Processor: dim=1 interpretation: [b] = 0, [mark](x0) = x0, [a] = 0, [a__f](x0, x1) = 2x0 + x1 + 4, [a__h](x0) = 3x0 + 4, [h](x0) = 3x0 + 4, [f](x0, x1) = 2x0 + x1, [a__a] = 0,
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard