Skip to main content
SpringerLink
Log in

Formal process algebraic modeling, verification, and analysis of an abstract Fuzzy Inference Cloud Service

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In cloud computing, services play key roles. Services are well defined and autonomous components. Nowadays, the demand of using Fuzzy inference as a service is increasing in the domain of complex and critical systems. In such systems, along with the development of the software, the cost of detecting and fixing software defects increases. Therefore, using formal methods, which provide clear, concise, and mathematical interpretation of the system, is crucial for the design of these Fuzzy systems. To obtain this goal, we introduce the Fuzzy Inference Cloud Service (FICS) and propose a novel discipline for formal modeling of the FICS. The FICS provides the service of Fuzzy inference to the consumers. We also introduce four novel formal verification tests, which allow strict analysis of certain behavioral disciplines in the FICS as follows: (1) Internal consistency, which analyzes the service in a strict and delicate manner; (2) Deadlock freeness; (3) Divergence freeness; and (4) Goal reach ability. The four tests are discussed and the FICS is verified to ensure that it can pass all these tests.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Preve NP (2011) Grid computing: towards a global interconnected infrastructure. Springer, Berlin

    Book  Google Scholar 

  2. Galizia A, Quarati A (2012) Job allocation strategies for energy-aware and efficient grid infrastructures. J Syst Softw 85(7):1588–1606

    Article  Google Scholar 

  3. Turner KJ, Leai Larry Tan K (2012) Rigorous development of composite grid services. J Netw Comput Appl 35(4):1304–1316

    Article  Google Scholar 

  4. Buyya R, Broberg J, Goscinski AM (2011) Computing: principles and paradigms. Wiley, New York. ISBN-13: 978-0470887998

    Book  Google Scholar 

  5. Reza H (2006) A methodology for architectural design of concurrent and distributed software systems. J Supercomput 37(3):227–248

    Article  Google Scholar 

  6. Dou W, Qi L, Zhang X, Chen J (2013) An evaluation method of outsourcing services for developing an elastic cloud platform. J Supercomput 63(1):1–23

    Article  Google Scholar 

  7. Bilogrevic I, Jadliwala M, Kumar P, Singh Walia S, Pierre Hubaux J, Aad I, Niemi V (2011) Meetings through the cloud: privacy-preserving scheduling on mobile devices. J Syst Softw 84(11):1910–1927

    Article  Google Scholar 

  8. Li K, Yang LT, Lin X (2011) Advanced topics in cloud computing. J Netw Comput Appl 34(4):1033–1034

    Article  MathSciNet  Google Scholar 

  9. Espada JP, Martínez OS, Cueva Lovelle JM, Cristina Pelayo G-Bustelo B, Álvarez M, González García A (2011) Modeling architecture for collaborative virtual objects based on services. J Netw Comput Appl 34(5):1634–1647

    Article  Google Scholar 

  10. Bartolini C, Bertolino A, Elbaum S, Marchetti E (2011) Bringing white-box testing to service oriented architectures through a service oriented approach. J Syst Softw 84(4):655–668

    Article  Google Scholar 

  11. Elish KO, Elish MO (2008) Predicting defect-prone software modules using support vector machines. J Syst Softw 81(5):649–660

    Article  Google Scholar 

  12. Laiping Z, Yizhi R, Mingchu L, Kouichi S (2012) Flexible service selection with user-specific QoS support in service-oriented architecture. J Netw Comput Appl 35(3):962–973

    Article  Google Scholar 

  13. Al-Jaroodi J, Mohamed N (2012) Service-oriented middleware: a survey. J Netw Comput Appl 35(1):211–220

    Article  Google Scholar 

  14. Yaik Ooi B, Yong Chan H, Cheah YN (2012) Dynamic service placement and replication framework to enhance service availability using team formation algorithm. J Syst Softw 85(9):2048–2062

    Article  Google Scholar 

  15. Hassan H, Eltoweissy M (2012) CORM: a reference model for future computer networks. J Netw Comput Appl 35(2):668–680

    Article  Google Scholar 

  16. Sadik S, Rahman A, Ali A, Ahmad HF, Suguri H (2010) Modeling high assurance agent-based Earthquake Management System using formal techniques. J Supercomput 52(2):97–118

    Article  Google Scholar 

  17. Mohammad M, Alagar V (2011) A formal approach for the specification and verification of trustworthy component-based systems. J Syst Softw 84(1):77–104

    Article  Google Scholar 

  18. Bayley I, Zhu H (2010) Formal specification of the variants and behavioural features of design patterns. J Syst Softw 83(2):209–221

    Article  Google Scholar 

  19. Mattiello-Francisco F, Martins E, Rosa Cavalli A, Toshiro Yano E (2012) InRob: an approach for testing interoperability and robustness of real-time embedded software. J Syst Softw 85(1):3–15

    Article  Google Scholar 

  20. Glykas M, Valiris G (1999) Formal methods in object oriented business modeling. J Syst Softw 48(1):4–27

    Article  Google Scholar 

  21. van der Aalst WMP, van Hee KM, van der Toorn RA (2002) Component-based software architectures: a framework based on inheritance of behavior. Sci Comput Program, 42(2–3)

    Google Scholar 

  22. Arbab F (2004) Reo: a channel-based coordination model for component composition. Math Struct Comput Sci

  23. Bondavalli A, Dal Cin M, Latella D, Majzik I, Pataricza A, Savoia G (2001) Dependability analysis in the early phases of UML based system design. Int J Comput Syst Sci Eng 16(5):265–275

    Google Scholar 

  24. Latella D, Majzik I, Massink M (1999) Automatic verification of a behavioral subset of UML statechart diagrams using the SPIN model-checker. Form Asp Comput, 637–664

  25. Mitchell B (2008) Characterizing communication channel deadlocks in sequence diagrams. IEEE Trans Softw Eng 34(3):305–320

    Article  Google Scholar 

  26. Bucur D, Kwiatowska MZ (2010) Software verification for TinyOS. In: Proceedings of 9th ACM/IEEE international conference on information processing in sensor networks

    Google Scholar 

  27. Cordeiro L, Fischer B, Chen H, Marques-Silva J (2009) Semiformal verification of embedded software in medical devices considering stringent hardware constraints. In: Proceedings of the 2009 international conference on embedded software and systems, pp 396–403

    Chapter  Google Scholar 

  28. Abawajy JH (2009) Adaptive hierarchical scheduling policy for enterprise grid computing systems. J Netw Comput Appl 32(3):770–779

    Article  Google Scholar 

  29. Baig ZA (2012) Multi-agent systems for protecting critical infrastructures: a survey. J Netw Comput Appl 35(3):1151–1161

    Article  MathSciNet  Google Scholar 

  30. Sadri Y, Khanmohamadi S (2010) An intelligent scheduling system using fuzzy logic. J Supercomput (December)

  31. Sharma D (2011) Designing and modeling fuzzy control Systems. Int J Comput Appl 16(1)

  32. Kurd Z, Kelly TP (2004) Using fuzzy self-organising maps for safety critical systems. In: Computer safety, reliability, and security. Lecture notes in computer science, vol 3219. Springer, Berlin, pp 17–30

    Chapter  Google Scholar 

  33. Singamsetty P, Panchumarthy S (2012) Automatic fuzzy parameter selection in dynamic fuzzy voter for safety critical systems. Int J Fuzzy Syst Appl 2(2):68–90

    Article  Google Scholar 

  34. Ebrahimnejad A (2012) Cost efficiency measures with trapezoidal fuzzy numbers in data envelopment analysis based on ranking functions: application in insurance organization and hospital. Int J Fuzzy Syst Appl 2(3):51–68

    Article  Google Scholar 

  35. Jinturkar AM, Deshmukh SS (2013) Sustainable development by rural energy resources allocation in India: a fuzzy goal programming approach. Int J Energy Optim Eng 2(1):37–49

    Google Scholar 

  36. Ebrahimipour V, Haeri A, Sheikhalishahi M, Asadzadeh SM (2012) Application of multi-objective particle swarm optimization to solve a fuzzy multi-objective reliability redundancy allocation problem. J Saf Eng 1(2):26–38

    Google Scholar 

  37. Hoare CAR (1981) The emperor’s old clothes. Commun ACM 24(2):75–83

    Article  Google Scholar 

  38. Hoare CAR (2004) Communicating sequential processes. Prentice Hall, Englewood Cliffs

    Google Scholar 

  39. Bergstra JA, Klop JW (1984) Process algebra for synchronous communication. Inf Control 60(1/3):109–137

    Article  MATH  MathSciNet  Google Scholar 

  40. Milner R (1989) Communication and concurrency. Prentice Hall, Englewood Cliffs

    MATH  Google Scholar 

  41. Baeten JCM, Van Beek DA, Rooda JE (2007) Process algebra for dynamic system modeling. In: CRC handbook of dynamic system modeling. CRC Press, Boca Raton, pp 1–21

    Google Scholar 

  42. Baeten JCM, Klop JW (2011) Typography in process algebra, the Traveling Science Man. Liber amicorum, Nov. 2011, pp 127–138

  43. Haxthausen AE, Peleska J (2007) A domain-oriented model-based approach for construction and verification of railway control systems. In: Formal methods and hybrid real-time systems. Lecture notes in computer science, vol 4700. Springer, Berlin, pp 320–348

    Chapter  Google Scholar 

  44. Buth B, Kouvaras M, Peleska J, Shi H (1997) Deadlock analysis for a fault-tolerant system. In: Lecture notes in computer science, vol 1349. Springer, Berlin, pp 60–75

    Google Scholar 

  45. Buth B, Peleska J, Shi H (1998) Combining methods for the livelock analysis of a fault-tolerant system. In: AMAST’98. Lecture notes in computer science, vol 1548. Springer, Berlin, pp 124–139.

    Google Scholar 

  46. Ryan P, Schneider S, Goldsmith M, Lowe G, Roscoe B (2001) The modeling and analysis of security protocols: the CSP approach. Addison-Wesley, Reading

    Google Scholar 

  47. Hoare T (2006) Why ever CSP? Electron Notes Theor Comput Sci 162:209–215

    Article  Google Scholar 

  48. Roscoe AW, Gardiner PHB, Goldsmith MH, Hulance JR, Jackson DM, Scattergood JB (1995) Hierarchical compression for model-checking CSP or how to check 1020 dining philosophers for deadlock. In: Tools and algorithms for the construction and analysis of systems, vol 1019, pp 133–152

    Chapter  Google Scholar 

  49. Allen R, Garlan D (1997) A formal basis for architectural connection. ACM Trans Softw Eng Methodol, July

  50. Ribeiro OR, Fernandes JM, Pinto LF (2005) Model checking embedded systems with PROMELA. In: Proceedings of 12th IEEE international conference and workshops on the engineering of computer-based systems

    Google Scholar 

  51. Hooman J, Kugler H, Ober I (2008) Supporting UML-based development of embedded systems by formal techniques. Softw Syst Model

  52. Xie F, Browne JC (2003) Verified systems by composition from verified components. In: Proceedings of joint conference ESEC/FSE

    Google Scholar 

  53. Ziadi T, Helou L, Jezequel JM (2004) Revisiting state chart synthesis with an algebraic approach. In: Proceedings of 26th international conference on software engineering

    Google Scholar 

  54. Adamek J, Plasil F (2005) Component composition errors and update atomicity: static analysis. J Softw Maint Evol Res Pract, September

  55. Campbell L, Cheng B, McUmber W, Stirewalt REK (2002) Automatically detecting and visualizing errors in UML diagrams. Requir Eng (7), 264–287

  56. Cheesman J, Daniels J (2000) UML components—a simple process for specifying component-based software. Addison-Wesley Longman, Amsterdam

    Google Scholar 

  57. Giese H et al (2003) Towards the composition verification of real-time UML designs. In: Proceedings of the 9th European software engineering conference/11th ACM SIGSOFT symposium on foundations of software engineering

    Google Scholar 

  58. Goessler G, Graf S, Majster-Cederbaum M, Martens M, Sifakis J (2007) An approach to modeling and verification of component based systems. In: SOFSEM 2007. Lecture notes in computer science, vol 4362. Springer, Berlin, pp 295–308

    Google Scholar 

  59. Babamir SM (2012) Constructing formal rules to verify message communication in distributed systems. J Supercomput 59(3):1396–1418

    Article  MathSciNet  Google Scholar 

  60. Vrba Z (2009) Implementation and performance aspects of Kahn process networks. Ph.D. thesis

  61. Parks TM (1995) Bounded scheduling of process networks. Ph.D. dissertation, Berkeley, CA, USA

  62. Kahn G (1974) The semantics of a simple language for parallel programming. Inf Process 74

  63. Kim M, Kim Y, Kim H (2011) A comparative study of software model checkers as unit testing tools: an industrial case study. IEEE Trans Softw Eng 37(2)

  64. Aldrich J, Chambers C, Notkin D (2002) ArchJava: connecting software architecture to implementation. In: Proceedings of ICSE’02: 24th international conference on software engineering

    Google Scholar 

  65. Chi Huang T (2011) Universal connection architecture for interactive applications to achieve distributed computing. J Netw Comput Appl 34(1):232–251

    Article  Google Scholar 

  66. Ubayashi N, Nomura J, Tamai T (2010) Archface: a contract place where architectural design and code meet together. In: Proceedings of the 32nd international conference on software engineering. ACM, New York, pp 75–84

    Google Scholar 

  67. Choi Y, Bunse C (2011) Design verification in model-based controller development using an abstract component. Softw Syst Model 10(1):91–115

    Article  Google Scholar 

  68. Baresi L, Ghezzi C, Mottola Loupe L (2010) Verifying publish-subscribe architecture with a magnifying lens. IEEE Trans Softw Eng 37(2):228–246

    Article  Google Scholar 

  69. Choi Y, Kim M (2012) Controlled composition and abstraction for bottom-up integration and verification of abstract components. Inf Softw Technol 54(1):119–136

    Article  Google Scholar 

  70. Pelliccione P, Tivoli M, Bucchiarone A, Polini A (2008) An architectural approach to the correct and automatic assembly of evolving component-based systems. J Syst Softw 81(12):2237–2251

    Article  Google Scholar 

  71. Pelliccione P, Inveradi P, Muccini H (2009) CHARMY: a framework for designing and verifying architectural specifications. IEEE Trans Softw Eng 35(3):325–346

    Article  Google Scholar 

  72. Cassou D, Bruneau J, Consel C, Balland E (2011) Towards a tool-based development methodology for pervasive computing applications. IEEE Trans Softw Eng

  73. Cassou D (2011) Leveraging software architectures to guide and verify the development of sense/compute/control applications. In: Proceedings of FutureSOC’11: 6th HPI symposium on future trends in service-oriented computing. Hasso-Plattner Institute, Potsdam, Germany, June 2011

    Google Scholar 

  74. Guney K (2009) Comparison of Mamdani and Sugeno fuzzy inference system models for resonant frequency calculation of rectangular microstrip antennas. Prog Electromagn Res B 12:81–104

    Article  Google Scholar 

  75. Jones C (2000) Software assessments, benchmarks and best practices. Addison-Wesley Professional, Reading. ISBN 978-0-201-48542-4

    Google Scholar 

  76. Formal Systems (Europe) Ltd. Failures, Divergencies and Refinement. http://www.fsel.com/documentation/fdr2/fdr2manual.pdf. Last visit: January 2013

  77. Sun J, Liu Y, Dong JS (2009) PAT: towards flexible verification under fairness. In: Proceedings of the 20th international conference on computer-aided verification (CAV 2009). Lecture notes in computer science, vol 5643. Springer, Berlin

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Ali Rezaee, Amir Masoud Rahmani & Mohammad Teshnehlab

  2. Department of Computer Engineering, Sharif University of Technology, Tehran, Iran

    Ali Movaghar

Authors
  1. Ali Rezaee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amir Masoud Rahmani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ali Movaghar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohammad Teshnehlab
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Rezaee.

Appendix

Appendix

For the benefit of readers, the authors summarize in Table 4 the key symbols of the CSP and their definitions used in this paper.

Table 4 The CSP notation
Full size table

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rezaee, A., Rahmani, A.M., Movaghar, A. et al. Formal process algebraic modeling, verification, and analysis of an abstract Fuzzy Inference Cloud Service. J Supercomput 67, 345–383 (2014). https://doi.org/10.1007/s11227-013-1005-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-013-1005-9

Keywords

Search

Navigation