---
_id: '3365'
abstract:
- lang: eng
  text: We present the tool Quasy, a quantitative synthesis tool. Quasy takes qualitative
    and quantitative specifications and automatically constructs a system that satisfies
    the qualitative specification and optimizes the quantitative specification, if
    such a system exists. The user can choose between a system that satisfies and
    optimizes the specifications (a) under all possible environment behaviors or (b)
    under the most-likely environment behaviors given as a probability distribution
    on the possible input sequences. Quasy solves these two quantitative synthesis
    problems by reduction to instances of 2-player games and Markov Decision Processes
    (MDPs) with quantitative winning objectives. Quasy can also be seen as a game
    solver for quantitative games. Most notable, it can solve lexicographic mean-payoff
    games with 2 players, MDPs with mean-payoff objectives, and ergodic MDPs with
    mean-payoff parity objectives.
alternative_title:
- LNCS
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
- first_name: Barbara
  full_name: Jobstmann, Barbara
  last_name: Jobstmann
- first_name: Rohit
  full_name: Singh, Rohit
  last_name: Singh
citation:
  ama: 'Chatterjee K, Henzinger TA, Jobstmann B, Singh R. QUASY: quantitative synthesis
    tool. In: Vol 6605. Springer; 2011:267-271. doi:<a href="https://doi.org/10.1007/978-3-642-19835-9_24">10.1007/978-3-642-19835-9_24</a>'
  apa: 'Chatterjee, K., Henzinger, T. A., Jobstmann, B., &#38; Singh, R. (2011). QUASY:
    quantitative synthesis tool (Vol. 6605, pp. 267–271). Presented at the TACAS:
    Tools and Algorithms for the Construction and Analysis of Systems, Saarbrucken,
    Germany: Springer. <a href="https://doi.org/10.1007/978-3-642-19835-9_24">https://doi.org/10.1007/978-3-642-19835-9_24</a>'
  chicago: 'Chatterjee, Krishnendu, Thomas A Henzinger, Barbara Jobstmann, and Rohit
    Singh. “QUASY: Quantitative Synthesis Tool,” 6605:267–71. Springer, 2011. <a href="https://doi.org/10.1007/978-3-642-19835-9_24">https://doi.org/10.1007/978-3-642-19835-9_24</a>.'
  ieee: 'K. Chatterjee, T. A. Henzinger, B. Jobstmann, and R. Singh, “QUASY: quantitative
    synthesis tool,” presented at the TACAS: Tools and Algorithms for the Construction
    and Analysis of Systems, Saarbrucken, Germany, 2011, vol. 6605, pp. 267–271.'
  ista: 'Chatterjee K, Henzinger TA, Jobstmann B, Singh R. 2011. QUASY: quantitative
    synthesis tool. TACAS: Tools and Algorithms for the Construction and Analysis
    of Systems, LNCS, vol. 6605, 267–271.'
  mla: 'Chatterjee, Krishnendu, et al. <i>QUASY: Quantitative Synthesis Tool</i>.
    Vol. 6605, Springer, 2011, pp. 267–71, doi:<a href="https://doi.org/10.1007/978-3-642-19835-9_24">10.1007/978-3-642-19835-9_24</a>.'
  short: K. Chatterjee, T.A. Henzinger, B. Jobstmann, R. Singh, in:, Springer, 2011,
    pp. 267–271.
conference:
  end_date: 2011-04-03
  location: Saarbrucken, Germany
  name: 'TACAS: Tools and Algorithms for the Construction and Analysis of Systems'
  start_date: 2011-03-26
date_created: 2018-12-11T12:02:55Z
date_published: 2011-09-29T00:00:00Z
date_updated: 2021-01-12T07:42:58Z
day: '29'
ddc:
- '000'
- '005'
department:
- _id: KrCh
- _id: ToHe
doi: 10.1007/978-3-642-19835-9_24
file:
- access_level: open_access
  checksum: 762e52eb296f6dbfbf2a75d98b8ebaee
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:13:37Z
  date_updated: 2020-07-14T12:46:10Z
  file_id: '5022'
  file_name: IST-2012-77-v1+1_QUASY-_quantitative_synthesis_tool.pdf
  file_size: 475661
  relation: main_file
file_date_updated: 2020-07-14T12:46:10Z
fulldoi: https://doi.org/10.1007/978-3-642-19835-9_24
has_accepted_license: '1'
intvolume: '      6605'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Submitted Version
page: 267 - 271
publication_status: published
publisher: Springer
publist_id: '3248'
pubrep_id: '77'
quality_controlled: '1'
scopus_import: 1
status: public
title: 'QUASY: quantitative synthesis tool'
type: conference
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
volume: 6605
year: '2011'
...
