ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

{"_buckets": {"deposit": "09cc6d4b-437c-4888-88a7-23735a06f124"}, "_deposit": {"id": "21410", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "21410"}, "status": "published"}, "_oai": {"id": "oai:nagoya.repo.nii.ac.jp:00021410", "sets": ["314"]}, "author_link": ["62085", "62086", "62087", "62088", "62089", "62090", "62091", "62092", "62093", "62094"], "item_10_alternative_title_19": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "Automatic Generation of Non-linear Loop Invariants for Programs with Function Calls", "subitem_alternative_title_language": "en"}]}, "item_10_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2012-01", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "405", "bibliographicPageEnd": "44", "bibliographicPageStart": "39", "bibliographicVolumeNumber": "111", "bibliographic_titles": [{"bibliographic_title": "電子情報通信学会技術研究報告. MSS, システム数理と応用", "bibliographic_titleLang": "ja"}]}]}, "item_10_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "プログラム検証において,ループ実行中に常に成り立つ論理式である不変式が重要な役割を持っている.しかし,検証に有効なループ不変式を自動的に発見することは一般には困難である.本稿では,プログラム変数と関数呼び出し項に関する非線形の不等式で表されるループ不変式を,線形計画法などで利用されるFarkasの補題を拡張した定理に基づいて自動生成する手法を示す. ", "subitem_description_language": "ja", "subitem_description_type": "Abstract"}, {"subitem_description": "Finding loop invariants is one of the most important tasks in program verification. It is, however, difficult to automatically find meaningful loop invariants. In this report, we present a method for automatically generating loop invariants in the form of extended polynomial inequality, in which function instances may be included, over program variables. The method is based on the extended polynomial lemma which is improved to Farkas\u0027 Lemma.", "subitem_description_language": "en", "subitem_description_type": "Abstract"}]}, "item_10_description_5": {"attribute_name": "内容記述", "attribute_value_mlt": [{"subitem_description": "IEICE Technical Report;MSS2011-61,IEICE Technical Report;SS2011-46", "subitem_description_language": "en", "subitem_description_type": "Other"}]}, "item_10_identifier_60": {"attribute_name": "URI", "attribute_value_mlt": [{"subitem_identifier_type": "URI", "subitem_identifier_uri": "http://ci.nii.ac.jp/naid/110009480932/"}, {"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/2237/23554"}]}, "item_10_publisher_32": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "一般社団法人電子情報通信学会", "subitem_publisher_language": "ja"}]}, "item_10_relation_40": {"attribute_name": "シリーズ", "attribute_value_mlt": [{"subitem_relation_name": [{"subitem_relation_name_text": "IEICE Technical Report;MSS2011-61"}]}, {"subitem_relation_name": [{"subitem_relation_name_text": "IEICE Technical Report;SS2011-46"}]}]}, "item_10_relation_43": {"attribute_name": "関連情報", "attribute_value_mlt": [{"subitem_relation_type": "isVersionOf", "subitem_relation_type_id": {"subitem_relation_type_id_text": "http://ci.nii.ac.jp/naid/110009480932/", "subitem_relation_type_select": "URI"}}]}, "item_10_rights_12": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "(c)一般社団法人電子情報通信学会 本文データは学協会の許諾に基づきCiNiiから複製したものである", "subitem_rights_language": "ja"}]}, "item_10_select_15": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_10_source_id_7": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0913-5685", "subitem_source_identifier_type": "PISSN"}]}, "item_1615787544753": {"attribute_name": "出版タイプ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_access_right": {"attribute_name": "アクセス権", "attribute_value_mlt": [{"subitem_access_right": "open access", "subitem_access_right_uri": "http://purl.org/coar/access_right/c_abf2"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "鈴木, 英一", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "62085", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "坂部, 俊樹", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "62086", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "酒井, 正彦", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "62087", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "草刈, 圭一朗", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "62088", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "西田, 直樹", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "62089", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "SUZUKI, Eiichi", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "62090", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "SAKABE, Toshiki", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "62091", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "SAKAI, Masahiko", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "62092", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "KUSAKARI, Keiichirou", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "62093", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "NISHIDA, Naoki", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "62094", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-02-01"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "110009480932.pdf", "filesize": [{"value": "751.2 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_note", "mimetype": "application/pdf", "size": 751200.0, "url": {"label": "110009480932.pdf", "objectType": "fulltext", "url": "https://nagoya.repo.nii.ac.jp/record/21410/files/110009480932.pdf"}, "version_id": "5093b91b-e847-401f-a50b-cc28c62aa5a2"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "静的解析", "subitem_subject_scheme": "Other"}, {"subitem_subject": "プログラム検証", "subitem_subject_scheme": "Other"}, {"subitem_subject": "不変式生成", "subitem_subject_scheme": "Other"}, {"subitem_subject": "最弱事前条件", "subitem_subject_scheme": "Other"}, {"subitem_subject": "static analysis", "subitem_subject_scheme": "Other"}, {"subitem_subject": "program verification", "subitem_subject_scheme": "Other"}, {"subitem_subject": "invariant generation", "subitem_subject_scheme": "Other"}, {"subitem_subject": "weakest preconditon", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "関数呼び出しを持つプログラムの非線形ループ不変式の自動生成", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "関数呼び出しを持つプログラムの非線形ループ不変式の自動生成", "subitem_title_language": "ja"}]}, "item_type_id": "10", "owner": "1", "path": ["314"], "permalink_uri": "http://hdl.handle.net/2237/23554", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2016-02-23"}, "publish_date": "2016-02-23", "publish_status": "0", "recid": "21410", "relation": {}, "relation_version_is_last": true, "title": ["関数呼び出しを持つプログラムの非線形ループ不変式の自動生成"], "weko_shared_id": -1}
  1. A500 情報学部/情報学研究科・情報文化学部・情報科学研究科
  2. A500a 雑誌掲載論文
  3. 学術雑誌

関数呼び出しを持つプログラムの非線形ループ不変式の自動生成

http://hdl.handle.net/2237/23554
http://hdl.handle.net/2237/23554
62255180-08ff-4c87-b24a-d25e18ae722f
名前 / ファイル ライセンス アクション
110009480932.pdf 110009480932.pdf (751.2 kB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2016-02-23
タイトル
タイトル 関数呼び出しを持つプログラムの非線形ループ不変式の自動生成
言語 ja
その他のタイトル
その他のタイトル Automatic Generation of Non-linear Loop Invariants for Programs with Function Calls
言語 en
著者 鈴木, 英一

× 鈴木, 英一

WEKO 62085

ja 鈴木, 英一

Search repository
坂部, 俊樹

× 坂部, 俊樹

WEKO 62086

ja 坂部, 俊樹

Search repository
酒井, 正彦

× 酒井, 正彦

WEKO 62087

ja 酒井, 正彦

Search repository
草刈, 圭一朗

× 草刈, 圭一朗

WEKO 62088

ja 草刈, 圭一朗

Search repository
西田, 直樹

× 西田, 直樹

WEKO 62089

ja 西田, 直樹

Search repository
SUZUKI, Eiichi

× SUZUKI, Eiichi

WEKO 62090

en SUZUKI, Eiichi

Search repository
SAKABE, Toshiki

× SAKABE, Toshiki

WEKO 62091

en SAKABE, Toshiki

Search repository
SAKAI, Masahiko

× SAKAI, Masahiko

WEKO 62092

en SAKAI, Masahiko

Search repository
KUSAKARI, Keiichirou

× KUSAKARI, Keiichirou

WEKO 62093

en KUSAKARI, Keiichirou

Search repository
NISHIDA, Naoki

× NISHIDA, Naoki

WEKO 62094

en NISHIDA, Naoki

Search repository
アクセス権
アクセス権 open access
アクセス権URI http://purl.org/coar/access_right/c_abf2
権利
言語 ja
権利情報 (c)一般社団法人電子情報通信学会 本文データは学協会の許諾に基づきCiNiiから複製したものである
キーワード
主題Scheme Other
主題 静的解析
キーワード
主題Scheme Other
主題 プログラム検証
キーワード
主題Scheme Other
主題 不変式生成
キーワード
主題Scheme Other
主題 最弱事前条件
キーワード
主題Scheme Other
主題 static analysis
キーワード
主題Scheme Other
主題 program verification
キーワード
主題Scheme Other
主題 invariant generation
キーワード
主題Scheme Other
主題 weakest preconditon
抄録
内容記述 プログラム検証において,ループ実行中に常に成り立つ論理式である不変式が重要な役割を持っている.しかし,検証に有効なループ不変式を自動的に発見することは一般には困難である.本稿では,プログラム変数と関数呼び出し項に関する非線形の不等式で表されるループ不変式を,線形計画法などで利用されるFarkasの補題を拡張した定理に基づいて自動生成する手法を示す.
言語 ja
内容記述タイプ Abstract
抄録
内容記述 Finding loop invariants is one of the most important tasks in program verification. It is, however, difficult to automatically find meaningful loop invariants. In this report, we present a method for automatically generating loop invariants in the form of extended polynomial inequality, in which function instances may be included, over program variables. The method is based on the extended polynomial lemma which is improved to Farkas' Lemma.
言語 en
内容記述タイプ Abstract
内容記述
内容記述 IEICE Technical Report;MSS2011-61,IEICE Technical Report;SS2011-46
言語 en
内容記述タイプ Other
出版者
言語 ja
出版者 一般社団法人電子情報通信学会
言語
言語 jpn
資源タイプ
資源タイプresource http://purl.org/coar/resource_type/c_6501
タイプ journal article
出版タイプ
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
関連情報
関連タイプ isVersionOf
識別子タイプ URI
関連識別子 http://ci.nii.ac.jp/naid/110009480932/
ISSN
収録物識別子タイプ PISSN
収録物識別子 0913-5685
書誌情報 ja : 電子情報通信学会技術研究報告. MSS, システム数理と応用

巻 111, 号 405, p. 39-44, 発行日 2012-01
著者版フラグ
値 publisher
シリーズ
関連名称 IEICE Technical Report;MSS2011-61
シリーズ
関連名称 IEICE Technical Report;SS2011-46
URI
識別子 http://ci.nii.ac.jp/naid/110009480932/
識別子タイプ URI
URI
識別子 http://hdl.handle.net/2237/23554
識別子タイプ HDL
戻る
0
views
See details
Views

Versions

Ver.1 2021-03-01 15:23:39.324017
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3