/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES

Problem 1: 

(VAR v_NonEmpty:S f:S x:S xs:S y:S z:S)
(RULES
app(app(app(app(filter2,ffalse),f:S),x:S),xs:S) -> app(app(filter,f:S),xs:S)
app(app(app(app(filter2,ttrue),f:S),x:S),xs:S) -> app(app(cons,x:S),app(app(filter,f:S),xs:S))
app(app(.,app(i,x:S)),x:S) -> 1
app(app(.,app(i,y:S)),app(app(.,y:S),z:S)) -> z:S
app(app(.,1),x:S) -> x:S
app(app(.,x:S),app(i,x:S)) -> 1
app(app(.,x:S),1) -> x:S
app(app(.,y:S),app(app(.,app(i,y:S)),z:S)) -> z:S
app(app(filter,f:S),app(app(cons,x:S),xs:S)) -> app(app(app(app(filter2,app(f:S,x:S)),f:S),x:S),xs:S)
app(app(filter,f:S),nil) -> nil
app(app(map,f:S),app(app(cons,x:S),xs:S)) -> app(app(cons,app(f:S,x:S)),app(app(map,f:S),xs:S))
app(app(map,f:S),nil) -> nil
app(i,app(i,x:S)) -> x:S
app(i,1) -> 1
)

Problem 1: 

Dependency Pairs Processor:
-> Pairs:
 APP(app(app(app(filter2,ffalse),f:S),x:S),xs:S) -> APP(app(filter,f:S),xs:S)
 APP(app(app(app(filter2,ttrue),f:S),x:S),xs:S) -> APP(app(cons,x:S),app(app(filter,f:S),xs:S))
 APP(app(app(app(filter2,ttrue),f:S),x:S),xs:S) -> APP(app(filter,f:S),xs:S)
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(app(app(app(filter2,app(f:S,x:S)),f:S),x:S),xs:S)
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(app(app(filter2,app(f:S,x:S)),f:S),x:S)
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(app(filter2,app(f:S,x:S)),f:S)
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(filter2,app(f:S,x:S))
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(f:S,x:S)
 APP(app(map,f:S),app(app(cons,x:S),xs:S)) -> APP(app(cons,app(f:S,x:S)),app(app(map,f:S),xs:S))
 APP(app(map,f:S),app(app(cons,x:S),xs:S)) -> APP(app(map,f:S),xs:S)
 APP(app(map,f:S),app(app(cons,x:S),xs:S)) -> APP(cons,app(f:S,x:S))
 APP(app(map,f:S),app(app(cons,x:S),xs:S)) -> APP(f:S,x:S)
-> Rules:
 app(app(app(app(filter2,ffalse),f:S),x:S),xs:S) -> app(app(filter,f:S),xs:S)
 app(app(app(app(filter2,ttrue),f:S),x:S),xs:S) -> app(app(cons,x:S),app(app(filter,f:S),xs:S))
 app(app(.,app(i,x:S)),x:S) -> 1
 app(app(.,app(i,y:S)),app(app(.,y:S),z:S)) -> z:S
 app(app(.,1),x:S) -> x:S
 app(app(.,x:S),app(i,x:S)) -> 1
 app(app(.,x:S),1) -> x:S
 app(app(.,y:S),app(app(.,app(i,y:S)),z:S)) -> z:S
 app(app(filter,f:S),app(app(cons,x:S),xs:S)) -> app(app(app(app(filter2,app(f:S,x:S)),f:S),x:S),xs:S)
 app(app(filter,f:S),nil) -> nil
 app(app(map,f:S),app(app(cons,x:S),xs:S)) -> app(app(cons,app(f:S,x:S)),app(app(map,f:S),xs:S))
 app(app(map,f:S),nil) -> nil
 app(i,app(i,x:S)) -> x:S
 app(i,1) -> 1

Problem 1: 

SCC Processor:
-> Pairs:
 APP(app(app(app(filter2,ffalse),f:S),x:S),xs:S) -> APP(app(filter,f:S),xs:S)
 APP(app(app(app(filter2,ttrue),f:S),x:S),xs:S) -> APP(app(cons,x:S),app(app(filter,f:S),xs:S))
 APP(app(app(app(filter2,ttrue),f:S),x:S),xs:S) -> APP(app(filter,f:S),xs:S)
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(app(app(app(filter2,app(f:S,x:S)),f:S),x:S),xs:S)
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(app(app(filter2,app(f:S,x:S)),f:S),x:S)
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(app(filter2,app(f:S,x:S)),f:S)
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(filter2,app(f:S,x:S))
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(f:S,x:S)
 APP(app(map,f:S),app(app(cons,x:S),xs:S)) -> APP(app(cons,app(f:S,x:S)),app(app(map,f:S),xs:S))
 APP(app(map,f:S),app(app(cons,x:S),xs:S)) -> APP(app(map,f:S),xs:S)
 APP(app(map,f:S),app(app(cons,x:S),xs:S)) -> APP(cons,app(f:S,x:S))
 APP(app(map,f:S),app(app(cons,x:S),xs:S)) -> APP(f:S,x:S)
-> Rules:
 app(app(app(app(filter2,ffalse),f:S),x:S),xs:S) -> app(app(filter,f:S),xs:S)
 app(app(app(app(filter2,ttrue),f:S),x:S),xs:S) -> app(app(cons,x:S),app(app(filter,f:S),xs:S))
 app(app(.,app(i,x:S)),x:S) -> 1
 app(app(.,app(i,y:S)),app(app(.,y:S),z:S)) -> z:S
 app(app(.,1),x:S) -> x:S
 app(app(.,x:S),app(i,x:S)) -> 1
 app(app(.,x:S),1) -> x:S
 app(app(.,y:S),app(app(.,app(i,y:S)),z:S)) -> z:S
 app(app(filter,f:S),app(app(cons,x:S),xs:S)) -> app(app(app(app(filter2,app(f:S,x:S)),f:S),x:S),xs:S)
 app(app(filter,f:S),nil) -> nil
 app(app(map,f:S),app(app(cons,x:S),xs:S)) -> app(app(cons,app(f:S,x:S)),app(app(map,f:S),xs:S))
 app(app(map,f:S),nil) -> nil
 app(i,app(i,x:S)) -> x:S
 app(i,1) -> 1
->Strongly Connected Components:
->->Cycle:
->->-> Pairs:
 APP(app(app(app(filter2,ffalse),f:S),x:S),xs:S) -> APP(app(filter,f:S),xs:S)
 APP(app(app(app(filter2,ttrue),f:S),x:S),xs:S) -> APP(app(filter,f:S),xs:S)
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(app(app(app(filter2,app(f:S,x:S)),f:S),x:S),xs:S)
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(f:S,x:S)
 APP(app(map,f:S),app(app(cons,x:S),xs:S)) -> APP(app(map,f:S),xs:S)
 APP(app(map,f:S),app(app(cons,x:S),xs:S)) -> APP(f:S,x:S)
->->-> Rules:
 app(app(app(app(filter2,ffalse),f:S),x:S),xs:S) -> app(app(filter,f:S),xs:S)
 app(app(app(app(filter2,ttrue),f:S),x:S),xs:S) -> app(app(cons,x:S),app(app(filter,f:S),xs:S))
 app(app(.,app(i,x:S)),x:S) -> 1
 app(app(.,app(i,y:S)),app(app(.,y:S),z:S)) -> z:S
 app(app(.,1),x:S) -> x:S
 app(app(.,x:S),app(i,x:S)) -> 1
 app(app(.,x:S),1) -> x:S
 app(app(.,y:S),app(app(.,app(i,y:S)),z:S)) -> z:S
 app(app(filter,f:S),app(app(cons,x:S),xs:S)) -> app(app(app(app(filter2,app(f:S,x:S)),f:S),x:S),xs:S)
 app(app(filter,f:S),nil) -> nil
 app(app(map,f:S),app(app(cons,x:S),xs:S)) -> app(app(cons,app(f:S,x:S)),app(app(map,f:S),xs:S))
 app(app(map,f:S),nil) -> nil
 app(i,app(i,x:S)) -> x:S
 app(i,1) -> 1

Problem 1: 

Subterm Processor:
-> Pairs:
 APP(app(app(app(filter2,ffalse),f:S),x:S),xs:S) -> APP(app(filter,f:S),xs:S)
 APP(app(app(app(filter2,ttrue),f:S),x:S),xs:S) -> APP(app(filter,f:S),xs:S)
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(app(app(app(filter2,app(f:S,x:S)),f:S),x:S),xs:S)
 APP(app(filter,f:S),app(app(cons,x:S),xs:S)) -> APP(f:S,x:S)
 APP(app(map,f:S),app(app(cons,x:S),xs:S)) -> APP(app(map,f:S),xs:S)
 APP(app(map,f:S),app(app(cons,x:S),xs:S)) -> APP(f:S,x:S)
-> Rules:
 app(app(app(app(filter2,ffalse),f:S),x:S),xs:S) -> app(app(filter,f:S),xs:S)
 app(app(app(app(filter2,ttrue),f:S),x:S),xs:S) -> app(app(cons,x:S),app(app(filter,f:S),xs:S))
 app(app(.,app(i,x:S)),x:S) -> 1
 app(app(.,app(i,y:S)),app(app(.,y:S),z:S)) -> z:S
 app(app(.,1),x:S) -> x:S
 app(app(.,x:S),app(i,x:S)) -> 1
 app(app(.,x:S),1) -> x:S
 app(app(.,y:S),app(app(.,app(i,y:S)),z:S)) -> z:S
 app(app(filter,f:S),app(app(cons,x:S),xs:S)) -> app(app(app(app(filter2,app(f:S,x:S)),f:S),x:S),xs:S)
 app(app(filter,f:S),nil) -> nil
 app(app(map,f:S),app(app(cons,x:S),xs:S)) -> app(app(cons,app(f:S,x:S)),app(app(map,f:S),xs:S))
 app(app(map,f:S),nil) -> nil
 app(i,app(i,x:S)) -> x:S
 app(i,1) -> 1
->Projection:
 pi(APP) = 2

Problem 1: 

SCC Processor:
-> Pairs:
 APP(app(app(app(filter2,ffalse),f:S),x:S),xs:S) -> APP(app(filter,f:S),xs:S)
 APP(app(app(app(filter2,ttrue),f:S),x:S),xs:S) -> APP(app(filter,f:S),xs:S)
-> Rules:
 app(app(app(app(filter2,ffalse),f:S),x:S),xs:S) -> app(app(filter,f:S),xs:S)
 app(app(app(app(filter2,ttrue),f:S),x:S),xs:S) -> app(app(cons,x:S),app(app(filter,f:S),xs:S))
 app(app(.,app(i,x:S)),x:S) -> 1
 app(app(.,app(i,y:S)),app(app(.,y:S),z:S)) -> z:S
 app(app(.,1),x:S) -> x:S
 app(app(.,x:S),app(i,x:S)) -> 1
 app(app(.,x:S),1) -> x:S
 app(app(.,y:S),app(app(.,app(i,y:S)),z:S)) -> z:S
 app(app(filter,f:S),app(app(cons,x:S),xs:S)) -> app(app(app(app(filter2,app(f:S,x:S)),f:S),x:S),xs:S)
 app(app(filter,f:S),nil) -> nil
 app(app(map,f:S),app(app(cons,x:S),xs:S)) -> app(app(cons,app(f:S,x:S)),app(app(map,f:S),xs:S))
 app(app(map,f:S),nil) -> nil
 app(i,app(i,x:S)) -> x:S
 app(i,1) -> 1
->Strongly Connected Components:
 There is no strongly connected component

The problem is finite.