{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T03:18:19Z","timestamp":1775013499514,"version":"3.50.1"},"reference-count":23,"publisher":"Pleiades Publishing Ltd","issue":"3","license":[{"start":{"date-parts":[[2011,5,1]],"date-time":"2011-05-01T00:00:00Z","timestamp":1304208000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2011,5,1]],"date-time":"2011-05-01T00:00:00Z","timestamp":1304208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Program Comput Soft"],"published-print":{"date-parts":[[2011,5]]},"DOI":"10.1134\/s0361768811030054","type":"journal-article","created":{"date-parts":[[2011,5,23]],"date-time":"2011-05-23T19:48:10Z","timestamp":1306180090000},"page":"153-160","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On frequency analysis of sequential program code execution"],"prefix":"10.1134","volume":"37","author":[{"given":"R. L.","family":"Smelyanskiy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"137","published-online":{"date-parts":[[2011,5,25]]},"reference":[{"issue":"5","key":"6102_CR1","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1145\/363095.363141","volume":"11","author":"P.J. Denning","year":"1968","unstructured":"Denning, P.J., The Working Set Model for Program Behavior, Commun. ACM, 1968, vol. 11, no. 5, pp. 323\u2013333.","journal-title":"Commun. ACM"},{"key":"6102_CR2","unstructured":"Smelyanskiy, R.L., Gur\u2019ev, D.E., and Bakhmurov, A.G., A Mathematical Model for Computing Dynamical Characteristics of a Program, Programmirovanie, 1986, no. 6."},{"key":"6102_CR3","unstructured":"Smelianskiy, R.L. and Alanko, T.O., On the Calculation of Control Transition Probabilities in a Program, Inf. Processing Lett., 1984, no. 3."},{"key":"6102_CR4","doi-asserted-by":"crossref","unstructured":"Wu, Y. and Larus, J.R., Static Branch Frequency and Program Profile Analysis, Proc. of the 27th Annu. Int. Symp. Microachitecture, San Jose, 1994, pp. 1\u201311.","DOI":"10.1145\/192724.192725"},{"key":"6102_CR5","doi-asserted-by":"crossref","unstructured":"Ball, T. and Larus, J.R., Optimally Profiling and Tracing Programs, ACM Trans. Programming Languages and Systems (TOPLAS), New York, 1994, pp. 1319\u20131360.","DOI":"10.1145\/183432.183527"},{"key":"6102_CR6","volume-title":"Teoriya veroyatnosti i matematicheskaya statistika","author":"V.Yu. Korolev","year":"2008","unstructured":"Korolev, V.Yu., Teoriya veroyatnosti i matematicheskaya statistika (Probability Theory and Mathematical Statistics), Moscow: Prospekt, 2008."},{"issue":"2","key":"6102_CR7","first-page":"122","volume":"17","author":"A.V. Shalimov","year":"2010","unstructured":"Shalimov, A.V., A Method for Estimating the Frequency of Execution of a Sequential Program Code, Modeling and Analysis of Information Systems, 2010, vol. 17, no. 2, pp. 122\u2013132.","journal-title":"Modeling and Analysis of Information Systems"},{"key":"6102_CR8","unstructured":"SNU Real-Time Benchmarks, http:\/\/archi.snu.ac.kr\/realtime\/benchmark."},{"key":"6102_CR9","volume-title":"Raschet kharakteristik i planirovanie parallel\u2019nykh vychislitel\u2019nykh protsessov","author":"B.A. Golovkin","year":"1983","unstructured":"Golovkin, B.A., Raschet kharakteristik i planirovanie parallel\u2019nykh vychislitel\u2019nykh protsessov (Calculation of Characteristics and Programming Parallel Computational Processes), Moscow: Radio i Svyaz\u2019, 1983."},{"issue":"2","key":"6102_CR10","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1002\/spe.4380010203","volume":"1","author":"D.E. Knuth","year":"1971","unstructured":"Knuth, D.E., An Empirical Study of FORTRAN Programs, Software: Practice Experience, 1971, vol. 1, no. 2, pp. 105\u2013133.","journal-title":"Software: Practice Experience"},{"issue":"8","key":"6102_CR11","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1002\/spe.4380130803","volume":"13","author":"S. Graham","year":"1983","unstructured":"Graham, S., An Execution Profiler for Modular Programs, Software: Practice and Experience, 1983, vol. 13, no. 8, pp. 671\u2013685.","journal-title":"Software: Practice and Experience"},{"key":"6102_CR12","doi-asserted-by":"crossref","unstructured":"Sarkar, V., Determining Average Program Execution Times and Their Variance, Proc. ACM SIGPLAN\u201989 Conf. on Programming Language Design and Implementation, Portland, 1989, pp. 298\u2013312.","DOI":"10.1145\/73141.74845"},{"key":"6102_CR13","doi-asserted-by":"crossref","unstructured":"Ball, T. and Larus, J., Optimally Profiling and Tracing Program, Conf. Record of the 19th ACM Symp. on Principles of Programming Languages, Albuquerque, 1992, pp. 59\u201370.","DOI":"10.1145\/143165.143180"},{"issue":"4","key":"6102_CR14","doi-asserted-by":"publisher","first-page":"1319","DOI":"10.1145\/183432.183527","volume":"16","author":"T. Ball","year":"1994","unstructured":"Ball, T. and Larus, J., Optimally Profiling and Tracing Programs, ACM Trans. Programming Languages Systems, 1994, vol. 16, no. 4, pp. 1319\u20131360.","journal-title":"ACM Trans. Programming Languages Systems"},{"key":"6102_CR15","doi-asserted-by":"crossref","unstructured":"Whaley, J., Partial Method Compilation Using Dynamic Profile Information, Proc. of the ACM SIG-PLAN Conf. on Object Oriented Programming Systems, Languages, and Applications (OOPSLA\u201901), Tampa Bay, 2001, pp. 166\u2013179.","DOI":"10.1145\/504282.504295"},{"key":"6102_CR16","doi-asserted-by":"crossref","unstructured":"Zhang, X., Wang, Z., Gloy, N., Chen, J.B., and Smith, M.D., System Support for Automatic Profiling and Optimization, Proc. 16th ACM Symp. of Operating Systems Principles, New York, 1997, pp. 15\u201326.","DOI":"10.1145\/268998.266640"},{"key":"6102_CR17","doi-asserted-by":"crossref","unstructured":"Wall, D.W., Predicting Program Behavior Using Real or Estimated Profiles, Proc. ACM SIGPLAN\u201991 Conf. Program. Language Design and Implementation, Toronto, 1991, pp. 59\u201370.","DOI":"10.1145\/113445.113451"},{"key":"6102_CR18","doi-asserted-by":"crossref","unstructured":"Ball, T. and Larus, J., Branch Prediction for Free, Proc. ACM SIGPLAN\u201993 Conf. on Programming Language Design and Implementation, Albuquerque, 1993, pp. 300\u2013313.","DOI":"10.1145\/155090.155119"},{"key":"6102_CR19","doi-asserted-by":"crossref","unstructured":"Wu, Y. and Larus, J., Static Branch Frequency and Program Profile Analysis, Proc. of the 27th Int. Symp. on Microarchitecture, San Jose, 1994, pp. 1\u201311.","DOI":"10.1145\/192724.192725"},{"key":"6102_CR20","doi-asserted-by":"crossref","DOI":"10.1515\/9780691214696","volume-title":"A Mathematical Theory of Evidence","author":"G. Shafer","year":"1976","unstructured":"Shafer, G., A Mathematical Theory of Evidence, Princeton: Princeton Univ. Press, 1976."},{"key":"6102_CR21","volume-title":"Matematicheskie metody issledovaniya operatsii v voennom dele","author":"V.A. Skripkin","year":"1979","unstructured":"Skripkin, V.A. and Moiseenko, E.A., Matematicheskie metody issledovaniya operatsii v voennom dele (Mathematical Methods for Military Operations Research), Moscow: Voennoe Izd. Ministerstva Oborony SSSR, 1979."},{"key":"6102_CR22","volume-title":"Kurs teorii veroyatnostei","author":"V.V. Gnedenko","year":"2001","unstructured":"Gnedenko, V.V., Kurs teorii veroyatnostei (Lectures on Probability Theory), Moscow: URSS, 2001."},{"key":"6102_CR23","unstructured":"Korolev, V. and Shevtsova, I., An Improvement of the Berry-Esseen Inequality with Applications to Poisson and Mixed Poisson Random Sums, Scandinavian Actuarial J., 2010 (to appear)."}],"container-title":["Programming and Computer Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768811030054.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0361768811030054","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768811030054","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768811030054.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:08:49Z","timestamp":1775009329000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0361768811030054"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["6102"],"URL":"https:\/\/doi.org\/10.1134\/s0361768811030054","relation":{},"ISSN":["0361-7688","1608-3261"],"issn-type":[{"value":"0361-7688","type":"print"},{"value":"1608-3261","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5]]},"assertion":[{"value":"3 October 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 May 2011","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}