H5: BNF of BNF
Due Mon Apr 22, 10pm
Due Thursday, May 9th
contact by email
|Days and Time||MW 3:30-5pm|
|Ground Rules||UTCS Rules to Live By|
|Final||Friday May 17th from 7-10pm in GDC 4.304|
Prerequisites, Overview, and Goals
This course explores leading edge paradigms for automated software design. Topics/paradigms include:
A spectacular example of the integration of most of these areas was realized almost fourty years ago: relational query optimization (RQO). A relational query is specified in SQL, a parser maps it to an inefficient relational algebra expression, a query optimizer optimizes the expression automatically, and an efficient query evaluation program is generated from the optimized expression. SQL is a prototypical declarative DSL. Query evaluation programs are specified as compositions of relational algebra operations; relational algebra is a prototype for compositional programming. Query optimizers achieve automatic programming by rewriting an inefficient expression/program to a semantically equivalent but more efficient expression/program. The cost models that drive expression optimization are examples of program analysis. Translating a relational algebra expression to an efficient program is generative programming and translating an SQL statement into an efficient Java program is an elementary example of model driven engineering.
A "holy grail" of Software Engineering is to replicate the success of RQO in other domains. Feature Oriented Software Development is a generalization, and its ideas are at the confluence mainstream research topics in software modularity, program design and program generation: OO design, product-lines, program refactoring, model driven engineering, program evolution, and program transformations.
All programming assignments will use Java. We will use the following software, all of which is free to UTCS students, and all of which has been installed in the UTCS public labs. The following is for Windows Platforms. If you use Apple or Linux machines, well, I will try to help as much as I can, but no promises!
Basic familiarity with the following topics are assumed -- all that is needed will be covered, but some prior experience helps a lot!
Lecture Notes and Texts
Lecture notes posted online after the lecture as downloadable PPTX files. Links to the lectures are given below in the Course Outline. There are two required texts for this course:
The Automated Software Design text is free but not yet published. Access is password protected; I'll provide the password to you in class. The text encodes my lecture notes from my undergraduate class and its material is the preparation for this class. There are chapters that I'll cover from this text (and then some) in this graduate class. Use it as a reference for additional background material.
Hint: I am unimpressed with today’s ebooks. They are as expensive as hard copies and ebook software sucks. Your call. As a free alternative -- a progenitor of this text is Pierce's 1988 CMU Tech Report "A taste of category theory for computer scientists", which I have annotated. Use it.
Final grades will be determined approximately by the following scheme:
All programming projects are to be submitted through Canvas. A PDF file explaining your solution must be included on all assignments.
If you have difficulty meeting the requirements of this course, fail to hand in an assignment, or miss an exam because of extenuating circumstances, please advise the instructor in writing at the earliest possible date so that your situation can be discussed. If you encounter an unexpected medical or family emergency or a random act of Nature that causes you to miss the due date for homework or miss a quiz or exam, you must present suitable documentation in writing to the instructor before special consideration will be given. A file of all written correspondence will be kept by the instructor and decisions regarding them will be made at the end of the semester.
Numbers in [brackets] indicates the estimated number of lectures on a topic. The number indicated is a lower-bound, as there will be classroom discussions to work on problems and review of homework assignments. Papers that are listed below are required readings and are accessible via its web link. The order in which topics are presented might be changed as the class progresses.
The syllabus on the first day of class is here (to be posted here after the first class), as I do modify this page as the course progresses, like posting new assignments, readings, and lectures.
|0. PreCourse Survey|| Precourse Survey|
to Model Driven
|| Ch1 & 2
Wikipedia MDE Article
H1: Mappings to Tables
Solutions Feb 8
H3: Metamodel Refactoring
Feb 13, 10pm
|P1: Constraints, M2M, |
and M2T Xforms
Feb 7, 10pm
P2: Creating MDELite Tools with Catalina
Feb 15, 10pm
| Ch 5.1 - 5.3
Mining Config Constraints
(Sec 7.2 and 7.3)
|P3: Violet to OOSchema Tool|
Feb 22, 10pm
3. Feature Oriented Software Development (SPLs) 
| Ch 5.4
|Midterm Practice Midterm||
Feature Interactions and
Lines of Product Lines ||Feature Interactions,
| H4: Feature Interaction Algebras|
Due Apr 1
Due Apr 3
6. Design by Transformation (DxT) 
7. Category Theory 
| Ch 7
(pgs 1-27, 36-39, 41-47)
|H5: BNF of BNF|
Due Mon Apr 22, 10pm
|8. Final Review |
|Final Friday, May 17th from 7-10pm in GDC 5.304|
|Post-Course Exit Survey |