Czerwiński, Wojciech; Hofman, Piotr Language inclusion for boundedly-ambiguous vector addition systems is decidable. (English) Zbl 07896549 Klin, Bartek (ed.) et al., 33rd international conference on concurrency theory, CONCUR 2022, Warsaw, Poland, September 12–16, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 243, Article 16, 22 p. (2022). MSC: 68Q85 PDFBibTeX XMLCite \textit{W. Czerwiński} and \textit{P. Hofman}, LIPIcs -- Leibniz Int. Proc. Inform. 243, Article 16, 22 p. (2022; Zbl 07896549) Full Text: DOI arXiv
Gao, Na; Han, Xiaoguang; Chen, Zengqiang; Zhang, Qing Observability analysis of bounded Petri net systems via a matrix approach. (Chinese. English summary) Zbl 1413.93013 Control Theory Appl. 35, No. 1, 71-78 (2018). MSC: 93B07 93C65 68Q85 PDFBibTeX XMLCite \textit{N. Gao} et al., Control Theory Appl. 35, No. 1, 71--78 (2018; Zbl 1413.93013) Full Text: DOI
Schlachter, Uli; Wimmel, Harro \(k\)-bounded Petri net synthesis from modal transition systems. (English) Zbl 1442.68151 Meyer, Roland (ed.) et al., 28th international conference on concurrency theory. CONCUR 2017, Berlin, Germany, September 5–8, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 85, Article 6, 15 p. (2017). MSC: 68Q85 PDFBibTeX XMLCite \textit{U. Schlachter} and \textit{H. Wimmel}, LIPIcs -- Leibniz Int. Proc. Inform. 85, Article 6, 15 p. (2017; Zbl 1442.68151) Full Text: DOI
Gao, Na; Han, Xiaoguang; Chen, Zengqiang; Zhang, Qing Modeling and reachability analysis of bounded Petri nets with synchronizing transition. (Chinese. English summary) Zbl 1374.93047 J. Syst. Sci. Math. Sci. 36, No. 7, 924-936 (2016). MSC: 93B03 93A30 93C65 PDFBibTeX XMLCite \textit{N. Gao} et al., J. Syst. Sci. Math. Sci. 36, No. 7, 924--936 (2016; Zbl 1374.93047)
Hague, M. Senescent ground tree rewrite systems. (English) Zbl 1401.68135 Proceedings of the joint meeting of the twenty-third EACSL annual conference on computer science logic, CSL, and the 2014 29th annual ACM/IEEE symposium on logic in computer science, LICS 2014, Vienna, Austria, July 14–18, 2014. Los Alamitos, CA: IEEE Computer Society (ISBN 978-1-4503-2886-9). Paper No. 48, 10 p. (2014). MSC: 68Q42 68Q17 68Q85 PDFBibTeX XMLCite \textit{M. Hague}, in: Proceedings of the joint meeting of the twenty-third EACSL annual conference on computer science logic, CSL, and the 2014 29th annual ACM/IEEE symposium on logic in computer science, LICS 2014, Vienna, Austria, July 14--18, 2014. Los Alamitos, CA: IEEE Computer Society. Paper No. 48, 10 p. (2014; Zbl 1401.68135) Full Text: DOI arXiv
Leroux, Jérôme; Penelle, Vincent; Sutre, Gregoire On the context-freeness problem for vector addition systems. (English) Zbl 1366.68210 Proceedings of the 2013 28th annual ACM/IEEE symposium on logic in computer science, LICS 2013, Tulane University, New Orleans, LA, USA, June 25–28, 2013. Los Alamitos, CA: IEEE Computer Society (ISBN 978-0-7695-5020-6). 43-52 (2013). MSC: 68Q85 68Q42 68Q45 PDFBibTeX XMLCite \textit{J. Leroux} et al., in: Proceedings of the 2013 28th annual ACM/IEEE symposium on logic in computer science, LICS 2013, Tulane University, New Orleans, LA, USA, June 25--28, 2013. Los Alamitos, CA: IEEE Computer Society. 43--52 (2013; Zbl 1366.68210) Full Text: DOI
Mȩski, Artur; Penczek, Wojciech; Półrola, Agata BDD-based bounded model checking for temporal properties of 1-safe Petri nets. (English) Zbl 1238.68086 Fundam. Inform. 109, No. 3, 305-321 (2011). Reviewer: Maciej Koutny (Newcastle upon Tyne) MSC: 68Q60 68Q85 68Q01 03B44 68N19 68M14 PDFBibTeX XMLCite \textit{A. Mȩski} et al., Fundam. Inform. 109, No. 3, 305--321 (2011; Zbl 1238.68086) Full Text: DOI
Li, Duan; Sun, Xiaoling; Gao, Jianjun; Gu, Shenshen; Zheng, Xiaojin Reachability determination in acyclic Petri nets by cell enumeration approach. (English) Zbl 1225.68127 Automatica 47, No. 9, 2094-2098 (2011). MSC: 68Q85 PDFBibTeX XMLCite \textit{D. Li} et al., Automatica 47, No. 9, 2094--2098 (2011; Zbl 1225.68127) Full Text: DOI
de Oliveira Oliveira, Mateus Hasse diagram generators and Petri nets. (English) Zbl 1217.68155 Fundam. Inform. 105, No. 3, 263-289 (2010). MSC: 68Q85 PDFBibTeX XMLCite \textit{M. de Oliveira Oliveira}, Fundam. Inform. 105, No. 3, 263--289 (2010; Zbl 1217.68155) Full Text: DOI
Bouchy, Florent; Finkel, Alain; Sangnier, Arnaud Reachability in timed counter systems. (English) Zbl 1347.68255 Habermehl, P. (ed.) et al., Proceedings of the 8th, 9th, and 10th international workshops on verification of infinite-state systems (INFINITY 2006, 2007, 2008), Bonn, Germany, August 26, 2006, Lisbon, Portugal, September 8, 2007, Toronto, Canada, August 23, 2008. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 239, 167-178 (2009). MSC: 68Q85 68Q45 68Q60 PDFBibTeX XMLCite \textit{F. Bouchy} et al., Electron. Notes Theor. Comput. Sci. 239, 167--178 (2009; Zbl 1347.68255) Full Text: DOI
Praveen, M.; Lodaya, Kamal Analyzing reachability for some Petri nets with fast growing markings. (English) Zbl 1337.68190 Halava, Vesa (ed.) et al., Proceedings of the 2nd workshop on reachability problems in computational models (RP 2008), Liverpool, UK, September 15–17, 2008. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 223, 215-237 (2008). MSC: 68Q85 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. Praveen} and \textit{K. Lodaya}, Electron. Notes Theor. Comput. Sci. 223, 215--237 (2008; Zbl 1337.68190) Full Text: DOI
Darondeau, Ph. Equality of languages coincides with isomorphism of reachable state graphs for bounded and persistent Petri nets. (English) Zbl 1182.68138 Inf. Process. Lett. 94, No. 6, 241-245 (2005). MSC: 68Q85 68Q45 PDFBibTeX XMLCite \textit{Ph. Darondeau}, Inf. Process. Lett. 94, No. 6, 241--245 (2005; Zbl 1182.68138) Full Text: DOI
Ogata, Shougo; Tsuchiya, Tatsuhiro; Kikuno, Tohru SAT-based verification of safe Petri nets. (English) Zbl 1108.68082 Wang, Farn (ed.), Automated technology for verification and analysis. Second international conference, ATVA 2004, Taipei, Taiwan, ROC, October 31 – November 3, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23610-4/pbk). Lecture Notes in Computer Science 3299, 79-92 (2004). MSC: 68Q85 68Q60 PDFBibTeX XMLCite \textit{S. Ogata} et al., Lect. Notes Comput. Sci. 3299, 79--92 (2004; Zbl 1108.68082) Full Text: DOI
Bulitko, Vadim; Wilkins, David C. Qualitative simulation of temporal concurrent processes using time interval Petri nets. (English) Zbl 1079.68578 Artif. Intell. 144, No. 1-2, 95-124 (2003). MSC: 68Q85 PDFBibTeX XMLCite \textit{V. Bulitko} and \textit{D. C. Wilkins}, Artif. Intell. 144, No. 1--2, 95--124 (2003; Zbl 1079.68578) Full Text: DOI
Tittus, M.; Åkesson, K. Petri net models in batch control. (English) Zbl 0938.93044 Math. Comput. Model. Dyn. Syst. 5, No. 2, 113-132 (1999). Reviewer: O.Pastravanu (Iaşi) MSC: 93C65 93A30 68Q85 93B50 93A13 PDFBibTeX XMLCite \textit{M. Tittus} and \textit{K. Åkesson}, Math. Comput. Model. Dyn. Syst. 5, No. 2, 113--132 (1999; Zbl 0938.93044) Full Text: DOI Link
Yoneda, Tomohiro; Zhou, Bin; Schlingloff, Bernd-Holger Verification of bounded delay asynchronous circuits with timed traces. (English) Zbl 0929.94034 Haeberer, Armando Martín (ed.), Algebraic methodology and software technology. 7th international conference, AMAST ’98, Amazonia, Brazil, January 4–8, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1548, 59-73 (1999). MSC: 94C10 68Q60 PDFBibTeX XMLCite \textit{T. Yoneda} et al., Lect. Notes Comput. Sci. 1548, 59--73 (1999; Zbl 0929.94034)
Cherkasova, Ludmila; Howell, Rodney R.; Rosier, Louis E. Bounded self-stabilizing Petri nets. (English) Zbl 0826.68084 Acta Inf. 32, No. 3, 189-207 (1995). MSC: 68Q85 PDFBibTeX XMLCite \textit{L. Cherkasova} et al., Acta Inf. 32, No. 3, 189--207 (1995; Zbl 0826.68084) Full Text: DOI
Drusinsky, Doron; Harel, David On the power of bounded concurrency. I: Finite automata. (English) Zbl 0813.68138 J. Assoc. Comput. Mach. 41, No. 3, 517-539 (1994). MSC: 68Q45 68Q10 PDFBibTeX XMLCite \textit{D. Drusinsky} and \textit{D. Harel}, J. Assoc. Comput. Mach. 41, No. 3, 517--539 (1994; Zbl 0813.68138) Full Text: DOI
Dang Van Hung; Tran Van Dung On the relation between firing sequences and processes of Petri nets. (English) Zbl 0794.68112 Ésik, Zoltán (ed.), Fundamentals of computation theory. 9th international conference, FCT ’93, Szeged, Hungary, August 23-27, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 710, 309-318 (1993). MSC: 68Q85 PDFBibTeX XMLCite \textit{Dang Van Hung} and \textit{Tran Van Dung}, Lect. Notes Comput. Sci. 710, 309--318 (1993; Zbl 0794.68112)
Esparza, Javier A solution to the covering problem for 1-bounded conflict-free Petri nets using linear programming. (English) Zbl 0780.68095 Inf. Process. Lett. 41, No. 6, 313-319 (1992). MSC: 68Q85 68Q10 90C05 PDFBibTeX XMLCite \textit{J. Esparza}, Inf. Process. Lett. 41, No. 6, 313--319 (1992; Zbl 0780.68095) Full Text: DOI
Esparza, Javier; Silva, Manuel A polynomial-time algorithm to decide liveness of bounded free choice nets. (English) Zbl 0776.68090 Theor. Comput. Sci. 102, No. 1, 185-205 (1992). MSC: 68Q85 68Q25 PDFBibTeX XMLCite \textit{J. Esparza} and \textit{M. Silva}, Theor. Comput. Sci. 102, No. 1, 185--205 (1992; Zbl 0776.68090) Full Text: DOI
Murata, Tadao; Silva, Manuel Petri-net-based fairness concepts for discrete event systems. (English) Zbl 0734.68070 Realization and modelling in system theory, Proc. Int. Symp., Math. Theory Networks Syst., MTNS, Vol. I, Amsterdam/Neth. 1989, Prog. Syst. Control Theory 3, 549-557 (1990). MSC: 68Q85 PDFBibTeX XML
Carlier, J.; Chretienne, P. Timed Petri net schedules. (English) Zbl 0667.68051 Advances in Petri nets, APN, Proc. 8th Eur. Workshop, Zaragoza/Spain 1987, Lect. Notes Comput. Sci. 340, 62-84 (1988). MSC: 68M20 68Q85 PDFBibTeX XML
Zuberek, Wlodzimierz M. Generalized M-timed Petri nets and performance evaluation of computer systems. (English) Zbl 0578.68031 INFOR 23, 344-362 (1985). MSC: 68M20 68Q85 68N99 PDFBibTeX XMLCite \textit{W. M. Zuberek}, INFOR 23, 344--362 (1985; Zbl 0578.68031) Full Text: DOI
Starke, Peter H. On the languages of bounded Petri nets. (English) Zbl 0426.68071 Elektron. Inform.-verarb. Kybernetik 15, 355-365 (1979). MSC: 68Q45 68Q85 PDFBibTeX XMLCite \textit{P. H. Starke}, Elektron. Informationsverarbeitung Kybernetik 15, 355--365 (1979; Zbl 0426.68071)
Memmi, Gerard Notion de dualité et de symétrie dans les réseaux de Petri. (French) Zbl 0417.68047 Semantics of concurrent computation, Proc. int. Symp., Evian/France 1979, Lect. Notes Comput. Sci. 70, 91-108 (1979). MSC: 68Q85 PDFBibTeX XML
Starke, Peter H. On the languages of bounded Petri nets. (English) Zbl 0412.68049 Mathematical foundations of computer science, Proc. 8th Symp., Olomouc/Czech. 1979, Lect. Notes Comput. Sci. 74, 425-433 (1979). MSC: 68Q85 68Q45 PDFBibTeX XML
Jantzen, Matthias On zerotesting-bounded multicounter machines. (English) Zbl 0411.68070 Lect. Notes Comput. Sci. 67, 158-169 (1979). MSC: 68Q45 68Q85 PDFBibTeX XML