Today's software often comes in the form of applications: rigid turn-key products, which usually cannot be modified by their users. Computational media is an alternative vision of software that is inherently exten...
详细信息
ISBN:
(纸本)9781450394482
Today's software often comes in the form of applications: rigid turn-key products, which usually cannot be modified by their users. Computational media is an alternative vision of software that is inherently extensible and collaborative. With the Webstrates platform, we started to explore computational media almost a decade ago. Recently, we added the Codestrates v2 development platform and the Varv programming model to Webstrates. Together the three components enable the creation of inherently extensible and collaborative software on the web. In this demonstration, we introduce these three components and showcase their potential in a series of examples.
The s-semantics makes it possible to explicitly deal with variables in program answers. So it seems suitable for programs using nonground data structures, like open lists. However it is difficult to find published exa...
详细信息
ISBN:
(数字)9783030988692
ISBN:
(纸本)9783030988692;9783030988685
The s-semantics makes it possible to explicitly deal with variables in program answers. So it seems suitable for programs using nonground data structures, like open lists. However it is difficult to find published examples of using the s-semantics to reason about particular programs. Here we apply s-semantics to prove correctness and completeness of Fruhwirth's n queens program. This is compared with a proof, published elsewhere, based on the standard semantics and Herbrand interpretations.
This paper presents DeCon, a declarative programming language for implementing smart contracts and specifying contract-level properties. Driven by the observation that smart contract operations and contract-level prop...
详细信息
ISBN:
(纸本)9781450394130
This paper presents DeCon, a declarative programming language for implementing smart contracts and specifying contract-level properties. Driven by the observation that smart contract operations and contract-level properties can be naturally expressed as relational constraints, DeCon models each smart contract as a set of relational tables that store transaction records. This relational representation of smart contracts enables convenient specification of contract properties, facilitates run-time monitoring of potential property violations, and brings clarity to contract debugging via data provenance. Specifically, a DeCon program consists of a set of declarative rules and violation query rules over the relational representation, describing the smart contract implementation and contract-level properties, respectively. We have developed a tool that can compile DeCon programs into executable Solidity programs, with instrumentation for run-time property monitoring. Our case studies demonstrate that DeCon can implement realistic smart contracts such as ERC20 and ERC721 digital tokens. Our evaluation results reveal the marginal overhead of DeCon compared to the open-source reference implementation, incurring 14% median gas overhead for execution, and another 16% median gas overhead for run-time verification.
Technological progress in Answer Set programming (ASP) has been stimulated by the use of common standards, such as the ASP-Core-2 language. While ASP has its roots in nonmonotonic reasoning, efforts have also been mad...
详细信息
Technological progress in Answer Set programming (ASP) has been stimulated by the use of common standards, such as the ASP-Core-2 language. While ASP has its roots in nonmonotonic reasoning, efforts have also been made to reconcile ASP with classical first-order (FO) logic. This has resulted in the development of FO(.), an expressive extension of FO, which allows ASP-like problem solving in a purely classical setting. This language may be more accessible to domain experts already familiar with FO and may be easier to combine with other formalisms that are based on classical logic. It is supported by the IDP inference system, which has successfully competed in a number of ASP competitions. Here, however, technological progress has been hampered by the limited number of systems that are available for FO(.). In this paper, we aim to address this gap by means of a translation tool that transforms an FO(.) specification into ASP-Core-2, thereby allowing ASP-Core-2 solvers to be used as solvers for FO(.) as well. We present experimental results to show that the resulting combination of our translation with an off-the-shelf ASP solver is competitive with the IDP system as a way of solving problems formulated in FO(.).
Orchestrating next-gen applications over heterogeneous resources along the Cloud-IoT continuum calls for new strategies and tools to enable scalable and application-specific managements. Inspired by the self-organisat...
详细信息
Orchestrating next-gen applications over heterogeneous resources along the Cloud-IoT continuum calls for new strategies and tools to enable scalable and application-specific managements. Inspired by the self-organisation capabilities of bacteria colonies, we propose a declarative, fully decentralised application management solution, targeting pervasive opportunistic Cloud-IoT infrastructures. We present a customisable declarative implementation of the approach and validate its scalability through simulation over motivating scenarios, also considering end-user's mobility and the possibility to enforce application-specific management policies for different (classes of) applications.
The area of declarative data analytics explores the application of the declarative paradigm on data science and machine learning. It proposes declarative languages for expressing data analysis tasks and develops syste...
详细信息
The area of declarative data analytics explores the application of the declarative paradigm on data science and machine learning. It proposes declarative languages for expressing data analysis tasks and develops systems which optimize programs written in those languages. The execution engine can be either centralized or distributed, as the declarative paradigm advocates independence from particular physical implementations. The survey explores a wide range of declarative data analysis frameworks by examining both the programming model and the optimization techniques used, in order to provide conclusions on the current state of the art in the area and identify open challenges.
Placing applications composed as orchestrated serverless functions onto Cloud-IoT infrastructures is a challenging problem as it must consider hardware, software, network Quality of Service, and service interactions c...
详细信息
ISBN:
(纸本)9781665499569
Placing applications composed as orchestrated serverless functions onto Cloud-IoT infrastructures is a challenging problem as it must consider hardware, software, network Quality of Service, and service interactions constraints. In this paper, we propose a novel declarative methodology that handles all of the above, also relying on information-flow analyses and padding techniques to prevent information leaks through side channels. A motivating use case from augmented reality is used to showcase the open-source prototype implementing our proposal.
The paper describes how the built-in tools for stochastic dynamic control of the computation process in a programming paradigm, named Control Network programming (CNP), could be used to achieve declarative (non-proced...
详细信息
ISBN:
(纸本)9781450371490
The paper describes how the built-in tools for stochastic dynamic control of the computation process in a programming paradigm, named Control Network programming (CNP), could be used to achieve declarative (non-procedural) implementations of a genetic algorithm. As these implementations are very intuitive and easily programmed, CNP can be used as an excellent approach for teaching, learning and programming the basic model of the genetic algorithms. They are presented on the well-known 8-queens problem often used as an example problem for various programming techniques, including non-traditional approaches such as genetic algorithms. More specifically, the emphasis is on automatic, non-procedural modelling of certain selection operators such as roulette wheel selection and rank selection, as well as the Bernoulli trial, used in crossover and mutation operators.
Datalog is a declarative programming language that has gained popularity in various domains due to its simplicity, expressiveness, and efficiency. But "pure" Datalog is limited to monotone queries, and canno...
详细信息
Datalog is a declarative programming language that has gained popularity in various domains due to its simplicity, expressiveness, and efficiency. But "pure" Datalog is limited to monotone queries, and cannot be used in most practical applications. For that reason, newer systems are relaxing the language by allowing non-monotone queries to be freely combined with recursion. But by departing from the elegant fixpoint semantics of pure datalog, these systems often result in inefficient query execution, for example they perform redundant computations, or use redundant storage. In this paper, we propose Temporel, a system that allows recursion to be freely combined with non-monotone operators. Temporel optimizes the program by compiling it into a novel intermediate representation that we call TempoDL. Our experimental results show that our system outperforms a state-of-the-art Datalog engine as well as a vectorized and a compiled in-memory database system for a wide range of applications from machine learning to graph processing.
While recent advances in machine learning have yielded impressive results, researchers, practitioners, and even companies are beginning to recognize that true artificial intelligence requires much more sophisticated r...
详细信息
暂无评论