Formal Methods for Specifying and Analyzing Complex Software Systems

Software has been a major enabling technology for advancing modern society, and is now an indispensable part of daily life. Because of the increased complexity of these software systems, and their critical societal role, more effective software development and analysis technologies are needed. How to develop and ensure the dependability of these complex software systems is a grand challenge.

[1]  Mary Shaw,et al.  Abstractions for Software Architecture and Tools to Support Them , 1995, IEEE Trans. Software Eng..

[2]  Xudong He,et al.  A Temporal Logic Approach for Analyzing Safety Properties of Predicate Transition Nets , 1992, IFIP Congress.

[3]  Thomas A. Henzinger,et al.  Logics and Models of Real Time: A Survey , 1991, REX Workshop.

[4]  Yi Deng,et al.  Formally analyzing software architectural specifications using SAM , 2004, J. Syst. Softw..

[5]  Yi Deng,et al.  A Framework for Developing and Analyzing Software Architecture Specifications in SAM , 2002, Comput. J..

[6]  Michael Jackson,et al.  Conjunction as composition , 1993, TSEM.

[7]  Peter J. Haas,et al.  Stochastic Petri Nets , 2002 .

[8]  John A. N. Lee,et al.  Integrating predicate transition nets with first order temporal logic in the specification and verification of concurrent systems , 1990, Formal Aspects of Computing.

[9]  Xudong He,et al.  Temporal predicate transition nets—a new formalism for specifying and verifying concurrent systems , 1992 .

[10]  Gregory D. Abowd,et al.  Formalizing style to understand descriptions of software architecture , 1995, TSEM.

[11]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[12]  Yi Deng,et al.  Incremental modeling and verification of flexible manufacturing systems , 1999, J. Intell. Manuf..

[13]  Jiacun Wang,et al.  Timed Petri Nets , 1998, The Kluwer International Series on Discrete Event Dynamic Systems.

[14]  Jeffrey J. P. Tsai,et al.  Compositional verification of concurrent systems using Petri-net-based condensation rules , 1998, TOPL.

[15]  Walter Mann,et al.  Correction to "Specification and Analysis of System Architecture Using Rapide" , 1995, IEEE Trans. Software Eng..

[16]  Mauro Pezzè,et al.  A Petri Net and Logic Approach to the Specification and Verification of Real Time Systems , 1996 .

[17]  Martín Abadi,et al.  Composing specifications , 1989, TOPL.

[18]  X. He,et al.  Structured analysis using hierarchical predicate transition nets , 1992, [1992] Proceedings. The Sixteenth Annual International Computer Software and Applications Conference.

[19]  David Garlan,et al.  A formal basis for architectural connection , 1997, TSEM.

[20]  Xudong He,et al.  Modeling and Analyzing the Software Architecture of a Communication Protocol Using SAM , 2002, WICSA.

[21]  Zohar Manna,et al.  How to cook a temporal proof system for your pet language , 1983, POPL '83.

[22]  Kishor S. Trivedi.  SPNP User's Manual Version 6.0 , 1999 .

[23]  Yi Deng,et al.  Specifying Software Architectural Connectors in SAM , 2000, Int. J. Softw. Eng. Knowl. Eng..

[24]  Xudong He,et al.  A Formal Definition of Hierarchical Predicate Transition Nets , 1996, Application and Theory of Petri Nets.

[25]  Jeannette M. Wing.  A specifier's introduction to formal methods , 1990, Computer.

[26]  Martín Abadi,et al.  The existence of refinement mappings , 1988, [1988] Proceedings. Third Annual Information Symposium on Logic in Computer Science.

[27]  Wolfgang Reisig,et al.  A Primer in Petri Net Design , 1992, Springer Compass International.

[28]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

[29]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[30]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[31]  Gianfranco Ciardo,et al.  SMART: stochastic model-checking analyzer for reliability and timing , 2002, Proceedings International Conference on Dependable Systems and Networks.

[32]  Zohar Manna,et al.  Temporal Verification of Reactive Systems , 1995, Springer New York.

[33]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[34]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

[35]  Dianxiang Xu,et al.  Compositional schedulability analysis of real-time systems using time Petri nets , 2002 .

[36]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .

[37]  Yi Deng,et al.  Modeling and analyzing SMIL documents in SAM , 2002, Fourth International Symposium on Multimedia Software Engineering, 2002. Proceedings..

[38]  John C. Knight.  Dependability of embedded systems , 2002, ICSE '02.

[39]  Victoria Stavridou,et al.  Provably dependable software architectures , 1998, ISAW '98.

[40]  M. Diaz,et al.  Modeling and Verification of Time Dependent Systems Using Time Petri Nets , 1991, IEEE Trans. Software Eng..

[41]  Yi Deng,et al.  An Approach for Modeling and Analysis of Security System Architectures , 2003, IEEE Trans. Knowl. Data Eng..

[42]  Jiacun Wang,et al.  Timed Petri Nets: Theory and Application , 1998 .

[43]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[44]  Dan Craigen,et al.  Formal Methods Reality Check: Industrial Usage , 1993, IEEE Trans. Software Eng..

[45]  Jiacun Wang,et al.  Introducing software architecture specification and analysis in SAM through an example , 1999, Inf. Softw. Technol..

[46]  Richard N. Taylor,et al.  A Classification and Comparison Framework for Software Architecture Description Languages , 2000, IEEE Trans. Software Eng..

[47]  A. Prasad Sistla,et al.  Quantitative temporal reasoning , 1990, Real-Time Systems.

[48]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[49]  Xudong He,et al.  A methodology for dependability and performability analysis in SAM , 2003, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings..

[50]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[51]  Xudong He,et al.  PZ nets a formal method integrating Petri nets with Z , 2001, Inf. Softw. Technol..

[52]  John A. N. Lee,et al.  A methodology for constructing predicate transition net specifications , 1991, Softw. Pract. Exp..

[53]  Paola Inverardi,et al.  Formal Specification and Analysis of Software Architectures Using the Chemical Abstract Machine Model , 1995, IEEE Trans. Software Eng..

[54]  Yi Deng,et al.  Model checking software architecture specifications in SAM , 2002, SEKE '02.

[55]  Martín Abadi,et al.  An old-fashioned recipe for real time , 1994, TOPL.

[56]  Steve Vestal,et al.  Domain-Specific Software Architectures for Guidance, Navigation and Control , 1996, Int. J. Softw. Eng. Knowl. Eng..

[57]  Xudong He.  A method for analyzing properties of hierarchical predicate transition nets , 1995, Proceedings Nineteenth Annual International Computer Software and Applications Conference (COMPSAC'95).

[58]  Kenneth L. McMillan,et al.  Symbolic model checking , 1992 .

[59]  Kurt Jensen,et al.  Coloured Petri Nets , 1997, Monographs in Theoretical Computer Science An EATCS Series.

[60]  Bengt Jonsson,et al.  A logic for reasoning about time and reliability , 1990, Formal Aspects of Computing.