Abstract
This paper presents a memory management mechanism for programs of Modeling, Simulation and Verification Language (MSVL) which is a subset of Projection Temporal Logic (PTL) with framing technique. Framing operator is defined in MSVL and is concerned with the persistence of the values of variables from one state to another. Based on framing technique, we implement a memory management mechanism for MSVL programs. In short, memory can be allocated and released dynamically according to the framing operator. As a result, the efficiency can be improved and the memory can be used more effectively when MSVL programs are executed in MSV which is a toolkit developed for the purpose of modeling, simulation and verification of MSVL programs.
This research is supported by the NSFC Grant No. 61133001, 61272117, 61322202, 61420106004, and 91418201.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aho, A.V., Hopcroft, J.E.: Design and Analysis of Computer Algorithms. Pearson Education India, Upper Saddle River (1974)
Arnold, K., Gosling, J., Holmes, D.: The Java Programming Language. Addison-Wesley, Reading (1996)
Barringer, H.: A Survey of Verification Techniques for Parallel Programs. LNCS, vol. 191. Springer, Berlin, New York (1985)
Clarke, E.M., Grumberg, O., Peled, D.: Model Checking. MIT Press, Cambridge (1999)
Duan, Z.: An extended interval temporal logic and a framing technique for temporal logic programming. Ph.D. thesis, University of Newcastle upon Tyne (1996)
Duan, Z.: Temporal Logic and Temporal Logic Programming. Science Press, Beijing (2005)
Duan, Z., Tian, C.: A unified model checking approach with projection temporal logic. In: Liu, S., Araki, K. (eds.) ICFEM 2008. LNCS, vol. 5256, pp. 167–186. Springer, Heidelberg (2008)
Duan, Z., Tian, C., Zhang, L.: A decision procedure for propositional projection temporal logic with infinite models. Acta Informatica 45, 43–78 (2008)
Duan, Z., Yang, X., Koutny, M.: Framed temporal logic programming. Sci. Comput. Program. 70, 31–61 (2008)
Gay, D., Aiken, A.: Memory management with explicit regions. ACM SIGPLAN Not. 33(5), 313–323 (1998)
Gosling, J.: The Java Language Specification. Addison-Wesley Professional, Boston (2000)
Kernighan, B.W., Ritchie, D.M., Ejeklint, P.: The C Programming Language. prentice-Hall, Englewood Cliffs (1988)
Prechelt, L., et al.: Comparing java vs. c/c++ efficiency differences to interpersonal differences. Commun. ACM 42, 109–112 (1999)
Stroustrup, B., et al.: The C++ Programming Language. Pearson Education, India (1995)
Tofte, M., Talpin, J.-P.: Region-based memory management. Inf. Comput. 132, 109–176 (1997)
Wilson, P.R., Johnstone, M.S., Neely, M., Boles, D.: Dynamic storage allocation: a survey and critical review. In: Baler, H.G. (ed.) Memory Management. LNCS, vol. 986, pp. 1–116. Springer, Heidelberg (1995)
Zhisong, T., Chen, Z.: A temporal logic language oriented toward software engineering. J. Softw. 5, 1–16 (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Yang, K., Duan, Z., Tian, C. (2015). A Memory Management Mechanism for MSVL. In: Liu, S., Duan, Z. (eds) Structured Object-Oriented Formal Language and Method. SOFL+MSVL 2014. Lecture Notes in Computer Science(), vol 8979. Springer, Cham. https://doi.org/10.1007/978-3-319-17404-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-17404-4_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17403-7
Online ISBN: 978-3-319-17404-4
eBook Packages: Computer ScienceComputer Science (R0)