Abstract
Proofs-as-programs is an approach to program synthesis involving the transformation of constructive proofs of specification requirements into functional programs. Various authors have adapted the proofs-as-programs to other logics and programming paradigms. This paper presents an adaptation of proofs-as-programs for the synthesis of distributed program protocols with side-effect-free data views, from proofs in a constructive proof-system for Hennessy-Milner logic.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Apvrille, L., de Saqui-Sannes, P., Lohr, C., Snac, P., Courtiat, J.-P.: A new UML profile for real-time system formal design and validation. In: Gogolla, M., Kobryn, C. (eds.) UML 2001. LNCS, vol. 2185, Springer, Heidelberg (2001)
Gomaa, H.: Designing concurrent, distributed, and real-time applications with UML. In: ICSE 2001: Proceedings of the 23rd International Conference on Software Engineering, pp. 737–738. IEEE Computer Society Press, Los Alamitos
Jia, L., Walker, D.: Modal proofs as distributed programs (extended abstract). In: Schmidt, D. (ed.) ESOP 2004. LNCS, vol. 2986, pp. 219–233. Springer, Heidelberg (2004)
Medvidovic, N., Taylor, R.N.: A classification and comparison framework for software architecture description languages. IEEE Transactions on Software Engineering 26(1), 70–93 (2000)
Milner, R.: Communication and Concurrency. Prentice-Hall, Englewood Cliffs (1989)
OMG.UML Superstructure v2.0. Technical report, Object Management Group (2003), http://www.omg.org/cgi-bin/doc?ptc/2003-08-02
Poernomo, I., Crossley, J., Wirsing, M.: Adapting Proofs-as-Programs: The Curry-Howard Protocol. In: Monographs in Computer Science, Springer, Heidelberg (2005)
Simpson, A.K.: Compositionality via cut-elimination: Hennessy-milner logic for an arbitrary gsos. In: LICS 1995, Proceedings 10th Annual IEEE Symposium on Logic in Computer Science, San Diego, California, USA, 26-29 June 1995, pp. 420–430. IEEE Computer Society Press, Los Alamitos (1995)
Stirling, C.: Modal logics for communicating systems. Theoretical Computer Science 49, 311–347 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Poernomo, I. (2008). Synthesis of Data Views for Communicating Processes. In: King, A. (eds) Logic-Based Program Synthesis and Transformation. LOPSTR 2007. Lecture Notes in Computer Science, vol 4915. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78769-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-78769-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78768-6
Online ISBN: 978-3-540-78769-3
eBook Packages: Computer ScienceComputer Science (R0)