메뉴 건너뛰기




Volumn 300, Issue 1-3, 2003, Pages 411-475

The power of reachability testing for timed automata

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMPUTATIONAL METHODS;

EID: 0037738853     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00334-1     Document Type: Article
Times cited : (66)

References (48)
  • 1
    • 84972211604 scopus 로고
    • Quantales, observational logic and process semantics
    • Abramsky S., Vickers S. Quantales, observational logic and process semantics. Math. Struct. Comput. Sci. 3(2):1993;161-227.
    • (1993) Math. Struct. Comput. Sci. , vol.3 , Issue.2 , pp. 161-227
    • Abramsky, S.1    Vickers, S.2
  • 2
    • 84887088164 scopus 로고    scopus 로고
    • The power of reachability testing for timed automata
    • Proc. 18th Conf. on Found. of Software Technology and Theoretical Computer Science (FST&TCS'98), Springer, Berlin, Also available as BRICS Report RS-98-48, Aalborg University, 1998
    • L. Aceto, P. Bouyer, A. Burgueño, K.G. Larsen, The power of reachability testing for timed automata, in: Proc. 18th Conf. on Found. of Software Technology and Theoretical Computer Science (FST&TCS'98), Lecture Notes in Computer Science, Vol. 1530, Springer, Berlin, 1998. pp. 245-256. Also available as BRICS Report RS-98-48, Aalborg University, 1998.
    • (1998) Lecture Notes in Computer Science , vol.1530 , pp. 245-256
    • Aceto, L.1    Bouyer, P.2    Burgueño, A.3    Larsen, K.G.4
  • 3
    • 84947923383 scopus 로고    scopus 로고
    • Model-checking via reachability testing for timed automata
    • Proc. 4th Internat. Conf. on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'98), Springer, Berlin, Also available as BRICS Report RS-97-29, Aalborg University
    • L. Aceto, A. Burgueño, K.G. Larsen, Model-checking via reachability testing for timed automata, in: Proc. 4th Internat. Conf. on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'98), Lecture Notes in Computer Science, Vol. 1384, Springer, Berlin, 1998. pp. 263-280. Also available as BRICS Report RS-97-29, Aalborg University, 1997.
    • (1997) Lecture Notes in Computer Science , vol.1384 , pp. 263-280
    • Aceto, L.1    Burgueño, A.2    Larsen, K.G.3
  • 6
    • 0028413052 scopus 로고
    • A theory of timed automata
    • Alur R., Dill D. A theory of timed automata. Theoret. Comput. Sci. 126(2):1994;183-235.
    • (1994) Theoret. Comput. Sci. , vol.126 , Issue.2 , pp. 183-235
    • Alur, R.1    Dill, D.2
  • 9
    • 84957375295 scopus 로고    scopus 로고
    • Verification of an audio protocol with bus collision using UPPAAL
    • Proc. 8th Internat. Conf. on Computer Aided Verification (CAV'96), Berlin: Springer
    • Bengtsson J., Griffioen W.D., Kristoffersen K.J., Larsen K.G., Larsson F., Pettersson P., Yi W. Verification of an audio protocol with bus collision using UPPAAL. Proc. 8th Internat. Conf. on Computer Aided Verification (CAV'96). Lecture Notes in Computer Science. Vol. 1102:1996;244-256 Springer, Berlin.
    • (1996) Lecture Notes in Computer Science , vol.1102 , pp. 244-256
    • Bengtsson, J.1    Griffioen, W.D.2    Kristoffersen, K.J.3    Larsen, K.G.4    Larsson, F.5    Pettersson, P.6    Yi, W.7
  • 11
    • 84958037228 scopus 로고
    • UPPAAL - A tool suite for automatic verification of real-time systems
    • Proc. Workshop Hybrid Systems III: Verification and Control
    • J. Bengtsson, K.G. Larsen, F. Larsson, P. Pettersson, W. Yi, UPPAAL - a tool suite for automatic verification of real-time systems, in: Proc. Workshop Hybrid Systems III: Verification and Control, Lecture Notes in Computer Science, Vol. 1066, 1995, pp. 232-243.
    • (1995) Lecture Notes in Computer Science , vol.1066 , pp. 232-243
    • Bengtsson, J.1    Larsen, K.G.2    Larsson, F.3    Pettersson, P.4    Yi, W.5
  • 12
    • 84957101951 scopus 로고    scopus 로고
    • Automatic verification of a parametric real-time program: The ABR conformance protocol
    • Berlin: Springer
    • Bérard B., Fribourg L. Automatic verification of a parametric real-time program: the ABR conformance protocol. Proc. 11th Internat. Conf. on Computer Aided Verification (CAV'99). Vol. 1633:1999;96-107 Springer, Berlin.
    • (1999) Proc. 11th Internat. Conf. on Computer Aided Verification (CAV'99) , vol.1633 , pp. 96-107
    • Bérard, B.1    Fribourg, L.2
  • 15
    • 84944406327 scopus 로고    scopus 로고
    • Are timed automata updatable?
    • Proc. 12th Internat. Conf. on Computer Aided Verification (CAV'2000), Berlin: Springer
    • Bouyer P., Dufourd C., Fleury E., Petit A. Are timed automata updatable? Proc. 12th Internat. Conf. on Computer Aided Verification (CAV'2000). Lecture Notes in Computer Science. Vol. 1855:2000;464-479 Springer, Berlin.
    • (2000) Lecture Notes in Computer Science , vol.1855 , pp. 464-479
    • Bouyer, P.1    Dufourd, C.2    Fleury, E.3    Petit, A.4
  • 16
    • 84863918586 scopus 로고    scopus 로고
    • Kronos, A model-checking tool for real-time systems
    • Proc. 10th Internat. Conf. on Computer Aided Verification (CAV'98), Berlin: Springer
    • Bozga M., Daws C., Maler O., Olivero A., Tripakis S., Yovine S. Kronos, A model-checking tool for real-time systems. Proc. 10th Internat. Conf. on Computer Aided Verification (CAV'98). Lecture Notes in Computer Science. Vol. 1427:1998;546-550 Springer, Berlin.
    • (1998) Lecture Notes in Computer Science , vol.1427 , pp. 546-550
    • Bozga, M.1    Daws, C.2    Maler, O.3    Olivero, A.4    Tripakis, S.5    Yovine, S.6
  • 17
    • 84947796708 scopus 로고
    • Decidability of bisimulation equivalences for parallel timer processes
    • Proc. 4th Internat. Conf. on Computer Aided Verification (CAV'92), Berlin: Springer
    • Cerans K. Decidability of bisimulation equivalences for parallel timer processes. Proc. 4th Internat. Conf. on Computer Aided Verification (CAV'92). Lecture Notes in Computer Science. Vol. 663:1992;302-315 Springer, Berlin.
    • (1992) Lecture Notes in Computer Science , vol.663 , pp. 302-315
    • Cerans, K.1
  • 19
    • 0029488677 scopus 로고
    • Two examples of verification of multivariate timed automata with KRONOS
    • Silver Spring, MD: IEEE Computer Society Press
    • Daws C., Yovine S. Two examples of verification of multivariate timed automata with KRONOS. Proc. 16th IEEE Real-Time Systems Symposium (RTSS'95). 1995;66-75 IEEE Computer Society Press, Silver Spring, MD.
    • (1995) Proc. 16th IEEE Real-Time Systems Symposium (RTSS'95) , pp. 66-75
    • Daws, C.1    Yovine, S.2
  • 21
    • 0019112115 scopus 로고
    • On the temporal analysis of fairness
    • Proc. 6th ACM Symp. on Principles of Programming Languages, Berlin: Springer
    • Gabbay D.M., Pnueli A., Shelah S., Stavi J. On the temporal analysis of fairness. Proc. 6th ACM Symp. on Principles of Programming Languages. Lecture Notes in Computer Science. Vol. 1384:1980;163-173 Springer, Berlin.
    • (1980) Lecture Notes in Computer Science , vol.1384 , pp. 163-173
    • Gabbay, D.M.1    Pnueli, A.2    Shelah, S.3    Stavi, J.4
  • 24
  • 26
    • 84947909019 scopus 로고
    • Automated analysis of an audio control protocol
    • Proc. 7th. Internat. Conf. on Computer Aided Verification (CAV'95), Berlin: Springer
    • Ho P.-H., Wong-Toi H. Automated analysis of an audio control protocol. Proc. 7th. Internat. Conf. on Computer Aided Verification (CAV'95). Lecture Notes in Computer Science. Vol. 939:1995;381-394 Springer, Berlin.
    • (1995) Lecture Notes in Computer Science , vol.939 , pp. 381-394
    • Ho, P.-H.1    Wong-Toi, H.2
  • 28
    • 0038387708 scopus 로고    scopus 로고
    • Modelling and analysis of a collision avoidance protocol using SPIN and UPPAAL
    • American Mathematical Society, Providence, RI. Also available as BRICS Report RS-96-24, Aalborg University, 1996
    • H.E. Jensen, K.G. Larsen, A. Skou, Modelling and analysis of a collision avoidance protocol using SPIN and UPPAAL, in: Proc. 2nd SPIN Verification Workshop on Algorithms, Applications, Tool Use, Theory. American Mathematical Society, Providence, RI, 1996. Also available as BRICS Report RS-96-24, Aalborg University, 1996.
    • (1996) Proc. 2nd SPIN Verification Workshop on Algorithms, Applications, Tool Use, Theory
    • Jensen, H.E.1    Larsen, K.G.2    Skou, A.3
  • 29
    • 0003067817 scopus 로고
    • Representation of events in nerve nets and finite automata
    • Princeton, NJ: Princeton University Press
    • Kleene S.C. Representation of events in nerve nets and finite automata. Automata Studies. 1956;3-41 Princeton University Press, Princeton, NJ.
    • (1956) Automata Studies , pp. 3-41
    • Kleene, S.C.1
  • 31
    • 84947805982 scopus 로고
    • Compositional model-checking of real-time systems
    • Proc. 6th Internat. Conf. on Theory of Concurrency (CONCUR'95), Springer, Berlin. Also available as BRICS Report RS-95-19, Aalborg University, 1995
    • F. Laroussinie, K.G. Larsen, Compositional model-checking of real-time systems, in: Proc. 6th Internat. Conf. on Theory of Concurrency (CONCUR'95), Lecture Notes in Computer Science, Vol. 962, Springer, Berlin, 1995, pp. 529-539. Also available as BRICS Report RS-95-19, Aalborg University, 1995.
    • (1995) Lecture Notes in Computer Science , vol.962 , pp. 529-539
    • Laroussinie, F.1    Larsen, K.G.2
  • 33
    • 33646388452 scopus 로고
    • From timed automata to logic - And back
    • Proc. 20th Internat. Symp. on Mathematical Foundations of Computer Science (MFCS'95), Springer, Berlin, Also available as BRICS Report RS-95-2, Aalborg University, 1995
    • F. Laroussinie, K.G. Larsen, C. Weise, From timed automata to logic - and back, in: Proc. 20th Internat. Symp. on Mathematical Foundations of Computer Science (MFCS'95), Lecture Notes in Computer Science, Vol. 969, Springer, Berlin, 1995, pp. 27-41. Also available as BRICS Report RS-95-2, Aalborg University, 1995.
    • (1995) Lecture Notes in Computer Science , vol.969 , pp. 27-41
    • Laroussinie, F.1    Larsen, K.G.2    Weise, C.3
  • 34
    • 0025430468 scopus 로고
    • Proof systems for satisfiability in Hennessy-Milner logic with recursion
    • Larsen K.G. Proof systems for satisfiability in Hennessy-Milner logic with recursion. Theoret. Comput. Sci. 72(2-3):1990;265-288.
    • (1990) Theoret. Comput. Sci. , vol.72 , Issue.2-3 , pp. 265-288
    • Larsen, K.G.1
  • 36
    • 0026222347 scopus 로고
    • Bisimulation through probabilistic testing
    • Larsen K.G., Skou A. Bisimulation through probabilistic testing. Inform. and Comput. 94:1991;1-28.
    • (1991) Inform. and Comput. , vol.94 , pp. 1-28
    • Larsen, K.G.1    Skou, A.2
  • 37
    • 0001436607 scopus 로고
    • Compositionality through an operational semantics of contexts
    • Larsen K.G., Xinxin L. Compositionality through an operational semantics of contexts. J. Logic Comput. 1:1991;761-795.
    • (1991) J. Logic Comput. , vol.1 , pp. 761-795
    • Larsen, K.G.1    Xinxin, L.2
  • 38
    • 0038387709 scopus 로고    scopus 로고
    • Frontier between decidability and undecidability: A survey
    • Margenstern M. Frontier between decidability and undecidability. a survey Theoret. Comput. Sci. 231(2):2000;217-251.
    • (2000) Theoret. Comput. Sci. , vol.231 , Issue.2 , pp. 217-251
    • Margenstern, M.1
  • 39
    • 0003954103 scopus 로고
    • Englewood Cliffs, NJ: Prentice-Hall International
    • Milner R. Communication and Concurrency. 1989;Prentice-Hall International, Englewood Cliffs, NJ.
    • (1989) Communication and Concurrency
    • Milner, R.1
  • 41
    • 0001422438 scopus 로고
    • Characteristic formulae for processes with divergence
    • Steffen B., Ingólfsdóttir A. Characteristic formulae for processes with divergence. Inform. and Comput. 110(1):1994;149-163.
    • (1994) Inform. and Comput. , vol.110 , Issue.1 , pp. 149-163
    • Steffen, B.1    Ingólfsdóttir, A.2
  • 42
    • 84972541021 scopus 로고
    • A lattice-theoretical fixpoint theorem and its applications
    • Tarski A. A lattice-theoretical fixpoint theorem and its applications. Pacific J. Math. 5:1955;285-309.
    • (1955) Pacific J. Math. , vol.5 , pp. 285-309
    • Tarski, A.1
  • 43
    • 84947447115 scopus 로고    scopus 로고
    • STARI: A case study in compositional verification and hierarchical timing verification
    • Proc. 9th Internat. Conf. on Computer Aided Verification (CAV'97), Berlin: Springer
    • Taşiran S., Brayton R.K. STARI: a case study in compositional verification and hierarchical timing verification. Proc. 9th Internat. Conf. on Computer Aided Verification (CAV'97). Lecture Notes in Computer Science. Vol. 1254:1997;191-201 Springer, Berlin.
    • (1997) Lecture Notes in Computer Science , vol.1254 , pp. 191-201
    • Taşiran, S.1    Brayton, R.K.2
  • 44
    • 0022987223 scopus 로고
    • An automata-theoretic approach to automatic program verification
    • Silver Spring, MD: IEEE Computer Society Press
    • Vardi M.Y., Wolper P. An automata-theoretic approach to automatic program verification. Proc. 1st Ann. Symp. on Logic in Computer Science (LICS'86). 1986;322-331 IEEE Computer Society Press, Silver Spring, MD.
    • (1986) Proc. 1st Ann. Symp. on Logic in Computer Science (LICS'86) , pp. 322-331
    • Vardi, M.Y.1    Wolper, P.2
  • 45
  • 46
    • 85027594526 scopus 로고
    • Real-time behaviour of asynchronous agents
    • Proc. 1st Internat. Conf. on Theory of Concurrency (CONCUR'90), Berlin: Springer
    • Yi W. Real-time behaviour of asynchronous agents. Proc. 1st Internat. Conf. on Theory of Concurrency (CONCUR'90). Lecture Notes in Computer Science. Vol. 458:1990;502-520 Springer, Berlin.
    • (1990) Lecture Notes in Computer Science , vol.458 , pp. 502-520
    • Yi, W.1
  • 47
    • 0013136761 scopus 로고
    • Ph.D. Thesis, Chalmers University of Technology, Göteborg, Sweden
    • W. Yi, A calculus of real-time systems, Ph.D. Thesis, Chalmers University of Technology, Göteborg, Sweden, 1991.
    • (1991) A Calculus of Real-time Systems
    • Yi, W.1
  • 48
    • 84896693998 scopus 로고    scopus 로고
    • KRONOS: A verification tool for real-time systems
    • Yovine S. KRONOS. a verification tool for real-time systems J. Software Tools Technol. Transfer. 1(1-2):1997;123-133.
    • (1997) J. Software Tools Technol. Transfer , vol.1 , Issue.1-2 , pp. 123-133
    • Yovine, S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.