A language and a pattern system for temporal property specification: advanced metering infrastructure case study
Pages 695 - 710
Abstract
Ensuring the satisfaction of security requirements is one of the most vital needs in developing different types of systems. Therefore, it is necessary to apply a method to accurately define security requirements and then, verify them in the design phase before starting system development. One of the key information security requirements is availability of system functionalities for authorized users. This type of requirement is especially important in real-time embedded systems (RTESs) because they are associated with hard temporal needs and deadlines, and if they are not satisfied the main functionality of the system will be interrupted. To make sure that the availability properties are correctly considered in the design of a system, a language is needed to specify different temporal constraints. This language should be applicable for system designers who do not have sufficient formal and mathematical knowledge. OCL is a high-level constraint specification language (based on UML modeling language) which is widely used by system designer teams, and therefore, it is appropriate for this purpose. However, OCL does not support specification of temporal properties. In this paper, using a hybrid logic-based and pattern-based approach, a language grammar based on OCL, named RTSL has been proposed. RTSL is able to specify different real-time temporal properties. To achieve this goal, we developed a comprehensive property specification pattern system which considers all qualitative, quantitative and probabilistic property patterns that is used as a guideline for property specification and language development.
References
[1]
Object Management Group: Unified Modeling Language (UML) Specification. Version 2.5 (2015). OMG document formal/01 March 2015 [Online]. https://www.omg.org/spec/UML/2.5.1
[2]
Object Management Group: Object Constraint Language (OCL) Specification. Version 2.4 (2014). OMG document formal/03 February 2014 [Online]. https://www.omg.org/spec/OCL/2.4/
[3]
Jantsch A Modeling embedded systems and SoC’s: concurrency and time in models of computation 2004 Burlington Morgan Kaufmann
[4]
Lee EA and Sangiovanni-Vincentelli A A framework for comparing models of computation IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1998 17 12 1217-1229
[5]
Jantsch A Models of Computation for Distributed Embedded Systems 2009 Boca Raton CRC Press 1-3
[6]
Furia CA, Mandrioli D, Morzenti A, and Rossi M Modeling time in computing: a taxonomy and a comparative survey ACM Comput. Surv. 2010 42 2 6
[7]
Object Management Group: UML Profile for MARTE Specification. Version 1.2 (2019). OMG document formal/01 April 2019 [Online]. https://www.omg.org/spec/MARTE/1.2/
[8]
Latif, K.A., Rauf, A., Nadeem, A.: Evaluation of UML-real time profiles for industrial control systems. In: International Conference on Information and Emerging Technologies (ICIET), pp. 1–5 (2010)
[9]
Zhang, M., Mallet, F.: An executable semantics of clock constraint specification language and its applications. In: International Workshop on Formal Techniques for Safety-Critical Systems, pp. 37–51. Springer International Publishing (2015)
[10]
André, C.: Syntax and semantics of the clock constraint specification language (CCSL). Ph.D. diss., INRIA (2009)
[11]
Deantoni, J., André, C., Gascon, R.: CCSL denotational semantics. Ph.D. diss., Array (2014)
[12]
Mallet, F., Millo, J.-V., Romenska, Y.: State-based representation of CCSL operators. Ph.D. diss., INRIA (2013)
[13]
Mallet, F.: UML profile for MARTE: time model and CCSL. In: ICTERI, pp. 289–294 (2013)
[14]
Deantoni, J., Mallet, F.: ECL: the event constraint language, an extension of OCL with events. Ph.D. diss., INRIA (2012)
[15]
Kanso, B., Taha, S.: Temporal constraint support for OCL. In: International Conference on Software Language Engineering, pp. 83–103. Springer Berlin Heidelberg (2012)
[16]
Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in property specifications for finite-state verification. In: Proceedings of the 21st International Conference on Software Programming, pp. 411–420 (1999)
[17]
Dou, W., Bianculli, D., Briand, L.: OCLR: a more expressive, pattern-based temporal extension of OCL. In: European Conference on Modelling Foundations and Applications, pp. 51–66. Springer International Publishing (2014)
[18]
Konrad, S., Cheng, B.H.: Real-time specification patterns. In: 27th International Conference on Software Engineering, 2005. ICSE 2005. Proceedings (pp. 372–381). IEEE (2005)
[19]
Konrad, S., Cheng, B.H.C.: Defining and using real-time specification patterns for embedded systems. Technical Report of Michigan State University, MSUCSE-04-37, Revision of March 2006 (2006)
[20]
Gruhn V and Laue R Patterns for timed property specifications Electron. Notes Theor. Comput. Sci. 2006 153 2 117-133
[21]
Bellini P, Nesi P, and Rogai D Expressing and organizing real-time specification patterns via temporal logics J. Syst. Softw. 2009 82 2 183-196
[22]
Grunske, L.: Specification patterns for probabilistic quality properties. In: ACM/IEEE 30th International Conference on Software Engineering, 2008. ICSE’08, pp. 31–40. IEEE (2008)
[23]
Kwiatkowska, M.: Model checking for probability and time: from theory to practice. In: 18th Annual IEEE Symposium on Logic in Computer Science, 2003. Proceedings, pp. 351–360. IEEE (2003)
[24]
Autili M, Grunske L, Lumpe M, Pelliccione P, and Tang A Aligning qualitative, real-time, and probabilistic property specification patterns using a structured English grammar IEEE Trans. Softw. Eng. 2015 41 7 620-638
[25]
Ben-Ari M Mathematical Logic for Computer Science 2012 Berlin Springer
[26]
Bellini P, Mattolini R, and Nesi P Temporal logics for real-time system specification ACM Comput. Surv. 2000 32 1 12-42
[27]
Alur, R., Henzinger, T.A.: Logics and models of real time: a survey. In: Workshop/School/Symposium of the REX Project (Research and Education in Concurrent Systems), pp. 74–106. Springer, Berlin (1991)
[28]
Pnueli, A.: The temporal logic of programs. In: 18th Annual Symposium on Foundations of Computer Science, 1977, pp. 46–57. IEEE (1977)
[29]
Clarke, E.M., Emerson, E.A.: Design and synthesis of synchronization skeletons using branching time temporal logic. In: Workshop on Logic of Programs, pp. 52–71. Springer, Berlin (1981)
[30]
Ouaknine, J., Worrell, J.: Safety metric temporal logic is fully decidable. In: International Conference on Tools and Algorithms for the Construction and Analysis of Systems, pp. 411–425. Springer, Berlin (2006)
[31]
Hunter, P., Ouaknine, J., Worrell, J.: When is metric temporal logic expressively complete? arXiv preprint arXiv:1209.0516 (2012)
[32]
Bouyer PModel-checking timed temporal logicsElectron. Notes Theor. Comput. Sci.2009231323-3412889740
[33]
Baier C, Katoen J-P, and Larsen KG Principles of Model Checking 2008 Cambridge MIT Press
[34]
Baier C, Haverkort B, Hermanns H, and Katoen J-P Model-checking algorithms for continuous-time Markov chains IEEE Trans. Softw. Eng. 2003 29 6 524-541
[35]
Mattolini R and Nesi P An interval logic for real-time system specification IEEE Trans. Softw. Eng. 2001 27 3 208-227
[36]
Moszkowski, B.C.: Reasoning about digital circuits. No. STAN-CS-83-970. Department of Computer Science, Stanford University, CA (1983)
[37]
Halpern, J., Manna, Z., Moszkowski, B.: A hardware semantics based on temporal intervals. In: International Colloquium on Automata. Languages, and Programming, pp. 278–291. Springer, Berlin (1983)
[38]
Greer, C., Wollman, D.A., Prochaska, D.E., Boynton, P.A., Mazer, J.A., Nguyen, C.T., FitzPatrick, G.J., Nelson, T.L., Koepke, G.H., Hefner, A.R., et al.: Nist framework and roadmap for smart grid interoperability standards release 3.0, US National Institute of Standards and Technology. Technical report (2014)
[39]
The Advanced Security Acceleration Project, “Security profile for advanced metering infrastructure,” OpenSG Users Group (2009) [online]. http://osgug.ucaiug.org/utilisec/amisec/Shared%20Documents/AMI%20Security%20Profile%20(ASAP-SG)/AMI%20Security%20Profile%20-%20v1_0.pdf
[40]
Nhlabatsi, A., Nuseibeh, B., Yu, Y.: Security requirements engineering for evolving software systems: a survey. In: Security-Aware Systems Applications and Software Development Methods, pp. 108–128. IGI Global (2012)
[41]
Ramesh MRR and Reddy CS A survey on security requirement elicitation methods: classification, merits and demerits Int. J. Appl. Eng. Res. 2016 11 1 64-70
[42]
Muñante, D., Chiprianov, V., Gallon, L., Aniorté, P.: A review of security requirements engineering methods with respect to risk analysis and model-driven engineering. In: International Conference on Availability. Reliability, and Security, pp. 79–93. Springer, Cham (2014)
[43]
Pub, F.I.P.S.: Standards for Security Categorization of Federal Information and Information Systems. NIST FIPS-199 (2004)
[44]
Deng, Y., Shukla, S.: A distributed real-time event correlation architecture for SCADA security. In: International Conference on Critical Infrastructure Protection, pp. 81–93. Springer, Berlin (2013)
[45]
SAE ARP4754A/EUROCAE ED-79A, Guidelines for Development of Civil Aircraft and Systems, December 21 (2010)
[46]
SAE ARP 4761, Guidelines and Methods for Conducting the Safety Assessment Process on Civil Airborne Systems (1996)
[47]
Bozzano, M., Cimatti, A., Pires, A.F., Jones, D., Kimberly, G., Petri, T., Robinson, R., Tonetta, S.: Formal design and safety analysis of AIR6110 wheel brake system. In: International Conference on Computer Aided Verification, pp. 518–535. Springer, Cham (2015)
[48]
De Salvo P and Fogarty D Safety Issues with Requirements Definition, Validation, and Verification Processes 2014 Springfield Federal Aviation Administration, Aviation Research Division
[49]
Berhens, H.: Specification, design and implementation of a flight control unit for an unmanned aerial vehicle. Ph.D. diss., Stellenbosch University, Stellenbosch (2015)
[50]
Tao, X., Zhu, Y., Mao, Y., Song, H., Liu, M., Liu, X., Sheng, W., Shi, W.: Designing ARINC653 partition constrained scheduling for secure real time embedded avionics. In: 2015 IEEE 2nd International Conference on Cyber Security and Cloud Computing, pp. 213–217. IEEE (2015)
[51]
Gupta A, Chandra AK, and Luksch P Real-Time and Distributed Real-Time Systems: Theory and Applications 2016 Boca Raton CRC Press
[52]
Cazorla FJ, Quiñones E, Vardanega T, Cucu L, Triquet B, Bernat G, Berger E, et al. Proartis: probabilistically analyzable real-time systems ACM Trans. Embed. Comput. Syst. 2013 12 2s 94
Recommendations
Specification of temporal properties with OCL
The Object Constraint Language (OCL) is widely used to express static constraints on models and object-oriented systems. However, the notion of dynamic constraints, controlling the system behavior over time, has not been natively supported. Such dynamic ...
OCL Constraints Generation from Natural Language Specification
EDOC '10: Proceedings of the 2010 14th IEEE International Enterprise Distributed Object Computing ConferenceObject Constraint Language (OCL) plays a key role in Unified Modeling Language (UML). In the UML standards, OCL is used for expressing constraints such as well-definedness criteria. In addition OCL can be used for specifying constraints on the models ...
Model-based formal specification of a DSL library for a qualified code generator
OCL '12: Proceedings of the 12th Workshop on OCL and Textual ModellingCritical embedded systems development is a complex and highly sensitive task. Model-driven engineering (MDE) intends to bridge the gaps between the different parts of this process: high-level requirements, design, implementation and verification, by ...
Comments
Information & Contributors
Information
Published In
© Springer-Verlag GmbH Germany, part of Springer Nature 2020.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 December 2020
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Nov 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in