We present a new constraint solver over finite domains, freely available as library(clpfd)(1) in SWI-Prolog. Our solver has several unique features, which we describe in this paper: Reasoning over arbitrarily large in...
详细信息
ISBN:
(纸本)9783642298226
We present a new constraint solver over finite domains, freely available as library(clpfd)(1) in SWI-Prolog. Our solver has several unique features, which we describe in this paper: Reasoning over arbitrarily large integers, always terminating propagation, and a domain-specific language that concisely expresses the full semantics of constraint reification. the library is entirely written in Prolog and can be easily ported to other Prolog systems that support attributed variables. the constraint solver is fast enough for teaching and research purposes and is already being used in courses at several universities in France, Germany, Italy, Austria and other countries.
this book constitutes the refereed proceedings of the 11th International symposium on functional and Logic programming, FLOPS 2012, held in Kobe, Japan, in May 2012. the 19 research papers and 3 system demonstrations ...
详细信息
ISBN:
(数字)9783642298226
ISBN:
(纸本)9783642298219
this book constitutes the refereed proceedings of the 11th International symposium on functional and Logic programming, FLOPS 2012, held in Kobe, Japan, in May 2012.
the 19 research papers and 3 system demonstrations presented in this volume were carefully reviewed and selected from 39 submissions. they deal with declarative programming, including functionalprogramming and logic programming.
We address the problem of transforming typed functional programs into relational form. In this form, a program can be run in various "directions" with some arguments left free, making it possible to acquire ...
详细信息
ISBN:
(数字)9783319897196
ISBN:
(纸本)9783319897196;9783319897189
We address the problem of transforming typed functional programs into relational form. In this form, a program can be run in various "directions" with some arguments left free, making it possible to acquire different behaviors from a single specification. We specify the syntax, typing rules and semantics for the source language as well as its relational extension, describe the conversion and prove its correctness both in terms of typing and dynamic semantics. We also discuss the limitations of our approach, present the implementation of the conversion for the subset of OCaml and evaluate it on a number of realistic examples.
this paper presents an object-oriented functionalprogramming language core, its ML-style static type inference and a corresponding type reconstruction algorithm. the language allows object definitions as in Eiffel, a...
详细信息
the concept of feasibility (or schedulability) interval plays a very important role in the schedulability analysis in real-time systems. Existing results on the schedulability testing interval of real-time task sets u...
详细信息
ISBN:
(纸本)9781479961238
the concept of feasibility (or schedulability) interval plays a very important role in the schedulability analysis in real-time systems. Existing results on the schedulability testing interval of real-time task sets under fixed priority scheduling with arbitrary release offsets (or phases) have limitations for certain scenarios in constructing a schedule for testing the schedulability of a given task set. In this paper, we propose a transforming method for deriving minimal schedulability testing interval of real-time n-task sets with arbitrary release offsets under fixed priority scheduling in boththe classical preemptive model and the Priority-based functional Reactive programming (P-FRP) model on uniprocessor. the complexity of our transforming method is O(n), and the validity is also proved by theoretical analysis.
the object oriented pardigm offers a rich set of data structuring and manipulation facilities. In this paper, we present and compare languages for a quite general object-oriented model, based on the three pardigms: th...
详细信息
ISBN:
(纸本)0897915194
the object oriented pardigm offers a rich set of data structuring and manipulation facilities. In this paper, we present and compare languages for a quite general object-oriented model, based on the three pardigms: the algebra, the calculus, and logic programming. We view each of the paradigms as a linguistic frame, that can be used with a variety of data models, each with its functions and predicates. Our aim is to investigate the fundamental relationships between these frames, and if and how they depend on the particular features or properties of a specific data model.
Introducing and solving some specific problems of remote access to experiments, the present paper has not only a generic (architectural) point of view, but also a practical one. Based on their previous experience in t...
详细信息
ISBN:
(纸本)9781510803978
Introducing and solving some specific problems of remote access to experiments, the present paper has not only a generic (architectural) point of view, but also a practical one. Based on their previous experience in telemeasurement (SMTP /POP3 and LabView implementations), [1] and [4], the authors built an integrated solution for the "publishing of the test and measurement capabilities" based on Java /Data Socket (or WinSock) transfer for remote access and LabView /Component Works /Visual Basic for local management of the automated measurement centers. A very friendly wyswyg ("what-you-see-is-what-you-get") real time duplex control /monitoring was practically implemented in VB emulated panels of the instruments that can be tele-Accessed via a web-page of the remote virtual laboratory, without the requirement of any special Test &Measurement skills at users' level (allowing them to concentrate on the specific experiment that can belong to any field of engineering).
We describe a visual language and environment for designing and implementing systems using the tool abstraction paradigm. this paradigm permits systems to be constructed from toolie and abstract data structure compone...
详细信息
We describe a visual language and environment for designing and implementing systems using the tool abstraction paradigm. this paradigm permits systems to be constructed from toolie and abstract data structure components, using an event response mechanism to handle inter-component interaction. this approach leads to systems more easily adapted to functional specification changes than with conventional design.
Processing data at different rates is generally a hard problem in reactive programming. Buffering problems, lags, and concurrency issues often occur. Many of these problems are clock errors, where data at different ra...
详细信息
ISBN:
(纸本)9781450358354
Processing data at different rates is generally a hard problem in reactive programming. Buffering problems, lags, and concurrency issues often occur. Many of these problems are clock errors, where data at different rates is combined incorrectly. Techniques to avoid clock errors, such as type-level clocks and deterministic scheduling, exist in the field of synchronous programming, but are not implemented in general-purpose languages like Haskell. Rhine is a clock-safe library for synchronous and asynchronous functional Reactive programming (FRP). It separates the aspects of clocking, scheduling and resampling from each other, and ensures clock-safety at the type level. Concurrent communication is encapsulated safely. Diverse reactive subsystems can be combined in a coherent, declarative data-flow framework, while correct interoperability of data at different rates is guaranteed by type-level clocks. this provides a general-purpose framework that simplifies multi-rate FRP systems and can be used for game development, media applications, GUIs and embedded systems, through a flexible API with many reusable components.
After more than a decade of research, visual languages have still not become everyday programming tools. On a short term, an integration of visual languages with well-established (textual) programming languages may be...
详细信息
After more than a decade of research, visual languages have still not become everyday programming tools. On a short term, an integration of visual languages with well-established (textual) programming languages may be more likely to meet the actual requirements of practical software development than the highly ambitious goal of creating purely visual languages. In such an integration each paradigm can support the other where it is superior. Particularly attractive is the use of visual expressions for the description of domain-specific data structures in combination with textual notations for abstract control structures. In addition to a basic framework for heterogeneous languages, we outline the design of a development system that allows rapid prototyping of implementations of heterogeneous languages. Examples will be presented from the domains of logical, functional, and procedural languages.
暂无评论