Fu Song
Curriculum Vitae
Í
Room 1A-504C, SIST Building
No.393 Huaxia Middle Road
Pudong Area, Shanghai, China
H +86-15921769918
T +86-(0)21-20685397
B [email protected]
http://sist.shanghaitech.edu.cn/faculty/songfu
Education Experience
2009.12 – 2013.4 Ph.D. in Computer Science
University Paris-Diderot(Paris 7), Paris, France
Thesis: On Pushdown Systems Model Checking:
Application to Malware Detection and Software Model-Checking
Advisor: Dr. Tayssir Touili
2007.3 – 2009.6 M.S. in Software Engineering
East China Normal University, Shanghai, China
2002.9 – 2006.6 B.S. in Electronic Information and Technology
Ningbo University, Ningbo, China
Working Experience
Since 2016.8 Assistant Professor (Tenure-track)
School of Computer Science and Technology
ShanghaiTech University, Shanghai, China
2016.1 – 2016.7 Associate Research Professor
School of Computer Science and Software Engineering
East China Normal University, Shanghai, China
2013.8 – 2015.12 Lecturer
School of Computer Science and Software Engineering
East China Normal University, Shanghai, China
2014.7 – 2014.9 Invited Researcher
School of Computer Engineering
Nanyang Technological University, Singapore
Teaching Experience
2016 Introduction of Programming Languages
New Undergraduate Course
2014 Research Methodology of Information Security
New Graduate Course
2013 Development Practices of Embedded Systems
Undergraduate Course
Student Supervision
Jun Zhang 2016 – 2019, M.S. student, Supervisor
Feng Wang
Tang Yu
Yao Zeng
Xin Ye
2016
2015
2015
2014
–
–
–
–
2019,
2018,
2018,
2018,
M.S. student, Supervisor
M.S. student, co-supervisor
M.S. student, co-supervisor
Ph.D. student (Sino-French joint program), co-supervisor
Awards
2012 EASST best paper award at
the 18th International Conference on Tools and Algorithms for the Construction and Analysis
of Systems (TACAS’12)
Grants
2015 – 2017 Research on Static Analysis and Detection of Malware (PI)
National Natural Science Foundation of China (NSFC), No. 61402179
Award amount: RMB 270,000.00
2014 – 2016 Static Analysis Techniques for Complex Binary Program (PI)
Shanghai Pujiang Program of the Shanghai Science and Technology Committee, No.
14PJ1403200
Award amount: RMB 200,000.00
2014 – 2015 Model-Checking Binary Program (PI)
Shanghai ChenGuang Program of the Shanghai Municipal Education Commission and the
Shanghai Education Development Foundation, No. 13CG21
Award amount: RMB 60,000.00
2016 – 2020 Model Checking Large Scale Probabilistic and Concurrent Timed Systems (co-PI)
National Natural Science Foundation of China (NSFC), No. 61532019
Award amount: RMB 2,850,000.00
2015 – 2016 Key Problem Study for Construction of Trustworthy China Subway Control System (iCMTCt)
in Uncertain Environment
National Natural Science Foundation of China (NSFC), No. 91418203
Award amount: RMB 1,500,000.00
2016 – 2019 Research on Key Technologies of Information Security and Privacy Preservation for Vehicular
Ad Hoc Networks and Vehicular Cloud
National Natural Science Foundation of China (NSFC), No. 61572198
Award amount: RMB 660,000.00
2015 – 2018 Research on modelling and model checking of CPS stochastic behaviors
National Natural Science Foundation of China (NSFC), No. 61472140
Award amount: RMB 830,000.00
Publications
Peer-reviewed Journals
[1] Fu Song and Zhilin Wu. On temporal logics with data variable quantifications: Decidability and Complexity.
Information and Computation (I&C), 251:104–139, 2016. (SCI, EI, CCF-Rank A)
[2] Fu Song and Zhilin Wu. Survey on Formal Models to Reason about Infinite Data Values (Chinese). Journal
of Software (JOS), 27(3):a14, 2016. (EI)
[3] Fu Song and Tayssir Touili. Model-checking software library API usage rules. Software & Systems Modeling
(SoSym), 15(4):961–985, 2016. (SCI, EI, CCF-Rank B)
[4] Fu Song and Tayssir Touili. Model checking dynamic pushdown networks. Formal Aspects of Computing
(FAOC), 27(2):397–421, 2015. (SCI, EI, CCF-Rank B)
[5] Fu Song and Tayssir Touili. Efficient CTL model-checking for pushdown systems. Theoretical Computer
Science (TCS), 549:127–145, 2014. (SCI, EI, CCF-Rank B)
[6] Fu Song and Tayssir Touili. Pushdown model checking for malware detection. International Journal on
Software Tools for Technology Transfer (STTT), 16(2):147–173, 2014. (EI, CCF-Rank C)
[7] Fu Song. Analyzing pushdown systems with stack manipulation. 2016. Submitted.
Peer-reviewed Conference Proceedings (∗ Equal Contribution)
[1] Zhengzi Xu, Bihuan Chen, Mahinthan Chandramohan, Yang Liu and Fu Song. SPAIN: Security Patch Analysis
for Binaries - Towards Understanding the Pain and Pills. In Proc. of the 39th ACM/IEEE International
Conference on Software Engineering (ICSE 2017), Buenos Aires, Argentina, 2017. (EI, CCF-Rank A)
[2] Taolue Chen∗ , Fu Song∗ , and Zhilin Wu∗ . Verifying Pushdown Multi-Agent Systems against Strategy Logics.
In Proc. of the 25th International Joint Conference on Artificial Intelligence (IJCAI), New York, USA, 2016.
(EI, CCF-Rank A)
[3] Taolue Chen∗ , Fu Song∗ , and Zhilin Wu∗ . Global model checking on pushdown multi-agent systems. 2016.
In Proc. of the 30th AAAI Conference on Artificial Intelligence (AAAI), Phoenix, Arizona, USA, 2016. (EI,
CCF-Rank A)
[4] Taolue Chen∗ , Fu Song∗ , and Zhilin Wu∗ . On the satisfiability of indexed linear temporal logics. In
Proceedings of the 26th International Conference on Concurrency Theory (CONCUR), Madrid, Spain, pages
254–267, 2015. (EI, CCF-Rank B)
[5] Bo Li, Mengdi Wang, Yongxin Zhao, Geguang Pu, Huibiao Zhu, and Fu Song. Modeling and verifying
google file system. In Proceedings of the 16th IEEE International Symposium on High Assurance Systems
Engineering (HASE), Daytona Beach, FL, USA, pages 207–214, 2015. (EI)
[6] Fu Song, Weikai Miao, Geguang Pu, and Min Zhang. On reachability analysis of pushdown systems
with transductions: Application to boolean programs with call-by-reference. In Proceedings of the 26th
International Conference on Concurrency Theory (CONCUR), Madrid, Spain, pages 383–397, 2015. (EI,
CCF-Rank B)
[7] Fu Song and Tayssir Touili. Model-checking for android malware detection. In Proceedings of the 12th
Asian Symposium on Programming Languages and Systems (APLAS), Singapore, pages 216–235, 2014.
(EI, CCF-Rank C)
[8] Fu Song and Zhilin Wu. Extending temporal logics with data variable quantifications. In Proceedings of the
34th International Conference on Foundation of Software Technology and Theoretical Computer Science
(FSTTCS), New Delhi, India, pages 253–265, 2014. (EI, CCF-Rank C)
[9] Fu Song and Tayssir Touili. LTL model-checking for malware detection. In Proceedings of the 19th
International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS),
Held as Part of the European Joint Conferences on Theory and Practice of Software (ETAPS), Rome, Italy,
pages 416–431, 2013. (EI, CCF-Rank B)
[10] Fu Song and Tayssir Touili. Model checking dynamic pushdown networks. In Proceedings of the 11th Asian
Symposium on Programming Languages and Systems (APLAS), Melbourne, VIC, Australia, pages 33–49,
2013. (EI, CCF-Rank C)
[11] Fu Song and Tayssir Touili. Model-checking software library API usage rules. In Proceedings of the 10th
International Conference on Integrated Formal Methods (IFM), Turku, Finland, pages 192–207, 2013. (EI)
[12] Fu Song and Tayssir Touili. Pommade: pushdown model-checking for malware detection. In Proceedings of
the 9th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium
on the Foundations of Software Engineering (ESEC/FSE), Saint Petersburg, Russian Federation, pages
607–610, 2013. (EI, CCF-Rank A)
[13] Fu Song and Tayssir Touili. Efficient malware detection using model-checking. In Proceedings of the 18th
International Symposium on Formal Methods (FM), Paris, France, pages 418–433, 2012. (EI, CCF-Rank B)
[14] Fu Song and Tayssir Touili. Pumoc: a CTL model-checker for sequential programs. In Proceedings of the
27th IEEE/ACM International Conference on Automated Software Engineering (ASE), Essen, Germany,
pages 346–349, 2012. (EI, CCF-Rank A)
[15] Fu Song and Tayssir Touili. Pushdown model checking for malware detection. In Proceedings of the 18th
International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS),
Held as Part of the European Joint Conferences on Theory and Practice of Software (ETAPS), Tallinn,
Estonia, pages 110–125, 2012. (EI, CCF-Rank B)
[16] Fu Song and Tayssir Touili. Efficient CTL model-checking for pushdown systems. In Proceedings of the
22nd International Conference on Concurrency Theory (CONCUR), Aachen, Germany, pages 434–449,
2011. (EI, CCF-Rank B)
[17] Jiehui Chen, Chul soo Ki, and Fu Song. A distributed clustering algorithm for voronoi cell-based large scale
wireless sensor network. In Proceedings of the International Conference on Communications and Mobile
Computing (CMC), volume 3, pages 209–213. IEEE, 2010. (EI)
[18] J.M. Zhou, Jian Guo, and Fu Song. Integrating the b-method into pvs. In Proceedings of the International
Conference on Information Engineering and Computer Science (ICIECS), pages 1–4, 2009. (EI)
Services
Program Committees
{ Young Researchers Workshop on Formal Methods (YR-SETTA), Nanjing, China, 2015
{ Young Researchers Workshop on Formal Methods (YR-SETTA), co-chair, Beijing, China, 2016
Reviewer for Journals
{
{
{
{
Journal of Software
Frontiers of Computer Science
Transactions on Petri Nets and Other Models of Concurrency
Journal of Computer Research and Development
Reviewer for Conferences
{
{
{
{
Automated Technology for Verification and Analysis (ATVA’16)
International Conference on Concurrency Theory (CONCUR’16, CONCUR’13)
Chinese Conference on Trusted Computing and Information Security (CTCIS’16)
International Conference on Information and Communication Systems (ICICS’16)
{
{
{
{
{
{
International Colloquium on Theoretical Aspects of Computing (ICTAS’16)
International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI’14, VMCAI’15)
ACM Symposium on Applied Computing: Software Verification and Testing Track (ACM SAC-SVT’15)
ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL’14)
International SPIN Symposium on Model Checking of Software (SPIN’12)
International Workshop on Automated Verification of Critical Systems (AVoCS’12)
Committee Member
2016 – Present Formal Methods Society of China Computer Federation (CCF)
2016 – Present Academic Seminar Committee
2016 – Present Graduate Recruitment and Admissions Committee
Referees
References available upon Request