Acumen: An Open-Source Testbed for Cyber-Physical Systems Research

Walid Taha, Adam Duracz, Yingfu Zeng, Kevin Atkinson, Ferenc A. Bartha, Paul Brauner, Jan Duracz, Fei Xu, Robert Cartwright, Michal Konecný, Eugenio Moggi, Jawad Masood, Pererik Andreasson, Jun Inoue, Anita Pinheiro Sant'Anna, Roland Philippsen, Alexandre Chapoutot, Marcia O'Malley, Aaron D. Ames, Verónica Gaspes, Lise Hvatum, Shyam Mehta, Henrik Eriksson, Christian GranteIot 360 2015 · DOI

TL;DR

This paper introduces Acumen, an open-source testbed designed to bridge the gap between rigorous verification tools and practical simulation tools for Cyber-Physical Systems (CPS). It aims to provide a unified, intuitive, and scalable environment for developing and analyzing complex hybrid systems, addressing the "coherence" problem in existing CPS toolchains.

What Problem Does This Paper Address?

Developing Cyber-Physical Systems (CPS) and Internet of Things (IoT) systems is hampered by a fragmented toolchain. Engineers often rely on a diverse set of specialized tools for modeling, simulation, and verification, leading to challenges in ensuring consistency between different components and guaranteeing the correctness of the overall system. This "coherence" problem is exacerbated by the hybrid nature of CPS, which involves both continuous and discrete dynamics. Existing tools are either highly rigorous but inaccessible, or practical but lack formal guarantees. Acumen aims to create a testbed that offers both rigor and practicality, serving as a unifying language and environment for CPS research and development.

Methods

Acumen employs an "agile research method," characterized by an iterative and adaptive process. This involves frequent interaction between design and implementation, close collaboration with domain experts and potential users, and the creation of prototypes to gradually develop understanding of design choices and user needs. Key features of the approach include:

  • Iterative Prototyping: Building and refining prototypes to explore design space and gather feedback.
  • User-Centric Development: Prioritizing accessibility and usability for a diverse range of users, from students to domain experts.
  • Agile Software Development Principles: Adapting principles like continuous integration, incremental development, and responsiveness to change.
  • Focus on "Coherence": Addressing the challenge of integrating diverse tools and formalisms into a unified system.
  • Emerging Language Design: Developing a core syntax with guarded equations for expressing continuous and discrete behaviors, supporting arithmetic operations and derivatives.
  • Enclosure Semantics: Implementing a semantics that aims to provide rigorous over-approximations for simulations, using intervals to represent sets and handle uncertainty.

Datasets

Not discussed in the paper. The paper focuses on the development of a testbed and language, rather than evaluation on specific datasets.

Key Insights and Ideas

  • The "Coherence" Problem is Central: The fragmentation of tools and formalisms is a major bottleneck in CPS development, and a unified approach is crucial.
  • Rigor and Practicality Can Be Reconciled: While challenging, the goal of creating tools that are both mathematically rigorous and practically usable is achievable through iterative development and user focus.
  • Accessibility is a Design Goal, Not an Afterthought: Making tools accessible to a broad audience, including students and domain experts, is essential for their adoption and impact.
  • The Gap Between CPS and IoT: There's a foundational disconnect between CPS (computer science-centric) and IoT (information/communication theory-centric), particularly in handling non-deterministic and stochastic uncertainty. Acumen's approach to integrating these could bridge this gap.
  • The Importance of "Super-Dense" Time: The adoption of "super-dense" time semantics, inspired by verification literature, is a key aspect of Acumen's approach to handling hybrid systems.

Key Results

The paper details the development process and key milestones of Acumen, rather than presenting quantitative results from a specific evaluation. Key achievements include:

  • Development of a Scala-based Implementation: A functional prototype with a GUI, editor, and interpreters was created.
  • Rigorous Simulation of Zeno Systems: Implementation of the first rigorous, enclosure-based simulator for a subset of Acumen.
  • Expansion of Case Studies: Development of models for vehicle dynamics and other systems to demonstrate Acumen's capabilities.
  • GUI Improvements: Enhanced features like syntax highlighting and code completion.
  • Formalization of Enclosure Semantics: Development of theoretical foundations for rigorous over-approximation of hybrid system behavior.
  • Support for 3D Visualization: Integration of 3D rendering capabilities for better visualization of CPS models.

Limitations and Future Work

  • Performance Issues: The paper acknowledges that performance is a priority, especially for enabling casual users to experiment with larger models and for achieving rigorous simulation in reasonable time.
  • Error Message Improvement: Error messages for the enclosure semantics are less intuitive than for the traditional semantics and require improvement.
  • Static Type System: A static type system has been intentionally avoided for now to facilitate development and lower the entry barrier, but requirements are still being gathered.
  • Future Work: The authors anticipate that introducing distributions into Acumen will help bridge the gap between CPS and IoT. They also plan to continue working on improving the precision of over-approximations and addressing performance bottlenecks. Further research into the formalization of partial derivatives and bounded quantification is also ongoing.

Summary updated

BibTeX
@inproceedings{taha2015acumen,
  author = {Walid Taha and Adam Duracz and Yingfu Zeng and Kevin Atkinson and Ferenc A. Bartha and Paul Brauner and Jan Duracz and Fei Xu and Robert Cartwright and Michal Konecný and Eugenio Moggi and Jawad Masood and Pererik Andreasson and Jun Inoue and Anita Pinheiro Sant'Anna and Roland Philippsen and Alexandre Chapoutot and Marcia O'Malley and Aaron D. Ames and Verónica Gaspes and Lise Hvatum and Shyam Mehta and Henrik Eriksson and Christian Grante},
  title = {{Acumen: An Open-Source Testbed for Cyber-Physical Systems Research}},
  booktitle = {Iot 360},
  year = {2015},
  doi = {10.1007/978-3-319-47063-4\_11},
}
Figure