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