Enhancing System Realisation in Formal Model Development

Software for mission-critical systems is sometimes analysed using formal specification to increase the chances of the system behaving as intended. When sufficient insights into the system have been obtained from the formal analysis, the formal specification is realised in the form of a software implementation. One way to realise the system's software is by automatically generating it from the formal specification -- a technique referred to as code generation. However, in general it is difficult to make guarantees about the correctness of the generated code -- especially while requiring automation of the steps involved in realising the formal specification. This PhD dissertation investigates ways to improve the automation of the steps involved in realising and validating a system based on a formal specification. The approach aims to develop properly designed software tools which support the integration of formal methods tools into the software development life cycle, and which leverage the formal specification in the subsequent validation of the system. The tools developed use a new code generation infrastructure that has been built as part of this PhD project and implemented in the Overture tool -- a formal methods tool that supports the Vienna Development Method. The development of the code generation infrastructure has involved the re-design of the software architecture of Overture. The new architecture brings forth the reuse and extensibility features of Overture to take into account the needs and requirements of software extensions targeting Overture. The tools developed in this PhD project have successfully supported three case studies from externally funded projects. The feedback received from the case study work has further helped improve the code generation infrastructure and the tools built using it

The 14th Overture Workshop: Towards Analytical Tool Chains

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

Verification of Flat FIFO Systems

The decidability and complexity of reachability problems and model-checking for flat counter systems have been explored in detail. However, only few results are known for flat FIFO systems, only in some particular cases (a single loop or a single bounded expression). We prove, by establishing reductions between properties, and by reducing SAT to a subset of these properties that many verification problems like reachability, non-termination, unboundedness are NP-complete for flat FIFO systems, generalizing similar existing results for flat counter systems. We construct a trace-flattable counter system that is bisimilar to a given flat FIFO system, which allows to model-check the original flat FIFO system. Our results lay the theoretical foundations and open the way to build a verification tool for (general) FIFO systems based on analysis of flat subsystems

Twenty years of rewriting logic

AbstractRewriting logic is a simple computational logic that can naturally express both concurrent computation and logical deduction with great generality. This paper provides a gentle, intuitive introduction to its main ideas, as well as a survey of the work that many researchers have carried out over the last twenty years in advancing: (i) its foundations; (ii) its semantic framework and logical framework uses; (iii) its language implementations and its formal tools; and (iv) its many applications to automated deduction, software and hardware specification and verification, security, real-time and cyber-physical systems, probabilistic systems, bioinformatics and chemical systems

Nostalgia and Hope: Intersections between Politics of Culture, Welfare, and Migration in Europe

This open access book shows how the politics of migration affect community building in the 21st century, drawing on both retrogressive and progressive forms of mobilization. It elaborates theoretically and shows empirically how the two master frames of nostalgia and hope are used in local, national and transnational settings, in and outside conventional forms of doing politics. It expands on polarized societal processes and external events relevant for the transformation of European welfare systems and the reproduction of national identities today. It evidences the importance of gender in the narrative use of the master frames of nostalgia and hope, either as an ideological tool for right-wing populist and extreme right retrogressive mobilization or as an essential element of progressive intersectional politics of hope. It uses both comparative and single case studies to address different perspectives, and by means of various methodological approaches, the manner in which the master frames of nostalgia and hope are articulated in the politics of culture, welfare, and migration. The book is organized around three thematic sections whereby the first section deals with right-wing populist party politics across Europe, the second section deals with an articulation of politics beyond party politics by means of retrogressive mobilization, and the third and last section deals with emancipatory initiatives beyond party politics as well

On the Extensibility of Formal Methods Tools

Modern software systems often have long lifespans over which they must continually evolve to meet new, and sometimes unforeseen, requirements. One way to effectively deal with this is by developing the system as a series of extensions. As requirements change, the system evolves through the addition of new extensions and, potentially, the removal of existing extensions. In order for this kind of development process to thrive, it is necessary that the system have a high level of extensibility. Extensibility is the capability of a system to support the gradual addition of new, unplanned functionalities. This dissertation investigates extensibility of software systems and focuses on a particular class of software: formal methods tools. The approach is broad in scope. Extensibility of systems is addressed in terms of design, analysis and improvement, which are carried out in terms of source code and software architecture. For additional perspective, extensibility is also considered in the context of formal modelling. The work carried out in this dissertation led to the development of various extensions to the Overture tool supporting the Vienna Development Method, including a new proof obligation generator and integration with theorem provers. Additionally, the extensibility of Overture itself was also improved and it now better supports the development and integration of various kinds of extensions. Finally, extensibility techniques have been applied to formal modelling, leading to an extensible architectural style for formal models

Emerging model spedies driven by transciptomics

This work is focused on 'emerging model species', i.e. question-driven model species which have sufficient molecular resources to investigate a specific phenomenon in molecular biology, developmental biology, molecular ecology and evolution or related molecular fields. This thesis shows how transcriptomic data can be generated, analyzed, and used to investigate such phenomena of interest even in species lacking a reference genome. The initial ButterflyBase resource has proven to be useful to researchers of species without a reference genome but is limited to the Lepidoptera and supports only the older Sanger sequencing technologies. Thanks to Next Generation Sequencing, transcriptome sequencing is more cost effective but the bottleneck of transcriptomic projects is now the bioinformatic analysis and data mining/dissemination. Therefore, this work continues with presenting novel and innovative approaches which effectively overcome this bottleneck. The est2assembly software produces deeply annotated reference transcriptomes stored in the Chado database. The Drupal Bioinformatic Server Framework and genes4all provide species-neutral and an innovative approach in building standardized online databases and associated web services. All public insect mRNA data were analyzed with est2assembly and genes4all to produce the InsectaCentral. With InsectaCentral, a powerful resource is now available to assist molecular biology in any question-driven model insect species. The software presented here was developed according to specifications of the General Model Organism Database (GMOD) community. All software specifications are species-neutral and can be seamlessly deployed to assist any research community. Further through a case studies chapter, it becomes apparent that the transcriptomic approach is more cost-effective than a genomic approach and therefore sequence-driven evolutionary biology will benefit faster with this field

Technology Assessment of eVTOL Personal Air Transportation System

This thesis intended to provide a holistic vision on the potential consequences of the introduction of emerging electrical Vertical Takeoff and Landing (e VTOL) Personal Air Transportation System (PATS) to contribute to the forming of public and policy opinion, and to assess the impacts and the feasibility of that. Instead of looking from a detailed vehicle design viewpoint, we tried to understand the need, the impacts, and the perceptions and the concerns of stakeholders. Thus, it was set a framework and methodology starting with a technology assessment point of view in the light of transportation system analysis. Limitations of the current ground and airline transportation systems, increasing congestion, poor block speed, combined with expanding population and demand for affordable on- demand mobility are driving the development of future transportation technology and policy. The third wave of aeronautics might be the answer and could bring about great new capabilities for society that would bring aviation into a new age of being relevant in daily lives since eVTOL PATS is envisioned as the next logical step in the natural progression in the history of disruptive transportation system innovations. However, there are a lot of questions. Although there was difficulty since the system was an emerging air transportation mode, an interdisciplinary study has been conducted to assess the impacts of developing such a capability. The research questions were determined to address the research objectives. What is the current state of mobility and eVTOL air transportation mode? What are the potential benefits of eVTOL air transportation mode for user and society? What are the perceptions of service providers, regulator, and user? What are the main challenges including technology, regulation, operation, social and environment aspects to enable the system? What are the enabling technologies? Nevertheless, with the results obtained lately from the research activities, revolutionary technologies and regulations are bringing us closer to eVTOL PATS reality every day. It can be argued that a new socio-technical transition will come about like the transition from horse drawn carriers to cars. Even if it is still a long way to go, it seems rather likely that the time has been arriving in the next decade. Their existence and operation would therefore need to be taken into consideration for today’s planning considerations and construction projects to be able to have this emerging air transportation mode available in the future. As the technology underlying eVTOL PATS evolves, wider eVTOL adoption across various markets is likely to be supported further if a set of key challenges such as safety and security, ease of use and autonomy, noise, infrastructure, and air traffic management are overcome. Achieving drastic improvements in ease of use, safety and community acceptable noise are the most critical steps towards the future feasibility of this market. Multi-use demos and demonstrating successful operation with early vehicles, namely eVTOL PATS prototype field operations, will create public acceptance and understanding of potentials in emerging air transportation mode for public good, use and learn in multiple applications. The overall perception of the user, service provider and regulator are positive, and the support is high. Shortly, a successful implementation and sustainable transition will depend on overcoming technological hurdles, regulatory frameworks, operational safety, cost competitiveness, and sensibilities of the affected communities. There is a need to enable people and goods to have the convenience of on-demand, point-to-point safe travel, further, anywhere in less travel time, through a network of pocket airports/vertiports, and there is a significant potential benefit so that policy makers, regulators and metropoles’ transportation planning departments should consider an inclusion of eVTOL air transportation mode into the scenarios and policies of the future.Esta tese pretende fornecer uma visão holística sobre as potenciais consequências da introdução do Sistema de Transporte Aéreo Pessoal (PATS) de Decolagem e Pouso Vertical elétrico emergente (e VTOL) para contribuir para a formação de opinião pública e política, e para avaliar os impactos e a viabilidade disso. Em vez de olhar de um ponto de vista detalhado o projeto do veículo, tentamos entender a necessidade, os impactos, as percepções e as preocupações das partes interessadas. Assim, foi definido um quadro e uma metodologia partindo de um ponto de vista de avaliação de tecnologia à luz da análise do sistema de transporte. As limitações dos atuais sistemas de transporte terrestre e aéreo, o aumento do congestionamento, a baixa velocidade do tráfego, combinados com a expansão da população e a mobilidade com procura acessível estão impulsionando o desenvolvimento de futuras tecnologias e políticas de transporte. A terceira onda da aeronáutica pode ser a resposta e pode trazer grandes novas capacidades para a sociedade que trariam a aviação para uma nova era de ser relevante na vida cotidiana, uma vez que o VTOL PATS é visto como o próximo passo lógico na progressão natural na história das inovações disruptivas do sistema de transporte. No entanto, há muitas perguntas. Embora tenha havido dificuldade por se tratar de um modo de transporte aéreo emergente, um estudo interdisciplinar foi realizado para avaliar os impactos do desenvolvimento de tal capacidade. As questões de investigação foram determinadas para atender aos objetivos do projeto. Qual é o estado atual da mobilidade e do modo de transporte aéreo eVTOL? Quais são os benefícios potenciais do modo de transporte aéreo eVTOL para o utilizador e a sociedade? Quais são as percepções dos provedores de serviços, regulador e utilizador? Quais são os principais desafios, incluindo tecnologia, regulamentação, operação, aspectos sociais e ambientais para habilitar o sistema? Quais são as tecnologias facilitadoras? No entanto, com os resultados obtidos ultimamente nas atividades de pesquisa, tecnologias e regulamentações revolucionárias estão nos aproximando cada dia mais da realidade do VTOL PATS. Pode-se argumentar que uma nova transição sócio-técnica ocorrerá como a transição de carruagens puxadas por cavalos para automóveis. Mesmo que ainda seja um longo caminho a percorrer, parece bastante provável que a hora esteja chegando na próxima década. A sua existência e operação, portanto, precisam ser levadas em consideração para as questões de planeamento e projetos de construção de hoje para poder ter esse modo de transporte aéreo emergente disponível no futuro. À medida que a tecnologia subjacente ao eVTOL PATS evolui, é provável que a adoção mais ampla do eVTOL em vários mercados seja ainda mais apoiada se um conjunto de desafios importantes, como segurança e proteção, facilidade de uso e autonomia, ruído, infraestrutura e gestão de tráfego aéreo forem superados. Alcançar melhorias drásticas na facilidade de uso, segurança e ruído aceitável pela comunidade são os passos mais críticos para a viabilidade futura deste mercado. Demonstrações multi-uso e demonstração de operação bem- sucedida com veículos iniciais, ou seja, operações de campo do protótipo eVTOL PATS, criarão aceitação pública e compreensão dos potenciais no modo de transporte aéreo emergente para o bem público, uso e aprendizado em várias aplicações. A percepção geral do utilizador, prestador de serviço e regulador é positiva, e o suporte é alto. Uma implementação bem-sucedida e uma transição sustentável dependerá da superação de obstáculos tecnológicos, estruturas regulatórias, segurança operacional, competitividade de custos e sensibilidade das comunidades afetadas. Há uma necessidade de permitir que pessoas e mercadorias tenham a conveniência de viagens seguras de que necessitam, ponto a ponto, e além disso, em qualquer lugar em menos tempo de viagem. Isso pode ser feito por meio de uma rede de aeroportos/vertiports, e há um benefício potencial significativo para que os formuladores de políticas, reguladores e departamentos de planeamento de transporte das grandes metrópoles considerem a inclusão do modo de transporte aéreo eVTOL nos cenários e políticas do futuro

Proceedings of the EACL Hackashop on News Media Content Analysis and Automated Report Generation

Peer reviewe