Statecharts: A visual formalism for complex systems
Science of Computer Programming
Finite transition systems: semantics of communicating systems
Finite transition systems: semantics of communicating systems
Handbook of logic in computer science (vol. 4)
Why interaction is more powerful than algorithms
Communications of the ACM
The Unified Modeling Language reference manual
The Unified Modeling Language reference manual
Specification and development of interactive systems: focus on streams, interfaces, and refinement
Specification and development of interactive systems: focus on streams, interfaces, and refinement
Automata, Languages, and Machines
Automata, Languages, and Machines
Proceedings of the ESPRIT Working Group 8533 on Prospects for Hardware Foundations: NADA - New Hardware Design Methods, Survey Chapters
A Loose Interaction Pattern for Asynchronous Components
APSEC '05 Proceedings of the 12th Asia-Pacific Software Engineering Conference
Formal Design of a Slow-Down Component for Almost Synchronous Streams
ICNICONSMCL '06 Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies
On History-Sensitive Models of Interactive Queues
ICIS-COMSAR '06 Proceedings of the 5th IEEE/ACIS International Conference on Computer and Information Science and 1st IEEE/ACIS International Workshop on Component-Based Software Engineering,Software Architecture and Reuse
Enriching the Input Interface of Interactive Components with Undo Commands
SERA '06 Proceedings of the Fourth International Conference on Software Engineering Research, Management and Applications
Time-awareness and Proactivity in Models of Interactive Computation
Electronic Notes in Theoretical Computer Science (ENTCS)
Deriving state-based implementations of interactive components with history abstractions
PSI'06 Proceedings of the 6th international Andrei Ershov memorial conference on Perspectives of systems informatics
Transforming stream processing functions into state transition machines
SERA'04 Proceedings of the Second international conference on Software Engineering Research, Management and Applications
Hi-index | 0.00 |
The paper presents the transformational design of a transmission component that straddles an incoming stream of messages such that each two proper messages in the output stream are separated by a specified number of pauses. We refine the communication-oriented input/output behaviour to a state-based implementation exploiting two major transformations. The first transformation refines the component's infinite behaviour to a finite behaviour by imposing a fixed input/output ratio. The second transformation implements the component's finite behaviour by a state transition machine. Here we extract the component's control state and data state from the input history by a history abstraction function. Throughout the paper, we explicate formal methods for the spefication and refinement of interactive components in the setting of stream functions. Altogether, we present a general methodology how to implement a specified infinite input/output behaviour of an interactive component by a state transition machine in a correctness preserving way.