Seventeenth Annual IEEE Symposium on

Logic in Computer Science (LICS 2002)

Paper: The powerdomain of indexed valuations (at LICS 2002)

Authors: Daniele Varacca

Abstract

This paper is about combining nondeterminism and probabilities. We study this phenomenon from a domain theoretic point of view. In domain theory, nondeterminism is modeled using the notion of powerdomain, while probability is modeled using the powerdomain of valuations. Those two functors do not combine well, as they are. We define the notion of powerdomain of indexed valuations, which can be combined nicely with the usual nondeterministic powerdomain. We show an equational characterization of our construction. Finally we discuss the computational meaning of indexed valuations, and we show how they can be used, by giving a denotational semantics of a simple imperative language.

BibTeX

  @InProceedings{Varacca-Thepowerdomainofind,
    author = 	 {Daniele Varacca},
    title = 	 {The powerdomain of indexed valuations},
    booktitle =  {Proceedings of the Seventeenth Annual IEEE Symp. on Logic in Computer Science, {LICS} 2002},
    year =	 2002,
    editor =	 {Gordon Plotkin},
    month =	 {July}, 
    location =   {Copenhagen, Denmark}, 
    publisher =	 {IEEE Computer Society Press}
  }