Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381712105
details
property
value
status
complete
benchmark
TakeDropWhile.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n007.star.cs.uiowa.edu
space
Applicative_05
run statistics
property
value
solver
ttt2-1.17+nonreach
configuration
ttt2-1.17+nonreach
runtime (wallclock)
0.643774032593 seconds
cpu usage
1.261693988
max memory
2.28950016E8
stage attributes
key
value
output-size
12317
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: app(app(app(if(),true()),x),y) -> x app(app(app(if(),true()),x),y) -> y app(app(takeWhile(),p),nil()) -> nil() app(app(takeWhile(),p),app(app(cons(),x),xs)) -> app(app(app(if(),app(p,x)),app(app(cons(),x),app(app(takeWhile(),p),xs))),nil()) app(app(dropWhile(),p),nil()) -> nil() app(app(dropWhile(),p),app(app(cons(),x),xs)) -> app(app(app(if(),app(p,x)),app(app(dropWhile(),p),xs)),app(app(cons(),x),xs)) Proof: Extended Uncurrying Processor: application symbol: app symbol table: dropWhile ==> dropWhile0/0 dropWhile1/1 dropWhile2/2 cons ==> cons0/0 cons1/1 cons2/2 nil ==> nil0/0 takeWhile ==> takeWhile0/0 takeWhile1/1 takeWhile2/2 true ==> true0/0 if ==> if0/0 if1/1 if2/2 if3/3 uncurry-rules: app(if2(x4,x5),x6) -> if3(x4,x5,x6) app(if1(x4),x5) -> if2(x4,x5) app(if0(),x4) -> if1(x4) app(takeWhile1(x9),x10) -> takeWhile2(x9,x10) app(takeWhile0(),x9) -> takeWhile1(x9) app(cons1(x13),x14) -> cons2(x13,x14) app(cons0(),x13) -> cons1(x13) app(dropWhile1(x16),x17) -> dropWhile2(x16,x17) app(dropWhile0(),x16) -> dropWhile1(x16) eta-rules: problem: if3(true0(),x,y) -> x if3(true0(),x,y) -> y takeWhile2(p,nil0()) -> nil0() takeWhile2(p,cons2(x,xs)) -> if3(app(p,x),cons2(x,takeWhile2(p,xs)),nil0()) dropWhile2(p,nil0()) -> nil0() dropWhile2(p,cons2(x,xs)) -> if3(app(p,x),dropWhile2(p,xs),cons2(x,xs)) app(if2(x4,x5),x6) -> if3(x4,x5,x6) app(if1(x4),x5) -> if2(x4,x5) app(if0(),x4) -> if1(x4) app(takeWhile1(x9),x10) -> takeWhile2(x9,x10) app(takeWhile0(),x9) -> takeWhile1(x9) app(cons1(x13),x14) -> cons2(x13,x14) app(cons0(),x13) -> cons1(x13) app(dropWhile1(x16),x17) -> dropWhile2(x16,x17) app(dropWhile0(),x16) -> dropWhile1(x16) DP Processor: DPs: takeWhile{2,#}(p,cons2(x,xs)) -> takeWhile{2,#}(p,xs) takeWhile{2,#}(p,cons2(x,xs)) -> app#(p,x) takeWhile{2,#}(p,cons2(x,xs)) -> if{3,#}(app(p,x),cons2(x,takeWhile2(p,xs)),nil0()) dropWhile{2,#}(p,cons2(x,xs)) -> dropWhile{2,#}(p,xs) dropWhile{2,#}(p,cons2(x,xs)) -> app#(p,x) dropWhile{2,#}(p,cons2(x,xs)) -> if{3,#}(app(p,x),dropWhile2(p,xs),cons2(x,xs)) app#(if2(x4,x5),x6) -> if{3,#}(x4,x5,x6) app#(takeWhile1(x9),x10) -> takeWhile{2,#}(x9,x10) app#(dropWhile1(x16),x17) -> dropWhile{2,#}(x16,x17) TRS: if3(true0(),x,y) -> x if3(true0(),x,y) -> y takeWhile2(p,nil0()) -> nil0() takeWhile2(p,cons2(x,xs)) -> if3(app(p,x),cons2(x,takeWhile2(p,xs)),nil0()) dropWhile2(p,nil0()) -> nil0() dropWhile2(p,cons2(x,xs)) -> if3(app(p,x),dropWhile2(p,xs),cons2(x,xs)) app(if2(x4,x5),x6) -> if3(x4,x5,x6) app(if1(x4),x5) -> if2(x4,x5) app(if0(),x4) -> if1(x4) app(takeWhile1(x9),x10) -> takeWhile2(x9,x10) app(takeWhile0(),x9) -> takeWhile1(x9) app(cons1(x13),x14) -> cons2(x13,x14) app(cons0(),x13) -> cons1(x13) app(dropWhile1(x16),x17) -> dropWhile2(x16,x17) app(dropWhile0(),x16) -> dropWhile1(x16) TDG Processor: DPs: takeWhile{2,#}(p,cons2(x,xs)) -> takeWhile{2,#}(p,xs) takeWhile{2,#}(p,cons2(x,xs)) -> app#(p,x) takeWhile{2,#}(p,cons2(x,xs)) -> if{3,#}(app(p,x),cons2(x,takeWhile2(p,xs)),nil0()) dropWhile{2,#}(p,cons2(x,xs)) -> dropWhile{2,#}(p,xs) dropWhile{2,#}(p,cons2(x,xs)) -> app#(p,x) dropWhile{2,#}(p,cons2(x,xs)) -> if{3,#}(app(p,x),dropWhile2(p,xs),cons2(x,xs)) app#(if2(x4,x5),x6) -> if{3,#}(x4,x5,x6) app#(takeWhile1(x9),x10) -> takeWhile{2,#}(x9,x10) app#(dropWhile1(x16),x17) -> dropWhile{2,#}(x16,x17) TRS: if3(true0(),x,y) -> x if3(true0(),x,y) -> y takeWhile2(p,nil0()) -> nil0() takeWhile2(p,cons2(x,xs)) -> if3(app(p,x),cons2(x,takeWhile2(p,xs)),nil0())
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472