1. August 2006Scott Stoller, Stony Brook University1 Research in Formal Methods, Concurrent & Distributed Systems, and Programming Languages at Scott D. Stoller

2. August 2006Scott Stoller, Stony Brook University2 An Atomicity Violation in Sun JDK 1.4.2 and 1.5.0 public class Vector extends... implements... { int elementCount; Object[] elementData; public Vector(Vector v1) { elementCount = v1.size(); elementData = new Object[elementCount]; v1.toArray(elementData); } public synchronized int size() { return elementCount; } public synchronized Object[] toArray(Object a[]) {... } public synchronized void removeAllElements() {... } } Another thread may execute v1.removeAllElements() One thread executes: Vector v2= new Vector(v1); Outcome: v2 may be full of null elements (behavior of toArray with wrong size argument). No exception is thrown.

3. August 2006Scott Stoller, Stony Brook University3 Faculty Radu Grosu: Modeling and analysis of reactive, embedded, hybrid and object-oriented systems. Annie Liu: Programming languages; program optimization, program analysis and transformation. C.R. Ramakrishnan: Logic programming; verification. R. Sekar: Computer and network security; software/distributed systems. Scott Smolka: Model checking; CASE tools for safety-critical systems; distributed languages Gene Stark: Formal specification and verification; concurrency. Scott Stoller: Concurrent and distributed systems; computer security; analysis, validation, and optimization of software. David Warren: Logic programming; database systems; knowledge representation.

4. August 2006Scott Stoller, Stony Brook University4 Courses Courses: Compilers (CSE504), Computing with Logic (CSE505), Hybrid Systems (CSE510), Transaction Processing (CSE515, CSE611), Programming Languages (CSE526, CSE614), Asynchronous Systems (CSE535), Semantics & Verification (CSE637) Seminars: Concurrency (CSE643), Languages (CSE645), Design and Analysis (CSE657) Special Topics Courses (recent examples): Distributed Systems, Design and Optimization

5. August 2006Scott Stoller, Stony Brook University5 Research Projects Analysis of Probabilistic Systems (Stark, Smolka) Compositional analysis of performance and reliability Deductive Spreadsheets (Warren, Ramakrishnans, Stoller) Spreadsheets with cells defined by rules (and formulas). Apps: supply chain management, security policies Efficient Modeling of Excitable Cells Using Hybrid Automata (Grosu, Smolka, Entcheva) Hybrid automaton: finite automaton + continuous variables + differential equations App: excitation of networks of human heart cells

6. August 2006Scott Stoller, Stony Brook University6 Research Projects Analysis and Implementation of Security Policies (Stoller, Liu) Efficient analysis and enforcement of policies, etc., expressed using rules, sets, relations, and objects Apps: RBAC, ABAC, and trust management Runtime-Monitoring and Model Checking for High- Confidence Systems Software (Zadok, Grosu, Liu, Smolka, Stoller) Adaptive runtime checking as confidence is gained Monte Carlo verification techniques App: Linux, especially the filesystem

7. August 2006Scott Stoller, Stony Brook University7 Research Projects Clarity and Efficiency in Design (Liu, Stoller) Automatically incrementalize expensive computations on sets and objects in clear, high-level programs Model Checking for Detecting Computer System Vulnerabilities (C.R. and I.V. Ramakrishnan, Sekar, Smolka, Stoller) Design and Verification of Embedded Systems (Grosu) From Rules to Efficient Programs (Liu, Stoller) Monte Carlo Verification Techniques (Grosu, Smolka) Testing and Verification of Java Programs (Stoller) And many more!