形式化B描述测试序列自动生成研究.pdfVIP

2012年 第 2l卷 第 5期 http：／／www．c·s·a．org．cn 计 算 机 系 统 应 用 形式化B描述测试序列自动生成研究① 丁岳伟，彭金梅 (上海理工大学 光 电信息与计算机工程学院，上海 200093) 摘 要：基于严格数学理论的软件形式化规格说明，经过逐层精化，不仅可以让软件开发过程更加有效精准， 而且为测试用例测试序列的自动生成提供了最原始可靠的依据。通过 B抽象机操作的规范型，依据测试理论， 可以将原操作等价于多个效用谓词 (effectpredication)的形式。按照路径覆盖得到状态转换图，并对状态图做 了确定性处理；运用基于状态图的测试准则，生成有效的测试序列，提高测试的有效性和效率。 关键词：形式化描述；测试序列生成；状态转换图；B方法；效用谓词 AutomatingtheGenerationofTestSequencesfrom BFormalSpecification DINGYue-Wei，PENG Jin-Mei (SchoolofOpti~-electricalandComputerEngineering,UniversityofShangha~forScienceandTechnology,Shanghai200093，China) Abstract：Formalspecification，basedoncriticalmathematics，notonlymaketheprocessofsoftwaredevelopmentmore effectiveandprecise，butalsocontainagreatdealofinformationthatcanbeastheoriginalreliablebasisforthe generationoftestsequences．TheworkreportedherebaseonthestandardBnotation，splittinghteoperationtotheequal effectpredicationsnadthengeneratestatetransitiondiagram accordingtopathcoveragecriterion,andalsosolvingthe nideterminism ofsattetransition．Generatingthetestsequencesaccordingtothetestcriterion0／1htesatte diagram， whichCna proveaneffectivetest,hasalsobeenpresented． Keywords：formalspecification；testsequencesgeneration；sattetransitiondiagram；Bmethod；effectpredication 一 直以来，软件测试在软件生产过程中占有很大 式化方法 以一种精确并严格的方法描述软件系统的定 比重，而测试用例是软件测试的关键与难点，其质量 义与需求。它建立在严格的数学基础上，通过集合、 直接决定软件测试的科学性和有效性。传统的用例设 谓词逻辑、函数映射等数学方法，使软件系统从规格 计方法是由测试人员手工生成，其质量直接依赖于软 说明到代码生成每阶段的形式变换都有严格的数学推 件测试人员的经验和专业水平，具有一定的局限性。 演和正确性证明，从而保证其语义不变。 为此，人们研究在基于形式化规格的基础上，利用形 理论上通过形式化方法开发出来的软件是可以保 式规格语义的一致性和无二义性，自动生成测试用例， 证 100％的正确性，但是由于形式规格与实际需求还可 从而可以节约人力、提高测试质量和效率。 能会存在不一致性，加上形式化方法的复杂性以及实 际开发中不同的编译器、操作系统以及运行环境等因 1 形式化规格生成测试用例 素，测试在形式化开发中仍然不可或缺。 1．1形式化方法 1．2形式化规格生成测试用例 形式化方法始于2O世纪60年代，它是从精确的