MoL-2011-03: Wortel, Lars (2011) Side Effects in Steering Fragments. [Report]
Preview |
Text (Full Text)
MoL-2011-03.text.pdf Download (686kB) | Preview |
![[thumbnail of Abstract]](https://eprints.illc.uva.nl/style/images/fileicons/text.png) |
Text (Abstract)
MoL-2011-03.abstract.txt Download (1kB) |
Abstract
In this thesis I will give a formal definition of side effects. I will
do so by modifying a system for modelling program instructions and
program states, Quantified Dynamic Logic, to a system called DLA_f
(for Dynamic Logic with Assignments as Formulas), which in contrast to
QDL allows assignments in formulas and makes use of short-circuit
evaluation. I will show the underlying logic in those formulas to be a
variant of short-circuit logic called repetition- proof short-circuit
logic.
Using DLA_f I will define the actual and the expected evaluation of a
single instruction. The side effects are then defined to be the
difference between the two. I will give rules for composing those side
effects in single instructions, thus scaling up our definition of side
effects to a definition of side effects in deterministic DLA_f
-programs. Using this definition I will give a classification of side
effects, introducing as most important class that of marginal side
effects. Finally, I will show how to use our system for calculating
the side effects in a real system such as Program Algebra (PGA).
| Item Type: | Report |
|---|---|
| Report Nr: | MoL-2011-03 |
| Series Name: | Master of Logic Thesis (MoL) Series |
| Year: | 2011 |
| Date Deposited: | 12 Oct 2016 14:38 |
| Last Modified: | 12 Oct 2016 14:38 |
| URI: | https://eprints.illc.uva.nl/id/eprint/848 |
Actions (login required)
 |
View Item |
