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

Markus Dahlweid

ISBN 10: 363900972X / ISBN 13: 9783639009729

Edité par VDM Verlag Dr. Müller, VDM Verlag Dr. Müller E.K., 2008

A propos de cet article

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.

N° de réf. du vendeur 9783639009729

Détails bibliographiques

• Titre: High Level Transition Systems of CSP Specifications : and their Application in Automated Testing
• Éditeur: VDM Verlag Dr. Müller, VDM Verlag Dr. Müller E.K.
• Date de parution: 2008
• Langue: anglais
• ISBN à 10 chiffres: 363900972X
• ISBN à 13 chiffres: 9783639009729
• Reliure: Taschenbuch
• État de l'article: Neu
• Dimensions: 220 L x 150 H x 28 P (en millimètres) 220 millimètres de largeur par 150 millimètres de hauteur par 28 millimètres de profondeur
• Poids: 703 grammes

A propos de ce titre

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 speci-fication. 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.