Invariant-free deduction systems for temporal logic

In this thesis we propose a new approach to deduction methods for temporal logic. Our proposal is based on an inductive definition of eventualities that is different from the usual one. On the basis of this non-customary inductive definition for eventualities, we first provide dual systems of tableaux and sequents for Propositional Linear-time Temporal Logic (PLTL). Then, we adapt the deductive approach introduced by means of these dual tableau and sequent systems to the resolution framework and we present a clausal temporal resolution method for PLTL. Finally, we make use of this new clausal temporal resolution method for establishing logical foundations for declarative temporal logic programming languages. The key element in the deduction systems for temporal logic is to deal with eventualities and hidden invariants that may prevent the fulfillment of eventualities. Different ways of addressing this issue can be found in the works on deduction systems for temporal logic. Traditional tableau systems for temporal logic generate an auxiliary graph in a first pass.Then, in a second pass, unsatisfiable nodes are pruned. In particular, the second pass must check whether the eventualities are fulfilled. The one-pass tableau calculus introduced by S. Schwendimann requires an additional handling of information in order to detect cyclic branches that contain unfulfilled eventualities. Regarding traditional sequent calculi for temporal logic, the issue of eventualities and hidden invariants is tackled by making use of a kind of inference rules (mainly, invariant-based rules or infinitary rules) that complicates their automation. A remarkable consequence of using either a two-pass approach based on auxiliary graphs or aone-pass approach that requires an additional handling of information in the tableau framework, and either invariant-based rules or infinitary rules in the sequent framework, is that temporal logic fails to carry out the classical correspondence between tableaux and sequents. In this thesis, we first provide a one-pass tableau method TTM that instead of a graph obtains a cyclic tree to decide whether a set of PLTL-formulas is satisfiable. In TTM tableaux are classical-like. For unsatisfiable sets of formulas, TTM produces tableaux whose leaves contain a formula and its negation. In the case of satisfiable sets of formulas, TTM builds tableaux where each fully expanded open branch characterizes a collection of models for the set of formulas in the root. The tableau method TTM is complete and yields a decision procedure for PLTL. This tableau method is directly associated to a one-sided sequent calculus called TTC. Since TTM is free from all the structural rules that hinder the mechanization of deduction, e.g. weakening and contraction, then the resulting sequent calculus TTC is also free from this kind of structural rules. In particular, TTC is free of any kind of cut, including invariant-based cut. From the deduction system TTC, we obtain a two-sided sequent calculus GTC that preserves all these good freeness properties and is finitary, sound and complete for PLTL. Therefore, we show that the classical correspondence between tableaux and sequent calculi can be extended to temporal logic. The most fruitful approach in the literature on resolution methods for temporal logic, which was started with the seminal paper of M. Fisher, deals with PLTL and requires to generate invariants for performing resolution on eventualities. In this thesis, we present a new approach to resolution for PLTL. The main novelty of our approach is that we do not generate invariants for performing resolution on eventualities. Our method is based on the dual methods of tableaux and sequents for PLTL mentioned above. Our resolution method involves translation into a clausal normal form that is a direct extension of classical CNF. We first show that any PLTL-formula can be transformed into this clausal normal form. Then, we present our temporal resolution method, called TRS-resolution, that extends classical propositional resolution. Finally, we prove that TRS-resolution is sound and complete. In fact, it finishes for any input formula deciding its satisfiability, hence it gives rise to a new decision procedure for PLTL. In the field of temporal logic programming, the declarative proposals that provide a completeness result do not allow eventualities, whereas the proposals that follow the imperative future approach either restrict the use of eventualities or deal with them by calculating an upper bound based on the small model property for PLTL. In the latter, when the length of a derivation reaches the upper bound, the derivation is given up and backtracking is used to try another possible derivation. In this thesis we present a declarative propositional temporal logic programming language, called TeDiLog, that is a combination of the temporal and disjunctive paradigms in Logic Programming. We establish the logical foundations of our proposal by formally defining operational and logical semantics for TeDiLog and by proving their equivalence. Since TeDiLog is, syntactically, a sublanguage of PLTL, the logical semantics of TeDiLog is supported by PLTL logical consequence. The operational semantics of TeDiLog is based on TRS-resolution. TeDiLog allows both eventualities and always-formulas to occur in clause heads and also in clause bodies. To the best of our knowledge, TeDiLog is the first declarative temporal logic programming language that achieves this high degree of expressiveness. Since the tableau method presented in this thesis is able to detect that the fulfillment of an eventuality is prevented by a hidden invariant without checking for it by means of an extra process, since our finitary sequent calculi do not include invariant-based rules and since our resolution method dispenses with invariant generation, we say that our deduction methods are invariant-free.

An austerity-driven energy reform

In July 2013, the government approved a major overhaul of the Spanish electricity sector to correct existing imbalances that have led to an exponential increase of regulated electricity costs and a huge tariff deficit. The reform addresses the problem of financial sustainability of the sector, severely affected by weak demand and overcapacity. Previous regulation introduced in 2012 and early 2013, also aimed at restoring financial stability of the sector, failed to correct the tariff shortfall and new regulatory measures were needed to reduce the 4.5 billion euros forecasted deficit for 2013. The frequent change of the rules of the game in the sector has created regulatory uncertainty, more so as it is not clear that the present reform will be sufficient to eliminate the deficit. Moreover, the government has left the door open to new regulation that would deal with the price formation system. In general, short run financial criteria have prevailed, while efficiency principles and a long run perspective have little weight in the reform.

The Relevance of Relative Position in Ultimatum Games

This paper investigates the effect of focal points and initial relative position in the outcome of a bargaining process. We conduct two on-line experiments. In the first experiment we attempt to replicate Güth, Huck and Müller's (2001) results about the relevance of equal splits. In our second experiment, we recover the choices of participants in forty mini-ultimatum games. This design allows us to test whether the equal split or any other distribution or set of distributions are salient. Our data provide no support for a focal-point explanation but we find support for an explanation based on relative position. Our results confirm that there is a norm against hyper-fair offers. Proposers are expected to behave selfishly when the unselfish distribution leads to a change in the initial relative position.

Desarrollo de sistemas de guiado en direcciones estacionarias basados en brújulas mecánicas

[ES]El South Pointing Chariot es un antiguo mecanismo de origen chino usado en sus inicios como instrumento de orientación, siendo su principal característica la existencia de un punto que siempre tiene velocidad angular absoluta nula. Tomando sus fundamentos como base, es posible realizar sistemas de guiado en direcciones estacionarias con múltiples aplicaciones en la actualidad, pudiendo usarse, por ejemplo, como sistema estabilizador. Para ello, debe realizarse su análisis cinemático, para comprender su funcionamiento, y comprobar que los resultados son correctos, pudiéndose hacer esto mediante un prototipo. La realización del prototipo engloba su diseño y posterior fabricación.

Análisis comparativo de alternativas o soluciones de sistemas estructurales en acero y madera para marquesinas de aparcamiento

[ES]En este trabajo se hace un análisis y una comparación de las diferentes formas estructurales que puede adoptar una marquesina de aparcamiento, principalmente estructuras hechas en madera y acero. Para la realización del citado análisis se han valorado las ventajas y desventajas de los materiales, funcionalidad, mantenimiento, estética, dificultad de ejecución y economicidad, realizándose asimismo un diseño de marquesina utilizando uno u otro de los materiales citados. Para la ejecución de la marquesina, se formula un diseño que cumplimente los condicionantes de funcionalidad del elemento. A su vez, se analiza, parte por parte, todo el sistema estructural, empezando por determinar las acciones que van a aparecer y deberán ser transmitidas al terreno. Una vez obtenidos los esfuerzos que se han de transmitir, se formula una hipótesis de calidad del terreno de cimentación, con el fin de determinar las características de la cimentación. Previamente se realiza un predimensionado del sistema estructural, para cuyo cálculo se ha utilizado el programa informático Tricalc. Obtenidas las dimensiones exactas y los detalles constructivos para cada una de las opciones de materiales a analizar (madera y acero), se evalúa económicamente cada diseño obtenido, para determinar la solución más económica y rentable desde el punto de vista, por ejemplo del montaje y desmontaje, así como por el mantenimiento. Además de las funciones estructurales, también se analiza la adaptación al entorno de la madera y el acero.

Reestructuración financiera del sistema bancario español

A finales del año 2007 se produjeron una serie de acontecimientos que más tarde, y por efecto del contagio internacional, desembocaron en una de las crisis económico-financieras más determinantes que se recuerdan en España. El presente proyecto tiene como objetivo entender todo el proceso de reestructuración llevado a cabo en los últimos años. Para ello, recoge inicialmente el origen de la crisis económico-financiera, para más tarde hacer referencia a las principales medidas que se han tenido que llevar a cabo para modificar el sistema financiero. Además, explica la última reforma de las Cajas de Ahorro y fundaciones bancarias junto con los cambios que la misma ha generado en el Sistema Financiero y en la Obra Social. Por último, después de analizar lo sucedido años atrás, llega a una serie de conclusiones acerca de la situación actual y futura del nuevo mapa financiero Español.

Evaluación y diseño de un sistema de medida de posición por cable para un mecanismo de cinemática paralela 5R

[ES]El objetivo del presente proyecto es el de diseñar, construir y verificar la validez de un sistema de medida de posición mediante sensores por cable para un mecanismo de cinemática paralela 5R, extensible a cualquier otro mecanismo espacial o planar. En el presente informe el lector encontrará un análisis exhaustivo de los inconvenientes prácticos derivados de la naturaleza del método de monitorización propuesto, el desarrollo completo del modelo matemático obtenido para solventarlos, descripciones y planos sobre el montaje in situ del sistema de medida, resultados empíricos sobre el manipulador paralelo y posibles riesgos para la consecución del proyecto

Reinventando los museos

Cap. 1. Museos en la posmodernidad : restos y desafíos. Iñaki Arrieta Urtizberea. Cap. 2. Never let a crisis go to waste. John Coppola. Cap. 3. Logique du don et biens communs : réinventer le musée. François Mairesse. Cap. 4. Procesos de hibridación: la evolución de las infraestructuras museísticas, gestión independiente y autogestión como reinvención del sistema del arte. Nekane Aramburu. Cap. 5. Patrimoine et musées du XXIe. Lieux de vie fédérateurs d’actions sociales. Lieux de vie créateurs d’innovation. Annette Viel. Cap. 6. El museo etnográfico: su prolongada adaptación a la crisis. Experiencias en Galicia. Xosé C. Sierra Rodríguez. Cap. 7. Reflexiones en torno a una “refundación”: El nuevo Museu Marítim de Barcelona. Olga López Miguel. Cap. 8. “El museu de todos, el museo para todos”: la accesibilidad como política. Carme Comas Camacho. Cap. 9. Pedagogía pública en participación a través de la construcción de un retrato transmedia de un territorio: caso de estudio en el Barco Museo Mater. Margarita León Guereño, Izaskun Suberbiola Garbizu, Lierni Gartzia Telleria, Josu Aramberri Miranda, José Miguel Correa Gorospe. Cap. 10. ¿Hacia una gestión de museos en red (MGMenRED)?: postcrisis, benchmarking y Euskal Hiria. Karmele Barandiaran e Igor Calzada.

Patrimonios culturales y museos: más allá de la Historia y del Arte

Cap. 1. La reinvención del museo etnológico. Xavier Roigé i Ventura Cap. 2. La mise en patrimoine du catharisme. Enjeux de territoire, enjeux d’identité. Marie-Carmen Garcia. Cap. 3. Más allá del museo. Las activaciones económicas del patrimonio: de los parques naturales a las fiestas temáticas. Agustí Andreu i Tomàs. Cap. 4. La patrimonialización de un territorio a través de los museos etnográficos: el caso de Extremadura. Aniceto Delgado Méndez. Cap. 5. La situación de los museos, colecciones, centros de interpretación y otros equipamientos patrimoniales del Alto Pirineo catalán. Jordi Abella Pons. Cap. 6. Patrimonio, conocimiento y dinamización. Una experiencia de trabajo en el Priorat (Catalunya). Salvador Palomar. Cap. 7. Experiencias de desarrollo local en el Pirineo aragonés basadas en la valorización del patrimonio. Aurelio García Gállego. Cap. 8. Las dimensiones sociales y culturales del patrimonio edificado: una propuesta para su estudio. Iñaki Arrieta Urtizberea.

Crowdsourcing: la descentralización del conocimiento y su impacto en los modelos productivos y de negocio

[ES] La participación activa del usuario en la Red no solo ha empezado a fomentar nuevos modelos productivos, sino también todo un modelo de negocios alrededor de los mismos. Muchas empresas están comenzando a explotar ventajas competitivas, en costes o en diferenciación, derivadas de la participación del usuario y su disponibilidad a colaborar en diversos proyectos en los que no siempre media, necesariamente, contraprestación económica; y cuando existe, suele ser inferior a la que exigiría un profesional medio por realizar el mismo trabajo. En este trabajo se analiza el fenómeno del crowdsourcing desde ambas vertientes, así como el importante impacto económico y social que genera esta nueva forma de trabajo. Dado que la base del crowdsourcing se encuentra en el efecto red, se comienza realizando un planteamiento crítico basado en la consideración de Internet como un espacio participativo que empodera a individuos y agentes económicos y en el que se analizan sus ventajas y límites. Posteriormente, y en base al estudio de diferentes casos, se sistematizan las características principales del crowdsourcing para definir tres modelos básicos en función de su consideración como modelo de negocio, como producción colaborativa con fines altruistas o como un híbrido de ambos.