示范性软件学院验收评估的思考与体会

我应邀参加了2003年9月教育部和软件行业协会组织的示范性软件学院的中期评估和2006年5月示范性软件学院的验收活动。两次活动我去的学校都相同。它们是:北京大学、华东师范大学、复旦大学、上海交通大学、同济大学和浙江大学(即下文指的六所软件学院)。我目睹和感受了这六所大学示范性软件学院的创业者们以改革、创新的精神培养新型软件人才所取得的成就。它们在办学指导思想、办学模式、教育教学改革、教师队伍建设、办学条件、学生工作、毕业生就业等方面都取得了可喜的成绩。本期《计算机教育》杂志集中报道这方面的情况,借此机会谈谈我的感受和体会,由于时间和篇幅的限制不可能很全面。     

基于MYGCC的编程规则检查算法研究

MYGCC是一个编程规则检查工具,其目前的检查算法存在局限性,不能完整地展示违反编程规则的程序路径。本文提出并实现了一种改进的编程规则检查算法,可以弥补上述的局限性。实验表明改进算法是有效的,此改进有助于用户更准确地定位错误位置,方便对编程错误的修正。     

从应用的角度评估MAS体系结构风格

近年来,Agent技术已成为开发复杂系统的一项可行技术,但对MAS体系结构的研究仍然面临着一定的挑战。本文从已有的MAS体系结构风格和开发框架出发,对MAS体系结构风格进行了分析、提取和归类,从应用角度提出了一个评估MAS体系结构风格的框架,并通过两个案例说明了如何利用评估结果为具体应用选择合适的风格。     

基于N版本程序设计的Web服务组合可靠性优化

Web服务的一个优点就是可以通过基本服务组合形成更为复杂的服务。为了确保Web服务组合的可靠性,可以利用N版本程序设计技术来提高服务组合的可靠性。本文在Web服务组合的可靠性预测模型的基础上,提出了一种基于N版本程序设计的Web服务组合可靠性优化方法。     

面向参数化LTL的预测监控器构造技术

介绍了一种基于自动机理论的参数化LTL(parameterized LTL(linear temporal logic),简称P_ALTL)公式运行时预测监控器构造方法.一方面研究P_ALTL公式的语法、预测语义、赋值提取以及赋值绑定等重要概念,从语法层面保证公式中参数化变量的正确绑定(binding)和使用(using);另一方面给出参数化预测监控器的概念.它由静态和动态两部分组成,静态部分由参数化Büchi自动机表示,动态部分为当前状态处的变量赋值.在系统运行过程中,预测监控器基于静态部分的参数化Büchi自动机,以on-the-fly的方式在当前状态处动态地提取和绑定变量赋值,递进地验证当前程序运行是否满足指定的参数化性质规约.在该过程中,参数化监控器能够精确地识别被验证性质的最小好/坏前缀.     

软件可靠性工程框架和评估系统实现

给出了软件可靠性工程的实施框架,它规范了软件可靠性评估的过程.文章还提出一个软件可靠性评估系统的体系结构,并给出了实现所需要的一些关键技术.已经依此实现了一个软件可靠性评估系统CaSoR(Computer aid Software of Reliability),并已经被实际     

UML statecharts的测试用例生成方法

测试用例生成是软件测试的关键。根据UML statecharts的层次和并发结构,研究相应的测试用例产生方法。它视复合状态为抽象状态,分别构造主UML statecharts和复合状态所对应的子UML statecharts的测试基,并依据一定的合成规则和Wp－方法生成整个UML statecharts的测试用例。这种方法能够支持递增式测试用例的生成。理论和实验结果说明,如果满足测试条件,它们保证全故障覆盖,且产生较好的测试用例。这种改进对大型复杂系统尤其有效,也便于构造自动测试工具。     

一种基于抽象解释的WCET自动分析工具

利用基于抽象解释的变量值范围传播技术，提出了一种自动分析高级语言程序流信息的方法；并在白盒测试工具NPCA的基础上，利用该方法实现了WCET分析工具NPCA-WCET。     

基于LSC的模型检验研究

LSC是一种表达能力很强的顺序图建模语言，模型检验技术是验证软件模型正确性的重要方法，提出了一个对LSC模型进行模型检验的方法，并实现了相关支持工具。首先分析了LSC语言，然后基于其语义提出了生成LSC等价状态模型的方法，进而对生成的状态模型进行模型检验；最后进行了实例研究，利用给出的实现工具检验了用CTL描述的验证性质。