skip to main content
article
Free Access

Causal computing

Authors Info & Claims
Published:01 December 1996Publication History

Abstract

No abstract available.

References

  1. Aceto and Murphy, 1993 Aceto, L., Murphy, D., On the Ill-timed but Well-caused, CONCUR'93, LNCS 715, 97-111, 1993. Full version to appear in Acta Informatica. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Boreale and Sangiorgi, 1994 Boreale, M and Sangiorgi, D., A Fully Abstract Semantics of Causality in the pi-calculus. Tech. Rep. ECS-LFCS-94-297, University of Edinburgh, 1994. Also in Proc. STACS'95, Springer LNCS 900.Google ScholarGoogle Scholar
  3. Boudol and Castellani, 1991 G. Boudol and I. Castellani, Flow Models of Distributed Computations: Three Equivalent Semantics for CCS, INRIA Report 1484 (July 1991). Also Information and Computation.Google ScholarGoogle Scholar
  4. Boudol et al., 1993 Boudol, G., Castellani, I., Hennessy, M. and Kiehn, A., Observing localities, Theoretical Computer Science, 114: 31--61, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Bueno et al., 1994 Bueno, F., Garcia de la Banda, M.J., Hermenegildo, M., Rossi, F. and Montanari, U., Towards a Concurrent Semantics Based Analysis of CC and CLP, in Alan Borning, Ed., Principles and Practice of Constraint Programming, Springer LNCS 874, pp. 151-161. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Bueno et al., 1994b Bueno, F., Garcia de la Banda, M.J., Hermenegildo, M., Montanari, U. and Rossi, F., From Eventual to Atomic and Locally Atomic CC Programs: A Concurrent Semantics, in: Giorgio Levi and Mario Rodriguez-Artalejo, Eds. Algebraic and Logic Programming, Springer LNCS 850, pp. 114-132. Full paper to appear in Science of Computer Programming, available from ftp://ftp.di.unipi.i t/pub/Papers/rossi/scp.ps.Z. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Corradini et al., 1994 Corradini, A., Ehrig, H., Loewe, M., Montanari, U. and Rossi, F., Abstract Graph Derivations in the Double Pushout Approach, in: Hans Juergen Schneider and Hartmut Ehrig, Eds., Graph Transformations in Computer Science, Springer LNCS 776, pp. 104-118, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Corradini et al., 1996b Corradini, A., Ehrig, H., Loewe, M., Montanari, U. and Rossi, F., An Event Structure Semantics for Graph Grammars with Parallel Productions, in: J. Cuny, H. Ehrig, G. Engels and G. Rozenberg, Eds., Graph Grammars and Their Application to Computer Science, Springer LNCS 1073, pp.240-256. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Corradini et al., 1997 Corradini, A., Ehrig, H., Loewe, M., Montanari, U. and Rossi, F., Abstract Approach to Graph Transformation II: Models of Computation in the Double Pushout Approach, in: G Rozenberg et al., Eds., The Handbook of Graph Rewriting, to appear. Copies can be obtained from [email protected].Google ScholarGoogle Scholar
  10. Corradini et al., 1990 Corradini, A., Ferrari G. L. and Montanari, U., Transition Systems with Algebraic Structure as Models of Computations, in: I. Guessarian, Ed., Semantics of Systems of Concurrent Processes, Springer LNCS 469, 1990, pp.185-222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Corradini et al., 1995 Corradini, A., Gadducci, F. and Montanari, U., Relating Two Categorical Models of Term Rewriting, in: Jieh Hsiang, Ed., Rewriting Techniques and Applications, LNCS 914, 1995, pp. 225-240. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Corradini and Montanari, 1992 Corradini, A. and Montanari, U., An Algebraic Semantics for Structured Transition Systems and its Application to Logic Programs, TCS 103 (1992) pp. 51-106. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Corradini et al., 1996 Corradini, A., Montanari, U. and Rossi, F., Graph Processes, Fundamenta Informaticae, vol. 26, n 3/4 (1996) pp.241-265. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Darondeau and Degano, 1989 Ph. Darondeau and P. Degano. Causal trees, Proc. ICALP'89, LNCS 372, Springer 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Degano et al., 1988 Degano, P., De Nicola, R. and Montanari, U., A Distributed Operational Semantics For CCS Based On Condition/Event Systems, Acta Informatica 26, pp.59-91 (1988). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Degano et al., 1989 Degano, P., De Nicola, R. and Montanari, U., Partial Orderings Descriptions and Observations of Nondeterministic Concurrent Processes, in: J. de Bakker, W. de Roever, and G. Rozenberg Eds., Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, LNCS 354, Springer 1989, pp.438-466. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Degano et al., 1989b Degano, P., Meseguer, J. and Montanari, U., Axiomatizing Net Computations and Processes, Proc. 4th Symp. on Logics in Computer Science, IEEE 1989, pp. 175-185. Full paper in Acta Informatica Vol.33(7), (October 1996) pp.641-667. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Ferrari et al., 1996 Ferrari, G., Ferro, G., Gnesi, S., Montanari, U., Pistore, M. and Ristori, G., An automata based verification environment for mobile processes, draft submitted for publication. Copies can be obtained from [email protected].Google ScholarGoogle Scholar
  19. Ferrari and Montanari, 1995 Ferrari, G.L. and Montanari, U., Dynamic Matrices and the Cost Analysis of Concurrent Programs, in: V. S. Alagar, Maurice Nivat, Eds., Algebraic Methodology and Software Technology 1995, Springer LNCS 936, pp. 307-321. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Gadducci and Montanari, 1995 Gadducci, F., and Montanari, U., Enriched Categories as Models of Computation, in: Alfredo De Santis, Ed., Fifth Italian Conference on Theoretical Computer Science, pp. 20-42, World Scientific,1995. Paper available from http://www.di.unipi.it/~gadducci/papers/ICTCS95.ps.Google ScholarGoogle Scholar
  21. Gadducci and Montanari, 1996 Gadducci, F. and Montanari, U., The Tile Model, Technical Report TR-96/27, Dipartimento di Informatica, University of Pisa, June 1996. Paper available from http://www.di.unipi.it/~gadducci/papers/TR-96-27.ps.gz. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Gadducci and Montanari, 1996b Gadducci, F. and Montanari, U., Tiles, Rewriting Rules and CCS, in: J. Meseguer, Ed., Procs. Rewriting Logic and Applications, First International Workshop, ENTCS, pp.1-19, August 1996. Paper available from http://www.di.unipi.it/~gadducci/papers/RLW96.ps.Google ScholarGoogle Scholar
  23. Goltz and Mycroft, 1984 Goltz, U. and Mycroft, A., On the Relationships of CCS and Petri Nets, in Proc. 11th ICALP (J. Paredaens, Ed.), LNCS, 172, (Springer-Verlag, Heidelberg, 1984) pp. 196-208. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Gorrieri and Montanari, 1995 Gorrieri, R. and Montanari, U., On the Implementation of Concurrent Calculi into Net Calculi: Two Case Studies, TCS 141, 1-2, 1995 pp.195-252. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Gorrieri et al., 1995 Gorrieri, R., Roccetti, M. and Stancapiano, E., A Theory of Processes with Durational Actions, TCS 140, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Laneve and Montanari, 1996 Laneve, C. and Montanari, U., Axiomatizing Permutation Equivalence, Math. Struct. in Comp. Sc. (1996), vol.6, pp.219-249.Google ScholarGoogle ScholarCross RefCross Ref
  27. Larsen and Xinxin, 1990 Larsen, K.G. and Xinxin, L., Compositionality Through an Operational Semantics of Contexts, Proc. ICALP' 90, LNCS 443, 1990, pp. 526-539. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Milner et al., 1995 Milner, R., Parrow, J. and Walker, D., A Calculus of Mobile Processes (parts I and II), Information and Computation, 100:1--77, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Meseguer, 1992 Meseguer , J., Conditional Rewriting Logic as a Unified Model of Concurrency, Theoretical Computer Science, 96:73--155, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Meseguer et al., 1996 Meseguer, J., Montanari, U and Sassone, V., Process versus Unfolding Semantics for Place/Transition Petri Nets, TCS, Volume 153, issue 1-2, pages 171-210. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Montanari and Pistore, 1995 Montanari, U. and Pistore, M., Checking Bisimilarity for Finitary pi-calculus, in: Insup Lee, Scott A. Smolka, Eds., CONCUR'95: Concurrency Theory, Springer LNCS 962, pp. 42-56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Montanari and Pistore, 1996 Montanari, U. and Pistore, M., History Dependent Verification for Partial Order Systems, in: Peled, Vaughan, and Holzmann, Eds., Procs. POMIV'96, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, to appear. Copies can be obtained from [email protected]. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Montanari and Pistore, 1996b Montanari, U. and Pistore, M., History-Dependent Automata, Technical Report, Dipartimento di Informatica, Pisa, to appear. Draft available from ftp://ftp.di.unipi.it/pub/Papers/pistore/HDautomata.ps.gz. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Montanari and Pistore, 1997 Montanari, U. and Pistore, M., Minimal Transition Systems for History-Preserving Bisimulation, to appear in Procs. STACS'97. Paper available from ftp://ftp.di.unipi.it/pub/Papers/pistore/pnets.ps.gz. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Montanari et al., 1996 Montanari, U., Pistore, M., and Yankelevich, D., Efficient Minimization up to Location Equivalence, in: Hanne Riis Nielson, Ed., Programming Languages and Systems - ESOP'96, Springer LNCS 1058, pp. 265-279. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Montanari and Rossi, 1991 Montanari, U. and Rossi, F., True-Concurrency in Concurrent Constraint Programming, in V. Saraswat and K. Ueda, Eds., Proc. International Logic Programming Symposium '91, MIT Press, pp. 694-713.Google ScholarGoogle Scholar
  37. Montanari and Rossi, 1994 Montanari, U. and Rossi, F., Contextual Occurrence Nets and Concurrent Constraint Programming, in: Hans Juergen Schneider and Hartmut Ehrig, Eds., Graph Transformations in Computer Science, Springer LNCS 776, pp. 280-295, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Montanari and Rossi, 1996 Montanari, U., and Rossi, F., Graph Rewriting and Constraint Solving for Modelling Distributed Systems with Synchronization, Proc. COORDINATION'96, in: Paolo Ciancarini and Chris Hankin, Eds., Coordination Languages and Models, LNCS 1061, 1996, pp. 12-27. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Montanari and Yankelevich, 1995 Montanari, U. and Yankelevich, D., Location Equivalence in a Parametric Setting, TCS 149 (1995), pp.299-332. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Olderog, 1987 Olderog, E.-R. Operational Petri Net Semantics for CCSP. In Advances in Petri Nets 1987, (G. Rozenberg, Ed.) LNCS, 266, Springer,1987, pp. 196-223. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Priami, 1996 Priami, C., Enhanced Operational Semantics for Concurrency, PhD thesis 8/96, Dipartimento di Informatica, University of Pisa, 1996.Google ScholarGoogle Scholar
  42. Saraswat, 1993 Saraswat, V., Concurrent Constraint Programming, MIT Press, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Winskel, 1982 Winskel, G. Event Structures for CCS and Related Languages, Proc. 9th ICALP, (M. Nielsen, and E. M. Schmidt, Eds), LNCS, 140 , Springer, 1982, pp. 561-576. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Causal computing
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Computing Surveys
          ACM Computing Surveys  Volume 28, Issue 4es
          Special issue: position statements on strategic directions in computing research
          Dec. 1996
          8 pages
          ISSN:0360-0300
          EISSN:1557-7341
          DOI:10.1145/242224
          Issue’s Table of Contents

          Copyright © 1996 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 December 1996
          Published in csur Volume 28, Issue 4es

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • article
        • Article Metrics

          • Downloads (Last 12 months)7
          • Downloads (Last 6 weeks)1

          Other Metrics

        HTML Format

        View this article in HTML Format .

        View HTML Format