Model-Based Verification, Optimization, Synthesis and Performance Evaluation of Real-Time Systems

International audienceThis article aims at providing a concise and precise Travellers Guide, Phrase Book or Reference Manual to the timed automata modeling formalism introduced by Alur and Dill [8, 9]. The paper gives comprehensive definitions of timed automata, priced (or weighted) timed automata, and timed games and highlights a number of results on associated decision problems related to model checking, equivalence checking, optimal scheduling, the existence of winning strategies, and then statistical model checking

Mélanges physico-mathématiques, ou recueil de mémoires : contenant la description de plusieurs machines et instrumens nouveaux, de physique, d'économie domestique, etc

par J. B. Bérar

Infinite State Model Checking by Abstract Interpretation and Program Specialisation

We illustrate the use of logic programming techniques for finite model checking of CTL formulae. We present a technique for infinite state model checking of safety properties based upon logic program specialisation and analysis techniques. The power of the approach is illustrated on several examples. For that, the efficient tools logen and ecce are used. We discuss how this approach has to be extended to handle more complicated infinite state systems and to handle arbitrary CTL formulae

Model Checking Real-Time Systems

International audienceThis chapter surveys timed automata as a formalism for model checking real-time systems. We begin with introducing the model, as an extension of finite-state automata with real-valued variables for measuring time. We then present the main model-checking results in this framework, and give a hint about several recent extensions (namely weighted timed automata and timed games)

Lower atmosphere and pressure evolution on Pluto from ground-based stellar occultations, 1988-2016

Context. The tenuous nitrogen (N2) atmosphere on Pluto undergoes strong seasonal effects due to high obliquity and orbital eccentricity, and has recently (July 2015) been observed by the New Horizons spacecraft. Aims. The main goals of this study are (i) to construct a well calibrated record of the seasonal evolution of surface pressure on Pluto and (ii) to constrain the structure of the lower atmosphere using a central flash observed in 2015. Methods. Eleven stellar occultations by Pluto observed between 2002 and 2016 are used to retrieve atmospheric profiles (density, pressure, temperature) between altitude levels of ∼5 and ∼380 km (i.e. pressures from ∼10 μbar to 10 nbar). Results. (i) Pressure has suffered a monotonic increase from 1988 to 2016, that is compared to a seasonal volatile transport model, from which tight constraints on a combination of albedo and emissivity of N2 ice are derived. (ii) A central flash observed on 2015 June 29 is consistent with New Horizons REX profiles, provided that (a) large diurnal temperature variations (not expected by current models) occur over Sputnik Planitia; and/or (b) hazes with tangential optical depth of ∼0.3 are present at 4-7 km altitude levels; and/or (c) the nominal REX density values are overestimated by an implausibly large factor of ∼20%; and/or (d) higher terrains block part of the flash in the Charon facing hemisphere. © E. Meza et al. 2019