{"id":"https://openalex.org/W4367680812","doi":"https://doi.org/10.1145/3593811","title":"Minimal Critical Sequences in Model-based Safety and Security Analyses: Commonalities and Differences","display_name":"Minimal Critical Sequences in Model-based Safety and Security Analyses: Commonalities and Differences","publication_year":2023,"publication_date":"2023-05-02","ids":{"openalex":"https://openalex.org/W4367680812","doi":"https://doi.org/10.1145/3593811"},"language":"en","primary_location":{"id":"doi:10.1145/3593811","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3593811","pdf_url":null,"source":{"id":"https://openalex.org/S2506189754","display_name":"ACM Transactions on Cyber-Physical Systems","issn_l":"2378-962X","issn":["2378-962X","2378-9638"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Cyber-Physical Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04175993v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073665759","display_name":"Th\u00e9o Serru","orcid":"https://orcid.org/0000-0002-0384-444X"},"institutions":[{"id":"https://openalex.org/I112991645","display_name":"Airbus (France)","ror":"https://ror.org/023qdcg29","country_code":"FR","type":"company","lineage":["https://openalex.org/I112991645","https://openalex.org/I4210121748"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Th\u00e9o Serru","raw_affiliation_strings":["ETIS laboratory\u2013UMR8051, France and Airbus Protect, France"],"affiliations":[{"raw_affiliation_string":"ETIS laboratory\u2013UMR8051, France and Airbus Protect, France","institution_ids":["https://openalex.org/I112991645"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045192968","display_name":"Nga Nguyen","orcid":"https://orcid.org/0000-0003-3273-8272"},"institutions":[{"id":"https://openalex.org/I4210121459","display_name":"P\u00f4le L\u00e9onard de Vinci","ror":"https://ror.org/02setav13","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210121459"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nga Nguyen","raw_affiliation_strings":["L\u00e9onard de Vinci P\u00f4le Universitaire, Research Center, France"],"affiliations":[{"raw_affiliation_string":"L\u00e9onard de Vinci P\u00f4le Universitaire, Research Center, France","institution_ids":["https://openalex.org/I4210121459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046423816","display_name":"Michel Batteux","orcid":"https://orcid.org/0000-0001-5269-994X"},"institutions":[{"id":"https://openalex.org/I3018083178","display_name":"Institut de Recherche Technologique SystemX","ror":"https://ror.org/03crmsn52","country_code":"FR","type":"facility","lineage":["https://openalex.org/I3018083178"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michel Batteux","raw_affiliation_strings":["IRT SystemX, France"],"affiliations":[{"raw_affiliation_string":"IRT SystemX, France","institution_ids":["https://openalex.org/I3018083178"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086184010","display_name":"Antoine Rauzy","orcid":"https://orcid.org/0000-0003-0926-5286"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Antoine Rauzy","raw_affiliation_strings":["Norvegian University of Science and Technology, Norway"],"affiliations":[{"raw_affiliation_string":"Norvegian University of Science and Technology, Norway","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073665759"],"corresponding_institution_ids":["https://openalex.org/I112991645"],"apc_list":null,"apc_paid":null,"fwci":0.7924,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7485423,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"7","issue":"3","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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.9994999766349792,"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.9987000226974487,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9986000061035156,"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/footprint","display_name":"Footprint","score":0.7433008551597595},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.7429502010345459},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6917475461959839},{"id":"https://openalex.org/keywords/critical-infrastructure","display_name":"Critical infrastructure","score":0.5100594162940979},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4450993835926056},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.43127328157424927},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4309142827987671}],"concepts":[{"id":"https://openalex.org/C132943942","wikidata":"https://www.wikidata.org/wiki/Q2562511","display_name":"Footprint","level":2,"score":0.7433008551597595},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.7429502010345459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6917475461959839},{"id":"https://openalex.org/C29852176","wikidata":"https://www.wikidata.org/wiki/Q373338","display_name":"Critical infrastructure","level":2,"score":0.5100594162940979},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4450993835926056},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.43127328157424927},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4309142827987671},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3593811","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3593811","pdf_url":null,"source":{"id":"https://openalex.org/S2506189754","display_name":"ACM Transactions on Cyber-Physical Systems","issn_l":"2378-962X","issn":["2378-962X","2378-9638"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Cyber-Physical Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04175993v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04175993","pdf_url":"https://hal.science/hal-04175993v1/document","source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional 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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Cyber-Physical Systems, 2023, 7 (3), pp.17. ⟨10.1145/3593811⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04175993v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04175993","pdf_url":"https://hal.science/hal-04175993v1/document","source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional 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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Cyber-Physical Systems, 2023, 7 (3), pp.17. ⟨10.1145/3593811⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4367680812.pdf","grobid_xml":"https://content.openalex.org/works/W4367680812.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W68069235","https://openalex.org/W1496395723","https://openalex.org/W1498432697","https://openalex.org/W1503067640","https://openalex.org/W1520733518","https://openalex.org/W1540883472","https://openalex.org/W1572578464","https://openalex.org/W1583869287","https://openalex.org/W1975335740","https://openalex.org/W1986755980","https://openalex.org/W1987534624","https://openalex.org/W1992208352","https://openalex.org/W2007100591","https://openalex.org/W2010252104","https://openalex.org/W2033142639","https://openalex.org/W2052645878","https://openalex.org/W2057156693","https://openalex.org/W2069033598","https://openalex.org/W2093709900","https://openalex.org/W2113315940","https://openalex.org/W2121337044","https://openalex.org/W2130290065","https://openalex.org/W2154389496","https://openalex.org/W2485260361","https://openalex.org/W2588601773","https://openalex.org/W2687657776","https://openalex.org/W2800343575","https://openalex.org/W2899192336","https://openalex.org/W2953503775","https://openalex.org/W3193789558","https://openalex.org/W4250655274","https://openalex.org/W4309209179","https://openalex.org/W4313245563"],"related_works":["https://openalex.org/W2330537534","https://openalex.org/W2963077982","https://openalex.org/W2368534554","https://openalex.org/W2148469257","https://openalex.org/W2999244305","https://openalex.org/W2168827721","https://openalex.org/W4242728933","https://openalex.org/W2493430149","https://openalex.org/W3088911518","https://openalex.org/W4385250032"],"abstract_inverted_index":{"Discrete":[0],"event":[1],"systems":[2],"are":[3,86],"increasingly":[4],"used":[5],"as":[6],"a":[7,115,131],"modeling":[8],"tool":[9],"to":[10,33,49],"assess":[11],"safety":[12,97],"and":[13,68,81,99,150,158],"cybersecurity":[14,106],"of":[15,27,44,47,56,78,96,105,127,139,148,156,168],"complex":[16],"systems.":[17],"In":[18,71],"both":[19],"cases,":[20],"the":[21,25,41,45,54,76,94,103,125,146,154,166,169],"analysis":[22,147,155],"relies":[23],"on":[24,109,145,153,161],"extraction":[26,64,79],"critical":[28,90],"sequences.":[29],"This":[30],"approach":[31],"proves":[32],"be":[34],"very":[35],"powerful.":[36],"It":[37],"suffers,":[38],"however,":[39],"from":[40],"combinatorial":[42],"explosion":[43],"number":[46],"sequences":[48,91],"look":[50],"at.":[51],"To":[52],"push":[53],"limits":[55],"what":[57],"is":[58],"feasible":[59],"with":[60],"reasonable":[61],"computational":[62],"resources,":[63],"algorithms":[65],"use":[66],"cutoffs":[67],"minimality":[69],"criteria.":[70],"this":[72,110],"article,":[73],"we":[74,82,113],"review":[75],"principles":[77],"algorithms,":[80],"show":[83,164],"that":[84,121],"there":[85],"important":[87],"differences":[88],"between":[89],"extracted":[92,101],"in":[93,102],"context":[95,104],"analyses":[98],"those":[100],"analyses.":[107],"Based":[108],"thorough":[111],"comparison,":[112],"introduce":[114],"new":[116],"cutoff":[117],"criterion,":[118],"so-called":[119],"footprint,":[120],"aims":[122],"at":[123],"capturing":[124],"willfulness":[126],"an":[128],"intruder":[129],"performing":[130],"cyberattack.":[132],"We":[133,163],"illustrate":[134],"our":[135],"presentation":[136],"by":[137],"means":[138],"three":[140],"case":[141],"studies,":[142],"one":[143],"focused":[144,152],"failures":[149],"two":[151],"cyberattacks":[157],"their":[159],"effects":[160],"safety.":[162],"experimentally":[165],"interest":[167],"footprint":[170],"criterion.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}