Final state search engine