Leveraging light-weight formal methods with functional programming approach on cloud

Shigeru Kusakabe, Yoichi Omori, Keijiro Araki

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

We discuss the features of functional programming related to formal methods and an emerging paradigm, Cloud Computing. Formal methods are useful in developing highly reliable mission-critical software. However, in light-weight formal methods, we do not rely on very rigorous means, such as theorem proofs. Instead, we use adequately less rigorous means, such as evaluation of pre/post conditions and testing specifications, to increase confidence in our specifications. Millions of tests may be conducted in developing highly reliable mission-critical software in a light-weight formal approach. We consider an approach to leveraging light-weight formal methods by using "Cloud." Given a formal specification language which has the features of functional programming, such as referential transparency, we can expect advantages of parallel processing. One of the basic foundations of VDM specification languages is Set Theory. The pre/post conditions and proof-obligations may be expressed in terms of set expressions. We can evaluate this kind of expression in a data-parallel style by using MapReduce framework for a huge set of test cases over cloud computing environments. Thus, we expect we can greatly reduce the cost of testing specifications in light-weight formal methods.

本文言語英語
ホスト出版物のタイトルICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings
ページ264-268
ページ数5
出版ステータス出版済み - 12 1 2009
イベントICSOFT 2009 - 4th International Conference on Software and Data Technologies - Sofia, ブルガリア
継続期間: 7 26 20097 29 2009

出版物シリーズ

名前ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings
1

その他

その他ICSOFT 2009 - 4th International Conference on Software and Data Technologies
Countryブルガリア
CitySofia
Period7/26/097/29/09

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software

フィンガープリント 「Leveraging light-weight formal methods with functional programming approach on cloud」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル