Loreley (Extended Version 2010)