Clocks, DBMS and States in Timed Systems

Today, computers are used to control various technical systems in our society. In many cases, time plays a crucial role in the operation of computers embedded in such systems. This thesis is about ...

[1]  Tomas Rokicki,et al.  Representing and modeling digital circuits , 1993 .

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

[3]  Kim Guldstrand Larsen,et al.  Formal Modelling and Analysis of an Audio/Video Protocol , 1997 .

[4]  Thomas A. Henzinger,et al.  HYTECH: A Model Checker for Hybrid Systems , 1997, CAV.

[5]  Lars-Åke Fredlund,et al.  Book Review: Design and Validation of Computer Protocols by Gerard J. Holzmann (Prentice Hall, 1991) , 1991, CCRV.

[6]  R. Bellman.  Dynamic programming. , 1957, Science.

[7]  Wang Yi,et al.  Compositional and symbolic model-checking of real-time systems , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[8]  Wang Yi,et al.  UPPAAL: Status and Developments , 1997 .

[9]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[10]  Wang Yi,et al.  UPPAAL in 1995 , 1996, TACAS.

[11]  Wang Yi,et al.  UPPAAL - Now, Next, and Future , 2000, MOVEP.

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

[13]  Antti Valmari,et al.  Stubborn sets for reduced state space generation , 1991, Applications and Theory of Petri Nets.

[14]  Howard Wong-Toi,et al.  Automated Analysis of an Audio Control Protocol , 1995, CAV.

[15]  Conrado Daws,et al.  Two examples of verification of multirate timed automata with Kronos , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[16]  Satoshi Yamane,et al.  The symbolic model-checking for real-time systems , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.

[17]  David L. Dill,et al.  Timing Assumptions and Verification of Finite-State Concurrent Systems , 1989, Automatic Verification Methods for Finite State Systems.

[18]  David L. Dill,et al.  Improved probabilistic verification by hash compaction , 1995, CHARME.

[19]  Doron A. Peled,et al.  All from One, One for All: on Model Checking Using Representatives , 1993, CAV.

[20]  Stephen D. Crocker,et al.  Verification of Concurrent Systems: Function and Timing , 1982, PSTV.

[21]  Wang Yi,et al.  Efficient verification of real-time systems: compact data structure and state-space reduction , 1997, Proceedings Real-Time Systems Symposium.

[22]  David Lee,et al.  An Efficient Algorithm for Minimizing Real-Time Transition Systems , 1997, Formal Methods Syst. Des..

[23]  Stavros Tripakis,et al.  The Tool KRONOS , 1996, Hybrid Systems.

[24]  Patrice Godefroid,et al.  Partial-Order Methods for the Verification of Concurrent Systems , 1996, Lecture Notes in Computer Science.

[25]  Wang Yi,et al.  New Generation of UPPAAL , 1998 .

[26]  Pierre Wolper,et al.  Reliable Hashing without Collosion Detection , 1993, CAV.

[27]  Graham Higman,et al.  Ordering by Divisibility in Abstract Algebras , 1952 .

[28]  Wang Yi,et al.  Verification of an Audio Protocol with Bus Collision Using UPPAAL , 1996, CAV.

[29]  Hans Toetenel,et al.  Parametric Real-Time Model Checking Using Splitting Trees , 2001, Nord. J. Comput..

[30]  Larry Carter,et al.  Universal Classes of Hash Functions , 1979, J. Comput. Syst. Sci..

[31]  Fredrik Larsson.  Efficient implementation of model-checkers for networks of timed automata , 2000 .

[32]  Paul Pettersson.  Modelling and Verification of Real-Time Systems Using Timed Automata : Theory and Practice , 1999 .

[33]  Rajeev Alur,et al.  Timing Analysis in COSPAN , 1996, Hybrid Systems.

[34]  Sergio Yovine,et al.  KRONOS: a verification tool for real-time systems , 1997, International Journal on Software Tools for Technology Transfer.

[35]  Wang Yi,et al.  Modelling and analysis of a commercial field bus protocol , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[36]  Kim G. Larsen,et al.  Continuous modeling of real-time and hybrid systems: from concepts to tools , 1997, International Journal on Software Tools for Technology Transfer.

[37]  Tomohiro Yoneda,et al.  Efficient Verification of Parallel Real–Time Systems , 1993, Formal Methods Syst. Des..

[38]  Sergio Yovine,et al.  Model Checking Timed Automata , 1996, European Educational Forum: School on Embedded Systems.

[39]  Paul Gastin,et al.  Characterization of the Expressive Power of Silent Transitions in Timed Automata , 1998, Fundam. Informaticae.

[40]  Wang Yi,et al.  UPPAAL - a Tool Suite for Automatic Verification of Real-Time Systems , 1996, Hybrid Systems.

[41]  Willem Otto David Griffioen.  Analysis of an Audio Control Protocol with Bus Collision , 1994 .

[42]  H. Lonn,et al.  Formal verification of a TDMA protocol start-up mechanism , 1997, Proceedings Pacific Rim International Symposium on Fault-Tolerant Systems.

[43]  Thomas A. Henzinger,et al.  HYTECH: the next generation , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[44]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[45]  Wang Yi,et al.  Automatic verification of real-time communicating systems by constraint-solving , 1994, FORTE.

[46]  Gerard J. Holzmann,et al.  Design and validation of computer protocols , 1991 .

[47]  Leslie Lamport,et al.  A fast mutual exclusion algorithm , 1987, TOCS.