PPT-All-Path Reachability Logic

Author : kittie-lecroy | Published Date : 2016-09-04

Andrei Stefanescu 1 Stefan Ciobaca 2 Radu Mereuta 12 Brandon Moore 1 Traian Serbanuta 3 Grigore Rosu 1 1 University of Illinois USA 2 University of

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "All-Path Reachability Logic" 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.

All-Path Reachability Logic: Transcript

Andrei Stefanescu 1 Stefan Ciobaca 2 Radu Mereuta 12 Brandon Moore 1 Traian Serbanuta 3 Grigore Rosu 1 1 University of Illinois USA 2 University of Iasi Romania. 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 Please do not alter or modify contents All rights reserved For more information call 8003384065 or visit wwwloveandlogiccom Love and Logic Institute Inc is located at 2207 Jackson Street Golden CO 80401 57513 1998 Jim Fay 57375e Delayed or Anticipat 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. 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. 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. Data Flow Analysis. Data Flow Analysis (DFA). General framework. Can be used for various optimization goals. Some terms. Basic block. A sequence of statements without branch. Point. Before or after each statement. 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. 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. 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. Tomas D. . Latoza. Brad . A.Myers. Summery By. Maryam Arab, Feb2017. Reachability Questions. As developers build their mental model of the code. Ask questions, read code, use design knowledge, talk to teammates. Origin & background. Algorithm & complexity. Applications. Beyond CFL-reachability. Datalog. WPDS, NWA. Graph reachability. Dyck. -reach. LCL-reach. InterDyck. -reach. Future Directions. Theoretical developments. a . Succinct Control Plane Representation . Seyed . K. . Fayaz. Creativity. Once again, . analogy. : . after reading Batfish and HSA: header space .  control space?. Asked Vyas . Sekar. at . Seyed.

Download Document

Here is the link to download the presentation.
"All-Path Reachability Logic"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.