PPT-Abstraction Functions and Representation Invariants

Paul Ammann 2 Data Abstraction Abstract State Client State Representation State Internal State Methods behavior Constructors create objects Producers return immutable object Mutators change state. of Synchronization. Greta . Yorsh. Eran. . Yahav. Martin . Vechev. IBM Research. { . . ………………. . …… . ………………….. . …………………….. …………………………. 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. 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. Techniques. – A . Practical Application Perspective. March . 2014. Presentation summary on the work in. Neumayr. , B., . Schrefl. , M., & . Thalheim. , B. (2011). . Modeling. techniques for multi-level abstraction. . 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. Dr. José M. Reyes Álamo. Outline. Functions. Built-in functions. User defined functions. Abstraction. Reusability. Parameters and arguments. Returning values. Variables Scope. Functions. From mathematics, a functions perform some operation and returns a result.. Edward J. Schwartz. Software Engineering Institute. Carnegie Mellon University. 12/9/2014. PPREW: Abstraction Recovery. 1. The Gap Between . Binary and Source Code. push. . %. ebp. mov. . %. esp. Kenny Denmark. Jason Isenhower. Ross Roessler. Background. A* uses heuristics for efficient searching. Initially, heuristics provided by "expert". Challenge is to have program create heuristics. Coming to Grips with Complexity in Verification. Ken McMillan. Microsoft Research. TexPoint fonts used in EMF: . A. A. A. A. A. Need for Formal Methods that Scale. We design complex computing systems by debugging. Way of classifying information from abstract (general) to concrete (specific) . . Level 4:. Abstractions. Level 3: . Noun Classes, broad group names with little specification. Level 2:. Noun Categories, more definite groups. Tien-Duy. B. Le, . Shaowei. Wang, and David Lo. School of Information Systems. Singapore Management University. 1. Motivation. Concern Localization. Locating code units that match a text descriptions. Motivation. Experiments. Overall Framework. Multi-Abstraction Concern Localization. Tien-Duy B. Le, Shaowei Wang, and David Lo. {btdle.2012, shaoweiwang.2010,davidlo}@smu.edu.sg. Abstraction. Hierarchy. Slide . 1. PHY Abstraction for MU-MIMO. Date:. 2010-07-11. Authors: . Name. Affiliations. Address. Phone. email. Riichi Kudo. NTT Corporation. Hikarino-oka Yokosuka-shi Japan. +81-46-859- 3140. kudo.riichi@lab.ntt.co.jp.