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

Deepening of a self-extendable software verification system based on class theory

Research Project

Project/Area Number 17H01724
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionKyoto University

Principal Investigator

Sato Masahiko  京都大学, 情報学研究科, 名誉教授 (20027387)

Co-Investigator(Kenkyū-buntansha) 桜井 貴文  千葉大学, 大学院理学研究院, 教授 (60183373)
亀山 幸義  筑波大学, システム情報系, 教授 (10195000)
五十嵐 淳  京都大学, 情報学研究科, 教授 (40323456)
Project Period (FY) 2017-04-01 – 2021-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥18,200,000 (Direct Cost: ¥14,000,000、Indirect Cost: ¥4,200,000)
Fiscal Year 2020: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2019: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2018: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2017: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Keywordsクラス理論 / 型理論 / 証明検証 / ソフトウェアの安全性 / 仕様記述・検証 / 証明支援系
Outline of Final Research Achievements

In order to verify the safety of software, the concept of Logical Framework is proposed. A logical framework can be used to internally realize formal systems and prove their properties in a rigorous manner. In contrast to the fact that most logical frameworks are based on type theory, we realized our logical framework based on class theory.
We proposed the new class theory in this research. The class theory is more flexible than type theories and enjoys the property that it can deal with the class of all classes in a consistent way. Due to this property, our logical framework can refer to the framework itself and can analyze its structure by itself. We analyzed the mechanism of variable binding in the lambda calculus, and could show the equivalence of lambda-calculus and combinatory logic.

Academic Significance and Societal Importance of the Research Achievements

社会基盤としての計算機の重要性の増加により,ソフトウェアの安全性など,ソフトウェの品質に対する要求はますます高まっている.
本研究は,バグのないソフトウェアを構築するためのクラス理論に基づく理論的基盤を与え,さらにそれを用いて(ユーザによる自己拡張を許す)自然枠組(Natural Framework)とよばれるソフトウェア実行および検証環境を提供するものであり,大いに学術的意義,社会的意義がある.

Report

(5 results)
  • 2022 Final Research Report ( PDF )
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • Research Products

    (15 results)

All 2020 2019 2018 2017

All Journal Article (7 results) (of which Peer Reviewed: 7 results,  Open Access: 1 results) Presentation (8 results) (of which Int'l Joint Research: 5 results,  Invited: 1 results)

  • [Journal Article] 証明支援系と型理論2020

    • Author(s)
      佐藤雅彦
    • Journal Title

      科学哲学

      Volume: 53 Pages: 3-23

    • NAID

      130008009632

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Module Generation without Regret2020

    • Author(s)
      uhi Sato, Yukiyoshi Kameyama, Takahisa Watanabe
    • Journal Title

      Proc. of ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation

      Volume: - Pages: 1-13

    • DOI

      10.1145/3372884.3373160

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Dependently Typed Multi-stage Calculus2019

    • Author(s)
      Kawata Akira、Igarashi Atsushi
    • Journal Title

      Asian Symposium on Programming Languages and Systems (APLAS2019)

      Volume: - Pages: 53-72

    • DOI

      10.1007/978-3-030-34175-6_4

    • NAID

      120006800752

    • ISBN
      9783030341749, 9783030341756
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Handling Polymorphic Algebraic Effects2019

    • Author(s)
      Taro Sekiyama, Atsushi Igarashi
    • Journal Title

      Proceedings of European Symposium on Programming (Springer LNCS)

      Volume: 11423 Pages: 1-28

    • DOI

      10.1007/978-3-030-17184-1_13

    • ISBN
      9783030171834, 9783030171841
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Program generation for ML modules (short paper)2018

    • Author(s)
      Takahisa Watanabe and Yukiyoshi Kameyama
    • Journal Title

      Proceedings of the ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation (PEPM'08)

      Volume: 無 Pages: 60-66

    • DOI

      10.1145/3162072

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Staging with control: type-safe multi-stage programming with control2017

    • Author(s)
      Junpei Oishi and Yukiyoshi Kameyama
    • Journal Title

      Proceedings of the 16th {ACM} {SIGPLAN} International Conference on Generative Programming: Concepts and Experiences (GPCE 2017)

      Volume: 無 Pages: 29-40

    • DOI

      10.1145/3136040.3136049

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Nonstandard Functional Programming Language2017

    • Author(s)
      Hirofumi Nakamura, Kensuke Kojima, Kohei Suenaga, Atsushi Igarashi
    • Journal Title

      Proceedings of 15th Asian Symposium on Programming Languages and Systems (APLAS 2017)

      Volume: 無 Pages: 514-533

    • DOI

      10.1007/978-3-319-71237-6_25

    • ISBN
      9783319712369, 9783319712376
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Presentation] One-shot Algebraic Effects as Coroutines2020

    • Author(s)
      Satoru Kawahara, Yukiyoshi Kameyama
    • Organizer
      The 21st International Symposium on Trends in Functional
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 依存型を備えた多段階計算の同値型による拡張2020

    • Author(s)
      勝田峻太朗,五十嵐淳
    • Organizer
      第22回プログラミングおよびプログラミング言語ワークショップ (PPL2020)
    • Related Report
      2019 Annual Research Report
  • [Presentation] A Dependently Typed Multi-Stage Calculus2019

    • Author(s)
      Akira Kawata, Atsushi Igarashi
    • Organizer
      Asian Symposium on Programming Languages and Systems (APLAS2019)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reflections on the eta-rule of the lambda-calculus2019

    • Author(s)
      Masahiko Sato
    • Organizer
      Oberseminar, Ludwig Maximillian University of Munich
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Handling Polymorphic Algebraic Effects2019

    • Author(s)
      Taro Sekiyama, Atsushi Igarashi
    • Organizer
      European Symposium on Programming (ESOP2019)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Lightweight Approach to Module Generation2018

    • Author(s)
      Yukiyoshi Kameyama
    • Organizer
      IFIP Working Group 2.11, 18th meeting (Kyoto, Jpaan)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A common notation system for the lambda calculus and combinatory logic2018

    • Author(s)
      Masahiko Sato
    • Organizer
      Second Workshop on Mathematical Logic and its Applications
    • Related Report
      2017 Annual Research Report
  • [Presentation] A common notation system for both lambda calculus and combinatory logic2017

    • Author(s)
      Masahiko Sato
    • Organizer
      Oberseminar Mathematische Logik, (LMU Munich, Mathematisces Institut)
    • Related Report
      2017 Annual Research Report

URL: 

Published: 2017-04-28   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi