Discrete Event Dynamic Systems

, Volume 23, Issue 1, pp 27–59

Using logic to solve the submodule construction problem


DOI: 10.1007/s10626-011-0127-6

Cite this article as:
Bochmann, G.. Discrete Event Dyn Syst (2013) 23: 27. doi:10.1007/s10626-011-0127-6


Submodule construction is the problem of finding a new submodule which, together with a given submodule, provides a behavior that conforms to a given desired global behavior. A new formulation of this problem and its solution in first-order logic is presented, and it is shown how the known solutions to this problem in the context of various communication paradigms and specification formalisms can be derived. Communication paradigms are: synchronous rendezvous at several interfaces; interleaved rendezvous; input/output automata with complete or partial behavior specifications and with synchronous or interleaved communication. A new algorithm for deriving a progressive solution is also presented.


Component design Equation solving Submodule construction Derivation of component behavior State machines Labeled transition systems Input/output automata First-order logic Discrete event control systems 

Mathematics Subject Classification


Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.School of Electrical Engineering and Computer ScienceUniversity of OttawaOttawaCanada

Personalised recommendations