FRINK Linked Data Fragments server

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

• W2129353610 abstract "This thesis shows how formal software verification systems can be improved by utilising parallel assignment in weakest precondition computations. We begin with an introduction to modern software verification systems. Specifically, the method in which software abstractions are built using counterexample guided abstraction refinement (CEGAR). This approach consists of an iterative application of model construction, model checking, counterexample validation and model refinement steps. In Chapter 2 parallel assignment constructs are introduced. The classical NP-complete parallel assignment problem is first posed, and then an additional restriction is added to create a special case in which the problem is tractable with an O(n) algorithm. The parallel assignment problem is then discussed in the context of weakest precondition computations. In this special situation where statements can be assumed to execute truly concurrently, we show that any sequence of simple assignment statements without function calls can be transformed into an equivalent parallel assignment block. Results of compressing assignment statements into a parallel form with this algorithm are presented for a wide variety of software applications in Chapter 3. The proposed algorithms were implemented in the ComFoRT Reasoning Framework [19] and used to measure the improvement in the verification of real software applications. This improvement in time proved to be significant for many classes of software." @default.
• W2129353610 created "2016-06-24" @default.
• W2129353610 creator A5063761982 @default.
• W2129353610 date "2005-01-01" @default.
• W2129353610 modified "2023-09-24" @default.
• W2129353610 title "Efficient Predicate Abstraction Using Parallel Assignments for Software Verification Systems" @default.
• W2129353610 cites W1491178396 @default.
• W2129353610 cites W1497571013 @default.
• W2129353610 cites W153567890 @default.
• W2129353610 cites W1593025666 @default.
• W2129353610 cites W1843198456 @default.
• W2129353610 cites W1999288406 @default.
• W2129353610 cites W2011039300 @default.
• W2129353610 cites W2079275582 @default.
• W2129353610 cites W2082000355 @default.
• W2129353610 cites W2083729371 @default.
• W2129353610 cites W2089139117 @default.
• W2129353610 cites W2107089133 @default.
• W2129353610 cites W2112243500 @default.
• W2129353610 cites W2127574686 @default.
• W2129353610 cites W2162284942 @default.
• W2129353610 cites W2162711771 @default.
• W2129353610 cites W2295349525 @default.
• W2129353610 cites W2340735175 @default.
• W2129353610 cites W2611598995 @default.
• W2129353610 cites W2913459036 @default.
• W2129353610 cites W2987907651 @default.
• W2129353610 cites W3146075203 @default.
• W2129353610 hasPublicationYear "2005" @default.
• W2129353610 type Work @default.
• W2129353610 sameAs 2129353610 @default.
• W2129353610 citedByCount "0" @default.
• W2129353610 crossrefType "journal-article" @default.
• W2129353610 hasAuthorship W2129353610A5063761982 @default.
• W2129353610 hasConcept C110251889 @default.
• W2129353610 hasConcept C111472728 @default.
• W2129353610 hasConcept C11413529 @default.
• W2129353610 hasConcept C118615104 @default.
• W2129353610 hasConcept C124304363 @default.
• W2129353610 hasConcept C138885662 @default.
• W2129353610 hasConcept C149091818 @default.
• W2129353610 hasConcept C156325763 @default.
• W2129353610 hasConcept C162838799 @default.
• W2129353610 hasConcept C184337299 @default.
• W2129353610 hasConcept C186846655 @default.
• W2129353610 hasConcept C192465680 @default.
• W2129353610 hasConcept C199360897 @default.
• W2129353610 hasConcept C2777904410 @default.
• W2129353610 hasConcept C2779907942 @default.
• W2129353610 hasConcept C30128091 @default.
• W2129353610 hasConcept C33054407 @default.
• W2129353610 hasConcept C33923547 @default.
• W2129353610 hasConcept C41008148 @default.
• W2129353610 hasConcept C80444323 @default.
• W2129353610 hasConceptScore W2129353610C110251889 @default.
• W2129353610 hasConceptScore W2129353610C111472728 @default.
• W2129353610 hasConceptScore W2129353610C11413529 @default.
• W2129353610 hasConceptScore W2129353610C118615104 @default.
• W2129353610 hasConceptScore W2129353610C124304363 @default.
• W2129353610 hasConceptScore W2129353610C138885662 @default.
• W2129353610 hasConceptScore W2129353610C149091818 @default.
• W2129353610 hasConceptScore W2129353610C156325763 @default.
• W2129353610 hasConceptScore W2129353610C162838799 @default.
• W2129353610 hasConceptScore W2129353610C184337299 @default.
• W2129353610 hasConceptScore W2129353610C186846655 @default.
• W2129353610 hasConceptScore W2129353610C192465680 @default.
• W2129353610 hasConceptScore W2129353610C199360897 @default.
• W2129353610 hasConceptScore W2129353610C2777904410 @default.
• W2129353610 hasConceptScore W2129353610C2779907942 @default.
• W2129353610 hasConceptScore W2129353610C30128091 @default.
• W2129353610 hasConceptScore W2129353610C33054407 @default.
• W2129353610 hasConceptScore W2129353610C33923547 @default.
• W2129353610 hasConceptScore W2129353610C41008148 @default.
• W2129353610 hasConceptScore W2129353610C80444323 @default.
• W2129353610 hasLocation W21293536101 @default.
• W2129353610 hasOpenAccess W2129353610 @default.
• W2129353610 hasPrimaryLocation W21293536101 @default.
• W2129353610 hasRelatedWork W128837028 @default.
• W2129353610 hasRelatedWork W1489223048 @default.
• W2129353610 hasRelatedWork W1532185360 @default.
• W2129353610 hasRelatedWork W1549755042 @default.
• W2129353610 hasRelatedWork W1567294618 @default.
• W2129353610 hasRelatedWork W1571081862 @default.
• W2129353610 hasRelatedWork W1858610213 @default.
• W2129353610 hasRelatedWork W2080239144 @default.
• W2129353610 hasRelatedWork W2106199032 @default.
• W2129353610 hasRelatedWork W2110866486 @default.
• W2129353610 hasRelatedWork W2112292265 @default.
• W2129353610 hasRelatedWork W2480791090 @default.
• W2129353610 hasRelatedWork W2492341776 @default.
• W2129353610 hasRelatedWork W2528116301 @default.
• W2129353610 hasRelatedWork W2788835136 @default.
• W2129353610 hasRelatedWork W3022762686 @default.
• W2129353610 hasRelatedWork W30855376 @default.
• W2129353610 hasRelatedWork W3091003447 @default.
• W2129353610 hasRelatedWork W3145805631 @default.
• W2129353610 hasRelatedWork W376991050 @default.
• W2129353610 isParatext "false" @default.
• W2129353610 isRetracted "false" @default.
• W2129353610 magId "2129353610" @default.

• next