XCompose: A Framework for Flexible, Extensible, Reusable and Correct Component Composition
- Naiyana Tansalarak; Kajal T. Claypool
With increasing number of components now available on the market, research and industry empha-sis has shifted from the development of component models to the development of languages and other techniques to enable the composition of pre-fabricated components. We believe that frameworks for composition of components must be flexible, extensible, re-usable and must at the same time provide guarantees on the correctness of the composition. In this paper, we present an XML-based component composition framework, namely XCompose, that is based on (1) the simple hypothesis that complex component compositions can always be broken down into a sequence of primitive composition opera-tors;...
Deduction-based refinement planning
- Werner Stephan; Susanne Biundo
We introduce a method of deduction-based re-finement planning where prefabricated general solutions are adapted to special problems. Re-fmement proceeds by stepwise transforming non-constructive problem specifications into exe-cutable plans. For each refinement step there is a correctness proof guaranteeing the soundness of refinement and with that the generation of prov-ably correct plans. By solving the hard deduction problems once and for all on the abstract level, planning on the concrete level becomes more ef-ficient. With that, our approach aims at making deductive planning feasible in realistic contexts. Our approach is based on a temporal logic frame-work that allows for the representation...
- Kazumi Kimura; Akihiro Dosaka; Yoichiro Hashimoto
nese encephalitis usually appears in the sum-mer and early fall, and is often severe, with rapid progression to coma. The characteristic neuro-logic findings during the acute stage are extra-pyramidal signs, such as tremor, dystonia, and rigidity (2). When a patient with probable viral encephalitis has such neurologic signs, the di-agnosis of JE is suspected. In the acute stage of JE, computed tomographic (CT) and magnetic resonance (MR) imaging findings are usually normal, and it takes 2 or 3 weeks to establish the diagnosis of JE serologically. It is important to distinguish JE from other types of encephalitis, particularly herpes sim-plex...
LogMap: Logic-based and scalable ontology matching
- Bernardo Cuenca Grau
Abstract. In this paper, we present LogMap—a highly scalable ontol-ogy matching system with ‘built-in ’ reasoning and diagnosis capabilities. To the best of our knowledge, LogMap is the only matching system that can deal with semantically rich ontologies containing tens (and even hun-dreds) of thousands of classes. In contrast to most existing tools, LogMap also implements algorithms for ‘on the fly ’ unsatisfiability detection and repair. Our experiments with the ontologies NCI, FMA and SNOMED CT confirm that our system can efficiently match even the largest ex-isting bio-medical ontologies. Furthermore, LogMap is able to produce a ‘clean ’ set of...
The Task Group was requested to support the Mid-Atlantic Water Quality
- Jim Pease; Mary Beth Adams; Saied Mostaghimi; Mark Walbridge; Dave Hansen
providing review and assessment of the process whereby MAWQ/UMD arrived at Best Management Practice (BMP) efficiency recommendations. Specifically, the June 19, 2007 letter from MAWQ/UMD (copy attached), requests: 1) review of “..the relative efficiency of the BMPs across sectors.. ” and 2) review of “..the logic and process that was used to develop BMP definitions and efficiencies.” Our interpretation of this charge should be clearly stated. We are not requested to nor will we state judgments about the magnitude of MAWQ/UMD recommended BMP efficiencies. Thus, we can state no judgments concerning the relative magnitudes of BMP efficiencies across sectors. The...
BI hyperdoctrines and higher-order separation logic
- Bodil Biering; Lars Birkedal; Noah Torp-smith; Bi Hyperdoctrines; Bi Hyperdoctrines
We present a precise correspondence between separation logic and a simple notion of predicate BI, extending the earlier correspondence given between part of separation logic and propositional BI. Moreover, we introduce the notion of a BI hyperdoctrine and show that it soundly models classical and intuitionistic rst- and higher-order predicate BI, and use it to show that we may easily extend separation logic to higher-order. We also demonstrate that this extension is important for program proving, since it provides sound reasoning principles for data abstraction in the presence
On accelerating pattern matching for technology mapping
- Yusuke Matsunaga
Pattern matching algorithm is simple and fast comparing to other matching algorithms such as Boolean matching. One major draw-back of the pattern matching is that there is a case where a cell needs a lot of patterns representing its logic function. That is be-cause patterns are decomposed into 2-AND/NOT patterns to match against decomposed subject graphs. Furthermore, the conventional technology mapper does not pay much attention to relations among patterns. Each pattern is tried to match independently. In this paper, a novel pattern matching algorithm that does not require patterns to be decomposed and couple of speeding up techniques utilizing...
Dr. DIMITRIOS ZIKOS
Abstract:- The notion of sustainability in the urban water sector refers to a multi-dimensional spectrum of balancing social, environmental and economic interests. The supply-oriented traditional infrastructure notions in the domestic water supply developed around the perception of water as a “public good ” and the market-based logic that succeeded them failed equally to respond holistically to the growing challenges. Aim of this paper is to contribute to the ongoing discussion on the redefinition of the basic questions that formulate the context of strategies and policies in the water sector. Furthermore, it suggests the necessity to focus on the identification of...
Reasoning Principles for Negotiating Agent
- Mu-kun Cao; Yu-qiang Feng
Abstract—Automated negotiation is an important applying field of agent theory and technology. For the current agent theoretical models have some troubles in explaining the agent's negotiation behaviors, this paper defines utility as costs and incomes coming from the transformation of the possible negotiation states. This lead to a semantic model fitting the agent's automated negotiation. Then, on the basis of the classical Belief-Desire-Intention model, a logic named BDI-U is completely proposed, which can explain the principles of the negotiating agent’s reasoning process. Therefore, the model can support further design and development of negotiating agent. The work performs five steps: designing...
Communicating State Transition Systems for Fine-Grained Concurrent Resources
- Ar Nanevski; Ruy Ley-wild; Ilya Sergey
Abstract. We present a novel model of concurrent computations with shared memory and provide a simple, yet powerful, logical framework for uniform Hoare-style reasoning about partial correctness of coarse- and fine-grained concurrent programs. The key idea is to specify arbitrary resource protocols as communicat-ing state transition systems (STS) that describe valid states of a resource and the transitions the resource is allowed to make, including transfer of heap ownership. We demonstrate how reasoning in terms of communicating STS makes it easy to crystallize behavioral invariants of a resource. We also provide entanglement operators to build large systems from an arbitrary...
Construction of Aggregation Operators With Noble Reinforcement
- Gleb Beliakov; Tomasa Calvo
Abstract—This paper examines disjunctive aggregation opera-tors used in various recommender systems. A specific requirement in these systems is the property of noble reinforcement: allowing a collection of high-valued arguments to reinforce each other while avoiding reinforcement of low-valued arguments. We present a new construction of Lipschitz-continuous aggregation operators with noble reinforcement property and its refinements. Index Terms—Aggregation operators, fuzzy logic, information fusion, Lipschitz aggregation operators, monotone interpolation, noble reinforcement. I.
THE VIRTUOSIC EXEGESIS OF THE BRAHMAVADIN AND THE RABBI
- Timothy Lubin
Despite the vast spatial and theological gulfs separating the Rabbinic and Brah-manic communities, their respective intellectual projects have a number of analogous features. My discussion will (1) outline for each tradition a set of interpretive strate-gies, showing how these two sets are strikingly similar in approach and logic. Then I will (2) propose that these resemblances are not entirely coincidental. They largely stem from a similar view of the object of study—Torah and the biblical text for the Rabbis, the sacri ce and its verbal articulation for the Brahmins—as eternal, not of human authorship, perfect in form, rich in hidden...
Abductive Proofs as Models of Qualitative Reasoning
- Maxim Makatchev; Pamela W. Jordan; Kurt Vanlehn
In this paper we describe an application of weighted ab-ductive theorem proving that is used to create a model of students ' qualitative reasoning for the Why2-Atlas tutoring system. The system encourages a student to write an essay in natural language so that the essay provides both an explanation as well as an answer to a qualitative mechanics problem. The student's essay is rst mapped into a rst-order predicate logic repre-sentation, which the abductive theorem prover treats as a goal (observation) in order to generate a proof that explains the essay. The resulting proof (1) provides an evaluation of the...
Case-based reasoning in color matching
- William Cheetham; John Graf
Abstract- A case-based reasoning system for determining what colorants to use for producing a specific color of plastic was created. The selection of colorants needs to take many factors into consideration. A technique that involved fuzzy logic was used to compare the quality of the color match for each factor. The system has been in use for two years at a growing number of GE Plastics sites and has shown significant cost savings. 1
A Logic KI characterizing knowing an individual
- Li Xiaowu
Abstract: In Section 8 of  of References in the end of this paper, we give out two logical systems characterizing knowing an individual and the corresponding semantics using Quasi-valuation method, and then prove that the systems are sound and complete with respect to the semantics. But the systems are weaker. In this paper, using to Half-infinitary method, we will present a new logical system KI characterizing knowing an individual and the corresponding semantics, and then prove that the system is strongly sound and strongly complete with respect to the semantics.
A logic for hypothetical reasoning
- Anthony J. Bonner
This paper shows that classical logic is inappro-priate for hypothetical reasoning and develops an alternative logic for this purpose. The paper fo-cuses on a form of hypothetical reasoning which appears computationally tractable. Specifically, Horn-clause logic is augmented with rules, called embedded implications, which can hypothetically add atomic formulas to a rulebase. By intro-ducing the notion of ruZebuse independence, it is shown that these rules can express hypothetical queries which classical logic cannot. By adopting methods from modal logic, these rules are then shown to be intuitionistic. In particular, they form a subset of intuitionistic logic having se-mantic properties similar to...
Chapter 6 ANOWL-DL IMPLEMENTATION OF GOLD An Ontology for the Semantic Web
- Scott Farrar; D. Terence Langendoen
scription (GOLD) is presented with relevant examples of axioms given throughout. As background, an introduction to Description Logic is presented using examples from linguistics and with particular attention to SHOIN (D), the logic which most closely relates to OWL-DL. The types of axioms used to develop an ontology in OWL-DL are explained. In addition, a domain independent methodology is given for creating description-logic based ontologies of any kind, not just those for linguis-tics. Using the SHOIN (D) notation, the methodology is demonstrated for the linguistics domain with particular attention given to illustrating the use of each type of axiom. Finally,...
The of th
partic influe devel imagi tical nonin living gyral gotic tions termi Some re logic ch imaging allo-cept ge-tical en-tern wins ana-s of f the nte-twin blance terac-ed. render-airs of stics of rs were
Indexing student essays paragraphs using lsa over an integrated ontological space
- Gaston G. Burek; Maria Vargas-vera; Emanuela Moreale
A full understanding of text is out of reach of current human language technology. However, a shallow Natural Language Processing (NLP) approach can be used to provide automated help in the evaluation of essays. The main idea of this paper is that Latent Semantic Indexing (LSA) can be used in conjunction with ontologies and First order Logic (FOL) to locate segments relevant to a question in a student essay. Our test bed, in a first instance, is a set of ontologies such the AKT reference ontology (describing academic life), Newspaper and a Koala ontology (concerning koalas ’ habitat). 1
Supposing Truth is a Woman – What Then?1
- Andrea Hurst
Nietzsche's analysis of the self-poisoning of ‘the will to power ’ and his insis-tence upon overcoming its ideological outcome (the dogmatist's fake ‘Truth’) by recognizing the ‘un-truth ’ of a ‘logic of contamination, ’ demonstrates that he understands ‘truth ’ as a paradox. What may one accordingly expect in re-sponse to the question ‘Supposing truth is a woman – what then?’, posed in the preface to Beyond Good and Evil (1966)? Supported by Derrida's Spurs: Nietzsche's Styles, I argue that Nietzsche could have drawn two radically dif-ferent analogies between paradoxical ‘truth ’ and ‘woman. ’ However, due to the very...