ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2015, Vol. 52 ›› Issue (6): 1443-1451.doi: 10.7544/issn1000-1239.2015.20131904

• 软件技术 • 上一篇    下一篇

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

陈小康,许畅,江磊   

  1. (计算机软件新技术国家重点实验室(南京大学) 南京 210023) (南京大学计算机科学与技术系 南京 210023) (chenxiaokang@outlook.com)
  • 出版日期: 2015-06-01
  • 基金资助: 
    基金项目:国家“八六三”高技术研究发展计划基金项目(2013AA01A213);国家自然科学面上基金项目(61472174);国家自然科学基金集成项目(91318301);国家自然科学基金创新群体项目(61321491)

Hybrid-Fixing: Toward Sound Fixing of Context Inconsistency

Chen Xiaokang, Xu Chang, Jiang Lei   

  1. (State Key Laboratory for Novel Software Technology (Nanjing University), Nanjing 210023) (Department of Computer Science and Technology, Nanjing University, Nanjing 210023)
  • Online: 2015-06-01

摘要: 在普适计算中,上下文持续快速变化,上下文感知应用根据上下文变化自动调整自身的行为以作出适应.然而,由于不可预测和控制的环境噪声以及环境动态变化等诸多因素的影响,环境上下文会发生一致性错误,从而导致应用表现异常甚至失效.为了解决这些问题,上下文一致性错误需要被自动并正确地修复,现基于已有工作提出了一项新的修复技术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.

Key words: pervasive computing, context, inconsistency, automatic fixing, sound fixing

中图分类号: