We give a denotational model for graphical user interface (GUI) programming using the Cartesian closed category of ultrametric spaces. the ultrametric structure enforces causality restrictions on reactive systems and ...
详细信息
ISBN:
(纸本)9781450308656
We give a denotational model for graphical user interface (GUI) programming using the Cartesian closed category of ultrametric spaces. the ultrametric structure enforces causality restrictions on reactive systems and allows well-founded recursive definitions by a generalization of guardedness. We capture the arbitrariness of user input (e. g., a user gets to decide the stream of clicks she sends to a program) by making use of the fact that the closed subsets of an ultrametric space themselves form an ultrametric space, allowing us to interpret nondeterminism with a "powerspace" monad. Algebras for the powerspace monad yield a model of intuitionistic linear logic, which we exploit in the definition of a mixed linear/non-linear domain-specific language for writing GUI programs. the non-linear part of the language is used for writing reactive stream-processing functions whilst the linear sublanguage naturally captures the generativity and usage constraints on the various linear objects in GUIs, such as the elements of a DOM or scene graph. We have implemented this DSL as an extension to OCaml, and give examples demonstrating that programs in this style can be short and readable.
Existing ILP (inductivelogicprogramming) systems are implemented in different languages namely C, Progol, etc. Also, each system has its customized format for the input data. this makes it very tedious and time cons...
详细信息
ISBN:
(纸本)9783642212949;9783642212956
Existing ILP (inductivelogicprogramming) systems are implemented in different languages namely C, Progol, etc. Also, each system has its customized format for the input data. this makes it very tedious and time consuming on the part of a user to utilize such a system for experimental purposes as it demands a thorough understanding of that system and its input specification. In the spirit of Weka [1], we present a relational learning workbench called BET(Background + Examples = theories), implemented in Java. the objective of BET is to shorten the learning curve of users (including novices) and to facilitate speedy development of new relational learning systems as well as quick integration of existing ILP systems. the standardized input format makes it easier to experiment with different relational learning algorithms on a common dataset.
FOIL is an inductivelogicprogramming Algorithm to discover first order rules to explain the patterns involved in a domain of knowledge. Domains with a huge amount of information are handicaps for FOIL due to the exp...
详细信息
PROPHETS is our flexible framework for the synthesis of processes from libraries of basic services. In this paper we demonstrate how its synthesis strategy can be tailored to the considered application domain. For thi...
详细信息
ISBN:
(纸本)9780769543819
PROPHETS is our flexible framework for the synthesis of processes from libraries of basic services. In this paper we demonstrate how its synthesis strategy can be tailored to the considered application domain. For this purpose, PROPHETS provides a number of configuration options, such as different data exchange formats (e. g. shared variables and pipelining) for the resulting process, as well as structural and temporal logic constraints for minimizing the inherent search space. We illustrate the impact of adequate synthesis tailoring by contrasting two real-life case studies with diametric characteristics.
the Mendler style catamorphism (which corresponds to weak induction) always terminates even for negative inductive datatypes. the Mendler style histomorphism (which corresponds to strong induction) is known to termina...
详细信息
ISBN:
(纸本)9781450308656
the Mendler style catamorphism (which corresponds to weak induction) always terminates even for negative inductive datatypes. the Mendler style histomorphism (which corresponds to strong induction) is known to terminate for positive inductive datatypes. To our knowledge, the literature is silent on its termination properties for negative datatypes. In this paper, we prove that histomorphisms do not always termintate by showing a counter-example. We also enrich the Mendler collection of recursion combinators by defining a new form of Mendler style catamorphism (msfcata), which terminates for all inductive datatypes, that is more expressive than the original. We organize the collection of combinators by placing them into a hierarchy of ever increasing generality, and describing the termination properties of each point on the hierarchy. We also provide many examples (including a case study on a negative inductive datatype), which illustrate boththe expressive power and beauty of the Mendler style. One lesson we learn from this work is that weak induction applies to negative inductive datatypes but strong induction is problematic. We provide a proof of weak induction by exhibiting an embedding of our new combinator into F-omega. We pose the open question: Is there a safe way to apply strong induction to negative inductive datatypes?
this paper present a methodology to choose the distribution networks reconfiguration that presents the lower power losses. the proposed methodology is based on statistical failure and repair data of the distribution p...
详细信息
the proceedings contain 38 papers. the topics discussed include: on the bright side of type classes: instance arguments in Agda;functional modelling of musical harmony;how to make ad hoc proof automation less ad hoc;t...
ISBN:
(纸本)9781450308656
the proceedings contain 38 papers. the topics discussed include: on the bright side of type classes: instance arguments in Agda;functional modelling of musical harmony;how to make ad hoc proof automation less ad hoc;temporal higher-order contracts;parsing with derivatives: a functional pearl;an efficient non-moving garbage collector for functional languages;deriving an efficient FPGA implementation of a low density parity check forward error corrector;geometry of synthesis IV: compiling affine recursion into static hardware;a hierarchy of mendler style recursion combinators: taming inductive datatypes with negative occurrences;typed self-interpretation by pattern matching;and using Camlp4 for presenting dynamic mathematics on the web: DynaMoW, an OCaml language extension for the run-time generation of mathematical contents and their presentation on the web.
As emphasis on Science, Technology, Engineering, and Math (STEM) initiatives increase, students are at a fragile point in their education. It is imperative that students learn core skills like computer programming and...
详细信息
As emphasis on Science, Technology, Engineering, and Math (STEM) initiatives increase, students are at a fragile point in their education. It is imperative that students learn core skills like computer programming and...
详细信息
As emphasis on Science, Technology, Engineering, and Math (STEM) initiatives increase, students are at a fragile point in their education. It is imperative that students learn core skills like computer programming and procedural logic necessary to living in today's increasingly digital society. Our new game Shapemaker solves these problems in game-based learning that incorporates an engaging augmented reality interface. ShapeMaker utilizes a table-based tactile interface that bridges physical actions with digital results, allowing players to learn basic concepts in programming by playing a card game. Shapemaker aims to transform the process of introducing new students to the world of programming and create a new, wider demographic of computer programmers. this article is a preliminary study of Shapemaker, documenting its concept, current design, and directions for development.
the proceedings contain 28 papers. the topics discussed include: speed-up techniques for negation in grounding;constraint-based abstract semantics for temporal logic: a direct approach to design and implementation;on ...
ISBN:
(纸本)3642175104
the proceedings contain 28 papers. the topics discussed include: speed-up techniques for negation in grounding;constraint-based abstract semantics for temporal logic: a direct approach to design and implementation;on the equality of probabilistic terms;program logics for homogeneous meta-programming;verifying pointer and string analyses with region type systems;ABC: algebraic bound computation for loops;hardness of preorder checking for basic formalisms;a quasipolynomial cut-elimination procedure in deep inference via atomic flows and threshold formulae;pairwise cardinality networks;logic and computation in a lambda calculus with intersection and union types;graded alternating-time temporal logic;non-oblivious strategy improvement;label-free proof systems for intuitionistic modal logic IS5;an intuitionistic epistemic logic for sequential consistency on shared memory;disunification for ultimately periodic interpretations;and synthesis of trigger properties.
暂无评论