traversal for liveliness