Sciweavers

5084 search results - page 159 / 1017
» Proving Possibility Properties
Sort
View
APAL
2006
76views more  APAL 2006»
15 years 6 months ago
Non-primitive recursive decidability of products of modal logics with expanding domains
We show that--unlike products of `transitive' modal logics which are usually undecidable-their `expanding domain' relativisations can be decidable, though not in primiti...
David Gabelaia, Agi Kurucz, Frank Wolter, Michael ...
CLEIEJ
2006
120views more  CLEIEJ 2006»
15 years 6 months ago
A semantics for while with break, continue and goto
This work presents a formal description of a subset of a C-like language in the form of an operational semantics. We give semantics to the following statements (presented in alpha...
Patricia Peratto
COMBINATORICS
2006
114views more  COMBINATORICS 2006»
15 years 6 months ago
Hayman Admissible Functions in Several Variables
An alternative generalisation of Hayman's concept of admissible functions to functions in several variables is developed and a multivariate asymptotic expansion for the coeff...
Bernhard Gittenberger, Johannes Mandlburger
JAR
2008
124views more  JAR 2008»
15 years 6 months ago
Formal Verification of a C-like Memory Model and Its Uses for Verifying Program Transformations
This article presents the formal verification, using the Coq proof assistant, of a memory model for low-level imperative languages such as C and compiler intermediate languages. Be...
Xavier Leroy, Sandrine Blazy
CORR
2007
Springer
107views Education» more  CORR 2007»
15 years 6 months ago
Bounds on ordered codes and orthogonal arrays
— We prove several new bounds on ordered codes and ordered orthogonal arrays. We also show that the eigenvalues of the ordered Hamming scheme are the multivariable Krawtchouk pol...
Alexander Barg, Punarbasu Purkayastha