FRINK Linked Data Fragments server

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

• W1577246688 abstract "Modeling and analysis of systems with large, infinite or parameterized state spaces has received much attention in the last decade. These systems include microprocessors with unbounded buffers and memories; parameterized cache-coherence and communication protocols with unbounded channels; and distributed algorithms for mutual exclusion. Most previous works have either used general purpose theorem provers with considerable manual guidance or techniques specific to a particular class of systems. In this work, we express unbounded systems in the Logic of Counter arithmetic with Lambda expressions and Uninterpreted functions (CLU), a quantifier-free fragment of first-order logic. We illustrate the strengths and limitations of the logic with respect to the expressiveness in modeling systems and efficient tools for reasoning in this logic. We exploit efficient Boolean translation of CLU formulas as a basis for constructing a decision procedure for CLU that exploits recent advances in Boolean Satisfiability (SAT) solving. We use a case study of complex out-of-order microprocessors to illustrate the effective use of decision procedures in reducing manual guidance in proving the verification conditions. To automate the construction of inductive invariants, we use predicate number of theorem prover calls, they often failed to scale to large problems. the exponentially large number of decision procedure calls. We leverage recent advances in Boolean methods to perform the task efficiently. We illustrate the effectiveness of the approach for distributed systems and benchmarks from the verification of device drivers in Microsoft Windows. For verifying unbounded systems, it is crucial to construct quantified inside the predicates. We formalize the extension and provide a weakest precondition transformer based mechanism for discovering indexed predicates automatically. This has facilitated automatic safety verification of a number of interesting systems including directory based cache coherence protocols and mutual exclusion algorithms." @default.
• W1577246688 created "2016-06-24" @default.
• W1577246688 creator A5041084431 @default.
• W1577246688 creator A5054408811 @default.
• W1577246688 date "2004-01-01" @default.
• W1577246688 modified "2023-10-17" @default.
• W1577246688 title "Unbounded system verification using decision procedure and predicate abstraction" @default.
• W1577246688 cites W121750629 @default.
• W1577246688 cites W1486829726 @default.
• W1577246688 cites W1491913687 @default.
• W1577246688 cites W1494254596 @default.
• W1577246688 cites W1497571013 @default.
• W1577246688 cites W1500286044 @default.
• W1577246688 cites W1503170978 @default.
• W1577246688 cites W1509905890 @default.
• W1577246688 cites W1514254856 @default.
• W1577246688 cites W1515157987 @default.
• W1577246688 cites W1515278398 @default.
• W1577246688 cites W1515363397 @default.
• W1577246688 cites W1518122051 @default.
• W1577246688 cites W1518271219 @default.
• W1577246688 cites W1520419564 @default.
• W1577246688 cites W1521083034 @default.
• W1577246688 cites W1532000439 @default.
• W1577246688 cites W1534850143 @default.
• W1577246688 cites W1536946401 @default.
• W1577246688 cites W1540180001 @default.
• W1577246688 cites W1542298067 @default.
• W1577246688 cites W1549008998 @default.
• W1577246688 cites W1553731663 @default.
• W1577246688 cites W1558061996 @default.
• W1577246688 cites W1561112849 @default.
• W1577246688 cites W1568333198 @default.
• W1577246688 cites W1570783318 @default.
• W1577246688 cites W1574967808 @default.
• W1577246688 cites W1581087217 @default.
• W1577246688 cites W1582008002 @default.
• W1577246688 cites W1583535759 @default.
• W1577246688 cites W1586140256 @default.
• W1577246688 cites W1589760516 @default.
• W1577246688 cites W1590315663 @default.
• W1577246688 cites W1592502301 @default.
• W1577246688 cites W1593178875 @default.
• W1577246688 cites W1593428110 @default.
• W1577246688 cites W1601517679 @default.
• W1577246688 cites W1605302571 @default.
• W1577246688 cites W1605593319 @default.
• W1577246688 cites W164685601 @default.
• W1577246688 cites W1731318210 @default.
• W1577246688 cites W1751589996 @default.
• W1577246688 cites W1777025722 @default.
• W1577246688 cites W1782705083 @default.
• W1577246688 cites W1825148885 @default.
• W1577246688 cites W1836483134 @default.
• W1577246688 cites W1861590051 @default.
• W1577246688 cites W1882179541 @default.
• W1577246688 cites W1885994280 @default.
• W1577246688 cites W1926085771 @default.
• W1577246688 cites W1929502661 @default.
• W1577246688 cites W1972085995 @default.
• W1577246688 cites W1979840340 @default.
• W1577246688 cites W1988192943 @default.
• W1577246688 cites W1993836075 @default.
• W1577246688 cites W2006120207 @default.
• W1577246688 cites W2028574725 @default.
• W1577246688 cites W2030697178 @default.
• W1577246688 cites W2034711041 @default.
• W1577246688 cites W2036267700 @default.
• W1577246688 cites W2036526834 @default.
• W1577246688 cites W2041681937 @default.
• W1577246688 cites W2044560939 @default.
• W1577246688 cites W2045112813 @default.
• W1577246688 cites W2051054731 @default.
• W1577246688 cites W2055477538 @default.
• W1577246688 cites W2066210260 @default.
• W1577246688 cites W2070908350 @default.
• W1577246688 cites W2080267935 @default.
• W1577246688 cites W2087702998 @default.
• W1577246688 cites W2102258543 @default.
• W1577246688 cites W2110011370 @default.
• W1577246688 cites W2112243500 @default.
• W1577246688 cites W2114092850 @default.
• W1577246688 cites W2114368612 @default.
• W1577246688 cites W2118154221 @default.
• W1577246688 cites W2128071879 @default.
• W1577246688 cites W2129182823 @default.
• W1577246688 cites W2131742729 @default.
• W1577246688 cites W2132661148 @default.
• W1577246688 cites W2134147303 @default.
• W1577246688 cites W2142785340 @default.
• W1577246688 cites W2147269402 @default.
• W1577246688 cites W2149706659 @default.
• W1577246688 cites W2150119568 @default.
• W1577246688 cites W2151398141 @default.
• W1577246688 cites W2158395308 @default.
• W1577246688 cites W2158525816 @default.
• W1577246688 cites W2162284942 @default.
• W1577246688 cites W2162583406 @default.
• W1577246688 cites W2165434470 @default.
• W1577246688 cites W2170145744 @default.

• next