Concurrent programs

  • J. Winkowski
Cooperating Processes And Simulation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 28)


The paper refers to the question how programs can be executed concurrently. To answer this question the following problem will be considered.

Given some programs according to which some instructions are to be performed in a given environment. Does exist a program any performance of which runs accordantly with all the given programs simultaneously? How many programs with this property do exist? How to find them?

To make this problem precise some ideas similar to those of BURSTALL


Natural Transformation Concurrent Program Canonical Morphism Environment State Change Categorical Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    BURSTALL, R.M. An Algebraic Description of Programs with Assertions, Verification and Simulation. Proc. of an ACM Conf. on Proving Ass. about Prog., Las Cruces, N. Mexico, 1972Google Scholar
  2. [2]
    GOGUEN, J.A. On Homomorphisms, Simulations, Correctness, and Subroutines of Programs and Program Schemes. Proc. of 1972 IEEE Symp. on Switching and Automata Theory, 1972Google Scholar
  3. [3]
    GOGUEN, J.A. On Homomorphisms, Correctness, Termination, Unfoldments, and Equivalence of Flow Diagram Programs. Technical Report, Computer Science Dep., School of Engin. and Appl. Sc., University of California, Los Angeles, 1973Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • J. Winkowski
    • 1
  1. 1.Computation Centre of PASWarsaw, PKiN

Personalised recommendations