the proceedings contain 33 papers. the special focus in this conference is on Static Analysis. the topics include: On sparse evaluation representations;the effects of the precision of pointer analysis;fast and effecti...
ISBN:
(纸本)9783540634683
the proceedings contain 33 papers. the special focus in this conference is on Static Analysis. the topics include: On sparse evaluation representations;the effects of the precision of pointer analysis;fast and effective procedure inlining;set-sharing is redundant for pair-sharing;an algebraic approach to sharing analysis of logic programs;logical optimality of groundness analysis;towards a cost-effective estimation of uncaught exceptions in SML programs;program analysis using mixed term and set constraints;set-based analysis for logicprogramming and tree automata;denotational abstract interpretation of functional logic programs;termination analysis for mercury;type-based analysis of communication for concurrent programming languages;true concurrency via abstract interpretation;static analysis of interaction nets for distributed implementations;type-directed flow analysis for typed intermediate languages;exact flow analysis;satisfying subtype inequalities in polynomial space;effective specialization of realistic programs via use sensitivity;coalescing conditional branches into efficient indirect jumps;automatic termination analysis for partial functions using polynomial orderings;automatically proving termination of programs in a non-strict higher-order functional language;semantic analyzer of modula-programs;abstract interpretation for improving wam code;attribute grammars and functional programming deforestation;data dependences as abstract interpretations;abstract interpretation based static analysis parameterized by semantics and practical compile-time analysis.
this paper surveys category-based equational logic, which generalises boththe theoretical and computational aspects of equational logic and its model theory (general algebra) far beyond terms, so as to include: Horn ...
详细信息
the proceedings contain 29 papers. the special focus in this conference is on Database theory. the topics include: Combinatorial and algebraic results for database relations;semantics of disjunctive deductive database...
ISBN:
(纸本)9783540560395
the proceedings contain 29 papers. the special focus in this conference is on Database theory. the topics include: Combinatorial and algebraic results for database relations;semantics of disjunctive deductive databases;on the composition and decomposition of attributes and tuples;approximate dependency inference from relations;views and decompositions of databases from a categorical perspective;computing with infinitary logic;query languages with counters;naturally embedded query languages;optimizing incremental computation of datalog programs with non-deterministic semantics;context-specific synchronization for atomic data types;hybrid atomicity for nested transactions;model and verification of a data manager based on ARIES;minimizing indefinite information in disjunctive deductive databases;well founded semantics and stable semantics of semi-strict programs;on finding extensions of default theories;incremental evaluation of datalog queries;decidability and undecidability of equivalence for linear datalog, with applications to normal-form optimizations;a paradox in database theory;a hierarchy of faithful set creation in pure OODB's;identification, genericity and consistency in object-oriented databases;subsumption for complex object data models;semantic information connected with data;declarative foundations of secure deductive databases;on materializing views and on-line queries;maintaining dictionaries: space-saving modifications of b-trees and set-term matching in logicprogramming.
this book constitutes the refereed proceedings of the 4thinternationalconference on algebraic Biology, ANB 2010, held at the Castle of Hagenberg, Austria in July/August 2010. the conference is a follow up of the AB ...
详细信息
ISBN:
(数字)9783642280672
ISBN:
(纸本)9783642280665
this book constitutes the refereed proceedings of the 4thinternationalconference on algebraic Biology, ANB 2010, held at the Castle of Hagenberg, Austria in July/August 2010. the conference is a follow up of the AB conference.
the 10 papers were carefully reviewed and selected from numerous submissions. the papers are organized in topical sections on mathematical modeling, system analysis and design, genomics, molecular structure analysis, automata theory, artificial intelligence, sequence analysis, automated reasoning, formal language and hybrid symbolic numerical methods.
We present an axiomatic approach to meaninglessness in finite and trąnsfinite term rewriting and lambda calculus. We justify our axioms in two ways. First, they are shown to imply important properties of meaninglessne...
详细信息
We prove a version of the Standardization theorem and the Discrete Normalization theorem in stable Deterministic Residual Structures, Abstract Reduction Systems with axiomatized notions of residual, which model orthog...
详细信息
the proceedings contain 15 papers. the special focus in this conference is on Decade of Concurrency. the topics include: Data-Flow synchronous languages;process algebra with backtracking;some chemical abstract machine...
ISBN:
(纸本)9783540586487
the proceedings contain 15 papers. the special focus in this conference is on Decade of Concurrency. the topics include: Data-Flow synchronous languages;process algebra with backtracking;some chemical abstract machines;verification tools for finite-state concurrent systems;linear logic on petri nets;an introduction to the theoretical aspects of coloured petri nets;temporal verification of simulation and refinement;verification and specification of concurrent programs;simulation techniques for proving properties of real-time systems;relationships between models of concurrency;interaction diagrams;algebraictheories for name-passing calculi;initial algebra and final coalgebra semantics for concurrency;logical specifications of infinite computations and partial order based design of concurrent systems.
the proceedings contain 24 papers. the special focus in this conference is on Artificial Intelligence and Symbolic Computation. the topics include: An inductive logicprogramming query language for database mining;ber...
ISBN:
(纸本)3540649603
the proceedings contain 24 papers. the special focus in this conference is on Artificial Intelligence and Symbolic Computation. the topics include: An inductive logicprogramming query language for database mining;bertrand russell, herbrand’s theorem, and the assignment statement;representing and reasoning with context;the benefits we get from computer algebra;automatic generation of epsilon-delta proofs of continuity;finite model search for equational theories;specification and integration of theorem provers and computer algebra systems;an evolutionary algorithm for welding task sequence ordering;intuitionistic proof transformations and their application to constructive program synthesis;combining algebraic computing and term-rewriting for geometry theorem proving;cooperation between top-down and bottom-up theorem provers by subgoal clause transfer;polymorphic call-by-value calculus based on classical proofs;inference and verification in medical appropriateness criteria using grobner bases;the unification problem for one relation thue systems;basic completion with e-cycle simplification;a domain-independent scheme for constraint solver extension;optimising propositional modal satisfiability for description logic subsumption;instantiation of existentially quantified variables in induction specification proofs;knowledge discovery objects and queries in distributed knowledge systems;an algebraic language and TYPE system;real parametrization of algebraic curves and non-clausal reasoning with propositional definite theories.
Short-circuit evaluation denotes the semantics of propositional connectives in which the second argument is only evaluated if the first argument does not suffice to determine the value of the expression. In programmin...
详细信息
logic programs augmented with delay declarations form a higly expressive programming language in which dynamic networks of processes that communicate asynchronously by means of multiparty channeis can be easily create...
详细信息
暂无评论