Dynamic logic with binders and its application to the development of reactive systems

Publicado em "Theoretical aspects of computing - ICTAC 2016: 13th International Colloquium, Taipei, Taiwan, ROC, October 24–31, 2016, Proceedings". ISBN 978-3-319-46749-8This paper introduces a logic to support the specification and development of reactive systems on various levels of abstraction, from property specifications, concerning e.g. safety and liveness requirements, to constructive specifications representing concrete processes. This is achieved by combining binders of hybrid logic with regular modalities of dynamic logics in the same formalism, which we call D↓-logic. The semantics of our logic focuses on effective processes and is therefore given in terms of reachable transition systems with initial states. The second part of the paper resorts to this logic to frame stepwise development of reactive systems within the software development methodology proposed by Sannella and Tarlecki. In particular, we instantiate the generic concepts of constructor and abstractor implementations by using standard operators on reactive components, like relabelling and parallel composition, as constructors, and bisimulation for abstraction. We also study vertical composition of implementations which relies on the preservation of bisimularity by the constructions on labeleld transition systems.FCT individual grants SFRH/BPD/103004/2014 and SFRH/BSAB/113890/2015ERDF European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme and by National Funds through the Portuguese funding agency, FCT - Fundação para a Cência e a Tecnologia within project POCI-01-0145-FEDER-016692 and UID/MAT/04106/2013 at CIDM

Asynchronous Testing of Synchronous Components in GALS Systems

International audienceGALS (Globally Asynchronous Locally Synchronous) systems, such as the Internet of Things or autonomous cars, integrate reactive synchronous components that interact asynchronously. The complexity induced by combining synchronous and asynchronous aspects makes GALS systems difficult to develop and debug. Ensuring their functional correctness and reliability requires rigorous design methodologies, based on formal methods and assisted by validation tools. In this paper we propose a testing methodology for GALS systems integrating: (1) synchronous and asynchronous concurrent models; (2) functional unit testing and behavioral conformance testing; and (3) various formal methods and their tool equipments. We leverage the conformance test generation for asynchronous systems to automatically derive realistic scenarios (input constraints and oracle), which are necessary ingredients for the unit testing of individual synchronous components, and are difficult and error-prone to design manually. We illustrate our approach on a simple, but relevant example inspired by autonomous cars

Building on Julian Tudor Hart's example of anticipatory care

The prevention and delay of chronic disease is an increasing priority in all advanced health-care systems, but sustainable, effective and equitable approaches remain elusive. In a famous pioneering example in the UK, Julian Tudor Hart combined reactive and anticipatory care within routine consultations in primary medical care, while applying a population approach to delivery and audit. This approach combined the structural advantages of UK general practice, including universal coverage and the absence of user fees, with his long-term commitment to individual patients, and was associated with a 28% reduction in premature mortality over a 25-year period. The more recent, and comprehensively evaluated Scottish National Health Service demonstration project, ‘Have a Heart Paisley’, took a different approach to cardiovascular prevention and health improvement, using population screening for ascertainment, health coaches and referral to specific health improvement programmes for diet, smoking and exercise. We draw from both examples to construct a conceptual framework for anticipatory care, based on active ingredients, programme pathways and whole system approaches. While the strengths of a family practice approach are coverage, continuity, co-ordination and longterm relationships, the larger health improvement programme offered additional resources and expertise. As theory and evidence accrue, the challenge is to combine the strengths of primary medical care and health improvement, in integrated, sustainable systems of anticipatory care, addressing the heterogeneity of individual needs and solutions, while achieving high levels of coverage, continuity, co-ordination and outcome

A uniform framework for modelling nondeterministic, probabilistic, stochastic, or mixed processes and their behavioral equivalences

Labeled transition systems are typically used as behavioral models of concurrent processes, and the labeled transitions define the a one-step state-to-state reachability relation. This model can be made generalized by modifying the transition relation to associate a state reachability distribution, rather than a single target state, with any pair of source state and transition label. The state reachability distribution becomes a function mapping each possible target state to a value that expresses the degree of one-step reachability of that state. Values are taken from a preordered set equipped with a minimum that denotes unreachability. By selecting suitable preordered sets, the resulting model, called ULTraS from Uniform Labeled Transition System, can be specialized to capture well-known models of fully nondeterministic processes (LTS), fully probabilistic processes (ADTMC), fully stochastic processes (ACTMC), and of nondeterministic and probabilistic (MDP) or nondeterministic and stochastic (CTMDP) processes. This uniform treatment of different behavioral models extends to behavioral equivalences. These can be defined on ULTraS by relying on appropriate measure functions that expresses the degree of reachability of a set of states when performing single-step or multi-step computations. It is shown that the specializations of bisimulation, trace, and testing equivalences for the different classes of ULTraS coincide with the behavioral equivalences defined in the literature over traditional models

PIWeCS: enhancing human/machine agency in an interactive composition system

This paper focuses on the infrastructure and aesthetic approach used in PIWeCS: a Public Space Interactive Web-based Composition System. The concern was to increase the sense of dialogue between human and machine agency in an interactive work by adapting Paine's (2002) notion of a conversational model of interaction as a ‘complex system’. The machine implementation of PIWeCS is achieved through integrating intelligent agent programming with MAX/MSP. Human input is through a web infrastructure. The conversation is initiated and continued by participants through arrangements and composition based on short performed samples of traditional New Zealand Maori instruments. The system allows the extension of a composition through the electroacoustic manipulation of the source material

Reaction cured glass and glass coatings

The invention relates to reaction cured glass and glass coatings prepared by reacting a compound selected from the group consisting of silicon tetraboride, silicon hexaboride, other boron silicides, boron and mixtures with a reactive glass frit composed of a porous high silica borosilicate glass and boron oxide. The glassy composites of the present invention are useful as coatings on low density fibrous porous silica insulations used as heat shields and for articles such as reaction vessels that are subjected to high temperatures with rapid heating and cooling and that require resistance to temperature and repeated thermal shock at temperatures up to about 1482C (2700PF)

Dust as interstellar catalyst I. Quantifying the chemical desorption process

Context. The presence of dust in the interstellar medium has profound consequences on the chemical composition of regions where stars are forming. Recent observations show that many species formed onto dust are populating the gas phase, especially in cold environments where UV and CR induced photons do not account for such processes. Aims. The aim of this paper is to understand and quantify the process that releases solid species into the gas phase, the so-called chemical desorption process, so that an explicit formula can be derived that can be included into astrochemical models. Methods. We present a collection of experimental results of more than 10 reactive systems. For each reaction, different substrates such as oxidized graphite and compact amorphous water ice are used. We derive a formula to reproduce the efficiencies of the chemical desorption process, which considers the equipartition of the energy of newly formed products, followed by classical bounce on the surface. In part II we extend these results to astrophysical conditions. Results. The equipartition of energy describes correctly the chemical desorption process on bare surfaces. On icy surfaces, the chemical desorption process is much less efficient and a better description of the interaction with the surface is still needed. Conclusions. We show that the mechanism that directly transforms solid species to gas phase species is efficient for many reactions.Comment: Accepted for publication in A&

Power waves formulation of oscillation conditions: avoidance of bifurcation modes in cross-coupled VCO architectures

This paper discusses necessity of power-waves formulation to extend voltage-current oriented approaches based on linear concepts such as admittance/impedance operators and transfer-function representations. Importance of multi-physics methodologies, throughout power-waves formulation, for the analysis and design of crystal oscillators is discussed. Interpretation of bifurcation modes in differential cross-coupled VCO architectures in terms of gyrator-like behavior, is proposed. Impact of amplitude level control (ALC) on large-signal phase noise performances is underlined showing necessity of robust control analysis approach relative to power-energy considerations