Blog
About

141
views
0
recommends
+1 Recommend
1 collections
    4
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Communication Traces in the Verification of Distributed Programs

      Proceedings of the 2nd BCS-FACS Northern Formal Methods (FM)

      Northern Formal Methods

      14-15 July 1997

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Two types of communication traces, channel traces and process traces, have been used in the literature in dealing with distributed programs. Specifications and proofs in channel-trace systems are usually considered to be simpler than in systems based on process traces. But channel traces do not contain information about the relative order of communication along different channels of a process which can lead to incompleteness of the channel-trace based axiom systems. Several attempts have been made to overcome the incompleteness by adding new axioms to these systems.

          We show with simple examples that these axioms do not by themselves solve the incompleteness problem. Effectively, process traces or some equivalent thereof is necessary to achieve completeness. We also consider the possibility of adding new communications to the processes to include more information in the channel traces.

          Related collections

          Most cited references 6

          • Record: found
          • Abstract: not found
          • Article: not found

          An axiomatic proof technique for parallel programs I

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            A Proof System for Communicating Sequential Processes

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Program proving: Coroutines

               M. Clint (1973)
                Bookmark

                Author and article information

                Conference
                July 1997
                July 1997
                : 1-9
                Affiliations
                Computer & Information Science Department, Ohio State University

                Columbus, OH 43210, USA
                Article
                10.14236/ewic/FA1997.17
                © Neelam Soundarajan. Published by BCS Learning and Development Ltd. Proceedings of the 2nd BCS-FACS Northern Formal Methods Workshop, Ilkley

                This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

                Proceedings of the 2nd BCS-FACS Northern Formal Methods
                FM
                2
                Ilkley
                14-15 July 1997
                Electronic Workshops in Computing (eWiC)
                Northern Formal Methods
                Product
                Product Information: 1477-9358BCS Learning & Development
                Self URI (journal page): https://ewic.bcs.org/
                Categories
                Electronic Workshops in Computing

                Comments

                Comment on this article