软件过程与质量.pptVIP

软件复用的粒度 应用成序生成器（Application Generators） 应用程序生成器是指复用整个软件系统的设计，包括整体的软件体系结构、体系结构中的主要子系统、特定的数据结构和算法等。 这类复用的特点是：从高层的领域特定的规约自动生成一个完整的可执行系统，生成器可根据输入的规约填充原先没有 的细节，它通常只针对一些成熟的领域。 这类复用的优点是自动化程度高，能获取某个特定领域的标准，以黑盒形式输出结果（应用程序）；其缺点是难以构造特定的应用成序生成器。 第六十二页，共八十七页。 形式验证 形式化方法包括： 说明（specification） 验证（verification） 形式验证包括： 模型检验（model checking） 推理验证（theorem proving） 第三十页，共八十七页。 模型检验 模型检验是一种自动验证有穷状态系统的技术。 模型检验的基本思想是通过遍历系统模型的状态空间来检验系统模型是否满足给定的性质。 第三十一页，共八十七页。 模型检验 在模型检验中涉及两种形式说明语言： 性质说明语言用于描述系统的性质; 模型描述语言用于描述系统的模型。 模型检验技术用于检验由模型描述语言描述的系统模型是否满足由性质说明语言描述的系统性质。 第三十二页，共八十七页。 模型检验 Finite-state model Temporal logic formula Model Checker (F W) OK Error trace or Line 5: … Line 12: … Line 15:… Line 21:… Line 25:… Line 27:… … Line 41:… Line 47:… 第三十三页，共八十七页。 模型检验中的关键技术问题 模型检验中的关键技术问题是如何设计数据结构和算法，用以表示和遍历大规模的系统模型状态空间。 解决由多个系统模型的并行组合而形成的状态空间爆炸问题。 第三十四页，共八十七页。 解决状态空间爆炸问题的途径 状态空间的符号表示 （Symbolic representation of state space） McMillan’s ordered binary decision diagrams (OBDD), 1992, 10120 偏序规约技术（Partial order reduction） 抽象技术（Abstraction） 对称技术（Symmetry） 第三十五页，共八十七页。 模型检验 关于具有时序性质的并发系统的模型检验理论和技术在工业界已经得到实际的应用。 目前模型检验理论和技术的研究热点已经转向实时系统和软件系统。 第三十六页，共八十七页。 实时和混成系统的模型检验 对于实时系统来说，由于时间的引入，其状态空间是无穷的。要设法遍历无穷的状态空间，这对研究人员来说是一个新的挑战。目前人们关注的主要问题包括： 针对典型实时性质开发检验算法 探索解决状态空间过大的有效途径 第三十七页，共八十七页。 混成系统 混成系统（Hybrid Systems）是一类复杂的计算机系统，这类系统的运行过程中既有连续的状态变化，又有离散的状态变化。 第三十八页，共八十七页。 混成系统实例 水箱监控系统 第三十九页，共八十七页。 混成系统实例 水箱监控系统 初始状态时，水箱中水面的高度为1英寸； 水泵打开时，水箱中水面以每秒1英寸的速度上升； 水泵关闭时，水箱中水面以每秒2英寸的速度下降； 监控器发出信号打开（关闭）水泵到实际打开（关闭）水泵之间有2秒钟的延迟； 要求监控器将水箱中的水面高度控制在1至12英寸之间。 第四十页，共八十七页。 混成自动机（hybrid automata） S1 x = 1 y = 1 y ? 10 S2 x = 1 y = 1 x ? 1 S3 x = 1 y = -2 x ? 2 S4 x = 1 y = -2 y ? 5 y=1 . . . . . . . . y = 10? x := 0 y = 5? x := 0 x = 2? x = 2? 第四十一页，共八十七页。 混成自动机（hybrid automata） 混成自动机是不可判定的； 目前国际上相关领域的研究热点在于寻找混成自动机的可判定子集。 第四十二页，共八十七页。 线性时段性质 线性时段性质可以通过系统在各个状态上的累积时间来约束系统的行为。一个线性时段性质是如下形式的线性积分不等式：