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

Shigeru Kusakabe, Yoichi Omori, Keijiro Araki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings
Pages264-268
Number of pages5
Publication statusPublished - Dec 1 2009
EventICSOFT 2009 - 4th International Conference on Software and Data Technologies - Sofia, Bulgaria
Duration: Jul 26 2009Jul 29 2009

Publication series

NameICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings
Volume1

Other

OtherICSOFT 2009 - 4th International Conference on Software and Data Technologies
CountryBulgaria
CitySofia
Period7/26/097/29/09

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software

Cite this

Kusakabe, S., Omori, Y., & Araki, K. (2009). Leveraging light-weight formal methods with functional programming approach on cloud. In ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings (pp. 264-268). (ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings; Vol. 1).