Synthesizing bijective lenses

A Miltner, K Fisher, BC Pierce, D Walker… - Proceedings of the …, 2017 - dl.acm.org
… the input specification, this algorithm will return such a lens. … are critical for synthesizing
many of the complex lenses in our … for automatically synthesizing bijective transformations, we …

Synthesizing symmetric lenses

A Miltner, S Maina, K Fisher, BC Pierce… - Proceedings of the …, 2019 - dl.acm.org
… class of symmetric lenses that do not rely on persistent internal state. Synthesizing simple
symmetric lenses is substantially more challenging than synthesizing bijective lenses: Since …

Synthesizing quotient lenses

S Maina, A Miltner, K Fisher, BC Pierce… - Proceedings of the …, 2018 - dl.acm.org
… For example, a programmer could use a quotient lens to define a … synthesizing plain bijective
lenses from high-level specifications, we show how to synthesize bijective quotient lenses

[PDF][PDF] Confluence in Lens Synthesis

A Miltner, K Fisher, BC Pierce… - 9th International …, 2020 - cl-informatik.uibk.ac.at
… can synthesize all possible lenses is … lens language to show that quotient bijective lenses
are also synthesizeable [8]. Lastly, while synthesizeability was not proven for symmetric lenses […

Applicative bidirectional programming with lenses

K Matsuda, M Wang - Proceedings of the 20th ACM SIGPLAN …, 2015 - dl.acm.org
… no type XBC such that there is a bijection between L (A, B) C and LA (XBC), which can be …
in a somehow restricted syntactic representation and synthesizes a definition for the backward …

Applicative bidirectional programming: Mixing lenses and semantic bidirectionalization

K Matsuda, M Wang - Journal of Functional Programming, 2018 - cambridge.org
… If we use the intuition developed in Section 2.1 that a lens of type Lens s A represents an
updatable datum of type A, lift treats a pair (indeed any data structure) as a single datum. What …

[BOOK][B] Synthesizing Lenses

AF Miltner - 2020 - search.proquest.com
… Optician will then synthesize a lens between the provided … synthesize three classes of
lenses: bijective lenses, quotient … how to synthesize three classes of lenses, Bijective Lenses (…

Synbit: synthesizing bidirectional programs using unidirectional sketches

M Yamaguchi, K Matsuda, C David… - Proceedings of the ACM on …, 2021 - dl.acm.org
… Take map as an example, the function is bijective in terms of … Note that this specification
targets the synthesis of bijective … with lens combinators used in Optician and are not synthesized

Synbit: synthesizing bidirectional programs using unidirectional sketches

M Yamaguchi, K Matsuda, C David, M Wang - Formal Methods in System …, 2022 - Springer
… We propose a technique for synthesizing bidirectional programs from the corresponding … In
the original lens design [4], lenses can only be composed by stylized lens combinators, which …

[CITATION][C] Synthesizing bijective lenses. PACMPL 2, POPL (2018), 1: 1–1: 30

A Miltner, K Fisher, BC Pierce, D Walker, S Zdancewic - 2018