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

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

Research Project

Project/Area Number 25280025
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Software
Research InstitutionKyoto University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 外山 芳人  東北大学, 電気通信研究所, 教授 (00251968)
五十嵐 淳  京都大学, 情報学研究科, 教授 (40323456)
桜井 貴文  千葉大学, 理学(系)研究科(研究院), 教授 (60183373)
Co-Investigator(Renkei-kenkyūsha) KOBAYASHI Naoki  東京大学, 情報理工学系研究科, 教授 (00262155)
Project Period (FY) 2013-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥17,550,000 (Direct Cost: ¥13,500,000、Indirect Cost: ¥4,050,000)
Fiscal Year 2016: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2015: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2014: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2013: ¥5,590,000 (Direct Cost: ¥4,300,000、Indirect Cost: ¥1,290,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 classed 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 give a new definition of the notion of the alpha-equivalence.

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

    (21 results)

All 2016 2015 2014 2013

All Journal Article (14 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 13 results,  Open Access: 5 results,  Acknowledgement Compliant: 4 results) Presentation (7 results) (of which Invited: 3 results)

  • [Journal Article] フレーゲ哲学の現代的意義 - 野本和幸著『フレーゲ哲学の全貌』を読む -2016

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

      科学哲学

      Volume: 49 Pages: 67-84

    • NAID

      130005279437

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] An Extended Behavioral Type System for Memory-Leak Freedom2016

    • Author(s)
      Qi Tan, Kohei Suenaga, Atsushi Igarashi
    • Journal Title

      日本ソフトウェア科学会第33回大会論文集

      Volume: -

    • NAID

      40021053614

    • Related Report
      2016 Annual Research Report
    • Open Access
  • [Journal Article] Normalisation by random descent2016

    • Author(s)
      Vincent van Oostrom and Yoshihito Toyama
    • Journal Title

      Leibniz International Proceedings in Informatics

      Volume: 52

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Ground confluence prover based on rewriting induction2016

    • Author(s)
      Takahito Aoto and Yoshihito Toyama
    • Journal Title

      Leibniz International Proceedings in Informatics

      Volume: 52

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Critical pair analysis in nominal rewriting2016

    • Author(s)
      Takaki Suzuki, Kentaro Kikuchi, Takahito Aoto and Yoshihito Toyama
    • Journal Title

      EPiC Series in Computing

      Volume: 39 Pages: 156-168

    • Related Report
      2016 Annual Research Report 2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Correctness of context-moving transformations for term rewriting systems2015

    • Author(s)
      Koichi Sato, Kentaro Kikuchi, Takahito Aoto and Yoshihito Toyama
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9527 Pages: 331-345

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Confluence of orthogonal nominal rewriting systems revisited2015

    • Author(s)
      Takaki Suzuki, Kentaro Kikuchi, Takahito Aoto and Yoshihito Toyama
    • Journal Title

      Leibniz International Proceedings in Informatics

      Volume: 36 Pages: 301-317

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 項書き換えシステムの変換を利用した帰納的定理自動証明2015

    • Author(s)
      佐藤洸一, 菊池健太郎, 青戸等人, 外山 芳人
    • Journal Title

      コンピュータソフトウェア

      Volume: 32 Pages: 179-193

    • NAID

      130004892317

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 書き換え帰納法に基づく帰納的定理の決定可能性2014

    • Author(s)
      中嶋辰成, 青戸等人, 外山芳人
    • Journal Title

      コンピュータソフトウェア

      Volume: 31 Pages: 294-306

    • NAID

      130004688287

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Proving confluence of term rewriting systems via persistency and decreasing diagrams2014

    • Author(s)
      Takahito Aoto, Yoshihito Toyama and Kazumasa Uchida
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8560 Pages: 46-60

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Translation of Intersection and Union Types for the lambda-mu-Calculus2014

    • Author(s)
      K. Kikuchi, T. Sakurai
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8858 Pages: 120-139

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ボトムアップ最内項書き換えシステムの最内到達可能性2014

    • Author(s)
      高橋翔大, 青戸等人, 外山芳人
    • Journal Title

      コンピュータソフトウェア

      Volume: 31 Pages: 75-89

    • NAID

      130004549336

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Viewing λ-terms through Maps2013

    • Author(s)
      M. Sato, R. Pollack, H. Schwichtenberg, T. Sakurai
    • Journal Title

      Indagationes Mathematicae

      Volume: 24 Issue: 4 Pages: 1073-1104

    • DOI

      10.1016/j.indag.2013.08.003

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Hoare logic for SIMT programs2013

    • Author(s)
      Kensuke Kojima and Atsushi Igarashi
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8301 Pages: 58-73

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Presentation] An Extended Behavioral Type System for Memory-Leak Freedom2016

    • Author(s)
      Qi Tan, Kohei Suenaga, Atsushi Igarashi
    • Organizer
      日本ソフトウェア科学会第33回大会
    • Place of Presentation
      仙台市青葉区
    • Year and Date
      2016-09-06
    • Related Report
      2016 Annual Research Report
  • [Presentation] 参照を備えた多段階計算のための多相的型システム2015

    • Author(s)
      小林 恵,五十嵐 淳
    • Organizer
      日本ソフトウェア科学会第32回大会
    • Place of Presentation
      早稲田大学理工学部
    • Year and Date
      2015-09-11
    • Related Report
      2015 Annual Research Report
  • [Presentation] 私の基礎研究2015

    • Author(s)
      佐藤雅彦
    • Organizer
      日本ソフトウェア科学会第32回大会
    • Place of Presentation
      早稲田大学理工学部
    • Year and Date
      2015-09-10
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] 計算と論理2015

    • Author(s)
      佐藤 雅彦
    • Organizer
      情報処理学会 第77回全国大会
    • Place of Presentation
      京都大学
    • Year and Date
      2015-03-17
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] A name-free lambda calculus2015

    • Author(s)
      Masahiko Sato
    • Organizer
      JAIST Logic Workshop Series 2015: Constructivism and Computablility
    • Place of Presentation
      Shiinoki Cultural Complex, Kanazawa
    • Year and Date
      2015-03-02 – 2015-03-06
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] A name-free lambda calculus2014

    • Author(s)
      Masahiko Sato
    • Organizer
      TPP 2014: Theore proving and provers for reliable theory and implementations
    • Place of Presentation
      Kyushu University
    • Year and Date
      2014-12-03 – 2014-12-05
    • Related Report
      2014 Annual Research Report
  • [Presentation] 名目書き換えシステムの合流性について2014

    • Author(s)
      鈴木貴樹, 菊池健太郎, 青戸等人, 外山芳人
    • Organizer
      第16回プログラミングおよびプログラミング言語ワークショップ
    • Place of Presentation
      熊本県阿蘇市阿蘇温泉「阿蘇の司 ビラパークホテル」
    • Related Report
      2013 Annual Research Report

URL: 

Published: 2013-05-21   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi