{"id":"https://openalex.org/W2023489866","doi":"https://doi.org/10.1145/2814270.2814302","title":"Protocol-based verification of message-passing parallel programs","display_name":"Protocol-based verification of message-passing parallel programs","publication_year":2015,"publication_date":"2015-10-23","ids":{"openalex":"https://openalex.org/W2023489866","doi":"https://doi.org/10.1145/2814270.2814302","mag":"2023489866"},"language":"en","primary_location":{"id":"doi:10.1145/2814270.2814302","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2814270.2814302","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},"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/A5087594010","display_name":"Hugo A. L\u00f3pez","orcid":"https://orcid.org/0000-0001-5162-7936"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hugo A. L\u00f3pez","raw_affiliation_strings":["DTU, Denmark"],"affiliations":[{"raw_affiliation_string":"DTU, Denmark","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006805362","display_name":"Eduardo R. B. Marques","orcid":"https://orcid.org/0000-0002-6980-6868"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Eduardo R. B. Marques","raw_affiliation_strings":["University of Lisbon, Portugal","University of Lisbon,,Portugal"],"affiliations":[{"raw_affiliation_string":"University of Lisbon, Portugal","institution_ids":["https://openalex.org/I141596103"]},{"raw_affiliation_string":"University of Lisbon,,Portugal","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007123356","display_name":"Francisco Martins","orcid":"https://orcid.org/0000-0002-2379-7257"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Francisco Martins","raw_affiliation_strings":["University of Lisbon, Portugal","University of Lisbon,,Portugal"],"affiliations":[{"raw_affiliation_string":"University of Lisbon, Portugal","institution_ids":["https://openalex.org/I141596103"]},{"raw_affiliation_string":"University of Lisbon,,Portugal","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103910479","display_name":"Nicholas Ng","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nicholas Ng","raw_affiliation_strings":["Imperial College London, UK","Imperial College , London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College , London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067051922","display_name":"C\u00e9sar Santos","orcid":null},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"C\u00e9sar Santos","raw_affiliation_strings":["University of Lisbon, Portugal","University of Lisbon,,Portugal"],"affiliations":[{"raw_affiliation_string":"University of Lisbon, Portugal","institution_ids":["https://openalex.org/I141596103"]},{"raw_affiliation_string":"University of Lisbon,,Portugal","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016342119","display_name":"Vasco T. Vasconcelos","orcid":"https://orcid.org/0000-0002-9539-8861"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Vasco Thudichum Vasconcelos","raw_affiliation_strings":["University of Lisbon, Portugal","University of Lisbon,,Portugal"],"affiliations":[{"raw_affiliation_string":"University of Lisbon, Portugal","institution_ids":["https://openalex.org/I141596103"]},{"raw_affiliation_string":"University of Lisbon,,Portugal","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054171989","display_name":"Nobuko Yoshida","orcid":"https://orcid.org/0000-0002-3925-8557"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nobuko Yoshida","raw_affiliation_strings":["Imperial College London, UK","Imperial College , London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College , London, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5087594010"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.3558,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.98089891,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"280","last_page":"298"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993000030517578,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8999933004379272},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.729984700679779},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.6832131147384644},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6693623065948486},{"id":"https://openalex.org/keywords/message-passing-interface","display_name":"Message Passing Interface","score":0.5843918323516846},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5575545430183411},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5430876016616821},{"id":"https://openalex.org/keywords/communications-protocol","display_name":"Communications protocol","score":0.5013754367828369},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46789705753326416},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.4287658929824829},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.423716276884079},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38062340021133423},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22138619422912598}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8999933004379272},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.729984700679779},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.6832131147384644},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6693623065948486},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.5843918323516846},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5575545430183411},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5430876016616821},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.5013754367828369},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46789705753326416},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.4287658929824829},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.423716276884079},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38062340021133423},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22138619422912598},{"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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2814270.2814302","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2814270.2814302","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/29873","is_oa":false,"landing_page_url":"http://hdl.handle.net/10044/1/29873","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"OOPSLA 2015","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2971855000","display_name":null,"funder_award_id":"PTDC/EIACCO/122547,117513/2010,UID/CEC/00408/2013","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G4158184198","display_name":null,"funder_award_id":"IC1201 BETTY","funder_id":"https://openalex.org/F4320320366","funder_display_name":"European Cooperation in Science and Technology"},{"id":"https://openalex.org/G556591498","display_name":null,"funder_award_id":"EP/K011715/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G600182179","display_name":null,"funder_award_id":"EP/L00058X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6506376127","display_name":null,"funder_award_id":"FP7-612985","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"},{"id":"https://openalex.org/G666110953","display_name":null,"funder_award_id":"EP/K011715/1,EP/K034413/1,EP/L00058X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G786052818","display_name":null,"funder_award_id":"DNRF86-10","funder_id":"https://openalex.org/F4320320943","funder_display_name":"Danmarks Grundforskningsfond"},{"id":"https://openalex.org/G7918631928","display_name":null,"funder_award_id":"EP/K034413/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320366","display_name":"European Cooperation in Science and Technology","ror":"https://ror.org/01bstzn19"},{"id":"https://openalex.org/F4320320943","display_name":"Danmarks Grundforskningsfond","ror":"https://ror.org/00znyv691"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W18425853","https://openalex.org/W22548565","https://openalex.org/W127832157","https://openalex.org/W130341670","https://openalex.org/W168400685","https://openalex.org/W186123808","https://openalex.org/W216355022","https://openalex.org/W569543113","https://openalex.org/W1480909796","https://openalex.org/W1507330041","https://openalex.org/W1510543252","https://openalex.org/W1545681762","https://openalex.org/W1551839352","https://openalex.org/W1561569407","https://openalex.org/W1580684925","https://openalex.org/W1859947016","https://openalex.org/W1945354265","https://openalex.org/W1970789400","https://openalex.org/W1978898818","https://openalex.org/W1980044088","https://openalex.org/W1982492802","https://openalex.org/W1990128020","https://openalex.org/W2003314287","https://openalex.org/W2005192022","https://openalex.org/W2009464583","https://openalex.org/W2040105559","https://openalex.org/W2063362342","https://openalex.org/W2064051034","https://openalex.org/W2081612620","https://openalex.org/W2114771706","https://openalex.org/W2119545977","https://openalex.org/W2130935510","https://openalex.org/W2132536544","https://openalex.org/W2141928434","https://openalex.org/W2146412016","https://openalex.org/W2146458988","https://openalex.org/W2149207009","https://openalex.org/W2162077931","https://openalex.org/W2219871211","https://openalex.org/W2222734577","https://openalex.org/W2287076651","https://openalex.org/W2295923951","https://openalex.org/W2911379300","https://openalex.org/W2963767910","https://openalex.org/W3150017551","https://openalex.org/W6600960150","https://openalex.org/W6606862500","https://openalex.org/W6632796645","https://openalex.org/W6645370395","https://openalex.org/W6645812957","https://openalex.org/W6677124578","https://openalex.org/W6679876871","https://openalex.org/W6680959590","https://openalex.org/W6688618331"],"related_works":["https://openalex.org/W2124048060","https://openalex.org/W1902983110","https://openalex.org/W2378910916","https://openalex.org/W4386915331","https://openalex.org/W2116006827","https://openalex.org/W2086666199","https://openalex.org/W1511717675","https://openalex.org/W2361929291","https://openalex.org/W1493716264","https://openalex.org/W1997862718"],"abstract_inverted_index":{"We":[0,40,96,145],"present":[1],"ParTypes,":[2],"a":[3,42,47,74,77,86,91,103,161],"type-based":[4],"methodology":[5],"for":[6,51,94,153],"the":[7,17,71,80,110,132,142],"verification":[8,72],"of":[9,38,73,109,112],"Message":[10],"Passing":[11],"Interface":[12],"(MPI)":[13],"programs":[14,27,101],"written":[15],"in":[16,102],"C":[18],"programming":[19],"language.":[20],"The":[21],"aim":[22],"is":[23,82,107],"to":[24,141,155],"statically":[25],"verify":[26],"against":[28,76,150],"protocol":[29,43,81],"specifications,":[30],"enforcing":[31],"properties":[32],"such":[33,60],"as":[34,61],"fidelity":[35],"and":[36,68,126],"absence":[37],"deadlocks.":[39],"develop":[41],"language":[44],"based":[45],"on":[46,139],"dependent":[48],"type":[49],"system":[50],"message-passing":[52],"parallel":[53],"programs,":[54],"which":[55],"includes":[56],"various":[57],"communication":[58],"operators,":[59],"point-to-point":[62],"messages,":[63],"broadcast,":[64],"reduce,":[65],"array":[66],"scatter":[67],"gather.":[69],"For":[70],"program":[75,143],"given":[78],"protocol,":[79],"first":[83],"translated":[84],"into":[85],"representation":[87],"read":[88],"by":[89],"VCC,":[90],"software":[92],"verifier":[93],"C.":[95],"successfully":[97],"verified":[98],"several":[99],"MPI":[100,154],"running":[104],"time":[105],"that":[106,129,136,157],"independent":[108],"number":[111],"processes":[113],"or":[114,135],"other":[115],"input":[116],"parameters.":[117],"This":[118],"contrasts":[119],"with":[120],"alternative":[121],"techniques,":[122],"notably":[123],"model":[124],"checking":[125],"runtime":[127],"verification,":[128],"suffer":[130],"from":[131],"state-explosion":[133],"problem":[134],"otherwise":[137],"depend":[138],"parameters":[140],"itself.":[144],"experimentally":[146],"evaluated":[147],"our":[148,158],"approach":[149,159],"state-of-the-art":[151],"tools":[152],"conclude":[156],"offers":[160],"scalable":[162],"solution.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":7}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}