POPL/VMCAI 2013 ROME, ITALY 2013.01.20-2013.01.26 POPL 2013. 40 POPL VMCAI, PADL, PEPM...
1. POPL,. VMCAI(International Conference on Verification, Model Checking, and Abstract Interpretation), PADL(International Symposium on Practical Aspects of Declarative Languages) PEPM (Partial Evaluation and Program Manipulation),.. ID(Interference and Dependence) malware 10. PLMW (Programming Language Mentoring Workshop),,. Xavier Leroy, Peter O Hearn. POPL. VMCAI. POPL. coffee break, talk. POPL 43 A,B. 2.VMCAI 19 11 30, VMCAI. Parco dei Principi Hotel. 1km 10.. VMCAI (Verification), (Model Checking), (Abstract Interpretation). /,. VMCAI.,,. 3 VMCAI,...
Automatic Inference of Necessary Preconditions Microsoft Research Francesco Logozzo, ENS Patrick Cousot, Radhia Cousot Precondition. VMCAI,. sufficient precondition necessary precondition precondition. Sufficient precondition., sufficient condition. weakest precondition sufficient condition. Necessary condition.,. statement precondition. necessary condition. Sufficient condition. Weakest precondition, weakest, precondition. necessary precondition,. Clousot MSR, Windows. Complete Abstractions Everwhere,. Padova Francesco Ranzato. (completeness). (sound).,., (best abstract transformer) completeness.,. (concretization) (concrete semantics) (abstraction),
., complete.,..,. Logic as the lingua franca of software verification Ken McMillan. Ken McMillan Binary Decision Diagram, interpolation. Ken McMillan,. software verification, (lingua franca) logic. Logic. /,. /., A P B Q,, A B., logic /. lattice logic. Ken McMillan logic. PLMW Peter O Hearn, loop invariant, interpretation logic. logic. 3.POPL POPL. (semantics, verification, static analysis, types, logic, security, concurrency ),. static analysis, verification, abstract interpretation.,,..
, (Abstract Interpretation). POPL Abstract Interpretation 3..,.,.,...,,. Peter O Hearn, Byron Cook localization guy. Byron. UC Berkeley Vijay D Silva. Vijay,., Vijay abstract interpretation. Vijay Josh Berdine. David Monniaux.. POPL student session Zachary Kincaid.,. student session. POPL (verification).. (shape analysis).. POPL. Fully abstract compilation to JavaScript. ML. full abstraction,.
, ML. full abstraction., (ML)..,,.. ML f* JavaScript Coq..,,. Abstract conflict clause learning Vijay D Silva. SAT solver CDCL(Conflict Driven Clause Learning) abstract interpretation. Vijay SAT solver,. Vijay. SAT solving SAT solver. SAT solver satisfiable. SAT solving constant propagation. SAT solver. SAT, Vijay. SAT DPLL, BCP, CDCL. POPL CDCL. Vijay, SAT solving.. SAT. SAT.. Inductive data flow graphs
Concurrent data flow graph. data flow graph data dependency graph, concurrent. control flow, data flow. control flow statement pre/postcondition. concurrent interaction. data flow graph sequential. concurrent data dependency polynomial., data dependency. data flow graph,.,,,... Zachary Kincaid,.,. Zachary.,. Reasoning about relaxed programs POPL, student talk. MIT Michael Carbin,,. relaxed program.. 100%.,.,. Micheal Carbin PLDI relaxed program. relax,, relax relaxed. PLDI, student session. relaxed program..,.. relaxed analysis.
4.. 2,.,.. 6,..,....,.,..,.. 5..,..