PVS

王朝百科·作者佚名  2010-03-30
窄屏简体版  字體: |||超大  

PVS是原型验证系统(Prototype Verification System)的缩写,斯坦福研究机构在过去20年中开发了一系列验证系统,开发PVS的目的是把它作为一个重量级验证系统EHDM的轻量级原型,以探索实现EHDM所需的相关技术,PVS这一名字正是由此而来.我们在设计并发面向对象广谱规约语言ND一C00SL时,拟对该语言的核心部分进行验证,因此,对PVS作了较为深入的剖析。

PVS为在计算机科学中严格、高效地应用形式化方法提供自动化的机器支持,它易于安装、使用和维护,足一个良好的集成环境.该系统主要包括规约语言和定理证明器两部分,并且还集成了解释器、类型检查器及预定义的规约库和各种方便的浏览、编辑工具.PvS提供的规约语言基于高阶逻拜,具有丰富的类型系统,是一般适用的语言,表达能力很强,大多数数学概念、计算概念均可用该语言自然直接地表示出来.PVS的定理证明器以交互方式工作,同时又具备高度的自动化水准.它的命令的能力很强,琐屑的证明细节为证明器的内部推理机制掩盖,使得用户仅在关健决策点上控制证明过程.PVS为在计算机科学中应用形式化方法提供机器支持,然而形式化方法可以以不同的方式、风格、不同程度的严格性,应用于不同的目标.例如,最早的形式化方法用于对程序作正确性证明:即驻行正一段以实现级的程序设计语言书写的程序满足已知为正确的详细规约.PVS并不适合这种程序正确性验证工作,它的设计目标是辅助形式化方法在计机系统开发的早期阶段的应用。欲应用形式化方法,首先要有一个对所研究对象(硬件系统、软件系统、算法等)的准确的形式化描述,即一个正确的形式化规约.然而,要获得正确的形式化规约,仅引入形式化方法是不够的,PVS提供如下机制用以保证规约的正确性:(l)在规约语言中引入丰富的类型系统.通过严格的类型检查来及早发现规约中的错误.(2)一个规约相当于一套公理系统,提出一系列关于此公理系统的定理,如果规约是正确的,那么这些定理应该成立,通过应用PVS的定理证明器构造这些定理的证明来证规约的正确性。这样,PVS可用于构造充分可信为’正确’的规约。

PVS Produktions-Versuchs-Serie (德语)批量试生产,源于德国大众的项目概念。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航