Abstract
The general aim of our work is to support formal reasoning about components on top of the distributed dataspace architecture Splice. To investigate the basic properties of Splice and to support compositional verification, we have defined a denotational semantics for a basic Splice-like language. To increase the confidence in this semantics, also an operational semantics has been defined which is shown to be equivalent to the denotational one using the theorem prover PVS. A verification framework based on the denotational semantics is applied to an example of top-down development and transparent replication.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boasson, M., de Jong, E.: Software architecture for large embedded systems. In: IEEE Workshop on Middleware for Distributed Real-Time Systems and Services (1997)
Bloo, R., Hooman, J., de Jong, E.: Semantical aspects of an architecture for distributed embedded systems. In: Proc. of the 2000 ACM Symposium on Applied Computing (SAC 2000), vol. 1, pp. 149–155. ACM press, New York (2000)
Bonsangue, M.M., Kok, J.N., Boasson, M., de Jong, E.: A software architecture for distributed control systems and its transition system semantics. In: Proc. of the 1998 ACM Symposium on Applied Computing (SAC 1998), pp. 159–168. ACM press, New York (1998)
Bonsangue, M.M., Kok, J.N., Zavattaro, G.: Comparing coordination models based on shared distributed replicated data. In: Proc. of the 1999 ACM Symposium on Applied Computing (SAC 1999). ACM Press, New York (1999)
Boasson, M.: Control systems software. IEEE Transactions on Automatic Control 38(7), 1094–1106 (1993)
de Roever, W.P., de Boer, F., Hannemann, U., Hooman, J., Lakhnech, Y., Poel, M., Zwiers, J.: Concurrency Verification, Introduction to Compositional and Noncompositional Methods. Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, Cambridge (2001)
Freeman, E., Hupfer, S., Arnold, K.: JavaSpaces: Principles, Patterns, and Practice. Addison-Wesley, Reading (1999)
Gelernter, D.: Genarative communication in Linda. Transactions on Programming Languages and Systems 7(1), 80–112 (1985)
Hannemann, U., Hooman, J.: Formal reasoning about real-time components on a data-oriented architecture. In: Proc. of 6th World Multiconference on Systemics, Cybernetics and Informatics (SCI 2002), vol. XI, pp. 313–318 (2002)
Hooman, J.: Correctness of real time systems by construction. In: Langmaack, H., de Roever, W.-P., Vytopil, J. (eds.) FTRTFT 1994 and ProCoS 1994. LNCS, vol. 863, pp. 19–40. Springer, Heidelberg (1994)
Hooman, J., van de Pol, J.: Formal verification of replication on a distributed data space architecture. In: Proc. of the 2002 ACM Symposium on Applied Computing (SAC 2002), pp. 351–358 (2002)
Jones, C.B.: Tentative steps towards a development method for interfering programs. ACM Transactions on Programming Languages and Systems 5(4), 596–619 (1983)
Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–565 (1978)
Misra, J., Chandy, K.M.: Proofs of networks of processes. IEEE Transactions on Software Engineering 7(7), 417–426 (1981)
Owre, S., Shankar, N., Rushby, J.M., Stringer-Calvert, D.W.J.: PVS System Guide. SRI International, Computer Science Laboratory, Menlo Park, CA, version 2.4 edn. (December 2001), http://pvs.csl.sri.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hooman, J., van de Pol, J. (2003). Equivalent Semantic Models for a Distributed Dataspace Architecture. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, WP. (eds) Formal Methods for Components and Objects. FMCO 2002. Lecture Notes in Computer Science, vol 2852. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39656-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-39656-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20303-2
Online ISBN: 978-3-540-39656-7
eBook Packages: Springer Book Archive