PPT-K: A Logic-Based Framework for Program Semantics and Analysis

Author : calandra-battersby | Published Date : 2018-03-08

Grigore Rosu University of Illinois at UrbanaChampaign USA Runtime Verification Inc 1 12 October 2017 LOPSTR17 Ideal Language Framework Vision Deductive program

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "K: A Logic-Based Framework for Program S..." is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

K: A Logic-Based Framework for Program Semantics and Analysis: Transcript

Grigore Rosu University of Illinois at UrbanaChampaign USA Runtime Verification Inc 1 12 October 2017 LOPSTR17 Ideal Language Framework Vision Deductive program verifier Parser Interpreter. Logic. Grigore. . Rosu. and Andrei Stefanescu. University of Illinois, USA. Main Goal. Language-independent. program verification framework. D. erive program properties from . operational 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). - 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?. (but might have been afraid to ask). IEEE S&P 2010. Overview. Two Main Contributions. Precisely describe the algorithms for dynamic taint analysis and forward symbolic execution as extensions to the run-time semantics of a general 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. 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. 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. Lecture 02 – Structural Operational Semantics (SOS). Eran. . Yahav. . 1. Previously…. static analysis. over-approximation of program behavior . abstract interpretation . abstraction, transformers, fixed-point computation. 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 (UIUC). Joint work with. Chucky Ellison . (UIUC). Wolfram Schulte . (Microsoft Research). How It Started. NASA project runtime . verification effort. 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.

Download Document

Here is the link to download the presentation.
"K: A Logic-Based Framework for Program Semantics and Analysis"The content belongs to its owner. You may download and print it for personal use, without modification, and keep all copyright notices. By downloading, you agree to these terms.