想象一下,你正在建造一个非常复杂的、自动驾驶的水下机器人。你希望百分之百确定它不会撞到东西或迷失方向。在过去,证明它的安全性就像是在写一份巨大的、静态的纸质报告。你会写下你的论点,粘贴一些设计照片,然后寄希望于人类检查员能读完这一切并说:“看起来不错。”但如果你改变了机器人上的一个小螺丝,你就必须重写整份报告,并祈祷自己没有遗漏任何关联。
这篇论文介绍了一种全新的方法,叫做 ACCESS。请不要把 ACCESS 仅仅看作是一份纸质报告,而要把它看作是一个位于你项目中心的、活生生的、呼吸着的数字仪表盘。
以下是它的工作原理,分为几个简单的概念:
1. “活的报告”(保证案例/Assurance Case)
ACCESS 不再将安全论证视为一份静态文档,而是将其视为一个与所有其他部分相连的核心枢纽。
- 旧方式: 想象一张纸质地图。如果地形发生了变化,这张地图就失效了,直到你亲手重新绘制。
- ACCESS 方式: 想象一个 GPS 应用。这个“安全论证”就是目的地,但它连接着实时的交通数据、路况以及你的汽车引擎状态。如果道路发生了变化,应用会立即感知。
2. “数字孪生”连接
论文描述了一个系统,该系统将安全论证直接与实际的工程模型(蓝图、代码、安全检查)相连。
- 类比: 想象安全论证是一个站在机器人旁边的安全检查员。在过去,检查员必须问:“你检查刹车了吗?”然后等待人类去查看。
- 有了 ACCESS: 检查员通过一根线直接连接到机器人的大脑。当机器人的设计发生变化时,检查员的剪贴板会自动更新。如果机器人的新设计存在缺陷,检查员的剪贴板会立即闪烁红光。
3. “神奇工具箱”(ACME)
作者构建了一个名为 ACME(保证案例管理环境)的软件工具来实现这一切。
- 它的作用: 它扮演着“通用翻译器”和“拼写检查器”的双重角色。它可以读取各种类型的文件——Excel 表格、复杂的 3D 模型,甚至是数学证明——并将它们全部链接到安全论证中。
- 它的超能力: 它不仅仅是存储文件;它还会检查文件。如果你在 Excel 表格中更改了一个数字(比如电池的故障率),ACME 会运行快速计算,以检查安全论证是否依然成立。如果不再成立,它会准确地告诉你问题出在哪里。
4. “自动驾驶式”安全检查
论文还讨论了当机器人在水下实际工作(运行时)会发生什么。
- 概念: 通常,安全检查发生在机器人制造之前。ACCESS 希望在机器人工作期间也进行持续检查。
- 类比: 想象你的汽车有一个显示“发动机安全”的仪表盘灯。通常,那个灯只是个贴纸。在 ACCESS 中,这个灯是连接到发动机传感器的。如果发动机在行驶过程中出现异常,这个“安全灯”会立即变红,并且汽车知道该减速或停止。
- 结果: 安全论证不再仅仅是关于过去的文档;它是一个针对当下的实时监控器。
5. “证明过程”(AUV 案例研究)
为了证明其有效性,作者在一部**自主水下航行器(AUV)**上测试了它。
- 他们使用这种新方法构建了机器人的安全论证。
- 他们将安全论证链接到了机器人的设计模型和数学证明中。
- 他们展示了当他们更改设计时,系统是如何自动标记错误的。
- 他们甚至展示了系统如何在机器人“驾驶”(模拟)时检查其传感器,确保它所看到的数据仍然是安全的。
核心结论
该论文声称 ACCESS 让构建安全机器人的过程变得更快、更可靠。
- 更快: 因为每当你更改设计时,你不需要手动重写安全报告。计算机为你完成了所有的链接和检查工作。
- 更可靠: 因为安全论证始终与真实数据相连。你不会因为忘记更新安全规则而导致系统“通过”,因为如果数据不匹配,计算机不会让系统通过。
简而言之,ACCESS 将安全保证从一种静态的、手动的文书工作转变为一种动态的、自动化的、活生生的过程,它会随着它所保护的机器人一起成长和变化。
技术摘要:ACCESS —— 安全关键系统的保证案例中心化工程
1. 问题陈述
安全关键系统需要对其在定义语境下的运行安全性进行明确的证明。传统上,保证案例(由证据支持的论证)是手动创建的文档,通过冗长且易出错的过程进行评估。随着系统变得更加复杂且相互连接,管理开发生命周期(包括验证、确认以及跨异构工程工件的变更影响分析的协调)变得日益困难。
此外,机器人与自主系统 (RAS) 的出现引入了传统保证方法无法解决的挑战。RAS 通常是开放且具有适应性的,要求其保证案例能够在系统运行生命周期内以极少的人为干预进行演进。现有方法论缺乏足够的基于模型的理论基础来实现以下目标:
- 将保证案例系统地追溯到多样化的工程工件(例如:架构模型、安全分析、行为模型)。
- 自动评估保证案例及其引用的工件。
- 将安全保证活动从开发阶段转移到运行时,以应对动态环境。
- 将形式化方法的结果直接集成到保证论证中。
现有的符号体系(如 GSN 和 CAE)本身并不原生支持实现自动化、连贯的保证所需的对外部工件的追溯性。
2. 方法论:ACCESS
本文提出了 ACCESS(保证案例中心化的安全关键系统工程),这是一种围绕演进式的、基于模型的保证案例来开发安全关键系统的工程方法。ACCESS 采用了基于模型的系统工程 (MBSE) 原则,将模型视为一等公民工件。
该方法论由七个迭代步骤组成,协调了系统开发与系统保证活动:
- 第 1 步:规划保证案例: 定义系统功能、硬件平台和环境假设。进行高层安全分析(如 HARA)以导出初步的安全目标。
- 第 2 步:创建保证案例: 对系统架构进行建模并指定模块化的保证案例模块。为分配的需求生成公开主张(Public Claims),并为同级子系统定义假设。
- 第 3 步:细化保证案例: 进行子系统安全分析(如 FMEDA)并将需求分配至子系统。开发每个子系统的安全论证,并保持与需求的追溯性。
- 第 4 步:验证与确认工程工件: 创建具有形式语义的行为模型(如状态机)。进行模型分析与验证,以确保满足需求并维持模型完整性(例如:无死锁)。
- 第 5 步:评估保证案例: 实现系统并进行系统级的验证与确认。对保证案例进行整体评估,未得到支持的主张将触发对前序步骤的重新评估。
- 第 6 步:转换为动态保证案例: 对于 RAS,将特定部分的保证案例转换为“动态”形式。这涉及定义将运行数据驱动程序(Runtime Data Drivers)与工程模型相连,使保证案例能够反映系统的当前状态。
- 第 7 步:自动化运行时评估: 利用运行时数据对动态保证案例进行非侵入式的、自动化的周期性评估。如果有效性丧失,系统可以过渡到安全状态。
3. 工具支持:ACME
为了支持 ACCESS,作者开发了 保证案例管理环境 (ACME)。ACME 是一个基于 Eclipse 建模框架 (EMF) 和结构化保证案例元模型 (SACM) 构建的模型驱动框架。
ACME 的核心能力包括:
- 追溯性: 实现从保证案例元素(目标、解决方案、语境)到异构工程工件(EMF 模型、Excel 表格、Isabelle 理论文件)的细粒度追溯。
- 自动化验证: 执行模型查询(使用 Epsilon 对象语言 - EOL)以验证工程工件是否符合保证案例的约束。
- 形式化集成: 连接至 Isabelle/HOL 服务器,以验证形式化理论(例如:死锁自由证明),并生成用于逻辑完整性检查的 Isabelle/SACM 形式化保证案例表示。
- 动态保证: 支持 运行时数据驱动程序 和 动态安全管理系统 (DSMS),用于将运行时数据与保证模型同步,并执行持续评估。
4. 案例研究与结果
该方法论及工具被应用于一个涉及 自主水下航行器 (AUV) 的案例研究。该 AUV 的安全控制器(最后响应引擎 - LRE)是使用 RoboChart(一种具有形式 CSP 语义的图形化语言)进行建模的。
案例研究的关键发现:
- 追溯性: 团队成功地将安全论证追溯到了 Excel 表格中的 FMEDA 结果、RoboChart 行为模型以及 Isabelle 形式化证明。
- 自动化: ACME 自动执行了针对 Excel FMEDA 数据的验证规则,并调用 Isabelle 服务器来检查形式化证明。模型中的错误(例如:缺失的转换或失败的证明)会在保证案例编辑器中被立即标记。
- 运行时适应性: LRE 保证案例被转换为动态形式。运行时传感器数据(障碍物探测)被同步到模型中,并通过验证规则检查传感器读数是否保持在安全范围内。
- 效率评估: 研究人员针对一个电源单元(系统 A)和一个导航单元(系统 B)进行了对比实验,使用了三种方法:
- 手动(基于文本)。
- 不使用 ACME 的基于模型的方法。
- 使用 ACME 支持的基于模型的方法。
- 结果: 手动方法耗时显著较长(例如:系统 A 约为 505 分钟),且无法支持运行时保证。不使用 ACME 的基于模型方法减少了时间(约 262 分钟)。使用 ACME 支持的方法效率最高(系统 A 约为 87 分钟),证明了开发工作量的实质性减少。
- 可扩展性: ACME 成功处理了包含约 5,689 个元素的模型。然而,可扩展性测试表明,当模型元素数量达到百万级时会出现内存溢出问题,这是由于需要在查询时将整个 EMF 模型加载到内存中所致。
5. 重要性与贡献
本文声称的主要贡献如下:
- ACCESS 方法论: 一种以演进式保证案例模型为中心的关键系统工程方法,弥合了开发阶段与运行时保证之间的鸿沟。
- 自动化评估: 一个可在开发阶段和运行时评估保证案例及其引用工程工件的框架,并由原型动态管理系统提供支持。
- 形式化集成: 提供了将多样化的形式化验证结果(如来自 Isabelle)集成到保证案例中,并自动生成用于定理证明的(Isabelle/SACM)形式化保证案例的功能。
- 变更影响分析: 自动分析工程工件的变化如何影响保证案例。
- 实际应用: 通过 AUV 案例研究成功应用了上述内容,证明了基于模型且以保证为中心的工程的可行性。
作者强调,ACCESS 使安全保证能够从静态的、基于文档的保证转向动态的、模型驱动的保证,这对于在不确定环境中运行的自适应 RAS 的安全性至关重要。他们指出,尽管该方法提高了效率和覆盖范围,但未来仍需解决可扩展性限制问题,并降低定义验证规则的技术门槛(例如:通过支持受限自然语言)。
每周获取最佳 computer science 论文。
受到斯坦福、剑桥和法国科学院研究人员的信赖。
请查收邮箱确认订阅。
出了点问题,再试一次?
无垃圾邮件,随时退订。