25 citations · 107 across the 10 of their papers we have counts for
6 papers · 1 filter
Instruction sequences for the production of processes
J. A. Bergstra, C. A. Middelburg
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…
Mechanistic Behavior of Single-Pass Instruction Sequences
Jan A. Bergstra, Mark B. van der Zwaag
Earlier work on program and thread algebra detailed the functional, observable behavior of programs under execution. In this article we add the modeling of unobservable, mechanisti…
Programming an interpreter using molecular dynamics
J. A. Bergstra, C. A. Middelburg
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 devel…
Program algebra with a jump-shift instruction
J. A. Bergstra, C. A. Middelburg
We study sequential programs that are instruction sequences with jump-shift instructions in the setting of PGA (ProGram Algebra). Jump-shift instructions preceding a jump instructi…
Instruction sequences with indirect jumps
J. A. Bergstra, C. A. Middelburg
We study sequential programs that are instruction sequences with direct and indirect jump instructions. The intuition is that indirect jump instructions are jump instructions where…
Projection semantics for rigid loops
Jan A. Bergstra, Alban Ponse
A rigid loop is a for-loop with a counter not accessible to the loop body or any other part of a program. Special instructions for rigid loops are introduced on top of the syntax o…