programming complex embedded systems involves reasoningthrough intricate system interactions along paths between sensors, actuators and control processors. this is a time-consuming and error-prone process. Furthermor...
详细信息
the proceedings contain 44 papers. the special focus in this conference is on logicprogramming. the topics include: Representing arithmetic constraints with finite automata;logic databases on the semantic web;an abdu...
ISBN:
(纸本)3540439307
the proceedings contain 44 papers. the special focus in this conference is on logicprogramming. the topics include: Representing arithmetic constraints with finite automata;logic databases on the semantic web;an abductive approach for analysing event-based requirements specifications;trailing analysis for HAL;access control for deductive databases by logicprogramming;reasoning about actions with CHRs and finite domain constraints;using hybrid concurrent constraint programming to model dynamic biological systems;efficient real-time model checking using tabled logicprogramming and constraints;constraint-based infinite model checking and tabulation for stratified CLP;a model theoretic semantics for multi-level secure deductive databases;propagation completeness of reactive constraints;on enabling the WAM with region support;a different look at garbage collection for the WAM;logical algorithms;learning in logic with richprolog;towards a declarative query and transformation language for XML and semistructured data;a proof-theoretic foundation for tabled higher-order logicprogramming;proving the equivalence of CLP programs;a purely logical account of sequentiality in proof search;disjunctive explanations;computing stable models;towards local search for answer sets;a rewriting method for well-founded semantics with explicit negation;embedding defeasible logic into logic programs;a polynomial translation of logic programs with nested expressions into disjunctive logic programs;using logicprogramming to detect activities in pervasive healthcare;logicprogramming for software engineering;a logic-based system for application integration;the limits of horn logic programs and multi-adjoint logicprogramming.
the proceedings contain 83 papers. the special focus in this conference is on Innovative Applications and Posters. the topics include: Reduced cost-based ranking for generating promising subproblems;integrating constr...
ISBN:
(纸本)3540441204
the proceedings contain 83 papers. the special focus in this conference is on Innovative Applications and Posters. the topics include: Reduced cost-based ranking for generating promising subproblems;integrating constraint and integer programming for the orthogonal latin squares problem;on optimal correction of inconsistent linear constraints;temporal planning through mixed integer programming;a new multi-resource cumulatives constraint with negative heights;global constraints for lexicographic orderings;a global filtering algorithm for handling systems of quadratic equations and inequations;amplification of search performance through randomization of heuristics;computing the envelope for stepwise-constant resource allocations;local probing applied to scheduling;recovering and exploiting structural knowledge from CNF formulas;towards a symmetric treatment of satisfaction and conflicts in quantified boolean formula evaluation;accelerating random walks;scaling and probabilistic smoothing;learning and solving soft temporal constraints;opportunistic specialization in russian doll search;range-based algorithm for max-CSP;resolution complexity of random constraints;constraint satisfaction, bounded treewidth, and finite-variable logics;determining the number of solutions to binary CSP instances;consistency checking for qualitative spatial reasoning with cardinal directions;open constraint satisfaction;arc-consistency for quantified constraints;secure distributed constraint satisfaction;partial symmetry breaking;symmetry breaking revisited;breaking row and column symmetries in matrix models;inferring constraint types in constraint programming;controlling embedded systems by reasoning about hidden state;the adaptive constraint engine;indexical-based solver learning;restart policies with dependence among runs and on the edge of planning and scheduling.
the proceedings contain 19 papers. the special focus in this conference is on Database programming Languages. the topics include: Typechecking for semistructured data;optimization properties for classes of conjunctive...
ISBN:
(纸本)9783540440802
the proceedings contain 19 papers. the special focus in this conference is on Database programming Languages. the topics include: Typechecking for semistructured data;optimization properties for classes of conjunctive regular path queries;view-based query answering and query containment over semistructured data;model-checking based data retrieval;implementation and a case study;attribute metadata for relational OLAP and data mining;on monotone data mining languages;reasoning about keys for xml;a tree algebra for XML;a rule-based querying and updating language for XML;linear approximation of semi-algebraic spatial databases using transitive closure logic, in arbitrary dimension;a theory of spatio-temporal database queries;an application-specific database;model theory for generic schema management;view serializable updates of concurrent index structures;a flexible query language for xml and relational databases;querying an entity-relationship db to obtain xml documents;optimising active database rules by partial evaluation and abstract interpretation and simulation of advanced transaction models using GOLOG.
the proceedings contain 73 papers. the special focus in this conference is on Fuzzy Systems, Soft Computing - theory and Applications. the topics include: A new perspective on reasoning with fuzzy rules;on interpretab...
ISBN:
(纸本)9783540431503
the proceedings contain 73 papers. the special focus in this conference is on Fuzzy Systems, Soft Computing - theory and Applications. the topics include: A new perspective on reasoning with fuzzy rules;on interpretability of fuzzy models;degree of similarity in fuzzy partition;fuzzy set in default reasoning;interpolation in hierarchical rule-bases with normal conclusions;the dempster-shafer approach to map-building for an autonomous mobile robot with fuzzy controller;the fuzzy model for aircraft landing control;implementation of nonlinear fuzzy models using microcontrollers;a gain adaptive fuzzy logic controller;vehicle routing, scheduling and dispatching system based on HIMS model;similarity between fuzzy multi-objective control and eligibility;a fuzzy goal programming approach for solving bilevel programming problems;material handling equipment selection by fuzzy multi-criteria decision making methods;verbalizing computers - a way to everyday language computing;soft computing based emotion/intention reading for service robot;wavelet transform based fuzzy inference system for power quality classification;a fuzzy-neural technique for flashover diagnosis of winding insulation in transformers;feature identification for fuzzy logic based adaptive Kalman filtering;soft-computing technologies for biometric-applications;comparative study between different eigenspace-based approaches for face recognition;static signature verification employing a kosko-neuro-fuzzy approach;a study of electrophysiological experimentation and non-equilibrium information theory;characterization of non-linear cellular automata model for pattern recognition;recognition of handprinted bangla numerals using neural network models;a neural network based seafloor classification using acoustic backscatter and weather forecasting system based on satellite imageries using neuro-fuzzy techniques.
Probabilistic computation has proven to be a challenging and interesting area of research, both from the theoretical perspective of denotational semantics and the practical perspective of reasoning about probabilistic...
详细信息
In this paper we define a new clausal class, called BU, which can be decided by hyperresolution with splitting. We also consider the model generation problem for BU and show that hyperresolution plus splitting can als...
详细信息
For many years all known completeness results for Knuth- Bendix completion and ordered paramodulation required the term ordering γ to be well-founded, monotonic and total(izable) on ground terms. then, it was shown t...
详细信息
the result of introducing Fuzzy logic into logicprogramming has been the development of several "Fuzzy Prolog" systems. these systems replace the inference mechanism of Prolog with a fuzzy variant which is ...
详细信息
ISBN:
(纸本)3540439307
the result of introducing Fuzzy logic into logicprogramming has been the development of several "Fuzzy Prolog" systems. these systems replace the inference mechanism of Prolog with a fuzzy variant which is able to handle partial truth as a real value or as an interval on [0, 1]. Most of these systems consider only one operator to propagate the truth value through the fuzzy rules. We aim at defining a Fuzzy Prolog Language in a general way and to provide an implementation of a Fuzzy Prolog System for our general approach that is extraordinary simple thanks to the use of constraints. Our approach is general in two aspects: (i) Truth value will be a countable union of sub-intervals on [0, 1], representation also called Borel Algebra over this interval, B([0, 1]). Former representations of truth value are particular cases of this definition and many real fuzzy problems only can be modeled using this representation. (ii) the concept of aggregation generalizes the computable operators. It subsumes conjunctive operators (triangular norms as min, prod, etc), disjunctive operators (triangular co-norms as max, sum, etc), average operators (arithmetic average, cuasi-linear average, etc) and hybrid operators (combinations of previous operators). We define and use aggregation operator for our language instead of limiting ourselves to a particular one. therefore, we have implemented several aggregation operators and others can be added to the system with little effort. We have incorporated uncertainty into a Prolog system in a simple way. this extension to Prolog is realized by interpreting fuzzy reasoning (truth values and the result of aggregations) as a set of constraints then translating fuzzy rules into CLP(R) clauses. the implementation is based on a syntactic expansion of the source code at compilation-time. the novelty of the Fuzzy Prolog presented is that it is implemented over Prolog, using its resolution system, instead of implementing a new resolution system such as
We show that a conjunctive normal form (CNF) formula F is unsatisfiable iff there is a set of points of the Boolean space that is stable with respect to F. So testing the satisfiability of a CNF formula reduces to loo...
详细信息
暂无评论