×

数学ZBZ-数学第一资源

一种验证定时算法的逻辑框架。(英语) Zbl 1082.68068
摘要:本文是我和我的同事们的研究综述,旨在开发一个用于实时分布式系统验证的综合逻辑框架。该框架基于显式时间谓词逻辑。为了选择这样一个逻辑,我们追求两个目标:第一,使验证问题的形式化相当直接,没有不合理的简化;第二,有一个逻辑允许描述验证问题的可判定类,包括我们感兴趣的特定问题。而不是直接用用户的意图来介绍那些新的语言。
我们描述了一阶定时逻辑(FOTL),它足以表达系统验证的主要部分而不存在不确定性。时间是连续的(形式主义同样适用于离散时间——在我们的上下文中,从算法的角度来看,这个例子不那么有趣,效率也不高)。我们给出了可以处理的问题的例子,描述了如何在FOTL中表示程序的运行,引入了可判定的类,讨论了实际效率方面的问题。我们以开放性问题结束。

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68米14 分布式系统
PDF格式 BibTeX公司 XML 引用