关于计算科学中的形式方法.pdfVIP

关于计算科学中的形式方法 闵应骅 (中国科学院计算技术研究所 北京100090) 摘 要近年来计算机硬件和软件巾发展的几个人所共 Check软件。CompassAutomation开发了 Design Wats。n 知的故障使人们对计算机系统可信性的问题，提高了警 等价陛榆台器VFormal。但是，止如IBM 觉。Ⅵ算科学中的形式方法在硬件、软什、世计中进一步 被重视。但是，形式方法的威力是否真的如此强大，置 争的芙键不是T具．而是方泫。” 疑者小少。本文遵循这一线索．用一些实例来说明本人 其实，幽灵奖获得者EW Dijkstra早就预言， 的些看法。 五十午后．今人计算机科学中存订。的作形式化博 关键闻计算科学、形式方法、并行计算、可信性 成为过去的事[2]。他的那篇文章真是一¨激起 千重浪，另一位图炙奖获得者Rw flamming眦 l序言 评说：“我阡疑．像他那样，把程序等同于 个 矗{年柬，引剪科学从无到有，发展迅速， 数学公式是否是明智的，”本文刖 个并行程亭 近儿年来，信息技术在同内被炒料火热．但是， 实例来浇明计算科学中的形式化方法，然后，往 从螋件到软仆、从阿里亚娜火箭到奔腾芯片、从 给m本人的一些评沦。 咆诵系统剑计算机网络，不断传来由丁软件或硬 5 2一个实例 件^叟障i町gI起系统失效的事什。1990年1月l 卜美崮艮途电话停日j9小时；1993年6月26—27对十多处理机系统中的共享存储器，任意]-j 西法国信心卡拒绝授权操作；这些部是全国范围 刻只能有一个进程存取该存储器．这就是所渭踩 的失设。1992年11月伦敦救护车服务系统通讯 子行动，每一进程可以 般地书写如F： 失效。所有这些，除r一部分是【iI丁硬什的物理 lnitjaldectaration r嫂瞬：；f起之外，火部分是白于硬件和软件的设i} forever repeat 铠瓒。昕以，1996年在北京召开的“计算机辅 noncri6calsection： 助的hJ信性设il、测试和评估国际研讨会”上， trying； 专题讨论会“处理硬件或软件设计故障”引起了 criticalsection， 众多Ⅲ际知名科学家的强烈兴趣．8位IEEE exit； Fellow参加了这个专题讨论会。大家从奔腾芯 end repeat 片的除法错谈起，讨论到由于现在的IC芯片集 若将进程i的第n次循环进入关键段记为c”． 成及百，j晶体管，埘模如此之大，究竟人们能否 所谓互斥原理就足：对所有m，n，若l◇j，则cS、” 敬计m没有差情的芯片?而软件的复杂性耍比硬 和C