Sciweavers

1818 search results - page 53 / 364
» Granularity-Adaptive Proof Presentation
Sort
View
FM
2006
Springer
134views Formal Methods» more  FM 2006»
14 years 14 days ago
Formal Verification of a C Compiler Front-End
This paper presents the formal verification of a compiler front-end that translates a subset of the C language into the Cminor intermediate language. The semantics of the source an...
Sandrine Blazy, Zaynah Dargaye, Xavier Leroy
TYPES
1995
Springer
14 years 10 days ago
A Natural Deduction Approach to Dynamic Logic
Natural Deduction style presentations of program logics are useful in view of the implementation of such logics in interactive proof development environments, based on type theory,...
Furio Honsell, Marino Miculan
FASE
2008
Springer
13 years 10 months ago
A Logic of Graph Constraints
Abstract. Graph constraints were introduced in the area of graph transformation, in connection with the notion of (negative) application conditions, as a form to limit the applicab...
Fernando Orejas, Hartmut Ehrig, Ulrike Prange
DCG
2010
84views more  DCG 2010»
13 years 9 months ago
On Lines and Joints
Let L be a set of n lines in Rd , for d 3. A joint of L is a point incident to at least d lines of L, not all in a common hyperplane. Using a very simple algebraic proof techniqu...
Haim Kaplan, Micha Sharir, Eugenii Shustin
ACTA
2006
108views more  ACTA 2006»
13 years 9 months ago
Refinement verification of the lazy caching algorithm
The lazy caching algorithm of Afek, Brown, and Merrit (1993) is a protocol that allows the use of local caches with delayed updates. It results in a memory model that is not atomi...
Wim H. Hesselink