ScienceDirect - Electronic Notes in Theoretical Computer Science : An Approach to Nondeterminism in Translation of CZ Set Theory into Martin-Löf 's Theory of Types

Electronic Notes in Theoretical Computer Science
Volume 159, 24 May 2006, Pages 117-137
Proceedings of the First IPM International Workshop on Foundations of Software Engineering (FSEN 2005)

Font Size:

Abstract - selected

References

Purchase PDF (337 K)

E-mail Article

Add to my Quick Links

Bookmark and share in 2collab (opens in new window)

Request permission to reuse this article

Cited By in Scopus (0)

Related Articles in ScienceDirect

Encoding Functional Relations in Scunak
Electronic Notes in Theoretical Computer Science

Innovations in computational type theory using Nuprl
Journal of Applied Logic

Well-ordering proofs for Martin-Lof type theory
Annals of Pure and Applied Logic

Programming in Martin-Lof's Type Theory: an Introductio...
Journal of Computational and Applied Mathematics

Type theories, toposes and constructive set theory: pre...
Annals of Pure and Applied Logic

View More Related Articles

View Record in Scopus

doi:10.1016/j.entcs.2005.12.065

An Approach to Nondeterminism in Translation of CZ Set Theory into Martin-Löf 's Theory of Types

Hassan Haghighi^a^, and Seyyed Hassan Mirian Hosseinabadi^b^,

Department of Computer Engineering, Sharif University of Technology, Tehran, Iran Department of Computer Engineering, Sharif University of Technology, Tehran, Iran

Available online 18 May 2006.

References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

Due to the high level of abstraction involved in formal specification of software systems, nondeterminism comes as an inevitable part of formal specifications. Therefore, support for nondeterminism should be provisioned in developing programs from their formal specifications. In this paper, an existing translation of CZ set theory into Martin-Löf's theory of types is extended to consider nondeterministic specifications in CZ language.

Keywords: formal program development; nondeterminism in CZ language; nondeterminism in Martin-Löf's theory of types; translation of CZ set theory into Martin-Löf's theory of types

Electronic Notes in Theoretical Computer Science
Volume 159, 24 May 2006, Pages 117-137
Proceedings of the First IPM International Workshop on Foundations of Software Engineering (FSEN 2005)

About ScienceDirect | Contact Us | Information for Advertisers | Terms & Conditions | Privacy Policy