A Write-Based Solver for SAT Modulo the Theory of Arrays

The extensional theory of arrays is one of the most important ones for applications of SAT Modulo Theories (SMT) to hardware and software verification. Here we present a new T-solver for arrays in the context of the DPLL(T) approach to SMT. The main characteristics of our solver are: (i) no translation of writes into reads is needed, (ii) there is no axiom instantiation, and (iii) the T-solver interacts with the Boolean engine by asking to split on equality literals between indices. As far as we know, this is the first accurate description of an array solver integrated in a state-of-the-art SMT solver and, unlike most state-of-the-art solvers, it is not based on a lazy instantiation of the array axioms. Moreover, it is very competitive in practice, specially on problems that require heavy reasoning on array literals

User-friendly parallel computations with econometric examples

This paper shows how a high level matrix programming language may be used to perform Monte Carlo simulation, bootstrapping, estimation by maximum likelihood and GMM, and kernel regression in parallel on symmetric multiprocessor computers or clusters of workstations. The implementation of parallelization is done in a way such that an investigator may use the programs without any knowledge of parallel programming. A bootable CD that allows rapid creation of a cluster for parallel computing is introduced. Examples show that parallelization can lead to important reductions in computational time. Detailed discussion of how the Monte Carlo problem was parallelized is included as an example for learning to write parallel programs for Octave.

El dret a l'educació i la igualtat d'oportunitats. Perspectiva històrica

La importància del sistema educatiu per a la formació d’una consciència democràtica és un tema ja present en el pensament il•lustrat i recollit en la Constitució de 1812 on es pretenia que, amb els plans d’instrucció, a partir de l’any 1830 sabessin llegir i escriure tots els ciutadans. L’objectiu d’aquesta recerca és analitzar com el dret a l’educació és determinant per al desplegament de la nostra personalitat i per a la igualtat d’oportunitats. Molts dels problemes i de les tensions presents en la configuració d’un model de sistema educatiu per a la nostra societat democràtica són conseqüència de plantejaments no resolts des de fa dos segles. La consolidació, per primer cop en la nostra història, d’un ordenament jurídic democràtic, exigeix un esforç per part de tots els agents implicats en el sistema educatiu per a possibilitar una societat on sigui vigent el principi d’igualtat d’oportunitats.

Women at home, at school and in the factory. The particular discourse of domesticity done by the Spanish Escuela Economista (1861-1909)

The texts by the Spanish Economist School (second half of the 19th century) contain an assessment of the role of women in the economy and society that is transgressor in front of the prevailing discourse that defended a unique and exclusive role for all women: being at home and a mother. Most members of that economic trend defended female work in the factories, basing themselves on wage arguments and even asked for a professional training for those who in many cases could not even write and read for the fact of being a woman. The texts of those economists give new ideas about the economic and social role of women in a Spain dominated by a discourse that denied the necessity of female work for the working families.

Traduccions cantables per a corals infantils catalanes: el repertori anglès-català del SCIC

En primer lloc els objectius que s’estableixen en aquest estudi són: Valorar la importància de la melodia, dels accents i la musicalitat del text en les cançons traduïdes analitzades. Plantejar la necessitat de la traducció de cançons infantils. Analitzar les traduccions existents de l’anglès al català del repertori de cançons infantils que es canten a les corals infantils. Relacionar poesia infantil i cançó. Visualitzar l’ús de la cançó infantil per a l’ensenyament dels infants, tant pel que fa a la transmissió de valors com per a l’ensenyament de llengües. La metodologia utilitzada fa referència a dos aspectes. El mètode qualitatiu amb la lectura d’articles i la bibliografia seleccionada i el mètode quantitatiu amb l’anàlisi de tres entrevistes i vint-i-una enquestes a responsables de corals infantils. En aquest estudi ofereixo l’estat de la qüestió sobre la traducció de cançons, amb especial atenció a la traducció de cançons per ser cantades. Després s’aborda la traducció de cançons infantils per ser cantades, per acabar especificant el tema d’aquest treball d’investigació en concret: la traducció de cançons infantils per ser cantades, amb l’estudi de traduccions de l’anglès al català de cançons cantades per corals infantils de Catalunya, i se n’ubica el context: el moviment coral infantil a Catalunya. Per a la confecció d’aquest estudi s’ha fet un recull de vint-i-set cançons traduïdes (anglès-català) que canten les corals infantils de Catalunya aplegades en el Secretariat de Corals Infantils de Catalunya (SCIC). Se n’ha seleccionat les cançons traduïdes de l’anglès al català, incloent-hi la partitura, la lletra original i la traducció. Aquest recull permet establir un lligam entre la traducció, la música i la pedagogia musical a Catalunya, els tres eixos principals d’aquest treball. D’aquestes cançons se n’han analitzat tres seguint els criteris establerts per autors com Peter Low, per la seva àmplia experiència en la traducció de música vocal. Els criteris són referents al ritme, rima, cantabilitat, naturalitat i sentit. Per tal de fer aquest estudi es van portar a terme tres entrevistes a traductors de cançons infantils: Enriqueta Anglada, Maria Martorell i Josep Vigo. Per valorar l’ús de cançons traduïdes dins del moviment coral infantil en l’actualitat i de manera més global, el treball inclou una enquesta, adreçada a directors de cors infantils, resposta per 21 cors. Aquestes enquestes palesen els canvis produïts amb el temps respecte a la necessitat de traduir cançons, ja que actualment la traducció no és tant important tot i que es continua valorant la seva importància, sobretot per afavorir la comprensió del que es canta. Però alhora es referma el desig de cantar en l’idioma original (especialment en el cas de l’anglès), quan aquest idioma l’entén qui dirigeix o interpreta la cançó, quan aquest fet es veu com a repte, o quan es prioritza la relació original entre música i text.

La vida d'un llibre: qui és en Pau?

Treball de recerca realitzat per una alumna d'ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit cientí­fic del Jovent l'any 2009.Es basa fonamentalment en l'anàlisi de les publicacions editorials, és a dir, el procés que segueix un llibre des que és acabat d'escriure fins que el trobem a les prestatgeries d'una llibreria. No obstant això, també aprofundeix en les alternatives de publicació que no són habituals i força desconegudes de cara al gran públic -encara que de mica en mica van guanyant terreny-, en les editorials catalanes més importants que publiquen literatura juvenil i en el mètode de treball d'un escriptor. Tot això enfocat des de la mateixa experiència pròpia: l'autor va decidir escriure una novel•la, va buscar una editorial interessada i va aconseguir-ho. En el treball s'hi explica pas a pas el procés d escriptura, el contacte amb Setzevents, la presentació de la novel•la a la llibreria Robafaves i els mètodes de difusió. A més consta de quatre annexos on hi apareixen una entrevista amb l'escriptor Rafael Vallbona, aclariments o notes a peu de pàgina i per acabar, fotografies que mostren moments de tota la vivència i parts rellevants del procés en general.

La programació al servei de la matemàtica

Treball de recerca realitzat per un alumne d'ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit cientí­fic del Jovent l'any 2009. La programació al servei de la matemàtica és un programa informàtic fet amb Excel i Visual Basic. Resol equacions de primer grau, equacions de segon grau, sistemes d'equacions lineals de dues equacions i dues incògnites, sistemes d'equacions lineals compatibles determinats de tres equacions i tres incògnites i troba zeros de funcions amb el teorema de Bolzano. En cadascun dels casos, representa les solucions gràficament. Per a això, en el treball s'ha hagut de treballar, en matemàtiques, amb equacions, nombres complexos, la regla de Cramer per a la resolució de sistemes, i buscar la manera de programar un mètode iteratiu pel teorema de Bolzano. En la part gràfica, s'ha resolt com fer taules de valors amb dues i tres variables i treballar amb rectes i plans. Per la part informàtica, s'ha emprat un llenguatge nou per l'alumne i, sobretot, ha calgut saber decidir on posar una determinada instrucció, ja que el fet de variar-ne la posició una sola lí­nea ho pot canviar tot. A més d'això, s'han resolt altres problemes de programació i també s'ha realitzat el disseny de pantalles.

Language knowledge and earnings in Catalonia

This paper investigates the economic value of Catalan knowledge for national and foreign first- and second-generation immigrants in Catalonia. Specifically, drawing on data from the “Survey on Living Conditions and Habits of the Catalan Population (2006)”, we want to quantify the expected earnings differential between individuals who are proficient in Catalan and those who are not, taking into account the potential endogeneity between knowledge of Catalan and earnings. The results indicate the existence of a positive return to knowledge of Catalan, with a 7.5% increase in earnings estimated by OLS; however, when we account for the presence of endogeneity, monthly earnings are around 18% higher for individuals who are able to speak and write Catalan. However, we also find that language and education are complementary inputs for generating earnings in Catalonia, given that knowledge of Catalan increases monthly earnings only for more educated individuals.

Mathematical description of bacterial traveling pulses

The Keller-Segel system has been widely proposed as a model for bacterial waves driven by chemotactic processes. Current experiments on E. coli have shown precise structure of traveling pulses. We present here an alternative mathematical description of traveling pulses at a macroscopic scale. This modeling task is complemented with numerical simulations in accordance with the experimental observations. Our model is derived from an accurate kinetic description of the mesoscopic run-and-tumble process performed by bacteria. This model can account for recent experimental observations with E. coli. Qualitative agreements include the asymmetry of the pulse and transition in the collective behaviour (clustered motion versus dispersion). In addition we can capture quantitatively the main characteristics of the pulse such as the speed and the relative size of tails. This work opens several experimental and theoretical perspectives. Coefficients at the macroscopic level are derived from considerations at the cellular scale. For instance the stiffness of the signal integration process turns out to have a strong effect on collective motion. Furthermore the bottom-up scaling allows to perform preliminary mathematical analysis and write efficient numerical schemes. This model is intended as a predictive tool for the investigation of bacterial collective motion.

Simulación del proceso de investigación durante la realización del ciclo de prácticas

Las sesiones de laboratorio ofrecen la posibilidad de simular a pequeña escala el proceso de investigación. En una actividad formativa basada en la metodología PBL (Problem Based Learning), cada grupo de alumnos recibe el encargo de comprobar de manera experimental el efecto de una sustancia sobre el crecimiento de una población de la planta acuática Lemna minor. Después de completar el diseño experimental y llevar a cabo el ensayo, los alumnos deben redactar un informe final en formato póster de forma que presenten sintéticamente los objetivos del ensayo, el procedimiento experimental seguido, los resultados obtenidos y las conclusiones alcanzadas. La actividad finaliza con la presentación de todos los pósters en una sesión específica. Esta práctica docente ha permitido detectar algunos déficits formativos en nuestros alumnos que han motivado la implementación de estrategias correctoras.

Programa de introducción a la investigación y al desarrollo de las destrezas comunicativas (hablar y escribir correctamente): aplicación, desarrollo y resultados

Ante el nuevo reto que supone la adaptación al Espacio Europeo de Educación Superior (EEES) con una acción política que propone introducir importantes modificaciones en la concepción del proceso de enseñanza-aprendizaje entre las que se encuentran el replanteamiento del papel del profesor y del alumno, y el proceder metodológico en la acción docente, todos los agentes educativos deben aunar esfuerzos para articular medidas que posibiliten la adaptación a este nuevo escenario de manera óptima. Las universidades están ofreciendo a los docentes herramientas que puedan facilitar el acceso a los procesos de innovación educativa que exige el nuevo espacio de formación. En este marco es donde nace el proyecto titulado 'Programa de Introducción a la Investigación y al Desarrollo de las Destrezas Comunicativas (hablar y escribir correctamente)' que, valiéndose de los recursos tecnológicos que nos ofrece el Servicio de Innovación Educativa de la Universidad de Málaga, busca mejorar las competencias de expresión oral y escrita de los alumnos, así como la capacidad para organizar sus trabajos de investigación de manera rigurosa y ordenada, siguiendo una secuenciación razonada y científica. En la presente comunicación se detallan los objetivos del proyecto, la descripción del mismo, el modo de proceder en su desarrollo, las partes de las que ha constado y las conclusiones a las que se ha llegado.

Adaptació del model europeu (EEES) de les assignatures relacionades amb organització i mètodes de treball de la Diplomatura de relacions Laborals

L'adaptació dels estudis a l'Espai Europeu d'Educació Superior (EEES) comporta l'establiment d'un nou paradigma docent centrat en l'estudiant, l'ús d'una nova unitat de valoració de l'activitat acadèmica, el crèdit europeu, i enfortir i repensar l'avaluació de l'aprenentatge. Aquesta adaptació representa una transformació profunda en el paper que juga tant el professor com l'alumne. En aquest context, es fa molt necessari adaptar les metodologies docents, els continguts i les eines d'interacció amb els alumnes. La finalitat d'aquest projecte consisteix en adaptar les assignatures troncals d'Organització i Mètodes de Treball de la Diplomatura de Relacions Laborals a aquest nou entorn. Per a tal fi, a part d'elaborar un pla docent consistent al EEES, també s'han de desenvolupar continguts, eines d'interacció i metodologies d'avaluació que permetin millorar el nivell de formació i el rendiment acadèmic de l'estudiant. Aquest projecte comprèn sis accions específiques per aconseguir-ho: 1) L'elaboració de la guia docent (objectius, capacitats a treballar, continguts, metodologia, avaluació, etc.); 2) L'elaboració del programa d'activitats (on es concreten les activitats d'aprenentatge que l'estudiant ha de dur a terme per assolir els objectius formatius: projectes tutoritzats, estudis de casos , lectures orientades, etc.) 3) Elaboració del material teòric. Aquesta acció té com a objectiu realitzar un llibre bàsic que comprengui la totalitat de la matèria relacionada amb OMT. 4) Elaboració del material pràctic. 5) Creació d'una pàgina web per aquest material. Aquesta web pretén ser un espai de treball comú pels estudiants de Relacions Laborals que cursin assignatures d'OMT a la UAB i la UPF. 6) Realitzar un projecte pilot tutoritzat. Aquesta prova pilot sorgeix arran de converses informals mantingudes amb alumnes de la diplomatura i la coordinadora d'estudis.

Software libre y Web 2.0 en la Educación Secundaria

Este proyecto ha sido pensado con un triple objetivo: Desarrollar una guía para el profesorado que desee introducirse en el uso de metodología didácticas basadas en Software Libre y la Web 2.0.Escribir un documento de consulta que sirva de base para desarrollar y utilizar diferentes herramientas de Software Libre y Web 2.0 dirigidas a cualquier etapa de la Educación Secundaria (ESO, F.P y los PCPI). Realizar un estudio del uso y conocimiento del Software Libre y la Web 2.0 entre los alumnos de los Programas de Cualificación Profesional Inicial.

libmsvg : librería C minimalista para lectura y escritura de ficheros SVG

Este documento es la memoria de un proyecto de Fin de Máster en Software Libre cursado en la Universitat Oberta de Catalunya.El nombre del proyecto es "libmsvg" y se enmarca en la especialidad de desarrollo de aplicaciones de software libre."libmsvg" es una pequeña librería software, escrita en C, para leer y grabar ficheros en un subconjunto del formato SVG.SVG son las iniciales de Scalable Vector Graphics, un formato de gráficos vectoriales definido por el World Wide Web Consortium.En esta memoria se describe la concepción, diseño y desarrollo de la librería y los trabajos realizados para su publicación y puesta a disposición de la comunidad, como software libre.

Viri, Remote execution of Python scripts

Viri is a system for automatic distribution and execution of Python code on remote machines. This is especially useful when dealing with a large group of hosts.With Viri, Sysadmins can write their own scripts, and easily distribute and execute them on any number of remote machines. Depending on the number of computers to administrate, Viri can save thousands of hours, that Sysadmins would spend transferring files, logging into remote hosts, and waiting for the scripts to finish. Viri automates the whole process.Viri can also be useful for remotely managing host settings. It should work together with an application where the information about hosts would be maintained. This information can include cron tasks, firewall rules, backup settings,... After a simple Integration of this application with your Viri infrastructure, you can change any settings in the application, and see how it gets applied on the target host automatically.