PSL model checking and run-time verification via testers

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

Volumn 4085 LNCS, Issue , 2006, Pages 573-586

  Pnueli, A ^a   Zaks, A ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BOOLEAN ALGEBRA; COMPUTER SCIENCE; ERROR ANALYSIS; FORMAL LOGIC;

AUTOMATA CORRESPONDING; PSL MODEL CHECKING; RUN TIME VERIFICATION; TEMPORAL TESTERS;

FINITE AUTOMATA;

EID: 33749421226     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11813040_38     Document Type: Conference Paper

References (14)

1. Accellera Organization, Inc. Property Specification Language Reference Manual, Version 1.01, 2003. http://www.accellera.org/.
2. E.M. Clarke andO. Grumberg and D.A. Peled. Model checking. MIT Press, 2000.
3. A.K. Chandra, D.C. Kozen, and L.J. Stockmeyer. Alternation. Journal of ACM, 28(1):114-133, 1981.
4. Bustan D., Fisman D., and Havlicek J. Automata Construction for PSL. 2005. http://www.wisdom.weizmann.ac.il/dana/publicat/automta_constructionTR.pdf.
5. Marcelo d'Amorim and Grigore Rosu. Efficient monitoring of omega-languages. In CAV, pages 364-378, 2005.
6. Cindy Eisner, Dana Fisman, John Havlicek, Michael Gordon, Anthony Mclsaac, and David Van Campenhout. Formal Syntax and Semantics of PSL. 2003. http://www.wisdom.weizmann.ac.il/dana/publicat/forma_semantics-standalone.pdf.
7. John E. Hopcroft and Jeffrey D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison Wesley, Reading, Massachusetts, 1979.
8. Y. Kesten, A. Pnueli, and L. Raviv. Algorithmic verification of linear temporal logic specifications. In Proc. 25th Int. Colloq. Aut. Lang. Prog., volume 1443 of Lect. Notes in Comp. Sci., pages 1-16, 1998.
9. Yonit Kesten and Amir Pnueli. A compositional approach to CTL* verification. Theoretical Computer Science, 331:397-428, 2005.
10. Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer-Verlag, New York, 1995.
11. Satoru Miyano and Takeshi Hayashi. Alternating finite automata on ω-words. Theoretical Computer Science, 32:321-330, 1984.
12. Amir Pnueli and Aleksandr Zaks. PSL model checking and run-time verification via testers. Technical Report, Dept. of Computer Science, New York University, 2006.
13. Amir Pnueli, Aleksandr Zaks, and Lenore Zuck. Monitoring interfaces for faults. In H. Barringer, B. Finkbeiner, Y. Gurevich, and H. Sipma, editors, Fifth International Workshop on Run-time Verification (RV), July 2005. Edinburgh, Scotland, UK.
14. M.Y Vardi and P. Wolper. An automata-theoretic approach to automatic program verification. In Proc. First IEEE Symp. Logic in Comp. Sci., pages 332-344, 1986.