Skip to main content

Boilerplates for Reconfigurable Systems: A Language and Its Semantics

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 8129)

Abstract

Boilerplates are simplified, normative English texts, intended to capture software requirements in a controlled way. This paper proposes a pallet of boilerplates as a requirements modelling language for reconfigurable systems, i.e., systems structured in different modes of execution among which they can dynamically commute. The language semantics is given as an hybrid logic, in an institutional setting. The mild use made of the theory of institutions, which, to a large extent, may be hidden from the working software engineer, not only provides a rigorous and generic semantics, but also paves the way to tool-supported validation.

Keywords

  • Propositional Logic
  • Base Logic
  • Kripke Structure
  • Requirement Elicitation
  • Operation Symbol

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-40922-6_6
  • Chapter length: 15 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   54.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-40922-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   73.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blackburn, P.: Arthur Prior and hybrid logic. Synthese 150(3), 329–372 (2006)

    MathSciNet  CrossRef  MATH  Google Scholar 

  2. Brauner, T.: Hybrid Logic and its Proof-Theory. Applied Logic Series. Springer (2010)

    Google Scholar 

  3. Diaconescu, R.: Institution-independent Model Theory. Studies in Universal Logic. Birkhäuser Basel (2008)

    Google Scholar 

  4. Diaconescu, R., Madeira, A.: Encoding hybridized institutions into first order logic (submitted, 2013)

    Google Scholar 

  5. Diaconescu, R., Tutu, I.: On the algebra of structured specifications. Theor. Comput. Sci. 412(28), 3145–3174 (2011)

    MathSciNet  CrossRef  MATH  Google Scholar 

  6. Goguen, J.A., Burstall, R.M.: Institutions: Abstract model theory for specification and programming. J. ACM 39(1), 95–146 (1992)

    MathSciNet  CrossRef  MATH  Google Scholar 

  7. Götzmann, D., Kaminski, M., Smolka, G.: Spartacus: A tableau prover for hybrid logic. Electr. Notes Theor. Comput. Sci. 262, 127–139 (2010)

    CrossRef  Google Scholar 

  8. Hoffmann, G., Areces, C.: Htab: a terminating tableaux system for hybrid logic. Electr. Notes Theor. Comput. Sci. 231, 3–19 (2009)

    MathSciNet  CrossRef  Google Scholar 

  9. Hull, M.E.C., Jackson, K., Dick, J.: Requirements engineering, 2nd edn. Springer (2005)

    Google Scholar 

  10. Madeira, A.: Foundations and techniques for software reconfigurability. PhD thesis, University of Minho, Portugal (Joint MAP-i Doctoral Program) (2013)

    Google Scholar 

  11. Madeira, A., Faria, J.M., Martins, M.A., Barbosa, L.S.: Hybrid specification of reactive systems: An institutional approach. In: Barthe, G., Pardo, A., Schneider, G. (eds.) SEFM 2011. LNCS, vol. 7041, pp. 269–285. Springer, Heidelberg (2011)

    CrossRef  Google Scholar 

  12. Madeira, A., Neves, R., Martins, M.A., Barbosa, L.S.: When even the interface evolves. In: Wang, H., Banach, R. (eds.) Proceedings of TASE the 7th IEEE Symp. on Theoretical Aspects of Software Engineering, TASE, Birmingham, pp. 79–82. IEEE Computer Society (July 2013)

    Google Scholar 

  13. Martins, M.A., Madeira, A., Diaconescu, R., Barbosa, L.S.: Hybridization of institutions. In: Corradini, A., Klin, B., Cîrstea, C. (eds.) CALCO 2011. LNCS, vol. 6859, pp. 283–297. Springer, Heidelberg (2011)

    CrossRef  Google Scholar 

  14. Mossakowski, T.: Foundations of heterogeneous specification. In: Wirsing, M., Pattinson, D., Hennicker, R. (eds.) WADT 2003. LNCS, vol. 2755, pp. 359–375. Springer, Heidelberg (2003)

    CrossRef  Google Scholar 

  15. Mossakowski, T., Maeder, C., Codescu, M., Lucke, D.: HETS User Guide - Version 0.99. Technical report, DFKI Lab Bremen (April 2013)

    Google Scholar 

  16. Mossakowski, T., Maeder, C., Lüttich, K.: The heterogeneous tool set, hets. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, pp. 519–522. Springer, Heidelberg (2007)

    CrossRef  Google Scholar 

  17. Neves, R., Madeira, A., Martins, M.A., Barbosa, L.S.: Hybridisation at work. In: CALCO TOOLS. LNCS. Springer (to appear, 2013)

    Google Scholar 

  18. Schröder, L., Mossakowski, T.: Hascasl: Towards integrated specification and development of functional programs. In: Kirchner, H., Ringeissen, C. (eds.) AMAST 2002. LNCS, vol. 2422, pp. 99–116. Springer, Heidelberg (2002)

    CrossRef  Google Scholar 

  19. van Eijck, J.: Hylotab-tableau-based theorem proving for hybrid logics. Technical report, CWI, Amsterdam (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Madeira, A., Martins, M.A., Barbosa, L.S. (2013). Boilerplates for Reconfigurable Systems: A Language and Its Semantics. In: Du Bois, A.R., Trinder, P. (eds) Programming Languages. SBLP 2013. Lecture Notes in Computer Science, vol 8129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40922-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40922-6_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40921-9

  • Online ISBN: 978-3-642-40922-6

  • eBook Packages: Computer ScienceComputer Science (R0)