Skip to main content
SpringerLink
Log in
Book cover

International Conference on Model-Driven Engineering and Software Development

MODELSWARD 2020: Model-Driven Engineering and Software Development pp 26–48Cite as

Safety First: About the Detection of Arithmetic Overflows in Hardware Design Specifications

  • Conference paper
  • First Online:

  • 447 Accesses

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

Abstract

This work proposes an alternative hardware design approach that allows the detection of arithmetic overflows at the specification level. The established hardware design approach describes infinite integer types at that level while the model describes finite types. This opens a semantic gap between both levels, which means that arithmetic overflows cannot be detected at the specification level. To address this problem the CompCert integer library is utilized that describes finite integer types as dependent types using the proof assistant Coq. Properties that argue about these finite types can be specified and verified at the specification level. This closes the semantic gap the established hardware design approach suffers from.

Research supported by BMBF grant SELFIE, grant no. 01IW16001.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Notes

  1. 1.

    Note that SystemC is a collection of C++ class libraries designed to describe hardware designs.

  2. 2.

    The current standard for the C++ programming language is specified in ISO/IEC 14882:2017.

  3. 3.

    A trap is a software interrupt that is triggered due to an instruction execution, e.g. division-by-zero, by the processor.

References

  1. C\(\lambda \)aSH: Structural Descriptions of Synchronous Hardware Using Haskell (2010)

    Google Scholar 

  2. Accellera: Accellera Systems Initiative Inc. SystemC Synthesizable Subset (Version 1.5.7) (2016)

    Google Scholar 

  3. Arnout, G.: Systemc standard. In: Asia and South Pacific Design Automation Conference (ASP-DAC), pp. 573–578 (2000)

    Google Scholar 

  4. Bertot, Y., Castéran, P.: Interactive Theorem Proving and Program Development - Coq’Art: The Calculus of Inductive Constructions. Texts in Theoretical Computer Science. An EATCS Series, Springer (2004). https://doi.org/10.1007/978-3-662-07964-5

  5. Bornebusch, F., Lüth, C., Wille, R., Drechsler, R.: Integer overflow detection in hardware designs at the specification level. In: 8th International Conference on Model-Driven Engineering and Software Development (MODELSWARD) (2020)

    Google Scholar 

  6. Bornebusch, F., Lüth, C., Wille, R., Drechsler, R.: Towards automatic hardware synthesis from formal specification to implementation. In: Asia and South Pacific Design Automation Conference (ASP-DAC) (2020)

    Google Scholar 

  7. Brady, E., McKinna, J., Hammond, K.: Constructing correct circuits: verification of functional aspects of hardware specifications with dependent types. In: Trends in Functional Programming (TFP), pp. 159–176 (2007)

    Google Scholar 

  8. Brucker, A.D., Wolff, B.: The HOL-OCL book. Technical Report 525, ETH Zurich (2006)

    Google Scholar 

  9. Cabot, J., Clarisó, R., Riera, D.: Verification of UML/OCL class diagrams using constraint programming. In: First International Conference on Software Testing Verification and Validation, ICST, pp. 73–80 (2008)

    Google Scholar 

  10. Chlipala, A.: Certified Programming with Dependent Types - A Pragmatic Introduction to the Coq Proof Assistant. MIT Press, Cambridge (2013)

    Book  Google Scholar 

  11. Coker, Z., Hafiz, M.: Program transformations to fix C integers. In: 35th International Conference on Software Engineering, ICSE 2013, San Francisco, CA, USA, 18–26 May 2013, pp. 792–801 (2013)

    Google Scholar 

  12. Cousot, P.: Formal verification by abstract interpretation. In: NASA Formal Methods - International Symposium, NFM, pp. 3–7 (2012)

    Google Scholar 

  13. Cousot, P., et al.: The astreé analyzer. In: European Symposium on Programming, pp. 21–30 (2005)

    Google Scholar 

  14. Cuoq, P., Kirchner, F., Kosmatov, N., Prevosto, V., Signoles, J., Yakobowski, B.: Frama-C - a software analysis perspective. In: International Conference on Software Engineering and Formal Methods, pp. 233–247 (2012)

    Google Scholar 

  15. Dietz, W., Li, P., Regehr, J., Adve, V.S.: Understanding integer overflow in C/C++. ACM Trans. Softw. Eng. Methodol. 25(1), 1–29 (2015)

    Article  Google Scholar 

  16. Fähndrich, M., Logozzo, F.: Static contract checking with abstract interpretation. In: International Conference on Formal Verification of Object-Oriented Software, pp. 10–30 (2010)

    Google Scholar 

  17. Hanna, F.K., Daeche, N.: Dependent types and formal synthesis (1992)

    Google Scholar 

  18. Kuper, J., Baaij, C., Kooijman, M.: Exercises in architecture specification using c\(\lambda \)ash. In: Forum on Specification and Design Languages (FDL) (2010)

    Google Scholar 

  19. Leroy, X., Blazy, S., Kästner, D., Schommer, B., Pister, M., Ferdinand, C.: Compcert - a formally verified optimizing compiler. In: Embedded Real Time Software and Systems (ERTS) (2016)

    Google Scholar 

  20. Necula, G.C., McPeak, S., Rahul, S.P., Weimer, W.: CIL: intermediate language and tools for analysis and transformation of C programs. In: European Joint Conferences on Theorey and & Practice of Software, pp. 213–228 (2002)

    Google Scholar 

  21. OMG: Object Management Group Object Constraint Language (OCL) (Version 2.4) (2014)

    Google Scholar 

  22. OMG: Open Management Group System Modeling Language (SysML) (Version 1.6) (2019)

    Google Scholar 

  23. Przigoda, N., Wille, R., Drechsler, R.: Analyzing inconsistencies in UML/OCL models. J. Circ. Syst. Comput. 25(3), 1640021 (2016)

    Article  Google Scholar 

  24. Takach, A.: High-level synthesis: status, trends, and future directions. IEEE Des. Test 33(3), 116–124 (2016)

    Article  Google Scholar 

  25. Wadler, P.: Monads for functional programming. In: Jeuring, J., Meijer, E. (eds.) Advanced Functional Programming, First International Spring School on Advanced Functional Programming Techniques, Båstad, Sweden, 24–30 May 1995, Tutorial Text. Lecture Notes in Computer Science, vol. 925, pp. 24–52 (1995)

    Google Scholar 

  26. Weilkiens, T.: Systems Engineering with SysML / UML - Modeling, Analysis. Design. Morgan Kaufmann, Burlington (2007)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Cyber-Physical Systems, DFKI GmbH, 28359, Bremen, Germany

    Fritjof Bornebusch, Christoph Lüth, Robert Wille & Rolf Drechsler

  2. Integrated Circuit and System Design, Johannes Kepler University Linz, 4040, Linz, Austria

    Robert Wille

  3. Mathematics and Computer Science, University of Bremen, 28359, Bremen, Germany

    Christoph Lüth & Rolf Drechsler

Authors
  1. Fritjof Bornebusch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christoph Lüth
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Robert Wille
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rolf Drechsler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Fritjof Bornebusch , Christoph Lüth , Robert Wille or Rolf Drechsler .

Editor information

Editors and Affiliations

  1. Siège du Groupe ESEO, Angers Cedex 02, France

    Slimane Hammoudi

  2. University of Twente, Enschede, The Netherlands

    Luís Ferreira Pires

  3. Malina Software Corp., Nepean, ON, Canada

    Bran Selić

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bornebusch, F., Lüth, C., Wille, R., Drechsler, R. (2021). Safety First: About the Detection of Arithmetic Overflows in Hardware Design Specifications. In: Hammoudi, S., Pires, L.F., Selić, B. (eds) Model-Driven Engineering and Software Development. MODELSWARD 2020. Communications in Computer and Information Science, vol 1361. Springer, Cham. https://doi.org/10.1007/978-3-030-67445-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-67445-8_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-67444-1

  • Online ISBN: 978-3-030-67445-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation