Compositional Verification of Concurrent and Real-Time Systems
Autor Eric Y. T. Juan, Jeffrey J. P. Tsaien Limba Engleză Hardback – 30 apr 2002
Preț: 647.06 lei
Preț vechi: 808.82 lei
-20%
Puncte Express: 971
Carte tipărită la comandă
Livrare economică 10-24 august
Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit pentru acest produs Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.
Specificații
ISBN-13: 9781402070259
ISBN-10: 140207025X
Pagini: 220
Ilustrații: XIX, 196 p.
Dimensiuni: 160 x 241 x 17 mm
Greutate: 0.5 kg
Ediția:2002 edition
Editura: Springer Nature B.V.
Locul publicării:New York, NY, United States
ISBN-10: 140207025X
Pagini: 220
Ilustrații: XIX, 196 p.
Dimensiuni: 160 x 241 x 17 mm
Greutate: 0.5 kg
Ediția:2002 edition
Editura: Springer Nature B.V.
Locul publicării:New York, NY, United States
Public țintă
ResearchCuprins
1. Introduction.- 1. Background.- 2. State Explosion.- 3. Compositional Verification.- 4. A Compositional Verification Methodology.- 5. Reduction Methods for Real-Time Systems.- 2. Verification Techniques for Concurrent Systems.- 1. Techniques for Efficient Analysis of Concurrent Systems.- 2. Compositional-Verification Techniques.- 3. Petri-Net Based Techniques for Real-Time Systems.- 3. Multiset Labeled Transition Systems.- 1. The Model.- 2. Communication Diagrams.- 3. Function “Parallel Composition” (?) of MLTSs.- 4. Function “Hiding Invisible Actions (Hide)” of MLTSs.- 5. Parallel Operation of MLTSs.- 4. Compositional Verification Using MLTS.- 1. Equivalences, Synonyms, and Congruences.- 2. Paths, Traces, and IO-Traces.- 3. IOT-Failures-Divergence (IOTFD) Equivalence.- 4. IOTFD-Equivalence Reduction.- 5. Algorithms and Proofs.- 5. Composotional Verification Using Petri Nets.- 1. The Models.- 2. Function “Parallel Composition”.- 3. Synonymous Reduction.- 4. Compositional Verification of Condensed MLTSs.- 5. Condensation Theories for State-Based Systems.- 6. Condensation Rules for IOT-State/IOT-Failure Equivalences.- 7. Firing Dependence Theories and Rules for MLTS*s.- 8. Compositional Verification of Sub-Marking Reachability.- 9. Definitions, Algorithms, and Proofs.- 6. Tools and Experiments.- 1. Alternating Bit Protocol (ABP).- 2. Tools.- 3. Performance Evaluation.- 7. Delay Time Petri Nets and Net Reduction.- 1. Time Petri Nets.- 2. Delay Time Petri Nets (DTPNs).- 3. Reduction Rules for DTPNs.- 4. Class Graphs of DTPNs.- 5. Efficiency Consideration and Experimental Results.- References.