Formal development of resilient distributed systems

Resilience is the property of a system to remain trustworthy despite changes. Changes of a different nature, whether due to failures of system components or varying operational conditions, significantly increase the complexity of system development. Therefore, advanced development technologies are required to build robust and flexible system architectures capable of adapting to such changes. Moreover, powerful quantitative techniques are needed to assess the impact of these changes on various system characteristics. Architectural flexibility is achieved by embedding into the system design the mechanisms for identifying changes and reacting on them. Hence a resilient system should have both advanced monitoring and error detection capabilities to recognise changes as well as sophisticated reconfiguration mechanisms to adapt to them. The aim of such reconfiguration is to ensure that the system stays operational, i.e., remains capable of achieving its goals. Design, verification and assessment of the system reconfiguration mechanisms is a challenging and error prone engineering task. In this thesis, we propose and validate a formal framework for development and assessment of resilient systems. Such a framework provides us with the means to specify and verify complex component interactions, model their cooperative behaviour in achieving system goals, and analyse the chosen reconfiguration strategies. Due to the variety of properties to be analysed, such a framework should have an integrated nature. To ensure the system functional correctness, it should rely on formal modelling and verification, while, to assess the impact of changes on such properties as performance and reliability, it should be combined with quantitative analysis. To ensure scalability of the proposed framework, we choose Event-B as the basis for reasoning about functional correctness. Event-B is a statebased formal approach that promotes the correct-by-construction development paradigm and formal verification by theorem proving. Event-B has a mature industrial-strength tool support { the Rodin platform. Proof-based verification as well as the reliance on abstraction and decomposition adopted in Event-B provides the designers with a powerful support for the development of complex systems. Moreover, the top-down system development by refinement allows the developers to explicitly express and verify critical system-level properties. Besides ensuring functional correctness, to achieve resilience we also need to analyse a number of non-functional characteristics, such as reliability and performance. Therefore, in this thesis we also demonstrate how formal development in Event-B can be combined with quantitative analysis. Namely, we experiment with integration of such techniques as probabilistic model checking in PRISM and discrete-event simulation in SimPy with formal development in Event-B. Such an integration allows us to assess how changes and di erent recon guration strategies a ect the overall system resilience. The approach proposed in this thesis is validated by a number of case studies from such areas as robotics, space, healthcare and cloud domain.

Formal modelling for digital media distribution

Human beings have always strived to preserve their memories and spread their ideas. In the beginning this was always done through human interpretations, such as telling stories and creating sculptures. Later, technological progress made it possible to create a recording of a phenomenon; first as an analogue recording onto a physical object, and later digitally, as a sequence of bits to be interpreted by a computer. By the end of the 20th century technological advances had made it feasible to distribute media content over a computer network instead of on physical objects, thus enabling the concept of digital media distribution. Many digital media distribution systems already exist, and their continued, and in many cases increasing, usage is an indicator for the high interest in their future enhancements and enriching. By looking at these digital media distribution systems, we have identified three main areas of possible improvement: network structure and coordination, transport of content over the network, and the encoding used for the content. In this thesis, our aim is to show that improvements in performance, efficiency and availability can be done in conjunction with improvements in software quality and reliability through the use of formal methods: mathematical approaches to reasoning about software so that we can prove its correctness, together with the desirable properties. We envision a complete media distribution system based on a distributed architecture, such as peer-to-peer networking, in which different parts of the system have been formally modelled and verified. Starting with the network itself, we show how it can be formally constructed and modularised in the Event-B formalism, such that we can separate the modelling of one node from the modelling of the network itself. We also show how the piece selection algorithm in the BitTorrent peer-to-peer transfer protocol can be adapted for on-demand media streaming, and how this can be modelled in Event-B. Furthermore, we show how modelling one peer in Event-B can give results similar to simulating an entire network of peers. Going further, we introduce a formal specification language for content transfer algorithms, and show that having such a language can make these algorithms easier to understand. We also show how generating Event-B code from this language can result in less complexity compared to creating the models from written specifications. We also consider the decoding part of a media distribution system by showing how video decoding can be done in parallel. This is based on formally defined dependencies between frames and blocks in a video sequence; we have shown that also this step can be performed in a way that is mathematically proven correct. Our modelling and proving in this thesis is, in its majority, tool-based. This provides a demonstration of the advance of formal methods as well as their increased reliability, and thus, advocates for their more wide-spread usage in the future.

Determinantes da recuperação do emprego formal no Brasil: evidências para o período 2001/2005 e hipoteses para uma agenda de pesquisa

Decisive factors affecting the recent increase in formal employment in Brazil. This paper gives a general overview of the evolution of labour market indicators between 1995 and 2005 in Brazil. It shows an overall increase in formal employment rates from 2001 to 2005, as opposite to what had happened from 1995 to 1999. It is argued that such recent trends might indicate the reconfiguration of the labour market in better terms, with potential positive consequences to the finance performance of the Social Security sector. The paper also examines some of the major factors associated with this new trend and their chances to maintain such tendency in the near future. It's important to notice that all of them may be subject to some kind of political management by the State. In other words, we suggest that there are suficient instruments and operative skills in the Brazilian State to make these and others factors work in favour of a more persistent strategy of development with social inclusion through labour.

Filosofía y ciencia a partir del pensamiento temprano de Heidegger

El objetivo del presente artículo es realizar una reflexión acerca de la relación entre filosofía y ciencia a partir de los planteamientos de Martin Heidegger en los años 20. Atendiendo a las Frühe(n) Freiburger Vorlesungen, se indicará cómo es que filosofía y ciencia pueden ser entendidas como posibilidades concretas de la vida fáctica que, en última instancia, se refieren a dos tendencias existenciales particulares: la des-vivificación, por parte de la actitud teórica, perteneciente al ejercicio científico, y el intento de aprehensión de la vitalidad misma de la existencia, correspondiente al ejercicio filosófico. A partir de una aclaración de ambas tendencias, el presente artículo intentará esbozar el modo cómo se podría comprender la relación entre ambas desde una perspectiva existencial.

La transformación de la doctrina de la virtud moral en el pensamiento de Juan Duns Escoto

En su comentario a la distinción 33 del Tercer Libro de las Sentencias, Juan Duns Escoto desarrolla su doctrina referida al sujeto de las virtudes morales, mediante la cual establece la voluntad como única sede posible de las mismas. En el presente trabajo se intentará mostrar que esta determinación, por un lado, es consecuencia de la previa postulación de la voluntad como única potencia moral del hombre y que, por otro, implica una fuerte debilitamiento del rol e importancia de la virtud para la perfección moral.

Paul Karl Feyerabend. En Defensa de la Continuidad de su Pensamiento

Entre los estudios críticos que existen en torno a la obra de Paul Feyerabend predominan aquellos que subrayan una discontinuidad radical entre la versión temprana y tardía de su pensamiento. Todo ello contribuye a que dispongamos de una visión fragmentada e incompleta de un pensador que evoluciono hasta el 1994, año de su fallecimiento. Nuestro propósito es ofrecer una explicación de su itinerario intelectual de tal modo que quedé patente su continuidad en la clave de sus críticas contra los falsos absolutos erigidos por el positivismo lógico y el racionalismo científico. Mostraremos las diversas cuestiones que Feyerabend aborda en las distintas épocas de su vida pero, al mismo tiempo, subrayaremos la unidad o coherencia lógica que existe en su revisión crítica de la racionalidad científica. Nos preocuparemos por entender las razones por las cuales nuestro filósofo de la ciencia va trasladando sus distintos focos de discusión o crítica.

Aprendizagem e Comunicação em Bateson: A exigência de uma epistemologia Formal e Complexa

RESUMO: Para Bateson, a mudança social radicaria numa mudança epistemológica profunda que incidisse sobretudo na educação e na comunicação (onde incluía a sua teorização psicológica). Essa revolução paradigmática, baseada na lógica formal de Whitehead e Russell, evitaria discursos ditos científicos destituídos de rigor. Aqui, analisamos hermeneuticamente o seu pensamento, salientando os limites que a lógica formal encontra nas experiências éticas, religiosas e estéticas. Sem essa revolução, encontramo-nos condenados à estagnação intelectual, pois formamos cidadãos sem capacidade de aprender a aprender, que possibilitaria a capacidade de produzir abduções, inferência lógica tão necessária na produção do raciocínio humano; o seu desenvolvimento garantiria a capacidade de pensar/construir complexamente o mundo, interligando os saberes; poucos são também aqueles que explicitam e argumentam a favor das suas crenças, base axiomática da capacidade abdutiva. A organização social (via sistema educativo, formal e não formal) se constrói com sujeitos que raramente possuem mentes bem estruturadas, favorecedoras de passagem de patamares de aprendizagem para outros superiores. Antes se estimula a confusão de tipos lógicos, tomando o todo pela parte, por exemplo. Bateson critica também o sistema de avaliação quantitativo, diminuindo a possibilidade de formação do pensamento abstrato e formal, como a filosofia e a matemática exigem.

Resolución N° 06 ¿Cuál es el alcance del control de legalidad formal por parte de las cámara de comercio a las actas o documentos presentados para registro? Que vicios del documentos son considerados por la entidad para abstenerse de la función registral?

Servicios registrales

Resolución No. 132. ¿Cuál es el lineamiento que tiene la CCBen desarrollo de su función registral cuando examina un contrato de prenda? La CCB ejerce un control formal y reglado sobre los documentos, actos y contratos sujetos a registro

Servicios registrales

Resolución N° 113 ¿Cuál es el alcance del control de legalidad de las cámaras de comercio respecto de los nombramientos? ¿Qué naturaleza tiene dicho control- es formal o material? ¿Es competente la Cámara respecto del control sobre presuntas falsedades del documento presentado para registro?

Servicios registrales

Resolución N° 174 ¿Si bien se habla del control formal ejercido por las cámaras de comercio sobre los actos sujetos a registro, es una excepción la abstención de inscripción por parte de la cámara en razón a actos que se pretenden registrar frente a un bien embargado?

Servicios registrales

Resolución N° 06 del 24 de enero de 2007 ¿Cuál es el alcance del control de legalidad formal por parte de las cámara de comercio a las actas o documentos presentados para registro? Que vicios del documentos son considerados por la entidad para abstenerse de la función registral?

Servicios registrales

Resolución N° 0221 del 24 de septiembre de 2007 ¿Frente a un acto resgistrado derivado de una acción social de responsabilidad o un acto que pende de una decisión judicial, puede la Cámara abstenerse de realizar el registro? ¿es únicamente formal el control de legalidad que realiza la Cámara o también es sustancial?

Servicios registrales

Formal garden of Charles C. Chapman, Fullerton, California, 1914

Formal garden of Charles C. Chapman, Fullerton, California. Photograph taken on day of garden party, September 5, 1914.