Abstract
Learning temporal logic specifications from system demonstrations is essential for tasks such as formal verification and controller synthesis, especially in safety-critical domains. Existing approaches typically assume demonstrations are correct or only affected by misclassification errors. However, in practice, system traces are often uncertain or incomplete due to sensor faults, measurement errors, or data loss.
We present a framework for learning minimal Linear Temporal Logic (LTL) formulas from demonstrations with uncertainty. Our approach models uncertainty via Hamming distance to generate possible estimates around each observed trace, which are grouped with constraints requiring that at least one trace per group is consistent with the learned formula. Our problem is then reduced to an equivalent Pseudo-Boolean Optimization.
We evaluate our method against state-of-the-art LTL learning approaches and show that it recovers specifications that more closely align with ground-truth formulas under uncertainty.
Blogger's Review: This paper introduces an innovative framework to address uncertainty, effectively using Hamming distance to generate trace estimates. The conversion to pseudo-Boolean optimization provides a fresh direction for future research, making it a noteworthy contribution in safety-critical applications.