Skip to main content

2015 | OriginalPaper | Buchkapitel

A Denotational Semantic Theory of Concurrent Systems

verfasst von : Jayadev Misra

Erschienen in: Logic, Rewriting, and Concurrency

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper proposes a general denotational semantic theory suitable for most concurrent systems. It is based on well-known concepts of events, traces and specifications of systems as sets of traces. Each programming language combinator is modeled by a transformer that combines the specifications of the components to yield the specification of a system. We introduce smooth and bismooth transformers that correspond to monotonic and continuous functions in traditional denotational theory. We show how fairness under recursion can be treated within this theory.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
We use the term status to distinguish the state of execution from the states of other mutable objects in the system.
 
Literatur
1.
2.
Zurück zum Zitat Brookes, S.D., Roscoe, A.W., Walker, D.J.: An operational semantics for CSP. Technical report, Carnegie Mellon University Brookes, S.D., Roscoe, A.W., Walker, D.J.: An operational semantics for CSP. Technical report, Carnegie Mellon University
3.
Zurück zum Zitat Broy, M., Nelson, G.: Adding fair choice to Dijkstra’s calculus. TOPLAS 16(3), 924–938 (1994)CrossRef Broy, M., Nelson, G.: Adding fair choice to Dijkstra’s calculus. TOPLAS 16(3), 924–938 (1994)CrossRef
4.
Zurück zum Zitat Clinger, W.D.: Foundations of actor semantics. Technical report, Massachusetts Institute of Technology, Cambridge, MA, USA (1981) Clinger, W.D.: Foundations of actor semantics. Technical report, Massachusetts Institute of Technology, Cambridge, MA, USA (1981)
5.
Zurück zum Zitat Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall International, Englewood Cliffs (1984)MATH Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall International, Englewood Cliffs (1984)MATH
6.
Zurück zum Zitat Kőnig, D.: Theorie der Endlichen und Unendlichen Graphen: Kombinatorische Topologie der Streckenkomplexe. Akad. Verlag, Leipzig (1936)MATH Kőnig, D.: Theorie der Endlichen und Unendlichen Graphen: Kombinatorische Topologie der Streckenkomplexe. Akad. Verlag, Leipzig (1936)MATH
7.
Zurück zum Zitat Kleene, S.C.: Introduction to Metamathematics. North-Holland, Amsterdam (1952)MATH Kleene, S.C.: Introduction to Metamathematics. North-Holland, Amsterdam (1952)MATH
8.
Zurück zum Zitat Meseguer, J.: Completions, factorizations and colimits for omega-posets. Reports, University of California, Los Angeles (1978) Meseguer, J.: Completions, factorizations and colimits for omega-posets. Reports, University of California, Los Angeles (1978)
10.
Zurück zum Zitat Milner, R.: Communication and Concurrency. In: Hoare, C.A.R. (ed.) International Series in Computer Science. Prentice-Hall, London (1989) Milner, R.: Communication and Concurrency. In: Hoare, C.A.R. (ed.) International Series in Computer Science. Prentice-Hall, London (1989)
13.
Zurück zum Zitat Scott, D.: Outline of a mathematical theory of computation. In: 4th Annual Princeton Conference on Information Sciences and Systems, pp. 169–176 (1970) Scott, D.: Outline of a mathematical theory of computation. In: 4th Annual Princeton Conference on Information Sciences and Systems, pp. 169–176 (1970)
15.
16.
Zurück zum Zitat Wright, J., Wagner, E., Thatcher, J.: A uniform approach to inductive posets and inductive closure. Theoret. Comput. Sci. 7, 57–77 (1978)MathSciNetMATHCrossRef Wright, J., Wagner, E., Thatcher, J.: A uniform approach to inductive posets and inductive closure. Theoret. Comput. Sci. 7, 57–77 (1978)MathSciNetMATHCrossRef
Metadaten
Titel
A Denotational Semantic Theory of Concurrent Systems
verfasst von
Jayadev Misra
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-23165-5_23

Premium Partner