Formal methods for systems engineering behavior models

IEEE Transactions on Industrial Informatics

Volumn 4, Issue 4, 2008, Pages 280-291

  Seidner, Charlotte ^a,b   Roux, Olivier H ^a  

^a INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

^b Sodius SAS ^*

Author keywords

Embedded system design; Formal verification; Systems engineering; Time Petri nets; Timed bisimulation

Indexed keywords

COMPUTABILITY AND DECIDABILITY; DESIGN; EMBEDDED SYSTEMS; FORMAL LOGIC; GRAPH THEORY; INFORMATION THEORY; INTEGRATED CIRCUITS; MARINE BIOLOGY; MODEL CHECKING; MODELS; PETRI NETS; SEMANTICS; SPONTANEOUS EMISSION; SYSTEMS ANALYSIS; SYSTEMS ENGINEERING; TRANSLATION (LANGUAGES);

BEHAVIOR MODELS; BEHAVIORAL SEMANTICS; BISIMILARITY; BLOCK DIAGRAMS; BOUNDEDNESS; DEVELOPMENT PLATFORMS; EMBEDDED SYSTEM DESIGN; END USERS; FORMAL VERIFICATION; FORMAL VERIFICATION TOOLS; FUNDAMENTAL PROPERTIES; LIVENESS; SAFETY ANALYSIS; STRUCTURAL TRANSLATIONS; SYSTEM DESIGNS; TIME PETRI NETS; TIMED BISIMULATION; TRANSITION TIME;

FORMAL METHODS;

EID: 59049098781     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2008.2008998     Document Type: Article

References (26)

1. INCOSE, What is Systems Engineering?, 2004. [Online]. Available: http://www.incose.org.
2. IEEE-1220: Application & Management of Systems Engineering Process, IEEE, 1994.
3. NCOSE Technical Board, INCOSE, Systems Engineering Handbook: A "What to" Guide for All SE Practitioners, 2nd ed., 2004.
4. L. Lamport, "Proving the correctness of multiprocess programs," IEEE Trans. Softw. Eng., vol. SE-3, no. 2, pp. 125-143, Mar. 1977.
5. MIL-STD-499 Functional Flow Diagrams U.S. Air Force, 1968, dl-S-3604/S-126-1.
6. J. Long, "Relationships between common graphical representations in systems engineering," in Proc. 5th Int. Symp. INCOSE, St. Louis, MO, Jul. 1995.
7. P. Merlin, "A study of recoverability of computing systems," Ph.D. dissertation, Univ. California, Dept. Comput. Sci., Irvine, CA, 1974.
8. G. Gardey, D. Lime, M. Magnin, and O. H. Roux, "Romeo: A tool for analyzing time Petri nets," in Proc. 17th Int. Conf. Computer-Aided Verification (CAV'05), 2005, Lecture Notes in Computer Science.
9. C. Seidner, J.-P. Lerat, and O. H. Roux, "Usability of formal verification on EFFBD models: Applying Petri nets to systems engineering issues," in Proc. I7th Int. Symp. International Council on Systems Engineering (IS2007). San Diego, CA, Jun. 2007.
10. R. Alur and D. L. Dill, "A theory of timed automata," Theoret. Comput. Sci, vol. 126, no. 2, pp. 183-235, 1994.
11. T. A. Henzinger, Z. Manna, and A. Pnueli, "Timed transition systems," in Real Tune: Theory in Practice. London, U.K.: Springer-Verlag, 1992, Lecture Notes in Computer Science.
12. A. Bondavalli, M. D. Cin, D. Latella, I. Majzik, A. Pataricza, and G. Savoia, "Dependability analysis in the early phases of UML based system design," J. Comput. Syst. Sci. Eng., vol. 16, no. 5, pp. 265-275, 2001.
13. S. Bernardi and J. Merseguer, "A UML profile for dependability analysis of real-time embedded systems," in WOSP'07: Proc. 6th Int. Workshop Software and Performance, 2007, pp. 115-124.
14. OMG Systems Modeling Language (OMG SysML™) Specification-Proposed Available Specification, SysML Finalization Task Force, Object Management Group, 2007. [Online]. Available: http://www.omg.org/cgi-bin/apps/doc?ptc/07-02-03. pdf.
15. Y. Vandeperren and W. Dehaene, "SysML and systems engineering applied to UML-based SoC design," Proc. 2nd UML-SoC Workshop at 42nd Design Automation Conf., Jun. 2005.
16. Architecture Analysis & Design Language (AADL) - SAE AS 5506, SAE Aerospace, 2004. [Online]. Available: http://www.aadl.info.
17. A.-E. Rugina, "System dependability evaluation using AADL (Architecture analysis and design language)," in Rencontres Jeunes Chercheurs en Informatique Temps-Réel (RJCITR), Sep. 2005.
18. E. Herzog, "An approach to systems engineering tools data representation and exchange," Ph.D. dissertation, Linköpings Univ., Linköping, Sweden, 2004.
19. C. Seidner and O. H. Roux, On the Formal Verification of EFFBD Models Using a Structural Translation to Time Petri Nets, IRCCyN, Nantes, France, 2007, Tech. Rep. RI2007-3 ref. 3695.
20. D. Park, "Concurrency on automata and infinite sequences," in Proc. Conf. Theoretical Computer Science, 1981, vol. 104, Lecture Notes in Computer Science.
21. B. Bérard, F. Cassez, S. Haddad, D. Lime, and O. H. Roux, "Comparison of different semantics for time Petri nets," in Automated Technology for Verification and Analysis (ATVA'05). New York: Springer. 2005, vol. 3707, Lecture Notes in Computer Science.
22. B. Berthomieu and M. Menasche, "An enumerative approach for analyzing time Petri nets," in Proc. IFIP Congr. Series, 1983, vol. 9, pp. 41-46.
23. R. Alur, C. Courcoubetis, and D. L. Dill, "Model-checking for real-time systems," in Proc. 5th IEEE Symp. Logic in Computer, Jun. 1990, pp. 414-425.
24. F. Cassez and O. H. Roux, "Structural translation from time Petri nets to timed automata-Model-checking time Petri nets via timed automata," J. Syst. Softw., vol. 79, no. 10, pp. 1456-1468, 2006.
25. G. Gardey, "Contribution á la Vérification et au Contrôle des Systémes Temps Réel-Application Aux Réseaux de Petri Temporels et Aux Automates Temporisés," Ph.D. dissertation, École Centrale de Nantes-Université de Nantes, Nantes, France, 2006.
26. C. Seidner, J.-P. Lerat, and O. H. Roux, "Usability and usefulness of formal verification in a system design process," in Proc. 18th Int. Symp. INCOSE, Utrecht, The Netherlands, Jun. 2008.