×

CCS中方程的规划证明。 (英语) Zbl 1034.68646号

自动。柔和。Eng.7,No.3,263-304(2000)。
概要:大多数自动化通信系统形式验证的工作都集中在有限状态系统(FSS)上。然而,FSS无法对许多实际通信系统进行建模,包括一类我们称之为VIPS的新问题。VIPS是值传递、无限状态、参数化系统。现有的基于FSS的模型检查方法不适用于VIPS。这是因为他们既无法推理特定领域的理论,也无法处理具有无界或任意状态空间的系统。
我们使用通信系统微积分(CCS)来表示和指定VIPS。我们将程序验证视为证明程序及其预期规范的等效性。我们使用CCS的法律来执行验证任务。这种方法允许我们研究通信系统以及此类系统通信的数据。在这种情况下,定理证明的自动化是一项极其困难的任务。
我们提供CCS分析的自动化方法;它们适用于FSS和VIPS。将这些方法添加到“(CL^AM)证明规划器”中,我们实现了一个能够处理以前需要人工交互的问题的自动验证规划器。本文描述了这些方法,说明了它们为什么有效,并对实验结果进行了简要总结。

MSC公司:

68单位99 计算方法和应用
68N99型 软件理论
60年第68季度 规范和验证(程序逻辑、模型检查等)
68吨15 定理证明(演绎、解析等)(MSC2010)