6 research outputs found

    Automated deductive verification of systems software

    Get PDF
    Software has become an integral part of our everyday lives, and so is our reliance on his correct functioning. Systems software lies at the heart of computer systems, consequently ensuring its reliability and security is of paramount importance. This thesis explores automated deductive verification for increasing reliability and security of systems software. The thesis is comprised of the three main threads. The first thread describes how the state-of-the art deductive verification techniques can help in developing more secure operating system. We have developed a prototype of an Android-based operating system with strong assurance guarantees. Operating systems code heavily relies on mutable data structures. In our experience, reasoning about such pointer-manipulating programs was the hardest aspect of the operating system verification effort because correctness criteria describes intricate combinations of structure (shape), content (data), and separation. Thus, in the second thread, we explore design and development of an automated verification system for assuring correctness of pointer-manipulating programs using an extension of Hoare’s logic for reasoning about programs that access and update heap allocated data-structures. We have developed a verification framework that allows reasoning about C programs using only domain specific code annotations. The same thread contains a novel idea that enables efficient runtime checking of assertions that can express properties of dynamically manipulated linked-list data structures. Finally, we describe the work that paves a new way for reasoning about distributed protocols. We propose certified program models, where an executable language (such as C) is used for modelling – an executable language enables testing, and emerging program verifiers for mainstream executable languages enable certification of such models. As an instance of this approach, concurrent C code is used for modelling and a program verifier for concurrent C (VCC from Microsoft Research) is used for certification of new class of systems software that serves as a backbone for efficient distributed data storage

    Climate Change and Environmental Sustainability-Volume 2

    Get PDF
    Our world is facing many challenges, such as poverty, hunger, resource shortage, environmental degradation, climate change, and increased inequalities and conflicts. To address such challenges, the United Nations proposed the Sustainable Development Goals (SDG), consisting of 17 interlinked global goals, as the strategic blueprint of world sustainable development. Nevertheless, the implementation of the SDG framework has been very challenging and the COVID-19 pandemic has further impeded the SDG implementation progress. Accelerated efforts are needed to enable all stakeholders, ranging from national and local governments, civil society, private sector, academia and youth, to contribute to addressing this dilemma. This volume of the Climate Change and Environmental Sustainability book series aims to offer inspiration and creativity on approaches to sustainable development. Among other things, it covers topics of COVID-19 and sustainability, environmental pollution, food production, clean energy, low-carbon transport promotion, and strategic governance for sustainable initiatives. This book can reveal facts about the challenges we are facing on the one hand and provide a better understanding of drivers, barriers, and motivations to achieve a better and more sustainable future for all on the other. Research presented in this volume can provide different stakeholders, including planners and policy makers, with better solutions for the implementation of SDGs. Prof. Bao-Jie He acknowledges the Project NO. 2021CDJQY-004 supported by the Fundamental Research Funds for the Central Universities. We appreciate the assistance from Mr. Lifeng Xiong, Mr. Wei Wang, Ms. Xueke Chen and Ms. Anxian Chen at School of Architecture and Urban Planning, Chongqing University, China

    TECHNE 8 (2014): Research and project knowledge transfer

    Get PDF
    corecore