Symmetric delta lenses and spans of asymmetric delta lenses

By: Michael Johnson, Robert Rosebrugh


Bidirectional Transformations provide mechanisms for maintaining synchronization between updatable data sources. Lenses are certain mathematically specified bidirectional transformations. As part of a project to unify the treatment of symmetric lenses (of various kinds) as equivalence classes of spans of asymmetric lenses (of corresponding kinds), we relate symmetric delta lenses with spans of asymmetric delta lenses. Because delta lenses are based on state spaces which are categories rather than sets, there is further structure that needs to be accounted for. One of the main findings in this paper is that the required equivalence relation among spans is compatible with, but coarser than, the one expected. The main result is an isomorphism of categories between a category whose morphisms are equivalence classes of symmetric delta lenses (here called fb-lenses) and the category of spans of delta lenses modulo the new equivalence.


bidirectional transformation, delta lenses

Cite as:

Michael Johnson, Robert Rosebrugh, “Symmetric delta lenses and spans of asymmetric delta lenses”, Journal of Object Technology, Volume 16, no. 1 (February 2017), pp. 2:1-32, doi:10.5381/jot.2017.16.1.a2.

PDF | DOI | BiBTeX | Tweet this | Post to CiteULike | Share on LinkedIn