arrow
返回

Machine-Checked Compositional Specification and Proofs for Embedded Systems

delete2026-01-01
delete0
PRE
AI
K
Karl Palmskog *
M
Mattias Nyberg
D
Dilian Gurov
DOI:10.1007/978-3-031-98208-8_5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
形式化验证大型异构系统的努力需要与交互组件的数量成线性比例,才能在工业实践中可行。这是通过组合式规范方法和证明系统实现的。在本文中,我们演示如何为一个与工业相关的嵌入式系统(燃油液位显示器)进行可信赖的验证分解。我们首先在HOL4定理证明器中形式化基础理论,并扩展该理论以允许使用度量区间时序逻辑(MITL)进行规范。然后,我们使用MITL为系统声明顶层规范,并将其分解到系统组件。我们的HOL4形式化提供了对先前工作中一种通用规范语言和证明系统的修正和扩展重述,并展示了其对于系统验证分解的实用性。
Keyword:
Compositional proof
formal verification
embedded systems
HOL4

期刊

T
THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, TASE 2025
IF:
0
论文数:
17
被引数:
0

机构

S
scania
学者数:
186
论文数: 195
被引数: 0
R
royal institute of technology
学者数:
1.1K
论文数: 554
被引数: 0
引用论文

引用论文

From MITL to Timed Automata
err2006-01-01
err0
errOAAI
errOded Maler; Dejan Nickovic; Amir Pnueli
err分享
err收藏
Ott: Effective tool support for the working semanticistOtt:面向语义学工作者的有效工具支持
err2010-01-26
err0
errOAAI
errPETER SEWELL; FRANCESCO ZAPPA NARDELLI; SCOTT OWENS; GILLES PESKINE; THOMAS RIDGE; SUSMIT SARKAR; ROK STRNIŠA
err分享
err收藏
Contracts for System Design
err2018-01-01
err0
PREAI
errAlbert Benveniste; Benoît Caillaud; Dejan Nickovic; Roberto Passerone; Jean-Baptiste Raclet; Philipp Reinkemeier; Alberto Sangiovanni-Vincentelli; Werner Damm; Thomas A. Henzinger; Kim G. Larsen
err分享
err收藏
First-Order Theorem Proving and Vampire
err2013-01-01
err0
errOAAI
errLaura Kovács; Andrei Voronkov
err分享
err收藏
A Brief Overview of HOL4
err2008-01-01
err0
PREAI
errKonrad Slind; Michael Norrish
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Introduction
err2001-01-01
err0
PREAI
errHerbert B. Enderton
err分享
err收藏
The benefits of relaxing punctuality
err1996-01-01
err0
errOAAI
errRajeev Alur; Tomás Feder; Thomas A. Henzinger
err分享
err收藏
学者 查看更多内容