Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
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
  • Get Citation Alerts
  • 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

    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%

    Upcoming Conference

    ESWEEK '24
    Twentieth Embedded Systems Week
    September 29 - October 4, 2024
    Raleigh , NC , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 09 Aug 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

    Get Access

    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