Action Logic and Pure Induction bY

In Floyd-Hoare logic, programs are dynamic while assertions are static (hold at states). In action logic the two notions become one, with programs viewed as on-the-fly assertions whose truth is evaluated along intervals instead of at states. Action logic is an equational theory ACT conservatively extending the equational theory REG of regular expressions with operations preimplication a+b (had u then b) and postimplication b+a (b if-evera). Unlike REG, ACTis finitely based, makes a* reflexive transitive closure, and has an equivalent Hilbert system. The crucial axiom is that of pure induction, (~+a)* = ada. This work was supported by the National Science Foundation under grant number CCR-8814921.