Dirk Schumacher (Paderborn) » Allgemeines

MOF Meta-Model, oAW, MDSD und iUPB

Dirk Schumacher — Tue, 01 Mar 2011 20:18:38 +0000

Was sich hinter diesen Buzz-Words verbirgt, wusste ich bis vor einem Semester auch nicht. Dieses Semester habe ich die Veranstaltung "Model-Driven Software Development" bei Steffen Becker gehört. Leider haben mich die anderen Kurse zu stark zeitlich eingeschränkt, so dass ich mich erst jetzt richtig mit den Themen dieser Vorlesung auseinander setzen kann. Am Freitag habe ich also wieder eine mündliche Prüfung in eben dieser besagten Veranstaltung und das Thema hat mich so fasziniert, dass ich zur Zeit meinen Entwicklungsprozess für iUPB auf einen modellbasierten Ansatz umstelle.

Als Grundstock habe ich den Architecture-Centric MDSD Prozess von Völter und Stahl gewählt. Allerdings habe ich auf UML-Profiles als Meta-Modell verzichtet und ein eigenes ECORE (EMOF) Meta-Modell entwickelt. Das Meta-Modell ist noch lange nicht komplett, aber ich bin mittlerweile soweit, dass ich damit fast meine komplette App beschreiben und eben auch automatisiert Code dafür generieren lassen kann. Unten sieht man ein Bild als Ecore-Diagram.

MOF-Meta Modell zur Beschreibung meiner App

Der Ablauf funktioniert so: Eine konkrete Modell-Instanz des Meta-Modells beschreibt die Struktur meiner App. Mittels openArchitectureWare-XPand habe ich eine Model-2-Text Transformation geschrieben, die mir meine komplette Platform (App Code) generiert. Möchte ich z.B. einen Table-View erstellen, der aus einem RSS-Feed Daten darstellt, so kann ich nun einfach in meinem Modell einen neuen Table-View hinzufügen; diesem einen Namen geben, ein Icon und einen RssDataProvider. Auf "Generate" geklickt und schon habe ich ca. 98% der Entwicklungsarbeit fertig gestellt.

Wenn dieses Meta-Modell soweit ausgereift ist, dass man es wirklich vernünftig auch anderen Personen an die Hand geben kann, dann werde ich es als OpenSource veröffentlichen. Bis dahin sollte ich aber erst einmal weiter für die Prüfung lernen und danach wieder für eine Prüfung lernen und dann, dann werde ich eine neue iUPB Version veröffentlichen - wenn meine Masterarbeit dann nicht dazwischen kommt.

The Tree-Puzzle - Black and White

Dirk Schumacher — Sun, 10 Oct 2010 08:39:53 +0000

A couple of days ago, I stumbled across an old game of mine - Black and White 1. The programmers of the game implemented all kinds of combinatorical minigames.

The Tree-Puzzle is one of them.

Given a 3x3 matrix with every entry being in {0,1,2}. Each number represents a tree. If you uproot a tree, a new tree of a diffrent kind grows. In other words, the element gets increased by 1 modulo 3. But not only the element changes, but all horizontal and vertical neighbours (no diagonals) too.

The image in matrix-form is represented as follows:
0 1 2 0 2 0 1 2 1
Uprooting the tree in the upper-left corner would then lead the following new matrix:
1 2 2 1 2 0 1 2 1
The goal is to make all trees the same kind {0,1,2}.

To solve the puzzle I wrote a little PROLOG program. The Algorithm uses a Iterative deepening depth-first search. After I added a global Closed-List, it works quite well.

I think in the future I will implement a little A*-Algorithm to solve it optimally and then conduct a little computational study to find maximum-number of moves you need to solve it. Similiar to God's number.

%a,b,c %d,e,f %g,h,i

:- dynamic closedList/1.


%all different moves

move(a, From, To) :-

inc(a, From, ToA),

inc(b, ToA, ToB),

inc(d, ToB, To).
move(b, From, To) :-

inc(a, From, ToA),

inc(b, ToA, ToB),

inc(c, ToB, ToC),

inc(e, ToC, To).
move(c, From, To) :-

inc(c, From, ToC),

inc(b, ToC, ToB),

inc(f, ToB, To).
move(d, From, To) :-

inc(a, From, ToA),

inc(d, ToA, ToD),

inc(e, ToD, ToE),

inc(g, ToE, To).
move(e, From, To) :-

inc(b, From, ToB),

inc(d, ToB, ToD),

inc(f, ToD, ToF),

inc(h, ToF, ToH),

inc(e, ToH, To).
move(f, From, To) :-

inc(c, From, ToC),

inc(e, ToC, ToE),

inc(f, ToE, ToF),

inc(i, ToF, To).
move(g, From, To) :-

inc(d, From, ToD),

inc(g, ToD, ToG),

inc(h, ToG, To).
move(h, From, To) :-

inc(h, From, ToH),

inc(e, ToH, ToE),

inc(g, ToE, ToG),

inc(i, ToG, To).
move(i, From, To) :-

inc(i, From, ToI),

inc(f, ToI, ToF),

inc(h, ToF, To).
%Increase a field

inc(Field, [t(Field, Type)|From], [t(Field, TypeNew)|To]) :- TypeNew is (Type + 1) mod 3,inc(Field, From, To).

inc(Field, [t(Field2, Type)|From], [t(Field2, Type)|To]) :- Field \== Field2, inc(Field, From, To).

inc(_, [], []).
%the goal state

goal([t(_,Type)|Matrix]) :- \+goal(Matrix, Type).

goal(Matrix, Type) :- member(t(_, Type2), Matrix), Type2 \== Type.
%depth first search

dfs(Start, DBound, MoveList, End) :- retractall(closedList(_)), dfs(Start, DBound, [a,b,c,d,e,f,g,h,i], [],  MoveList, End), !.

dfs(Start, _, _,  MoveList, MoveList, Start) :-

goal(Start).

dfs(Start, DBound, Choices, Path,  MoveList, End) :-

NewBound is DBound - 1,

NewBound >= 0,

member(C, Choices),

move(C, Start, New),

\+closedList(New),

assert(closedList(New)),

dfs(New, NewBound, Choices, [C|Path],  MoveList, End).

go(M, R, B) :- dfs( [t(a,1),t(b,2),t(c,0), t(d,0),t(e,1),t(f,2), t(g,1),t(h,2),t(i,0)], B, M, R).

Flickr Gallery

Dirk Schumacher — Sun, 07 Jun 2009 17:22:42 +0000

Die letzten Wochen war ich so beschäftigt mit meiner Bachelor-Arbeit, dass ich eigentlich garnicht an meinem Blog weitergearbeitet habe. Gestern allerdings habe ich mich in weiser Vorausschau auf meine Korea Reise wieder bei Flickr registriert, bzw. mir wieder einmal einen Pro Account geholt. Interessantes Resultat war, dass all meine alten Fotos noch auf dem Server waren - ich dachte schon, sie seien für immer verloren.
D.h. alle zukünftigen Fotos, auch von meinem bevorstehenden Chicago Trip nächste Woche werden sich jetzt hier wieder finden.

Englisch-Sprachkurs in Southampton

Dirk Schumacher — Tue, 24 Mar 2009 16:35:06 +0000

Seit Sonntag 17:50 Uhr bin ich in England. Zusammen mit anderen Studenten nehme ich an einem 3-wöchigen Englisch-Sprachkurs in Southampton teil. Jetzt kann ich durch meine Zeit in den USA eigentlich schon relativ gut Englisch sprechen, aber da sich dieser Sprachkurs speziell an Fortgeschrittene richtet, lernt man doch noch so einiges. Gerade auf Fehler, die man als Deutscher gerne macht, wird hier besonders eingegangen.

Das ganze findet in der Sprachschule von Nick Pritchard statt und wird vom deutschen Volk finanziell unterstützt - wofür ich natürlich sehr dankbar bin.

Anders als mein letzter Sprachkurs am LSI in Bochum ist man in Gastfamilien untergebracht und man hat nur Vormittags Unterricht. Das ganze ist also ein wenig entspannter und es ist genug Zeit für Socialactivities. Beeindruckend ist, dass fast alle Studierende sich daran halten nur Englisch zu sprechen und so eine sehr angenehme, internationale Atmosphäre entsteht.
Zusätzlich gibt es Ausflüge an jedem Mittwoch und Samstag. Diesen Mittwoch geht es z.B. nach Salisbury und Stonehenge.

Also, auch jemand der schon gut Englisch spricht, aber vielleicht doch hin und wieder einen der folgenden Sätze sagt, kann hier noch so einiges dazu lernen (vielleicht schließt das eine, das andere ja auch aus ).

How do you call this in Englisch?

Is it allowed to do sth.?

How does the steak tastes like?

etc.

Bilder aus Southampton gibt es ab jetzt in meiner neuen MobileMe Gallery.

Mac Mini - Schneller. Grüner. Immer noch mini.

Dirk Schumacher — Mon, 09 Mar 2009 18:58:28 +0000

Ich habe es getan!
Jawohl, heute habe ich mir einen neuen Mac Mini gekauft. Hauptsächlich zur Programmierung von IPhone Programmen.
Gekauft habe ich mir das kleinste Modell mit 2 GHZ und 1 GB RAM, allerdings ohne Mac Tastatur, was teilweise ein wenig nervig ist. So ist @ erreichbar über Alt + L.
Alles in allem scheint es aber ein super Gerät zu sein und ich hoffe, in den nächsten Wochen / Monaten meine ersten IPhone Programme zu veröffentlichen.

Der Aufbau

Dirk Schumacher — Tue, 20 Jan 2009 14:44:35 +0000

Nach langer Zeit habe ich nun endlich wieder eine eigene Website. Was ich damit tun werden? Kein Ahnung.

Zur Zeit habe ich immer noch die Hoffnung, dass mir während der Erstellung auch einfällt, was für Inhalte hier zu sehen sein werden. Der Plan ist also, wieder eine persönliche Seite mit Blog und vor allem anderen interessanten Informationen zu haben. Dieser Blog ist technisch unabhängig vom Rest der Seite. Klar könnte ich die komplette Seite mit wordpress verwalten, aber als Informatiker möchte man ja auch den eigenen Forschergeist befriedigen.
Der Hauptteil wird mit dem Zend Framework erstellt. Ein auf den ersten Eindruck sehr interessantes MVC Framework. Auf jeden Fall werde ich die meisten von mir erstellten Arbeiten für oder in der Universität frei zur Verfügung stellen.

Heißt es eigentlich der oder das Blog?