转向碎片的副作用
Side Effects in Steering Fragments
摘要:
在这篇论文中,我将给出副作用的正式定义。我将通过修改一个用于建模程序指令和程序状态的系统,量化动态逻辑,来实现这一点,该系统被称为DLAf(用于具有公式的动态逻辑),与QDL相比,它允许在公式中赋值并使用短路评估。我将说明这些公式中的基本逻辑是短路逻辑的一种变体,称为防重复短路逻辑。使用DLAf,我将定义单个指令的实际和预期评估。然后将副作用定义为两者之间的差异。我将给出在单个指令中组成这些副作用的规则,从而将我们对副作用的定义扩展到确定性\dlaf程序中的副作用定义。使用这个定义,我将给出一个分类的副作用,介绍作为最重要的类的边际副作用。最后,我将展示如何使用我们的系统来计算实际系统中的副作用,如程序代数(PGA)。
英文摘要:
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 DLAf (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 DLAf 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 \dlaf-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).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。