Software Verification Based on Game Semantics and Process Algebra: A Game Semantic Framework for Verifying Safety Properties of Open Programs - Couverture souple

Dimovski, Aleksandar

 
9783639163834: Software Verification Based on Game Semantics and Process Algebra: A Game Semantic Framework for Verifying Safety Properties of Open Programs
Couverture souple
ISBN 10 : 3639163834 ISBN 13 : 9783639163834
Editeur : VDM Verlag, 2009

Synopsis

One of the major challenges in computer science is to put programming on a firmer mathematical basis, in order to improve the correctness of programs. This book presents a semantic framework for verifying safety properties of open sequential programs. The presentation is focused on an Algol- like language that embodies many of the core ingredients of imperative and functional languages and incorporates data abstraction in its syntax. Game semantics is used to obtain a compositional, incremental way of generating accurate models of programs. Model-checking is made possible by giving certain kinds of concrete automata-theoretic representations of the model. A data-abstraction refinement procedure is developed for model-checking safety properties of programs with infinite integer types. Abstraction refinement, assume-guarantee reasoning and the L* algorithm for learning regular languages are combined to yield a procedure for compositional verification. An implementation based on the FDR model checker for the CSP process algebra demonstrates practicality of the methods. The book should be useful to researchers in the field of Theory and Practice of Software.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

One of the major challenges in computer science is to put programming on a firmer mathematical basis, in order to improve the correctness of programs. This book presents a semantic framework for verifying safety properties of open sequential programs. The presentation is focused on an Algol- like language that embodies many of the core ingredients of imperative and functional languages and incorporates data abstraction in its syntax. Game semantics is used to obtain a compositional, incremental way of generating accurate models of programs. Model-checking is made possible by giving certain kinds of concrete automata-theoretic representations of the model. A data-abstraction refinement procedure is developed for model-checking safety properties of programs with infinite integer types. Abstraction refinement, assume-guarantee reasoning and the L* algorithm for learning regular languages are combined to yield a procedure for compositional verification. An implementation based on the FDR model checker for the CSP process algebra demonstrates practicality of the methods. The book should be useful to researchers in the field of Theory and Practice of Software.

Biographie de l'auteur

Aleksandar Dimovski, PhD in Computer Science: Studied at the University of Warwick under the supervision of Dr. Ranko Lazic. Field of study: Theory and Practice of Software. Lecturer at FON University, Skopje.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
VDM Verlag
Date d'édition
2009
Langue
anglais
ISBN 10 
3639163834
ISBN 13 
9783639163834
Reliure
Broché
Nombre de pages
212
Coordonnées du fabricant
non disponible
Personne responsable
non disponible