Keyword

validity problem

Description: A validity problem asks whether a formula is true in every permitted model of a formal logic, a question studied in mathematical logic and computer science.
OpenAlex ID: keywords/validity-problem
1997 · Moshe Vardi · DIMACS series in discrete mathematics and theoretical computer science · 311
1989 · Joseph Y. Halpern, Moshe Y. Vardi · Journal of Computer and System Sciences · 279
1986 · J Y Halpern, M Y Vardi · ACM Symposium on Theory of Computing (STOC) · 195
1983 · David Harel, Amir Pnueli, et al. · Journal of Computer and System Sciences · 111
1994 · M. Abadi, J.Y. Halpern · Information and Computation · 99
2009 · Joseph Y. Halpern, Leandro C. Rêgo · Games and Economic Behavior · 95
1977 · D. Harel, A. R. Meyer, et al. · ACM Symposium on Theory of Computing (STOC) · 93
2006 · Christian Dax, Martin Hofmann, et al. · Lecture notes in computer science · 91
1990 · Domenico Cantone, Alfredo Ferro, et al. · 79
2004 · C. Combi · Journal of Logic and Computation · 77
1983 · Joseph Y. Halpern, John H. Reif · Theoretical Computer Science · 67
1978 · Rohit Parikh · Annual Symposium on Foundations of Computer Science · 65
2003 · Cristiano Calcagno, Luca Cardelli, et al. · Types In Languages Design And Implementation · 57
1992 · Stephan Merz · Journal of Applied Non-Classical Logics · 52
2020 · Junges, Sebastian · RWTH Publications (RWTH Aachen) · 50
2008 · Sergei Artëmov, Roman Kuznets · 47
2005 · Agata Ciabattoni, Christian G. Fermüller, et al. · Lecture notes in computer science · 47
2017 · Xavier Caicedo, George Metcalfe, et al. · Journal of Computer and System Sciences · 41
2002 · Stephan Schulz · The Florida AI Research Society · 37
2011 · Félix Bou, Marco Cerami, et al. · International Joint Conference on Artificial Intelligence · 32
2010 · Marco Cerami, Francesc Esteva, et al. · Principles of Knowledge Representation and Reasoning · 31
1999 · Serenella Cerrito, Marta Cialdea Mayer, et al. · Lecture notes in computer science · 31
1994 · David Cyrluk, Paliath Narendran · Lecture notes in computer science · 31
Works count: 164
Citation count: 3,836
Year
Topic
Type