Conformalized Signal Temporal Logic Inference under Covariate Shift

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Wang, Yixuan, Li, Danyang, Cleaveland, Matthew, Tron, Roberto, Cai, Mingyu
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866912986505936896
author Wang, Yixuan
Li, Danyang
Cleaveland, Matthew
Tron, Roberto
Cai, Mingyu
author_facet Wang, Yixuan
Li, Danyang
Cleaveland, Matthew
Tron, Roberto
Cai, Mingyu
contents Signal Temporal Logic (STL) inference learns interpretable logical rules for temporal behaviors in dynamical systems. To ensure the correctness of learned STL formulas, recent approaches have incorporated conformal prediction as a statistical tool for uncertainty quantification. However, most existing methods rely on the assumption that calibration and testing data are identically distributed and exchangeable, an assumption that is frequently violated in real-world settings. This paper proposes a conformalized STL inference framework that explicitly addresses covariate shift between training and deployment trajectories dataset. From a technical standpoint, the approach first employs a template-free, differentiable STL inference method to learn an initial model, and subsequently refines it using a limited deployment side dataset to promote distribution alignment. To provide validity guarantees under distribution shift, the framework estimates the likelihood ratio between training and deployment distributions and integrates it into an STL-robustness-based weighted conformal prediction scheme. Experimental results on trajectory datasets demonstrate that the proposed framework preserves the interpretability of STL formulas while significantly improving symbolic learning reliability at deployment time.
format Preprint
id arxiv_https___arxiv_org_abs_2603_27062
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Conformalized Signal Temporal Logic Inference under Covariate Shift
Wang, Yixuan
Li, Danyang
Cleaveland, Matthew
Tron, Roberto
Cai, Mingyu
Machine Learning
Signal Temporal Logic (STL) inference learns interpretable logical rules for temporal behaviors in dynamical systems. To ensure the correctness of learned STL formulas, recent approaches have incorporated conformal prediction as a statistical tool for uncertainty quantification. However, most existing methods rely on the assumption that calibration and testing data are identically distributed and exchangeable, an assumption that is frequently violated in real-world settings. This paper proposes a conformalized STL inference framework that explicitly addresses covariate shift between training and deployment trajectories dataset. From a technical standpoint, the approach first employs a template-free, differentiable STL inference method to learn an initial model, and subsequently refines it using a limited deployment side dataset to promote distribution alignment. To provide validity guarantees under distribution shift, the framework estimates the likelihood ratio between training and deployment distributions and integrates it into an STL-robustness-based weighted conformal prediction scheme. Experimental results on trajectory datasets demonstrate that the proposed framework preserves the interpretability of STL formulas while significantly improving symbolic learning reliability at deployment time.
title Conformalized Signal Temporal Logic Inference under Covariate Shift
topic Machine Learning
url https://arxiv.org/abs/2603.27062