Sciweavers

797 search results - page 70 / 160
» Logics with an existential modality
Sort
View
POPL
2007
ACM
15 years 10 months ago
A very modal model of a modern, major, general type system
We present a model of recursive and impredicatively quantified types with mutable references. We interpret in this model all of the type constructors needed for typed intermediate...
Andrew W. Appel, Christopher D. Richards, Jé...
IGPL
2006
134views more  IGPL 2006»
14 years 10 months ago
Coherent Conditional Probability in a Fuzzy Logic Setting
Very recently, a (fuzzy modal) logic to reason about coherent conditional probability, in the sense of de Finetti, has been introduced by the authors. Under this approach, a condi...
Lluis Godo, Enrico Marchioni
EATCS
2000
108views more  EATCS 2000»
14 years 9 months ago
The Underlying Logic of Hoare Logic
Formulas of Hoare logic are asserted programs where is a program and , are assertions. The language of programs varies; in the survey [Apt 1980], one finds the language of wh...
Andreas Blass, Yuri Gurevich
CSL
2008
Springer
14 years 11 months ago
The Descriptive Complexity of Parity Games
We study the logical definablity of the winning regions of parity games. For games with a bounded number of priorities, it is wellknown that the winning regions are definable in th...
Anuj Dawar, Erich Grädel
ATVA
2010
Springer
217views Hardware» more  ATVA 2010»
14 years 11 months ago
LTL Can Be More Succinct
Abstract. It is well known that modelchecking and satisfiability of Linear Temporal Logic (LTL) are Pspace-complete. Wolper showed that with grammar operators, this result can be e...
Kamal Lodaya, A. V. Sreejith