Nets Terms and Formulas

L’auteur présente une théorie des processus concurrents où trois méthodes différentes de description sémantique qui sont habituellement étudiées isolément sont réunies. Les réseaux de Petri décrivent les processus comme des machines concurrentes et en interaction; Les termes de processus algébriques décrivent les processus comme des processus concurrents abstraits; et les formules logiques spécifient le comportement de communication prévu des processus. Au cœur de cette théorie se trouvent deux ensembles de règles de transformation pour la conception descendante de processus concurrents. Le premier ensemble peut être utilisé pour transformer des formules logiques par étapes en termes de processus, tandis que les termes de processus peuvent être transformés en réseaux de Petri par le second ensemble. Ces règles sont basées sur de nouvelles techniques pour la sémantique opérationnelle et dénotationnelle des processus concurrents. Divers résultats et relations entre les termes nets et les formules commençant par des formules et illustrés par des exemples. L’utilisation des transformations est démontrée dans une série d’études de cas et l’auteur identifie également des orientations pour la recherche. Langue: Anglais