Formal Methods for Distributed System Development

FORTE / PSTV 2000 IFIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XIII) and Protocol Specification, Testing and Verification (PSTV XX) October 10–13, 2000, Pisa, Italy

  • Tommaso Bolognesi
  • Diego Latella
Book PSTV 2000, FORTE 2000

Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT, volume 55)

Table of contents

  1. Front Matter
    Pages i-xv
  2. Verification and Theorem Proving

    1. Front Matter
      Pages 1-1
    2. Mark A. Smith, Nils Klarlund
      Pages 19-34
    3. Mila Majster-Cederbaum, Frank Salger, Maria Sorea
      Pages 35-50
  3. Test Generation

    1. Front Matter
      Pages 51-51
    2. Kousha Etessami, Mihalis Yannakakis
      Pages 53-68
    3. Nancy Griffeth, Ruibing Hao, David Lee, Rakesh K. Sinha
      Pages 69-84
    4. Alex Petrenko, Nina Yevtushenko
      Pages 85-102
  4. Model Checking — Theory

    1. Front Matter
      Pages 103-103
    2. Antonella Santone
      Pages 105-120
    3. Serge Haddad, Jean-Michel Ilié, Khalil Ajami
      Pages 121-136
  5. Model Checking — Applications

  6. Multicast Protocol Analysis and Simulation

    1. Front Matter
      Pages 187-187
    2. Ahmed Helmy, Sandeep Gupta, Deborah Estrin, A. Cerpa, Y. Yu
      Pages 189-204
    3. Justin Templemore-Finlayson, Eugen Borcoci
      Pages 205-218
  7. Exhaustive and Probabilistic Testing

    1. Front Matter
      Pages 235-235
    2. Ulrich Ultes-Nitsche
      Pages 237-248
    3. Ruibing Hao, David Lee, Rakesh K. Sinha, Dario Vlah
      Pages 249-264
  8. Hardware Specification, Implementation and Testing

    1. Front Matter
      Pages 265-265
    2. Ji He, Kenneth J. Turner
      Pages 267-283
    3. Hisaaki Katagiri, Masayuki Kirimura, Keiichi Yasumoto, Teruo Higashino, Kenichi Taniguchi
      Pages 285-300
    4. Basant Rajan, R. K. Shyamasundar
      Pages 301-316
  9. Formal Semantics

    1. Front Matter
      Pages 317-317
    2. Marco Bernardo, Marina Ribaudo, Nadia Busi
      Pages 319-334
    3. Michael von der Beeck
      Pages 335-350
    4. Alberto Verdejo, Narciso Martí-Oliet
      Pages 351-366
  10. Invited Papers on Verification and Security

    1. Front Matter
      Pages 367-367
    2. John Rushby
      Pages 369-374
    3. Michele Boreale, Rocco De Nicola, Rosario Pugliese
      Pages 375-392
    4. M. Benerecetti, F. Giunchiglia, M. Panti, L. Spalazzi
      Pages 393-408
    5. Tommaso Bolognesi, Diego Latella
      Pages E1-E1

About this book


th The 20 anniversary of the IFIP WG6. 1 Joint International Conference on Fonna! Methods for Distributed Systems and Communication Protocols (FORTE XIII / PSTV XX) was celebrated by the year 2000 edition of the Conference, which was held for the first time in Italy, at Pisa, October 10-13, 2000. In devising the subtitle for this special edition --'Fonna! Methods­ Implementation Under Test' --we wanted to convey two main concepts that, in our opinion, are reflected in the contents of this book. First, the early, pioneering phases in the development of Formal Methods (FM's), with their conflicts between evangelistic and agnostic attitudes, with their over­ optimistic applications to toy examples and over-skeptical views about scalability to industrial cases, with their misconceptions and myths . . . , all this is essentially over. Many FM's have successfully reached their maturity, having been 'implemented' into concrete development practice: a number of papers in this book report about successful experiences in specifYing and verifYing real distributed systems and protocols. Second, one of the several myths about FM's - the fact that their adoption would eventually eliminate the need for testing - is still quite far from becoming a reality, and, again, this book indicates that testing theory and applications are still remarkably healthy. A total of 63 papers have been submitted to FORTEIPSTV 2000, out of which the Programme Committee has selected 22 for presentation at the Conference and inclusion in the Proceedings.


Analysis Embedded Systems Hardware Processing Routing algorithms automata communication distributed systems formal method formal verification logic modeling security verification

Editors and affiliations

  • Tommaso Bolognesi
    • 1
  • Diego Latella
    • 2
  1. 1.Consiglio Nazionale delle Ricerche (CNR)Istituto di Elaborazione dell’Informazione (IEI)Italy
  2. 2.Consiglio Nazionale delle Ricerche (CNR)Istituto CNUCEItaly

Bibliographic information

  • DOI
  • Copyright Information IFIP International Federation for Information Processing 2000
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4757-5264-9
  • Online ISBN 978-0-387-35533-7
  • Series Print ISSN 1868-4238
  • Series Online ISSN 1868-422X
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment