Relatório de estágio na Empresa Biodroid Entertainment

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia de Redes de Comunicação e Multimédia

Controlo fotogramétrico da condição de estruturas quebra-mar

Dissertação de natureza Científica para obtenção do grau de Mestre em Engenharia Civil

Semantics of logic programs with explicit negation

After a historical introduction, the bulk of the thesis concerns the study of a declarative semantics for logic programs. The main original contributions are: ² WFSX (Well–Founded Semantics with eXplicit negation), a new semantics for logic programs with explicit negation (i.e. extended logic programs), which compares favourably in its properties with other extant semantics. ² A generic characterization schema that facilitates comparisons among a diversity of semantics of extended logic programs, including WFSX. ² An autoepistemic and a default logic corresponding to WFSX, which solve existing problems of the classical approaches to autoepistemic and default logics, and clarify the meaning of explicit negation in logic programs. ² A framework for defining a spectrum of semantics of extended logic programs based on the abduction of negative hypotheses. This framework allows for the characterization of different levels of scepticism/credulity, consensuality, and argumentation. One of the semantics of abduction coincides with WFSX. ² O–semantics, a semantics that uniquely adds more CWA hypotheses to WFSX. The techniques used for doing so are applicable as well to the well–founded semantics of normal logic programs. ² By introducing explicit negation into logic programs contradiction may appear. I present two approaches for dealing with contradiction, and show their equivalence. One of the approaches consists in avoiding contradiction, and is based on restrictions in the adoption of abductive hypotheses. The other approach consists in removing contradiction, and is based in a transformation of contradictory programs into noncontradictory ones, guided by the reasons for contradiction.

Constraint solving over multi-valued logics - application to digital circuits

Due to usage conditions, hazardous environments or intentional causes, physical and virtual systems are subject to faults in their components, which may affect their overall behaviour. In a ‘black-box’ agent modelled by a set of propositional logic rules, in which just a subset of components is externally visible, such faults may only be recognised by examining some output function of the agent. A (fault-free) model of the agent’s system provides the expected output given some input. If the real output differs from that predicted output, then the system is faulty. However, some faults may only become apparent in the system output when appropriate inputs are given. A number of problems regarding both testing and diagnosis thus arise, such as testing a fault, testing the whole system, finding possible faults and differentiating them to locate the correct one. The corresponding optimisation problems of finding solutions that require minimum resources are also very relevant in industry, as is minimal diagnosis. In this dissertation we use a well established set of benchmark circuits to address such diagnostic related problems and propose and develop models with different logics that we formalise and generalise as much as possible. We also prove that all techniques generalise to agents and to multiple faults. The developed multi-valued logics extend the usual Boolean logic (suitable for faultfree models) by encoding values with some dependency (usually on faults). Such logics thus allow modelling an arbitrary number of diagnostic theories. Each problem is subsequently solved with CLP solvers that we implement and discuss, together with a new efficient search technique that we present. We compare our results with other approaches such as SAT (that require substantial duplication of circuits), showing the effectiveness of constraints over multi-valued logics, and also the adequacy of a general set constraint solver (with special inferences over set functions such as cardinality) on other problems. In addition, for an optimisation problem, we integrate local search with a constructive approach (branch-and-bound) using a variety of logics to improve an existing efficient tool based on SAT and ILP.

Constraint reasoning for differential models

The basic motivation of this work was the integration of biophysical models within the interval constraints framework for decision support. Comparing the major features of biophysical models with the expressive power of the existing interval constraints framework, it was clear that the most important inadequacy was related with the representation of differential equations. System dynamics is often modelled through differential equations but there was no way of expressing a differential equation as a constraint and integrate it within the constraints framework. Consequently, the goal of this work is focussed on the integration of ordinary differential equations within the interval constraints framework, which for this purpose is extended with the new formalism of Constraint Satisfaction Differential Problems. Such framework allows the specification of ordinary differential equations, together with related information, by means of constraints, and provides efficient propagation techniques for pruning the domains of their variables. This enabled the integration of all such information in a single constraint whose variables may subsequently be used in other constraints of the model. The specific method used for pruning its variable domains can then be combined with the pruning methods associated with the other constraints in an overall propagation algorithm for reducing the bounds of all model variables. The application of the constraint propagation algorithm for pruning the variable domains, that is, the enforcement of local-consistency, turned out to be insufficient to support decision in practical problems that include differential equations. The domain pruning achieved is not, in general, sufficient to allow safe decisions and the main reason derives from the non-linearity of the differential equations. Consequently, a complementary goal of this work proposes a new strong consistency criterion, Global Hull-consistency, particularly suited to decision support with differential models, by presenting an adequate trade-of between domain pruning and computational effort. Several alternative algorithms are proposed for enforcing Global Hull-consistency and, due to their complexity, an effort was made to provide implementations able to supply any-time pruning results. Since the consistency criterion is dependent on the existence of canonical solutions, it is proposed a local search approach that can be integrated with constraint propagation in continuous domains and, in particular, with the enforcing algorithms for anticipating the finding of canonical solutions. The last goal of this work is the validation of the approach as an important contribution for the integration of biophysical models within decision support. Consequently, a prototype application that integrated all the proposed extensions to the interval constraints framework is developed and used for solving problems in different biophysical domains.

Fases de realização e tipos de projectos de instalações eléctricas

A realização do projecto eléctrico de uma instalação requer, além do domínio técnico dos assuntos particulares que a esta digam respeito, sistematização na sua abordagem e programação, necessária tanto no faseamento da sua concepção como na elaboração processual dos seus documentos. Neste sentido a publicação da portaria nº 701‐H/2008, de 29 de Julho, através do seu anexo I ‐ Instruções para a Elaboração de Projectos de Obras ‐ representa um salto qualitativo significativo no processo de realização do projecto, visando uma concepção de mais elevada qualidade do mesmo, ao definir a metodologia a seguir na sua elaboração, com discriminação das suas fases, seus conteúdos e objectivos. Embora a portaria se destine expressamente a projectos de obras públicas e uma vez que a caracterização das obras particulares se rege, de um modo geral, pelas regras das obras públicas, a transposição dos seus princípios para aquele tipo de obras representa uma mais‐valia significativa para o projectista e para a consequente melhoria do projecto electrotécnico. Este artigo faz uma ligeira incursão nos aspectos das Instruções para a Elaboração e revêem‐se alguns princípios formais da estruturação do projecto de licenciamento.

Concurrent tabling

In the past few years Tabling has emerged as a powerful logic programming model. The integration of concurrent features into the implementation of Tabling systems is demanded by need to use recently developed tabling applications within distributed systems, where a process has to respond concurrently to several requests. The support for sharing of tables among the concurrent threads of a Tabling process is a desirable feature, to allow one of Tabling’s virtues, the re-use of computations by other threads and to allow efficient usage of available memory. However, the incremental completion of tables which are evaluated concurrently is not a trivial problem. In this dissertation we describe the integration of concurrency mechanisms, by the way of multi-threading, in a state of the art Tabling and Prolog system, XSB. We begin by reviewing the main concepts for a formal description of tabled computations, called SLG resolution and for the implementation of Tabling under the SLG-WAM, the abstract machine supported by XSB. We describe the different scheduling strategies provided by XSB and introduce some new properties of local scheduling, a scheduling strategy for SLG resolution. We proceed to describe our implementation work by describing the process of integrating multi-threading in a Prolog system supporting Tabling, without addressing the problem of shared tables. We describe the trade-offs and implementation decisions involved. We then describe an optimistic algorithm for the concurrent sharing of completed tables, Shared Completed Tables, which allows the sharing of tables without incurring in deadlocks, under local scheduling. This method relies on the execution properties of local scheduling and includes full support for negation. We provide a theoretical framework and discuss the implementation’s correctness and complexity. After that, we describe amethod for the sharing of tables among threads that allows parallelism in the computation of inter-dependent subgoals, which we name Concurrent Completion. We informally argue for the correctness of Concurrent Completion. We give detailed performance measurements of the multi-threaded XSB systems over a variety of machines and operating systems, for both the Shared Completed Tables and the Concurrent Completion implementations. We focus our measurements inthe overhead over the sequential engine and the scalability of the system. We finish with a comparison of XSB with other multi-threaded Prolog systems and we compare our approach to concurrent tabling with parallel and distributed methods for the evaluation of tabling. Finally, we identify future research directions.

Estudo de validade do questionário "Lista de Atividades Físicas" em crianças

OBJETIVO: Avaliar a validade concorrente e a equivalência operacional do questionário "Lista de Atividades Físicas" em crianças.MÉTODOS: O estudo complementa o processo de adaptação transcultural do Physical Activity Checklist Interview. Participaram 118 escolares de sete a dez anos matriculados do segundo ao quinto ano do ensino fundamental de São Paulo, SP, em 2009. Foram quantificados o tempo de engajamento em atividades físicas moderadas a vigorosas e em atividades sedentárias, assim como custos metabólicos total e ponderado. Adotou-se o acelerômetro como medida de atividade física. Foram quantificados a atividade física total (counts/min) e o tempo em atividade física moderada a vigorosa. A validade foi avaliada pelo coeficiente de correlação de Pearson e a equivalência operacional por meio dos dados referentes à duração e avaliação da entrevista.RESULTADOS: Os valores do coeficiente de correlação entre os resultados provenientes do questionário e do acelerômetro variaram de 0,34 a 0,40. O questionário "Lista de Atividades Físicas" superestimou o tempo em atividade física moderada a vigorosa quando comparado ao acelerômetro. A duração média da entrevista foi de 24 minutos (mínima = 13 min; máxima = 41 min; desvio-padrão = 5 min). O item da entrevista com pior resultado foi a habilidade do escolar em estimar tempo (ruim ou regular em 24,8% das entrevistas).CONCLUSÕES: Em relação à versão original, o questionário "Lista de Atividades Físicas" apresenta valores similares de indicadores de validade concorrente e de equivalência operacional, confirmando a adequação do processo de adaptação transcultural.

Um pássaro na mão, ou a importância de ser relevante

Conferência Políticas Culturais para o Desenvolvimento, organizada no dia 12 de Fevereiro de 2015 pela Artemrede no Teatro Joaquim Benite, em Almada

Via, homem e veiculo: fatores de risco associados a gravidade dos acidentes de transito

OBJETIVO Analisar as características das vítimas, vias e veículos envolvidos em acidentes de trânsito e os fatores de risco de acidentes com ocorrência de óbito.  MÉTODOS Estudo de coorte não concorrente considerando os acidentes de trânsito em Fortaleza, CE, de janeiro de 2004 a dezembro de 2008. Foram utilizados dados do Sistema de Informação de Acidente de Trânsito de Fortaleza, do Sistema de Informações de Mortalidade, do Sistema de Informações Hospitalares e dos bancos de dados de Habilitação e Veículos do Departamento Estadual de Trânsito. Técnicas de relacionamento determinístico e probabilístico foram aplicadas para integrar as bases de dados. Efetuou-se a análise descritiva das variáveis relativas às pessoas, às vias, aos veículos e ao tempo. Foram utilizados os modelos lineares generalizados na investigação de fatores de risco para óbito por acidente de trânsito. O ajuste do modelo foi verificado pela razão de verossimilhança e análise ROC.  RESULTADOS Registraram-se 118.830 acidentes no período. Predominaram colisão/abalroamento (78,1%), atropelamentos (11,9%) e choque com obstáculo fixo (3,9%) e com motocicletas (18,1%). Ocorreram óbitos em 1,4% dos acidentes. Estiveram independentemente associados ao óbito por acidente de trânsito: bicicletas (OR = 21,2; IC95% 16,1;27,8), atropelamentos (OR = 5,9; IC95% 3,7;9,2), choque com obstáculo fixo (OR = 5,7; IC95% 3,1;10,5) e acidentes com motociclistas (OR = 3,5; IC95% 2,6;4,6). Os principais fatores contribuintes foram envolvimento de uma única pessoa (OR = 6,6; IC95% 4,1;10,73), presença de condutores não habilitados (OR = 4,1; IC95% 2,9;5,5) um único veículo envolvido (OR = 3,9; IC95% 2,3;6,4), sexo masculino (OR = 2,5; IC95% 1,9;3,3), tráfego em vias de jurisdição federal (OR = 2,4; IC95% 1,8;3,7), horário madrugada (OR = 2,4; IC95% 1,8;3,0) e dia de domingo (OR = 1,7; IC95% 1,3;2,2), todas ajustadas segundo modelo log-binomial.  CONCLUSÕES As ações de promoção e prevenção de acidentes no trânsito devem focar os acidentes com veículos de duas rodas, que mais frequentemente envolvem uma única pessoa, não habilitada, do sexo masculino, em horários noturnos, em finais de semana e nas vias onde se desenvolvem maiores velocidades.

A contabilidade de gestão e a data envelopment analysis : análise de desempenho organizacional

Mestrado em Contabilidade e Gestão das Instituições Financeiras

Metodologia DEA e optimização multiobjectivo

Mestrado em Contabilidade e Gestão das Instituições Financeiras

Desenvolvimento e automatização de um perfusor de cadáveres

Dissertação apresentada à Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia Biomédica. A presente dissertação foi preparada no âmbito de uma colaboração existente entre a Faculdade de Ciências e Tecnologia e a Faculdade de Ciências Médicas da Universidade Nova de Lisboa.

Aceleração GPU da animação de superfícies deformáveis

Dissertação de Mestrado em Engenharia Informática

Arquitectura orientada a serviços REST para laboratórios remotos

Dissertação para obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores