Process algebra modelling styles for biomolecular processes

We investigate how biomolecular processes are modelled in process algebras, focussing on chemical reactions. We consider various modelling styles and how design decisions made in the definition of the process algebra have an impact on how a modelling style can be applied. Our goal is to highlight the often implicit choices that modellers make in choosing a formalism, and illustrate, through the use of examples, how this can affect expressability as well as the type and complexity of the analysis that can be performed

Syntactic Markovian Bisimulation for Chemical Reaction Networks

In chemical reaction networks (CRNs) with stochastic semantics based on continuous-time Markov chains (CTMCs), the typically large populations of species cause combinatorially large state spaces. This makes the analysis very difficult in practice and represents the major bottleneck for the applicability of minimization techniques based, for instance, on lumpability. In this paper we present syntactic Markovian bisimulation (SMB), a notion of bisimulation developed in the Larsen-Skou style of probabilistic bisimulation, defined over the structure of a CRN rather than over its underlying CTMC. SMB identifies a lumpable partition of the CTMC state space a priori, in the sense that it is an equivalence relation over species implying that two CTMC states are lumpable when they are invariant with respect to the total population of species within the same equivalence class. We develop an efficient partition-refinement algorithm which computes the largest SMB of a CRN in polynomial time in the number of species and reactions. We also provide an algorithm for obtaining a quotient network from an SMB that induces the lumped CTMC directly, thus avoiding the generation of the state space of the original CRN altogether. In practice, we show that SMB allows significant reductions in a number of models from the literature. Finally, we study SMB with respect to the deterministic semantics of CRNs based on ordinary differential equations (ODEs), where each equation gives the time-course evolution of the concentration of a species. SMB implies forward CRN bisimulation, a recently developed behavioral notion of equivalence for the ODE semantics, in an analogous sense: it yields a smaller ODE system that keeps track of the sums of the solutions for equivalent species.Comment: Extended version (with proofs), of the corresponding paper published at KimFest 2017 (http://kimfest.cs.aau.dk/

Concurrent constraint programming with process mobility

We propose an extension of concurrent constraint programming with primitives for process migration within a hierarchical network, and we study its semantics. To this purpose, we first investigate a "pure " paradigm for process migration, namely a paradigm where the only actions are those dealing with transmissions of processes. Our goal is to give a structural definition of the semantics of migration; namely, we want to describe the behaviour of the system, during the transmission of a process, in terms of the behaviour of the components. We achieve this goal by using a labeled transition system where the effects of sending a process, and requesting a process, are modeled by symmetric rules (similar to handshaking-rules for synchronous communication) between the two partner nodes in the network. Next, we extend our paradigm with the primitives of concurrent constraint programming, and we show how to enrich the semantics to cope with the notions of environment and constraint store. Finally, we show how the operational semantics can be used to define an interpreter for the basic calculus.

Combined color indexes and photometric structure of galaxies NGC 834 and NGC 1134

We present the results of BVRI photometry of two galaxies with active star formation: NGC 834 and NGC 1134. Combined color index Q_{BVI} was used to investigate the photometrical structure of the galaxies. Index Q_{BVI} is not affected by internal extinction and is sensitive to the presence of blue stars. Ring-like region with active star formation at 15" from the center reveals itself in the Q_{BVI} map of NGC 834. Three-arm spiral structure is well-seen on the Q_{BVI} map of NGC 1134. We propose to use the combined indexes Q_{BVI} and similarly defined indices as a tracers of Star Formation activity and structure of dusty galaxies.Comment: 3 pages, 4 embedded figures, LaTeX2e, using the EslabStyle.cls file, presented as a poster in the 33rd ESLAB Symp. "Star formation from the small to the large scale", Noordwijk, The Netherlands, 2-5 November 1999, (F. Favata, A.A. Kaas & A. Wilson eds, ESA SP-445

Graphical Encoding of a Spatial Logic for the pi-Calculus

This paper extends our graph-based approach to the verification of spatial properties of π-calculus specifications. The mechanism is based on an encoding for mobile calculi where each process is mapped into a graph (with interfaces) such that the denotation is fully abstract with respect to the usual structural congruence, i.e., two processes are equivalent exactly when the corresponding encodings yield isomorphic graphs. Behavioral and structural properties of π-calculus processes expressed in a spatial logic can then be verified on the graphical encoding of a process rather than on its textual representation. In this paper we introduce a modal logic for graphs and define a translation of spatial formulae such that a process verifies a spatial formula exactly when its graphical representation verifies the translated modal graph formula

The Abundance of Interstellar Nitrogen

Using the HST Goddard High Resolution Spectrograph (GHRS), we have obtained high S/N echelle observations of the weak interstellar N I 1160, 1161 A absorption doublet toward the stars Gamma Cas, Lambda Ori, Iota Ori, Kappa Ori, Delta Sco, and Kappa Sco. In combination with a previous GHRS measurement of N I toward Zeta Oph, these new observations yield a mean interstellar gas phase nitrogen abundance (per 10$^6$ H atoms) of 10$^6$ N/H = 75 +/- 4. There are no statistically significant variations in the measured N abundances from sightline to sightline and no evidence of density-dependent depletion from the gas-phase. Since N is not expected to be depleted much into dust grains in these diffuse sightlines, its gas-phase abundance should reflect the total interstellar abundance. Consequently, the GHRS observations imply that the abundance of interstellar nitrogen (gas plus grains) in the local Milky Way is about 80% of the solar system value of 10$^6$ N/H = 93 +/- 16. Although this interstellar abundance deficit is somewhat less than that recently found for oxygen and krypton with GHRS, the solar N abundance and the N I oscillator strengths are too uncertain to definitively rule out either a solar ISM N abundance or a 2/3 solar ISM N abundance similar to that of O and Kr.Comment: 14 pages, LaTeX, 2 Postscript figures; ApJ Letters, in pres

Review of the ELI-NP-GBS low level rf and synchronization systems

The Gamma Beam System (GBS) of ELI-NP is a linac based gamma-source in construction at Magurele (RO) by the European consortium EuroGammaS led by INFN. Photons with tunable energy and with intensity and brilliance well beyond the state of the art will be produced by Compton back-scattering between a high quality electron beam (up to 740 MeV) and a 515 nm intense laser pulse. Production of very intense photon flux with narrow bandwidth requires multi-bunch operation at 100 Hz repetition rate. A total of 13 klystrons, 3 S-band (2856 MHz) and 10 C-band (5712 MHz) will power a total of 14 Travelling Wave accelerating sections (2 S-band and 12 C-band) plus 3 S-band Standing Wave cavities (a 1.6 cell RF gun and 2 RF deflectors). Each klystron is individually driven by a temperature stabilized LLRF module, for a maximum flexibility in terms of accelerating gradient, arbitrary pulse shaping (e.g. to compensate beam loading effects in multi-bunch regime) and compensation of long-term thermal drifts. In this paper, the whole LLRF system architecture and bench test results, the RF reference generation and distribution together with an overview of the synchronization system will be described

Drip and Mate Operations Acting in Test Tube Systems and Tissue-like P systems

The operations drip and mate considered in (mem)brane computing resemble the operations cut and recombination well known from DNA computing. We here consider sets of vesicles with multisets of objects on their outside membrane interacting by drip and mate in two different setups: in test tube systems, the vesicles may pass from one tube to another one provided they fulfill specific constraints; in tissue-like P systems, the vesicles are immediately passed to specified cells after having undergone a drip or mate operation. In both variants, computational completeness can be obtained, yet with different constraints for the drip and mate operations

Regulating Data Exchange in Service Oriented Applications

We define a type system for COWS, a formalism for specifying and combining services, while modelling their dynamic behaviour. Our types permit to express policies constraining data exchanges in terms of sets of service partner names attachable to each single datum. Service programmers explicitly write only the annotations necessary to specify the wanted policies for communicable data, while a type inference system (statically) derives the minimal additional annotations that ensure consistency of services initial configuration. Then, the language dynamic semantics only performs very simple checks to authorize or block communication. We prove that the type system and the operational semantics are sound. As a consequence, we have the following data protection property: services always comply with the policies regulating the exchange of data among interacting services. We illustrate our approach through a simplified but realistic scenario for a service-based electronic marketplace

Compositionality, stochasticity and cooperativity in dynamic models of gene regulation

We present an approach for constructing dynamic models for the simulation of gene regulatory networks from simple computational elements. Each element is called a ``gene gate'' and defines an input/output-relationship corresponding to the binding and production of transcription factors. The proposed reaction kinetics of the gene gates can be mapped onto stochastic processes and the standard ode-description. While the ode-approach requires fixing the system's topology before its correct implementation, expressing them in stochastic pi-calculus leads to a fully compositional scheme: network elements become autonomous and only the input/output relationships fix their wiring. The modularity of our approach allows to pass easily from a basic first-level description to refined models which capture more details of the biological system. As an illustrative application we present the stochastic repressilator, an artificial cellular clock, which oscillates readily without any cooperative effects.Comment: 15 pages, 8 figures. Accepted by the HFSP journal (13/09/07