IEEE 802.1Qbv gate control list synthesis using array theory encoding

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2018, Pages 13-24

  Serna Oliver, Ramon ^a   Craciunas, Silviu S ^a   Steiner, Wilfried ^a  

^a TTTech North America   (Austria)

Author keywords

Networks; Scheduling; SMT; Tsn

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; IEEE STANDARDS; NETWORKS (CIRCUITS); PETROLEUM RESERVOIR EVALUATION; SCALE (DEPOSITS); SCHEDULING; SIGNAL ENCODING; SURFACE MOUNT TECHNOLOGY;

END TO END; GATE CONTROL; SCALING WELLS; SCHEDULING PROBLEM; SCHEDULING TOOLS; TEMPORAL ISOLATION; TIME-TRIGGERED COMMUNICATIONS; TRADE OFF;

REAL TIME SYSTEMS;

EID: 85052481828     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2018.00008     Document Type: Conference Paper

References (39)

1. H. Kopetz and G. Grunsteidl, "TTP-A time-triggered protocol for fault-tolerant real-time systems, " in Proc. 23rd IEEE International Symposium on Fault-Tolerant Computing (FTCS-23), June 1993, pp. 524-533.
2. Institute of Electrical and Electronics Engineers, Inc, "Time-Sensitive Networking Task Group, " http://www. ieee802. org/ 1/pages/tsn. html, 2016, retrieved 06-Jul-2017.
3. Institute of Electrical and Electronics Engineers, Inc, "802. 1AS-Rev-Timing and Synchronization for Time-Sensitive Applications, " http://www. ieee802. org/1/pages/802. 1AS-rev. html, 2017.
4. Institute of Electrical and Electronics Engineers, Inc, "802. 1Qci-Per-Stream Filtering and Policing, " http://www. ieee802. org/1/pages/802. 1ci. htmll, 2017.
5. Institute of Electrical and Electronics Engineers, Inc, "802. 1Qbu-Frame Preemption, " http://www. ieee802. org/1/ pages/802. 1bu. html, 2017.
6. Institute of Electrical and Electronics Engineers, Inc, "802. 1CB-Frame Replication and Elimination for Reliability, " http://www. ieee802. org/1/pages/802. 1cb. html, 2017.
7. Institute of Electrical and Electronics Engineers, Inc, "802. 1Qbv-Enhancements for Scheduled Traffic, " http:// www. ieee802. org/1/pages/802. 1bv. html, 2016, draft 3. 1.
8. P. Pop, M. Lander Raagaard, S. S. Craciunas, and W. Steiner, "Design optimization of cyber-physical distributed systems using IEEE time-sensitive networks (TSN), " IET Cyber-Physical Systems: Theory and Applications, vol. 1, no. 1, pp. 86-94, 2016.
9. H. Kopetz and G. Bauer, "The time-triggered architecture, " Proceedings of the IEEE, vol. 91, no. 1, pp. 112-126, 2003.
10. S. S. Craciunas, R. Serna Oliver, M. Chmelik, and W. Steiner, "Scheduling Real-Time Communication in IEEE 802. 1Qbv Time Sensitive Networks, " in Proc. RTNS. ACM, 2016.
11. A. R. Bradley, Z. Manna, and H. B. Sipma, "What's Decidable About Arrays?" in Proc. VMCAI. Springer-Verlag, 2006.
12. J. Mccarthy, "Towards a Mathematical Science of Computation, " in In IFIP Congress. North-Holland, 1962, pp. 21-28.
13. W. Steiner, "An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks, " in Proc. RTSS. IEEE, 2010.
14. S. S. Craciunas and R. Serna Oliver, "SMT-based task-and network-level static schedule generation for time-triggered networked systems, " in Proc. RTNS. ACM, 2014.
15. S. S. Craciunas and R. Serna Oliver, "Combined task-and network-level scheduling for distributed time-triggered systems, " Real-Time Systems, vol. 52, no. 2, pp. 161-200, 2016.
16. J. A. R. De Azua and M. Boyer, "Complete modelling of AVB in network calculus framework, " in Proc. RTNS. ACM, 2014.
17. A. Cervin, "Improved scheduling of control tasks, " in Proc. ECRTS. IEEE, 1999.
18. C. Barrett, R. Sebastiani, S. Seshia, and C. Tinelli, "Satisfiability modulo theories, " in Handbook of Satisfiability. IOS Press, 2009, vol. 185.
19. R. Sebastiani, "Lazy Satisfiability Modulo Theories, " JSAT, vol. 3, no. 3-4, pp. 141-224, 2007.
20. R. Sebastiani and P. Trentin, "OptiMathSAT: A Tool for Optimization Modulo Theories. " in Proc. CAV, ser. LNCS, vol. 9206. Springer, 2015.
21. N. Bjorner, A.-D. Phan, and L. Fleckenstein, "?Z-An Optimizing SMT Solver, " in Proc. TACAS. Springer-Verlag New York, Inc., 2015.
22. L. De Moura and N. Bjorner, "Satisfiability modulo theories: Introduction and applications, " Commun. ACM, vol. 54, no. 9, pp. 69-77, 2011. [Online]. Available: http://doi. acm. org/10. 1145/1995376. 1995394
23. E. á brahám and G. Kremer, "Satisfiability checking: Theory and applications, " in Proc. SEFM. Springer, 2016.
24. L. De Moura and N. Bjorner, "Z3: An efficient SMT solver, " in Proc. TACAS. Springer-Verlag, 2008.
25. F. Frances, C. Fraboul, and J. Grieu, "Using network calculus to optimize the AFDX network, " in Proc. ERTS, 2006.
26. L. Zhao, P. Pop, Q. Li, J. Chen, and H. Xiong, "Timing analysis of rate-constrained traffic in TTEthernet using network calculus, " Real-Time Systems, vol. 53, no. 2, pp. 254-287, 2017.
27. T. P. Baker and A. Shaw, "The cyclic executive model and ada, " Real-Time Systems, vol. 1, no. 1, pp. 7-25, 1989.
28. Z. Hanzalek, P. Burget, and P. ?Sucha, "Profinet IO IRT message scheduling, " in Proc. ECRTS. IEEE, 2009.
29. J. Huang, J. O. Blech, A. Raabe, C. Buckl, and A. Knoll, "Static scheduling of a time-triggered network-on-chip based on SMT solving. " in Proc. DATE. IEEE, 2012.
30. H. Zeng, W. Zheng, M. Di Natale, A. Ghosal, P. Giusto, and A. Sangiovanni-Vincentelli, "Scheduling the flexray bus using optimization techniques, " in Proc. DAC. ACM, 2009.
31. P. Pop, P. Eles, and Z. Peng, "Schedulability-driven communication synthesis for time triggered embedded systems, " Real-Time Syst., vol. 26, no. 3, pp. 297-325, 2004.
32. M. Gutiérrez, W. Steiner, R. Dobrin, and S. Punnekkat, "Synchronization Quality of IEEE 802. 1AS in Large-Scale Industrial Automation Networks, " in Proc. RTAS. IEEE, 2017.
33. J. Specht and S. Samii, "Urgency-Based Scheduler for Time-Sensitive Switched Ethernet Networks, " in Proc. ECRTS. IEEE Computer Society, 2016.
34. P. Meyer, T. Steinbach, F. Korf, and T. Schmidt, "Extending IEEE 802. 1 AVB with time-triggered scheduling: A simulation study of the coexistence of synchronous and asynchronous traffic, " in Proc. VNC. IEEE Computer Society, 2013.
35. G. Alderisi, G. Patti, and L. L. Bello, "Introducing support for scheduled traffic over IEEE audio video bridging networks, " in Proc. ETFA. IEEE Computer Society, 2013.
36. M. L. Raagaard, "Algorithms for the optimization of safetycritical networks, " Master's thesis, DTU, 1 2017.
37. F. Dürr and N. G. Nayak, "No-wait Packet Scheduling for IEEE Time-sensitive Networks (TSN), " in Proc. RTNS. ACM, 2016.
38. K. L. McMillan, "Interpolants from Z3 Proofs, " in Proc. FMCAD. FMCAD Inc, 2011.
39. L. Cordeiro, B. Fischer, and J. Marques-Silva, "SMT-Based Bounded Model Checking for Embedded ANSI-C Software, " in Proc. ASE. IEEE Computer Society, 2009.