FRINK Linked Data Fragments server

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

• W1974583144 endingPage "166" @default.
• W1974583144 startingPage "129" @default.
• W1974583144 abstract "There has been considerable progress in the domain of software verification over the last few years. This advancement has been driven, to a large extent, by the emergence of powerful yet automated abstraction techniques such as predicate abstraction. However, the state-space explosion problem in model checking remains the chief obstacle to the practical verification of real-world distributed systems. Even in the case of purely sequential programs, a crucial requirement to make predicate abstraction effective is to use as few predicates as possible. This is because, in the worst case, the state-space of the abstraction generated (and consequently the time and memory complexity of the abstraction process) is exponential in the number of predicates involved. In addition, for concurrent programs, the number of reachable states could grow exponentially with the number of components. We attempt to address these issues in the context of verifying concurrent (message-passing) C programs against safety specifications. More specifically, we present a fully automated compositional framework which combines two orthogonal abstraction techniques (predicate abstraction for data and action-guided abstraction for events) within a counterexample-guided abstraction refinement scheme. In this way, our algorithm incrementally increases the granularity of the abstractions until the specification is either established or refuted. Additionally, a key feature of our approach is that if a property can be proved to hold or not hold based on a given finite set of predicates $$mathcal{P}$$ , the predicate refinement procedure we propose in this article finds automatically a minimal subset of $$mathcal{P}$$ that is sufficient for the proof. This, along with our explicit use of compositionality, delays the onset of state-space explosion for as long as possible. We describe our approach in detail, and report on some very encouraging experimental results obtained with our tool MAGIC." @default.
• W1974583144 created "2016-06-24" @default.
• W1974583144 creator A5026932942 @default.
• W1974583144 creator A5045412407 @default.
• W1974583144 creator A5065418639 @default.
• W1974583144 creator A5083835703 @default.
• W1974583144 creator A5084751293 @default.
• W1974583144 creator A5090974026 @default.
• W1974583144 date "2004-09-01" @default.
• W1974583144 modified "2023-10-18" @default.
• W1974583144 title "Efficient Verification of Sequential and Concurrent C Programs" @default.
• W1974583144 cites W1497571013 @default.
• W1974583144 cites W1502837501 @default.
• W1974583144 cites W1503973138 @default.
• W1974583144 cites W1515363397 @default.
• W1974583144 cites W153567890 @default.
• W1974583144 cites W1536007121 @default.
• W1974583144 cites W1557957257 @default.
• W1974583144 cites W1571340194 @default.
• W1974583144 cites W1583165871 @default.
• W1974583144 cites W1590315663 @default.
• W1974583144 cites W1593025666 @default.
• W1974583144 cites W1605593319 @default.
• W1974583144 cites W1605985842 @default.
• W1974583144 cites W1968898611 @default.
• W1974583144 cites W1989884524 @default.
• W1974583144 cites W2040060046 @default.
• W1974583144 cites W2043100293 @default.
• W1974583144 cites W2056055164 @default.
• W1974583144 cites W2066859698 @default.
• W1974583144 cites W2068361557 @default.
• W1974583144 cites W2080593426 @default.
• W1974583144 cites W2089139117 @default.
• W1974583144 cites W2098039922 @default.
• W1974583144 cites W2110648791 @default.
• W1974583144 cites W2111692334 @default.
• W1974583144 cites W2111706174 @default.
• W1974583144 cites W2112401476 @default.
• W1974583144 cites W2117189826 @default.
• W1974583144 cites W2129384397 @default.
• W1974583144 cites W2130175237 @default.
• W1974583144 cites W2135274583 @default.
• W1974583144 cites W2149237601 @default.
• W1974583144 cites W2158395308 @default.
• W1974583144 cites W2162284942 @default.
• W1974583144 cites W2295903414 @default.
• W1974583144 cites W2863264816 @default.
• W1974583144 cites W2913459036 @default.
• W1974583144 cites W298244054 @default.
• W1974583144 cites W3144368627 @default.
• W1974583144 cites W3146075203 @default.
• W1974583144 cites W59435695 @default.
• W1974583144 cites W2463501546 @default.
• W1974583144 cites W2519193747 @default.
• W1974583144 cites W2535608263 @default.
• W1974583144 cites W2611025373 @default.
• W1974583144 doi "https://doi.org/10.1023/b:form.0000040026.56959.91" @default.
• W1974583144 hasPublicationYear "2004" @default.
• W1974583144 type Work @default.
• W1974583144 sameAs 1974583144 @default.
• W1974583144 citedByCount "57" @default.
• W1974583144 countsByYear W19745831442012 @default.
• W1974583144 countsByYear W19745831442013 @default.
• W1974583144 countsByYear W19745831442014 @default.
• W1974583144 countsByYear W19745831442016 @default.
• W1974583144 countsByYear W19745831442018 @default.
• W1974583144 countsByYear W19745831442020 @default.
• W1974583144 countsByYear W19745831442021 @default.
• W1974583144 crossrefType "journal-article" @default.
• W1974583144 hasAuthorship W1974583144A5026932942 @default.
• W1974583144 hasAuthorship W1974583144A5045412407 @default.
• W1974583144 hasAuthorship W1974583144A5065418639 @default.
• W1974583144 hasAuthorship W1974583144A5083835703 @default.
• W1974583144 hasAuthorship W1974583144A5084751293 @default.
• W1974583144 hasAuthorship W1974583144A5090974026 @default.
• W1974583144 hasBestOaLocation W19745831442 @default.
• W1974583144 hasConcept C110251889 @default.
• W1974583144 hasConcept C111472728 @default.
• W1974583144 hasConcept C118615104 @default.
• W1974583144 hasConcept C124304363 @default.
• W1974583144 hasConcept C138885662 @default.
• W1974583144 hasConcept C140146324 @default.
• W1974583144 hasConcept C162838799 @default.
• W1974583144 hasConcept C193702766 @default.
• W1974583144 hasConcept C199360897 @default.
• W1974583144 hasConcept C2779907942 @default.
• W1974583144 hasConcept C2780654840 @default.
• W1974583144 hasConcept C30888246 @default.
• W1974583144 hasConcept C33923547 @default.
• W1974583144 hasConcept C41008148 @default.
• W1974583144 hasConcept C80444323 @default.
• W1974583144 hasConceptScore W1974583144C110251889 @default.
• W1974583144 hasConceptScore W1974583144C111472728 @default.
• W1974583144 hasConceptScore W1974583144C118615104 @default.
• W1974583144 hasConceptScore W1974583144C124304363 @default.
• W1974583144 hasConceptScore W1974583144C138885662 @default.
• W1974583144 hasConceptScore W1974583144C140146324 @default.
• W1974583144 hasConceptScore W1974583144C162838799 @default.

• next