基于UML活动图的测试场景生成方法研究

摘要

本文研究运用统一建模语言(UML)活动图生成测试场景的方法,提出采用McCabe的基路径方法生成测试场景.首先对活动图进行压缩.采用基路径寻找算法找出其中的基本路径,并发活动实例化,替换找出的基本路径,形成完整的路径.据此生成相应的测试场景.文中对UML活动图的语法和语义进行了形式化定义和描述,详细描述了从压缩后的活动图中寻找基本路径的算法,对并发活动进行了约束.该方法所产生的基本路径相对独立,提高了测试效率.