News People Research Courses Seminars

CS590/CS690 - Projects

Instructor: Suresh Jagannathan

MagLev

MagLev is a symbolic execution engine for Ruby-on-Rails. It is written as a Ruby library (a gem) that runs Rails web applications on symbolic inputs (instead of concrete inputs) and records the execution in form of an abstract program that can be analyzed offline. A symbolic execution of a program captures its behavior with respect to its inputs, thus helps us analyze the program without having to analyze its source code. For example, if a program calls subString method on a symbolic string object provided to it as an input, then we know that the program calls subString method on all its string inputs. By performing enough such symbolic executions, we can thus analyze the program completely without having to build sophisticated static analyses on its source code. The novelty of MagLev is that it coaxes Ruby’s concrete interpreter (MRI) to also accept symbolic inputs, thus getting symbolic execution effectively for free. More about MagLev in this short paper.

MagLev has been under development for few months now, and we do have a working prototype. However, there are still some important problems to be solved before MagLev is fit to be used on real web applications. For example:

An independent study on MagLev is a good opportunity to work on the above problems, while learning advanced PL and compiler techniques by applying them to the real-world applications.

Quelea

In pursuit of high scalability and always-on experience, large scale web services, such as Facebook and Amazon, have embraced unconventional storage systems with weak consistency guarantees. The widespread adoption of cloud-based deployment model (i.e., deploying applications via Amazon’s EC2 or Google’s Compute Engine) has incentivized the use of weakly consistent data stores even for small-to-medium scale web applications. Unfortunately, programming with such stores is significantly more complicated than programming with conventional relational databases, and much of this complexity can be attributed to the lack of sufficient programming abstractions and concurrency control mechanisms that provide strong enough guarantees. To address this problem, we built Quelea, a programming framework that simplifies the task of developing highly scalable web applications on the top of eventually consistent NoSQL stores, such as Cassandra. The utility of Quelea is demonstrated by the wealth of applications written on top of Quelea, such as a Twitter-like Microblog and an eBay-like auction site. Quelea is open-sourced, and version 1.0.0 is available on Hackage. Quelea is under active development, and we are currently working on including the support for:

An independent study on Quelea is a good opportunity to work on the above problems, while gaining advanced skills in Distributed Systems, Databases and PL.

Irmin

Git version control is a widely used technology to manage concurrent revisions to the source code, and to track the history of changes. Can Git be used to manage, not just the source code, but also the data accessed by concurrent processes? This is the essential idea underlying Irmin. Irmin is a library to persist and synchronize distributed data structures both on-disk and in-memory. It enables a style of programming very similar to the Git workflow, where distributed nodes fork, fetch, merge and push data between each other. The general idea is that you want every active node to get a local (partial) copy of a global database and always be very explicit about how and when data is shared and migrated.

Irmin is a subject of active research at Cambridge University OCaml Labs, and is part of an umbrella of projects that includes Unikernels and Mirage OS.

An independent study focused on Irmin is a great opportunity to explore unconventional ways of engineering a NoSQL store or an Internet-of-Things (IoT) based on the Git-based data model facilitated by Irmin.

Contact

If you are interested in any of the aforementioned projects, please contact Prof. Suresh Jagannathan or Gowtham Kaki with the details about yourself that you consider to be relevant to the project.