Formalizing functional flow block diagrams using process algebra and metamodels

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 41, Issue 1, 2011, Pages 34-49

  McInnes, Allan I ^a,b   Eames, Brandon K ^a   Grover, Russell ^a  

^a Utah State University   (United States)

^b UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Modeling; process algebra; systems engineering; visual languages

Indexed keywords

BLOCK DIAGRAMS; COMMUNICATING SEQUENTIAL PROCESS; FORMAL DEFINITION; FUNCTIONAL FLOW; META MODEL; MODELING; PROCESS ALGEBRA; PROCESS ALGEBRAS; SPECIFICATION PHASE; SYSTEM DESIGN PROCESS; SYSTEM ERRORS; SYSTEM SPECIFICATION; VISUAL LANGUAGE;

COMPUTER OPERATING PROCEDURES; ERRORS; SPECIFICATIONS; SYSTEMS ANALYSIS; SYSTEMS ENGINEERING;

ALGEBRA;

EID: 78349310781     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2010.2048749     Document Type: Article

References (55)

1. B. S. Blanchard and W. J. Fabrycky, Systems Engineering and Analysis. Upper Saddle River, NJ: Prentice-Hall, 1998.
2. INCOSE Systems Engineering Handbook, Int. Council Syst. Eng., San Diego, CA, 2000.
3. J. Long, Relationships Between Common Graphical Representations in Systems Engineering. Vienna, VA: Vitech Corp. 2002.
4. Systems Engineering Fundamentals, Defense Acquisition Univ., Fort Belvoir, VA, 2001.
5. S. J. Kapurch and N. E. Rainwater, NASA Systems Engineering Handbook: NASA SP-2007-6105 Rev 1. Washington, DC: Nat. Aeronautics Space Admin., Dec. 2007.
6. F. A. A. National Airspace System-System Engineering Manual 3.1, Federal Aviation Admin. Systems Eng. Safety Office, Washington, DC, Oct. 2006.
7. D. Davis, SMC Systems Engineering Primer and Handbook, 3rd ed. Los Angeles, CA: U. S. A. F. Space Missile Syst. Center, 2005.
8. C. R. Siel, Jr., Naval 'System of Systems" Systems Engineering Guidebook. Washington, DC: Office Assistant Secretary Navy for Res., Develop., Acquisition, Nov. 2006.
9. OMG Systems Modeling Language (OMG SysML) v1.1, Object Manage. Group, Needham, MA, Nov. 2008.
10. K. Jackson, "System animation using RDD-100, " in Proc. IEE Colloq. Methods Techn. Real-Time Syst. Develop., London, U. K., Nov. 1994, pp. 4/1-4/5.
11. CORE System Definition Guide, Vitech Corporation, Vienna, VA, 2004.
12. D. Harel and B. Rumpe, "Meaningful modeling: What's the semantics of 'semantics'?" Computer, vol. 37, no. 10, pp. 64-72, Oct. 2004.
13. M. von der Beek, "A comparison of statechart variants, " in Formal Techniques in Real-Time and Fault-Tolerant Systems. New York: Springer-Verlag, 1994, pp. 128-148.
14. D. Harel and A. Naamad, "The STATEMATE semantics of statecharts, " ACM Trans. Softw. Eng. Methodol., vol. 5, no. 4, pp. 293-333, Oct. 1996.
15. A. Ledeczi, A. Bakay, M. Maroti, P. Volgyesi, G. Nordstrom, J. Sprinkle, and G. Karsai, "Composing domain-specific design environments, " Computer, vol. 34, no. 11, pp. 44-51, Nov. 2001.
16. GME User's Manual, Inst. Softw. Integr. Syst., Vanderbilt Univ., Nashville, TN, Mar. 2004.
17. D. W. Oliver, T. P. Kelliher, and J. G. J. Keegan, Engineering Complex Systems With Models and Objects. New York: McGraw-Hill, 1997.
18. Object Constraint Language Specification, Object Manage. Group, Needham, MA, Ver. 1.1, Sep. 1997.
19. Failures-Divergence Refinement: FDR2 User Manual, Formal Syst. (Europe) Ltd., Oxford, U. K., 2005.
20. A. W. Roscoe, The Theory and Practice of Concurrency. Englewood Cliffs, NJ: Prentice-Hall, 1998.
21. G. Holzmann, The Spin Model Checker: Primer and Reference Manual. Boston, MA: Addison-Wesley, 2004.
22. C. A. Petri, "Kommunikation mit Automaten, " Ph. D. dissertation, Univ. Bonn, Germany, 1962.
23. E. Magyari, A. Bakay, A. Lang, T. Paka, A. Vizhanyo, A. Agrawal, and G. Karsai, "UDM: An infrastructure for implementing domain-specific modeling languages, " in Proc. 3rd OOPSLA Workshop Domain Specific Modeling, Anaheim, CA, Oct. 2003.
24. E. Gamma, R. Helm, R. Johnson, and J. M. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software. Boston, MA: Addison-Wesley, 1994.
25. A. E. Abdallah, C. B. Jones, and J. W. Sanders, Eds., Communicating Sequential Processes: The First 25 Years. Berlin, Germany: Springer-Verlag, 2005.
26. M. Goldsmith and I. Zakiuddin, "Critical systems validation and verification with CSP and FDR, " in Proc. Int. Workshop Current Trends Appl. Formal Methods (FM-Trends), Boppard, Germany, Oct. 1998, pp. 243-250.
27. H. Shi, J. Peleska, and M. Kouvaras, "Combining methods for the analysis of a fault-tolerant system, " in Proc. Pacific Rim Int. Symp. Dependable Comput., Dec. 1999, pp. 135-142.
28. S. Creese, "Industrial strength CSP: Opportunities and challenges in model-checking, " in Communicating Sequential Processes: The First 25 Years. Berlin, Germany: Springer-Verlag, 2005.
29. A. Hall, "What does industry need from formal specification techniques?, " in Proc. 2nd IEEE Workshop Ind. Strength Formal Specification Techn., Oct. 1998, pp. 2-7.
30. J. Lawrence, "Practical application of CSP and FDR to software design, " in Communicating Sequential Processes: The First 25 Years. Berlin, Germany: Springer-Verlag, 2005.
31. M. Leuschel and D. Plagge, Seven at One Stroke: LTL Model Checking for High-Level Specifications in B, Z, CSP, and More. Düsseldorf, Germany: Inst. fur Informatik, Heinrich-Heine-Univ., 2007.
32. J. Sun, Y. Liu, and J. S. Dong, "Model checking CSP revisited: Introducing a process analysis toolkit, " in Proc. 3rd ISoLA, Oct. 2008, pp. 307-322.
33. H. Tej and B. Wolff, "A corrected failure-divergence model for CSP in Isabelle/HOL, " in Proc. 4th Int. Symp. Formal Methods Europe, Graz, Austria, Sep. 1997, pp. 318-337.
34. A. T. Bahill, M. Alford, K. Bharathan, J. Clymer, D. L. Dean, J. Duke, G. Hill, E. LaBudde, E. Taipale, and A. W. Wymore, "The design methods comparison project, " IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 28, no. 1, pp. 80-103, Feb. 1998.
35. W. Simmonds and T. Hawkins, "A CSP framework for analysing faulttolerant distributed systems, " in Future of Reliable Wireless and Ad Hoc Networks of Roaming Devices (FORWARD) Deliverable D9, Jun. 2004.
36. J. Wang, D. Rosca, W. Tempfenhart, A. Milewski, and M. Stoute, "Dynamic workflow modeling and analysis in incident command systems, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 5, pp. 1041-1055, Sep. 2008.
37. J. J. P. Lu and M. Tsai, "Formal modeling and analysis of a secure mobileagent system, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 1, pp. 180-196, Jan. 2008.
38. H. Wang and Q. Zeng, "Modeling and analysis for workflow constrained by resources and nondetermined time: An approach based on Petri nets, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 4, pp. 802-817, Jul. 2008.
39. Y. Y. Du, C. J. Jiang, and M. C. Zhou, "Modeling and analysis of real-time cooperative systems using Petri nets, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 37, no. 5, pp. 643-654, Sep. 2007.
40. V. R. L. Shen and T. T.-Y. Juang, "Verification of knowledge-based systems using predicate/transition nets, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 1, pp. 78-87, Jan. 2008.
41. M. Y. Ng and M. Butler, "Towards formalizing UML state diagrams in CSP, " in Proc. 1st IEEE Int. Conf. Softw. Eng. Formal Methods, Sep. 2003, pp. 138-147.
42. K. Fischer, E.-R. Olderog, and H. Wehrheim, "A CSP view on UML-RT structure diagrams, " in Fundamental Approaches to Software Engineering. New York: Springer-Verlag, 2001, pp. 91-108.
43. K. Benghazi, M. I. Capel Tuñón, J. A. Holgado Terriza, and L. E. Mendoza Morales, "A methodological approach to the formal specification of real-time systems by transformation of UML-RT design models, " Sci. Comput. Program., vol. 65, no. 1, pp. 41-56, Mar. 2007.
44. R. J. Allen, "A formal approach to software architecture, " Ph. D. dissertation, School Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, 1997.
45. P. Y. H. Wong, "Towards a unified model for workflow processes, " in Proc. 1st SOSoRNet Workshop, Manchester, U. K., Jun. 2006.
46. P. Y. H. Wong and J. Gibbons, "A process semantics for BPMN, " in Proc. 10th Int. Conf. Formal Eng. Methods, vol. 5256, Lecture Notes in Computer Science, 2008, pp. 355-374.
47. A. W. Roscoe and Z. Wu, "Verifying statemate statecharts using CSP and FDR, " in Proc. 8th Int. Conf. Formal Eng. Methods, vol. 4260, Lecture Notes in Computer Science, 2006, pp. 324-341.
48. T. Bapty, S. Neema, J. Scott, J. Sztipanovits, and S. Asaad, "Modelintegrated tools for the design of dynamically reconfigurable systems, " VLSI Des., vol. 10, no. 3, pp. 281-306, 2000.
49. A. Bakshi, V. K. Prasanna, and A. Ledeczi, "MILAN: A model based integrated simulation framework for design of embedded systems, " ACM SIGPLAN Notices, vol. 36, no. 8, pp. 82-87, Aug. 2001.
50. A. Ledeczi, J. Davis, S. Neema, and A. Agrawal, "Modeling methodology for integrated simulation of embedded systems, " ACM Trans. Model. Comput. Simul., vol. 13, no. 1, pp. 82-103, Jan. 2003.
51. J. Gray, Y. Lin, and J. Zhang, "Automating change evolution in modeldriven engineering, " Computer, vol. 39, no. 2, pp. 51-58, Feb. 2006.
52. G. Karsai, J. Sztipanovits, A. Ledeczi, and T. Bapty, "Model-integrated development of embedded software, " Proc. IEEE, vol. 91, no. 1, pp. 145-164, Jan. 2003.
53. K. M. Kavi, F. T. Sheldon, and G. Shirazi, "Reliability analysis of CSP specifications using Petri nets and Markov processes, " in Proc. 28th Hawaii Int. Conf. Syst. Sci., Jan. 1995, pp. 516-524.
54. A. I. McInnes, "A formal approach to specifying and verifying spacecraft behavior, " Ph. D. dissertation, Utah State Univ., Logan, UT, 2007.
55. B. Eames, A. I. McInnes, J. E. Crace, and J. M. Graham, "A model-based design tool for systems-level spacecraft design, " in Proc. 20th AIAA/USU Conf. Small Satellites, Logan, UT, 2006.