Sciweavers

TPHOL
2009
IEEE
13 years 11 months ago
Without Loss of Generality
John Harrison
TPHOL
2009
IEEE
13 years 11 months ago
Extended First-Order Logic
ion and equality to base types but retains lambda abstractions and higher-order variables. We show that this fragment enjoys the characteristic properties of first-order logic: co...
Chad E. Brown, Gert Smolka
TPHOL
2009
IEEE
13 years 11 months ago
Formalizing the Logic-Automaton Connection
Stefan Berghofer, Markus Reiter
TPHOL
2009
IEEE
13 years 11 months ago
Mind the Gap
Simon Winwood, Gerwin Klein, Thomas Sewell, June A...
TPHOL
2009
IEEE
13 years 11 months ago
VCC: A Practical System for Verifying Concurrent C
VCC is an industrial-strength verification environment for low-level concurrent system code written in C. VCC takes a program (annotated with function contracts, state assertions,...
Ernie Cohen, Markus Dahlweid, Mark A. Hillebrand, ...
TPHOL
2009
IEEE
13 years 11 months ago
Formal Analysis of Optical Waveguides in HOL
Optical systems are becoming increasingly important as they tend to resolve many bottlenecks in the present age communications and electronics. Some common examples include their u...
Osman Hasan, Sanaz Khan Afshar, Sofiène Tah...
TPHOL
2009
IEEE
13 years 11 months ago
HOL Light: An Overview
John Harrison
TPHOL
2009
IEEE
13 years 11 months ago
Trace-Based Coinductive Operational Semantics for While
We present four coinductive operational semantics for the While language accounting for both terminating and non-terminating program runs: big-step and small-step relational semant...
Keiko Nakata, Tarmo Uustalu
TPHOL
2009
IEEE
13 years 11 months ago
Some Domain Theory and Denotational Semantics in Coq
Abstract. We present a Coq formalization of constructive ω-cpos (extending earlier work by Paulin-Mohring) up to and including the inverselimit construction of solutions to mixed-...
Nick Benton, Andrew Kennedy, Carsten Varming
TPHOL
2009
IEEE
13 years 11 months ago
Types, Maps and Separation Logic
Abstract. This paper presents a separation-logic framework for reasoning about low-level C code in the presence of virtual memory. We describe ract, generic Isabelle/HOL framework ...
Rafal Kolanski, Gerwin Klein