{"scopus_import":1,"_id":"3365","oa":1,"publication_status":"published","language":[{"iso":"eng"}],"date_created":"2018-12-11T12:02:55Z","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."}],"volume":6605,"file_date_updated":"2020-07-14T12:46:10Z","user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","publisher":"Springer","day":"29","department":[{"_id":"KrCh"},{"_id":"ToHe"}],"file":[{"relation":"main_file","file_size":475661,"date_created":"2018-12-12T10:13:37Z","access_level":"open_access","checksum":"762e52eb296f6dbfbf2a75d98b8ebaee","creator":"system","file_id":"5022","file_name":"IST-2012-77-v1+1_QUASY-_quantitative_synthesis_tool.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:46:10Z"}],"has_accepted_license":"1","doi":"10.1007/978-3-642-19835-9_24","type":"conference","page":"267 - 271","ddc":["000","005"],"status":"public","conference":{"start_date":"2011-03-26","location":"Saarbrucken, Germany","end_date":"2011-04-03","name":"TACAS: Tools and Algorithms for the Construction and Analysis of Systems"},"author":[{"orcid":"0000-0002-4561-241X","first_name":"Krishnendu","last_name":"Chatterjee","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","full_name":"Henzinger, Thomas A","last_name":"Henzinger","first_name":"Thomas A","orcid":"0000−0002−2985−7724"},{"full_name":"Jobstmann, Barbara","first_name":"Barbara","last_name":"Jobstmann"},{"first_name":"Rohit","last_name":"Singh","full_name":"Singh, Rohit"}],"alternative_title":["LNCS"],"oa_version":"Submitted Version","publist_id":"3248","date_updated":"2021-01-12T07:42:58Z","pubrep_id":"77","month":"09","year":"2011","quality_controlled":"1","title":"QUASY: quantitative synthesis tool","intvolume":"      6605","date_published":"2011-09-29T00:00:00Z","citation":{"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>","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.","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>.","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>","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.","short":"K. Chatterjee, T.A. Henzinger, B. Jobstmann, R. Singh, in:, Springer, 2011, pp. 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>."}}