Yasuyuki Shirai

Moder Generation Theorem Proving with Finite Interval Constraints

Model generation theorem proving (MGTP) is a class of deduction procedures for first-order logic that were successfully used to solve hard combinatorial problems. For some applications the representation of models in MGTP and its extension CMGTP is too redundant. Here we suggest to extend members of model candidates in such a way that a predicate p can have not only terms as arguments, but at certain places also subsets of totally ordered finite domains. The ensuing language and deduction system relies on constraints based on finite intervals in totally ordered sets and is called IV-MGTP. It is related to constraint programming and many-valued logic, but differs significantly from either. We show soundness and completeness of IV-MGTP. First results with our implementation show considerable potential of the method.

Answer set computation based on a minimal model generation theorem prover

Answer set programming (ASP) has been a focus as a new declarative programming paradigm. The basic algorithm to compute answer sets based on a model generation theorem proving scheme has been proposed by Inoue [7]. The implementation of the basic algorithm, however, generates enormous redundant combinations of hypotheses. In this paper, we propose a new implementation method based on a minimal model generator MM-MGTP [5], including a new data structure called modal disjunction buffer and some extended operations to avoid redundancy. Some experimental results are shown for comparison with the naive implementation and other systems.

Technology trends analysis from the internet resources

In business or technology planning, it is strongly required to grasp the overall technology trends and predict what will happen in the near future. In this paper, we propose the method where we can detect and analyze the technology trends from the Internet resources.

A Methodology for Planning RaD Topics in IT Field

In order to reinforce the research development power in the software-related sectors, it is necessary to clarify the methodology of formulating the R&D strategies. This paper focuses on the methodology of setting the themes for R&D. In order to promote R&D more effectively, we propose the NeXT model which consists of two stages: forecasting the priority areas based on the conflicts between near-future trends and verifying the priority areas. We have evaluated this methodology by comparing with the results of the 7-th Technology Foresight which was conducted using the Delphi method. The NeXT model comes in compliance with the characteristics of the current society in which the link between technology and society is stronger than ever before, and is applicable to a wide range of fields.