JP6086420B2 - 設計記述間差分解析装置、設計記述間差分解析プログラムおよび設計記述間差分解析方法 - Google Patents
設計記述間差分解析装置、設計記述間差分解析プログラムおよび設計記述間差分解析方法 Download PDFInfo
- Publication number
- JP6086420B2 JP6086420B2 JP2012184662A JP2012184662A JP6086420B2 JP 6086420 B2 JP6086420 B2 JP 6086420B2 JP 2012184662 A JP2012184662 A JP 2012184662A JP 2012184662 A JP2012184662 A JP 2012184662A JP 6086420 B2 JP6086420 B2 JP 6086420B2
- Authority
- JP
- Japan
- Prior art keywords
- instruction
- instructions
- match
- sequence
- constraint
- 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
Description
また、本発明の請求項5は、複数の命令を順次実行することを定めた第1命令列および第2命令列間の差分を解析する設計記述間差分解析方法であって、高位記述を中間言語を用いた内部表現に変換して得られた第1命令列と第2命令列について、抽出手段によって、前記第1命令列と前記第2命令列の各前記命令の名前を、該命令内の命令種類に置き換えて正規化し、正規化した前記第1命令列と前記第2命令列との間で文字列表現が同じ命令の組み合わせを、正規化前の命令同士の文字列表現が一致する可能性がある命令組の候補として抽出する抽出ステップと、候補となっている命令組について、前記正規化前の文字列表現が一致する命令組数を最大にする目的関数と、前記命令組の一致矛盾を表す制約条件とを、差分解析手段によって、線形計画問題として定式化し、線形計画法により解を求めることで、前記命令組数が最大になる各前記命令間の対応関係を特定する差分解析ステップと、を備え、前記制約条件は、前記名前同士が一致し、かつ前記命令内のオペランド同士が一致するとき前記命令同士が一致するという命令一致の制約と、前記第1命令列の1つの前記命令は、前記第2命令列の1つの前記命令と一致するという一致の唯一性保証の制約と、前記第1命令列の前記命令の順序に、前記2命令列の前記命令も従うという順序違反の制約と、であり、前記差分解析ステップでは、前記命令一致の制約と、前記一致の唯一性保証の制約と、前記順序違反の制約と、について、それぞれ前記線形計画問題として定式化し、前記線形計画法により解を求めることを特徴とする設計記述間差分解析方法である。
(1)本発明の概略
(2)例題を用いた最小差分解析処理の説明
(3)作用および効果
(4)他の実施の形態による等価性ルールを利用した設計記述間差分解析装置
(5)その他の実施の形態
2 中間言語変換手段
3 中間言語解析手段(識別手段)
4 最小差分解析手段(抽出手段、差分解析手段)
Claims (5)
- 複数の命令を順次実行することを定めた第1命令列および第2命令列間の差分を解析する設計記述間差分解析装置であって、
高位記述を中間言語を用いた内部表現に変換して得られた第1命令列と第2命令列について、
前記第1命令列と前記第2命令列の各前記命令の名前を、該命令内の命令種類に置き換えて正規化し、正規化した前記第1命令列と前記第2命令列との間で文字列表現が同じ命令の組み合わせを、正規化前の命令同士の文字列表現が一致する可能性がある命令組の候補として抽出する抽出手段と、
候補となった命令組について、前記正規化前の文字列表現が一致する命令組数を最大にする目的関数と、前記命令組の一致矛盾を表す制約条件と、を線形計画問題として定式化し、線形計画法により解を求めることで、前記命令組数が最大になる各前記命令間の対応関係を特定する差分解析手段と、
を備え、
前記制約条件は、
前記名前同士が一致し、かつ前記命令内のオペランド同士が一致するとき前記命令同士が一致するという命令一致の制約と、
前記第1命令列の1つの前記命令は、前記第2命令列の1つの前記命令と一致するという一致の唯一性保証の制約と、
前記第1命令列の前記命令の順序に、前記2命令列の前記命令も従うという順序違反の制約と、であり、
前記命令一致の制約と、前記一致の唯一性保証の制約と、前記順序違反の制約と、について、それぞれ前記線形計画問題として定式化し、前記線形計画法により解を求める
ことを特徴とする設計記述間差分解析装置。 - 前記目的関数は、
前記命令一致制約は、
Ip,q≦Np,q、∀(p,q)∈S、かつIp,q≦Nr,s、∀(r,s)∈Op,q、∀(p,q)∈S
であり(Np,qは、前記第1命令列の命令の名前と、前記第2命令列の命令の名前との一致を表現し、Nr,sは、前記第1命令列におけるオペランド内の引数の名前と、前記第2命令列におけるオペランド内の引数の名前との一致を表現し、rは前記第1命令列の引数となっている命令の行番号、sは前記第2命令列の引数となっている命令の行番号を示す。O p,q はオペランドの組の集合を示す。N p , q およびN r , s は、一致するとき1とし、不一致のとき0とする)、
前記一致の唯一性保証の制約は、
Np,q+Np,q´´≦1(q´´は、前記第2命令列の命令の行番号のうちq以外の命令の行番号)、∀(p,q)∈S、∀(p,q´´)∈S
であり(Np,qおよびNp,q´´は、一致するとき1とし、不一致のとき0とする)、
前記順序違反の制約は、
Np,q+Nv,w≦1(vは、前記第1命令列の命令の行番号のうちpよりも後の命令の行番号を示しv≧p+1、Wは、前記第2命令列の命令の行番号のうちqよりも前の命令の行番号を示しw≦q−1)、∀(p,q)∈S、∀(v,w)∈S
である(Nv,wは、一致するとき1とし、不一致のとき0とする)
ことを特徴とする請求項1記載の設計記述間差分解析装置。 - 前記第1命令列および前記第2命令列の各前記命令は、識別手段によって予め一致命令と不一致命令とに識別されており、
前記抽出手段は、前記識別手段によって識別された前記一致命令を破棄し、前記不一致命令のみを抽出して正規化する
ことを特徴とする請求項1または2記載の設計記述間差分解析装置。 - 複数の命令を順次実行することを定めた第1命令列および第2命令列間の差分を解析する設計記述間差分解析装置に対し、
高位記述を中間言語を用いた内部表現に変換して得られた第1命令列と第2命令列について、抽出手段によって、前記第1命令列と前記第2命令列の各前記命令の名前を、該命令内の命令種類に置き換えて正規化し、正規化した前記第1命令列と前記第2命令列との間で文字列表現が同じ命令の組み合わせを、正規化前の命令同士の文字列表現が一致する可能性がある命令組の候補として抽出する抽出ステップと、
候補となっている命令組について、前記正規化前の文字列表現が一致する命令組数を、最大にする目的関数と、前記命令組の一致矛盾を表す制約条件とを、差分解析手段によって、線形計画問題として定式化し、線形計画法により解を求めることで、前記命令組数が最大になる各前記命令間の対応関係を特定する差分解析ステップと、
を実行させ、
前記制約条件は、
前記名前同士が一致し、かつ前記命令内のオペランド同士が一致するとき前記命令同士が一致するという命令一致の制約と、
前記第1命令列の1つの前記命令は、前記第2命令列の1つの前記命令と一致するという一致の唯一性保証の制約と、
前記第1命令列の前記命令の順序に、前記2命令列の前記命令も従うという順序違反の制約と、であり、
前記差分解析ステップとして、
前記命令一致の制約と、前記一致の唯一性保証の制約と、前記順序違反の制約と、について、それぞれ前記線形計画問題として定式化し、前記線形計画法により解を求めるステップを実行させる
ための設計記述間差分解析プログラム。 - 複数の命令を順次実行することを定めた第1命令列および第2命令列間の差分を解析する設計記述間差分解析方法であって、
高位記述を中間言語を用いた内部表現に変換して得られた第1命令列と第2命令列について、抽出手段によって、前記第1命令列と前記第2命令列の各前記命令の名前を、該命令内の命令種類に置き換えて正規化し、正規化した前記第1命令列と前記第2命令列との間で文字列表現が同じ命令の組み合わせを、正規化前の命令同士の文字列表現が一致する可能性がある命令組の候補として抽出する抽出ステップと、
候補となっている命令組について、前記正規化前の文字列表現が一致する命令組数を最大にする目的関数と、前記命令組の一致矛盾を表す制約条件とを、差分解析手段によって、線形計画問題として定式化し、線形計画法により解を求めることで、前記命令組数が最大になる各前記命令間の対応関係を特定する差分解析ステップと、
を備え、
前記制約条件は、
前記名前同士が一致し、かつ前記命令内のオペランド同士が一致するとき前記命令同士が一致するという命令一致の制約と、
前記第1命令列の1つの前記命令は、前記第2命令列の1つの前記命令と一致するという一致の唯一性保証の制約と、
前記第1命令列の前記命令の順序に、前記2命令列の前記命令も従うという順序違反の制約と、であり、
前記差分解析ステップでは、
前記命令一致の制約と、前記一致の唯一性保証の制約と、前記順序違反の制約と、について、それぞれ前記線形計画問題として定式化し、前記線形計画法により解を求める
ことを特徴とする設計記述間差分解析方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012184662A JP6086420B2 (ja) | 2012-08-23 | 2012-08-23 | 設計記述間差分解析装置、設計記述間差分解析プログラムおよび設計記述間差分解析方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012184662A JP6086420B2 (ja) | 2012-08-23 | 2012-08-23 | 設計記述間差分解析装置、設計記述間差分解析プログラムおよび設計記述間差分解析方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014041571A JP2014041571A (ja) | 2014-03-06 |
JP6086420B2 true JP6086420B2 (ja) | 2017-03-01 |
Family
ID=50393759
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012184662A Expired - Fee Related JP6086420B2 (ja) | 2012-08-23 | 2012-08-23 | 設計記述間差分解析装置、設計記述間差分解析プログラムおよび設計記述間差分解析方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6086420B2 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000057195A (ja) * | 1998-08-12 | 2000-02-25 | Toshiba Corp | プロセッサ設計支援装置 |
JP2007034584A (ja) * | 2005-07-26 | 2007-02-08 | Toshiba Corp | 高位合成装置、自動高位合成方法、高位合成プログラム及びゲートネットリスト自動検証方法 |
-
2012
- 2012-08-23 JP JP2012184662A patent/JP6086420B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014041571A (ja) | 2014-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lutellier et al. | Coconut: combining context-aware neural translation models using ensemble for program repair | |
US11740876B2 (en) | Method and system for arbitrary-granularity execution clone detection | |
EP2979176B1 (en) | Method for transforming first code instructions in a first programming language into second code instructions in a second programming language | |
Falleri et al. | Fine-grained and accurate source code differencing | |
US9298453B2 (en) | Source code analytics platform using program analysis and information retrieval | |
JP5005510B2 (ja) | ソフトウェアの設計支援方法、設計支援装置及び設計支援プログラム | |
CN108197027B (zh) | 软件性能优化方法、可存储介质、计算机、计算机程序 | |
Hamilton | Distillation: extracting the essence of programs | |
Matsumoto et al. | Automata-based abstraction for automated verification of higher-order tree-processing programs | |
Türker et al. | Effective algorithms for constructing minimum cost adaptive distinguishing sequences | |
JP6086420B2 (ja) | 設計記述間差分解析装置、設計記述間差分解析プログラムおよび設計記述間差分解析方法 | |
JP5025542B2 (ja) | プロパティ抽出装置及び方法 | |
Anthony et al. | Software development automation: An approach to automate the processes of SDLC | |
JP2022078962A (ja) | エラーに関連するコードの行の自動識別 | |
Rosiak et al. | Analyzing variability in 25 years of industrial legacy software: an experience report | |
Chau et al. | Enhancing Notation-Based Code Cloning Method With an External-Based Identifier Model | |
JPWO2011090032A1 (ja) | 並列処理プログラム生成方法、並列処理プログラム生成プログラム、及び並列処理プログラム生成装置 | |
Cai | Systematic Design and Analysis of Customized Data Management for Real-Time Database Systems | |
Hamilton | The Next 700 Program Transformers | |
Loganathan et al. | An investigation into the effect of cluster-based preprocessing on software migration | |
Nadim et al. | Utilizing source code syntax patterns to detect bug inducing commits using machine learning models | |
Li et al. | An Approach to Reliable Software Architectures Evolution | |
Hague et al. | Constrained Dynamic Tree Networks | |
Husein | A Type-inferencing Mechanism for Automatically Detecting Variable Types in System Requirements Specifications | |
CN117407314A (zh) | 一种基于多模态模型的性能微基准运行时间预测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150819 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160712 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160726 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160923 |
|
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: 20170110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170125 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6086420 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |