Search

The authors provide a brief history of the firm now called East View Information Services. From its beginning in 1989 as a sole-proprietorship company, it has grown from microfilming the back file of a single Soviet journal to being a subscription agent, book vendor, database aggregator, provider of maps and other geospatial information, and more—from Slavic countries, East Asia, the Middle East, and elsewhere.

When using formal methods to generate compilers it is desirable for all levels of the compiler to be formally specified. Typically, register allocation has been thought to be equivalent to graph coloring. Since graph coloring is NP-Complete most algorithms for register allocation have been ad-hoc. This paper presents a framework for register allocation that has been formally verified using an inductive theorem prover.