메뉴 건너뛰기




Volumn 10, Issue 4, 2000, Pages 411-425

Geometry and concurrency: A user's guide

Author keywords

[No Author keywords available]

Indexed keywords


EID: 84985970967     PISSN: 09601295     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0960129500003133     Document Type: Article
Times cited : (54)

References (79)
  • 6
    • 0027225071 scopus 로고
    • Generalized FLP impossibility result for t-resilient asynchronous computations
    • Borowsky, E. and Gafni, E. (1993) Generalized FLP impossibility result for t-resilient asynchronous computations. In: Proc. of the 25th STOC, ACM Press.
    • (1993) In: Proc. of the 25th STOC, ACM Press.
    • Borowsky, E.1    Gafni, E.2
  • 11
    • 0023213116 scopus 로고
    • The geometry of semaphore programs. ACM Transactions on Programming Languages and Systems
    • Carson, S. D. and Reynolds Jr, P. F. (1987) The geometry of semaphore programs. ACM Transactions on Programming Languages and Systems 9 (1) 25–53.
    • (1987) , vol.9 , Issue.1 , pp. 25-53
    • Reynolds, P.F.1    Carson, S.D.2
  • 13
    • 84976691730 scopus 로고
    • System deadlocks. Computing Surveys
    • Coffman, E. G., Elphick, M.J. and Shoshani, A. (1971) System deadlocks. Computing Surveys 3 (2) 67–78.
    • (1971) , vol.3 , Issue.2 , pp. 67-78
    • Coffman, E.G.1    Elphick, M.J.2    Shoshani, A.3
  • 14
    • 85050550846 scopus 로고
    • Abstract interpretation: A unified lattice model for static analysis of programs by construction of approximations of fixed points. Principles of Programming Languages
    • Cousot, P. and Cousot, R. (1977) Abstract interpretation: A unified lattice model for static analysis of programs by construction of approximations of fixed points. Principles of Programming Languages 4 238–252.
    • (1977) , vol.4 , pp. 238-252
    • Cousot, P.1    Cousot, R.2
  • 15
    • 85023064716 scopus 로고
    • Semantic analysis of shared-memory concurrent languages using abstract model-checking. In: Proc. of PEPM’95, La Jolla
    • Cridlig, R. (1995) Semantic analysis of shared-memory concurrent languages using abstract model-checking. In: Proc. of PEPM’95, La Jolla, ACM Press.
    • (1995) ACM Press.
    • Cridlig, R.1
  • 16
  • 17
    • 85023001042 scopus 로고
    • Semantics and analyses of Linda-based languages. In: Proc. of WSA’93. Springer-Verlag Lecture Notes in Computer Science 724. Dijkstra, E. (1968) Cooperating Sequential Processes
    • Cridlig, R. and Goubault, E. (1993) Semantics and analyses of Linda-based languages. In: Proc. of WSA’93. Springer-Verlag Lecture Notes in Computer Science 724. Dijkstra, E. (1968) Cooperating Sequential Processes, Academic Press.
    • (1993) Academic Press.
    • Cridlig, R.1    Goubault, E.2
  • 18
    • 85023095306 scopus 로고    scopus 로고
    • Detecting deadlocks in concurrent systems. In: Proceedings of the 9th International Conference on Concurrency Theory
    • Fajstrup, L., Goubault, E. and Raussen, M. (1998) Detecting deadlocks in concurrent systems. In: Proceedings of the 9th International Conference on Concurrency Theory, Springer-Verlag (also available at http://www.dmi.ens.fr/_goubault).
    • (1998) Springer-Verlag (also available at
    • Fajstrup, L.1    Goubault, E.2    Raussen, M.3
  • 19
    • 85023019935 scopus 로고    scopus 로고
    • Algebraic topology and concurrency. Theoretical Computer Science (submitted) (also technical report, Aalborg University)
    • Fajstrup, L., Goubault, E. and Raussen, M. (1999) Algebraic topology and concurrency. Theoretical Computer Science (submitted) (also technical report, Aalborg University).
    • (1999)
    • Fajstrup, L.1    Goubault, E.2    Raussen, M.3
  • 21
    • 0040678201 scopus 로고
    • The Anick resolution. Journal of Pure and Applied Algebra 79
    • Farkas, D. R. (1992) The Anick resolution. Journal of Pure and Applied Algebra 79.
    • (1992)
    • Farkas, D.R.1
  • 22
    • 0030652414 scopus 로고    scopus 로고
    • Complete cuboidal sets in axiomatic domain theory (extended abstract). In: Proceedings, Twelfth Annual IEEE Symposium on Logic in Computer Science, Warsaw, Poland
    • Fiore, M., Plotkin, G. and Power, J. (1997) Complete cuboidal sets in axiomatic domain theory (extended abstract). In: Proceedings, Twelfth Annual IEEE Symposium on Logic in Computer Science, Warsaw, Poland, IEEE Computer Society Press 268–279.
    • (1997) IEEE Computer Society Press , pp. 268-279
    • Fiore, M.1    Plotkin, G.2    Power, J.3
  • 23
    • 0022045868 scopus 로고
    • Impossibility of distributed commit with one faulty process. Journal of the ACM
    • Fisher, M., Lynch, N. A. and Paterson, M. S. (1985) Impossibility of distributed commit with one faulty process. Journal of the ACM 32 (2) 374–382.
    • (1985) , vol.32 , Issue.2 , pp. 374-382
    • Fisher, M.1    Lynch, N.A.2    Paterson, M.S.3
  • 24
    • 85023079165 scopus 로고
    • Calculus of fractions and homotopy theory. In: Ergebnisse der Mathematik und ihrer Grenzgebiete 35
    • Gabriel, P. and Zisman, M. (1967) Calculus of fractions and homotopy theory. In: Ergebnisse der Mathematik und ihrer Grenzgebiete 35, Springer-Verlag.
    • (1967) Springer-Verlag.
    • Gabriel, P.1    Zisman, M.2
  • 25
    • 85023149326 scopus 로고    scopus 로고
    • Connexion de flux d'information en algebre homologique. Technical report
    • Gaucher, P. (1997a) Connexion de flux d'information en algebre homologique. Technical report, IRMA, Strasbourg, available at http://irmasrvl.u-strasbg.fr/_gaucher
    • (1997) IRMA, Strasbourg, available at
    • Gaucher, P.1
  • 26
    • 85023048636 scopus 로고    scopus 로고
    • Etude homologique des chemins de dimension 1 d’un automate
    • Gaucher, P. (1997b) Etude homologique des chemins de dimension 1 d’un automate. Technical report, IRMA, Strasbourg, available at http://irmasrvl.u-strasbg.fr/_gaucher
    • (1997) Technical report, IRMA, Strasbourg, available at
    • Gaucher, P.1
  • 28
    • 85023069668 scopus 로고
    • Domains of higher-dimensional automata. In: Proc. of CONCUR’93, Hildesheim
    • Goubault, E. (1993) Domains of higher-dimensional automata. In: Proc. of CONCUR’93, Hildesheim, Springer-Verlag.
    • (1993) Springer-Verlag.
    • Goubault, E.1
  • 33
    • 85023115232 scopus 로고    scopus 로고
    • Optimal implementation of wait-free binary relations. In: Proceedings of the 22nd CAAP
    • Goubault, E. (1997) Optimal implementation of wait-free binary relations. In: Proceedings of the 22nd CAAP, Springer-Verlag.
    • (1997) Springer-Verlag.
    • Goubault, E.1
  • 34
    • 85023102328 scopus 로고
    • Homology of higher-dimensional automata. In: Proc. of CONCUR’92, Stonybrook, New York
    • Goubault, E. and Jensen, T.P. (1992) Homology of higher-dimensional automata. In: Proc. of CONCUR’92, Stonybrook, New York, Springer-Verlag.
    • (1992) Springer-Verlag.
    • Goubault, E.1    Jensen, T.P.2
  • 35
    • 85023013367 scopus 로고    scopus 로고
    • Order-theoretic, geometric and combinatorial models of intuitionistic s4 proofs. In: proceedings of IMLA’99
    • Goubault-Larrecq, J. and Goubault, E. (1999) Order-theoretic, geometric and combinatorial models of intuitionistic s4 proofs. In: proceedings of IMLA’99.
    • (1999)
    • Goubault-Larrecq, J.1    Goubault, E.2
  • 36
    • 0001942574 scopus 로고
    • Rewriting systems and homology of groups. In: Kovacs, L. G. (Ed.) Groups - Canberra 1989
    • Groves, J. R. J. (1991) Rewriting systems and homology of groups. In: Kovacs, L. G. (Ed.) Groups - Canberra 1989. Springer-Verlag Lecture Notes in Mathematics 1456 114–141.
    • (1991) Springer-Verlag Lecture Notes in Mathematics , vol.1456 , pp. 114-141
    • Groves, J.R.J.1
  • 37
    • 0013188054 scopus 로고
    • Homotopy and concurrency. In: Bulletin of the EATCS
    • Gunawardena, J. (1994) Homotopy and concurrency. In: Bulletin of the EATCS 54 184–193.
    • (1994) , vol.54 , pp. 184-193
    • Gunawardena, J.1
  • 38
    • 85023045726 scopus 로고
    • Set consensus using arbitrary objects. In: Proc. of the 13th Annual ACM Symposium on Principles of Distributed Computing
    • Herlihy, M. and Rajsbaum, S. (1994) Set consensus using arbitrary objects. In: Proc. of the 13th Annual ACM Symposium on Principles of Distributed Computing, ACM Press.
    • (1994) ACM Press.
    • Herlihy, M.1    Rajsbaum, S.2
  • 39
    • 85023070023 scopus 로고
    • Algebraic spans (preliminary version). In: Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, Ottawa, Ontario, Canada 90–99. Herlihy, M. and Rajsbaum, S. (1999) New perspectives in distributed computing. In: Kutylowski, M., Pacholski, L. and Wierzbicki, T. (eds.) 24th International Symposium on Mathematical Foundations of Computer Science. Springer-Verlag Lecture Notes in Computer Science
    • Herlihy, M. and Rajsbaum, S. (1995) Algebraic spans (preliminary version). In: Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, Ottawa, Ontario, Canada 90–99. Herlihy, M. and Rajsbaum, S. (1999) New perspectives in distributed computing. In: Kutylowski, M., Pacholski, L. and Wierzbicki, T. (eds.) 24th International Symposium on Mathematical Foundations of Computer Science. Springer-Verlag Lecture Notes in Computer Science 1672 170-186.
    • (1995) , vol.1672 , pp. 170-186
    • Herlihy, M.1    Rajsbaum, S.2
  • 40
    • 0027188178 scopus 로고
    • The asynchronous computability theorem for t-resilient tasks. In: Proc. of the 25th STOC
    • Herlihy, M. and Shavit, N. (1993) The asynchronous computability theorem for t-resilient tasks. In: Proc. of the 25th STOC, ACM Press.
    • (1993) ACM Press.
    • Herlihy, M.1    Shavit, N.2
  • 41
    • 0028062298 scopus 로고
    • A simple constructive computability theorem for wait-free computation. In: Proceedings of STOC’94
    • Herlihy, M. and Shavit, N. (1994) A simple constructive computability theorem for wait-free computation. In: Proceedings of STOC’94, ACM Press.
    • (1994) ACM Press.
    • Herlihy, M.1    Shavit, N.2
  • 42
    • 0027830120 scopus 로고
    • On the robustness of Herlihy's hierarchy. In: Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, Ithaca, New York
    • Jayanti, P. (1993) On the robustness of Herlihy's hierarchy. In: Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, Ithaca, New York 145–157.
    • (1993) , pp. 145-157
    • Jayanti, P.1
  • 43
    • 0031176479 scopus 로고    scopus 로고
    • Robust wait-free hierarchies. Journal of the ACM
    • Jayanti, P. (1997) Robust wait-free hierarchies. Journal of the ACM 44 (4) 592–614.
    • (1997) , vol.44 , Issue.4 , pp. 592-614
    • Jayanti, P.1
  • 44
    • 38849183382 scopus 로고
    • The semantics of a simple language for parallel programming. Information Processing
    • Kahn, G. (1974) The semantics of a simple language for parallel programming. Information Processing 74.
    • (1974) , vol.74
    • Kahn, G.1
  • 45
    • 0017636195 scopus 로고
    • Coroutines and networks of parallel processes. Information Processing
    • Kahn, G. and MacQueen, D. B. (1977) Coroutines and networks of parallel processes. Information Processing 77.
    • (1977) , vol.77
    • Kahn, G.1    MacQueen, D.B.2
  • 46
    • 0001406555 scopus 로고
    • Complete rewriting systems and homology of monoid algebras. Journal of Pure and Applied Algebra
    • Kobayashi, Y. (1990) Complete rewriting systems and homology of monoid algebras. Journal of Pure and Applied Algebra 65 263–275.
    • (1990) , vol.65 , pp. 263-275
    • Kobayashi, Y.1
  • 48
    • 85023103151 scopus 로고
    • Automates d’ordre superieur, Master’s thesis, Universite d
    • Lanzmann, E. (1993) Automates d’ordre superieur, Master’s thesis, Universite d’Orsay.
    • (1993) Orsay
    • Lanzmann, E.1
  • 49
  • 50
    • 0011606228 scopus 로고
    • A fast algorithm for testing for safety and detecting deadlocks in locked transaction. ALGORITHMS: Journal of Algorithms
    • Lipski and Papadimitriou (1981) A fast algorithm for testing for safety and detecting deadlocks in locked transaction. ALGORITHMS: Journal of Algorithms.
    • (1981)
    • Lipski, P.1
  • 52
    • 85023142212 scopus 로고
    • Homology. In: Die Grundlehren der Mathematischen Wissenschaften in Einzel-darstellungen 114
    • Mac Lane, S. (1963) Homology. In: Die Grundlehren der Mathematischen Wissenschaften in Einzel-darstellungen 114, Springer Verlag.
    • (1963) Springer Verlag.
    • Mac Lane, S.1
  • 53
    • 0003728536 scopus 로고
    • Simplicial objects in algebraic topology
    • May, J. P. (1967) Simplicial objects in algebraic topology, van Nostrand.
    • (1967) van Nostrand.
    • May, J.P.1
  • 54
    • 0001441893 scopus 로고
    • Trace theory. In: Rozenberg, G. (ed.) Petri Nets: Applications and Relationship to Other Models of Concurrency, Advances in Petri Nets 1986 PART II, PO of an Advanced Course. Springer-Verlag Lecture Notes in Computer Science
    • Mazurkiewicz, A. (1986) Trace theory. In: Rozenberg, G. (ed.) Petri Nets: Applications and Relationship to Other Models of Concurrency, Advances in Petri Nets 1986, PART II, PO of an Advanced Course. Springer-Verlag Lecture Notes in Computer Science 255 279–324.
    • (1986) , vol.255 , pp. 279-324
    • Mazurkiewicz, A.1
  • 55
    • 0018533907 scopus 로고
    • The serializability of concurrent database updates. Journal of the ACM
    • Papadimitriou, C. H. (1979) The serializability of concurrent database updates. Journal of the ACM 26 (4) 631–653.
    • (1979) , vol.26 , Issue.4 , pp. 631-653
    • Papadimitriou, C.H.1
  • 56
    • 0011544151 scopus 로고
    • Concurrency control by locking. SIAM Journal on Computing
    • Papadimitriou, C. H. (1983) Concurrency control by locking. SIAM Journal on Computing 12 (2) 215–226.
    • (1983) , vol.12 , Issue.2 , pp. 215-226
    • Papadimitriou, C.H.1
  • 57
    • 0009400718 scopus 로고
    • Techniques of Differential Topology in Relativity. Conference Board of the Mathematical Sciences, Regional Conference Series in Applied Mathematics 7
    • Penrose, R. (1972) Techniques of Differential Topology in Relativity. Conference Board of the Mathematical Sciences, Regional Conference Series in Applied Mathematics 7, SIAM.
    • (1972) SIAM.
    • Penrose, R.1
  • 58
    • 85023139759 scopus 로고
    • Modeling concurrency with geometry. In: Proc. of the 18th ACM Symposium on Principles of Programming Languages
    • Pratt, V. (1991) Modeling concurrency with geometry. In: Proc. of the 18th ACM Symposium on Principles of Programming Languages, ACM Press.
    • (1991) ACM Press.
    • Pratt, V.1
  • 59
    • 85022996269 scopus 로고    scopus 로고
    • Chu spaces. In: Course notes for the School in Category Theory and Applications
    • Pratt, V. (1999) Chu spaces. In: Course notes for the School in Category Theory and Applications, Coimbra, Portugal.
    • (1999) Coimbra, Portugal
    • Pratt, V.1
  • 61
    • 0027188179 scopus 로고
    • Wait-free k-set agreement is impossible: The topology of public knowledge. In: Proc. of the 25th STOC
    • Saks, M. and Zaharoglou, F. (1993) Wait-free k-set agreement is impossible: The topology of public knowledge. In: Proc. of the 25th STOC, ACM Press.
    • (1993) ACM Press.
    • Saks, M.1    Zaharoglou, F.2
  • 62
    • 0029724778 scopus 로고    scopus 로고
    • Higher-dimensional transition systems. In: Proceedings of LICS'96
    • Sassone, V. and Cattani, G.L. (1996) Higher-dimensional transition systems. In: Proceedings of LICS'96.
    • (1996)
    • Sassone, V.1    Cattani, G.L.2
  • 64
    • 0022147840 scopus 로고
    • Concurrent machines. Computer Journal
    • Shields, M. (1985) Concurrent machines. Computer Journal 28.
    • (1985) , vol.28
    • Shields, M.1
  • 65
    • 0014929347 scopus 로고
    • Sequencing tasks in multiprocess systems to avoid deadlocks. In: Conference Record of 1970 Eleventh Annual Symposium on Switching and Automata Theory, Santa Monica, California
    • Shoshani, A. and Coffman, E. G. (1970) Sequencing tasks in multiprocess systems to avoid deadlocks. In: Conference Record of 1970 Eleventh Annual Symposium on Switching and Automata Theory, Santa Monica, California, IEEE 225–235.
    • (1970) IEEE , pp. 225-235
    • Shoshani, A.1    Coffman, E.G.2
  • 68
    • 18544381949 scopus 로고    scopus 로고
    • Investigation of concurrent processes by means of homotopy functors. Technical report, Institute of Computer Science
    • Sokolowski, S. (1998b) Investigation of concurrent processes by means of homotopy functors. Technical report, Institute of Computer Science, Gdansk Division.
    • (1998) Gdansk Division.
    • Sokolowski, S.1
  • 72
    • 0024664322 scopus 로고
    • Concurrent transition systems. Theoretical Computer Science
    • Stark, A. (1989) Concurrent transition systems. Theoretical Computer Science 64 221–269.
    • (1989) , vol.64 , pp. 221-269
    • Stark, A.1
  • 73
    • 84947957010 scopus 로고
    • Cycle filling as parallelization with expansion law (submitted)
    • Takayama, Y. (1995) Cycle filling as parallelization with expansion law (submitted).
    • (1995)
    • Takayama, Y.1
  • 74
    • 84947910754 scopus 로고    scopus 로고
    • Extraction of concurrent processes from higher-dimensional automata
    • Takayama, Y. (1996) Extraction of concurrent processes from higher-dimensional automata. In: Proceedings of CAAP’96 72–85.
    • (1996) In: Proceedings of CAAP’96 , pp. 72-85
    • Takayama, Y.1
  • 77
    • 0039379909 scopus 로고
    • Partial order semantics for refinement of actions. Bulletin of the EATCS
    • van Glabbeek, R. and Goltz, U. (1989) Partial order semantics for refinement of actions. Bulletin of the EATCS 34.
    • (1989) , vol.34
    • van Glabbeek, R.1    Goltz, U.2
  • 78
    • 85023061950 scopus 로고
    • Models for concurrency. Handbook of Logic in Computer Science 3
    • Winskel, G. and Nielsen, M. (1994) Models for concurrency. Handbook of Logic in Computer Science 3, Oxford University Press.
    • (1994) Oxford University Press
    • Winskel, G.1    Nielsen, M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.