2,738 research outputs found
On the expressiveness of single-pass instruction sequences
We perceive programs as single-pass instruction sequences. A single-pass
instruction sequence under execution is considered to produce a behaviour to be
controlled by some execution environment. Threads as considered in basic thread
algebra model such behaviours. We show that all regular threads, i.e. threads
that can only be in a finite number of states, can be produced by single-pass
instruction sequences without jump instructions if use can be made of Boolean
registers. We also show that, in the case where goto instructions are used
instead of jump instructions, a bound to the number of labels restricts the
expressiveness.Comment: 14 pages; error corrected, acknowledgement added; another error
corrected, another acknowledgement adde
Programming an interpreter using molecular dynamics
PGA (ProGram Algebra) is an algebra of programs which concerns programs in
their simplest form: sequences of instructions. Molecular dynamics is a simple
model of computation developed in the setting of PGA, which bears on the use of
dynamic data structures in programming. We consider the programming of an
interpreter for a program notation that is close to existing assembly languages
using PGA with the primitives of molecular dynamics as basic instructions. It
happens that, although primarily meant for explaining programming language
features relating to the use of dynamic data structures, the collection of
primitives of molecular dynamics in itself is suited to our programming wants.Comment: 27 page
Transmission protocols for instruction streams
Threads as considered in thread algebra model behaviours to be controlled by
some execution environment: upon each action performed by a thread, a reply
from its execution environment -- which takes the action as an instruction to
be processed -- determines how the thread proceeds. In this paper, we are
concerned with the case where the execution environment is remote: we describe
and analyse some transmission protocols for passing instructions from a thread
to a remote execution environment.Comment: 13 page
An interface group for process components
We take a process component as a pair of an interface and a behaviour. We
study the composition of interacting process components in the setting of
process algebra. We formalize the interfaces of interacting process components
by means of an interface group. An interesting feature of the interface group
is that it allows for distinguishing between expectations and promises in
interfaces of process components. This distinction comes into play in case
components with both client and server behaviour are involved.Comment: 26 pages; section on non-associativity of component composition
added, examples adde
Instruction sequences for the production of processes
Single-pass instruction sequences under execution are considered to produce
behaviours to be controlled by some execution environment. Threads as
considered in thread algebra model such behaviours: upon each action performed
by a thread, a reply from its execution environment determines how the thread
proceeds. Threads in turn can be looked upon as producing processes as
considered in process algebra. We show that, by apposite choice of basic
instructions, all processes that can only be in a finite number of states can
be produced by single-pass instruction sequences.Comment: 23 pages; acknowledgement corrected, reference update
Meadow enriched ACP process algebras
We introduce the notion of an ACP process algebra. The models of the axiom
system ACP are the origin of this notion. ACP process algebras have to do with
processes in which no data are involved. We also introduce the notion of a
meadow enriched ACP process algebra, which is a simple generalization of the
notion of an ACP process algebra to processes in which data are involved. In
meadow enriched ACP process algebras, the mathematical structure for data is a
meadow.Comment: 8 pages; correction in Table
Modeling eutrophication and oligotrophication of shallow-water marine systems: the importance of sediments under stratified and well-mixed conditions
A one-dimensional model that couples water-column physics with pelagic and benthic biogeochemistry in a 50-m-deep water column is used to demonstrate the importance of the sediment in the functioning of shallow systems, the eutrophication status of the system, and the system’s resilience to oligotrophication. Two physical scenarios, a well-mixed and a stratified water column, are considered and both are run along a gradient of increasing initial pelagic-dissolved inorganic nitrogen (DIN) concentration. Where the mixed layer extends to the bottom, more nutrients and less light are available for growth. Under low to moderately eutrophic conditions (pelagic DIN <30 mmol m−3), this leads to higher productivity in well-mixed waters, while the stratified system is more productive under highly eutrophic conditions. Under stratification, the build-up of nitrate and depletion of oxygen below the mixed layer does not notably change the functioning of the sediment as a sink for reactive nitrogen. In sediments underlying well-mixed waters, sedimentary denitrification, fueled mainly by in situ nitrification, is slightly more important (8–15% of total benthic mineralization) than under stratified waters (7–20%), where the influx of bottom-water nitrate is the most important nitrate source. As a consequence of this less efficient removal of reactive nitrogen, the winter DIN concentrations are higher in the stratified scenario. The model is used to estimate the long-term benefits of nutrient reduction scenarios and the timeframe under which the new steady-state condition is approached. It is shown that a 50% reduction in external nitrogen inputs ultimately results in a reduction of 60–70% of the original pelagic DIN concentration. However, as the efflux of nitrogen from the sediment compensates part of the losses in the water column, system oligotrophication is a slow process: after 20 years of reduced inputs, the pelagic DIN concentrations still remain 2.7 mmol m−3 (mixed) and 3.9 mmol m−3 (stratified) above the ultimate DIN concentrations.
- …