FRINK Linked Data Fragments server

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

• W2240079117 abstract "Checking the design or specification of a co-operating, i.e. concurrent and reactive, system for correctness is an important task in the development of complex---we call them industrial-sized---systems. Applying the well-established approach of automatic verification of specifications using model checking techniques, one is confronted with severe complexity problems when verifying large systems. The source of these complexity problems is the excessive size of the state-space that represents the behaviour of a specification as well as the necessity of exhaustively searching the state-space when model checking. The obvious aim when dealing with complex systems is to reduce the state-space as much as possible without loss of important information concerning the actual verification task. We show in this thesis which information about the behaviour of a specification can be obtained from properties of a simplified version of the behaviour. The step from the original behaviour---we call it the concrete behaviour---of a specification to its simplified version is called abstraction. The behaviour of a specification is represented by the minimal state-space corresponding to the specification, which in fact means, that we do not consider additional state information, but only the behaviour itself, i.e. infinite sequences of actions. For this reason we call our abstraction technique behaviour abstraction. In formal terms, we define an abstraction by an alphabetic language homomorphism. Alphabetic language homomorphisms offer two abstraction concepts: action renaming and action hiding. It is especially the fact that we deal with abstractions that comprise action hiding that makes our approach quite powerful with regard to the aim of obtaining a small finite state representation of the abstract behaviour. The application area of the concepts we develop in this thesis is the area of co-operating systems. These are loosely coupled reactive concurrent systems. For this type of system it is often not sufficient to check a property without making any fairness assumptions. On the other hand, dealing with fairness is not an easy task in the sense that one has to make the right choice which fairness assumption to take into account. To be freed from explicitly looking at fairness issues we define in this thesis a relativized version of liveness: relative liveness. A relative liveness property is a liveness property with respect to the universe of a specification''s behaviour. Relative liveness is also known as machine-closure. The use of relative liveness properties in verification of co-operating systems using behaviour abstraction proves to be somewhat delicate. Arbitrary alphabetic language homomorphisms are not an adequate basis for abstraction when one wants to check relative liveness properties. We show that the definition of a homomorphism that is simple on a behaviour is exactly the right choice to establish an abstraction technique that preserves rela" @default.
• W2240079117 created "2016-06-24" @default.
• W2240079117 creator A5066162360 @default.
• W2240079117 date "2001-11-27" @default.
• W2240079117 modified "2023-09-23" @default.
• W2240079117 title "Verification of Co-Operating Systems and Behaviour Abstraction" @default.
• W2240079117 hasPublicationYear "2001" @default.
• W2240079117 type Work @default.
• W2240079117 sameAs 2240079117 @default.
• W2240079117 citedByCount "2" @default.
• W2240079117 crossrefType "book" @default.
• W2240079117 hasAuthorship W2240079117A5066162360 @default.
• W2240079117 hasConcept C105795698 @default.
• W2240079117 hasConcept C110251889 @default.
• W2240079117 hasConcept C111472728 @default.
• W2240079117 hasConcept C111498074 @default.
• W2240079117 hasConcept C115903868 @default.
• W2240079117 hasConcept C116253237 @default.
• W2240079117 hasConcept C118615104 @default.
• W2240079117 hasConcept C124304363 @default.
• W2240079117 hasConcept C138885662 @default.
• W2240079117 hasConcept C162324750 @default.
• W2240079117 hasConcept C187736073 @default.
• W2240079117 hasConcept C199360897 @default.
• W2240079117 hasConcept C201677973 @default.
• W2240079117 hasConcept C2780451532 @default.
• W2240079117 hasConcept C30888246 @default.
• W2240079117 hasConcept C33923547 @default.
• W2240079117 hasConcept C4042151 @default.
• W2240079117 hasConcept C41008148 @default.
• W2240079117 hasConcept C48103436 @default.
• W2240079117 hasConcept C55439883 @default.
• W2240079117 hasConcept C72434380 @default.
• W2240079117 hasConcept C80444323 @default.
• W2240079117 hasConcept C84651959 @default.
• W2240079117 hasConceptScore W2240079117C105795698 @default.
• W2240079117 hasConceptScore W2240079117C110251889 @default.
• W2240079117 hasConceptScore W2240079117C111472728 @default.
• W2240079117 hasConceptScore W2240079117C111498074 @default.
• W2240079117 hasConceptScore W2240079117C115903868 @default.
• W2240079117 hasConceptScore W2240079117C116253237 @default.
• W2240079117 hasConceptScore W2240079117C118615104 @default.
• W2240079117 hasConceptScore W2240079117C124304363 @default.
• W2240079117 hasConceptScore W2240079117C138885662 @default.
• W2240079117 hasConceptScore W2240079117C162324750 @default.
• W2240079117 hasConceptScore W2240079117C187736073 @default.
• W2240079117 hasConceptScore W2240079117C199360897 @default.
• W2240079117 hasConceptScore W2240079117C201677973 @default.
• W2240079117 hasConceptScore W2240079117C2780451532 @default.
• W2240079117 hasConceptScore W2240079117C30888246 @default.
• W2240079117 hasConceptScore W2240079117C33923547 @default.
• W2240079117 hasConceptScore W2240079117C4042151 @default.
• W2240079117 hasConceptScore W2240079117C41008148 @default.
• W2240079117 hasConceptScore W2240079117C48103436 @default.
• W2240079117 hasConceptScore W2240079117C55439883 @default.
• W2240079117 hasConceptScore W2240079117C72434380 @default.
• W2240079117 hasConceptScore W2240079117C80444323 @default.
• W2240079117 hasConceptScore W2240079117C84651959 @default.
• W2240079117 hasLocation W22400791171 @default.
• W2240079117 hasOpenAccess W2240079117 @default.
• W2240079117 hasPrimaryLocation W22400791171 @default.
• W2240079117 hasRelatedWork W1120759426 @default.
• W2240079117 hasRelatedWork W1485923102 @default.
• W2240079117 hasRelatedWork W1508099159 @default.
• W2240079117 hasRelatedWork W1583230961 @default.
• W2240079117 hasRelatedWork W1597903614 @default.
• W2240079117 hasRelatedWork W1964652583 @default.
• W2240079117 hasRelatedWork W2048230495 @default.
• W2240079117 hasRelatedWork W2098401286 @default.
• W2240079117 hasRelatedWork W2130423160 @default.
• W2240079117 hasRelatedWork W2227507359 @default.
• W2240079117 hasRelatedWork W2276953347 @default.
• W2240079117 hasRelatedWork W2281921707 @default.
• W2240079117 hasRelatedWork W2768825515 @default.
• W2240079117 hasRelatedWork W2780733723 @default.
• W2240079117 hasRelatedWork W2807114238 @default.
• W2240079117 hasRelatedWork W2914206182 @default.
• W2240079117 hasRelatedWork W2966773969 @default.
• W2240079117 hasRelatedWork W3132551786 @default.
• W2240079117 hasRelatedWork W779544519 @default.
• W2240079117 hasRelatedWork W97115092 @default.
• W2240079117 isParatext "false" @default.
• W2240079117 isRetracted "false" @default.
• W2240079117 magId "2240079117" @default.
• W2240079117 workType "book" @default.