PPT-Type inference in type-based verification

Dimitrios Vytiniotis Microsoft Research dimitrismicrosoftcom May 2010 Software is hard to get right Which tools can help programmers write reliable code How to make these tools more practical. () 3x xx x xx x xx xxx xxxB5 2x xxB5 7 xxxC(type 3x xx xD(type 5x xx x 7x xx xF m(type 9x xx xG(type 10x xx xB(type 2x xx x A !1TAB "##S$ = %%G& &10 F m& 10 &9 &8 &7 D&7 &5 Em&8 &7 D&7 &5 C&5 & 3 D&7 in type-based verification. Dimitrios Vytiniotis, Microsoft Research. dimitris@microsoft.com. . May 2010. Software is hard to get right*. Which . tools. can help programmers write reliable code?. How to make these tools . Kathleen Fisher. cs242. Reading: “Concepts in Programming Languages”, Chapter 6. . . Outline. General discussion of types. What is a type?. Compile-time . vs. run-time checking. (via Automated Refinement Type Inference). Tachio. Terauchi. Nagoya University. TexPoint fonts used in EMF. . Read the TexPoint manual before you delete this box.: . A. A. A. A. A. A. A. A. A. Verifying higher-order functional programs. First Week Assignments. Journal #5. Write a paragraph explaining what the perfect/ideal girl or boy would be like for you.. Monday 10/01/12. We are going to read through the story together and discuss as we go.. Lecture Notes: Chapter 2. Midterm 2011. נתונות הפרוצדורות . foo. . ו-. goo:. (define . foo. . (lambda (x) (display x) (newline) (+ x 2))). (define goo . (lambda (x) (display 5) (newline) (+ x 1))). Ming Kawaguchi, . Patrick . Rondon. , Ranjit Jhala. University of California, San Diego. Goal: Static Software Verification. . Verify absence of run-time errors. Buffer overflows. Deadlocks. Assertion failures. Brian . Bartman. bbartman@kent.edu. Introduction to C++0X. C++0X is the newest standard of C++.. It adds many new features and extensions of the language.. Some of the new features are:. Type inference. Ming Kawaguchi, . Patrick . Rondon. , Ranjit Jhala. University of California, San Diego. Goal: Static Software Verification. . Verify absence of run-time errors. Buffer overflows. Deadlocks. Assertion failures. Gabriel Garcia Marquez. Grew up in Colombia in a small village just off the Caribbean coast. . As a writer, encourages Latin Americans to write about their own experiences– day to day life, belief in the supernatural, etc.. Ravi Chugh. Motivation: Dynamic Languages. Dynamically-typed languages. Enable rapid prototyping. Facilitate inter-language development. Statically-typed languages. Prevent certain run-time errors. Enable optimized execution. Ravi Chugh. Motivation: Dynamic Languages. Dynamically-typed languages. Enable rapid prototyping. Facilitate inter-language development. Statically-typed languages. Prevent certain run-time errors. Enable optimized execution. Ravi Chugh. Motivation: Dynamic Languages. Dynamically-typed languages. Enable rapid prototyping. Facilitate inter-language development. Statically-typed languages. Prevent certain run-time errors. Enable optimized execution. Reading: “Concepts in Programming Languages”, Chapter 6. . . Outline. General discussion of types. What is a type?. Compile-time . vs. run-time checking. Conservative program analysis.