Matches in SemOpenAlex for { <https://semopenalex.org/work/W4247441475> ?p ?o ?g. }
- W4247441475 endingPage "298" @default.
- W4247441475 startingPage "280" @default.
- W4247441475 abstract "We present ParTypes, a type-based methodology for the verification of Message Passing Interface (MPI) programs written in the C programming language. The aim is to statically verify programs against protocol specifications, enforcing properties such as fidelity and absence of deadlocks. We develop a protocol language based on a dependent type system for message-passing parallel programs, which includes various communication operators, such as point-to-point messages, broadcast, reduce, array scatter and gather. For the verification of a program against a given protocol, the protocol is first translated into a representation read by VCC, a software verifier for C. We successfully verified several MPI programs in a running time that is independent of the number of processes or other input parameters. This contrasts with alternative techniques, notably model checking and runtime verification, that suffer from the state-explosion problem or that otherwise depend on parameters to the program itself. We experimentally evaluated our approach against state-of-the-art tools for MPI to conclude that our approach offers a scalable solution." @default.
- W4247441475 created "2022-05-12" @default.
- W4247441475 creator A5006805362 @default.
- W4247441475 creator A5007123356 @default.
- W4247441475 creator A5016342119 @default.
- W4247441475 creator A5046935235 @default.
- W4247441475 creator A5067051922 @default.
- W4247441475 creator A5087594010 @default.
- W4247441475 creator A5088420621 @default.
- W4247441475 date "2015-12-18" @default.
- W4247441475 modified "2023-10-18" @default.
- W4247441475 title "Protocol-based verification of message-passing parallel programs" @default.
- W4247441475 cites W127832157 @default.
- W4247441475 cites W1545681762 @default.
- W4247441475 cites W1561569407 @default.
- W4247441475 cites W1945354265 @default.
- W4247441475 cites W1970789400 @default.
- W4247441475 cites W1978898818 @default.
- W4247441475 cites W2005192022 @default.
- W4247441475 cites W2009464583 @default.
- W4247441475 cites W2040105559 @default.
- W4247441475 cites W2063362342 @default.
- W4247441475 cites W2064051034 @default.
- W4247441475 cites W2130935510 @default.
- W4247441475 cites W2146412016 @default.
- W4247441475 cites W2146458988 @default.
- W4247441475 cites W2149207009 @default.
- W4247441475 cites W2162077931 @default.
- W4247441475 cites W2222734577 @default.
- W4247441475 cites W2295923951 @default.
- W4247441475 doi "https://doi.org/10.1145/2858965.2814302" @default.
- W4247441475 hasPublicationYear "2015" @default.
- W4247441475 type Work @default.
- W4247441475 citedByCount "11" @default.
- W4247441475 countsByYear W42474414752016 @default.
- W4247441475 countsByYear W42474414752018 @default.
- W4247441475 countsByYear W42474414752019 @default.
- W4247441475 countsByYear W42474414752020 @default.
- W4247441475 countsByYear W42474414752022 @default.
- W4247441475 countsByYear W42474414752023 @default.
- W4247441475 crossrefType "journal-article" @default.
- W4247441475 hasAuthorship W4247441475A5006805362 @default.
- W4247441475 hasAuthorship W4247441475A5007123356 @default.
- W4247441475 hasAuthorship W4247441475A5016342119 @default.
- W4247441475 hasAuthorship W4247441475A5046935235 @default.
- W4247441475 hasAuthorship W4247441475A5067051922 @default.
- W4247441475 hasAuthorship W4247441475A5087594010 @default.
- W4247441475 hasAuthorship W4247441475A5088420621 @default.
- W4247441475 hasConcept C111919701 @default.
- W4247441475 hasConcept C120314980 @default.
- W4247441475 hasConcept C12269588 @default.
- W4247441475 hasConcept C142724271 @default.
- W4247441475 hasConcept C166782233 @default.
- W4247441475 hasConcept C173608175 @default.
- W4247441475 hasConcept C199360897 @default.
- W4247441475 hasConcept C204787440 @default.
- W4247441475 hasConcept C2780385302 @default.
- W4247441475 hasConcept C41008148 @default.
- W4247441475 hasConcept C48044578 @default.
- W4247441475 hasConcept C48103436 @default.
- W4247441475 hasConcept C71924100 @default.
- W4247441475 hasConcept C854659 @default.
- W4247441475 hasConceptScore W4247441475C111919701 @default.
- W4247441475 hasConceptScore W4247441475C120314980 @default.
- W4247441475 hasConceptScore W4247441475C12269588 @default.
- W4247441475 hasConceptScore W4247441475C142724271 @default.
- W4247441475 hasConceptScore W4247441475C166782233 @default.
- W4247441475 hasConceptScore W4247441475C173608175 @default.
- W4247441475 hasConceptScore W4247441475C199360897 @default.
- W4247441475 hasConceptScore W4247441475C204787440 @default.
- W4247441475 hasConceptScore W4247441475C2780385302 @default.
- W4247441475 hasConceptScore W4247441475C41008148 @default.
- W4247441475 hasConceptScore W4247441475C48044578 @default.
- W4247441475 hasConceptScore W4247441475C48103436 @default.
- W4247441475 hasConceptScore W4247441475C71924100 @default.
- W4247441475 hasConceptScore W4247441475C854659 @default.
- W4247441475 hasFunder F4320320366 @default.
- W4247441475 hasFunder F4320320943 @default.
- W4247441475 hasFunder F4320334627 @default.
- W4247441475 hasFunder F4320334779 @default.
- W4247441475 hasFunder F4320334960 @default.
- W4247441475 hasIssue "10" @default.
- W4247441475 hasLocation W42474414751 @default.
- W4247441475 hasOpenAccess W4247441475 @default.
- W4247441475 hasPrimaryLocation W42474414751 @default.
- W4247441475 hasRelatedWork W148823471 @default.
- W4247441475 hasRelatedWork W1513967072 @default.
- W4247441475 hasRelatedWork W1582405267 @default.
- W4247441475 hasRelatedWork W1596157658 @default.
- W4247441475 hasRelatedWork W1800417624 @default.
- W4247441475 hasRelatedWork W2354106728 @default.
- W4247441475 hasRelatedWork W2362269215 @default.
- W4247441475 hasRelatedWork W2364921833 @default.
- W4247441475 hasRelatedWork W2370911386 @default.
- W4247441475 hasRelatedWork W4247441475 @default.
- W4247441475 hasVolume "50" @default.
- W4247441475 isParatext "false" @default.
- W4247441475 isRetracted "false" @default.