• Treffer 10 von 96
Zurück zur Trefferliste

Program equivalence for a concurrent lambda calculus with futures

  • Reasoning about the correctness of program transformations requires a notion of program equivalence. We present an observational semantics for the concurrent lambda calculus with futures Lambda(fut), which formalizes the operational semantics of the programming language Alice ML. We show that natural program optimizations, as well as partial evaluation with respect to deterministic rules, are correct for Lambda(fut). This relies on a number of fundamental properties that we establish for our observational semantics.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Verfasserangaben:Joachim Niehren, David SabelORCiDGND, Manfred Schmidt-SchaußORCiDGND, Jan Schwinghammer
URN:urn:nbn:de:hebis:30-32230
URL:http://www.ki.informatik.uni-frankfurt.de/papers/frank/frank-26.pdf
Titel des übergeordneten Werkes (Englisch):Technical report Frank / Johann-Wolfgang-Goethe-Universität, Fachbereich Informatik und Mathematik, Institut für Informatik ; 26
Schriftenreihe (Bandnummer):Technical report Frank / Johann-Wolfgang-Goethe-Universität, Fachbereich Informatik und Mathematik, Institut für Informatik (26)
Verlag:Johann Wolfgang Goethe-Univ., Fachbereich Informatik und Mathematik, Inst. für Informatik, Research group for Artificial Intelligence and Software Technology
Verlagsort:Frankfurt [am Main]
Dokumentart:Arbeitspapier
Sprache:Englisch
Jahr der Fertigstellung:2006
Jahr der Erstveröffentlichung:2006
Veröffentlichende Institution:Universitätsbibliothek Johann Christian Senckenberg
Datum der Freischaltung:30.10.2006
Freies Schlagwort / Tag:Alice ML; Contextual Equivalence; Futures; Lambda Calculus; Operational Semantics
GND-Schlagwort:Lambda-Kalkül; ML <Programmiersprache>; Operationale Semantik; Nebenläufigkeit
Seitenzahl:28
Erste Seite:1
Letzte Seite:28
HeBIS-PPN:344372464
Institute:Informatik und Mathematik / Informatik
DDC-Klassifikation:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Lizenz (Deutsch):License LogoDeutsches Urheberrecht