Curriculum vitae - Robotics and Embedded Systems - TUM

Chih-Hong Cheng
Contact
Information
Research
Interests
fortiss - An-Institut der TU München Phone: +49.89.3603522.511
Guericke Str. 25 Phone: +49.89.3603522.50
D-80805 München E-mail: cheng.chihhong@gmail.com
Germany WWW: http://www6.in.tum.de/~chengch
Formal methods and cyber-physical systems, with special focus in applying game-based synthesis
techniques to assist system-level design.
Education Technische Universität München, Garching by Munich, Bavaria, Germany
Academic
Employments
Presentation in
Conferences
Invited
Presentation in
Institutes
Publications
(A. Peer-Reviewed)
Dr. rer. nat., Informatics, April, 2012
Dissertation: ”An implementation for algorithmic game solving and its applications in system synthesis”
National Taiwan University, Taipei, Taiwan
M.Sc., Electrical Engineering (CS division), June, 2008
B.S., Civil Engineering, June, 2003
Fortiss - An-Institut der TU München, Munich, Bavaria, Germany
Junior research group leader (Computer Aided Synthesis and Verification) Jul, 2012 - present
Staff researcher Jul, 2011 - Jun, 2012
Technische Universität München, Garching by Munich, Bavaria, Germany
Research assistant Jul, 2008 - Jun, 2011
Co-taught courses in Department of Informatics. Shared responsibility for lectures, exams, homework
assignments, and grades.
• Guest Lecture: Perlen der Informatik 3 - Synthesis (undergraduate level), Winter 2011.
• Seminar: Computer-Aided Synthesis (master level), Summer 2011.
• Praktikum: Algorithmic Game Solving (master level), Winter 2010.
• Praktikum: Lego Mindstorm challenge (undergraduate level), Summer 2010.
National Taiwan University, Taipei, Taiwan
Teaching assistant Oct, 2006 - Jun, 2007
Duties at various times have included office hours and leading weekly computer lab exercises.
• Computer programming (undergraduate level)
• Formal methods
SSV’12, AGERE’12, ICRA’12, ATVA’11, MBDEFP’11, GAMES’11, VMCAI’11, CIAA’11,
TACAS’11, NFM’11, ATVA’10, CIRA’09, SSV’09.
2012: INRIA Grenoble (France), UC Berkeley (USA), Université libre de Bruxelles (Belgium). 2011:
RWTH Aachen University (Germany), National Taiwan University (Taiwan), IIS, Academia Sinica
(Taiwan), ISCAS, Chinese Academia of Science (China). 2010: Verimag Laboratory, CNRS (France)
C.-H. Cheng, S. Bensalem, H. Ruess, R.-J. Yan. Distributed Priority Synthesis. In Proceedings of
the 6th International Conference on System Software Verification (SSV’12), ENTCS.
C.-H. Cheng, M. Geisinger, H. Ruess, C. Buckl, and A. Knoll. MGSyn: Automatic Synthesis for
Industrial Automation. In Proceedings of the 24th International Conference on Computer Aided

Verification (CAV’12), volume 7358 of LNCS, pages 658-664. Springer.
C.-H. Cheng, M. Geisinger, H. Ruess, C. Buckl, and A. Knoll. Game Solving for Industrial Control
and Automation. In Proceedings of the 2012 IEEE International Conference on Robotics and
Automation (ICRA’12), IEEE.
C.-H. Cheng, S. Bensalem, Y.-F. Chen, R.-J. Yan, B. Jobstmann, H. Ruess, C. Buckl, and A.
Knoll. Algorithms for Synthesizing Priorities in Component-based Systems. In Proceedings of the
9th International Symposium on Automated Technology for Verification and Analysis (ATVA’11),
volume 6996 of LNCS, pages 150-167. Springer, Oct, 2011.
C.-H. Cheng, B. Jobstmann, C. Buckl, and A. Knoll. On the Hardness of Priority Synthesis. In
Proceedings of the 16th International Conference on Implementation and Application of Automata
(CIAA’11), volume 6807 of LNCS, pages 110-117. Springer, July, 2011.
C.-H. Cheng, A. Knoll, M. Luttenberger, and C. Buckl. GAVS+: An Open Framework for the
Research of Algorithmic Game Solving. In Proceedings of the 17th International Conference in
Tools and Algorithms for the Construction and Analysis of Systems (TACAS’11), volume 6605 of
LNCS, pages 258-261. Springer, April 2011.
C.-H. Cheng, S. Bensalem, B. Jobstmann, R. Yan, A. Knoll, and H. Ruess. Component Construction
and Priority Synthesis for Simple Interaction Systems. Proceedings of the 3rd NASA Formal Methods
Symposium (NFM’11), volume 6617 of LNCS, pages 466-471. Springer, April 2011.
C.-H. Cheng, H. Ruess, C. Buckl, and A. Knoll. Synthesis of Fault-Tolerant Embedded Systems
using Games: from Theory to Practice. In Proceedings of the 12th International Conference in
Verification, Model Checking, and Abstract Interpretation (VMCAI’11), volume 6538 of LNCS, pages
118-133. Springer, January 2011.
C.-H. Cheng, C. Buckl, M. Luttenberger, and A. Knoll. GAVS: Game Arena Visualization and Synthesis.
In Proceedings of the 8th International Symposium on Automated Technology for Verification
and Analysis (ATVA’10), volume 6252 of LNCS, pages 347-352. Springer, September 2010.
C.-H. Cheng, C. Buckl, and A. Knoll. Tool-based Development of Light-weight Fault-Tolerant Embedded
Systems. In Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications
Symposium (RTAS’10-poster), April 2010.
C.-H. Cheng, A. Knoll, J. Esparza, C. Buckl, and Y. Chen. Examining Robotic Systems with
Shape-adjustable Manipulators under Dynamic Environments: from Simulation to Verification. In
Proceedings of the 8th IEEE International Symposium on Computational Intelligence in Robotics
and Automation (CIRA’09). IEEE, December 2009.
C.-H. Cheng, C. Buckl, J. Esparza, and A. Knoll. Modeling and Verification for Timing Satisfaction
of Fault-Tolerant Systems with Finiteness. In Proceedings of the 13th IEEE/ACM International
Symposium on Distributed Simulation and Real Time Applications (DS-RT’09), pages 208-215.
IEEE, October 2009.
C. Brooks, C.-H. Cheng, T. Feng, E. A. Lee, and R. von Hanxleden. Model Engineering using Multimodeling.
In Proceedings of the 1st International Workshop on Model Co-Evolution and Consistency
Management (MCCM’08), 2008.
F. Wang and C.-H. Cheng. Program Repair Suggestions from Graphical State-Transition Specifications.
In Proceedings of the 28th International Conference in Formal Techniques for Networked and
Distributed Systems (FORTE’08), volume 5048 of LNCS, pages 185-200. Springer, 2008.

Publications
(B. Non Peer-Reviewed
or under Review)
Professional
Experience
Awards, Honors,
and Grants
[Rev2] C.-H. Cheng and N. Shankar. EFSMT: Towards the design and analysis of cyber-physical
systems using ∃∀SMT solvers. Submitted to LCTES’13.
[Rev1] C.-H. Cheng, H. Ruess, N. Shankar. JBernstein: Exploration techniques for non-linear polynomial
constraint checking. Submitted to CAV’13.
[Thesis] C.-H. Cheng. An implementation of algorithmic game solving and its applications in system
synthesis. Doctoral thesis, Technische Universität München, 2012.
[Tech2] C.-H. Cheng, B. Jobstmann, M. Geisinger, S. Diot-Girald, H. Ruess, C. Buckl, and A. Knoll.
Optimizations for game-based synthesis. Technical Report: TR-2011-12, Verimag Research Report,
August 2011.
[Tech1] C.-H. Cheng, T. Fristoe, and E. A. Lee. Applied verification: The ptolemy approach. Technical
Report UCB/EECS-2008-41, EECS Department, University of California, Berkeley, April 2008.
SRI International, Menlo Park, California, USA Jul - Oct, 2012
international fellow Host: Dr. Natarajan Shankar
Designed and implemented EFSMT, a prototype solver for the design, analysis and synthesis of
cyber-physical systems based on the core methodology called ∃∀SMT solving.
Verimag Laboratory, Grenoble, France Nov - Dec, 2010; Apr, Dec, 2011; Oct, 2012
research visit Host: Prof. Saddek Bensalem, Dr. Barbara Jobstmann
Designed and implemented VissBIP, the first tool which enables automatic synthesis for safety and
deadlock avoidance for simple Behavior-Interaction-Priority (BIP) systems.
EECS, University of California, Berkeley, California USA Oct, 2007 - May, 2008
student research visit Advisor: Prof. Edward A. Lee
Designed and implemented the first verification module (from SR systems to SMV models) in
Ptolemy II, which is an open-source software framework supporting experimentation with actororiented
design.
Research grant: Bavaria California Technology Center, 2013
• Title: Automatic parameter finding for robust control via Exists-Forall SMT solvers
• PIs: Chih-Hong Cheng (Germany) and Natarajan Shankar (USA)
Stipend for international visiting fellow, SRI International, 2012
Doctoral graduation with summa cum laude on degree, Technische Universität München, 2012
High performance research assistant price, Technische Universität München, 2010
Doctoral scholarship: Program and Model Analysis, DFG, Germany, 2008 - 2011
Scholarship for outstanding exchange students, Ministry of Education, Taiwan, 2007 - 2008
Graduation as the student representative (M.Sc.), National Taiwan University, 2007
References Available upon request.