Parameterized Verification of Synchronized Concurrent Programs
Parameterized Verification of Synchronized Concurrent Programs

Author: Zeinab Ganjei

Publisher: Linköping University Electronic Press

Published: 2021-03-19

Total Pages: 192

ISBN-13: 9179296971

DOWNLOAD EBOOK

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.

Beyond Recognition
Beyond Recognition

Author: Le Minh-Ha

Publisher: Linköping University Electronic Press

Published: 2024-05-06

Total Pages: 103

ISBN-13: 918075676X

DOWNLOAD EBOOK

This thesis addresses the need to balance the use of facial recognition systems with the need to protect personal privacy in machine learning and biometric identification. As advances in deep learning accelerate their evolution, facial recognition systems enhance security capabilities, but also risk invading personal privacy. Our research identifies and addresses critical vulnerabilities inherent in facial recognition systems, and proposes innovative privacy-enhancing technologies that anonymize facial data while maintaining its utility for legitimate applications. Our investigation centers on the development of methodologies and frameworks that achieve k-anonymity in facial datasets; leverage identity disentanglement to facilitate anonymization; exploit the vulnerabilities of facial recognition systems to underscore their limitations; and implement practical defenses against unauthorized recognition systems. We introduce novel contributions such as AnonFACES, StyleID, IdDecoder, StyleAdv, and DiffPrivate, each designed to protect facial privacy through advanced adversarial machine learning techniques and generative models. These solutions not only demonstrate the feasibility of protecting facial privacy in an increasingly surveilled world, but also highlight the ongoing need for robust countermeasures against the ever-evolving capabilities of facial recognition technology. Continuous innovation in privacy-enhancing technologies is required to safeguard individuals from the pervasive reach of digital surveillance and protect their fundamental right to privacy. By providing open-source, publicly available tools, and frameworks, this thesis contributes to the collective effort to ensure that advancements in facial recognition serve the public good without compromising individual rights. Our multi-disciplinary approach bridges the gap between biometric systems, adversarial machine learning, and generative modeling to pave the way for future research in the domain and support AI innovation where technological advancement and privacy are balanced.

Orchestrating a Resource-aware Edge
Orchestrating a Resource-aware Edge

Author: Klervie Toczé

Publisher: Linköping University Electronic Press

Published: 2024-09-02

Total Pages: 122

ISBN-13: 9180757480

DOWNLOAD EBOOK

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.

Empirical Studies in Machine Psychology
Empirical Studies in Machine Psychology

Author: Robert Johansson

Publisher: Linköping University Electronic Press

Published: 2024-10-09

Total Pages: 201

ISBN-13: 9179295061

DOWNLOAD EBOOK

This thesis presents Machine Psychology as an interdisciplinary paradigm that integrates learning psychology principles with an adaptive computer system for the development of Artificial General Intelligence (AGI). By synthesizing behavioral psychology with a formal intelligence model, the Non-Axiomatic Reasoning System (NARS), this work explores the potential of operant conditioning paradigms to advance AGI research. The thesis begins by introducing the conceptual foundations of Machine Psychology, detailing its alignment with the theoretical constructs of learning psychology and the formalism of NARS. It then progresses through a series of empirical studies designed to systematically investigate the emergence of increasingly complex cognitive behaviors as NARS interacts with its environment. Initially, operant conditioning is established as a foundational principle for developing adaptive behavior with NARS. Subsequent chapters explore increasingly sophisticated cognitive capabilities, all studied with NARS using experimental paradigms from operant learning psychology: Generalized identity matching, Functional equivalence, and Arbitrarily Applicable Relational Responding. Throughout this research, Machine Psychology is demonstrated to be a promising framework for guiding AGI research, allowing both the manipulation of environmental contingencies and the system’s intrinsic logical processes. The thesis contributes to AGI research by showing how using operant psychological paradigms with NARS can enable cognitive abilities similar to human cognition. These findings set the stage for AGI systems that learn and adapt more like humans, potentially advancing the creation of more general and flexible AI. Denna avhandling introducerar Maskinpsykologi som ett tvärvetenskapligt område där principer från inlärningspsykologi integreras med ett adaptivt datorsystem. Genom att kombinera forskning från beteendepsykologi med en formell modell för intelligens (Non-Axiomatic Reasoning System; NARS), undersöker avhandlingen hur operant betingning kan användas för att driva utvecklingen av Artificiell General Intelligens (AGI) framåt. Avhandlingen börjar med att förklara grunderna i Maskinpsykologi och hur dessa relaterar till både inlärningspsykologi och NARS. Därefter presenteras en serie experiment som systematiskt undersöker hur allt mer komplexa kognitiva beteenden kan uppstå när NARS interagerar med sin omgivning. Till att börja med etableras operant betingning som en central metod för att utveckla adaptiva beteenden med NARS. I de följande kapitlen utforskas hur NARS, genom experiment inspirerade av operant inlärningspsykologi, kan utveckla mer avancerade kognitiva förmågor som till exempel generaliserad identitetsmatchning, funktionell ekvivalens och så kallade arbiträrt applicerbara relationsresponser. Denna forskning visar att Maskinpsykologi är ett lovande verktyg för att vägleda AGI-forskning, eftersom det möjliggör att både påverka omgivningsfaktorer och styra systemets interna logiska processer. Avhandlingen bidrar till AGI-forskning genom att visa hur operanta psykologiska metoder, tillämpade på NARS, kan möjliggöra kognitiva förmågor som liknar mänskligt tänkande. Dessa insikter öppnar nya möjligheter för att utveckla AI-system som kan lära sig och anpassa sig på ett mer mänskligt sätt, vilket kan leda till skapandet av mer generell och flexibel AI.

Emergency Vehicle Approaching
Emergency Vehicle Approaching

Author: Kajsa Weibull

Publisher: Linköping University Electronic Press

Published: 2024-10-17

Total Pages: 115

ISBN-13: 9180758053

DOWNLOAD EBOOK

Driving an emergency vehicle can be difficult. The driver of the emergency vehicle must navigate, communicate with emergency services, often drive at high speeds, and take surrounding traffic into account. Civilian drivers are required by law to give way to emergency vehicles with lights and sirens activated. Despite this, they sometimes fail to move over. One reason is not noticing the emergency vehicle in time. This dissertation aims to understand how technology can support civilian drivers in their interactions with emergency vehicles. One form of technology used to make drivers move over is emergency vehicle lighting. The results of this dissertation show that alternative designs of emergency vehicle lighting can affect driver behavior and that the current designs are not always suited to promote the most desirable driver behavior. Another technological approach to supporting drivers in their interactions with emergency vehicles is the use of Cooperative Intelligent Transport Systems (C-ITS). One C-ITS service is the Emergency Vehicle Approaching (EVA) warning. An EVA warning is an early in-car warning sent out to the driver before being overtaken by an emergency vehicle, providing more time to move over. Three driving simulator studies with EVA warnings were conducted in this dissertation. The results indicate that EVA warnings make drivers move over more quickly and thereby decrease delay time for emergency vehicles. Furthermore, there is a learning effect when receiving multiple EVA warnings, implying that drivers move over more quickly once they are familiar with the system. One of the simulator studies used eye tracking and showed that EVA warnings make drivers scan mirrors earlier, compared to when not receiving an EVA warning. An EVA warning is distributed based on the most probable path of the emergency vehicle. If the driver of the emergency vehicle decides on another route, there is a risk of false EVA warnings. Therefore, this dissertation explored how false alarms, and false expectations of EVA warnings, affect drivers. Receiving false alarms makes drivers move over more slowly in future interactions and negatively affects attitudes toward the EVA system. Furthermore, wrongly expecting an EVA warning makes drivers less attentive to the road ahead. In conclusion, both emergency vehicle lighting and EVA warnings can support civilian drivers in their interactions with emergency vehicles. It can decrease the risks of both collisions and delays. However, to implement a large-scale deployment of C-ITS, Sweden needs digital infrastructure to support secure data exchange Att framföra ett utryckningsfordon är utmanande. Utryckningsföraren förväntas navigera, kommunicera med larmcentralen, framföra utryckningsfordonet i inte sällan höga hastigheter och samtidigt ta hänsyn till omgivande trafik. Bilister är enligt lag tvungna att lämna fri väg för utryckningsfordon med blåljus och sirener. Trots det misslyckas ibland förare med att lämna fri väg. En anledning är att de inte hinner uppfatta utryckningsfordonet i tid. Syftet med denna avhandling är att förstå hur teknik kan stödja förare vid interaktioner med utryckningsfordon. En form av teknik som används för att få förare att lämna fri väg är blåljus. Resultaten av denna avhandling visar att alternativa designlösningar för blåljus kan påverka förarnas beteende och att de nu-varande utformningarna inte alltid är optimala för att främja det mest önskvärda förarbeteendet. En annan metod för att stötta förare i deras interaktion med utryckningsfordon är uppkopplad fordonsteknik, så kallat Cooperative Intelligent Transport Systems (C-ITS). En typ av C-ITS-tjänst är Emergency Vehicle Approaching (EVA)-varningar. En EVA-varning är en tidig varning som skickas ut till bilisten innan utryckningsfordonet kör ikapp, vilket ger föraren mer tid att lämna fri väg. Tre förarsimulatorstudier med EVA-varningar genomfördes inom ramen för avhandlingen. Resultaten visar på att EVA-varningar kan få förare att lämna fri väg snabbare och därmed minska förseningar för utryckningsfordon. Dessutom finns det en inlärningseffekt med EVA varningar som innebär att förare lämnar fri väg snabbare när de är bekanta med EVA systemet. I en av simulatorstudierna användes ögonrörelsemätning som visade att EVA-varningar får förare att skanna av speglarna i bilen tidigare, jämfört med när de inte får någon EVA-varning. En EVA-varning distribueras baserat på den mest sannolika vägen för utryckningsfordonet. Om föraren av utryckningsfordonet väljer en annan väg finns det risk för falska EVA-varningar. I den här avhandlingen undersöktes därför hur falska larm och en falsk förväntan om EVA-varningar påverkar förare. Att ta emot falska larm påverkade förarnas framtida interaktioner och inställning till EVA-systemet. Dessutom gjorde en felaktig förväntan på en EVA-varning till att förarna var mindre uppmärksamma på vägen framför dem. Sammanfattningsvis kan både blåljus och EVA-varningar stödja civila förare i interaktionen med utryckningsfordon. Varningssystemen kan minska riskerna för både kollisioner och förseningar. För att genomföra en storskalig utbyggnad av C-ITS behöver Sverige dock en digital infrastruktur för att stödja säkert datautbyte.

Tools and Algorithms for the Construction and Analysis of Systems
Tools and Algorithms for the Construction and Analysis of Systems

Author: Joost-Pieter Katoen

Publisher: Springer

Published: 2003-07-31

Total Pages: 496

ISBN-13: 3540460020

DOWNLOAD EBOOK

ETAPS 2002 was the ?fth instance of the European Joint Conferences on Theory and Practice of Software. ETAPS is an annual federated conference that was established in 1998by combining a number of existing and new conferences. This year it comprised 5 conferences (FOSSACS, FASE, ESOP, CC, TACAS), 13 satellite workshops (ACL2, AGT, CMCS, COCV, DCC, INT, LDTA, SC, SFEDL, SLAP, SPIN, TPTS, and VISS), 8invited lectures (not including those speci?c to the satellite events), and several tutorials. The events that comprise ETAPS address various aspects of the system - velopment process, including speci?cation, design, implementation, analysis, and improvement. The languages, methodologies, and tools which support these - tivities are all well within its scope. Di?erent blends of theory and practice are represented, with an inclination towards theory with a practical motivation on one hand and soundly-based practice on the other. Many of the issues involved in software design apply to systems in general, including hardware systems, and the emphasis on software is not intended to be exclusive.

Computer Aided Verification
Computer Aided Verification

Author: Shuvendu K. Lahiri

Publisher: Springer Nature

Published: 2020-07-15

Total Pages: 697

ISBN-13: 3030532917

DOWNLOAD EBOOK

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.

Companion Robots for Older Adults
Companion Robots for Older Adults

Author: Sofia Thunberg

Publisher: Linköping University Electronic Press

Published: 2024-05-06

Total Pages: 175

ISBN-13: 9180755747

DOWNLOAD EBOOK

This thesis explores, through a mixed-methods approach, what happens when companion robots are deployed in care homes for older adults by looking at different perspectives from key stakeholders. Nine studies are presented with decision makers in municipalities, care staff and older adults, as participants, and the studies have primarily been carried out in the field in care homes and activity centres, where both qualitative (e.g., observations and workshops) and quantitative data (surveys) have been collected. The thesis shows that companion robots seem to be here to stay and that they can contribute to a higher quality of life for some older adults. It further presents some challenges with a certain discrepancy between what decision makers want and what staff might be able to facilitate. For future research and use of companion robots, it is key to evaluate each robot model and potential use case separately and develop clear routines for how they should be used, and most importantly, let all stakeholders be part of the process. The knowledge contribution is the holistic view of how different actors affect each other when emerging robot technology is introduced in a care environment. Den här avhandlingen utforskar vad som händer när sällskapsrobotar införs på omsorgsboenden för äldre genom att titta på perspektiv från olika intressenter. Nio studier presenteras med kommunala beslutsfattare, vårdpersonal och äldre som deltagare. Studierna har i huvudsak genomförts i fält på särskilda boenden och aktivitetscenter där både kvalitativa- (exempelvis observationer och workshops) och kvantitativa data (enkäter) har samlats in. Avhandlingen visar att sällskapsrobotar verkar vara här för att stanna och att de kan bidra till en högre livskvalitet för vissa äldre. Den visar även på en del utmaningar med en viss diskrepans mellan vad beslutsfattare vill införa och vad personalen har möjlighet att utföra i sitt arbete. För framtida forskning och användning av sällskapsrobotar är det viktigt att utvärdera varje robotmodell och varje användningsområde var för sig och ta fram tydliga rutiner för hur de ska användas, och viktigast av allt, låta alla intressenter vara en del av processen. Kunskapsbidraget med avhandlingen är en helhetssyn på hur olika aktörer påverkar varandra när ny robotteknik introduceras i en vårdmiljö

Verification, Model Checking, and Abstract Interpretation
Verification, Model Checking, and Abstract Interpretation

Author: Deepak D'Souza

Publisher: Springer

Published: 2014-12-11

Total Pages: 482

ISBN-13: 3662460815

DOWNLOAD EBOOK

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.

Tools and Algorithms for the Construction and Analysis of Systems
Tools and Algorithms for the Construction and Analysis of Systems

Author: Tiziana Margaria

Publisher: Springer

Published: 2003-06-29

Total Pages: 602

ISBN-13: 3540453199

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2001. The 36 revised full papers presented together with an invited contribution were carefully reviewed and selected from a total of 125 submissions. The papers are organized in sections on symbolic verification, infinite state systems - deduction and abstraction, application of model checking techniques, timed and probabilistic systems, hardware - design and verification, software verification, testing - techniques and tools, implementation techniques, semantics and compositional verification, logics and model checking, and ETAPS tool demonstration.