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 Oct

Displayed 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
18m
Talk
Translating Behavior Trees to Petri Nets for Model CheckingFT@In Person
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
18m
Talk
Vision: An Extensible Methodology for Formal Software Verification in Microservice SystemsIn Person
New Ideas and Emerging Results (NIER)
Connor Wojtak University of Arizona, Darek Gajewski University of Arizona, Tomas Cerny University of Arizona
14:36
18m
Talk
Automata Models for Effective Bug DescriptionArtifact Evaluated − FunctionalFTArtifacts Available@In Person
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
18m
Talk
Towards the Coordination and Verification of Heterogeneous Systems with Data and TimeArtifact Evaluated − ReusableArtifact Evaluated − Functional@RemoteFTArtifacts Available
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
18m
Talk
A framework for evaluating tool support for co-evolution of modeling languages, tools and modelsRemote
Journal-First
DOI