this paper is on the foundations of a recent approach to the design of massively parallel and interactive programming languages using rv-systems (interactive systems with registers and voices) and Agapia programming. ...
详细信息
this paper is on the foundations of a recent approach to the design of massively parallel and interactive programming languages using rv-systems (interactive systems with registers and voices) and Agapia programming. It includes a few theoretical results on FISs (finite interactive systems), the underlying mechanism used for specifying control and interaction in these systems. First, we give a proof for the undecidability of the emptiness problem for FISs by reduction to the post correspondence problem. Next, we use the proof to get other undecidability results, e.g., for the accessibility of a transition in a FIS, or for the finiteness of the language recognized by a FIS. Finally, we present a simple proof of the equivalence between FISs and tile systems, making explicit that they precisely capture recognizable two-dimensional languages.
Service-oriented component models support the dynamic availability of components at run-time and offer the possibility to build dynamically adaptable applications. However, building service-oriented components is a co...
详细信息
Service-oriented component models support the dynamic availability of components at run-time and offer the possibility to build dynamically adaptable applications. However, building service-oriented components is a complex task due to the complexity of service-oriented frameworks. In this context today frameworks try to simplify the component development by allowing developers to concentrate only on implementing the business logic of the component and then to configure declaratively the component deployment. In this paper we present a platform-independent component model, iCOMPONENT, which provides these features. We also define a UML profile for constructing components as UML models according to the OMG's model driven architecture. this work is part of a series refering to COMDEVALCO - a framework for software component definition, validation, and composition. As part of COMDEVALCO framework we present a tool for executing UML components expressed in terms of the proposed component model.
Interpretation of the truth degrees. Suitable extension of the two-valued logical operations as conjunction, disjunction, implication, negation. Main directions (Post, Kleene, Lukasiewicz, Bochvar). Notion of assertab...
详细信息
ISBN:
(纸本)9789634639251
Interpretation of the truth degrees. Suitable extension of the two-valued logical operations as conjunction, disjunction, implication, negation. Main directions (Post, Kleene, Lukasiewicz, Bochvar). Notion of assertability. Designated values. functional completeness via two valued negation, conjunction, disjunction. Normal forms as tools in theorem proving.
the goal of operating system (OS) discovery is to learn which OS is running on a distant computer. there are two main strategies for OS discovery: active and passive. Each of them has advantages as well as drawbacks. ...
详细信息
ISBN:
(纸本)9781424407989
the goal of operating system (OS) discovery is to learn which OS is running on a distant computer. there are two main strategies for OS discovery: active and passive. Each of them has advantages as well as drawbacks. this paper discusses how answer set programming, a new logicprogramming paradigm, can be used to address, in a simple and elegant way, the problem of operating system discovery in computer networks by logically specifying the problem and providing solutions through automated reasoning. As a result of using such a knowledge representation framework, it is possible to unify the active and the passive methods to OS discovery in a single hybrid approach that has the advantages of both strategies while being much more versatile. Moreover, this paper presents a proof of concept prototype for hybrid operating system discovery.
We present a compositional programme logic for call-by-value imperative higher-order functions with general forms of aliasing, which can arise from the use of reference names as function parameters. return values, con...
详细信息
ISBN:
(纸本)9781595930644
We present a compositional programme logic for call-by-value imperative higher-order functions with general forms of aliasing, which can arise from the use of reference names as function parameters. return values, content of references and parts of data structures. the programme logic extends our earlier logic for alias-free imperative higher-order functions with new operators which serve as building blocks for clean structural reasoning about programms and data structures in the presence of aliasing. this has been an open issue since the pioneering work by Cartwright-Oppen and Morris twenty-five years ago. We illustrate usage of the logic for description and reasoning through concrete examples including a higher-order polymorphic Quicksort. the logical status of the new operators is clarified by translating them into (in)equalities of reference names.
We present a compositional programme logic for call-by-value imperative higher-order functions with general forms of aliasing, which can arise from the use of reference names as function parameters. return values, con...
详细信息
We present a compositional programme logic for call-by-value imperative higher-order functions with general forms of aliasing, which can arise from the use of reference names as function parameters. return values, content of references and parts of data structures. the programme logic extends our earlier logic for alias-free imperative higher-order functions with new operators which serve as building blocks for clean structural reasoning about programms and data structures in the presence of aliasing. this has been an open issue since the pioneering work by Cartwright-Oppen and Morris twenty-five years ago. We illustrate usage of the logic for description and reasoning through concrete examples including a higher-order polymorphic Quicksort. the logical status of the new operators is clarified by translating them into (in)equalities of reference names.
the proceedings contain 21 papers. the topics discussed include: industrial fractional programming;certified development tools implementation in objective Caml;automatic coding rule conformance checking using logic pr...
详细信息
ISBN:
(纸本)3540774416
the proceedings contain 21 papers. the topics discussed include: industrial fractional programming;certified development tools implementation in objective Caml;automatic coding rule conformance checking using logicprogramming;comprehension and dependency analysis of aspect-oriented programs through declarative reasoning;efficient reasoning for nogoods in constraint solvers with BDDs;flexible, rule-based constraint model linearisation;the role of abduction in declarative authorization policies;unification arrays in spreadsheets withlogicprogramming;specialising simulator generators for high-performance Monte-Carlo methods;a generic programming toolkit for PADS/ML: first-class upgrades for third-party developers;and Matchete: paths through the pattern matching jungle.
Most of the network service management systems rely on informal specifications, hard-coded programming and relational databases to store and manage network services. As a result, such systems may not be correct facing...
详细信息
ISBN:
(纸本)9781424407989
Most of the network service management systems rely on informal specifications, hard-coded programming and relational databases to store and manage network services. As a result, such systems may not be correct facing their requirements and they may not be flexible enough to perform network service management efficiently. this paper presents ongoing work toward an innovative approach, based on knowledge representation, to formally specify the contractual, administrative and technical contents of Service Level Agreements, and the network service management processes and their orchestration promoting network service autonomic management and configuration. By using a knowledge based formal framework and an inference engine capable of reasoning over concepts, relations and changes of state, it is possible to create a more flexible and robust ground for specifying and implementing autonomic and adaptive management
In functional and logicprogramming, parsers can be built as modular executable specifications of grammars, using parser combinators and definite clause grammars respectively. these techniques are based on top-down ba...
详细信息
functional languages have been the backbone of Galois' business for the past eight years. they have been very good for us, but not without their own share of challenges. In this talk, we shall stand back and exami...
详细信息
暂无评论