"Boring formal methods" or "Sherlock Holmes deduction methods"?

This paper provides an overview of common challenges in teaching of logic and formal methods to Computer Science and IT students. We discuss our experiences from the course IN3050: Applied Logic in Engineering, introduced as a "logic for everybody" elective course at at TU Munich, Germany, to engage pupils studying Computer Science, IT and engineering subjects on Bachelor and Master levels. Our goal was to overcome the bias that logic and formal methods are not only very complicated but also very boring to study and to apply. In this paper, we present the core structure of the course, provide examples of exercises and evaluate the course based on the students' surveys.Comment: Preprint. Accepted to the Software Technologies: Applications and Foundations (STAF 2016). Final version published by Springer International Publishing AG. arXiv admin note: substantial text overlap with arXiv:1602.0517

Gender, mood, and working-memory

Diese Dissertation untersucht in zwei Studien mittels fMRT a) den Einfluss von Geschlecht und Sexualhormonen auf die Fähigkeit, mental Objekte im visuell-räumlichen Arbeitsgedächtnis zu rotieren und b) die Bedeutung klinisch relevanter Depression für eine verbale Arbeitsgedächtnisaufgabe. Die erste Studie zeigt, dass die neuronalen Netzwerke für die mentale Rotationsaufgabe bei Frauen und Männern zwar qualitativ sehr ähnlich ausgeprägt sind, es jedoch innerhalb dieses Netzwerkes signifikante Unterschiede zwischen Männern und Frauen in Abhängigkeit von der Zyklusphase gibt. Die zweite Studie findet bei remittierten, unipolar depressiven Patienten auch nach Abklingen der affektiven Symptomatik eine abnorme Aktivierung des cingulären Cortex. Zusammenfassend wird gezeigt, dass kognitive Funktionsbereiche, insbesondere das verbale und visuell-räumliche Arbeitsgedächtnis, durch Faktoren wie Geschlecht und hormonelle Einflüsse sowie durch affektive Erkrankungen beeinflusst werden können

Hardness of Sparse Sets and Minimal Circuit Size Problem

We develop a polynomial method on finite fields to amplify the hardness of spare sets in nondeterministic time complexity classes on a randomized streaming model. One of our results shows that if there exists a $2^{n^{o(1)}}$-sparse set in $NTIME(2^{n^{o(1)}})$ that does not have any randomized streaming algorithm with $n^{o(1)}$ updating time, and $n^{o(1)}$ space, then $NEXP\not=BPP$, where a $f(n)$-sparse set is a language that has at most $f(n)$ strings of length $n$. We also show that if MCSP is $ZPP$-hard under polynomial time truth-table reductions, then $EXP\not=ZPP$

Irradiation study of a fully monolithic HV-CMOS pixel sensor design in AMS 180 nm

High-Voltage Monolithic Active Pixel Sensors (HV-MAPS) based on the 180 nm HV-CMOS process have been proposed to realize thin, fast and highly integrated pixel sensors. The MuPix7 prototype, fabricated in the commercial AMS H18 process, features a fully integrated on-chip readout, i.e. hit-digitization, zero suppression and data serialization. It is the first fully monolithic HV-CMOS pixel sensor that has been tested for the use in high irradiation environments like HL-LHC. We present results from laboratory and test beam measurements of MuPix7 prototypes irradiated with neutrons (up to $5.0\cdot10^{15}{\,\rm{n}_{\rm{eq}}/cm^2}$) and protons (up to $7.8\cdot 10^{15} \,\rm{protons}/cm^2$) and compare the performance with non-irradiated sensors. Efficiencies well above 90 % at noise rates below 200 Hz per pixel are measured. A time resolution better than 22 ns is measured for all tested settings and sensors, even at the highest irradiation fluences. The data transmission at 1.25 Gbit/s and the on-chip PLL remain fully functional

Divergent drivers of the microbial methane sink in temperate forest and grassland soils

Aerated topsoils are important sinks for atmospheric methane (CH4) via oxidation by CH4‐oxidizing bacteria (MOB). However, intensified management of grasslands and forests may reduce the CH4 sink capacity of soils. We investigated the influence of grassland land‐use intensity (150 sites) and forest management type (149 sites) on potential atmospheric CH4 oxidation rates (PMORs) and the abundance and diversity of MOB (with qPCR) in topsoils of three temperate regions in Germany. PMORs measurements in microcosms under defined conditions yielded approximately twice as much CH4 oxidation in forest than in grassland soils. High land‐use intensity of grasslands had a negative effect on PMORs (−40%) in almost all regions and fertilization was the predominant factor of grassland land‐use intensity leading to PMOR reduction by 20%. In contrast, forest management did not affect PMORs in forest soils. Upland soil cluster (USC)‐α was the dominant group of MOBs in the forests. In contrast, USC‐γ was absent in more than half of the forest soils but present in almost all grassland soils. USC‐α abundance had a direct positive effect on PMOR in forest, while in grasslands USC‐α and USC‐γ abundance affected PMOR positively with a more pronounced contribution of USC‐γ than USC‐α. Soil bulk density negatively influenced PMOR in both forests and grasslands. We further found that the response of the PMORs to pH, soil texture, soil water holding capacity and organic carbon and nitrogen content differ between temperate forest and grassland soils. pH had no direct effects on PMOR, but indirect ones via the MOB abundances, showing a negative effect on USC‐α, and a positive on USC‐γ abundance. We conclude that reduction in grassland land‐use intensity and afforestation has the potential to increase the CH4 sink function of soils and that different parameters determine the microbial methane sink in forest and grassland soils.Deutsche Forschungsgemeinschaft http://dx.doi.org/10.13039/501100001659ESFMinistry of Education, Science and Culture of Mecklenburg‐Western PomeraniaPeer Reviewe

The MuPix Telescope: A Thin, high Rate Tracking Telescope

The MuPix Telescope is a particle tracking telescope, optimized for tracking low momentum particles and high rates. It is based on the novel High-Voltage Monolithic Active Pixel Sensors (HV-MAPS), designed for the Mu3e tracking detector. The telescope represents a first application of the HV-MAPS technology and also serves as test bed of the Mu3e readout chain. The telescope consists of up to eight layers of the newest prototypes, the MuPix7 sensors, which send data self-triggered via fast serial links to FPGAs, where the data is time-ordered and sent to the PC. A particle hit rate of 1 MHz per layer could be processed. Online tracking is performed with a subset of the incoming data. The general concept of the telescope, chip architecture, readout concept and online reconstruction are described. The performance of the sensor and of the telescope during test beam measurements are presented.Comment: Proceedings TWEPP 2016, 8 pages, 7 figure

Solving satisfiability problems by fluctuations: The dynamics of stochastic local search algorithms

Stochastic local search algorithms are frequently used to numerically solve hard combinatorial optimization or decision problems. We give numerical and approximate analytical descriptions of the dynamics of such algorithms applied to random satisfiability problems. We find two different dynamical regimes, depending on the number of constraints per variable: For low constraintness, the problems are solved efficiently, i.e. in linear time. For higher constraintness, the solution times become exponential. We observe that the dynamical behavior is characterized by a fast equilibration and fluctuations around this equilibrium. If the algorithm runs long enough, an exponentially rare fluctuation towards a solution appears.Comment: 21 pages, 18 figures, revised version, to app. in PRE (2003

MapRecorder : analysing real-world usage of mobile map applications

This work was supported by Volkswagen Foundation [Lichtenbergprofessorship].Millions of people use mobile map applications like Google Maps on a regular basis. However, despite these applications' ubiquity, the literature contains very little information about how these applications are used in the real world. As such, many researchers and practitioners seeking to improve mobile map applications may not be able to identify important challenges and may miss major opportunities for innovation. To address this paucity of usage information, we collected and analysed data during unsupervised usage of Google Maps by replacing the standard application with a wrapped version called MapRecorder. In two studies we recorded data from locals and tourists using our application and collected over 580 minutes of actual application usage from 34 users, spanning 555 unique sessions. We identify typical usage scenarios, observe a large amount of map exploration and elucidate generalisable interaction patterns.Peer reviewe