From 240f03173eeaac9790cffae1fe5fd63b5dc40599 Mon Sep 17 00:00:00 2001 From: Sergey Vartanov Date: Tue, 18 Jul 2017 23:55:09 +0300 Subject: [PATCH] Solving diagram sketch; minor changes. --- diagram/solving.svg | 386 +++++++++++++++++++++++++++++++++ diagram/symbolic-execution.svg | 14 +- 2 files changed, 393 insertions(+), 7 deletions(-) create mode 100644 diagram/solving.svg diff --git a/diagram/solving.svg b/diagram/solving.svg new file mode 100644 index 0000000..2e2774f --- /dev/null +++ b/diagram/solving.svg @@ -0,0 +1,386 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Stanford + + + Microsoft Research + + + Carnegie Mellon + + + Chalmers + + + Portland + + + Purdue + + + Waterloo + + + Google + + + IBM + + + MIT + + + Washington + + + Virginia + + + New York + + + Iowa + + + Stellenbosch + + + Nebraska + + + SRI + + + + + Green solver 2012 persistent cache + + + STP 2007 + + + + Z3 2008 SMT solver, SAT: DPLL + + + + MiniSAT 2003 extensible + + + MiniSAT + + + BLT bounded integer linear constraints + + + Lean 2013 + + + Solving Timeline + + + dReal 2013 + + + Z3-str 2013 + + + Z3 + + + Z3str2 2017 + + + Z3 + + + Kudzu 2010 symbolic execution + + + Kaluza 2010 SMT, regex, strings + + + Rex 2010 regular expressions + + + Z3 + + + HAMPI 2009 string constraints + + + CVC4 2011 DPLL(T) SMT solver + + + CVC4 2016 with string constraints + + + CVC 2002 SMT solver + + + CVC Lite 2004 SMT solver + + + CVC3 2007 + + + SVC 1996 validity checker + + + Z3 2017 with Z3str3 + + + Yices 2006 SMT solver + + + Chaff + + + MiniSAT + + + MiniSAT + + + Rosette 2013 symbolic virtual machine + + + + + JavaScript + + + Rosette + + + + + 2001 + + + 2002 + + + 2003 + + + 2004 + + + 2005 + + + 2006 + + + 2007 + + + 2008 + + + 2009 + + + 2010 + + + 2011 + + + 2012 + + + 2013 + + + 2014 + + + 2015 + + + 2016 + + + 2017 + + + 1996 + + + 1998 + + + 2000 + + + + + + + + + + + + + V. Ganesh D. Dill + + + N. Eén N. Sörensson + + + L. de Moura N. Bjørner + + + L. de Moura + + + SAT + + + Solving + + + SMT + + + S. Kong + + + Y. Zheng (P) X. Zhang (P) V. Ganesh (W) + + + V. Ganesh + + + Y. Zheng (I) X. Zhang (P) V. Ganesh (W) ... + + + P. Saxena D. Akhawe S. Hanna F. Mao S. McCamant D. Song + + + M. Veanes P. Halleux N. Tillmann + + + A. Kiezun (M) V. Ganesh (M) P. J. Guo (S), ... + + + C. Barrett (N) ... + + + W. Visser (S) J. Geldenhuys (S) M. B. Dwyer (N) + + + T. Liang (I), ... + + + A. Stump C. W. Barrett, ... + + + C. W. Barrett (N) S. Berezin (S) + + + C. Barrett (N) C. Tinelli (I) + + + C. W. Barrett D. L. Dill J. Levitt + + + Sergey Varatnov and GitHub contributors, 2017 + + + github.com/enzet/symbolic-execution + + + B. Dutertre L. de Moura + + + C. W. Barrett + + + L. de Moura + + + E. Torlak R. Bodik + + + + + + diff --git a/diagram/symbolic-execution.svg b/diagram/symbolic-execution.svg index 28271bf..92e01c8 100644 --- a/diagram/symbolic-execution.svg +++ b/diagram/symbolic-execution.svg @@ -1,5 +1,5 @@ - - + + @@ -77,7 +77,7 @@ - + @@ -168,8 +168,8 @@ - - + + @@ -1140,8 +1140,8 @@ CVC Lite 2004 SMT solver - - CVC3 2011 + + CVC3 2007 SVC 1996 validity checker