Abstract
Power electronics is an active area of research which has widespread applications in safety and cost critical domains such as power grids, biomedical devices and avionics systems. The complexity of power electronic systems is rapidly reaching a point where it will become difficult to verify the correctness and robustness of underlying designs. In this paper, we propose to use a recent formalization of signal-flow-graphs in higher-order-logic for the formal analysis of power electronic converters, which are the foremost components of modern power electronic systems. In particular, we demonstrate the necessary steps to formally reason about the critical properties (e.g., efficiency, stability and resonance) of power electronic converters by using their corresponding signal-flow-graph based high-level models. In order to demonstrate the utilization of the proposed infrastructure, we present the formal analysis of a couple of widely used power converters, namely a pulse width modulation push-pull DC-DC converter and a 1-boost cell DC-DC converter.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In this paper, we use minimal HOL Light syntax in the presentation of definitions and theorems to improve the readability.
- 2.
Here the output node has an outgoing branch that does not follow the conventional designation of output (e.g., no outgoing branches). However, the transfer function is the same as the one obtained by adding a new output node and connecting it to the node
with transmittance equal to 1. Therefore, for the sake of simplicity, we did not add a new node that does not have physical meaning in the circuit.
with transmittance equal to 1. Therefore, for the sake of simplicity, we did not add a new node that does not have physical meaning in the circuit.References
Beillahi, S.M., Siddique, U.: Formal Analysis of Power Electronic Systems (2015). http://hvg.ece.concordia.ca/projects/optics/pe.html
Beillahi, S.M., Siddique, U., Tahar, S.: On the Formalization of Signal-Flow-Graphs in HOL. Technical report, ECE Department, Concordia University, Montreal, QC, Canada, November 2014
Bernet, S.: Recent developments of high power converters for industry and traction applications. IEEE Trans. Power Electron. 15(6), 1102–1117 (2000)
Carrasco, J.M., Franquelo, L.G., Bialasiewicz, J.T., Galvan, E., Guisado, R.C.P., Prats, M.A.M., Leon, J.I., Moreno-Alfonso, N.: Power-electronic systems for the grid integration of renewable energy sources: a survey. IEEE Trans. Industr. Electron. 53(4), 1002–1016 (2006)
Dey, S., Mandal, S.: Modeling and analysis of quadruple optical ring resonator performance as optical filter using Vernier principle. Optics Commun. 285(4), 439–446 (2012)
Dorf, R.C., Svoboda, J.A.: Introduction to Electric Circuits. Wiley, New York (2009)
Signal Flow Graph Similification Program for MATLAB (2014). http://www.mathworks.com/matlabcentral/fileexchange/22-mason-m
Harrison, J.: HOL light: a tutorial introduction. In: Srivas, M., Camilleri, A. (eds.) FMCAD 1996. LNCS, vol. 1166, pp. 265–269. Springer, Heidelberg (1996)
Hote, Y.V., Choudhury, D.R., Gupta, J.R.P.: Robust stability analysis of the PWM push-pull DC-DC converter. IEEE Trans. Power Electron. 24(10), 2353–2356 (2009)
Schultz, A., Li, J., Sullivan, C.R.: Coupled-inductor design optimization for fast-response low-voltage DC-DC converters. In: Proceeding of the IEEE Applied Power Electronics Conference and Exposition, vol. 2, pp. 817–823 (2002)
Scofield, J., McNeal, S., Jordan, B., Kosai, H., Ray, B.: Studies of Interleaved DC-DC Boost Converters with Coupled Inductors, April 2011. http://www.dtic.mil/dtic/tr/fulltext/u2/a542736.pdf
Kowalewski, S.: Introduction to the analysis and verification of hybrid systems. In: Engell, S., Frehse, G., Schnieder, E. (eds.) Modelling, Analysis and Design of Hybrid Systems. LNCIS, vol. 279, pp. 153–171. Springer, Heidelberg (2002)
Mason, S.J.: Feedback theory, some properties of signal flow graphs. In: Proceedings of Institute of Radio Engineers, vol. 41, pp. 1144–1156, September 1953
Mason, S.J.: Feedback theory, further properties of signal flow graphs. In: Proceedings of Institute of Radio Engineers, vol. 44, pp. 920–926 (1956)
Miranda, M.V.C., Lima, A.M.N.: Formal verification and controller redesign of power electronic converters. In: IEEE International Symposium on Industrial Electronics, vol. 2, pp. 907–912, May 2004
Ochoa Jr., A.: A systematic approach to the analysis of general and feedback circuits and systems using signal flow graphs and driving-point impedance. IEEE Trans. Circuits Syst. II Analog Digit. Sign. Process. 45(2), 187–195 (1998)
Rodriguez, J., Bernet, S., Wu, B., Pontt, J.O., Kouro, S.: Multilevel voltage-source-converter topologies for industrial medium-voltage drives. IEEE Trans. Industr. Electron. 54(6), 2930–2945 (2007)
Rossmann, W.C., Ellis, R.G.: Retrofit of 22 pipeline pumping stations with 3000-hp motors and variable-frequency drives. IEEE Trans. Industr. Electron. 34(1), 178–186 (1998)
Rowell, D.: Impedance-Based Modeling Methods, February 2003. http://web.mit.edu/2.151/www/Handouts/Impedances.pdf
Siddique, U., Mahmoud, M.Y., Tahar, S.: On the formalization of Z-transform in HOL. In: Klein, G., Gamboa, R. (eds.) ITP 2014. LNCS, vol. 8558, pp. 483–498. Springer, Heidelberg (2014)
Taqdees, S.H., Hasan, O.: Formalization of Laplace transform using the multivariable calculus theory of HOL-light. In: McMillan, K., Middeldorp, A., Voronkov, A. (eds.) LPAR-19. LNCS, vol. 8312, pp. 744–758. Springer, Heidelberg (2013)
Tarjan, R.: Depth first search and linear graph algorithms. SIAM J. Comput. 1(2), 146–160 (1972)
Tiernan, J.C.: An efficient search algorithm to find the elementary circuits of a graph. Commun. ACM 13(12), 722–726 (1970)
Veerachary, M., Senjyu, T., Uezato, K.: Signal flow graph nonlinear modelling of interleaved converters. IEE Proc. Electr. Power Appl. 148(5), 410–418 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Beillahi, S.M., Siddique, U., Tahar, S. (2015). Formal Analysis of Power Electronic Systems. In: Butler, M., Conchon, S., Zaïdi, F. (eds) Formal Methods and Software Engineering. ICFEM 2015. Lecture Notes in Computer Science(), vol 9407. Springer, Cham. https://doi.org/10.1007/978-3-319-25423-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-25423-4_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25422-7
Online ISBN: 978-3-319-25423-4
eBook Packages: Computer ScienceComputer Science (R0)