Skip to main content
Erschienen in: International Journal on Software Tools for Technology Transfer 6/2014

01.11.2014 | FMRCS

From commercial documents to system requirements: an approach for the engineering of novel CBTC solutions

verfasst von: Alessio Ferrari, Giorgio O. Spagnolo, Giacomo Martelli, Simone Menabeni

Erschienen in: International Journal on Software Tools for Technology Transfer | Ausgabe 6/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Communications-based train control (CBTC) systems are the new frontier of automated train control and operation. Currently developed CBTC platforms are actually very complex systems including several functionalities, and every installed system, developed by a different company, varies in extent, scope, number, and even names of the implemented functionalities. International standards have emerged, but they remain at a quite abstract level, mostly setting terminology. This paper presents the results of an experience in defining a global model of CBTC, by mixing semi-formal modelling and product line engineering. The effort has been based on an in-depth market analysis, not limiting to particular aspects but considering as far as possible the whole picture. The paper also describes a methodology to derive novel CBTC products from the global model, and to define system requirements for the individual CBTC components. To this end, the proposed methodology employs scenario-based requirements elicitation aided with rapid prototyping. To enhance the quality of the requirements, these are written in a constrained natural language (CNL), and evaluated with natural language processing (NLP) techniques. The final goal is to go toward a formal representation of the requirements for CBTC systems. The overall approach is discussed, and the current experience with the implementation of the method is presented. In particular, we show how the presented methodology has been used in practice to derive a novel CBTC architecture.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Batory, D.S.: Feature models, grammars, and propositional formulas. In: Proceedings of SPLC, pp. 7–20 (2005) Batory, D.S.: Feature models, grammars, and propositional formulas. In: Proceedings of SPLC, pp. 7–20 (2005)
3.
Zurück zum Zitat Bitsch, F.: Process model for the development of system requirements specifications for railway systems. In: Workshop on Software Specification of Safety Relevant Transportation Control Tasks (2002) Bitsch, F.: Process model for the development of system requirements specifications for railway systems. In: Workshop on Software Specification of Safety Relevant Transportation Control Tasks (2002)
4.
Zurück zum Zitat Bohn, J., Damm, W., Wittke, H., Klose, J., Moik, A.: Modeling and validating train system applications using statemate and live sequence charts. In: Proceedings of the Conference on Integrated Design and Process Technology (IDPT2002), Society for Design and Process Science (2002) Bohn, J., Damm, W., Wittke, H., Klose, J., Moik, A.: Modeling and validating train system applications using statemate and live sequence charts. In: Proceedings of the Conference on Integrated Design and Process Technology (IDPT2002), Society for Design and Process Science (2002)
5.
Zurück zum Zitat Boyd, S., Zowghi, D., Farroukh, A.: Measuring the expressiveness of a constrained natural language: an empirical study. In: Proceedings of the 13th IEEE International Conference on Requirements Engineering, pp. 339–349 (2005) Boyd, S., Zowghi, D., Farroukh, A.: Measuring the expressiveness of a constrained natural language: an empirical study. In: Proceedings of the 13th IEEE International Conference on Requirements Engineering, pp. 339–349 (2005)
6.
Zurück zum Zitat Boyd, S., Zowghi, D., Gervasi, V.: Optimal-constraint lexicons for requirements specifications. In: Proceedings of the 13th International Working Conference on Requirements Engineering: Foundation for Software Quality, REFSQ’07, pp. 203–217. Springer, Berlin (2007) Boyd, S., Zowghi, D., Gervasi, V.: Optimal-constraint lexicons for requirements specifications. In: Proceedings of the 13th International Working Conference on Requirements Engineering: Foundation for Software Quality, REFSQ’07, pp. 203–217. Springer, Berlin (2007)
7.
Zurück zum Zitat Bucchiarone, A., Gnesi, S., Fantechi, A., Trentanni, G.: An experience in using a tool for evaluating a large set of natural language requirements. In: Shin, S.Y., Ossowski, S., Schumacher, M., Palakal, M.J., Hung, C.-C. (eds.) SAC, pp. 281–286. ACM (2010) Bucchiarone, A., Gnesi, S., Fantechi, A., Trentanni, G.: An experience in using a tool for evaluating a large set of natural language requirements. In: Shin, S.Y., Ossowski, S., Schumacher, M., Palakal, M.J., Hung, C.-C. (eds.) SAC, pp. 281–286. ACM (2010)
8.
Zurück zum Zitat CENELEC: EN 50129, railway applications—communications, signalling and processing systems—safety related electronic systems for signalling (2003) CENELEC: EN 50129, railway applications—communications, signalling and processing systems—safety related electronic systems for signalling (2003)
9.
Zurück zum Zitat CENELEC: EN 50128, railway applications—communications, signalling and processing systems—software for railway control and protection systems (2011) CENELEC: EN 50128, railway applications—communications, signalling and processing systems—software for railway control and protection systems (2011)
10.
Zurück zum Zitat CENELEC: EN 50126, railway applications—the specification and demonstration of reliability, availability, maintainability and safety (RAMS)—part 1: generic RAMS process (2012) CENELEC: EN 50126, railway applications—the specification and demonstration of reliability, availability, maintainability and safety (RAMS)—part 1: generic RAMS process (2012)
11.
Zurück zum Zitat Chastek, G., Donohoe, P., Kang, K.C., Thiel, S.: Product line analysis: a practical introduction. Technical Report CMU/SEI-2001-TR-001. Software Engineering Institute, Carnegie Mellon University (2001) Chastek, G., Donohoe, P., Kang, K.C., Thiel, S.: Product line analysis: a practical introduction. Technical Report CMU/SEI-2001-TR-001. Software Engineering Institute, Carnegie Mellon University (2001)
12.
Zurück zum Zitat Clements, P.C., Northrop, L.: Software Product Lines: Practices and Patterns. Addison-Wesley Longman Inc., Boston (2001) Clements, P.C., Northrop, L.: Software Product Lines: Practices and Patterns. Addison-Wesley Longman Inc., Boston (2001)
13.
Zurück zum Zitat Czarnecki, K., Eisenecker, U.W.: Generative Programming: Methods, Tools, and Applications. ACM Press/Addison-Wesley, New York (2000) Czarnecki, K., Eisenecker, U.W.: Generative Programming: Methods, Tools, and Applications. ACM Press/Addison-Wesley, New York (2000)
14.
Zurück zum Zitat Denger, C., Berry, D.M., Kamsties, E.: Higher quality requirements specifications through natural language patterns. In: Proceedings of the IEEE International Conference on Software Science Technology and Engineering, pp. 80–91. IEEE Computer Society (2003) Denger, C., Berry, D.M., Kamsties, E.: Higher quality requirements specifications through natural language patterns. In: Proceedings of the IEEE International Conference on Software Science Technology and Engineering, pp. 80–91. IEEE Computer Society (2003)
15.
Zurück zum Zitat Essamé, D., Dolé, D.: B in large-scale projects: the canarsie line CBTC experience. In: Computer Science, vol. 4355/2006, pp. 252–254 (2006) Essamé, D., Dolé, D.: B in large-scale projects: the canarsie line CBTC experience. In: Computer Science, vol. 4355/2006, pp. 252–254 (2006)
16.
Zurück zum Zitat Fabbrini, F., Fusani, M., Gnesi, S., Lami, G.: The linguistic approach to the natural language requirements quality: benefit of the use of an automatic tool. In: Software Engineering Workshop, 2001. Proceedings of the 26th Annual NASA Goddard, pp. 97–105. IEEE (2001) Fabbrini, F., Fusani, M., Gnesi, S., Lami, G.: The linguistic approach to the natural language requirements quality: benefit of the use of an automatic tool. In: Software Engineering Workshop, 2001. Proceedings of the 26th Annual NASA Goddard, pp. 97–105. IEEE (2001)
17.
Zurück zum Zitat Fantechi, A., Gnesi, S.: Formal modeling for product families engineering. In: Proceedings of SPLC, pp. 193–202 (2008) Fantechi, A., Gnesi, S.: Formal modeling for product families engineering. In: Proceedings of SPLC, pp. 193–202 (2008)
18.
Zurück zum Zitat Fantechi, A., Gnesi, S., Lapadula, A., Mazzanti, F., Pugliese, R., Tiezzi, F.: A logical verification methodology for service-oriented computing. ACM Trans. Softw. Eng. Methodol. 21(3), 16 (2012)CrossRef Fantechi, A., Gnesi, S., Lapadula, A., Mazzanti, F., Pugliese, R., Tiezzi, F.: A logical verification methodology for service-oriented computing. ACM Trans. Softw. Eng. Methodol. 21(3), 16 (2012)CrossRef
19.
Zurück zum Zitat Fantechi, A., Gnesi, S., Ristori, G., Carenini, M., Vanocchi, M., Moreschini, P.: Assisting requirement formalization by means of natural language translation. Form. Methods Syst. Des. 4(3), 243–263 (1994)CrossRefMATH Fantechi, A., Gnesi, S., Ristori, G., Carenini, M., Vanocchi, M., Moreschini, P.: Assisting requirement formalization by means of natural language translation. Form. Methods Syst. Des. 4(3), 243–263 (1994)CrossRefMATH
20.
Zurück zum Zitat Fatwanto, A.: Specifying translatable software requirements using constrained natural language. In: 7th International Conference on Computer Science Education (ICCSE), pp. 1047–1052 (2012) Fatwanto, A.: Specifying translatable software requirements using constrained natural language. In: 7th International Conference on Computer Science Education (ICCSE), pp. 1047–1052 (2012)
21.
Zurück zum Zitat Ferrari, A., Fantechi, A., Gnesi, S., Magnani, G.: Model-based development and formal methods in the railway industry. IEEE Softw. 30(3), 28–34 (2013) Ferrari, A., Fantechi, A., Gnesi, S., Magnani, G.: Model-based development and formal methods in the railway industry. IEEE Softw. 30(3), 28–34 (2013)
22.
Zurück zum Zitat Ferrari, A., Fantechi, A., Magnani, G., Grasso, D., Tempestini, M.: The metrô rio case study. Sci. Comput. Progr. 78(7), 828–842 (2013)CrossRef Ferrari, A., Fantechi, A., Magnani, G., Grasso, D., Tempestini, M.: The metrô rio case study. Sci. Comput. Progr. 78(7), 828–842 (2013)CrossRef
23.
Zurück zum Zitat Ferrari, A., Gnesi, S.: Using collective intelligence to detect pragmatic ambiguities. In: 20th IEEE International Conference on Requirements Engineering (RE), pp. 191–200. IEEE (2012) Ferrari, A., Gnesi, S.: Using collective intelligence to detect pragmatic ambiguities. In: 20th IEEE International Conference on Requirements Engineering (RE), pp. 191–200. IEEE (2012)
24.
Zurück zum Zitat Ferrari, A., Gnesi, S., Tolomei, G.: Using clustering to improve the structure of natural language requirements documents. In: Doerr, J., Opdahl, A.L. (eds.) Requirements Engineering: Foundation for Software Quality. Lecture Notes in Computer Science, vol. 7830, pp. 34–49. Springer, Berlin (2013) Ferrari, A., Gnesi, S., Tolomei, G.: Using clustering to improve the structure of natural language requirements documents. In: Doerr, J., Opdahl, A.L. (eds.) Requirements Engineering: Foundation for Software Quality. Lecture Notes in Computer Science, vol. 7830, pp. 34–49. Springer, Berlin (2013)
25.
Zurück zum Zitat Ferrari, A., Spagnolo, G.O., dell’Orletta, F.: Mining commonalities and variabilities from natural language documents. In: Kishi, T., Jarzabek, S., Gnesi, S. (eds.) SPLC, pp. 116–120. ACM (2013) Ferrari, A., Spagnolo, G.O., dell’Orletta, F.: Mining commonalities and variabilities from natural language documents. In: Kishi, T., Jarzabek, S., Gnesi, S. (eds.) SPLC, pp. 116–120. ACM (2013)
27.
Zurück zum Zitat Gomaa, H.: The impact of rapid prototyping on specifying user requirements. SIGSOFT Softw. Eng. Notes 8(2), 17–27 (1983)MathSciNetCrossRef Gomaa, H.: The impact of rapid prototyping on specifying user requirements. SIGSOFT Softw. Eng. Notes 8(2), 17–27 (1983)MathSciNetCrossRef
28.
Zurück zum Zitat Grover, C., Holt, A., Klein, E., Moens, M.: Designing a controlled language for interactive model checking. In: Proceedings of the Third International Workshop on Controlled Language Applications, pp. 29–30 (2000) Grover, C., Holt, A., Klein, E., Moens, M.: Designing a controlled language for interactive model checking. In: Proceedings of the Third International Workshop on Controlled Language Applications, pp. 29–30 (2000)
29.
Zurück zum Zitat IEC 62290-1: Railway applications: urban guided transport management and command/control systems. Part 1: system principles and fundamental concepts (2007) IEC 62290-1: Railway applications: urban guided transport management and command/control systems. Part 1: system principles and fundamental concepts (2007)
30.
Zurück zum Zitat IEC 62290-2: Railway applications: urban guided transport management and command/control systems. Part 2: functional requirements specification (2011) IEC 62290-2: Railway applications: urban guided transport management and command/control systems. Part 2: functional requirements specification (2011)
31.
Zurück zum Zitat Institute of Electrical and Electronics Engineers. IEEE Standard for Communications Based Train Control (CBTC) Performance and Functional Requirements. IEEE Std 1474.1-2004 (Revision of IEEE Std 1474.1-1999) (2004) Institute of Electrical and Electronics Engineers. IEEE Standard for Communications Based Train Control (CBTC) Performance and Functional Requirements. IEEE Std 1474.1-2004 (Revision of IEEE Std 1474.1-1999) (2004)
33.
Zurück zum Zitat Jansen, L., Meyer Zu Horste, M., Schnieder, E.: Technical issues in modelling the European Train Control System (ETCS) using Coloured Petri Nets and the Design/CPN tools (1998) Jansen, L., Meyer Zu Horste, M., Schnieder, E.: Technical issues in modelling the European Train Control System (ETCS) using Coloured Petri Nets and the Design/CPN tools (1998)
34.
Zurück zum Zitat Kang, K.C., Cohen, S.G., Hess, J.A., Novak, W.E., Peterson, A.S.: Feature-Oriented Domain Analysis (FODA) feasibility study. Technical report, Carnegie-Mellon University Software Engineering Institute (1990) Kang, K.C., Cohen, S.G., Hess, J.A., Novak, W.E., Peterson, A.S.: Feature-Oriented Domain Analysis (FODA) feasibility study. Technical report, Carnegie-Mellon University Software Engineering Institute (1990)
35.
Zurück zum Zitat Kuun, E.: Open standards for CBTC and CBTC radio based communications. In: APTA Rail Rail Transit Conference Proceedings (2004) Kuun, E.: Open standards for CBTC and CBTC radio based communications. In: APTA Rail Rail Transit Conference Proceedings (2004)
36.
Zurück zum Zitat Mendonca, M., Branco, M., Cowan, D.: Splot: software product lines online tools. In: Proceedings of the 24th ACM SIGPLAN Conference Companion on Object Oriented Programming Systems Languages and Applications, pp. 761–762. ACM (2009) Mendonca, M., Branco, M., Cowan, D.: Splot: software product lines online tools. In: Proceedings of the 24th ACM SIGPLAN Conference Companion on Object Oriented Programming Systems Languages and Applications, pp. 761–762. ACM (2009)
37.
Zurück zum Zitat Nelken, R., Francez, N.: Automatic translation of natural language system specifications into temporal logic. In: Computer Aided Verification, pp. 360–371. Springer, Berlin (1996) Nelken, R., Francez, N.: Automatic translation of natural language system specifications into temporal logic. In: Computer Aided Verification, pp. 360–371. Springer, Berlin (1996)
38.
Zurück zum Zitat Pascoe, R.D., Eichorn, T.N.: What is communication-based train control? IEEE Vehicular Technology Magazine (2009) Pascoe, R.D., Eichorn, T.N.: What is communication-based train control? IEEE Vehicular Technology Magazine (2009)
39.
Zurück zum Zitat Pohl, K., Böckle, G., van der Linden, F.J.: Software Product Line Engineering: Foundations, Principles and Techniques. Springer, Secaucus (2005)CrossRef Pohl, K., Böckle, G., van der Linden, F.J.: Software Product Line Engineering: Foundations, Principles and Techniques. Springer, Secaucus (2005)CrossRef
40.
Zurück zum Zitat Rampelli, S., Virivinti, S.D.: Architectural design pattern representation for communications-based train control system (CBTCS). Int. J. Eng. Res. Technol. (2012) Rampelli, S., Virivinti, S.D.: Architectural design pattern representation for communications-based train control system (CBTCS). Int. J. Eng. Res. Technol. (2012)
41.
Zurück zum Zitat Roos-Frantz, F.: Automated analysis of software product lines with orthogonal variability models: extending the fama ecosystem. PhD thesis, University of Seville (2012) Roos-Frantz, F.: Automated analysis of software product lines with orthogonal variability models: extending the fama ecosystem. PhD thesis, University of Seville (2012)
42.
Zurück zum Zitat Schwaber, K.: Agile Project Management with Scrum. Microsoft Press, USA (2004) Schwaber, K.: Agile Project Management with Scrum. Microsoft Press, USA (2004)
43.
Zurück zum Zitat Schwitter, R.: English as a formal specification language. In: DEXA Workshops, pp. 228–232. IEEE Computer Society (2002) Schwitter, R.: English as a formal specification language. In: DEXA Workshops, pp. 228–232. IEEE Computer Society (2002)
44.
45.
47.
Zurück zum Zitat Sutcliffe, A.: Scenario-based requirements engineering. In: Proceedings of the 11th IEEE International Conference on Requirements Engineering, RE ’03, pp. 320–329, Washington, DC, USA. IEEE Computer Society (2003) Sutcliffe, A.: Scenario-based requirements engineering. In: Proceedings of the 11th IEEE International Conference on Requirements Engineering, RE ’03, pp. 320–329, Washington, DC, USA. IEEE Computer Society (2003)
48.
Zurück zum Zitat Tang, W., Ning, B., Xu, T., Zhao, L.: Scenario-based modeling and verification for ctcs-3 system requirement specification. In: 2nd International Conference on Computer Engineering and Technology (ICCET), vol. 1, pp. V1-400–V1-403 (2010) Tang, W., Ning, B., Xu, T., Zhao, L.: Scenario-based modeling and verification for ctcs-3 system requirement specification. In: 2nd International Conference on Computer Engineering and Technology (ICCET), vol. 1, pp. V1-400–V1-403 (2010)
49.
Zurück zum Zitat ter Beek, M.H., Fantechi, A., Gnesi, S., Mazzanti, F.: A state/event-based model-checking approach for the analysis of abstract system properties. Sci. Comput. Progr. 76(2), 119–135 (2011)CrossRefMATH ter Beek, M.H., Fantechi, A., Gnesi, S., Mazzanti, F.: A state/event-based model-checking approach for the analysis of abstract system properties. Sci. Comput. Progr. 76(2), 119–135 (2011)CrossRefMATH
51.
Zurück zum Zitat Wang, H., Liu, S.: Modeling communications based train control system: a case study. In: Proceedings of ICIMA, pp. 453–456 (2010) Wang, H., Liu, S.: Modeling communications based train control system: a case study. In: Proceedings of ICIMA, pp. 453–456 (2010)
52.
Zurück zum Zitat Wilson, W.M., Rosenberg, L.H., Hyatt, L.E.: Automated analysis of requirement specifications. In: Proceedings of ICSE ’97, pp. 161–171, New York, NY, USA. ACM (1997) Wilson, W.M., Rosenberg, L.H., Hyatt, L.E.: Automated analysis of requirement specifications. In: Proceedings of ICSE ’97, pp. 161–171, New York, NY, USA. ACM (1997)
53.
Zurück zum Zitat Yang, C.S., Lim, J.S., Um, J.K., Han, J.M., Bang, Y., Kim, H.H., Yun, Y.H., Kim, C.J., G. Cho, Y.: Developing CBTC software using model-driven development approach. In: Proceedings of WCRR (2008) Yang, C.S., Lim, J.S., Um, J.K., Han, J.M., Bang, Y., Kim, H.H., Yun, Y.H., Kim, C.J., G. Cho, Y.: Developing CBTC software using model-driven development approach. In: Proceedings of WCRR (2008)
54.
Zurück zum Zitat Yuan, L., Tang, T., Li, K.: Modelling and verification of the system requirement specification of train control system using SDL. In: Proceedings of ISADS, pp. 81–85 (2011) Yuan, L., Tang, T., Li, K.: Modelling and verification of the system requirement specification of train control system using SDL. In: Proceedings of ISADS, pp. 81–85 (2011)
Metadaten
Titel
From commercial documents to system requirements: an approach for the engineering of novel CBTC solutions
verfasst von
Alessio Ferrari
Giorgio O. Spagnolo
Giacomo Martelli
Simone Menabeni
Publikationsdatum
01.11.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal on Software Tools for Technology Transfer / Ausgabe 6/2014
Print ISSN: 1433-2779
Elektronische ISSN: 1433-2787
DOI
https://doi.org/10.1007/s10009-013-0298-6

Weitere Artikel der Ausgabe 6/2014

International Journal on Software Tools for Technology Transfer 6/2014 Zur Ausgabe

Premium Partner