PPT-K: A Logic-Based Framework for Program Semantics and Analysis

Grigore Rosu University of Illinois at UrbanaChampaign USA Runtime Verification Inc 1 12 October 2017 LOPSTR17 Ideal Language Framework Vision Deductive program verifier Parser Interpreter. Please do not alter or modify contents All rights reserved For more information call 8003384065 or visit wwwloveandlogiccom Love and Logic Institute Inc is located at 2207 Jackson Street Golden CO 80401 57513 1998 Jim Fay 57375e Delayed or Anticipat Please do not alter or modify contents All rights reserved QVSIBTFE 1BJOMTT1BSOUJOHSUI1STDIMBST BDLTPU PMEF XXXMPWF E MPHDDPN 57513 2001 Jim Fay End the Bedtime Blues Parents Dont Need to Force Kids to Go to Sleep edtime is a time of frustration Introduction. Dana . Retov. á. . CSCTR2010 – Session 1. Agents. entities achieving some goals by sensing and acting in certain (real or virtual) environments. bacteria, animals, humans, some computer programs and robots . Katie Welch, PhD. LING3311-001. How do we know what words mean?. When we want to know what a word means, we often turn a familiar source—the dictionary. . Why is the dictionary not a sufficient method for determining meaning? . Andrew Hirsch and . Michael Clarkson. George Washington University. Cornell University. ACM Conference on Computer and Communications . Security. November 6, 2013. Formal Reasoning . about Authorization. Andrei Stefanescu. 1. , . Stefan Ciobaca. 2. ,. . Radu. Mereuta. 1,2. ,. Brandon Moore. 1. , . Traian. Serbanuta. 3. , . Grigore. Rosu. 1. 1 . University . of Illinois, . USA. 2 . University of Iasi, Romania. t. o Programming Language Semantics,. to Program Verification. Grigore . Rosu. University of Illinois at Urbana-Champaign, USA. 1. How it all started. 1996: Started PhD with Joseph . Goguen. Discovered Maude as “fast OBJ”, then rewriting logic. Text-to-Scene Generation. 1. Bob Coyne (. coyne@cs.columbia.edu. ). Owen . Rambow. (. rambow@ccls.columbia.edu. ). . Richard . Sproat. (. rws@xoba.com. ). Julia Hirschberg (. julia@columbia.edu. ). Grigore . Rosu. , Andrei . Stefanescu. , Brandon Moore. University of Illinois at . Urbana-Champaign, USA. Stefan . Ciobaca. University . Alexadru. . Ioa. n. . Cuza. , Romania. Long-Standing Dream. The ingredients you. need to implement. your program!. YOUR PROGRAM. What you do to achieve. your departmental. goals!. RESULTS/IMPACT. Why you are in. Business!. Source: . Excerpt from Tom Grayson, 2008 NASPA Pre-Conference Workshop, . Grigore. . Rosu. University of Illinois at . Urbana-Champaign (UIUC). Joint work with. Chucky Ellison . (UIUC). Wolfram Schulte . (Microsoft Research). How It Started. NASA project runtime . verification effort. MAS.S60. Rob Speer. Catherine . Havasi. * Lots of slides borrowed for lots of sources! See end. . Are people doing logic?. Language Log: “Russia sentences”. *More people have been to Russia than I have.. Andrei Stefanescu. 1. , . Stefan Ciobaca. 2. ,. . Radu. Mereuta. 1,2. ,. Brandon Moore. 1. , . Traian. Serbanuta. 3. , . Grigore. Rosu. 1. 1 . University . of Illinois, . USA. 2 . University of Iasi, Romania. Chapter 3 Topics. Introduction. The General Problem of Describing Syntax. Formal Methods of Describing Syntax. Attribute Grammars. Describing . the Meanings of Programs: Dynamic Semantics. 1-. 2. Introduction.