In this article, we show several results obtained by combining the use of stable distributions
with pseudorandom generators for bounded space. In particular:---We show that, for any …

The premise of variability-intensive systems, specifically in software product line
engineering, is the ability to produce a large family of different systems efficiently. Many such …

Context: Safety is of paramount importance for cyber–physical systems in domains such as
automotive, robotics, and avionics. Formal methods such as model checking are one way to …

Quantitative generalizations of classical languages, which assign to each word a real
number instead of a Boolean value, have applications in modeling resource-constrained …

This article introduces the concept of multi-valued model-checking and describes a multi-
valued symbolic model-checker, ΧChek. Multi-valued model-checking is a generalization of …

Synthesis is the automated construction of a system from its specification. The system has to
satisfy its specification in all possible environments. Modern systems often interact with other …

The model checking problem for multi-agent systems against specifications in the alternating-
time temporal logic ATL, hence ATL∗, under perfect recall and imperfect information is …

Recently, there has been an effort to add quantitative objectives to formal verification and
synthesis. We introduce and investigate the extension of temporal logics with quantitative …

The goal of the article is to bridge the difference between theoretical and practical
approaches to answering queries over databases with nulls. Theoretical research has long …

This paper presents a novel strategy improvement algorithm for parity and payoff games,
which is guaranteed to select, in each improvement step, an optimal combination of local …