46 research outputs found

    Fault-Tolerance by Graceful Degradation for Car Platoons

    Get PDF
    The key advantage of autonomous car platoons are their short inter-vehicle distances that increase traffic flow and reduce fuel consumption. However, this is challenging for operational and functional safety. If a failure occurs, the affected vehicles cannot suddenly stop driving but instead should continue their operation with reduced performance until a safe state can be reached or, in the case of temporal failures, full functionality can be guaranteed again. To achieve this degradation, platoon members have to be able to compensate sensor and communication failures and have to adjust their inter-vehicle distances to ensure safety. In this work, we describe a systematic design of degradation cascades for sensor and communication failures in autonomous car platoons using the example of an autonomous model car. We describe our systematic design method, the resulting degradation modes, and formulate contracts for each degradation level. We model and test our resulting degradation controller in Simulink/Stateflow

    The 14th Overture Workshop: Towards Analytical Tool Chains

    Get PDF
    This report contains the proceedings from the 14th Overture workshop organized in connection with the Formal Methods 2016 symposium. This includes nine papers describing different technological progress in relation to the Overture/VDM tool support and its connection with other tools such as Crescendo, Symphony, INTO-CPS, TASTE and ViennaTalk

    Contract-Based Design of Embedded Systems Integrating Nominal Behavior and Safety

    Full text link

    Proceedings of the 11th Overture Workshop

    Get PDF
    The 11th Overture Workshop was held in Aarhus, Denmark on Wed/Thu 28–29th Au- gust 2013. It was the 11th workshop in the current series focusing on the Vienna De- velopment Method (VDM) and particularly its community-based tools development project, Overture (http://www.overturetool.org/), and related projects such as COMPASS(http://www.compass-research.eu/) and DESTECS (http://www.destecs.org). Invited talks were given by Yves Ledru and Joe Kiniry. The workshop attracted 25 participants representing 10 nationalities. The goal of the workshop was to provide a forum to present new ideas, to identify and encourage new collaborative research, and to foster current strands of work towards publication in the mainstream conferences and journals. The Overture initiative held its first workshop at FM’05. Workshops were held subsequently at FM’06, FM’08 and FM’09, FM’11, FM’12 and in between

    Software Product Line

    Get PDF
    The Software Product Line (SPL) is an emerging methodology for developing software products. Currently, there are two hot issues in the SPL: modelling and the analysis of the SPL. Variability modelling techniques have been developed to assist engineers in dealing with the complications of variability management. The principal goal of modelling variability techniques is to configure a successful software product by managing variability in domain-engineering. In other words, a good method for modelling variability is a prerequisite for a successful SPL. On the other hand, analysis of the SPL aids the extraction of useful information from the SPL and provides a control and planning strategy mechanism for engineers or experts. In addition, the analysis of the SPL provides a clear view for users. Moreover, it ensures the accuracy of the SPL. This book presents new techniques for modelling and new methods for SPL analysis

    Actes des Cinquièmes journées nationales du Groupement De Recherche CNRS du Génie de la Programmation et du Logiciel

    Get PDF
    National audienceCe document contient les actes des Cinquièmes journées nationales du Groupement De Recherche CNRS du Gé}nie de la Programmation et du Logiciel (GDR GPL) s'étant déroulées à Nancy du 3 au 5 avril 2013. Les contributions présentées dans ce document ont été sélectionnées par les différents groupes de travail du GDR. Il s'agit de résumés, de nouvelles versions, de posters et de démonstrations qui correspondent à des travaux qui ont déjà été validés par les comités de programmes d'autres conférences et revues et dont les droits appartiennent exclusivement à leurs auteurs

    Synthesis of Specifications and Refinement Maps for Real-Time Object Code Verification

    Get PDF
    Formal verification methods have been shown to be very effective in finding corner-case bugs and ensuring the safety of embedded software systems. The use of formal verification requires a specification, which is typically a high-level mathematical model that defines the correct behavior of the system to be verified. However, embedded software requirements are typically described in natural language. Transforming these requirements into formal specifications is currently a big gap. While there is some work in this area, we proposed solutions to address this gap in the context of refinement-based verification, a class of formal methods that have shown to be effective for embedded object code verification. The proposed approach also addresses both functional and timing requirements and has been demonstrated in the context of safety requirements for software control of infusion pumps. The next step in the verification process is to develop the refinement map, which is a mapping function that can relate an implementation state (in this context, the state of the object code program to be verified) with the specification state. Actually, constructing refinement maps often requires deep understanding and intuitions about the specification and implementation, it is shown very difficult to construct refinement maps manually. To go over this obstacle, the construction of refinement maps should be automated. As a first step toward the automation process, we manually developed refinement maps for various safety properties concerning the software control operation of infusion pumps. In addition, we identified possible generic templates for the construction of refinement maps. Recently, synthesizing procedures of refinement maps for functional and timing specifications are proposed. The proposed work develops a process that significantly increases the automation in the generation of these refinement maps. The refinement maps can then be used for refinement-based verification. This automation procedure has been successfully applied on the transformed safety requirements in the first part of our work. This approach is based on the identified generic refinement map templates which can be increased in the future as the application required

    Smart Service Innovation: Organization, Design, and Assessment

    Get PDF
    Background: The emergence of technologies such as the Internet of Things, big data, cloud computing, and wireless communication drives the digital transformation of the entire society. Organizations can exploit these potentials by offering new data-driven services with innovative value propositions, such as carsharing, remote equipment maintenance, and energy management services. These services result from value co-creation enabled by smart service systems, which are configurations of people, processes, and digital technologies. However, developing such systems was found to be challenging in practice. This is mainly due to the difficulties of managing complexity and uncertainty in the innovation process, as contributions of various actors from multiple disciplines must be coordinated. Previous research in service innovation and service systems engineering (SSE) has not shed sufficient light on the specifics of smart services, while research on smart service systems lacks empirical grounding. Purpose: This thesis aims to advance the understanding of the systematic development of smart services in multi-actor settings by investigating how smart service innovation (SSI) is conducted in practice, particularly regarding the participating actors, roles they assume, and methods they apply for designing smart service systems. Furthermore, the existing set of methods is extended by new methods for the design-integrated assessment of smart services and service business models. Approach: Empirical and design science methods were combined to address the research questions. To explore how SSI is conducted in practice, 25 interviews with experts from 13 organizations were conducted in two rounds. Building on service-dominant logic (SDL) as a theoretical foundation and a multi-level framework for SSI, the involvement of actors, their activities, employed means, and experienced challenges were collected. Additionally, a case study was used to evaluate the suitability of the Lifecycle Modelling Language to describe smart service systems. Design science methods were applied to determine a useful combination of service design methods and to build meta-models and tools for assessing smart services. They were evaluated using experiments and the talk aloud method. Results: On the macro-level, service ecosystems consist of various actors that conduct service innovation through the reconfiguration of resources. Collaboration of these actors is facilitated on the meso-level within a project. The structure and dynamics of project configurations can be described through a set of roles, innovation patterns, and ecosystem states. Four main activities have been identified, which actors perform to reduce uncertainty in the project. To guide their work, actors apply a variety of means from different disciplines to develop and document work products. The approach of design-integrated business model assessment is enabled through a meta-model that links qualitative aspects of service architectures and business models with quantitative assessment information. The evaluation of two tool prototypes showed the feasibility and benefit of this approach. Originality / Value: The results reported in this thesis advance the understanding of smart service innovation. They contribute to evidence-based knowledge on service systems engineering and its embedding in service ecosystems. Specifically, the consideration of actors, roles, activities, and methods can enhance existing reference process models. Furthermore, the support of activities in such processes through suitable methods can stimulate discussions on how methods from different disciplines can be applied and combined for developing the various aspects of smart service systems. The underlying results help practitioners to better organize and conduct SSI projects. As potential roles in a service ecosystem depend on organizational capabilities, the presented results can support the analysis of ex¬ternal dependencies and develop strategies for building up internal competencies.:Abstract iii Content Overview iv List of Abbreviations viii List of Tables x List of Figures xii PART A - SYNOPSIS 1 1 Introduction 2 1.1 Motivation 2 1.2 Research Objectives and Research Questions 4 1.3 Thesis Structure 6 2 Research Background 7 2.1 Smart Service Systems 7 2.2 Service-Dominant Logic 8 2.3 Service Innovation in Ecosystems 11 2.4 Systematic Development of Smart Service Systems 13 3 Research Approach 21 3.1 Research Strategy 21 3.2 Applied Research Methods 22 4 Summary of Findings 26 4.1 Overview of Research Results 26 4.2 Organizational Setup of Multi-Actor Smart Service Innovation 27 4.3 Conducting Smart Service Innovation Projects 32 4.4 Approaches for the Design-integrated Assessment of Smart Services 39 5 Discussion 44 5.1 Contributions 44 5.2 Limitations 46 5.3 Managerial Implications 47 5.4 Directions for Future Research 48 6 Conclusion 54 References 55 PART B - PUBLICATIONS 68 7 It Takes More than Two to Tango: Identifying Roles and Patterns in Multi-Actor Smart Service Innovation 69 7.1 Introduction 69 7.2 Research Background 72 7.3 Methodology 76 7.4 Results 79 7.5 Discussion 90 7.6 Conclusions and Outlook 96 7.7 References 97 8 Iterative Uncertainty Reduction in Multi-Actor Smart Service Innovation 100 8.1 Introduction 100 8.2 Research Background 103 8.3 Research Approach 109 8.4 Findings 113 8.5 Discussion 127 8.6 Conclusions and Outlook 131 8.7 References 133 9 How to Tame the Tiger – Exploring the Means, Ends, and Challenges in Smart Service Systems Engineering 139 9.1 Introduction 139 9.2 Research Background 140 9.3 Methodology 143 9.4 Results 145 9.5 Discussion and Conclusions 151 9.6 References 153 10 Combining Methods for the Design of Digital Services in Practice: Experiences from a Predictive Costing Service 156 10.1 Introduction 156 10.2 Conceptual Foundation 157 10.3 Preparing the Action Design Research Project 158 10.4 Application and Evaluation of Methods 160 10.5 Discussion and Formalization of Learning 167 10.6 Conclusion 169 10.7 References 170 11 Modelling of a Smart Service for Consumables Replenishment: A Life Cycle Perspective 171 11.1 Introduction 171 11.2 Life Cycles of Smart Services 173 11.3 Case Study 178 11.4 Discussion of the Modelling Approach 185 11.5 Conclusion and Outlook 187 11.6 References 188 12 Design-integrated Financial Assessment of Smart Services 192 12.1 Introduction 192 12.2 Problem Analysis 195 12.3 Meta-Model Design 200 12.4 Application of the Meta-Model in a Tool Prototype 204 12.5 Evaluation 206 12.6 Discussion 208 12.7 Conclusions 209 12.8 References 211 13 Towards a Cost-Benefit-Analysis of Data-Driven Business Models 215 13.1 Introduction 215 13.2 Conceptual Foundation 216 13.3 Methodology 218 13.4 Case Analysis 220 13.5 A Cost-Benefit-Analysis Model for DDBM 222 13.6 Conclusion and Outlook 225 13.7 References 226 14 Enabling Design-integrated Assessment of Service Business Models Through Factor Refinement 228 14.1 Introduction 228 14.2 Related Work 229 14.3 Research Goal and Method 230 14.4 Solution Design 231 14.5 Demonstration 234 14.6 Discussion 235 14.7 Conclusion 236 14.8 References 23

    Tradespace and Affordability – Phase 1

    Get PDF
    One of the key elements of the SERC’s research strategy is transforming the practice of systems engineering – “SE Transformation.” The Grand Challenge goal for SE Transformation is to transform the DoD community’s current systems engineering and management methods, processes, and tools (MPTs) and practices away from sequential, single stovepipe system, hardware-first, outside-in, document-driven, point-solution, acquisition-oriented approaches; and toward concurrent, portfolio and enterprise-oriented, hardware-software-human engineered, balanced outside-in and inside-out, model-driven, set-based, full life cycle approaches.This material is based upon work supported, in whole or in part, by the U.S. Department of Defense through the Office of the Assistant Secretary of Defense for Research and Engineering (ASD(R&E)) under Contract H98230-08- D-0171 (Task Order 0031, RT 046).This material is based upon work supported, in whole or in part, by the U.S. Department of Defense through the Office of the Assistant Secretary of Defense for Research and Engineering (ASD(R&E)) under Contract H98230-08- D-0171 (Task Order 0031, RT 046)

    Model-Based Engineering of Collaborative Embedded Systems

    Get PDF
    This Open Access book presents the results of the "Collaborative Embedded Systems" (CrESt) project, aimed at adapting and complementing the methodology underlying modeling techniques developed to cope with the challenges of the dynamic structures of collaborative embedded systems (CESs) based on the SPES development methodology. In order to manage the high complexity of the individual systems and the dynamically formed interaction structures at runtime, advanced and powerful development methods are required that extend the current state of the art in the development of embedded systems and cyber-physical systems. The methodological contributions of the project support the effective and efficient development of CESs in dynamic and uncertain contexts, with special emphasis on the reliability and variability of individual systems and the creation of networks of such systems at runtime. The project was funded by the German Federal Ministry of Education and Research (BMBF), and the case studies are therefore selected from areas that are highly relevant for Germany’s economy (automotive, industrial production, power generation, and robotics). It also supports the digitalization of complex and transformable industrial plants in the context of the German government's "Industry 4.0" initiative, and the project results provide a solid foundation for implementing the German government's high-tech strategy "Innovations for Germany" in the coming years
    corecore