PPT-Checking Reachability using Matching

Author : tatiana-dople | Published Date : 2016-02-29

Logic Grigore Rosu and Andrei Stefanescu University of Illinois USA Main Goal Languageindependent program verification framework D erive program properties from

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "Checking Reachability using Matching" 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.

Checking Reachability using Matching: Transcript

Logic Grigore Rosu and Andrei Stefanescu University of Illinois USA Main Goal Languageindependent program verification framework D erive program properties from operational semantics. Individual Matching Controls are matched to cases on one or more attributes (i.e. age, gender, smoking status, etc). Each case/control pair then has identical values on the matching factors. Requi 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. 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. Language using K. Grigore . Rosu. University of Illinois at Urbana-Champaign. Joint project . between . the FSL group at UIUC (USA) . and . the FMSE group at UAIC (Romania). http://k-framework.org. K Team. Social Networks class . Edith Cohen. TAU, December 2014. Today. Diffusion of information/contagion in networks: . Applications:. Influence queries. Influence maximization. Influence similarity. Reachability-based diffusion:. 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. 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. Statement of the problem. Two sides of the market to be . matched.. Participants . on . both sides care about to whom they are matched.. M. oney can’t . be used to . determine . the assignment. .. Examples . 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. Qirun Zhang, Georgia Institute of Technology. Thomas Reps, University of Wisconsin. Outline of Tutorial. CFL-reachability. Origin & background. Algorithm & complexity. Applications. Beyond CFL-reachability. 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.
"Checking Reachability using Matching"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.