This festschrift volume is dedicated to Boris (Boaz) Trakhtenbrot on the occasion of his 85th birthday. For over half a century, Trakhtenbrot has been making seminal contributions to virtually all of the central areas of theoretical computer science. He is universally admired as a founding father and long-standing pillar of the discipline of computer science.

On Friday, 28 April 2006, the School of Computer Science at Tel Aviv University held a Computation Day Celebrating Boaz (Boris) Trakhtenbrot's Eighty-Fifth Birthday . As a follow-up to that event, his students and colleagues were...