On Refinements of Boolean and Parametric Modal Transition Systems

We consider the extensions of modal transition systems (MTS), namely Boolean MTS and parametric MTS and we investigate the refinement problems over both classes. Firstly, we reduce the problem of modal refinement over both classes to a problem solvable by a QBF solver and provide experimental results showing our technique scales well. Secondly, we extend the algorithm for thorough refinement of MTS providing better complexity then via reductions to previously studied problems. Finally, we investigate the relationship between modal and thorough refinement on the two classes and show how the thorough refinement can be approximated by the modal refinement

Structural Refinement for the Modal nu-Calculus

We introduce a new notion of structural refinement, a sound abstraction of logical implication, for the modal nu-calculus. Using new translations between the modal nu-calculus and disjunctive modal transition systems, we show that these two specification formalisms are structurally equivalent. Using our translations, we also transfer the structural operations of composition and quotient from disjunctive modal transition systems to the modal nu-calculus. This shows that the modal nu-calculus supports composition and decomposition of specifications.Comment: Accepted at ICTAC 201

Hennessy-Milner Logic with Greatest Fixed Points as a Complete Behavioural Specification Theory

There are two fundamentally different approaches to specifying and verifying properties of systems. The logical approach makes use of specifications given as formulae of temporal or modal logics and relies on efficient model checking algorithms; the behavioural approach exploits various equivalence or refinement checking methods, provided the specifications are given in the same formalism as implementations. In this paper we provide translations between the logical formalism of Hennessy-Milner logic with greatest fixed points and the behavioural formalism of disjunctive modal transition systems. We also introduce a new operation of quotient for the above equivalent formalisms, which is adjoint to structural composition and allows synthesis of missing specifications from partial implementations. This is a substantial generalisation of the quotient for deterministic modal transition systems defined in earlier papers

Beta3 adrenoceptors substitute the role of M 2 muscarinic receptor in coping with cold stress in the heart: Evidence from M 2KO mice

We investigated the role of beta3-adrenoceptors (AR) in cold stress (1 or 7 days in cold) in animals lacking main cardioinhibitive receptors - M2 muscarinic receptors (M 2KO). There was no change in receptor number in the right ventricles. In the left ventricles, there was decrease in binding to all cardiostimulative receptors (beta1-, and beta2-AR) and increase in cardiodepressive receptors (beta3-AR) in unstressed KO in comparison to WT. The cold stress in WT animals resulted in decrease in binding to beta1- and beta2-AR (to 37%/35% after 1 day in cold and to 27%/28% after 7 days in cold) while beta3-AR were increased (to 216% of control) when 7 days cold was applied. MR were reduced to 46% and 58%, respectively. Gene expression of M2 MR in WT was not changed due to stress, while M3 was changed. The reaction of beta1- and beta2-AR (binding) to cold was similar in KO and WT animals, and beta3-AR in stressed KO animals did not change. Adenylyl cyclase activity was affected by beta3-agonist CL316243 in cold stressed WT animals but CL316243 had almost no effects on adenylyl cyclase activity in stressed KO. Nitric oxide activity (NOS) was not affected by BRL37344 (beta3-agonist) both in WT and KO animals. Similarly, the stress had no effects on NOS activity in WT animals and in KO animals. We conclude that the function of M2 MR is substituted by beta3-AR and that these effects are mediated via adenylyl cyclase rather than NOS. © Springer Science+Business Media, LLC 2011

Quantitative Modal Transition Systems

International audienceThis extended abstract offers a brief survey presentation of the specification formalism of modal transition systems and its recent extensions to the quantitative setting of timed as well as stochastic systems. Some applications will also be briefly mentioned

Development of proglacial lakes and evaluation of related outburst susceptibility at the Adygine ice-debris complex, northern Tien Shan

The formation and development of glacial lakes in mountainous regions is one of the consequences of glacier recession. Such lakes may drain partially or completely when the stability of their dams is disturbed or as a consequence of impacts. We present a case study from the Central Asian mountain range of Tien Shan – a north-oriented tributary of the Adygine Valley, where the retreat of a polythermal glacier surrounded by permafrost has resulted in the formation of several generations of lakes. The aim of this study was to analyse the past development of different types of glacial lakes influenced by the same glacier, to project the site's future development, and to evaluate the outburst susceptibility of individual lakes with an outlook for expected future change. We addressed the problem using a combination of methods, namely bathymetric, geodetic and geophysical on-site surveys, satellite images and digital elevation model analysis, and modelling of glacier development. Based on this case of the glacial lakes being of varied age and type, we demonstrated the significance of glacier ice in lake development. Lake 3, which is in contact with the glacier terminus, has changed rapidly over the last decade, expanding both in area and depth and increasing its volume by more than 13 times (7800 to 106&thinsp;000&thinsp;m3). The hydrological connections and routing of glacier meltwater have proved to be an important factor as well, since most lakes in the region are drained by subsurface channels. As the site is at the boundary between continuous and discontinuous permafrost, the subsurface water flow is strongly governed by the distribution of non-frozen zones above, within, or beneath the perennially frozen ground. In the evaluation of lake outburst susceptibility, we have highlighted the importance of field data, which can provide crucial information on lake stability. In our case, an understanding of the hydrological system at the site, and its regime, helped to categorise Lake 2 as having low outburst susceptibility, while Lake 1 and Lake 3 were labelled as lakes with medium outburst susceptibility. Further development of the site will be driven mainly by rising air temperatures and increasingly negative glacier mass balance. All three climate model scenarios predicted a significant glacier areal decrease by 2050, specifically leaving 73.2&thinsp;% (A1B), 62.3&thinsp;% (A2), and 55.6&thinsp;% (B1) of the extent of the glacier in 2012. The glacier retreat will be accompanied by changes in glacier runoff, with the first peak expected around 2020, and the formation of additional lakes.</p

Compositionality for Quantitative Specifications

We provide a framework for compositional and iterative design and verification of systems with quantitative information, such as rewards, time or energy. It is based on disjunctive modal transition systems where we allow actions to bear various types of quantitative information. Throughout the design process the actions can be further refined and the information made more precise. We show how to compute the results of standard operations on the systems, including the quotient (residual), which has not been previously considered for quantitative non-deterministic systems. Our quantitative framework has close connections to the modal nu-calculus and is compositional with respect to general notions of distances between systems and the standard operations