Formal Support for the Specification and Construction of Distributed Multimedia Systems (The Tempo Project) Final Project Deliverable

specification I Abstract specification I+1 Real-time assumptions Ispecification I+1 Real-time assumptions I Real-time assumptions I+1 REFINEMENT . . . . . . . . . Real-time requirements I Real-time requirements I+1 REFINEMENT . . .

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

[2]  Cliff B. Jones,et al.  Systematic software development using VDM , 1986, Prentice Hall International Series in Computer Science.

[3]  Nick Roussopoulos,et al.  Timing Requirements for Time-Driven Systems Using Augmented Petri Nets , 1983, IEEE Transactions on Software Engineering.

[4]  Tommaso Bolognesi,et al.  LOTOS-like Process Algebras with Urgent or Timed Interactions , 1991, FORTE.

[5]  George J. Milne,et al.  CIRCAL and the representation of communication, concurrency, and time , 1985, TOPL.

[6]  Kenneth J. Turner.  A LOTOS-Based Development Strategy , 1989, FORTE.

[7]  C. A. R. HOARE,et al.  An axiomatic basis for computer programming , 1969, CACM.

[8]  Thomas A. Henzinger,et al.  An interleaving model for real-time , 1990, Proceedings of the 5th Jerusalem Conference on Information Technology, 1990. 'Next Decade in Information Technology'.

[9]  Rajeev Alur,et al.  The Theory of Timed Automata , 1991, REX Workshop.

[10]  Nicolas Halbwachs,et al.  Specifying, Programming and Verifying Real-Time Systems Using a Synchronous Declarative Language , 1989, Automatic Verification Methods for Finite State Systems.

[11]  Thomas A. Henzinger,et al.  Timed Transition Systems , 1991, REX Workshop.

[12]  Aloysius K. Mok,et al.  Safety analysis of timing properties in real-time systems , 1986, IEEE Transactions on Software Engineering.

[13]  Wolfgang Reisig.  Towards a temporal logic of causality and choice in distributed systems , 1988, REX Workshop.

[14]  Stefania Gnesi,et al.  Compositional logic semantics and LOTOS , 1990, PSTV.

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

[16]  Guy Leduc,et al.  A timed LOTOS supporting a dense time domain and including new timed operators , 1992, FORTE.

[17]  Kurt Jensen,et al.  Coloured Petri nets: A high level language for system design and analysis , 1991, Applications and Theory of Petri Nets.

[18]  Krithi Ramamritham,et al.  Tutorial on hard real-time systems , 1989 .

[19]  Heinrich Nirschl,et al.  LOTOS in Alcatel , 1992, FORTE.

[20]  Jai Srinivasan,et al.  Branching time temporal logic , 1988, REX Workshop.

[21]  P. Merlin,et al.  Recoverability of Communication Protocols - Implications of a Theoretical Study , 1976, IEEE Transactions on Communications.

[22]  Pierre Wolper,et al.  Synthesis of Communicating Processes from Temporal Logic Specifications , 1981, Logic of Programs.

[23]  Frank G. Pagan,et al.  Formal Specification of Programming Languages: A Panoramic Primer , 1981 .

[24]  Gordon Blair,et al.  Introduction to LOTOS through a worked example , 1992, Comput. Commun..

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

[26]  Amir Pnueli.  The Temporal Semantics of Concurrent Programs , 1981, Theor. Comput. Sci..

[27]  C. A. R. Hoare,et al.  A Theory of Communicating Sequential Processes , 1984, JACM.

[28]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[29]  Marten van Sinderen,et al.  Specification Styles in Distributed Systems Design and Verification , 1991, Theor. Comput. Sci..

[30]  J.S. Ostroff,et al.  A logic for real-time discrete event processes , 1990, IEEE Control Systems Magazine.

[31]  A. D. Stoyenko,et al.  Real-time Euclid: a language for reliable real-time systems , 1989 .

[32]  Cosimo Laneve,et al.  An Expressive Temporal Logic for Basic LOTOS , 1989, FORTE.

[33]  Howard Bowman,et al.  Formal description of distributed multimedia systems: an assessment of potential techniques , 1995, Comput. Commun..

[34]  Andrew William Roscoe,et al.  CSP and timewise refinement , 1991 .

[35]  Jan Friso Groote,et al.  Specification and verification of real time systems in ACP , 1990, PSTV.

[36]  Enrique Vázquez,et al.  Io: An Estelle Simulator for Performance Evaluation , 1991, FORTE.

[37]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[38]  Tim Regan,et al.  Multimedia in Temporal LOTOS: A Lip-Synchronization Algorithm , 1993, PSTV.

[39]  Jonathan S. Ostroff.  Verification of Safety Critical Systems Using TTM/RTTL , 1991, REX Workshop.

[40]  Gérard Berry,et al.  The Esterel Synchronous Programming Language: Design, Semantics, Implementation , 1992, Sci. Comput. Program..

[41]  Thomas A. Henzinger,et al.  A really temporal logic , 1994, JACM.

[42]  Henk Eertink,et al.  Executing Lotos specifications: The Smile Tool , 1995 .

[43]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 1 , 1985, EATCS Monographs on Theoretical Computer Science.

[44]  Jean-Bernard Stefani,et al.  Computational model for distributed multimedia applications based on a synchronous programming language , 1992, Comput. Commun..

[45]  Jean-Marc Jézéquel,et al.  Analyzing a space-protocol: from specification, simulation to experimentation , 1992, FORTE.

[46]  Gregory R. Andrews,et al.  Concurrent programming - principles and practice , 1991 .

[47]  Robert M. Keller,et al.  Formal verification of parallel programs , 1976, CACM.

[48]  Edsger W. Dijkstra,et al.  Guarded commands, non-determinacy and a calculus for the derivation of programs , 1975, Language Hierarchies and Interfaces.

[49]  Tommaso Bolognesi,et al.  From timed Petri nets to timed LOTOS , 1990, PSTV.

[50]  J. W. de Bakker,et al.  Mathematical theory of program correctness , 1980, Prentice-Hall international series in computer science.

[51]  Gordon S. Blair,et al.  A framework for the formal specification of multimedia systems in open distributed processing MPG-93-12 J. , 1994 .

[52]  Patrik Ernberg,et al.  Specification and implementation of an ISDN telephone system using LOTOS , 1992, FORTE.

[53]  A. Danthine,et al.  Protocol Representation with Finite-State Models , 1980, IEEE Trans. Commun..

[54]  Richard A. Kemmerer,et al.  RT-ASLAN: A specification language for real-time systems , 1986, IEEE Transactions on Software Engineering.

[55]  Amir Pnueli,et al.  Applications of Temporal Logic to the Specification and Verification of Reactive Systems: A Survey of Current Trends , 1986, Current Trends in Concurrency.

[56]  Albert Benveniste,et al.  programmi language and its , 2001 .

[57]  David Harel,et al.  Biting the silver bullet: toward a brighter future for system development , 1992, Computer.

[58]  Guy Leduc.  An Upward Compatible Timed Extension to LOTOS , 1991, FORTE.

[59]  Albert Benveniste,et al.  Programming Real-Time with Events and Data Flow , 1986, IFIP Congress.

[60]  P B Berra,et al.  Architecture for distributed multimedia database systems , 1990, Comput. Commun..

[61]  Grzegorz Rozenberg,et al.  Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency , 1988, Lecture Notes in Computer Science.

[62]  Wilfried H. P. van Hulzen,et al.  LOTOS Extended with Clocks , 1989, FORTE.

[63]  Gordon S. Blair,et al.  Time Versus Abstraction in Formal Description , 1993, FORTE.

[64]  A. Pnueli,et al.  STATEMATE: a working environment for the development of complex reactive systems , 1988, [1988] Proceedings. The Third Israel Conference on Computer Systems and Software Engineering.

[65]  Jonathan S. Ostroff,et al.  Formal methods for the specification and design of real-time safety critical systems , 1992, J. Syst. Softw..

[66]  Stanislaw Budkowski,et al.  An Introduction to Estelle: A Specification Language for Distributed Systems , 1987, Comput. Networks.

[67]  Zohar Manna,et al.  The anchored version of the temporal framework , 1988, REX Workshop.

[68]  Jonathan S. Ostroff,et al.  Temporal logic for real-time systems , 1989 .

[69]  Marten van Sinderen,et al.  An Engineering Approach to ODP Systems Design , 1991, Open Distributed Processing.

[70]  Joseph Sifakis,et al.  ATP: an Algebra for Timed Processes , 1990, Programming Concepts and Methods.

[71]  Tommaso Bolognesi,et al.  Tableau methods to describe strong bisimilarity on LOTOS processes involving pure interleaving and enabling , 1994, FORTE.

[72]  Joseph E. Stoy,et al.  Denotational Semantics: The Scott-Strachey Approach to Programming Language Theory , 1981 .

[73]  Robin Milner,et al.  Calculi for Synchrony and Asynchrony , 1983, Theor. Comput. Sci..

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

[75]  Colin J. Fidge.  A constraint-oriented real-time process calculus , 1992, FORTE.