{"id":"https://openalex.org/W4400638477","doi":"https://doi.org/10.1145/3678232.3678240","title":"Model Checking and Synthesis for Strategic Timed CTL using Strategies in Rewriting Logic","display_name":"Model Checking and Synthesis for Strategic Timed CTL using Strategies in Rewriting Logic","publication_year":2024,"publication_date":"2024-09-04","ids":{"openalex":"https://openalex.org/W4400638477","doi":"https://doi.org/10.1145/3678232.3678240"},"language":"en","primary_location":{"id":"doi:10.1145/3678232.3678240","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3678232.3678240","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3678232.3678240","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027273299","display_name":"Jaime Arias","orcid":"https://orcid.org/0000-0003-3019-4902"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jaime Arias","raw_affiliation_strings":["Universit\u00e9 Sorbonne Paris Nord, LIPN, CNRS UMR 7030, France","LIPN - Laboratoire d'Informatique de Paris-Nord (Institut Galil\u00e9e, Universit\u00e9 Paris 13, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse - France)","CNRS - Centre National de la Recherche Scientifique (France)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Sorbonne Paris Nord, LIPN, CNRS UMR 7030, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210156583","https://openalex.org/I1294671590","https://openalex.org/I4210091279"]},{"raw_affiliation_string":"LIPN - Laboratoire d'Informatique de Paris-Nord (Institut Galil\u00e9e, Universit\u00e9 Paris 13, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse - France)","institution_ids":["https://openalex.org/I4210091279","https://openalex.org/I4210156583"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047180960","display_name":"Carlos Olarte","orcid":"https://orcid.org/0000-0002-7264-7773"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Carlos Olarte","raw_affiliation_strings":["Universit\u00e9 Sorbonne Paris Nord, LIPN, CNRS UMR 7030, France","LIPN - Laboratoire d'Informatique de Paris-Nord (Institut Galil\u00e9e, Universit\u00e9 Paris 13, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse - France)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Sorbonne Paris Nord, LIPN, CNRS UMR 7030, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210156583","https://openalex.org/I1294671590","https://openalex.org/I4210091279"]},{"raw_affiliation_string":"LIPN - Laboratoire d'Informatique de Paris-Nord (Institut Galil\u00e9e, Universit\u00e9 Paris 13, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse - France)","institution_ids":["https://openalex.org/I4210091279","https://openalex.org/I4210156583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040588151","display_name":"Wojciech Penczek","orcid":"https://orcid.org/0000-0001-6477-4863"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]},{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Wojciech Penczek","raw_affiliation_strings":["Warsaw University of Technology, Poland","IPI PAN - Instytut Podstaw Informatyki (INSTYTUT PODSTAW INFORMATYKI POLSKIEJ AKADEMII NAUK ul. J.K. Ordona 21 01-237 Warszawa Polska - Poland)"],"affiliations":[{"raw_affiliation_string":"Warsaw University of Technology, Poland","institution_ids":["https://openalex.org/I108403487"]},{"raw_affiliation_string":"IPI PAN - Instytut Podstaw Informatyki (INSTYTUT PODSTAW INFORMATYKI POLSKIEJ AKADEMII NAUK ul. J.K. Ordona 21 01-237 Warszawa Polska - Poland)","institution_ids":["https://openalex.org/I4210087266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051227207","display_name":"Laure Petrucci","orcid":"https://orcid.org/0000-0003-3154-5268"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laure Petrucci","raw_affiliation_strings":["Universit\u00e9 Sorbonne Paris Nord, LIPN, CNRS UMR 7030, France","LIPN - Laboratoire d'Informatique de Paris-Nord (Institut Galil\u00e9e, Universit\u00e9 Paris 13, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse - France)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Sorbonne Paris Nord, LIPN, CNRS UMR 7030, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210156583","https://openalex.org/I1294671590","https://openalex.org/I4210091279"]},{"raw_affiliation_string":"LIPN - Laboratoire d'Informatique de Paris-Nord (Institut Galil\u00e9e, Universit\u00e9 Paris 13, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse - France)","institution_ids":["https://openalex.org/I4210091279","https://openalex.org/I4210156583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064242735","display_name":"Teofil Sidoruk","orcid":"https://orcid.org/0000-0002-4393-3447"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]},{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Teofil Sidoruk","raw_affiliation_strings":["Warsaw University of Technology, Poland","IPI PAN - Instytut Podstaw Informatyki (INSTYTUT PODSTAW INFORMATYKI POLSKIEJ AKADEMII NAUK ul. J.K. Ordona 21 01-237 Warszawa Polska - Poland)"],"affiliations":[{"raw_affiliation_string":"Warsaw University of Technology, Poland","institution_ids":["https://openalex.org/I108403487"]},{"raw_affiliation_string":"IPI PAN - Instytut Podstaw Informatyki (INSTYTUT PODSTAW INFORMATYKI POLSKIEJ AKADEMII NAUK ul. J.K. Ordona 21 01-237 Warszawa Polska - Poland)","institution_ids":["https://openalex.org/I4210087266"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5027273299"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210091279","https://openalex.org/I4210156583"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12857631,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"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.9991999864578247,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.8662760257720947},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7233753204345703},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6887256503105164},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6695636510848999},{"id":"https://openalex.org/keywords/ctl*","display_name":"CTL*","score":0.6425884366035461},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.5700976252555847},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.46105682849884033},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3478100895881653},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34466269612312317}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.8662760257720947},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7233753204345703},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6887256503105164},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6695636510848999},{"id":"https://openalex.org/C147969180","wikidata":"https://www.wikidata.org/wiki/Q5014579","display_name":"CTL*","level":4,"score":0.6425884366035461},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.5700976252555847},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.46105682849884033},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3478100895881653},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34466269612312317},{"id":"https://openalex.org/C202751555","wikidata":"https://www.wikidata.org/wiki/Q221681","display_name":"In vitro","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C154317977","wikidata":"https://www.wikidata.org/wiki/Q376266","display_name":"Cytotoxic T cell","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3678232.3678240","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3678232.3678240","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04647282v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04647282","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"26th International Symposium on Principles and Practice of Declarative Programming (PPDP 2024), Sep 2024, Milan, Italy","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1145/3678232.3678240","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3678232.3678240","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1498432697","https://openalex.org/W1594100802","https://openalex.org/W1799163117","https://openalex.org/W1976195354","https://openalex.org/W1981808971","https://openalex.org/W1992728747","https://openalex.org/W1994104992","https://openalex.org/W2006766139","https://openalex.org/W2027179699","https://openalex.org/W2031522732","https://openalex.org/W2032577199","https://openalex.org/W2034301573","https://openalex.org/W2048905609","https://openalex.org/W2124110813","https://openalex.org/W2126509366","https://openalex.org/W2139891885","https://openalex.org/W2139978539","https://openalex.org/W2146819619","https://openalex.org/W2150119568","https://openalex.org/W2406740107","https://openalex.org/W2531460317","https://openalex.org/W2954656065","https://openalex.org/W2965159275","https://openalex.org/W3080370200","https://openalex.org/W3207424717","https://openalex.org/W3207599545","https://openalex.org/W4200221259","https://openalex.org/W4307104215","https://openalex.org/W4379615491","https://openalex.org/W4387171705"],"related_works":["https://openalex.org/W146107827","https://openalex.org/W4214723139","https://openalex.org/W2381825341","https://openalex.org/W2124110813","https://openalex.org/W1551070491","https://openalex.org/W2034301573","https://openalex.org/W2350953867","https://openalex.org/W1592102986","https://openalex.org/W2477338659","https://openalex.org/W1967076997"],"abstract_inverted_index":{"Strategic":[0],"Timed":[1,43],"CTL":[2,12],"(STCTL)":[3],"is":[4,122,130,148],"an":[5],"expressive":[6],"logic":[7],"that":[8],"integrates":[9],"branching":[10],"time":[11],"with":[13],"the":[14,20,110,125,157,160,163,171,205],"representation":[15],"of":[16,22,25,34,41,113,134,159,165,173,208],"continuous":[17,111],"time,":[18],"and":[19,49,65,82,97,106,176,199,216,223],"notion":[21],"strategic":[23],"abilities":[24],"agents.":[26],"This":[27,129],"makes":[28],"STCTL":[29,53,79,114,178,220],"suitable":[30],"for":[31,52,78,162,170,194,204],"specifying":[32],"properties":[33],"asynchronous":[35],"multi-agent":[36,166],"systems":[37,167],"modeled":[38],"as":[39,100],"networks":[40],"Parametric":[42],"Automata":[44],"(PTA).":[45],"Existing":[46],"model":[47,80,221],"checkers":[48],"synthesis":[50,83],"procedures":[51,141,193,203],"are":[54,66,142],"often":[55],"limited":[56],"in":[57,102,124],"scope":[58],"(bounded":[59],"analyses),":[60],"rely":[61],"on":[62,144],"ad-hoc":[63],"implementations,":[64],"difficult":[67],"to":[68,93,150,219],"prove":[69,151],"correct.":[70,153],"In":[71],"this":[72],"paper":[73],"we":[74,107],"propose":[75],"declarative":[76],"methods":[77],"checking":[81,222],"using":[84],"rewriting":[85,90,116],"logic.":[86],"Our":[87,154],"approach":[88,155,218],"uses":[89],"modulo":[91],"SMT":[92],"represent":[94],"clock":[95],"constraints":[96],"timed":[98],"parameters":[99],"terms":[101],"a":[103,131,213],"rewrite":[104,126,189],"theory,":[105],"adequately":[108],"capture":[109],"semantics":[112],"via":[115],"strategies.":[117],"The":[118],"resulting":[119],"algebraic":[120],"specification":[121],"executable":[123],"engine":[127],"Maude.":[128],"novel":[132],"application":[133],"Maude\u2019s":[135],"strategy":[136],"language":[137],"and,":[138],"since":[139],"our":[140,188],"grounded":[143],"logical":[145],"means,":[146],"it":[147],"simpler":[149],"them":[152],"advances":[156],"state":[158],"art":[161],"analysis":[164],"by":[168],"allowing":[169],"nesting":[172],"temporal":[174],"operators":[175],"universal":[177],"formulas,":[179],"which":[180],"have":[181],"not":[182],"been":[183],"considered":[184],"before.":[185],"We":[186,210],"benchmark":[187],"theory":[190],"against":[191],"existing":[192],"STCTL,":[195],"demonstrating":[196],"competitive":[197],"performance":[198],"even":[200],"outperforming":[201],"dedicated":[202],"existential":[206],"fragment":[207],"STCTL.":[209],"thus":[211],"provide":[212],"more":[214],"robust":[215],"verifiable":[217],"synthesis.":[224]},"counts_by_year":[],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}