{"id":"https://openalex.org/W4414360989","doi":"https://doi.org/10.24963/ijcai.2025/3","title":"Coalition Obstruction Temporal Logic: A New Obstruction Logic to Reason About Demon Coalitions","display_name":"Coalition Obstruction Temporal Logic: A New Obstruction Logic to Reason About Demon Coalitions","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414360989","doi":"https://doi.org/10.24963/ijcai.2025/3"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/3","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/3","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015953859","display_name":"Davide Catta","orcid":"https://orcid.org/0000-0001-8656-3274"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210091279","display_name":"Universit\u00e9 Sorbonne Paris Nord","ror":"https://ror.org/0199hds37","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210091279"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Davide Catta","raw_affiliation_strings":["Institut Galil\u00e9e, Universit\u00e9 Sorbonne Paris Nord, Villetaneuse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Galil\u00e9e, Universit\u00e9 Sorbonne Paris Nord, Villetaneuse, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210091279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086321105","display_name":"Jean Leneutre","orcid":"https://orcid.org/0000-0003-4810-0791"},"institutions":[{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean Leneutre","raw_affiliation_strings":["Institut Polytechnique de Paris, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I4210145102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026864209","display_name":"Vadim Malvone","orcid":"https://orcid.org/0000-0001-6138-4229"},"institutions":[{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vadim Malvone","raw_affiliation_strings":["Institut Polytechnique de Paris, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I4210145102"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039037821","display_name":"James Ortiz","orcid":"https://orcid.org/0000-0001-5407-963X"},"institutions":[{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"James Ortiz","raw_affiliation_strings":["Institut Polytechnique de Paris, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I4210145102"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11907206,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"21","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9505000114440918,"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"}},"topics":[{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9505000114440918,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9483000040054321,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9399999976158142,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/adversarial-system","display_name":"Adversarial system","score":0.774399995803833},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.5253999829292297},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4666999876499176},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.462799996137619},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.42910000681877136},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.38749998807907104},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.3328999876976013},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.31470000743865967}],"concepts":[{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.774399995803833},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6499999761581421},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.5253999829292297},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5203999876976013},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4666999876499176},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.462799996137619},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.42910000681877136},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.38749998807907104},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.3328999876976013},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.3068999946117401},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.2937999963760376},{"id":"https://openalex.org/C121822524","wikidata":"https://www.wikidata.org/wiki/Q5157582","display_name":"Computer security model","level":2,"score":0.2937000095844269},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.29019999504089355},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.28769999742507935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2833999991416931},{"id":"https://openalex.org/C28901747","wikidata":"https://www.wikidata.org/wiki/Q177571","display_name":"Decision theory","level":2,"score":0.2727999985218048},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.25459998846054077},{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.2526000142097473},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.2524999976158142},{"id":"https://openalex.org/C137176749","wikidata":"https://www.wikidata.org/wiki/Q4105337","display_name":"Psychological resilience","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/3","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/3","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"multi-agent":[1],"systems,":[2],"especially":[3],"in":[4,62,82,105],"cybersecurity,":[5],"the":[6,16,21,35,39,42,45,89,114],"dynamic":[7,63],"interplay":[8],"between":[9],"attackers":[10,76],"and":[11,18,30,94],"defenders":[12,125],"is":[13,116],"crucial":[14],"to":[15,32,41,84,100,121],"security":[17,103],"resilience":[19],"of":[20,38,44,92,113,124],"system.":[22],"Traditional":[23],"methods":[24],"often":[25],"assume":[26],"static":[27],"game":[28,64],"models":[29],"fail":[31],"account":[33],"for":[34,58],"strategic":[36],"adaptation":[37],"environment":[40],"actions":[43,81],"players.":[46],"This":[47],"paper":[48],"presents":[49],"Coalition":[50],"Obstruction":[51],"Temporal":[52],"Logic":[53],"(COTL),":[54],"a":[55,96,122,129],"formal":[56,90],"framework":[57,115],"analyzing":[59],"defender":[60],"coalitions":[61],"scenarios.":[65],"Within":[66],"this":[67],"framework,":[68],"defenders,":[69],"conceptualized":[70],"as":[71],"demons,":[72],"can":[73],"actively":[74],"obstruct":[75],"by":[77],"selectively":[78],"disabling":[79],"certain":[80],"response":[83],"perceived":[85],"threats.":[86],"We":[87],"establish":[88],"semantics":[91],"COTL":[93],"propose":[95],"model":[97],"checking":[98],"algorithm":[99],"verify":[101],"complex":[102],"properties":[104],"systems":[106],"with":[107],"evolving":[108],"adversarial":[109],"dynamics.":[110],"The":[111],"utility":[112],"demonstrated":[117],"through":[118],"its":[119],"application":[120],"coalition":[123],"that":[126],"collaboratively":[127],"defend":[128],"system":[130],"against":[131],"coordinated":[132],"attacks.":[133]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}