PPT-Program Analysis via Graph Reachability: Past, Present, and Future

Qirun Zhang Georgia Institute of Technology Thomas Reps University of Wisconsin Outline of Tutorial CFLreachability Origin amp background Algorithm amp complexity Applications Beyond CFLreachability. The only restrictions are that the set of data711ow facts must be 731nite set and that the data711ow functions must distribute over the con711uence operator either union or intersection This class of prob lems includesbut is not limited tothe classi Grigore. . Rosu. and Andrei . Stefanescu. University of Illinois, USA. Operational Semantics. Operational Semantics. Easy to define and understand. Can be regarded as formal “implementations”. Require little mathematical knowledge. A Chronicle of History . . .. January 10, 2014. Past. 1494. Luca . Pacioli. issues book introducing double-entry accounting. In . 1494, the first book on double-entry accounting was published. The author was an Italian friar, Luca . Logic. Grigore. . Rosu. and Andrei Stefanescu. University of Illinois, USA. Main Goal. Language-independent. program verification framework. D. erive program properties from . operational semantics. MTL TPTL MITL MTLF TPTLF MTL+Past MITL+Past interval-basedsemantics MTL TPTL MITL MTLF TPTLF MTL+Past MITL+Past pointwisesemantics Figure1:Summaryofourexpressivenessresults(dashededgesindicatefolkresu Grigore. . Rosu. and Andrei Stefanescu. University of Illinois, USA. Matching Logic . Reachability. - Goal -. Language independent program verification framework. Derives program properties based on the operational semantics of a language. 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. Past, present and future of a retail concept: the hypermarket
 The hypermarket appeared in France at the beginning of the sixties as a synthesis of the main features of modern retailing. This Social Networks class . Edith Cohen. TAU, December 2014. Today. Diffusion of information/contagion in networks: . Applications:. Influence queries. Influence maximization. Influence similarity. Reachability-based diffusion:. Grigore . Rosu. , Andrei . Stefanescu. , Brandon Moore. University of Illinois at . Urbana-Champaign, USA. Stefan . Ciobaca. University . Alexadru. . Ioa. n. . Cuza. , Romania. Long-Standing Dream. of . Graph Streams. Arijit Khan. Charu. C. Aggarwal. Nanyang Technical University. Singapore. IBM. T. J. Watson Research Lab. NY,. USA. Graph Streams. 1. /23. Graph Stream:. Continuous stream of graph edges . Logic. Grigore. . Rosu. and Andrei Stefanescu. University of Illinois, USA. Main Goal. Language-independent. program verification framework. D. erive program properties from . operational semantics. . S. . Creese. , M. Goldsmith, J. Nurse, E. Phillips. 11. th. IEEE International Conference on Trust, Security and Privacy in Computing and Communications (. TrustCom. ), 2012,pp. 1124-1131. DOI: 10.1109/. Alstons. view of the first walk. With the Premier and Treasurer. Walks past present and future. Past 2009 Fremantle to Melbourne . 2011 Melbourne to Fremantle. Present Walk 7 days week 40 km / week building to 60km.