{"id":"https://openalex.org/W1997693579","doi":"https://doi.org/10.1504/ijaose.2008.020139","title":"Automated testing sequences generation from AUML diagrams: a formal verification of agents' interaction protocols","display_name":"Automated testing sequences generation from AUML diagrams: a formal verification of agents' interaction protocols","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1997693579","doi":"https://doi.org/10.1504/ijaose.2008.020139","mag":"1997693579"},"language":"en","primary_location":{"id":"doi:10.1504/ijaose.2008.020139","doi":"https://doi.org/10.1504/ijaose.2008.020139","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijaose.2008.020139","pdf_url":null,"source":{"id":"https://openalex.org/S60271972","display_name":"International Journal of Agent-Oriented Software Engineering","issn_l":"1746-1375","issn":["1746-1375","1746-1383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Agent-Oriented Software Engineering","raw_type":"journal-article"},"volume":null,"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/A5078322071","display_name":"Farid Mokhati","orcid":"https://orcid.org/0000-0003-4311-342X","observed_orcids":["https://orcid.org/0000-0003-4311-342X"]},"institutions":[{"id":"https://openalex.org/I3132180716","display_name":"Larbi Ben M'hidi University of Oum El Bouaghi","ror":"https://ror.org/0034tbg85","country_code":"DZ","type":"education","lineage":["https://openalex.org/I3132180716"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Farid Mokhati","raw_affiliation_strings":["Department of Computer Science, University of Oum El-Bouaghi, Algeria","Department of Computer Science, University of Oum El-Bouaghi, Algeria.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oum El-Bouaghi, Algeria","institution_ids":["https://openalex.org/I3132180716"]},{"raw_affiliation_string":"Department of Computer Science, University of Oum El-Bouaghi, Algeria.#TAB#","institution_ids":["https://openalex.org/I3132180716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038363863","display_name":"Mourad Badri","orcid":"https://orcid.org/0000-0001-9034-9713","observed_orcids":["https://orcid.org/0000-0001-9034-9713"]},"institutions":[{"id":"https://openalex.org/I63341726","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Trois-Rivi\u00e8res","ror":"https://ror.org/02xrw9r68","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I63341726"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mourad Badri","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Quebec at Trois-Rivieres, Quebec, Canada","Department of Mathematics and Computer Science, University of Quebec at Trois-Rivieres, Quebec, Canada.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Quebec at Trois-Rivieres, Quebec, Canada","institution_ids":["https://openalex.org/I63341726"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Quebec at Trois-Rivieres, Quebec, Canada.#TAB#","institution_ids":["https://openalex.org/I63341726"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052805450","display_name":"Linda Badri","orcid":"https://orcid.org/0000-0002-6769-0320","observed_orcids":["https://orcid.org/0000-0002-6769-0320"]},"institutions":[{"id":"https://openalex.org/I63341726","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Trois-Rivi\u00e8res","ror":"https://ror.org/02xrw9r68","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I63341726"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Linda Badri","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Quebec at Trois-Rivieres, Quebec, Canada","Department of Mathematics and Computer Science, University of Quebec at Trois-Rivieres, Quebec, Canada.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Quebec at Trois-Rivieres, Quebec, Canada","institution_ids":["https://openalex.org/I63341726"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Quebec at Trois-Rivieres, Quebec, Canada.#TAB#","institution_ids":["https://openalex.org/I63341726"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010080770","display_name":"Fathi Hamidane","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210095290","display_name":"Universit\u00e9 Larbi T\u00e9bessi","ror":"https://ror.org/00tnac320","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210095290"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Fathi Hamidane","raw_affiliation_strings":["Department of Computer Science, University of Tebessa, Algeria","Department of Computer Science, University of Tebessa, Algeria.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Tebessa, Algeria","institution_ids":["https://openalex.org/I4210095290"]},{"raw_affiliation_string":"Department of Computer Science, University of Tebessa, Algeria.#TAB#","institution_ids":["https://openalex.org/I4210095290"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084178659","display_name":"Sofiane Bouazdia","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I3132180716","display_name":"Larbi Ben M'hidi University of Oum El Bouaghi","ror":"https://ror.org/0034tbg85","country_code":"DZ","type":"education","lineage":["https://openalex.org/I3132180716"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Sofiane Bouazdia","raw_affiliation_strings":["Department of Computer Science, University of Oum El-Bouaghi, Algeria","Department of Computer Science, University of Oum El-Bouaghi, Algeria.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oum El-Bouaghi, Algeria","institution_ids":["https://openalex.org/I3132180716"]},{"raw_affiliation_string":"Department of Computer Science, University of Oum El-Bouaghi, Algeria.#TAB#","institution_ids":["https://openalex.org/I3132180716"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4574,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.95043823,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":"4","first_page":"422","last_page":"422"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.6528000235557556,"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.6528000235557556,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.3237000107765198,"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/T10142","display_name":"Formal Methods in Verification","score":0.00860000029206276,"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/multi-agent-systems","display_name":"multi-agent systems","score":0.6949999928474426},{"id":"https://openalex.org/keywords/agent-interaction-protocols","display_name":"agent interaction protocols","score":0.9020000100135803},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.9279999732971191},{"id":"https://openalex.org/keywords/unit-testing","display_name":"unit testing","score":0.5619999766349792},{"id":"https://openalex.org/keywords/statecharts","display_name":"statecharts","score":0.6359999775886536},{"id":"https://openalex.org/keywords/sequence-diagrams","display_name":"sequence diagrams","score":0.9919999837875366}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5985585451126099},{"id":"https://openalex.org/C153185123","wikidata":"https://www.wikidata.org/wiki/Q1391624","display_name":"Sequence diagram","level":4,"score":0.43623054027557373},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4276065528392792},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4160265326499939},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.36022549867630005},{"id":"https://openalex.org/C145644426","wikidata":"https://www.wikidata.org/wiki/Q169411","display_name":"Unified Modeling Language","level":3,"score":0.17694517970085144},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1147635281085968}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijaose.2008.020139","doi":"https://doi.org/10.1504/ijaose.2008.020139","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijaose.2008.020139","pdf_url":null,"source":{"id":"https://openalex.org/S60271972","display_name":"International Journal of Agent-Oriented Software Engineering","issn_l":"1746-1375","issn":["1746-1375","1746-1383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Agent-Oriented Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W6210312","https://openalex.org/W91033666","https://openalex.org/W167364537","https://openalex.org/W644404771","https://openalex.org/W1529611232","https://openalex.org/W1562724639","https://openalex.org/W1602971876","https://openalex.org/W2012685447","https://openalex.org/W2032773739","https://openalex.org/W2075468085","https://openalex.org/W2098009255","https://openalex.org/W2105048945","https://openalex.org/W2107052847","https://openalex.org/W2115773332","https://openalex.org/W2126875729","https://openalex.org/W2127024905","https://openalex.org/W2128108987","https://openalex.org/W2134287022"],"related_works":["https://openalex.org/W2969875956","https://openalex.org/W2128108987","https://openalex.org/W2063865522","https://openalex.org/W1850790894","https://openalex.org/W2107760155","https://openalex.org/W4309264832","https://openalex.org/W120358129","https://openalex.org/W2104383098","https://openalex.org/W7095906366","https://openalex.org/W2184902845"],"abstract_inverted_index":{"We":[0],"present,":[1],"in":[2,74,83],"this":[3],"paper,":[4],"a":[5,52,75],"new":[6],"technique":[7],"supporting":[8],"an":[9,106,140],"automatic":[10],"generation":[11,89,119],"of":[12,60,64,69,90,100,105,120,130],"testing":[13,61,104],"sequences":[14,62],"from":[15,40,46],"Agent":[16],"UML":[17],"(AUML)":[18],"diagrams.":[19],"The":[20,79],"considered":[21],"diagrams":[22],"are":[23,30],"related":[24,151],"to":[25,96,126,152],"agents'":[26],"interaction":[27],"protocols.":[28],"They":[29],"formally":[31],"described":[32,111,138],"using":[33,112],"the":[34,41,47,58,67,70,88,97,118,127,145,153,156],"formal":[35],"specification":[36],"language":[37],"Maude.":[38],"Starting":[39],"Maude":[42],"specifications":[43],"generated":[44],"automatically":[45],"AUML":[48,113,141],"diagrams,":[49],"we":[50],"present":[51],"systematic":[53],"and":[54,116,159],"iterative":[55],"approach":[56,80,147],"for":[57,66],"construction":[59],"(sequences":[63],"rules)":[65],"verification":[68],"interactions":[71],"between":[72,155],"agents":[73,131,157],"Multiagent":[76],"System":[77],"(MAS).":[78],"is":[81,110,137],"organised":[82],"two":[84],"major":[85],"steps:":[86],"(1)":[87],"Reduced":[91],"Testing":[92,122],"Sequences":[93,123],"(RTSs)":[94],"relative":[95,125],"individual":[98],"behaviour":[99,109,129,136],"each":[101],"agent":[102],"(unit":[103],"agent),":[107],"whose":[108,134],"state":[114],"charts":[115],"(2)":[117],"Complete":[121],"(CTSs)":[124],"collective":[128],"(social":[132],"testing),":[133],"collaborative":[135],"by":[139],"sequence":[142],"diagram.":[143],"Furthermore,":[144],"proposed":[146],"considers":[148],"several":[149],"aspects":[150],"synchronisation":[154],"(inter-agents":[158],"external).":[160]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-02T10:15:12.560889","created_date":"2016-06-24T00:00:00"}