Background, Reserve, and Gandy Machines

  • Authors:
  • Andreas Blass;Yuri Gurevich

  • Affiliations:
  • -;-

  • Venue:
  • Proceedings of the 14th Annual Conference of the EACSL on Computer Science Logic
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The reserve of a state of an abstract state machine was defined to be a "naked set". In applications, it may be convenient to have tuples, sets, lists, arrays, etc. defined ahead of time on all elements, including the reserve elements. We generalize the notion of reserve appropriately. As an application, we solve a foundational problem in Gandy's formalization of mechanical devices.