{"id":"https://openalex.org/W3197722011","doi":"https://doi.org/10.1007/s10703-021-00381-5","title":"Vacuity in synthesis","display_name":"Vacuity in synthesis","publication_year":2021,"publication_date":"2021-09-01","ids":{"openalex":"https://openalex.org/W3197722011","doi":"https://doi.org/10.1007/s10703-021-00381-5","mag":"3197722011"},"language":"en","primary_location":{"id":"doi:10.1007/s10703-021-00381-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10703-021-00381-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10703-021-00381-5.pdf","source":{"id":"https://openalex.org/S3845260","display_name":"Formal Methods in System Design","issn_l":"0925-9856","issn":["0925-9856","1572-8102"],"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":"Formal Methods in System Design","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10703-021-00381-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053520475","display_name":"Roderick Bloem","orcid":"https://orcid.org/0000-0002-1411-5744"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Roderick Bloem","raw_affiliation_strings":["Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053852359","display_name":"Hana Chockler","orcid":"https://orcid.org/0000-0003-1219-0713"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hana Chockler","raw_affiliation_strings":["King\u2019s College London, London, UK","King's College London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King\u2019s College London, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"King's College London, London, UK","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071277490","display_name":"Masoud Ebrahimi","orcid":"https://orcid.org/0000-0002-5440-1331"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Masoud Ebrahimi","raw_affiliation_strings":["Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065418639","display_name":"Ofer Strichman","orcid":"https://orcid.org/0000-0001-9169-3751"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Ofer Strichman","raw_affiliation_strings":["Information Systems Engineering, IE, Technion, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0001-9169-3751","affiliations":[{"raw_affiliation_string":"Information Systems Engineering, IE, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5065418639"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":{"value":2690,"currency":"EUR","value_usd":3490},"apc_paid":{"value":2690,"currency":"EUR","value_usd":3490},"fwci":0.3044,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62783296,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"57","issue":"3","first_page":"473","last_page":"495"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9993000030517578,"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.9993000030517578,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9980000257492065,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9909999966621399,"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/algorithm","display_name":"Algorithm","score":0.6303440928459167},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.556937575340271},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5355392098426819},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4739668071269989},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4443778097629547},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36359018087387085},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.35738396644592285},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24324354529380798},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.18381458520889282}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6303440928459167},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.556937575340271},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5355392098426819},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4739668071269989},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4443778097629547},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36359018087387085},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35738396644592285},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24324354529380798},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.18381458520889282},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10703-021-00381-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10703-021-00381-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10703-021-00381-5.pdf","source":{"id":"https://openalex.org/S3845260","display_name":"Formal Methods in System Design","issn_l":"0925-9856","issn":["0925-9856","1572-8102"],"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":"Formal Methods in System Design","raw_type":"journal-article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:openaire/3a89692b-9a7e-4756-a5f4-f4c5332eb074","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/3a89692b-9a7e-4756-a5f4-f4c5332eb074","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bloem, R, Chockler, H, Ebrahimi, M & Strichman, O 2021, 'Vacuity in synthesis', FORMAL METHODS IN SYSTEM DESIGN, vol. 57, no. 3, pp. 473-495. https://doi.org/10.1007/s10703-021-00381-5","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/3a89692b-9a7e-4756-a5f4-f4c5332eb074","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85115109445&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bloem , R , Chockler , H , Ebrahimi , M &amp; Strichman , O 2021 , ' Vacuity in synthesis ' , FORMAL METHODS IN SYSTEM DESIGN , vol. 57 , no. 3 , pp. 473-495 . https://doi.org/10.1007/s10703-021-00381-5","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10703-021-00381-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10703-021-00381-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10703-021-00381-5.pdf","source":{"id":"https://openalex.org/S3845260","display_name":"Formal Methods in System Design","issn_l":"0925-9856","issn":["0925-9856","1572-8102"],"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":"Formal Methods in System Design","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3681852635","display_name":null,"funder_award_id":"867558","funder_id":"https://openalex.org/F4320323031","funder_display_name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft"}],"funders":[{"id":"https://openalex.org/F4320310430","display_name":"TU Graz, Internationale Beziehungen und Mobilit\u00e4tsprogramme","ror":"https://ror.org/00d7xrm67"},{"id":"https://openalex.org/F4320323031","display_name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft","ror":"https://ror.org/028jc0449"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3197722011.pdf","grobid_xml":"https://content.openalex.org/works/W3197722011.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W59508469","https://openalex.org/W115941733","https://openalex.org/W153866903","https://openalex.org/W1483744477","https://openalex.org/W1497843565","https://openalex.org/W1599379570","https://openalex.org/W1725092093","https://openalex.org/W1786377004","https://openalex.org/W1975294133","https://openalex.org/W1977092240","https://openalex.org/W1990609140","https://openalex.org/W1993529189","https://openalex.org/W2016206563","https://openalex.org/W2023808162","https://openalex.org/W2032189196","https://openalex.org/W2231402397","https://openalex.org/W2570364242","https://openalex.org/W2911594569"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W3194471551","https://openalex.org/W4375956809","https://openalex.org/W1581373162","https://openalex.org/W2784911598","https://openalex.org/W3013085049","https://openalex.org/W2544423928","https://openalex.org/W4297950433","https://openalex.org/W4287023968"],"abstract_inverted_index":{"Abstract":[0],"In":[1,73],"reactive":[2],"synthesis,":[3],"one":[4],"begins":[5],"with":[6,226,247],"a":[7,20,46,66,79,87,134,162,231,250,254,273,286,293,346,350,354],"temporal":[8],"specification":[9,144,252],"$$\\varphi":[10,105,127],"$$":[11,31,106,128],"<mml:math":[12,23,32,107,129],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[13,24,33,108,130],"<mml:mi>\u03c6</mml:mi>":[14,37,109,131],"</mml:math>":[15,26,39,110,132],",":[16,112,239],"and":[17,145,211,358],"automatically":[18],"synthesizes":[19],"system":[21,88,102,198,232,322,347],"$$M$$":[22],"<mml:mi>M</mml:mi>":[25,35],"such":[27],"that":[28,63,98,222,233,241,305],"$$M\\models":[29],"\\varphi":[30],"<mml:mrow>":[34],"<mml:mo>\u22a7</mml:mo>":[36],"</mml:mrow>":[38],".":[40,94],"As":[41],"many":[42],"systems":[43,62],"can":[44,323],"satisfy":[45],"given":[47,240,251],"specification,":[48,91],"it":[49,125,341],"is":[50,97,115,153,183,199,234,272,353],"natural":[51],"to":[52,55,60,117,120,215,218,249,340,344],"seek":[53],"ways":[54],"force":[56],"the":[57,83,100,121,139,142,146,154,177,189,196,227,242,261,278,282,320,327,342],"synthesis":[58,164,332],"tool":[59,333],"synthesize":[61,219,345],"are":[64,203],"of":[65,82,156,172,179,191,229,244,267,288,295,303,309,356],"higher":[67],"quality,":[68],"in":[69,85,133,149,176,277,330],"some":[70],"well-defined":[71],"sense.":[72],"this":[74,150,157,168,336],"article":[75],"we":[76,160,212,224,264,338],"focus":[77],"on":[78,257,317,349],"well-known":[80],"measure":[81],"way":[84],"which":[86,270,352],"satisfies":[89,104,126],"its":[90],"namely":[92],"vacuity":[93,173],"Our":[95],"conjecture":[96],"if":[99],"synthesized":[101,197,321],"M":[103,114],"non-vacuously":[111],"then":[113],"likely":[116],"be":[118,216],"closer":[119],"user\u2019s":[122],"intent,":[123],"because":[124],"more":[135,205],"\u201cmeaningful\u201d":[136],"way.":[137],"Narrowing":[138],"gap":[140],"between":[141],"formal":[143],"designer\u2019s":[147],"intent":[148],"way,":[151],"automatically,":[152],"topic":[155],"article.":[158],"Specifically,":[159],"propose":[161],"bounded":[163],"method":[165],"for":[166,188,269],"achieving":[167],"goal.":[169],"The":[170],"notion":[171],"as":[174,235,237],"defined":[175],"context":[178],"model":[180],"checking,":[181],"however,":[182],"not":[184],"necessarily":[185],"refined":[186],"enough":[187],"purpose":[190,337],"synthesis.":[192],"Hence,":[193],"even":[194],"when":[195],"technically":[200],"non-vacuous,":[201],"there":[202,271],"yet":[204],"interesting":[206,245,284,311],"(equivalently,":[207],"less":[208],"vacuous)":[209],"systems,":[210],"would":[213],"like":[214],"able":[217],"them.":[220],"To":[221],"end,":[223],"cope":[225],"problem":[228],"synthesizing":[230],"non-vacuous":[236,319],"possible":[238],"set":[243,287],"behaviours":[246],"respect":[248],"induce":[253,306],"partial":[255,279],"order":[256,280],"transition":[258],"systems.":[259,312],"On":[260],"theoretical":[262],"side":[263],"show":[265,301],"examples":[266,302],"specifications":[268,304],"single":[274],"maximal":[275,290,297],"element":[276],"(i.e.,":[281],"most":[283],"system),":[285],"equivalent":[289],"elements,":[291],"or":[292],"number":[294],"incomparable":[296],"elements.":[298],"We":[299,325],"also":[300],"infinite":[307],"chains":[308],"increasingly":[310],"These":[313],"results":[314],"have":[315],"implications":[316],"how":[318],"be.":[324],"implemented":[326],"new":[328],"procedure":[329],"our":[331],"PARTY.":[334],"For":[335],"added":[339],"capability":[343],"based":[348],"property":[351],"conjunction":[355],"universal":[357],"existential":[359],"LTL":[360],"formulas.":[361]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}