{"id":"https://openalex.org/W2114742396","doi":"https://doi.org/10.46298/arima.1884","title":"Interoperability test generation: formal definitions and algorithm","display_name":"Interoperability test generation: formal definitions and algorithm","alternate_titles":[],"publication_year":2008,"publication_date":"2008-08-27","ids":{"openalex":"https://openalex.org/W2114742396","doi":"https://doi.org/10.46298/arima.1884","mag":"2114742396"},"language":"en","primary_location":{"id":"doi:10.46298/arima.1884","doi":"https://doi.org/10.46298/arima.1884","is_oa":true,"landing_page_url":"https://doi.org/10.46298/arima.1884","pdf_url":"https://arima.episciences.org/1884/pdf","source":{"id":"https://openalex.org/S4210195769","display_name":"Revue Africaine de la Recherche en Informatique et Math\u00e9matiques Appliqu\u00e9es","issn_l":"1638-5713","issn":["1638-5713"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","ddh","doaj"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Revue Africaine de Recherche en Informatique et Math\u00e9matiques Appliqu\u00e9es","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2114742396"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://arima.episciences.org/1884/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086892494","display_name":"Alexandra Desmoulin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alexandra Desmoulin","raw_affiliation_strings":["Dependability Interoperability and perfOrmance aNalYsiS Of networkS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dependability Interoperability and perfOrmance aNalYsiS Of networkS","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016764985","display_name":"C\u00e9sar Viho","orcid":"https://orcid.org/0000-0002-4246-7157","observed_orcids":["https://orcid.org/0000-0002-4246-7157"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"C\u00e9sar Viho","raw_affiliation_strings":["Dependability Interoperability and perfOrmance aNalYsiS Of networkS"],"raw_orcid":"https://orcid.org/0000-0002-4246-7157","affiliations":[{"raw_affiliation_string":"Dependability Interoperability and perfOrmance aNalYsiS Of networkS","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6092,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74338705,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":"Volume 8, Special Issue...","issue":null,"first_page":"49","last_page":"63"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9688000082969666,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9688000082969666,"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/T10142","display_name":"Formal Methods in Verification","score":0.026000000536441803,"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/T10651","display_name":"IPv6, Mobility, Handover, Networks, Security","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/interoperability-testing","display_name":"interoperability testing","score":0.9670000076293945},{"id":"https://openalex.org/keywords/test-case-generation","display_name":"test case generation","score":0.9369999766349792},{"id":"https://openalex.org/keywords/network-protocols","display_name":"network protocols","score":0.9900000095367432},{"id":"https://openalex.org/keywords/state-explosion-problem","display_name":"state explosion problem","score":0.8920000195503235},{"id":"https://openalex.org/keywords/formal-definitions","display_name":"formal definitions","score":0.6010000109672546},{"id":"https://openalex.org/keywords/protocol-conformance","display_name":"protocol conformance","score":0.5809999704360962}],"concepts":[{"id":"https://openalex.org/C20136886","wikidata":"https://www.wikidata.org/wiki/Q749647","display_name":"Interoperability","level":2,"score":0.9556369781494141},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6917881965637207},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.663610577583313},{"id":"https://openalex.org/C192800085","wikidata":"https://www.wikidata.org/wiki/Q5258530","display_name":"Semantic interoperability","level":3,"score":0.628460168838501},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.5566897988319397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5350298881530762},{"id":"https://openalex.org/C26805982","wikidata":"https://www.wikidata.org/wiki/Q17008183","display_name":"Cross-domain interoperability","level":4,"score":0.4782361388206482},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3645961582660675},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.33999884128570557},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3316473960876465},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.21323555707931519},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.175803542137146},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46298/arima.1884","doi":"https://doi.org/10.46298/arima.1884","is_oa":true,"landing_page_url":"https://doi.org/10.46298/arima.1884","pdf_url":"https://arima.episciences.org/1884/pdf","source":{"id":"https://openalex.org/S4210195769","display_name":"Revue Africaine de la Recherche en Informatique et Math\u00e9matiques Appliqu\u00e9es","issn_l":"1638-5713","issn":["1638-5713"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","ddh","doaj"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Revue Africaine de Recherche en Informatique et Math\u00e9matiques Appliqu\u00e9es","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01272681v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01272681","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":"Revue Africaine de Recherche en Informatique et Math\u00e9matiques Appliqu\u00e9es, 2008, Volume 8, Special Issue CARI'06, 2008, pp.49-63. &#x27E8;10.46298/arima.1884&#x27E9;","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.46298/arima.1884","doi":"https://doi.org/10.46298/arima.1884","is_oa":true,"landing_page_url":"https://doi.org/10.46298/arima.1884","pdf_url":"https://arima.episciences.org/1884/pdf","source":{"id":"https://openalex.org/S4210195769","display_name":"Revue Africaine de la Recherche en Informatique et Math\u00e9matiques Appliqu\u00e9es","issn_l":"1638-5713","issn":["1638-5713"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","ddh","doaj"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Revue Africaine de Recherche en Informatique et Math\u00e9matiques Appliqu\u00e9es","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2114742396.pdf","grobid_xml":"https://content.openalex.org/works/W2114742396.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W27856953","https://openalex.org/W47036948","https://openalex.org/W304932112","https://openalex.org/W1498542756","https://openalex.org/W1522465028","https://openalex.org/W1546012326","https://openalex.org/W1553595881","https://openalex.org/W1574678516","https://openalex.org/W1592757892","https://openalex.org/W1815927496","https://openalex.org/W1833054731","https://openalex.org/W1971937886","https://openalex.org/W1981326070","https://openalex.org/W2024851598","https://openalex.org/W2040940479","https://openalex.org/W2098020232","https://openalex.org/W2123023940"],"related_works":["https://openalex.org/W183793077","https://openalex.org/W1556890012","https://openalex.org/W7098184211","https://openalex.org/W7144157570","https://openalex.org/W1970694289","https://openalex.org/W1032740206","https://openalex.org/W1600263088","https://openalex.org/W1536814610","https://openalex.org/W7099595065"],"abstract_inverted_index":{"In":[0],"the":[1,21,66,76,112],"context":[2],"of":[3,54,68,75,93],"network":[4],"protocols,":[5],"interoperability":[6,37,60,69,80,95,106],"testing":[7],"is":[8,30,63,83],"used":[9],"to":[10,45,101],"verify":[11],"that":[12,56,71,86,117],"two":[13],"(or":[14],"more)":[15],"implementations":[16,55],"communicate":[17],"correctly":[18],"while":[19],"providing":[20,33],"services":[22,149],"described":[23],"in":[24],"their":[25],"respective":[26],"specifications.":[27],"This":[28,62,109],"study":[29,49],"aimed":[31],"at":[32],"a":[34,102],"method":[35,104,110],"for":[36,105],"test":[38,107,132,199],"generation":[39],"based":[40],"on":[41],"formal":[42,73],"definitions.":[43],"Contrary":[44],"previous":[46],"works,":[47],"this":[48],"takes":[50],"into":[51],"account":[52],"quiescence":[53,87],"may":[57,118],"occur":[58,119],"during":[59],"testing.":[61],"done":[64],"through":[65],"notion":[67,178,206],"criteria":[70,96],"give":[72],"definitions":[74],"different":[77],"existing":[78,122],"pragmatic":[79],"notions.":[81],"It":[82],"first":[84],"proved":[85,98],"management":[88],"improves":[89],"non-interoperability":[90],"detection.":[91],"Two":[92],"these":[94],"are":[97],"equivalent":[99],"leading":[100],"new":[103],"generation.":[108],"avoids":[111],"well-known":[113],"state":[114],"explosion":[115],"problem":[116],"when":[120],"using":[121],"classical":[123],"approaches.":[124],"Dans":[125],"le":[126,131,257],"contexte":[127],"des":[128,191,212,215,227,238],"protocoles":[129],"r\u00e9seaux,":[130],"d'interop\u00e9rabilit\u00e9":[133,170,217],"est":[134,160,202,220,240],"utilis\u00e9":[135],"pour":[136,165],"v\u00e9rifier":[137],"si":[138],"deux":[139,237],"(ou":[140],"plus)":[141],"impl\u00e9mentations":[142,192],"communiquent":[143],"correctement":[144],"tout":[145,221],"en":[146,187],"fournissant":[147],"les":[148,152,189,266],"d\u00e9crits":[150],"dans":[151],"sp\u00e9cifications":[153],"correspondantes.":[154],"Le":[155],"but":[156],"de":[157,161,168,176,207,232,236,248,250],"cet":[158],"article":[159],"fournir":[162],"une":[163,173],"m\u00e9thode":[164,247,254],"la":[166,177,205,225,230,233],"g\u00e9n\u00e9ration":[167,249],"tests":[169,251],"bas\u00e9e":[171],"sur":[172],"d\u00e9finition":[174],"formelle":[175],"d'interop\u00e9rabilit\u00e9.":[179,200,252],"Contrairement":[180],"aux":[181],"travaux":[182],"pr\u00e9c\u00e9dents,":[183],"cette":[184],"\u00e9tude":[185],"prend":[186],"compte":[188],"blocages":[190,228],"qui":[193,210],"peuvent":[194],"\u00eatre":[195],"observ\u00e9s":[196],"durant":[197],"un":[198],"Ceci":[201],"r\u00e9alis\u00e9":[203],"via":[204],"crit\u00e8res":[208,239],"d'interop\u00e9rabilit\u00e9,":[209],"donnent":[211],"d\u00e9finitions":[213],"formelles":[214],"notions":[216],"existantes.":[218],"Il":[219],"d'abord":[222],"prouv\u00e9":[223],"que":[224,264],"gestion":[226],"am\u00e9liore":[229],"d\u00e9tection":[231],"non-interop\u00e9rabilit\u00e9.":[234],"L'\u00e9quivalence":[235],"aussi":[241],"prouv\u00e9e":[242],"permettant":[243],"l'introduction":[244],"d'une":[245],"nouvelle":[246],"Cette":[253],"permet":[255],"d'\u00e9viter":[256],"probl\u00e8me":[258],"d'explosion":[259],"combinatoire":[260],"du":[261],"nombre":[262],"d'\u00e9tats":[263],"rencontrent":[265],"approches":[267],"classiques.":[268]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2114742396","counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
