cs.SENov 17, 2026

BehaVerify: A Formal Verification Tool for Behavior Trees

Authors: Serena S. Serbinowska, Ben Wooding, Diego Manzanas Lopez, Luke Nam, Anne M. Tumlin, Nicholas K. Potteiger, Hongchao Zhang, Taylor T. Johnson

Organizations: Vanderbilt University · Institute for Convergent Software Integrated Systems, Vanderbilt University Nashville, TN 37235, USA

Abstract

This paper presents BehaVerify, a verification toolbox for behavior trees (BTs) and Neuro-Symbolic BTs. BTs are a graphical language for planning and sequencing behaviors - similar to extended state machines - and are increasingly used in safety-critical domains. BehaVerify enables users to specify a BT using a Domain Specific Language (DSL) with formal syntax and semantics. This language further includes Linear Temporal Logic and Computation Tree Logic specifications. BehaVerify uses an efficient encoding into nuXmv, called fastforwarding, to quickly verify if a specification holds over the BT. Additionally, BehaVerify can generate implementations of the BT in Python and Haskell. Through Python, BehaVerify has been integrated with PyTrees and Robot Operating System (ROS) and has been deployed to several autonomous robotic systems, including for verifying runtime monitors. While prior works have developed the underlying theory, this manuscript focuses on the toolbox usage, functionality and implementation. BehaVerify is open source: https://github.com/verivital/behaverify

Explore similar work

CardsList
  1. Correct-by-Construction Behavior Tree Synthesis from Signal Temporal Logic Specifications with Application to Robotic Missions

    Jul 21, 2026Jiaheng Dong, Jingyi Huang, Liang HanSignal Temporal LogicRobot Task Planning

  2. CABTO: Context-Aware Behavior Tree Grounding for Robot Manipulation

    Mar 17, 2026Yishuai Cai, Xinglin Chen, Yunxin Mao +6Robotic ControlRobotic Manipulation

  3. Contract-Grounded Behavior Tree Synthesis via Coding Agents

    Jul 13, 2026Jonathan Salfity, Robert Blake Anderson, Mitch PryorLarge Language Model-Based Robot PlanningLLM-Based Program Synthesis