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

Verifying Software Systems using Reasoning about Programs Handling Infinite Structures

Research Project

Project/Area Number 15K00305
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionNagoya Institute of Technology

Principal Investigator

SEKI Hirohisa  名古屋工業大学, 工学(系)研究科(研究院), 教授 (90242908)

Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords計算論理 / 推論アルゴリズム / プログラム推論 / システム検証 / 探索・論理・推論アルゴリズム
Outline of Final Research Achievements

The overall objective of this research is to develop a computational-logic based methodology for verifying software such as reactive systems using program analysis; we use logic programs to represent a given system and a correctness property we want to prove, and then apply to a logic program encoding the system and the property to be verified, some methods for reasoning about programs such as program transformations that preserve the validity of that property. We have obtained the following three main results: (1) our verification method uses co-logic programs, and we have shown the relationship between co-logic programs and Horn mu-calculus and some applications of it. (2) We have proposed an algorithm for mining specification formulas from a sequence database of execution logs. (3) We have proposed a new method for mining patterns with quantitative constraints such as time constraints.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (13 results)

All 2018 2017 2016 2015

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Acknowledgement Compliant: 2 results) Presentation (9 results) (of which Int'l Joint Research: 8 results)

  • [Journal Article] Parallel Algorithms for Enumerating Closed Patterns from Multi-Relational Data2018

    • Author(s)
      Hirohisa Seki, Masahiro Nagao
    • Journal Title

      Discrete Applied Mathematics

      Volume: 印刷中

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An FCA Approach to Mining Quantitative Association Rules from Multi-Relational Data2018

    • Author(s)
      Masahiro Nagao, Hirohisa Seki
    • Journal Title

      International Journal of Computational Intelligence Studies

      Volume: 印刷中

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On dual programs in co-logic programming and the Horn mu-calculus2017

    • Author(s)
      Hirohisa Seki
    • Journal Title

      Formal Aspects of Computing

      Volume: 29(3) Issue: 3 Pages: 401-421

    • DOI

      10.1007/s00165-016-0404-0

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On Dual Programs in Co-logic Programming2016

    • Author(s)
      Hirohisa Seki
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9527 Pages: 1-15

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Towards Efficient Mining of Non-Redundant Recurrent Rules from a Sequence Database2017

    • Author(s)
      SeungYong Yoon, H. Seki
    • Organizer
      2017 IEEE Int'l. Workshop on Computational Intelligence and Applications (IWCIA2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Parallel Mining of Non-Redundant Recurrent Rules from a Sequence Database2017

    • Author(s)
      SeungYong Yoon, H. Seki
    • Organizer
      18th Int'l. Symp. on Advanced Intelligent Systems (ISIS 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An Efficient Java Implementation of a GA-based Miner for Relational Association Rules with Numerical Attributes2017

    • Author(s)
      H. Seki, M. Nagao
    • Organizer
      2017 IEEE Int'l. Conf. on Systems, Man and Cybernetics (SMC 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 形式概念の並列計算における負荷分散方式の検討2017

    • Author(s)
      戸崎 友斗, 長尾 雅弘, 世木 博久
    • Organizer
      情報処理学会第79回全国大会
    • Place of Presentation
      名古屋大学 (名古屋市)
    • Related Report
      2016 Research-status Report
  • [Presentation] Mining Correlated Association Rules from Multi-Relational Data Using FCA2016

    • Author(s)
      M. Nagao, H. Seki
    • Organizer
      Joint 8th Int’l. Conf. on Soft Computing and Intelligent Systems and 17th Int’l Symp. on Advanced Intelligent Systems
    • Place of Presentation
      北海学園大学 (札幌市)
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] On Mining Quantitative Association Rules from Multi-Relational Data with FCA2016

    • Author(s)
      M. Nagao, H. Seki
    • Organizer
      2016 IEEE 9th Int'l. Workshop on Computational Intelligence and Applications
    • Place of Presentation
      江田島コミュニティセンター(江田島市)
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Towards Parallel Mining of Closed Patterns from Multi-Relational Data2015

    • Author(s)
      Masahiro Nagao, Hirohisa Seki
    • Organizer
      2015 IEEE Int'l. Workshop on Computational Intelligence and Applications (IWCIA)
    • Place of Presentation
      広島市立大学 (広島県・広島市)
    • Year and Date
      2015-11-06
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Towards Efficient Mining of Closed Patterns from Multi-Relational Data2015

    • Author(s)
      Masahiro Nagao, Hirohisa Seki
    • Organizer
      11th Int'l. Conf. on Knowledge Managemengt (ICKM)
    • Place of Presentation
      大阪府立大学 (大阪府・大阪市)
    • Year and Date
      2015-11-04
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] On Dual Programs in Co-logic Programming2015

    • Author(s)
      Hirohisa Seki
    • Organizer
      25th Int'l. Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2015)
    • Place of Presentation
      シエナ (イタリア)
    • Year and Date
      2015-07-13
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi