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

Developing a tool to assist in resolving specification inconsistencies based on mathematical argumentation theory

Research Project

Project/Area Number 19K11914
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60050:Software-related
Research InstitutionSendai National College of Technology

Principal Investigator

Okamoto Keishi  仙台高等専門学校, 総合工学科, 教授 (00308214)

Co-Investigator(Kenkyū-buntansha) 高井 利憲  奈良先端科学技術大学院大学, 先端科学技術研究科, 客員准教授 (10425738)
木藤 浩之  電気通信大学, 大学院情報理工学研究科, 客員研究員 (90705287)
Project Period (FY) 2019-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2021: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2020: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2019: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords数理議論学 / 数理論理学 / SMTソルバ / 仕様 / 品質向上 / 自然言語処理 / 不整合解消 / 仕様検証
Outline of Research at the Start

現在のシステムは複雑であり,かつ高い信頼性・安全性が求められており,システムに組込まれるソフトウェアも複雑化している.高品質な仕様書の作成は重要な課題であるが,仕様書の品質改善は大変コストのかかる作業である.
本研究では,数理議論学に基づく仕様書の不整合解消支援法を提案し,提案手法に基づくツールを試作・評価を目的とする.数理議論学を用いることで,矛盾を含む多様な不整合の解消を支援し,大規模な仕様書の不整合解消を支援し,さらにどの記述を採用すべきかといった不整合解消の判断材料提示を支援できる.
本研究により,高品質な仕様書が得られ,結果として,開発コスト低減,製品の品質向上が期待できる.

Outline of Final Research Achievements

In this research project, by using argumentation frameworks and extensions of mathematical argumentation theory, we have developed a prototype inconsistency resolution support tool for inconsistencies in a broad sense, including logical contradictions. In particular, we proposed and implemented a method for constructing an argumentation framework from a specification document written in natural language using a machine learning-based language model. Moreover, we have proposed a method for extracting attack relations (relations representing inconsistencies among specification elements). We also proposed and implemented a method for enumerating extensions from the argumentation framework using SMT solvers by defining extensions (sets of consistent descriptions in the specification) in the argumentation framework in an extension of first-order predicate logic. Based on these results, we proposed an inconsistency resolution support method and prototyped it as a tool.

Academic Significance and Societal Importance of the Research Achievements

システムはソフトウェア集約的であり、システムの信頼性は仕様書に依存する。したがって、仕様書の(整合性を含めた)品質向上は重要な課題である。しかし、仕様書の規模は大きく、不整合を検知・解消することは困難である。本研究で試作した不整合解消支援ツールを用いることで、仕様書中の不整合を自動的に検知できる。さらに本ツールが提示する外延(信頼すべき記述の候補)は、仕様記述者が不整合を解消する際のヒントとなる。他方、本研究では、自然言語処理手法を用いて不整合を検出するため、論理的矛盾を含めた広義不整合を検出できる。以上から、仕様書の品質向上に加え、仕様書の不整合解消にかかるコストの低減が期待できる。

Report

(4 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (16 results)

All 2022 2021 2020 2019

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

  • [Journal Article] Towards Unifying Logical Entailment and Statistical Estimation2022

    • Author(s)
      Hiroyuki Kido
    • Journal Title

      CoRR

      Volume: abs/2202.13406

    • Related Report
      2021 Annual Research Report
    • Open Access
  • [Journal Article] Bayesian Entailment Hypothesis: How Brains Implement Monotonic and Non-monotonic Reasoning2020

    • Author(s)
      Hiroyuki Kido
    • Journal Title

      CoRR

      Volume: abs/2005.00961

    • Related Report
      2020 Research-status Report
    • Open Access
  • [Journal Article] Bayes Meets Entailment and Prediction: Commonsense Reasoning with Non-monotonicity, Paraconsistency and Predictive Accuracy2020

    • Author(s)
      Hiroyuki Kido and Keishi Okamoto
    • Journal Title

      CoRR

      Volume: abs/2012.08479

    • Related Report
      2020 Research-status Report
    • Open Access
  • [Journal Article] Expressing Dung’s Extensions as FO-Formulas to Enumerate Them with an SMT Solver2020

    • Author(s)
      Keishi Okamoto, Hiroyuki Kido, Toshinori Takai
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 2170 Pages: 64-72

    • NAID

      120006956442

    • Related Report
      2020 Research-status Report
    • Open Access
  • [Journal Article] A Tool Generating a C# Code with Contracts of Code Contracts from a VDM++ Model with Conditions2020

    • Author(s)
      Yuma Yamano, Toshihiko Ando and Keishi Okamoto
    • Journal Title

      International Journal of Software Engineering (IJSE)

      Volume: 8 Pages: 27-39

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Expressing Dung’s Extensions as FO-Formulas to Enumerate Them with an SMT Solver2020

    • Author(s)
      Keishi Okamoto, Hiroyuki Kido, Toshinori Takai
    • Journal Title

      京都大学数理解析研究所講究録, 採録予定

    • NAID

      120006956442

    • Related Report
      2019 Research-status Report
  • [Journal Article] A Bayesian Approach to Direct and Inverse Abstract Argumentation Problems2019

    • Author(s)
      Hiroyuki Kido, Beishui Liao
    • Journal Title

      arXiv

    • Related Report
      2019 Research-status Report
    • Open Access / Int'l Joint Research
  • [Presentation] 自然言語処理の応用による要求仕様書中の矛盾検出手法の提案2022

    • Author(s)
      穀田一真,岡本圭史
    • Organizer
      情報処理学会第84回全国大会
    • Related Report
      2021 Annual Research Report
  • [Presentation] Supporting the resolution of inconsistencies in specifications based on mathematical argumentation theory2021

    • Author(s)
      Keishi Okamoto and Kazuma Kokuta
    • Organizer
      RIMS Symposia (Open), Model theoretic aspects of the notion of independence and dimension
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Light-weight integration of MBSE and model-checking2021

    • Author(s)
      Toshinori Takai
    • Organizer
      ACM/IEEE 24th International Conference on Model Driven Engineering Languages and Systems (MODELS2021)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 社会生活に密接に関わるSystem of Systems開発のためのDigital Twin+ACアプローチ2021

    • Author(s)
      高井 利憲
    • Organizer
      第19回ディペンダブルシステムワークショップ(DSW 2021)
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] Continuous modeling supports from business analysis to systems engineering in IoT development2020

    • Author(s)
      Toshinori Takai, Katsutoshi Shintani, Hideki Andoh and Hironori Washizaki
    • Organizer
      5th International Conference on Enterprise Architecture and Information Systems (EAIS 2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Enumeration of Dung ’s Extensions with an SMT Solver2020

    • Author(s)
      Keishi Okamoto
    • Organizer
      RIMS Model Theory Workshop 2020
    • Related Report
      2020 Research-status Report
  • [Presentation] Prioritizing Scenarios based on STAMP/STPA Using Statistical Model Checking2020

    • Author(s)
      Mitsuaki Tsuji, Toshinori Takai, Kazuki Kakimoto, Naoki Ishihama, Masafumi Katahira, and Hajimu Iida
    • Organizer
      4th International Workshop on Testing Extra-Functional Properties and Quality Characteristics of Software Systems (ITEQS), 2020
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Case Study Applying GQM+Strategies with SysML for IoT Application System Development2019

    • Author(s)
      Takai, T., Shintani, K., Andoh, H., and Washizaki, H.
    • Organizer
      8th International Congress on Advanced Applied Informatics (IIAI-AAI), IEEE
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Defining extensions with first-order logic formulas, and its computation2019

    • Author(s)
      Keishi Okamoto, Hiroyuki Kido, Toshinori Takai
    • Organizer
      2019 RIMS Model Theory Workshop
    • Related Report
      2019 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi