• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1008
  • 110
  • 72
  • 23
  • 23
  • 23
  • 21
  • 15
  • 7
  • 7
  • 6
  • 6
  • 6
  • 4
  • 4
  • Tagged with
  • 1210
  • 308
  • 287
  • 273
  • 271
  • 268
  • 229
  • 194
  • 192
  • 182
  • 168
  • 152
  • 148
  • 127
  • 118
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
461

[en] OBJECT-BASED MODELING OF TURBIDITE LOBES USING SINGLE-VALUED B-SPLINES / [pt] MODELAGEM BASEADA EM OBJETOS DE LOBOS TURBIDÍTICOS USANDO B-SPLINES UNIVALORADOS

YULIETH ALZATE CARDONA 13 March 2017 (has links)
[pt] As correntes de turbidez são fluxos gravitacionais que têm uma densidade mais elevada do que o seu entorno, sendo caracterizadas por terem uma aparência turbulenta e por moverem-se com uma alta velocidade, realizando um processo de transferência de sedimentos. O problema abordado nesta tese é a modelagem de depósitos turbidíticos baseada em um modelo deposicional com três lobos turbidíticos. A principal contribuição foi desenvolver um modelo baseado em objectos usando B-Splines univalorados para simular reservatórios de turbiditos em um grade cartesiana regular. / [en] Turbidity currents are gravitational flows that have higher density than its surroundings, and they are characterized by having a turbulent appearance and by moving at high speed carrying out a transfer process sediment. The problem addressed in this thesis is the modelling of turbidities deposits. It will be taken based on a depositional model that contains three turbidities lobes. Our contribution is to develop a object-based model using Single-valued B-Spline to simulate turbidities reservoirs in a regular Cartesian grid.
462

Proposta de uma ontologia para o gerenciamento de objetos de aprendizagem

Silva, Maria das Graças Pereira da 24 August 2017 (has links)
Submitted by Lara Oliveira (lara@ufersa.edu.br) on 2018-03-09T22:01:30Z No. of bitstreams: 1 MariaGPS_DISSERT.pdf: 7792161 bytes, checksum: 4a1b7ae9161d9314714875ec89aa3420 (MD5) / Approved for entry into archive by Vanessa Christiane (referencia@ufersa.edu.br) on 2018-06-18T16:55:45Z (GMT) No. of bitstreams: 1 MariaGPS_DISSERT.pdf: 7792161 bytes, checksum: 4a1b7ae9161d9314714875ec89aa3420 (MD5) / Approved for entry into archive by Vanessa Christiane (referencia@ufersa.edu.br) on 2018-06-18T16:55:56Z (GMT) No. of bitstreams: 1 MariaGPS_DISSERT.pdf: 7792161 bytes, checksum: 4a1b7ae9161d9314714875ec89aa3420 (MD5) / Made available in DSpace on 2018-06-18T16:56:17Z (GMT). No. of bitstreams: 1 MariaGPS_DISSERT.pdf: 7792161 bytes, checksum: 4a1b7ae9161d9314714875ec89aa3420 (MD5) Previous issue date: 2017-08-24 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / Learning objects are increasingly present in the educational context. When they are successful as a great allies of the educational process. It is necessary for the teacher to be clear about the goals he wants to achieve and then to research, select and define good strategies for using the learning objects in his classes in order to meet his educational objectives. To facilitate reuse, learning objects must be available in a machine-readable format. To facilitate the search, use and reuse, semantic models, such as ontologies, can be used. Ontologies aim to develop a set of rules that allow inference so that the machine can, through access to these rules, abstract a semantic meaning from the information available. In this way, the present work presents an ontology for the management of learning objects, based on educational objectives, according to the cognitive domain of Bloom Taxonomy. The methodological procedure adopted to build the ontology was performed in four stages: a detailed study of the process of ontology development, the functioning of the ontology editor, and the study of pedagogical tools. Contents Map and Map of Dependencies and educational objectives of the Bloom Taxonomy ; elaboration of the document specifying ontology requirements and competence issues; definition of classes and their hierarchy, properties and instances; the validation of the ontology. The implementation of the ontology was done in the Protégé editor with the use of the OWL language. The validation was done theoretically by using hypothetical scenarios of a discipline. Given the results presented: automate the process of knowledge inference; determine the educational purpose of a student, content, and learning objects; work the contents hierarchically, and; indicate the learning objects to achieve a particular educational goal, it is considered that the use of ontologies offers a potential to be explored to improve the teaching and learning process / Os objetos de aprendizagem estão cada vez mais presentes no contexto educacional. Quando bem utilizados podem ser grandes aliados do processo educativo. É necessário, para isso, que o professor tenha clareza dos objetivos que deseja alcançar e, em seguida, pesquise, selecione e defina boas estratégias de utilização dos objetos de aprendizagem em suas aulas, de forma a atender aos seus objetivos educacionais. Para favorecer a reutilização, os objetos de aprendizagem devem estar disponíveis em um formato que seja entendido por máquinas. Para facilitar a busca, uso e reuso, modelos semânticos, como as ontologias, podem ser utilizadas. Ontologias visam desenvolver um conjunto de regras que possibilitam a inferência de forma que a máquina possa, através do acesso a essas regras, abstrair um significado semântico das informações disponibilizadas. Dessa forma, o presente trabalho apresenta uma ontologia para o gerenciamento de objetos de aprendizagem, baseado em objetivos educacionais, de acordo com o domínio cognitivo da Taxonomia de Bloom. O procedimento metodológico adotado para construir a ontologia foi executado em quatro etapas: estudo detalhado do processo de desenvolvimento de ontologias, funcionamento do editor de ontologias, além do estudo das ferramentas pedagógicas Mapa de Conteúdos e Mapa de Dependências e dos objetivos educacionais da Taxonomia de Bloom; elaboração do documento de especificação de requisitos da ontologia e questões de competência; definição das classes e sua hierarquia, propriedades e instâncias e; a validação da ontologia. A implementação da ontologia foi feita no editor Protégé com a utilização da linguagem OWL. A validação foi realizada de forma teórica por utilizar cenários hipotéticos de uma disciplina. Diante dos resultados apresentados: automatizar o processo de inferência de conhecimento; determinar o objetivo educacional de um estudante, conteúdo e dos objetos de aprendizagem; trabalhar os conteúdos de forma hierárquica, e; indicar os objetos de aprendizagem para atingir determinado objetivo educacional, considera-se que a utilização de ontologias, oferece um potencial a ser explorado para a melhoria do processo de ensino e aprendizagem / 2018-03-09
463

Metales Arqueológicos de la Costa Norte del Perú; Conservación, Análisis y Restauración

González Casanova, Mariela January 2008 (has links)
No description available.
464

Conservación y Restauración de algunos objetos Arqueológicos: Arte, Técnica y Metalurgia. Procedentes de tres sociedades contemporáneas: Sicán, Chimú y Chiribaya

Castillo Narrea, Luís Enrique Jesús Alberto January 2008 (has links)
No description available.
465

O uso de objetos de aprendizagem (oa) em ensino de ciências /

Martins, Caroline de Oliveira. January 2010 (has links)
Orientador: Osmar Cavassan / Banca: Aguinaldo Robinson Souza / Banca: José Artur Barroso Fernandes / Resumo: O surgimento de novas tecnologias proporcionou ao ensino de ciências uma oportunidade de utilizar novos recursos em práticas pedagógicas para o processo de ensino-aprendizagem. No ensino de ciências, dentro do tema de ecossistemas terrestres, estes recursos propiciam ao professor simular fenômenos de ambiente naturais através de animações ou vídeos, aproximando os alunos do ambiente real complementando a aula teórica. Entretanto discussões acerca do uso de recursos tecnológicos levantam a dúvida sobre as vantagens e desvantagens do uso de tecnologias na sala de aula quando comparadas a outros recursos como aulas práticas de campo. Os objetos de aprendizagem são recursos tecnológicos que permitem que o professor possam ampliar sua prática pedagógica dando enfoques diferentes para o tema a ser abordado, tornando assim sua prática docente atraente e estimulante para os alunos, mas estes recursos podem trazer no seu conteúdo de erros conceituais que implicam em uma dificuldade de aprendizagem do termo. Entretanto as aulas práticas de campo trazem as vantagens de estimular nos alunos os sentidos como o olfato e tato, mas trazem dificuldades como locomoção dos alunos para o ambiente de estudo e necessidade de mais tempo disponível para abordagem de temas. Diante dessa discussão os objetivos da pesquisa foram de efetuar a análise de conteúdos (imagens, textos, animações, vídeos) encontrados em objetos de aprendizagem que abordam o tema ecossistemas terrestres naturais do ponto de vista da teoria construtivista do conhecimento. Além da análise de conteúdos, pretende-se investigar a partir da visão de professores possíveis limitações encontradas no uso dessas ferramentas tecnológicas como complementos de aulas teóricas, quando comparadas com aulas práticas de campo. A pesquisa foi feita em três etapas. O primeiro momento foi feita a busca no site do RIVED... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The emergence of nes technologies has provided the teaching of science an opportunity to use new features in teaching practices for process of teaching and learning. In science education, within the theme of terrestrial ecosystems, these resources provide the teacher simulate phenomena of natural environments through animations or videos, approaching students in a real environment complementing the theoretical class. However discussions on the use technological resources to raise doubt about the advantages and disadvantages of using technology in the room class when compared to other resources such as classroom practice field. The learning objects are technological resources that enable the teacher may expand their pedagogical practice giving different approaches to the topic being addressed, thus making it attractive and their teaching practice for pupils, but these resources can bring to your content of conceptual mistakes that imply a difficulty in learning of fear. However the practical lessons of the field bring advantages of encouraging students in the senses like smell and touch, but bring difficulties such as transportation of students to the study environment and need more time for discussion of topics. Against this discussion the research objectives were to perform the analysis content (image, text, animation, video) found on objects learning that address natural terrestrial ecosystems point of view of constructivist theory of knowledge. Besides the analysis of content, we intend to investigate from the perspective of teachers. Possible limitations encountered in using the new technological tools to supplement lectures practical classes compared field. The survey was conducted in three stages. The first time was made to search the site RIVED (Virtual Interactive Network for Education) of learning objects to be analyzed in the survey that addressed the Terrestrial Ecosystems theme... (Complete abstract click electronic access below) / Mestre
466

Um estudo sobre objetos digitais de aprendizagem no processo de alfabetização e letramento /

Alexandre, Mariana dos Reis. January 2017 (has links)
Orientador: Thaís Cristina Rodrigues Tezani / Banca: Ketilin Mayra Pedro / Banca: Vera Lúcia Messias Fialho Capellini / Resumo: As Tecnologias Digitais da Informação e Comunicação (TDIC) estão cada vez mais presentes no nosso cotidiano, modificando comportamentos e estilos de vida. Essas mudanças são, também, percebidas nas escolas, principalmente, nos alunos, mesmo naqueles que não possuem acesso ao universo digital em casa. Nas escolas públicas, encontramos alguns entraves: há computadores disponíveis para o uso, porém para alguns professores dos Anos iniciais ainda há dúvida sobre as possibilidades de usá-los na alfabetização: por que, como e quando utilizá-los. Assim, questionamos se há e como são os Objetos Digitais de Aprendizagem (ODA) que auxiliam no processo de alfabetização e letramento. Para tanto, estabelecemos como objetivo geral avaliar a aplicabilidade dos ODA para o processo de alfabetização e letramento. Para alcançá-lo, delimitamos, como objetivos específicos: a) levantar e analisar os ODA existentes para uso no processo de alfabetização e letramento de acordo com os níveis de escrita e o currículo; b) aplicar e verificar a aplicabilidade dos ODA selecionados em relação aos alunos e à prática docente da própria pesquisadora; c) desenvolver um material de apoio com sugestões de ODA para utilização na alfabetização e letramento. Desse modo, utilizamos as contribuições da pesquisa qualitativa, com desenvolvimento interventivo e participante, sendo etapas do Trabalho: 1) estudos teóricos e documentais; 2) busca por ODA para alfabetização e letramento; 3) elaboração de um instrumento de a... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: Digital Information and Communication Technologies (TDIC) are increasingly present in our daily lives, modifying behaviors and lifestyles. These changes are also perceived in schools, especially in students, even those who do not have access to the digital universe at home. In public schools, we find some obstacles: there are computers available for use, however, for some teachers in the early years there is still doubt about the possibilities of using them in literacy: why, how and when to use them. Thus, we questioned if there are and how are the Digital Learning Objects (ODA) that assist in the process of literacy and literacy. Therefore, we established as general objective to evaluate the applicability of the ODA to the process of literacy and literacy. To achieve this, we define as specific objectives: a) to raise and analyze the existing ODA for use in the process of literacy and literacy, according to the levels of writing and the curriculum; b) apply and verify the applicability of the selected ODA in relation to the students and the teaching practice of the researcher herself; c) develop supporting material with ODA suggestions for use in literacy and literacy. Thus, we use the contributions of the qualitative research, with intervention and participant development, being stages of the work: 1) theoretical and documentary studies; 2) search for ODA for literacy and literacy; 3) preparation of an ODA analysis and evaluation tool; 4) analysis and evaluation of the ODA ... (Complete abstract click electronic access below) / Mestre
467

Física no futebol : objeto de aprendizagem gamificado para o ensino de física em mídias digitais por meio do esporte a partir do edutretenimento /

De Grande, Fernando Chade. January 2016 (has links)
Orientador: Marcos Américo / Banca: Denis Porto Renó / Banca: Vicente Gosciola / Resumo: O presente trabalho tem como objetivo apresentar uma proposta de Objeto deAprendizagem (OA) gamificado para servir de apoio ao Ensino de Ciências,especificamente ao ensino da Física Mecânica. A dinâmica de uma ação no futebolfoi utilizada para exemplificar conceitos da Física Mecânica, onde o aprendiz poderáinteragir com o OA, interferindo nas variáveis da Física e alterando a trajetória dabola. O recurso da gamificação implementado nesse OA, por meio de mecânica,estética e pensamento de games, tem como intuito engajar o aprendiz, motivar aação e promover consequentemente a aprendizagem da Física Mecânica. Asimulação da realidade produzida em animação digital e distribuída pelas mídiasdigitais nos processos de ensino-aprendizagem torna-se um suporte ao aluno naformação do seu desenvolvimento cognitivo. O propósito do trabalho é propor umasolução de aprendizagem por meio do edutretenimento, aproximando conceitos efórmulas da realidade cotidiana do aluno. Dessa forma, aproximando o Ensino deCiências da realidade do aluno, espera-se formar cidadãos mais críticos e reflexivosdiante das implicações sociais e éticas, onde a importância do trabalho científicojuntamente com aspectos tecnológicos poderão contribuir para melhoria de vida dasociedade. / Abstract: This study aims to present a proposal for a Learning Object using gamification toprovide support to Science Education, specifically teaching classical mechanics. Thedynamics of an action in football was used to illustrate concepts of MechanicalPhysics, where students can interact with the Learning Object, interfering withphysics variables and therefore changing the trajectory of the ball. The use ofgamification implemented in the Learning Object through mechanics, aesthetics andgame-thinking, has the intention to engage students, motivate and consequentlypromote the learning of Mechanical Physics. The simulation of reality produced indigital animation and distributed on digital media in the process of learning andteaching becomes a support in students' cognitive development. The purpose of thiswork is to create an effective learning solution through edutertainment, associatingconcepts and formulas to students' everyday life. Thus, approaching the teaching ofscience to student's reality, is expected to form more critical and reflective citizens onsocial and ethical implications, where the importance of scientific work andtechnological aspects can contribute to improve the quality of life in society. / Mestre
468

100 metros rasos : objeto de aprendizagem para o ensino de física como aplicação do conectivismo e do edutretenimento /

Santos, João Fernando Tobgyal da Silva. January 2016 (has links)
Orientador: Marcos Américo / Banca: Vicente Gosciola / Banca: Denis Porto Reno / Resumo: A presente dissertação contém uma proposta de objeto de aprendizagem, em que um caso da Física, Movimento Retilíneo Uniforme, exemplificado em uma situação hipotética de uma prova do atletismo - 100 metros rasos, para se constituir em uma aplicação dos conceitos do Conectivismo e do Edutretenimento. As reflexões trazidas pela observação do comportamento dos alunos em sala de aula, o crescente acesso às novas tecnologias, as inquietações deste pesquisador, leituras e aplicações em sala de aula, constata a presença destas tecnologias móveis no cotidiano dos alunos, dentro e fora das salas de aula, sem a devida potencialização destes, em prol do aprendizado. A disseminação de aplicativos, programas e sistemas, em uma gama de facilidade de uso, disponibiliza recursos voltados ao bem-estar dos usuários. Constitui-se como objeto de estudo, uma proposta de aplicativo, aportado dos princípios do Conectivismo e do Edutretenimento, que propõe a construção do conhecimento na Escola. Utiliza-se a metodologia do V de Gowin para a definição da pergunta-chave e da linha de condução do pensamento da presente dissertação. Espera-se constribuir efetivamente para o desenvolvimento de ferramentas, que ao serem disponibilizadas aos professores e alunos da rede brasileira de ensino, incrementem a facilidade de uso, a aplicabilidade e a eficiência na relação professor-aluno, fortalecendo o ensino e o interesse pelo estudo das Ciências / Abstract: This thesis contains a Learning Object proposal in a case of physics, Rectilinear Motion Uniform, exemplified in a in a hypothetical situation of a proof of athletics - 100 meters, to constitute an application of the concepts of Connectivism and Edutretenimento. The reflections brought by observing the behavior of students in the classroom, increasing access to new technologies, the concerns of this research, readings and applications in the classroom, notes the presnece of these mobile technologies in the daily lives of students, in and out of rooms class without proper empowerment of these, for the sake of learning. The spread of applications, programs and systems in a range of ease of use, offers resources focused on the user's well-being. It serves as an object of study, an application proposal, contributed the principles of Connectivism and Edutretenimento, which proposes the construction of knowledge in school. It is used to Gowin V methodology to the key question of the definition and the driving line of the present dissertation thinking. It is expected to contribute effectivelly to the development of tools, which when made available to teachers and students of the Brazilian education system, boost European esse of use, applicability and efficiency in teacher-student relationship, strengthening education and interest in the study of Sciences / Mestre
469

A construção de uma proposta didática de forma colaborativa : o uso de AVAs por professores de ciências na perspectiva construtivista

Correia, Georgia Lúcia Gomes de Almeida 06 April 2018 (has links)
Dissertação (mestrado)—Universidade de Brasília, Decanato de Pesquisa e Pós-Graduação, Instituto de Ciências Biológicas, Instituto de Física, Instituto de Química, Faculdade UnB Planaltina, Programa de Pós-Graduação em Ensino de Ciências, Mestrado Profissional em Ensino de Ciências, 2018. / Submitted by Fabiana Santos (fabianacamargo@bce.unb.br) on 2018-10-05T21:15:31Z No. of bitstreams: 1 2018_GeórgiaLúciaGomesdeAlmeidaCorreia.pdf: 1154748 bytes, checksum: 087945d51d46fb85bdc0cc4cdf112dc1 (MD5) / Approved for entry into archive by Fabiana Santos (fabianacamargo@bce.unb.br) on 2018-10-09T19:09:41Z (GMT) No. of bitstreams: 1 2018_GeórgiaLúciaGomesdeAlmeidaCorreia.pdf: 1154748 bytes, checksum: 087945d51d46fb85bdc0cc4cdf112dc1 (MD5) / Made available in DSpace on 2018-10-09T19:09:41Z (GMT). No. of bitstreams: 1 2018_GeórgiaLúciaGomesdeAlmeidaCorreia.pdf: 1154748 bytes, checksum: 087945d51d46fb85bdc0cc4cdf112dc1 (MD5) Previous issue date: 2018-10-09 / A atenção voltada para a necessidade de contribuir com a prática pedagógica dos professores de ciências, serviu como ponto de partida para este trabalho. Somando-se a isso a observação da pouca utilização do Laboratório de Informática - Labinfo, por parte dos professores de ciências de uma escola da Secretaria de Estado de Educação do DF - SEEDF – resultou em uma pesquisa colaborativa com o fim de valorizar a prática docente da professora atuante no Labinfo e seus anseios, sem perder de vista a investigação formal levando em consideração a base epistemológica, nesse caso, a perspectiva construtivista. A partir da seleção dos conceitos Piagetianos que guiaram a pesquisa, foram elencadas ferramentas virtuais para a construção de uma sequência didática posteriormente aplicada em turmas de sétimos anos, cujo desdobramento envolveu mais uma docente, a professora de ciências das turmas. A pesquisa passou por três momentos: sondagem e estudo; construção da sequência didática e aplicação da mesma para os alunos do sétimo ano; e reflexão final. Por fim, a construção colaborativa mostrou-se eficaz na aproximação universidade/escola, inclusive no sentido das docentes perceberem suas práticas valorizadas, facilitando assim, suas contribuições na pesquisa e construção da estratégia de ensino, culminando com um Blog desenvolvido pela docente responsável pelo Labinfo. / The attention directed to the necessity of contribution to teacher pedagogical science's practice was used as a starting point to this dissertation, added to the observation about inneficient use of Computer Laboratory-Labinfo, at Secretaria de Educação's school, placed in Distrito Federal- SEEDF. It was developed a collaborative research aiming values and shared experiences with wishes from a teacher at Labinfo, while was structured based on epistemological basis, formal investigation and contextualized on constructivist perspective. Many concepts of Jean Piaget were selected and guied on this written to analyze virtual tools which would imply in the construction of didactic sequence. All of them ,afterwards, applied in seventh years classes and involving one more person, whose function is teach science at the same school. The work had three different stages: sound and study, set up the didactic sequence and its application on the students, and final thought. Thus, the collaborative construction proved to be effective when it comes to bring closer Universities to schools, in the sense of recognition and appreciation of professionals, making it easier to recognize their collaboration in the research and contributions for elaboration of teaching strategies. This results in a Blog, created and developed by the teacher of Labinfo.
470

Object-oriented graph grammars

Ferreira, Ana Paula Ludtke January 2005 (has links)
Esta tese apresenta um modelo conceitual para modelagem e vericação de espe- cificações de sistemas orientados a objeto. Mais especificiamente, uma extensão da abordagem algébrica baseada em single-pushouts para gramáticas de grafos tipadas é desenvolvida, onde os morfismos de tipagem são compatíveis com as relações de ordem sobre os nodos e (hiper)arcos de um grafo, e que representam, respectivamente, as relações de herança entre classes e sobrescrita de métodos. O trabalho é dividido em trÊs linhas principais: especificações de sistemas, comportamento dinâmico de programas, e verificaçaõ formal de sistemas orientados a objeto. A hierarquia de classes de um sistema orientado a objetoé modelada por um hipergrafo rotulado chamado grafo de classes, cujos conjuntos de nodos e arcos possuem uma relação de ordem parcial restrita, com o objetivo de modelar herança e sobrescrita de métodos. Restrições adicionais garantem que grafos de classes provÊm um modelo fiel e adequado da maneira como as classes de um sistema orientado a objetos s~ao efetivamente organizadas e combinadas. Grafos orientados a objeto são hipergrafos tipados sobre um grafo de classes. O morfismo de tipagem exige que hiperarcos mapeados preservem as relações existentes entre os seus nodos de origem e destino. Esta característica modela a heran»ca de forma adequada, visto que qualquer objeto pode fazer uso de atributos ou mensagens herdadas. Mor¯smos entre grafos orientados a objeto asseguram que o polimorfismo de subclasses seja uma característica intrínseca do formalismo aqui apresentado. Regras orientadas a objeto respeitam os princípios de encapsulamento e oclusão da informação do paradigma. Uma derivação direta (ou aplicação de regra)é uma soma amalgamada (pushout) na categoria de grafos orientados a objeto e seus morfismos. Gramáticas de grafos orientados a objeto modelam o comportamento dinâmico de sistemas. Uma semântica observacional para gramáticas de grafos orientados a objeto, baseada em sistemas de transição rotulados, é definida. Tal semântica é baseada na noção de entidades visíveis (objetos ou mensagens), e que representam os elementos importantes no processo de verificação de propriedades do sistema especificado pela gramática. Finalmente, uma tradução formal de gramáticas de grafos orientados a objeto para programas na linguagem Promela é definida. Objetos são traduzidos como pro- cessos em Promela, e a troca de mensagens entre objetos é implementada com canais de comunicação. Herança, polimorfismo e ligação dinÂmica são implementados no programa Promela, que originalmente não suporta nenhuma dessas caraterísticas. A verificação de propriedades do programa pode ser efetuada tanto sobre estados como sobre eventos. / This thesis presents a graph-based formal framework to model and verify object- oriented specifications. More specifically, an extension of the algebraic single- pushout approach to (typed) graph grammars is developed, where the typing mor- phisms are compatible with the order relations defined over nodes and edges to represent, respectively, inheritance and overriding of classes and methods. This work is divided in three main lines: static specifications, dynamic behaviour, and formal verification of object-oriented systems. The object-oriented class hierarchy structure is modeled by a graph structure called class-model graph, whose set of nodes and edges have a restricted partial order relation over them, to model inheritance and method overriding. The underlying relations of such sets obey additional restrictions, intended to assure that class- model graphs provide an adequate and faithful model of how object-oriented classes are organized and combined. Object-oriented graph grammars model the dynamics of object-oriented systems. Object-oriented graphs are hypergraphs typed over a class-model graph, but the typing morphism is more flexible than the traditional one, in the sense that mapped hyperedges need to preserve relations between sources and targets. This feature adequately models inheritance, for any object can make use of inherited attributes or messages. Morphisms between object-oriented graphs assure that subclass poly- morphism is a built-in feature of the formalism. Object-oriented rules respect the principles of encapsulation and information hiding of the object-oriented paradigm. A direct derivation (or rule application) is shown to be a pushout in the category of object-oriented graphs and their morphisms. An observational semantics for object-oriented graph grammars, based on a labeled transition system, is presented. This semantics is based on a notion of visible entities (objects or messages), which are the elements we are interested in for verification purposes. Finally, a formal translation from object-oriented graph grammars specifications into Promela programs is defined. Objects in the system graph are translated as Promela processes, and message exchange is implemented with buffered communication channels. The semantics of grammar rule application is preserved by the nondeterminism in the choice of which message to consume. Inheritance, polymorphism and dynamic binding are implemented in the Promela program, which originally does not support it. The translation presented assures that both state and event verification can be performed.

Page generated in 0.047 seconds