arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Loria Université

13 papers · 2005–2015

2005: 12006: 22007: 02008: 22009: 22010: 02011: 02012: 12013: 42014: 02015: 1
2005peak 4 in 20132015

Frequent co-authors

Papers

showing 1–13 of 13 RSS

Combining proof-search and counter-model construction for deciding GödelDummett logic

Dominique Larchey-Wendling, Loria Universite

Artificial Intelligence · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 3× · OpenAlex ↗ · more like this ·

Abstract. We present an algorithm for deciding Gödel-Dummett logic. The originality of this algorithm comes from the combination of proof-search in sequent calculus, which reduces a sequent to a set of pseudo-atomic sequents, and counter-model construction of such pseudo-atomic sequents by a fixpoint computation. From an analysis of this construc-tion, we deduce a new logical rule [⊃N] which provides shorter proofs than the rule [⊃R] of G4-LC. We also present a linear implementation of the counter-model generation algorithm for pseudo-atomic sequents. 1

Author manuscript, published in "APSEC2012- The 19th Asia-Pacific Software Engineering Conference (2012)" The Case for Using Simulation to Validate Event-B Specifications

Faqing Yang, Jean-pierre Jacquot, Jeanine Souquières +1 more

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

validation is simple: experts or potential users read the formal specification to judge if it represents a good model of the expected system. In practice, this does not work well since we, as humans, are not very good at reading and analyzing long mathematical texts. A better way is to look at executions of the specification and to judge whether the observed behaviours are consistent with the expected ones [2], [3]. The problem then becomes technical: how to execute the model? Within the Rodin platform, several animators have been developed to execute Event-B specifications. Unfortunately, the class of directly animatable specifications is limited. We have shown how to safely transform specifications [4] to extend this class. However, many specifications are still non-animatable. To

Gérôme Canals

Hala Skaf-molli, Lina Université De Nantes, Loria Université De +7 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Social semantic web creates read/write spaces where users and smart agents collaborate to produce knowledge readable by humans and machines. An important issue concerns the ontology evolution and evaluation in man-machine collaboration. How to perform a change on ontologies in a social semantic space that currently uses these ontologies through requests? In this paper, we propose to implement a continuous knowledge integration process named K-CIP. We take advantage of man-machine collaboration to transform feedback of people into tests. This paper presents how K-CIP can be deployed to allow fruitful man-machine collaboration in the context of the WikiTaaable system.

Author manuscript, published in "ICDAR- International Conference on Document Analysis and Recognition- 2013 (2013)" Document Information Extraction and its Evaluation based on Client’s Relevance

K. C. Santosh, Abdel Belaïd, Loria Université De Lorraine

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

Abstract—In this paper, we present a model-based document information content extraction approach and perform in-depth evaluation based on clients ’ relevance. Real-world users i.e., clients first provide a set of key fields from the document image which they think are important. These are used to represent a graph where nodes (i.e., fields) are labelled with dynamic semantics including other features and edges are attributed with spatial relations. Such an attributed relational graph (ARG) is then used to mine similar graphs from a document image that are used to reinforce or update the initial graph iteratively each time we extract them, in order to produce a model. Models therefore, can be employed in the absence of clients. We have validated the concept and evaluated its scientific impact on realworld industrial problem, where table extraction is found to be the best suited…

Author manuscript, published in "Iberian Conference on Pattern Recognition and Image Analysis (2013)" Pattern-Based Approach to Table Extraction

K. C. Santosh, Abdel Belaïd, Loria Université De Lorraine

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. In this paper, we address a client-driven approach to automatically extract information content within the table in document images. We start with a graph-based representation of a set of key-fields selected by clients and perform graph mining in a document in order to learn them to produce a model. Such models are aimed to use to extract information content in the absence of clients. To avoid NP-hard general problem, our graph matching is based on relation assignment to see whether pairs of nodes are semantically identical. We have validated the concept by using a real-world industrial problem.

Calculs d’unification sur les arbres de dérivation TAG, in "TALN’08, 15ème Conférence sur le Traitement Automatique des Langues Naturelles, Avignon France

Sylvain Schmitz, Joseph Le Roux, Loria Université Nancy Nancy

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Nous définissons un formalisme, les grammaires rationnelles d’arbres avec traits, et une traduction des grammaires d’arbres adjoints avec traits vers ce nouveau formalisme. Cette traduction préserve les structures de dérivation de la grammaire d’origine en tenant compte de l’unification de traits. La construction peut être appliquée aux réalisateurs de surface qui se fondent sur les arbres de dérivation. The derivation trees of a tree adjoining grammar provide a first insight into the sentence semantics, and are thus prime targets for generation systems. We define a formalism, feature based regular tree grammars, and a translation from feature based tree adjoining grammars into this new formalism. The translation preserves the derivation structures of the original grammar, and accounts for feature unification. Mots clefs: Unification, grammaire d’arbres adjoints, arbre de dérivation…

Connection-based Characterization of Intuitionistic Logic from Transitive Closure of Label Constraints

Didier Galmiche, Daniel Méry, Loria Université +1 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. We present a constraint-based calculus for intuitionistic propositional logic (IPL) which gives rise to a new connection-based characterization of intuitionistic provability. Compared to other free-variable tableaux or connectionbased systems, our calculus replaces so-called prefixes by labels and constraints derived directly from the standard Kripke semantics for IPL. In order to characterize intuitionistic provability, using label constraints instead of prefixes allows to drop prefix-unification algorithms in favor of a more direct and simple transitive closure operation on label constraints. We show the soundness and the completeness of the system, give arguments for its termination. 1

Author manuscript, published in "Integration of Model-based Formal Methods and Tools- IM_FMT'2009- in IFM'2009 (2009)" Pattern Based Integration of Time applied to the 2-Slots Simpson Algorithm ⋆

Joris Rehm, Loria Université, Henri Poincaré Nancy

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. Event-B is a formal method used to do model driven engineering correct by construction. We propose a pattern to integrate time in this method. This pattern integrates elements from the theory of timed automata and event-clock automata. As experimentation of our ideas, we present a case study: an algorithm for asynchronous communication from H.R. Simpson. We prove this formal development with the software tool Rodin. 1

Teaching Expertise is at the Core of ITS Research

Monique Gr, Loria Université, Henri Poincaré Nancy +1 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Based on an invited talk presented at the ITS 98 conference Abstract. To design efficient, flexible and user-adaptable learning environments, we need to embed a great deal of knowledge into them. This paper emphasises the teacher’s knowledge, which encompasses all the expertise of the teacher or of the trainer. Thus it is broader than that which is usually called tutoring knowledge. We start with a description of several facets of teaching expertise and of various implementations that have been described in the ITS literature. Then we describe in more detail some prototypes that were built by our research team during the past ten years. We focus on the benefits of having practitioners on the design teams in order to provide us with their teaching expertise. We provide a framework for organising this knowledge into categories based on different viewpoints. Using this framework, we…

Verification of UML Model Elements Using B NINH THUAN TRUONG AND JEANINE SOUQUIÈRES

Loria Université Nancy

Software · · cited 0× · OpenAlex ↗ · more like this ·

We propose an approach to verify UML model elements based on the transformation of the UML meta-model into B formal specifications. The UML meta-model is described as a combination of graphical notations, natural and formal languages. The semantics of UML elements is expressed by well-formedness rules in the UML meta-model. Their correctness is ensured by the proof of the B specifications. The approach is illustrated by a simple case study: the printing system.

Parc de Saurupt

Karl Tombre, École Des Mines De Nancy, Salvatore Tabbone +1 more

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

Symbol recognition is a field within graphics recognition to which a lot of efforts have already been devoted. However, a document analysis expert who is more familiar with OCR might rightfully wonder what exactly we call a symbol and how symbol recognition differs from basic character recognition.

To cite this version:

Sabine Barrat, Salvatore Tabbone, Sabine Barrat +3 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et a ̀ la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. A progressive learning method for symbols recognition

Characterizing provability in BI’s pointer logic through resource graphs

Didier Galmiche, Daniel Méry, Loria Université +1 more

Artificial Intelligence · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 0× · OpenAlex ↗ · more like this ·

Abstract We propose a characterization of provability in BI's Pointer Logic (PL)that is based on semantic structures called resource graphs. This logic has been defined for reasoning about mutable data structures and results about models andverification have been already provided. Here, we define resource graphs that capture PL models by considering heaps as resources and by using a labellingprocess. We study provability in PL from a new calculus that builds such graphs from which proofs or countermodels can be generated. Properties of soundnessand completeness are proved and the countermodel generation is studied. 1 Introduction Separation logics are logics for reasoning about mutable data structures in which thepre- and postconditions are written in a logic enriched with specific forms of conjunction or implication. In this context, Reynolds has proposed an intuitionistic…