An Efficient Normalisation Procedure for Linear Temporal Logic and Very Weak Alternating Automata

In the mid 80s, Lichtenstein, Pnueli, and Zuck proved a classical theorem stating that every formula of Past LTL (the extension of LTL with past operators) is equivalent to a formula of the form $\bigwedge_{i=1}^n \mathbf{G}\mathbf{F} \varphi_i \vee \mathbf{F}\mathbf{G} \psi_i$, where $\varphi_i$ and $\psi_i$ contain only past operators. Some years later, Chang, Manna, and Pnueli built on this result to derive a similar normal form for LTL. Both normalisation procedures have a non-elementary worst-case blow-up, and follow an involved path from formulas to counter-free automata to star-free regular expressions and back to formulas. We improve on both points. We present a direct and purely syntactic normalisation procedure for LTL yielding a normal form, comparable to the one by Chang, Manna, and Pnueli, that has only a single exponential blow-up. As an application, we derive a simple algorithm to translate LTL into deterministic Rabin automata. The algorithm normalises the formula, translates it into a special very weak alternating automaton, and applies a simple determinisation procedure, valid only for these special automata.Comment: This is the extended version of the referenced conference paper and contains an appendix with additional materia

Psychopathie nach Hare - ein neues Selbstbeurteilungsinstrument: Validierung des KPI-R anhand einer psychiatrischen Stichprobe

Validierungsstudie des Kieler Psychopathie Inventar-Revision, als neues Selbstbeurteilungsinstrument zur Erfassung der Psychopathie, anhand einer psychiatrischen Stichprobe von 104 männlichen Probanden, die im Zeitraum von April 2007 bis April 2008 konsekutiv stationär im Zentrum für integrative Psychiatrie in Kiel aufgenommen worden waren

Formal verification of a processor with memory management units

In this thesis we present formal verification of a memory management unit which operates under specific conditions. We also present formal verification of a complex processor VAMP with support of address translation by means of a memory management unit. The is an out-of-order 32 bit RISC CPU with DLX instruction set, fully IEEE-compliant floating point units, and a memory unit. The VAMP also supports precise internal and external interrupts. It is modeled on the gate level and verified with respect to its specification. Subject of this thesis is based on the formal proof of the VAMP without address translation [Bey05] and on paper and pencil specification, implementation, and correctness proof of a memory management unit.In dieser Dissertation stellen wir die formale Verifikation einer Memory Management Unit vor, welche nur unter bestimmten Operationsbedingungen korrekt arbeitet. Wir stellen auch die formale Verifikation des VAMP vor, eines komplexen Prozessors, der Adressübersetzung unterstützt. Der VAMP ist eine out-of-order 32-Bit RISC CPU mit DLX Instruktionssatz, vollständig IEEE-konformen Fließkommaeinheiten und einer Speichereinheit. Der VAMP unterstützt präzise interne und externe Interrupts. Er ist auf der Gatterebene modelliert und bezüglich einer formalen Spezifikation verifiziert. Diese Arbeit basiert auf dem formalen Beweis des VAMP ohne Adressübersetzung [Bey05] und auf der Papier-und-Bleistift Spezifikation, Implementierung, und dem Korrektheitsbeweis einer Memory Management Unit aus [Hil05]

Softcore Surrealism: Inserting Hans Bellmer\u27s The Doll into the History of Pornography

This thesis explores the relationship between Surrealist photographer Hans Bellmer’s first book, The Doll, and late 19th and early 20th century pornography. Two copies of The Doll from 1934 and 1936, the German and French publication dates, are analyzed to track the effects of changing censorship laws on Bellmer’s publication process. The historical context of Weimar Berlin and 1930s Paris are utilized to examine the visual similarities between pornographic media of the era and The Doll. These similarities have been largely ignored in previous scholarly study, excluding a major source of visual analysis. The pornographic media discussed will give background to Bellmer\u27s infamous depictions of his pubescent doll

"Mit innerer Kraft und mit dem Segen Gottes wirksam sein" : Betrachtungen zur Geschichte der Evangelischen Studierendengemeinde des Saarlandes zwischen gestern und heute

Am 28. Oktober 1956 feierte die Evangelische Studierendengemeinde des Saarlandes (ESG Saarbrücken) "100 Semester hauptamtliches Studierendenpfarramt". In enger Zusammenarbeit mit dem Archiv der Universität des Saarlandes entstand daher diese Festschrift, deren Obertitel einem Bericht über die ESG aus dem Jahr 1950 entnommen ist, als bald nach der Universitätsgründung Pfarrer vom Berg nebenamtlich die ESG aufbaute. Der historischen Rückblende auf die frühen Jahre folgen 15 autobiographische Impressionen aller noch lebenden ehemaligen Pfarrerinnen und Pfarrer, der heutigen Dienststellenleiterin und des jetzigen Studierendenpfarrers, der beiden langjährigen ehemaligen Sekretärinnen und des seit 1998 für die ESG Homburg zuständigen Pfarrers aus dem Bereich der Evangelischen Kirche der Pfalz (Portestantische Landeskirche). Die Betrachtungen über die Geschichte und die aktuelle Postionsbestimmung runden Ausblicke auf die "ESG Saarbrücken in 10 Jahren" ab.Dank der inhaltlichen und stilistischen Viefalt der Beiträge entsteht ein facettenreiches Panorama zur Geschichte und Entwicklung der Evangelischen Studierendengemeinde im Saarland und zugleich ein weiter Blick auf Traditionen und Prägungen, Aktivitäten und Mentalitäten und die Liberalität des Protestantismus ebenso wie auf die Rolle der ESG als Ort der internationalen und ökumenischen Begegnung und Diskussionsforum gerade auch in Auseinandersetzung mit dem jeweiligen "Zeitgeist"

Film and Cultures of Memory

This book investigates the multiple interconnections between film and different cultures of memory, presenting discussions of, amongst other things, the representation of memory, rememberance and oblivion in films, and the role of film in the construction of collective memory. It is the result of a close cooperation between Saarland University (Saarbrücken, Germany) and Petro Mohyla Black Sea State University in Mykolaiv (Ukraine) and unites contributions of German and Ukrainian scholars of various disciplines. Their papers invite the reader to discover different cultures of memory through case studies about Russia, Spain, USA, Cuba and Germany, and illustrate various approaches in analyzing the relationship of the medium film to (collective) memory and rememberance

Equestrian tourism in Germany : the potential of special interest tourism in Germany. an examination of equestrian tourism

In der vorliegenden Arbeit wird anhand der erhobenen Daten und den eigenen Kenntnissen der Autorin, das Potenzial des Reittourismus dargestellt. Ziel ist es, zu erfahren, ob sich der Reittourismus in den ländlichen Raum integrieren lässt und welche Anforderungen ein Betrieb und die umliegende Destination benötigt, um die Zielgruppe Reiter und Reittouristen anzusprechen. Da es kaum Zahlen und Informationen zum Thema Reittourismus gibt, wurden diverse Experten auf diesem Bereich interviewt, um Chancen und Potenzial zu beurteilen

Kulturelle Identitäten in Zwischenräumen: Migration als Chance für Fremdverstehen und kritische Identitätsaushandlung

"Eine Begriffsklärung von Interkulturalität, Transkulturalität und Transdifferenz wird auf kulturelle Identitäten von MigrantenInnen bezogen. In einer kritischen Evaluation dieser Begriffe wird beschrieben, mit welcher Absicht sie in der philosophischen und sozialwissenschaftlichen Forschungsliteratur verwendet werden und welcher Mehrwert ihnen zugesprochen werden kann, um kulturelle Identitäten von Menschen in Zeiten der Globalisierung zu konzipieren. Es wird vorgeschlagen, dass mit Transkulturalität über den verbreiteten - und analytisch nur begrenzt nützlichen - Gebrauch als Beschreibung kultureller Durchkreuzung hinausgegangen werden kann, um Grenzüberwindungen zu bezeichnen: entweder um kulturelles Verständnis und Verträglichkeit über kulturelle Grenzen hinweg herzustellen oder um einen kritischen Impuls zu benennen, der sich durch mehrere Kulturen hindurch zieht und der das innovative Potential von Konflikten deutlich macht. In Bezug auf kulturelle Identitäten von MigrantenInnen wird dafür plädiert, dass diese aus konzeptuellen und psychologischen Gründen weiterhin Grenzziehungen bedürfen. Phänomene der Migration bieten dabei beste Voraussetzungen, um einerseits multiple, verschränkte und wandelbare Konstruktionsweisen kultureller Identitäten zu untersuchen und andererseits, um zu lernen mit einer reflexiven Selbstunsicherheit zu leben." (Autorenreferat