Ulrich Loup

Email address

loup at domains cs.rwth-aachen.de or informatik.rwth-aachen.de.

Phone and fax

+49 241 80 21244 and +49 241 80 22243.

Postal address

Ulrich Loup

Lehrstuhl für Informatik 2

Theory of Hybrid Systems

RWTH Aachen

52056 Aachen

Germany

Visiting information

Room 4227

Ahornstraße 55

52074 Aachen

DFG project

OASys — Online Algorithms for Optimal Control of Hybrid Propulsion Systems

Research position
Assistance in application phase

DFG Research Training Group

Collegiate
Former Scholarship Holder

http://www.algosyn.rwth-aachen.de/

GiNaCRA — GiNaC Real Algebra package

An open-source C++ library extending the C++ library GiNaC which provides algebraic capabilities including support for symbolic manipulations on polynomials. GiNaCRA aims at providing real algebraic computations based on the efficient GiNaC framework.

Available at:
http://ginacra.sourceforge.net/

SMT-RAT — The Satisfiability–Modulo–Theories Real Arithmetic Toolbox

An open-source C++ toolbox offering theory solver modules for the development of SMT solvers for nonlinear real arithmetic (NRA).

Available at:
http://smtrat.sourceforge.net/

Formal methods in verification and synthesis of, e.g., software or hybrid systems
Solving for non-linear real arithmetic (NRA) using, e.g.,
- the cylindircal algebraic decomposition (CAD) method,
- Gröbner bases techniques,
- singly-exponential algorithms based on infinitesimal extensions
Embedding of NRA solving methods into the satisfiability-modulo-theories (SMT) framework
Applications, e.g., bounded model checking (BMC), parameter synthesis and model-predicive control (MPC) for hybrid systems

2013
	Sebastian Junges, Ulrich Loup, Florian Corzilius, Erika Abraham. On Gröbner Bases in the Context of Satisfiability-Modulo-Theories Solving over the Real Numbers. Proc. of the 5th International Conference on Algebraic Informatics (CAI'13), Volume 8080 of LNCS, pages 186–198, Springer-Verlag, 2013.
	Ulrich Loup, Karsten Scheibler, Florian Corzilius, Erika Abraham, Bernd Becker. A Symbiosis of Interval Constraint Propagation and Cylindrical Algebraic Decomposition. Proc. of the 24th International Conference on Automated Deduction (CADE-24), Volume 7898 of LNCS, pages 193–207, Springer-Verlag, 2013.
2012
	Florian Corzilius, Ulrich Loup, Sebastian Junges, Erika Abraham. SMT-RAT: An SMT-Compliant Nonlinear Real Arithmetic Toolbox (Tool Presentation). Int. Conf. on Theory and Applications of Satisfiability Testing (SAT'12), Volume 7317 of LNCS, pages 442–448, Springer Berlin Heidelberg, 2012.
2011
	Ulrich Loup, Erika Abraham. I-RiSC: An SMT-Compliant Solver for the Existential Fragment of Real Algebra. 4th Int. Conf. on Algebraic Informatics (CAI'11), Volume 6742 of LNCS, pages 230–246, Springer Berlin Heidelberg, 2011.
	Ulrich Loup, Erika Abraham. GiNaCRA: A C++ Library for Real Algebraic Computations. 3rd NASA Formal Methods Symp. (NFM'11), Volume 6617 of LNCS, pages 512–517, Springer Berlin Heidelberg, 2011.
2010
	Erika Abraham, Ulrich Loup, Florian Corzilius, Thomas Sturm. A Lazy SMT-Solver for a Non-Linear Subset of Real Algebra. 8th Int. Workshop on Satisfiability Modulo Theories (SMT'10), 2010.

Open all publications.

View Google Scholar profile or Microsoft Academic Search profile.

2009
	Ulrich Loup. Decision Problems over the Domain of the Real Numbers. Diploma thesis at RWTH Aachen, 2009.

The projects SMT-RAT and GiNaCRA always bring new challenges and interesting topics ranging from hot research questions to sophisticated C++ implementation tasks. Just approach me and we will see which topic suits you!

"Isolating Real Roots Using Adaptable-Precision Interval Arithmetic", Master by Gereon Kremer, September 2013.
"Interval Constraint Propagation in SMT-Compliant Decision Procedures", Master by Stefan Schupp, March 2013.
"Modeling and Controller Synthesis of Hybrid Propulsion Systems using Artificial Intelligence", Master by Alin Ionascu, November 2012.
"On Gröbner Bases in SMT-Compliant Decision Procedures", Bachelor by Sebastian Junges, September 2012.
"An Extension of the GiNaCRA Library for the Cylindrical Algebraic Decomposition", Bachelor by Joachim Redies.
"Virtual Substitution in SMT Solving", Diploma by Florian Corzilius, December 2012.

Winter 2013/2014

Proseminar Algorithms and Tools for Verification Proseminar: Real Time Systems

Summer 2013

Seminar Satisfiability Checking

Winter 2012/2013

Lecture Satisfiability Checking
Proseminar Algorithms and Tools for Verification

Summer 2012

Seminar Satisfiability Checking

Winter 2011/2012

Lecture Satisfiability Checking
Seminar Satisfiability Checking

Summer 2011

Proseminar Real-Time Systems

Winter 2010/2011

Lecture Satisfiability Checking
Seminar Satisfiability Checking

Summer 2010

Proseminar Real Time Systems

Winter 2009/2010

Lecture Erfüllbarkeitsüberprüfung
Seminar Satisfiability Checking

Summer 2009

Lecture Modeling and Analysis of Hybrid Systems
Seminar Probabilistische Systeme

AlgoSyn

I am a collegiate in the research training group AlgoSyn. Moreover:

Member of the steering committee
Speaker of the steering committee Oct 2010 — Oct 2011
Member of the www-administrators

Other

Member of the commission for service teaching in computer science

Program layout, web administration and local organization crew member for the Aachen Concurrency and Dependability Week 2011

Mentor in the MINT project TANDEMschool 2012
Mentor in the MINT project TANDEMschool 2011
Mentor in the MINT project TANDEMschool 2010

Co-organization of Ringvorlesung: Was ist Informatik 2011
Co-organization of Ringvorlesung: Was ist Informatik 2010

Co-organization of Schüleruniversität 2011
Co-organization of Schüleruniversität 2010
Co-organization of Schüleruniversität 2009

And in the free time

Fitness instructor at the RWTH Aachen University sports center

BSc/MSc/Diploma Topics
Teaching WS 2012/13
Hybrid Systems Group

We are looking for a HiWi for the Compiler Construction course. If you are interested, please contact Thomas Noll.

Joost-Pieter Katoen has been appointed as a member of the renowned Academia Europaea (Academy of Europe), a European, non-governmental association acting as an Academy whose members are scientists and scholars who collectively aim to promote learning, education and research.

Vacancies for postdoctoral researchers in "Automated Analysis of Probabilistic Programs". Application deadline: August 15, 2013.

Joost-Pieter Katoen has been awarded a Distinguished Professorship from the RWTH Aachen University.

The Hybrid Systems: Computation and Control (HSCC'13) conference in Philadelphia has been very successful: Hongfei Fu received the best student paper award for his paper "Approximating acceptance probabilities of CTMC-paths on multi-clock deterministic timed automata". Besides, the paper by Ilya Tkachev, Alexandru Mereacre, Alessandro Abate and Joost-Pieter Katoen was ranked second in the overall best paper award selection.

Joost-Pieter Katoen has been elected as Steering Committee Chair of ETAPS (www.etaps.org), the largest conference on theory and practice of software in Europe. He is the first non-UK ETAPS SC chair since the conference was initiated in 1998. More information here.

The Alumni-Magazine of RWTH Aachen University contains an interview with our former PhD student and postdoctoral researcher, Dr. Tingting Han.

HiWi's wanted to work in a new European Space Agency project for enhancing state-of-the-art design and analysis tools (COMPASS) for the next generation European rockets. Need programming and model checking affinity. See here for details and contact.

We offer openings for several PhD candidates in the area of
"Model-Based Design and Analysis for Dependable Software Systems". Deadline for application: September 14, 2012. For further information click here.

The Theory of Hybrid Systems Group offers two jobs as student assistants within the CEBug project. For more information, look here.

Dino Distefano received the prestigious Roger Needham Award for his work on software verification. This award is for a distinguished research contribution in computer science by a UK based researcher who has completed up to 10 years of post-doctoral research. Dr. Distefano was the first PhD student supervised by Joost-Pieter Katoen.

Marijn Jongerden received the German MMB (Messung, Modellierung und Bewertung von Rechensystemen) Award 2012 of the GI/ITG-Committee for Measurement, Modelling and Evaluation of Computing Systems for his PhD-thesis on "Model-based energy analysis of battery powered systems". His work was supervised by Boudewijn Haverkort (Twente) and Joost-Pieter Katoen.

Our paper "Formal Correctness, Safety, Dependability and Performance Analysis of a Satellite" has been accepted to ICSE 2012 in the track SE in Practice (18% acceptance rate). The paper treats a new satellite from the European Space Agency that was modeled and analyzed with modern tools during the actual satellite design.

Joost-Pieter Katoen will act as DJ in the "Nacht der Professoren" in the Apollo bar and cinema.