Abstract
This paper investigates techniques for formalizing and implementing types in the temporal logic programming language MSVL, which is an executable subset of Projection Temporal Logic. To this end, the data domain of MSVL is extended to include typed values, and then typed functions and predicates concerning the extended data domain are defined. Based on these definitions, the statement for type declaration of program variables is formalized. The implementation mechanisms of the type declaration statement in the MSVL interpreter are also discussed, which is based on the notion of normal form of MSVL programs. To illustrate how to program with types, an example of in-place reversing an integer list is given.
This research is supported by the NSFC Grant Nos. 61272118, 61272117, 61133001, 61202038, 61373043, 973 Program Grant No. 2010CB328102, and the Fundamental Research Funds for the Central Universities Nos. K5051203014, K5051303020.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Allen Emerson, E.: Temporal and modal logic. In: Handbook of Theoretical Computer Science, pp. 995–1072. Elsevier, Amsterdam (1995)
Clarke, E.M., Grumberg, O., Peled, D.: Model Checking. MIT Press, Cambridge (1999)
Baier, C., Katoen, J.-P.: Principles of Model Checking. MIT Press, Cambridge (2008)
Duan, Z., Maciej, K.: A framed temporal logic programming language. J. Comput. Sci. Technol. 19, 341–351 (2004)
Duan, Z., Tian, C.: A unified model checking approach with projection temporal logic. In: Liu, S., Maibaum, T., Araki, K. (eds.) ICFEM 2008. LNCS, vol. 5256, pp. 167–186. Springer, Heidelberg (2008)
Tian, C., Duan, Z.: Expressiveness of propositional projection temporal logic with star. Theor. Comput. Sci. 412, 1729–1744 (2011)
Cau, A., Moszkowski, B., Zedan, H.: Itl and tempura home page on the web. http://www.cse.dmu.ac.uk/STRL/ITL/ (2013)
Tang, Z.: Temporal Logic Program Designing and Engineering. Science Press, Beijing (1999)
Lamport, L.: The TLA Home Page. http://research.microsoft.com/en-us/um/people/lamport/tla/tla.html (2013)
Fisher, M.: MetateM: the story so far. In: Bordini, R.H., Dastani, M.M., Dix, J., El Fallah Seghrouchni, A. (eds.) PROMAS 2005. LNCS (LNAI), vol. 3862, pp. 3–22. Springer, Heidelberg (2006)
Zhou, S., Zedan, H., Cau, A.: Run-time analysis of time-critical systems. J. Syst. Archit. 51, 331–345 (2005)
Duan, Z., Yang, X., Koutny, M.: Framed temporal logic programming. Sci. Comput. Program. 70, 31–61 (2008)
Duan, Z.: Temporal Logic and Temporal Logic Programming. Science Press, Beijing (2006)
Yang, X., Duan, Z.: Operational semantics of framed tempura. J. Logic Algebraic Program. 78, 22–51 (2008)
Duan, Z., Wang, X.: Implementing pointer in temporal logic programming languages. In: Proceedings of SBMF 2006, pp. 171–184 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, X., Duan, Z., Zhao, L. (2014). Formalizing and Implementing Types in MSVL. In: Liu, S., Duan, Z. (eds) Structured Object-Oriented Formal Language and Method. SOFL+MSVL 2013. Lecture Notes in Computer Science(), vol 8332. Springer, Cham. https://doi.org/10.1007/978-3-319-04915-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-04915-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04914-4
Online ISBN: 978-3-319-04915-1
eBook Packages: Computer ScienceComputer Science (R0)