Matches in SemOpenAlex for { <https://semopenalex.org/work/W97250425> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W97250425 abstract "Many modern hardware and software systems axe designed as a collection of components that run concurrently in order to achieve higher performance. These components employ sophisticated protocols for coordinating their actions. The correctness of these protocols is critical for the overall correctness of the system. Traditional debugging techniques such as simulation are increasingly unable to cover all aspects of the protocols. As a result, formal methods, especially model checkers that examine all possible scheduling of the events in the protocol, have gained considerable attention both from academia and industry. This dissertation shows how formal methods can be tailored to a particular domain to address concerns specific to the domain, and in doing so obtain algorithms that perform better on the protocols that occur in the narrower domain. The domain chosen is shared memory system design and verification. The contributions of the dissertation are: (1) a partial order reduction algorithm, called two phase, to improve the effectiveness of the model checkers, (2) a refinement procedure that synthesizes detailed distributed shared memory protocols from high-level specifications, and (3) a testing based approach, called test model checking , that can be used to verify if a given shared memory system correctly implements a given formal memory model. The two phase algorithm is more effective than the current partial order reduction algorithms on a number of protocols, including the protocols that occur in shared memory design. The refinement technique shows how formal methods can exploit domain specific knowledge to support a high-level specification and validation of protocols followed by an automatic synthesis of a detailed implementation. The test model checking approach shows how limitations of model checking can be overcome by combining model checking with traditional testing methods." @default.
- W97250425 created "2016-06-24" @default.
- W97250425 creator A5033652560 @default.
- W97250425 creator A5069846379 @default.
- W97250425 date "1999-01-01" @default.
- W97250425 modified "2023-09-27" @default.
- W97250425 title "Formal design and verification methods for shared memory systems" @default.
- W97250425 hasPublicationYear "1999" @default.
- W97250425 type Work @default.
- W97250425 sameAs 97250425 @default.
- W97250425 citedByCount "3" @default.
- W97250425 crossrefType "journal-article" @default.
- W97250425 hasAuthorship W97250425A5033652560 @default.
- W97250425 hasAuthorship W97250425A5069846379 @default.
- W97250425 hasConcept C110251889 @default.
- W97250425 hasConcept C111498074 @default.
- W97250425 hasConcept C120314980 @default.
- W97250425 hasConcept C133875982 @default.
- W97250425 hasConcept C134306372 @default.
- W97250425 hasConcept C168065819 @default.
- W97250425 hasConcept C173608175 @default.
- W97250425 hasConcept C199360897 @default.
- W97250425 hasConcept C33923547 @default.
- W97250425 hasConcept C36503486 @default.
- W97250425 hasConcept C41008148 @default.
- W97250425 hasConcept C55439883 @default.
- W97250425 hasConcept C75606506 @default.
- W97250425 hasConceptScore W97250425C110251889 @default.
- W97250425 hasConceptScore W97250425C111498074 @default.
- W97250425 hasConceptScore W97250425C120314980 @default.
- W97250425 hasConceptScore W97250425C133875982 @default.
- W97250425 hasConceptScore W97250425C134306372 @default.
- W97250425 hasConceptScore W97250425C168065819 @default.
- W97250425 hasConceptScore W97250425C173608175 @default.
- W97250425 hasConceptScore W97250425C199360897 @default.
- W97250425 hasConceptScore W97250425C33923547 @default.
- W97250425 hasConceptScore W97250425C36503486 @default.
- W97250425 hasConceptScore W97250425C41008148 @default.
- W97250425 hasConceptScore W97250425C55439883 @default.
- W97250425 hasConceptScore W97250425C75606506 @default.
- W97250425 hasLocation W972504251 @default.
- W97250425 hasOpenAccess W97250425 @default.
- W97250425 hasPrimaryLocation W972504251 @default.
- W97250425 hasRelatedWork W125106562 @default.
- W97250425 hasRelatedWork W1502765706 @default.
- W97250425 hasRelatedWork W1595452620 @default.
- W97250425 hasRelatedWork W1972065960 @default.
- W97250425 hasRelatedWork W1998559974 @default.
- W97250425 hasRelatedWork W2054739713 @default.
- W97250425 hasRelatedWork W2172293999 @default.
- W97250425 hasRelatedWork W2188057831 @default.
- W97250425 hasRelatedWork W2295903464 @default.
- W97250425 hasRelatedWork W2318286271 @default.
- W97250425 hasRelatedWork W2336728141 @default.
- W97250425 hasRelatedWork W2529702211 @default.
- W97250425 hasRelatedWork W2747223904 @default.
- W97250425 hasRelatedWork W2951761201 @default.
- W97250425 hasRelatedWork W3101270742 @default.
- W97250425 hasRelatedWork W3117265575 @default.
- W97250425 hasRelatedWork W3158537113 @default.
- W97250425 hasRelatedWork W66319915 @default.
- W97250425 hasRelatedWork W72598713 @default.
- W97250425 hasRelatedWork W778100826 @default.
- W97250425 isParatext "false" @default.
- W97250425 isRetracted "false" @default.
- W97250425 magId "97250425" @default.
- W97250425 workType "article" @default.