Model reduction techniques for the formal verification of hardware dependent software

Wolfgang Ecker, Volkan Esen, Rainer Findenig, Thomas Steininger, Michael Velten

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

2 Scopus citations

Abstract

Contemporary researches provide many solutions for formally verifying both hardware and software systems. In this paper, we describe the formal verification of assembly programs, which are part of the HW/SW interface in hybrid systems. We have developed several methods to model assembly programs in VHDL in order to verify their functionality. Our discussion will show that, by applying different reduction methods, we managed to formally verify the correctness of iterative algorithms with execution times higher than 6000 clock cycles.

Original languageEnglish
Title of host publicationHLDVT'10 - IEEE International High Level Design Validation and Test Workshop, Conference Proceedings
Pages148-153
Number of pages6
DOIs
StatePublished - 2010
Externally publishedYes
Event2010 15th IEEE International High Level Design Validation and Test Workshop, HLDVT'10 - Anaheim, CA, United States
Duration: 11 Jun 201012 Jun 2010

Publication series

NameProceedings - IEEE International High-Level Design Validation and Test Workshop, HLDVT
ISSN (Print)1552-6674

Conference

Conference2010 15th IEEE International High Level Design Validation and Test Workshop, HLDVT'10
Country/TerritoryUnited States
CityAnaheim, CA
Period11/06/1012/06/10

Keywords

  • Control flow analysis
  • Correctness of assembly programs
  • Cycle accurate modeling
  • Cycle optimized modeling
  • Formal verification

Fingerprint

Dive into the research topics of 'Model reduction techniques for the formal verification of hardware dependent software'. Together they form a unique fingerprint.

Cite this