×

Found 13 Documents (Results 1–13)

Divide-and-conquer determinization of Büchi automata based on SCC decomposition. (English) Zbl 1514.68108

Shoham, Sharon (ed.) et al., Computer aided verification. 34th international conference, CAV 2022, Haifa, Israel, August 7–10, 2022. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 13372, 152-173 (2022).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI arXiv

Proving non-inclusion of Büchi automata based on Monte Carlo sampling. (English) Zbl 1517.68205

Hung, Dang Van (ed.) et al., Automated technology for verification and analysis. 18th international symposium, ATVA 2020, Hanoi, Vietnam, October 19–23, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12302, 467-483 (2020).
MSC:  68Q45 68Q60 68Q87
PDFBibTeX XMLCite
Full Text: DOI arXiv

Learning to complement Büchi automata. (English) Zbl 1446.68082

Dillig, Isil (ed.) et al., Verification, model checking, and abstract interpretation. 19th international conference, VMCAI 2018, Los Angeles, CA, USA, January 7–9, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10747, 313-335 (2018).
MSC:  68Q45 68Q32
PDFBibTeX XMLCite
Full Text: DOI

Synthesising strategy improvement and recursive algorithms for solving 2.5 player parity games. (English) Zbl 1484.68141

Bouajjani, Ahmed (ed.) et al., Verification, model checking, and abstract interpretation. 18th international conference, VMCAI 2017, Paris, France, January 15–17, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10145, 266-287 (2017).
MSC:  68Q85 91A43
PDFBibTeX XMLCite
Full Text: DOI arXiv

A simple algorithm for solving qualitative probabilistic parity games. (English) Zbl 1411.68068

Chaudhuri, Swarat (ed.) et al., Computer aided verification. 28th international conference, CAV 2016, Toronto, ON, Canada, July 17–23, 2016. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 9780, 291-311 (2016).
MSC:  68Q60 68W40 91A43
PDFBibTeX XMLCite
Full Text: DOI

An efficient synthesis algorithm for parametric Markov chains against linear time properties. (English) Zbl 1393.68107

Fränzle, Martin (ed.) et al., Dependable software engineering: theories, tools, and applications. Second international symposium, SETTA 2016, Beijing, China, November 9–11, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-47676-6/pbk; 978-3-319-47677-3/ebook). Lecture Notes in Computer Science 9984, 280-296 (2016).
MSC:  68Q60 68Q45 68Q87
PDFBibTeX XMLCite
Full Text: DOI arXiv

Lazy probabilistic model checking without determinisation. (English) Zbl 1374.68290

Aceto, Luca (ed.) et al., 26th international conference on concurrency theory, CONCUR’15, Madrid, Spain, September 1–4, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-91-0). LIPIcs – Leibniz International Proceedings in Informatics 42, 354-367 (2015).
MSC:  68Q60 68Q45 68Q87
PDFBibTeX XMLCite
Full Text: DOI arXiv

Deciding bisimilarities on distributions. (English) Zbl 1398.68364

Joshi, Kaustubh (ed.) et al., Quantitative evaluation of systems. 10th international conference, QEST 2013, Buenos Aires, Argentina, August 27–30, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40195-4/pbk). Lecture Notes in Computer Science 8054, 72-88 (2013).
MSC:  68Q85 68Q45 68Q87
PDFBibTeX XMLCite
Full Text: DOI

The quest for minimal quotients for probabilistic automata. (English) Zbl 1381.68115

Piterman, Nir (ed.) et al., Tools and algorithms for the construction and analysis of systems. 19th international conference, TACAS 2013, held as part of the European joint conferences on theory and practice of software, ETAPS 2013, Rome, Italy, March 16–24, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-36741-0/pbk). Lecture Notes in Computer Science 7795, 16-31 (2013).
MSC:  68Q45 68Q85 68Q87
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

all top 3

Software