arXiv preprint ·
BehaVerify: A Formal Verification Tool for Behavior Trees
- Published
- Source
- arXiv preprint, posted before peer review
- DOI
- 10.4204/EPTCS.457.7
- Original
- Read it at arXiv
- Topics
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
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Software Engineering
From Constraints to Causality: Petri net Encodings for Explaining Binary Neural Network Inference
SkiNet-Sim: Simulating Petri Nets with Data for the Verification and Validation of Controllers for Autonomous Systems
Plenty to FRET About: From Hazard Analysis to Formal Requirements for Robot-Assisted Dressing
RyBench: Runtime Verification Benchmarking Framework over Publish/Subscribe Networks
ROSMonitoring in Action: Runtime Monitoring and Enforcement for ROS 2 Actions
Get the few papers worth your time in Software Engineering every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.