Model reduction techniques for the formal verification of hardware dependent software

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

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

2 Citations (Scopus)

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
PublisherIEEE
Pages148-153
Number of pages6
ISBN (Print)9781424478057
DOIs
Publication statusPublished - 2010
EventHigh Level Design Validation and Test Workshop (HLDVT) - Anaheim, 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

ConferenceHigh Level Design Validation and Test Workshop (HLDVT)
Country/TerritoryUnited States
CityAnaheim
Period11.06.201012.06.2010

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