In these lecture notes we present a few basic approaches to the definition of the semantics of programming languages. In particular, we present: (i) the operational semantics and the axiomatic semantics for a simple imperative language, and (ii)~the operational semantics and the denotational semantics for some first order and higher order, typed functional languages. We then present some basic techniques for proving properties of imperative, functional, and concurrent programs. We closely follow the presentation of the subject matter done by Glynn Winskel in~\cite{Win93}.

Pettorossi, A. (2011). Semantics of Programming Languages (Second Edition). Roma : Aracne editrice S.r.l..

Semantics of Programming Languages (Second Edition)

PETTOROSSI, ALBERTO
2011-01-01

Abstract

In these lecture notes we present a few basic approaches to the definition of the semantics of programming languages. In particular, we present: (i) the operational semantics and the axiomatic semantics for a simple imperative language, and (ii)~the operational semantics and the denotational semantics for some first order and higher order, typed functional languages. We then present some basic techniques for proving properties of imperative, functional, and concurrent programs. We closely follow the presentation of the subject matter done by Glynn Winskel in~\cite{Win93}.
2011
Settore INF/01 - INFORMATICA
Settore ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
English
Rilevanza internazionale
Manuale
Semantics of Programming Languages, Domain Theory, Axiomatic Semantics, Program verification, First Order and Higher Order Functional Programs, Imperative Programs, Concurrent Programs, Model Checking
Pettorossi, A.: Semantics of Programming Languages, First Edition, Aracne, 2010
Pettorossi, A. (2011). Semantics of Programming Languages (Second Edition). Roma : Aracne editrice S.r.l..
Monografia
Pettorossi, A
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/88727
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact