WorldCat Identities

Koshimura, Miyuki

Overview
Works: 9 works in 17 publications in 1 language and 31 library holdings
Roles: Author
Publication Timeline
.
Most widely held works by Miyuki Koshimura
Lazy model generation for implementing efficient theorem provers by Ryuzo Hasegawa( Book )

2 editions published in 1992 in English and held by 5 WorldCat member libraries worldwide

The lazy model generation method also allows the exploitation of parallelism with fairly good load distribution."
LK-to-NK transformation by Miyuki Koshimura( Book )

2 editions published in 1989 in English and held by 5 WorldCat member libraries worldwide

Abstract: "This paper describes LK-to-NK transformation which maps a proof in LK to a proof in NK. We prove that a cut-free proof in LK is mapped to a normal proof in NK, in a sense, by the transformation. This is used to develop user oriented explanation facilities in automatic theorem provers and proof checkers."
Embedding negation as failure into a model generation theorem prover by Kazuya Inoue( Book )

2 editions published in 1991 in English and held by 5 WorldCat member libraries worldwide

Abstract: "Here, for the first time, we give an implementation which computes answer sets of every class of logic program and deductive database. The proposal is based on bottom-up, incremental, backtrack-free computation of the minimal models of positive disjunctive programs, together with integrity constraints over beliefs and disbeliefs. The procedure has been implemented on top of a model generation theorem prover (MGTP) on a distributed-memory multiprocessor machine (Multi-PSI), and is currently being applied to a legal reasoning system developed at ICOT."
Lazy model generation for improving the efficiency of forward reasoning theorem provers by Ryuzo Hasegawa( Book )

2 editions published in 1992 in English and held by 4 WorldCat member libraries worldwide

Abstract: "This paper presents several algorithms for implementing efficient theorem provers based on lazy model generation. The tasks of the model generation based prover are the generation and testing of atoms which are to be the elements of a model for the given theorem. A problem with this method is explosion in the number of generated atoms and in the computational cost in time and space consumed by the generation processes. The lazy model generation method avoids generating unnecessary atoms that are irrelevant to obtaining proofs. Indeed, no matter what calculus a prover may take, any theorem which inherently has a large search space cannot be solved with the limited resources available under normal circumstances, unless the generation and retention of information is carefully managed. The lazy model generation method provides flexible control for efficient use of resources in simple manner, thereby decreasing the time and space complexity of some algorithms by several orders of magnitude."
MGTP : a paralle[l] theorem prover based on lazy model generation by Ryuzo Hasegawa( Book )

1 edition published in 1992 in English and held by 3 WorldCat member libraries worldwide

Abstract: "We have implemented a model-generation based parallel theorem prover in KL1 on a parallel inference machine, PIM. We have developed several techniques to improve the efficiency of forward reasoning theorem provers based on lazy model generation. The tasks of the model- generation based prover are the generation and testing of atoms to be the elements of a model for the given theorem. The problem with this method is the explosion in the number of generated atoms and in the computational cost in time and space, incurred by the generation processes. Lazy model generation is a new method that avoids the generation of unnecessary atoms that are irrelevant to obtaining proofs, and to provide flexible control for the efficient use of resources in a parallel environment
Practical static mode analyses of concurrent logic languages by Evan Tick( Book )

3 editions published in 1994 in English and held by 3 WorldCat member libraries worldwide

Modal propositional tableaux in a model generation theorem prover by Shin Sedai Konpyūta Gijutsu Kaihatsu Kikō (Japan)( Book )

2 editions published in 1993 in English and held by 3 WorldCat member libraries worldwide

Static mode analyses of concurrent logic languages by Shin Sedai Konpyūta Gijutsu Kaihatsu Kikō (Japan)( Book )

2 editions published in 1994 in English and held by 2 WorldCat member libraries worldwide

MGTP : a parallel theorem prover based on lazy model generation by Ryuzo Hasegawa( Book )

1 edition published in 1992 in English and held by 1 WorldCat member library worldwide

 
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.78 (from 0.76 for Lazy model ... to 0.86 for Practical ...)

Languages
English (17)