{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:17:23Z","timestamp":1725664643951},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540630104"},{"type":"electronic","value":"9783540690580"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63010-4_3","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:58:37Z","timestamp":1330297117000},"page":"22-43","source":"Crossref","is-referenced-by-count":12,"title":["Deductive verification of real-time systems using STeP"],"prefix":"10.1007","author":[{"given":"Nikolaj S.","family":"Bj\u00f8rner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zohar","family":"Manna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henny B.","family":"Sipma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1s E.","family":"Uribe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/BF00360339","volume":"10","author":"J. Armstrong","year":"1996","unstructured":"J. Armstrong and L. Barroca. Specification and verification of reactive system behaviour: The railroad crossing example. Real-Time Systems, 10:143\u2013178, 1996.","journal-title":"Real-Time Systems"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0304-3975(94)90010-8","volume":"126","author":"R. Alur","year":"1994","unstructured":"R. Alur and D.L. Dill. A theory of timed automata. Theor. Comp. Sci., 126:183\u2013235, 1994.","journal-title":"Theor. Comp. Sci."},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"M. Abadi and L. Lamport. An old-fashioned recipe for real time. In Proceedings of the REX Workshop \u201cReal-Time: Theory in Practice\u201d, volume 600 of LNCS, pages 1\u201327. Springer-Verlag, 1992.","DOI":"10.1007\/BFb0031985"},{"key":"3_CR4","unstructured":"N.S. Bj\u00f8rner, A. Browne, E. Chang, M. Col\u00f3n, A. Kapur, Z. Manna, H.B. Sipma, and T.E. Uribe. STeP: The Stanford Temporal Prover, User's Manual. Technical Report STAN-CS-TR-95-1562, Computer Science Department, Stanford University, November 1995."},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"N.S. Bj\u00f8rner, A. Browne, E. Chang, M. Col\u00f3n, A. Kapur, Z. Manna, H.B. Sipma, and T.E. Uribe. STeP: Deductive-algorithmic verification of reactive and real-time systems. In Proc. 8 th Intl. Conference on Computer Aided Verification, volume 1102 of LNCS, pages 415\u2013418. Springer-Verlag, July 1996.","DOI":"10.1007\/3-540-61474-5_92"},{"issue":"1","key":"3_CR6","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/S0304-3975(96)00191-0","volume":"173","author":"N.S. Bj\u00f8rner","year":"1997","unstructured":"N.S. Bj\u00f8rner, A. Browne, and Z. Manna. Automatic generation of invariants and intermediate assertions. Theor. Comp. Sci., 173(1):49\u201387, February 1997.","journal-title":"Theor. Comp. Sci."},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"J. Bengtsson, K.G. Larson, F. Larsson, P. Pettersson, and W. Yi. Uppaal \u2014 a Tool Suite for Automatic Verification of Real-Time Systems. In Proc. of the 4th DIMACS Workshop on Verification and Control of Hybrid Systems, volume 1066 of LNCS, pages 232\u2013243, 1995.","DOI":"10.1007\/BFb0020949"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"S. Bensalem, Y. Lakhnech, and H. Saidi. Powerful Techniques for the Automatic Generation of Invariants. In R. Alur and T. Henzinger, editors, Proc. 8 th Intl. Conference on Computer Aided Verification, volume 1102 of LNCS, pages 323\u2013335. Springer-Verlag, 1996.","DOI":"10.1007\/3-540-61474-5_80"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"A. Browne, Z. Manna, and H.B. Sipma. Generalized temporal verification diagrams. In 15th Conference on the Foundations of Software Technology and Theoretical Computer Science, volume 1026 of LNCS, pages 484\u2013498, 1995.","DOI":"10.1007\/3-540-60692-0_69"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"N.S. Bj\u00f8rner, M.E. Stickel, and T.E. Uribe. A practical combination of first-order reasoning and decision procedures. In 14th Intl. Conference on Automated Deduction, LNCS. Springer-Verlag, July 1997. To appear.","DOI":"10.1007\/3-540-63104-6_13"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"S. Campos and E. Clarke. Real-time symbolic model checking for discrete time models. In Theories and Experiences for Real-Time System Development., AMAST. World Scientific Publishing Company, 1995.","DOI":"10.1142\/9789812831583_0005"},{"key":"3_CR12","series-title":"Tech. Report STAN-CS-TR-94-1522","volume-title":"PhD thesis","author":"E.S. Chang","year":"1993","unstructured":"E.S. Chang. Compositional Verification of Reactive and Real-Time Systems. PhD thesis, Computer Science Department, Stanford University, Stanford, California, 1993. Tech. Report STAN-CS-TR-94-1522."},{"issue":"5","key":"3_CR13","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0020-0190(91)90122-X","volume":"40","author":"Z. Chaochen","year":"1992","unstructured":"Z. Chaochen, C.A.R Hoare, and A.P. Ravn. A calculus of durations. Information Processing Letters, 40(5):269\u2013276, 1992.","journal-title":"Information Processing Letters"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"E.S. Chang, Z. Manna, and A. Pnueli. Compositional verification of real-time systems. In Proc. 9th IEEE Symp. Logic in Comp. Sci., pages 458\u2013465. IEEE Computer Society Press, 1994.","DOI":"10.1109\/LICS.1994.316045"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool Kronos. In Hybrid Systems III, volume 1066 of LNCS, pages 208\u2013219. Springer-Verlag, 1996.","DOI":"10.1007\/BFb0020947"},{"key":"3_CR16","unstructured":"C. Daws and S. Yovine. Verification of multirate timed automata with KRONOS: two examples. Technical Report Spectre-95-06, VERIMAG, April 1995."},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"E.A. Emerson. Temporal and modal logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, pages 995\u20131072. Elsevier Science Publishers (North-Holland), 1990.","DOI":"10.1016\/B978-0-444-88074-1.50021-4"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"T.A. Henzinger and P.-H. Ho. HyTech: The Cornell hybrid technology tool. In Hybrid Systems II, volume 999 of LNCS, pages 265\u2013293. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-60472-3_14"},{"key":"3_CR19","unstructured":"C. Heitmeyer, R. Jeffords, and B. Labaw. A benchmark for comparing different approaches for specifying and verifying real-time systems. In Proc. Tenth Intl. Workshop on Real-Time Operating Systems and Software, 1993."},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"T.A. Henzinger and P. Kopke. Verification methods for the divergent runs of clock systems. In FTRTFT 94: Formal Techniques in Real-time and Fault-tolerant Systems, volume 863 of LNCS, pages 351\u2013372. Springer-Verlag, 1994.","DOI":"10.1007\/3-540-58468-4_173"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"C. Heitmeyer and N. Lynch. The generalized railroad crossing: A case study in formal verification of real-time systems. In Proc. ICCC Real-Time Systems Symposium, pages 120\u2013131. IEEE Press, 1994.","DOI":"10.1109\/REAL.1994.342724"},{"issue":"2","key":"3_CR22","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1006\/inco.1994.1060","volume":"112","author":"T.A. Henzinger","year":"1994","unstructured":"T.A. Henzinger, Z. Manna, and A. Pnueli. Temporal proof methodologies for timed transition systems. Inf. and Comp., 112(2):273\u2013337, August 1994.","journal-title":"Inf. and Comp."},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Y. Kesten, Z. Manna, and A. Pnueli. Verifying clocked transition systems. In Hybrid Systems III, volume 1066 of LNCS, pages 13\u201340. Springer-Verlag, 1996.","DOI":"10.1007\/BFb0020933"},{"key":"3_CR24","unstructured":"L. Lamport. Proving possibility properties. Technical Report 137, Digital Equipment Corporation, Systems Research Center, July 1995."},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"O. Maler, Z. Manna, and A. Pnueli. From timed to hybrid systems. In Proceedings of the REX Workshop \u201cReal-Time: Theory in Practice\u201d, volume 600 of LNCS, pages 447\u2013484. Springer-Verlag, 1992.","DOI":"10.1007\/BFb0032003"},{"key":"3_CR26","volume-title":"The Temporal Logic of Reactive and Concurrent Systems: Specification","author":"Z. Manna","year":"1991","unstructured":"Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, New York, 1991."},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Z. Manna and A. Pnueli. Temporal verification diagrams. In Proc. Int. Symp. on Theoretical Aspects of Computer Software, volume 789 of LNCS, pages 726\u2013765. Springer-Verlag, 1994.","DOI":"10.1007\/3-540-57887-0_123"},{"key":"3_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4222-2","volume-title":"Temporal Verification of Reactive Systems: Safety","author":"Z. Manna","year":"1995","unstructured":"Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer-Verlag, New York, 1995."},{"key":"3_CR29","unstructured":"Z. Manna and A. Pnueli. Clocked transition systems. Technical Report STAN-CS-TR-96-1566, Computer Science Department, Stanford University, April 1996."},{"key":"3_CR30","series-title":"Advanced Software Development Series","volume-title":"Temporal Logic of Real-Time Systems","author":"J.S. Ostroff","year":"1990","unstructured":"J.S. Ostroff. Temporal Logic of Real-Time Systems. Advanced Software Development Series. Research Studies Press (John Wiley & Sons), Taunton, England, 1990."},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"J.S. Ostroff. A visual toolset for the design of real-time discrete event systems. IEEE Trans. on Control Systems Technology, May 1997. To appear.","DOI":"10.1109\/87.572129"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"J.X. Su, D.L. Dill, and C.W. Barrett. Automatic generation of invariants for processor verification. In Formal Methods in Computer-Aided Design, volume 1166 of LNCS, pages 377\u2013388. Springer-Verlag, November 1996.","DOI":"10.1007\/BFb0031822"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"N. Shankar. Verification of real-time systems using PVS. In Proc. 5 th Intl. Conference on Computer Aided Verification, volume 697 of LNCS, pages 280\u2013291. Springer-Verlag, June 1993.","DOI":"10.1007\/3-540-56922-7_23"},{"key":"3_CR34","unstructured":"J.U. Skakkeb\u00e6k. A Verification Assistant for a Real-Time Logic. PhD thesis, Technical University of Denmark, 1994."},{"key":"3_CR35","doi-asserted-by":"crossref","unstructured":"L. Urbina. The generalized railroad crossing: Its symbolic analysis in CLP(43-01). In Principles and Practice of Constraint Programming, volume 1118 of LNCS, pages 564\u2013567, August 1996.","DOI":"10.1007\/3-540-61551-2_118"}],"container-title":["Lecture Notes in Computer Science","Transformation-Based Reactive Systems Development"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63010-4_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,24]],"date-time":"2019-06-24T14:38:14Z","timestamp":1561387094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63010-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540630104","9783540690580"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/3-540-63010-4_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}