PPT-INVARIANTS

EEN 417 Fall 2013 When is a Design of a System Correct A design is correct when it meets its specification requirements in its operating environment A design without specification cannot be right or wrong it can only be surprising. 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. - Contracts & Inheritance. Aryabrata Basu. University of Georgia. Preconditions. In sequential context: precondition is correctness condition. In concurrent context: feature call and feature application do not usually coincide. Rahul Sharma and Alex Aiken (Stanford University). 1. Randomized Search. x. = . i. ;. y = j;. while . y!=0 . do. . x = x-1;. . y = y-1;. if( . i. ==j ). assert x==0. No!. Yes!.  . 2. Invariants. Proseminar „Programmanalyse. ”, Prof. Dr. Heike . Wehrheim. Universit. ät Paderborn, WS 2011. /2012. Anton . Tonkushin. Static debugging. Array indexing outside of its proper bounds. Division by zero. using. Model Checking and Abstract Interpretation. Anvesh Komuravelli, CMU. Joint work with Ken McMillan. The Problem. Array-Manipulating Program . P. + Assertions. Automatic analysis for. assertion failures. with disjunctive invariants. Dimitrios Vytiniotis, MSR Cambridge. w. ith . Byron Cook (MSR Cambridge) and Ranjit Jhala (UCSD). IFIP WG 2.8, Austin TX, March 2011. … or, what am I doing hanging out with these people?. Debugging. Debugging is a . fact of life. . . Arise for many reasons (. typing mistakes, conceptual errors. ). . What can we do to make it easier?. Some IDEs have . tools. . . We can use . Logging. and . 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). Proofs and Counterexamples. Anvesh. . Komuravelli. Carnegie Mellon University. Joint work with . Arie. . Gurfinkel. , . Sagar. . Chaki. , and Edmund Clarke. Safety . of Programs. Program . P. + Safety Assertions. -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. System Log Analysis for Anomaly Detection. Shilin . He. ,. . Jieming. Zhu, . Pinjia. . He,. and Michael R. . Lyu. Department of Computer Science and Engineering, . The Chinese University of Hong Kong, Hong . 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 . 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.