FRINK Linked Data Fragments server

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

• W1553940723 abstract "In this thesis, we present efficient implementation techniques for probabilistic model checking, a method which can be used to analyse probabilistic systems such as randomised distributed algorithms, fault-tolerant processes and communication networks. A probabilistic model checker inputs a probabilistic model and a specification, such as message will be delivered with probability 1, probability of shutdown occurring is at most 0.02 or probability of a leader being elected within 5 rounds is at least 0.98, and can automatically verify if the specification is true in the model. Motivated by the success of symbolic approaches to non-probabilistic model checking, which are based on a data structure called binary decision diagrams (BDDs), we present an extension to the probabilistic case, using multi-terminal binary decision diagrams (MTBDDs). We demonstrate that MTBDDs can be used to perform probabilistic analysis of large, structured models with more than 7.5 billion states, way out of the reach of conventional, explicit techniques, based on sparse matrices. We also propose a novel, hybrid approach, combining features of both symbolic and explicit implementations and show, using results from a wide range of case studies, that this technique can almost match the speed of sparse matrix based implementations, but uses significantly less memory. This increases, by approximately an order of magnitude, the size of model which can be handled on a typical workstation." @default.
• W1553940723 created "2016-06-24" @default.
• W1553940723 creator A5036097359 @default.
• W1553940723 date "2003-01-01" @default.
• W1553940723 modified "2023-10-13" @default.
• W1553940723 title "Implementation of symbolic model checking for probabilistic systems" @default.
• W1553940723 cites W109112237 @default.
• W1553940723 cites W138290785 @default.
• W1553940723 cites W1481321904 @default.
• W1553940723 cites W1498125516 @default.
• W1553940723 cites W1501020965 @default.
• W1553940723 cites W1503170978 @default.
• W1553940723 cites W1511105469 @default.
• W1553940723 cites W1514324734 @default.
• W1553940723 cites W1530444831 @default.
• W1553940723 cites W1538639190 @default.
• W1553940723 cites W154452226 @default.
• W1553940723 cites W1545761035 @default.
• W1553940723 cites W1548937009 @default.
• W1553940723 cites W1554492130 @default.
• W1553940723 cites W1557545083 @default.
• W1553940723 cites W1564947547 @default.
• W1553940723 cites W1579183220 @default.
• W1553940723 cites W1590315663 @default.
• W1553940723 cites W1596186423 @default.
• W1553940723 cites W1596739056 @default.
• W1553940723 cites W1598529064 @default.
• W1553940723 cites W1602651143 @default.
• W1553940723 cites W1603479876 @default.
• W1553940723 cites W1607116124 @default.
• W1553940723 cites W1608751818 @default.
• W1553940723 cites W1655884486 @default.
• W1553940723 cites W1806449990 @default.
• W1553940723 cites W1846253165 @default.
• W1553940723 cites W1874725288 @default.
• W1553940723 cites W1994143452 @default.
• W1553940723 cites W1995766701 @default.
• W1553940723 cites W1998132813 @default.
• W1553940723 cites W1999787317 @default.
• W1553940723 cites W2016403002 @default.
• W1553940723 cites W2020293036 @default.
• W1553940723 cites W2023808162 @default.
• W1553940723 cites W2051580064 @default.
• W1553940723 cites W2057873236 @default.
• W1553940723 cites W2061438988 @default.
• W1553940723 cites W2069979244 @default.
• W1553940723 cites W2071659383 @default.
• W1553940723 cites W2080267935 @default.
• W1553940723 cites W2081287319 @default.
• W1553940723 cites W2090311494 @default.
• W1553940723 cites W2091188761 @default.
• W1553940723 cites W2091447013 @default.
• W1553940723 cites W2095861482 @default.
• W1553940723 cites W2096899005 @default.
• W1553940723 cites W2098590705 @default.
• W1553940723 cites W2099251677 @default.
• W1553940723 cites W2103767382 @default.
• W1553940723 cites W2107224406 @default.
• W1553940723 cites W2107424505 @default.
• W1553940723 cites W2117189826 @default.
• W1553940723 cites W2118235397 @default.
• W1553940723 cites W2119091865 @default.
• W1553940723 cites W2124182722 @default.
• W1553940723 cites W2124446794 @default.
• W1553940723 cites W2126835091 @default.
• W1553940723 cites W2129355439 @default.
• W1553940723 cites W2129384397 @default.
• W1553940723 cites W2132266737 @default.
• W1553940723 cites W2138838211 @default.
• W1553940723 cites W2140355923 @default.
• W1553940723 cites W2141472133 @default.
• W1553940723 cites W2150905801 @default.
• W1553940723 cites W2153358971 @default.
• W1553940723 cites W2159763578 @default.
• W1553940723 cites W2161584651 @default.
• W1553940723 cites W2162943184 @default.
• W1553940723 cites W2167435507 @default.
• W1553940723 cites W2168246878 @default.
• W1553940723 cites W2613892803 @default.
• W1553940723 cites W2681991495 @default.
• W1553940723 cites W2695253840 @default.
• W1553940723 cites W2912904668 @default.
• W1553940723 cites W3144368627 @default.
• W1553940723 cites W4117805 @default.
• W1553940723 cites W89768464 @default.
• W1553940723 cites W1490514857 @default.
• W1553940723 cites W1601373402 @default.
• W1553940723 cites W2114309568 @default.
• W1553940723 cites W2912446224 @default.
• W1553940723 hasPublicationYear "2003" @default.
• W1553940723 type Work @default.
• W1553940723 sameAs 1553940723 @default.
• W1553940723 citedByCount "72" @default.
• W1553940723 countsByYear W15539407232012 @default.
• W1553940723 countsByYear W15539407232013 @default.
• W1553940723 countsByYear W15539407232014 @default.
• W1553940723 countsByYear W15539407232015 @default.
• W1553940723 countsByYear W15539407232016 @default.
• W1553940723 countsByYear W15539407232017 @default.
• W1553940723 countsByYear W15539407232019 @default.

• next