{"id":"https://openalex.org/W4403792804","doi":"https://doi.org/10.24963/kr.2024/3","title":"Probabilistic Synthesis and Verification for LTL on Finite Traces","display_name":"Probabilistic Synthesis and Verification for LTL on Finite Traces","publication_year":2024,"publication_date":"2024-10-26","ids":{"openalex":"https://openalex.org/W4403792804","doi":"https://doi.org/10.24963/kr.2024/3"},"language":"en","primary_location":{"id":"doi:10.24963/kr.2024/3","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2024/3","pdf_url":"https://proceedings.kr.org/2024/3/kr2024-0003-aminof-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentyFirst International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://proceedings.kr.org/2024/3/kr2024-0003-aminof-et-al.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061045932","display_name":"Benjamin Aminof","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Benjamin Aminof","raw_affiliation_strings":["TU Wien"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Linus Cooper","orcid":null},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Linus Cooper","raw_affiliation_strings":["The University of Sydney"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000922082","display_name":"Sasha Rubin","orcid":"https://orcid.org/0000-0002-3948-129X"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sasha Rubin","raw_affiliation_strings":["The University of Sydney"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000059818","display_name":"Moshe Y. Vardi","orcid":"https://orcid.org/0000-0002-0661-5773"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moshe Y. Vardi","raw_affiliation_strings":["Rice University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice University","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063337176","display_name":"Florian Zuleger","orcid":"https://orcid.org/0000-0003-1468-8398"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Florian Zuleger","raw_affiliation_strings":["TU Wien"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9124,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87355979,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.6620000004768372,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.6620000004768372,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T14276","display_name":"Power Systems and Technologies","score":0.6384999752044678,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.5601999759674072,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.6906193494796753},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6647953987121582},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.37408238649368286},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2080649733543396}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6906193494796753},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6647953987121582},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37408238649368286},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2080649733543396}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/kr.2024/3","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2024/3","pdf_url":"https://proceedings.kr.org/2024/3/kr2024-0003-aminof-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentyFirst International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/kr.2024/3","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2024/3","pdf_url":"https://proceedings.kr.org/2024/3/kr2024-0003-aminof-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentyFirst International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1098857249","display_name":"NRI: FND: Robotic Collaboration through Scalable Reactive Synthesis","funder_award_id":"1830549","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1550935737","display_name":"III: Small: Sampling Techniques in Computational Logic","funder_award_id":"1527668","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3430167480","display_name":"SHF: Medium: Collaborative Research: Formal Analysis and Synthesis of Multiagent Systems with Incentives","funder_award_id":"1704883","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3587679958","display_name":null,"funder_award_id":"N00014-20-1-2787","funder_id":"https://openalex.org/F4320333591","funder_display_name":"Multidisciplinary University Research Initiative"},{"id":"https://openalex.org/G4515317840","display_name":null,"funder_award_id":"IIS-1527668","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5414327316","display_name":null,"funder_award_id":"IIS-1830549","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6706517093","display_name":null,"funder_award_id":"N00014-20-1-2787","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403792804.pdf","grobid_xml":"https://content.openalex.org/works/W4403792804.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,153],"study":[1,110],"synthesis":[2,131,169],"and":[3,8,23,34,77,129,162,176],"verification":[4,115,180],"of":[5,54,101,107,167],"probabilistic":[6],"models":[7,14],"specifications":[9,38],"over":[10],"finite":[11,46,57,99],"traces.":[12],"Probabilistic":[13],"are":[15],"formalized":[16],"in":[17,39],"this":[18],"work":[19],"as":[20,48],"Markov":[21,24,72,121,144],"Chains":[22],"Decisions":[25],"Processes.":[26],"Motivated":[27],"by":[28],"the":[29,68,91,102,114,124,130,143,148,165,168,179,186,192],"recent":[30],"attention":[31],"given":[32,120],"to,":[33],"importance":[35],"of,":[36],"finite-trace":[37,92],"AI,":[40],"we":[41,78,109],"use":[42],"linear-temporal":[43],"logic":[44],"on":[45,67,95],"traces":[47,55],"a":[49,119,135],"specification":[50,125,149],"formalism":[51],"for":[52,173,178,185,191],"properties":[53],"with":[56,126,150],"but":[58,189],"unbounded":[59],"time":[60,69],"horizons.":[61],"Since":[62],"there":[63,138],"is":[64,139,171,183],"no":[65],"bound":[66],"horizon,":[70],"our":[71],"chains":[73],"generate":[74],"infinite":[75],"traces,":[76],"consider":[79],"two":[80,111],"possible":[81],"semantics:":[82],"\u201cexistential":[83],"(resp.":[84,97],"universal)":[85],"prefix-":[86],"semantics\u201d":[87],"which":[88],"says":[89],"that":[90,141,157,164,177],"property":[93],"holds":[94],"some":[96],"every)":[98],"prefix":[100],"trace.":[103],"For":[104],"both":[105,174],"types":[106],"semantics,":[108,175,188],"computational":[112],"problems:":[113],"problem":[116,132,170,181],"\u2014":[117,133],"\u201cdoes":[118],"chain":[122],"satisfy":[123],"probability":[127,151],"one?\u201d;":[128],"\u201cfind":[134],"strategy":[136],"(if":[137],"one)":[140],"ensures":[142],"decision":[145],"process":[146],"satisfies":[147],"one\u201d.":[152],"provide":[154],"optimal":[155],"algorithms":[156],"follow":[158],"an":[159],"automata-theoretic":[160],"approach,":[161],"prove":[163],"complexity":[166],"2EXPTIME-complete":[172],"it":[182],"PSPACE-complete":[184],"universal-prefix":[187],"EXPSPACE-complete":[190],"existential-prefix":[193],"semantics.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}