• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

Hybrid-Fixing:上下文一致性错误的正确修复

陈小康, 许畅, 江磊

陈小康, 许畅, 江磊. Hybrid-Fixing:上下文一致性错误的正确修复[J]. 计算机研究与发展, 2015, 52(6): 1443-1451. DOI: 10.7544/issn1000-1239.2015.20131904
引用本文: 陈小康, 许畅, 江磊. Hybrid-Fixing:上下文一致性错误的正确修复[J]. 计算机研究与发展, 2015, 52(6): 1443-1451. DOI: 10.7544/issn1000-1239.2015.20131904
Chen Xiaokang, Xu Chang, Jiang Lei. Hybrid-Fixing: Toward Sound Fixing of Context Inconsistency[J]. Journal of Computer Research and Development, 2015, 52(6): 1443-1451. DOI: 10.7544/issn1000-1239.2015.20131904
Citation: Chen Xiaokang, Xu Chang, Jiang Lei. Hybrid-Fixing: Toward Sound Fixing of Context Inconsistency[J]. Journal of Computer Research and Development, 2015, 52(6): 1443-1451. DOI: 10.7544/issn1000-1239.2015.20131904
陈小康, 许畅, 江磊. Hybrid-Fixing:上下文一致性错误的正确修复[J]. 计算机研究与发展, 2015, 52(6): 1443-1451. CSTR: 32373.14.issn1000-1239.2015.20131904
引用本文: 陈小康, 许畅, 江磊. Hybrid-Fixing:上下文一致性错误的正确修复[J]. 计算机研究与发展, 2015, 52(6): 1443-1451. CSTR: 32373.14.issn1000-1239.2015.20131904
Chen Xiaokang, Xu Chang, Jiang Lei. Hybrid-Fixing: Toward Sound Fixing of Context Inconsistency[J]. Journal of Computer Research and Development, 2015, 52(6): 1443-1451. CSTR: 32373.14.issn1000-1239.2015.20131904
Citation: Chen Xiaokang, Xu Chang, Jiang Lei. Hybrid-Fixing: Toward Sound Fixing of Context Inconsistency[J]. Journal of Computer Research and Development, 2015, 52(6): 1443-1451. CSTR: 32373.14.issn1000-1239.2015.20131904

Hybrid-Fixing:上下文一致性错误的正确修复

基金项目: 国家“八六三”高技术研究发展计划基金项目(2013AA01A213);国家自然科学面上基金项目(61472174);国家自然科学基金集成项目(91318301);国家自然科学基金创新群体项目(61321491)
详细信息
  • 中图分类号: TP311; TP309.2; TP393.08

Hybrid-Fixing: Toward Sound Fixing of Context Inconsistency

  • 摘要: 在普适计算中,上下文持续快速变化,上下文感知应用根据上下文变化自动调整自身的行为以作出适应.然而,由于不可预测和控制的环境噪声以及环境动态变化等诸多因素的影响,环境上下文会发生一致性错误,从而导致应用表现异常甚至失效.为了解决这些问题,上下文一致性错误需要被自动并正确地修复,现基于已有工作提出了一项新的修复技术hybrid-fixing,它结合了对一致性约束的静态分析和修复动作的动态产生,即使一致性约束内部存在复杂依赖关系,也能确保所生成的修复用例必然正确.实验结果表明,这项修复技术大幅提高了一致性约束内部存在复杂依赖关系下一致性错误修复的成功率,并只花费了很小的时间开销.
    Abstract: In pervasive computing, environmental contexts are subject to frequent and rapid changes, and context-aware applications adapt their behavior accordingly. However, context inconsistency occurs due to various reasons including unpredictable and uncontrollable environmental noises and dynamics, which results in application anomaly or even failure. To address this problem, context inconsistency should be timely detected and then fixed in an automated and sound way. Based on our previous work we propose two techniques, named complete-fixing and CoSound-fixing, to fix context inconsistency automatically for context-aware applications. However, the two techniques are subject to some limitations in that complete-fixing has a time complexity issue and does work so efficiently, and CoSound-fixing does not have a satisfactory fixing success rate. In this paper, we propose a new fixing technique, named hybrid-fixing, which combines the static analysis of consistency constraints and the dynamic generation of repair actions to ensure the soundness of its generated repair cases, even when there exist complex dependencies inside consistency constraints. Experimental results show that our hybrid-fixing significantly increases the fixing success rate for detected context inconsistencies, as compared with CoSound-fixing when facing complex dependencies inside consistency constraints, while still incurring minor time cost only and achieving the fixing of context inconsistency in a fully automated way.
计量
  • 文章访问数:  1138
  • HTML全文浏览量:  5
  • PDF下载量:  847
  • 被引次数: 0
出版历程
  • 发布日期:  2015-05-31

目录

    /

    返回文章
    返回