• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Integrated and Fundamental for Large-Scale and Practical Bidirectional Graph Transformation

Research Project

Project/Area Number 25240009
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionNational Institute of Informatics

Principal Investigator

Hu Zhenjiang  国立情報学研究所, アーキテクチャ科学研究系, 教授 (50292769)

Co-Investigator(Kenkyū-buntansha) 加藤 弘之  国立情報学研究所, コンテンツ科学研究系, 助教 (10321580)
中野 圭介  電気通信大学, 情報理工学(系)研究科, 准教授 (30505839)
日高 宗一郎  国立情報学研究所, アーキテクチャ科学研究系, 助教 (70321578)
浅田 和之  東京大学, 情報理工学(系)研究科, 研究員 (00570251)
Co-Investigator(Renkei-kenkyūsha) EMOTO Kento  九州工業大学, 情報工学研究院, 准教授 (00587470)
MORIHATA Akimasa  東京大学, 大学院総合文化研究科, 講師 (10582257)
MATSUDA Kazutaka  東北大学, 大学院情報科学研究科, 准教授 (10583627)
Research Collaborator ZHU Zirun  総合研究大学院大学, 複合科学研究科情報学専攻, 大学院生
Project Period (FY) 2013-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥40,300,000 (Direct Cost: ¥31,000,000、Indirect Cost: ¥9,300,000)
Fiscal Year 2016: ¥9,360,000 (Direct Cost: ¥7,200,000、Indirect Cost: ¥2,160,000)
Fiscal Year 2015: ¥9,360,000 (Direct Cost: ¥7,200,000、Indirect Cost: ¥2,160,000)
Fiscal Year 2014: ¥9,750,000 (Direct Cost: ¥7,500,000、Indirect Cost: ¥2,250,000)
Fiscal Year 2013: ¥11,830,000 (Direct Cost: ¥9,100,000、Indirect Cost: ¥2,730,000)
Keywords双方向変換 / 双方向変換言語 / グラフ変換 / データ同期 / ソフトウエア共進化 / ソフトウエア自己適応 / 自動双方向化 / ソフトウェア共進化 / ソフトウェア自己適応
Outline of Final Research Achievements

In this research, to realize a bidirectional transformation language that can be used to deal with large scale graphs in practice, we provided a new foundation for bidirectional transformation, showing that the essence of bidirectional transformation is "putback" transformation. Based on this foundation, we succeeded in designing and implementing a new bidirectional transformation language BiGUL, which cannot only fully describe the behavior of bidirectional transformation but also guarantee the roundtrip property. Also, we extended our previous bidirectional graph transformation mechanism so that it can deal with various graph structures, and applied to bidirectionalize model transformations in ATL, a language widely used in model driven software development. Finally, we evaluated the usefulness of our approach by developing several useful systems, including the BiYacc system for supporting development of bidirectional transformations between source programs and abstract syntax trees.

Report

(5 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • Research Products

    (51 results)

All 2017 2016 2015 2014 2013 Other

All Int'l Joint Research (8 results) Journal Article (9 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 9 results,  Open Access: 9 results) Presentation (30 results) (of which Int'l Joint Research: 15 results,  Invited: 1 results) Remarks (4 results)

  • [Int'l Joint Research] 北京大学/上海交通大学(中国)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] オックスフォード大学/オープン大学(英国)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] ミンホ大学(ポルトガル)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] ブエノスアイレス大学(アルゼンチン)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] 北京大学/上海交通大学(中国)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] オックスフォード大学/オープン大学(英国)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] ミンホ大学(ポルトガル)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] ブエノスアイレス大学(アルゼンチン)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] BiFluX: A Bidirectional Functional Update Language for XML2016

    • Author(s)
      Tao Zan, Hugo Pacheco, Hsiang-Shang Ko, Zhenjiang Hu
    • Journal Title

      JSSST Computer Software

      Volume: 印刷中

    • NAID

      130005290614

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Feature-based classification of bidirectional transformation approaches2015

    • Author(s)
      Soichiro Hidaka, Massimo Tisi, Jordi Cabot, Zhenjiang Hu
    • Journal Title

      Software and Systems Modeling

      Volume: 未定 Issue: 3 Pages: 907-928

    • DOI

      10.1007/s10270-014-0450-0

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] The Essence of Bidirectional Programming2015

    • Author(s)
      Sebastian Fischer, Zhenjiang Hu, Hugo Pacheco
    • Journal Title

      Science China Information Sciences

      Volume: Vol.58, No. 5 Issue: 5 Pages: 1-21

    • DOI

      10.1007/s11432-015-5316-8

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Constructing Format-Preserving Printing from Syntax-Directed Definition2015

    • Author(s)
      Lichao Wang, Guoqiang Li, Zhenjiang Hu
    • Journal Title

      Science China Information Sciences

      Volume: Vol.58, No.11 Issue: 11 Pages: 1-14

    • DOI

      10.1007/s11432-015-5368-9

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Context-Preserving XQuery Fusion2014

    • Author(s)
      Hiroyuki Kato, Soichiro Hidaka, Zhenjiang Hu, Keisuke Nakano and Yasunori Ishihara
    • Journal Title

      Mathematical Structures in Computer Science

      Volume: online Issue: 4 Pages: 916-941

    • DOI

      10.1017/s096012951300008x

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A Generate-Test-Aggregate Parallel Programming Library for Systematic Parallel Programming2014

    • Author(s)
      Yu Liu, Kento Emoto, Zhenjiang Hu
    • Journal Title

      Parallel Computing

      Volume: Volume 40, Issue 2 Issue: 4 Pages: 116-135

    • DOI

      10.1007/s11390-014-1462-5

    • Related Report
      2014 Annual Research Report 2013 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Enhancing Semantic Bidirectionalization via Shape Bidirectionalizer Plug-ins2013

    • Author(s)
      Janis Voigtlander, Zhenjiang Hu, Kazutaka Matsuda, Meng Wang
    • Journal Title

      Journal of Functional Programming

      Volume: Volume 23, Issue 5 Issue: 5 Pages: 515-551

    • DOI

      10.1017/s0956796813000130

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Supporting Feature Model Refinement with Updatable View2013

    • Author(s)
      Bo Wang, Zhenjiang Hu, Qiang Sun, Haiyan Zhao, Yingfei Xiong, Wei Zhang, Hong Mei
    • Journal Title

      Frontiers of Computer Science

      Volume: Volume 7, Issue 2 Issue: 2 Pages: 257-271

    • DOI

      10.1007/s11704-013-2047-0

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Polynomial-Time Inverse Computation for Accumulative Functions with Multiple Data Traversals2013

    • Author(s)
      Kazutaka Matsuda, Kazuhiro Inaba, Keisuke Nakano
    • Journal Title

      Higher-Order and Symbolic Computation

      Volume: Volume 25, Issue 1 Issue: 1 Pages: 3-38

    • DOI

      10.1007/s10990-013-9097-8

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] Bidirectional Certified Programming2017

    • Author(s)
      Daisuke Kinoshita, Keisuke Nakano
    • Organizer
      6th International Workshop on Bidirectional Transformations (BX 2017)
    • Place of Presentation
      Uppsala (Sweden)
    • Year and Date
      2017-04-29
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Practical Benchmark Framework for Bidirectional Transformations2017

    • Author(s)
      Anthony Anjorin, Zinovy Diskin, Frederic Rouault, Hsiang-Shang Ko, Erhan Leblebici, Bernhard Westfechtel,BenchmarX Reloaded
    • Organizer
      6th International Workshop on Bidirectional Transformations (BX 2017)
    • Place of Presentation
      Uppsala (Sweden)
    • Year and Date
      2017-04-29
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] セル単位のデータ来歴--データ引用に向けて--2017

    • Author(s)
      朴 柱英、吉川 正俊、加藤 弘之
    • Organizer
      第9回データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      高山グリーンホテル(岐阜県高山市)
    • Year and Date
      2017-03-06
    • Related Report
      2016 Annual Research Report
  • [Presentation] Integrating Goal Model into Rule-based Adaptation2016

    • Author(s)
      Tianqi Zhao, Tao Zan, Haiyan Zhao, Zhenjiang Hu, Zhi Jin
    • Organizer
      23rd Asia-Pacific Software Engineering Conference (APSEC 2016)
    • Place of Presentation
      Hamilton (New Zealand)
    • Year and Date
      2016-12-06
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Parsing and Reflective Printing, Bidirectionally2016

    • Author(s)
      Zirun Zhu, Hsiang-Shang Ko, Pedro Martins, Joao Saraiva, Zhenjiang Hu
    • Organizer
      9th ACM SIGPLAN International Conference on Software Language Engineering (SLE 2016)
    • Place of Presentation
      Amsterdam (The Netherlands)
    • Year and Date
      2016-10-31
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Framework for Synchronization Between Feature Configurations and Use Cases Based on Bidirectional Programming2016

    • Author(s)
      Weize Zhao, Haiyan Zhao, Zhenjiang Hu
    • Organizer
      Sixth International Model-Driven Requirements Engineering Workshop (MoDRE)
    • Place of Presentation
      Beijing (China)
    • Year and Date
      2016-09-12
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Bidirectionalizing Model Transformation Languages through Partial Translation2016

    • Author(s)
      日高 宗一郎、Massimo Tisi
    • Organizer
      日本ソフトウェア科学会第33回大会
    • Place of Presentation
      東北大学(宮城県仙台市)
    • Year and Date
      2016-09-06
    • Related Report
      2016 Annual Research Report
  • [Presentation] Transforming Programs between APIs with Many-to-Many Mappings2016

    • Author(s)
      Chenglong Wang, Jiajun Jiang, Jun Li, Yingfei Xiong, Xiangyu Luo, Lu Zhang, Zhenjiang Hu
    • Organizer
      30th European Conference on Object-Oriented Programming (ECOOP 2016)
    • Place of Presentation
      Rome (Italy)
    • Year and Date
      2016-07-17
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reusable Self-Adaptation through Bidirectional Programming2016

    • Author(s)
      Robin Dupuis, Kevin Colson, Lionel Montrieux, Zhenjiang Hu, Sebastian Uchitel, Pierr-Yves Schobbens
    • Organizer
      11th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS 2016)
    • Place of Presentation
      Austin, Texas (USA)
    • Year and Date
      2016-05-16
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Rule-Directed Code Clone Synchronization2016

    • Author(s)
      Xiao Cheng, Hao Zhong, Yuting Chen, Zhenjiang Hu, Jianjun Zhao
    • Organizer
      24th IEEE International Conference on Program Comprehension (ICPC 2016)
    • Place of Presentation
      Austin, Texas (USA)
    • Year and Date
      2016-05-16
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Brul: A Putback-Based Bidirectional Transformation Library for Updatable Views2016

    • Author(s)
      Tao Zan, Li Liu, Hsiang-Shang Ko, Zhenjiang Hu
    • Organizer
      5th International Workshop on Bidirectional Transformations (BX 2016)
    • Place of Presentation
      Eindhoven (The Netherlands)
    • Year and Date
      2016-04-08
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Supporting Selective Undo for Refactoring2016

    • Author(s)
      Xiao Cheng, Yuting Chen, Zhenjiang Hu, Tao Zan, Mengyu Liu, Hao Zhong, Jianjun Zhao
    • Organizer
      23rd IEEE International Conference on Software Analysis, Evolution, and Reengineering (SANER 2016)
    • Place of Presentation
      大阪大学(大阪府吹田市)
    • Year and Date
      2016-03-14
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] BiGUL: A Formally Verified Core Language for Putback-Based Bidirectional Programming2016

    • Author(s)
      Hsiang-Shang Ko, Tao Zan, Zhenjiang Hu
    • Organizer
      ACM SIGPLAN 2016 Workshop on Partial Evaluation and Program Manipulation (PEPM 2016)
    • Place of Presentation
      St. Petersburg, Florida (USA)
    • Year and Date
      2016-01-18
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] BiYacc: Roll Your Parser and Reflective Printer into One2015

    • Author(s)
      Zirun Zhu, Hsiang-Shang Ko, Pedro Martins, Joao Saraiva, Zhenjiang Hu
    • Organizer
      4th International Workshop on Bidirectional Transformations (BX 2015)
    • Place of Presentation
      L'Aquila (Italy)
    • Year and Date
      2015-07-24
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Trace-based Approach to Editability and Correspondence Analysis for Bidirectional Graph Transformations2015

    • Author(s)
      Soichiro Hidaka, Martin Billes, Quang Minh Tran, Kazutaka Matsuda
    • Organizer
      4th International Workshop on Bidirectional Transformations (BX 2015)
    • Place of Presentation
      L'Aquila (Italy)
    • Year and Date
      2015-07-24
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Clear Picture of Lens Laws2015

    • Author(s)
      Sebastian Fischer, Zhenjiang Hu, Hugo Pacheco
    • Organizer
      12th International Conference on Mathematics of Program Construction (MPC 2015)
    • Place of Presentation
      Konigswinter (Germany)
    • Year and Date
      2015-06-29
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Towards Attribute-Based Authorisation for Bidirectional Programming2015

    • Author(s)
      Lionel Montrieux, Zhenjiang Hu
    • Organizer
      20th ACM Symposium on Access Control Models and Technologies (SACMAT 2015)
    • Place of Presentation
      Vienna (Austria)
    • Year and Date
      2015-06-01
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] SWIN: Towards Type-Safe Java Program Adaptation between APIs2015

    • Author(s)
      Jun Li, Chenglong Wang, Yingfei Xiong, Zhenjiang Hu
    • Organizer
      ACM SIGPLAN 2015 Workshop on Partial Evaluation and Program Manipulation (PEPM 2015)
    • Place of Presentation
      Tata Institute of Fundamental Research, Mumbai, India
    • Year and Date
      2015-01-14
    • Related Report
      2014 Annual Research Report
  • [Presentation] BiFluX: A Bidirectional Functional Update Language for XML2014

    • Author(s)
      Hugo Pacheco, Tao Zan Zhenjiang Hu
    • Organizer
      16th International Symposium on Principles and Practice of Declarative Programming (PPDP 2014)
    • Place of Presentation
      University of Kent, Canterbury, UK
    • Year and Date
      2014-09-09
    • Related Report
      2014 Annual Research Report
  • [Presentation] Optimization for Iterative Queries on MapReduce2014

    • Author(s)
      Makoto Onizuka, Hiroyuki Kato, Soichiro Hidaka, Keisuke Nakano, Zhenjiang Hu
    • Organizer
      40th International Conference on Very Large Data Base (VLDB 2014)
    • Place of Presentation
      Dragon Hotel, Hangzhou, China
    • Year and Date
      2014-09-02
    • Related Report
      2014 Annual Research Report
  • [Presentation] Writing Bidirectional Model Transformations as Intentional Updates (NIER Track Paper)2014

    • Author(s)
      Tao Zan, Hugo Pacheco, Zhenjiang Hu
    • Organizer
      36th International Conference on Software Engineering, New Idea and Emerging Results Track, (ICSE 2014 (NIER Track))
    • Place of Presentation
      Hyderabad International Convention Centre, Hyderabad, India
    • Year and Date
      2014-06-05
    • Related Report
      2014 Annual Research Report
  • [Presentation] Validity Checking of Putback Transformations in Bidirectional Programming2014

    • Author(s)
      Zhenjiang Hu, Hugo Pacheco, Sebastian Fischer
    • Organizer
      19th Interntional Symposium on Formal Methods (FM 2014)
    • Place of Presentation
      National University of Singapore, Singapore
    • Year and Date
      2014-05-15
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] XQuery Streaming by Forest Transducers2014

    • Author(s)
      Shizuya Hakuta, Sebastian Maneth, Keisuke Nakano, Hideya Iwasaki
    • Organizer
      30th IEEE International Conference on Data Engineering (ICDE 2014)
    • Place of Presentation
      Holiday Inn Chicago Mart Plaza, Chicago, Illinois, USA
    • Year and Date
      2014-04-03
    • Related Report
      2013 Annual Research Report
  • [Presentation] Monadic Combinators for ``Putback'' Style Bidirectional Programming2014

    • Author(s)
      Hugo Pacheco, Zhenjiang Hu, Sebastian Fischer
    • Organizer
      ACM SIGPLAN 2014 Workshop on Partial Evaluation and Program Manipulation (PEPM 2014)
    • Place of Presentation
      The US Grant, San Diego, California, USA
    • Year and Date
      2014-01-20
    • Related Report
      2013 Annual Research Report
  • [Presentation] Towards Co-Evolution in Model-driven Development via Bidirectional Higher-Order Transformation (Position Paper)2014

    • Author(s)
      Bernhard Hoisl, Soichiro Hidaka, Zhenjiang Hu
    • Organizer
      2nd International Conference on Model-Driven Engineering and Software Development (MODELSWARD 2014)
    • Place of Presentation
      Sana Lisbon Hotel,Lisbon, Portugal
    • Year and Date
      2014-01-07
    • Related Report
      2013 Annual Research Report
  • [Presentation] Efficient Query Evaluation on Distributed Graphs with Hadoop Environment2013

    • Author(s)
      Le Dec Tung, Nguyen-Van Quyet, Zhenjiang Hu
    • Organizer
      4th International Symposium on Information and Communication Technology (SoICT 2013)
    • Place of Presentation
      Pullman Danang Beach Resort, Da Nang, Vietnam
    • Year and Date
      2013-12-05
    • Related Report
      2013 Annual Research Report
  • [Presentation] Minimizing Data Transfers for Regular Reachability Queries on Distributed Graphs2013

    • Author(s)
      Nguyen-Van Quyet, Le Dec Tung, Zhenjiang Hu
    • Organizer
      4th International Symposium on Information and Communication Technology (SoICT 2013)
    • Place of Presentation
      Pullman Danang Beach Resort, Da Nang, Vietnam
    • Year and Date
      2013-12-05
    • Related Report
      2013 Annual Research Report
  • [Presentation] Structural Recursion for Querying Ordered Graphs2013

    • Author(s)
      Soichiro Hidaka, Kazuyuki Asada, Zhenjiang Hu, Hiroyuki Kato, Keisuke Nakano
    • Organizer
      18th ACM SIGPLAN International Conference on Functional Programming (ICFP 2013)
    • Place of Presentation
      Hilton Boston Logan Airport Hotel, Boston, Massachusetts, USA
    • Year and Date
      2013-09-27
    • Related Report
      2013 Annual Research Report
  • [Presentation] Towards Systematic Parallel Programming of Graph Problems via Tree Decomposition and Tree Parallelism2013

    • Author(s)
      Qi Wang, Meixian Chen, Yu Liu, Zhenjiang Hu
    • Organizer
      2nd ACM SIGPLAN Workshop on Functional High-Performance Computing (FHPC 2013)
    • Place of Presentation
      Hilton Boston Logan Airport Hotel, Boston, Massachusetts,USA
    • Year and Date
      2013-09-23
    • Related Report
      2013 Annual Research Report
  • [Presentation] A Parameterized Graph Transformation Calculus for Finite Graphs with Monadic Branches2013

    • Author(s)
      Kazuyuki Asada, Soichiro Hidaka, Hiroyuki Kato, Zhenjiang Hu, Keisuke Nakano
    • Organizer
      15th International Symposium on Principles and Practice of Declarative Programming (PPDP 2013)
    • Place of Presentation
      Complutense University of Madrid, Madrid, Spain
    • Year and Date
      2013-09-16
    • Related Report
      2013 Annual Research Report
  • [Remarks] Putback-based Bidirectional Programming

    • URL

      http://www.prg.nii.ac.jp/bx/

    • Related Report
      2016 Annual Research Report
  • [Remarks] Bidirectional Computation

    • URL

      http://research.nii.ac.jp/~hu/project/bix.html

    • Related Report
      2015 Annual Research Report
  • [Remarks] The BiG Project

    • URL

      http://www.biglab.org

    • Related Report
      2014 Annual Research Report 2013 Annual Research Report
  • [Remarks] BiFluX

    • URL

      http://www.prg.nii.ac.jp/projects/BiFluX/

    • Related Report
      2014 Annual Research Report 2013 Annual Research Report

URL: 

Published: 2013-05-15   Modified: 2022-02-07  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi