Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381711030
details
property
value
status
complete
benchmark
Ex8Polymorphic.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n021.star.cs.uiowa.edu
space
Applicative_05
run statistics
property
value
solver
ttt2-1.17+nonreach
configuration
ttt2-1.17+nonreach
runtime (wallclock)
0.571207046509 seconds
cpu usage
1.045712391
max memory
2.2566912E8
stage attributes
key
value
output-size
7882
starexec-result
YES
output
/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem: app(app(twice(),f),x) -> app(f,app(f,x)) app(app(map(),f),nil()) -> nil() app(app(map(),f),app(app(cons(),h),t)) -> app(app(cons(),app(f,h)),app(app(map(),f),t)) app(app(fmap(),nil()),x) -> nil() app(app(fmap(),app(app(cons(),f),t_f())),x) -> app(app(cons(),app(f,x)),app(app(fmap(),t_f()),x)) Proof: Extended Uncurrying Processor: application symbol: app symbol table: t_f ==> t_f0/0 fmap ==> fmap0/0 fmap1/1 fmap2/2 cons ==> cons0/0 cons1/1 cons2/2 nil ==> nil0/0 map ==> map0/0 map1/1 map2/2 twice ==> twice0/0 twice1/1 twice2/2 uncurry-rules: app(twice1(x4),x5) -> twice2(x4,x5) app(twice0(),x4) -> twice1(x4) app(map1(x7),x8) -> map2(x7,x8) app(map0(),x7) -> map1(x7) app(cons1(x11),x12) -> cons2(x11,x12) app(cons0(),x11) -> cons1(x11) app(fmap1(x14),x15) -> fmap2(x14,x15) app(fmap0(),x14) -> fmap1(x14) eta-rules: problem: twice2(f,x) -> app(f,app(f,x)) map2(f,nil0()) -> nil0() map2(f,cons2(h,t)) -> cons2(app(f,h),map2(f,t)) fmap2(nil0(),x) -> nil0() fmap2(cons2(f,t_f0()),x) -> cons2(app(f,x),fmap2(t_f0(),x)) app(twice1(x4),x5) -> twice2(x4,x5) app(twice0(),x4) -> twice1(x4) app(map1(x7),x8) -> map2(x7,x8) app(map0(),x7) -> map1(x7) app(cons1(x11),x12) -> cons2(x11,x12) app(cons0(),x11) -> cons1(x11) app(fmap1(x14),x15) -> fmap2(x14,x15) app(fmap0(),x14) -> fmap1(x14) DP Processor: DPs: twice{2,#}(f,x) -> app#(f,x) twice{2,#}(f,x) -> app#(f,app(f,x)) map{2,#}(f,cons2(h,t)) -> map{2,#}(f,t) map{2,#}(f,cons2(h,t)) -> app#(f,h) fmap{2,#}(cons2(f,t_f0()),x) -> fmap{2,#}(t_f0(),x) fmap{2,#}(cons2(f,t_f0()),x) -> app#(f,x) app#(twice1(x4),x5) -> twice{2,#}(x4,x5) app#(map1(x7),x8) -> map{2,#}(x7,x8) app#(fmap1(x14),x15) -> fmap{2,#}(x14,x15) TRS: twice2(f,x) -> app(f,app(f,x)) map2(f,nil0()) -> nil0() map2(f,cons2(h,t)) -> cons2(app(f,h),map2(f,t)) fmap2(nil0(),x) -> nil0() fmap2(cons2(f,t_f0()),x) -> cons2(app(f,x),fmap2(t_f0(),x)) app(twice1(x4),x5) -> twice2(x4,x5) app(twice0(),x4) -> twice1(x4) app(map1(x7),x8) -> map2(x7,x8) app(map0(),x7) -> map1(x7) app(cons1(x11),x12) -> cons2(x11,x12) app(cons0(),x11) -> cons1(x11) app(fmap1(x14),x15) -> fmap2(x14,x15) app(fmap0(),x14) -> fmap1(x14) TDG Processor: DPs: twice{2,#}(f,x) -> app#(f,x) twice{2,#}(f,x) -> app#(f,app(f,x)) map{2,#}(f,cons2(h,t)) -> map{2,#}(f,t) map{2,#}(f,cons2(h,t)) -> app#(f,h) fmap{2,#}(cons2(f,t_f0()),x) -> fmap{2,#}(t_f0(),x) fmap{2,#}(cons2(f,t_f0()),x) -> app#(f,x) app#(twice1(x4),x5) -> twice{2,#}(x4,x5) app#(map1(x7),x8) -> map{2,#}(x7,x8) app#(fmap1(x14),x15) -> fmap{2,#}(x14,x15) TRS: twice2(f,x) -> app(f,app(f,x)) map2(f,nil0()) -> nil0() map2(f,cons2(h,t)) -> cons2(app(f,h),map2(f,t)) fmap2(nil0(),x) -> nil0() fmap2(cons2(f,t_f0()),x) -> cons2(app(f,x),fmap2(t_f0(),x)) app(twice1(x4),x5) -> twice2(x4,x5) app(twice0(),x4) -> twice1(x4) app(map1(x7),x8) -> map2(x7,x8) app(map0(),x7) -> map1(x7) app(cons1(x11),x12) -> cons2(x11,x12) app(cons0(),x11) -> cons1(x11) app(fmap1(x14),x15) -> fmap2(x14,x15)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472