テスト生成の静的学習における間接含意の習得法について

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/4731
File
Title
テスト生成の静的学習における間接含意の習得法について
Title Alternative
A method for obtaining indirect implications in static learning
Author
氏名 野上 貴一郎
ヨミ ノガミ キイチロウ
別名 NOGAMI Kiichirou
氏名 市原 英行
ヨミ イチハラ ヒデユキ
別名 ICHIHARA Hideyuki
氏名 梶原 誠司
ヨミ カジハラ セイジ
別名 KAJIHARA Seiji
氏名 樹下 行三
ヨミ キノシタ コウゾウ
別名 KINOSHITA Kozo
Abstract

テスト生成アルゴリズムのSOCRATESは, 冗長故障判定を含めた処理能力の高さから, 組合せ回路のテスト生成で一般によく用いられている。SOCRATESの処理能力が高い理由の一つとして, 含意操作において間接含意を用いることが挙げられる。間接含意は前処理の静的学習で各々の信号線に対する含意操作で求めるが, 得られる間接含意の数は静的学習においてどの信号線から処理するかにより異なる。本研究では, 信号線番号を決定するラベリングアルゴリズムの違いにより, 得られる間接含意数がどのように変化するかを調べ, 更にテスト生成におけるバックトラック回数にどれくらい影響するかを検証する。

Journal Title
全国大会講演論文集
Volume
第55回平成9年後期(1)
Spage
112
Epage
113
Published Date
1997-09-24
Publisher
情報処理学会
NCID
AN00349328
Language
jpn
NIIType
Conference Paper
Text Version
出版社版
Rights
本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 /The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan.
本文データは学協会の許諾に基づきCiNiiから複製したものである。
Relation
isVersionOf:http://ci.nii.ac.jp/naid/110002891129
Relation URL
Old URI
Set
hiroshima-cu