FRINK Linked Data Fragments server

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

• W2182746768 abstract "Many software systems exhibit probabilistic behaviour, either added explicitly, to improve performance or to break symmetry, or implicitly, through interaction with unreliable networks or faulty hardware. When employed in safety-critical applications, it is important to rigorously analyse behaviour of these systems. This can be done with a formal verification technique called model checking, which establishes properties of systems by algorithmically considering all execution scenarios. In presence of probabilistic behaviour, we consider quantitative properties such as the worst-case probability that airbag fails to deploy within 10ms, instead of qualitative properties such as the airbag eventually deploys. Although many model checking techniques exist to verify qualitative properties of software, quantitative model checking techniques typically focus on manually derived models of systems and cannot directly verify software. In this thesis, we present two quantitative model checking techniques for probabilistic software. The first is a quantitative adaptation of a successful model checking technique called counter-example guided abstraction refinement which uses stochastic two-player games as abstractions of probabilistic software. We show how to achieve abstraction and refinement in a probabilistic setting and investigate theoretical extensions of stochastic two-player game abstractions. Our second technique instruments probabilistic software in such a way that existing, non-probabilistic software verification methods can be used to compute bounds on quantitative properties of original, uninstrumented software. Our techniques are first to target real, compilable software in a probabilistic setting. We present an experimental evaluation of both approaches on a large range of case studies and evaluate several extensions and heuristics. We demonstrate that, with our methods, we can successfully compute quantitative properties of real network clients comprising approximately 1,000 lines of complex ANSI-C code — verification of such software is far beyond capabilities of existing quantitative model checking techniques." @default.
• W2182746768 created "2016-06-24" @default.
• W2182746768 creator A5057448102 @default.
• W2182746768 date "2010-01-01" @default.
• W2182746768 modified "2023-09-27" @default.
• W2182746768 title "Automated quantitative software verification" @default.
• W2182746768 cites W106387794 @default.
• W2182746768 cites W1481528147 @default.
• W2182746768 cites W1487227309 @default.
• W2182746768 cites W1487409515 @default.
• W2182746768 cites W1491774527 @default.
• W2182746768 cites W1491913687 @default.
• W2182746768 cites W1494550316 @default.
• W2182746768 cites W1497571013 @default.
• W2182746768 cites W1497573972 @default.
• W2182746768 cites W1498004481 @default.
• W2182746768 cites W1499948164 @default.
• W2182746768 cites W1500809716 @default.
• W2182746768 cites W1503170978 @default.
• W2182746768 cites W1503537039 @default.
• W2182746768 cites W1504403751 @default.
• W2182746768 cites W1515174179 @default.
• W2182746768 cites W1531054827 @default.
• W2182746768 cites W1538639190 @default.
• W2182746768 cites W1540519426 @default.
• W2182746768 cites W1545062007 @default.
• W2182746768 cites W1549880792 @default.
• W2182746768 cites W1553894716 @default.
• W2182746768 cites W1553940723 @default.
• W2182746768 cites W1559445291 @default.
• W2182746768 cites W1562679818 @default.
• W2182746768 cites W1563374593 @default.
• W2182746768 cites W1566868946 @default.
• W2182746768 cites W1571966798 @default.
• W2182746768 cites W1581087217 @default.
• W2182746768 cites W1582116296 @default.
• W2182746768 cites W1586460111 @default.
• W2182746768 cites W1588200817 @default.
• W2182746768 cites W1589239973 @default.
• W2182746768 cites W1590344134 @default.
• W2182746768 cites W1592840252 @default.
• W2182746768 cites W1593428110 @default.
• W2182746768 cites W1594000116 @default.
• W2182746768 cites W1596552075 @default.
• W2182746768 cites W1601517679 @default.
• W2182746768 cites W1603799276 @default.
• W2182746768 cites W1606443439 @default.
• W2182746768 cites W1607705647 @default.
• W2182746768 cites W1621538476 @default.
• W2182746768 cites W1711276981 @default.
• W2182746768 cites W1729037535 @default.
• W2182746768 cites W1734364899 @default.
• W2182746768 cites W1787074469 @default.
• W2182746768 cites W1793726001 @default.
• W2182746768 cites W1832354128 @default.
• W2182746768 cites W1836142986 @default.
• W2182746768 cites W1877129949 @default.
• W2182746768 cites W1926463588 @default.
• W2182746768 cites W1966347268 @default.
• W2182746768 cites W1968898611 @default.
• W2182746768 cites W1976268573 @default.
• W2182746768 cites W1987237000 @default.
• W2182746768 cites W1989095004 @default.
• W2182746768 cites W1990838770 @default.
• W2182746768 cites W1991709492 @default.
• W2182746768 cites W1992946078 @default.
• W2182746768 cites W1992996044 @default.
• W2182746768 cites W1998779352 @default.
• W2182746768 cites W1999787317 @default.
• W2182746768 cites W2003383232 @default.
• W2182746768 cites W2010298731 @default.
• W2182746768 cites W2012001501 @default.
• W2182746768 cites W2012935476 @default.
• W2182746768 cites W2014764321 @default.
• W2182746768 cites W2019881090 @default.
• W2182746768 cites W2023808162 @default.
• W2182746768 cites W2025687460 @default.
• W2182746768 cites W2043100293 @default.
• W2182746768 cites W2046213250 @default.
• W2182746768 cites W2047343396 @default.
• W2182746768 cites W2047764386 @default.
• W2182746768 cites W2052092737 @default.
• W2182746768 cites W2056099894 @default.
• W2182746768 cites W2057873236 @default.
• W2182746768 cites W2064019550 @default.
• W2182746768 cites W2066210260 @default.
• W2182746768 cites W2066959490 @default.
• W2182746768 cites W2069791914 @default.
• W2182746768 cites W2080593426 @default.
• W2182746768 cites W2083547263 @default.
• W2182746768 cites W2088501121 @default.
• W2182746768 cites W2090022036 @default.
• W2182746768 cites W2090106217 @default.
• W2182746768 cites W2093397547 @default.
• W2182746768 cites W2096787192 @default.
• W2182746768 cites W2098245493 @default.
• W2182746768 cites W2098787400 @default.
• W2182746768 cites W2105357036 @default.
• W2182746768 cites W2106513521 @default.
• W2182746768 cites W2107144615 @default.

• next