Oberseminar Arbeitsbereich Programmiersprachen SS2002

The Oberseminar Programmiersprachen is a weekly meeting at which we sit together to discuss a recent paper concerning programming language theory or practice. Alternatively, we may discuss one or more chapters in an interesting book. A discussion is guided by a member of the group. Paper discussions could be interleaved with talks on related topics by ourselves or guests. Everyone interested in programming language research is welcome to join the discussions or attend talks. We meet every Wednesday from 16u(ct)-18u in SR 00-019, G79, unless indicated otherwise.

The list below is in reverse chronological order. Papers are only locally (department-wide) accessible. Check for the authors' home pages or proceedings if you want to obtain a copy.

Next Meeting(s)

There are no meetings left in this Summer Semester. The oberseminar Programmiersprachen does not take place in the Winter Semester 2002-2003 due to a sabatical of Prof. Thiemann.

Past Meeting(s)

10/7/02

Talk from the Seminar Semantics of Programming Languages.
Willi Man : Domains for Denotational Semantics
3/7/02 Group Meeting and Discussion
26/6/02 Diplomvortrag Oliver Nölle
XInterfaces - A new schema language for XML
abstract : A new schema language for XML is proposed to enhance the interoperability of applications sharing a common dataset.

An XML document is considered as a semi-structured database, which evolves over time and can be used by different applications. As opposed to most schema languages that define a grammar and thus a closed-content model to define the format of an instance document (eg. XML Schema), an XInterface imposes constraints on structure and type of an instance document (similar to Schematron). This open-content model forms the base for sharing the instance document among different applications and provides every application with its own view of the data. The model features an explicit type hierarchy which enables easy data extension but guarantees backward compatibility with existing views. Access mechanisms are investigated to guarantee the validity of the dataset for all applications after modifications.

As a proof of concept we have implemented a tool that maps an interface definition into a class framework for accessing and modifying instance documents.

19/6/02 No oberseminar
12/6/02 Talk from the Seminar Semantics of Programming Languages.
Frederik Dierolf : Denotational Semantics
5/6/02 Talk from the Seminar Semantics of Programming Languages.
Category Theory - III
29/5/02 Talk from the Seminar Semantics of Programming Languages.
Category Theory - II
22/5/02 no meeting: Pfinkstenwoche
15/5/02 Invited talk:
Dr. Olaf Chitil, The University of York, England
Tracen und Debuggen von Funktionalen Programmen mit verzögerter Auswertung
abstract : Üblicherweise sind die Ein-/Ausgabeaktionen das einzige beobachtbare Verhalten einer Berechnung. Programmierer wollen jedoch häufig sehen, wie die einzelnen Programmteile die Ein-/Ausgabeaktionen verursachen; insbesondere, um Fehler im Programm zu lokalisieren. Die üblichen Tracing-Methoden für imperative Sprachen sind jedoch ungeignet für funktionale Programmiersprachen mit verzögerter Auswertung.

An der University of York wird zur Zeit Hat, ein Tracing-Werkzeug für die funktionale Sprache Haskell, entwickelt. Hat ermöglicht mehrere unterschiedliche Sichten auf eine Berechnung: Funktionen werden als endliche Abbildungen dargestellt, Redex Trails können von der falschen Ausgabe einer Berechnung rückwärts zur Fehlerstelle verfolgt werden und algorithmisches Debuggen lokalisiert Programmfehler halb-automatisch. Wir stellen sowohl die Benutzersicht als auch die wesentlichen der Implementierung von Hat zugrundeliegenden Techniken vor.

8/5/02 Talk from the Seminar Semantics of Programming Languages.
Category Theory - I
1/5/02 Day of labour (so we don't work ;-)
24/4/02 Discussion on a finiteness proof for Guided Higher-Order Unification
19/4/02 Group meeting to discuss coming talks
see The Oberseminar in the Winter Semester 2001-2002

helsen@informatik.uni-freiburg.de, July 10, 2002