Translating Behavior Trees to Petri Nets for Model CheckingFT
Behavior Trees (BTs) have emerged as a modular and reactive framework for robotic decision-making. However, the lack of a definitive reference for execution semantics limits their applicability in safety-critical systems. This paper contributes a solution by providing a new translation of BTs to Petri Nets (PNs) to enable verification in scenarios where the embedding context of the BT is modeled also as a PN. This ensures that safety and response properties about the overall robotic system can be assessed using state-of-the-art model checkers. Our method takes a BT, translates each node to a so-called PN Template and then composes the templates to obtain a single PN. Additionally, we introduce optimization strategies to reduce the size of the final model, improving computational efficiency while preserving verification accuracy. We report evaluation results on different case studies, including industry-related ones, demonstrating the feasibility and the scalability of our approach.
Wed 8 OctDisplayed time zone: Eastern Time (US & Canada) change
14:00 - 15:30 | Session 4: Model Transformation, Verification, and AnalysisResearch Papers / New Ideas and Emerging Results (NIER) / Journal-First at DCIH 507 Chair(s): Erik Fredericks Grand Valley State University Hybrid | ||
14:00 18mTalk | Translating Behavior Trees to Petri Nets for Model CheckingFT Research Papers Matteo Palmas Bosch Research, Robert Bosch GmbH, Michaela Klauck Bosch Research, Robert Bosch GmbH, Ralph Lange Bosch Research, Robert Bosch GmbH, Enrico Ghiorzi University of Genoa, Armando Tacchella University of Genoa | ||
14:18 18mTalk | Vision: An Extensible Methodology for Formal Software Verification in Microservice Systems New Ideas and Emerging Results (NIER) Connor Wojtak University of Arizona, Darek Gajewski University of Arizona, Tomas Cerny University of Arizona | ||
14:36 18mTalk | Automata Models for Effective Bug Description Research Papers Tom Yaacov Ben-Gurion University of the Negev, Gera Weiss Ben-Gurion University of the Negev, Gal Amram IBM Research, Avi Hayoun Ben-Gurion University of the Negev | ||
14:54 18mTalk | Towards the Coordination and Verification of Heterogeneous Systems with Data and Time Research Papers Tim Kräuter Western Norway University of Applied Sciences, Adrian Rutle Western Norway University of Applied Sciences, Yngve Lamo Western Norway University of Applied Sciences, Harald König FHDW Hannover, Western Norway University of Applied Sciences, Francisco Durán University of Málaga, Spain Pre-print | ||
15:12 18mTalk | A framework for evaluating tool support for co-evolution of modeling languages, tools and models Journal-First Juha-Pekka Tolvanen MetaCase, Steven Kelly MetaCase, Juri Di Rocco University of L'Aquila, Alfonso Pierantonio , Giordano Tinella DOI | ||