Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516967859
details
property
value
status
complete
benchmark
filliatre.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n089.star.cs.uiowa.edu
space
CiME_04
run statistics
property
value
solver
ttt2-1.20
configuration
ttt2
runtime (wallclock)
1.41889309883 seconds
cpu usage
4.270490912
max memory
2.701312E8
stage attributes
key
value
output-size
17409
starexec-result
YES
output
/export/starexec/sandbox2/solver/bin/starexec_run_ttt2 /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem: g(A()) -> A() g(B()) -> A() g(B()) -> B() g(C()) -> A() g(C()) -> B() g(C()) -> C() foldf(x,nil()) -> x foldf(x,cons(y,z)) -> f(foldf(x,z),y) f(t,x) -> f'(t,g(x)) f'(triple(a,b,c),C()) -> triple(a,b,cons(C(),c)) f'(triple(a,b,c),B()) -> f(triple(a,b,c),A()) f'(triple(a,b,c),A()) -> f''(foldf(triple(cons(A(),a),nil(),c),b)) f''(triple(a,b,c)) -> foldf(triple(a,b,nil()),c) Proof: Matrix Interpretation Processor: dim=3 interpretation: [0] [nil] = [0] [0], [1 0 0] [1 0 1] [f'](x0, x1) = [0 1 0]x0 + [0 0 0]x1 [0 0 0] [0 0 0] , [1 0 0] [g](x0) = [0 0 0]x0 [0 0 1] , [0] [C] = [0] [1], [1 0 0] [1 0 0] [foldf](x0, x1) = [0 1 0]x0 + [0 0 0]x1 [0 1 1] [0 0 0] , [1 0 0] [f''](x0) = [0 0 1]x0 [0 0 0] , [0] [A] = [0] [0], [1 0 0] [1 0 1] [f](x0, x1) = [0 1 0]x0 + [0 0 0]x1 [0 0 0] [0 0 0] , [1 1 0] [1 0 0] [1 0 0] [triple](x0, x1, x2) = [0 0 0]x0 + [0 0 0]x1 + [0 0 1]x2 [0 0 0] [0 0 0] [0 0 0] , [1 0 1] [1 0 0] [cons](x0, x1) = [0 0 0]x0 + [0 0 0]x1 [0 0 0] [0 0 0] , [0] [B] = [0] [1] orientation: [0] [0] g(A()) = [0] >= [0] = A() [0] [0] [0] [0] g(B()) = [0] >= [0] = A() [1] [0] [0] [0] g(B()) = [0] >= [0] = B() [1] [1] [0] [0] g(C()) = [0] >= [0] = A() [1] [0] [0] [0] g(C()) = [0] >= [0] = B() [1] [1] [0] [0] g(C()) = [0] >= [0] = C() [1] [1] [1 0 0] foldf(x,nil()) = [0 1 0]x >= x = x [0 1 1] [1 0 0] [1 0 1] [1 0 0] [1 0 0] [1 0 1] [1 0 0]
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard