Antichains: A New Algorithm for Checking Universality of Finite Automata

Martin De Wulf, Laurent Doyen, Thomas A. Henzinger, Jean-François Raskin. Antichains: A New Algorithm for Checking Universality of Finite Automata. In Thomas Ball, Robert B. Jones, editors, Computer Aided Verification, 18th International Conference, CAV 2006, Seattle, WA, USA, August 17-20, 2006, Proceedings. Volume 4144 of Lecture Notes in Computer Science, pages 17-30, Springer, 2006. [doi]

@inproceedings{WulfDHR06,
  title = {Antichains: A New Algorithm for Checking Universality of Finite Automata},
  author = {Martin De Wulf and Laurent Doyen and Thomas A. Henzinger and Jean-François Raskin},
  year = {2006},
  doi = {10.1007/11817963_5},
  url = {http://dx.doi.org/10.1007/11817963_5},
  researchr = {https://researchr.org/publication/WulfDHR06},
  cites = {0},
  citedby = {0},
  pages = {17-30},
  booktitle = {Computer Aided Verification, 18th International Conference, CAV 2006, Seattle, WA, USA, August 17-20, 2006, Proceedings},
  editor = {Thomas Ball and Robert B. Jones},
  volume = {4144},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-37406-X},
}