Abstract:Last decade witnesses an impressive development of embedded reactive systems, which motivates the research of open systems, where multiple components interact with each other and their environment and these interactions decide the behavior of the system. A natural "common-denominator" model for open systems is the concurrent game structure, in which several players can concurrently decide on the behavior of the system. Alternating-time temporal logic (ATL), is a temporal logic geared towards the specification and verification of properties in open systems, which allows to reason on the existence of strategies for coalitions of players in order to enforce a given property. Probabilistic systems, i.e. system models where transitions are equipped with random information, receive increasingly attention in recent years. In this paper, we propose to study the open probabilistic system. We extend the framework of ATL in the probabilistic setting, following the style of probabilistic computation tree logic (PCTL), and obtain two probabilistic alternating-time temporal logics, i.e. PATL and PATL*. They are interpreted over probabilistic concurrent game structures, which is a probabilistic extension of multi-player concurrent game structure. We develop model checking algorithms for both PATL and PATL*.

Compositional and Symbolic Model-Checking of Real-Time Systems

Compositional Model-Checking for Real-Time Systems

Online Model Checking for Dependable Real-Time Systems

Compositional Abstraction Refinement for Timed Systems.

Bounded Model Checking of Compositional Processes

AlgebraicSystems: Compositional Verification for Autonomous System Design

Symbolic and Structural Model-Checking

Verifying Real-Time Systems using Explicit-time Description Methods

Optimization Technique for Shared Variables in Real-time System Model-Checking

Efficient Integration of Online Model Checking into a Small-Footprint Real-Time Operating System

Recomposition: A New Technique for Efficient Compositional Verification

UPPAAL-SMC: Statistical Model Checking for Priced Timed Automata

Statistical Model Checking of Complex Robotic Systems

Probabilistic Alternating-time Temporal Logic and Model Checking Algorithm

A Formal Model For Real-Time Parallel Computation

Model Checking of MARTE/CCSL Time Behaviors Using Timed I/O Automata

A comprehensive survey of UPPAAL‐assisted formal modeling and verification

Faster Statistical Model Checking for Unbounded Temporal Properties

A Unified Model for Real-Time Systems: Symbolic Techniques and Implementation

Formal Modeling and Verification of Embedded Real-Time Systems: An Approach and Practical Tool Based on Constraint Time Petri Nets

Verifying Simulink Stateflow Model: Timed Automata Approach