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 |