Contributions to the structural and symbolic analysis of place/transition nets, with applications to flexible manufacturing systems and asynchronous circuits

El marco general del trabajo es el analisis de sistemas de eventos discretos modelados mediante redes de Petri, en particular mediante redes lugar/transicion, Se presentan contribuciones en dos familias de tecnicas de analisis, las llamadas estructurales y las basadas en la generacion del conjunto de estados alcanzables. Dentro de las tecnicas de analisis estructural, se han desarrollado nuevos resultados en los siguientes apartados: 1) la utilizacion de objetos estructurales, en particular de lugares implicitos y cerrojos; 2) la utilizacion de descripciones lineales del conjunto de estados alcanzables, el establecimiento de la imposibilidad de obtener tales descripciones en el caso general, y su mejora; 3) el desarrollo de metodos ad hoc para subclases de redes, en particular para sistemas de procesos secuenciales simples lineales con recursos; 4) el estudio de sistemas derivados de dominios de aplicacion particulares, como sistemas de fabricacion flexible y circuitos asincronos. En el ambito de las tecnicas basadas en la generacion del espacio de estados, se ha desarrollado un marco general para la aplicacion de tecnicas de model-checking simbolico de formulas de logica temporal de tiempo ramificado, utilizando diagramas de decisiones binarias como estructura de datos. Asismo dichas tecnicas se han aplicado al calculo de objetos estructurales, al analisis cunatitativo y a la sintesis de sistemas. En este ultimo punto, se han derivado tecnicas para el control de sistemas de eventos discretos, y tecnicas de ayuda a la sintesis de circuitos asincronos modelados mediante grafos de transicion de senales.