High Level Transition Systems of CSP Specifications : and their Application in Automated Testing

Markus Dahlweid

ISBN 10: 363900972X / ISBN 13: 9783639009729

Published by VDM Verlag Dr. Müller, VDM Verlag Dr. Müller E.K., 2008

About this Item

Neuware - State of the art quality assurance for safety critical software systems requires formal methods for verification and testing. One of the drawbacks using formal methods to model large systems is the state explosion of transition systems generated from formal specifications. The authors present an approach to reduce the problem of state explosions using a representation of the transition system of a CSP specification, that does not require the calculation of the complete state space.Different stages of the normalisation of high level transition graphs and synchronisation terms have been developed, which can directly be used for real-time testing. To enable real-time testing with unnormalised graphs, an on-the-fly normalisation is introduced which imposes certain requirements on the CSP specification. In some cases, the test evaluation needs not to be performed in real-time. Instead it is often sufficient to do the test evaluation with a slight delay of a few seconds. For those cases a new test algorithm for a delayed test evaluation is suggested, which can be used for testing purposes based on any type of transition systems, even unnormalised systems.

Seller Inventory # 9783639009729

Bibliographic Details

• Title: High Level Transition Systems of CSP Specifications : and their Application in Automated Testing
• Publisher: VDM Verlag Dr. Müller, VDM Verlag Dr. Müller E.K.
• Publication Date: 2008
• Language: English
• ISBN 10: 363900972X
• ISBN 13: 9783639009729
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 28D millimeters 220 millimeters width by 150 millimeters height by 28 millimeters depth
• Weight: 703 grams

About this title

Synopsis

State of the art quality assurance for safety critical software systems requires formal methods for verification and testing. One of the drawbacks using formal methods to model large systems is the state explosion of transition systems generated from formal specifications. The authors present an approach to reduce the problem of state explosions using a representation of the transition system of a CSP specification, that does not require the calculation of the complete state space.Different stages of the normalisation of high level transition graphs and synchronisation terms have been developed, which can directly be used for real-time testing. To enable real-time testing with unnormalised graphs, an on-the-fly normalisation is introduced which imposes certain requirements on the CSP specification. In some cases, the test evaluation needs not to be performed in real-time. Instead it is often sufficient to do the test evaluation with a slight delay of a few seconds. For those cases a new test algorithm for a delayed test evaluation is suggested, which can be used for testing purposes based on any type of transition systems, even unnormalised systems.

About the Author

Dr.-Inf. Markus Dahlweid, studied Computer Science at University Bremen, Software Engineer at European Mircosoft Innovation Center (EMIC), Aachen, Germany.Dr.-Inf. Uwe Schulze, studied Computer Science at University Bremen, Project Manager at Verified Systems Int. GmbH, Bremen, Germany.