Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/06925.jsonl.gz/822

Nous étudions critères de relier les spécifications et implémentations appartenant à conceptuellement différents niveaux d'abstraction. Pour ce faire, nous introduisons le concept générique d'un rapport de mise en œuvre verticale, qui est une famille de relations binaires indexés par une fonction de raffinement qui mappe actions abstraites sur des processus concrets et détermine la connexion fondamentale entre les niveaux d'abstraction ainsi. Si la fonction de raffinement est l'identité, la relation verticale de mise en œuvre se effondre à un (horizontal) relation de mise en œuvre de la norme. Comme desiderata des relations verticales de mise en œuvre, nous formulons un certain nombre de règles de preuve congruence comme (notamment Moncler Shop Geneve
une règle structurelle pour la récursivité) qui offrent un, la composition technique de preuve puissant pour la mise en œuvre verticale. Comme une relation de mise en œuvre verticale de candidat que nous proposons bisimulation verticale. Bisimulation verticale est compatible avec la sémantique d'entrelacement standard de algèbre de processus; en fait, la relation horizontale correspondant est enracinée faible bisimulation. Nous prouvons que bisimulation vertical satisfait aux règles de la preuve pour la mise en œuvre verticale, établissant ainsi la cohérence des règles. En outre, nous définissons une notion d'abstraction correspondant qui renforce l'intuition Moncler Suisse Magasin
derrière bisimulation verticale et fournit également un algorithme de décision pour les systèmes à états finis. Enfin, nous donnons un certain nombre de petits exemples pour démontrer les avantages de la mise en œuvre verticale dans bisimulation générale et verticale en particulier.