JP6116858B2 - 制約充足解生成装置 - Google Patents
制約充足解生成装置 Download PDFInfo
- Publication number
- JP6116858B2 JP6116858B2 JP2012236857A JP2012236857A JP6116858B2 JP 6116858 B2 JP6116858 B2 JP 6116858B2 JP 2012236857 A JP2012236857 A JP 2012236857A JP 2012236857 A JP2012236857 A JP 2012236857A JP 6116858 B2 JP6116858 B2 JP 6116858B2
- Authority
- JP
- Japan
- Prior art keywords
- constraint
- attribute
- function
- information
- solution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Stored Programmes (AREA)
Description
以上のように構成された制約充足解生成装置において、“OSメモリ保護”を事例にとって、制約充足解の生成の例を説明する。この例では、「OSの制約(仕様)を満たすように、 プロセッサ上で8つのリージョンに対してアクセス権の設定を行う」ことが不変制約として設定される。すなわち、「OSのスタックへの書き込みがあった場合、必ずアクセスを防ぐ」ことが制約となる。
11・・・入力部
12・・・記憶部
13・・・プログラム生成部
14・・・関数ライブラリ
15・・・探索部
Claims (11)
- 対象となるシステムに要求される制約のうち、ユーザが変更可能であって分類を付与した制約を充足する割合を表す制約充足度を評価するための評価情報を入力する入力部と、
前記入力部で入力した評価情報を記憶する記憶部と、
前記制約充足度を評価するためのモデル検査用プログラムの生成で用いる関数を保持する関数ライブラリと、
前記評価情報を元に、前記関数ライブラリに保持している関数を利用して、前記モデル検査用プログラムと、モデル検査のための検証式を生成するプログラム生成部と、
前記モデル検査用プログラムを、前記検証式を用いてモデル検査により検証し、与えられた制約に対して最適となる組み合わせを表す最適解の組み合わせと、生成された前記最適解に対して、各制約を充足しているかどうかを表す制約充足結果とを求める探索部と、
を備える制約充足解生成装置。 - 前記評価情報は、制約情報、属性情報、動作仕様である請求項1記載の制約充足解生成装置。
- 前記制約情報は、特定の前記制約に対して条件・結果・分類の変数値の集合を記述した制約リストである請求項2記載の制約充足解生成装置。
- 前記制約リストは、前記制約を、(条件1)&・・・&(条件N)の場合、(結果1) &・・・&(結果N)になる、と定義したときの前記制約の要素が持つべき値と分類を列挙した前記制約毎のリストである請求項3記載の制約充足解生成装置。
- 前記属性情報は、対象システムに設定する可変のもので、属性が取り得る候補値を列挙し各属性毎にリスト化した属性値リストと、設定可能な前記属性値の組み合わせの上限値である組み合わせ数である請求項4記載の制約充足解生成装置。
- 前記動作仕様は、対象システムの持つ変数定義情報と、対象システムの挙動を変数間の関係で表した、ドメイン固有の動作仕様を記述した動作仕様表である請求項5記載の制約充足解生成装置。
- 前記記憶部は、前記動作仕様表を取得し、記憶する動作仕様記憶部と、前記制約リストを取得し、記憶する制約情報記憶部と、前記属性値リスト及び前記組み合わせ数を取得し、記憶する属性情報記憶部から構成される請求項6記載の制約充足解生成装置。
- 前記動作仕様表は、前記制約情報及び前記属性情報の変数仕様と、ある動作結果を出す上での前記属性や前記制約の要素の取る値を列挙した前記動作仕様毎のリストである請求項6記載の制約充足解生成装置。
- 前記探索部は、モデル検査のツールとしてSPIN(商標)を利用する請求項1記載の制約充足解生成装置。
- 前記関数は、前記制約の充足度を評価するため制約充足度評価関数、前記制約を設定するための制約設定関数、属性値を設定するための属性値設定関数、動作結果を取得するための動作結果取得関数である請求項9記載の制約充足解生成装置。
- 前記探索部では、解はないという命題を網羅的に検証して、反例を挙げることで解を生成する請求項1乃至請求項10のいずれか1項に記載の制約充足解生成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012236857A JP6116858B2 (ja) | 2012-10-26 | 2012-10-26 | 制約充足解生成装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012236857A JP6116858B2 (ja) | 2012-10-26 | 2012-10-26 | 制約充足解生成装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014086022A JP2014086022A (ja) | 2014-05-12 |
JP6116858B2 true JP6116858B2 (ja) | 2017-04-19 |
Family
ID=50788984
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012236857A Active JP6116858B2 (ja) | 2012-10-26 | 2012-10-26 | 制約充足解生成装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6116858B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6881174B2 (ja) * | 2017-09-13 | 2021-06-02 | オムロン株式会社 | 制御装置および制御方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04186434A (ja) * | 1990-11-21 | 1992-07-03 | Hitachi Ltd | エキスパートシステム |
JP4614341B2 (ja) * | 2005-05-20 | 2011-01-19 | 株式会社国際電気通信基礎技術研究所 | シミュレーションプログラム、シミュレーション方法及びシミュレーション装置 |
JP4864867B2 (ja) * | 2007-12-26 | 2012-02-01 | 富士ソフト株式会社 | モデル検査支援装置及びプログラム |
-
2012
- 2012-10-26 JP JP2012236857A patent/JP6116858B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014086022A (ja) | 2014-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2019216404A1 (ja) | ニューラルネットワーク構築装置、情報処理装置、ニューラルネットワーク構築方法及びプログラム | |
Fokkens et al. | Offspring from reproduction problems: What replication failure teaches us | |
JP6163607B2 (ja) | イベント知識データベースの構築方法および装置 | |
JP6537340B2 (ja) | 要約生成装置、要約生成方法、及び要約生成プログラム | |
US9208278B2 (en) | Clustering using N-dimensional placement | |
JP6417739B2 (ja) | マルチモダリティに基づく画像タグ付け装置及び画像タグ付け方法 | |
JP5496986B2 (ja) | 並列演算の分散方法及び装置 | |
JP2015225371A (ja) | 関連ノードを探索する方法、並びに、そのコンピュータ、及びコンピュータ・プログラム | |
JP2007304685A (ja) | ソフトウェア部品の検索システム及びプログラム | |
JP2017146888A (ja) | 設計支援装置及び方法及びプログラム | |
JPWO2018079225A1 (ja) | 自動予測システム、自動予測方法および自動予測プログラム | |
JP6208018B2 (ja) | 画像認識アルゴリズム組合せ選択装置 | |
WO2016063502A1 (ja) | 知識管理装置、知識管理方法、及び、プログラムの記録媒体 | |
Bencomo et al. | The secret to better ai and better software (is requirements engineering) | |
JP6116858B2 (ja) | 制約充足解生成装置 | |
JP2017182508A (ja) | 匿名化装置、匿名化方法及びコンピュータプログラム | |
JP7211661B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
Schlegel et al. | Towards human-centred explainability benchmarks for text classification | |
JP2016207136A (ja) | モデル推定システム、モデル推定方法およびモデル推定プログラム | |
JPWO2015162889A1 (ja) | 設計支援装置、方法、およびプログラム | |
US20230153491A1 (en) | System for estimating feature value of material | |
US20190294637A1 (en) | Similar data search device, similar data search method, and recording medium | |
WO2018096686A1 (ja) | 検証プログラム、検証装置、検証方法、インデックス生成プログラム、インデックス生成装置およびインデックス生成方法 | |
JP6690713B2 (ja) | 推論システム、情報処理システム、推論方法、及び、プログラム | |
JP6721036B2 (ja) | 推論システム、推論方法、及び、プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151016 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160920 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161117 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170221 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170322 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6116858 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |