Skip to main content
SpringerLink
Log in

Building Extensible Specifications and Implementations of Promela with AbleP

  • Conference paper
Model Checking Software (SPIN 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6823))

Included in the following conference series:

Abstract

This paper describes how new language features can be seamlessly added to an extensible specification of Promela to provide new (domain-specific) notations and analyses to the engineer. This is accomplished using ableP, an extensible specification and implementation of Promela, the modeling language used by the spin model checker. Language extensions described here include an enhanced select-statement, a convenient tabular notation for boolean expressions, a notion of discrete time, and extended type checking. ableP and the extensions are developed using the Silver attribute grammar system and the Copper parser and scanner generator. These tools support the modular development and composition of language extensions so that independently developed extensions can be imported into ableP by an engineer with little knowledge of language design and implementation issues.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bosnacki, D., Dams, D.: Integrating real time into Spin: A prototype implementation. In: Proceedings of the FORTE/PSTV XVIII Conference, pp. 423–439. Kluwer, Dordrecht (1998); Reproduced in Bosnacki’s thesis, http://www.win.tue.nl/~dragan/Thesis/

    Google Scholar 

  2. Boyland, J.T.: Remote attribute grammars. J. ACM 52(4), 627–687 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bravenboer, M., Visser, E.: Concrete syntax for objects: domain-specific language embedding and assimilation without restrictions. In: Proc. of OOPSLA 2004 Conf., pp. 365–383. ACM Press, New York (2004)

    Google Scholar 

  4. Donaldson, A.F., Gay, S.J.: Type inference and strong static type checking for Promela. Science of Computer Programming 75, 1165–1191 (2010)

    Article  MATH  Google Scholar 

  5. Ekman, T., Hedin, G.: The JastAdd extensible Java compiler. In: Proc. Conf. on Object Oriented Prog. Sys. and Applications (OOPSLA), pp. 1–18. ACM Press, New York (2007)

    Google Scholar 

  6. Ekman, T., Hedin, G.: The JastAdd system - modular extensible compiler construction. Science of Computer Programming 69, 14–26 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Gagnon, E., Hendren, L.J.: SableCC, an object-oriented compiler framework. In: Proc. of 26th Technology of Object-Oriented Languages and Systems, pp. 140–154. IEEE Computer Society Press, Los Alamitos (1998)

    Google Scholar 

  8. Gao, J., Heimdahl, M., Van Wyk, E.: Flexible and extensible notations for modeling languages. In: Dwyer, M.B., Lopes, A. (eds.) FASE 2007. LNCS, vol. 4422, pp. 102–116. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  9. Holzmanm, G.: Spin - formal verification, http://www.spinroot.com

  10. Holzmann, G.J.: The SPIN Model Checker:Primer and Reference Manual. Addison-Wesley Professional, London (2003)

    Google Scholar 

  11. Schwerdfeger, A., Van Wyk, E.: Verifiable composition of deterministic grammars. In: Proc. of ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI). ACM Press, New York (2009)

    Google Scholar 

  12. Sloane, A.M.: Lightweight language processing in kiama. In: Fernandes, J.M., Lämmel, R., Visser, J., Saraiva, J. (eds.) GTTSE 2009. LNCS, vol. 6491, pp. 408–425. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  13. Swierstra, S.D., Alcocer, P.R.A., Saraiva, J., Swierstra, D., Azero, P., Saraiva, J.: Designing and implementing combinator languages. In: Swierstra, S.D., Oliveira, J.N. (eds.) AFP 1998. LNCS, vol. 1608, pp. 150–206. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  14. Van Wyk, E., Bodin, D., Gao, J., Krishnan, L.: Silver: an extensible attribute grammar system. Science of Computer Programming 75(1-2), 39–54 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  15. Van Wyk, E., Krishnan, L., Bodin, D., Schwerdfeger, A.: Attribute grammar-based language extensions for java. In: Bateni, M. (ed.) ECOOP 2007. LNCS, vol. 4609, pp. 575–599. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  16. Van Wyk, E., Schwerdfeger, A.: Context-aware scanning for parsing extensible languages. In: Intl. Conf. on Generative Programming and Component Engineering (GPCE). ACM Press, New York (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 55455, USA

    Yogesh Mali & Eric Van Wyk

Authors
  1. Yogesh Mali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eric Van Wyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Oregon State University, 1148 Kelley Engineering Center, 97331-5501, Corvallis, OR, USA

    Alex Groce

  2. Microsoft Research, One Microsoft Way, 98052, Redmond, WA, USA

    Madanlal Musuvathi

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mali, Y., Van Wyk, E. (2011). Building Extensible Specifications and Implementations of Promela with AbleP. In: Groce, A., Musuvathi, M. (eds) Model Checking Software. SPIN 2011. Lecture Notes in Computer Science, vol 6823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22306-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22306-8_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22305-1

  • Online ISBN: 978-3-642-22306-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation