Guided model checking with a bayesian meta-heuristic

Proceedings - Fourth International Conference on Application of Concurrency to System Design, ACSD 2004

Volumn , Issue , 2004, Pages 217-226

  Seppi, Kevin ^a   Jones, Michael ^a   Lamborn, Peter ^a  

^a 3361 TMCB   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GUIDED MODEL CHECKING; GUIDED SEARCH PROBLEMS; PROTOCOL DESIGNS;

ALGORITHMS; IMAGE QUALITY; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBABILITY DENSITY FUNCTION; ROBUSTNESS (CONTROL SYSTEMS);

HEURISTIC METHODS;

EID: 10444257307     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSD.2004.1309134     Document Type: Conference Paper

References (19)

1. P. Hart, N. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Transactions on Systems, Science and Cybernetics, vol. SSC-4, no. 2, pp. 100-107, 1968.
2. A. M. O. Hansson, "Probabilistic heuristic estimates," Annals of Mathematics and Artificial Intelligence, vol. 2, pp. 209-220, 1990.
3. T. A. L. Bradley P. Carlin, Bayes and Empirical Bayes Methods for Data Analysis. Chapman & Hall, 1996.
4. J. Maritz, Emperical Bayes Methods. Methuen, 1970.
5. C. Yang and D. Dill, "Validation with guided search fo the state space," in 35th Design Automation Conference (DAC98), pp. 599-604, 1998.
6. R. Bloem, K. Ravi, and P. Somenzi, "Symbolic guided search for CTL model checking," in Design Automation Conference (DAC'00), pp. 29-34, 2000.
7. A. Groce and W. Visser, "Model checking Java programs using structural heuristics," in International Symposium on Software Testing and Analysis, pp. 12-21, July 2002.
8. T. Pyhälä and K. Heljanko, "Specification coverage aided test selection," in Proceeding of the 3rd International Conference on Application of Concurrency to System Design (ACSD'2003) (J. Lilius, F. Balarin, and R. J. Machado, eds.), pp. 187-195, IEEE Computer Society, June 2003.
9. S. Edelkamp, A. Lluch-Lafuente, and S. Leue, "Directed explicit model checking with HSF-SPIN," in 8th International SPIN Workshop on Model Checking Software, no. 2057 in Lecture Notes in Computer Science, Springer-Verlag, 2001.
10. C. Stein, "Inadmissibility of the usual estimator for the mean of a multivariate normal distribution," in Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability 1, pp. 197-206, University of California Press, 1955.
11. M. H. DeGroot, Optimal Statistical Decisions. McGraw-Hill, 1970.
12. C. N. Morris and B. Efron, "Empirical Bayes estimators on vector observations - an extension of Stein's method," Biometrika, vol. 59, pp. 335-347, 1972.
13. C. N. Morris, "Parametric empirical Bayes inference: theory and applications. with discussion," Journal of the American Statistical Association, vol. 78, no. 381, pp. 47-65, 1983.
14. D. L. Dill, "The Munø verification system," in Computer-Aided Verification, CAV '96 (R. Alur and T. A. Henzinger, eds.), vol. 1102 of Lecture Notes in Computer Science, (New Brunswick, NJ), pp. 390-393, Springer-Verlag, July/Aug. 1996.
15. K. Seppi, "Empirical Bayes assisted probabilistic search," Tech. Rep. VV-0301, Brigham Young University Department of Computer Science, 2003.
16. U. Stern and D. L. Dill, "A new scheme for memory-efficient probabilistic verification," in IFIP TC6/WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols, and Protocol Specification, Testing, and Verification, 1996.
17. F. Hueffner, S. Edelkamp, H. Fernau, and R. Niedermeier, "Finding optimal solutions to atomix," in Proceedings of the Joint German/Austrian Conference on Artificial Intelligence, 24th German / 9th Austrian Conference on Artificial Intelligence (KI2001), no. 2174 in Lecture Notes in Artificial Intelligence, pp. 229-243, Springer, 2001.
18. M. Holzer and S. Schwoon, "Assembling molecules in atomix is hard," Tech. Rep. TUM-I0101, Institut für Informatik, Technische Universität München, June 2001.
19. M. D. Jones and J. Sorber, "Parallel search for LTL violations," Software tools for technology transfer, 2004. To appear.