ComputingComputer ScienceComputer SystemsComputer ArchitectureFormal MethodsProgramming LanguagesFinite State Machine ModelingObject-oriented ProgrammingVirtual MemoryConstructionConstruction TechniquesDistributed MemoryState Machine DesignState MachinesVirtual Memory ManagementVirtual Memory Systems
Software specification and implementation techniques based on state machines simplify design, coding, and validation. However, large systems require complex state machines. Incremental construction techniques can control this complexity. In this paper, we present a construction technique that permits derivation of complex state machines from simpler state machines. The technique uses subclassing, composition, delegation, and genericity to incrementally modify and combine simpler machines.In addition, we present a novel implementation technique that uses exactly one table-lookup and one addition to dispatch events on derived state machines, no matter the depth of the derivation. As an example, we describe the derivation of a complicated distributed virtual memory scheme from a simple paging virtual memory scheme.
16
Introduction to automata theory, languages, and computation
Computer Languages · 1980 · 6.9K citations
Statecharts: a visual formalism for complex systems
David Harel · Science of Computer Programming · 1987 · 6.7K citations