Grigore Rosu - Grigore Rosu

Grigore Rosu
Fotografie Grigore Rosu pořízená v roce 2020.jpg
Rosu v roce 2020
narozený (1971-12-12) 12. prosince 1971 (věk 48)
NárodnostRumunsko-americký
Alma materUniverzita v Bukurešti
University of California, San Diego
Známý jakoOvěření běhu
Rámec jazyka K.
odpovídající logika
kruhová koindukce
Vědecká kariéra
PolePočítačová věda
InstituceUniversity of Illinois v Urbana-Champaign
Runtime Verification, Inc.
Univerzita Alexandru Ioan Cuza
Microsoft Research
Výzkumné centrum NASA Ames
Kalifornská univerzita v San Diegu
Univerzita v Bukurešti
TezeSkrytá logika (2000)
Doktorský poradceJoseph Goguen
webová stránkafsl.cs.illinois.edu/ ~ grosu

Grigore Roșu je počítačová věda profesor na University of Illinois v Urbana-Champaign a a výzkumník v Informační institut důvěry.[1] On je známý pro jeho příspěvky v běhové ověření, Rámec K,[2]odpovídající logika,[3]a automatická koindukce.[4]

Životopis

Rosu obdržel a B.A. v Matematika v roce 1995 a an SLEČNA. v Základy výpočetní techniky v roce 1996, oba z Univerzita v Bukurešti, Rumunsko a Ph.D. v Počítačová věda v roce 2000 z Kalifornská univerzita v San Diegu. V letech 2000 až 2002 působil jako vědecký pracovník ve společnosti Výzkumné centrum NASA Ames. V roce 2002 nastoupil na katedru informatiky na University of Illinois v Urbana-Champaign jako odborný asistent. Stal se Docent v roce 2008 a řádný profesor v roce 2014.[1]

Ocenění

  • Nejvlivnější dokument IEEE / ACM o ocenění Automate Software Engineering (ASE) v roce 2016[5] (pro dokument ASE 2001[6])
  • Test ocenění Runtime Verification (RV)[7] (pro dokument RV 2001[8])
  • ACM oceněné papírové ceny[9] na ASE 2008, ASE 2016 a OOPSLA 2016
  • Cena za nejlepší softwarový vědecký papír na ETAPS 2002[10]
  • Cena NSF CAREER v roce 2005[11]
  • Ocenění Ad AStra v roce 2016[12]

Příspěvky

Rosu vytvořil termín „běhové ověření „společně s Havelundem[13]jako název workshopu[14]byla zahájena v roce 2001 s cílem řešit problémy na hranici mezi formální ověření a testování. Rosu a jeho spolupracovníci představili algoritmy a techniky pro monitorování parametrických vlastností,[15]efektivní syntéza monitoru,[16] runtime prediktivní analýza,[17]a programování zaměřené na monitorování.[18]Rosu také založila společnost Runtime Verification, Inc., společnost zaměřenou na komercializaci technologie ověřování za běhu.[19]

Rosu vytvořil a vedl návrh a vývoj rámce K,[2] což je spustitelný soubor sémantický rámec kde programovací jazyky, systémy typu, a formální analýza nástroje jsou definovány pomocí konfigurací, výpočty, a přepsat pravidla. Jazykové nástroje jako např tlumočníci, virtuální stroje, překladače, symbolické provedení a formální ověření nástroje, jsou automaticky nebo poloautomaticky generovány K frameworkem. Formální sémantika několika známých programovacích jazyků, jako např C,[20]Jáva,[21]JavaScript,[22]Krajta,[23]a Virtuální stroj Ethereum[24]jsou definovány pomocí rámce K.

Rosu představil odpovídající logiku[3]jako základ pro rámec K a pro programovací jazyky, Specifikace, a ověření. Je stejně expresivní jako logika prvního řádu Plus matematická indukce a používá kompaktní notaci k zachycení několika syntaktických cukrů formální systémy kritického významu, jako je algebraická specifikace a počáteční algebra sémantika, logika prvního řádu s nejméně pevných bodů,[25]zadaný nebo netypický lambda-kalkul, systémy závislého typu, separační logika s rekurzivními predikáty, přepisovací logika,[26][27]Logika hoare, časová logika, dynamická logika, a modální μ-kalkul.

Rosu Ph.D. teze[28] navrhovaná kruhová koindukce[29]jako automatizace koindukce v kontextu skryté logiky. Toto bylo dále zobecněno na princip, který sjednocuje a automatizuje důkazy oběma indukce a koindukce, a byl implementován v Coq,[30]Isabelle / HOL,[31]Dafny,[32]a jako součást prověrky věty CIRC.[33]

Reference

  1. ^ A b Grigore Rosu životopis
  2. ^ A b Rámec K. http://www.kframework.org
  3. ^ A b Odpovídající logika. http://www.matching-logic.org
  4. ^ Automatická koindukce. http://fsl.cs.illinois.edu/index.php/Circ
  5. ^ Nejvlivnější články z Automatizovaného softwarového inženýrství.http://ase-conferences.org/Mip.html
  6. ^ K. Havelund, G. Rosu. 2001, Monitorování programů pomocí přepisování, Automated Software Engineering (ASE), str. 135-143.
  7. ^ Ověření běhu.https://www.runtime-verification.org/
  8. ^ K. Havelund, G. Rosu. 2001, Monitorování programů Java pomocí Java PathExplorer, Electronic Notes in Theoretical Computer Science sv. 55 (2), s. 200-217.
  9. ^ ACM SIGSOFT vyznamenaná ocenění za papír.https://www.sigsoft.org/awards/distinguishedPaperAward.html
  10. ^ Evropská asociace pro studium vědy a techniky.http://easst.aulp.co.uk/awards-to-date
  11. ^ Hledání ocenění NSF: Cena # 0448501 - KARIÉRA: Ověření a monitorování běhu.https://www.nsf.gov/awardsearch/showAward?AWD_ID=0448501
  12. ^ Grigore Roșu | Premiile Ad Astra.http://premii.ad-astra.ro/?p=314
  13. ^ Domovská stránka Klause Havelunda. https://www.havelund.com/
  14. ^ Mezinárodní konference o ověření běhu. http://runtime-verification.org
  15. ^ G. Rosu, F. Chen. 2012, Sémantika a algoritmy pro parametrické monitorování Logické metody v informatice (LMCS), sv. 8 (1), s. 1–47.
  16. ^ P. Meredith, D. Jin, F. Chen, G. Rosu. 2010, Efektivní monitorování parametrických bezkontextových vzorů Journal of Automated Software Engineering, sv. 17 (2), s. 149-180.
  17. ^ F. Chen, T. Serbanuta, G. Rosu.2008, jPredictor: Nástroj pro prediktivní analýzu běhového prostředí pro Javu International Conference on Software Engineering (ICSE), pp. 221–230.
  18. ^ Programování zaměřené na monitorování. http://fsl.cs.illinois.edu/index.php/Monitoring-Oriented_Programming
  19. ^ Runtimve Verification Inc.
  20. ^ C. Hathhorn, C. Ellison, G. Rosu.2015,Definování neurčitosti C. In Proceedings of Programming Language Design and Implementation (PLDI), str. 336-345.
  21. ^ D. Bogdanas, G. Rosu.2015,K-Java: Kompletní sémantika jazyka Java In Proceedings of Principles of Programming Languages ​​(POPL), str. 445-456.
  22. ^ D. Park, A. Stefanescu, G. Rosu.2015,KJS: Kompletní formální sémantika JavaScriptu In Proceedings of Programming Language Design and Implementation (PLDI), str. 346-356.
  23. ^ D. Guth.2013, M.S. teze,Formální sémantika jazyka Python 3.3 University of Illinois v Urbana-Champaign.
  24. ^ E. Hildenbrandt, M. Saxena, X. Zhu, N. Rodrigues, P. Daian, D. Guth, B. Moore, Y. Zhang, D. Park, A. Stefanescu, G. Rosu.2018,KEVM: Kompletní sémantika virtuálního stroje Ethereum In Proceedings of Computer Security Foundations (CSF), str. 204-217.
  25. ^ Y. Gurevich, S. Shelah, 1985,Rozšíření s pevným bodem logiky prvního řádu In Proceedings of Foundations of Computer Science (SFCS), str. 346-353.
  26. ^ J. Meseguer.2012,Dvacet let přepisování logiky V časopise Journal of Logic and Algebraic Programming (JLAP), sv. 81 (7-8), str. 721-781.
  27. ^ Přepis logiky a systémů,http://www.csl.sri.com/programs/rewriting/
  28. ^ G. Rosu. 2000, Ph.D. tezeSkrytá logika Kalifornská univerzita v San Diegu.
  29. ^ G. Rosu, D. Lucanu.2009, Kruhová koindukce: Důkaz teoretického základu In Proceedings of Algebra and Coalgebra in Computer Science (CALCO), str. 127-144.
  30. ^ J. Endrullis, D. Hendriks, M. Bodin.Kruhová koindukce v Coq pomocí Bisimulation-Up-To Techniques International Conference on Interactive Theorem Proving, pp. 354-369.
  31. ^ D. Hausmann, T. Mossakowski, L. Schroder.Iterativní kruhová koindukce pro CoCasl v Isabelle / HOL Mezinárodní konference o základních přístupech k softwarovému inženýrství, s. 341-356.
  32. ^ K. Rustan M. Leino, M. Moskal.Koindukce jednoduše - automatické koinduktivní důkazy v programovém ověřovači Mezinárodní symposium o formálních metodách, str. 382-398.
  33. ^ Laboratoř formálních systémů Circ Prover. http://fsl.cs.illinois.edu/index.php/Circ

externí odkazy