{"id":"https://openalex.org/W4221130417","doi":"https://doi.org/10.1007/s11334-022-00447-5","title":"Live synthesis","display_name":"Live synthesis","publication_year":2022,"publication_date":"2022-03-31","ids":{"openalex":"https://openalex.org/W4221130417","doi":"https://doi.org/10.1007/s11334-022-00447-5","pmid":"https://pubmed.ncbi.nlm.nih.gov/36118300"},"language":"en","primary_location":{"id":"doi:10.1007/s11334-022-00447-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11334-022-00447-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11334-022-00447-5.pdf","source":{"id":"https://openalex.org/S151239915","display_name":"Innovations in Systems and Software Engineering","issn_l":"1614-5046","issn":["1614-5046","1614-5054"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Innovations in Systems and Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11334-022-00447-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048189898","display_name":"Bernd Finkbeiner","orcid":"https://orcid.org/0000-0002-4280-8441"},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bernd Finkbeiner","raw_affiliation_strings":["CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210128801"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005204880","display_name":"F. Klein","orcid":"https://orcid.org/0000-0001-8829-0505"},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Felix Klein","raw_affiliation_strings":["CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210128801"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055902347","display_name":"Niklas Metzger","orcid":"https://orcid.org/0000-0003-3184-6335"},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Niklas Metzger","raw_affiliation_strings":["CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210128801"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055902347"],"corresponding_institution_ids":["https://openalex.org/I4210128801"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2790},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2790},"fwci":0.4509,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64022228,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"18","issue":"3","first_page":"443","last_page":"454"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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.9998000264167786,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9966999888420105,"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/computer-science","display_name":"Computer science","score":0.6810052394866943},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6227024793624878},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.49894285202026367},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.47786086797714233},{"id":"https://openalex.org/keywords/high-level-synthesis","display_name":"High-level synthesis","score":0.4436609148979187},{"id":"https://openalex.org/keywords/system-requirements-specification","display_name":"System requirements specification","score":0.43220168352127075},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4279690980911255},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3382730484008789},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.22724467515945435},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.20514950156211853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6810052394866943},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6227024793624878},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.49894285202026367},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.47786086797714233},{"id":"https://openalex.org/C58013763","wikidata":"https://www.wikidata.org/wiki/Q5754574","display_name":"High-level synthesis","level":3,"score":0.4436609148979187},{"id":"https://openalex.org/C84651959","wikidata":"https://www.wikidata.org/wiki/Q17052506","display_name":"System requirements specification","level":2,"score":0.43220168352127075},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4279690980911255},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3382730484008789},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.22724467515945435},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.20514950156211853},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s11334-022-00447-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11334-022-00447-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11334-022-00447-5.pdf","source":{"id":"https://openalex.org/S151239915","display_name":"Innovations in Systems and Software Engineering","issn_l":"1614-5046","issn":["1614-5046","1614-5054"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Innovations in Systems and Software Engineering","raw_type":"journal-article"},{"id":"pmid:36118300","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36118300","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Innovations in systems and software engineering","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:9468080","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9468080","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Innov Syst Softw Eng","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s11334-022-00447-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11334-022-00447-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11334-022-00447-5.pdf","source":{"id":"https://openalex.org/S151239915","display_name":"Innovations in Systems and Software Engineering","issn_l":"1614-5046","issn":["1614-5046","1614-5054"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Innovations in Systems and Software Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3032849772","display_name":null,"funder_award_id":"TRR 248","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3447250501","display_name":null,"funder_award_id":"683300","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G5965089143","display_name":null,"funder_award_id":"TRR 248, 389792660","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6052429835","display_name":null,"funder_award_id":"(DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6752518750","display_name":null,"funder_award_id":"I-1513-407./2019","funder_id":"https://openalex.org/F4320320947","funder_display_name":"German-Israeli Foundation for Scientific Research and Development"},{"id":"https://openalex.org/G890954746","display_name":null,"funder_award_id":"389792660","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320320947","display_name":"German-Israeli Foundation for Scientific Research and Development","ror":"https://ror.org/00tntzp09"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4221130417.pdf","grobid_xml":"https://content.openalex.org/works/W4221130417.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1595972517","https://openalex.org/W1924007886","https://openalex.org/W1988834336","https://openalex.org/W2016206563","https://openalex.org/W2023808162","https://openalex.org/W2138510645","https://openalex.org/W2163171633","https://openalex.org/W2395073840","https://openalex.org/W2396641696","https://openalex.org/W2522043470","https://openalex.org/W2734817039","https://openalex.org/W2770931253","https://openalex.org/W2808762350","https://openalex.org/W2883465722","https://openalex.org/W2949283240","https://openalex.org/W3122348209","https://openalex.org/W3142641116","https://openalex.org/W3149862644","https://openalex.org/W3152456381","https://openalex.org/W3179451681","https://openalex.org/W4236487618","https://openalex.org/W4240750666"],"related_works":["https://openalex.org/W1964111820","https://openalex.org/W1485630101","https://openalex.org/W2166247150","https://openalex.org/W4243252198","https://openalex.org/W2083338789","https://openalex.org/W2352495365","https://openalex.org/W2118300983","https://openalex.org/W1984757784","https://openalex.org/W2070453546","https://openalex.org/W2166145868"],"abstract_inverted_index":{"Synthesis":[0],"automatically":[1],"constructs":[2],"an":[3,25,81],"implementation":[4,23,38,105],"that":[5,102,127],"satisfies":[6],"a":[7,41],"given":[8],"logical":[9],"specification.":[10],"In":[11,29],"this":[12],"paper,":[13],"we":[14,79,125],"study":[15],"the":[16,21,36,45,51,64,70,74,97,103,118,128,136,150],"<i>live":[17],"synthesis</i>":[18],"problem,":[19],"where":[20,60],"synthesized":[22,37],"replaces":[24],"already":[26],"running":[27],"system.":[28],"addition":[30,108],"to":[31,109],"satisfying":[32],"its":[33,110],"own":[34,111],"specification,":[35],"must":[39],"guarantee":[40],"sound":[42],"transition":[43],"from":[44,159],"previous":[46],"implementation.":[47,120],"This":[48],"version":[49],"of":[50,83,152,161],"synthesis":[52,130,154],"problem":[53,131],"is":[54,66],"highly":[55],"relevant":[56],"in":[57,107,123,145],"\"always-on\"":[58],"applications,":[59],"updates":[61],"happen":[62],"while":[63],"system":[65],"running.":[67],"To":[68],"specify":[69],"correct":[71],"handover":[72],"between":[73],"old":[75,119],"and":[76,100,163],"new":[77,104],"implementation,":[78],"introduce":[80],"extension":[82],"linear-time":[84],"temporal":[85],"logic":[86],"(LTL)":[87],"called":[88],"<i>LiveLTL</i>.":[89],"A":[90],"LiveLTL":[91,156],"specification":[92],"defines":[93],"separate":[94],"requirements":[95],"on":[96],"two":[98],"implementations":[99],"ensures":[101],"satisfies,":[106],"requirements,":[112],"any":[113],"obligations":[114],"left":[115],"unfinished":[116],"by":[117],"For":[121],"specifications":[122,157],"LiveLTL,":[124],"show":[126,149],"live":[129,153],"can":[132],"be":[133],"solved":[134],"within":[135],"same":[137],"complexity":[138],"bound":[139],"as":[140],"standard":[141],"reactive":[142],"synthesis,":[143],"i.e.,":[144],"2EXPTIME.":[146],"Our":[147],"experiments":[148],"necessity":[151],"for":[155],"created":[158],"benchmarks":[160],"SYNTCOMP":[162],"robot":[164],"control.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2022-04-03T00:00:00"}