FRINK Linked Data Fragments server

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

• W2328041392 endingPage "326" @default.
• W2328041392 startingPage "293" @default.
• W2328041392 abstract "The survey considers methods and techniques used in modern static verification tools for C programs. It describes two main approaches Counter Example Guided Abstraction Refinement (CEGAR) and Bounded Model Checking (BMC) and techniques used to efficiently implement them such as Predicate Abstraction, Abstract Reachability Tree, Lazy Abstraction, Configurable Program Analysis, Explicit Analysis, Interpolation, and Shape Analysis. The paper also discusses current capabilities of the tools such as supported C programming language constructs, scalability, properties being checked, and trustworthiness of analysis results. We provide description of such static verification tools, as BLAST, CPAchecker, HSF(C), SATABS, SLAM, WOLVERINE, YOGI, CBMC, ESBMC, LLBMC, FSHELL and PREDATOR. This description shows techniques implemented in these tools and their current capabilities. The paper presents results of the 1st International Competition on Software Verification in category DeviceDrivers64 which contains verification tasks based on device drivers from Linux kernel 3.0. Specifics of device drivers verification are discussed and existing driver verification systems are described including Microsoft SDV for Windows operating system and DDVerify, Avinux and Linux Driver Verification for Linux. The paper concludes that BMC-based tools work well for programs of limited size and control flow complexity. Regarding verification of device drivers that means these tools are able to quickly find violations of properties being checked if paths to these violations are quite short, but they mostly fail to prove correctness and to find complicated bugs. CEGAR-based tools demonstrate better scalability, while they have problems with handling address arithmetic and complex memory structures. For future improvements in static verification of C programs and Linux device drivers we propose composition of various techniques and modularization of analysis." @default.
• W2328041392 created "2016-06-24" @default.
• W2328041392 creator A5047834945 @default.
• W2328041392 creator A5063500260 @default.
• W2328041392 creator A5072299740 @default.
• W2328041392 creator A5080654093 @default.
• W2328041392 date "2012-01-01" @default.
• W2328041392 modified "2023-10-06" @default.
• W2328041392 title "Static Verification Tools for C Programs and Linux Device Drivers: A Survey" @default.
• W2328041392 cites W1439921 @default.
• W2328041392 cites W1497571013 @default.
• W2328041392 cites W1505597832 @default.
• W2328041392 cites W1515930456 @default.
• W2328041392 cites W1517320587 @default.
• W2328041392 cites W1517351977 @default.
• W2328041392 cites W1519861553 @default.
• W2328041392 cites W1520219097 @default.
• W2328041392 cites W1539795027 @default.
• W2328041392 cites W1549880792 @default.
• W2328041392 cites W1573087405 @default.
• W2328041392 cites W1577404745 @default.
• W2328041392 cites W1591856965 @default.
• W2328041392 cites W1691700263 @default.
• W2328041392 cites W1754076483 @default.
• W2328041392 cites W1774864661 @default.
• W2328041392 cites W1787074469 @default.
• W2328041392 cites W191909076 @default.
• W2328041392 cites W1951429307 @default.
• W2328041392 cites W1967031800 @default.
• W2328041392 cites W1991837261 @default.
• W2328041392 cites W2004419599 @default.
• W2328041392 cites W201784039 @default.
• W2328041392 cites W2023686983 @default.
• W2328041392 cites W2027179699 @default.
• W2328041392 cites W2035561341 @default.
• W2328041392 cites W2081840025 @default.
• W2328041392 cites W2082000355 @default.
• W2328041392 cites W2105357036 @default.
• W2328041392 cites W2107002931 @default.
• W2328041392 cites W2120484044 @default.
• W2328041392 cites W2124909257 @default.
• W2328041392 cites W2129538349 @default.
• W2328041392 cites W2134875273 @default.
• W2328041392 cites W2135584970 @default.
• W2328041392 cites W2140856295 @default.
• W2328041392 cites W2149647957 @default.
• W2328041392 cites W2151463894 @default.
• W2328041392 cites W2158395308 @default.
• W2328041392 cites W2161253570 @default.
• W2328041392 cites W2278575822 @default.
• W2328041392 cites W2283869266 @default.
• W2328041392 cites W2295349525 @default.
• W2328041392 cites W2295903414 @default.
• W2328041392 cites W31955327 @default.
• W2328041392 cites W50590539 @default.
• W2328041392 cites W59435695 @default.
• W2328041392 cites W80882812 @default.
• W2328041392 cites W92417405 @default.
• W2328041392 cites W95161029 @default.
• W2328041392 cites W953200356 @default.
• W2328041392 cites W96134206 @default.
• W2328041392 cites W2522890436 @default.
• W2328041392 doi "https://doi.org/10.15514/ispras-2012-22-17" @default.
• W2328041392 hasPublicationYear "2012" @default.
• W2328041392 type Work @default.
• W2328041392 sameAs 2328041392 @default.
• W2328041392 citedByCount "0" @default.
• W2328041392 crossrefType "journal-article" @default.
• W2328041392 hasAuthorship W2328041392A5047834945 @default.
• W2328041392 hasAuthorship W2328041392A5063500260 @default.
• W2328041392 hasAuthorship W2328041392A5072299740 @default.
• W2328041392 hasAuthorship W2328041392A5080654093 @default.
• W2328041392 hasBestOaLocation W23280413921 @default.
• W2328041392 hasConcept C110251889 @default.
• W2328041392 hasConcept C111065885 @default.
• W2328041392 hasConcept C111498074 @default.
• W2328041392 hasConcept C111919701 @default.
• W2328041392 hasConcept C136643341 @default.
• W2328041392 hasConcept C149091818 @default.
• W2328041392 hasConcept C160191386 @default.
• W2328041392 hasConcept C186846655 @default.
• W2328041392 hasConcept C199360897 @default.
• W2328041392 hasConcept C202973057 @default.
• W2328041392 hasConcept C2777904410 @default.
• W2328041392 hasConcept C2779907942 @default.
• W2328041392 hasConcept C33054407 @default.
• W2328041392 hasConcept C41008148 @default.
• W2328041392 hasConcept C48044578 @default.
• W2328041392 hasConcept C553261973 @default.
• W2328041392 hasConcept C55439883 @default.
• W2328041392 hasConcept C62460635 @default.
• W2328041392 hasConcept C80444323 @default.
• W2328041392 hasConcept C97686452 @default.
• W2328041392 hasConceptScore W2328041392C110251889 @default.
• W2328041392 hasConceptScore W2328041392C111065885 @default.
• W2328041392 hasConceptScore W2328041392C111498074 @default.
• W2328041392 hasConceptScore W2328041392C111919701 @default.
• W2328041392 hasConceptScore W2328041392C136643341 @default.

• next