English
Related papers

Related papers: Model Checking Probabilistic Real-Time Properties …

200 papers

This paper offers a natural stochastic semantics of Networks of Priced Timed Automata (NPTA) based on races between components. The semantics provides the basis for satisfaction of probabilistic Weighted CTL properties (PWCTL),…

Software Engineering · Computer Science 2014-12-01 Alexandre David , Kim G. Larsen , Axel Legay , Marius Mikučionis , Danny Bøgsted Poulsen , Jonas van Vliet , Zheng Wang

Probabilistic timed automata (PTAs) are timed automata (TAs) extended with discrete probability distributions.They serve as a mathematical model for a wide range of applications that involve both stochastic and timed behaviours. In this…

Formal Languages and Automata Theory · Computer Science 2018-06-14 Hongfei Fu , Yi Li , Jianlin Li , Lijun Zhang

In recent years, extensive research has been conducted in the area of Service Level Agreement (SLA) for utility computing systems. An SLA is a formal contract used to guarantee that consumers' service quality expectation can be achieved. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-10-15 Linlin Wu , Rajkumar Buyya

In software-as-a-service paradigms software systems are no longer monolithic pieces of code executing within the boundaries of an organisation, on the contrary, they are conceived as a dynamically changing collection of services,…

Software Engineering · Computer Science 2022-05-23 Agustín E. Martinez Suñé , Carlos G. Lopez Pombo

A Service Level Agreement (SLA) is a formal contract between a service provider and a consumer, representing a crucial instrument to define, manage, and maintain relationships between these two parties. The SLA's ability to define the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-31 Serena Nicolazzo , Antonino Nocera , Witold Pedrycz

Information and Communication Technology (ICT) is being provided to the variety of end-users demands, thereby providing a better and improved management of services is crucial. Therefore, Service Level Agreements (SLAs) are essential and…

Networking and Internet Architecture · Computer Science 2023-09-15 Ayyoub Akbari-Moghanjoughi , José Roberto de Almeida Amazonas , Germán Santos-Boada , Josep Solé-Pareta

Timed Automata (TA) is de facto a standard modelling formalism to represent systems when the interest is the analysis of their behaviour as time progresses. This modelling formalism is mostly used for checking whether the behaviours of a…

Logic in Computer Science · Computer Science 2019-09-11 Claudio Menghi , Marcello Bersani , Matteo Rossi , Pierluigi San Pietro

AI components are increasingly becoming a key element of all types of software systems to enhance their functionality. These AI components are often implemented as AI Agents, offering more autonomy than a plain integration of Large Language…

Software Engineering · Computer Science 2025-11-06 Gwendal Jouneaux , Jordi Cabot

Probabilistic pushdown automata (pPDA) are a standard operational model for programming languages involving discrete random choices and recursive procedures. Temporal properties are useful for specifying the chronological order of events…

Formal Languages and Automata Theory · Computer Science 2024-02-14 Tobias Winkler , Christina Gehnen , Joost-Pieter Katoen

The Internet of Things (IoT) promises to help solve a wide range of issues that relate to our wellbeing within application domains that include smart cities, healthcare monitoring, and environmental monitoring. IoT is bringing new wireless…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-16 Awatif Alqahtani , Yinhao Li , Pankesh Patel , Ellis Solaiman , Rajiv Ranjan

Predictive Quality of Service (PQoS) makes it possible to anticipate QoS changes, e.g., in wireless networks, and trigger appropriate countermeasures to avoid performance degradation. Hence, PQoS is extremely useful for automotive…

Networking and Internet Architecture · Computer Science 2025-07-22 Federico Mason , Tommaso Zugno , Matteo Drago , Marco Giordani , Mate Boban , Michele Zorzi

We present an automated framework for solidifying the cohesion between software specifications, their dependently typed models, and implementation at compile time. Model Checking and type checking are currently separate techniques for…

Programming Languages · Computer Science 2024-07-18 Thomas Ekström Hansen , Edwin Brady

We present a new method for the accurate analysis of the quality-of-service (QoS) properties of component-based systems. Our method takes as input a QoS property of interest and a high-level continuous-time Markov chain (CTMC) model of the…

Software Engineering · Computer Science 2018-05-25 Colin Paterson , Radu Calinescu

We address the problem of model checking context-free specifications for probabilistic pushdown automata, which has relevant applications in the verification of recursive probabilistic programs. Operator Precedence Languages (OPLs) are an…

Logic in Computer Science · Computer Science 2025-02-06 Francesco Pontiggia , Ezio Bartocci , Michele Chiari

This paper offers a survey of uppaalsmc, a major extension of the real-time verification tool uppaal. uppaalsmc allows for the efficient analysis of performance properties of networks of priced timed automata under a natural stochastic…

Logic in Computer Science · Computer Science 2012-07-06 Peter Bulychev , Alexandre David , Kim Gulstrand Larsen , Marius Mikučionis , Danny Bøgsted Poulsen , Axel Legay , Zheng Wang

This paper addresses the problem of improving response times of robots implemented in the Robotic Operating System (ROS) using formal verification of computational-time feasibility. In order to verify the real time behaviour of a robot…

Robotics · Computer Science 2016-11-11 Mohammed Y. Hazim , Hongyang Qu , Sandor M. Veres

Today we see the use of the Internet of Things (IoT) in various application domains such as healthcare, smart homes, smart cars, and smart-x applications in smart cities. The number of applications based on IoT and cloud computing is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-08 Awatif Alqahtani , Pankesh Patel , Ellis Solaiman , Rajiv Ranjan

We present POPACheck, the first model checking tool for probabilistic Pushdown Automata (pPDA) supporting temporal logic specifications. POPACheck provides a user-friendly probabilistic modeling language with recursion that automatically…

Logic in Computer Science · Computer Science 2025-06-05 Francesco Pontiggia , Ezio Bartocci , Michele Chiari

A new agent architecture called Limited Instruction Set Agent (LISA) is introduced for autonomous control. The new architecture is based on previous implementations of AgentSpeak and it is structurally simpler than its predecessors with the…

Robotics · Computer Science 2016-11-11 Paolo Izzo , Hongyang Qu , Sandor M. Veres

Timed automata are the formal model for real-time systems. Extensions with discrete probabilistic branching have been considered in the literature and successfully applied. Probabilistic timed automata (PTA) do require all branching…

Logic in Computer Science · Computer Science 2024-03-05 Darion Haase , Joost-Pieter Katoen
‹ Prev 1 2 3 10 Next ›