Abstract
We present a formal framework for developing distributed service-oriented systems in an event-driven secure synchronous programming environment. More precisely, our framework is built on the top of a synchronous programming language called SOL (Secure Operations Language) that has (i) capabilities of handling service invocations asynchronously, (ii) strong typing to ensure enforcement of information flow and security policies, and (iii) the ability to deal with failures of components. Applications written in our framework can be verified using formal static checking techniques like theorem proving. The framework runs on top of the SINS (Secure Infrastructure for Networked Systems) infrastructure developed by at the Naval Research Laboratory.
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
Amir, Y. and J. Stanton (1998). The Spread Wide Area Group Communication System. Baltimore, MD, The Johns Hopkins University.
Appel, A. W. (1992). Compiling with Continuations, Cambridge University Press.
Benveniste, A., P. Caspi, et al. (2003). “The synchronous languages 12 years later.” Proceedings of the IEEE 91(1): 64–83.
Berry, G. and G. Gonthier (1992). “The Esterel synchronous programming language: Design, semantics, implementation.” Sci. of Computer Prog.19.
Bharadwaj, R. (2002). “Verifiable Middleware for Secure Agent Interoperability.” Proc1 Second Goddard IEEE Workshop on Formal Approaches to Agent–Based Systems (FAABS II).
Bharadwaj, R. and C. Heitmeyer (1999). “Model Checking Complete Requirements Specifications using abstraction.” Automated Softw. Engg.6(1).
Bharadwaj, R., S. Mukhopadhyay (2007). SOLj: A Domain-Specific Language (DSL) for Secure Service-based Systems. IEEE International Workshop on Future Trends in Distributed Computing Systems. Sedona, AZ, IEEE Computer Society:173–180.
Bharadwaj, R., S. Mukhopadhyay (2008). A Formal Approach for Developing High-Assurance Event-driven Service-Oriented Systems. COMPSAC 2004, Turku, Finland, IEEE Computer Society.
Bharadwaj, R. and S.Mukhopadhyay (2008). From synchrony to SINS, Utah State University.
Bharadwaj, R. and S. Sims (2000). “Salsa: Combining Constraint Solvers with BDDs for Automatic Invariant Checking.” Proc. 6thInternational Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'2000), ETAPS 2000.
Birman, K. P. (2005). Reliable Distributed Systems, Springer.
Chandy, K. M. (2004). Event Servers for Crisis Management. HIPC.
Dijkstra, E. W. (1976). A Discipline of Programming, Prentice-Hall.
Gay, D., P. Levis, et al. (2003). The nesC language: A holistic approach to networked embedded systems. PLDI:1–11.
Halbwachs, N. (1993). “Delay Analysis in Synchronous Programs.” the I nternational Conference on Computer-Aided-Verification 697: 333–346.
Halbwachs, N. (1993). Delay Analysis in Synchronous Programs. the International Conference on Computer-Aided-Verification, Springer-Verlag. 697:333–346.
Heitmeyer, C. L., R. D. Jeffords, et al. (1996). “Automated Consistency Checking of Requirements Specifications.” ACM Transactions on Software Engineering and Methodology 5(3): 231–261.
Kahn, G. (1974). The Semantics of a Simple Language for Parallel Programming. IFIP Congress.
Lee, E. A. (2005). “Absolutely Positively on Time: What Would It Take?” Computer 38(7): 85–87.
Luckham, D. (2005). The Power of Events, Addison Wesley.
N. Benton, L. C., and C. Fournet (2005). “Modern Concurrency Abstractions for C#.” ACM TOPLAS 26(5): 769–804.
Newcomer, E. (2002). Understanding Web Services, Addison Wesley.
OMG. Retrieved 31st October, 2008, from http://www.omg.org/mda.
Talpin, J.-P., P. L. Guernic, et al. (2003). Polychrony for Formal Refinement-Checking in a System-Level Design Methodology. ACSD:9–19.
Tressler, E. (2002). Inter-Agent Protocol for Distributed SOL Processing. Washington, DC, Naval Research Laboratory.
Wadler, P. (1994). “Monads and Composable Continuations.” Lisp and Symbolic Computation 7(1): 39–56.
Yau, S. S., S. Mukhopadhyay, et al. (2005). Specification, Analysis, and Implementation of Architectural Patterns for Dependable Software Systems. IEEE WORDS.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag US
About this chapter
Cite this chapter
Peralta, M., Mukhpadhyay, S., Bharadwaj, R. (2009). A Formal Framework for Developing High Assurance Event Driven Service-Oriented Systems. In: Zhang, LJ., Paul, R., Dong, J. (eds) High Assurance Services Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-87658-0_8
Download citation
DOI: https://doi.org/10.1007/978-0-387-87658-0_8
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-87657-3
Online ISBN: 978-0-387-87658-0
eBook Packages: Computer ScienceComputer Science (R0)