Nominal equational problems modulo associativity, commutativity and associativity-commutativity

Tese (doutorado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2019.A sintaxe nominal tem sido utilizada em vários contextos por quase duas décadas. Ela é uma ferramenta poderosa para se lidar com ligação de variáveis de uma forma concreta, que pode ser aplicada a qualquer especificação na qual parâmetros são utilizados para se abstrair variáveis, tal como em predicados e funções. Na sintaxe nominal, objetos que são sintaticamente diferentes podem ter a mesma semântica módulo alfa-conversão, tal como acontece no Cálculo Lambda. O tratamento de igualdades, em especial a alphaequivalêcia, é algo essencial em linguagens formais e implementações. Este trabalho investiga a alpha-equivalência nominal com símbolos de função associativos (A), comutativos (C) e associativos-comutativos (AC). Verificação de equivalência, casamento e unificação módulo A, C e AC são investigados. Em relação a verificação de igualdade, as alphaequivalências nominais módulo A, C e AC foram especificadas em Coq e provadas ser corretas. Um algoritmo implementado em OCaml para verificação de igualdade módulo A, C e AC é automaticamente extraído da especificação e experimentos são executados utilizando-se também um algoritmo aperfeiçoado. Limites superiores para o tempo de execução na solução de problemas nominais de verificação equacional são fornecidos. Um algoritmo de unificação módulo C baseado em regras de redução é especificado em Coq e provado ser correto e completo. Por meio do uso de variáveis protegidas, este algoritmo de unificação resolve problemas de casamento nominal módulo C, o que foi também formalizado ser correto e completo. O algoritmo de unificação baseado em regras de redução fornece uma família finita de conjuntos de equações nominais de ponto fixo. Cada uma destas equações pode ter um conjunto infinito de soluções independentes. Portanto, demonstra-se que problemas de unificação nominal módulo C e AC podem gerar um conjunto infinito de soluções independentes. Este fato contrasta com unificação sintática módulo C ou AC, que são conhecidas por estar na classe finitária de problemas. Uma implementação em OCaml do algoritmo de unificação nominal é fornecida e utilizado para se construir exemplos.The nominal syntax has been used in many application contexts for almost two decades. It is a powerful tool for dealing with variable binding in a concrete manner that can be applied to any specification in which parameters are used to abstract variables, such as in predicates and functions. In the nominal syntax, syntactically different objects can have the same semantics modulo alpha-conversion, as happens in the lambda calculus. Dealing with equality, and in special with alpha-equivalence, is essential in formal languages and implementations. This work investigates the nominal alpha-equivalence with associative (A), commutative (C) and associative-comutative (AC) function symbols. Equalitychecking, matching and unification modulo A, C and AC are investigated. Regarding equality-checking, nominal alpha-equivalence modulo A, C and AC are specified in Coq and proved sound. An algorithm implemented in OCaml for equality-checking modulo A, C and AC is automatically extracted from the specification and experiments are performed using also an improved algorithm. Upper bounds for solving nominal equality-checking problems are given. A rule-based nominal unification modulo C algorithm is specified in Coq and proved sound and complete. By using protected variables, this unification algorithm solves nominal matching problems modulo C, which is formalised to be sound and complete. The rule-based nominal unification algorithm outputs a finite family of sets of fixed point nominal equations. Each of which might have an infinite set of independent solutions. Therefore, nominal unification modulo C or AC are proved to potentially generate infinite independent solutions. This contrasts with syntactic unification modulo C or AC that are known to be in the finitary class. An OCaml implementation of the nominal unification algorithm is provided and used to build examples

Governo aberto na produção científica em ciência da informação: fortalecendo o movimento de Ciência Aberta no Brasil

The objective of this work is to recognize in the brazilian scientific literature the types of approaches surrounding the Open Government Partnership (OGP). To this end, a quick literature review was carried out on May 25, 2022, with a structured search in Base de Dados Referenciais de Artigos de Periódicos em Ciência da Informação (BRAPCI), with the term "Open Government" in all fields of the documents. Through this strategy, 39 articles were retrieved. After eliminating documents from events and duplications, the search resulted in 34 documents. After reading the abstract, to identify the alignment with the scope of this work, 24 documents were selected. In the data analysis phase, the model proposed by Oliveira (2008) was used, consisting of three stages: 1. Pre-analysis, 2. Exploration of the material or coding, and 3. Treatment of the results. Five units of analysis were established: Access to Information, Open Data, Management, Open Government, and Open Technological Resources. It is concluded that, if, on the one hand, there are identifications and the search for theoretical support in Information Science, on the other hand, there are applications of methods and tools in order to ensure the strengthening of Open Government actions and society's access to information effectively and efficiently.Estabelece-se para este artigoo objetivo de reconhecer na produção científica brasileira em Ciência da Informação os tipos de abordagens em torno da Parceria para Governo Aberto (Open Government Partnership – OGP). Efetuou-se uma revisão rápida da literatura, no dia 25 de maio de 2022, com busca estruturada na Base de Dados em Ciência da Informação (Brapci), com o termo "Governo Aberto" em todos os campos dos documentos. Foram encontrados 39 documentos.  Eliminados os documentos oriundos de eventos e as duplicações, a busca resultou em 34 documentos. Após a leitura do resumo, para identificação do alinhamento ao  escopo  deste  trabalho, foram  selecionados24  documentos.Na fase de análise de dados, utilizou-se o modelo proposto por Oliveira em 2008, composto por três etapas: 1. Pré-análise, 2. Exploração do material ou codificação e 3. Tratamento dos resultados. Foram estabelecidas cinco unidades de análise: Acesso à informação, Dados abertos, Gestão, Governo Aberto e Recursos tecnológicos abertos. Conclui-se que, se por um lado há identificações ebusca de suporte teórico na Ciência da Informação, por outro há aplicações de métodos e ferramentas com a finalidade de garantir o fortalecimento  das  ações  de  Governo  Aberto  e  o  acesso  da  sociedade ainformações com efetividade e eficiênci

Verificação de propriedades do cálculo גex em Coq

Dissertação (mestrado) - Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2010.O cálculo גex representa uma solução importante dentro da classe de cálculos de substituições explícitas que lidam com “nomes”, em oposição aqueles que codificam suas variáveis por índices. Delia Kesner obteve, através de um conjunto de provas construtivas, demonstrações das importantes propriedades do גex. Dentre elas, destacamos a PSN, isso é, a Preservação da Normalização Forte, cuja demonstração faz uso de uma estratégia de redução perpétua, que permitiu uma caracterização indutiva do conjunto SN גex. Estendemos a especificação em Coq, já realizada para o cálculo ג, de B. Aydemir et al, e que utiliza lógica nominal para construção de princípios de indução e recursão _-estrutural. Dessa forma nossa especificação inclui a substituição explícita (s[x=t]) na gramática de termos. Avançamos definindo os sistemas de reescrita e as relações de redução do גex, e concluímos por formalizar alguns resultados para o cálculo, a saber: a FC (Composição Completa), a SIM (Simulação de um passo da β-redução) e ainda outros que caminham para a formalização da PSN. _______________________________________________________________________________ ABSTRACTThe גex-calculus represents an important solution among all the class of explicit substitutions calculi that deal with "names", as opposed to those that encode variables by indices. Delia Kesner developed the proofs, through a set of constructive ones, of important properties of the _ex calculus. Among them, we highlight the PSN property, that is, the Preservation of Strong Normalization, whose proof uses a perpetual reduction strategy which allowed an inductive characterization of the set SN גex. We extended the specifi cation already done in Coq for the -calculus by B. Aydemir et al, using nominal logic to build principles of ג -structural induction and recursion. In this way our specification includes the explicit substitution (s[x=t]) in the grammar of the terms. We go foward by de_ning the rewriting systems and the reduction relations for the ג ex and we conclude by formalizing some results for this calculus, as follows: The FC (Full Composition), SIM (Simulation of One Step of β -Reduction) and others that go in the direction of the formalization of the PSN

EasyDeposit: Uma Facilidade para Configurar o SWORD

O Movimento de Acesso Aberto apresenta dois grandes veículos para disseminação do conhecimento científico: os periódicos de acesso aberto e os repositórios, tanto que Harnad et al (2004) os denomina de Via Dourada e Via Verde, respectivamente. O acesso livre dos periódicos, concedido pelo editor, permite que fontes primárias estejam acessíveis gratuitamente aos usuários. E os repositórios, por sua vez, apresentam-se como uma ferramenta para o autoarquivamento, em que, como relata Costa (2006), recebe-se a permissão, sinal verde, para dar acesso público e gratuito a um artigo publicado anteriormente. Nesse contexto, a utilização de repositórios de acesso aberto vem crescendo no mundo acadêmico, o que se confirma nos dados publicados pelo Registry of Open Access Repositories (ROAR), que apontou um crescimento de 60% na utilização dessa ferramenta: em dezembro de 2010, Andrade, Silva e Cervantes (2011) extraíram o dado que apontava um total de 1.380 repositórios ativos de pesquisa ou departamental, e, em março de 2013, observava-se a marca de 2.192. O mesmo ocorre com os periódicos de acesso aberto. Cada vez mais revistas são de acesso aberto, ou então permitem que os artigos sejam depositados em repositórios, com ou sem tempo de embargo. Serviços como o Sherpa-Romeo, Dulcinea, Blimunda e o brasileiro Diadorim, disponibilizam, de forma online, essas políticas de depósito em repositórios. E, em todos os casos, eles afetam positivamente o processo da comunicação científica. Desse modo, o DSpace se apresenta como o software mais utilizado para criar repositórios. Novamente, segundo o ROAR, 65% dos repositórios atualmente declarados como de pesquisa ou departamental são implementados com essa ferramenta. No que se refere aos periódicos, Baptista et all (2009) revelam a importância do SEER (OJS) como software principal na implantação de revistas científicas. Assim, um artigo publicado em revista SEER, de acesso aberto, pode ser depositado em um repositório DSpace, sem problemas de permissão. Contudo, pode haver retrabalho: o artigo pertencente à revista eletrônica terá de ser replicado na base de dados do repositório. A solução para tal fenomeno é apresentada pelo protocolo de comunicação SOWRD (Simple Web-service Offering Repository Deposit). Um protocolo leve, de transferência de conteúdo entre sistemas de informação. Entretanto, por se tratar de dois sistemas de informação (repositório e revista eletrônica), com tecnologias e finalidades tão distintas, a integração entre SEER/OJS e DSpace nem sempre é tarefa fácil às equipes de informática. Por esse motivo, a Universidade de Auckland desenvolveu um aplicativo chamado EasyDeposit, que é uma aplicação cliente/servidor simples, e altamente customizável, a qual auxilia na implementação e nos testes do protocolo SWORD em repositórios. Nesse sentido, o objetivo do presente trabalho é apresentar o uso do EasyDeposit como ferramenta auxiliar à implementação do protocolo SWORD, para usuários de repositórios implementados com o DSpace. Contribuindo, portanto, para a disseminação do uso do protocolo e facilitando o processo de troca de informações entre diferentes bases de dados. O que temos é uma pesquisa exploratória, com aspectos experimentais, e levantamento de informações técnicas que auxiliem os informáticos na implementação do SWORD em repositórios. Por ter características tecnológicas, nosso trabalho tomou por base os manuais de instalação e customização dos sistemas SEER/OJS, DSpace e Sword, além de listas de discussão e outras fontes mantidas por instituições relacionadas com o acesso aberto. Da mesma forma, por ter também características experimentais, reflete os estudos aplicados à pratica de instalação e configuração dos softwares. Isso resultou na avaliação tanto da aplicação das instruções e recomendações apresentadas nos manuais quanto das dicas relatadas em sites especializados. Notamos que as informações sobre a ativação do SWORD, tanto no DSpace quanto no SEER/OJS, revelaram-se importantes, mas com uma complexidade maior de implementação no DSpace, principalmente nas questões de teste de depósito. Essa dificuldade justifica o uso do EasyDeposit como ferramenta didática na configuração e testes de depósitos. Para o presente estudo, instalou-se o DSpace, na versão 3.1, e uma instância do EasyDeposit, em equipamentos diferentes, de forma a simular um ambiente real. Por ser extremamente leve, o EasyDeposit pode ser instalado em equipamentos simples, pois requer pouca infraestrutura. Ele é constituído, basicamente, do protocolo SWORD e uma camada de apresentação. Sua interface de usuário é escrita na linguagem de programação PHP, e não há um banco de dados adjacente, o que o torna de fácil instalação, configuração e customização. Deve-se, no entanto, ressaltar que o SWORD, como protocolo, não é uma implementação, mas apenas as regras de como a comunicação deve ocorrer entre os diferentes sistemas. Existem inúmeros casos de uso, todos compatíveis por estarem em conformidade com os preceitos estabelecidos pelo protocolo. O EasyDeposit pode ser utilizado para testar qualquer sistema de informação que possua um servidor SWORD, e que, se implementado na versão dois (SWORD v2), adiciona, à função de depósito original, a facilidade de recuperação, atualização e exclusão de documentos. Os testes também revelaram que o uso do protocolo SWORD em repositórios DSpace é compatível com as políticas de fluxo de submissão, e não inviabiliza a aplicação em repositórios que implementam fluxos mais elaborados. Por fim, a utilização do EasyDeposit apresentou-se como uma solução didática, no que se concerne ao entendimento do funcionamento do protocolo SWORD em repositórios. Isso facilitou significadamente o processo de customização do repositório, deixando-o apto à integração com revistas implementadas com SEER/OJS

A Implementação de Controle de Autoridade em Sistemas Baseados em DSpace

O controle de autoridade é uma facilidade importante no processo de catalogação, por isso é muito utilizada nos sistemas informatizados de gerenciamento de acervos bibliográficos, no entanto é pouco implementada em outros sistemas. Cenário que tem mudado com o surgimento de novas ferramentas informatizadas que disponibilizam documentos digitais em sua forma completa, o que requer descrição acurada do documento, tal como ocorre nos repositórios digitais. O DSpace, software utilizado mundialmente para implementação de repositórios possui essa facilidade. Entretanto o controle de autoridade ainda não é muito utilizado em sistemas desenvolvidos com DSpace no Brasil, mesmo tendo sido desenvolvido na versão 1.6 em meados de 2010. Um dos motivos seria o desconhecimento técnico dos administradores, ou falta de documentação em português dessa facilidade. Assim, o presente documento tem por objetivo contribuir para o preenchimento desse hiato. Nesse sentido, apresenta-se o embasamento teórico que ampara a facilidade e a forma de adequação da ferramenta para o seu uso

Melhoramento dos metadados da LA Referencia pela vinculação dos perfis dos pesquisadores aos repositórios: O caso da Biblioteca Digital Brasileira de Teses e Dissertações (BDTD) e a Plataforma do Currículo Lattes

LA Referencia community aims to provide more and better services to users. ​One of the key problems is identifying ​relationships and linking metadata from different sources. This presentation briefly describes the last results of a collaborative effort of different ​Latin American institutions for building a common software platform capable of process metadata from different heterogeneous sources. The case study for this initial phase is the ​linkage of the Brazilian Digital Library of Thesis and Dissertations (BDTD) and the Lattes CV platform, applying an improved trigram based strategy. The preliminary results show a promising path to follow towards reaching a production-grade implementation for all LA Referencia community.A comunidade da LA Referencia tem por objetivo prover mais e melhores serviços aos seus usuários. Um dos principais problemas é identificar relações e vincular metadados de diferentes fontes. Esta apresentação descreve brevemente os últimos resultados de um esforço colaborativo entre diferentes instituições Latino-Americanas para se construir uma plataforma de software comum capaz de processar metadados de diferentes fontes heterogêneas. O caso de estudo para esta fase inicial foi a vinculação entre a Biblioteca Digital Brasileira de Teses e Dissertações (BDTD) e Plataforma Lattes de Currículos, aplicando-se uma estratégia baseada no melhoramento da análise de trigramas. Os resultados preliminares mostram um caminho promissor no sentido de se encontrar uma implementação a nível de produção, para toda a comunidade da LA Referencia

Portais institucionais de revista : o papel do administrador

The implementation of periodical portals using the SEER / OJS has grown significantly in recent years. In 2010, according to Garrido and Rodrigues (2010), nine portals were identified. In 2013, the Brazilian Institute of Information in Science and Technology (IBICT) raised 113 portals, an increase of more than 100 portals. This scenario reveals a tendency to group the magazines of an institution in portals. With this, a professional is highlighted in this process, that of the Administrator of the journals portal. An important role in a system that aggregates multiple magazines, who may have different characteristics and areas of knowledge. It is not uncommon, in studies of SEER / OJS tool, the list of functional roles in online magazines, so much so that Meirelles (2009), Souza and Márdero Arellano (2011) list the existing roles: System Administrator, Managing Editor, Editor and Section Editor; but largely of the cases the studies focus on the role of editor and reviewer. The role of administrator is not so widely explored in studies, creating a gap that requires sharp attention for the current moment, when there is a process of aggregating magazines into portals. In this context, the present study aims to cover this gap, and thus, even though it is an initial study, raises the activities of portal administrators developed with SEER / OJS, analyzes and seeks to suggest the desired profile for this professional who is increasingly most requested in institutions.A implementação de portais de periódicos com a utilização do software SEER/ OJS teve um crescimento significativo nesses últimos anos. Em 2010, segundo Garrido e Rodrigues (2010), foram identificados nove portais. Em 2013, o Instituto Brasileiro de Informação em Ciência e Tecnologia (IBICT) levantou 113 portais, um aumento de mais de 100 portais. Esse cenário revela uma tendência em agrupar as revistas de uma instituição em portais. Com isso, um profissional ganha destaque nesse processo, a do Administrador do portal de periódicos. Um papel importante em um sistema que agrega várias revistas, que podem ter características e áreas do conhecimento distintas. Não é raro, nos estudos da ferramenta SEER/OJS, a listagem dos papéis funcionais nas revistas online, tanto que Meirelles (2009), Souza e Márdero Arellano (2011) enumeram os papéis existentes: Administrador do Sistema, Editor Gerente, Editor e Editor de Seção; mas em grande parte dos casos os estudos focam no papel de editor e revisor. O papel de administrador não é tão amplamente explorado nos estudos, criando uma lacuna que requer atenção acentuada pelo momento atual, em que se vive um processo de agregação das revistas em portais. Nesse contexto, o presente estudo tem por objetivo cobrir esse hiato, e, assim, mesmo sendo um estudo inicial, levanta as atividades dos administradores de portais desenvolvidos com SEER/OJS, analisa e busca-se sugerir o perfil desejado para esse profissional que é cada vez mais requisitado nas instituições

R-Shiny como interface para Visualização de Dados e Análise de Dados na Biblioteca Digital Brasileira de Teses e Dissertações (BDTD)

This work presents a use case of building a data visualization interface for open access repositories. The case of analysis is the Brazilian Digital Library of Thesis and Dissertations (BDTD). ​R is a statistical tool very used among developers and programmers. One of its packages is called ​Shiny​, that makes it easy to build interactive web apps straight from ​R.​ Through the app, the user can visualize data in a fast and customizable way. It could help them to keep track of metadata and usage statistics over the institutional repositories and can also be applied to discovering scientific information, such as bibliographic references and lists of specialists in certain research domain. These data visualization tools can stimulate others to create open repositories and join either national, regional or international repositories networks.Este trabalho apresenta um caso de uso de construção de uma interface de visualização de dados para repositórios de acesso aberto. O caso de análise é a Biblioteca Digital Brasileira de Teses e Dissertações (BDTD). O software R é uma ferramenta etatística muito utilizada entre desenvolvedores e programadores. Um de seus ​pacotes é chamado ​Shiny​, o qual faz que seja fácil construir aplicativos web direto sobre R. Por meio do aplicativo, o usuário pode visualizar dados de forma rápida e customizada. Isso pode ajudá-los no rastreamento de metadados e no uso de estatísiticas sobre repositórios institucionais e pode ser utilizado também na descoberta de informação científica, tal como referências bibliográficas e listas de especialistas em determinada área de pesquisa. Estas ferramentas de visualização podem estimular outros a criarem repositórios abertos e se juntarem a redes nacionais, regionais e internacionais de repositórios