• DocumentCode
    1822356
  • Title

    Decomposability, decidability and axiomatisability for bisimulation equivalence on basic parallel processes

  • Author

    Christensen, SØren ; Hirshfeld, Yoram ; Moller, Faron

  • Author_Institution
    Lab. for Found. of Comput. Sci., Edinburgh Univ., UK
  • fYear
    1993
  • fDate
    19-23 Jun 1993
  • Firstpage
    386
  • Lastpage
    396
  • Abstract
    The authors prove the decidability of two subclasses of recursive processes involving a parallel composition operator with respect to bisimulation equivalence, namely, the so-called normed and live processes. To accomplish this, the authors first prove a unique decomposition result for (a generalization of) normed processes, in order to deduce a necessary cancellation law. The decidability proof leads to a complete axiomatization for these process classes
  • Keywords
    decidability; parallel processing; simulation; axiomatisability; basic parallel processes; bisimulation equivalence; cancellation law; decidability; decomposability; live processes; normed processes; parallel composition operator; process subclasses; recursive processes; Calculus; Computer science; Equations; Formal languages; Laboratories; Mathematics; Reactive power; Standards development; System recovery;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1993. LICS '93., Proceedings of Eighth Annual IEEE Symposium on
  • Conference_Location
    Montreal, Que.
  • Print_ISBN
    0-8186-3140-6
  • Type

    conf

  • DOI
    10.1109/LICS.1993.287569
  • Filename
    287569