跳到正文
arXiv cs.AI· Manas Mejari, Dario Piga, Marco Forgione·· 4 小时前AI 评分33

从纸笔证明到机器验证:Lean 在系统辨识中的应用导论

From Pen-and-Paper to Machine-Checked Proofs: Lean for System Identification

AI 导读

一篇面向系统辨识与控制领域、无需形式化方法背景的 Lean 4 证明助手入门论文。文章通过可辨识性与集合不变性两个基础例子讲解 Lean 证明的读法,并形式化预测误差辨识中噪声滤波器反演的经典引理(Ljung, 1999, Lemma 3.1),发现原结论仅在几乎必然意义下成立,并给出反例。最后讨论了 Lean 在系统辨识研究中的使用准则与前景。

正文 · 原文

View PDF HTML (experimental)

Abstract:Mathematical proofs in scientific papers are often long and intricate, relying on chains of references to earlier results. This makes it difficult for readers and reviewers to verify each and every step. Interactive theorem proving offers a complement: the theorem and its proof are written as code, and every inference is checked by a small, trusted piece of software called the kernel. This paper serves as an introduction to the Lean 4 proof assistant for a system identification and control audience, assuming no prior exposure to formal methods. We first show how a Lean proof is read using two elementary examples: the first on identifiability, the second on set invariance. We then illustrate how Lean can be used to analyse results from the literature, taking as example a classic lemma on the inversion of the noise filter in prediction-error identification (Ljung, 1999, Lemma 3.1). Since in Lean every step must be justified, the formalization brings to light a subtle point: the original claim of that lemma holds almost surely, although not for every realisation, as its statement may suggest. A simple counterexample makes this concrete. Finally, the paper discusses guidelines and perspectives on the use of Lean in system identification research.
Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI)
Cite as: arXiv:2611.18220 [eess.SY]
  (or arXiv:2611.18220v1 [eess.SY] for this version)
  https://doi.org/10.48550/arXiv.2611.18220

arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Marco Forgione [view email]
[v1] Fri, 13 Nov 2026 14:24:26 UTC (21 KB)

来源:arXiv cs.AI · arxiv.org