Lustre-的形式化操作语义及其性质研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:congmingwangzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,形式化方法越来越多地被应用到与生命财产安全密切相关的计算机软件领域。其中,编程语言的形式化操作语义起着一个重要的作用,比起通常用自然语言描述的编程语言规范,形式化操作语义以数学的规范提供了一种更精确的描述方式。  Lustre是一种并发的同步数据流语言,主要应用于嵌入式系统的软件开发。我们将形式化方法应用于Lustre到Clight的编译过程,Lustre-是由Lustre到Clight可信编译的一种中间语言,它是由Lustre语言的一个核心子集经过等式拓扑排序、对表达式列表的赋值进行拆分、等式化简、时态运算转化等变化后得到的顺序语言,它包括流、时钟、时态运算、node等核心概念。Lustre经过多步中间语言的转换翻译到Clight,并且通过定义每一步中间语言的形式语义,最终证明每一步翻译的语义保持性。其中,每一种中间语言的形式语义定义,直接关系到语义保持性的证明。  本文主要研究Lustre-的形式化操作语义定义及其性质,以严格的数学规范定义了Lustre-的执行环境、格局和语义规则,讨论并证明了语义的确定性,并对于给定的程序,定义了由该程序确定的一个更为精确的格局集合,并在此基础上讨论并证明了语义的终止性。
其他文献
随着智能手机和移动互联网的发展,用户可以通过智能手机方便地访问数字图书馆内的图书资源。由于数字图书馆蕴藏着大规模数据,一个便捷高效的搜索引擎有助于用户准确定位所需
近年来,由于计算机网络技术的迅速发展,借助电子商务平台的交易方式已逐步融入到人们的生活当中,电子商务的兴起在很大程度上改变了人们对于传统商务行为的认识。由于信息处理技
随着多核芯片和集群技术的发展,高性能计算技术在国内外科学研究、工程计算以及军事技术等方面的应用取得巨大成就。高性能计算为以高性能计算机或多核CPU集群为平台的大规模
由于P2P用户的高动态性和异构性,P2P文件共享系统中的冷门文件的下载成功率很低。之前的文献一方面利用空闲用户来协助分发文件,增加参与分发文件的用户数,另一方面是利用稳
随着互联网的发展,网络应用已经成为人类生活中不可分割的一部分。作为用户登录互联网的主要入口,浏览器在用户的日常应用中起着越来越重要的作用。“中国芯”的成功不仅仅体现
随着应用互联网化的不断发展,用户访问量大规模增长,传统软件架构已逐渐无法适应互联网时代的快速变化,面临着诸多挑战。微服务架构倡导将服务划分成多个功能小而专一的服务模块
在过去近二十年时间里,超级计算机的计算能力呈指数增长,现已向百亿亿次量级(E级)迈进。巨大的挑战和机遇伴随着大规模的异构系统环境而到来。应用软件需要顺应超级计算机的发展
基于语义特征的模型信息的一体化表示方法具有十分重要的意义,既表示了模型的几何拓扑信息,满足了CAD环节的计算需要,也表示了其工艺材料及特征约束等语义属性信息,有利于CAE
实时系统是一类具有时间限制的系统,系统的正确性不仅仅取决于计算结果的正确性,也取决于得出结果的时间。传统的实时系统大多属于硬实时系统,这种系统一般运行环境明确、任
随着网络技术的发展,一些新型网络应用对数据的完整性验证提出了更高的功能与安全要求。尤其是无线传感器网络以及云存储的出现与发展,数据异地采集与存储的模式对数据完整性