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

Taming New Computing Paradigms: Diverse Techniques in Semantics United, Enhanced and Applied

Research Project

Project/Area Number 24680001
Research Category

Grant-in-Aid for Young Scientists (A)

Allocation TypePartial Multi-year Fund
Research Field Fundamental theory of informatics
Research InstitutionThe University of Tokyo

Principal Investigator

Hasuo Ichiro  東京大学, 情報理工学(系)研究科, 准教授 (60456762)

Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥19,240,000 (Direct Cost: ¥14,800,000、Indirect Cost: ¥4,440,000)
Fiscal Year 2015: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2014: ¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2013: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2012: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Keywords新パラダイム計算 / 計算の意味論 / プログラミング言語 / 形式検証 / 物理情報システム / 量子計算 / 関数型プログラミング / 圏論 / プログラム理論 / システム検証 / ハイブリッドシステム / 不動点論理 / 応用数学 / 国際研究者交流(フランス) / 国際研究者交流(イタリア) / 国際情報交換(イタリア) / 国際情報交換(オランダ)
Outline of Final Research Achievements

With the application domains of computer systems diversifying rapidly, we are seeing a number of new computing paradigms (such as cyber-physical systems and quantum computation) increasing their relevance in the society. With the belief that understanding of their mathematical nature is vital in quality assurance of such computing systems, we aimed at unifying the semantical techniques that have been developed over years in computer science, and at coping with the emerging challenges of new computing paradigms thereby. Additionally we have also aimed at comprehensive enhancement of semantical techniques that is driven by the new applicational challenges. We have achieved the concrete goals we set in the beginning of the current research project, in ways that are broader than we had foreseen. Moreover our theoretical approach has led to some unexpected relationships and collaborations between different topics.

Report

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

    (49 results)

All 2016 2015 2014 2013 2012 Other

All Int'l Joint Research (5 results) Journal Article (20 results) (of which Int'l Joint Research: 4 results,  Peer Reviewed: 18 results,  Acknowledgement Compliant: 14 results,  Open Access: 2 results) Presentation (16 results) (of which Int'l Joint Research: 8 results,  Invited: 4 results) Book (2 results) Remarks (5 results) Patent(Industrial Property Rights) (1 results)

  • [Int'l Joint Research] Univ. Bologna/INRIA Sophia Antipolis(イタリア)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] University of Paris VII/Verimag(フランス)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] Radboud University(オランダ)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] Rice University(米国)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] University of Southampton/University of Bath(英国)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Semantics of Higher-Order Quantum Computation via Geometry of Interaction2016

    • Author(s)
      Ichiro Hasuo and Naohiko Hoshino
    • Journal Title

      Annals of Pure and Applied Logic

      Volume: 未定

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Healthiness from Duality2016

    • Author(s)
      Wataru Hino, Hiroki Kobayashi, Ichiro Hasuo and Bart Jacobs
    • Journal Title

      Proc. Thirty-First Annual ACM/IEEE Symposium on LOGIC IN COMPUTER SCIENCE (LICS 2016)

      Volume: なし

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Special Issue on Quantum Physics and Logic (QPL 2014)2016

    • Author(s)
      Ichiro Hasuo and Prakash Panangaden, editors
    • Journal Title

      New Generation Computing

      Volume: 34 Issue: 1-2 Pages: 1-152

    • DOI

      10.1007/s00354-016-0200-7

    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Journal Article] Lattice-theoretic progress measures and coalgebraic model checking2016

    • Author(s)
      Ichiro Hasuo, Shunsuke Shimizu, and Corina Cirstea
    • Journal Title

      Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2016

      Volume: なし Pages: 718-732

    • DOI

      10.1145/2837614.2837673

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Memoryful Geometry of Interaction II: Recursion and Adequacy2016

    • Author(s)
      Koko Muroya, Naohiko Hoshino and Ichiro Hasuo
    • Journal Title

      Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2016

      Volume: なし Pages: 748-760

    • DOI

      10.1145/2837614.2837672

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Abstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis2016

    • Author(s)
      Kengo Kido, Swarat Chaudhuri and Ichiro Hasuo
    • Journal Title

      Proc. Verification, Model Checking, and Abstract Interpretation - 17th International Conference, VMCAI 2016, Lecture Notes in Computer Science

      Volume: 9583 Pages: 229-249

    • DOI

      10.1007/978-3-662-49122-5_11

    • ISBN
      9783662491218, 9783662491225
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Near-Optimal Scheduling for LTL with Future Discounting2016

    • Author(s)
      Shota Nakagawa and Ichiro Hasuo
    • Journal Title

      Proc. Trustworthy Global Computing - 10th International Symposium, TGC 2015, Lecture Notes in Computer Science

      Volume: 9533 Pages: 112-130

    • DOI

      10.1007/978-3-319-28766-9_8

    • ISBN
      9783319287652, 9783319287669
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Coalgebraic Infinite Traces and Kleisli Simulations2015

    • Author(s)
      Natsuki Urabe and Ichiro Hasuo
    • Journal Title

      Proc. 6th Conference on Algebra and Coalgebra in Computer Science, CALCO 2015, LIPIcs

      Volume: 35 Pages: 320-335

    • DOI

      10.4230/LIPIcs.CALCO.2015.320

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Generic Weakest Precondition Semantics from Monads Enriched with Order2015

    • Author(s)
      Ichiro Hasuo
    • Journal Title

      Theoretical Computer Science

      Volume: 604 Pages: 2-29

    • DOI

      10.1016/j.tcs.2015.03.047

    • Related Report
      2015 Annual Research Report 2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Time Robustness in MTL and Expressivity in Hybrid System Falsification2015

    • Author(s)
      Takumi Akazaki and Ichiro Hasuo
    • Journal Title

      Proc. Computer Aided Verification - 27th International Conference, CAV 2015, Lecture Notes in Computer Science

      Volume: 9207 Pages: 356-374

    • DOI

      10.1007/978-3-319-21668-3_21

    • ISBN
      9783319216676, 9783319216683
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Input Synthesis for Sampled Data Systems by Program Logic2015

    • Author(s)
      Takumi Akazaki, Ichiro Hasuo, and Kohei Suenaga
    • Journal Title

      Electronic Proceedings in Theoretical Computer Science

      Volume: 174 Pages: 22-39

    • DOI

      10.4204/eptcs.174.3

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Time Robustness in MTL and Expressivity in Hybrid System Falsification2015

    • Author(s)
      Takumi Akazaki and Ichiro Hasuo
    • Journal Title

      Computer Aided Verification - 27th International Conference, CAV 2015, Proceedings. Lecture Notes in Computer Science

      Volume: 未定

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Measurements in Proof Nets as Higher-Order Quantum Circuits2014

    • Author(s)
      Akira Yoshimizu, Ichiro Hasuo, Claudia Faggian, and Ugo Dal Lago
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8410 Pages: 371-391

    • DOI

      10.1007/978-3-642-54833-8_20

    • ISBN
      9783642548321, 9783642548338
    • Related Report
      2014 Annual Research Report 2013 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Generic Weakest Precondition Semantics from Monads Enriched with Order2014

    • Author(s)
      Ichiro Hasuo
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8446 Pages: 10-32

    • DOI

      10.1007/978-3-662-44124-4_2

    • ISBN
      9783642387081, 9783642387098
    • Related Report
      2014 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] The Geometry of Synchronization2014

    • Author(s)
      Ugo Dal Lago, Claudia Faggian, Ichiro Hasuo and Akira Yoshimizu
    • Journal Title

      Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)

      Volume: なし Pages: 1-10

    • DOI

      10.1145/2603088.2603154

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Memoryful Geometry of Interaction: From Coalgebraic Components to Algebraic Effects2014

    • Author(s)
      Naohiko Hoshino, Koko Muroya and Ichiro Hasuo
    • Journal Title

      Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)

      Volume: なし Pages: 1-10

    • DOI

      10.1145/2603088.2603124

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Generic Forward and Backward Simulations III: Quantitative Simulations by Matrices2014

    • Author(s)
      Natsuki Urabe and Ichiro Hasuo
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8704 Pages: 451-466

    • DOI

      10.1007/978-3-662-44584-6_31

    • ISBN
      9783662445839, 9783662445846
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Coinductive Predicates and Final Sequences in a Fibration2013

    • Author(s)
      Ichiro Hasuo, Kenta Cho, Toshiki Kataoka, and Bart Jacobs
    • Journal Title

      Electronic Notes in Theoretical Computer Science

      Volume: 298 Pages: 197-214

    • DOI

      10.1016/j.entcs.2013.09.014

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Hyperstream Processing Systems: Nonstandard Modeling of Continuous-Time Signals2013

    • Author(s)
      Kohei Suenaga, Hiroyoshi Sekine, and
    • Journal Title

      Proc. POPL

      Volume: 40 Pages: 417-430

    • DOI

      10.1145/2429069.2429120

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Exercises in Nonstandard Static Analysis of Hybrid Systems2012

    • Author(s)
      Ichiro Hasuo and Kohei Suenaga
    • Journal Title

      Proc. Computer Aided Verification - 24th International Conference, Lecture Notes in Computer Science

      Volume: 7358 Pages: 462-478

    • DOI

      10.1007/978-3-642-31424-7_34

    • ISBN
      9783642314230, 9783642314247
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] Healthiness from Duality2016

    • Author(s)
      Wataru Hino, Hiroki Kobayashi, Ichiro Hasuo and Bart Jacobs
    • Organizer
      Thirty-First Annual ACM/IEEE Symposium on LOGIC IN COMPUTER SCIENCE (LICS 2016)
    • Place of Presentation
      New York City, USA
    • Year and Date
      2016-07-05
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Coalgebras and Higher-Order Computation: a GoI Approach2016

    • Author(s)
      Ichiro Hasuo
    • Organizer
      1st International Conference on Formal Structures for Computation and Deduction (FSCD 2016)
    • Place of Presentation
      Porto, Portugal
    • Year and Date
      2016-06-22
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Lattice-theoretic progress measures and coalgebraic model checking2016

    • Author(s)
      Ichiro Hasuo, Shunsuke Shimizu, and Corina Cirstea
    • Organizer
      The 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2016
    • Place of Presentation
      St. Petersburg, Florida, United States
    • Year and Date
      2016-01-20
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Memoryful Geometry of Interaction II: Recursion and Adequacy2016

    • Author(s)
      Koko Muroya, Naohiko Hoshino and Ichiro Hasuo
    • Organizer
      The 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2016
    • Place of Presentation
      St. Petersburg, Florida, United States
    • Year and Date
      2016-01-20
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Abstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis2016

    • Author(s)
      Kengo Kido, Swarat Chaudhuri and Ichiro Hasuo
    • Organizer
      Verification, Model Checking, and Abstract Interpretation - 17th International Conference, VMCAI 2016
    • Place of Presentation
      St. Petersburg, Florida, United States
    • Year and Date
      2016-01-17
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Near-Optimal Scheduling for LTL with Future Discounting2015

    • Author(s)
      Shota Nakagawa and Ichiro Hasuo
    • Organizer
      Trustworthy Global Computing - 10th International Symposium, TGC 2015
    • Place of Presentation
      Madrid, Spain
    • Year and Date
      2015-08-31
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Time Robustness in MTL and Expressivity in Hybrid System Falsification2015

    • Author(s)
      Takumi Akazaki and Ichiro Hasuo
    • Organizer
      Computer Aided Verification - 27th International Conference, CAV 2015
    • Place of Presentation
      San Fransisco, CA, USA
    • Year and Date
      2015-07-18
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Coalgebraic Infinite Traces and Kleisli Simulations2015

    • Author(s)
      Natsuki Urabe and Ichiro Hasuo
    • Organizer
      6th Conference on Algebra and Coalgebra in Computer Science, CALCO 2015
    • Place of Presentation
      Nijmegen, the Netherlands
    • Year and Date
      2015-06-24
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Compiling Effectful Terms to Transducers: Prototype Implementation of Memoryful Geometry of Interaction2014

    • Author(s)
      Koko Muroya, Toshiki Kataoka, Ichiro Hasuo and Naohiko Hoshino
    • Organizer
      5th Workshop on Syntax and Semantics of Low-Level Languages
    • Place of Presentation
      Vienna, Austria
    • Year and Date
      2014-07-13
    • Related Report
      2014 Annual Research Report
  • [Presentation] Generic Weakest Precondition Semantics from Monads Enriched with Order2014

    • Author(s)
      Ichiro Hasuo
    • Organizer
      12th International Workshop on Coalgebraic Methods in Computer Science
    • Place of Presentation
      Grenoble, France
    • Year and Date
      2014-04-05 – 2014-04-06
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Hyperstream Processing Systems: Nonstandard Modeling of Continuous-Time Signals2013

    • Author(s)
      Ichiro Hasuo
    • Organizer
      The 40th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL '13
    • Place of Presentation
      Hotel Parco dei Principi, Rome, Italy
    • Year and Date
      2013-01-25
    • Related Report
      2012 Annual Research Report
  • [Presentation] Semantics of Higher-Order Quantum Computation via Geometry of Interaction2013

    • Author(s)
      Ichiro Hasuo
    • Organizer
      Games for Logic and Programming Languages VIII, International Workshop (招待講演)
    • Place of Presentation
      Queen Mary University of London, UK
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Coinductive Predicates and Final Sequences in a Fibration2013

    • Author(s)
      Ichiro Hasuo
    • Organizer
      Mathematical Foundations of Programming Semantics Twenty-ninth Conference
    • Place of Presentation
      "Tulane University New Orleans, Louisiana, USA"
    • Related Report
      2013 Annual Research Report
  • [Presentation] 超準解析による物理情報システムの形式検証 ―離散から連続・ハイブリッドへ2013

    • Author(s)
      蓮尾 一郎
    • Organizer
      日本数学会 秋季総合分科会 企画特別講演(招待講演)
    • Place of Presentation
      愛媛大学
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Exurcises in Nonstandard Static Analysis or Hybrid Systems2012

    • Author(s)
      Ichiro Hasuo
    • Organizer
      Computer Aided Verification - 24th International Conference
    • Place of Presentation
      LIC Berkeley, CA, USA
    • Year and Date
      2012-07-12
    • Related Report
      2012 Annual Research Report
  • [Presentation] Nonstandard Static Analysis: Discrete Verification Methodologies Transferred to Hybrid Applications2012

    • Author(s)
      Ichiro Hasuo
    • Organizer
      ICE 2012 - 5th Interaction and Concurrency Experience
    • Place of Presentation
      KTH Stockholm, Sweden(招待講演)
    • Year and Date
      2012-06-16
    • Related Report
      2012 Annual Research Report
  • [Book] 圏論の歩き方2015

    • Author(s)
      圏論の歩き方委員会 (編集)
    • Total Pages
      295
    • Publisher
      日本評論社
    • Related Report
      2015 Annual Research Report
  • [Book] 越境する数学(第6章を執筆)2013

    • Author(s)
      西浦廉政編
    • Total Pages
      230
    • Publisher
      岩波書店
    • Related Report
      2012 Annual Research Report
  • [Remarks] 東京大学蓮尾研ウェブページ

    • URL

      http://www-mmm.is.s.u-tokyo.ac.jp/

    • Related Report
      2015 Annual Research Report
  • [Remarks] 研究代表者個人ウェブページ

    • URL

      http://www-mmm.is.s.u-tokyo.ac.jp/~ichiro/

    • Related Report
      2015 Annual Research Report
  • [Remarks] Personal Webpage of Ichiro Hasuo

    • URL

      http://www-mmm.is.s.u-tokyo.ac.jp/~ichiro/index.html

    • Related Report
      2014 Annual Research Report
  • [Remarks] Hasuo Lab. Website

    • URL

      http://www-mmm.is.s.u-tokyo.ac.jp/index.html?plain=false&lang=en&pos=title

    • Related Report
      2014 Annual Research Report
  • [Remarks] 蓮尾 一郎 研究者ページ

    • URL

      http://www-mmm.is.s.u-tokyo.ac.jp/~ichiro/

    • Related Report
      2013 Annual Research Report
  • [Patent(Industrial Property Rights)] 制御入力値生成装置、制御入力値生成方法、および、プログラム2014

    • Inventor(s)
      赤崎拓未,蓮尾一郎,末永幸平
    • Industrial Property Rights Holder
      科学技術振興機構
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2014-072623
    • Filing Date
      2014-03-31
    • Related Report
      2013 Annual Research Report

URL: 

Published: 2012-04-24   Modified: 2022-01-31  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi