EUVIMEDEUVIMED entdecken
Crossref

BUSTLE: A Versatile Tool for the Evolutionary Learning of STL Specifications from Data

Federico Pigozzi iD, Laura Nenzi iD, Eric Medvet iD

Evolutionary Computation · 2025

DOI: 10.1162/evco_a_00347 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Evolutionary Computation, 2025. Verfasst von Federico Pigozzi und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Engineering and Architecture, University of Trieste, Trieste, Italy federico.pigozzi@phd.units.it. Hauptthemen laut MEDLINE: Algorithms, Logic, Software, Signal Processing, Computer-Assisted. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 44 Literaturangaben.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Describing the properties of complex systems that evolve over time is a crucial requirement for monitoring and understanding them. Signal Temporal Logic (STL) is a framework that proved to be effective for this aim because it is expressive and allows state properties as human-readable formulae. Crafting STL formulae that fit a particular system is, however, a difficult task. For this reason, a few approaches have been proposed recently for the automatic learning of STL formulae starting from observations of the system. In this paper, we propose BUSTLE (Bi-level Universal STL Evolver), an approach based on evolutionary computation for learning STL formulae from data. BUSTLE advances the state of the art because it (i) applies to a broader class of problems, in terms of what is known about the state of the system during its observation, and (ii) generates both the structure and the values of the parameters of the formulae employing a bi-level search mechanism (global for the structure, local for the parameters). We consider two cases where (a) observations of the system in both anomalous and regular state are available, or (b) only observations of regular state are available. We experimentally evaluate BUSTLE on problem instances corresponding to the two cases and compare it against previous approaches. We show that the evolved STL formulae are effective and human-readable: the versatility of BUSTLE does not come at the cost of lower effectiveness.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsLogicSoftwareSignal Processing, Computer-AssistedHumansComputer SimulationBiological Evolution

Stichwörter der Autor:innen

Bi-level optimizationanomaly detection.cyber-physical systems

Autor:innen und Institutionen

  • Department of Engineering and Architecture, University of Trieste, Trieste, Italy federico.pigozzi@phd.units.it.
  • Department of Engineering and Architecture, University of Trieste, Trieste, Italy lnenzi@units.it.
  • Department of Engineering and Architecture, University of Trieste, Trieste, Italy emedvet@units.it.

ORCID-Profile: Federico Pigozzi, Laura Nenzi, Eric Medvet

Zitieren

APA

Pigozzi, F., Nenzi, L., & Medvet, E. (2025). BUSTLE: A Versatile Tool for the Evolutionary Learning of STL Specifications from Data. Evolutionary Computation. https://doi.org/10.1162/evco_a_00347

Vancouver

Pigozzi F, Nenzi L, Medvet E. BUSTLE: A Versatile Tool for the Evolutionary Learning of STL Specifications from Data. Evolutionary Computation. 2025. doi:10.1162/evco_a_00347

BibTeX
@article{Pigozzi2025,
  author = {Pigozzi, Federico and Nenzi, Laura and Medvet, Eric},
  title = {BUSTLE: A Versatile Tool for the Evolutionary Learning of STL Specifications from Data},
  journal = {Evolutionary Computation},
  year = {2025},
  doi = {10.1162/evco_a_00347}
}
Kostenlos starten →