许多关键信息系统依赖于通过共享网络(例如互联网)进行通信。通过此类网络的数据通常很敏感,需要保密。如果处理不当,私人数据、身份验证码、时间信息或本地化等信息可能会被网络上的任何人访问。这可能会导致安全攻击以检索或更改敏感数据 [Kan+07;HZN09;Mod+13]。为了防止此类入侵,已经开发了各种安全方法和协议。然而,这些安全决策并不总能避免入侵。为了分析信息系统的安全性并突出其弱点,自关键信息系统出现初期就开始使用 FMEA(故障模式影响和危害性分析)[Xu+02;Cas+06] 等技术标准。此后,人们开始探索更加结构化、基于模型的方法,例如 ADVISE 方法 [LeM+11],该方法可以自动生成定量指标或形式化模型,例如团队自动机 [BLP05] 和攻击树 [KPS14]。
流程图是现代计算的标志性可视化表示之一。1947 年,赫尔曼·戈德斯坦和约翰·冯·诺依曼发明了流程图,作为他们所谓的“问题规划和编码”综合方法的一部分。在接下来的至少 20 年里,流程图成为了计算机程序开发的随处可见的辅助工具。人们使用了各种各样的符号,但所有形式的流程图都包含表示操作和决策点的方框,并由表示控制流的有向线段连接起来 [18]。尽管流程图无处不在,但历史学家对其作用仍心存质疑。人们批评流程图不是开发过程的重要组成部分,反而认为它是繁琐且具有误导性的文档,只是在官僚主义项目经理的要求下制作。Ensmenger [5] 将其描述为边界对象,其价值在于它们能够在管理人员和开发人员之间进行调解,但对这两组人而言,它们的含义不同。鉴于此,我们惊讶地发现,对于戈德斯坦和冯·诺依曼来说,流程图不仅提供了程序结构的图形表示,而且还提供了复杂的数学符号。他们定义了许多形式条件,类似于我们现在所说的证明规则,用于证明图表的一致性。将原始图表描述为设计符号而不是定义软件开发形式化方法的早期尝试并非不合理,尽管有点不合时宜。
FMICS 是工业关键系统形式化方法国际会议,今年正值成立 25 周年。FMICS 社区很早就认识到了验证技术的革命性潜力。其成员致力于发展这项技术,并将其应用于复杂工业关键系统的验证。这 25 年带来了许多亮点,例如更好的规范语言、更高效的验证算法、具有里程碑意义的工具以及以奖项形式出现的学术认可。但也有许多成功的工业应用,“验证工程师”作为新职位的兴起,以及专注于形式化验证技术的工业实验室的出现。经过几十年的辉煌,形式化方法似乎正处于转折点。在工业界,许多精通形式化方法的工程师被赋予了新的优先事项,尤其是在人工智能领域。同时,高等教育中的形式化验证格局却很分散。在许多大学,形式化方法课程正在缩减,可能是因为它们被认为太难了。我们的知识无法保证传给下一代。所以我们不能放松警惕。作为庆祝活动的一部分,为了应对这一转折点,我们对一些在形式化方法领域发挥了重要作用的国际知名科学家进行了调查,这些科学家无论是在 FMICS 会议系列内还是在会议系列之外。我们报告
本文介绍了基于自然语言句子所表达的知识的自动问答系统的改进。该系统是使用关系数据库实现的。该系统将成为开发用于获取所提问题答案的 Web 应用程序的基础。为了将自然语言句子输入关系数据库,必须准备好并正式记录它们。问答系统的开发基于概念框架知识节点 (NOK) 的应用,其形式化记录适合输入到关系数据库中,从中可以获得问题的答案。本文介绍了一种将英语句子自动转换为形式化记录的应用程序。该应用程序在 100 个简单的英语句子上进行了测试,并将自动转换的结果与手动处理相同句子的结果进行了比较。
提示︓ 以下是用自然语言编写的Yahalom协议、Needham-Schroeder对称密钥认证协议的描述,以及Tamarin Prover的Needham-Schroeder对称密钥认证协议脚本。请为Tamarin Prover编写一个Yahalom协议的脚本……