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

Functional programming
Formal methods
Specification languages
Cloud computing
Specifications
Testing
Set theory
Transparency
Processing
Costs

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).

Leveraging light-weight formal methods with functional programming approach on cloud. / Kusakabe, Shigeru; Omori, Yoichi; Araki, Keijiro.

ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings. 2009. p. 264-268 (ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings; Vol. 1).

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

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. ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings, vol. 1, pp. 264-268, ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Sofia, Bulgaria, 7/26/09.
Kusakabe S, Omori Y, Araki K. Leveraging light-weight formal methods with functional programming approach on cloud. In ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings. 2009. p. 264-268. (ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings).
Kusakabe, Shigeru ; Omori, Yoichi ; Araki, Keijiro. / Leveraging light-weight formal methods with functional programming approach on cloud. ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings. 2009. pp. 264-268 (ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings).
@inproceedings{c6cbfd928f0a4e75914348b69be2d2e6,
title = "Leveraging light-weight formal methods with functional programming approach on cloud",
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.",
author = "Shigeru Kusakabe and Yoichi Omori and Keijiro Araki",
year = "2009",
month = "12",
day = "1",
language = "English",
isbn = "9789896740092",
series = "ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings",
pages = "264--268",
booktitle = "ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings",

}

TY - GEN

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

AU - Kusakabe, Shigeru

AU - Omori, Yoichi

AU - Araki, Keijiro

PY - 2009/12/1

Y1 - 2009/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=74549128125&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=74549128125&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:74549128125

SN - 9789896740092

T3 - ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings

SP - 264

EP - 268

BT - ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings

ER -