Design and verification of a media redundancy management driver for a CAN star topology

IEEE Transactions on Industrial Informatics

Volumn 9, Issue 1, 2013, Pages 237-245

  Gessner, David ^a   Barranco, Manuel ^a   Proenza, Julián ^a  

^a UNIVERSITAT DE LES ILLES BALEARS   (Spain)

Author keywords

Controller Area Network (CAN); fault tolerance; field buses; formal verification; media redundancy management; model checking; replicated star topology; UPPAAL

Indexed keywords

CONTROLLER AREA NETWORK; FIELD BUS; FORMAL VERIFICATIONS; REDUNDANCY MANAGEMENT; STAR TOPOLOGY; UPPAAL;

CONTROL SYSTEM SYNTHESIS; CONTROLLERS; FAULT TOLERANCE; MODEL CHECKING; PROCESS CONTROL; STARS;

ELECTRIC NETWORK TOPOLOGY;

EID: 84871753814     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2012.2198663     Document Type: Article

References (45)

1. Road Vehicles-Interchange of Digital Information-Controller Area Network (CAN) for High-Speed Communication, ISO Std, ISO 11898, 1998.
2. H. Zeltwanger, "Controller Area Network-Introduced 25 years ago, " CAN Newsletter, pp. 18-20, Mar. 2011.
3. N. Navet, Y. Song, F. Simonot-Lion, and C. Wilwert, "Trends in automotive communication systems, " Proc. IEEE, vol. 93, no. 6, pp. 1204-1223, Jun. 2005.
4. J. Pimentel, J. Proenza, L. Almeida, G. Rodriguez-Navas, M. Barranco, and J. Ferreira, "Dependable automotive CANnetworks, " in Handbook on Automotive Embedded Systems, N. Navet and F. Simonot-Lion, Eds. Boca Raton, FL: CRC, 2009.
5. R. A. Gupta and M.-Y. Chow, "Networked control system: Overview and research trends, " IEEE Trans. Ind. Electron., vol. 57, no. 7, pp. 2527-2535, Jul. 2010.
6. L.-B. Fredriksson, "CAN for critical embedded automotive networks, " IEEE Micro, vol. 22, no. 4, pp. 28-35, Jul. 2002. (Pubitemid 34979922)
7. J. Ferreira, L. Almeida, J. Fonseca, P. Pedreiras, E. Martins, G. Rodriguez-Navas, J. Rigo, and J. Proenza, "Combining operational flexibility and dependability in FTT-CAN, " IEEE Trans. Ind. Informat., vol. 2, no. 2, pp. 95-102, May 2006.
8. G. Buja, J. R. Pimentel, and A. Zuccollo, "Overcoming babbling-idiot failures in CAN networks: Asimple and effective bus guardian solution for the FlexCAN architecture, " IEEE Trans. Ind. Informat., vol. 3, no. 3, pp. 225-233, Sep. 2007. (Pubitemid 47237097)
9. M. Short andM. J. Pont, "Fault-tolerant time-triggered communication using CAN, " IEEE Trans. Ind. Informat., vol. 3, no. 2, pp. 131-142, May 2007. (Pubitemid 46861085)
10. B. Hall, M. Paulitsch, K. Driscoll, and H. Sivencrona, "ESCAPE CAN limitations, " SAE Trans. J. Passenger Cars-Electron. Elect. Syst, vol. 116, pp. 422-429, 2008.
11. G. Rodriguez-Navas, S. Roca, and J. Proenza, "Orthogonal, fault-tolerant, and high-precision clock synchronization for the Controller Area Network, " IEEE Trans. Ind. Informat., vol. 4, no. 2, pp. 92-101, May 2008. (Pubitemid 351720901)
12. F. Gil-Castineira, F. Gonzalez-Castano, and L. Franck, "Extending vehicular CAN fieldbuses with delay-tolerant networks, " IEEE Trans. Ind. Electron., vol. 55, no. 9, pp. 3307-3314, Sep. 2008.
13. H. Zeng, M. D. Natale, P. Giusto, and A. Sangiovanni-Vincentelli, "Stochastic analysis of CAN-based real-time automotive systems, " IEEE Trans. Ind. Informat., vol. 5, no. 4, pp. 388-401, Nov. 2009.
14. T. Herpel, K.-S. Hielscher, U. Klehmet, and R. German, "Stochastic and deterministic performance evaluation of automotive CAN communication, " Computer Networks, vol. 53, no. 8, pp. 1171-1185, Jun. 2009.
15. M. Nahas, M. J. Pont, and M. Short, "Reducing message-length variations in resource-constrained embedded systems implemented using the Controller Area Network (CAN) protocol, " J. Syst. Architecture, vol. 55, no. 5-6, pp. 344-354, May 2009.
16. P. Marti, A. Camacho, M. Velasco, andM. E. M. B. Gaid, "Runtime allocation of optional control jobs to a set of CAN-based networked control systems, " IEEE Trans. Ind. Informat., vol. 6, no. 4, pp. 503-520, Nov. 2010.
17. H. Zeng, M. D. Natale, P. Giusto, and A. Sangiovanni-Vincentelli, "Using statistical methods to compute the probability distribution of message response time in Controller Area Network, " IEEE Trans. Ind. Informat., vol. 6, no. 4, pp. 678-691, Nov. 2010.
18. T. Hoppe, S. Kiltz, and J. Dittmann, "Security threats to automotive CAN networks-Practical examples and selected short-term countermeasures, " Reliabil. Eng. Syst. Safety, vol. 96, no. 1, pp. 11-25, Jan. 2011.
19. A. Monot, N. Navet, and B. Bavoux, "Impact of clock drifts on CAN frame response time distributions, " in Proc. 16th IEEE Int. Conf. Emerging Technol. Factory Automation, 2011, pp. 1-4.
20. M. Barranco, J. Proenza, and L. Almeida, "Boosting the robustness of Controller Area Networks: CANcentrate and ReCANcentrate, " Computer, vol. 42, no. 5, pp. 66-73, May 2009.
21. M. Barranco, J. Proenza, G. Rodriguez-Navas, and L. Almeida, "An active star topology for improving fault confinement in CAN networks, " IEEE Trans. Ind. Informat., vol. 2, no. 2, pp. 78-85, May 2006.
22. M. Barranco, J. Proenza, and L. Almeida, "Quantitative comparison of the error-containment capabilities of a bus and a star topology in CAN networks, " IEEE Trans. Ind. Electron., vol. 58, no. 3, pp. 802-813, Mar. 2011.
23. M. Barranco, J. Proenza, and L. Almeida, "Reliability improvement achievable in CAN-based systems by means of the ReCANcentrate replicated star topology, " in Proc. 8th IEEE Int. Workshop Factory Commun. Syst., May 2010, pp. 99-108.
24. M. Barranco and J. Proenza, "Towards understanding the sensitivity of the reliability achievable by simplex and replicated star topologies in CAN, " in Proc. 16th IEEE Int. Conf. Emerging Technol. Factory Automation, 2011, pp. 1-4.
25. CAN Specification Version 2. 0. Robert Bosch GmbH, 1991.
26. J. Rufino, P. Verissimo, G. Arroz, C. Almeida, and L. Rodrigues, "Fault-tolerant broadcasts in CAN, " in FTCS '98: Proc. 28th Annu. Int. Symp. Fault-Tolerant Computing., Washington, DC, 1998, pp. 150-150.
27. J. Proenza and J. Miro-Julia, "MajorCAN: A modification to the Controller Area Network protocol to achieve atomic broadcast, " in Proc. IEEE Int. Workshop Group Commun. Computations, Taipei, Taiwan, 2000, pp. 72-79.
28. M. Barranco, D. Gessner, J. Proenza, and L. Almeida, "First prototype and experimental assessment of media management in ReCANcentrate, " in Proc. 15th IEEE Int. Conf. Emerging Technol. Factory Automation, Bilbao, Spain, 2010, pp. 1-8.
29. G. Cengic and K. Akesson, "On formal analysis of IEC 61499 applications, Part A: Modeling, " IEEE Trans. on Industrial Informatics, vol. 6, no. 2, pp. 136-144, May 2010.
30. G. Cengic and K. Akesson, "On formal analysis of IEC 61499 applications, Part B: Execution semantics, " IEEE Trans. Ind. Informat., vol. 6, no. 2, pp. 145-154, May 2010.
31. D. Herrero-Perez and H. Martinez-Barbera, "Modeling distributed transportation systems composed of flexible automated guided vehicles in flexible manufacturing systems, " IEEE Trans. Ind. Informat., vol. 6, no. 2, pp. 166-180, May 2010.
32. D. Cancila, R. Passerone, T. Vardanega, and M. Panunzio, "Toward correctness in the specification and handling of non-functional attributes of high-integrity real-time embedded systems, " IEEE Trans. Ind. Informat., vol. 6, no. 2, pp. 181-194, May 2010.
33. D. Gomez-Gutierrez, G. Ramirez-Prado, A. Ramirez-Trevio, and J. Ruiz-Leon, "Observability of switched linear systems, " IEEE Trans. Ind. Informat., vol. 6, no. 2, pp. 127-135, May 2010.
34. M. Kloetzer, C. Mahulea, C. Belta, and M. Silva, "An automated framework for formal verification of timed continuous petri nets, " IEEE Trans. Ind. Informat., vol. 6, no. 3, pp. 460-471, Aug. 2010.
35. R. Davis, S. Kollmann, and V. Pollex, "Controller Area Network (CAN) schedulability analysis with FIFO queues, " in Proc. Euromicro Conf. Real-Time Syst., 2011, pp. 45-46.
36. R. Davis, A. Burns, R. Bril, and J. Lukkien, "Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised, " Real-Time Syst., vol. 35, pp. 239-272, 2007. (Pubitemid 46223453)
37. W. Lawrenz, CAN System Engineering. From Theory to Practical Applications. Berlin, Germany: Springer, 1997.
38. G. Behrmann, A. David, and K. G. Larsen, A Tutorial onUPPAAL, ser. Formal Methods for the Design of Real-Time Systems: Lecture Notes in Computer Science. Berlin, Germany: Springer, 2004, pp. 200-237.
39. J. Krakora, L. Waszniowski, P. Pisa, and Z. Hanzalek, "Timed automata approach to real time distributed system verification, " in Proc. 5th IEEE Int. Workshop Factory Commun. Syst., 2004, pp. 407-410. (Pubitemid 40575256)
40. G. Rodriguez-Navas, J. Proenza, and H. Hansson, "Using UPPAAL to model and verify a clock synchronization protocol for the Controller Area Network, " in Proc. 10th IEEE Conf. Emerging Technol. Factory Automation, 2005, vol. 2, pp. 495-502.
41. G. Rodriguez-Navas, J. Proenza, and H. Hansson, "An UPPAALmodel for formal verification of master/slave clock synchronization over the Controller Area Network, " in Proc. 6th IEEE Int. Workshop Factory Commun. Syst., 2006, pp. 3-12. (Pubitemid 351470949)
42. M. Bonet, G. Donaire, and J. Proenza, "Modelling MajorCAN with UPPAAL, " in Proc. 12th IEEE Conf. Emerging Technol. Factory Automation, 2007, pp. 1404-1407.
43. G. Leen and D. Heffernan, "Modeling and verification of a time-triggered networking protocol, " in Proc. Int. Conf. Netw., Int. Conf. Syst. Int. Conf. Mobile Commun. Learning Technol., 2006, vol. 2, p. 178.
44. D. Gessner, "Design and verification by means of model checking of ReCANdrv: A media redundancy management driver for the nodes of a ReCANcentrate network, " Master's thesis, Dept. Math. Informat., Universitat de les Illes Balears, Palma de Mallorca, Spain, 2011.
45. ReCANdrv UPPAAL Model File 2011 [Online]. Available: http://dmi. uib. es/jproenza/archive/UppaalModelReCANdrv/reCANdrv. zip