A Stepwise Approach to Linking Theories
Formal modelling of complex systems requires catering for a variety of aspects. The Unifying Theories of Programming (UTP) distinguishes itself as a semantic framework that promotes unification of results across different modelling paradigms via linking functions. The naive composition of theories, however, may yield unexpected or undesirable semantic models. Here, we propose a stepwise approach to linking theories where we deal separately with the definition of the relation between the variables in the different theories and the identification of healthiness conditions. We explore this approach by deriving healthiness conditions for Open image in new window via calculation, based on the healthiness conditions of CSP and a small set of principles underlying the timed model.
KeywordsTheory engineering Open image in new window CSP UTP
We would like to thank Simon Foster for his support regarding Isabelle/UTP. This work is funded by EPSRC grants EP/H017461/1 and EP/M025756/1.
- 9.Schneider, S.: Concurrent and Real-Time Systems: the CSP Approach. Worldwide Series in Computer Science. Wiley, New York (2000)Google Scholar
- 10.Wei, K., Woodcock, J., Cavalcanti, A.: New Circus Time. Technical report, University of York (2012). https://www.cs.york.ac.uk/circus/publications/techreports/reports/Circus%20Time.pdf
- 11.Butterfield, A., Gancarski, P., Woodcock, J.: State visibility and communication in unifying theories of programming. In: Third IEEE International Symposium on Theoretical Aspects of Software Engineering, TASE 2009, pp. 47–54, July 2009Google Scholar
- 17.Ribeiro, P.: Super-Theories. Technical report, University of York (2016). https://www-users.cs.york.ac.uk/pfr/reports/super-theories.pdf