Formal verification of backward compatibility of microcode

Authors:
Tamarah Arons;Elad Elster;Limor Fix;Sela Mador-Haim;Michael Mishaeli;Jonathan Shalev;Eli Singerman;Andreas Tiemeyer;Moshe Y. Vardi;Lenore D. Zuck
Affiliations:
Design Technology, Intel Corporation;Mobile Micro-processor Group, Intel Corp.;Design Technology, Intel Corporation;Technion, Israel;Mobile Micro-processor Group, Intel Corp.;Design Technology, Intel Corporation;Design Technology, Intel Corporation;Design Technology, Intel Corporation;Rice University;University of Illinois at Chicago
Venue:
CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
Year:
2005

Citing 15
Cited 8

On the development of reactive systems

Logics and models of concurrent systems
Temporal verification of reactive systems: safety

Temporal verification of reactive systems: safety
Applying formal verification to the AAMP5 microprocessor: a case study in the industrial use of formal methods

Formal Methods in System Design
Automatic formal verification of DSP software

Proceedings of the 37th Annual Design Automation Conference
Translation validation for an optimizing compiler

PLDI '00 Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation
The SLAM project: debugging system software via static analysis

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Automatic formal verification for scheduled VLIW code

Proceedings of the joint conference on Languages, compilers and tools for embedded systems: software and compilers for embedded systems
Formal Equivalence Checking and Design DeBugging

Formal Equivalence Checking and Design DeBugging
Computer Organization and Architecture

Computer Organization and Architecture
Verification of FM9801: An Out-of-Order Microprocessor Model with Speculative Execution, Exceptions, and Program-Modifying Capability

Formal Methods in System Design
Symbolic Checking of Signal-Transition Consistency for Verifying High-Level Designs

FMCAD '00 Proceedings of the Third International Conference on Formal Methods in Computer-Aided Design
Translation Validation

TACAS '98 Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Alternating Refinement Relations

CONCUR '98 Proceedings of the 9th International Conference on Concurrency Theory
Behavioral consistency of C and verilog programs using bounded model checking

Proceedings of the 40th annual Design Automation Conference
Software verification with BLAST

SPIN'03 Proceedings of the 10th international conference on Model checking software

Improved Invariant Generation for Tvoc

Electronic Notes in Theoretical Computer Science (ENTCS)
Efficient symbolic simulation of low level software

Proceedings of the conference on Design, automation and test in Europe
Fifteen Years of Formal Property Verification in Intel

25 Years of Model Checking
Regression verification

Proceedings of the 46th Annual Design Automation Conference
Deciding bit-vector arithmetic with abstraction

TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
Applying SMT in symbolic execution of microcode

Proceedings of the 2010 Conference on Formal Methods in Computer-Aided Design
Path-exploration lifting: hi-fi tests for lo-fi emulators

ASPLOS XVII Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems
Data-driven equivalence checking

Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Microcode is used to facilitate new technologies in Intel CPU designs. A critical requirement is that new designs be backwardly compatible with legacy code when new functionalities are disabled. Several features distinguish microcode from other software systems, such as: interaction with the external environment, sensitivity to exceptions, and the complexity of instructions. This work describes the ideas behind MICROFORMAL,, a technology for fully automated formal verification of functional backward compatibility of microcode.