Monitoring Interfaces for Faults

Electronic Notes in Theoretical Computer Science

Volumn 144, Issue 4 SPEC. ISS., 2006, Pages 73-89

  Pnueli, Amir ^a   Zaks, Aleksandr ^a   Zuck, Lenore ^b  

^a NEW YORK UNIVERSITY   (United States)

^b UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

component based design; formal methods; infinite games; interface; model checking; omega regular games; run time monitoring; temporal logic; testing; universal liveness

Indexed keywords

COMPUTER SCIENCE; ERROR DETECTION; FAULT TOLERANT COMPUTER SYSTEMS; FORMAL LOGIC; PROBLEM SOLVING; TESTING;

COMPONENT-BASED DESIGN; FORMAL METHODS; INFINITE GAMES; MODEL CHECKING; OMEGA-REGULAR GAMES; RUN-TIME MONITORING; TEMPORAL LOGIC; UNIVERSAL LIVENESS;

INTERFACES (COMPUTER);

EID: 33646546634     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2006.02.005     Document Type: Article

References (15)

1. Alpern B., and Schneider F.B. Defining liveness. Information Processing Letters 21 4 (Oct 1985) 181-185
2. Barringer H., Goldberg A., Havelund K., and Sen K. Rule-based runtime verification. Proc. VMCAI'04. LNCS 2937 (2004) 44-57
3. N. Bjorner, A. Browne, E. Chang, M. Colon, A. Kapur, Z. Manna, H.B. Sipma, and T.E. Uribe. STeP: deductive-algorithmic verification of reactive and real-time systems. In Proc. CAV'96, LNCS 1102, pages 415-418. Springer Verlag
4. Davis M. Infinite games of perfect information. Advances in game theory (1964), Princeton Univ. Press, Princeton, N.J. 85-101
5. L. de Alfaro, T. Henzinger, and R. Majumdar. From verification to control: dynamic programs for omega-regular objectives. In Proc. LICS '01, pages 279-290, 2001
6. de Alfaro L., and Henzinger T.A. Concurrent omega-regular games. Proc. LICS'00 (2000), IEEE Computer Society Press 141-154
7. Drusinsky D., and Shing M.T. Monitoring Temporal Logic Specifications Combined with Time Series Constraints. JUCS 9 11 (2003) 1261-1276
8. R. Gerth, D. Peled, M.Y. Vardi, and P. Wolper. Simple on-the-fly automatic verification of linear temporal logic. In Proc. PSTV'95, pages 3-18, 1995
9. Kesten Y., Piterman N., and Pnueli A. Bridging the Gap between Fair Simulation and Trace Inclusion. Proc. CAV'03. LNCS 2725 (2003), Springer
10. Long D., Browne A., Clarke E., Jha S., and Marrero W. An improved Algorithm for the Evaluation of Fixpoint expressions. Proc. CAV'94. LNCS 818 (1994), Springer 338-350
11. F.Y.C. Mang. Games in Open Systems Verification and Synthesis. PhD thesis, University of California, Berkeley, 2002
12. Manna Z., and Pnueli A. Temporal Verification of Reactive Systems: Safety (1995), Springer-Verlag, New York
13. Safra S. On the complexity of ω-automata. Proc. FOCS'88 (1988), White Plains, NY 319-327
14. Sistla A.P. Safety, liveness and fairness in temporal logic. Formal Aspects of Computing 6 (1994) 495-511
15. C. Han Yang and David L. Dill. Validation with guided search of the state space. In Proc. DAC'98, June 1998. San Francisco, CA