ITR/SY: A Distributed Programming Infrastructure for Integrating Smart Sensors

ITR/SY：用于集成智能传感器的分布式编程基础设施

• 批准号: 0121638
• 负责人: Umakishore Ramachandran
• 金额: --
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-01 至 2009-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0121638&HistoricalAwards=false
• 关键词: ITR; SY; Distributed; Programming; Infrastructure

Real-time, reactive and embedded systems are widely and increasingly used throughout society (e.g., flight control, railway signaling, vehicle management systems, medical devices). This trend is likely to continue, as applications that would have been unthinkable only a few short years ago come into the reach of ever more complex processors. Many such applications are long lived, interact with their environment continuously, and are under important real-time constraints. As these reactive systems permeate our lives, bringing us everything from intelligent pace-makers to tiny freshness-tracking devices in groceries, the need for cost-effective, confidence-inspiring software validation techniques grows proportionately. This project focuses on building new tools for checking a common class of reactive real-time systems known as interrupt-driven systems. The proposed research has four facets that complement and support each other. First, this effort will build on preliminary work in analyzing seven commercial microcontrollers to identify a static timing analysis that is sufficiently precise for a single interrupt handler. Second, ways to specify and check timing properties for multiple interrupt handlers will be investigated. Third, a typed assembly language will be designed with time bounds in which timing properties can be specified in a modular way, one handler at a time. Fourth, a timed interrupt-handler calculus will be designed that will embody the results in a language-independent way and make it tractable to prove key properties. The new tools will automatically derive a model of the software by static analysis and type checking, and submit the result to a model checker. The tools can lead to significantly reduced testing requirements, and provide support for maintenance throughout the system life-cycle.

实时，反应性和嵌入式系统在整个社会（例如飞行控制，铁路信号，车辆管理系统，医疗设备）中广泛使用。 这种趋势很可能会持续下去，因为只有几年前，这种应用程序才是不可想象的。 长期以来，许多这样的应用都生活在环境中，并处于重要的实时限制下。 当这些反应性系统渗透到我们的生活中，从智能加速者到杂货中的微小新鲜度追踪设备，需要成比例的具有成本效益，启发信心的软件验证技术的一切。该项目着重于构建新工具，用于检查一类称为中断驱动系统的常见反应实时系统。 拟议的研究有四个方面相互补充和支持。首先，这项工作将基于初步工作，以分析七个商业微控制器，以确定单个中断处理程序足够精确的静态时序分析。其次，将研究指定和检查定时属性的多个中断处理程序的方法。第三，打字的汇编语言将使用时间范围设计，其中可以以模块化的方式指定定时属性，一次是一个处理程序。第四，将设计一个定时的中断施加器微积分，该微积分将以独立于语言的方式体现结果，并使其易于证明关键属性。 新工具将通过静态分析和输入检查自动获取软件模型，并将结果提交给模型检查器。 这些工具可以大大减少测试要求，并为整个系统生命周期的维护提供支持。