In this paper, we define a formal model of intentions that accounts for both static and dynamic aspects of intentions. By static aspects, we mean its relation with desires and beliefs and the properties that this rela...
详细信息
this paper presents a formal requirements engineering method capturing specification, synthesis, and verification. Being multi-paradigm, our approach integrates individual established formal methods: temporal logics a...
详细信息
this paper presents a formal requirements engineering method capturing specification, synthesis, and verification. Being multi-paradigm, our approach integrates individual established formal methods: temporal logics are used to express abstract specifications in the form of loose global constraints, like ordering requirements, or abstract safety and liveness properties, whereas Statecharts are used to support the development of a detailed, hierarchical specification at the concrete level. the link between, these two specification layers is established by means of 1) a semi-automatic synthesis procedure, where sequential portions of Statecharts, automatically synthesized from abstract specifications, can be manually composed into structured Statecharts, and 2) by automatic formal verification via model checking, which validates the global constraints for the resulting overall Statechart specification. the method is illustrated along a detailed user session.
We briefly overview the architecture of a diagnosis agent. We employ logic and logicprogramming to specify and implement the agent: the knowledge base uses extended logicprogramming to specify the agent's behavi...
详细信息
We briefly overview the architecture of a diagnosis agent. We employ logic and logicprogramming to specify and implement the agent: the knowledge base uses extended logicprogramming to specify the agent's behaviour and its knowledge about the system to be diagnosed. the inference machine, which provides algorithms to compute diagnoses, as well as the reactive layer, that realizes a meta interpreter for the agent behaviour, are implemented in PVM-Prolog, that enhances standard Prolog by message passing facilities.
this paper presents mathematical results that can sometimes be used to simplify the task of reasoning about a default theory, by "splitting it into parts." these so-called Splitting theorems for default logi...
详细信息
ISBN:
(纸本)026251091X
this paper presents mathematical results that can sometimes be used to simplify the task of reasoning about a default theory, by "splitting it into parts." these so-called Splitting theorems for default logic are related in spirit to "partial evaluation" in logicprogramming, in which results obtained from one part of a program are used to simplify the remainder of the program. In this paper we focus primarily on the statement and proof of the Splitting theorems for default logic. We illustrate the usefulness of the results by applying them to an example default theory for commonsense reasoning about action.
Planning is a notoriously hard combinatorial search problem. In many interesting domains, current planning algorithms fail to scale up gracefully. By combining a general, stochastic search algorithm and appropriate pr...
详细信息
ISBN:
(纸本)026251091X
Planning is a notoriously hard combinatorial search problem. In many interesting domains, current planning algorithms fail to scale up gracefully. By combining a general, stochastic search algorithm and appropriate problem encodings based on propositional logic, we are able to solve hard planning problems many times faster than the best current planning systems. Although stochastic methods have been shown to be wry effective on a wide range of scheduling problems, this is the first demonstration of its power on truly challenging classical planning instances. this work also provides a new perspective on representational issues in planning.
this paper analyzes the architectural and complexity features of the array-based testing technique for held programmable gate arrays (FPGAs). the analysis is pursued using a hybrid (functional/stuck-at) single fault m...
详细信息
ISBN:
(纸本)0780336399
this paper analyzes the architectural and complexity features of the array-based testing technique for held programmable gate arrays (FPGAs). the analysis is pursued using a hybrid (functional/stuck-at) single fault model by considering boththe architecture of the configurable logic block (CLB) as well as the whole FPGA. Its evaluation using three commercially available FPGA families by Xilinx is presented in detail;emphasis is given to the different array configurations which permit the observability/controllability requirements of the testing process to satisfy the input/output restrictions (given by the I/O pins) of the FPGA, while still reducing the number of required programming phases.
the proceedings contain 36 papers. the special focus in this conference is on Typing and Structuring Systems. the topics include: Calculate polytypically;limits of ML-definability;functorial ML;parametric polymorphism...
ISBN:
(纸本)3540617566
the proceedings contain 36 papers. the special focus in this conference is on Typing and Structuring Systems. the topics include: Calculate polytypically;limits of ML-definability;functorial ML;parametric polymorphism for typed prolog and a-prolog;a specification formalism for inheritance and object hierarchies;towards independent and-parallelism in CLP;annotated structure shape graphs for abstract analysis of prolog;a reactive implementation of pos using ROBDDs;dynamic attribute grammars;controlling conjunctive partial deduction;unfold/fold transformations of concurrent processes;semantics-based compiling;implementing memoization for partial evaluation;higher order deforestation;scheduling expression DAGs for minimal register need;improving tabled logic programs through alternative scheduling strategies;a new implementation approach for prolog;systematic extraction and implementation of divide-and-conquer parallelism;functional skeletons generate process topologies in eden;a language for executable specifications;from term rewriting to generalised interaction nets;type isomorphisms for module signatures;decidability of logic program semantics and applications to testing;unifying pictures and widgets in a constraint-based framework for concurrent functional GUI;modeling sharing and recursion for weak reduction strategies using explicit substitution;context-sensitive computations in confluent programs;models for using stochastic constraint solvers in constraint logicprogramming;integrating efficient records into concurrent constraint programming;the LOL deductive database programming language;an efficient and precise sharing domain for logic programs;cheap tupling in calculational form;needed narrowing in prolog;automatic optimization of dynamic scheduling in logic programs and a visual constraint programming tool.
Markov decision processes (MDPs) are a very popular tool for decision theoretic planning (DTP), partly because of the weI1developed, expressive theory that includes effective solution techniques. But the Markov assump...
详细信息
ISBN:
(纸本)026251091X
Markov decision processes (MDPs) are a very popular tool for decision theoretic planning (DTP), partly because of the weI1developed, expressive theory that includes effective solution techniques. But the Markov assumption-that dynamics and rewards depend on the current state only, and not on history-is often inappropriate. this is especially hue of rewards: we frequently wish to associate rewards with behaviors that extend over time. Of course, such reward processes can be encoded in an MDP should we have a rich enough state space (where slates encode enough history). However it is often difficult to "hand craft" suitable state spaces that encode an appropriate amount of history. We consider this problem in the case where non-Markovian rewards are encoded by assigning values to formulas of a temporal logic. these formulas characterize the value of temporally extended behaviors. We argue that this allows a natural representation of many commonly encountered non-Markovian rewards. the main result is an algorithm which, given a decision process with non-Markovian rewards expressed in this manner, automatically constructs an equivalent MDP (with Markovian reward structure), allowing optimal policy construction using standard techniques.
the proceedings contain 30 papers. the special focus in this conference is on CASE Environments, Temporal, Active Database Technologies, Experience Reports and Interoperability in Information Systems. the topics inclu...
ISBN:
(纸本)3540612920
the proceedings contain 30 papers. the special focus in this conference is on CASE Environments, Temporal, Active Database Technologies, Experience Reports and Interoperability in Information Systems. the topics include: A fully configurable multi-user and multi-tool case and came environment;a computer aided requirements engineering environment;a logic-based framework for reasoning support in software evolution;a temporal active language and execution model;tool-based re-engineering of a legacy MIS;developing an information system using troll;active relationships for controlling the propagation of information and activities in databases;multi-data models translations in interoperable information systems;interoperable transactions in business models;on information modeling to support interoperable spatial databases;guidelines for formalizing fusion object-oriented analysis models;handling conceptual model validation by planning;the world-wide web as a platform for supporting interactive concurrent engineering;context-driven information base update;managing overlapping transactional workflows;shared data management mechanism for distributed software development based on a reflective object-oriented model;agent-based tool integration for distributed information systems;cognitive biases in information modeling;the role of benchmarking in information system development;user-enhanceability for organizational information systems through visual programming;advanced primitives for changing schemas of object databases;views for information system design without reorganization;semantics, features, and applications of the viewpoint abstraction and towards a content-based data model for information retrieval.
the proceedings contain 31 papers. the special focus in this conference is on Abstract Data Types, 1995. the topics include: Seven years of COMPASS;inductively defined relations;on the role of category theory in the a...
ISBN:
(纸本)3540616292
the proceedings contain 31 papers. the special focus in this conference is on Abstract Data Types, 1995. the topics include: Seven years of COMPASS;inductively defined relations;on the role of category theory in the area of algebraic specifications;a challenge for computing science;the larch shared language: some open problems;the lambda calculus as an abstract data type;unifying theories in different institutions;interchange format for inter-operability of tools and translation;experiments with partial evaluation domains for rewrite specifications;class-sort polymorphism in glider;deontic concepts in the algebraic specification of dynamic systems;reification - changing viewpoint but preserving truth;a category-based equational logic semantics to constraint programming 200;concurrent state transformations on abstract data types;categories of circuits;combining algebraic and set-theoretic specifications;minimal term rewriting systems;an interactive theorem and completeness prover for algebraic specifications with conditional equations;the non-ground case completeness;termination of curryfied rewrite systems;correctness and oracle;behavioural equivalence, bisimulation, and minimal realisation;using limits of parchments to systematically construct institutions of partial algebras;behavioural specifications in type theory;syntax, semantics, and theory;context institutions;object-oriented functional programming and type reconstruction;moving between logical systems;modular algebraic specifications and the orientation of equations into rewrite rules;a model for I/O in equational languages with don't care non-determinism and tool design for structuring mechanisms for algebraic specification languages with initial semantics.
暂无评论