Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2656075.2656093acmconferencesArticle/Chapter ViewAbstractPublication PagesesweekConference Proceedingsconference-collections
research-article

Metronomy: a function-architecture co-simulation framework for timing verification of cyber-physical systems

Published: 12 October 2014 Publication History

Abstract

As the design complexity of cyber-physical systems continues to grow, modeling the system at higher abstraction levels with formal models of computation is increasingly appealing since it enables early design verification and analysis. One of the most important aspects in system modeling and analysis is timing. However, it is very challenging to analyze and verify timing at the early design stages, as the design representation is quite abstract and trade-offs have to be made between the performance requirements defined in terms of system functionality and the cost of the feasible architecture that can implement the functionality. In this paper, we present Metronomy, a function-architecture co-simulation framework that integrates functional modeling from Ptolemy and architectural modeling from the MetroII environment via a mapping interface. Metronomy exploits contract theory for timing verification and design space exploration via co-simulation. Two case studies on an electrical power system and a paper-feed sub-system for a high speed printing press demonstrate the effectiveness of our approach.

References

[1]
F. Balarin, Y. Watanabe, H. Hsieh, L. Lavagno, C. Passerone, and A. Sangiovanni-Vincentelli. Metropolis: an integrated electronic system design environment. Computer, 36(4):45--52, 2003.
[2]
A. Benveniste, B. Caillaud, A. Ferrari, L. Mangeruca, R. Passerone, and C. Sofronis. Formal methods for components and objects. chapter Multiple Viewpoint Contract-Based Specification and Design, pages 200--225. Springer-Verlag, Berlin, Heidelberg, 2008.
[3]
C. Brooks, E. A. Lee, X. Liu, S. Neuendorffer, Y. Zhao, and H. Zheng, editors. Heterogeneous concurrent modeling and design in Java (Volume 1: Introduction to Ptolemy II). Tech. rep. UCB/ERL M05/21, University of California, Berkeley, 2005.
[4]
J. Castrillon, R. Leupers, and G. Ascheid. MAPS: Mapping concurrent dataflow applications to heterogeneous MPSoCs. IEEE Transactions on Industrial Informatics, (99):1, 2011.
[5]
A. Davare, D. Densmore, L. Guo, R. Passerone, A. L. Sangiovanni-Vincentelli, A. Simalatsar, and Q. Zhu. MetroII: A design environment for cyber-physical systems. ACM Transactions on Embedded Computing Systems, 12(1s):49:1--49:31, 2013.
[6]
L. de Alfaro and T. A. Henzinger. Interface automata. In Proc. European Software Engineering Conference, ESEC/FSE-9, pages 109--120, 2001.
[7]
P. Derler, E. A. Lee, S. Tripakis, and M. Törngren. Cyber-physical system design contracts. In Proc. International Conference on Cyber-Physical Systems, pages 109--118, 2013.
[8]
A. Ghosal, A. Sangiovanni-Vincentelli, C. M. Kirsch, T. A. Henzinger, and D. Iercan. A hierarchical coordination language for interacting real-time tasks. In Proc. International Conference on Embedded Software, pages 132--141, 2006.
[9]
T. Grötker, S. Liao, G. Martin, and S. Swan. System Design with SystemC. Springer, 2002.
[10]
T. Henzinger, C. Kirsch, M. Sanvido, and W. Pree. From control models to real-time code using Giotto. IEEE Control Systems, 23(1):50--64, 2003.
[11]
H. Kim, L. Guo, E. A. Lee, and A. Sangiovanni-Vincentelli. A tool integration approach for architectural exploration of aircraft electric power systems. In Proc. International Conference on Cyber-Physical Systems, Networks, and Applications, pages 38--43, 2013.
[12]
P. Lieverse, P. van der Wolf, and E. Deprettere. A trace transformation technique for communication refinement. In Proc. International Symposium on Hardware/Software Codesign, pages 134--139, 2001.
[13]
H. Nikolov, M. Thompson, T. Stefanov, A. Pimentel, S. Polstra, R. Bose, C. Zissulescu, and E. Deprettere. Daedalus: toward composable multimedia MP-SoC design. In Proc. Design Automation Conference, pages 574--579, 2008.
[14]
P. Nuzzo, H. Xu, N. Ozay, J. Finn, A. Sangiovanni-Vincentelli, R. Murray, A. Donze, and S. Seshia. A contract-based methodology for aircraft electric power system design. IEEE Access, 2:1--25, 2014.
[15]
A. Pimentel, C. Erbas, and S. Polstra. A systematic approach to exploring embedded system architectures at multiple abstraction levels. IEEE Transactions on Computers, 55(2):99--112, 2006.
[16]
C. Ptolemaeus, editor. System Design, Modeling, and Simulation using Ptolemy II. Ptolemy.org, 2014.
[17]
A. Sangiovanni-Vincentelli. Defining platform-based design. EEdesign, 2002.
[18]
A. Sangiovanni-Vincentelli, W. Damm, and R. Passerone. Taming Dr. Frankenstein: Contract-based design for cyber-physical systems. European Journal of Control, 2012.
[19]
Y. Zhao, J. Liu, and E. A. Lee. A programming model for time-synchronized distributed real-time systems. In Proc. Real Time and Embedded Technology and Applications Symposium, pages 259--268, 2007.

Cited By

View all
  • (2024)Introduction to the Special Issue on Automotive CPS Safety & Security: Part 2ACM Transactions on Cyber-Physical Systems10.1145/36502108:2(1-17)Online publication date: 8-Mar-2024
  • (2024)SMT-based Control Safety Property Checking in Cyber-Physical Systems under Timing Uncertainties2024 37th International Conference on VLSI Design and 2024 23rd International Conference on Embedded Systems (VLSID)10.1109/VLSID60093.2024.00052(276-280)Online publication date: 6-Jan-2024
  • (2024)Certifiable and Efficient Autonomous Cyber-Physical Systems Design2024 37th International Conference on VLSI Design and 2024 23rd International Conference on Embedded Systems (VLSID)10.1109/VLSID60093.2024.00049(259-263)Online publication date: 6-Jan-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CODES '14: Proceedings of the 2014 International Conference on Hardware/Software Codesign and System Synthesis
October 2014
331 pages
ISBN:9781450330510
DOI:10.1145/2656075
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 October 2014

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. co-simulation
  2. cyber-physical system
  3. timing

Qualifiers

  • Research-article

Conference

ESWEEK'14
ESWEEK'14: TENTH EMBEDDED SYSTEM WEEK
October 12 - 17, 2014
New Delhi, India

Acceptance Rates

Overall Acceptance Rate 280 of 864 submissions, 32%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Introduction to the Special Issue on Automotive CPS Safety & Security: Part 2ACM Transactions on Cyber-Physical Systems10.1145/36502108:2(1-17)Online publication date: 8-Mar-2024
  • (2024)SMT-based Control Safety Property Checking in Cyber-Physical Systems under Timing Uncertainties2024 37th International Conference on VLSI Design and 2024 23rd International Conference on Embedded Systems (VLSID)10.1109/VLSID60093.2024.00052(276-280)Online publication date: 6-Jan-2024
  • (2024)Certifiable and Efficient Autonomous Cyber-Physical Systems Design2024 37th International Conference on VLSI Design and 2024 23rd International Conference on Embedded Systems (VLSID)10.1109/VLSID60093.2024.00049(259-263)Online publication date: 6-Jan-2024
  • (2024)Efficient Encodings for Scalable Exploration of Cyber-Physical System ArchitecturesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.330671743:1(30-43)Online publication date: Jan-2024
  • (2023)Autonomy-driven Emerging Directions in Software-defined Vehicles2023 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE56975.2023.10136910(1-6)Online publication date: Apr-2023
  • (2023)Introduction to the Special Issue on Automotive CPS Safety & Security: Part 1ACM Transactions on Cyber-Physical Systems10.1145/35799867:1(1-6)Online publication date: 22-Mar-2023
  • (2023)Ensure: Towards Reliable Control of Cyber-Physical Systems Under UncertaintyIEEE Transactions on Reliability10.1109/TR.2022.316711672:1(289-301)Online publication date: Mar-2023
  • (2022)Codesign of Architecture, Control, and Scheduling of Modular Cyber-Physical Production Systems for Design Space ExplorationIEEE Transactions on Industrial Informatics10.1109/TII.2021.309776118:4(2287-2296)Online publication date: Apr-2022
  • (2022)A Framework for Fixed Priority Periodic Scheduling Synthesis from Synchronous Data-Flow GraphsEmbedded Computer Systems: Architectures, Modeling, and Simulation10.1007/978-3-031-04580-6_17(259-271)Online publication date: 27-Apr-2022
  • (2021)Tool Integration for Automated Synthesis of Distributed Embedded ControllersACM Transactions on Cyber-Physical Systems10.1145/34774996:1(1-31)Online publication date: 23-Nov-2021
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media