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

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

About this book

Introduction

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.

Keywords

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 https://doi.org/10.1007/978-0-387-35533-7
  • 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
  • About this book