{"id":"https://openalex.org/W4402493527","doi":"https://doi.org/10.1007/s10626-024-00403-4","title":"Reducing the computational effort of symbolic supervisor synthesis","display_name":"Reducing the computational effort of symbolic supervisor synthesis","publication_year":2024,"publication_date":"2024-09-12","ids":{"openalex":"https://openalex.org/W4402493527","doi":"https://doi.org/10.1007/s10626-024-00403-4"},"language":"en","primary_location":{"id":"doi:10.1007/s10626-024-00403-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10626-024-00403-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10626-024-00403-4.pdf","source":{"id":"https://openalex.org/S134484881","display_name":"Discrete Event Dynamic Systems","issn_l":"0924-6703","issn":["0924-6703","1573-7594"],"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":"Discrete Event Dynamic Systems","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/s10626-024-00403-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049724842","display_name":"Sander Thuijsman","orcid":"https://orcid.org/0000-0002-1628-8622"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Sander Thuijsman","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082322839","display_name":"Dennis Hendriks","orcid":"https://orcid.org/0000-0002-9886-7918"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Dennis Hendriks","raw_affiliation_strings":["Radboud University, Nijmegen, Netherlands","TNO-ESI, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Radboud University, Nijmegen, Netherlands","institution_ids":["https://openalex.org/I145872427"]},{"raw_affiliation_string":"TNO-ESI, Eindhoven, Netherlands","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040487816","display_name":"Michel Reniers","orcid":"https://orcid.org/0000-0002-9283-4074"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Michel Reniers","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049724842"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14451227,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":"4","first_page":"689","last_page":"732"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9994000196456909,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/supervisor","display_name":"Supervisor","score":0.8208450078964233},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4914969205856323},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3276372253894806},{"id":"https://openalex.org/keywords/engineering-drawing","display_name":"Engineering drawing","score":0.3229447901248932},{"id":"https://openalex.org/keywords/management","display_name":"Management","score":0.09379148483276367}],"concepts":[{"id":"https://openalex.org/C2779110517","wikidata":"https://www.wikidata.org/wiki/Q1240788","display_name":"Supervisor","level":2,"score":0.8208450078964233},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4914969205856323},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3276372253894806},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.3229447901248932},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.09379148483276367},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10626-024-00403-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10626-024-00403-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10626-024-00403-4.pdf","source":{"id":"https://openalex.org/S134484881","display_name":"Discrete Event Dynamic Systems","issn_l":"0924-6703","issn":["0924-6703","1573-7594"],"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":"Discrete Event Dynamic Systems","raw_type":"journal-article"},{"id":"pmh:oai:oai-pmh.tno.nl:68031","is_oa":true,"landing_page_url":"https://resolver.tno.nl/uuid:133baab4-848e-41e9-b0eb-02ce31930472","pdf_url":"https://publications.tno.nl/publication/34643731/7Lh1vY33/thuijsman-2024-reducing.pdf","source":{"id":"https://openalex.org/S7407055233","display_name":"TNO Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete Event Dynamic Systems, 34, pp. 689-732.","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.tue.nl:openaire/cf136f35-a0dd-4cdc-9e69-8841af590918","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/cf136f35-a0dd-4cdc-9e69-8841af590918","pdf_url":"https://pure.tue.nl/ws/files/347579897/s10626-024-00403-4.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Thuijsman, S, Hendriks, D & Reniers, M 2024, 'Reducing the computational effort of symbolic supervisor synthesis', Discrete Event Dynamic Systems, vol. 34, no. 4, pp. 689-732. https://doi.org/10.1007/s10626-024-00403-4","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/314356","is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/314356","pdf_url":"https://repository.ubn.ru.nl//bitstream/handle/2066/314356/314356.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article / Letter to editor"}],"best_oa_location":{"id":"doi:10.1007/s10626-024-00403-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10626-024-00403-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10626-024-00403-4.pdf","source":{"id":"https://openalex.org/S134484881","display_name":"Discrete Event Dynamic Systems","issn_l":"0924-6703","issn":["0924-6703","1573-7594"],"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":"Discrete Event Dynamic Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7200000286102295,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G8280684723","display_name":null,"funder_award_id":"826452","funder_id":"https://openalex.org/F4320327207","funder_display_name":"Electronic Components and Systems for European Leadership"}],"funders":[{"id":"https://openalex.org/F4320314237","display_name":"Rijksdienst voor Ondernemend Nederland","ror":null},{"id":"https://openalex.org/F4320321780","display_name":"Ministerie van Economische Zaken","ror":"https://ror.org/00bc6bw85"},{"id":"https://openalex.org/F4320327207","display_name":"Electronic Components and Systems for European Leadership","ror":null},{"id":"https://openalex.org/F4320329456","display_name":"Ministerie van Economische Zaken en Klimaat","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402493527.pdf","grobid_xml":"https://content.openalex.org/works/W4402493527.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W13367657","https://openalex.org/W83902219","https://openalex.org/W158502821","https://openalex.org/W1545320146","https://openalex.org/W1548345624","https://openalex.org/W1571497250","https://openalex.org/W1587663028","https://openalex.org/W1965114752","https://openalex.org/W1979349468","https://openalex.org/W1994143452","https://openalex.org/W2010935983","https://openalex.org/W2030224590","https://openalex.org/W2045634095","https://openalex.org/W2055536026","https://openalex.org/W2059057465","https://openalex.org/W2078740228","https://openalex.org/W2095420020","https://openalex.org/W2099120582","https://openalex.org/W2099251677","https://openalex.org/W2102651988","https://openalex.org/W2110836275","https://openalex.org/W2110924437","https://openalex.org/W2111575167","https://openalex.org/W2112951648","https://openalex.org/W2115425820","https://openalex.org/W2122259599","https://openalex.org/W2125393216","https://openalex.org/W2136138373","https://openalex.org/W2136936705","https://openalex.org/W2138399311","https://openalex.org/W2140197499","https://openalex.org/W2146160066","https://openalex.org/W2146663969","https://openalex.org/W2150336837","https://openalex.org/W2151006853","https://openalex.org/W2153096776","https://openalex.org/W2160991071","https://openalex.org/W2243984959","https://openalex.org/W2274806495","https://openalex.org/W2343873169","https://openalex.org/W2484209472","https://openalex.org/W2498309779","https://openalex.org/W2751621071","https://openalex.org/W2761004518","https://openalex.org/W2779379498","https://openalex.org/W2797780621","https://openalex.org/W2803843036","https://openalex.org/W2883995564","https://openalex.org/W2884934167","https://openalex.org/W2897792829","https://openalex.org/W2899378454","https://openalex.org/W2957467569","https://openalex.org/W2972725030","https://openalex.org/W3014830869","https://openalex.org/W3097073028","https://openalex.org/W3204425709","https://openalex.org/W4214616294","https://openalex.org/W4248699123","https://openalex.org/W4288853474","https://openalex.org/W4366453084"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4387731985","https://openalex.org/W2755149878","https://openalex.org/W2941808082","https://openalex.org/W2468425257","https://openalex.org/W4377009725","https://openalex.org/W4379086698","https://openalex.org/W2528721242","https://openalex.org/W4320164562"],"abstract_inverted_index":{"Abstract":[0],"Supervisor":[1],"synthesis":[2,26,35,88,105,159,174,210],"is":[3,151,187],"a":[4,9,13,17,20,40,74,116,161],"means":[5],"to":[6,39,68,82,97,127,190,199,226],"algorithmically":[7],"derive":[8],"supervisory":[10,144],"controller":[11],"from":[12,28,165],"discrete-event":[14],"model":[15],"of":[16,43,73,86,157,163,249],"system":[18],"and":[19,56,64,113,124,182,212],"requirements":[21,132,216],"specification.":[22],"For":[23],"large":[24,154],"systems,":[25],"suffers":[27],"state":[29,130,214],"space":[30],"explosion.":[31],"To":[32],"mitigate":[33],"this,":[34],"can":[36,94,179,217],"be":[37,95,180,219,238],"applied":[38],"symbolic":[41,75],"representation":[42],"the":[44,70,84,87,191,245],"models":[45,164],"by":[46,111,171,221],"using":[47,172],"Binary":[48],"Decision":[49],"Diagrams":[50],"(BDDs).":[51],"Peak":[52],"used":[53,197],"BDD":[54,57],"nodes":[55],"operation":[58],"count":[59],"are":[60,80,100],"introduced":[61],"as":[62],"deterministic":[63],"platform":[65],"independent":[66],"metrics":[67,79],"express":[69],"computational":[71,177,185,232],"effort":[72,178,186,233],"synthesis.":[76,134,227,250],"These":[77,135],"BDD-based":[78],"useful":[81],"analyze":[83],"efficiency":[85],"algorithm.":[89],"From":[90],"this":[91,109,200],"analysis,":[92],"modifications":[93],"made":[96],"how":[98],"BDDs":[99],"handled":[101],"during":[102],"synthesis,":[103],"improving":[104],"efficiency.":[106],"We":[107,167],"demonstrate":[108],"approach":[110,126],"introducing":[112],"analyzing:":[114],"DCSH,":[115,173],"variable":[117,192],"ordering":[118,122,193],"heuristic;":[119],"several":[120],"edge":[121,205,223],"heuristics;":[123],"an":[125],"efficiently":[128,218],"enforce":[129],"exclusion":[131,215],"in":[133,140,234],"methods":[136,230],"were":[137,196],"recently":[138],"implemented":[139],"our":[141],"open":[142],"source":[143],"control":[145],"tool:":[146],"Eclipse":[147],"ESCET.":[148],"The":[149],"analysis":[150],"based":[152],"on":[153,160],"scale":[155],"experiments":[156],"performing":[158],"variety":[162],"literature.":[166],"show":[168],"that:":[169],"(1)":[170],"with":[175],"high":[176],"avoided,":[181],"generally":[183],"low":[184,209],"required,":[188],"relative":[189],"heuristics":[194],"that":[195,240],"prior":[198,225],"work;":[201],"(2)":[202],"applying":[203],"reverse-model":[204],"order":[206],"realizes":[207],"relatively":[208],"effort;":[211],"(3)":[213],"enforced":[220],"restricting":[222],"guards":[224],"While":[228],"these":[229],"reduce":[231],"practice,":[235],"it":[236],"should":[237],"noted":[239],"they":[241],"do":[242],"not":[243],"affect":[244],"theoretical":[246],"(worst-case)":[247],"complexity":[248]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}