Skip to main content

QUEST: A Tool for State-Space Quantization-Free Synthesis of Symbolic Controllers

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 10503)


In this paper, we introduce QUEST, a new tool for automated controller synthesis of incrementally input-to-state stable nonlinear control systems. This tool accepts ordinary differential equations as the descriptions of the nonlinear control systems and constructs their symbolic models using state-space quantization-free approach which can potentially alleviate the issue of so-called curse of dimensionality while computing discrete abstractions of the systems with high-dimensional state-space. The tool supports computation of both minimal and maximal fixed points and thus provides natively algorithms to synthesize controllers enforcing safety and reachability specifications. All the computations are done in C++. Finally, we illustrate the performance of the tool on a 10-room building temperature control. The tool together with user manual and some examples are available for download at

This work was supported in part by the German Research Foundation (DFG) through the grant ZA 873/1-1 and the TUM International Graduate School of Science and Engineering (IGSSE).

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions


  1. Angeli, D.: A Lyapunov approach to incremental stability properties. IEEE Trans. Autom. Control 47(3), 410–21 (2002)

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. Le Corronc, E., Girard, A., Goessler, G.: Mode sequences as symbolic states in abstractions of incrementally stable switched systems. In: 52nd IEEE Conference on Decision and Control (CDC). pp. 3225–3230. IEEE (2013)

    Google Scholar 

  3. Mazo, M., Davitian, A., Tabuada, P.: PESSOA: a tool for embedded controller synthesis. In: Touili, T., Cook, B., Jackson, P. (eds.) CAV 2010. LNCS, vol. 6174, pp. 566–569. Springer, Heidelberg (2010). doi:10.1007/978-3-642-14295-6_49

    CrossRef  Google Scholar 

  4. Mouelhi, S., Girard, A., Gössler, G.: CoSyMa: a tool for controller synthesis using multi-scale abstractions. In: Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control, pp. 83–88. ACM (2013)

    Google Scholar 

  5. Rungger, M., Zamani, M.: SCOTS: a tool for the synthesis of symbolic controllers. In: Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control, pp. 99–104. ACM (2016)

    Google Scholar 

  6. Tabuada, P.: Verification and Control of Hybrid Systems: A Symbolic Approach. Springer Science & Business Media, Heidelberg (2009)

    CrossRef  MATH  Google Scholar 

  7. Zamani, M., Abate, A., Girard, A.: Symbolic models for stochastic switched systems: a discretization and a discretization-free approach. Automatica 55, 183–196 (2015)

    CrossRef  MathSciNet  Google Scholar 

  8. Zamani, M., Tkachev, I., Abate, A.: Towards scalable synthesis of stochastic control systems. Discrete Event Dyn. Syst. 27(2), 341–369 (2017)

    CrossRef  MathSciNet  Google Scholar 

Download references


The authors would like to thank S Sairam Akhil for some of the implementation.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Pushpak Jagtap .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Jagtap, P., Zamani, M. (2017). QUEST: A Tool for State-Space Quantization-Free Synthesis of Symbolic Controllers. In: Bertrand, N., Bortolussi, L. (eds) Quantitative Evaluation of Systems. QEST 2017. Lecture Notes in Computer Science(), vol 10503. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66334-0

  • Online ISBN: 978-3-319-66335-7

  • eBook Packages: Computer ScienceComputer Science (R0)