×

TAME公司

swMATH ID: 28703
软件作者: 迈拉·阿彻
描述: TAME:使用PVS策略进行特殊目的的定理证明。TAME(时间自动机建模环境)是定理证明系统PVS的接口,用于证明三类自动机的属性:I/O自动机、Lynch-Vaandrager时间自动机和SCR自动机。TAME提供了用于指定这些自动机的模板、一组辅助理论以及一组依赖于这些理论和使用模板定义的自动机结构的专用PVS策略。TAME策略的使用简化了自动机属性的证明过程,尤其是状态和转换不变量。TAME提供了两种类型的策略:“自动”证明策略和旨在实现“自然”证明步骤的策略,即模仿典型自然语言证明中高级步骤的证明步骤。
TAME的“自然”校对步骤既可以直接用于机械地检查手稿,也可以创建不需要在PVS校对检查器中执行就可以理解的校对脚本。一些新的PVS功能可用于在用户定义的策略(如TAME中使用的策略)中获得更好的控制和效率。本文描述了TAME策略、它们的使用,以及它们的实现如何利用规范的结构和各种PVS特性。它还描述了PVS中目前不支持的几个功能,这些功能要么允许TAME中额外的“自然”验证步骤,要么允许改进现有的TAME验证步骤。讨论了从TAME中获得的与PVS或其他定理证明器的类似专用接口开发相关的经验教训。
主页: https://link.springer.com/article/10.1023%2FA%3A1018913028597
关键词: 定理证明;策略;PVS公司;时间自动机建模环境
相关软件: PVS公司;Uppaal公司;落叶松;JML公司;美国宇航局PVS;联合;乔托;伊莎贝尔/霍尔;经验证的校准仪;存档正式证据;能源监管局;配套元件;Specware(特殊软件);NQTHM公司;HOL灯;哈斯克尔;veriSoft软件;ACL2型;可控硅;
引用于: 5文件

在1个字段中引用

5 计算机科学(68至XX)

按年份列出的引文