Mostrando recursos 1 - 20 de 132

  1. Automatic cyclic termination proofs for recursive procedures in separation logic

    Rowe, RNS; Brotherston, J
    © 2017 ACM.We describe a formal verification framework and tool implementation, based upon cyclic proofs, for certifying the safe termination of imperative pointer programs with recursive procedures. Our assertions are symbolic heaps in separation logic with user defined inductive predicates; we employ explicit approximations of these predicates as our termination measures. This enables us to extend cyclic proof to programs with procedures by relating these measures across the preand postconditions of procedure calls. We provide an implementation of our formal proof system in the CYCLIST theorem proving framework, and evaluate its performance on a range of examples drawn from the...

  2. Deciding Entailments in Inductive Separation Logic with Tree Automata

    Iosif, Radu; Rogalewicz, Adam; Vojnar, Tomáš
    International audience

  3. Inductive Logic Programming for Symbol Recognition

    K.C., Santosh; Lamiroy, Bart; Ropers, Jean - Philippe
    International audience

  4. Assessing Inductive Logic Programming Classification Quality by Image Synthesis

    Lamiroy, Bart; Ropers, Jean-Philippe
    International audience

  5. Infinitary Logic and Inductive Definability Over Finite Structures

    Dawar, Anuj; Lindell, Steven; Weinstein, Scott
    The extensions of first-order logic with a least fixed point operators (FO + LFP) and with a partial fixed point operator (FO + PFP) are known to capture the complexity classes P and PSPACE respectively in the presence of an ordering relation over finite structures. Recently, Abiteboul and Vianu [AV91b] investigated the relation of these two logics in the absence of an ordering, using a mchine model of generic computation. In particular, they showed that the two languages have equivalent expressive power if and only if P = PSPACE. These languages can also be seen as fragments of an infinitary...

  6. Active Error Correction for learning kinship terms

    Morris, Gary
    Kinship Analysis requires learning definitions of all kinship terms used in a target culture from data that is gathered incrementally through interviews with informants. We exploit a collection of previously learned kinship definitions from different cultures (logical “domain theories”) to minimize the cost of learning the definitions in a new domain theory. We use Transfer Learning and Inductive Logic Programming (ILP) to learn kinship definitions. We propose a novel method for identifying potential errors in the data by comparing our data with definitions in previously learned models of similar cultures. We actively ask informants to confirm or correct these potential...

  7. Theorem Proving for Maude's Rewriting Logic

    Rusu, Vlad; Clavel, Manuel
    We present an approach based on inductive theorem proving for verifying invariance properties of systems specified in Rewriting Logic, an executable specification language implemented (among others) in the Maude tool. Since theorem proving is not directly available for rewriting logic, we define an encoding of rewriting logic into its membership equational (sub)logic. Then, inductive theorem provers for membership equational logic, such as the itp tool, can be used for verifying the resulting membership equational logic specification, and, implicitly, for verifying invariance properties of the original rewriting logic specification. The approach is illustrated first on a 2-process Bakery algorithm and then...

  8. Bias reformulation for one-shot function induction

    Lin, Dianhuan; Dechter, Eyal; Ellis, Kevin M.; Tenenbaum, Joshua B.; Muggleton, Stephen H.
    In recent years predicate invention has been underexplored as a bias reformulation mechanism within Inductive Logic Programming due to difficulties in formulating efficient search mechanisms. However, recent papers on a new approach called Meta-Interpretive Learning have demonstrated that both predicate invention and learning recursive predicates can be efficiently implemented for various fragments of definite clause logic using a form of abduction within a meta-interpreter. This paper explores the effect of bias reformulation produced by Meta-Interpretive Learning on a series of Program Induction tasks involving string transformations. These tasks have real-world applications in the use of spreadsheet technology. The existing implementation...

  9. Contradictory reasoning network: an EEG and FMRI study.

    Camillo Porcaro; Maria Teresa Medaglia; Ngoc Jade Thai; Stefano Seri; Pia Rotshtein; Franca Tecchio
    Contradiction is a cornerstone of human rationality, essential for everyday life and communication. We investigated electroencephalographic (EEG) and functional magnetic resonance imaging (fMRI) in separate recording sessions during contradictory judgments, using a logical structure based on categorical propositions of the Aristotelian Square of Opposition (ASoO). The use of ASoO propositions, while controlling for potential linguistic or semantic confounds, enabled us to observe the spatial temporal unfolding of this contradictory reasoning. The processing started with the inversion of the logical operators corresponding to right middle frontal gyrus (rMFG-BA11) activation, followed by identification of contradictory statement associated with in the right inferior...

  10. Identifying audiences of e-infrastructures--tools for measuring impact.

    Daphne Duin; David King; Peter van den Besselaar
    Research evaluation should take into account the intended scholarly and non-scholarly audiences of the research output. This holds too for research infrastructures, which often aim at serving a large variety of audiences. With research and research infrastructures moving to the web, new possibilities are emerging for evaluation metrics. This paper proposes a feasible indicator for measuring the scope of audiences who use web-based e-infrastructures, as well as the frequency of use. In order to apply this indicator, a method is needed for classifying visitors to e-infrastructures into relevant user categories. The paper proposes such a method, based on an inductive...

  11. Modelo de Cuidado: ¿Qué es y como elaborarlo?

    Patricia Kuerten Rocha; Marta Lenise do Prado
    En el presente artículo se realiza una reflexión teórica sobre el significado del modelo de cuidado de enfermería, además de ofrecer elementos para su elaboración. Existe una diversidad de terminologías sobre lo que es modelo de cuidado y sus elementos, tales como: modelo de cuidado, marco/sistema/modelo conceptual, marco de referencia, marco teórico, metodología y método. En este estudio son presentadas las etapas que sistematizan el desarrollo de un modelo de cuidado, a saber: planeamiento, desarrollo, implementación y evaluación. Por ser dinámica, la elaboración de un modelo de cuidado necesita de la interacción directa entre el investigador y el sujeto. La...

  12. OUTLOOK ON VARIOUS SCHEDULING APPROACHES IN HADOOP

    P. Amuthabala; Kavya.T.C; Kruthika.R; Nagalakshmi.N
    MapReduce is used for processing and generating sets large data .A open source framework of MapReduce is Hadoop [1]. MapReduce and Hadoop represent a good alternative for efficient large scale data processing and advanced analytics in an enterprise. In Heterogeneous computing, map or schedule a processor to a single core or different type of processors to a single core or a processor to many cores or many processors to many cores. So the usage of heterogeneous multi-core processors for the efficient performance in map reduce environments is increasing. Therefore the single heterogeneous multi-core processors consists of small and big cores...

  13. Entre el desarrollo económico y la apropiación cultural. Apuntes para el debate sobre la valorización de alimentos emblemáticos

    Daniel de Jesús Contreras; Irma Luz Ramírez De la O; Humberto Thomé Ortiz
    En este ensayo se abordan las raíces filosófias y políticas de la acción de valorar como una forma de apropiación cultural y, por tanto, como un ejercicio de poder con muy distintas implicaciones. A partir de una lógica inductiva, se trabaja cualitativamente el problema de la valorización de alimentos, mediante una relación entre lo material y lo simbólico, lo interior y lo exterior. Se observa que el acto de valorizar los alimentos, no necesariamente representa el conjunto de valores involucrados en su contexto original de producción. Se concluye que la valorización puede prestarse para reducir el universo semiológico original de...

  14. Event Model Learning from Complex Videos using ILP

    Dubba, KSR; Cohn, AG; Hogg, DC
    Learning event models from videos has applications ranging from abnormal event detection to content based video retrieval. Relational learning techniques such as Inductive Logic Programming (ILP) hold promise for building such models, but have not been successfully applied to the very large datasets which result from video data. In this paper we present a novel supervised learning framework to learn event models from large video datasets (~2.5 million frames) using ILP. Efficiency is achieved via the learning from interpretations setting and using a typing system. This allows learning to take place in a reasonable time frame with reduced false positives....

  15. Desarrollo profesional docente en el discurso de los organismos internacionales

    Héctor A. Monarca; Jesús Manso Ayuso

    El objetivo del artículo es presentar las concepciones y tendencias sobre el Desarrollo Profesional Docente (DPD) de los discursos de los Organismos Internacionales (OI). La metodología empleada fue el análisis del discurso, para lo cual se han analizado 39 documentos editados por: UNESCO, OCDE, OEI y PREAL producido entre el año 2005 y 2012. El análisis se ha realizado a partir de 8 categorías siguiendo una lógica deductiva-inductiva-deductiva. Los resultados reflejan que, en términos generales, los discursos suelen estar caracterizados por abordar aspectos acotados del DPD. Como conclusión hay que destacar que el DPD, desde estos discursos, no ha logrado...

  16. Inductive Logic Programming for Industrial Control Applications

    Samiya Bouarroudj; Zizette Boufaida
    Advanced Monitoring Systems of the processes consti tute a higher level to the systems of control and use specific techniques and methods. An importa nt part of the task of supervision focuses on the detection and the diagnosis of various situatio ns of faults which can affect the process. Methods of fault detection and diagnosis (FDD) are different from the type of knowledge about the process that they require. They can be classifi ed as data-driven, analytical, or knowledge- based approach. A collaborative FDD approach that c ombines the strengths of various heterogeneous FDD methods is able to maximize diagn ostic performance. The new generation of knowledge-based...

  17. Inductive Logic Programming for Industrial Control Applications

    Samiya Bouarroudj; Zizette Boufaida
    Advanced Monitoring Systems of the processes consti tute a higher level to the systems of control and use specific techniques and methods. An importa nt part of the task of supervision focuses on the detection and the diagnosis of various situatio ns of faults which can affect the process. Methods of fault detection and diagnosis (FDD) are different from the type of knowledge about the process that they require. They can be classifi ed as data-driven, analytical, or knowledge- based approach. A collaborative FDD approach that c ombines the strengths of various heterogeneous FDD methods is able to maximize diagn ostic performance. The new generation of knowledge-based...

  18. Estrategia de superación para el desarrollo de habilidades investigativas en los tutores

    Jayce Díaz Díaz; Gisela Bravo López; Yamirka González Puerto; Lisbet Menes Ortega; Esther Hernández Pérez; Zenia Tamara Sánchez García
    Fundamento: el tutor constituye la figura principal en la formación y desarrollo de las habilidades investigativas, por lo que se debe convertir en un profesor investigador para formar a sus estudiantes en la investigación. Objetivo: elaborar una estrategia de superación para lograr la preparación de los tutores como investigadores que les permita influir en la actividad científica de los estudiantes. Método: se complementó la metodología cuantitativa y la cualitativa. El contexto de la investigación lo constituyó el perfil de Gestión de la Información en Salud, de la carrera de Licenciatura en Tecnologías de la Salud del Municipio Cienfuegos, durante el...

  19. Las habilidades comunicativas en las carreras de las Ciencias de la Salud

    Juan Francisco Tejera Concepcion; Miriam Iglesias León; Manuel Cortés Cortés; Gisela Bravo López; Norma Mur Villar; Juan Virgilio López Palacio
    Fundamento: las habilidades como componentes cognitivo-instrumentales de la actuación del sujeto, han sido ampliamente estudiadas en el ámbito pedagógico para fortalecer la didáctica específica de las Ciencias de la Salud y de esta forma enseñar a los estudiantes a establecer una adecuada comunicación. Objetivo: definir las habilidades comunicativas que pueden ser tratadas mediante el sistema de conocimientos de las asignaturas y las actividades preprofesionalizantes en los estudiantes de las carreras de las Ciencias de la Salud. Métodos: del nivel teórico: histórico-lógico, inductivo-deductivo, analítico- sintético, sistémico-estructural, y la modelación; del nivel empírico: análisis de documentos, reunión con los grupos de discusión,...

  20. Las habilidades comunicativas en las carreras de las Ciencias de la Salud

    Juan Francisco Tejera Concepcion; Miriam Iglesias León; Manuel Cortés Cortés; Gisela Bravo López; Norma Mur Villar; Juan Virgilio López Palacio
    Fundamento: las habilidades como componentes cognitivo-instrumentales de la actuación del sujeto, han sido ampliamente estudiadas en el ámbito pedagógico para fortalecer la didáctica específica de las Ciencias de la Salud y de esta forma enseñar a los estudiantes a establecer una adecuada comunicación. Objetivo: definir las habilidades comunicativas que pueden ser tratadas mediante el sistema de conocimientos de las asignaturas y las actividades preprofesionalizantes en los estudiantes de las carreras de las Ciencias de la Salud. Métodos: del nivel teórico: histórico-lógico, inductivo-deductivo, analítico- sintético, sistémico-estructural, y la modelación; del nivel empírico: análisis de documentos, reunión con los grupos de discusión,...

Aviso de cookies: Usamos cookies propias y de terceros para mejorar nuestros servicios, para análisis estadístico y para mostrarle publicidad. Si continua navegando consideramos que acepta su uso en los términos establecidos en la Política de cookies.