Formally Linking MDG and HOL Based on a Verified MDG System

  • Haiyan Xiong
  • Paul Curzon
  • Sofiène Tahar
  • Ann Blandford
Conference paper

DOI: 10.1007/3-540-47884-1_12

Volume 2335 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Xiong H., Curzon P., Tahar S., Blandford A. (2002) Formally Linking MDG and HOL Based on a Verified MDG System. In: Butler M., Petre L., Sere K. (eds) Integrated Formal Methods. IFM 2002. Lecture Notes in Computer Science, vol 2335. Springer, Berlin, Heidelberg

Abstract

We describe an approach for formally linking a symbolic state enumeration system and a theorem proving system based on a verified version of the former. It has been realized using a simplified version of the MDG system and the HOL system. Firstly, we have verified aspects of correctness of a simplified version of the MDG system. We have made certain that the semantics of a program is preserved in those of its translated form. Secondly, we have provided a formal linkage between the MDG system and the HOL system based on importing theorems. The MDG verification results can be formally imported into HOL to form a HOL theorem. Thirdly, we have combined the translator correctness theorems and importing theorems. This allows the MDG verification results to be imported in terms of a high level language (MDG-HDL) rather than a low level language. We also summarize a general method to prove existential theorems for the design. The feasibility of this approach is demonstrated in a case study that integrates two applications: hardware verification (in MDG) and usability verification (in HOL). A single HOL theorem is proved that integrates the two results.

Keywords

hardware verification hybrid verification systems deductive theorem proving symbolic state enumeration usability verification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Haiyan Xiong
    • 1
  • Paul Curzon
    • 1
  • Sofiène Tahar
    • 2
  • Ann Blandford
    • 3
  1. 1.School of Computing ScienceMiddlesex UniversityLondonUK
  2. 2.ECE DepartmentConcordia UniversityMontrealCanada
  3. 3.UCL Interaction CentreUniversity College of LondonLondonUK