Operational methods in semantics

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autore principale: Amadio, Roberto M.
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914091440799744
author Amadio, Roberto M.
author_facet Amadio, Roberto M.
contents The focus of these lecture notes is on abstract models and basic ideas and results that relate to the operational semantics of programming languages largely conceived. The approach is to start with an abstract description of the computation steps of programs and then to build on top semantic equivalences, specification languages, and static analyses. While other approaches to the semantics of programming languages are possible, it appears that the operational one is particularly effective in that it requires a moderate level of mathematical sophistication and scales reasonably well to a large variety of programming features. In practice, operational semantics is a suitable framework to build portable language implementations and to specify and test program properties. It is also used routinely to tackle more ambitious tasks such as proving the correctness of a compiler or a static analyzer.
format Preprint
id arxiv_https___arxiv_org_abs_2510_12295
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Operational methods in semantics
Amadio, Roberto M.
Programming Languages
Logic in Computer Science
ACM F.3.2
F.3.2
The focus of these lecture notes is on abstract models and basic ideas and results that relate to the operational semantics of programming languages largely conceived. The approach is to start with an abstract description of the computation steps of programs and then to build on top semantic equivalences, specification languages, and static analyses. While other approaches to the semantics of programming languages are possible, it appears that the operational one is particularly effective in that it requires a moderate level of mathematical sophistication and scales reasonably well to a large variety of programming features. In practice, operational semantics is a suitable framework to build portable language implementations and to specify and test program properties. It is also used routinely to tackle more ambitious tasks such as proving the correctness of a compiler or a static analyzer.
title Operational methods in semantics
topic Programming Languages
Logic in Computer Science
ACM F.3.2
F.3.2
url https://arxiv.org/abs/2510.12295