Third International Conference on Information Technology: New Generations (ITNG'06) On History-Sensitive Models of Interactive Stacks Las Vegas, Nevada April 10-April 12 ISBN: 0-7695-2497-4
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ITNG.2006.101
We model the behaviour of an interactive stack in the setting of history functions on different levels of abstraction. The component?s internal state is systematically introduced as an abstraction of the input history. We explore different history abstractions and describe the corresponding history-sensitive models by state transition machines with input and output. The case study exemplifies a formal method how to derive history-sensitive implementations of interactive data structures in a correctness-preserving way.
Citation:
Walter Dosch, "On History-Sensitive Models of Interactive Stacks," itng, pp.96-103, Third International Conference on Information Technology: New Generations (ITNG'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||