Window Inference In The HOL System

Abstract

Window inference is a style of reasoning where the user may transform an expression by restricting attention to a subexpression and transforming it. By restricting attention to a subexpression the user not only gains the ability to manipulate pad of an expression without affecting the other parts, but also the ability to use contextual information in that manipulation. As well as providing automatic management of assumptions which are available in a given context, a window inference system can maintain sets of useful theorems and suppositions. The system can be tailored to preserve any reflexive, transitive relation between successive expressions.