PPT-Program verification in software-based experimental facilities

Dimitri Papadimitriou AlcatelLucent Bell Labs dimitripapadimitrioualcatellucentcom MERMAT PreFIA Workshop May 7 2013 Dublin Ireland 01062013 2 Outline Context motivations and objectives. of Computer Programs. these slides contain advanced . material and are optional. What is verification. Check correctness of the implementation given the specification. Static verification. Check correctness without executing the program. Provers. . Software Engineering Institute. Carnegie Mellon University. Pittsburgh, PA 15213. Arie Gurfinkel. based on joint work with . Teme. . Kahsai. , Jorge A. . Navas. , . Anvesh. . Komuravelli. L. úcio. School of Computer Science. McGill University. Canada. (with . Joachim . Denil. , . Sadaf. . Mustafiz. , Hans . Vangheluwe. , . Bart Meyers, Maris . Jukss. and Raphael . Manadiar. ). Levi . Lecture 15. Introduction to Program. Analysis. Program Analysis. auxiliary information. (hints, proof steps, types). Can come . from compiler or user. Goal:. Automatically computes potentially useful information about the program.. Identify the steps required for Verification.. Calculate an accurate sample . size and verify the correct number of applications.. Follow the Verification timelines and procedures.. What is Verification?. Scientific programs range . from tests of the Standard Model to exploration of the origin and evolution of the chemical elements in the universe. Leading facilities in this effort . include. RIKEN in Japan, TRIUMF in Canada, GSI in Germany, GANIL in France, JINR in Russia, and ISOLDE at CERN. New large scale facilities under development include FAIR in Europe, FRIB in the United States, and others in countries including China, France, Korea, and Italy. Many. PI / Computational Lead. : Andy Salinger (SNL) . Deputy PI / Climate Lead. : Peter Caldwell (LLNL) . Site PIs. : . Hui. Wan (PNNL), Rob Jacob (ANL), . Salil. . Mahajan. (ORNL). . . Welcome Welcome to the SAVE Tutorial This tutorial has three parts Program Background Verification Process Web Browser StepStep SAVE has many guides and otherresources that may answer anyquestions you VS Experiments 2008 . –. Toronto, Canada. Leonardo de Moura. Microsoft Research. Agenda. What is SMT?. Experiments:. Windows kernel verification.. Extending SMT solvers.. Garbage collector (Singularity) verification. K. Rustan M. Leino. RiSE. , Microsoft Research, Redmond. PROLE 2009. 09/09/2009. San Sebastian, Spain. Software quality assurance. A major software engineering concern. Costly. Relies heavily on testing. VarthagamSoft - India\'s best ERP software provider 1. Main References. 2. Hardware Design Verification: . Simulation and. Formal Method-Based Approaches. William K Lam. Prentice Hall Modern Semiconductor Design Series. A Roadmap for Formal Property Verification. George Varghese. 1. NETWORK VERIFICATION: . WHEN . HOARE . MEETS . CERF. George Varghese. (based on a tutorial with . Nikolaj. . Bjorner. of MSR). 2. FOR PUBLIC CLOUDS, PRIVATE CLOUDS, ENTERPRISE NETWORKS, ISPs, . INTerpolation. and . Abstract . interpretation. Arie. . Gurfinkel. (SEI/CMU). with . Aws. . Albarghouthi. and Marsha . Chechik. (U. of Toronto). and . Sagar. . Chaki. (SEI/CMU), and Yi Li (U. of Toronto).