A short note on Simulation and Abstraction
Programming Languages
2013-09-23 v1
Abstract
This short note is written in celebration of David Schmidt's sixtieth birthday. He has now been active in the program analysis research community for over thirty years and we have enjoyed many interactions with him. His work on characterising simulations between Kripke structures using Galois connections was particularly influential in our own work on using probabilistic abstract interpretation to study Larsen and Skou's notion of probabilistic bisimulation. We briefly review this work and discuss some recent applications of these ideas in a variety of different application areas.
Cite
@article{arxiv.1309.5147,
title = {A short note on Simulation and Abstraction},
author = {Chris Hankin},
journal= {arXiv preprint arXiv:1309.5147},
year = {2013}
}
Comments
In Proceedings Festschrift for Dave Schmidt, arXiv:1309.4557