PPT-Property Directed Reachability with Word-Level Abstraction

YenSheng Ho Alan Mishchenko Robert Brayton WordLevel Model Checking PDRWLA 2 Given a wordlevel WL circuit M eg RTL Verilog and a safety property p Does p hold for all reachable states in . 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. Retrieval. 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. Richard Gesick. Abstraction. the mechanism and practice of . abstraction. reduces and factors out details so that one can focus on a few concepts at a time. The concept . originated by analogy with abstraction in . 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. . How to think like nature. Russ . Abbott. Does nature really think?. Complex systems overview. . Part 1.. . Introduction and motivation.. . Overview – unintended consequences, mechanism, function, and purpose; levels of abstraction, emergence, introduction to . Software Engineering Institute. Carnegie Mellon University. Pittsburgh, PA 15213. Arie Gurfinkel and . Yakir. . Vizel. July 18, 2015. Copyright . 2015 . Carnegie Mellon University. This material is based upon work funded and supported by the Department of Defense under Contract No. FA8721-05-C-0003 with Carnegie Mellon University for the operation of the Software Engineering Institute, a federally funded research and development center.. Grigore . Rosu. , Andrei . Stefanescu. , Brandon Moore. University of Illinois at . Urbana-Champaign, USA. Stefan . Ciobaca. University . Alexadru. . Ioa. n. . Cuza. , Romania. Long-Standing Dream. 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. Alejandrina. Cristia. Laboratoire. de Sciences . Cognitives. et . Psycholinguistique. @Language Emergence: Competition, Usage, and Analyses, . 2019-06-06. 2. No . overt & unambiguous . word/morpheme boundaries in the input. Origin & background. Algorithm & complexity. Applications. Beyond CFL-reachability. Datalog. WPDS, NWA. Graph reachability. Dyck. -reach. LCL-reach. InterDyck. -reach. Future Directions. Theoretical developments.