PPT-Hoare logic for higher order store using simple semantics

Billiejoe Nathaniel Charlton University of Sussex WoLLIC 2011 Outline What is higher order store HOS introduce a minimal programming language with HOS Outline What is higher order store HOS. Please do not alter or modify contents All rights reserved 1FQMFXIFFMMZVDDFGVMJNQMFNFUJHUIJLJMM hy does my child always have an attitude Shes often disruptive disrespectful or picking on other children Shes always the one with a chip on her shoulder Grigore. . Rosu. and Andrei . Stefanescu. University of Illinois, USA. Operational Semantics. Operational Semantics. Easy to define and understand. Can be regarded as formal “implementations”. Require little mathematical knowledge. Transformation: . An Impossible Dream?. Arend. . Rensink. , University of . Twente. BX Position Statement. Definition of language syntax. Definition of model . transformation. Definition of . language. Grigore. . Rosu. and Andrei Stefanescu. University of Illinois, USA. Matching Logic . Reachability. - Goal -. Language independent program verification framework. Derives program properties based on the operational semantics of a language. Andrew Hirsch and . Michael Clarkson. George Washington University. Cornell University. ACM Conference on Computer and Communications . Security. November 6, 2013. Formal Reasoning . about Authorization. The Verification Corner. , . Rustan Leino . talks about Loop Invariants.  He gives a brief summary of the theoretical foundations and shows how a program can sometimes be systematically constructed from its specifications.. Inference. Hiroshi Unno (University of Tsukuba). Joint work with: Naoki Kobayashi, . Tachio. Terauchi, . Ryosuke. Sato, Takuya . Kuwahara. , . Kodai. Hashimoto, . Sho. Torii. 2015/7/4. HOPA 2015. t. o Programming Language Semantics,. to Program Verification. Grigore . Rosu. University of Illinois at Urbana-Champaign, USA. 1. How it all started. 1996: Started PhD with Joseph . Goguen. Discovered Maude as “fast OBJ”, then rewriting logic. Grigore . Rosu. , Andrei . Stefanescu. , Brandon Moore. University of Illinois at . Urbana-Champaign, USA. Stefan . Ciobaca. University . Alexadru. . Ioa. n. . Cuza. , Romania. Long-Standing Dream. A branch of linguistics dealing with the study of meaning, including the ways meaning is structured in language and changes in meaning and form over time . (Random House Webster’s Dictionary). Semantics, roughly defined, is the study of meaning. Logic. Grigore. . Rosu. and Andrei Stefanescu. University of Illinois, USA. Main Goal. Language-independent. program verification framework. D. erive program properties from . operational semantics. MAS.S60. Rob Speer. Catherine . Havasi. * Lots of slides borrowed for lots of sources! See end. . Are people doing logic?. Language Log: “Russia sentences”. *More people have been to Russia than I have.. Andrei Stefanescu. 1. , . Stefan Ciobaca. 2. ,. . Radu. Mereuta. 1,2. ,. Brandon Moore. 1. , . Traian. Serbanuta. 3. , . Grigore. Rosu. 1. 1 . University . of Illinois, . USA. 2 . University of Iasi, Romania. In this episode of The Verification Corner , Rustan Leino talks about Loop Invariants.  He gives a brief summary of the theoretical foundations and shows how a program can sometimes be systematically constructed from its specifications.