article · 2011

Review • Operational semantics

Cormac Flanagan

Cited by 0Abstract and details only

Abstract

– relatively simple – many flavors – not compositional • Good for reasoning about – properties of the language • eg. determinism – correctness of tools that manipulate programs • eg. compilers, type checkers, etc • We would also like a semantics that is appropriate for reasoning about program correctness. CMPS203 Lecture 7 2 Axiomatic Semantics • An axiomatic semantics consists of: – A language for making assertions about programs. – Rules for establishing the assertions. • Some typical kinds of assertions: – This program terminates. – The variables x and y have the same value throughout the execution of the program whenever z is 0. – All array accesses are within array bounds. • Some typical languages of assertions: – First-order logic. – Other logics (e.g., temporal logic).

Cite this paper

APA 7

Flanagan, C. (2011). Review • Operational semantics.

MLA 9

Flanagan, Cormac. “Review • Operational semantics.” 2011.

Chicago

Flanagan, Cormac. 2011. “Review • Operational semantics.”

Harvard

Flanagan, C. (2011) ‘Review • Operational semantics’.

BibTeX

@article{flanagan2011review,
  title = {{Review • Operational semantics}},
  author = {Flanagan, Cormac},
  year = {2011}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.