By nature, ubiquitous computing applications are intimately intertwined with users' everyday life. this situation is challenging because it requires to make the development of applications accessible to end-users....
详细信息
By nature, ubiquitous computing applications are intimately intertwined with users' everyday life. this situation is challenging because it requires to make the development of applications accessible to end-users. Furthermore, ubiquitous computing consists of a variety of areas, including home automation and assisted living, raising a need for an open-ended approach. We present Pantagruel, a visual programming language that is end-user oriented. Our approach is open-ended in that Pantagruel integrates a language to describe a ubiquitous computing environment. Such description takes the form of a taxonomy, defining the entities relevant to a given ubiquitous computing area. this description serves as a parameter to a sensor-controller-actuator development paradigm. the orchestration of area-specific entities is supported by high-level constructs, customized with respect to taxonomical information. We have implemented a visual environment to prototyping ubiquitous computing applications. Furthermore, we have developed a compiler for Pantagruel that targets a domain-specific middleware. Our environment leverages a 2D Tenderer to enable the simulation and of applications. We successfully simulated a range of applications in various ubiquitous computing areas, such as home automation, assisted living and building management.
Middleware for wireless sensor networks and middleware for context-aware applications both provide information abstraction and programming support for gathering, pre-processing, and managing sensor data. However the f...
详细信息
Middleware for wireless sensor networks and middleware for context-aware applications both provide information abstraction and programming support for gathering, pre-processing, and managing sensor data. However the former mostly concentrates on optimising the operations of the resource constrained hardware and simplifying access to the raw sensor data while the latter focuses on gathering sensor data, pre-processing it to the abstract context information required by the applications and providing reasoning on this data. In this paper, we explore the idea of enhancing middleware for context-aware applications with solutions from sensor networks middleware to allow resource efficient and context-aware management of sensing infrastructure. the decisions on which sensor data needs to be delivered to the middleware for evaluation are based on current contextual situations. the approach allows to trade the level of confidence in context information for resource efficiency in context provisioning without a detrimental effect on the functionality of context-aware applications.
Message-passing is a key ingredient of concurrent programming. the purpose of this paper is to describe the equivalence between the proof theory, the categorical semantics, and term calculus of message-passing. In ord...
详细信息
Message-passing is a key ingredient of concurrent programming. the purpose of this paper is to describe the equivalence between the proof theory, the categorical semantics, and term calculus of message-passing. In order to achieve this we introduce the categorical notion of a linear actegory and the related polycategorical notion of a poly-actegory. Not surprisingly the notation used for the term calculus borrows heavily from the (synchronous) pi-calculus. the cut-elimination procedure for the system provides an operational semantics. (C) 2009 Elsevier B.V. All rights reserved.
We describe different ASP encodings to show the independence of some axioms of G(3)' logic, and to obtain a paraconsistent multivalued logic based on the axioms of G(3)' logic.
ISBN:
(纸本)9780769539331
We describe different ASP encodings to show the independence of some axioms of G(3)' logic, and to obtain a paraconsistent multivalued logic based on the axioms of G(3)' logic.
Stepwise refinement is a crucial conceptual tool for system development, encouraging program construction via a number of separate correctness-preserving stages which ideally can be understood in isolation. A crucial ...
详细信息
Stepwise refinement is a crucial conceptual tool for system development, encouraging program construction via a number of separate correctness-preserving stages which ideally can be understood in isolation. A crucial conceptual component of security is an adversary's ignorance of concealed information. We suggest a novel method of combining these two ideas. Our suggestion is based on a mathematical definition of "ignorance-preserving" refinement that extends classical refinement by limiting an adversary's access to concealed information: moving from specification to implementation should never increase that access. the novelty is the way we achieve this in the context of sequential programs. Specifically we give an operational model (and detailed justification for it), a basic sequential programming language and its operational semantics in that model, a "logic of ignorance" interpreted over the same model, then a program-logical semantics bringing those together - and finally we use the logic to establish, via refinement, the correctness of a real (though small) protocol: Rivest's Oblivious Transfer. A previous report* treated Chaum's Dining Cryptographers similarly. In passing we solve the Refinement Paradox for sequential programs. (C) 2009 Elsevier B.V. All rights reserved.
logicprogramming has been used as a natural framework to automate deduction in the logic of order-of-magnitude reasoning. Specifically, we introduce a Prolog implementation of the Rasiowa-Sikorski proof system associ...
详细信息
logicprogramming has been used as a natural framework to automate deduction in the logic of order-of-magnitude reasoning. Specifically, we introduce a Prolog implementation of the Rasiowa-Sikorski proof system associated withthe relational translation Re(OM) of the multi-modal logic of order-of-magnitude qualitative reasoning OM.
logicprogramming has been used as a natural framework to automate deduction in the logic of order-of-magnitude reasoning. Specifically, we introduce a Prolog implementation of the Rasiowa-Sikorski proof system associ...
详细信息
logicprogramming has been used as a natural framework to automate deduction in the logic of order-of-magnitude reasoning. Specifically, we introduce a Prolog implementation of the Rasiowa-Sikorski proof system associated withthe relational translation Re(OM) of the multi-modal logic of order-of-magnitude qualitative reasoning OM.
this paper presents decidable fragment for combining ontologies mid rules in order-sorted logicprogramming. We describe order-sorted logicprogramming with sort, predicate, and meta-predicate hierarchies for deriving...
详细信息
ISBN:
(纸本)9783642049293
this paper presents decidable fragment for combining ontologies mid rules in order-sorted logicprogramming. We describe order-sorted logicprogramming with sort, predicate, and meta-predicate hierarchies for deriving predicate and meta-predicate assertions. Meta-level predicates (predicates of predicates) are useful for representing relationships between predicate formulas, and further, they conceptually yield a hierarchy similar to the hierarchies of sorts and predicates. By extending the order-sorted Horn-clause calculus, we develop a query-answering system that can answer queries such as atoms and meta-atoms generalized by containing predicate variables. We show that the expressive query-answering system computes every generalized query in single exponential time, i.e., the complexity of our query system is equal to that of DATALOG.
Traditional object-oriented programming languages can be difficult to use when working with ontologies, leading to the creation of domain-specific languages designed specifically for ontology processing. Prolog, with ...
详细信息
Traditional object-oriented programming languages can be difficult to use when working with ontologies, leading to the creation of domain-specific languages designed specifically for ontology processing. Prolog, with its logic-based, declarative semantics offers many advantages as a host programming language for querying and processing OWL2 ontologies. the SWI-Prolog semweb library provides some support for OWL but until now there has been a lack of any library providing direct and comprehensive support for OWL2. We have developed thea, a library based directly on the OWL2 functionalstyle syntax, allowing storage and manipulation of axioms as a Prolog database. thea can translate ontologies to Description logic programs but the emphasis is on using Prolog as an application programming and processing language rather than a reasoning engine. thea offers the ability to seamless connect to the java OWL API and OWLLink servers. thea also includes support for SWRL. In this paper we provide examples of using thea for processing ontologies, and compare the results to alternative methods. thea is available from Github: http://***/vangelisv/ thea.
Plot composition is examined here at a logic design level, an intermediate stage that comes next to the conceptual level wherein the intended narrative genre is specified. An abstract data structure is proposed to rep...
详细信息
ISBN:
(纸本)9783642040511
Plot composition is examined here at a logic design level, an intermediate stage that comes next to the conceptual level wherein the intended narrative genre is specified. An abstract data structure is proposed to represent plots, together with an algebra for manipulating the data structure. Our purpose is to adapt for narratives the strategy applied to databases by Codd's relational model. the basic operators of our Plot-Manipulation Algebra (PMA) are introduced in view of the four fundamental relations between events that we identified in a previous work. A logicprogramming prototype was implemented in order to run examples using the algebra.
暂无评论