Compositional Verification of Concurrent and Real-Time Systems
Autor Eric Y T Juan, Jeffrey J P Tsaien Limba Engleză Hardback – 30 apr 2002
Preț: 621.93 lei
Preț vechi: 777.42 lei
-20%
Puncte Express: 933
Preț estimativ în valută:
109.99€ • 130.41$ • 95.76£
109.99€ • 130.41$ • 95.76£
Carte tipărită la comandă
Livrare economică 30 martie-13 aprilie
Specificații
ISBN-13: 9781402070259
ISBN-10: 140207025X
Pagini: 196
Ilustrații: XIX, 196 p.
Dimensiuni: 160 x 241 x 17 mm
Greutate: 0.5 kg
Ediția:2002 edition
Editura: Springer Us
Locul publicării:New York, NY, United States
ISBN-10: 140207025X
Pagini: 196
Ilustrații: XIX, 196 p.
Dimensiuni: 160 x 241 x 17 mm
Greutate: 0.5 kg
Ediția:2002 edition
Editura: Springer Us
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.