{"id":"https://openalex.org/W4296397329","doi":"https://doi.org/10.1145/3550355.3552447","title":"Practical multiverse debugging through user-defined reductions","display_name":"Practical multiverse debugging through user-defined reductions","publication_year":2022,"publication_date":"2022-10-23","ids":{"openalex":"https://openalex.org/W4296397329","doi":"https://doi.org/10.1145/3550355.3552447"},"language":"en","primary_location":{"id":"doi:10.1145/3550355.3552447","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3550355.3552447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Model Driven Engineering Languages and Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ensta.hal.science/hal-03891589/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010775079","display_name":"Matthias Pasquier","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matthias Pasquier","raw_affiliation_strings":["ERTOSGENER, Angers, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ERTOSGENER, Angers, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062908084","display_name":"Ciprian Teodorov","orcid":"https://orcid.org/0000-0002-0722-5857"},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I4210148559","display_name":"\u00c9cole nationale sup\u00e9rieure de techniques avanc\u00e9es Bretagne","ror":"https://ror.org/059n54003","country_code":"FR","type":"education","lineage":["https://openalex.org/I201181511","https://openalex.org/I4210145102","https://openalex.org/I4210148559"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ciprian Teodorov","raw_affiliation_strings":["ENSTA Bretagne, Brest, France","Lab-STICC_P4S - Equipe Processes for Safe and Secure Software and Systems (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENSTA Bretagne, Brest, France","institution_ids":["https://openalex.org/I4210148559"]},{"raw_affiliation_string":"Lab-STICC_P4S - Equipe Processes for Safe and Secure Software and Systems (France)","institution_ids":["https://openalex.org/I161929037"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058699498","display_name":"Fr\u00e9d\u00e9ric Jouault","orcid":"https://orcid.org/0000-0002-2395-9623"},"institutions":[{"id":"https://openalex.org/I4210149659","display_name":"\u00c9cole Sup\u00e9rieure d'\u00c9lectronique de l'Ouest","ror":"https://ror.org/04nx9ps90","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210149659"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric Jouault","raw_affiliation_strings":["ESEO, Angers, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ESEO, Angers, France","institution_ids":["https://openalex.org/I4210149659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113020325","display_name":"Matthias Brun","orcid":null},"institutions":[{"id":"https://openalex.org/I4210149659","display_name":"\u00c9cole Sup\u00e9rieure d'\u00c9lectronique de l'Ouest","ror":"https://ror.org/04nx9ps90","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210149659"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Matthias Brun","raw_affiliation_strings":["ESEO, Angers, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ESEO, Angers, France","institution_ids":["https://openalex.org/I4210149659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032316061","display_name":"Luka Le Roux","orcid":null},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I4210148559","display_name":"\u00c9cole nationale sup\u00e9rieure de techniques avanc\u00e9es Bretagne","ror":"https://ror.org/059n54003","country_code":"FR","type":"education","lineage":["https://openalex.org/I201181511","https://openalex.org/I4210145102","https://openalex.org/I4210148559"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Luka Le Roux","raw_affiliation_strings":["ENSTA Bretagne, Brest, France","Lab-STICC_P4S - Equipe Processes for Safe and Secure Software and Systems (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENSTA Bretagne, Brest, France","institution_ids":["https://openalex.org/I4210148559"]},{"raw_affiliation_string":"Lab-STICC_P4S - Equipe Processes for Safe and Secure Software and Systems (France)","institution_ids":["https://openalex.org/I161929037"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061188155","display_name":"Lo\u00efc Lagadec","orcid":"https://orcid.org/0000-0003-3778-3144"},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I4210148559","display_name":"\u00c9cole nationale sup\u00e9rieure de techniques avanc\u00e9es Bretagne","ror":"https://ror.org/059n54003","country_code":"FR","type":"education","lineage":["https://openalex.org/I201181511","https://openalex.org/I4210145102","https://openalex.org/I4210148559"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lo\u00efc Lagadec","raw_affiliation_strings":["ENSTA Bretagne, Brest, France","Lab-STICC_ARCAD - Equipe Hardware ARchitectures and CAD tools (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENSTA Bretagne, Brest, France","institution_ids":["https://openalex.org/I4210148559"]},{"raw_affiliation_string":"Lab-STICC_ARCAD - Equipe Hardware ARchitectures and CAD tools (France)","institution_ids":["https://openalex.org/I161929037"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7441,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.94881321,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"87","last_page":"97"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9994000196456909,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9991000294685364,"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/debugging","display_name":"Debugging","score":0.9381500482559204},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.795410692691803},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7404710054397583},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7221890687942505},{"id":"https://openalex.org/keywords/algorithmic-program-debugging","display_name":"Algorithmic program debugging","score":0.6060515642166138},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5518091320991516},{"id":"https://openalex.org/keywords/unified-modeling-language","display_name":"Unified Modeling Language","score":0.5252946019172668},{"id":"https://openalex.org/keywords/fuzz-testing","display_name":"Fuzz testing","score":0.45180004835128784},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3882066309452057},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.2519457936286926},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13384413719177246}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.9381500482559204},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.795410692691803},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7404710054397583},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7221890687942505},{"id":"https://openalex.org/C136388014","wikidata":"https://www.wikidata.org/wiki/Q17084976","display_name":"Algorithmic program debugging","level":3,"score":0.6060515642166138},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5518091320991516},{"id":"https://openalex.org/C145644426","wikidata":"https://www.wikidata.org/wiki/Q169411","display_name":"Unified Modeling Language","level":3,"score":0.5252946019172668},{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.45180004835128784},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3882066309452057},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2519457936286926},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13384413719177246}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3550355.3552447","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3550355.3552447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Model Driven Engineering Languages and Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-03891589v1","is_oa":true,"landing_page_url":"https://ensta.hal.science/hal-03891589","pdf_url":"https://ensta.hal.science/hal-03891589/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MODELS '22: ACM/IEEE 25th International Conference on Model Driven Engineering Languages and Systems, Oct 2022, Montreal Quebec Canada, Canada. pp.87-97, ⟨10.1145/3550355.3552447⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-03780103v1","is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03780103","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MODELS2022","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03891589v1","is_oa":true,"landing_page_url":"https://ensta.hal.science/hal-03891589","pdf_url":"https://ensta.hal.science/hal-03891589/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MODELS '22: ACM/IEEE 25th International Conference on Model Driven Engineering Languages and Systems, Oct 2022, Montreal Quebec Canada, Canada. pp.87-97, ⟨10.1145/3550355.3552447⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8586170293","display_name":null,"funder_award_id":"CIFRE n\u00b02020/0756","funder_id":"https://openalex.org/F4320321663","funder_display_name":"Association Nationale de la Recherche et de la Technologie"}],"funders":[{"id":"https://openalex.org/F4320321663","display_name":"Association Nationale de la Recherche et de la Technologie","ror":"https://ror.org/00ht2ab73"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4296397329.pdf","grobid_xml":"https://content.openalex.org/works/W4296397329.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1497571013","https://openalex.org/W1581520638","https://openalex.org/W1968331212","https://openalex.org/W1969550081","https://openalex.org/W1999542766","https://openalex.org/W2020021151","https://openalex.org/W2036267700","https://openalex.org/W2048417351","https://openalex.org/W2059895047","https://openalex.org/W2070248598","https://openalex.org/W2070908350","https://openalex.org/W2103407858","https://openalex.org/W2132107743","https://openalex.org/W2150063096","https://openalex.org/W2169417140","https://openalex.org/W2490622085","https://openalex.org/W2738478951","https://openalex.org/W2753568789","https://openalex.org/W2769814451","https://openalex.org/W2809447890","https://openalex.org/W2912640545","https://openalex.org/W2963723316","https://openalex.org/W2990401379","https://openalex.org/W3006144473","https://openalex.org/W3083931871","https://openalex.org/W3123143760","https://openalex.org/W3217765888","https://openalex.org/W4256174789"],"related_works":["https://openalex.org/W2396596882","https://openalex.org/W2098290990","https://openalex.org/W2119199043","https://openalex.org/W2801084903","https://openalex.org/W2377280071","https://openalex.org/W2060682672","https://openalex.org/W2375626968","https://openalex.org/W4242908235","https://openalex.org/W1520271518","https://openalex.org/W2294325978"],"abstract_inverted_index":{"Multiverse":[0],"debugging":[1,7,22],"is":[2,23],"an":[3],"extension":[4],"of":[5,58],"classical":[6],"methods,":[8],"particularly":[9,24],"adapted":[10],"to":[11,48],"non-deterministic":[12],"systems.":[13],"Recently,":[14],"a":[15],"language-independent":[16],"formalization":[17],"was":[18],"proposed.":[19],"Moreover,":[20],"multiverse":[21],"beneficial":[25],"for":[26],"specification":[27],"and":[28],"design":[29],"languages,":[30],"such":[31],"as":[32],"UML.":[33],"However,":[34],"this":[35],"method":[36],"suffers":[37],"from":[38],"scalability":[39],"issues":[40],"during":[41],"breakpoint":[42],"lookup.":[43],"This":[44],"problem":[45],"arises":[46],"due":[47],"the":[49,54,59],"exhaustive":[50],"exploration":[51],"performed":[52],"on":[53],"potentially":[55],"infinite":[56],"state-space":[57],"system.":[60]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}