Higher-order model checking with traversals