Formal Techniques for Networked and Distributed Systems

1. Front Matter

   Pages i-xii

   PDF

2. Formal Methods in Software Development I

   1. Front Matter

      Pages 1-1

      PDF

   2. Automated Derivation of ILP Implementations from SDL Specifications

      • Sven Twarok, Peter Langendoerfer, Hartmut Koenig

      Pages 3-18

   3. Stepwise Design with Message Sequence Charts

      • Ferhat Khendek, Stephan Bourduas, Daniel Vincent

      Pages 19-34

   4. Formal Synthesis and Control of Soft Embedded Real-Time Systems

      • Pao-Ann Hsiung

      Pages 35-50

3. Distributed Systems Testing

   1. Front Matter

      Pages 51-51

      PDF

   2. Towards a Formal Framework for Interoperability Testing

      • César Viho, Sébastien Barbin, Lénaïck Tanguy

      Pages 53-68

   3. Distributed Test Using Logical Clock

      • Young Joon Choi, Hee Yong Youn, Soonuk Seol, Sang Jo Yoo

      Pages 69-84

   4. Diagnosing Multiple Faults in Communicating Finite State Machines

      • Khaled El-Fakih, Nina Yevtushenko, Gregor v. Bochmann

      Pages 85-100

   5. From Active to Passive: Progress in Testing of Internet Routing Protocols

      • Jianping Wu, Yixin Zhao, Xia Yin

      Pages 101-116

4. Timed Automata

   1. Front Matter

      Pages 167-167

      PDF

   2. Time and Action Lock Freedom Properties for Timed Automata

      • Howard Bowman

      Pages 119-134

   3. Compiling Real-time Scenarios into a Timed Automaton

      • Aziz Salah, Rachida Dssouli, Guy Lapalme

      Pages 135-150

   4. Deriving Parameter Conditions for Periodic Timed Automata Satisfying Real-time Temporal Logic Formulas

      • Akio Nakata, Teruo Higashino

      Pages 151-166

5. Process Algebra

   1. Front Matter

      Pages 167-167

      PDF

   2. PAMR: A Process Algebra for the Management of Resources in Concurrent Systems

      • Manuel Núñez, Ismael Rodríguez

      Pages 169-184

   3. A Symbolic Semantics and Bisimulation for Full Lotos

      • Muffy Calder, Carron Shankland

      Pages 185-200

   4. Implementing a Modal Logic Over Data and Processes Using XTL

      • Jeremy Bryans, Carron Shankland

      Pages 201-216

6. Applications of Verification

   1. Front Matter

      Pages 217-217

      PDF

   2. Formal Verification of Peephole Optimizations in Asynchronous Circuits

      • Xiaohua Kong, Radu Negulescu

      Pages 219-234

FORTE 2001, formerly FORTE/PSTV conference, is a combined conference of FORTE (Formal Description Techniques for Distributed Systems and Communication Protocols) and PSTV (Protocol Specification, Testing and Verification) conferences. This year the conference has a new name FORTE (Formal Techniques for Networked and Distributed Systems). The previous FORTE began in 1989 and the PSTV conference in 1981. Therefore the new FORTE conference actually has a long history of 21 years. The purpose of this conference is to introduce theories and formal techniques applicable to various engineering stages of networked and distributed systems and to share applications and experiences of them. This FORTE 2001 conference proceedings contains 24 refereed papers and 4 invited papers on the subjects. We regret that many good papers submitted could not be published in this volume due to the lack of space. FORTE 2001 was organized under the auspices of IFIP WG 6.1 by Information and Communications University of Korea. It was financially supported by Ministry of Information and Communication of Korea. We would like to thank every author who submitted a paper to FORTE 2001 and thank the reviewers who generously spent their time on reviewing. Special thanks are due to the reviewers who kindly conducted additional reviews for rigorous review process within a very short time frame. We would like to thank Prof. Guy Leduc, the chairman of IFIP WG 6.1, who made valuable suggestions and shared his experiences for conference organization.

• Internet
• Processing
• Sliding Window
• communication
• distributed systems
• optimization
• routing
• scripting

• Information and Communications University (ICU), Korea

  Myungchul Kim

• Telecommunications Technology Association (TTA), Korea

  Byoungmoon Chin

• Korea Telecom (KT), Korea

  Sungwon Kang

• Korea IT Industry Promotion Agency (KIPA), Korea

  Danhyung Lee

Policies and ethics