{"id":"https://openalex.org/W4241533576","doi":"https://doi.org/10.1002/cpe.1297","title":"Structural testing criteria for message\u2010passing parallel programs","display_name":"Structural testing criteria for message\u2010passing parallel programs","alternate_titles":[],"publication_year":2008,"publication_date":"2008-03-17","ids":{"openalex":"https://openalex.org/W4241533576","doi":"https://doi.org/10.1002/cpe.1297"},"language":"en","primary_location":{"id":"doi:10.1002/cpe.1297","doi":"https://doi.org/10.1002/cpe.1297","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.1297","pdf_url":null,"source":{"id":"https://openalex.org/S11065456","display_name":"Concurrency and Computation Practice and Experience","issn_l":"1532-0626","issn":["1532-0626","1532-0634"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency and Computation: Practice and Experience","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4241533576"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www3.interscience.wiley.com/cgi-bin/fulltext/117936491/PDFSTART","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020158687","display_name":"Simone R. S. Souza","orcid":"https://orcid.org/0000-0001-9007-9821","observed_orcids":["https://orcid.org/0000-0001-9007-9821"]},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"S. R. S. Souza","raw_affiliation_strings":["Departamento de Sistemas de Computac\u0327a\u0303o, ICMC/USP, Sa\u0303o Carlos, SP, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas de Computac\u0327a\u0303o, ICMC/USP, Sa\u0303o Carlos, SP, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032393345","display_name":"S\u00edlvia Regina Verg\u00edlio","orcid":"https://orcid.org/0000-0003-3139-6266","observed_orcids":["https://orcid.org/0000-0003-3139-6266"]},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"S. R. Vergilio","raw_affiliation_strings":["Departamento de Informa\u0301tica, UFPR, Curitiba, PR, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Informa\u0301tica, UFPR, Curitiba, PR, Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050389250","display_name":"Paulo S\u00e9rgio Lopes de Souza","orcid":"https://orcid.org/0000-0002-1560-2704","observed_orcids":["https://orcid.org/0000-0002-1560-2704"]},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"P. S. L. Souza","raw_affiliation_strings":["Departamento de Sistemas de Computac\u0327a\u0303o, ICMC/USP, Sa\u0303o Carlos, SP, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas de Computac\u0327a\u0303o, ICMC/USP, Sa\u0303o Carlos, SP, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074756110","display_name":"Adenilso Da Silva Simao","orcid":"https://orcid.org/0000-0002-1454-2607","observed_orcids":["https://orcid.org/0000-0002-1454-2607"]},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"A. S. Sim\u00e3o","raw_affiliation_strings":["Departamento de Sistemas de Computac\u0327a\u0303o, ICMC/USP, Sa\u0303o Carlos, SP, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas de Computac\u0327a\u0303o, ICMC/USP, Sa\u0303o Carlos, SP, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050290902","display_name":"Alexandre Ceolin Hausen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"A. C. Hausen","raw_affiliation_strings":["Departamento de Informa\u0301tica, UFPR, Curitiba, PR, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Informa\u0301tica, UFPR, Curitiba, PR, Brazil","institution_ids":["https://openalex.org/I52418104"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020158687"],"corresponding_institution_ids":["https://openalex.org/I17974374"],"apc_list":{"value":5140,"currency":"USD","value_usd":5140},"apc_paid":null,"fwci":4.742,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":{"value":0.93766524,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":99},"biblio":{"volume":"20","issue":"16","first_page":"1893","last_page":"1916"},"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.9994999766349792,"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.9994999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/structural-testing","display_name":"structural testing","score":0.5839999914169312},{"id":"https://openalex.org/keywords/test-criteria","display_name":"test criteria","score":0.8479999899864197},{"id":"https://openalex.org/keywords/test-model","display_name":"test model","score":0.621999979019165},{"id":"https://openalex.org/keywords/control-flow","display_name":"control flow","score":0.7229999899864197},{"id":"https://openalex.org/keywords/data-flow","display_name":"data flow","score":0.9950000047683716},{"id":"https://openalex.org/keywords/coverage-measures","display_name":"coverage measures","score":0.7289999723434448},{"id":"https://openalex.org/keywords/test-data-generation","display_name":"test data generation","score":0.9959999918937683},{"id":"https://openalex.org/keywords/parallel-virtual-machine","display_name":"Parallel Virtual Machine","score":0.7540000081062317},{"id":"https://openalex.org/keywords/mpi-programs","display_name":"MPI programs","score":0.6129999756813049},{"id":"https://openalex.org/keywords/program-validation","display_name":"code validation","score":0.7179999947547913}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8904725313186646},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.7208167910575867},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6468949317932129},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5113758444786072},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.49316972494125366},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.4881504476070404},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.4549214541912079},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41057509183883667},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34066444635391235},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3063211441040039},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10395774245262146},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/cpe.1297","doi":"https://doi.org/10.1002/cpe.1297","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.1297","pdf_url":null,"source":{"id":"https://openalex.org/S11065456","display_name":"Concurrency and Computation Practice and Experience","issn_l":"1532-0626","issn":["1532-0626","1532-0634"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency and Computation: Practice and Experience","raw_type":"journal-article"},{"id":"pmh:001717924","doi":null,"is_oa":true,"landing_page_url":"http://www3.interscience.wiley.com/cgi-bin/fulltext/117936491/PDFSTART","pdf_url":"http://www3.interscience.wiley.com/cgi-bin/fulltext/117936491/PDFSTART","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"instacron:USP","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:001717924","doi":null,"is_oa":true,"landing_page_url":"http://www3.interscience.wiley.com/cgi-bin/fulltext/117936491/PDFSTART","pdf_url":"http://www3.interscience.wiley.com/cgi-bin/fulltext/117936491/PDFSTART","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"instacron:USP","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W201408549","https://openalex.org/W1485135523","https://openalex.org/W1529776906","https://openalex.org/W1646937395","https://openalex.org/W1834739037","https://openalex.org/W1916709771","https://openalex.org/W1985551847","https://openalex.org/W2003310968","https://openalex.org/W2005106442","https://openalex.org/W2006159725","https://openalex.org/W2016314068","https://openalex.org/W2032493687","https://openalex.org/W2043292640","https://openalex.org/W2083944725","https://openalex.org/W2095600927","https://openalex.org/W2103772961","https://openalex.org/W2104537058","https://openalex.org/W2112678128","https://openalex.org/W2116752800","https://openalex.org/W2117189826","https://openalex.org/W2118437239","https://openalex.org/W2118499971","https://openalex.org/W2139378910","https://openalex.org/W2140116462","https://openalex.org/W2143353855","https://openalex.org/W2147109705","https://openalex.org/W2401206073","https://openalex.org/W2921847140","https://openalex.org/W4205256074","https://openalex.org/W4232616607","https://openalex.org/W4236061138","https://openalex.org/W4246364249","https://openalex.org/W7098346882"],"related_works":["https://openalex.org/W3121973928","https://openalex.org/W2051372091","https://openalex.org/W3101295937","https://openalex.org/W1922269353","https://openalex.org/W2988740597","https://openalex.org/W2108988543","https://openalex.org/W2969353897","https://openalex.org/W2401206073","https://openalex.org/W201408549"],"abstract_inverted_index":{"Parallel":[0],"programs":[1,51,158],"present":[2,53],"some":[3],"features":[4],"such":[5],"as":[6],"concurrency,":[7],"communication":[8],"and":[9,32,36,52,77,88,109,144,162],"synchronization":[10],"that":[11,97],"make":[12],"the":[13,22,45,81,103,106,114,128,131,150,153],"test":[14,71,117],"a":[15,54,62,70,94,122],"challenging":[16],"activity.":[17],"Because":[18],"of":[19,25,47,56,64,80,105,116,130,149,152],"these":[20],"characteristics,":[21],"direct":[23],"application":[24,129,151],"traditional":[26],"testing":[27,34,58,66,107,133],"is":[28,137],"not":[29],"always":[30],"possible":[31],"adequate":[33],"criteria":[35,67,92,155],"tools":[37],"are":[38,159],"necessary.":[39],"In":[40],"this":[41],"paper":[42],"we":[43],"investigate":[44],"challenges":[46],"validating":[48],"message\u2010passing":[49,82,145],"parallel":[50,89,140],"set":[55],"specific":[57],"criteria.":[59,134],"We":[60,119],"introduce":[61],"family":[63],"structural":[65],"based":[68],"on":[69],"model.":[72],"The":[73,91],"model":[74],"captures":[75],"control":[76],"data":[78],"flow":[79],"programs,":[83],"by":[84],"considering":[85],"their":[86],"sequential":[87],"aspects.":[90],"provide":[93,111],"coverage":[95],"measure":[96],"can":[98],"be":[99],"used":[100],"for":[101,113,139],"evaluating":[102],"progress":[104],"activity":[108],"also":[110,120,160],"guidelines":[112],"generation":[115],"data.":[118],"describe":[121],"tool,":[123],"called":[124],"ValiPar,":[125],"which":[126],"supports":[127],"proposed":[132,154],"Currently,":[135],"ValiPar":[136],"configured":[138],"virtual":[141],"machine":[142],"(PVM)":[143],"interface":[146],"(MPI).":[147],"Results":[148],"to":[156],"MPI":[157],"presented":[161],"analyzed.":[163],"Copyright":[164],"\u00a9":[165],"2008":[166],"John":[167],"Wiley":[168],"&":[169],"Sons,":[170],"Ltd.":[171]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4241533576","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2022-05-12T00:00:00"}
