主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
周宇,黄延凯,黄志球,吴维刚.一种开放环境下软件在线演化一致性验证方法.软件学报,2015,26(4):747-759
一种开放环境下软件在线演化一致性验证方法
Towards an Approach of Consistency Verification for Online Software Evolution in Open Environments
投稿时间:2014-06-29  修订日期:2014-10-14
DOI:10.13328/j.cnki.jos.004751
中文关键词:  在线演化  时间自动机  一致性  模型检验
英文关键词:online evolution  timed automata  consistency  model checking
基金项目:国家自然科学基金(61202002, 61272083, 61379157); 江苏省软件新技术与产业化协同创新中心计划
作者单位E-mail
周宇 南京航空航天大学 计算机科学与技术学院, 江苏 南京 210016
计算机软件新技术国家重点实验室(南京大学), 江苏 南京 210093 
zhouyu@nuaa.edu.cn 
黄延凯 南京航空航天大学 计算机科学与技术学院, 江苏 南京 210016  
黄志球 南京航空航天大学 计算机科学与技术学院, 江苏 南京 210016  
吴维刚 中山大学 信息科学与技术学院, 广东 广州 510006  
摘要点击次数: 2756
全文下载次数: 1650
中文摘要:
      一致性保障技术是开放环境下软件在线演化研究的热点问题.区别于传统的基于图文法或基于体系结构描述语言(architectural description language,简称ADL)对结构演化进行分析的途径,提出一种从行为角度采用层次式时间自动机对软件在线演化进行分析的方法,可支持对软件的时间属性、层次特征等直接建模.提出了层次平展化算法,将层次模型等价地转化为若干并行时间自动机模型,从而可应用现有模型检测工具针对演化规约进行一致性验证,并通过实验验证了所提方法的有效性.
英文摘要:
      Consistency assurance mechanism is of particular importance for online software evolution. Different from traditional approaches based on attributed graph grammar or architectural description languages, the paper investigates the problem from the behavioral perspective and proposes a novel verification technique based on hierarchical timed automata. The approach can directly support the modeling of temporal aspects as well as the hierarchical organization of composed systems in open environments. To make it feasible for consistency verification, this paper also proposes a flattening algorithm, translating the model into a set of synchronized serial timed automata so as to be fed into third-party tool-set. An example is presented throughout the paper to illustrate the new method. Experiments are carried out to complement the discussion and demonstrate the feasibility of the proposed approach.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利