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. 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. - A New Program Verification Approach -. Grigore. . Rosu. . and . Andrei . Stefanescu. University of Illinois at Urbana-Champaign. Question. … could it be that, after 40 years of program verification, we still lack the right semantically grounded program verification foundation?. 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. 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. 1. AGENTS THAT REASON LOGICALLY. 2. Knowledge-based agents. Knowledge-based agents are able to accept new tasks in the form of explicitly described goals; they can achieve competence quickly by being told or learning new knowledge about the environment; and they can adapt to changes in the environment by updating the relevant knowledge. . Grigore . Rosu. , Andrei . Stefanescu. , Brandon Moore. University of Illinois at . Urbana-Champaign, USA. Stefan . Ciobaca. University . Alexadru. . Ioa. n. . Cuza. , Romania. Long-Standing Dream. Logic. Grigore. . Rosu. and Andrei Stefanescu. University of Illinois, USA. Main Goal. Language-independent. program verification framework. D. erive program properties from . operational semantics. Grigore Rosu. University of Illinois at Urbana-Champaign, USA. Runtime Verification, Inc.. 1. 12 October 2017, LOPSTR’17. Ideal Language Framework Vision. Deductive program verifier. Parser. Interpreter. Grigore. . Rosu. University of Illinois at . Urbana-Champaign (UIUC). Joint work with. Chucky Ellison . (UIUC). Wolfram Schulte . (Microsoft Research). How It Started. NASA project runtime . verification effort. 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.. Andrew Hirsch and . Michael Clarkson. George Washington University. Cornell University. DCAPS. January 24, 2014. Formal Reasoning . about Authorization. Standard policies: . DAC, MAC, …. Formula-based policies:. 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.