用于部分指定状态的透镜(扩展版)
Lenses for Partially-Specified States (Extended Version)
AI总结:
本文提出部分状态透镜,通过部分指定源和视图状态来精确表示用户更新意图,支持组合推理和更新保持。
摘要:
双向转换是一种满足一定良好性质的转换对:一个将源数据转换为视图数据,另一个将视图上的更改转换回源。然而,当多个视图共享一个源时,一个视图上的更新可能影响其他视图,这使得在保持用户更新的同时维护对应关系变得困难,尤其是在多个视图同时被修改时。在组合框架内确保这些属性更加具有挑战性。在本文中,我们提出了部分状态透镜,允许源和视图状态部分指定,以精确表示用户的更新意图。这些意图是部分有序的,为合并来自多个视图的更新意图提供了清晰的语义,并提供了一种与这种合并兼容的细化更新保持概念。我们正式化了部分状态透镜,以及部分指定性感知的良好性质,以支持组合推理并确保更新保持。此外,我们通过示例展示了所提出系统的实用性。
英文摘要:
A bidirectional transformation is a pair of transformations satisfying certain well-behavedness properties: one maps source data into view data, and the other translates changes on the view back to the source. However, when multiple views share a source, an update on one view may affect the others, making it hard to maintain correspondence while preserving the user's update, especially when multiple views are changed at once. Ensuring these properties within a compositional framework is even more challenging. In this paper, we propose partial-state lenses, which allow source and view states to be partially specified to precisely represent the user's update intentions. These intentions are partially ordered, providing clear semantics for merging intentions of updates coming from multiple views and a refined notion of update preservation compatible with this merging. We formalize partial-state lenses, together with partial-specifiedness-aware well-behavedness that supports compositional reasoning and ensures update preservation. In addition, we demonstrate the utility of the proposed system through examples.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。