{"id":"https://openalex.org/W2909820718","doi":"https://doi.org/10.23919/fmcad.2018.8603008","title":"Temporal Prophecy for Proving Temporal Properties of Infinite-State Systems","display_name":"Temporal Prophecy for Proving Temporal Properties of Infinite-State Systems","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2909820718","doi":"https://doi.org/10.23919/fmcad.2018.8603008","mag":"2909820718"},"language":"en","primary_location":{"id":"doi:10.23919/fmcad.2018.8603008","is_oa":false,"landing_page_url":"https://doi.org/10.23919/fmcad.2018.8603008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Formal Methods in Computer Aided Design (FMCAD)","raw_type":"proceedings-article"},"type":"article","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/A5064997169","display_name":"Oded Padon","orcid":"https://orcid.org/0009-0006-4209-1635"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Oded Padon","raw_affiliation_strings":["Tel Aviv University, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041119437","display_name":"Jochen Hoenicke","orcid":"https://orcid.org/0000-0002-6314-1041"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jochen Hoenicke","raw_affiliation_strings":["University of Freiburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047507250","display_name":"Kenneth L. McMillan","orcid":"https://orcid.org/0009-0000-9380-1939"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth L. McMillan","raw_affiliation_strings":["Microsoft Research, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062411838","display_name":"Andreas Podelski","orcid":"https://orcid.org/0000-0003-2540-9489"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Podelski","raw_affiliation_strings":["University of Freiburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002512849","display_name":"Mooly Sagiv","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Mooly Sagiv","raw_affiliation_strings":["Tel Aviv University, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102884448","display_name":"Sharon Shoham","orcid":"https://orcid.org/0000-0002-7226-3526"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Sharon Shoham","raw_affiliation_strings":["Tel Aviv University, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5064997169"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":2.2214,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.89859166,"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":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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":0.9995999932289124,"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.9954000115394592,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9846000075340271,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5980132818222046},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5562520027160645},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.49803924560546875},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24457544088363647},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1960873007774353}],"concepts":[{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5980132818222046},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5562520027160645},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.49803924560546875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24457544088363647},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1960873007774353}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/fmcad.2018.8603008","is_oa":false,"landing_page_url":"https://doi.org/10.23919/fmcad.2018.8603008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Formal Methods in Computer Aided Design (FMCAD)","raw_type":"proceedings-article"},{"id":"pmh:oai:freidok.uni-freiburg.de:154016","is_oa":false,"landing_page_url":"https://freidok.uni-freiburg.de/data/154016","pdf_url":null,"source":{"id":"https://openalex.org/S4306401057","display_name":"FreiDok plus (Universit\u00e4tsbibliothek Freiburg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I161046081","host_organization_name":"University of Freiburg","host_organization_lineage":["https://openalex.org/I161046081"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2018 Formal Methods in Computer Aided Design (FMCAD). , 2018., ISBN: 9780983567882","raw_type":"article_in_conference_proceedings"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5799999833106995,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W14146387","https://openalex.org/W45151810","https://openalex.org/W69918202","https://openalex.org/W77406878","https://openalex.org/W188927585","https://openalex.org/W286513891","https://openalex.org/W1209505024","https://openalex.org/W1505537169","https://openalex.org/W1511206757","https://openalex.org/W1521232193","https://openalex.org/W1536511644","https://openalex.org/W1561492939","https://openalex.org/W1589106570","https://openalex.org/W1968428133","https://openalex.org/W2012816689","https://openalex.org/W2024016985","https://openalex.org/W2042108411","https://openalex.org/W2054198444","https://openalex.org/W2096096565","https://openalex.org/W2099687675","https://openalex.org/W2099949759","https://openalex.org/W2114695797","https://openalex.org/W2121340036","https://openalex.org/W2124909257","https://openalex.org/W2128803539","https://openalex.org/W2132107743","https://openalex.org/W2138112549","https://openalex.org/W2147348835","https://openalex.org/W2158493209","https://openalex.org/W2159756689","https://openalex.org/W2217958612","https://openalex.org/W2293708017","https://openalex.org/W2410019603","https://openalex.org/W2467005784","https://openalex.org/W2481795204","https://openalex.org/W2780733723","https://openalex.org/W2899051451","https://openalex.org/W2963088485","https://openalex.org/W3102757572","https://openalex.org/W4232668957","https://openalex.org/W4240185672","https://openalex.org/W4241961864","https://openalex.org/W4248689402","https://openalex.org/W4254770492","https://openalex.org/W4285719527","https://openalex.org/W6602844369","https://openalex.org/W6632119753","https://openalex.org/W6747122262","https://openalex.org/W6786106872"],"related_works":["https://openalex.org/W592475739","https://openalex.org/W1863751633","https://openalex.org/W1597801409","https://openalex.org/W2108448302","https://openalex.org/W2245286257","https://openalex.org/W178421615","https://openalex.org/W59683354","https://openalex.org/W2168286168","https://openalex.org/W1555256964","https://openalex.org/W895230556"],"abstract_inverted_index":{"Various":[0],"verification":[1,8,119,129],"techniques":[2],"for":[3,22,41],"temporal":[4,7,26,50,66,87,94,128],"properties":[5],"transform":[6],"to":[9,97],"safety":[10,32],"verification.":[11],"For":[12,74],"infinite-state":[13,61],"systems,":[14],"these":[15],"transformations":[16],"are":[17],"inherently":[18],"imprecise.":[19],"That":[20],"is,":[21],"some":[23],"instances,":[24],"the":[25,30,91,100,116],"property":[27,33],"holds,":[28],"but":[29],"resulting":[31],"does":[34],"not.":[35],"This":[36,45],"paper":[37],"introduces":[38],"a":[39,70,75,107],"mechanism":[40],"tackling":[42],"this":[43],"imprecision.":[44],"mechanism,":[46],"which":[47,103],"we":[48,83],"call":[49],"prophecy,":[51],"is":[52,104],"inspired":[53],"by":[54,106],"prophecy":[55,58,88,95],"variables.":[56],"Temporal":[57],"refines":[59],"an":[60],"system":[62],"using":[63,86],"first-order":[64,81],"linear":[65],"logic":[67],"formulas,":[68],"via":[69],"suitable":[71],"tableau":[72],"construction.":[73],"specific":[76],"liveness-to-safety":[77],"transformation":[78],"based":[79],"on":[80],"logic,":[82],"show":[84,122],"that":[85,123],"strictly":[89],"increases":[90],"precision.":[92],"Furthermore,":[93],"leads":[96],"robustness":[98],"of":[99],"proof":[101],"method,":[102],"manifested":[105],"cut":[108],"elimination":[109],"theorem.":[110],"We":[111],"integrate":[112],"our":[113],"approach":[114],"into":[115],"Ivy":[117],"deductive":[118],"system,":[120],"and":[121],"it":[124],"can":[125],"handle":[126],"challenging":[127],"examples.":[130]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}