Theories of Programming and Formal Methods

1. Front Matter

   PDF

2. Set-Theoretic Models of Computations

   • Jean-Raymond Abrial

   Pages 1-22

3. Model-Based Mutation Testing of Reactive Systems

   • Bernhard K. Aichernig

   Pages 23-36

4. Pliant Modalities in Hybrid Event-B

   • Richard Banach

   Pages 37-53

5. A Relational Approach to an Algebraic Community: From Paul Erdős to He Jifeng

   • Jonathan P. Bowen

   Pages 54-66

6. Practical Theory Extension in Event-B

   • Michael Butler, Issam Maamria

   Pages 67-81

7. Simulink Timed Models for Program Verification

   • Ana Cavalcanti, Alexandre Mota, Jim Woodcock

   Pages 82-99

8. Concept Analysis Based Approach to Statistical Web Testing

   • Chao Chen, Huaikou Miao, Yihai Chen

   Pages 100-117

9. Algebraic Program Semantics for Supercomputing

   • Yifeng Chen

   Pages 118-135

10. Modeling and Specification of Real-Time Interfaces with UTP

    • Hung Dang Van, Hoang Truong

    Pages 136-150

11. Some Fixed-Point Issues in PPTL

    • Zhenhua Duan, Qian Ma, Cong Tian, Nan Zhang

    Pages 151-165

12. The Value-Passing Calculus

    • Yuxi Fu

    Pages 166-195

13. Proving Safety of Traffic Manoeuvres on Country Roads

    • Martin Hilscher, Sven Linker, Ernst-Rüdiger Olderog

    Pages 196-212

14. Generic Models of the Laws of Programming

    • Tony Hoare

    Pages 213-226

15. Ours Is to Reason Why

    • Cliff B. Jones, Leo Freitas, Andrius Velykis

    Pages 227-243

16. Optimal Bounds for Multiweighted and Parametrised Energy Games

    • Line Juhl, Kim Guldstrand Larsen, Jean-François Raskin

    Pages 244-255

17. On the Relationship between LTL Normal Forms and Büchi Automata

    • Jianwen Li, Geguang Pu, Lijun Zhang, Zheng Wang, Jifeng He, Kim Guldstrand Larsen

    Pages 256-270

18. Managing Environment and Adaptation Risks for the Internetware Paradigm

    • Jian Lü, Yu Huang, Chang Xu, Xiaoxing Ma

    Pages 271-284

19. Safety versus Security in the Quality Calculus

    • Hanne Riis Nielson, Flemming Nielson

    Pages 285-303

20. Invariants Synthesis over a Combined Domain for Automated Program Verification

    • Shengchao Qin, Guanhua He, Wei-Ngan Chin, Hongli Yang

    Pages 304-325

This Festschrift volume, dedicated to He Jifeng on the occasion of his 70th birthday in September 2013, includes 24 refereed papers by leading researchers, current and former colleagues, who congratulated at a celebratory symposium held in Shanghai, China, in the course of the 10th International Colloquium on Theoretical Aspects of Computing, ICTAC 2013. The papers cover a broad spectrum of subjects, from foundational and theoretical topics to programs and systems issues and to applications, comprising formal methods, software and systems modeling, semantics, laws of programming, specification and verification, as well as logics. He Jifeng is known for his seminal work in the theories of programming and formal methods for software engineering. He is particularly associated with Unifying Theories of Programming (UTP) , the theory of data refinement and the laws of programming, and the rCOS formal method for object and component system construction. His book on UTP with Tony Hoare has been widely read and followed by a large number of researchers, and it has been used in many postgraduate courses. He was a senior researcher at Oxford during 1984-1998, and then a senior research fellow at the United Nations University International Institute for Software Technology (UNU-IIST) in Macau during 1998-2005. He has been a professor and currently the Dean of the Institute of Software Engineering at East China Normal University, Shanghai, China. In 2005, He Jifeng was elected as an academician to the Chinese Academy of Sciences. He also received an honorary doctorate from the University of York. He won a number of prestigious science and technology awards, including a 2nd prize of Natural Science Award from the State Council of China, a 1st prize of Natural Science Award from the Ministry of Education of China, a 1st prize of Technology Innovation from the Ministry of Electronic Industry, and a number awards from Shanghai government.

• LTL
• automata
• modeling
• program verification
• symbolic data

• International Institute for Software Technology, United Nations University, Macau, China

  Zhiming Liu

• Department of Computer Science, University of York, York, UK

  Jim Woodcock

• Software Engineering Institute, East China Normal University, Shanghai, China

  Huibiao Zhu

Policies and ethics