A formal architectural description language based on symbolic transition systems and modal logic

Journal of Universal Computer Science

Volumn 12, Issue 12, 2006, Pages 1741-1782

  Poizat, Pascal ^a,b   Royer, Jean Claude ^c  

^a UNIVERSITY OF EVRY   (France)

^b INRIA ROCQUENCOURT   (France)

^c ECOLE DES MINES DE NANTES   (France)

Author keywords

Abstract data types; Architectural description language; Component Based Software Engineering; Graphical notations; Mixed formal specifications; Modal logic glue; Symbolic transition systems; Verification

Indexed keywords

EID: 33847238729     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (69)

1. M. Aiguier, F. Barbier, and P. Poizat. A Logic with Temporal Glue for Mixed Specifications. In Foundations of Coordination Languages and Software, Architectures (FOCLASA '03), volume 97 of Electronic Notes in Theoretical Computer Science, pages 155-174, 2004.
2. R. J. Allen and D. Garlan. A Formal Basis for Architectural Connection. ACM Transactions on Software. Engineering and Methodology, 6(3):213-249, 1997.
3. E. Astesiano, B. Krieg-Brückner, and H.-J. Kreowski, editors. Algebraic Foundation of Systems Specification. IFIP State-of-the-Art Reports. Springer-Verlag, 1999.
4. G. Attiogbé, P. Poizat, and G. Salaün. A Formal and Tool-Equipped Approach for the Integration of State Diagrams and Formal Datatypes. IEEE Transactions on Software Engineering, 33(2), February 2007. to appear.
5. M. Allemand and J.-C. Royer. Mixed Formal Specification with PVS. In Workshop on Formal Methods for Parallel Programming (FMPPTA '2002) at the International Parallel and Distributed Processing Symposium (IPDPS), 2002.
6. F. Arbab. Reo: a channel-based coordination model for component composition. Mathematical Structures in Computer Science, 14(3):329-366, 2004.
7. S. Balsamo, M. Bernardo, and M. Simeoni. Combining Stochastic Process Algebras and Queueing Networks for Software Architecture Analysis. In International Workshop on Software and Performance (WOSP '2002), pages 190-202, 2002.
8. M. Bernardo, P. Ciancarini, and L. Donatiello. Detecting Architectural Mismatches in Process Algebraic Description of Software Systems. In Working IEEE/IFIP Conference on Software Architecture (WICSA '2001), pages 77-86, 2001.
9. J. Bézivin. On the Unification Power of Models. Software and System Modeling, 4(2):171-188, 2005.
10. M. Bernardo and P. Inverardi, editors. Formal Methods for Software Architectures, volume 2804 of Lecture Notes in Computer Science. Springer-Verlag, 2003.
11. S. Bensalem, Y. Lakhnech, and S. Owre. Computing Abstractions of Infinite State Systems Compositionally and Automatically. In Computer-Aided Verification (CAV'98), volume 1427 of Lecture Notes in Computer Science, pages 319-331. Springer-Verlag, 1998.
12. C. Bock. UML2 Composition Model. Journal of Object Technology, 3(10):47-73, 2004.
13. M. Broy. Specification and Top Down Design of Distributed Systems. In International Joint Conference on Theory and Practice of Software Development (TAPSOFT'85), volume 185 of Lecture Notes in Computer Science, pages 4-28. Springer-Verlag, 1985.
14. E. M. Clarke, O. Grumberg, and D. E. Long. Model-Checking and Abstraction. ACM Transactions on Programming Languages and Systems, 16(5):1512-1542, 1994.
15. C. Canal, J. M. Murillo, and P. Poizat. Software Adaptation. L'Objet, 12(1):9-31, 2006. Special Issue on Coordination and Adaptation Techniques for Software Entities.
16. M. Calder, S. Maharaj, and C. Shankland. A Modal Logic for Full LOTOS Based on Symbolic Transition Systems. The Computer Journal, 45(1):55-61, 2002.
17. C. Choppy, P. Poizat, and J.-C. Royer. From Informal Requirements to COOP: a Concurrent Automata Approach. In Formal Methods Conference (FM'99), volume 1709 of Lecture Notes in Computer Science, pages 939-962. Springer-Verlag, 1999.
18. C. Choppy, P. Poizat, and J.-C. Royer. A Global Semantics for Views. In Algebraic Methodology And Software Technology (AMAST'00), volume 1816 of Lecture Notes in Computer Science, pages 165-180. Springer-Verlag, 2000.
19. C. Choppy, P. Poizat, and J.-C. Royer. Specification of Mixed Systems in Korrigan with the Support of a UML-Inspired Graphical Notation. In Fundamental Approaches to Software Engineering (FASE 2001), volume 2029 of Lecture Notes in Computer Science, pages 124-139. Springer-Verlag, 2001.
20. C. Choppy, P. Poizat, and J.-C. Royer. The Korrigan Environment. Journal of Universal Computer Science, 7(1):19-36, 2001. Special issue: Tools for System Design and Verification.
21. C. Canal, P. Poizat, and G. Salaün. Synchronizing Behavioural Mismatch in Software Composition. In International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS'06), volume 4037 of Lecture. Notes in Computer Science, pages 63-77. Springer-Verlag, 2006.
22. E. Coscia and G. Reggio. JTN: A Java-Targeted Graphic Formal Notation for Reactive and Concurrent Systems. In Fundamental Approaches to Software Engineering (FASE'99), volume 1577 of Lecture Notes in Computer Science, pages 77-97. Springer-Verlag, 1999.
23. I. Cerná, P. Vareková, and B. Zimmerova. Component Substitutability via Equivalencies of Component-Interaction Automata. In International Workshop on Formal Aspects of Component Software, Electronic Notes in Theoretical Computer Science. Elsevier, 2006.
24. D. Darns, R. Gerth, and O. Grurnberg. Abstract Interpretation of Reactive Systems. ACM Transactions on Programming Languages and Systems, 19(2):253-291, 1997.
25. L. K. Dillon, G. Kntty, L. E. Moser, P. M. Melliar-Smith, and Y. S. Ramakrislina. A Graphical Interval Logic for Specifying Concurrent Systems. ACM Transactions on Software Engineering and Methodology, 3(2):131-165, 1994.
26. A. David, M. O. Möller, and W. Yi. Formal Verification of UML State-charts with Real-Time Extensions. In International Conference on Fundamental Approaches to Software. Engineering (FA SE'02), volume 2306 of Lecture Notes in Computer Science, pages 218-232. Springer-Verlag, 2002.
27. T. Denvir, J. Oliveira, and N. Plat. The Cash-Point (ATM) 'Problem'. Formal Aspects of Computing, 12(4):211-215, 2000.
28. R. E. Filman, T. Elrad, S. Clarke, and M. Akşit. Aspect-Oriented Software Development. Addison-Wesley, 2005.
29. C. Fischer. CSP-OZ: a combination of Object-Z and CSP. In 2nd IFIP Workshop on Formal Methods for Open Object-Based Distributed Systems (FMOODS'97), pages 423-438. Chapman & Hall, 1997.
30. H. Foster, S. Uchitel, J. Magee, and J. Kramer. Model-based Verification of Web Service Compositions. In International Conference on Automated Software. Engineering (ASE'2003), pages 152-163. IEEE Computer Society, 2003.
31. H. Garavel, F. Lang, and R. Mateescu. An Overview of CADP 2001. EA SST Newsletter, 4:13-24, 2001.
32. D. Harel. Statecharts: A Visual Formalism for Complex System. Science of Computer Programming, 8(3):231-274, 1987.
33. A. Ingolfsdottir and H. Lin. A Symbolic Approach to Value-passing Processes, chapter Handbook of Process Algebra. Elsevier, 2001.
34. ISO/IEC. LOTOS: A Formal Description Technique based on the Temporal Ordering of Observational Behaviour. ISO/IEC 8807, International Organization for Standardization, 1989.
35. ITU-T. Specification and Description Language (SDL), 2002.
36. B. Jeannet, T. Jéron, V. Rusu, and E. Zinovieva. Symbolic Test Selection Based on Approximate Analysis. In International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'2005), volume 3440 of Lecture Notes in Computer Science, pages 349-364. Springer-Verlag, 2005.
37. G. Kiczales, J. Lamping, A. Mendhekar, C. Maeda, C. Videira Lopes, J.-M. Loingtier, and J. Irwin. Aspect-Oriented Programming. In European Conference on Object-Oriented Programming (ECOOP'97), volume 1241 of Lecture Notes in Computer Science, pages 220-242, 1997.
38. L. Lamport. The Temporal Logic of Actions. ACM Transactions on Programming Languages and Systems, 16(3):872-923, 1994.
39. J. Meseguer. Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science, 96(1):73-155, 1992.
40. J. Magee and J. Kramer. Dynamic Structure in Software Architectures. In ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE), pages 3-14, 1996.
41. J. Magee, J. Kramer, and D. Giannakopoulou. Behaviour Analysis of Software Architectures. In Working IFIP Conference on Software Architecture. (WICSA1), volume 140 of IFIP Conference Proceedings, pages 35-50, 1999.
42. M. J. McLaughlin and A. Moore. Real-time extensions to UML. Dr. Dobb's Journal of Software Tools, 23(12):82, 84, 86-93, 1998.
43. O. Maréchal, P. Poizat, and J.-C. Royer. Checking Asynchronously Communicating Components using Symbolic Transition Systems. In Internationa Symposium, on Distributed Objects and Applications (DOA '04), volume 3291 of Lecture Notes in Computer Science, pages 1502-1519. Springer-Verlag, 2004.
44. L. E. Moser, Y. S. Ramakrishna, G. Kutty, P. M. Melliar-Smith, and L. K. Dillon. A Graphical Environment for the Design of Concurrent Real-Time Systems. ACM Transactions on Software Engineering and Methodology, 6(1):31-79, 1997.
45. N. Medvidovic, D. S. Rosenblum, D. F. Redmiles, and J. E. Bobbins. Modeling Software Architectures in the Unified Modeling Language. ACM Transactions on Software Engineering and Methodology, 11(1):2-57, 2002.
46. N. Medvidovic and R. N. Taylor. A Classification and Comparison Framework for Software Architecture Description Languages. IEEE Transactions on Software Engineering, 26(1):70-93, 2000.
47. F. Michel and F. Vernadat. Maîtriser l'explosion combinatoire, réduction du graphe de comportement. RAIRO, Technique et Science Informatiques, 17:805-837, 1998.
48. O. Nierstrasz. Regular types for active objects. In Object-Oriented Software Composition, pages 99-121. Prentice Hall, 1995.
49. J. Noyé, S. Pavel, and J.-C. Royer. A PVS Experiment with Asynchronous Communicating Components. In Workshop on Algebraic Development Techniques (WADT'2004), 2004.
50. OMG. UML Superstructure Specification, v2.0. Document formal/05-07-04, August 2005.
51. OMG. CORBA Component Model Specification, v4.0. Document formal/06-04-01, April 2006.
52. G. A. Papadopoulos and F. Arbab. Coordination Models and Languages. In The Engineering of Large Systems, volume 46 of Advances in Computers, pages 329-400. Academic Press, 1998.
53. B. Powel Douglass. UML 2.0: Incremental Improvements for Scalability and Architecture. Technical report, I-Logix Inc., 2003.
54. D. S. Platt. Introducing Microsoft .NET. Third Edition. Microsoft Press, 2003.
55. S. Pavel, J. Noyé, P. Poizat, and J.-C. Royer. A Java Implementation of a Component Model with Explicit Symbolic Protocols. In International Workshop on Software Composition (SC'05), volume 3628 of Lecture Notes in Computer Science, pages 115-124. Springer-Verlag, 2005.
56. P. Poizat. Korrigan: un formalisme et une méthode pour la spécification formelle et structurée de systèmes mixtes. PhD thesis, University of Nantes, France, December 2000.
57. P. Poizat. Eclipse Transition Systems. French National Network for Telecommunications Research (RNRT), STACS Project Deliverable, 2005.
58. P. Poizat and J.-C. Royer. KADL specification of the cash point case study. Technical Report RR 2006-07, IBISC FRE 2873 CNRS, Université d'Évry Val d'Essonne, December 2006.
59. P. Poizat, J.-C. Royer, and G. Salaün. Formal Methods for Component Description, Coordination and Adaptation. In International Workshop on Coordination and Adaptation Techniques for Software Entities (WCAT'04) at ECOOP, pages 89-100, 2004.
60. P. Poizat, J.-C. Royer, and G. Salaün. Bounded Analysis and Decomposition for Behavioural Descriptions of Components. In International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS'06), volume 4037 of Lecture Notes in Computer Science, pages 33-47. Springer-Verlag, 2006.
61. F. Plasil and S. Visnovsky. Behavior Protocols for Software Components. IEEE Transactions on Software Engineering, 28(11):1056-1076, November 2002.
62. G. Reggio and M. Larosa. A Graphic Notation for Formal Specifications of Dynamic Systems. In Formal Methods Conference (FM'97), volume 1313 of Lecture Notes in Computer Science, pages 40-61. Springer-Verlag, 1997.
63. J.-C. Royer. The GAT Approach to Specify Mixed Systems. Informatica, 27(1):89-1.03, 2003.
64. J.-C. Royer. A Framework for the GAT Temporal Logic. In International Conference on Intelligent and Adaptive Systems and Software Engineering (IASSE'04), 2004.
65. G. Smith. A Semantic Integration of Object-Z and CSP for the Specification of Concurrent Systems. In Formal Methods Europe (FME'97), volume 1313 of Lecture Notes in Computer Science, pages 62-81. Springer-Verlag, 1997.
66. J.-L. Sourrouille. A framework for the definition of behavior inheritance. Journal of Object-Oriented Programming, 9(1):17-21, 1996.
67. B. Selic and J. Rumbaugh. Using UML for Modeling Complex Real-Time Systems. Technical report, Rational Software Corp., 1998.
68. Sun Microsystems. Java 2 Platform Enterprise Edition Specification, v1.4. Final release, 11/24/03, November 2003.
69. C. Szyperski. Component Software: Beyond Object-Oriented Programming. Addison-Wesley, 1998.