Introducing Abstractions via Rewriting [chapter]

William D. Young
2005 Lecture Notes in Computer Science  
Mechanically assisted proofs of properties of a complex system require an accurate formal model of the system. If the model is too detailed the proof becomes intractible. We outline techniques for automatically "retrofitting" a detailed low-level model with abstractions that facilitate reasoning about the properties of a model. The abstractions are introduced through semantics-preserving rewrite rules. We have applied this technique to the Rockwell-Collins AAMP7 processor model and been able to
more » ... improve significantly the analyzability of the model.
doi:10.1007/11560548_41 fatcat:ncorxe6earg4bmzekk42p6admy