FRINK Linked Data Fragments server

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

• W2198920003 abstract "Verification and Validation (VV i.e., a property that must always hold true in all states. In this thesis, we present the design and implementation of the state space exploration framework in J-Sim. Furthermore, we demonstrate its usefulness and effectiveness in verifying complicated simulation models. Specifically, we verify the simulation models of two widely used and fairly complex routing and data dissemination protocols: the Ad-hoc On-Demand Distance Vector (AODV) routing protocol for wireless ad-hoc networks and the directed diffusion data dissemination protocol for wireless sensor networks. Moreover, we verify the simulation model of a reliable unicast protocol: the Automatic Repeat reQuest ( ARQ) protocol. To enable the verification of these fairly complex network simulation models, we make use of protocol-specific properties along two orthogonal dimensions: state similarity and state ranking. State similarity determines whether a state is another in order to enable the implementation of stateful search. On the other hand, state ranking determines whether a state is better another with respect to the implementation of best-first search (BeFS). Specifically, we develop protocol-specific search heuristics to guide state space exploration towards finding assertion violations in less time. In particular, we report findings on how to devise good search heuristics for routing/data dissemination protocols similar to AODV and directed diffusion. We evaluate the efficiency of our state space exploration framework by comparing its performance to that of a state-of-the-art model checker for Java programs, namely Java PathFinder (JPF). The results of the comparison show that the time needed to find an assertion violation by our state space exploration framework in J-Sim can be significantly less than that in JPF unless a significant amount of programming effort is done in JPF to make its performance close to that of our SSE framework. Finally, we present incremental state space exploration (ISSE), a technique that aims to provide a speedup in the state space exploration time of evolving simulation models; i.e., simulation models whose code changes from one version to another. A code change may or may not lead to a behavioral change. We analytically obtain necessary conditions for the ISSE technique to provide a speedup in the state space exploration time when compared to a traditional (non-incremental) SSE technique. We applied the ISSE technique to our case studies. In two case studies (namely AODV and directed diffusion), ISSE provided a speedup whereas in one case study (namely ARQ), it did not provide a speedup because the necessary conditions were violated." @default.
• W2198920003 created "2016-06-24" @default.
• W2198920003 creator A5014466742 @default.
• W2198920003 creator A5076852218 @default.
• W2198920003 date "2008-01-01" @default.
• W2198920003 modified "2023-09-27" @default.
• W2198920003 title "Verification of simulation models of network protocols using state space exploration" @default.
• W2198920003 cites W109112237 @default.
• W2198920003 cites W134518639 @default.
• W2198920003 cites W1480531236 @default.
• W2198920003 cites W1496748552 @default.
• W2198920003 cites W1503170978 @default.
• W2198920003 cites W1507985299 @default.
• W2198920003 cites W1514324734 @default.
• W2198920003 cites W1516967624 @default.
• W2198920003 cites W1541256735 @default.
• W2198920003 cites W1551802537 @default.
• W2198920003 cites W1553574558 @default.
• W2198920003 cites W1575698838 @default.
• W2198920003 cites W1585020894 @default.
• W2198920003 cites W1588201901 @default.
• W2198920003 cites W1787074469 @default.
• W2198920003 cites W1851266870 @default.
• W2198920003 cites W1851630800 @default.
• W2198920003 cites W1944627270 @default.
• W2198920003 cites W1965171928 @default.
• W2198920003 cites W1969030290 @default.
• W2198920003 cites W1975112016 @default.
• W2198920003 cites W1978546859 @default.
• W2198920003 cites W1979754763 @default.
• W2198920003 cites W1981510562 @default.
• W2198920003 cites W1981663184 @default.
• W2198920003 cites W2001487918 @default.
• W2198920003 cites W2001598892 @default.
• W2198920003 cites W2004627178 @default.
• W2198920003 cites W2006406722 @default.
• W2198920003 cites W2009124494 @default.
• W2198920003 cites W2012997183 @default.
• W2198920003 cites W2016634082 @default.
• W2198920003 cites W2020538887 @default.
• W2198920003 cites W2023546887 @default.
• W2198920003 cites W2033871392 @default.
• W2198920003 cites W2036802481 @default.
• W2198920003 cites W2038394915 @default.
• W2198920003 cites W2038899190 @default.
• W2198920003 cites W2043375653 @default.
• W2198920003 cites W2065675749 @default.
• W2198920003 cites W2068572261 @default.
• W2198920003 cites W2070948110 @default.
• W2198920003 cites W2072834565 @default.
• W2198920003 cites W2077483188 @default.
• W2198920003 cites W207759855 @default.
• W2198920003 cites W2082731247 @default.
• W2198920003 cites W2097347654 @default.
• W2198920003 cites W2097816970 @default.
• W2198920003 cites W2099574482 @default.
• W2198920003 cites W2101416941 @default.
• W2198920003 cites W2102258543 @default.
• W2198920003 cites W2103778230 @default.
• W2198920003 cites W2104420598 @default.
• W2198920003 cites W2109142454 @default.
• W2198920003 cites W2110068396 @default.
• W2198920003 cites W2112243500 @default.
• W2198920003 cites W2114226943 @default.
• W2198920003 cites W2115309705 @default.
• W2198920003 cites W2116128461 @default.
• W2198920003 cites W2116282119 @default.
• W2198920003 cites W2116678681 @default.
• W2198920003 cites W2116989825 @default.
• W2198920003 cites W2117009500 @default.
• W2198920003 cites W2118542736 @default.
• W2198920003 cites W2122156253 @default.
• W2198920003 cites W2122692231 @default.
• W2198920003 cites W2124478678 @default.
• W2198920003 cites W2126088541 @default.
• W2198920003 cites W2126345586 @default.
• W2198920003 cites W2128202785 @default.
• W2198920003 cites W2129657057 @default.
• W2198920003 cites W2129711193 @default.
• W2198920003 cites W2132150351 @default.
• W2198920003 cites W2135199914 @default.
• W2198920003 cites W2140580654 @default.
• W2198920003 cites W2142438987 @default.
• W2198920003 cites W2144973245 @default.
• W2198920003 cites W2147983411 @default.
• W2198920003 cites W2148251644 @default.
• W2198920003 cites W2148520774 @default.
• W2198920003 cites W2150310382 @default.
• W2198920003 cites W2152177230 @default.
• W2198920003 cites W2152191048 @default.
• W2198920003 cites W2152676297 @default.
• W2198920003 cites W2152982973 @default.
• W2198920003 cites W2155161269 @default.
• W2198920003 cites W2155791623 @default.
• W2198920003 cites W2159173410 @default.
• W2198920003 cites W2168498016 @default.
• W2198920003 cites W2169870841 @default.
• W2198920003 cites W2170771779 @default.
• W2198920003 cites W2171480813 @default.
• W2198920003 cites W2171683519 @default.

• next