Using UPPAAL to model and verify a clock synchronization protocol for the Controller Area Network

IEEE International Conference on Emerging Technologies and Factory Automation, ETFA

Volumn 2 2 OF 2 VOL, Issue , 2005, Pages 495-502

  Rodríguez Navas, Guillermo ^a   Proenza, Julián ^a   Hansson, Hans ^b  

^a UNIVERSITAT DE LES ILLES BALEARS   (Spain)

^b MÄLARDALEN UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCK SYNCHRONIZATION PROTOCOL; CONTROLLER AREA NETWORK; DISTRIBUTED EMBEDDED SYSTEMS; UPPAAL MODELS;

DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; TELECOMMUNICATION SERVICES;

TELECOMMUNICATION NETWORKS;

EID: 33847296285     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. ISO, "ISO11898. Road vehicles - Interchange of digital information - Controller area network (CAN) for high-speed communication," 1993.
2. M. Törngren, "A perspective to the Design of Distributed Real-time Control Applications based on CAN," Proceedings of 2nd International CAN Conference, London-Heathrow, United Kingdom, 1995.
3. G. Rodríguez-Navas, J. Bosch, and J. Proenza, "Hardware Design of a High-precision and Fault-tolerant Clock Subsystem for CAN Networks," Proceedings of the 5th IFAC International Conference on Fieldbus Systems and their Applications (FeT 2003), Aveiro, Portugal, 2003.
4. E. M. Clarke, O. Grumberg, and D. A. Peled, Model Checking. Cambridge, Massachusetts: The MIT Press, 2001.
5. G. Behrmann, A. David, and K. G. Larsen, "A tutorial on UPPAAL," in Formal Methods for the Design of Real-Time Systems: 4th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM-RT 2004, ser. LNCS, M. Bernardo and F. Corradini, Eds., no. 3185. Springer-Verlag, September 2004, pp. 200-236.
6. H.Lönn and P. Pettersson, "Formal Verification of a TDMA Protocol Startup Mechanism," in Proceedings of the Pacific Rim Int. Symposium on Fault-Tolerant Systems, 1997, pp. 235-242.
7. A. David and W. Yi, "Modelling and analysis of a commercial field bus protocol," Proceedings of the 12th Euromicro Conference on Real Time Systems, pp. 165-172, 2000.
8. K. Etschberger, Controller Area Network. Weingarten: IXXAT Press, 2001.
9. K. Tindell, A. Burns, and A. J. Wellings, "Calculating controller area network (CAN) message response time," Control Engineering Practice, vol. 3(8), pp. 1163-1169, 1995.
10. I. Broster, A. Burns, and G. Rodríguez-Navas, "Probabilistic analysis of CAN with faults," Proceedings of the 23rd Real-time Systems Symposium, 2002.
11. J. Rufino, P. Veríssimo, G. Arroz, C. Almeida, and L. Rodrigues, "Fault-tolerant broadcasts in CAN," Digest of papers, The 28th IEEE International Symposium on Fault-Tolerant Computing, Munich, Germany, 1998.
12. J. Proenza and J. Miro-Julia, "MajorCAN: A modification to the Controller Area Network to achieve Atomic Broadcast," IEEE Int. Workshop on Group Communication and Computations. Taipei, Taiwan, 2000.
13. K. Turski, "A global time system for CAN," Proceedings of the 1st International CAN Conference, Mainz, Germany, 1994.
14. T. Führer, B. Müller, W. Dieterle, F. Hartwich, R. Hugel, M. Walther, and R. B. GmbH, "Time Triggered Communication on CAN," Proceedings of the 7th Int. CAN Conference, Amsterdam, The Netherlands, 2000.
15. J. Rufino, P. Veríssimo, and G. Arroz, "A Columbus' egg idea for CAN media redundancy," Digest of Papers, The 29th International Symposium on Fault-Tolerant Computing Systems, 1999.
16. J. Charzinski, "Performance of the error detection mechanisms in CAN," Proceedings of the First International CAN Conference (ICC94),Mainz, Germany, 1994.
17. L. Rodrigues, M. Guimaraes, and J. Rufino, "Fault-tolerant Clock Synchronization in CAN," Proceedings of the 19th IEEE Real-Time Systems Symposium, Madrid, Spain, 1998.
18. IEEE-1588, Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems. IEEE Instrumentation and Measurement Society, 2002.
19. G. Rodríguez-Navas, J. Proenza, and H. Hansson, "An UPPAAL Model for Formal Verification of Clock Synchronization over CAN," Universitat de les Illes Balears, Tech. Rep. A-2-2005, 2005.
20. A. Olivero, J. Sifakis, and S. Yovine, "Using abstractions for the verification of linear hybrid systems," in Proceedings of the 6th Int. Conference on Computer Aided Verification, ser. LNCS, no. 818. Springer-Verlag, June 1994.