Abstract
In this paper, we present ÁTAME, an assertion-based program specialization tool for the multi-paradigm language Maude. The program specializer ÁTAME takes as input a set \(\mathcal{A}\) of system assertions that model the expected program behavior plus a Maude program \(\mathcal{R}\) to be specialized that might violate some of the assertions in \(\mathcal{A}\). The outcome of the tool is a safe program refinement \(\mathcal{R}'\) of \(\mathcal{R}\) in which every computation is a good run, i.e., it satisfies the assertions in \(\mathcal{A}\). The specialization technique encoded in 
is fully automatic and ensures that no good run of \(\mathcal{R}\) is removed from \(\mathcal{R}'\), while the number of bad runs is reduced to zero. We demonstrate the tool capabilities by specializing an overly general nondeterministic dam controller to fulfill a safety policy given by a set of system assertions.
This work has been partially supported by the EU (FEDER) and the Spanish MINECO under grants TIN2015-69175-C4-1-R, and by Generalitat Valenciana ref. PROMETEOII/2015/013.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Maude’s syntax is hopefully self-explanatory. Due to space limitations and for the sake of clarity, we only highlight those details of the system that are relevant to this work. A complete Maude specification of the dam controller is available at the ÁTAME website at http://safe-tools.dsic.upv.es/atame. For more information about the Maude language, see [4].
References
Alpuente, M., Ballis, D., Frechina, F., Sapiña, J.: Exploring conditional rewriting logic computations. J. Symbolic Comput. 69, 3–39 (2015)
Alpuente, M., Ballis, D., Sapiña, J.: Static correction of maude programs with assertions. Technical report, Universitat Politècnica de València (2018). http://hdl.handle.net/10251/100268
Alpuente, M., Cuenca-Ortega, A., Escobar, S., Meseguer, J.: Partial evaluation of order-sorted equational programs modulo axioms. In: Hermenegildo, M.V., Lopez-Garcia, P. (eds.) LOPSTR 2016. LNCS, vol. 10184, pp. 3–20. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-63139-4_1
Clavel, M., Durán, F., Eker, S., Escobar, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: Maude Manual (Version 2.7.1). Technical report, SRI International (2016). http://maude.cs.uiuc.edu/maude2-manual/
Danvy, O., Glück, R., Thiemann, P. (eds.): Proceedings of the International Seminar on Partial Evaluation (Dagstuhl 1996). LNCS, vol. 1110. Springer, Heidelberg (1996). https://doi.org/10.1007/3-540-61580-6
Khoo, S.C., Shi, K.: Program adaptation via output-constraint specialization. Higher Order Symbolic Comput. 17(1), 93–128 (2004)
Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theor. Comput. Sci. 96(1), 73–155 (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Alpuente, M., Ballis, D., Sapiña, J. (2018). Inferring Safe Maude Programs with ÁTAME. In: Davenport, J., Kauers, M., Labahn, G., Urban, J. (eds) Mathematical Software – ICMS 2018. ICMS 2018. Lecture Notes in Computer Science(), vol 10931. Springer, Cham. https://doi.org/10.1007/978-3-319-96418-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-96418-8_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-96417-1
Online ISBN: 978-3-319-96418-8
eBook Packages: Computer ScienceComputer Science (R0)