Statistical model checking of mixed-analog circuits with an application to a third order Δ - Σ modulator

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5394 LNCS, Issue , 2009, Pages 149-163

  Clarke, Edmund ^a   Donzé, Alexandre ^a   Legay, Axel ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION TIME; COMPUTATIONAL COSTS; FORMAL VERIFICATIONS; FREQUENCY DOMAINS; MIXED-SIGNAL CIRCUITS; PROBABILITY OF ERRORS; STATISTICAL MODELS; TEMPORAL DOMAIN; THIRD ORDER;

ANALOG CIRCUITS; DIGITAL CIRCUITS; MODEL CHECKING; MODULATION; PROBABILITY DENSITY FUNCTION; SIMULATORS; TEMPORAL LOGIC;

LOGIC CIRCUITS;

EID: 67650305391     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01702-5_16     Document Type: Conference Paper

References (25)

1. [ASS96] Aziz, P.M., Sorensen, H.V., Van Der Spiegel, J.: An overview of sigmadelta converters. IEEE Signal Processing Magazine, 61-84 (January 1996)
2. [BHHK03] Baier, C., Haverkort, B.R., Hermanns, H., Katoen, J.-P.: Model-checking algorithms for continuous-time markov chains. IEEE Trans. Software Eng. 29(6), 524-541 (2003)
3. [CB06] Ciesinski, F., Baier, C.: Liquor: A tool for qualitative and quantitative linear time analysis of reactive systems. In: QEST, pp. 131-132. IEEE, Los Alamitos (2006)
4. [CG04] Ciesinski, F., Gr̈oser, M.: On probabilistic computation tree logic. In: Baier, C., Haverkort, B.R., Hermanns, H., Katoen, J.-P., Siegle, M. (eds.) Validation of Stochastic Systems. LNCS, vol.2925, pp. 147-188. Springer, Heidelberg (2004) (Pubitemid 39224337)
5. [CY95] Courcoubetis, C., Yannakakis, M.: The complexity of probabilistic verification. Journal of the ACM 42(4), 857-907 (1995)
6. [DDM04] Dang, T., Donze, A., Maler, O.: Verification of analog and mixed-signal circuits using hybrid systems techniques. In: Hu, A.J., Martin, A.K. (eds.) FMCAD 2004. LNCS, vol.3312, pp. 21-36. Springer, Heidelberg (2004) (Pubitemid 39749965)
7. [dR] d'Amorim, M., Ro̧su, G.: Efficient monitoring of ω-languages. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol.3576, pp. 364-378. Springer, Heidelberg (2005)
8. [EC08] Legay Edmund Clarke, A., Donzé, A.: Statistical model checking of mixedanalog circuits. In: Second Workshop on Formal Verification of Analog Circuits of CAV 2008 (July 2008)
9. [FJ97] Frigo, M., Johnson, S.G.: The fastest Fourier transform in the west. Technical Report MIT-LCS-TR-728, Massachusetts Institute of Technology (September 1997)
10. [GKR04] Gupta, S., Krogh, B.H., Rutenbar, R.A.: Towards formal verification of analog designs. In: ICCAD, pp. 210-217 (2004) (Pubitemid 40449237)
11. [HLMP04] Hérault, T., Lassaigne, R., Magniette, F., Peyronnet, S.: Approximate probabilistic model checking. In: Steffen, B., Levi, G. (eds.) VMCAI 2004. LNCS, vol.2937, pp. 73-84. Springer, Heidelberg (2004) (Pubitemid 38131369)
12. [KNP04] Kwiatkowska, M.Z., Norman, G., Parker, D.: Prism 2.0: A tool for probabilistic model checking. In: QEST, pp. 322-323. IEEE, Los Alamitos (2004) (Pubitemid 40456790)
13. [LS06] Bauer, A., Leucker, M., Schallhart, C.: Monitoring of real-time properties. In: Arun-Kumar, S., Garg, N. (eds.) FSTTCS 2006. LNCS, vol.4337, pp. 260-272. Springer, Heidelberg (2006)
14. [MNP08] Maler, O., Nickovic, D., Pnueli, A.: Checking temporal properties of discrete, timed and continuous behaviors. In: Avron, A., Dershowitz, N., Rabinovich, A. (eds.) Pillars of Computer Science. LNCS, vol.4800, pp. 475-505. Springer, Heidelberg (2008)
15. [MPVRV01] Medeiro, F., Pérez-Verdú, B., Rodríguez-Vázquez, A.: Top-Down Design of High-Performance Sigma-Delta Modulators, ch. 2. Kluwer Academic Publishers, Dordrecht (2001)
16. [NM07] Nickovic, D., Maler, O.: Amt: A property-based monitoring tool for analog systems. In: Raskin, J.-F., Thiagarajan, P.S. (eds.) FORMATS 2007. LNCS, vol.4763, pp. 304-319. Springer, Heidelberg (2007)
17. [SH93] Zakhor, A., Hein, S.: On the stability of sigma delta modulators. IEEE Transactions on Signal Processing 41 (July 1993)
18. [Smi97] Smith, S.W.: The scientist and engineer's guide to digital signal processing. California Technical Publishing, San Diego (1997)
19. [SVA04] Sen, K., Viswanathan, M., Agha, G.: Statistical model checking of blackbox probabilistic systems. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol.3114, pp. 202-215. Springer, Heidelberg (2004) (Pubitemid 38940061)
20. [SVA05] Sen, K., Viswanathan, M., Agha, G.: On statistical model checking of stochastic systems. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol.3576, pp. 266-280. Springer, Heidelberg (2005) (Pubitemid 41431739)
21. [Wal45] Wald, A.: Sequential tests of statistical hypotheses. Annals of Mathematical Statistics 16(2), 117-186 (1945)
22. [YKNP06] Younes, H.L.S., Kwiatkowska, M.Z., Norman, G., Parker, D.: Numerical vs. statistical probabilistic model checking. STTT 8(3), 216-228 (2006) (Pubitemid 44445181)
23. [You05] Younes, H.L.S.: Verification and Planning for Stochastic Processes with Asynchronous Events. Ph.D thesis, Carnegie Mellon (2005)
24. [You06] Younes, H.L.S.: Error control for probabilistic model checking. In: Emerson, E.A., Namjoshi, K.S. (eds.) VMCAI 2006. LNCS, vol.3855, pp. 142-156. Springer, Heidelberg (2005)
25. [YS06] Younes, H.L.S., Simmons, R.G.: Statistical probabilistic model checking with a focus on time-bounded properties. Information and Computation 204(9), 1368-1409 (2006) (Pubitemid 44279948)