Constraint-based structuring of network protocols

Gurdip Singh

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


The complexity designing protocols to has led to compositional techniques for designing and verifying protocols. We propose a technique based on the notion of parallel composition of protocols. We view a composite protocol as an interleaved execution of the component protocols subject to a set of constraints. Using the constraints as building blocks, we define several constraint-based structures with each structure combining the properties of the component protocols in a different way. For instance, the component protocols of a multifunction protocol can be structured so that the composite protocol performs all the individual functions concurrently or performs only one of them depending on the order of initiation of the component protocols. We provide inference rules to infer safety and liveness properties of the composite protocol. Some properties are derived from those of the component protocols while others are derived from the structuring mechanism (the set of constraints) used to combine the component protocols.

Original languageEnglish (US)
Pages (from-to)1-12
Number of pages12
JournalDistributed Computing
Issue number1
StatePublished - Mar 1999
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computational Theory and Mathematics


Dive into the research topics of 'Constraint-based structuring of network protocols'. Together they form a unique fingerprint.

Cite this