In this paper we propose a novel semi-supervised active machine-learning method, based on two recursive higher-order functions that can inductively synthesize a functional computer program. based on properties formula...
详细信息
ISBN:
(纸本)9783319178226;9783319178219
In this paper we propose a novel semi-supervised active machine-learning method, based on two recursive higher-order functions that can inductively synthesize a functional computer program. based on properties formulated using abstract algebra terms, the method uses two combined strategies: to reduce the dimensionality of the Boolean algebra where a target function lies and to combine known operations belonging to the algebra, using them as a basis to build a programthat emulates the target function. the method queries for data on specific points of the problem input space and build a programthat exactly fits the data. Applications of this method include all sorts of systems based on bitwise operations. Any functional computer program can be emulated using this approach. Combinatorial circuit design, model acquisition from sensor data, reverse engineering of existing computer programs are all fields where the proposed method can be useful.
We consider a new application condition of negative unfolding, which guarantees its safe use in unfold/fold transformation of stratified logicprograms. the new condition of negative unfolding is a natural one, since ...
详细信息
ISBN:
(纸本)9783642125911
We consider a new application condition of negative unfolding, which guarantees its safe use in unfold/fold transformation of stratified logicprograms. the new condition of negative unfolding is a natural one, since it is considered as a special case of replacement rule. the correctness of our unfold/fold transformation system in the sense of the perfect model semantics is proved. We then consider the coinductive proof rules proposed by Jaffar et al. We show that our unfold/fold transformation system, when used together with Lloyd-Topor transformation, can prove a proof problem which is provable by the coinductive proof rules by Jaffar et al. To this end, we propose a new replacement rule, called sowed replacement, which is not necessarily equivalence-preserving, but is essential to perform a reasoning step corresponding to coinduction.
Conjunctive partial deduction is a well-known technique for the partial evaluation of logicprograms. the original formulation follows the so called online approach where all termination decisions are taken on-the-fly...
详细信息
ISBN:
(纸本)9783642205507
Conjunctive partial deduction is a well-known technique for the partial evaluation of logicprograms. the original formulation follows the so called online approach where all termination decisions are taken on-the-fly. In contrast, offline partial evaluators first analyze the source program and produce an annotated version so that the partial evaluation phase should only follow these annotations to ensure the termination of the process. In this work, we introduce a lightweight approach to conjunctive partial deduction that combines some of the advantages of both online and offline styles of partial evaluation.
We introduce negation into coinductive logicprogramming (co-LP) via what we term Coinductive SLDNF (co-SLDNF) resolution. We present declarative and operational semantics of co-SLDNF resolution and present their equi...
详细信息
ISBN:
(纸本)9783642125911
We introduce negation into coinductive logicprogramming (co-LP) via what we term Coinductive SLDNF (co-SLDNF) resolution. We present declarative and operational semantics of co-SLDNF resolution and present their equivalence under the restriction of rationality. Co-LP with co-SLDNF resolution provides a powerful, practical and efficient operational semantics for Fitting's Kripke-Kleene three-valued logic with restriction of rationality. Further, applications of co-SLDNF resolution are also discussed and illustrated where Co-SLDNF resolution allows one to develop elegant implementations of modal logics. Moreover it provides the capability of non-monotonic inference (e.g., predicate Answer Set programming) that can be used to develop novel and effective first-order modal non-monotonic inference engines.
Intuitionistic logicprogramming provides the notion of embedded implication in rule bodies, which can be used to reason about a current database modified by the antecedent. this can be applied to a system that transl...
详细信息
ISBN:
(纸本)9783319631394;9783319631387
Intuitionistic logicprogramming provides the notion of embedded implication in rule bodies, which can be used to reason about a current database modified by the antecedent. this can be applied to a system that translates SQL to Datalog to solve SQL WIth queries, for which relations are locally defined and can therefore be understood as locally added to the current database. In addition, assumptions in SQL queries as either adding or removing data can be modelled in this way as well, which is an interesting feature for decision-support scenarios. this work suggests a way to apply intuitionistic logicprogramming to SQL, and provides a pointer to a working system implementing this idea.
We introduce a new native code compiler for Curry code-named Sprite. Sprite is based on the Fair Scheme, a compilation strategy that provides instructions for transforming declarative, non-deterministic programs of a ...
详细信息
ISBN:
(纸本)9783319631394;9783319631387
We introduce a new native code compiler for Curry code-named Sprite. Sprite is based on the Fair Scheme, a compilation strategy that provides instructions for transforming declarative, non-deterministic programs of a certain class into imperative, deterministic code. We outline salient features of Sprite, discuss its implementation of Curry programs, and present benchmarking results. Sprite is the first-to-date operationally complete implementation of Curry. Preliminary results show that ensuring this property does not incur a significant penalty.
We present a programsynthesis method based on unfold/fold transformation rules which can be used for deriving terminating definite logicprograms from formulas of the Weak Monadic Second Order theory of one successor...
ISBN:
(纸本)3540404384
We present a programsynthesis method based on unfold/fold transformation rules which can be used for deriving terminating definite logicprograms from formulas of the Weak Monadic Second Order theory of one successor (WS1S). this synthesis method can also be used as a proof method which is a decision procedure for closed formulas of WS1S. We apply our synthesis method for translating CLP(WS1S) programs into logicprograms and we use it also as a proof method for verifying safety properties of infinite state systems.
Recent progress in Biology and data-production technologies push research toward a new interdisciplinary field, named Systems Biology, where the challenge is to break the complexity walls for reasoning about large bio...
详细信息
ISBN:
(纸本)3540326545
Recent progress in Biology and data-production technologies push research toward a new interdisciplinary field, named Systems Biology, where the challenge is to break the complexity walls for reasoning about large biomolecular interaction systems. Pioneered by Regev, Silverman and Shapiro, the application of process calculi to the description of biological processes has been a source of inspiration for many researchers coming from the programming language community. In this presentation, we give an overview of the Biochemical Abstract Machine (BIOCHAM), in which biochemical systems are modeled using a simple language of reaction rules, and the biological properties of the system, known from experiments, are formalized in temporal logic. In this setting, the biological validation of a model can be done by model-checking, both qualitatively and quantitatively. Moreover, the temporal properties can be turned into specifications for learning modifications or refinements of the model, when incorporating new biological knowledge.
there are mainly two approaches for structuring logicprograms. the first one is based on defining some notion of program unit or module and on providing a number of composition operators. the second approach consists...
详细信息
ISBN:
(纸本)3540326545
there are mainly two approaches for structuring logicprograms. the first one is based on defining some notion of program unit or module and on providing a number of composition operators. the second approach consists in enriching logicprogramming with a mechanism of abstraction and scoping rules that are frequently found, for instance, in procedural programming. More precisely, this approach has been advocated by Miller and others using implications embedded in the goals of the given program as a structuring mechanism. However, as Giordano, Martelli and Rossi pointed out, we can associate two different visibility rules (static and dynamic) to this kind of structuring mechanism where, obviously, the semantics of the given program depends on the chosen rule. In this paper we consider normal constraint logicprograms (with constructive negation a la Drabent as operational semantics) extended with embedded implications with a static visibility rule. this class of programs combines the expressive power of normal programs withthe capability to organize and to enhance dinamically their sets of clauses. In particular, first, we introduce an operational semantics based on constructive negation for this class of programs, taking into account the static visibility rule. then, we present an alternative semantics in terms of a transformation of the given structured program into a flat one. Finally, we prove the adequacy of this transformation by showing that it preserves the computed answers of the given program. Obviously, this transformation semantics can be used as the basis for an implementation of this structuring mechanism.
Constraint Handling Rules (CHR) is a committed-choice rule-basedprogramming language. Rules rewrite a global multi-set of constraints to another. Overlapping sets of constraints within the rules and the order of cons...
详细信息
ISBN:
(纸本)9783319178226;9783319178219
Constraint Handling Rules (CHR) is a committed-choice rule-basedprogramming language. Rules rewrite a global multi-set of constraints to another. Overlapping sets of constraints within the rules and the order of constraints within rules and queries entail different derivation paths. In this work, a novel operational strategy is proposed which enables a high-level form of execution control that empowers a comprehensive and customizable execution strategy. It allows full space exploration for any CHR program, thus finding all possible results to a query which is interesting for many non-confluent programs. the proposed transformation is performed as a source-to-source transformation from any CHR program to one utilizing disjunction to force an exhaustive explorative execution strategy. the work is complemented by formal arguments to prove the correctness and completeness of the transformation.
暂无评论