Dr. Francis Leung

Research Professor

Computer Science Dept, Illinois Institute of Technology

Time : Monday, October 03rd  11:00 am

Location: SB 113

 

The Feature Language Extensions for Separation of 
Concern and Automatic Verification


Abstract

Given existing general purpose programming languages, programmers inevitably have to write entangled code for a large class of applications, including those that handle exception conditions. While hardware development can extensively utilize automated verification tools, software development relies on testing which, besides being unreliable, often accounts for more than half of the time and cost of the development. The Feature Language Extensions (FLE) is a set of programming language constructs designed to address these two issues.

The FLE constructs allow the programmer to develop the programs of the different concerns of an application as separate reusable program modules, called features, even though these concerns may change the execution flow of one another. Features are developed according to a model instead of the code of other features. FLE provides a tool to automatically detect the interaction condition among features. Features can be integrated and their interaction resolved in a reusable program module called a feature package without modification. FLE supports an algorithm to determine the satisfiability of predicate formulas as fast as those for Boolean formulas. While the programmer may use unbounded condition variables, such as an integer, a FLE feature package can be represented by a finite state machine making it directly amenable to automatic analysis.

Short Bio of the Speaker

Dr. Francis Leung recently joined the CS department as a Research Professor. He is an IEEE Fellow, cited for his contribution to operating systems, protocols, and programming methods. He has more than twenty years of experience in the industry, at Bell Laboratories and Motorola, mostly worked on creating, developing and commercializing new technology. For examples, his team first demonstrated multimedia conferencing capability using packet switching technology and they developed the switching software for the first voice over frame relay field trial in the public switching network. Among his thirteen patents, one is the original patent on remote procedure call; three others won the prestigious AT&T Patent Award. Dr. Leung received his Ph. D. in computer science from the University of California , Berkeley .

 

BACK