文档介绍：致 谢人生天地之间,若白驹之过隙,忽然而已。六年半前第一次踏进浙大紫金港校区,只觉得校园真大,如今即将离开,恨不能踏遍每一个校区每一寸土地。两年半前研究生入学场景仍历历在目,转眼到了告别的时刻。在此临近毕业之际,我想对所有关心和帮助过我的老师、同学、朋友和亲人们表达衷心的感谢。首先,衷心感谢我的导师吴维敏老师,您不仅是一位良师,更是一位益友。您严谨又不失自由的治学风格给了我极大的发挥空间,让我能够根据兴趣选择研究课题。在科研遇到困难时,您的及时指导和鼓励让我明确方向,一步一个脚印踏实向前。感谢DEDS科研组的小伙伴们,感谢邹娟、潘觅师姐在科研上带我入门,感谢魏勇师兄在找工作时给予帮助和建议,感谢邢子超、蔡灏曼、方伟波、陶漫佳等,在实验室一起学****科研、互相鼓励吐槽的日子欢乐而美好。尤其感谢杨神,三年来并肩奋战的点点滴滴铭记在心。感谢在浙大认识的每一位同学和朋友,与你们的回忆,是我对这里最大的不舍。感谢你们的关心帮助和包容,让我能够勇敢面对人生每一次挑战。愿友谊地久天长。感谢吴帅,与你相伴是人生最美妙的旅途,感谢你在我得意时倾听我的张狂,失意时包容我的任性,每一份喜悦都有你分享,每一次悲伤都有你安慰,感谢你来到我身边。最后我要感谢我的父母,六年求学在杭,陪伴你们的日子太少太少,每次回家看到你们渐增的皱纹和开始花白的头发,都希望时间走得慢点再慢点。感谢你们二十多年的养育之恩,儿子已经长大,以后的日子让我好好照顾你们。丁森科二零一六年三月于求是园万方数据摘 要计算机软件系统正深刻影响着人类社会,软件测试的重要性日渐凸显。如何降低软件测试成本,提高软件测试效率,具有重要的现实意义和经济价值。本文从离散事件动态系统角度研究了软件测试系统的两个方面一一软件测试技术和软件测试工作流,通过提高软件测试自动化程度、分析软件测试工作流性能瓶颈合理配置测试人力、优化测试任务调度和执行优先级来提升软件测试效率。本文首先提出了基于Petri网模型的测试用例自动生成算法,该算法通过搜索软件系统的所有状态空间,能全面地覆盖对软件的各项操作可能产生的预期状态,消除了由于人工编写的测试用例不全面导致遗漏可能存在的软件错误的情况。使用PyQt开发的软件原型和网易云课堂课程购买功能的例子证明了算法的可行性。其次本文利用广义随机Petri对软件测试工作流系统进行建模,使用仿真软件对模型进行仿真分析,获取工作流中各环节的时间特征和资源特征,从而发现影响系统性能的瓶颈。而通过模型的等价化简,使各环节对系统整体的时间性能影响更清晰,该方法可以指导企业在软件测试中的资源分配。然后针对制约软件测试工作流性能的“手工执行测试用例”这一环节进行深入分析,研究测试任务的调度和测试人员执行测试任务时的优先级问题,提出了四种调度方案和三种选择方案,两两组合形成共十二种调度选择。开发了基于Petri网的任务调度选择仿真程序,比较了各种调度选择方案在六种不同情况下的表现并分析其原因。关键词:Petri网,软件测试,工作流,性能分析,调度方案,--:increasingthedegreeoftestautomation,aria—lyzingworkflowperformance’Sbottlenecksandallocatinghumanresourcesrationally,,