Sciweavers

TPHOL
2009
IEEE
14 years 6 months ago
A Hoare Logic for the State Monad
Abstract. This pearl examines how to verify functional programs written using the state monad. It uses Coq’s Program framework to provide strong specifications for the standard ...
Wouter Swierstra
TPHOL
2009
IEEE
14 years 6 months ago
Let's Get Physical: Models and Methods for Real-World Security Protocols
Traditional security protocols are mainly concerned with key establishment and principal authentication and rely on predistributed keys and properties of cryptographic operators. I...
David A. Basin, Srdjan Capkun, Patrick Schaller, B...
TPHOL
2009
IEEE
14 years 6 months ago
Without Loss of Generality
John Harrison
TPHOL
2009
IEEE
14 years 6 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
14 years 6 months ago
Formalizing the Logic-Automaton Connection
Stefan Berghofer, Markus Reiter
TPHOL
2009
IEEE
14 years 6 months ago
Mind the Gap
Simon Winwood, Gerwin Klein, Thomas Sewell, June A...
TPHOL
2009
IEEE
14 years 6 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
14 years 6 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
14 years 6 months ago
HOL Light: An Overview
John Harrison
TPHOL
2009
IEEE
14 years 6 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