PSY-TaLiRo: A Python Toolbox for Search-Based Test Generation for Cyber-Physical Systems

Thibeault, Quinn; Anderson, Jacob E.; Chandratre, Aniruddh; Pedrielli, Giulia; Fainekos, Georgios

doi:10.1007/978-3-030-85248-1_15

Cited by 10 publications

(4 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Use of this work other than as specifically authorized by the U.S. Government may violate any copyrights that exist in this work. [8], evaluation and monitoring [9], [10], or validation [11], and cannot perform synthesis directly. While amenable to synthesis, some are custom-tailored for specific applications, such as machine learning [12], and lack the flexibility of PyTeLo.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Planning for Modular Aerial Robotic Tools with Temporal Logic Constraints

Cardona

Saldaña

Vasile

2022

2022 IEEE 61st Conference on Decision and Control (CDC)

View full text Add to dashboard Cite

Temporal logic is an important tool for specifying complex behaviors of systems. It can be used to define properties for verification and monitoring, as well as goals for synthesis tools, allowing users to specify rich missions and tasks. Some of the most popular temporal logics include Metric Temporal Logic (MTL), Signal Temporal Logic (STL), and weighted STL (wSTL), which also allow the definition of timing constraints. In this work, we introduce PyTeLo, a modular and versatile Python-based software that facilitates working with temporal logic languages, specifically MTL, STL, and wSTL. Applying PyTeLo requires only a string representation of the temporal logic specification and, optionally, the system's dynamics of interest. Next, PyTeLo reads the specification using an ANTLRgenerated parser and generates an Abstract Syntax Tree (AST) that captures the structure of the formula. For synthesis, the AST serves to recursively encode the specification into a Mixed Integer Linear Program (MILP) that is solved using a commercial solver such as Gurobi. We describe the architecture and capabilities of PyTeLo and provide example applications highlighting its adaptability and extensibility for various research problems.

show abstract

Section: Introductionmentioning

confidence: 99%

“…Additionally, these tools are not designed to extend the language. Most of them work exclusively with either STL [7], [8], [11], [12], [13] or MTL [9]. On the other hand, PyTeLo is designed to be extensible to novel syntax and semantics.…”

Section: Introductionmentioning

confidence: 99%

Planning for Modular Aerial Robotic Tools with Temporal Logic Constraints

Cardona

Saldaña

Vasile

2022

2022 IEEE 61st Conference on Decision and Control (CDC)

View full text Add to dashboard Cite

show abstract

“…Description. ΨTaLiRo [33], the python version of S-TaLiRo, is an open-source toolbox for temporal logic robustness-guided falsification of Cyber-Physical Systems (CPS). This toolbox, which is completely modular, helps in the generation of test cases for falsification of system under test using a common interface for temporal logic monitors.…”

Section: ψ-Taliromentioning

confidence: 99%

ARCH-COMP 2022 Category Report: Falsification with Ubounded Resources

Ernst¹,

Arcaini²,

Fainekos³

et al.

EPiC Series in Computing

View full text Add to dashboard Cite

This report presents the results from the 2022 friendly competition in the ARCH work- shop for the falsification of temporal logic specifications over Cyber-Physical Systems. We briefly describe the competition settings, which have been inherited and adapted from the previous years, give background on the participating teams and tools, and discuss the selected benchmarks. In this year’s competition, in addition to the result validation introduced in the previous year, we change the experimental settings for a better account of the difficulty of benchmarks and for a better comparability between the tools.

show abstract

“…Description. Ψ-TaLiRo [35], the python version of S-TaLiRo [1], is an open-source toolbox for temporal logic robustness-guided falsification of Cyber-Physical Systems (CPS). This toolbox, which is completely modular, helps in the generation of test cases for falsification of system under test using a common interface for temporal logic monitors.…”

Section: ψ-Taliromentioning

confidence: 99%