Matches in SemOpenAlex for { <https://semopenalex.org/work/W193060395> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W193060395 abstract "In recent years, there has been a surge of progress in automated verification methods based on state exploration. In areas like hardware design, these technologies are rapidly augmenting key phases of testing and validation. To date, one of the most successful of these methods has been symbolic model checking, in which large finite-state machines are encoded into compact data structures such as binary decision diagrams (BDDs)--and are then checked for safety and liveness properties.However, these techniques have not realized the same success on software systems. One limitation is their inability to deal with infinite-state programs--even those with a single unbounded integer. A second problem is that of state-space explosion, i.e., the exponential blow-up suffered when systems have large numbers of variables and concurrent components.In this dissertation, we report our progress on these problems. First, we present an integer-based model checker, which uses formulas composed of affine constraints, logical connectives, and quantifiers (Presburger formulas) as its underlying state representation. With this model, we can compactly represent huge (even unbounded) sets of integer states in multiple dimensions. Next, we present our composite analyzer, which combines the strengths of both BDD (for Boolean and enumerated types), and Presburger formula (for integers) representations. Using this technique, a system's states are encoded via both representations, where the choice depends on the variable types.We also present conservative approximation techniques for addressing the undecidability of model checking on infinite-state systems. Combined with reachability analysis, conservative approximation techniques form a wide variety of heuristics for analyzing large, complex systems.Finally, we show how we used these methods to verify the properties of some subtle, nontrivial infinite-state systems--the type of systems usually analyzed by hand or via testing. Specifically, we discuss our experiments from domains such as requirements engineering, protocol analysis, and concurrent programming." @default.
- W193060395 created "2016-06-24" @default.
- W193060395 creator A5039991493 @default.
- W193060395 creator A5040323338 @default.
- W193060395 date "1998-01-01" @default.
- W193060395 modified "2023-09-24" @default.
- W193060395 title "Automated symbolic analysis of reactive systems" @default.
- W193060395 hasPublicationYear "1998" @default.
- W193060395 type Work @default.
- W193060395 sameAs 193060395 @default.
- W193060395 citedByCount "3" @default.
- W193060395 crossrefType "journal-article" @default.
- W193060395 hasAuthorship W193060395A5039991493 @default.
- W193060395 hasAuthorship W193060395A5040323338 @default.
- W193060395 hasConcept C105795698 @default.
- W193060395 hasConcept C110251889 @default.
- W193060395 hasConcept C11413529 @default.
- W193060395 hasConcept C136643341 @default.
- W193060395 hasConcept C153269930 @default.
- W193060395 hasConcept C15569618 @default.
- W193060395 hasConcept C17744445 @default.
- W193060395 hasConcept C199360897 @default.
- W193060395 hasConcept C199539241 @default.
- W193060395 hasConcept C2776359362 @default.
- W193060395 hasConcept C3309909 @default.
- W193060395 hasConcept C33923547 @default.
- W193060395 hasConcept C41008148 @default.
- W193060395 hasConcept C48103436 @default.
- W193060395 hasConcept C5852641 @default.
- W193060395 hasConcept C72434380 @default.
- W193060395 hasConcept C7342684 @default.
- W193060395 hasConcept C80444323 @default.
- W193060395 hasConcept C94625758 @default.
- W193060395 hasConcept C97137487 @default.
- W193060395 hasConceptScore W193060395C105795698 @default.
- W193060395 hasConceptScore W193060395C110251889 @default.
- W193060395 hasConceptScore W193060395C11413529 @default.
- W193060395 hasConceptScore W193060395C136643341 @default.
- W193060395 hasConceptScore W193060395C153269930 @default.
- W193060395 hasConceptScore W193060395C15569618 @default.
- W193060395 hasConceptScore W193060395C17744445 @default.
- W193060395 hasConceptScore W193060395C199360897 @default.
- W193060395 hasConceptScore W193060395C199539241 @default.
- W193060395 hasConceptScore W193060395C2776359362 @default.
- W193060395 hasConceptScore W193060395C3309909 @default.
- W193060395 hasConceptScore W193060395C33923547 @default.
- W193060395 hasConceptScore W193060395C41008148 @default.
- W193060395 hasConceptScore W193060395C48103436 @default.
- W193060395 hasConceptScore W193060395C5852641 @default.
- W193060395 hasConceptScore W193060395C72434380 @default.
- W193060395 hasConceptScore W193060395C7342684 @default.
- W193060395 hasConceptScore W193060395C80444323 @default.
- W193060395 hasConceptScore W193060395C94625758 @default.
- W193060395 hasConceptScore W193060395C97137487 @default.
- W193060395 hasLocation W1930603951 @default.
- W193060395 hasOpenAccess W193060395 @default.
- W193060395 hasPrimaryLocation W1930603951 @default.
- W193060395 hasRelatedWork W139322006 @default.
- W193060395 hasRelatedWork W1504438699 @default.
- W193060395 hasRelatedWork W1505482284 @default.
- W193060395 hasRelatedWork W1572974769 @default.
- W193060395 hasRelatedWork W1577246688 @default.
- W193060395 hasRelatedWork W1597840949 @default.
- W193060395 hasRelatedWork W1699259381 @default.
- W193060395 hasRelatedWork W1967174286 @default.
- W193060395 hasRelatedWork W1971521983 @default.
- W193060395 hasRelatedWork W1989445634 @default.
- W193060395 hasRelatedWork W2063286137 @default.
- W193060395 hasRelatedWork W2129943654 @default.
- W193060395 hasRelatedWork W2142504844 @default.
- W193060395 hasRelatedWork W2183811590 @default.
- W193060395 hasRelatedWork W2272999419 @default.
- W193060395 hasRelatedWork W2519218684 @default.
- W193060395 hasRelatedWork W2750587933 @default.
- W193060395 hasRelatedWork W2914874733 @default.
- W193060395 hasRelatedWork W905878330 @default.
- W193060395 hasRelatedWork W1480331685 @default.
- W193060395 isParatext "false" @default.
- W193060395 isRetracted "false" @default.
- W193060395 magId "193060395" @default.
- W193060395 workType "article" @default.