Matches in SemOpenAlex for { <https://semopenalex.org/work/W2027755003> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2027755003 endingPage "243" @default.
- W2027755003 startingPage "203" @default.
- W2027755003 abstract "The paper deals with the proof method of verification by finitary abstraction (VFA), which presents a feasible approach to the verification of the temporal properties of (potentially infinite-state) reactive systems. The method consists of a two-step process by which, in a first step, the system and its temporal specification are jointly abstracted into a finite-state system and a finite-state specification. The second step uses model checking to establish the validity of the abstracted property over the abstracted system. The VFA method can be considered a viable alternative to verification by temporal deduction which, up to now, has been the main method generally applicable for verification of infinite-state systems. The paper presents a general recipe for the joint abstraction, which is shown to be sound, where soundness means that validity over the abstract system implies validity over the concrete (original) system. To make the method applicable for the verification of liveness properties, pure abstraction is sometimes no longer adequate. We show that by augmenting the system by an appropriate (and standardly constructible) progress monitor, we obtain an augmented system, whose computations are essentially the same as the original system, and which may now be abstracted while preserving the desired liveness properties. We refer to the extended method as verification by augmented abstraction (VAA). We then proceed to show that the VAA method is sound and complete for proving all properties expressible by temporal logic (including both safety and liveness). Completeness establishes that whenever the property is valid, there exists a finitary abstraction which abstracts the system, augmented by an appropriate progress monitor, into a finite-state system which validated the abstracted property." @default.
- W2027755003 created "2016-06-24" @default.
- W2027755003 creator A5062247244 @default.
- W2027755003 creator A5078214635 @default.
- W2027755003 date "2000-11-01" @default.
- W2027755003 modified "2023-10-17" @default.
- W2027755003 title "Verification by Augmented Finitary Abstraction" @default.
- W2027755003 cites W1695437353 @default.
- W2027755003 cites W1970603830 @default.
- W2027755003 cites W1982457550 @default.
- W2027755003 cites W1987073197 @default.
- W2027755003 cites W2022228153 @default.
- W2027755003 cites W2026134631 @default.
- W2027755003 cites W2040127143 @default.
- W2027755003 cites W2065353132 @default.
- W2027755003 cites W2080593426 @default.
- W2027755003 doi "https://doi.org/10.1006/inco.2000.3000" @default.
- W2027755003 hasPublicationYear "2000" @default.
- W2027755003 type Work @default.
- W2027755003 sameAs 2027755003 @default.
- W2027755003 citedByCount "76" @default.
- W2027755003 countsByYear W20277550032012 @default.
- W2027755003 countsByYear W20277550032013 @default.
- W2027755003 countsByYear W20277550032014 @default.
- W2027755003 countsByYear W20277550032015 @default.
- W2027755003 countsByYear W20277550032016 @default.
- W2027755003 countsByYear W20277550032017 @default.
- W2027755003 countsByYear W20277550032018 @default.
- W2027755003 crossrefType "journal-article" @default.
- W2027755003 hasAuthorship W2027755003A5062247244 @default.
- W2027755003 hasAuthorship W2027755003A5078214635 @default.
- W2027755003 hasBestOaLocation W20277550031 @default.
- W2027755003 hasConcept C110251889 @default.
- W2027755003 hasConcept C111472728 @default.
- W2027755003 hasConcept C11413529 @default.
- W2027755003 hasConcept C118615104 @default.
- W2027755003 hasConcept C124304363 @default.
- W2027755003 hasConcept C134306372 @default.
- W2027755003 hasConcept C138885662 @default.
- W2027755003 hasConcept C15569618 @default.
- W2027755003 hasConcept C17231256 @default.
- W2027755003 hasConcept C189950617 @default.
- W2027755003 hasConcept C199360897 @default.
- W2027755003 hasConcept C25016198 @default.
- W2027755003 hasConcept C2778003309 @default.
- W2027755003 hasConcept C33923547 @default.
- W2027755003 hasConcept C39920170 @default.
- W2027755003 hasConcept C41008148 @default.
- W2027755003 hasConcept C4777664 @default.
- W2027755003 hasConcept C80444323 @default.
- W2027755003 hasConceptScore W2027755003C110251889 @default.
- W2027755003 hasConceptScore W2027755003C111472728 @default.
- W2027755003 hasConceptScore W2027755003C11413529 @default.
- W2027755003 hasConceptScore W2027755003C118615104 @default.
- W2027755003 hasConceptScore W2027755003C124304363 @default.
- W2027755003 hasConceptScore W2027755003C134306372 @default.
- W2027755003 hasConceptScore W2027755003C138885662 @default.
- W2027755003 hasConceptScore W2027755003C15569618 @default.
- W2027755003 hasConceptScore W2027755003C17231256 @default.
- W2027755003 hasConceptScore W2027755003C189950617 @default.
- W2027755003 hasConceptScore W2027755003C199360897 @default.
- W2027755003 hasConceptScore W2027755003C25016198 @default.
- W2027755003 hasConceptScore W2027755003C2778003309 @default.
- W2027755003 hasConceptScore W2027755003C33923547 @default.
- W2027755003 hasConceptScore W2027755003C39920170 @default.
- W2027755003 hasConceptScore W2027755003C41008148 @default.
- W2027755003 hasConceptScore W2027755003C4777664 @default.
- W2027755003 hasConceptScore W2027755003C80444323 @default.
- W2027755003 hasIssue "1" @default.
- W2027755003 hasLocation W20277550031 @default.
- W2027755003 hasOpenAccess W2027755003 @default.
- W2027755003 hasPrimaryLocation W20277550031 @default.
- W2027755003 hasRelatedWork W121172116 @default.
- W2027755003 hasRelatedWork W1481201928 @default.
- W2027755003 hasRelatedWork W1748450182 @default.
- W2027755003 hasRelatedWork W1964652583 @default.
- W2027755003 hasRelatedWork W2027755003 @default.
- W2027755003 hasRelatedWork W2163668905 @default.
- W2027755003 hasRelatedWork W2370092331 @default.
- W2027755003 hasRelatedWork W2399995426 @default.
- W2027755003 hasRelatedWork W2763629812 @default.
- W2027755003 hasRelatedWork W2931443989 @default.
- W2027755003 hasVolume "163" @default.
- W2027755003 isParatext "false" @default.
- W2027755003 isRetracted "false" @default.
- W2027755003 magId "2027755003" @default.
- W2027755003 workType "article" @default.