Skip to main content Skip to main navigation


An Abstract Machine for Oz

Michael Mehl; Ralf Scheidhauer; Christian Schulte
DFKI, DFKI Research Reports (RR), Vol. 95-08, 1995.


Oz is a concurrent constraint language providing for first-class procedures, concurrent objects, and encapsulated search. DFKI Oz is an interactive implementation of Oz competitive in performance with commercial Prolog and Lisp systems. This paper describes AMOZ, the abstract machine underlying DFKI Oz. AMOZ implements rational tree constraints, first-class procedures, local computation spaces for deep guards, and preemptive and fair threads.