38 research outputs found

    InP membrane photonics for large-scale integration

    Get PDF

    InP membrane photonics for large-scale integration

    Get PDF

    Modular Collaborative Program Analysis

    Get PDF
    With our world increasingly relying on computers, it is important to ensure the quality, correctness, security, and performance of software systems. Static analysis that computes properties of computer programs without executing them has been an important method to achieve this for decades. However, static analysis faces major chal- lenges in increasingly complex programming languages and software systems and increasing and sometimes conflicting demands for soundness, precision, and scalability. In order to cope with these challenges, it is necessary to build static analyses for complex problems from small, independent, yet collaborating modules that can be developed in isolation and combined in a plug-and-play manner. So far, no generic architecture to implement and combine a broad range of dissimilar static analyses exists. The goal of this thesis is thus to design such an architecture and implement it as a generic framework for developing modular, collaborative static analyses. We use several, diverse case-study analyses from which we systematically derive requirements to guide the design of the framework. Based on this, we propose the use of a blackboard-architecture style collaboration of analyses that we implement in the OPAL framework. We also develop a formal model of our architectures core concepts and show how it enables freely composing analyses while retaining their soundness guarantees. We showcase and evaluate our architecture using the case-study analyses, each of which shows how important and complex problems of static analysis can be addressed using a modular, collaborative implementation style. In particular, we show how a modular architecture for the construction of call graphs ensures consistent soundness of different algorithms. We show how modular analyses for different aspects of immutability mutually benefit each other. Finally, we show how the analysis of method purity can benefit from the use of other complex analyses in a collaborative manner and from exchanging different analysis implementations that exhibit different characteristics. Each of these case studies improves over the respective state of the art in terms of soundness, precision, and/or scalability and shows how our architecture enables experimenting with and fine-tuning trade-offs between these qualities

    Faster and More Precise Pointer Analysis Algorithms for Automatic Bug Detection

    Get PDF
    Pointer Analysis is a fundamental technique with enormous applications, such as value-flow analysis, bug detection, etc. It is also a prerequisite of many compiler optimizations. However, despite decades of research, the scalability and precision of pointer analysis remain to be an open question. In this dissertation, I introduce my research effort to apply pointer analysis to detect vulnerabilities in software and more importantly, to design and implement a faster and more precise pointer analysis algorithm. In this dissertation, I present my works on improving both the precision and the performance of inclusion-based pointer analysis. I proposed two fundamental algorithms, origin-sensitive pointer analysis and partial update solver (PUS), and show their practicality by building two tools, O2 and XRust, on top of them. Origin-sensitive pointer analysis unifies widely-used concurrent pro-gramming models: events and threads, and analyzes data sharing (which is essential for static data race detection) with thread/event spawning sites as the context. PUS, a new solving algorithm for inclusion-based pointer analysis, advances the state-of-the-art by operating on a small subgraph of the entire points-to constraint graph at each iteration while still guaranteeing correctness. Our experimental results show that PUS is 2x faster in solving context-insensitive points-to constraints and 7x faster in solving context-sensitive constraints. Meanwhile, the tool, O2, that is backed by origin-sensitive pointer analysis was able to detect many previously unknown data races in real-world applications including Linux, Redis, memcached, etc; XRust can also isolate memory errors in unsafe Rust from safe Rust utilizing data sharing information computed by pointer analysis with negligible overhead

    Quantitative Verification and Synthesis of Resilient Networks

    Get PDF

    Optical Frequency Domain Interferometry for the Characterization and Development of Complex and Tunable Photonic Integrated Circuits

    Full text link
    [ES] Esta tesis aborda la caracterización de circuitos fotónicos integrados (PIC) usando interferometría óptica en el domino de las frecuencias (OFDI). OFDI tiene una implementación razonablemente simple e interroga al dispositivo bajo test (DUT) proporcionando su respuesta en el dominio del tiempo, en la que los distintos caminos ópticos seguidos por la luz se manifiestan en contribuciones que contienen información de posición, amplitud y fase. Junto con un "setup" OFDI construido en nuestros laboratorios y estructuras de test integradas que involucran anillos resonantes, interferómetros, etc., proponemos e implementamos técnicas para obtener parámetros ópticos cruciales tales como el índice de grupo, dispersión cromática, rotación de polarización y pérdidas de propagación en guías de onda. También para caracterizar acopladores ópticos. Se realizan evaluaciones directas de fase óptica en diferentes experimentos para, entre otras aplicaciones, caracterizar efectos de calor en chips. En la culminación de la tesis, se aborda la integración conjunta de los interferómetros de OFDI junto con el DUT, concibiéndolo como una estructura de caracterización integrada. El uso de guías de onda integradas proporciona una alta estabilidad y adaptación al DUT, además de un mecanismo inherente de compensación de la dispersión. Se realiza un análisis y prueba de concepto experimental caracterizando un "arrayed waveguide grating" en tecnología de nitruro de silicio. Seguidamente, se da un paso adelante proponiendo una arquitectura interferométrica de tres brazos novedosa que permite reducir la complejidad de la medida. Se lleva a cabo una validación experimental amplia usando distintos equipos de laboratorio, acoplamiento horizontal y vertical al chip, y diferentes DUTs en tecnologías de nitruro de silicio y "silicon-on-insulator".[CAT] Aquesta tesi aborda la caracterització de circuits fotònics integrats (PIC) usant interferometria òptica al domini de les freqüències (OFDI). OFDI té una implementació raonablement simple i interroga el dispositiu sota test (DUT) proporcionant la seva resposta en el domini del temps, en què els diferents camins òptics seguits per la llum es manifesten en contribucions que contenen informació de posició, amplitud i fase. Juntament amb un "setup" OFDI construït als nostres laboratoris i estructures de test integrades que involucren anells ressonants, interferòmetres, etc., proposem i implementem tècniques per obtenir paràmetres òptics crucials com ara l'índex de grup, dispersió cromàtica, rotació de polarització i pèrdues de propagació en guies d'ona. També per caracteritzar acobladors òptics. Es fan avaluacions directes de fase òptica en diferents experiments per, entre altres aplicacions, caracteritzar efectes de calor en xips. A la culminació de la tesi, s'aborda la integració conjunta dels interferòmetres d'OFDI juntament amb el DUT, concebent-ho com una estructura de caracterització integrada. L'ús de guies d'ona integrades proporciona una alta estabilitat i adaptació al DUT, a més d'un mecanisme inherent de compensació de la dispersió. Es realitza una anàlisi i prova de concepte experimental caracteritzant un "arrayed waveguide grating" en tecnologia de nitrur de silici. Seguidament, es fa un pas avant proposant una arquitectura interferomètrica de tres braços nova que permet reduir la complexitat de la mesura. Es du a terme una validació experimental àmplia usant diferents equips de laboratori, acoblament horitzontal i vertical al xip, i diferents DUTs en tecnologies de nitrur de silici i "silicon-on-insulator".[EN] This PhD thesis covers the characterization of complex photonic integrated circuits (PIC) by using Optical Frequency Domain Interferometry (OFDI). OFDI has a fairly simple implementation and interrogates the device under test (DUT) providing its time domain response, in which the different optical paths followed by light manifest in contributions with position, amplitude and phase information. Together with a working OFDI setup built in our laboratory and integrated test structures involving devices such as ring resonators, interferometers, etc., we propose and implement techniques to get crucial optical parameters such as waveguide group refractive index, chromatic dispersion, polarization rotation, and propagation loss. Also, to characterize optical couplers. Direct optical phase assessment is made in different experiments permitting, amongst others, the characterization of on-chip heat effects. In the culmination of the thesis, the co-integration of the OFDI interferometers with the DUT is addressed, conceiving it as an integrated characterization structure. The use of integrated waveguides provide high stability and adaptation to the DUT, as well as an inherent dispersion de-embedding mechanism. It is provided analysis and experimental proof of concept with an arrayed waveguide grating as DUT in a silicon nitride platform. A considerable leap forward is then taken by proposing a novel three-way interferometer architecture, reducing the measurement complexity. Wide experimental validation is carried out using different laboratory equipment, horizontal and vertical chip coupling, and different DUTs in silicon nitride and silicon-on-insulator.Bru Orgiles, LA. (2022). Optical Frequency Domain Interferometry for the Characterization and Development of Complex and Tunable Photonic Integrated Circuits [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/181635TESI

    Proceedings of the 22nd Conference on Formal Methods in Computer-Aided Design – FMCAD 2022

    Get PDF
    The Conference on Formal Methods in Computer-Aided Design (FMCAD) is an annual conference on the theory and applications of formal methods in hardware and system verification. FMCAD provides a leading forum to researchers in academia and industry for presenting and discussing groundbreaking methods, technologies, theoretical results, and tools for reasoning formally about computing systems. FMCAD covers formal aspects of computer-aided system design including verification, specification, synthesis, and testing

    From Valid Measurements to Valid Mini-Apps

    Get PDF
    In high-performance computing, performance analysis, tuning, and exploration are relevant throughout the life cycle of an application. State-of-the-art tools provide capable measurement infrastructure, but they lack automation of repetitive tasks, such as iterative measurement-overhead reduction, or tool support for challenging and time-consuming tasks, e.g., mini-app creation. In this thesis, we address this situation with (a) a comparative study on overheads introduced by different tools, (b) the tool PIRA for automatic instrumentation refinement, and (c) a tool-supported approach for mini-app extraction. In particular, we present PIRA for automatic iterative performance measurement refinement. It performs whole-program analysis using both source-code and runtime information to heuristically determine where in the target application measurement hooks should be placed for a low-overhead assessment. At the moment, PIRA offers a runtime heuristic to identify compute-intensive parts, a performance-model heuristic to identify scalability limitations, and a load imbalance detection heuristic. In our experiments, PIRA compared to Score-P’s built-in filtering significantly reduces the runtime overhead in 13 out of 15 benchmark cases and typically introduces a slowdown of < 10 %. To provide PIRA with the required infrastructure, we develop MetaCG — an extendable lightweight whole-program call-graph library for C/C++. The library offers a compiler-agnostic call-graph (CG) representation, a Clang-based tool to construct a target’s CG, and a tool to validate the structure of the MetaCG. In addition to its use in PIRA, we show that whole-program CG analysis reduces the number of allocation to track by the memory tracking sanitizer TypeART by up to a factor of 2,350×. Finally, we combine the presented tools and develop a tool-supported approach to (a) identify, and (b) extract relevant application regions into representative mini-apps. Therefore, we present a novel Clang-based source-to-source translator and a type-safe checkpoint-restart (CPR) interface as a common interface to existing MPI-parallel CPR libraries. We evaluate the approach by extracting a mini-app of only 1,100 lines of code from an 8.5 million lines of code application. The mini-app is subsequently analyzed, and maintains the significant characteristics of the original application’s behavior. It is then used for tool-supported parallelization, which led to a speed-up of 35 %. The software presented in this thesis is available at https://github.com/tudasc

    Programming Languages and Systems

    Get PDF
    This open access book constitutes the proceedings of the 29th European Symposium on Programming, ESOP 2020, which was planned to take place in Dublin, Ireland, in April 2020, as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020. The actual ETAPS 2020 meeting was postponed due to the Corona pandemic. The papers deal with fundamental issues in the specification, design, analysis, and implementation of programming languages and 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
    corecore