{"id":"https://openalex.org/W7143662060","doi":"https://doi.org/10.70675/1ec371b3z0fc0z4aa0zaa7bz250f78cf7745","title":"Verification of communicating recursive programs via split-width","display_name":"Verification of communicating recursive programs via split-width","publication_year":2014,"publication_date":"2014-01-28","ids":{"openalex":"https://openalex.org/W7143662060","doi":"https://doi.org/10.70675/1ec371b3z0fc0z4aa0zaa7bz250f78cf7745","mag":"854522556"},"language":"fr","primary_location":{"id":"doi:10.70675/1ec371b3z0fc0z4aa0zaa7bz250f78cf7745","doi":"https://doi.org/10.70675/1ec371b3z0fc0z4aa0zaa7bz250f78cf7745","is_oa":false,"landing_page_url":"https://doi.org/10.70675/1ec371b3z0fc0z4aa0zaa7bz250f78cf7745","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cachan, Ecole normale sup\u00e9rieure","raw_type":"dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://theses.hal.science/tel-01015561/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053752445","display_name":"C. Aiswarya","orcid":"https://orcid.org/0000-0002-4878-7581","observed_orcids":["https://orcid.org/0000-0002-4878-7581"]},"institutions":[{"id":"https://openalex.org/I11559806","display_name":"\u00c9cole Normale Sup\u00e9rieure Paris-Saclay","ror":"https://ror.org/00hx6zz33","country_code":"FR","type":"education","lineage":["https://openalex.org/I11559806","https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Aiswarya Cyriac","raw_affiliation_strings":["Cachan, Ecole normale sup\u00e9rieure"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cachan, Ecole normale sup\u00e9rieure","institution_ids":["https://openalex.org/I11559806"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053752445"],"corresponding_institution_ids":["https://openalex.org/I11559806"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.948199987411499,"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.948199987411499,"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.032999999821186066,"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/T11567","display_name":"semigroups and automata theory","score":0.009700000286102295,"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/distributed-systems","display_name":"distributed systems","score":0.48899999260902405},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.5730000138282776},{"id":"https://openalex.org/keywords/automata","display_name":"automata","score":0.5099999904632568},{"id":"https://openalex.org/keywords/clique-width","display_name":"clique-width","score":0.5270000100135803},{"id":"https://openalex.org/keywords/monadic-second-order-logic","display_name":"monadic second-order logic","score":0.7820000052452087},{"id":"https://openalex.org/keywords/propositional-dynamic-logic","display_name":"propositional dynamic logic","score":0.7820000052452087},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"temporal logic","score":0.8870000243186951},{"id":"https://openalex.org/keywords/satisfiability","display_name":"satisfiability","score":0.8309999704360962},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.9810000061988831},{"id":"https://openalex.org/keywords/accessibility","display_name":"accessibility","score":0.550000011920929},{"id":"https://openalex.org/keywords/inclusion","display_name":"inclusion","score":0.7039999961853027},{"id":"https://openalex.org/keywords/decision-making-methods","display_name":"decision procedures","score":0.6899999976158142},{"id":"https://openalex.org/keywords/distributed-controllers","display_name":"distributed controllers","score":0.7160000205039978},{"id":"https://openalex.org/keywords/multithreading","display_name":"multithreading","score":0.5320000052452087},{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":0.5249999761581421},{"id":"https://openalex.org/keywords/courcelle-s-theorem","display_name":"Courcelle's theorem","score":0.8109999895095825},{"id":"https://openalex.org/keywords/decidability","display_name":"decidability","score":0.5099999904632568},{"id":"https://openalex.org/keywords/undecidability","display_name":"undecidability","score":0.5400000214576721}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.6226000189781189},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30320000648498535},{"id":"https://openalex.org/C122749075","wikidata":"https://www.wikidata.org/wiki/Q215206","display_name":"NP-complete","level":3,"score":0.25999999046325684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23260000348091125},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.22840000689029694},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.22759999334812164},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.2223999947309494},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.21480000019073486},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.18970000743865967},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.18569999933242798}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.70675/1ec371b3z0fc0z4aa0zaa7bz250f78cf7745","doi":"https://doi.org/10.70675/1ec371b3z0fc0z4aa0zaa7bz250f78cf7745","is_oa":false,"landing_page_url":"https://doi.org/10.70675/1ec371b3z0fc0z4aa0zaa7bz250f78cf7745","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cachan, Ecole normale sup\u00e9rieure","raw_type":"dissertation"},{"id":"pmh:oai:HAL:tel-01015561v1","doi":null,"is_oa":true,"landing_page_url":"https://theses.hal.science/tel-01015561","pdf_url":"https://theses.hal.science/tel-01015561/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"Distributed, Parallel, and Cluster Computing [cs.DC]. \u00c9cole normale sup\u00e9rieure de Cachan - ENS Cachan, 2014. English. ⟨NNT : 2014DENS0004⟩","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:854522556","doi":null,"is_oa":true,"landing_page_url":"https://theses.hal.science/tel-01015561","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":null,"raw_type":null},{"id":"pmh:2014DENS0004","doi":null,"is_oa":true,"landing_page_url":"http://www.theses.fr/2014DENS0004/document","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"Electronic Thesis or Dissertation"},{"id":"pmh:hdl:10068/1022825","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10068/1022825","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"}],"best_oa_location":{"id":"pmh:oai:HAL:tel-01015561v1","doi":null,"is_oa":true,"landing_page_url":"https://theses.hal.science/tel-01015561","pdf_url":"https://theses.hal.science/tel-01015561/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"Distributed, Parallel, and Cluster Computing [cs.DC]. \u00c9cole normale sup\u00e9rieure de Cachan - ENS Cachan, 2014. English. ⟨NNT : 2014DENS0004⟩","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7143662060.pdf","grobid_xml":"https://content.openalex.org/works/W7143662060.grobid-xml"},"referenced_works_count":89,"referenced_works":["https://openalex.org/W77196179","https://openalex.org/W89538287","https://openalex.org/W153330214","https://openalex.org/W174890186","https://openalex.org/W203022780","https://openalex.org/W206883444","https://openalex.org/W1492268120","https://openalex.org/W1493367105","https://openalex.org/W1511881082","https://openalex.org/W1517416010","https://openalex.org/W1529497146","https://openalex.org/W1537028008","https://openalex.org/W1541872440","https://openalex.org/W1543261728","https://openalex.org/W1545371423","https://openalex.org/W1556566737","https://openalex.org/W1563892973","https://openalex.org/W1566306817","https://openalex.org/W1580943896","https://openalex.org/W1602322980","https://openalex.org/W1603445208","https://openalex.org/W1738870074","https://openalex.org/W1754269820","https://openalex.org/W1812897951","https://openalex.org/W1823865466","https://openalex.org/W1842117537","https://openalex.org/W1848713912","https://openalex.org/W1878430332","https://openalex.org/W1882105853","https://openalex.org/W1895483727","https://openalex.org/W1967174286","https://openalex.org/W1967985135","https://openalex.org/W1974068220","https://openalex.org/W1974771355","https://openalex.org/W1975016340","https://openalex.org/W1976808588","https://openalex.org/W1977595510","https://openalex.org/W1987814265","https://openalex.org/W1993328543","https://openalex.org/W1994458424","https://openalex.org/W2009852886","https://openalex.org/W2019785612","https://openalex.org/W2023577083","https://openalex.org/W2023808162","https://openalex.org/W2025970201","https://openalex.org/W2029001691","https://openalex.org/W2038062006","https://openalex.org/W2044184458","https://openalex.org/W2044772623","https://openalex.org/W2045594629","https://openalex.org/W2063063505","https://openalex.org/W2063156356","https://openalex.org/W2069709605","https://openalex.org/W2070934866","https://openalex.org/W2073614038","https://openalex.org/W2081396910","https://openalex.org/W2086380717","https://openalex.org/W2087046173","https://openalex.org/W2087579839","https://openalex.org/W2087911394","https://openalex.org/W2098171268","https://openalex.org/W2100532597","https://openalex.org/W2105145723","https://openalex.org/W2107398710","https://openalex.org/W2109303224","https://openalex.org/W2118416409","https://openalex.org/W2118675136","https://openalex.org/W2120926795","https://openalex.org/W2123160677","https://openalex.org/W2124876285","https://openalex.org/W2131886132","https://openalex.org/W2134068041","https://openalex.org/W2137307988","https://openalex.org/W2137370934","https://openalex.org/W2141500543","https://openalex.org/W2145494365","https://openalex.org/W2148778089","https://openalex.org/W2156851305","https://openalex.org/W2164589215","https://openalex.org/W2165546792","https://openalex.org/W2166159524","https://openalex.org/W2399055703","https://openalex.org/W2507850470","https://openalex.org/W2762800372","https://openalex.org/W2952269226","https://openalex.org/W4214848047","https://openalex.org/W4235239597","https://openalex.org/W4240267080","https://openalex.org/W4248796439"],"related_works":["https://openalex.org/W131795912","https://openalex.org/W7154688301","https://openalex.org/W7100342380","https://openalex.org/W7016050982","https://openalex.org/W167235614","https://openalex.org/W135524393","https://openalex.org/W7151782331","https://openalex.org/W2730116700","https://openalex.org/W86962103","https://openalex.org/W376809368"],"abstract_inverted_index":{"V\u00e9rification":[0],"de":[1,20,29,54,76,89,94,99,107,123,147,157,163,213,224,231,236,242,257,261,272,307,314,320,327,332,339],"programmes":[2,39],"r\u00e9cursifs":[3,40],"et":[4,82,178,198,217,290],"communicants":[5],"via":[6,25],"split-width":[7],"Cette":[8,97,336],"th\u00e8se":[9],"d\u00e9veloppe":[10],"des":[11,26,52,59,62,142,155,199,302,318],"techniques":[12],"\u00e0":[13,139,184],"base":[14],"d'automates":[15],"pour":[16,48,92,110,134,160,175,251,276,323],"la":[17,140,176,188,194,240,253,262,330],"v\u00e9rification":[18,77,164,328],"formelle":[19],"syst\u00e8mes":[21,167,278],"physiquement":[22],"distribu\u00e9s":[23,274],"communiquant":[24],"canaux":[27],"fiables":[28],"tailles":[30],"non":[31,56,245],"born\u00e9es.":[32],"Chaque":[33],"machine":[34],"peut":[35,45],"ex\u00e9cuter":[36],"localement":[37],"plusieurs":[38,282,342],"(multi-threading).":[41],"Un":[42,310],"programme":[43],"r\u00e9cursif":[44],"\u00e9galement":[46],"utiliser":[47],"ses":[49],"calculs":[50],"locaux":[51],"structures":[53],"donn\u00e9es":[55],"born\u00e9es,":[57],"comme":[58,103,187],"files":[60],"ou":[61],"piles.":[63],"Ces":[64],"syst\u00e8mes,":[65],"utilis\u00e9s":[66],"en":[67,116],"pratique,":[68],"sont":[69,301],"si":[70,216,219],"puissants":[71],"que":[72,169,174,205,296],"tous":[73],"leurs":[74],"probl\u00e8mes":[75,162,326],"deviennent":[78],"ind\u00e9cidables.":[79],"Nous":[80,268,280],"introduisons":[81],"\u00e9tudions":[83,269],"un":[84,286],"nouveau":[85],"param\u00e8tre,":[86],"appel\u00e9":[87],"largeur":[88,98,146,212,223,241,306,331],"coupe":[90,100,148,214,243,308,333],"(split-width),":[91],"l'analyse":[93],"ces":[95,166],"syst\u00e8mes.":[96],"est":[101,127,244,334],"d\u00e9finie":[102],"le":[104,112,179],"nombre":[105,287],"minimum":[106],"scissions":[108],"n\u00e9cessaires":[109],"partitioner":[111],"graphe":[113],"d'une":[114,259],"ex\u00e9cution":[115],"parties":[117],"sur":[118,165,233],"lesquelles":[119],"on":[120,153],"pourra":[121],"raisonner":[122],"mani\u00e8re":[124,315],"ind\u00e9pendante.":[125],"L'analyse":[126],"ainsi":[128,173,312],"r\u00e9alis\u00e9e":[129],"avec":[130],"une":[131,145,151,211,222,305],"approche":[132],"diviser":[133],"r\u00e9gner.":[135],"Lorsqu'on":[136],"se":[137],"restreint":[138],"classe":[141,337],"comportements":[143,207,298],"ayant":[144,285,304],"born\u00e9e":[149,215],"par":[150,182],"constante,":[152],"obtient":[154],"proc\u00e9dures":[156,319],"d\u00e9cision":[158,321],"optimales":[159,322],"divers":[161,185],"tels":[168],"l'accessibilit\u00e9,":[170],"l'inclusion,":[171],"etc.":[172],"satisfaisabilit\u00e9":[177,258],"model":[180],"checking":[181],"rapport":[183],"formalismes":[186],"logique":[189,195,263],"monadique":[190,264],"du":[191,255,265,299],"second":[192,266],"ordre,":[193],"dynamique":[196],"propositionnelle":[197],"logiques":[200],"temporelles.":[201],"On":[202],"montre":[203],"aussi":[204,249],"les":[206,234,297,324],"d'un":[208],"syst\u00e8me":[209,300,311,340],"ont":[210,221],"seulement":[218,246],"ils":[220],"clique":[225],"born\u00e9e.":[226,309,335],"Ainsi,":[227],"gr\u00e2ce":[228],"aux":[229],"r\u00e9sultats":[230],"Courcelle":[232],"graphes":[235,303],"degr\u00e9":[237],"uniform\u00e9ment":[238],"born\u00e9,":[239],"suffisante,":[247],"mais":[248],"n\u00e9cessaire":[250],"obtenir":[252],"d\u00e9cidabilit\u00e9":[254],"probl\u00e8me":[256],"formule":[260],"ordre.":[267],"ensuite":[270],"l'existence":[271],"contr\u00f4leurs":[273],"g\u00e9n\u00e9riques":[275],"nos":[277],"distribu\u00e9s.":[279],"proposons":[281],"contr\u00f4leurs,":[283],"certains":[284],"fini":[288],"d'\u00e9tats":[289],"d'autres":[291],"\u00e9tant":[292],"d\u00e9terministes,":[293],"qui":[294],"assurent":[295],"contr\u00f4l\u00e9":[313],"distribu\u00e9e":[316],"h\u00e9rite":[317],"diff\u00e9rents":[325],"lorsque":[329],"d\u00e9cidable":[338],"g\u00e9n\u00e9ralise":[341],"sous-classes":[343],"d\u00e9cidables":[344],"\u00e9tudi\u00e9es":[345],"pr\u00e9c\u00e9demment.":[346]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-04-01T00:00:00"}