PPT-2 Invariants

Props A chocolate bar 5 paper cups Invariants An invariant is something that does not change Other names you may be more familiar with are laws patterns Invariants in Maths and Science 1. With Liquid . Types. Ranjit. . Jhala. , UC San Diego. (with Pat . Rondon. , Ming Kawaguchi). Part I. First-Order Verification. Part II. Higher-Order Verification. char* . rev_copy. (. char* . a, . int. . Işil. . Dillig. , Thomas . Dillig. , and Alex Aiken. Stanford University. Simplifying Loop Invariant Generation Using Splitter Predicates. Loops and Loop Invariants. Invariant. evaluates . to . true. Microsoft Research. Redmond, WA, USA. Angela Wallenburg. Chalmers University of Technology. G. öteborg, Sweden. Class-local object invariants. 20 Feb 2008. ISEC 2008. Hyderabad, India. Program verification. Pranav. . Garg. University of . illinois. at . urbana-champaign. Joint work with:. . P. . madhusudan. (. uiuc. ),. . christof. . loding. (RWTH . AAchen. ). . daniel. . neider. (RWTH Aachen). K. Rustan M. Leino and Wolfram Schulte. Microsoft Research, Redmond. ESOP 2007. Braga, Portugal. 28 March 2007. Overall goal. Specify and statically verify programs. Use modular verification (local reasoning). in . Flowpipe. Construction . using Pseudo-Invariants. Stanley . Bak. United States Air Force Research Lab. Information Directorate – Rome, NY. Cyber-Physical Systems. Include computational (discrete) components, and physical-world (continuous) aspects. Swarup. Kumar . Sahoo. John Criswell. Chase . Geigle. Vikram. . Adve. 1. Department of Computer Science. University of Illinois at Urbana-Champaign. Motivation - 1. 2. Software bugs cost ~$59.5 billion annually (about 0.6% of the GDP). -X. : A Comprehensive Invariant based . Approach for . Performance Diagnosis in Big Data Platform. Pengfei. Chen. Xi’an . Jiaotong. university. 2014-9-2. Background. National Defense. Health. SDN Data & Control Planes:. Header Space Analysis. SDN Stack. State layers . hold a . representation . of the . network’s configuration. . Code layers implement. logic . to maintain the . mapping between . Ahmed . Khurshid. , . Wenxuan. Zhou, Matthew Caesar, P. Brighten Godfrey. University of Illinois. Presented by Ofri Ziv. November 2013. Outline. Motivation. Design. Evaluation. Example. Conclusion. Motivation. Ranjit. . Jhala. , UC San . Diego. (with Pat . Rondon. , Ming Kawaguchi). char* . rev_copy. (. char* . a, . int. n){. . i. = 0;. j = n – 1;. b = . malloc. (n);. . while. (0<=j){. b[. Gaunnan Guo. 1. Ironfleet: proving practical distributed systems correct. Chris Hawblitzel, Jon Howell, Manos Kapritsos, Jacob R. Lorch, Bryan Parno, Michael L. Roberts, Srinath Setty, Brian Zill. Presented by Wesley Ma. Ranjit Jhala, UC San Diego. Checking. Properties. Of Software. Static Safety Verification. Dynamic Liveness Testing. char* . rev_copy. (. char* . a, . int. n){. . i. = 0;. j = n – 1;. b = . Certain functions of . E. and . H. are invariant under Lorentz transform. The 4D representation of the field is . F. ik. F. ik. . F. ik. = an invariant scalar. (1/2). e. iklm. . F. ik. . F. lm.