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

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationModel-Driven Engineering and Software Development - 8th International Conference, MODELSWARD 2020, Revised Selected Papers
EditorsSlimane Hammoudi, Luís Ferreira Pires, Bran Selić
PublisherSpringer Science and Business Media Deutschland GmbH
Pages26-48
Number of pages23
ISBN (Print)9783030674441
DOIs
StatePublished - 2021
Externally publishedYes
Event8th International Conference on Model-Driven Engineering and Software Development, MODELSWARD 2020 - Valletta, Malta
Duration: 25 Feb 202027 Feb 2020

Publication series

NameCommunications in Computer and Information Science
Volume1361
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference8th International Conference on Model-Driven Engineering and Software Development, MODELSWARD 2020
Country/TerritoryMalta
CityValletta
Period25/02/2027/02/20

Keywords

  • Arithmetic integer overflows
  • Functional HDLs
  • Hardware designs
  • Hardware synthesis
  • Proof assistants

Fingerprint

Dive into the research topics of 'Safety First: About the Detection of Arithmetic Overflows in Hardware Design Specifications'. Together they form a unique fingerprint.

Cite this