{"id":"https://openalex.org/W2148962689","doi":"https://doi.org/10.1145/2728606.2728608","title":"Temporal logic control for stochastic linear systems using abstraction refinement of probabilistic games","display_name":"Temporal logic control for stochastic linear systems using abstraction refinement of probabilistic games","publication_year":2015,"publication_date":"2015-04-14","ids":{"openalex":"https://openalex.org/W2148962689","doi":"https://doi.org/10.1145/2728606.2728608","mag":"2148962689"},"language":"en","primary_location":{"id":"doi:10.1145/2728606.2728608","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2728606.2728608","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089563210","display_name":"M\u00e1ria Svore\u0148ov\u00e1","orcid":null},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"M\u00e1ria Svore\u0148ov\u00e1","raw_affiliation_strings":["Masaryk University, Brno, Czech republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Masaryk University, Brno, Czech republic","institution_ids":["https://openalex.org/I21449261"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074485601","display_name":"Jan K\u0159et\u00ednsk\u00fd","orcid":"https://orcid.org/0000-0002-8122-2881"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Jan K\u0159et\u00ednsk\u00fd","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056536627","display_name":"Martin Chmel\u00edk","orcid":null},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Martin Chmel\u00edk","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052607806","display_name":"Krishnendu Chatterjee","orcid":"https://orcid.org/0000-0002-4561-241X"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Krishnendu Chatterjee","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014178090","display_name":"Ivana \u010cern\u00e1","orcid":"https://orcid.org/0000-0002-0711-9552"},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Ivana \u010cern\u00e1","raw_affiliation_strings":["Masaryk University, Brno, Czech republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Masaryk University, Brno, Czech republic","institution_ids":["https://openalex.org/I21449261"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086742095","display_name":"C\u0103lin Belta","orcid":"https://orcid.org/0000-0002-7141-2657"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Calin Belta","raw_affiliation_strings":["Boston University, Boston, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.6543,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.95789107,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"259","last_page":"268"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.7815057039260864},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.7651468515396118},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7004443407058716},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.618243932723999},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6034362316131592},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5394964218139648},{"id":"https://openalex.org/keywords/computation-tree-logic","display_name":"Computation tree logic","score":0.47371405363082886},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45274102687835693},{"id":"https://openalex.org/keywords/probabilistic-ctl","display_name":"Probabilistic CTL","score":0.4137158691883087},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3782435357570648},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36787617206573486},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2828153669834137},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.16983771324157715},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16490572690963745},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.132289320230484}],"concepts":[{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.7815057039260864},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.7651468515396118},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7004443407058716},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.618243932723999},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6034362316131592},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5394964218139648},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.47371405363082886},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45274102687835693},{"id":"https://openalex.org/C52063229","wikidata":"https://www.wikidata.org/wiki/Q7246845","display_name":"Probabilistic CTL","level":4,"score":0.4137158691883087},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3782435357570648},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36787617206573486},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2828153669834137},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.16983771324157715},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16490572690963745},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.132289320230484},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2728606.2728608","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2728606.2728608","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.743.1242","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.743.1242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1410.5387.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4791418463","display_name":"Combining Optimality and Correctness in Control Systems","funder_award_id":"1400167","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8224566418","display_name":null,"funder_award_id":"P23499- N23, NFN S11407-N23 (RiSE)","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G919640133","display_name":null,"funder_award_id":"Start grant (279307: Graph Games)","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W125598877","https://openalex.org/W1498432697","https://openalex.org/W1515174179","https://openalex.org/W1791240938","https://openalex.org/W1915198063","https://openalex.org/W1983481903","https://openalex.org/W2005684815","https://openalex.org/W2016206563","https://openalex.org/W2029583849","https://openalex.org/W2033966800","https://openalex.org/W2052092737","https://openalex.org/W2061372038","https://openalex.org/W2074802943","https://openalex.org/W2103931555","https://openalex.org/W2110915954","https://openalex.org/W2112895077","https://openalex.org/W2120088319","https://openalex.org/W2122311520","https://openalex.org/W2125267391","https://openalex.org/W2148962689","https://openalex.org/W2157304198","https://openalex.org/W2157807654","https://openalex.org/W2158345050","https://openalex.org/W2158503535","https://openalex.org/W2341159425","https://openalex.org/W2913459036","https://openalex.org/W2950411015","https://openalex.org/W2952252106","https://openalex.org/W2962944018","https://openalex.org/W3023554972","https://openalex.org/W3173654454","https://openalex.org/W4210448974","https://openalex.org/W4212901716","https://openalex.org/W6629784141","https://openalex.org/W6639083341","https://openalex.org/W6684644128"],"related_works":["https://openalex.org/W1532447905","https://openalex.org/W858755136","https://openalex.org/W3005864166","https://openalex.org/W2143025323","https://openalex.org/W1981889059","https://openalex.org/W31328628","https://openalex.org/W3091862538","https://openalex.org/W1969550103","https://openalex.org/W1031601050","https://openalex.org/W2105438026"],"abstract_inverted_index":{"We":[0,36,66,134],"consider":[1],"the":[2,6,25,49,61,64,80,105,108,130],"problem":[3],"of":[4,8,11,48,53,63,83,90,110,129],"computing":[5],"set":[7,109],"initial":[9,112],"states":[10,62],"a":[12,19,28,68,94],"dynamical":[13],"system":[14],"such":[15],"that":[16,24,99],"there":[17],"exists":[18],"control":[20,123],"strategy":[21],"to":[22,125],"ensure":[23,126],"trajectories":[26],"satisfy":[27],"temporal":[29,131],"logic":[30,132],"specification":[31],"with":[32],"probability":[33],"1":[34],"(almost-surely).":[35],"focus":[37],"on":[38,71,138],"discrete-time,":[39],"stochastic":[40],"linear":[41,58],"dynamics":[42],"and":[43,74],"specifications":[44],"given":[45],"as":[46],"formulas":[47],"Generalized":[50],"Reactivity(1)":[51],"fragment":[52],"Linear":[54],"Temporal":[55],"Logic":[56],"over":[57],"predicates":[59],"in":[60],"system.":[65],"propose":[67],"solution":[69,118],"based":[70],"iterative":[72],"abstraction-refinement,":[73],"turn-based":[75],"2-player":[76],"probabilistic":[77],"games.":[78],"While":[79],"theoretical":[81],"guarantee":[82],"our":[84,101,119,136],"algorithm":[85,102,120],"after":[86],"any":[87,116],"finite":[88],"number":[89],"iterations":[91],"is":[92,107],"only":[93],"partial":[95],"solution,":[96],"we":[97],"show":[98],"if":[100],"terminates,":[103],"then":[104],"result":[106],"satisfying":[111],"states.":[113],"Moreover,":[114],"for":[115],"(partial)":[117],"synthesizes":[121],"witness":[122],"strategies":[124],"almost-sure":[127],"satisfaction":[128],"specification.":[133],"demonstrate":[135],"approach":[137],"an":[139],"illustrative":[140],"case":[141],"study.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}