David L. Dill - David L. Dill

David L. Dill
narozený (1957-01-08) 8. ledna 1957 (věk 63)
Národnost Spojené státy
Alma materMassachusetts Institute of Technology
OceněníAlonzo Church Award
CAV Cena
Pioneer Award EFF
Vědecká kariéra
Doktorský poradceEdmund M. Clarke
Pozoruhodné studentyRajeev Alur
webová stránka[1]

David Lansing Dill (narozen 8. ledna 1957) je a počítačový vědec a akademický uvedeno u příspěvků do formální ověření, elektronické hlasování bezpečnost a biologie výpočetních systémů.On je Donald E. Knuth Emeritní profesor na Technické škole a emeritní profesor z Počítačová věda na Stanfordská Univerzita.

Životopis

Dill obdržel S.B. vzdělání v oboru Počítačová věda a Elektrotechnika z Massachusetts Institute of Technology, Cambridge, MA, v roce 1979, an SLEČNA. vzdělání v oboru Počítačová věda z Carnegie-Mellon University, Pittsburgh, PA, v roce 1982, a Ph.D. vzdělání v oboru Počítačová věda v roce 1987, také od Carnegie-Mellon University. Po získání titulu Ph.D. nastoupil na fakultu katedry výpočetní techniky na Stanfordská Univerzita, Stanford, CA. [1] Docentem se stal v roce 1994 a řádným profesorem v roce 2000. V roce 2016 se stal prvním příjemcem Donald E. Knuth Profesorství, obdařená židle v Stanford University School of Engineering. Od července 1995 do září 1996 působil jako hlavní vědecký pracovník ve společnosti 0-In Design Automation (získaná společností Mentor Graphics v roce 2004) a od roku 2016 do roku 2017 působil jako hlavní vědecký pracovník ve společnosti LocusPoint Networks, LLC..

Práce

Mezi zájmy Dilla patří asynchronní obvod design, software a Hardware ověření, automatické dokazování věty, elektronické hlasování bezpečnost a biologie výpočetních systémů.Jeho Ph.D. disertační práce byla důležitým příspěvkem k asynchronní obvod ověření a byla publikována MIT Stiskněte v roce 1989.[2]Podílel se na rozvoji symbolická kontrola modelu, což pomáhá zlepšit škálovatelnost této techniky.[3]Brzy po příjezdu do Stanfordu vyvinuli Dill a jeho studenti ověřovač konečných stavů murphi, který byl později použit ke kontrole koherenčních protokolů mezipaměti v multiprocesorech a CPU několika významných výrobců počítačů.[4][5]On a Rajeev Alur rozšířené klasické teorie automatů se skutečnými hodinami, vymýšlení časované automaty.[6]V roce 1994 spolu s Jerrym Burchem publikovali vlivnou práci mikroprocesor ověření, vynalézat techniku ​​známou jako Burch-Dillova ověřovací metoda.[7]Byl také jedním z prvních přispěvatelů do oblasti výzkumu známého jako teorie uspokojivosti modulo (SMT), dohlížející na vývoj několika časných řešitelů SMT: Stanford Validity Checker (SVC),[8]spolupracující kontrola platnosti (CVC ),[9]a poskytovatel jednoduché věty (STP ).[10]A přispěl k vývoji klíčové aplikace řešitelů SMT pro testování softwaru známý jako concolic testování.[11]

Elektronické hlasování

V lednu 2003 napsal Dill „Usnesení o elektronickém hlasování“,[12] který požaduje a voličem ověřitelná auditní stopa na veškerém hlasovacím zařízení. Rezoluci schválily tisíce lidí, včetně počítačových a bezpečnostních odborníků a volených úředníků. V červenci téhož roku vytvořil VerifiedVoting.org a v únoru 2004 založil Nadaci Verified Voting, v jejímž čele zůstává. V květnu 2004 provedl na toto téma několik mediálních rozhovorů, mimo jiné s Lou Dobbs dnes večer a Jim Lehrer. V dubnu 2005 svědčil před Komise pro federální volební reformu, spolupředsedal Jimmy Carter a James Baker a v červnu svědčil před Senát Spojených států.[1][13]

Profesionální uznání

Dill je chlapík z ACM a IEEE. Jeho disertační práce získala cenu ACM Distinguished Dissertation Award v roce 1988 a ve stejném roce byl jmenován Mladý prezidentský vyšetřovatel. Získal ocenění za nejlepší papír na mezinárodní konferenci IEEE o počítačovém designu v roce 1991 a na Konference o automatizaci designu v letech 1993 a 1998. Získal Pioneer Award Electronic Frontier Foundation v roce 2004 za vedení a podporu lidového hnutí za integritu a transparentnost v moderních volbách. V roce 2008 on a Rajeev Alur obdržel Ověření pomocí počítače cena za základní příspěvky k teorii systémy v reálném čase ověření. V roce 2010 obdržel dvě zkoušky časových ocenění od Logika v informatice konference (pro příspěvky publikované v LICS v roce 1990). V roce 2013 byl zvolen do National Academy of Engineering a Americká akademie umění a věd. V roce 2016 on a Rajeev Alur obdržel Alonzo Church Award za mimořádné příspěvky do logiky z ACM Special Interest Group for Logic and Computation (SIGLOG), Evropská asociace pro teoretickou informatiku (EATCS) Evropská asociace pro logiku počítačových věd (EACSL) a Společnost Kurta Gödela (KGS). Také v roce 2016 obdržel test časového ocenění od ACM Konference o počítačové a komunikační bezpečnosti.

Reference

  1. ^ A b „David L. Dill“. Archivovány od originál dne 17. září 2017. Citováno 12. září 2017.
  2. ^ David L. Dill. 1989, Stopová teorie pro automatické hierarchické ověřování obvodů nezávislých na rychlosti. MIT Stiskněte.
  3. ^ J. R. Burch, E. M. Clarke, K. L. McMillan, D. L. Dill, L. J. Hwang. 1990, Kontrola symbolického modelu: 1020 Státy a další. In Proceedings of Logic in Computer Science (LICS '90), 428-439.
  4. ^ David L Dill, Andreas J. Drexler, Alan J. Hu a C. Han Yang Ověření protokolu jako pomůcka pro návrh hardwaru Archivováno 19. 9. 2015 na Wayback Machine. Počítačový design: VLSI v počítačích a procesorech, 1992. ICCD'92.
  5. ^ David L Dill, Retrospektiva na Murphi, 25 let kontroly modelu, 2008. LNCS, Springer
  6. ^ Rajeev Alur, David L. Dill. 1994, Teorie časovaných automatů. Theoretical Computer Science, svazek 126, číslo 2, 183-235.
  7. ^ Burch, Jerry R .; Dill, David L. (1994). Msgstr "Automatické ověření zřetězeného řízení mikroprocesoru". Ověření pomocí počítače. Přednášky z informatiky. 818. str. 68–80. doi:10.1007/3-540-58179-0_44. ISBN  978-3-540-58179-6.
  8. ^ C. Barrett, D. Dill, J. Levitt. 1996, Kontrola platnosti pro kombinace teorií s rovností. In Proceedings of Formal Methods in Computer-Aided Design (FMCAD '96), 187-201.
  9. ^ Pařez, Aarone; Barrett, Clark W .; Dill, David L. (2002). "CVC: Spolupracující kontrola platnosti". Ověření pomocí počítače. Přednášky z informatiky. 2404. 500–504. CiteSeerX  10.1.1.17.1530. doi:10.1007/3-540-45657-0_40. ISBN  978-3-540-43997-4.
  10. ^ Ganesh, Vijay; Dill, David L. (2007). „Rozhodovací postup pro bitové vektory a pole“. Ověření pomocí počítače. Přednášky z informatiky. 4590. str. 519–531. CiteSeerX  10.1.1.144.5247. doi:10.1007/978-3-540-73368-3_52. ISBN  978-3-540-73367-6.
  11. ^ C. Cadar, V. Ganesh, P. M. Pawlowski, D. L. Dill a D. R. Engler. 2008, EXE: Automatické generování vstupů smrti ACM Transaction on Information and System Security (TISSEC), sv. 12, číslo 2, 10: 1-10: 38.
  12. ^ „Usnesení o elektronickém hlasování“. Citováno 12. září 2017.
  13. ^ „Ověřené hlasování“. Citováno 12. září 2017.

externí odkazy