Xinyu Feng. January Ph.D. in Computer Science, Yale University, expected Advisor: Professor Zhong Shao.

Transcription

1 Address Department of Computer Science Yale University 51 Prospect Street New Haven, CT 06520, U.S.A. Xinyu Feng January 2007 Phone: Fax: WWW: Research Interests Programming languages and compilers, with a special focus on type systems and logics for reasoning about programs, language-based security, concurrency, certifying and certified compilation, and proof-carrying code. Education Ph.D. in Computer Science, Yale University, expected Advisor: Professor Zhong Shao. M.Eng. in Computer Science, Nanjing University, July Advisor: Professor Jian Lu. Thesis title: Design and analysis of mobile agent communication protocols. B.S. in Computer Science, Nanjing University, July Research Experience Yale University, New Haven, CT, 2003 present Research assistant. Advisor: Zhong Shao. MiniOS: A Fully Certified Operating System, 2006 present. (with Rodrigo Ferreira, Alexander Vaynberg and Zhong Shao) Applying theories of low-level code verification (see projects below) to formally certify MiniOS, a bootable 16-bit operating system implemented in manually written x86 assembly code. MiniOS consists of a simple bootloader, a preemptive thread scheduler, a keyboard driver, a set of synchronization primitives, and several built-in threads. Each module will be certified separately using the appropriate verification system, and then be linked in our OCAP framework (see below) to produce a fully certified OS. MiniOS can serve as a prototype OS for embedded devices. Concurrent Separation Logic and Assume-Guarantee Reasoning, 2006 present. (with Rodrigo Ferreira and Zhong Shao) Developed SAGL, a composable program logic for concurrent program verification. SAGL is a combination of separation logic with assume-guarantee reasoning. It inherits the local-reasoning idea from separation logic, and makes assumptions and guarantees of threads much easier to specify. Concurrent separation logic can also be derived from SAGL as a special case. An Open Framework for Foundational Proof-Carrying Code (FPCC), (with Zhaozhong Ni, Zhong Shao and Yu Guo) Developed OCAP, an open framework for FPCC, which supports interaction between different verification systems and methodologies. In OCAP, program modules can be specified and certified using different program logics or type systems (e.g., TAL, Hoare-logic, assume-guarantee method, etc.). Certified modules (code and proof) can be reused and be linked to construct foundational certified software systems.

2 Xinyu Feng Curriculum Vitae Modular Verification of Stack-Based Control Flow Abstractions, (with Zhong Shao, Alexander Vaynberg, Sen Xiang and Zhaozhong Ni) Developed the SCAP-family of program logics, which support modular verification of assembly code with higher-level specifications of control flow. Unlike existing approaches to low-level code verification, which treat all control flow using continuationpassing style (CPS), SCAP-family logics allow assembly code to be specified and verified with higher-level, non-cps control abstractions, including function call/return, tail call, setjmp/longjmp, exceptions, stack unwinding, stack cutting, coroutines, and threads. All SCAP-family logics can be embedded into our OCAP framework (see the project above), so their inference rules can be used as lemmas in OCAP instead of rules in specialized logics. Modular Verification of Multi-Threaded Assembly Code, (with Zhong Shao) Developed CMAP, a program logic that combines the assume-guarantee method with the invariant-based proof technique in type systems to support concurrency verification with unbounded dynamic thread creation/termination. CMAP supports the fork/join program structure which is more flexible than the properly-nested cobegin/coend (also known as par ) structure. Vero A Certifying Programming Language, (with Zhong Shao) Developed Vero, an explicitly typed programming language with a rich type system. Vero supports an F ω -like type system with guarded recursive datatypes and singleton types. Singleton types are indexed over terms in the Calculus of Inductive Constructions. Vero can be used to implement and certify program transformations, e.g. optimizations and compilations. AT&T Shannon Laboratory, Florham Park, NJ, 2005 Research intern. Mentor: John Mocenigo and Richard Drechsler. Developed a static syntax/type checker for Yoix, which is a Java scripting language with dynamic type checking. The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, Visiting research assistant. Supervisor: Jiannong Cao. Designed reliable and efficient mobile agent communication protocols. Nanjing University, Nanjing, Jiangsu, China, Research assistant. Advisor: Jian Lu. Developed a mobile agent runtime system and programming environment with advanced migration, communication and security support; Developed a Mobile-Agent-Based Electronic Marketplace System.

3 Xinyu Feng Curriculum Vitae Teaching Experience Teaching Fellow, Yale University, Duties include mentoring students in office hours; leading weekly sections on advanced topics of programming (for CS112); and helping to design and grade projects, assignments and exams. CS112 Introduction to Programming Spring 2006 CS428/528 Language-Based Security Spring 2005 CS424/524 Parallel Programming Techniques Fall 2004 Tutor of Java Programming, for programmers in Nanjing Medicine Inc., Teaching Assistant of Operating Systems, Nanjing University, Fall Instructor of Programming in BASIC, Yuansheng Lane Primary School (volunteer work), Awards & Honors SIGPLAN PAC student travel award for TLDI 07 and POPL 07. SIGPLAN PAC student travel award for PLDI 06. Yale GSA student travel award, Yale University Fellowship, Admission to Nanjing University Graduate School with exemption from the entrance examination, IBM Fellowship for Chinese Excellent Students, 1999 (for excellent Chinese students specialized in Computer Science). University Fellowship, Nanjing University, Lianchuang Fellowship, Nanjing University, Ouyang Zao Fellowship, Nanjing University, Fujitsu Fellowship, Nanjing University, Services External reviewer for Fundamenta Informaticae and APLAS 06. Coordinator of the SPAM forum (Systems Personnel Activity Meeting) at Yale.

4 Xinyu Feng Curriculum Vitae Publications Refereed International Journal Papers: [1] Jiannong Cao, Xinyu Feng, Jian Lu, Henry Chan, and Sajal K. Das. Reliable Message Delivery for Mobile Agents: Push or Pull? IEEE Transactions on Systems, Man, and Cybernetics, Part A, 34(5), pages , September [2] Jiannong Cao, Liang Zhang, Xinyu Feng, and Sajal K. Das. Path Pruning in Mailboxbased Mobile Agent Communications. Journal of Information Science and Engineering, 20(3), pages , May [3] Jiannong Cao, Xinyu Feng, Jian Lu, and Sajal K. Das. Mailbox-Based Scheme for Designing Mobile Agent Communication Protocols. IEEE Computer, 35(9), pages 54 60, September Refereed Conference and Workshop Papers: [4] Xinyu Feng, Rodrigo Ferreira and Zhong Shao. On the Relationship Between Concurrent Separation Logic and Assume-Guarantee Reasoning. Proceedings of 16th European Symposium on Programming (ESOP 07), Braga, Portugal, pages , March [5] Xinyu Feng, Zhaozhong Ni, Zhong Shao and Yu Guo. An Open Framework for Foundational Proof-Carrying Code. Proceedings of 2007 ACM SIGPLAN International Workshop on Types in Language Design and Implementation (TLDI 07), Nice, France, pages 67 78, January [6] Xinyu Feng, Zhong Shao, Alexander Vaynberg, Sen Xiang and Zhaozhong Ni. Modular Verification of Assembly Code with Stack-Based Control Abstractions. Proceedings of 2006 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 06), Ottawa, Canada, pages , June [7] Xinyu Feng and Zhong Shao. Modular Verification of Concurrent Assembly Code with Dynamic Thread Creation and Termination. Proceedings of 2005 ACM SIG- PLAN International Conference on Functional Programming (ICFP 05), Tallinn, Estonia, pages , September [8] Jiannong Cao, Liang Zhang, Xinyu Feng, and Sajal K. Das. Path Compression in Forwarding-Based Reliable Mobile Agent Communications. Proceedings of 32nd International Conference on Parallel Processing (ICPP 03), pages , October [9] Jiannong Cao, Xinyu Feng, Jian Lu, Henry Chan, and Sajal K. Das. Reliable Message Delivery for Mobile Agents: Push or Pull? Proceedings of 9th International Conference on Parallel and Distributed Systems (ICPADS 02), pages , December 2002 [10] Jiannong Cao, Xinyu Feng, Jian Lu, and Sajal K. Das. Design of Adaptive and Reliable Mobile Agent Communication Protocols (Short Paper). Proceedings of 22nd International Conference on Distributed Computing Systems (ICDCS 02), pages , July [11] Xinyu Feng, Jiannong Cao, Jian Lu, and Henry Chan. An Efficient Mailbox-Based Algorithm for Message Delivery in Mobile Agent Systems. Proceedings of 5th International Conference on Mobile Agents (MA 01), Published in Lecture Notes in Computer Science, volume 2240, pages , Springer-Verlag, 2001.

5 Xinyu Feng Curriculum Vitae Refereed Chinese Journal Papers: [12] Xinyu Feng, Jian Lu, and Jiannong Cao. Design of a Generic Framework for Mobile Agent Communication. Journal of Software, 14(5), pages , May (In Chinese) [13] Xin Li, Jian Lu, Chun Cao, Xinyu Feng, and Xianping Tao. Security of Mobile Agent Systems. Journal of Software, 13(10), pages , October (In Chinese) [14] Xinyu Feng, Xianping Tao, Chun Cao, Xin Li, Guanqun Zhang, and Jian Lu. An Improved Mobile Agent Communication Algorithm. Chinese Journal of Computer, 25(4), pages , April (In Chinese) [15] Guanqun Zhang, Xianping Tao, Xin Li, Xinyu Feng, and Jian Lu. Design and Implementation of the Migration Mechanism in the Mogent system. Journal of Computer Research and Development, 38(9), pages , September (In Chinese) [16] Guanqun Zhang, Xianping Tao, Xin Li, Xinyu Feng, and Jian Lu. Research on Migration Mechanism in Mobile Agent Systems. Computer Science, 28(9), pages 69 73, September (In Chinese) [17] Xianping Tao, Xinyu Feng, Xin Li, Guanqun Zhang, and Jian Lu. Communication Mechanism in the Mogent System. Journal of Software, 11(8), pages , August (In Chinese) Technical Reports and Thesis: [18] Xinyu Feng, Rodrigo Ferreira and Zhong Shao. On the Relationship Between Concurrent Separation Logic and Assume-Guarantee Reasoning. Technical Report YALEU/DCS/TR-1374 (extended version and Coq implementation for [4]), Department of Computer Science, Yale University, New Haven, CT, January [19] Xinyu Feng, Zhaozhong Ni, Zhong Shao and Yu Guo. An Open Framework for Foundational Proof-Carrying Code. Technical Report YALEU/DCS/TR-1373 (extended version and Coq implementation for [5]), Department of Computer Science, Yale University, New Haven, CT, November [20] Xinyu Feng, Zhong Shao, Alexander Vaynberg, Sen Xiang and Zhaozhong Ni. Modular Verification of Assembly Code with Stack-Based Control Abstractions. Technical Report YALEU/DCS/TR-1336 (extended version and Coq implementation for [6]), Department of Computer Science, Yale University, New Haven, CT, November [21] Xinyu Feng. Design of The Certifying Programming Language Vero, Technical Report, Department of Computer Science, Yale University, New Haven, CT, May [22] Xinyu Feng. Design and Analysis of Mobile Agent Communication Protocols. Master Thesis, Nanjing University, May Memberships Student Member of ACM Member of ACM SIGPLAN