this paper outlines a sound and complete Hoare logic for a sequential object-oriented language with inheritance and subtyping like Java. It describes a weakest precondition calculus for assignments and object-creation...
详细信息
the proceedings contain 41 papers. the special focus in this conference is on Extending Bounded Model Checking and Symbolic Model Checking. the topics include: Interpolation and SAT-based model checking;bounded model ...
ISBN:
(纸本)3540405240
the proceedings contain 41 papers. the special focus in this conference is on Extending Bounded Model Checking and Symbolic Model Checking. the topics include: Interpolation and SAT-based model checking;bounded model checking and induction;reasoning with temporal logic on truncated paths;structural symbolic CTL model checking of asynchronous systems;a work-efficient distributed algorithm for reachability analysis;modular strategies for infinite games on recursive graphs;fast mu-calculus model checking when tree-width is bounded;dense counter machines and verification problems;model checking multi-agent programs with CASP;monitoring temporal rules combined with time series;fast acceleration of symbolic transition systems tool for BDD-based verification of real-time systems;how to eliminate redundant predicates;a symbolic approach to predicate abstraction;unbounded, fully symbolic model checking of timed automata using boolean methods;digitizing interval duration logic;timed control with partial observability;hybrid acceleration using real vector automata;abstraction and BDDs complement SAT-based BMC in diver;a temporal logic query checker;a tool for exploring model-checking proofs;an automatic tool for verification of secrecy in security protocols;iterating transducers in the large;algorithmic improvements in regular model checking;thread-modular abstraction refinement;a game-based framework for CTL counterexamples and 3-valued abstraction-refinement;abstraction for branching time properties;certifying optimality of state estimation programs;domain-specific optimization in automata learning;model checking conformance with scenario-based specifications;deductive verification of advanced out-of-order microprocessors;theorem proving using lazy proof explication and enhanced vacuity detection in linear temporal logic.
the issues related to designing architectures for agents that need to be able to adapt to changing circumstances during deployment are discussed. this research is being carried out in the context of the Smart Internet...
详细信息
ISBN:
(纸本)9783540399179
the issues related to designing architectures for agents that need to be able to adapt to changing circumstances during deployment are discussed. this research is being carried out in the context of the Smart Internet technology Cooperative Research Center. the first attempt in this project at an architecture involves integrating BDI agent architectures for the reasoning component and reinforcement learning for the learning component. In the research, the learning system used to approximate the Q-function is ALKEMY, a decision-tree learning system with a foundation in higher-order logic.
the proceedings contain 126 papers. the special focus in this conference is on Principles and Practice of Constraint programming. the topics include: Recent progress in propositional reasoning and search;a new applica...
ISBN:
(纸本)3540202021
the proceedings contain 126 papers. the special focus in this conference is on Principles and Practice of Constraint programming. the topics include: Recent progress in propositional reasoning and search;a new application area for search algorithms;languages versus packages for constraint problem solving;constraint patterns;control abstractions for local search;improved algorithms for counting solutions in constraint satisfaction problems;boosting chaff’s performance by incorporating CSP heuristics;efficient CNF encoding of boolean cardinality constraints;a two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows;solving finite domain constraint hierarchies by local consistency and tree search;a constraint programming application to staff scheduling in health care;constraint-based optimization withthe minimax decision criterion;an algebraic approach to multi-sorted constraints;polynomial-time algorithms;box constraint collections for adhoc constraints;propagation redundancy in redundant modelling;complexity and multimorphisms;constraint satisfaction differential problems;a wealth of sat distributions with planted assignments;redundant modeling for the quasigroup completion problem;open constraint optimization;constraints for breaking more row and column symmetries;generic SBDD using computational group theory;using stochastic local search to solve quantified boolean formulae;solving max-SAT as weighted CSP;constraint reasoning over strings;tractability by approximating constraint languages;constraints for probabilistic reasoning in logicprogramming;constraint programming for modelling and solving modal satisfiability;distributed forward checking and a new class of binary CSPs for which arc-consistency is a decision procedure.
the interpretation of medical evidence is normally presented in terms of a controlled, but diversely expressed specialist vocabulary and natural language phrases. Such informally expressed data require human intervent...
详细信息
the interpretation of medical evidence is normally presented in terms of a controlled, but diversely expressed specialist vocabulary and natural language phrases. Such informally expressed data require human intervention to ascertain its relevance in any specific case. In order to facilitate machine-based reasoning about the evidence gathered, additional interpretive semantics must be attached to the data; a shift from a merely data-intensive approach to a semantics-rich model of evidence. In this paper, we present a system to formally annotate medical images captured to aid the diagnosis and management of breast cancer, that enables a series of semantics-based operations to be performed. Our approach is grounded upon an imaging ontology specifying the domain knowledge and a description logic (DL) taxonomic inferential engine responsible for semantics-based reasoning and image retrieval.
Monads have been recognized by Moggi as an elegant device for dealing with stateful computation in functional programming languages. It is thus natural to develop a Hoare calculus for reasoning about computational mon...
详细信息
the proceedings contain 45 papers. the special focus in this conference is on Modeling and Using Context. the topics include: Presupposition incorporation in adverbial quantification;a theory of contextual proposition...
ISBN:
(纸本)9783540403807
the proceedings contain 45 papers. the special focus in this conference is on Modeling and Using Context. the topics include: Presupposition incorporation in adverbial quantification;a theory of contextual propositions for indicatives;context-sensitive weights for a neural network;a sat-based algorithm for context matching;on the difference between bridge rules and lifting axioms;context dynamic and explanation in contextual graphs;a deduction theorem for normal modal propositional logic;communicative contributions and communicative genres;language production and language understanding in context;effects of context on the description of olfactory properties;a unified context-aware application model;contextual effects on word order;a generic framework for context-based distributed authorizations;unpacking meaning from words;a contextual approach to the logic of fiction;predictive visual context in object detection;copular questions and the common ground;contextual coherence in natural language processing;a logical formalization of database coordination;dynamic contextual intensional logic;a set-free ontological model of interpretation and evaluation contexts;a mathematical model for context and word-meaning;perceiving action from static images;determining context cues in mobile telephony;a formalism for context representation;contextual modeling using context-dependent feedforward neural nets;context-based commonsense reasoning in the Dali logicprogramming language;an ontology for mobile device sensor-based context awareness;the use of contextual information in a proactivity model for conversational agents and exploiting dynamicity for the definition and parsing of context sensitive grammars.
One of the main reasons behind unfruitful software development projects is that it is often too late to correct the problems by the time they are detected. It clearly indicates the need for early warning about the pot...
详细信息
One of the main reasons behind unfruitful software development projects is that it is often too late to correct the problems by the time they are detected. It clearly indicates the need for early warning about the potential risks. In this paper, we discuss an intelligent software early warning system based on fuzzy logic using an integrated set of software metrics. It helps to assess risks associated with being behind schedule, over budget, and poor quality in software development and maintenance from multiple perspectives. It handles incomplete, inaccurate, and imprecise information, and resolve conflicts in an uncertain environment in its software risk assessment using fuzzy linguistic variables, fuzzy sets, and fuzzy inference rules. Process, product, and organizational metrics are collected or computed based on solid software models. the intelligent risk assessment process consists of the following steps: fuzzification of software metrics, rule firing, derivation and aggregation of resulted risk fuzzy sets, and defuzzification of linguistic risk variables.
this study investigates the attribute selection problem for reducing the number of software metrics (program attributes) used by a case-based reasoning (CBR) software quality classification model. the metrics are sele...
详细信息
this study investigates the attribute selection problem for reducing the number of software metrics (program attributes) used by a case-based reasoning (CBR) software quality classification model. the metrics are selected using the Kolmogorov-Smirnov (K-S) two sample test. the "modified expected cost of misclassification" measure, recently proposed by our research team, is used as a performance measure to select, evaluate, and compare classification models. the attribute selection procedure presented in this paper can assist a software development organization in determining the software metrics that are better indicators of software quality. By reducing the number of software metrics to be collected during the development process, the metrics data collection task can be simplified. Moreover, reducing the number of metrics would result in reducing the computation time of a CBR model. Using an empirical case study of a real-world software system, it is shown that with a reduced number of metrics the CBR technique is capable of yielding useful software quality classification models. Moreover, their performances were better than or similar to CBR models calibrated without attribute selection.
In this paper we give a short introduction to logicprogramming approach to knowledge representation and reasoning. the intention is to help the reader to develop a 'feel' for the field's history and some ...
详细信息
In this paper we give a short introduction to logicprogramming approach to knowledge representation and reasoning. the intention is to help the reader to develop a 'feel' for the field's history and some of its recent developments. the discussion is mainly limited to logic programs under the answer set semantics. For understanding of approaches to logicprogramming built on well-founded semantics, general theories of argumentation, abductive reasoning, etc., the reader is referred to other publications. (C) 2002 Elsevier Science B.V. All rights reserved.
暂无评论