General conditions for full abstraction
暂无分享,去创建一个
Full abstraction, i.e. that a function preserves equivalence from a source to a target, has been used extensively as a correctness criterion for mappings between models of computation. I here show that with fixed equivalences, fully abstract functions almost always exist. Also, with the function and one of the equivalences fixed the other equivalence can almost always be found.
[1] Daniele Gorla,et al. Full abstraction for expressiveness: history, myths and facts † , 2014, Mathematical Structures in Computer Science.
[2] Frank D. Valencia,et al. On the Asynchronous Nature of the Asynchronous pi-Calculus , 2008, Concurrency, Graphs and Models.