FRINK Linked Data Fragments server

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

• W1600608907 endingPage "281" @default.
• W1600608907 startingPage "264" @default.
• W1600608907 abstract "Specifications of protocols usually involve several parameters, for example the number of retransmissions or the timeout delays. The properties satisfied by the protocol depend often on the relation between these parameters. Automatic synthesis of such relations becomes a difficult problem when the constraints are too complex, e.g., non-linear expressions between integer and/or real parameters. This paper reports about modeling and constraint synthesis in the Pragmatic General Multicast (PGM) protocol. The property that we aim to satisfy is the full reliability property for data transmission. The complexity of the PGM prevents us from doing automatic synthesis of this constraint. Instead, we propose a methodology to deal with this problem using classical model-checking tools for timed and finite systems. Our methodology consists of several steps. First, we identify the sources of complexity and, for each source, we propose several abstractions preserving the full reliability property. Then, we build an abstract parameterized model on which we test, after instantiation of parameters, that the basic properties of the protocol (deadlock freedom, liveness) are preserved. By analyzing the scenario which invalidate the full reliability property, we find a non-linear constraint between the parameters of the protocol. We check the relation found by instantiating the parameters with relevant values and applying model-checking." @default.
• W1600608907 created "2016-06-24" @default.
• W1600608907 creator A5047029242 @default.
• W1600608907 creator A5085200608 @default.
• W1600608907 date "2003-01-01" @default.
• W1600608907 modified "2023-10-01" @default.
• W1600608907 title "Synthesis and Verification of Constraints in the PGM Protocol" @default.
• W1600608907 cites W1504003510 @default.
• W1600608907 cites W1546101340 @default.
• W1600608907 cites W1546222822 @default.
• W1600608907 cites W1593284044 @default.
• W1600608907 cites W1595006413 @default.
• W1600608907 cites W1811195033 @default.
• W1600608907 cites W2015640848 @default.
• W1600608907 cites W2025782239 @default.
• W1600608907 cites W4300056779 @default.
• W1600608907 doi "https://doi.org/10.1007/978-3-540-45236-2_16" @default.
• W1600608907 hasPublicationYear "2003" @default.
• W1600608907 type Work @default.
• W1600608907 sameAs 1600608907 @default.
• W1600608907 citedByCount "6" @default.
• W1600608907 countsByYear W16006089072014 @default.
• W1600608907 crossrefType "book-chapter" @default.
• W1600608907 hasAuthorship W1600608907A5047029242 @default.
• W1600608907 hasAuthorship W1600608907A5085200608 @default.
• W1600608907 hasBestOaLocation W16006089072 @default.
• W1600608907 hasConcept C110251889 @default.
• W1600608907 hasConcept C111472728 @default.
• W1600608907 hasConcept C11413529 @default.
• W1600608907 hasConcept C120314980 @default.
• W1600608907 hasConcept C121332964 @default.
• W1600608907 hasConcept C124101348 @default.
• W1600608907 hasConcept C138885662 @default.
• W1600608907 hasConcept C142724271 @default.
• W1600608907 hasConcept C15569618 @default.
• W1600608907 hasConcept C159023740 @default.
• W1600608907 hasConcept C163258240 @default.
• W1600608907 hasConcept C165464430 @default.
• W1600608907 hasConcept C189950617 @default.
• W1600608907 hasConcept C204787440 @default.
• W1600608907 hasConcept C2524010 @default.
• W1600608907 hasConcept C25343380 @default.
• W1600608907 hasConcept C2776036281 @default.
• W1600608907 hasConcept C2780385302 @default.
• W1600608907 hasConcept C31258907 @default.
• W1600608907 hasConcept C31691690 @default.
• W1600608907 hasConcept C33923547 @default.
• W1600608907 hasConcept C41008148 @default.
• W1600608907 hasConcept C43214815 @default.
• W1600608907 hasConcept C62520636 @default.
• W1600608907 hasConcept C71924100 @default.
• W1600608907 hasConcept C80444323 @default.
• W1600608907 hasConceptScore W1600608907C110251889 @default.
• W1600608907 hasConceptScore W1600608907C111472728 @default.
• W1600608907 hasConceptScore W1600608907C11413529 @default.
• W1600608907 hasConceptScore W1600608907C120314980 @default.
• W1600608907 hasConceptScore W1600608907C121332964 @default.
• W1600608907 hasConceptScore W1600608907C124101348 @default.
• W1600608907 hasConceptScore W1600608907C138885662 @default.
• W1600608907 hasConceptScore W1600608907C142724271 @default.
• W1600608907 hasConceptScore W1600608907C15569618 @default.
• W1600608907 hasConceptScore W1600608907C159023740 @default.
• W1600608907 hasConceptScore W1600608907C163258240 @default.
• W1600608907 hasConceptScore W1600608907C165464430 @default.
• W1600608907 hasConceptScore W1600608907C189950617 @default.
• W1600608907 hasConceptScore W1600608907C204787440 @default.
• W1600608907 hasConceptScore W1600608907C2524010 @default.
• W1600608907 hasConceptScore W1600608907C25343380 @default.
• W1600608907 hasConceptScore W1600608907C2776036281 @default.
• W1600608907 hasConceptScore W1600608907C2780385302 @default.
• W1600608907 hasConceptScore W1600608907C31258907 @default.
• W1600608907 hasConceptScore W1600608907C31691690 @default.
• W1600608907 hasConceptScore W1600608907C33923547 @default.
• W1600608907 hasConceptScore W1600608907C41008148 @default.
• W1600608907 hasConceptScore W1600608907C43214815 @default.
• W1600608907 hasConceptScore W1600608907C62520636 @default.
• W1600608907 hasConceptScore W1600608907C71924100 @default.
• W1600608907 hasConceptScore W1600608907C80444323 @default.
• W1600608907 hasLocation W16006089071 @default.
• W1600608907 hasLocation W16006089072 @default.
• W1600608907 hasLocation W16006089073 @default.
• W1600608907 hasLocation W16006089074 @default.
• W1600608907 hasLocation W16006089075 @default.
• W1600608907 hasOpenAccess W1600608907 @default.
• W1600608907 hasPrimaryLocation W16006089071 @default.
• W1600608907 hasRelatedWork W1560069502 @default.
• W1600608907 hasRelatedWork W2296248291 @default.
• W1600608907 hasRelatedWork W2404201279 @default.
• W1600608907 hasRelatedWork W2598547732 @default.
• W1600608907 hasRelatedWork W2766124107 @default.
• W1600608907 hasRelatedWork W4293472109 @default.
• W1600608907 hasRelatedWork W69918202 @default.
• W1600608907 hasRelatedWork W2517453478 @default.
• W1600608907 hasRelatedWork W2583695805 @default.
• W1600608907 hasRelatedWork W2615062305 @default.
• W1600608907 isParatext "false" @default.
• W1600608907 isRetracted "false" @default.
• W1600608907 magId "1600608907" @default.

• next