Formalized High Level Synthesis with Applications to Cryptographic Hardware. Harrison, W. L., Blumenfeld, I., Bond, E., Hathhorn, C., Li, P., Torrence, M., & Ziegler, J. In NASA Formal Methods Symposium (NFM23), 2023.
Formalized High Level Synthesis with Applications to Cryptographic Hardware [pdf]Paper  Formalized High Level Synthesis with Applications to Cryptographic Hardware [pdf]Slides  abstract   bibtex   8 downloads  
Verification of hardware-based cryptographic accelerators connects a low-level RTL implementation to the abstract algorithm itself; generally, the more optimized for performance an accelerator is, the more challenging its verification. This paper introduces a verification methodology, \emphmodel validation, that uses a formalized high-level synthesis language (FHLS) as an intermediary between algorithm specification and hardware implementation. The foundation of our approach to model validation is a mechanized denotational semantics for the ReWire HLS language. Model validation proves the faithfulness of FHLS models to the RTL implementation and we summarize a model validation case study for a suite of pipelined Barrett multipliers.

Downloads: 8