Cálculo de ambientes tipado sensível ao contexto para aplicações pervasivas

Detalhes bibliográficos
Autor(a) principal: Pasqualin, Douglas Pereira
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Manancial - Repositório Digital da UFSM
dARK ID: ark:/26339/0013000017n17
Texto Completo: http://repositorio.ufsm.br/handle/1/5401
Resumo: Nowadays, mobile computing is more present in daily life. Mobile phones, notebooks, smart phones and wireless networks are part of everyday life. With this technology available, the research in pervasive computing is growing. The idea of pervasive computing was introduced by Mark Weiser in 1991, with a personal vision of how would be computing in the 21st century. Weiser s idea was that information processing would become part of everyday life, and would be available everywhere. Furthermore, it would be so natural as being invisible in the ambient. To make computing invisible, applications must be proactive, asking for a minimum of user intervention for its operation. An important concept that arises with pervasive computing is the context awareness . Context is any information that can be used to characterize an entity. Based on contextual information, applications can dynamically adapt to the environments in which they operate, becoming proactive and conveying the idea of invisibility. New programming languages or even new paradigms are being developed trying to make more intuitive the programming of pervasive applications. Most of these programming languages attempt to add new features into existing programming languages. However, some authors argue that there must be new formalisms that help to model the properties of pervasive systems, in particular the context awareness. The formal description of a system modeled by formal methods can be used to demonstrate that some properties of the system are correctly modeled. In this sense, this work studies a formal model that can be used as a basis for specifying a new programming language, called Calculus of Context-aware Ambients (CCA), proposed to describe mobile and pervasive applications. Another formal method used in the specification of programming languages are the type systems. Type systems helps to ensure that the system behaves according to the specification, that is, is a way to formally prove the absence of undesirable behavior in a system. Thus, the main contribution of this work is the definition of a type system for the CCA with the focus in the communication between processes. As a case study two real scenarios were modeled using the CCA, demonstrating the use of the type system developed. The preservation (or subject reduction) property of the type system was formally proved, demonstrating that the type system is correct, i.e., achieving the main purpose of the present work.
id UFSM_9a408edda4338e9bb9cdaec1e12eebde
oai_identifier_str oai:repositorio.ufsm.br:1/5401
network_acronym_str UFSM
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str
spelling Cálculo de ambientes tipado sensível ao contexto para aplicações pervasivasTyped context awareness ambient calculus for pervasive applicationsSistema de tiposCálculo de ambientesComputação pervasivaSensibilidade ao contextoType systemsAmbient calculusPervasive computingContext awarenessCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAONowadays, mobile computing is more present in daily life. Mobile phones, notebooks, smart phones and wireless networks are part of everyday life. With this technology available, the research in pervasive computing is growing. The idea of pervasive computing was introduced by Mark Weiser in 1991, with a personal vision of how would be computing in the 21st century. Weiser s idea was that information processing would become part of everyday life, and would be available everywhere. Furthermore, it would be so natural as being invisible in the ambient. To make computing invisible, applications must be proactive, asking for a minimum of user intervention for its operation. An important concept that arises with pervasive computing is the context awareness . Context is any information that can be used to characterize an entity. Based on contextual information, applications can dynamically adapt to the environments in which they operate, becoming proactive and conveying the idea of invisibility. New programming languages or even new paradigms are being developed trying to make more intuitive the programming of pervasive applications. Most of these programming languages attempt to add new features into existing programming languages. However, some authors argue that there must be new formalisms that help to model the properties of pervasive systems, in particular the context awareness. The formal description of a system modeled by formal methods can be used to demonstrate that some properties of the system are correctly modeled. In this sense, this work studies a formal model that can be used as a basis for specifying a new programming language, called Calculus of Context-aware Ambients (CCA), proposed to describe mobile and pervasive applications. Another formal method used in the specification of programming languages are the type systems. Type systems helps to ensure that the system behaves according to the specification, that is, is a way to formally prove the absence of undesirable behavior in a system. Thus, the main contribution of this work is the definition of a type system for the CCA with the focus in the communication between processes. As a case study two real scenarios were modeled using the CCA, demonstrating the use of the type system developed. The preservation (or subject reduction) property of the type system was formally proved, demonstrating that the type system is correct, i.e., achieving the main purpose of the present work.Atualmente, a computação móvel está mais presente na rotina das pessoas. Celulares, notebooks, smartphones e redes sem fio fazem parte do cotidiano. Com essa tecnologia disponível, as pesquisas na área de computação pervasiva crescem a cada dia. A ideia da computação pervasiva surgiu com um artigo escrito por Mark Weiser em 1991, com uma visão pessoal de como seria a computação no século 21. Weiser descreveu que a computação faria parte do cotidiano das pessoas, e estaria acessível em todos os ambientes. Além disso, seria tão natural que passaria a ideia de estar invisível no ambiente. Para tornar a computação invisível, as aplicações devem ser pró-ativas, solicitando o mínimo de intervenção do usuário para o seu funcionamento. Um conceito importante que surge na computação pervasiva é a sensibilidade ao contexto . Contexto é qualquer informação que possa ser utilizada para caracterizar uma entidade. Com base em informações contextuais, as aplicações podem se adaptar dinamicamente aos ambientes nos quais estão inseridas, tornando-se pró-ativas e transmitindo a ideia da invisibilidade. Novas linguagens de programação ou até mesmo novos paradigmas de programação estão sendo desenvolvidos, tentando tornar mais intuitiva a programação de aplicações pervasivas. A maioria dessas linguagens tenta adicionar novas funcionalidades em linguagens já existentes. Porém, alguns autores defendem que deveriam existir novos formalismos que ajudem a modelar as propriedades dos sistemas pervasivos, em especial a sensibilidade ao contexto. A descrição formal de um sistema modelado através de métodos formais pode ser utilizada para demonstrar que algumas propriedades de um sistema estão corretamente modeladas. Nesse sentido, este trabalho estuda um modelo formal que pode servir como base para a especificação de novas linguagens de programação, chamado Cálculo de Ambientes Sensível ao Contexto (CASC), proposto para descrever ambientes móveis e aplicações pervasivas. Outro método formal que é utilizado para especificar linguagens de programação são os sistemas de tipos. Sistemas de tipos ajudam a garantir que um sistema se comporta de acordo com a sua especificação, ou seja, são uma maneira de provar formalmente a ausência de comportamentos indesejados dentro de um sistema. Dessa forma, a principal contribuição deste trabalho é a definição de um sistema de tipos para o CASC com o foco no controle de comunicação entre processos. Como estudo de caso, dois cenários reais foram modelados utilizando o CASC, demonstrando o uso do sistema de tipos desenvolvido. A propriedade preservation (ou subject reduction) do sistema de tipos foi provada formalmente, demostrando que o sistema de tipos está correto, ou seja, atingindo o objetivo principal do trabalho. Palavras-chave: Sistema de Tipos. Cálculo de Ambientes. Computação Pervasiva. Sensibilidade ao Contexto.Universidade Federal de Santa MariaBRCiência da ComputaçãoUFSMPrograma de Pós-Graduação em InformáticaVizzotto, Juliana Kaizerhttp://lattes.cnpq.br/4384914116033913Moreira, Álvaro Freitashttp://lattes.cnpq.br/3762855185207010Piveta, Eduardo Kesslerhttp://lattes.cnpq.br/8687196768910831Pasqualin, Douglas Pereira2013-03-132013-03-132012-05-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfPASQUALIN, Douglas Pereira. Typed context awareness ambient calculus for pervasive applications. 2012. 105 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2012.http://repositorio.ufsm.br/handle/1/5401ark:/26339/0013000017n17porinfo:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2023-06-23T11:53:40Zoai:repositorio.ufsm.br:1/5401Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/ONGhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.comopendoar:2023-06-23T11:53:40Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.none.fl_str_mv Cálculo de ambientes tipado sensível ao contexto para aplicações pervasivas
Typed context awareness ambient calculus for pervasive applications
title Cálculo de ambientes tipado sensível ao contexto para aplicações pervasivas
spellingShingle Cálculo de ambientes tipado sensível ao contexto para aplicações pervasivas
Pasqualin, Douglas Pereira
Sistema de tipos
Cálculo de ambientes
Computação pervasiva
Sensibilidade ao contexto
Type systems
Ambient calculus
Pervasive computing
Context awareness
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Cálculo de ambientes tipado sensível ao contexto para aplicações pervasivas
title_full Cálculo de ambientes tipado sensível ao contexto para aplicações pervasivas
title_fullStr Cálculo de ambientes tipado sensível ao contexto para aplicações pervasivas
title_full_unstemmed Cálculo de ambientes tipado sensível ao contexto para aplicações pervasivas
title_sort Cálculo de ambientes tipado sensível ao contexto para aplicações pervasivas
author Pasqualin, Douglas Pereira
author_facet Pasqualin, Douglas Pereira
author_role author
dc.contributor.none.fl_str_mv Vizzotto, Juliana Kaizer
http://lattes.cnpq.br/4384914116033913
Moreira, Álvaro Freitas
http://lattes.cnpq.br/3762855185207010
Piveta, Eduardo Kessler
http://lattes.cnpq.br/8687196768910831
dc.contributor.author.fl_str_mv Pasqualin, Douglas Pereira
dc.subject.por.fl_str_mv Sistema de tipos
Cálculo de ambientes
Computação pervasiva
Sensibilidade ao contexto
Type systems
Ambient calculus
Pervasive computing
Context awareness
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Sistema de tipos
Cálculo de ambientes
Computação pervasiva
Sensibilidade ao contexto
Type systems
Ambient calculus
Pervasive computing
Context awareness
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Nowadays, mobile computing is more present in daily life. Mobile phones, notebooks, smart phones and wireless networks are part of everyday life. With this technology available, the research in pervasive computing is growing. The idea of pervasive computing was introduced by Mark Weiser in 1991, with a personal vision of how would be computing in the 21st century. Weiser s idea was that information processing would become part of everyday life, and would be available everywhere. Furthermore, it would be so natural as being invisible in the ambient. To make computing invisible, applications must be proactive, asking for a minimum of user intervention for its operation. An important concept that arises with pervasive computing is the context awareness . Context is any information that can be used to characterize an entity. Based on contextual information, applications can dynamically adapt to the environments in which they operate, becoming proactive and conveying the idea of invisibility. New programming languages or even new paradigms are being developed trying to make more intuitive the programming of pervasive applications. Most of these programming languages attempt to add new features into existing programming languages. However, some authors argue that there must be new formalisms that help to model the properties of pervasive systems, in particular the context awareness. The formal description of a system modeled by formal methods can be used to demonstrate that some properties of the system are correctly modeled. In this sense, this work studies a formal model that can be used as a basis for specifying a new programming language, called Calculus of Context-aware Ambients (CCA), proposed to describe mobile and pervasive applications. Another formal method used in the specification of programming languages are the type systems. Type systems helps to ensure that the system behaves according to the specification, that is, is a way to formally prove the absence of undesirable behavior in a system. Thus, the main contribution of this work is the definition of a type system for the CCA with the focus in the communication between processes. As a case study two real scenarios were modeled using the CCA, demonstrating the use of the type system developed. The preservation (or subject reduction) property of the type system was formally proved, demonstrating that the type system is correct, i.e., achieving the main purpose of the present work.
publishDate 2012
dc.date.none.fl_str_mv 2012-05-25
2013-03-13
2013-03-13
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv PASQUALIN, Douglas Pereira. Typed context awareness ambient calculus for pervasive applications. 2012. 105 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2012.
http://repositorio.ufsm.br/handle/1/5401
dc.identifier.dark.fl_str_mv ark:/26339/0013000017n17
identifier_str_mv PASQUALIN, Douglas Pereira. Typed context awareness ambient calculus for pervasive applications. 2012. 105 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2012.
ark:/26339/0013000017n17
url http://repositorio.ufsm.br/handle/1/5401
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
BR
Ciência da Computação
UFSM
Programa de Pós-Graduação em Informática
publisher.none.fl_str_mv Universidade Federal de Santa Maria
BR
Ciência da Computação
UFSM
Programa de Pós-Graduação em Informática
dc.source.none.fl_str_mv reponame:Manancial - Repositório Digital da UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Manancial - Repositório Digital da UFSM
collection Manancial - Repositório Digital da UFSM
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv atendimento.sib@ufsm.br||tedebc@gmail.com
_version_ 1815172467326451712