論文

2012年

On describing terminating algebraic specifications based on their models

Lecture Notes in Engineering and Computer Science
  • Masaki Nakamura
  • ,
  • Kazuhiro Ogata
  • ,
  • Kokichi Futatsugi

2195
開始ページ
269
終了ページ
274
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
出版者・発行元
INT ASSOC ENGINEERS-IAENG

OBJ algebraic specification languages support automated equational reasoning based on term rewriting systems (TRSs) for specification verification. Termination is one of the most important properties of TRSs. Terminating TRSs guarantee that any equational reasoning terminates in finite times. Although termination is an undecidable property, several sufficient conditions have been proposed, and several termination provers have been developed. In this study, we focus on a way to describe terminating algebraic specifications, that is, the coresponding TRSs are terminating. Existing termination provers may inform us whether a given specification is terminating or not. However, they do not give a guideline to describe terminating specifications. We propose a model-based method for describing terminating specifications. In our method, a model of a given specification can be used for proving its termination. Since specifiers are describing a specification while thinking its model in their mind, our model-based termination methods are suitable for algebraic specifications.

リンク情報
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000396916800052&DestApp=WOS_CPL
Scopus
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84867460378&origin=inward
Scopus Citedby
https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=84867460378&origin=inward
ID情報
  • ISSN : 2078-0958
  • SCOPUS ID : 84867460378
  • Web of Science ID : WOS:000396916800052

エクスポート
BibTeX RIS