The Community for Technology Leaders
Formal Engineering Methods, International Conference on (1997)
Hiroshima, JAPAN
Nov. 12, 1997 to Nov. 14, 1997
ISBN: 0-8186-8002-4
pp: 140
David Cyrluk , SRI International
John Rushby , SRI International
Mandayam Srivas , SRI International
ABSTRACT
Formal methods have gained acceptance in the hardware field through a pragmatic approach that has succeeded in providing systematic, scalable, highly automated, and cost-effective treatments for certain stereotypical problems of practical importance. By identifying stereotypical problems, the effort required to develop effective formal methods has been amortized over many applications. We suggest that formal methods can achieve similar industrial success in selected software applications by following the same principles. As illustration, we examine approaches to the stereotypical problem of interpreter correctness in the presence of timing differences between the specification and implementation interpreters. In hardware, this corresponds to the problem of verifying microprogrammed, pipelined, or superscalar processors, but it has wider applications to any system---hardware or software---that can be considered as an interpreter.
INDEX TERMS
CITATION

D. Cyrluk, M. Srivas and J. Rushby, "Systematic Formal Verification of Interpreters," Formal Engineering Methods, International Conference on(ICFEM), Hiroshima, JAPAN, 1997, pp. 140.
doi:10.1109/ICFEM.1997.630421
87 ms
(Ver 3.3 (11022016))