11 research outputs found

    Tools and Algorithms for the Construction and Analysis of Systems

    Get PDF
    This open access book constitutes the proceedings of the 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022, which was held during April 2-7, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022. The 46 full papers and 4 short papers presented in this volume were carefully reviewed and selected from 159 submissions. The proceedings also contain 16 tool papers of the affiliated competition SV-Comp and 1 paper consisting of the competition report. TACAS is a forum for researchers, developers, and users interested in rigorously based tools and algorithms for the construction and analysis of systems. The conference aims to bridge the gaps between different communities with this common interest and to support them in their quest to improve the utility, reliability, exibility, and efficiency of tools and algorithms for building computer-controlled systems

    Foundations of Software Science and Computation Structures

    Get PDF
    This open access book constitutes the proceedings of the 25th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2022, which was held during April 4-6, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022. The 23 regular papers presented in this volume were carefully reviewed and selected from 77 submissions. They deal with research on theories and methods to support the analysis, integration, synthesis, transformation, and verification of programs and software systems

    Tools and Algorithms for the Construction and Analysis of Systems

    Get PDF
    This book is Open Access under a CC BY licence. The LNCS 11427 and 11428 proceedings set constitutes the proceedings of the 25th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2019, which took place in Prague, Czech Republic, in April 2019, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019. The total of 42 full and 8 short tool demo papers presented in these volumes was carefully reviewed and selected from 164 submissions. The papers are organized in topical sections as follows: Part I: SAT and SMT, SAT solving and theorem proving; verification and analysis; model checking; tool demo; and machine learning. Part II: concurrent and distributed systems; monitoring and runtime verification; hybrid and stochastic systems; synthesis; symbolic verification; and safety and fault-tolerant systems

    Computer Aided Verification

    Get PDF
    This open access two-volume set LNCS 11561 and 11562 constitutes the refereed proceedings of the 31st International Conference on Computer Aided Verification, CAV 2019, held in New York City, USA, in July 2019. The 52 full papers presented together with 13 tool papers and 2 case studies, were carefully reviewed and selected from 258 submissions. The papers were organized in the following topical sections: Part I: automata and timed systems; security and hyperproperties; synthesis; model checking; cyber-physical systems and machine learning; probabilistic systems, runtime techniques; dynamical, hybrid, and reactive systems; Part II: logics, decision procedures; and solvers; numerical programs; verification; distributed systems and networks; verification and invariants; and concurrency

    Diseño e implementación de un método para evitar colisiones en un sistema multi-robot

    Get PDF
    Este trabajo fin de grado se centra en el estudio del comportamiento y modelado de un sistema compuesto por varios robots que tienen que seguir cada uno una trayectoria de un conjunto de trayectorias posibles calculadas previamente utilizando algoritmos de planificación (por ejemplo utilizando descomposición en celdas (cell decomposition en inglés). En este trabajo no se va a ahondar en los métodos de cálculo de estas trayectorias sino en la implementación de un método para evitar los problemas inherentes en los sistemas multi-robot: las colisiones entre los distintos robots y los bloqueos del sistema que hace que algunos robots no acaben las trayectorias que han empezado. Partiendo de un conjunto de trayectorias prefijadas para cada robot, se modelará el sistema mediante el uso de las Redes de Petri, que no es más que una representación matemática con una representación gráfica de un sistema de eventos discretos. En concreto se va a usar un subconjunto de este tipo de redes, las llamadas redes S4PR. El entorno en el cual se mueven los robots se considera particionado en regiones y cada región del mapa se modela como un lugar en la red de Petri. Para evitar colisiones, se establecen regiones con capacidad finita (lugares de recurso), es decir, no pueden pasar por ellas más de un robot al mismo tiempo, de modo que si un segundo robot quiere pasar por esa misma región deberá esperar. Así que habrá que añadir lugares de espera, pero estos lugares de espera pueden conducir a bloqueos en la red, ocasionando que los robots no lleguen a su destino. Estos bloqueos se pueden caracterizar en este tipo de red de Petri utilizando algunos elementos estructurales de la red que se llaman sifones o cerrojos. Controlando que estos elementos no se vacíen, la red de Petri no se bloquea. Por tanto el objetivo principal y más laborioso de este trabajo es la implementación de un algoritmo para el cálculo de sifones en Redes de Petri S4PR, para así hallar los posibles estados de bloqueo. Existen otros métodos en la actualidad para su cálculo, pero no son tan potentes como el algoritmo que se va a desarrollar, en términos de tiempo de cálculo y necesidades de memoria. Una vez hallados los sifones se añadirán lugares monitor que evitarán que se vacíen y que se produzcan bloqueos. De este modo los robots podrán alcanzar su destino sin colisionar con los obstáculos del mapa, sin colisionar con otros robots y sin que se produzcan bloqueos que no los permitan seguir con su trayectoria. Por último, mencionar que este método de evitación de bloqueos que se va a desarrollar tiene muchas más aplicaciones. Cualquier sistema modelado con una red de Petri de la clase S4PR podría utilizar esta técnica aquí presentada. En la literatura hay ejemplos de sistemas flexibles de fabricación, sistemas de salud o sistemas de transporte modelados con redes de Petri pertenecientes a esta clase

    Implementation of Algorithm of Petri Nets Distributed Synthesis into FPGA

    Get PDF
    In the paper an implementation of algorithm of Petri net array-based synthesis is presented. The method is based on decomposition of colored interpreted macro Petri net into subnets. The structured encoding of places in subnets is done of using minimal numbers of bits. Microoperations, which are assigned to places, are written into distributed and flexible memories. It leads to realization of a logic circuit in a two-level concurrent structure, where the combinational circuit of the first level is responsible for firing transitions, and the second level memories are used for generation of microoperations. This algorithm is implemented in C# and delivered as a stand alone library

    Foundations of Software Science and Computation Structures

    Get PDF
    This open access book constitutes the proceedings of the 25th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2022, which was held during April 4-6, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022. The 23 regular papers presented in this volume were carefully reviewed and selected from 77 submissions. They deal with research on theories and methods to support the analysis, integration, synthesis, transformation, and verification of programs and software systems

    Tools and Algorithms for the Construction and Analysis of Systems

    Get PDF
    This open access book constitutes the proceedings of the 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022, which was held during April 2-7, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022. The 46 full papers and 4 short papers presented in this volume were carefully reviewed and selected from 159 submissions. The proceedings also contain 16 tool papers of the affiliated competition SV-Comp and 1 paper consisting of the competition report. TACAS is a forum for researchers, developers, and users interested in rigorously based tools and algorithms for the construction and analysis of systems. The conference aims to bridge the gaps between different communities with this common interest and to support them in their quest to improve the utility, reliability, exibility, and efficiency of tools and algorithms for building computer-controlled systems

    Computer Aided Verification

    Get PDF
    This open access two-volume set LNCS 11561 and 11562 constitutes the refereed proceedings of the 31st International Conference on Computer Aided Verification, CAV 2019, held in New York City, USA, in July 2019. The 52 full papers presented together with 13 tool papers and 2 case studies, were carefully reviewed and selected from 258 submissions. The papers were organized in the following topical sections: Part I: automata and timed systems; security and hyperproperties; synthesis; model checking; cyber-physical systems and machine learning; probabilistic systems, runtime techniques; dynamical, hybrid, and reactive systems; Part II: logics, decision procedures; and solvers; numerical programs; verification; distributed systems and networks; verification and invariants; and concurrency
    corecore