Adds functional tests for the routing service

Those tests are related to strict/loose requirements as reported in #5.