Abstract:Self-adaptive software is considered as the most advanced approach and its development attracts a lot of attention. Decentralization is an effective way to design and manage the complexity of modern self-adaptive software systems. However, there are still tremendous challenges. One major challenge is to unify decentrality with traditional self-adaptive implementation framework during design and implementation activity. One is to guarantee the required global goals and performance of decentralized self-adaptive systems operating in highly dynamic and uncertain environments. Another challenge is to predict the influence of system's internal change on its self-adaptability to the environment. To solve these problems, we combine the mechanisms of separation of concerns with modeling method using timed automata to allow the system to be analyzed and verified. Timed computation tree logic is used to specify system goals and stochastic simulations in dynamic environment are experimented to verify decentralized self-adaptive system's adaptation properties. In this paper, we extracted a motivation example from practical applications in UAV emergency mission scenarios. The whole approach is evaluated and illustrated with this motivation example and the statistical results can be used as reference for arrangement planning of UAVs in cyber physical spaces.

Formal Analysis of a Self-Stabilizing Algorithm Using Prototype Verification System Prototype Verification System

Automatically ‘verifying’ Discrete-Time Complex Systems Through Learning, Abstraction and Refinement

Mechanical Verification of Fault Tolerant Architecture in a Prototype Verification System

Verifying Stochastic Behaviors of Decentralized Self-Adaptive Systems: A Formal Modeling and Simulation Based Approach

Analysis And Verification Of The Stability For Pv Series-Connected Power Optimizer System

Formal Analysis and Verification of Security Propertiesof Security Protocols in ProVerif

Formal Verification of Hybrid Systems and Its Application on Chemical Process Control

A Study on Network Service Behavior Verification with Process Algebra and Its Application

On Automatic Verification of Self-Stabilizing Population Protocols.

Verifying a Scheduling Protocol of Safety-Critical Systems

A Formal Approach for Modeling and Verification of Distributed Systems.

Formal Verification of Semistructured Data Models in PVS.

Design and Implementation of Automatic Verification for PLC Systems

Research on Method of Formal Design and Verification of Memory Management Based on Microkernel Architecture

A formal verification method: model checking

Automatic Verification of Competitive Stochastic Systems

Formal verification and simulation for platform screen doors and collision avoidance in subway control systems

Recent Advances in Program Verification Through Computer Algebra.

VTOS: Research on Methodology of "Light-Weight" Formal Design and Verification for Microkernel OS.

The research and application of formal auto-verification for real-time embedded system

Self-Driving Vehicle Verification Towards a Benchmark