不确定性、非发散进程的单向模拟

本文主要讨论不确定性、非发散进程的单向模拟。与Ｒ．Ｍｉｌｎｅｒ的双向模拟不同的是，本文定义的模拟是单向的。我们给出了不确定性、非发散进程的转换规则，阐述了该类进程的失败（ｆａｉｌｕｒｅ）语义，讨论了单向模拟的组合定律，证明了单向模拟的正确性，并论证了进程单向模拟的完备性是不存在的。文章最后讨论实现与规格说明间的单向模拟问题     

ProMiner:系统性质驱动的双向一致性检验框架

在模型驱动软件开发过程中,基于模型的测试方法往往用于检验软件代码针对软件模型的一致性以确保软件质量.然而,随着当今软件系统规模的不断扩大,相应的软件开发过程也变得越来越灵活,代码有时会先于模型被修改,以更忠实地体现系统功能和实现机制.传统的基于模型的测试方法只能检测代码之于模型的一致性而不能反作用于模型层面,模型的修改者只能人为地评估修改的正确性,大大降低了效率并增加了系统的潜在隐患.为此,对传统基于模型的测试方法的一致性检验进行了扩展,实现了一致性检验框架ProMiner,通过抽取表达模型与代码的不一致的系统性质来自动定位模型中与实际运行系统不匹配的部分,并将其表示为可直接用于模型检测的线性时序逻辑(LTL)表达式,以支持软件模型和代码间双向的一致性检验.实验结果表明,ProMiner可有效查找软件模型和代码间的不一致并生成可直接检测模型的系统性质,从而实现了自动化的模型与代码间的双向一致性检测,不仅提高了一致性检测的有效性,而且大大减少了人力开销.     

确定性进程的单向模拟

本文主要讨论了确定性进程单向模拟,与R.Milner的双向模拟相比,本文定义的模拟是单方向的。我们给出了确定性进程的转换规则,并证明了确定性进程单向模拟的正确性与完备性。同时也讨论了单向模拟的转换规律,并把单向模拟看作是一个特定函数的不动点。最后我们讨论了单向模拟的分层性,并且对单向模拟与双向模拟作了比较,证明了双向模拟可以由两个单向模拟组成。     

上海市计算机应用能力考核(初级)试题详解

基本知识1．正确答案：D，解答；／P表示分屏显示；／W表示以紧缩形式显示文件清单。2．正确答案：B，解答：见教材P2）3o3‘正确答案：C，解答：见教材P．148中间的这张图。4．正确答案：B，解答：见教材P．互。5．正确答案：A解答：尼教材PS。6．正确答案：C，解答：文件主名是由三一8个字符组成，扩展名可以有1～3个字符。7正确答案：B，解答：F。XBASE的程序有3种结构：顺序、分支、选择。8．正确答案：C，解答：见教材P、11第五五行至第18行。9．正确答案：D，解答：见教材P6o10．正确答案：D，解答：在文件名中引入“？”和…