On-the-fly Fast Mean-Field Model-Checking: Extended Version

A novel, scalable, on-the-fly model-checking procedure is presented to verify bounded PCTL properties of selected individuals in the context of very large systems of independent interacting objects. The proposed procedure combines on-the-fly model checking techniques with deterministic mean-field approximation in discrete time. The asymptotic correctness of the procedure is shown and some results of the application of a prototype implementation of the FlyFast model-checker are presented

On Formal Methods for Collective Adaptive System Engineering. {Scalable Approximated, Spatial} Analysis Techniques. Extended Abstract

In this extended abstract a view on the role of Formal Methods in System Engineering is briefly presented. Then two examples of useful analysis techniques based on solid mathematical theories are discussed as well as the software tools which have been built for supporting such techniques. The first technique is Scalable Approximated Population DTMC Model-checking. The second one is Spatial Model-checking for Closure Spaces. Both techniques have been developed in the context of the EU funded project QUANTICOL.Comment: In Proceedings FORECAST 2016, arXiv:1607.0200

A logic for model-checking of mean-field models

Recently, many systems consisting of a large number of interacting objects were analysed using the mean-field method, which has only been used for performance evaluation. In this short paper, we apply it to model checking. We define logic, which allows to describe the overall properties of the large system

On Mean Field Convergence and Stationary Regime

Assume that a family of stochastic processes on some Polish space $E$ converges to a deterministic process; the convergence is in distribution (hence in probability) at every fixed point in time. This assumption holds for a large family of processes, among which many mean field interaction models and is weaker than previously assumed. We show that any limit point of an invariant probability of the stochastic process is an invariant probability of the deterministic process. The results are valid in discrete and in continuous time

Nonlinear Markov Processes in Big Networks

Big networks express various large-scale networks in many practical areas such as computer networks, internet of things, cloud computation, manufacturing systems, transportation networks, and healthcare systems. This paper analyzes such big networks, and applies the mean-field theory and the nonlinear Markov processes to set up a broad class of nonlinear continuous-time block-structured Markov processes, which can be applied to deal with many practical stochastic systems. Firstly, a nonlinear Markov process is derived from a large number of interacting big networks with symmetric interactions, each of which is described as a continuous-time block-structured Markov process. Secondly, some effective algorithms are given for computing the fixed points of the nonlinear Markov process by means of the UL-type RG-factorization. Finally, the Birkhoff center, the Lyapunov functions and the relative entropy are used to analyze stability or metastability of the big network, and several interesting open problems are proposed with detailed interpretation. We believe that the results given in this paper can be useful and effective in the study of big networks.Comment: 28 pages in Special Matrices; 201

From Bosonic Grand-Canonical Ensembles to Nonlinear Gibbs Measures

In a recent paper, in collaboration with Mathieu Lewin and Phan Th{\`a}nh Nam, we showed that nonlinear Gibbs measures based on Gross-Pitaevskii like functionals could be derived from many-body quantum mechanics, in a mean-field limit. This text summarizes these findings. It focuses on the simplest, but most physically relevant, case we could treat so far, namely that of the defocusing cubic NLS functional on a 1D interval. The measure obtained in the limit, which (almost) lives over H^{1/2} , has been previously shown to be invariant under the NLS flow by Bourgain.Comment: This is the text of a Laurent Schwartz X-EDP seminar I gave in November 2014. It summarizes some of the results of arXiv:1410.033

Design and Optimisation of the FlyFast Front-end for Attribute-based Coordination

Collective Adaptive Systems (CAS) consist of a large number of interacting objects. The design of such systems requires scalable analysis tools and methods, which have necessarily to rely on some form of approximation of the system's actual behaviour. Promising techniques are those based on mean-field approximation. The FlyFast model-checker uses an on-the-fly algorithm for bounded PCTL model-checking of selected individual(s) in the context of very large populations whose global behaviour is approximated using deterministic limit mean-field techniques. Recently, a front-end for FlyFast has been proposed which provides a modelling language, PiFF in the sequel, for the Predicate-based Interaction for FlyFast. In this paper we present details of PiFF design and an approach to state-space reduction based on probabilistic bisimulation for inhomogeneous DTMCs.Comment: In Proceedings QAPL 2017, arXiv:1707.0366

Non-perturbative \lambda\Phi^4 in D=1+1: an example of the constructive quantum field theory approach in a schematic way

During the '70, several relativistic quantum field theory models in $D=1+1$ and also in $D=2+1$ have been constructed in a non-perturbative way. That was done in the so-called {\it constructive quantum field theory} approach, whose main results have been obtained by a clever use of Euclidean functional methods. Although in the construction of a single model there are several technical steps, some of them involving long proofs, the constructive quantum field theory approach contains conceptual insights about relativistic quantum field theory that deserved to be known and which are accessible without entering in technical details. The purpose of this note is to illustrate such insights by providing an oversimplified schematic exposition of the simple case of $\lambda\Phi^4$ (with $m>0$) in $D=1+1$. Because of the absence of ultraviolet divergences in its perturbative version, this simple example -although does not capture all the difficulties in the constructive quantum field theory approach- allows to stress those difficulties inherent to the non-perturbative definition. We have made an effort in order to avoid several of the long technical intermediate steps without missing the main ideas and making contact with the usual language of the perturbative approach.Comment: 63 pages. Typos correcte

Collaborative design : managing task interdependencies and multiple perspectives

This paper focuses on two characteristics of collaborative design with respect to cooperative work: the importance of work interdependencies linked to the nature of design problems; and the fundamental function of design cooperative work arrangement which is the confrontation and combination of perspectives. These two intrinsic characteristics of the design work stress specific cooperative processes: coordination processes in order to manage task interdependencies, establishment of common ground and negotiation mechanisms in order to manage the integration of multiple perspectives in design