Skip to main content

Towards Dynamic Partitioning of Reactive System Behavior: A Train Controller Case Study

  • Conference paper
  • 264 Accesses

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

Abstract

Based on our investigations of a case study of controllers for train systems [6,7,13,14], we present a model of reactive systems which emphasizes dynamic partitioning of system behavior into normal and abnormal. The class of reactive systems considered are non-strict in the sense that their behavior is not entirely governed by past events; instead, future events must also be considered in the design of controllers for such systems.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bastani, F.B., Reddy, V., Srigiriraju, P., Yen, I.-L.: Validation of a Relational Program. In: Winter, V., Bhattacharya, S. (eds.) High Integrity Software, pp. 243–264. Kluwer Academic Publishers, Dordrecht (2001)

    Google Scholar 

  2. Breant, F., Couvreur, J.-M., Gilliers, F., Kordon, F., Mounier, I., Paviot-Adet, E., Poitrenaud, D., Regep, D., Sutre, G.: Modeling and verifying behavioral aspects. In: Kordon, F., Lemoine, M. (eds.) Formal methods for embedded distributed systems: how to master the complexity, Kluwer Academic Publishers, Dordrecht (2004)

    Google Scholar 

  3. Gausemeier, J., Berssenbrügge, J., Binger, V.: Future Potentials of Rail-Based Cargo Transportation for the Courier, Express and Parcel-Market. In: World Congress on Railway Research (2001)

    Google Scholar 

  4. Heitmeyer, C.: Using SCR to Specify the BART Requirements. In: Winter, V., Bhattacharya, S. (eds.) High Integrity Software, pp. 137–168. Kluwer Academic Publishers, Dordrecht (2001)

    Google Scholar 

  5. Janicki, R., Parnas, D.L., Zucker, J.: Tabular representations in relational documents. In: Relational methods in computer science, New York, NY, USA, pp. 184–196. Springer, New York (1997)

    Google Scholar 

  6. Kapur, D., Winter, V.L.: On the Construction of a Domain Language for a Class of Reactive Systems. In: Winter, V., Bhattacharya, S. (eds.) High Integrity Software, pp. 169–196. Kluwer Academic Publishers, Dordrecht (2001)

    Google Scholar 

  7. Kapur, D., Winter, V.L., Berg, R.S.: Designing a Controller for a Multi-Train Multi-Track System. Electronic Notes in Theoretical Computer Science (ENTCS) 50(1) (2001)

    Google Scholar 

  8. King, L., Gupta, G., Pontelli, E.: Verification of a Controller for BART. In: Winter, V., Bhattacharya, S. (eds.) High Integrity Software, pp. 137–168. Kluwer Academic Publishers, Dordrecht (2001)

    Google Scholar 

  9. Lemoine, M., Gaudiere, G.: From UML to Z. In: Kordon, F., Lemoine, M. (eds.) Formal methods for embedded distributed systems: how to master the complexity, Kluwer Academic Publishers, Dordrecht (2004)

    Google Scholar 

  10. Parnas, D.L., Madey, J.: Functional Documentation for Computer Systems Engineering. Science of Computer Programming 25(1) (1995)

    Google Scholar 

  11. Winter, V., Kordon, F., Lemoine, M.: The BART Case Study. In: Kordon, F., Lemoine, M. (eds.) Formal Methods for Embedded Distributed Systems: How to master the complexity, pp. 3–22. Kluwer Academic Publishers, Dordrecht (2004)

    Chapter  Google Scholar 

  12. Winter, V.L., Covan, J.M., Dalton, L.J.: Assuring Passive Safety in High Consequence Systems. IEEE Computer 31(4), 35–36 (1998)

    Google Scholar 

  13. Winter, V.L., Kapur, D., Berg, R.S.: A Refinement-based Approach for Developing Software Controllers for Train Systems. In: Winter, V., Bhattacharya, S. (eds.) High Integrity Software, pp. 197–240. Kluwer Academic Publishers, Dordrecht (2001)

    Google Scholar 

  14. Winter, V.L., Kapur, D., Fuehrer, G.: Formal Specification and Refinement of a Safe Train Control Function. In: Kordon, F., Lemoine, M. (eds.) Formal methods for embedded distributed systems: how to master the complexity, Kluwer Academic Publishers, Dordrecht (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Fabrice Kordon Janos Sztipanovits

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Winter, V., Kapur, D. (2007). Towards Dynamic Partitioning of Reactive System Behavior: A Train Controller Case Study. In: Kordon, F., Sztipanovits, J. (eds) Reliable Systems on Unreliable Networked Platforms. Monterey Workshop 2005. Lecture Notes in Computer Science, vol 4322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71156-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71156-8_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71155-1

  • Online ISBN: 978-3-540-71156-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics