Abstract
Using a variant of Clariso-Cortadella’s parametric method for verifying asynchronous circuits, we formally derive a set of linear constraints that ensure the correctness of some crucial timing behaviours of the architecture of SPSMALL memory. This allows us to check two different implementations of this architecture.
Partially supported by project MEDEA+ Blueberries.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
HSIM Simulator Description, http://www.synopsys.com/products/
TLL Transistor Abstraction Tool description, http://www.transeda.com/products/
Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126, 183–235 (1994)
Baclet, M., Chevallier, R.: Timed verification of the SPSMALL memory. In: 1th International Conference Memory Technology and Development, Giens, France, pp. 1–2 (2005)
Bozga, M., Jianmin, H., Maler, O., Yovine, S.: Verification of asynchronous circuits using timed automata. In: TPTS 2002, ENTCS, vol. 65 (2002)
Brzozowski, J.A., Seger, C.-J.H.: Asynchronous Circuits. Springer, Heidelberg (1994)
Chevallier, R., Encrenaz-Tiphène, E., Fribourg, L., Xu, W.: Timing analysis of an embedded memory: SPSMALL. In: 10th WSEAS International Conference on Circuits, Athens, Greece (2006)
Chevallier, R., Encrenaz-Tiphène, E., Fribourg, L., Xu, W.: Verification of the Generic Architecture of a Memory Circuit Using Parametric Timed Automata. Technical Report LSV-06-??, Laboratory Specification and Verification (2006)
Clariso, R., Cortadella, J.: The octahedron abstract domain. In: Giacobazzi, R. (ed.) SAS 2004. LNCS, vol. 3148, pp. 312–327. Springer, Heidelberg (2004)
Clariso, R., Cortadella, J.: Verification of timed circuits with symbolic delays. In: Proc. Asia and South Pacific Design Automation Conference (ASP-DAC), pp. 628–633 (2004)
Cousot, P., Cousot, R.: Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In: POPL, pp. 238–252 (1977)
Dill, D.: Timing assumptions and verification of finite-state concurrent systems. In: Sifakis, J. (ed.) CAV 1989. LNCS, vol. 407. Springer, Heidelberg (1990)
Halbwachs, N.: Delay analysis in synchronous programs. In: Courcoubetis, C. (ed.) CAV 1993. LNCS, vol. 697, pp. 333–346. Springer, Heidelberg (1993)
Henzinger, T.A., Ho, P.-H., Wong-Toi, H.: A User Guide to HYTECH. In: Brinksma, E., Steffen, B., Cleaveland, W.R., Larsen, K.G., Margaria, T. (eds.) TACAS 1995. LNCS, vol. 1019, pp. 41–71. Springer, Heidelberg (1995)
Larsen, K., Pettersson, P., Yi, W.: UPPAAL in a Nutshell. International Journal on Software Tools for Technology Transfer 1, 134–152 (1997)
Maler, O., Pnueli, A.: Timing analysis of asynchronous circuits using timed automata. In: Camurati, P.E., Eveking, H. (eds.) CHARME 1995. LNCS, vol. 987, pp. 189–205. Springer, Heidelberg (1995)
Ben Salah, R., Bozga, M., Maler, O.: On timing analysis of combinational circuits. In: Larsen, K.G., Niebert, P. (eds.) FORMATS 2003. LNCS, vol. 2791, pp. 204–219. Springer, Heidelberg (2004)
Yovine, S.: KRONOS: A verification tool for real-time systems. International Journal on Software Tools for Technology Transfer 1, 123–133 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chevallier, R., Encrenaz-Tiphène, E., Fribourg, L., Xu, W. (2006). Verification of the Generic Architecture of a Memory Circuit Using Parametric Timed Automata. In: Asarin, E., Bouyer, P. (eds) Formal Modeling and Analysis of Timed Systems. FORMATS 2006. Lecture Notes in Computer Science, vol 4202. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867340_9
Download citation
DOI: https://doi.org/10.1007/11867340_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45026-9
Online ISBN: 978-3-540-45031-3
eBook Packages: Computer ScienceComputer Science (R0)