Sciweavers

3658 search results - page 191 / 732
» The logic of proofs, semantically
Sort
View
ACTA
2011
15 years 1 months ago
Nonatomic dual bakery algorithm with bounded tokens
A simple mutual exclusion algorithm is presented that only uses nonatomic shared variables of bounded size, and that satisfies bounded overtaking. When the shared variables behave...
Alex A. Aravind, Wim H. Hesselink
PADL
2007
Springer
16 years 22 days ago
Aspect-Oriented Programming in Higher-Order and Linear Logic
Essential elements of aspect-oriented programming can be formulated as forms of logic programming. Extensions of Horn Clause rovide richer abstraction and control mechanisms. Defi...
Chuck C. Liang
LICS
1999
IEEE
15 years 11 months ago
Full Completeness of the Multiplicative Linear Logic of Chu Spaces
We prove full completeness of multiplicative linear logic (MLL) without MIX under the Chu interpretation. In particular we show that the cut-free proofs of MLL theorems are in a n...
Harish Devarajan, Dominic J. D. Hughes, Gordon D. ...
CORR
2010
Springer
141views Education» more  CORR 2010»
15 years 6 months ago
The complexity of linear-time temporal logic over the class of ordinals
We consider the temporal logic with since and until modalities. This temporal logic is expressively equivalent over the class of ordinals to first-order logic by Kamp's theore...
Stéphane Demri, Alexander Rabinovich
CORR
2008
Springer
101views Education» more  CORR 2008»
15 years 6 months ago
One useful logic that defines its own truth
Existential fixed point logic (EFPL) is a natural fit for some applications, and the purpose of this talk is to attract attention to EFPL. The logic is also interesting in its own ...
Andreas Blass, Yuri Gurevich