The Full Abstraction Problem for Higher Order Functional-Logic Programs

Details The Full Abstraction Problem for Higher Order Functional-Logic Programs The Full Abstraction Problem for Higher Order Functional-Logic Programs

2010-02-09

arxiv.org/abs/1002.1833v1

WLPE 2009 Proceedings

Computer Science

Logic in Computer Science

Scientific paper

Developing suitable formal semantics can be of great help in the understanding, design and implementation of a programming language, and act as a guide for software development tools like analyzers or partial evaluators. In this sense, full abstraction is a highly desirable property, indicating a perfect correspondence between the semantics and the observable behavior of program pieces. In this work we address the question of full abstraction for the family of modern functional logic languages, in which functions can be higher order and non-deterministic, and where the semantics adopted for non-determinism is \emph{call-time choice}. We show that, with respect to natural notions of \emph{observation}, any semantics based on \emph{extensional} functions is necessarily unsound; in contrast, we show that the higher order version of \emph{CRWL}, a well-known existing semantic framework for functional logic programming, based on an \emph{intensional} view of functions, turns out to be fully abstract and compositional.

Affiliated with

Also associated with

No associations

Rating

The Full Abstraction Problem for Higher Order Functional-Logic Programs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Full Abstraction Problem for Higher Order Functional-Logic Programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Full Abstraction Problem for Higher Order Functional-Logic Programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-124508