Theories of Programming and Formal Methods

The purpose of this paper is to present some set-theoreticmodels of computation. This topic and its usefulness are clearly related to those presented in the book by Hoare and He: “Unifying Theories of Programming” [12]. However, we prefer to use here the term “computation” to that of “programming” as our purpose is not so much to unify various ways of programming (using different programming languages) but rather to see how various mechanical computation paradigms (be they sequential, distributed, parallel, and so on) can be given a unified mathematical theory. Our purpose is also to study how these computations can be specified and then developed by means of refinements and proofs.

[1]  C. A. R. Hoare,et al.  Algebra Unifies Operational Calculi , 2012, UTP.

[2]  David S. Rosenblum,et al.  Multi-layer faults in the architectures of mobile, context-aware adaptive applications , 2010, J. Syst. Softw..

[3]  Jian Lu,et al.  Resynchronizing Model-Based Self-Adaptive Systems with Environments , 2012, 2012 19th Asia-Pacific Software Engineering Conference.

[4]  Gruia-Catalin Roman,et al.  EgoSpaces: Facilitating Rapid Development of , 2006 .

[5]  Georg Struth,et al.  Hybrid process algebra , 2005, J. Log. Algebraic Methods Program..

[6]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[7]  Stephan Merz,et al.  Model Checking , 2000 .

[8]  Ralph-Johan Back,et al.  Refinement Calculus , 1998, Graduate Texts in Computer Science.

[9]  Jian Lu,et al.  Dynamic fault detection in context-aware adaptation , 2012, Internetware.

[10]  Edmund M. Clarke,et al.  Design and Synthesis of Synchronization Skeletons Using Branching Time Temporal Logic , 2008, 25 Years of Model Checking.

[11]  Maciej Koutny,et al.  Projection in Temporal Logic Programming , 1994, LPAR.

[12]  Theo D'Hondt,et al.  Tranquility: A Low Disruptive Alternative to Quiescence for Ensuring Safe Dynamic Updates , 2007, IEEE Transactions on Software Engineering.

[13]  Jeff Magee,et al.  The Evolving Philosophers Problem: Dynamic Change Management , 1990, IEEE Trans. Software Eng..

[14]  Shing-Chi Cheung,et al.  On impact-oriented automatic resolution of pervasive context inconsistency , 2007, ESEC-FSE '07.

[15]  Deepak Gupta,et al.  A Formal Framework for On-line Software Version Change , 1996, IEEE Trans. Software Eng..

[16]  Steven P. Reiss Incremental Maintenance of Software Artifacts , 2006, IEEE Trans. Software Eng..

[17]  Zhenhua Duan,et al.  An extended interval temporal logic and a framing technique for temporal logic programming , 1996 .

[18]  Roy H. Campbell,et al.  An infrastructure for context-awareness based on first order logic , 2003, Personal and Ubiquitous Computing.

[19]  Maciej Koutny,et al.  A complete proof system for propositional projection temporal logic , 2013, Theor. Comput. Sci..

[20]  Michael J. C. Gordon Twenty Years of Theorem Proving for HOLs Past, Present and Future , 2008, TPHOLs.

[21]  A. Tarski A LATTICE-THEORETICAL FIXPOINT THEOREM AND ITS APPLICATIONS , 1955 .

[22]  C. A. R. Hoare,et al.  Unifying Models of Data Flow , 2011, Software and Systems Safety - Specification and Verification.

[23]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[24]  Li Zhang,et al.  A decision procedure for propositional projection temporal logic with infinite models , 2008, Acta Informatica.

[25]  C. A. R. HOARE,et al.  An axiomatic basis for computer programming , 1969, CACM.

[26]  Shing-Chi Cheung,et al.  Incremental consistency checking for pervasive context , 2006, ICSE '06.

[27]  Jifeng He,et al.  Component-Based Software Engineering , 2005, ICTAC.

[28]  Amy L. Murphy,et al.  LIME: A coordination model and middleware supporting mobility of hosts and agents , 2006, TSEM.

[29]  Ben C. Moszkowski,et al.  Executing temporal logic programs , 1986, Seminar on Concurrency.

[30]  Lori A. Clarke,et al.  Consistency management for complex applications , 1998, Proceedings of the 20th International Conference on Software Engineering.

[31]  Licia Capra,et al.  xlinkit: a consistency checking and smart link generation service , 2002, TOIT.

[32]  Georg Struth,et al.  On Locality and the Exchange Law for Concurrent Processes , 2011, CONCUR.

[33]  Tom Mens,et al.  Detecting model inconsistency through operation-based model construction , 2008, 2008 ACM/IEEE 30th International Conference on Software Engineering.

[34]  Jian Lu,et al.  Minimizing the Side Effect of Context Inconsistency Resolution for Ubiquitous Computing , 2011, MobiQuitous.

[35]  C. A. R. Hoare,et al.  The laws of programming unify process calculi , 2012, Sci. Comput. Program..