Skip to main content

System-Level Assertion-Based Performance Verification for Embedded Systems

  • Conference paper
Advances in Computer Science and Engineering (CSICC 2008)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 6))

Included in the following conference series:

  • 893 Accesses

Abstract

As contemporary digital systems specifically embedded systems become more and more complex, taking advantage of system-level design is being more widespread. Many embedded systems must operate under strict timing constraints. One of the best methods for examining timing constraints in an embedded system can be done via the performance verification. In this paper an assertion-based verification methodology has been proposed for verifying system-level timing constraints in an embedded system. Performance assertions are specified by an assertion language at the transaction-level of abstraction. A Turing machine and a structure named performance evaluator have been coupled to provide a computational model for a performance assertion. We have developed a tool that can automatically generate a C++ code from input assertions. The result code operates as the computational model and checks the assertions by applying a simulation-based trace analysis approach. Through a case study, we demonstrate usefulness and effectiveness of our methodology.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Property Specification Language (PSL) Reference Manual, http://www.eda.org

  2. OpenVera Assertions White Paper. Synopsys, Inc., Mountain View (2002)

    Google Scholar 

  3. Balarin, F., Watanabe, Y., Burch, J., Lavagno, L., Passerone, R., Sangiovanni-Vincentelli, A.: Constraints specification at higher levels of abstraction. In: International Workshop on High Level Design Validation and Test, Monterey, CA, USA, pp. 129–133 (2001)

    Google Scholar 

  4. Chen, X., Hsieh, H., Balarin, F., Watanabe, Y.: Verifying LOC based functional and performance constraints. In: International Workshop on High Level Design Validation and Test, San Francisco, CA, USA, pp. 83–88 (2003)

    Google Scholar 

  5. Chen, X., Hsieh, H., Balarin, F., Watanabe, Y.: Logic of constraints: a quantitative performance and functional constraint formalism. IEEE Trans. on CAD of Integrated Circuits and Systems 23(8), 1243–1255 (2004)

    Article  Google Scholar 

  6. Chen, X., Hsieh, H., Balarin, F., Watanabe, Y.: Automatic trace analysis for logic of constraints. In: 40th Design Automation Conference, Anaheim, CA, USA, pp. 460–465 (2003)

    Google Scholar 

  7. Ramanathan, D., Jejurikar, R., Gupta, R.K.: Timing driven co-design of networked embedded systems. In: Proceedings of the 2000 conference on Asia South Pacific design automation, Yokohama, Japan, pp. 117–122 (2000)

    Google Scholar 

  8. Dasdan, A., Ramanathan, D., Gupta, R.K.: A timing driven design and validation methodology for embedded real-time systems. ACM Trans. on Design Automation of Electronic Systems 3(2) (1998)

    Google Scholar 

  9. Dasdan, A., Ramanathan, D., Gupta, R.K.: Rate derivation and its applications to reactive real-time embedded systems. In: 35th Design automation Conference, pp. 263–268 (1998)

    Google Scholar 

  10. Dasdan, A., Mathur, A., Gupta, R.K.: RATAN: A tool for rate analysis and rate constraint debugging for embedded systems. In: Euro. Design and Test Conf., pp. 2–6. IEEE Press, Los Alamitos (1997)

    Google Scholar 

  11. Goudarzi, M., Hessabi, S., Mycroft, A.: Object-oriented ASIP design and synthesis. In: Forum on Design & Specification Languages (FDL), Germany (2003)

    Google Scholar 

  12. Goudarzi, M., Hessabi, S.: The ODYSSEY tool-set for system-level synthesis of object-oriented models Embedded Computer Systems. In: Hämäläinen, T.D., Pimentel, A.D., Takala, J., Vassiliadis, S. (eds.) SAMOS 2005, vol. 3553, pp. 394–403. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  13. MohammadZadeh, N., Hessabi, S., Goudarzi, M.: Software Implementation of MPEG2 Decoder on an ASIP JPEG Processor. In: International Conference on Microelectronics (ICM 2005). IEEE Press, Islamabad (2005)

    Google Scholar 

  14. Ecker, W., Esen, V., Velten, M., Hull, M.: Requirements and Concepts for Transaction Level Assertions. In: 24th International Conference on Computer Design (ICCD 2006), San Jose, California (2006)

    Google Scholar 

  15. Hatefi-Ardakani, H., Gharebaghi, A.M., Hessabi, S.: A Performance and Functional Assertion-Based Verification Methodology at Transaction-Level. In: International Conference on Microelectronics (ICM 2007), IEEE Press, Egypt (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hatefi-Ardakani, H., Gharehbaghi, A.M., Hessabi, S. (2008). System-Level Assertion-Based Performance Verification for Embedded Systems. In: Sarbazi-Azad, H., Parhami, B., Miremadi, SG., Hessabi, S. (eds) Advances in Computer Science and Engineering. CSICC 2008. Communications in Computer and Information Science, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89985-3_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89985-3_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89984-6

  • Online ISBN: 978-3-540-89985-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics