Sayan Mitra

Electrical and Computer Engineering
Sayan  Mitra
Sayan Mitra
Associate Professor
266 Coordinated Science Lab MC 228
1308 W. Main St.
Urbana Illinois 61801

Primary Research Area

  • Software systems

For more information

Sayan Mitra's home page

Profile

Education

Ph.D., MIT, 2007. Thesis title: "A Verification Framework for Hybrid Systems." Advisor: Nancy Lynch

Biography

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.

Academic Positions

  • Postdoctoral Scholar, Center for Mathematics of Information, 2007-08
  • Summer Faculty Fellow, Air Force Research Laboratory, Kirtland, NM 2011

Teaching Statement

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).

Research Statement

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.

Research Interests

Research Areas

  • 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

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.
  • Differentially Private Iterative Synchronous Consensus. Zhenqi Huang, Sayan Mitra and Geir Dullerud. In Proceedings of the Workshop on Differentially 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 verification and synthesis from Simulink/Stateflow 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%)

Invited Lectures

Magazine Articles

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/

Professional Societies

  • HKN
  • ACM
  • IEEE Senior member

Honors

  • 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)

Teaching Honors

Honorable Mention for the IEEE-Eta Kappa Nu's C. Holmes MacDonald Outstanding Electrical and Computer Engineering Teacher Award. (2011)

Courses Taught