Rewriting UNITY

  • Authors:
  • Adam Granicz;Daniel M. Zimmerman;Jason Hickey

  • Affiliations:
  • California Institute of Technology, Computer Science Dept., Pasadena, CA;California Institute of Technology, Computer Science Dept., Pasadena, CA;California Institute of Technology, Computer Science Dept., Pasadena, CA

  • Venue:
  • RTA'03 Proceedings of the 14th international conference on Rewriting techniques and applications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we describe the implementation of the UNITY formalism as an extension of general-purpose languages and show its translation to C abstract syntax using PHOBOS, our generic front-end in the Mojave compiler. PHOBOS uses term rewriting to define the syntax and semantics of programming languages, and automates their translation to an internal compiler representation. Furthermore, it provides access to formal reasoning capabilities using the integrated MetaPRL theorem prover, through which advanced optimizations and transformations can be implemented or formal proofs derived.