{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,29]],"date-time":"2024-08-29T00:29:24Z","timestamp":1724891364390},"publisher-location":"Cham","reference-count":24,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031684159","type":"print"},{"value":"9783031684166","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-68416-6_7","type":"book-chapter","created":{"date-parts":[[2024,8,28]],"date-time":"2024-08-28T07:02:40Z","timestamp":1724828560000},"page":"107-124","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On Parametric DBMs and\u00a0Their Applications to\u00a0Time Petri Nets"],"prefix":"10.1007","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-6254-8691","authenticated-orcid":false,"given":"Loriane","family":"Leclercq","sequence":"first","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0001-9429-7586","authenticated-orcid":false,"given":"Didier","family":"Lime","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0003-1665-0481","authenticated-orcid":false,"given":"Olivier H.","family":"Roux","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,8,29]]},"reference":[{"key":"7_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BFb0031985","volume-title":"Real-Time: Theory in Practice","author":"M Abadi","year":"1992","unstructured":"Abadi, M., Lamport, L.: An old-fashioned recipe for real time. In: de Bakker, J.W., Huizing, C., de Roever, W.P., Rozenberg, G. (eds.) REX 1991. LNCS, vol. 600, pp. 1\u201327. Springer, Heidelberg (1992). https:\/\/doi.org\/10.1007\/BFb0031985"},{"key":"7_CR2","doi-asserted-by":"publisher","unstructured":"Alur, R., Henzinger, T., Vardi, M.: Parametric real-time reasoning. In: Conference Proceedings of the Annual ACM Symposium on Theory of Computing (1997). https:\/\/doi.org\/10.1145\/167088.167242","DOI":"10.1145\/167088.167242"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Alur, R., Henzinger, T.A., Vardi, M.Y.: Parametric real-time reasoning. In: ACM Symposium on Theory of Computing, pp. 592\u2013601 (1993)","DOI":"10.1145\/167088.167242"},{"issue":"5","key":"7_CR4","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1142\/S0129054109006905","volume":"20","author":"\u00c9 Andr\u00e9","year":"2009","unstructured":"Andr\u00e9, \u00c9., Chatain, T., Encrenaz, E., Fribourg, L.: An inverse method for parametric timed automata. Int. J. Found. Comput. Sci. 20(5), 819\u2013836 (2009)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"7_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/978-3-319-24537-9_2","volume-title":"Reachability Problems","author":"\u00c9 Andr\u00e9","year":"2015","unstructured":"Andr\u00e9, \u00c9., Lime, D., Roux, O.H.: Integer-complete synthesis for bounded parametric timed automata. In: Boja\u0144czyk, M., Lasota, S., Potapov, I. (eds.) RP 2015. LNCS, vol. 9328, pp. 7\u201319. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-24537-9_2"},{"key":"7_CR6","unstructured":"Bengtsson, J.: Clocks, DBMs and states in timed systems. Ph.D. thesis, Department of Information Technology, Uppsala University, Sweden (2002)"},{"key":"7_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1007\/978-3-540-39893-6_28","volume-title":"Formal Methods and Software Engineering","author":"J Bengtsson","year":"2003","unstructured":"Bengtsson, J., Yi, W.: On clock difference constraints and termination in reachability analysis of timed automata. In: Dong, J.S., Woodcock, J. (eds.) ICFEM 2003. LNCS, vol. 2885, pp. 491\u2013503. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-540-39893-6_28"},{"issue":"3","key":"7_CR8","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1109\/32.75415","volume":"17","author":"B Berthomieu","year":"1991","unstructured":"Berthomieu, B., Diaz, M.: Modeling and verification of time dependent systems using time Petri nets. IEEE Trans. Softw. Eng. 17(3), 259\u2013273 (1991)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"7_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1007\/3-540-36577-X_33","volume-title":"TACAS 2003","author":"B Berthomieu","year":"2003","unstructured":"Berthomieu, B., Vernadat, F.: State class constructions for branching analysis of time Petri nets. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol. 2619, pp. 442\u2013457. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/3-540-36577-X_33"},{"key":"7_CR10","unstructured":"Berthomieu, B., Menasche, M.: An enumerative approach for analyzing time Petri nets. In: Proceedings IFIP, pp. 41\u201346. Elsevier Science Publishers (1983)"},{"issue":"4","key":"7_CR11","doi-asserted-by":"publisher","first-page":"435","DOI":"10.3166\/tsi.22.435-459","volume":"22","author":"H Boucheneb","year":"2003","unstructured":"Boucheneb, H., Mullins, J.: Analyse des r\u00e9seaux temporels: Calcul des classes en $$O(n^2)$$ et des temps de chemin en $$O(m\\times n)$$. TSI. Technique et science informatiques 22(4), 435\u2013459 (2003)","journal-title":"TSI. Technique et science informatiques"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.scico.2016.08.008","volume":"132","author":"PA Bourdil","year":"2016","unstructured":"Bourdil, P.A., Berthomieu, B., Dal Zilio, S., Vernadat, F.: Symmetry reduction for time Petri net state classes. Sci. Comput. Program. 132, 209\u2013225 (2016)","journal-title":"Sci. Comput. Program."},{"key":"7_CR13","unstructured":"Dijkstra, E.: Co-operating sequential processes. In: Programming Languages: NATO Advanced Study Institute: Lectures Given at a Three Weeks Summer School Held in Villard-le-Lans, 1966\/ed. by F. Genuys, pp. 43\u2013112. Academic Press Inc. (1968)"},{"key":"7_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/3-540-52148-8_17","volume-title":"Automatic Verification Methods for Finite State Systems","author":"DL Dill","year":"1990","unstructured":"Dill, D.L.: Timing assumptions and verification of finite-state concurrent systems. In: Sifakis, J. (ed.) CAV 1989. LNCS, vol. 407, pp. 197\u2013212. Springer, Heidelberg (1990). https:\/\/doi.org\/10.1007\/3-540-52148-8_17"},{"key":"7_CR15","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/S1567-8326(02)00037-1","volume":"52\u201353","author":"T Hune","year":"2002","unstructured":"Hune, T., Romijn, J., Stoelinga, M., Vaandrager, F.W.: Linear parametric model checking of timed automata. J. Log. Algebraic Program. 52\u201353, 183\u2013220 (2002)","journal-title":"J. Log. Algebraic Program."},{"issue":"5","key":"7_CR16","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1109\/TSE.2014.2357445","volume":"41","author":"A Jovanovi\u0107","year":"2015","unstructured":"Jovanovi\u0107, A., Lime, D., Roux, O.H.: Integer parameter synthesis for real-time systems. IEEE Trans. Softw. Eng. (TSE) 41(5), 445\u2013461 (2015)","journal-title":"IEEE Trans. Softw. Eng. (TSE)"},{"issue":"1","key":"7_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/7351.7352","volume":"5","author":"L Lamport","year":"1987","unstructured":"Lamport, L.: A fast mutual exclusion algorithm. ACM Trans. Comput. Syst. 5(1), 1\u201311 (1987)","journal-title":"ACM Trans. Comput. Syst."},{"key":"7_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/978-3-031-33620-1_21","volume-title":"Application and Theory of Petri Nets and Concurrency","author":"L Leclercq","year":"2023","unstructured":"Leclercq, L., Lime, D., Roux, O.H.: A state class based controller synthesis approach for time Petri nets. In: Gomes, L., Lorenz, R. (eds.) PETRI NETS 2023. LNCS, vol. 13929, pp. 393\u2013414. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-33620-1_21"},{"issue":"1\u20132","key":"7_CR19","doi-asserted-by":"publisher","first-page":"97","DOI":"10.3233\/FI-2021-2083","volume":"183","author":"D Lime","year":"2021","unstructured":"Lime, D., Roux, O.H., Seidner, C.: Cost problems for parametric time Petri nets. Fund. Inform. 183(1\u20132), 97\u2013123 (2021). https:\/\/doi.org\/10.3233\/FI-2021-2083","journal-title":"Fund. Inform."},{"key":"7_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/978-3-642-00768-2_6","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"D Lime","year":"2009","unstructured":"Lime, D., Roux, O.H., Seidner, C., Traonouez, L.-M.: Romeo: a parametric model-checker for Petri nets with stopwatches. In: Kowalewski, S., Philippou, A. (eds.) TACAS 2009. LNCS, vol. 5505, pp. 54\u201357. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-00768-2_6"},{"key":"7_CR21","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-3-319-53946-1_8","volume-title":"Formal Techniques for Safety-Critical Systems","author":"B Parquier","year":"2017","unstructured":"Parquier, B., et al.: Applying parametric model-checking techniques for reusing real-time critical systems. In: Artho, C., \u00d6lveczky, P.C. (eds.) FTSCS 2016. CCIS, vol. 694, pp. 129\u2013144. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-53946-1_8"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Pin, J.E.: Tropical semirings. In: Gunawardena, J. (ed.) Idempotency (Bristol, 1994), pp. 50\u201369. Publ. Newton Inst. 11. Cambridge University Press, Cambridge (1998). https:\/\/hal.science\/hal-00113779","DOI":"10.1017\/CBO9780511662508.004"},{"issue":"17","key":"7_CR23","first-page":"3273","volume":"15","author":"LM Traonouez","year":"2009","unstructured":"Traonouez, L.M., Lime, D., Roux, O.H.: Parametric model-checking of stopwatch Petri nets. J. Univ. Comput. Sci. 15(17), 3273\u20133304 (2009). A publication of Graz University of Technology and Universiti Malaysia Sarawak","journal-title":"J. Univ. Comput. Sci."},{"issue":"1","key":"7_CR24","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1023\/A:1008734703554","volume":"18","author":"S Tripakis","year":"2001","unstructured":"Tripakis, S., Yovine, S.: Analysis of timed systems using time-abstracting bisimulations. Formal Methods Syst. Des. 18(1), 25\u201368 (2001)","journal-title":"Formal Methods Syst. Des."}],"container-title":["Lecture Notes in Computer Science","Quantitative Evaluation of Systems and Formal Modeling and Analysis of Timed Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-68416-6_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,28]],"date-time":"2024-08-28T07:04:56Z","timestamp":1724828696000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-68416-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031684159","9783031684166"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-68416-6_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"29 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"QEST+FORMATS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Quantitative Evaluation of Systems and Formal Modeling and Analysis of Timed Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Calgary, AB","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"qest2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.qest-formats.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}
