loading

Dépliage du modèle en langage AltaRica / NGUYEN, Duy Tung; COUVREUR, Jean-Michel,WALUKIEWICZ, Igor

Tác giả : NGUYEN, Duy Tung; COUVREUR, Jean-Michel,WALUKIEWICZ, Igor

Năm xuất bản : 2005

Chủ đề : 1. Altarica. 2. Dépliage. 3. Dernière Ancêtre Commun (LCA). 4. modélisation. 5. préfixe. 6. Requête Minimale du Rang (RMQ). 7. réseau de Petri. 8. RMQ dynamique. 9. vérification. 10. Thesis.

Thông tin chi tiết

Tóm tắt :

De nos jours, pour éviter l'explosion combinatoire du nombre d'états d'un système compliqué, la vérification basée sur des préfixes finis est une bonne solution, mais le dépliage n'est développé que sur le réseau de Petri, un langage de modélisation en bas niveau. Autrement dit, il ne supporte pas un langage de modélisation en haut niveau comme l'AltaRica. Il faut construire un outil de transformation pour résoudre ce problème. D'autre part, grâce aux caractéristiques du modèle en AltaRica, on peut utiliser un dépliage plus efficace, le dépliage de produits d'automates. De plus, dans leur dépliage local, nous pouvons intégrer la technique basée sur le préfixe local ou les techniques Dernière Ancêtre Commun (LCA) et Requête Minimale du Rang (RMQ) pour diminuer la complexité du problème. Nous avons des implémentations expérimentales sur des tests standards pour tester la correctivité et la performance des algorithmes de dépliage ainsi que des améliorations.

 Thông tin dữ liệu nguồn

 Thư viện  Ký hiệu xếp giá  Dữ liệu nguồn
Viện Quốc tế Pháp ngữ - ĐHQGHN
https://repository.vnu.edu.vn/handle/VNU_123/82