JP6002507B2 - ソフトウェア検証用プログラムおよびソフトウェア検証システム - Google Patents
ソフトウェア検証用プログラムおよびソフトウェア検証システム Download PDFInfo
- Publication number
- JP6002507B2 JP6002507B2 JP2012190826A JP2012190826A JP6002507B2 JP 6002507 B2 JP6002507 B2 JP 6002507B2 JP 2012190826 A JP2012190826 A JP 2012190826A JP 2012190826 A JP2012190826 A JP 2012190826A JP 6002507 B2 JP6002507 B2 JP 6002507B2
- Authority
- JP
- Japan
- Prior art keywords
- variable
- model
- external environment
- unit
- software
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3604—Software analysis for verifying properties of programs
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
- Stored Programmes (AREA)
Description
図11は、検証モデル生成プログラム1131の機能構成を示しており、これらの機能は図2の基本機能構成と併せて動作する。
111 CPU
112 RAM
113 ROM
1131 検証モデル生成プログラム
12 入力装置
13 表示装置
114 ハードディスク
21 ファイル入力部
22 依存関係解析部
23 変数属性入力部
24 変数属性データベース
25 変数属性解釈部
26 推論ルールデータベース
27 変数属性表示部
Claims (7)
- コンピュータにソフトウェアのソースコードを入力させ、前記ソフトウェアの検証を行うためのソフトウェア検証用プログラムにおいて、
前記ソースコードに対して命令または変数の依存関係を導出する依存関係解析部と、
前記ソースコードの一部の変数について属性情報を記録する変数属性記録部と、
前記依存関係と前記属性情報から、前記ソースコード中の各変数について、予め設定された推論ルールに従って属性情報を推論する変数属性解釈部と、
前記属性情報を表示する属性情報表示部と、
外部環境モデルをその属性情報と共に記録する外部環境モデルデータベースと、
前記外部環境モデルデータベースから、前記ソースコードを変換したソフトウェアモデルの外部環境となりうるモデルを抽出する外部環境モデル抽出部と、を備え、
前記外部環境モデル抽出部は、前記依存関係に含まれる属性情報から、インタフェースの属性が合致する外部環境モデルを検索して、前記ソフトウェアモデルに接続可能な外部環境モデルの候補として出力することを特徴とするソフトウェア検証用システム。 - ユーザによる属性情報の入力を受け付ける変数属性入力部を備え、
前記変数属性解釈部は、前記ソースコードの各変数に関する属性情報の推論に、前記変数属性入力部に入力された属性情報を利用することを特徴とする請求項1記載のソフトウェア検証用システム。 - 前記依存関係についてソースコード抽出のための命令または変数の残存設定の変更をユーザから受け付ける依存関係限定部を備え、
前記外部環境モデル抽出部は、前記依存関係限定部により残存設定が変更された前記依存関係にもとづき、前記インタフェースと属性が合致する変数としては前記残存設定が残る様に設定されている変数のみを用い、前記外部環境モデルデータベースから抽出する外部環境モデルの候補を絞り込むことを特徴とする請求項1記載のソフトウェア検証用システム。 - 前記依存関係についてソースコード抽出のための命令または変数の残存設定を変更する依存関係限定部を備え、
前記外部環境モデル抽出部は前記外部環境モデルデータベースから抽出された外部環境モデルに対するユーザによる選択を受け付け、ユーザが前記外部環境モデルを選択すると、前記依存関係限定部は、選択された前記外部環境モデルの属性情報からインタフェースが合致する変数を前記依存関係から検索し、前記ソースコードを変換したソフトウェアモデルと、前記外部環境モデルとの境界となる変数として、前記依存関係の残存設定を変更することを特徴とする、請求項3記載のソフトウェア検証用システム。 - 前記依存関係から前記ソースコードの一部を抽出するソースコード抽出部と、前記ソースコード抽出部によるソースコードを変換してソフトウェアモデルとするモデル変換部と、
前記モデル変換部によるソフトウェアモデルと前記外部環境モデル抽出部による外部環境モデルとを合成して、前記ソフトウェアを含むシステムの検証用モデルを出力するモデル合成部と、を備え、
前記モデル合成部は、前記ソフトウェアモデルと、前記外部環境モデルとのインタフェースについて両者が整合するように修正を行うことを特徴とする請求項3から5いずれか一項に記載のソフトウェア検証用システム。 - 前記変数属性解釈部は、前記依存関係中で、どの変数からも依存されていない変数を始端変数として選択し、依存先の変数から依存元の変数へと属性情報の推論を行うことを特徴とする請求項1記載のソフトウェア検証用システム。
- 前記変数属性解釈部は、前記依存関係中にループがあるときに、一度属性情報の推論を行った前記ループに属する変数については、推論の対象外とすることを特徴とする請求項1記載のソフトウェア検証用システム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012190826A JP6002507B2 (ja) | 2012-08-31 | 2012-08-31 | ソフトウェア検証用プログラムおよびソフトウェア検証システム |
PCT/JP2013/069967 WO2014034330A1 (ja) | 2012-08-31 | 2013-07-24 | ソフトウェア検証用プログラムおよびソフトウェア検証システム |
EP13833807.4A EP2891983A4 (en) | 2012-08-31 | 2013-07-24 | SOFTWARE VERIFICATION PROGRAM AND SOFTWARE VERIFICATION SYSTEM |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012190826A JP6002507B2 (ja) | 2012-08-31 | 2012-08-31 | ソフトウェア検証用プログラムおよびソフトウェア検証システム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014048856A JP2014048856A (ja) | 2014-03-17 |
JP2014048856A5 JP2014048856A5 (ja) | 2014-04-24 |
JP6002507B2 true JP6002507B2 (ja) | 2016-10-05 |
Family
ID=50183150
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012190826A Expired - Fee Related JP6002507B2 (ja) | 2012-08-31 | 2012-08-31 | ソフトウェア検証用プログラムおよびソフトウェア検証システム |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP2891983A4 (ja) |
JP (1) | JP6002507B2 (ja) |
WO (1) | WO2014034330A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6557959B2 (ja) * | 2014-10-30 | 2019-08-14 | 富士通株式会社 | 情報提示プログラム、情報提示方法及び情報提示装置 |
JP6926841B2 (ja) * | 2017-08-31 | 2021-08-25 | 富士電機株式会社 | コントロールシステム、開発支援装置、及びコントロール方法 |
CN113449151B (zh) * | 2021-06-11 | 2022-09-20 | 西安电子科技大学 | 一种通讯软件的安全性的自动化验证方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3881103B2 (ja) * | 1998-01-14 | 2007-02-14 | 富士通株式会社 | 変数分類装置およびそのプログラムを格納した記憶媒体 |
JP4001286B2 (ja) * | 2003-06-23 | 2007-10-31 | インターナショナル・ビジネス・マシーンズ・コーポレーション | プログラム保守支援装置、プログラム保守支援方法、およびプログラム |
JP2009123159A (ja) | 2007-11-19 | 2009-06-04 | Nec Corp | 情報処理システム、情報処理方法、および情報処理プログラム |
CN101763304A (zh) * | 2009-12-31 | 2010-06-30 | 合肥工业大学 | 一种基于证据理论的不确定型软件可信性评估方法 |
US8719793B2 (en) * | 2010-12-08 | 2014-05-06 | Nec Laboratories America, Inc. | Scope bounding with automated specification inference for scalable software model checking |
-
2012
- 2012-08-31 JP JP2012190826A patent/JP6002507B2/ja not_active Expired - Fee Related
-
2013
- 2013-07-24 EP EP13833807.4A patent/EP2891983A4/en not_active Withdrawn
- 2013-07-24 WO PCT/JP2013/069967 patent/WO2014034330A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
EP2891983A1 (en) | 2015-07-08 |
EP2891983A4 (en) | 2016-04-20 |
WO2014034330A1 (ja) | 2014-03-06 |
JP2014048856A (ja) | 2014-03-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5775829B2 (ja) | ソフトウェアの構造可視化プログラムおよびシステム | |
US8768651B2 (en) | System and method for automatic standardization and verification of system design requirements | |
JP4148527B2 (ja) | 機能テスト・スクリプト生成装置 | |
Campos et al. | Model checking interactor specifications | |
Henard et al. | Towards automated testing and fixing of re-engineered feature models | |
JP6316120B2 (ja) | テストケース生成システム及びテストケースを記録した記録媒体 | |
JP5005510B2 (ja) | ソフトウェアの設計支援方法、設計支援装置及び設計支援プログラム | |
US20090319246A1 (en) | Detection program, detecting device, and detecting method | |
WO2012104907A1 (ja) | プログラムの実行性能評価のためのテストデータ生成方法 | |
JP6002507B2 (ja) | ソフトウェア検証用プログラムおよびソフトウェア検証システム | |
JP5342407B2 (ja) | プログラム解析方法、プログラム解析プログラムおよびプログラム解析装置 | |
JP2012181666A (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
US20170131973A1 (en) | Software specification dependence relation verification apparatus and software specification dependence relation verification method | |
Schmidt et al. | Automatic generation of thread communication graphs from SystemC source code | |
Schuele et al. | Bounded model checking of infinite state systems | |
JP5067317B2 (ja) | 検証支援プログラム、検証支援装置、および検証支援方法 | |
JP2017224185A (ja) | バグ混入確率計算プログラム及びバグ混入確率計算方法 | |
JP2015133031A (ja) | プログラム分析装置及びプログラム分析方法 | |
JP2014115960A (ja) | 検証装置、検証方法及び検証プログラム | |
US11782682B2 (en) | Providing metric data for patterns usable in a modeling environment | |
KR102052338B1 (ko) | 테스트케이스 설계 정보의 추적 분석을 위한 시각화 방법, 테스트케이스 생성 장치 및 컴퓨터 판독가능 기록매체 | |
Becker et al. | FudgeFactor: Syntax-guided synthesis for accurate RTL error localization and correction | |
JP2018190219A (ja) | ソフトウェア仕様分析装置、及びソフトウェア仕様分析方法 | |
JP7059827B2 (ja) | ソースコード生成装置 | |
JP2008243042A (ja) | ハイブリッドモデルのシミュレーション装置、方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140204 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150218 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160426 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160531 |
|
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: 20160809 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160905 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6002507 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |