Ph.D., MIT, 2007. Thesis title: "A Verification Framework for Hybrid Systems." Advisor: Nancy Lynch
Sayan graduated from MIT in 2007 and spent one year as a post-doctoral researcher at the Center for Mathematics of Information of CalTech. Earlier, he completed MSc from the Indian Institute of Science, Bangalore and undergraduate degree in EE from Jadavpur University, Kolkata. He received the National Science Foundation's CAREER award in 2011, AFOSR Young Investigator Research Program Award in 2012. His research is aimed at developing algorithmic techniques for analyzing (and finding defects) in complex software systems that interact with physical processes.
- Postdoctoral Scholar, Center for Mathematics of Information, 2007-08
- Summer Faculty Fellow, Air Force Research Laboratory, Kirtland, NM 2011
ECE 584 Verification of Embedded Computing Systems
ECE 598 Modeling and Verifying Embedded Computing Systems (Spring 2010);
ECE 190 Introduction to computing Systems (Fall 2009, Fall 2010, Fall 2011);
ECE 428/CS 425 Distributed Systems (Spring 2009, Spring 2012);
ECE 598 SM1 Modeling and Verification of Real-time and Hybrid Systems (Fall 2008).
The goal our research is to develop algorithms and software tools that enable the creation of reliable computing systems. Typical application domains include autonomous vehicles, traffic control systems, medical devices, control systems etc.
Graduate Research Opportunities
We are looking for graduate students with background in CS theory (formal methods, logic, automata theory, algorithms) and/or control theory. Solid programming skills & other mathematical background (e.g. stochastic processes) would be a plus. As an graduate researcher you will develop new verification and synthesis algorithms, build tools, and perform experiments in using these tools on real systems.
Undergraduate Research Opportunities
We are looking for juniors/seniors with solid programming skills (E.g., C/C++, Java, Matlab) and who intend to go to grad school in one of the related research areas. Preference will be given to those who can commit to working at least 4-5 hours a week for a couple of semesters. You will work closely with one of the graduate students towards developing software tools or applying them to verify a systems. Take a look at some of the research projects.
- Automotive, aerospace, robotics & medical applications of the above
- Programming languages
- Formal verification and synthesis
- Algorithms and computational complexity
- Computer aided design
- Computer security, privacy, and information trust
- Decentralized and distributed control
- Discrete-event, switched and hybrid systems
- Distributed algorithms
- Distributed and peer-to-peer systems
- Embedded, real-time, and hybrid systems
- Fault tolerance and reliability
- Formal methods and software verification
- Hardware systems
- Multi-agent systems and robot control
- Networked control systems
- Networking and distributed computing
- Programming languages
- Reliable and secure systems
- Robotics and motion planning
- Robotics, vision, and artificial intelligence
- Software systems
- System modeling and measurement
Chapters in Books
Specification language design for hybrid systems. Sayan Mitra and L. M. Patnaik. Computational Mathematics, Modeling and Algorithms, Edited by J. C. Misra. Alpha Science International, January 2003.
Selected Articles in Journals
- Safe and Stabilizing Distributed Multi-Path Cellular Flows. Taylor T. Johnson and Sayan Mitra. Theoretical Computer Science, 2015, Elsevier.
- Hybrid Automata-based CEGAR for Rectangular Hybrid Systems. Pavithra Prabhakar, Parasara Sridhar Duggirala, Sayan Mitra, and Mahesh Viswanathan. Formal Methods in Systems Design (FMSD), February 2015, Springer.
- Verification of Periodically Controlled Hybrid Systems: Application to An Autonomous Vehicle, Tichakorn Wongpiromsarn, Sayan Mitra,Andrew Lamperski, Richard Murray. In a Special Issue of the ACM Transactions on Embedded Computing Systems (TECS) 11(S2): 53 (2012).
- Verification of Distributed Systems with Local-Global Predicates. Mani Chandy, Brian Go, Sayan Mitra, Concetta Pilotto, and Jerome White. Journal of Formal Aspects of Computing, 23(5), pages 1-31. 2011. Springer.
- Safe Flocking in Spite of Actuator Faults using Directional Failure Detectors. Taylor Johnson and Sayan Mitra. To appear in the Journal of Nonlinear Systems and Applications (JNSA), 2011, Watam Press.
- Self-Stabilizing Robot Formations over Unreliable Networks. Seth Gilbert, Nancy Lynch, Sayan Mitra, and Tina Nolte. In a Special Issue of the ACM Transactions on Autonomous And Adaptive Systems (TAAS), volume 4, number 3, 2009.
- Specifying and proving properties of timed I/O automata using Tempo. Myla Archer, Hongping Lim, Nancy Lynch, Sayan Mitra, and Shinya Umeno Journal of Design Automation for Embedded Systems, Vol 2, Num 1-2, June 2008, Springer.
- Verifying Average Dwell Time of Hybrid Systems. Sayan Mitra, Daniel Liberzon and Nancy Lynch. In ACM Transactions in Embedded Computing Systems (TECS), Vol 8, Issue 1, pages 1-37 2008.
- Proving approximate implementation relations for Probabilistic I/O Automata Sayan Mitra and Nancy Lynch. In Electronic Notes in Theoretical Computer Science , Vol 174, Num 8, pages 71-93, 2007.
- PVS strategies for proving abstraction properties of automata. Sayan Mitra and Myla Archer. Electronic Notes in Theoretical Computer Science, Vol 125, Num 2, pages 45-65, 2005.
Articles in Conference Proceedings
- Differentially Private Distributed Optimization. Zhenqi Huang, Sayan Mitra, and Nitin Vaidya. In the proceedings of the International Conference on Distributed Computing and Networks, January 2015.(Acceptance: 21%)
- C2E2: A Verification Tool For Annotated Stateflow Models. Parasara Sridhar Duggirala, Sayan Mitra, Mahesh Viswanathan, and Matthew Potok. In the proceedings of the 21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 2015.
- Invariant Verification of Nonlinear Hybrid Automata Networks of Cardiac Cells. Zhenqi Huang, Chuchu Fan, Alexandru Mereacre, Sayan Mitra, and Marta Kwiatkowska. In the proceedings of the Computer-Aided Verification (CAV 2014), July 2014 (Part of the Vienna Summer of Logic, VSL 2014). Springer.
- Proofs from Simulations and Modular Annotations. Zhenqi Huang and Sayan Mitra. In 17th International Conference on Hybrid Systems: Computation and Control (HSCC). Berlin, 2014. ACM press.
- Verification of Annotated Models from Executions. Parasara Sridhar Duggirala, Sayan Mitra, and Mahesh Viswanathan. In the Proceedings of the International Conference on Embedded Software (EMSOFT 2013), Montreal, Canada, April 2013.
- Static and Dynamic Analysis of Timed Distributed Traces. Parasara Sridhar Duggirala, Taylor Johnson, Adam Zimmerman, and Sayan Mitra. In the Proceedings of The 33rd IEEE Real-Time Systems Symposium (RTSS), 2012, IEEE press. (Acceptance: 23%, premier conference)
- A Small Model Theorem for Rectangular Hybrid Automata Networks. Taylor Johnson and Sayan Mitra. In the Proceedings of 32nd IFIP International Conference on Formal Techniques for Distributed Systems: Formal Techniques for Networked and Distributed Systems (FORTE), Stockholm, Sweden, June 2012. LNCS Vol 7273, pages 18-34, Springer. (Acceptance 38%, premier conference) (received the best paper award out of 155 submissions in DisCoTec'12).
- Lyapunov Abstractions for Verifying Inevitability of Hybrid Systems. Parasara S. Duggirala and Sayan Mitra. In the Proceedings of 15th International Conference on Hybrid Systems: Computation and Control (HSCC 2012), pages 115-124, Beijing, PRC. April 2012. ACM press.
- Diﬀerentially Private Iterative Synchronous Consensus. Zhenqi Huang, Sayan Mitra and Geir Dullerud. In Proceedings of the Workshop on Diﬀerentially Private Iterative Synchronous Consensus in conjunction with the ACM CCS conference, Raleigh, NC, 2012. (Acceptance 29%)
- Sandboxing Controllers for Cyber-Physical Systems. Stanley Bak, Karthik Manamcheri, Sayan Mitra, and Marco Caccamo. In the Proceedings of ACM/IEEE 2nd International Conference on Cyber-physical systems (ICCPS 2011), Chicago, IL, April 2011. (Acceptance 26%, premier conference)
- A step towards veriﬁcation and synthesis from Simulink/Stateﬂow models. Karthik Manamcheri, Sayan Mitra, Stanley Bak, and Marco Caccamo. In the Proceedings (as tool paper) of 14th International Conference on Hybrid Systems: Computation and Control (HSCC 2011), Chicago, IL, April 2011
- Safe and Stabilizing Distributed Cellular Flows. Taylor Johnson, Sayan Mitra, and M. Karthikeyan. In Proceedings of IEEE Internaitonal Conference on Distributed Computing Systems (ICDCS 2010). Pages 577 - 586, Genova, Italy. IEEE press. (Acceptance: 15%, premier conference)
- Bounded ε-Reachability of Linear Hybrid Automata with a Deterministic and Transversal Discrete Transition Condition. Kyoung-Dae Kim, Sayan Mitra, and P. R. Kumar. In Proceedings of the 49th IEEE Conference on Decision and Control (CDC 2010), Atlanta, GA.
- On Convergence of Concurrent Systems under Regular Interactions. Pavithra Prabhakar, Sayan Mitra, and Mahesh Viswanathan In the Proceedings of 20th In- ternational Conference on Concurrency Theory (CONCUR 2009). LNCS 5710, pages 527-541. Bologna, Italy, September, 2009. (Acceptance 28%, premier conference)
- Learning Cycle-linear hybrid automata of excitable cell models. Radu Grosu, Sayan Mitra, Pei Ye, Scott Smolka, Emilia Entcheva, and I.V. Ramakrishnan. In Proceedings of Hybrid Systems: Computation and Control (HSCC’07), April 2007.
- Proving Atomicity: an Assertional Approach. Gregory Chockler, Nancy Lynch, Sayan Mitra, and Joshua Tauber. In Pierre Fraigniaud, editor, Proceedings of 19th International Symposium on Distributed Computing (DISC’05), volume 3724 of LNCS, pages 152 – 168, Cracow, Poland, September 2005. (Acceptance 20%, premier conference)
- Path Vector Face Routing: Geographic Routing with Local Face Information. Ben Leong, Sayan Mitra and Barbara Liskov. In Proceedings of 13th IEEE International Conference on Network Protocols (ICNP’05), Boston, Massachusetts, November 2005. (Acceptance 17%)
- Abstractions for Safety and Stability Verification of Cyber-Physical Systems.
- Verification of Hybrid Systems through Abstractions and Approximations
- Abstraction-Refinement for Hybrid System Verification: An Air-traffic Control Case Study
- Replication-based fault tolerance in wireless distributed control.
- Programming mobile robots in the face of faults.
Verifying Cyber-Physical Interactions in Safety-Critical Systems. Sayan Mitra, Tichakorn Wongpiromsarn, and Richard Murray. To appear in a Special Issue of IEEE Security & Privacy Magazine on Safety-Critical Systems, June 2013.
Conferences Organized or Chaired
- Organizing committee member for The Cyber-Physical Systems Week 2011, Chicago, USA.
- Program committee member for The 14th International Conference on Hybrid Systems: Computation and Control (HSCC 2011), Chicago, USA.
- PC member, ACM International Conference on Hybrid Systems: Computation and Control (HSCC 2012), Beijing.
- Session organizer for "Cyber-physical system verification" at 50th Annual Allerton Conference, 2012.
- PC member, ACM International Conference on Hybrid Systems: Computation and Control (HSCC 2013), Philadelphis, PA.
- PC member, IEEE/ACM International Conference on Cyberphysical Systems(ICCPS 2013), Philadelphia, PA.
- PC member, Special Session on Design of Cyber-Physical Systems at Euromicro conference on Digital System Design (DSD), Santander, Spain on 4-6 Sept 2013.
Other Scholarly Activities
- C2E2 HyLink : A software tool that links Simulink/Stateflow models with hybrid system verification engines has been developed and released. http://publish.illinois.edu/c2e2-tool/
- Hybrid Abstraction Refinement Engine (HARE): A software tool for verification of hybrid systems has been developed (in C++) and released. Several verification case studies (approx. 10) have been performed.
- Passel: A software tool for verifying networks of hybrid automata http://publish.illinois.edu/passel-tool/
- IEEE Senior member
- CMI Postdoctoral Fellow, California Institute of Technology (2007)
- National Science Foundation's Faculty Early Career Development (CAREER) Award (2011)
- Selected as Faculty Fellow for the 2011 Air Force Summer Faculty Fellowship Program (2011)
- Air-Force Office of Scientific Research (AFOSR) Young Investigator Research Award (2012)
- Best paper award at IFIP WG6.1 International Joint Conference FMOODS/FORTE (2012)
- Samsung Global Research Outreach (GRO) Award (2013)
- Nominated for Denso Best Paper Award given by Hybrid Systems: Computation and Control (2014) (2014)
Honorable Mention for the IEEE-Eta Kappa Nu's C. Holmes MacDonald Outstanding Electrical and Computer Engineering Teacher Award. (2011)
- CS 425 - Distributed Systems
- CS 584 - Embedded System Verification
- ECE 190 - Intro to Computing Systems
- ECE 198 - Computer Engineering II
- ECE 198 - Intro to Computer Eng II
- ECE 220 - Computer Systems & Programming
- ECE 428 - Distributed Systems
- ECE 584 - Embedded System Verification
- ECE 598 - Special Topics in ECE