arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1009.4259cs.SE
收藏

自适应用户中心系统的实时的建模与分析

Modeling and Analyzing Adaptive User-Centric Systems in Real-Time Maude

Martin Wirsing, Sebastian S. Bauer, Andreas Schroeder

摘要:

普遍的以用户为中心的应用程序是旨在感知用户的存在、情绪和意图以优化用户舒适度和性能的系统。构建这样的应用程序不仅需要来自人工智能的最先进技术,而且还需要健全的软件工程方法,以促进模块化设计、运行时适应和关键系统要求的验证。在本文中,我们专注于高层次的设计和分析,并使用代数重写语言实时的【形】Maude指定应用程序的实时的【形】设置。我们提出了一个通用的基于组件的方法建模普遍的以用户为中心的系统,我们展示了如何分析和证明系统架构的关键属性,通过模型检验和模拟。为了证明时间依赖的性质,我们使用度量时态逻辑(MTL)和分析算法的模型检验的MTL公式的两个子类:时间有界的响应和时间有界的安全MTL公式。其基本思想是对实时的【形】Maude模型进行适当的时钟扩展,将MTL公式转换为扩展规范上的LTL公式,然后使用Maude的LTL模型检验器。结果表明,这些分析是健全的和完整的最大时间采样。该方法通过简单的自适应广告场景来说明,其中自适应广告显示器可以对显示器前面的用户的动作做出反应。

英文摘要:

Pervasive user-centric applications are systems which are meant to sense the presence, mood, and intentions of users in order to optimize user comfort and performance. Building such applications requires not only state-of-the art techniques from artificial intelligence but also sound software engineering methods for facilitating modular design, runtime adaptation and verification of critical system requirements. In this paper we focus on high-level design and analysis, and use the algebraic rewriting language Real-Time Maude for specifying applications in a real-time setting. We propose a generic component-based approach for modeling pervasive user-centric systems and we show how to analyze and prove crucial properties of the system architecture through model checking and simulation. For proving time-dependent properties we use Metric Temporal Logic (MTL) and present analysis algorithms for model checking two subclasses of MTL formulas: time-bounded response and time-bounded safety MTL formulas. The underlying idea is to extend the Real-Time Maude model with suitable clocks, to transform the MTL formulas into LTL formulas over the extended specification, and then to use the LTL model checker of Maude. It is shown that these analyses are sound and complete for maximal time sampling. The approach is illustrated by a simple adaptive advertising scenario in which an adaptive advertisement display can react to actions of the users in front of the display.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑