2013 · 15 citations · 13 references
ComputingComputer SystemsEducational TechnologyGlobal Navigation Satellite SystemsMobile ComputingMobile SystemsAdaptive LearningMobile Human-computer InteractionMobile LearningComputation Tree LogicComputational Tree LogicFormal VerificationRobustnessSelf-adaptationTimed AutomataTimed Automata SemanticsTimed Automata Verification
Abstract—Mobile learning applications support traditional indoor lectures with outdoor activities using mobile devices. An example scenario is a team of students that use triangulation techniques to learn properties of geometrical figures. In previous work, we developed an agent-based mobile learning application in which students use GPS-enabled phones to calculate distances between them. From practical experience, we learned that the required level of GPS accuracy is not always guaranteed, which undermines the use of the application. In this paper, we explain how we have extended the existing application with a self-adaptation layer, making the system robust to degrading GPS accuracy. The self-adaptive layer is conceived as a set of inter-acting MAPE loops (Monitor-Analysis-Plan-Execute), distributed over the phones. To guarantee the robustness requirements, we formally specify the self-adaptive behaviors using timed automata, and the required properties using timed computation tree logic. We use the Uppaal tool to model the self-adaptive system and verify the robustness requirements. Finally, we discuss how the formal design supported the implementation of the self-adaptive layer on top of the existing application. I.
13
The vision of autonomic computing
Jeffrey O. Kephart, David M. Chess · Computer · 2003 · 6.4K citations
Rainbow: architecture-based self-adaptation with reusable infrastructure
David Garlan, Shang-Wen Cheng, Aixin Huang et al. · Computer · 2004 · 992 citations
Rainbow: architecture-based self-adaptation with reusable infrastructure
Shang-Wen Cheng, Ancheng C. Huang, David Garlan et al. · 2004 · 913 citations
Self-Managed Systems: an Architectural Challenge
Jeff Kramer, Jeff Magee · 2007 · 836 citations