Verifying Temporal Properties of Systems - Couverture rigide

Bradfield, J.C.

Couverture rigide

ISBN 10 : 0817636250 ISBN 13 : 9780817636258

Editeur : Birkhauser Boston Inc, 1992

Synopsis

Cette monographie vise à fournir une puissante technologie de preuve à usage général pour la vérification des systèmes, qu'ils soient finis ou infinis. Il étend l'idée de contrôle de modèle local fini, qui a été introduit par Stirling et Walker : plutôt que de traverser tout l'espace d'état d'un modèle, comme cela est fait pour la vérification du modèle dans le sens d'Emerson, Clarke et ai. (vérifier si un modèle (fini) satisfait une formule), la vérification locale du modèle demande si un état particulier satisfait une formule, et n'explore que les états voisins assez loin pour répondre à cette question. La technique utilisée était une méthode de tableau, construisant un tableau selon la formule et la structure locale du modèle. Cette technique de tableau est ici généralisée au cas infini en considérant des ensembles d'états, plutôt que des états uniques ; parce que la logique utilisée, le mu-calcul modal propositionnel, sépare les connecteurs modaux simples et booléens des puissants opérateurs fixes (ce qui rend la logique plus expressive que beaucoup d'autres logiques temporelles), il est possible de donner un ensemble relationnel de règles pour construire un tableau. Une grande partie de la subtilité est retirée du tableau lui-même, et mise en relation avec l'espace d'état défini par le tableau. Le succès du tableau dépend alors du bien-fondé de cette relation. La technique du tableau généralisé est exposée sur les filets de Petri, et diverses notions standard de la théorie du net sont montrées pour jouer un rôle dans l'utilisation de la technique sur les filets - en particulier, le calcul invariant a un rôle majeur.

Détails de l'édition

• Éditeur: Birkhauser Boston Inc
• Date d'édition: 1992
• Langue: anglais
• ISBN 10: 0817636250
• ISBN 13: 9780817636258
• Reliure: Relié
• Nombre de pages: 128
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible