JASP: a Framework for Integrating Answer Set Programming with Java Onofrio Febbraro Giovanni Grasso Dlvsystem S.R.L

Total Page:16

File Type:pdf, Size:1020Kb

JASP: a Framework for Integrating Answer Set Programming with Java Onofrio Febbraro Giovanni Grasso Dlvsystem S.R.L Proceedings of the Thirteenth International Conference on Principles of Knowledge Representation and Reasoning JASP: A Framework for Integrating Answer Set Programming with Java Onofrio Febbraro Giovanni Grasso DLVSystem s.r.l. Oxford University, Department of Computer Science P.zza Vermicelli, Polo Tecnologico, Parks Road, Oxford, UK Rende, Italy Nicola Leone and Francesco Ricca University of Calabria, Department of Mathematics Rende, Italy Abstract Among the others, ASP has been applied in the areas of Arti- Answer Set Programming (ASP) is a fully-declarative logic ficial Intelligence (Gebser et al. 2007b; Denecker et al. 2009; programming paradigm, which has been proposed in the area Calimeri et al. 2011b; Balduccini et al. 2001; Baral and Gel- of knowledge representation and non-monotonic reasoning. fond 2000; Baral and Uyan 2001; Friedrich and Ivanchenko Nowadays, the formal properties of ASP are well-understood, 2008; Franconi et al. 2001; Nogueira et al. 2001; Brewka efficient ASP systems are available, and, recently, ASP has et al. 2006), Information Integration (Leone et al. 2005; been employed in a few industrial applications. However, Bertossi, Hunter, and Schaub 2005), and Knowledge Man- ASP technology is not mature for a successful exploitation agement (Baral 2003; Bardadym 1996; Grasso et al. 2009; in industry yet; mainly because ASP technologies are not in- 2011). Recently, we have employed ASP for developing tegrated in the well-assessed development processes and plat- some industrial application; in particular, we have used ASP forms which are tailored for imperative/object-oriented pro- for building systems for workforce management (Ricca et gramming languages. In this paper we present a new pro- gramming framework blending ASP with Java. The frame- al. 2011b) and e-tourism (Ricca et al. 2010a). work is based on JASP, an hybrid language that trans- The experience we have gained in developing real-world parently supports a bilateral interaction between ASP and ASP-based applications, on the one hand has confirmed the Java. JASP specifications are compliant with the JPA stan- viability of the industrial exploitation of ASP; but, on the dard to perfectly fit extensively-adopted enterprise applica- other hand, it has brought into light some practical obsta- tion technologies. The framework also encompasses an im- cles to the development of ASP-based software. The dif- plementation of JASP as a plug-in for the Eclipse platform, ficulties we faced within practice, have inspired the solu- called JDLV, which includes a compiler from JASP to Java. tions provided by the development-framework we present in Moreover, we show a real-world application developed with JASP and JDLV, which highlights the effectiveness of our this paper, which is based on our on-the-field experience. ASP–Java integration framework. We have observed that there is a strong need of integrat- ing ASP technologies (i.e., ASP programs and solvers) in the well-assessed software-development processes and plat- 1 Introduction forms, which are tailored for imperative/object-oriented pro- Answer Set Programming (ASP) (Lifschitz 1999) is a fully- gramming languages. Indeed, the lesson we have learned declarative logic programming paradigm, which has been while building real-world ASP-based applications, confirms proposed in the area of non-monotonic reasoning and logic that complex business-logic features can be developed in programming. The idea of ASP is to represent a given com- ASP at a lower (implementation) price than in traditional putational problem by a logic program whose answer sets imperative languages, and the employment of ASP brings correspond to solutions, and use a solver to find them (Lifs- many advantages from a Software Engineering viewpoint, chitz 1999). in flexibility, readability, extensibility, ease of maintenance, After many years of research, the formal properties of etc. However, since ASP is not a full general-purpose lan- ASP are well-understood; notably, ASP is expressive: it guage, ASP programs must be embedded, at some point, can solve problems of complexity beyond NP (Eiter, Gott- in systems components that are usually built by employing lob, and Mannila 1997). Moreover, the availability of robust imperative/object-oriented programming languages, e.g., for and efficient solvers (Leone et al. 2006; Simons, Niemelä, developing visual user-interfaces. and Soininen 2002; Lin and Zhao 2002; Babovich and A first step toward the solution of this problem was Maratea 2003; Gebser et al. 2007a; Janhunen et al. 2006; the development of an Application Programming Interface Lierler 2005; Drescher et al. 2008; Gebser et al. 2007b; (API) (Ricca 2003; Gallucci and Ricca 2007), which offers Denecker et al. 2009; Calimeri et al. 2011b) made ASP an some methods for interacting with an ASP solver from an effective powerful tool for advanced applications, and stim- embedding Java program. In that work, however, the bur- ulated the development of many interesting applications. den of the integration between ASP and Java is still in the Copyright c 2012, Association for the Advancement of Artificial hands of the programmer, who must take care of the (of- Intelligence (www.aaai.org). All rights reserved. ten repetitive and) time-consuming development of ad-hoc 541 procedures that both control the execution of an external integration platform. solver and convert the application-data back and forth from In short, the contribution of the paper is the following. logic-based to object-oriented (Java) representations. Note • We propose JASP, a language blending ASP with Java. that, programming tools and workbenches basically offer no - We formally define the syntax (in EBNF) and the specific support for this development task and, developers rewriting-based semantics of the JASP-core, along with are hindered from adopting a poorly-supported non stan- the Object-Relational Mapping, which is transparently dard technology. Another issue, which is particularly rele- applied in JASP-core for the bilateral data-exchange Java- vant in the case of enterprise applications (Fowler 2002), is ASP and vice versa. the need of manipulating large databases, which store enter- - We specify the advanced features of the JASP lan- prise information or are often used to make persistent com- guage, including the dynamic composition of JASP plex object-oriented domain models. modules, the access to databases, the JPA-compliant (Or- This paper provides some contribution in this setting, acle 2009) mechanism for defining advanced mappings to deal with the above mentioned issues. In particular, we between Java objects and ASP facts. present a new programming framework integrating ASP • We design and develop JDLV – an implementation of with Java. The framework is based on an hybrid language, JASP integrating Java with the ASP system DLV (Leone et called JASP, that transparently supports a bilateral inter- al. 2006), that we have incorporated as a plugin in the popu- action between ASP and Java. The programmer can simply lar Eclipse platform. (Notaby, any other ASP system can be embed ASP code in a Java program without caring about easily supported.) the interaction with the underlying ASP system. The log- - We specify the advanced features of JDLV. ical ASP program can access Java variables, and the an- - We discuss the main issues underlying the JDLV swer sets, resulting from the execution of the ASP code, implementation, particularly focusing on Jdlvc, a com- are automatically stored in Java objects, possibly popu- piler from JASP to Java code embedding calls to DLV, lating Java collections, transparently. A key ingredient of which constitutes a key component of JDLV. JASP is the mapping between (collections of) Java objects • We present a real-world application developed with and ASP facts. JASP shares with Object-Relational Map- JASP and JDLV, confirming the usefulness of our frame- ping (ORM) frameworks, such as Hibernate and TopLink, work. the structural issues of the impedance mismatch (Maier The remainder of this paper is organized as follows: After 1990; Keller, Jensen, and Agrawal 1993) problem. Indeed, a brief ASP introduction, we present, in turn, the JASP lan- the data model underlying ASP systems is the relational guage and the JDLVsystem. We then discuss related works, model (Codd 1970) as for RDBMSs. Thus, Java Objects and we finally draw the conclusion after showing an appli- are mapped to logic facts (and vice versa) by adopting a cation of our framework. structural mapping strategy similar to the one employed by ORM tools for retrieving/saving persistent objects from/to relational databases. JASP supports both a default map- 2 Answer Set Programming ping strategy, which fits the most common programmers’ Answer Set Programming (ASP) (Lifschitz 1999) is a truly- requirements, and custom ORM strategies that can be spec- declarative programming paradigm proposed in the area of ified by the programmer for advanced needs. Importantly, non-monotonic reasoning and logic programming. We re- custom ORM specifications in JASP comply with the Java frain from reporting in this paper a formal description of Persistence API (JPA) (Oracle 2009), to perfectly suit enter- both syntax and semantics of ASP, rather we provide an in- prise application development standards. Moreover, JASP tuitive account of ASP as a tool for knowledge represen- supports direct access to data stored in a DBMS, since ORM tation and reasoning by exploiting some examples. We as- strategies can be shared with the persistent object manage- sume the reader familiar with logic programming conven- ment layer, the new language also supports efficient ASP- tions, and refer to (Gelfond and Lifschitz 1991; Gelfond and based reasoning on large repositories of persistent objects. Leone 2002; Leone et al. 2006) for a formal description, and The framework also encompasses an implementation of to (Baral 2003) and (Gelfond and Leone 2002) for comple- JASP as a plug-in for the Eclipse platform (Eclipse 2001), mentary introductory material on ASP. called JDLV. JDLV provides an advanced platform for inte- In ASP, a rule is of the form Head :- Body., where grating Java with DLV (Leone et al.
Recommended publications
  • Use Style: Paper Title
    IJRECE VOL. 6 ISSUE 2 APR.-JUNE 2018 ISSN: 2393-9028 (PRINT) | ISSN: 2348-2281 (ONLINE) A Review on Reasoning System, Types and Tools and Need for Hybrid Reasoning Goutami M.K1, Mrs. Rashmi S R2, Bharath V3 1M.Tech, Computer Network Engineering, Dept. of Computer Science and Engineering, Dayananda Sagar college of Engineering, Bangalore. (Email: [email protected]) 2Asst. Professor, Dept. of Computer Science and Engineering, Dayananda Sagar college of Engineering , Bangalore. (Email: [email protected]) 3Dept. of Computer Science and Engineering, Dayananda Sagar college of Engineering, Bangalore Abstract— Expert system is a programming system which knowledge base then we require a programming system that utilizes the information of expert knowledge of the specific will facilitate us to access the knowledge for reasoning purpose domain to make decisions. These frameworks are intended to and helps in decision making and problem solving. Inference tackle complex issues by thinking through the learning process engine is an element of the system that applies logical rules to called as reasoning. The knowledge used for reasoning is the knowledge base to deduce new information. User interface represented mainly as if-then rules. Expert system forms a is one through which the user can communicate with the expert significant part in day-to-day life nowadays as it emulates the system. expert’s behavior in analyzing the information and concludes “A reasoning system is a software system that uses available knowledge, applies logical techniques to generate decision. This paper primarily centers on the reasoning system conclusions”. It uses logical techniques such as deduction which plays the fundamental part in field of artificial approach and induction approach.
    [Show full text]
  • AAAI Proceedings Template
    Rules versus Scripts in Games Artificial Intelligence Nathan Combs, Jean-Louis Ardoint BBN Technologies, ILOG S.A. [email protected] [email protected] Abstract indicate where they should move, e.g. pathways. The Most game behavior is written using scripts instead of rules. developer can coordinate objects and events graphically as Rules are declarative representations that, given variables in well as embed logic with the objects - behavior is added to the game, encode relationships and facts about the game. the objects by “drilling in” and associating scripts and/or From these facts one can reason about truth in the game changing property values. world. Scripts are imperative representations: they provide a set of instructions that are used to process game variables While details differ across individual games and genres, and compute some conclusion. Scripting is more intuitive the pattern is similar. For example, Operation Flashpoint for game designers and developers to work with. It is easier to conceptualize and write a script that says: "go right, go (Codemasters) provides a graphical mission editor, left, turn around twice, go straight, then fire your gun..." whereas, Unreal Tournament uses a more complex CAD then it is to formulate a set of rules that could shape an level-editor. This design pattern is an “environment- entities movement to the same effect. based programming” style that has its roots in early game systems (e.g., RuthMOO’s “Programming the While scripting allows developers to construct sophisticated Environment”) – where both the content and programming behaviors, typically these behaviors are brittle outside of the are intermingled.
    [Show full text]
  • Semantic Technologies IV Rules: Ruleml, Prova
    Arbeitsgruppe Semantic Business Process Management Lectuer 8 – Semantic Technologies IV Rules: RuleML, Prova Prof. Dr. Adrian Paschke Corporate Semantic Web (AG-CSW) Institute for Computer Science, Freie Universitaet Berlin [email protected] http://www.inf.fu-berlin.de/groups/ag-csw/ Overview . Overview Semantic Technologies . Ontologies . OMG Ontology Definition Metamodel . W3C Web Ontology Language . Rules . OMG SBVR . OMG PRR . W3C RIF . RuleML . Prova Semantic Computing Technologies 4. Software Agents and Web-based Services . Rule Responder, FIPA, Semantic Web Services, … 3. Rules and Event/Action Logic & Inference . RIF, SBVR, PRR, RuleML, Logic Programming Rule/Inference Engines,… 2. Ontologien . RDFS, OWL Lite|DL|Full, OWL 2, ODM, … 1. Explicit Meta-data and Terminologies . vCard, PICS, Dublin Core, RDF, RDFa, Micro Formats, FOAF, SIOC … RuleML SBVR PRR RuleML RIF OCL ILog Blaze Prova XCML IRL SRL RuleML . Rule Markup and Modeling Initiative (RuleML) (www.ruleml.org) . representatives from academia, industry and government . promotion of the modern and future generations of Web rule technology . RuleML is currently the de facto open language standard for Web Rules . W3C Rule Interchange Format in preparation . Collaborating with W3C (RIF), OMG (PRR, SBVR), OASIS, DARPA and other standards/gov'nt bodies RuleML Enables ... modelling markup UML translation RDF Rule interchange in XML execution ASCII publication archiving RuleML Language Family RuleML Derivation Rules Reaction Integrity Transformation Rules Constraints Rules
    [Show full text]
  • Reaction Ruleml
    Int. Late-Breaking News Event Reaction RuleML Nov. 9th, 2006 Athens, GA, USA at ISWC’06/RuleML‘06 Int. Late-Breaking News Event Reaction RuleML http://ibis.in.tum.de/research/ReactionRuleML Nov. 9th, 17.30 – 18.30 Athens, GA, USA at ISWC’06/RuleML’06 Adrian Paschke (Co-Chair Reaction RuleML) and Alexander Kozlenkov (Co-Chair RuleML) Reaction RuleML Technical Group Agenda 1. Reaction RuleML: Introduction + News 15 minutes 2. Reaction RuleML 0.1 5 minutes 3. Talks: ECA-LP and Prova Agent Architecture by Adrian Paschke 5 minutes and A. Kozlenkov Transaction Logics and Active Rules by Michael Kifer 5 minutes Production Rule Programs by Benjamin Grosof 5 minutes XChange by Michael Eckert 5 minutes and Paula Patrajan 3. Discussion 20 minutes 2 Reaction RuleML Paschke, A. and Kozlenkov, A. Special Event, Athens, GA, USA at RuleML’06/ISWC’06 2006-11-09 Reaction RuleML is … An open, general, practical, compact and user-friendly XML- serialization language for the family of reaction rules including: ECA rules and variants such as ECAP rules and triggers (EA rules) Production rules (CA rules) Active rules (rule execution sequences) Event notification and messaging rules including agent communications, negotiation and coordination protocol rules Temporal event / action and state/fluent processing logics Dynamic, update, transaction, process and transition logics … but not limited to, due to extensible language design 3 Reaction RuleML Paschke, A. and Kozlenkov, A. Special Event, Athens, GA, USA at RuleML’06/ISWC’06 2006-11-09 Reaction RuleML is intended for e.g., … Event Processing Networks Event Driven Architectures (EDAs) Reactive, rule-based Service-Oriented Architectures (SOAs) Active Semantic Web Applications Real-Time Enterprise (RTE) Business Activity Management (BAM) Business Performance Management (BPM) Service Level Management (SLM) with active monitoring and enforcing of Service Level Agreements (SLAs) or e-Contracts Supply Chain Event Management Policies … 4 Reaction RuleML Paschke, A.
    [Show full text]
  • VIEW-BASED USER INTERFACES for the SEMANTIC WEB Doctoral Dissertation
    TKK Dissertations 249 Espoo 2010 VIEW-BASED USER INTERFACES FOR THE SEMANTIC WEB Doctoral Dissertation Eetu Mäkelä Aalto University School of Science and Technology Faculty of Information and Natural Sciences Department of Media Technology TKK Dissertations 249 Espoo 2010 VIEW-BASED USER INTERFACES FOR THE SEMANTIC WEB Doctoral Dissertation Eetu Mäkelä Doctoral dissertation for the degree of Doctor of Science in Technology to be presented with due permission of the Faculty of Information and Natural Sciences for public examination and debate in Auditorium TU2 at the Aalto University School of Science and Technology (Espoo, Finland) on the 26th of November 2010 at 12 noon. Aalto University School of Science and Technology Faculty of Information and Natural Sciences Department of Media Technology Aalto-yliopisto Teknillinen korkeakoulu Informaatio- ja luonnontieteiden tiedekunta Mediatekniikan laitos Distribution: Aalto University School of Science and Technology Faculty of Information and Natural Sciences Department of Media Technology P.O. Box 15500 (Otaniementie 17) FI - 00076 Aalto FINLAND URL: http://www.media.tkk.fi/ Tel. +358-9-47001 E-mail: [email protected] © 2010 Eetu Mäkelä ISBN 978-952-60-3446-1 ISBN 978-952-60-3447-8 (PDF) ISSN 1795-2239 ISSN 1795-4584 (PDF) URL: http://lib.tkk.fi/Diss/2010/isbn9789526034478/ TKK-DISS-2833 Aalto-Print Helsinki 2010 ABSTRACT OF DOCTORAL DISSERTATION AALTO UNIVERSITY SCHOOL OF SCIENCE AND TECHNOLOGY P.O. BOX 11000, FI-00076 AALTO http://www.aalto.fi Author Eetu Mäkelä Name of the dissertation
    [Show full text]
  • Semantic Web Rule Engine
    Prova Network-based Information Systems WS’08/09 Prova: A Semantic Web Rule Engine Prof. Dr. Adrian Paschke Agenda . Motivation: Declarative Logic Programming . Prova – Syntax and Semantics . ContractLog Library . Prova Agent Architecture . Programming with Prova © by Adrian Paschke, 2008 2 Advantages of Logic Programming 1. Compact declarative representation of rules by . Global validity within a scope (module) . Separation of contract rules and application code . Simple extension of the rule base (without changing the interpreter) 2. Efficient, generic interpreter (LP inference engines) for automated rule changing and rule derivation 3. Automated conflict resolution . Traceable and verifiable rule sets . Integrity constraints are possible . Automated conflict resolution (e.g., by rule prioritization) © by Adrian Paschke, 2008 3 Simplified Example: Resolution . Rules: discount(Service, -5%) :- qos(Service,low). qos(Service, low) :- availability(Service, ServiceAvailability), lessequ(ServiceAvailability,98%). Fact: availability(s1, 97%). Query: :-solve(discount(s1, X)) result: X = -5% Backward Reasoning {~discount(s1,X)} {discount(Service, -5%), ~qos(Service,low)} {~qos(s1,low)} {qos(Service,low), ~availability(Service, Service- Availability), lessequ(ServiceAvailability, 98%)} {~availability(s1,ServiceAvailability), lessequ(ServiceAvailability,98%)} {availability(s1,97%)} © by Adrian Paschke, 2008 {} 4 Declarative Knowledge Representation Logic Programming Procedural Programming discount(Service, 5%) :- qos(Service,high). boolean getsDiscount(Service
    [Show full text]
  • Provalets: Component-Based Mobile Agents As Microservices for Rule-Based Data Access, Processing and Analytics
    Bus Inf Syst Eng 58(5):329–340 (2016) DOI 10.1007/s12599-016-0447-z RESEARCH PAPER Provalets: Component-Based Mobile Agents as Microservices for Rule-Based Data Access, Processing and Analytics Adrian Paschke Received: 15 November 2015 / Accepted: 21 June 2016 / Published online: 18 August 2016 Ó Springer Fachmedien Wiesbaden 2016 Abstract Provalets are mobile rule agents for rule-based (LED). While interlinking of machine interpretable Linked data access, semantic processing, and inference analytics. Data has been adopted in the Public Semantic Web as LOD They can be dynamically deployed as microservices from cloud (Schmachtenberg et al. 2014), corporate enterprises Maven repositories into standardized container environ- are still reluctant to use this approach to form their own ments such as OSGi, where they can be used via simple private Linked Enterprise Web of Data for, e.g., semantic REST calls. The programming model supports rapid pro- data processing, smart content enrichment2 and inference- totyping and reuse of Provalets components to build based analytics (Hu and Svensson 2010a; Wood 2010). Linked Enterprise Data applications where the sensible Reasons for this are, e.g., the lack of an easy to use and corporate data is not transmitted outside the enterprise, but understand engineering and service-oriented approach instead the Provalets providing data processing and (e.g., Service Oriented Architecture – SOA). This has lead knowledge inference capabilities are moved closer to the to, e.g., the W3C Linked Data Platform (LDP)3, which data. standardizes a REST protocol for accessing (read/write) Linked Data. While this provides a basis for SOA-based Keywords Microservices Á Linked enterprise data Á Enterprise Application Integration (EAI) (Mihindukula- Corporate semantic web Á Corporate smart content Á Rule- sooriya et al.
    [Show full text]
  • Predicate Logic (First Order Logic)
    SWAT4LS 2014 Tutorial Introduction to Rule Technologies and Systems 9-11 Dec., Berlin, Germany Prof. Dr. Adrian Paschke and Ralph Schäfermeier Arbeitsgruppe Corporate Semantic Web (AG-CSW) Institut für Informatik, Freie Universität Berlin [email protected] http://www.inf.fu-berlin/groups/ag-csw/ Agenda . Theory . Difference Rule-based Knowledge Representation and Logic Programming vs. Ontological KR and Description Logics . Example for Platform-Specific Rule System . Beyond Prolog – Prova Reactive Rule Language . Rule Markup Languages for Platform- Independent Rule Interchange . Deliberation and Reaction RuleML . W3C SWRL (+Protege SWRL) . W3C RIF Declarative Knowledge Representation . Declarative Knowledge Representation: express what is valid, the responsibility to interpret this and to decide on how to do it is delegated to an interpreter / reasoner . Logic is a discipline concerned with the principles of inference and reasoning . Logic-based languages used for declarative knowledge representation Semantic Technologies for Declarative Knowledge Representation 1. Rules bird(X) fly(X) . Goal: Derived conclusions and bird(tweety) reactions from given knowledge (rule inference / rule chaining) disjoint with 2. Ontologies Mammal Bird . Goal: Ontologies described the conceptual knowledge of a domain is a (concept semantics) Duckbill Platypus Usage of Rules 1. Rules: • Derivation rules (deliberative rules): establish / derive new knowledge. • Reaction rules that establish when certain activities should take place: • Condition-Action rules (production rules) • Event-Condition-Action (ECA) rules + varians (e.g. ECAP). • Messaging reaction rules (event message / query reaction rules) 2. Constraints on system’s structure, behavior or information: • Structural constraints. • State constraints. • Process / flow constraints. Logic Languages for Declarative KR . Predicate Logic (First Order Logic) . Expressive (variables, functions, quantifier, negation, …) .
    [Show full text]
  • Knowledge Management Applied to Software Testing: an Ontology Based Framework
    sid.inpe.br/mtc-m19/2014/01.21.12.55-TDI KNOWLEDGE MANAGEMENT APPLIED TO SOFTWARE TESTING: AN ONTOLOGY BASED FRAMEWORK Érica Ferreira de Souza Doctorate Thesis Course Graduate in Applied Computing, guided by Drs. Nandamudi Lankalapalli Vi- jaykumar, and Ricardo de Almeida Falbo, approved in February 04, 2014. URL of the original document: <http://urlib.net/8JMKD3MGP7W/3FK67N8> INPE São José dos Campos 2014 PUBLISHED BY: Instituto Nacional de Pesquisas Espaciais - INPE Gabinete do Diretor (GB) Serviço de Informação e Documentação (SID) Caixa Postal 515 - CEP 12.245-970 São José dos Campos - SP - Brasil Tel.:(012) 3208-6923/6921 Fax: (012) 3208-6919 E-mail: [email protected] BOARD OF PUBLISHING AND PRESERVATION OF INPE INTEL- LECTUAL PRODUCTION (RE/DIR-204): Chairperson: Marciana Leite Ribeiro - Serviço de Informação e Documentação (SID) Members: Dr. Antonio Fernando Bertachini de Almeida Prado - Coordenação Engenharia e Tecnologia Espacial (ETE) Dra Inez Staciarini Batista - Coordenação Ciências Espaciais e Atmosféricas (CEA) Dr. Gerald Jean Francis Banon - Coordenação Observação da Terra (OBT) Dr. Germano de Souza Kienbaum - Centro de Tecnologias Especiais (CTE) Dr. Manoel Alonso Gan - Centro de Previsão de Tempo e Estudos Climáticos (CPT) Dra Maria do Carmo de Andrade Nono - Conselho de Pós-Graduação Dr. Plínio Carlos Alvalá - Centro de Ciência do Sistema Terrestre (CST) DIGITAL LIBRARY: Dr. Gerald Jean Francis Banon - Coordenação de Observação da Terra (OBT) DOCUMENT REVIEW: Marciana Leite Ribeiro - Serviço de Informação e Documentação (SID) Yolanda Ribeiro da Silva Souza - Serviço de Informação e Documentação (SID) ELECTRONIC EDITING: Maria Tereza Smith de Brito - Serviço de Informação e Documentação (SID) André Luis Dias Fernandes - Serviço de Informação e Documentação (SID) sid.inpe.br/mtc-m19/2014/01.21.12.55-TDI KNOWLEDGE MANAGEMENT APPLIED TO SOFTWARE TESTING: AN ONTOLOGY BASED FRAMEWORK Érica Ferreira de Souza Doctorate Thesis Course Graduate in Applied Computing, guided by Drs.
    [Show full text]
  • Use Style: Paper Title
    An Analysis of Scripting Languages for Research in Applied Computing Olugbenga Oluwagbemi, Adewole Adewumi, Sanjay Misra Folakemi Majekodunmi Department of Computer Engineering Department of Computer and Information Sciences Atilim University Covenant University Ankara, Turkey Ota, Nigeria [email protected] Luis Fernandez-Sanz Department of Computer Science University of Alcala Madrid, Spain Abstract—There are several scripting languages that exist expand the use of biological, medical, behavioral or health data today. However, some are used more frequently and popular [53]. This also includes acquiring, storing, organizing, than others. This is due to certain characteristics and features archiving, analyzing and visualizing such data. Scripting that they possess. Particularly in applied computing fields like languages are crucial in this regard. In addition, scripting software engineering, bioinformatics and computational biology, languages play a vital role also in computational biology as this scripting languages are gaining popularity. This paper presents a field involves mining large pools of biological data using comparative study of ten popular scripting languages that are mathematical/computational modeling techniques [53]. used in the above mentioned fields/area. For making comparison, we have identified the factors against which these languages are Some of the problems associated with developing efficient, evaluated. Accordingly, based on selected criteria we determine effective and portable software are those related to improper their suitability in the fields of software engineering, specifications, error in the design phase, faulty implementation bioinformatics and computational biology research. This will phase, and lack of a well tested and properly refined product in serve as a guide to researchers to choose the appropriate the case of software engineering [52].
    [Show full text]
  • Rule-Based Agents for the Semantic-Pragmatic Web Paschke, Adrian; Boley, Harold
    NRC Publications Archive Archives des publications du CNRC Rule responder : rule-based agents for the semantic-pragmatic web Paschke, Adrian; Boley, Harold This publication could be one of several versions: author’s original, accepted manuscript or the publisher’s version. / La version de cette publication peut être l’une des suivantes : la version prépublication de l’auteur, la version acceptée du manuscrit ou la version de l’éditeur. For the publisher’s version, please access the DOI link below./ Pour consulter la version de l’éditeur, utilisez le lien DOI ci-dessous. Publisher’s version / Version de l'éditeur: https://doi.org/10.1142/S0218213011000528 International Journal on Artificial Intelligence Tools (IJAIT), 20, 6, pp. 1043-1081, 2011 NRC Publications Record / Notice d'Archives des publications de CNRC: https://nrc-publications.canada.ca/eng/view/object/?id=6595b500-9df5-4d69-91f7-8c54095cb082 https://publications-cnrc.canada.ca/fra/voir/objet/?id=6595b500-9df5-4d69-91f7-8c54095cb082 Access and use of this website and the material on it are subject to the Terms and Conditions set forth at https://nrc-publications.canada.ca/eng/copyright READ THESE TERMS AND CONDITIONS CAREFULLY BEFORE USING THIS WEBSITE. L’accès à ce site Web et l’utilisation de son contenu sont assujettis aux conditions présentées dans le site https://publications-cnrc.canada.ca/fra/droits LISEZ CES CONDITIONS ATTENTIVEMENT AVANT D’UTILISER CE SITE WEB. Questions? Contact the NRC Publications Archive team at [email protected]. If you wish to email the authors directly, please see the first page of the publication for their contact information.
    [Show full text]
  • Ontology Driven Multi-Agent Systems: an Architecture for Sensor Web Applications
    ONTOLOGY DRIVEN MULTI-AGENT SYSTEMS: AN ARCHITECTURE FOR SENSOR WEB APPLICATIONS by DESHENDRAN MOODLEY Submitted in fulfillment of the academic requirements for the degree of Doctor of Philosophy in the School of Computer Science, Faculty of Science and Agriculture, University of KwaZulu-Natal, Durban, South Africa, December 2009 As the candidate’s supervisor I have approved this dissertation for submission. Signed: Name: Date: ABSTRACT Advances in sensor technology and space science have resulted in the availability of vast quantities of high quality earth observation data. This data can be used for monitoring the earth and to enhance our understanding of natural processes. Sensor Web researchers are working on constructing a worldwide computing infrastructure that enables dynamic sharing and analysis of complex heterogeneous earth ob- servation data sets. Key challenges that are currently being investigated include data integration; service discovery, reuse and composition; semantic interoperability; and system dynamism. Two emerging tech- nologies that have shown promise in dealing with these challenges are ontologies and software agents. This research investigates how these technologies can be integrated into an Ontology Driven Multi-Agent System (ODMAS) for the Sensor Web. The research proposes an ODMAS framework and an implemented middleware platform, i.e. the Sensor Web Agent Platform (SWAP). SWAP deals with ontology construction, ontology use, and agent based design, implementation and deployment. It provides a semantic infrastructure, an abstract architec- ture, an internal agent architecture and a Multi-Agent System (MAS) middleware platform. Distinguish- ing features include: the incorporation of Bayesian Networks to represent and reason about uncertain knowledge; ontologies to describe system entities such as agent services, interaction protocols and agent workflows; and a flexible adapter based MAS platform that facilitates agent development, execution and deployment.
    [Show full text]