Kleene under a modal demonic star

J Desharnais, B Möller, F Tchier - The Journal of Logic and Algebraic …, 2006 - Elsevier
… In Section 3, we then give the abstract demonic semantics of loop-free programs … of demonic
composition. In Section 4, we introduce finite and infinite iteration, leading to modal Kleene […

Kleene under a demonic star

J Desharnais, B Möller, F Tchier - … , AMAST 2000 Iowa City, Iowa, USA …, 2000 - Springer
… We generalize this in considering elements of Kleene algebras as semantical values. In
a nondeterministic context, the demonic semantics is calculated by considering the worst …

Modal Kleene algebra and applications-a survey

J Desharnais, B Möller, G Struth - 2004 - opus.bibliothek.uni-augsburg.de
… ], demonic refinement algebra [56] and lazy Kleene algebra [… the Kleene algebra axioms
except the second star induction … modal Kleene algebra for deriving general conditions under

wp Is w lp

B Möller, G Struth - International Conference on Relational Methods in …, 2005 - Springer
modal Kleene algebra. This links the recursive definition of the do od loop with a combination
of the Kleene star … 13, 23, 25]) provides a weakly demonic semantics that allows such more …

Modal design algebra

W Guttmann, B Möller - International Symposium on Unifying Theories of …, 2006 - Springer
… However, as we will see below, for condition semirings there … We will give a demonic ordering
and demonic operations on … We will now lift the Kleene star from the underlying semiring S …

2 Weak and Modal Semirings

W MacCaull - Relational Methods in Computer Science, 2006 - Springer
… ) modal Kleene algebra is a weak left (right) modal Kleene … Analogously one shows that
under the same definition of star … The modal view of the weakly demonic semantical model has …

Applications of Kleene Algebra (Dagstuhl Seminar 01081)

RC Backhouse, D Kozen, B Möller - 2002 - drops.dagstuhl.de
… In a nondeterministic context, the demonic semantics is … for preservation of substructures
under selective updating. The … is a least fixpoint (where the Kleene star is a greatest fixpoint) we …

Demonic algebra with domain

JL De Carufel, J Desharnais - … on Relational Methods in Computer Science, 2006 - Springer
… We first recall the concept of Kleene algebra with domain (KAD)… , as will be shown below.
Here is how we deal with tests in a … is the iteration operator that corresponds to the Kleene star. …

Latest news about demonic algebra with domain

JL De Carufel, J Desharnais - … Conference on Applications of Kleene …, 2008 - Springer
… of Kleene algebra with domain (KAD) and how demonic operators can be defined in this
algebra. We then present a new axiomatisation of demonicKleene under a modal demonic star. …

Kleene getting lazy

B Möller - Science of Computer Programming, 2007 - Elsevier
… and von Wright’s demonic refinement algebra. Moreover, by … a semiring to a Kleene algebra
(KA) [8] is the star that models … Next we note the behaviour of finite elements under the star: …