ABSTRACT
We present our tool for the segmentation of temporal behavior trees (TBT), a novel formalism for monitoring specifications. TBTs can be easily retrofitted to behavior trees, commonly used to program robotic applications. Our tool supports the robustness semantics of TBT and generates trace segmentations. In other words, given a TBT specification and a trace, it determines the optimal assignment of TBT nodes to sub-traces. To illustrate its application, we use the example of an autonomous ship deck landing. We showcase the user inputs required and demonstrate how the outputs can be interpreted to identify challenging task aspects, contributing to a comprehensive system analysis.
- Michele Colledanchise and Petter Ögren. 2018. Behavior trees in robotics and AI: An introduction. CRC Press.Google Scholar
- Alexandre Donzé and Oded Maler. 2010. Robust satisfaction of temporal logic over real-valued signals. In International Conference on Formal Modeling and Analysis of Timed Systems. Springer, 92–106.Google ScholarDigital Library
- Georgios E Fainekos and George J Pappas. 2006. Robustness of temporal logic specifications. In International Workshop on Formal Approaches to Software Testing.Google ScholarDigital Library
- Sebastian Schirmer, Jasdeep Singh, Emily Jensen, Johann Dauer, Bernd Finkbeiner, and Sriram Sankaranarayanan. 2024. Temporal Behavior Trees: Segmentation and Robustness(HSCC ’24).Google Scholar
Recommendations
Temporal Behavior Trees: Robustness and Segmentation
HSCC '24: Proceedings of the 27th ACM International Conference on Hybrid Systems: Computation and ControlThis paper presents temporal behavior trees (TBT), a specification formalism inspired by behavior trees that are commonly used to program robotic applications. We then introduce the concept of trace segmentation, wherein given a TBT specification and a ...
Temporal proof of the behavior of sequential machines
IIS '97: Proceedings of the 1997 IASTED International Conference on Intelligent Information Systems (IIS '97)The methodology presented in this paper concerns formal modeling and verification of discrete systems. Indeed, the behavior of a system, which needs to be analyzed, is described thanks to a finite state machine based model. Translating the behavior of ...
Temporal-logic property preservation under Z refinement
AbstractFormal specification languages such as Z, B and VDM are used in the incremental development of abstract specifications (suitable for establishing required properties) to more concrete specifications (resembling the final implementation). This ...
Comments