Parameterized Verification Of Synchronized Concurrent Programs

DOWNLOAD

Download Parameterized Verification Of Synchronized Concurrent Programs PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Parameterized Verification Of Synchronized Concurrent Programs book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages. If the content not found or just blank you must refresh this page

Parameterized Verification Of Synchronized Concurrent Programs

DOWNLOAD
Author : Zeinab Ganjei
language : en
Publisher: Linköping University Electronic Press
Release Date : 2021-03-19

Parameterized Verification Of Synchronized Concurrent Programs written by Zeinab Ganjei and has been published by Linköping University Electronic Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2021-03-19 with categories.

There is currently an increasing demand for concurrent programs. Checking the correctness of concurrent programs is a complex task due to the interleavings of processes. Sometimes, violation of the correctness properties in such systems causes human or resource losses; therefore, it is crucial to check the correctness of such systems. Two main approaches to software analysis are testing and formal verification. Testing can help discover many bugs at a low cost. However, it cannot prove the correctness of a program. Formal verification, on the other hand, is the approach for proving program correctness. Model checking is a formal verification technique that is suitable for concurrent programs. It aims to automatically establish the correctness (expressed in terms of temporal properties) of a program through an exhaustive search of the behavior of the system. Model checking was initially introduced for the purpose of verifying finite‐state concurrent programs, and extending it to infinite‐state systems is an active research area. In this thesis, we focus on the formal verification of parameterized systems. That is, systems in which the number of executing processes is not bounded a priori. We provide fully-automatic and parameterized model checking techniques for establishing the correctness of safety properties for certain classes of concurrent programs. We provide an open‐source prototype for every technique and present our experimental results on several benchmarks. First, we address the problem of automatically checking safety properties for bounded as well as parameterized phaser programs. Phaser programs are concurrent programs that make use of the complex synchronization construct of Habanero Java phasers. For the bounded case, we establish the decidability of checking the violation of program assertions and the undecidability of checking deadlock‐freedom. For the parameterized case, we study different formulations of the verification problem and propose an exact procedure that is guaranteed to terminate for some reachability problems even in the presence of unbounded phases and arbitrarily many spawned processes. Second, we propose an approach for automatic verification of parameterized concurrent programs in which shared variables are manipulated by atomic transitions to count and synchronize the spawned processes. For this purpose, we introduce counting predicates that related counters that refer to the number of processes satisfying some given properties to the variables that are directly manipulated by the concurrent processes. We then combine existing works on the counter, predicate, and constrained monotonic abstraction and build a nested counterexample‐based refinement scheme to establish correctness. Third, we introduce Lazy Constrained Monotonic Abstraction for more efficient exploration of well‐structured abstractions of infinite‐state non‐monotonic systems. We propose several heuristics and assess the efficiency of the proposed technique by extensive experiments using our open‐source prototype. Lastly, we propose a sound but (in general) incomplete procedure for automatic verification of safety properties for a class of fault‐tolerant distributed protocols described in the Heard‐Of (HO for short) model. The HO model is a popular model for describing distributed protocols. We propose a verification procedure that is guaranteed to terminate even for unbounded number of the processes that execute the distributed protocol.

Designing Human Swarm Interaction Systems

DOWNLOAD
Author : Oscar Bjurling
language : en
Publisher: Linköping University Electronic Press
Release Date : 2025-02-20

Designing Human Swarm Interaction Systems written by Oscar Bjurling and has been published by Linköping University Electronic Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2025-02-20 with categories.

Swarms of Unmanned Aerial Vehicles (UAVs, or drones) are envisioned to transform various fields, from emergency response to law enforcement and military operations. Drone swarms provide scalable, adaptable, and decentralized solutions for dynamic work environments. However, the successful integration of these multi-agent systems into real-world settings presents significant challenges, particularly in terms of how humans can safely and effectively interact with and control these systems. Human-Swarm Interaction (HSI) aims to address these challenges by exploring how human operators can manage multiple drones in a cohesive manner, even under highly complex, uncertain conditions. This thesis studies the problem of designing effective interaction mechanisms and interfaces for human operators to command drone swarms, specifically addressing challenges such as managing a large number of drones, supporting operators’ situational awareness, and balancing between centralized and decentralized control. The research highlights the necessity of rethinking conventional approaches by introducing alternative conceptual models, such as the "choir" metaphor, which re-imagines drone swarms as coordinated, semi-centralized ensembles rather than purely emergent, decentralized collectives. This metaphor aims to balance the collective, often unpredictable behavior of drone swarms with the predictable, directed actions needed in operational environments. By demonstrating how this metaphor can be operationalized in an HSI system architecture, the thesis provides new avenues for conceptualizing human interaction with autonomous systems. Using a design research approach incorporating multiple-case study and scenario-based design activities to envision future swarm application in dialogue with prospective end users, the thesis develops and evaluates prototypes that embody these nuanced HSI concepts. The interface prototypes draw design inspiration from Real-Time Strategy (RTS) games. These elements include group commands, high-level mission planning, and resource pooling to create a hybrid interaction model that allows operators to maintain both a broad overview and precise control of multiple autonomous and collaborating drones. Domain expert evaluations of these prototypes in contexts such as firefighting and airport management validate the practical utility of these concepts. The findings emphasize the value of adopting a Human-Technology-Organization (HTO) perspective in the design of HSI systems. Rather than focusing solely on the interaction between humans and technology, this systems-thinking approach acknowledges that drone swarms must be integrated into larger organizational frameworks, such as emergency response command structures or airport ground operations teams. It demonstrates that successful deployment requires accounting for the broader organizational context, including roles, workflows, and coordination needs. This holistic approach to HSI system design ensures that drone swarms not only meet technical performance criteria, such as reliability, responsiveness, and scalability, but also align with human and organizational needs, facilitating their adoption and effective use in a wide range of real-world scenarios. Ultimately, these contributions are intended to bridge the gap between theoretical models of swarm control and practical deployment, advancing both the field of HSI and the broader adoption of drone swarm technologies. Svärmar av obemannade luftfarkoster (UAV, eller drönare) förväntas omvandla flera områden, exempelvis räddningsinsatser, brottsbekämpning, och militäroperationer. Drönarsvärmar innebar skalbara, anpassningsbara, och decentraliserade lösningar for dynamiska arbetsuppgifter. Den lyckade integreringen av dessa multi-agent-system i verkliga miljöer innebar dock betydande utmaningar, särskilt med avseende på hur människor säkert och effektivt interagerar med och kontrollerar dessa system. Forskningsfältet Människa-Svärm Interaktion (MSI) syftar till att möta dessa utmaningar genom att undersöka hur mänskliga operatorer kan hantera flera drönare på ett sammanhängande vis, även under komplexa och osäkra förhållanden. Denna avhandling utreder problemet att utforma effektiva och säkra interaktionsmekanismer och gränssnitt for mänskliga operatorer att leda drönarsvärmar, specifikt genom att adressera utmaningar som att hantera ett stort antal drönare, stödja operatorers situationsmedvetenhet, och balansera mellan centraliserad och decentraliserad kontroll. Avhandlingen betonar vikten av att ifrågasatta konventionella tillvägagångssätt genom att introducera alternativa konceptuella modeller, såsom "kör"-metaforen, som omtolkar drönarsvärmar som koordinerade, semicentraliserade ensembler snarare än rent decentraliserade kollektiv. Denna metafor syftar till att balansera det kollektiva, ofta oförutsägbara beteendet hos drönarsvärmar med de förutsägbara, riktade handlingar som behövs i operativa miljöer. Genom att visa hur denna metafor kan operationaliseras i en MSI-systemarkitektur, erbjuder avhandlingen nya sätt att konceptualisera mänsklig interaktion med autonoma system. Genom att tillämpa en designforskningsmetod som innefattar fallstudier och scenariobaserade designaktiviteter för att föreställa sig framtida svärmtillämpningar i dialog med potentiella slutanvändare, utvecklar och utvärderar avhandlingen prototyper som manifesterar dessa nyanserade MSI-koncept. Gränssnittens prototyper drar designinspiration från realtidsstrategispel (RTS). Dessa element inkluderar enhetshantering och kommandon på gruppnivå, strategisk uppdragsplanering, och resursdelning för att skapa en hybrid interaktionsmodell som gör det möjligt för operatörer att både bibehålla en bred lägesbild och utöva precis kontroll över flera autonoma och samverkande drönare. Domänexperters utvärderingar av dessa prototyper i arbetskontexter som brandbekämpning och flygplatsledning påvisar den praktiska användbarheten av dessa koncept. Resultaten betonar värdet av att anta ett Människa-Teknik-Organisation (MTO)-perspektiv vid utformningen av MSI-system. Snarare än att enbart fokusera på interaktionen mellan människor och teknik, erkänner detta systemtänkande tillvägagångssätt att drönarsvärmar måste integreras i större organisatoriska ramar, såsom ledningsstrukturer for räddningsinsatser eller markoperativa team på flygplatser. Det visar att framgångsrik implementering av drönarsvärmar kräver att systemutvecklare tar hänsyn till det bredare organisatoriska sammanhanget, inklusive roller, arbetsflöden, och samverkansbehov. Detta holistiska tillvägagångssatt för utformningen av MSI-system säkerställer att drönarsvärmar inte bara uppfyller tekniska prestandakriterier, såsom tillförlitlighet, responsivitet, och skalbarhet, utan också överensstämmer med mänskliga och organisatoriska behov, vilket underlättar deras införande och effektiv användning i en mängd olika tillämpningsscenarier. Över lag är dessa forskningsbidrag avsedda att överbrygga gapet mellan teoretiska modeller för svärmstyrning och praktisk implementering, och därmed avancera och främja både MSI-området och den bredare användningen av svärmteknologier.

Computer Aided Verification

DOWNLOAD
Author : Shuvendu K. Lahiri
language : en
Publisher: Springer Nature
Release Date : 2020-07-15

Computer Aided Verification written by Shuvendu K. Lahiri and has been published by Springer Nature this book supported file pdf, txt, epub, kindle and other format this book has been release on 2020-07-15 with Computers categories.

The open access two-volume set LNCS 12224 and 12225 constitutes the refereed proceedings of the 32st International Conference on Computer Aided Verification, CAV 2020, held in Los Angeles, CA, USA, in July 2020.* The 43 full papers presented together with 18 tool papers and 4 case studies, were carefully reviewed and selected from 240 submissions. The papers were organized in the following topical sections: Part I: AI verification; blockchain and Security; Concurrency; hardware verification and decision procedures; and hybrid and dynamic systems. Part II: model checking; software verification; stochastic systems; and synthesis. *The conference was held virtually due to the COVID-19 pandemic.

Model Checking Software

DOWNLOAD
Author : Alastair Donaldson
language : en
Publisher: Springer
Release Date : 2012-07-18

Model Checking Software written by Alastair Donaldson and has been published by Springer this book supported file pdf, txt, epub, kindle and other format this book has been release on 2012-07-18 with Computers categories.

This book constitutes the thoroughly refereed proceedings of the 19th International SPIN workshop on Model Checking Software, SPIN 2012, held in Oxford, UK, in July 2012. The 11 revised full papers presented together with 5 tool papers and 4 invited talks were carefully reviewed and selected from 30 submissions. The papers are grouped in topical sections on model checking techniques; parallel model checking; case studies; model checking for concurrency; and tool demonstrations.

Human Centred Design Of Socially Interactive Virtual Agents

DOWNLOAD
Author : Emma Mainza Chilufya
language : en
Publisher: Linköping University Electronic Press
Release Date : 2025-02-24

Human Centred Design Of Socially Interactive Virtual Agents written by Emma Mainza Chilufya and has been published by Linköping University Electronic Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2025-02-24 with categories.

The thesis is within the field of cognitive science, set within the domains of situated cognition and mediated action with a focus on mediation in Human- Computer Interaction (HCI). It discusses cognition in relation to users, Intelligent Virtual Agents (IVAs), and the interaction environment. The perspectives and actions of users (humans) significantly influence the course of the interaction. IVAs as mediators facilitate interactions between users and their environments. As agents, they actively engage with users, influencing their decisions and behaviours. User involvement in the design process is important for the design of interactive systems. When properly implemented, using the correct methods, principles, and techniques can lead to the development of systems that are effective, efficient, and satisfying to use. IVA research has shown a lack of user participation methodologies in the design process. The design of IVAs often focuses on individual elements and not the IVA as an integrated whole. As a result, these design insights do not easily convert into actionable guidelines. User involvement is primarily seen during the evaluation phase. This leads to the purpose of looking at the design of interactive interfaces of embodied agents (virtual and physical) set in social interactive spaces by involving the users in the conceptual generation and prototyping phase. The research questions are: How can we design interactive virtual agents for social interactive spaces? and How can we apply human-centred design methods to develop interactive virtual agents for social interactive spaces? Two case studies: a virtual receptionist for a university department and a reading robot (BookBot) for fourth-grade pupils are conducted. Each case study involved a concept generation and prototyping phase with the users using human-centred design (HCD) methods and tools. Prototypes were developed based on the conceptual phase findings and evaluated with the users. One key contribution is the application of HCD methodologies in the design of IVAs within social interactive spaces. This includes considerations of the context of interaction: mediation patterns, and the spaces of interaction. Another contribution is the introduction of novel design approaches/ solution features and competencies that designers should have when designing IVAs in social interactive spaces. The thesis presents exemplars of IVAs in these spaces. Avhandlingen ligger inom området kognitiv vetenskap, med fokus på situerad kognition och medierad handling inom Human-Computer Interaction (HCI). Den diskuterar kognition i relation till användare, intelligenta virtuella agenter (IVAs) och interaktionsmiljön. Användarnas (människors) perspektiv och handlingar påverkar i hög grad interaktionens förlopp. IVAs som medlare underlättar interaktioner mellan användare och deras miljöer. Som agenter engagerar de sig aktivt med användare och påverkar deras beslut och beteenden. Användarinvolvering i designprocessen är viktig for utformningen av interaktiva system. När den genomförs korrekt, med rätt metoder, principer och tekniker, kan den leda till utveckling av system som är effektiva, ändamålsenliga och tillfredsställande att använda. Forskning om IVAs har visat en brist på användarmetoder i designprocessen. Designen av IVAs fokuserar ofta på individuella element och inte på IVA som en integrerad helhet. Som ett resultat är dessa designinsikter svara att omvandla till handlingsbara riktlinjer. Användardeltagande ses främst under utvärderingsfasen. Detta leder till syftet att undersöka designen av interaktiva gränssnitt för forkroppsligade agenter (virtuella och fysiska) i sociala interaktiva utrymmen genom att involvera användarna i den konceptuella genereringen och prototypfasen. Forskningsfrågorna är: Hur kan vi designa interaktiva virtuella agenter for sociala interaktiva utrymmen? och Hur kan vi tillämpa användarcentrerade designmetoder för att utveckla interaktiva virtuella agenter för sociala interaktiva utrymmen? Två fallstudier: en virtuell receptionist för en universitetsavdelning och en läsrobot (BookBot) för fjärdeklassare utförs. Varje fallstudie involverade en konceptgenererings- och prototypfas med användarna med hjälp av användarcentrerade designmetoder och verktyg. Prototyper utvecklades baserat på resultaten från den konceptuella fasen och utvärderades med användarna. Ett viktigt bidrag är tillämpningen av användarcentrerade designmetoder i designen av IVAs inom sociala interaktiva utrymmen. Detta inkluderar överväganden av interaktionskontexten: medlingsmönster och interaktionsutrymmen. Ett annat bidrag är introduktionen av nya designmetoder/lösningsfunktioner och kompetenser som designers bör ha när de designar IVAs i sociala interaktiva utrymmen. Avhandlingen presenterar exempel på IVAs i dessa utrymmen.

Proceedings Of The 20th Conference On Formal Methods In Computer Aided Design Fmcad 2020

DOWNLOAD
Author : Alexander Ivrii
language : en
Publisher: TU Wien Academic Press
Release Date : 2020-09-11

Proceedings Of The 20th Conference On Formal Methods In Computer Aided Design Fmcad 2020 written by Alexander Ivrii and has been published by TU Wien Academic Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2020-09-11 with Technology & Engineering categories.

Formal Methods in Computer-Aided Design (FMCAD) is a conference series 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 ground-breaking 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.

Handbook Of Model Checking

DOWNLOAD
Author : Edmund M. Clarke
language : en
Publisher: Springer
Release Date : 2018-05-18

Handbook Of Model Checking written by Edmund M. Clarke and has been published by Springer this book supported file pdf, txt, epub, kindle and other format this book has been release on 2018-05-18 with Computers categories.

Model checking is a computer-assisted method for the analysis of dynamical systems that can be modeled by state-transition systems. Drawing from research traditions in mathematical logic, programming languages, hardware design, and theoretical computer science, model checking is now widely used for the verification of hardware and software in industry. The editors and authors of this handbook are among the world's leading researchers in this domain, and the 32 contributed chapters present a thorough view of the origin, theory, and application of model checking. In particular, the editors classify the advances in this domain and the chapters of the handbook in terms of two recurrent themes that have driven much of the research agenda: the algorithmic challenge, that is, designing model-checking algorithms that scale to real-life problems; and the modeling challenge, that is, extending the formalism beyond Kripke structures and temporal logic. The book will be valuable for researchers and graduate students engaged with the development of formal methods and verification tools.

Orchestrating A Resource Aware Edge

DOWNLOAD
Author : Klervie Toczé
language : en
Publisher: Linköping University Electronic Press
Release Date : 2024-09-02

Orchestrating A Resource Aware Edge written by Klervie Toczé and has been published by Linköping University Electronic Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2024-09-02 with Electronic books categories.

More and more services are moving to the cloud, attracted by the promise of unlimited resources that are accessible anytime, and are managed by someone else. However, hosting every type of service in large cloud datacenters is not possible or suitable, as some emerging applications have stringent latency or privacy requirements, while also handling huge amounts of data. Therefore, in recent years, a new paradigm has been proposed to address the needs of these applications: the edge computing paradigm. Resources provided at the edge (e.g., for computation and communication) are constrained, hence resource management is of crucial importance. The incoming load to the edge infrastructure varies both in time and space. Managing the edge infrastructure so that the appropriate resources are available at the required time and location is called orchestrating. This is especially challenging in case of sudden load spikes and when the orchestration impact itself has to be limited. This thesis enables edge computing orchestration with increased resource-awareness by contributing with methods, techniques, and concepts for edge resource management. First, it proposes methods to better understand the edge resource demand. Second, it provides solutions on the supply side for orchestrating edge resources with different characteristics in order to serve edge applications with satisfactory quality of service. Finally, the thesis includes a critical perspective on the paradigm, by considering sustainability challenges. To understand the demand patterns, the thesis presents a methodology for categorizing the large variety of use cases that are proposed in the literature as potential applications for edge computing. The thesis also proposes methods for characterizing and modeling applications, as well as for gathering traces from real applications and analyzing them. These different approaches are applied to a prototype from a typical edge application domain: Mixed Reality. The important insight here is that application descriptions or models that are not based on a real application may not be giving an accurate picture of the load. This can drive incorrect decisions about what should be done on the supply side and thus waste resources. Regarding resource supply, the thesis proposes two orchestration frameworks for managing edge resources and successfully dealing with load spikes while avoiding over-provisioning. The first one utilizes mobile edge devices while the second leverages the concept of spare devices. Then, focusing on the request placement part of orchestration, the thesis formalizes it in the case of applications structured as chains of functions (so-called microservices) as an instance of the Traveling Purchaser Problem and solves it using Integer Linear Programming. Two different energy metrics influencing request placement decisions are proposed and evaluated. Finally, the thesis explores further resource awareness. Sustainability challenges that should be highlighted more within edge computing are collected. Among those related to resource use, the strategy of sufficiency is promoted as a way forward. It involves aiming at only using the needed resources (no more, no less) with a goal of reducing resource usage. Different tools to adopt it are proposed and their use demonstrated through a case study.

Verification Model Checking And Abstract Interpretation

DOWNLOAD
Author : Deepak D'Souza
language : en
Publisher: Springer
Release Date : 2014-12-11

Verification Model Checking And Abstract Interpretation written by Deepak D'Souza and has been published by Springer this book supported file pdf, txt, epub, kindle and other format this book has been release on 2014-12-11 with Computers categories.

This book constitutes the refereed proceedings of the 16th International Conference on Verification, Model Checking, and Abstract Interpretation, VMCAI 2015, held in Mumbai, India, in January 2015. The 24 revised full papers presented were carefully reviewed and selected from 53 submissions. The papers cover a wide range of topics including program verification, model checking, abstract interpretation, abstract domains, program synthesis, static analysis, deductive methods, program certification, error diagnosis, program transformation, and hybrid and cyberphysical systems.

Foundations Of Software Science And Computation Structures

DOWNLOAD
Author : Orna Kupferman
language : en
Publisher: Springer Nature
Release Date : 2023-04-20

Foundations Of Software Science And Computation Structures written by Orna Kupferman and has been published by Springer Nature this book supported file pdf, txt, epub, kindle and other format this book has been release on 2023-04-20 with Computers categories.

This open access book constitutes the proceedings of the 26th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2023, which was held during April 22-27, 2023, in Paris, France, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023. The 26 regular papers presented in this volume were carefully reviewed and selected from 85 submissions. They deal with research on theories and methods to support the analysis, integration, synthesis, transformation, and verification of programs and software systems.