一种证明程序正确性的方法

介绍一种证明程序正确性的方法,并和Floyed_Hoare公理学方法作了一些比较.为了形象的描述该方法,建立了一个抽象模型及一个程序实例,然后相对于这一模型并结合程序,给出了程序正确性的定义及其证明方法.     

基于Kripke结构的程序正确性证明

为了方便证明程序的正确性,引入了Kripke结构,提出基于Kripke结构的程序正确性证明。重新定义了适合证明的Kripke结构,并描述了将程序流程图转换为Kripke结构状态图的方法。给出了证明程序正确性的相关定理和基于Kripke结构的程序正确性证明方法。证明方法为:首先,把程序流程图转换为状态图;然后,根据状态之间的转移关系列出每个状态下的状态谓词;最后,证明每个状态谓词为真。根据状态谓词进行证明,能够反映出程序执行的状态。用该方法对一个实例进行了完整的证明。     

程序正确性证明的若干方法和问题

前言如所周知,计算机程序是算法的一种精确描述,这种算法的任务是把给定的输入信息变换为所需要的输出信息。因此我们说某个程序是正确的,是指该程序能正确地完成指定的任务。     

美国R.P.Buck教授来华讲学

美国北卡罗莱纳大学R. P. Buck教授是著名的分析化学和电化学家,应上海师范学院化学系邀请,于1982年12月17日至1983年1月26日来华讲学。除在上海讲学4个星期外,还到南京、北京、长春进行讲学,并访问了杭州、苏州等地。每到一地,Buck教授均与我国的电化学家、电分析专家和科技工作者进行了座谈交流。     

著名专家J.J.HOPFIELD教授在南航讲学

世界著名神经元网络专家、神经元网络创始人之一,美国科学院士、加州理工学院计算与神经系主任、化学及生物学教授John J. Hopfield博士,应我国863高技术计划智能计算机专家组和南京航空学院的联合邀请,在南航作了为期2.5周“人工神经网络”讲座。Hopfield教授系统地讲授了神经网络基本原     

一种基于程序正确性证明理论的程序开发方法

程序的形式推导方法是一种基于程序正确性证明理论的程序开发方法,它使得程序的开发和证明同时进行,程序开发完成的同时其正确性亦得以保 证,以两个问题的程序开发为例说明了程序的形式推导方法的使用。     

E.J.戴维森教授及其研究领域

E.J.戴维森教授是加拿大皇家科学院院士,多伦多大学电子工程系系统控制室主任,IEEE的会士(Fellow),1983年度IEEE自动控制杂志总编辑。 他1938年出生于加拿大多伦多市,1957年毕业于多伦多皇家音乐学校(钢琴),1960年取得多伦多大学工程物理学学士,1961年取得该大学应用数学硕士,1964年在英国剑桥大学获得控制工程博士学位(Ph.D.),1977年荣获该校的科学博士(Sc.D.)。     

美国随机信号分析专家J.S.贝达特博士来华讲学

美国随机信号分析专家J.S.贝达特博士应南京航空学院邀请于1985年6月间来我国访问,首次为我国同行作随机信号分析的系列讲座。贝达特博士为世界著名学者,曾被邀请到欧洲各主要国家(包括苏联)以及日本、澳大利亚、加拿大等国讲学。     

调试数据作为证明程序正确性的一种辅助手段

迄今为止,人们验证程序是否正确,无非是采用二种途径:证明和调试。程序正确性证明,理论上虽完美,但由于本身所具有的复杂性,对大型程序很难实现;程序调试做起来并不复杂,但由于调试实例的局限性,不能保证程序正确性。本文提出用调试数据帮助证明程序正确性,这对程序验证理论无疑是有意义的。     

程序正确性测试的相关技术进展

本文介绍了程序正确性测试的基本原理,并讨论了有关的测试技术,包括以程序规约为基准的黑箱测试和以程序实现结构为基准的白箱测试两个方面。随后探讨了相关技术向分布式程序的拓展问题。     

把握现在 成就未来——访LSTC公司总裁J.O.Hallquist教授

在有限元计算业界,J.O. Hallquist教授和他研发的LS-DYNA软件同样令人瞩目,LS-DYNA代表了非线性、显式算法领域的最高工程研究和应用成就,而Hallquist教授则成为了业界最受人尊敬的学者之一。1996年,Hallquist教授创建的LSTC公司和ANSYS公司开始进行技术和市场方面的合作,共同推出了ANSYS/LS-DYNA软件。合作之初,Hallquist教授曾承诺,当ANSYS/LS-DYNA的中国用户超过100家的时候,他一定会来中国和DYNA的用户见面。今天,笔者有幸在北京见到了前来履约的Hallquist教授,长途旅行使这位已逾花甲之年的老人略显疲惫,但提到分析仿真技术和LS-DYNA时,其兴奋的心情仍然是溢于言表的。Hallquist教授就仿真分析技术的现状、发展以及ANSYS/LS-DYNA的前景向记者表达了自己的看法……     

把握现在成就未来——访LSTC公司总裁J.O.Hallquist教授

在有限元计算业界,J.O.Hallquist教授和他研发的LS-DYNA软件同样令人瞩目,LS-DYNA代表了非线性、显式算法领域的最高工程研究和应用成就,而Hallquist教授则成为了业界最受人尊敬的学者之一.1996年,Hallquist教授创建的LSTC公司和ANSYS公司开始进行技术和市场方面的合作,共同推出了ANSYS/LS-DYNA软件.……     

把握现在成就未来--访LSTC公司总裁J.O.Hallquist教授

在有限元计算业界,J.O.Hallquist教授和他研发的LS-DYNA软件同样令人瞩目,LS-DYNA代表了非线性、显式算法领域的最高工程研究和应用成就,而Hallquist教授则成为了业界最受人尊敬的学者之一.1996年,Hallquist教授创建的LSTC公司和ANSYS公司开始进行技术和市场方面的合作,共同推出了ANSYS/LS-DYNA软件.     

基于J2ME记录管理器的索引与缓存技术

随着手机等移动通信设备中存储容量的逐渐增大,需要持久存储的数据量相应增加,如何有效的管理记录成为对J2ME平台研究的热点之一。文章深入分析了记录管理系统的关键技术,比较了两种传统的实现方案,提出了一种具有索引和缓存的RIH存取模型。实验表明,该模型应用于多记录、大容量的存储系统上,系统的效率将得到提高。     

为中国企业解劳动力管理难题——Kronos CEO Aron J.Ain携首款汉化产品来华

本报讯记者杨超报道6月12日,以发明考勤机起家的Kronos公司CEO Aron J.Ain宣布在中国成立克罗诺思软件(北京)有限公司,并发布了首款劳动力管理软件Workforce Central套件汉化版本。Ain表示,“中国拥有超过13亿人口,其中近4亿人从业于工业及服务业领域。面对这样的市场机会,Kronos是不容错过的。因此,     

Java安全性机制的形式分析与证明

Java访问控制一方面提供了语言级的安全性机制,这种机制针对程序中所声明的实体,通过不同的访问修饰符,向其使用者屏蔽实体的实现细节;另一方面,它也导致了该语言规范的复杂性和实现的不一致性。分析了Java访问控制机制,包括类型、成员变量和成员方法的可访问性,以及可访问性与继承关系、方法覆盖、动态绑定之间的交互;然后使用定理证明助手Isabelle/HOL 2015严格定义了这些语义规范;最后陈述并证明了这些定义所满足的性质定理,从而表明该形式化定义的正确性。     

美证明量子纠错的最基本形式

美国耶鲁大学的物理学家近日证明了量子纠错的最基本形式,这在量子计算发展中迈出了具有重要意义的一步。此项进展有望使量子计算机获得比当今最先进计算机的信息处理速度成倍的提高。该成果发表于《自然》杂志在线版上。这项研究弥补了量子计算内在易感性出错的问题,相关技术可以纠正那些在高速运算中出现的错误,是使量子计算机完全成为     

安全语言PointerC的设计及形式证明

程序设计语言本身的安全性在高安全需求软件的设计和实现中起着基础作用.该文在用于系统级编程的安全语言的设计和性质证明方面,做了有益的尝试.作者设计了一个类C的命令式语言PointerC,其主要特点在于其类型系统中包含显式的副条件(side conditions),这些副条件本质上是约束程序语法表达式值的逻辑公式.该文证明了PointerC语言的安全性定理,即满足这些副条件的程序,在执行时不会违反语言的安全策略.为静态推理副条件中涉及指针的命题,作者已经提出了一种指针逻辑(pointer logic),文中证明了指针逻辑对操作语义是可靠的.     

美国自动控制协会主席——J·萨鲍斯基教授简介

约翰·萨鲍斯基教授现在是美国华盛顿大学系统科学和数学系系主任。曾于1980年4月和1981年8月先后两次访问我国。 他1914年生于匈牙利布达佩斯,现年68岁。1937年毕业于匈牙利皇家技术大学。1943年取得该校的科学博士学位。1947年移居美国。     

基于WebService技术的J2ME和.NET互连

使用实现JSR172规范的J2ME开发包,可以快速实现J2ME客户端同WebService服务器端应用程序通信和数据交换,为企业构建移动电子商务系统提供了一种快速、有效的解决方案。