Curriculum Vitae Sergiy Bogomolov October 6, 1 Contact Information Henzinger Group Institute of Science and Technology Austria Am Campus 1 3400 Klosterneuburg Austria Phone: +43 (0) 664 886 87 653 Email: sergiy.bogomolov@ist.ac.at Web: www.sergiybogomolov.com 2 Research Interests Cyber-physical systems, embedded systems, automated system verification, formal methods, reliable software, model-based software development, bug finding 3 Education Ph.D. in Computer Science University of Freiburg, Germany, Thesis: Abstraction-based Analysis of Hybrid Automata (with distinction) Advisor: Prof. Dr. Andreas Podelski M.Sc. in Applied Computer Science University of Freiburg, Germany, 2009 B.Sc. in Applied Mathematics V. Karazin Kharkiv National University, Ukraine, 2007 4 Honors Scholarship of the DAAD (German Academic Exchange Service), 2007 2009 1
Scholarship of the President of Ukraine, 2005 2007 First place in All-Ukrainian Collegiate Programming Olympiad, 2006 5 Professional Employment January Present: Postdoctoral Researcher Group of Prof. Dr. Thomas A. Henzinger Design and Analysis of Concurrent and Embedded Systems Institute of Science and Technology Austria, Austria October 2009 December 2014: Research and Teaching Assistant Chair of Software Engineering University of Freiburg, Germany October 2012 January 2013: Intern System Analysis and Verification Group NEC Laboratories America, Princeton, NJ, USA March 2012 April 2012: Visiting Researcher Timed and Hybrid Systems Group Verimag, Grenoble, France 6 Publications Peer-Reviewed Conference Publications 1. Abstraction-based Parameter Synthesis for Multiaffine Systems. Sergiy Bogomolov, Christian Schilling, Ezio Bartocci, Gregory Batt, Hui Kong and Radu Grosu. Accepted to 11th International Haifa Verification Conference (HVC), Haifa, Israel, November 2. XSpeed: Accelerating Reachability Analysis on MultiCore Processors. Rajarshi Ray, Amit Gurung, Binayak Das, Ezio Bartocci, Sergiy Bogomolov and Radu Grosu. Accepted to 11th International Haifa Verification Conference (HVC), Haifa, Israel, November 3. Adaptive moment closure for parameter inference of biochemical reaction networks. Sergiy Bogomolov, Thomas A. Henzinger, Andreas Podelski, Jakob Ruess, Christian Schilling. In 13th Conference on Computational Methods for Systems Biology (CMSB), Nantes, France, September 4. Runtime Verification of Model-based Development Environments. Luan Nguen, Christian Schilling, Sergiy Bogomolov, Taylor T. Johnson. In 15th International Conference on Runtime Verification (RV), September, Vienna, Austria 2
5. Co-Simulation of Hybrid Systems with SpaceEx and Uppaal. Sergiy Bogomolov, Marius Greitschus, Peter G. Jensen, Kim G. Larsen, Marius Mikučionis, Andreas Podelski, Thomas Strump and Stavros Tripakis. In 11th International Modelica Conference (MODELICA), Paris, France, September 6. PDDL+ Planning with Hybrid Automata: Foundations of Translating Must Behavior. Sergiy Bogomolov, Daniele Magazzeni, Stefano Minopoli, Martin Wehrle. In 25th International Conference on Automated Planning and Scheduling (ICAPS), Jerusalem, Israel, June 7. Eliminating Spurious Transitions in Reachability with Support Functions. Goran Frehse, Sergiy Bogomolov, Marius Greitschus, Thomas Strump and Andreas Podelski. In 18th International Conference on Hybrid Systems: Computation and Control (HSCC), Seattle, USA, April 8. HYST: A Source Transformation and Translation Tool for Hybrid Automaton Models. Sergiy Bogomolov, Stanley Bak and Taylor T. Johnson. In 18th International Conference on Hybrid Systems: Computation and Control (HSCC), Seattle, USA, April 9. Assume-Guarantee Abstraction Refinement Meets Hybrid Systems. Sergiy Bogomolov, Goran Frehse, Marius Greitschus, Radu Grosu, Corina Pasareanu, Andreas Podelski and Thomas Strump. In 10th Haifa Verification Conference (HVC), Haifa, Israel, November 2014, Best Paper Award 10. Planning as Model Checking in Hybrid Domains. Sergiy Bogomolov, Daniele Magazzeni, Andreas Podelski and Martin Wehrle. In 28th AAAI Conference on Artificial Intelligence (AAAI), Québec City, Canada, July 2014 11. Quasi-Dependent Variables in Hybrid Automata. Sergiy Bogomolov, Christian Herrera, Marco Muñiz, Bernd Westphal and Andreas Podelski. In 17th International Conference on Hybrid Systems: Computation and Control (HSCC), Berlin, Germany, April 2014 12. Pattern Databases for Hybrid Systems. Sergiy Bogomolov, Alexandre Donze, Goran Frehse, Radu Grosu, Taylor T. Johnson, Hamed Ladan, Andreas Podelski and Martin Wehrle. In 20th International SPIN Symposium on Model Checking of Software (SPIN), Stony Brook, NY, USA, July 2013 13. A Box-based Distance between Regions for Guiding the Reachability Analysis of SpaceEx. Sergiy Bogomolov, Goran Frehse, Radu Grosu, Hamed Ladan, Andreas Podelski and Martin Wehrle in 24th International Conference on Computer Aided Verification (CAV), Berkeley, CA, USA, July 2012 3
14. Shape-based barrier estimation for RNAs. Sergiy Bogomolov, Martin Mann, Björn Voß, Andreas Podelski and Rolf Backofen. In 25th German Conference on Bioinformatics (GCB), Braunschweig, Germany, September 2010 15. Composing Reachability Analyses for Stability Analysis of Hybrid Systems. Sergiy Bogomolov, Corina Mitrohin and Andreas Podelski. In 8th International Symposium on Automated Technology for Verification and Analysis (ATVA), Singapore, September 2010 Peer-Reviewed Journal Publications 16. Guided Search for Hybrid Systems Based on Coarse-Grained Space Abstractions. Sergiy Bogomolov, Alexandre Donze, Goran Frehse, Radu Grosu, Taylor T. Johnson, Hamed Ladan, Andreas Podelski and Martin Wehrle. Invited journal article, International Journal on Software Tools for Technology Transfer (STTT), Peer-Reviewed Workshop Publications 17. Benchmark Generator for Stratified Controllers of Tank Networks. Stanley Bak, Sergiy Bogomolov, Marius Greitschus, Taylor T. Johnson. Accepted to 2nd International Workshop on Applied Verification for Continuous and Hybrid Systems (ARCH) collocated with CPSWeek, Seattle, USA, April 7 Tool Development 1. SpaceEx Bug Finder. Tool based on the SpaceEx library. Finds bug in designs of cyber physical systems. Uses AI planning techniques. Web: http://swt.informatik.uni-freiburg.de/tool/spaceex/guided-search Development: 2012 ongoing 2. SpaceEx AGAR. Tool based on SpaceEx library. Derives quality assurance guarantees for designs of cyber physical systems. Uses new technique of Assume Guarantee Abstraction Refinement. Web: http://swt.informatik.uni-freiburg.de/tool/spaceex/agar Development: 2013 ongoing 3. HyST. Tool provides an automatic translation of SpaceEx models to Flow*, dreach and HyCreate, which enables efficient model analysis by different tools. Web: http://verivital.com/hyst/ Development: 2014 ongoing 4
8 Teaching Experience University of Freiburg, Germany: Lecture Course: Software Engineering, Teaching Assistant, Summer Term 2014 Seminar: Design and Analysis of Cyber-Physical Systems, Winter Term 2013/14 Seminar: Cyber-Physical Systems - Hybrid Models, Summer Term 2013 Lecture Course: Hybrid Systems, Teaching Assistant, Summer Term 2013 Seminar: Cyber-Physical Systems, Summer Term 2011 Lecture Course: Model Checking, Teaching Assistant, Summer Term 2011 Seminar: Design and Analysis of Embedded Systems, Winter Term 2010/11 Lecture Course: Theoretical Computer Science II, Teaching Assistant, Winter Term 2010/11 Lecture Course: Informatik III - Theoretische Informatik, Teaching Assistant, Winter Term 2010/11 Seminar: Abstraction Techniques for Hybrid Systems, Summer Term 2010 Seminar: Design and Analysis of Cyber-Physical Systems, Winter Term 2009/2010 Lecture Course: Model Checking, Teaching Assistant, Summer Term 2009 Supervision of Master/Bachelor theses: Christopher Dillo, Modular Abstract Interpretation for Ultimate. Bachelor s thesis (2014) Thomas Stump, Analysis Framework for Heterogeneous Dynamic Systems, Master s thesis () Alexander Heinz, Extending Non-linear Decision Procedures to Automata Networks, Bachelor s thesis () Multiple student team projects (2011-) 5
9 Professional Activities Program Chair/Organizer Registration Chair, Cyber-Physical Week 2016, Vienna, Austria, April 2016 Program Chair and Organizer (jointly with Ashish Tiwari), Workshop Symbolic and Numerical Methods for Reachability Analysis (SNR) collocated with CAV, July, San Francisco, USA, July Program Chair and Organizer (jointly with Daniele Magazzeni and Martin Wehrle), Workshop Model Checking and Automated Planning (MOCHAP) collocated with ICAPS, Jerusalem, Israel, June Program Chair and Organizer (jointly with Matthieu Martel), 8th International Workshop on Numerical Software Verification (NSV) collocated with CPSWeek, Seattle, USA, April Experiment and Evaluation Chair (jointly with Taylor T. Johnson), 2nd International Workshop on Applied Verification for Continuous and Hybrid Systems (ARCH) collocated with CPSWeek, Seattle, USA, April Program Committee Member Thirteenth AAAI Conference on Artificial Intelligence (AAAI) 2016, Student Abstract and Poster track, Phoenix, Arizona, USA, February 2016 Fourth International Workshop on Hybrid Systems Biology (HSB) collocated with Madrid Meet, Madrid, Spain, September Artefact Evaluation for the 27th International Conference on Computer Aided Verification (CAV), San Francisco, USA, July Repeatability Evaluation for the 17th International Conference on Hybrid Systems Computation and Control (HSCC) 2014, Berlin, Germany, April 2014 Refereed for ACM Computing Reviews, Theoretical Computer Science (TCS), ACM Transactions on Software Engineering and Methodology (TOSEM), 2012-2013 International Conference on Computer Aided Verification (CAV), 2012-6
International Conference on Hybrid Systems: Computation and Control (HSCC), 2013- International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI), International Conference on Quantitative Evaluation of Systems (QEST), International SPIN Symposium on Model Checking of Software (SPIN), 2013 International Conference on Formal Modelling and Analysis of Timed Systems (FORMATS), 2013- International Workshop on Interactions between Computer Science and Biology (CS2Bio), 2013 NASA Formal Methods Symposium (NFM), 2013 International Workshop on Reachability Problems (RP), 2013 International Workshop-Conference on Tools & Methods of Program Analysis (TMPA), 2013 10 Professional Memberships IEEE CSS Technical Committee on Hybrid Systems Association for Computing Machinery (ACM SIGBED, SIGLOG) 11 References Prof. Dr. Thomas A. Henzinger Prof. Dr. Andreas Podelski IST Austria University of Freiburg Am Campus 1 Georges-Köhler Allee 52 3400 Klosterneuburg, Austria 79110 Freiburg, Germany tah@ist.ac.at podelski@informatik.uni-freiburg.de Prof. Dr. Radu Grosu Prof. Dr. Goran Frehse Vienna University of Technology Universite Joseph Fourier Treitlstrasse 3 Grenoble 1 - Verimag 1040 Vienna, Austria Centre Equation - 2, ave de Vignate radu.grosu@tuwien.ac.at 38610 Gieres, France goran.frehse@imag.fr 7