{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T17:08:36Z","timestamp":1767978516729,"version":"3.49.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"POPL","license":[{"start":{"date-parts":[[2017,12,27]],"date-time":"2017-12-27T00:00:00Z","timestamp":1514332800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["25240009, 17H06099"],"award-info":[{"award-number":["25240009, 17H06099"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Program. Lang."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>Among the frameworks of bidirectional transformations proposed for addressing various synchronisation (consistency maintenance) problems, Foster et al.\u2019s [2007] asymmetric lenses have influenced the design of a generation of bidirectional programming languages. Most of these languages are based on a declarative programming model, and only allow the programmer to describe a consistency specification with ad hoc and\/or awkward control over the consistency restoration behaviour. However, synchronisation problems are diverse and require vastly different consistency restoration strategies, and to cope with the diversity, the programmer must have the ability to fully control and reason about the consistency restoration behaviour. The putback-based approach to bidirectional programming aims to provide exactly this ability, and this paper strengthens the putback-based position by proposing the first fully fledged reasoning framework for a bidirectional language \u2014 a Hoare-style logic for Ko et al.\u2019s [2016] putback-based language BiGUL. The Hoare-style logic lets the BiGUL programmer precisely characterise the bidirectional behaviour of their programs by reasoning solely in the putback direction, thereby offering a unidirectional programming abstraction that is reasonably straightforward to work with and yet provides full control not achieved by previous approaches. The theory has been formalised and checked in Agda, but this paper presents the Hoare-style logic in a semi-formal way to make it easily understood and usable by the working BiGUL programmer.<\/jats:p>","DOI":"10.1145\/3158129","type":"journal-article","created":{"date-parts":[[2017,12,29]],"date-time":"2017-12-29T14:21:49Z","timestamp":1514557309000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["An axiomatic basis for bidirectional programming"],"prefix":"10.1145","volume":"2","author":[{"given":"Hsiang-Shang","family":"Ko","sequence":"first","affiliation":[{"name":"National Institute of Informatics, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenjiang","family":"Hu","sequence":"additional","affiliation":[{"name":"National Institute of Informatics, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,12,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1863543.1863572"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328438.1328487"},{"key":"e_1_2_2_3_1","volume-title":"Vaughan","author":"Bohannon Aaron","year":"2005","unstructured":"Aaron Bohannon , Benjamin C. Pierce , and Jeffrey A . Vaughan . 2005 . Relational Lenses : A Language for Updatable Views. Technical Report. Department of Computer and Information Science, University of Pennsylvania . http:\/\/www.cis.upenn. edu\/~bcpierce\/papers\/dblenses-tr.pdf Aaron Bohannon, Benjamin C. Pierce, and Jeffrey A. Vaughan. 2005. Relational Lenses: A Language for Updatable Views. Technical Report. Department of Computer and Information Science, University of Pennsylvania. http:\/\/www.cis.upenn. edu\/~bcpierce\/papers\/dblenses-tr.pdf"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142399"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.2168\/LMCS-1(2:1)2005"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5381\/jot.2017.16.1.a3"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897053.2897055"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02408-5_19"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.2307\/2319209"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5381\/jot.2011.10.1.a6"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-19797-5_10"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-015-5316-8"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232420.1232424"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32202-0_1"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-76786-2_1"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/363235.363259"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1926385.1926428"},{"key":"e_1_2_2_19_1","unstructured":"Zhenjiang Hu and Hsiang-Shang Ko. 2017. Principles and Practice of Bidirectional Programming in BiGUL. Draft lecture notes for the Oxford Summer School on Bidirectional Transformations. https:\/\/bitbucket.org\/prl_tokyo\/bigul\/raw\/master\/ SSBX16\/tutorial.pdf  Zhenjiang Hu and Hsiang-Shang Ko. 2017. Principles and Practice of Bidirectional Programming in BiGUL. Draft lecture notes for the Oxford Summer School on Bidirectional Transformations. https:\/\/bitbucket.org\/prl_tokyo\/bigul\/raw\/master\/ SSBX16\/tutorial.pdf"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06410-9_1"},{"key":"e_1_2_2_21_1","volume-title":"Bidirectional Certified Programming. In International Workshop on Bidirectional Transformations (BX\u201917)","author":"Kinoshita Daisuke","year":"2017","unstructured":"Daisuke Kinoshita and Keisuke Nakano . 2017 . Bidirectional Certified Programming. In International Workshop on Bidirectional Transformations (BX\u201917) . CEUR-WS.org, 31\u201338. http:\/\/ceur-ws.org\/Vol-1827\/paper7.pdf Daisuke Kinoshita and Keisuke Nakano. 2017. Bidirectional Certified Programming. In International Workshop on Bidirectional Transformations (BX\u201917) . CEUR-WS.org, 31\u201338. http:\/\/ceur-ws.org\/Vol-1827\/paper7.pdf"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2847538.2847544"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.14279\/tuj.eceasst.57.868"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2784731.2784750"},{"key":"e_1_2_2_25_1","volume-title":"International Workshop on Type-Driven Development (TyDe\u201916)","author":"McKinna James","year":"2016","unstructured":"James McKinna . 2016 . Bidirectional Transformations are Proof-Relevant Bisimulations (Extended Abstract) . In International Workshop on Type-Driven Development (TyDe\u201916) . http:\/\/groups.inf.ed.ac.uk\/bx\/TyDe16.pdf James McKinna. 2016. Bidirectional Transformations are Proof-Relevant Bisimulations (Extended Abstract). In International Workshop on Type-Driven Development (TyDe\u201916) . http:\/\/groups.inf.ed.ac.uk\/bx\/TyDe16.pdf"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.14279\/tuj.eceasst.49.713"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2543728.2543737"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2643135.2643141"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2002.1029817"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-008-0109-9"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897336.2897345"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2628136.2628161"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0956796813000130"},{"key":"e_1_2_2_35_1","volume-title":"Brul: A Putback-Based Bidirectional Transformation Library for Updatable Views. In International Workshop on Bidirectional Transformations (BX\u201916)","author":"Zan Tao","year":"2016","unstructured":"Tao Zan , Li Liu , Hsiang-Shang Ko , and Zhenjiang Hu . 2016 . Brul: A Putback-Based Bidirectional Transformation Library for Updatable Views. In International Workshop on Bidirectional Transformations (BX\u201916) . CEUR-WS.org, 77\u201389. http: \/\/ceur-ws.org\/Vol-1571\/paper_3.pdf Tao Zan, Li Liu, Hsiang-Shang Ko, and Zhenjiang Hu. 2016. Brul: A Putback-Based Bidirectional Transformation Library for Updatable Views. In International Workshop on Bidirectional Transformations (BX\u201916). CEUR-WS.org, 77\u201389. http: \/\/ceur-ws.org\/Vol-1571\/paper_3.pdf"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/REW.2016.040"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2997364.2997369"}],"container-title":["Proceedings of the ACM on Programming Languages"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3158129","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3158129","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:30Z","timestamp":1750212690000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3158129"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,27]]},"references-count":35,"journal-issue":{"issue":"POPL","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1145\/3158129"],"URL":"https:\/\/doi.org\/10.1145\/3158129","relation":{},"ISSN":["2475-1421"],"issn-type":[{"value":"2475-1421","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,27]]},"assertion":[{"value":"2017-12-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}