1,059 research outputs found

    Neuro-Symbolic Verification of Deep Neural Networks

    Get PDF

    Multiagent autonomous energy management

    Get PDF
    The objective of this thesis is to design distributed software agents for reliable operation of integrated electric power systems of modern electric warships. The automatic reconfiguration of electric shipboard power systems is an important step toward improved fight-through and self-healing capabilities of naval warships. The improvements are conceptualized by redesigning the electric power system and its controls. This research focuses on a new scheme for an energy management system in the form of distributed control/software agents. Multiagent systems provide an ideal level of abstraction for modeling complex applications where distributed and heterogeneous entities need to cooperate to achieve a common goal. The agents\u27 task is to ensure supply of the various load demands while taking into consideration system constraints and load and supply path priorities. A self-stabilizing maximum flow algorithm is investigated to allow implementation of the agents\u27 strategies and find a global solution by only considering local information and a minimum amount of communication. (Abstract shortened by UMI.)

    A formally verified compiler back-end

    Get PDF
    This article describes the development and formal verification (proof of semantic preservation) of a compiler back-end from Cminor (a simple imperative intermediate language) to PowerPC assembly code, using the Coq proof assistant both for programming the compiler and for proving its correctness. Such a verified compiler is useful in the context of formal methods applied to the certification of critical software: the verification of the compiler guarantees that the safety properties proved on the source code hold for the executable compiled code as well

    Verification-driven design and programming of autonomous robots

    Get PDF

    A component-based framework for certification of components in a cloud of HPC services

    Get PDF
    HPC Shelfis a proposal of a cloud computing platform to provide component-oriented services for High Performance Computing (HPC) applications. This paper presents a Verification-as-a-Service (VaaS) framework for component certification onHPC Shelf. Certification is aimed at providing higher confidence that components of parallel computing systems ofHPC Shelfbehave as expected according to one or more requirements expressed in their contracts. To this end, new abstractions are introduced, starting with certifier components. They are designed to inspect other components and verify them for different types of functional, non-functional and behavioral requirements. The certification framework is naturally based on parallel computing techniques to speed up verification tasks.NORTE-01-0145- FEDER-000037

    Performance modelling and the representation of large scale distributed system functions

    Get PDF
    This thesis presents a resource based approach to model generation for performance characterization and correctness checking of large scale telecommunications networks. A notion called the timed automaton is proposed and then developed to encapsulate behaviours of networking equipment, system control policies and non-deterministic user behaviours. The states of pooled network resources and the behaviours of resource consumers are represented as continually varying geometric patterns; these patterns form part of the data operated upon by the timed automata. Such a representation technique allows for great flexibility regarding the level of abstraction that can be chosen in the modelling of telecommunications systems. None the less, the notion of system functions is proposed to serve as a constraining framework for specifying bounded behaviours and features of telecommunications systems. Operational concepts are developed for the timed automata; these concepts are based on limit preserving relations. Relations over system states represent the evolution of system properties observable at various locations within the network under study. The declarative nature of such permutative state relations provides a direct framework for generating highly expressive models suitable for carrying out optimization experiments. The usefulness of the developed procedure is demonstrated by tackling a large scale case study, in particular the problem of congestion avoidance in networks; it is shown that there can be global coupling among local behaviours within a telecommunications network. The uncovering of such a phenomenon through a function oriented simulation is a contribution to the area of network modelling. The direct and faithful way of deriving performance metrics for loss in networks from resource utilization patterns is also a new contribution to the work area

    A framework for certification of large-scale component-based parallel computing systems in a cloud computing platform for HPC services

    Get PDF
    This paper addresses the verification of software components in the context of their orchestration to build cloud-based scientific applications with high performance computing requirements. In such a scenario, components are often supplied by different sources and their cooperation rely on assumptions of conformity with their published behavioral interfaces. Therefore, a faulty or ill-designed component, failing to obey to the envisaged behavioral requirements, may have dramatic consequences in practice. Certifier components, introduced in this paper, implement a verification as a service framework and are able to access the implementation of other components and verify their consistency with respect to a number of functional, safety and liveness requirements relevant to a specific application or a class of them. It is shown how certifier components can be smoothly integrated in HPC Shelf, a cloud-based platform for high performance computing in which different sorts of users can design, deploy and execute scientific applications.SmartEGOV: Harnessing EGOV for Smart Governance (Foundations, methods, Tools) / NORTE-01-0145-FEDER000037, supported by Norte Portugal Regional Operational Programme (NORTE 2020), under the PORTUGAL 2020 Partnership Agreement, through the European Regional Development Fund (EFD

    Working Notes from the 1992 AAAI Workshop on Automating Software Design. Theme: Domain Specific Software Design

    Get PDF
    The goal of this workshop is to identify different architectural approaches to building domain-specific software design systems and to explore issues unique to domain-specific (vs. general-purpose) software design. Some general issues that cut across the particular software design domain include: (1) knowledge representation, acquisition, and maintenance; (2) specialized software design techniques; and (3) user interaction and user interface

    전략적 제품개발을 위한 아키텍처 관점의 접근법

    Get PDF
    학위논문 (박사)-- 서울대학교 대학원 : 협동과정 기술경영·경제·정책전공, 2014. 2. 홍유석.While traditional design research has concentrated on creativity from a clean sheet, however in practice many design projects have been conducted by the modification or incremental development of existing systems to meet new requirements and regulations. Indeed, Ab initio designing is rare, while many new product developments proceed by modifying existing products. Radical design, which begins from white paper, requires new knowledge that carries higher uncertainty and an increased risk of market failure, compared with existing knowledge. Although many enterprises expect more success from radical innovations, most new products only improve or modify existing products. Therefore, minimizing novelty to reduce risk and cost, by using tried and tested solutions and carried-over components, is a key objective. In many industries, more formal procedures for specifying tight and complex requirements are changing the nature of decision making in design processes. The present thesis defines incremental design as a process of modifying or redesigning an existing system while carrying over core competencies in order to meet the required incremental changes and propose the methodologies to established effective strategies for the incremental design. In order to success in incremental product development, it is primary to comprehensively understand the existing products architecture. On the foundation of the understanding, determination of the design targets and effective realization on physical domain should be systemically conducted. The product architecture is defined as the scheme by which the function of a product is allocated to physical components. Therefore, in the incremental design, the existing products architecture could be a design constraint for a new product. For determining design targets on the early stage of product development process, the proposed methodology figures out the interrelationships among functional elements, which specify the products tasks, and based on this, determines the consistent set of specifications that make a product satisfy new requirements. The determined specifications are implemented or realized with physical components on the physical domain. When the existing system incorporates new components in incremental design, reduced changes should be necessarily accompanied. Therefore, efficient rearrangement of the existing components with incorporating new components should be a key design strategy in incremental design. In order to determine a consistent set of design targets in incremental design, the proposed methodology defines the product architecture with specifications on the functional design domain and identifies the specifications that makes customers utility maximizethe design targets are specified with specifications. The methodology was practically developed based on new vehicle planning project, because it traditionally has been conducted in incremental manner, which relies solely on qualitative benchmarking analysis and intuitive human decisions. It has tried to capture the interplay between the important factors in preliminary vehicle design such as functional product architecture (design feasibility constraints), market demands, and economic conditions. The main contribution of the proposed research could read as showing how design information embedded in real data can be utilized in vehicle planning and determine a consistent set of design targets by coordinating those design information on moderate level. The determined design targets are implemented with physical components. When a new product is developed as based on an existing system but with new components, changing not only the components but also the entire architecture on physical domain is unavoidable. Therefore, this thesis proposes a methodology to re-architect an existing system that has modular architecture when new technologies are to be infused via a set of new components. The proposed method explicitly recognizes the existing system, as the foundation of the new system, focuses on the transformation of the existing architecture into the optimal architecture of the new system. Vast amount of prior research on designing modular systems or building product platforms have proposed numerous methodologies to determine the optimal architecture for developing new products, implicitly acknowledging the existence of the previous design. Although it is imperative to determine the goal of the new architecture, the paths of transformation, from the existing to the optimal architecture for a new system, can be exceedingly variedfurthermore, the optimal architecture itself should depend on the transformation path selected to meet the new requirements. Therefore, the method proposed in this paper models the transformation of an existing architecture by reflecting required changes. The present study determined the optimal architecture by consideration of the relevant transformation characteristics.Chapter 1. Introduction 1 1.1. Incremental design 1 1.2. Role of Product Architecture in Incremental design 5 1.3. Design strategies on the existing architecture 10 1.4. Structure of Thesis 12 Chapter 2. Literature Review 14 2.1 Determination of design targets on the early stage of development process 14 2.2 Product architecture 16 2.3 Architectural investigation in incremental design 19 Chapter 3. Data-driven Optimized Vehicle-level Engineering Specification 24 3.1. Introduction 25 3.2. Research overview 28 3.2.1 Data set 28 3.2.2 Design information and their interplay 30 3.3. Proposed approach: models and procedures 34 3.3.1 Building design constraints 34 3.3.2 Maximizing customer utility based on customer preferences 46 3.4 Model Validation 54 Chapter 4. Re-architecting modular systems in incremental design 57 4.1. Introduction 58 4.2. Methodology: Re-architecting through incremental design 61 4.2.1. Re-architecting Operators in Incremental Design 63 4.2.2. Determining optimal re-architecting strategy in incremental design 66 4.3. Case study: Hydrogen-fueled internal combustion engines 78 4.4. Summary 88 Chapter 5. A genetic algorithm for re-architecting in incremental design 90 5.1. Introduction 91 5.2. Surmounting combinational explosion of re-architecting problem 94 5.3. Module-configuration based encoding scheme 97 5.4. DSM utilized architectural fitness 100 5.5. Infeasible chromosome repair 107 5.5.1. Solution feasibility operator 108 5.5.2. Re-architecting feasibility operator 109 5.6. Bidirectional evolutionary algorithm 111 5.7. Application to hydrogen-fueled internal combustion engine 115 5.8. Summary 125 Chapter 6. Conclusions and Future Works 127 Bibliography 139 Appendix A 149Docto
    corecore