Por supuesto, hay muchos sistemas para modelar procesos. Estos entran en la categoría de álgebras de proceso . Los ejemplos clave son cálculoπ , CCS , ACP y CSP .
Los cálculos de procesos tienen mecanismos básicos para especificar el comportamiento del proceso, que incluyen: envío y recepción de mensajes (sincrónica o asincrónica), creación de procesos paralelos, elección no determinista entre comportamientos y la replicación de procesos. Aunque los cálculos son pequeños en términos del número de construcciones, son muy expresivos y se ha realizado una gran cantidad de investigación para estudiar sus propiedades.
El cálculo difiere de los demás en que permite, en esencia, que los procesos se pasen como valores de primera clase. En realidad, permite que los nombres de los canales se pasen como valores de primera clase, lo que permite cambios en la topología dinámica. Este es probablemente el cálculo que desea porque ofrece la mayor dinámica.π
CSP (comunicación de procesos secuenciales) es un poco extraño, visto desde una perspectiva de moléculas de modelado. Tiene mucha teoría de respaldo y soporte de herramientas. (Inventado por CAR Hoare).
CCS y ACP tienen menos dinámica que el cálculo , pero son mucho más fáciles de analizar y simular. Un conjunto de herramientas sólido llamado μ CRL (y μ CRL2) están disponibles para ACP. Es seguro que existen herramientas similares para CCS.πμμ
Comenzaría a examinar el trabajo relacionado (ver más abajo) y luego encontraría cuál de los formalismos de modelado se ajusta a lo que está buscando.
De hecho, se ha trabajado mucho modelando reacciones químicas y procesos biológicos utilizando álgebra de procesos. Probablemente el mejor lugar para buscar es la lista de publicaciones de Luca Cardelli . Toda su línea de investigación en BioComputing tiene probablemente 30 artículos sobre el tema. Esta charla da una visión general de gran parte de su trabajo. Este es un poco más formal, aunque leer los documentos es realmente la única forma de ver los detalles.
Un enfoque que modela directamente los procesos químicos es CHAM (la máquina química abstracta). El ingrediente clave aquí es una solución de moléculas y membranas. Existen reglas de calentamiento y enfriamiento para reorganizar las moléculas y eliminar la basura. Estas reglas son reversibles. Finalmente hay reglas de reacción que modelan reacciones. A diferencia de las álgebras de procesos, los modelos CHAM no están tan preocupados por la sintaxis de los procesos, por lo que puede inventar su propia representación de las moléculas.
Reescribe la lógica como se dio cuenta en el conjunto de herramientas Maude ofrece otro enfoque más o menos directo para especificar tales reacciones. Uno solo necesita especificar las reglas de reescritura, la entrega de la "sopa" es automática. El conjunto de herramientas permitiría la simulación y el análisis de reacciones químicas (pequeñas). También existe una variante probabilística de Maude.
fork
llamada al sistema en sistemas operativos tipo Unix es conceptualmente muy elegante. Puede verlo como una operación atómica que duplica el proceso actual. Antes de una bifurcación, solo había un proceso , mientras que después de la bifurcación, hay dos procesos S y S ' . Si simplificamos demasiado las cosas, S y S ' son idénticos en todos los demás aspectos, excepto que hay un indicador de un bit que le permite a S ' saber que es el proceso "nuevo" mientras que S sabe que es el proceso "original". Después de eso S y S ′