基于XYZ/ADL的Web服务组合描述与验证

Web服务组合是当前Web服务领域的一个研究热点,目前已有一些相关的描述与验证方法,本文从软件体系结构角度研究Web服务组合描述与验证方法.基于软件体系结构描述语言XYZ/ADL和精化检验/模型检测方法,提出了一种Web服务组合的描述与验证方法.XYZ/ADL是时序逻辑语言XYZ/E的扩展,考虑到多数Web服务具有实时特征,采用XYZ/E的实时扩展语言XYZ/RE表示系统应满足的时间约束.针对Web服务组合系统,根据XYZ/RE到时间自动机的映射规则将系统描述转换为对应的时间自动机,分别采用精化检验和模型检测两种技术验证Web服务组合的正确性;最后通过两个实例分析分别阐述了上述方法的可行性和有效性.     

一种UML2．0模型动态特性的一致性验证方法

近年来，UML已经被广泛应用于软件的分析和设计，然而，由于软件系统的复杂性，在UML模型中，难免会引入不同图表间特别是动态视图之间的不一致性。提出了一种用于验证UML2．0模型状态图和顺序图一致性的方法。首先，用XYZ／E来形式化描述状态图并将其转化为Promela输入语言；然后，用LTL来表示顺序图间的相互作用；最后利用模型检测工具Spin通过检查Promela描述的状态图是否满足LTL公式来达到检测模型一致性的目的。     

正则表达式在填空题答案设计及评分中的应用

在设计填空题答案的过程中,存在着试题答案不完整的问题,这会影响到考试的信度.正则表达式是一种描述字符串结构模式的形式化表达方法,在字符串处理上有着强大的功能.利用正则表达式,可以判断一个字符序列(答题结果)是否与一个模式(试题答案)相匹配.在填空题试题答案设计和计算机自动评分过程中,运用正则表达式实现填空题的计算机自动评分,取得了理想的结果.     

基于ACSL的密码软件形式化验证方法

在分析通用软件形式化验证方法的基础上,这里设计提出了一种专门针对密码软件安全性的形式化验证方法。该方法采用ACSL（ANSI/ISO C Specification Language）语言对密码软件的安全性进行形式化描述,并采用自动证明与辅助证明相结合的方法,能够对软件的实现是否满足了对安全性至关重要的一些密码学特性进行有效验证。还以一个开源openssl实现中RC4算法的软件实现部分为例,给出了对其保险性进行验证的过程与步骤,结果表明了该方法的有效性。     

SRLtoRadl生成系统及其范畴论语义

形式化软件规约技术是保证软件质量和提高软件生产率非常有用和重要的手段,但是形式化软件规约的获取是需求工程中一项相当困难的任务.本文针对问题需求自动化转换为形式化规约这个重要问题,研究从结构化需求语言SRL到形式化规约语言Radl自动生成系统及其高可靠性理论.为此,设计了一种受控自然语言-结构化需求语言SRL来描述问题需求;使用基于规则的方法,将结构化需求语言SRL通过分析-转换-综合三阶段生成为形式化软件规约Radl;在该方法的指导下,设计并实现了从结构化需求语言SRL到形式化软件规约Radl的生成系统SRLtoRadl;进一步,使用范畴论框架建立了SRLtoRadl生成系统生成过程的语义模型.实际效果表明该系统能有效的生成高质量形式化软件规约Radl.     

基于虚拟仪器的压力传感器仿真系统

以传感器特性的测试为背景,分析目前传感器课程教学实验环节中存在着设备缺乏、资金投入太多等问题,进行了虚拟压力传感器标定实验的研究。讲述了虚拟仪器的软件开发平台Labwindows/CVI和传感器的静态特性等基础知识,介绍了基于Labwindows/CVI虚拟压力传感器静态标定仪的设计与开发。通过测量和绘制线性度、迟滞、重复性曲线,来实现压力传感器静态参数的标定.接着详细地描述了用Labwindows/CVI语言实现激波管虚拟测试平台的过程,最后给出激波管虚拟实验平台对压力传感器动态特性的测试结果,实现传感器的动态标定。     

微内核架构内存管理的形式化设计和验证方法研究

由于巨大的规模和复杂性,操作系统的设计和实现的正确性很难用传统的定量方法来描述.本文阐述对微内核操作系统的形式化设计和验证的方法.在汇编层利用非确定性自动机对系统进行形式化建模,并使用Hoare三元组描述模块接口函数的前后置条件,作为函数正确性的定义.以实现的VSOS（Verified Secure Operating System）内存管理模块为例,在Isabelle/HOL定理证明器环境中对建立的内存管理模型和系统行为的操作语义进行形式化描述,并对内存管理模块的设计和实现的正确性进行验证.结果表明,这一方法是可行的和高效的.     

一种新型的软件体系结构描述方法研究

UML2．0与XYZ／ADL在软件体系结构描述方面具有很强的互补性，如果将两者结合起来描述软件体系结构．不仅便于开发人员之间的理解和交流，也可以对体系结构进行下一步的分析和验证。文章分析了UML2．0跟UML1.X相比在软件体系结构描述方面的改进之处．根据UML2．0与XYZ／ADL在软件体系结构描述中的对应关系，提出一种通过定义UML2．0的XYZ／E语义．将UML2.0与XYZ／ADL结合起来描述软件体系结构的一种新的途径。     

对基于设计模式的并行编程系统衡量方法的研究和实现

设计模式是用于在软件设计过程中描述重复出现的问题解决方案的高层次构件。它可以简化复杂系统的设计、实现和维护过程,并且提高软件系统的质量。然而,以往的工作均用定性的方式描述设计模式带来的影响。本文旨在从定量的角度来用一些衡量标准评估几个基于设计模式的系统对并行应用程序的可维护性带来的影响。另外,我们还以其它的研究所定义的复杂性标准评估了这些并行应用程序的复杂性。引言设计模式的重要性已在各种计算学科中得到广泛的承认。在面向对象领域,设计模式是对被用来在特定场景下解决一般设计问题的类和相互通信的对象的描述…     

DSP芯片动态老炼系统设计与实现

在集成电路的可靠性筛选试验中，老炼试验是最重要和最有效的试验。针对静态老炼和传统动态老炼方式的局限性，提出了一种DSP芯片动态老炼系统的设计与实现方法。该动态老炼系统实现了老炼程序自动加载，可以实时监测每个工位老炼试验情况，将老炼过程中发现的失效电路及时剔除，试验结果可以自动存储，便于后期进行试验结果分析。相比静态老炼和传统动态老炼方式，该系统测试覆盖率更高，提高了产品可靠性。