FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1825148885> ?p ?o ?g. }

• W1825148885 endingPage "681" @default.
• W1825148885 startingPage "662" @default.
• W1825148885 abstract "Communication protocols pose interesting and difficult challenges for verification technologies. The state spaces of interesting protocols are either infinite or too large for finite-state verification techniques like model checking and state exploration. Theorem proving is also not effective since the formal correctness proofs of these protocols can be long and complicated. We describe a series of protocol verification experiments culminating in a methodology where theorem proving is used to abstract out the sources of unboundedness in the protocol to yield a skeletal protocol that can be verified using model checking. Our experiments focus on the Philips bounded retransmission protocol originally studied by Groote and van de Pol and by Helmink, Sellink, and Vaandrager. First, a scaled-down version of the protocol is analyzed using the Murø state exploration tool as a debugging aid and then translated into the PVS specification language. The PVS verification of the generalized protocol illustrates the difficulty of using theorem proving to verify infinite-state protocols. Some of this difficulty can be overcome by extracting a finite-state abstraction of the protocol that preserves the property of interest while being amenable to model checking. We compare the performance of Murø, SMV, and the PVS model checkers on this reduced protocol." @default.
• W1825148885 created "2016-06-24" @default.
• W1825148885 creator A5040778442 @default.
• W1825148885 creator A5079528906 @default.
• W1825148885 date "1996-01-01" @default.
• W1825148885 modified "2023-10-10" @default.
• W1825148885 title "Experiments in theorem proving and model checking for protocol verification" @default.
• W1825148885 cites W1551246917 @default.
• W1825148885 cites W1551406732 @default.
• W1825148885 cites W1565996669 @default.
• W1825148885 cites W1978358700 @default.
• W1825148885 cites W1987073197 @default.
• W1825148885 cites W2039853888 @default.
• W1825148885 cites W2080593426 @default.
• W1825148885 cites W2113486906 @default.
• W1825148885 cites W2153945968 @default.
• W1825148885 cites W2157118812 @default.
• W1825148885 cites W4300021588 @default.
• W1825148885 doi "https://doi.org/10.1007/3-540-60973-3_113" @default.
• W1825148885 hasPublicationYear "1996" @default.
• W1825148885 type Work @default.
• W1825148885 sameAs 1825148885 @default.
• W1825148885 citedByCount "113" @default.
• W1825148885 countsByYear W18251488852012 @default.
• W1825148885 countsByYear W18251488852013 @default.
• W1825148885 countsByYear W18251488852014 @default.
• W1825148885 countsByYear W18251488852015 @default.
• W1825148885 countsByYear W18251488852016 @default.
• W1825148885 countsByYear W18251488852017 @default.
• W1825148885 countsByYear W18251488852018 @default.
• W1825148885 countsByYear W18251488852019 @default.
• W1825148885 countsByYear W18251488852021 @default.
• W1825148885 crossrefType "book-chapter" @default.
• W1825148885 hasAuthorship W1825148885A5040778442 @default.
• W1825148885 hasAuthorship W1825148885A5079528906 @default.
• W1825148885 hasBestOaLocation W18251488851 @default.
• W1825148885 hasConcept C108710211 @default.
• W1825148885 hasConcept C110251889 @default.
• W1825148885 hasConcept C111472728 @default.
• W1825148885 hasConcept C111498074 @default.
• W1825148885 hasConcept C11413529 @default.
• W1825148885 hasConcept C124304363 @default.
• W1825148885 hasConcept C138885662 @default.
• W1825148885 hasConcept C142724271 @default.
• W1825148885 hasConcept C165751822 @default.
• W1825148885 hasConcept C168065819 @default.
• W1825148885 hasConcept C178489894 @default.
• W1825148885 hasConcept C189950617 @default.
• W1825148885 hasConcept C199360897 @default.
• W1825148885 hasConcept C204787440 @default.
• W1825148885 hasConcept C206880738 @default.
• W1825148885 hasConcept C2524010 @default.
• W1825148885 hasConcept C2780385302 @default.
• W1825148885 hasConcept C30888246 @default.
• W1825148885 hasConcept C33884865 @default.
• W1825148885 hasConcept C33923547 @default.
• W1825148885 hasConcept C41008148 @default.
• W1825148885 hasConcept C48103436 @default.
• W1825148885 hasConcept C55439883 @default.
• W1825148885 hasConcept C71924100 @default.
• W1825148885 hasConcept C75606506 @default.
• W1825148885 hasConcept C80444323 @default.
• W1825148885 hasConceptScore W1825148885C108710211 @default.
• W1825148885 hasConceptScore W1825148885C110251889 @default.
• W1825148885 hasConceptScore W1825148885C111472728 @default.
• W1825148885 hasConceptScore W1825148885C111498074 @default.
• W1825148885 hasConceptScore W1825148885C11413529 @default.
• W1825148885 hasConceptScore W1825148885C124304363 @default.
• W1825148885 hasConceptScore W1825148885C138885662 @default.
• W1825148885 hasConceptScore W1825148885C142724271 @default.
• W1825148885 hasConceptScore W1825148885C165751822 @default.
• W1825148885 hasConceptScore W1825148885C168065819 @default.
• W1825148885 hasConceptScore W1825148885C178489894 @default.
• W1825148885 hasConceptScore W1825148885C189950617 @default.
• W1825148885 hasConceptScore W1825148885C199360897 @default.
• W1825148885 hasConceptScore W1825148885C204787440 @default.
• W1825148885 hasConceptScore W1825148885C206880738 @default.
• W1825148885 hasConceptScore W1825148885C2524010 @default.
• W1825148885 hasConceptScore W1825148885C2780385302 @default.
• W1825148885 hasConceptScore W1825148885C30888246 @default.
• W1825148885 hasConceptScore W1825148885C33884865 @default.
• W1825148885 hasConceptScore W1825148885C33923547 @default.
• W1825148885 hasConceptScore W1825148885C41008148 @default.
• W1825148885 hasConceptScore W1825148885C48103436 @default.
• W1825148885 hasConceptScore W1825148885C55439883 @default.
• W1825148885 hasConceptScore W1825148885C71924100 @default.
• W1825148885 hasConceptScore W1825148885C75606506 @default.
• W1825148885 hasConceptScore W1825148885C80444323 @default.
• W1825148885 hasLocation W18251488851 @default.
• W1825148885 hasOpenAccess W1825148885 @default.
• W1825148885 hasPrimaryLocation W18251488851 @default.
• W1825148885 hasRelatedWork W1551485614 @default.
• W1825148885 hasRelatedWork W1845114988 @default.
• W1825148885 hasRelatedWork W1972616446 @default.
• W1825148885 hasRelatedWork W2120152919 @default.
• W1825148885 hasRelatedWork W2128718940 @default.
• W1825148885 hasRelatedWork W2146422945 @default.
• W1825148885 hasRelatedWork W2155162307 @default.

• next