{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:05:07Z","timestamp":1725663907839},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540581796"},{"type":"electronic","value":"9783540484691"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58179-0_48","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:24:43Z","timestamp":1330269883000},"page":"118-131","source":"Crossref","is-referenced-by-count":8,"title":["Verification of context-free timed systems using linear hybrid observers"],"prefix":"10.1007","author":[{"given":"Ahmed","family":"Bouajjani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rachid","family":"Echahed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riadh","family":"Robbana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"R. Alur, C. Courcoubetis, and D. Dill. Model-Checking for Real-Time Systems. In LICS'90. IEEE, 1990.","DOI":"10.1109\/LICS.1990.113766"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"R. Alur, C. Courcoubetis, and T. A. Henzinger. Computing Accumulated Delays in Real-time Systems. In Hybrid Systems, 1993. LNCS 736.","DOI":"10.1007\/3-540-56922-7_16"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"R. Alur, C. Courcoubetis, T. Henzinger, and P-H. Ho. Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems. In Hybrid Systems, 1993. LNCS 736.","DOI":"10.1007\/3-540-57318-6_30"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"J.C.M. Baeten, J.A. Bergstra, and J.W. Klop. Decidability of Bisimulation Equivalence for Processes Generating Context-Free Languages. Tech. Rep. CS-R8632, 1987. CWI.","DOI":"10.1007\/3-540-17945-3_5"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"A. Bouajjani, R. Echahed, and R. Robbana. Verification of Nonregular Temporal Properties for Context-Free Processes, submitted for publication, 1993.","DOI":"10.1007\/978-3-540-48654-1_8"},{"key":"10_CR6","volume-title":"Tech. Rep. Spectre-94-4","author":"A. Bouajjani","year":"1994","unstructured":"A. Bouajjani, R. Echahed, and R. Robbana. Verification of Context-Free Timed Systems using Linear Hybrid Observers. Tech. Rep. Spectre-94-4, Verimag, Grenoble, January 1994."},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"A. Bouajjani, R. Echahed, and J. Sifakis. On Model Checking for Real-Time Properties with Durations. In LICS'93. IEEE, 1993.","DOI":"10.1109\/LICS.1993.287592"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"O. Burkart and B. Steffen. Model Checking for Context-Free Processes. In CON-CUR'92, 1992. LNCS 630.","DOI":"10.1007\/BFb0084787"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"K. Cerans. Decidability of Bisimulation Equivalence for Parallel Timer Processes. In CAV'92, 1992. LNCS 663.","DOI":"10.1007\/3-540-56496-9_24"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"E.M. Clarke, E.A. Emerson, and E. Sistla. Automatic Verification of Finite State Concurrent Systems using Temporal Logic Specifications: A Practical Approach. In POPL'83. ACM, 1983.","DOI":"10.1145\/567067.567080"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"K. Cerans, J. Godskesen, and K. Larsen. Timed Modal Specification: Theory and Tools. In CAV'93. LNCS 697, 1993.","DOI":"10.1007\/3-540-56922-7_21"},{"key":"10_CR12","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0020-0190(91)90122-X","volume":"40","author":"Z. Chaochen","year":"1991","unstructured":"Z. Chaochen, C.A.R. Hoare, and A.P. Ravn. A Calculus of Durations. Information Processing Letters, 40:269\u2013276, 1991.","journal-title":"Information Processing Letters"},{"key":"10_CR13","unstructured":"S. Christensen, H. H\u00fcttel, and C. Stirling. Bisimulation Equivalence is Decidable for all Context-Free Processes. In CONCUR'92, 1992. LNCS 630."},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"R. Cleaveland and B. Steffen. A Linear-Time Model-Checking Algorithm for the Alternation-Free Modal Mu-Calculus. In Proc. Computer-Aided Verification (CAV'91), 1991. LNCS 575.","DOI":"10.1007\/3-540-55179-4_6"},{"key":"10_CR15","unstructured":"E.A. Emerson and C.L. Lei. Efficient Model-Checking in Fragments of the Propositional \u039c-Calculus. In LICS'86, 1986."},{"key":"10_CR16","unstructured":"J.F. Groote and H. H\u00fcttel. Undecidable Equivalences for Basic Process Algebra. Tech. Rep. ECS-LFCS-91-169, 1991. Dep. of Computer Science, Univ. of Edinburgh."},{"key":"10_CR17","unstructured":"M.A. Harrison. Introduction to Formal Language Theory. Addison-Wesley Pub. Comp., 1978."},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"T. Henzinger, Z. Manna, and A. Pnueli. What Good are Digital Clocks? In ICALP'92, 1992. LNCS 623.","DOI":"10.1007\/3-540-55719-9_103"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic Model-Checking for Real-Time Systems. In LICS'92. IEEE, 1992.","DOI":"10.1109\/LICS.1992.185551"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Y. Kesten, A. Pnueli, J. Sifakis, and S. Yovine. Integration Graphs: A Class of Decidable Hybrid System s. In Hybrid Systems, 1993. LNCS 736.","DOI":"10.1007\/3-540-57318-6_29"},{"key":"10_CR21","doi-asserted-by":"crossref","unstructured":"P. Kanellakis and S.A. Smolka. CCS Expressions, Finite State Processes, and Three Problems of Equivalence. In PODC'83. ACM, 1983.","DOI":"10.1145\/800221.806724"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"R. Milner. A Calculus of Communication Systems. 1980. LNCS 92.","DOI":"10.1007\/3-540-10235-3"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"O. Maler, Z. Manna, and A. Pnueli. A Formal Approach to Hybrid Systems. In REX workshop on Real-Time: Theory and Practice, 1992. LNCS 600.","DOI":"10.1007\/BFb0032003"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Z. Manna and A. Pnueli. Verifying Hybrid Systems. In Hybrid Systems, 1993. LNCS 736.","DOI":"10.1007\/3-540-57318-6_22"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. An Approach to the Description and Analysis of Hybrid Systems. In Hybrid Systems, 1993. LNCS 736.","DOI":"10.1007\/3-540-57318-6_28"},{"key":"10_CR26","unstructured":"X. Nicollin, J.-L. Richier, J. Sifakis, and J. Voiron. ATP: an Algebra for Timed Processes. In IFIP TC2 Working Conf. on Prog. Concepts and Methods, 1990: Israel."},{"key":"10_CR27","doi-asserted-by":"crossref","unstructured":"D. Park. Concurrency and Automata on Infinite Sequences. In 5th GI-Conference on Theoretical Computer Science. 1981. LNCS 104.","DOI":"10.1007\/BFb0017309"},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"J-P. Queille and J. Sifakis. Specification and Verification of Concurrent Systems in CESAR. In Intern. Symp. on Programming, LNCS 137, 1982.","DOI":"10.1007\/3-540-11494-7_22"},{"key":"10_CR29","unstructured":"M.Y. Vardi and P. Wolper. An Automata-Theoretic Approach to Automatic Program Verification. In LICS'86. IEEE, 1986."},{"key":"10_CR30","doi-asserted-by":"crossref","unstructured":"Y. Wang. Real Time Behaviour of Asynchronous Agents. In CONCUR'90, 1990. LNCS 458.","DOI":"10.1007\/BFb0039080"}],"container-title":["Lecture Notes in Computer Science","Computer Aided Verification"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58179-0_48.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:17:51Z","timestamp":1605647871000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58179-0_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540581796","9783540484691"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/3-540-58179-0_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}