Sergiy Bogomolov

Lecturer / Assistant Professor in Computer Science

 

School of Computing

Newcastle University

Newcastle upon Tyne

United Kingdom

 

Postal Address

School of Computing

Urban Sciences Building

Newcastle University

1 Science Square

Newcastle upon Tyne

NE4 5TG

 

Phone

+44 191 208 8223

 

E-Mail
firstname.lastname@anu.edu.au


Open Positions

I have multiple open positions in my group. 

 

PhD student position:  The successful candidate will develop novel methods to design and analyze cyber-physical systems (e.g., autonomous cars). The main focus will be on the formal verification of hybrid systems, i.e., dynamical systems exhibiting mixed discrete-continuous behaviour. Depending on the interest and background of candidates, research can include topics from AI as well, e.g., AI planning and machine learning.  

 

Candidate profile:

  • strong background in Computer Science and/or Mathematics  (particularly numerical methods, differential equations, control and optimisation theory) 
  • solid programming skills in C++/Java/Python/Matlab 
  • should have completed, or about to complete, a Bachelors/Masters/Honours degree in Computer Science or related areas

Please send me a complete CV as well as your motivation letter and  transcripts.

 

Postdoctoral researcher position: The successful candidate will work on algorithms and techniques to support scalable verification of hybrid systems. Candidates working on adjacent topics, which contribute to the broad goal of ensuring safety of autonomous systems such as synthesis of hybrid systems, are encouraged to apply as well. Interest in investigating links between formal methods and areas of artificial intelligence such as AI planning and verification of machine learning algorithms is welcome. Please send a complete CV including information about your publications and reference writers as well as your motivation letter. 

 

Research Interests

Cyber-physical systems, artificial intelligence, systems biology

Research

Sergiy is a Lecturer / Assistant Professor at the Newcastle University (UK). He is broadly interested in algorithms and techniques to support design and development workflow of trustworthy and resilient autonomous systems. For this purpose, he uses and develops techniques on the interface of hybrid automata verification and AI planning. Sergiy joined Newcastle University from Australian National University (Australia) in September 2019. Prior to being a faculty member at ANU, Sergiy was a postdoctoral researcher in Thomas A. Henzinger's group at the Institute of Science and Technology Austria (IST Austria). He completed his PhD at the University of Freiburg, Germany in 2015 under the supervision of Andreas Podelski.

 

For more information, please check out Sergiy's CV.

 

PhD students

  • Kostiantyn Potomkin, since November 2017

Publications

  • NEW: Reach set approximation through decomposition with low-dimensional sets and high-dimensional matrices, HSCC 2018, together with Marcelo Forets, Goran Frehse, Andreas Podelski, Christian Schilling, and Frédéric Viry [ pdf | bib ] 
  • NEW: Effect-abstraction based relaxation for linear numeric planning, IJCAI 2018, together with Dongxu Li, Enrico Scala and Patrik Haslum [ pdf | bib ] 
  • NEW: Parallel reachability analysis of hybrid systems in XSpeed, STTT 2018, together with Amit Gurung, Rajarshi Ray, Ezio Bartocci and Radu Grosu [ pdf | bib ] 
  • Time-triggered conversion of guards for reachability analysis of hybrid automata, FORMATS 2017, together with Stanley Bak and Matthias Althoff [ pdf | bib ]
  • Conic abstractions for hybrid systems, FORMATS 2017, together with Mirco Giacobbe, Thomas A. Henzinger and Hui Kong [ pdf | bib ]
  • Hybrid automata: from verification to implementation, STTT 2017, together with Stanley Bak, Omar Ali Beg, Taylor T. Johnson, Luan Viet Nguyen, and Christian Schilling [ pdf | bib ]
  • Challenges and tool implementation of hybrid rapidly-exploring random trees, NSV 2017, together with Stanley Bak, Thomas A. Henzinger, and Aviral Kumar [ pdf | bib ]
  • Counterexample-guided refinement of template polyhedra, TACAS 2017, together with Goran Frehse, Mirco Giacobbe, and Thomas A. Henzinger [ pdf | bib ]
  • Safety verification of nonlinear hybrid systems based on invariant clusters, HSCC 2017, together with Hui Kong, Christian Schilling, Yu Jiang, and Thomas Henzinger [ pdf | bib ]
  • Discrete Abstraction of Multiaffine Systems, HSB 2016, together with Hui Kong, Ezio Bartocci, Radu Grosu, Thomas A. Henzinger, Yu Jiang and Christian Schilling [ pdf | bib ]
  • Adaptive moment closure for parameter inference of biochemical reaction networks, Biosystems 2016, together with Christian Schilling, Thomas A. Henzinger, Andreas Podelski and Jakob Ruess and  [ pdf | bib ]
  • High-level Hybrid Systems Analysis with Hypy, ARCH 2016, together with Stanley Bak and Christian Schilling [ pdf | bib ]
  • Benchmark for Verification of Fault-Tolerant Clock Synchronization Algorithms, ARCH 2016, together with Christian Herrera and Wilfried Steiner [ pdf | bib ]
  • Demo: Hybrid Systems Model Transformations with HyST, HSCC 2016, together with Stanley Bak and Taylor T. Johnson [ pdf | bib]
  • Scalable Static Hybridization Methods for Analysis of Nonlinear Systems, HSCC 2016, together with Stanley Bak,Thomas A. Henzinger, Taylor T. Johnson and Pradyot Prakash [ pdf | bib ]
  • Abstraction-based Parameter Synthesis for Multiaffine Systems, HVC 2015, together with Christian Schilling, Ezio Bartocci, Gregory Batt, Hui Kong and Radu Grosu [ pdf | bib ] 
  • XSpeed: Accelerating Reachability Analysis on MultiCore Processors. HVC 2015, together with Rajarshi Ray, Amit Gurung, Binayak Das, Ezio Bartocci and Radu Grosu [ pdf | bib ]
  • Adaptive moment closure for parameter inference of biochemical reaction networks. CMSB 2015, together with Thomas A. Henzinger, Andreas Podelski, Jakob Ruess and Christian Schilling [ pdf | bib ]
  • Runtime Verification of Model-based Development Environments. RV 2015, together with Luan Nguen, Christian Schilling, and Taylor T. Johnson [ pdf | bib ] 
  • Co-Simulation of Hybrid Systems with SpaceEx and Uppaal, MODELICA 2015, together with Marius Greitschus, Peter G. Jensen, Kim G. Larsen, Marius Mikučionis, Thomas Strump and Stavros Tripakis [pdf | bib] 
  • Guided Search for Hybrid Systems Based on Coarse-Grained Space Abstractions, invited journal article at STTT2015 together with Alexandre Donze, Goran Frehse, Radu Grosu, Taylor T. Johnson, Hamed Ladan, Andreas Podelski and Martin Wehrle. Here you can find the paper and supporting material. [pdf | bib] 
  • Benchmark Generator for Stratified Controllers of Tank Networks, ARCH 2015, together with Stanley Bak, Marius Greitschus and Taylor T. Johnson [ pdf | bib ]
  • PDDL+ Planning with Hybrid Automata: Foundations of Translating Must Behavior, ICAPS 2015, together with  Daniele Magazzeni, Stefano Minopoli and Martin Wehrle [ pdf | bib ].
  • Eliminating Spurious Transitions in Reachability with Support Functions, HSCC 2015, together with Goran Frehse, Marius Greitschus, Thomas Strump and Andreas Podelski [ pdf | bib ]
  • HYST: A Source Transformation and Translation Tool for Hybrid Automaton Models, HSCC2015, together with Stanley Bak and Taylor T. Johnson [ pdf | bib ]. Here you can find the supporting material.
  • Assume-Guarantee Abstraction Refinement Meets Hybrid Systems, HVC 2014, together with Goran Frehse, Marius Greitschus, Radu Grosu, Corina Pasareanu, Andreas Podelski, and Thomas Strump. Best Paper Award. [pdf | bib]
  • Planning as Model Checking in Hybrid Domains, AAAI2014, together with Daniele Magazzeni, Andreas Podelski and Martin Wehrle [ pdf | bib ]. 
  • Quasi-Dependent Variables in Hybrid Automata, HSCC2014, together with Christian Herrera, Marco Muñiz, Bernd Westphal and Andreas Podelski [ pdf | bib ]. Here you can find the supporting material.
  • Abstraction-Based Guided Search for Hybrid Systems, SPIN2013, together with Alexandre Donzé, Goran Frehse, Radu Grosu, Taylor T Johnson, Hamed Ladan, Andreas Podelski and Martin Wehrle [ pdf | bib ] 
  • A Box-based Distance between Regions for Guiding the Reachability Analysis of SpaceEx, CAV2012, together with  Radu Grosu, Goran Frehse, Hamed Ladan, Andreas Podelski and Martin Wehrle [ pdf | bib ]
  • Shape-based barrier estimation for RNAs, GCB 2010, together with Martin Mann, Björn Voß, Andreas Podelski and Rolf Backofen [ pdf | bib ]
  • Composing Reachability Analyses for Stability Analysis of Hybrid Systems, ATVA 2010, together with Corina Mitrohin and Andreas Podelski [ pdf | bib ]
  • DBLP

Thesis

Software

  • SpaceEx with guided state space exploration, a version of hybrid model checker SpaceEx adjusted towards solving falsification problems, i.e., our primary goal is to find a path to the bad states as fast as possible. To do that we have introduced two heuristics which prioritize symbolic successors during the exploration of the state space of a considered hybrid system: box-based heuristic and PDB heuristic. The following presentation describes both the approaches.
  • SpaceEx with assume guarantee abstraction refinement  allows for the compositional analysis of large systems consisting of multiple components. In order to build assumptions we introduce an appropriate abstraction based on location merging. We integrate the assume-guarantee style analysis with automatic abstraction refinement.

Service

Teaching

University of Freiburg:

  • 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