Sciweavers

4573 search results - page 269 / 915
» Automated Reasoning
Sort
View
FLOPS
2006
Springer
15 years 10 months ago
A Computational Approach to Pocklington Certificates in Type Theory
Pocklington certificates are known to provide short proofs of primality. We show how to perform this in the framework of formal, mechanically checked, proofs. We present an encodin...
Benjamin Grégoire, Laurent Théry, Be...
ASP
2001
Springer
15 years 10 months ago
Additive Fluents
We propose a situation calculus formalization of action domains that include numeric-valued fluents (so-called additive or measure fluents) and concurrency. Our approach allows fo...
Joohyung Lee, Vladimir Lifschitz
TPHOL
2000
IEEE
15 years 10 months ago
Verified Optimizations for the Intel IA-64 Architecture
This paper outlines a formal model of the Intel IA-64 architecture, and explains how this model can be used to verify the correctness of assembly-level code optimizations. The form...
Jim Grundy
CSL
1995
Springer
15 years 10 months ago
The Railroad Crossing Problem: An Experiment with Instantaneous Actions and Immediate Reactions
We give an evolving algebra solution for the well-known railroad crossing problem and use the occasion to experiment with agents that perform instantaneous actions in continuous t...
Yuri Gurevich, James K. Huggins
156
Voted
LICS
1997
IEEE
15 years 10 months ago
Games and Definability for System F
We present a game-theoretic model of the polymorphic -calculus, system F, as a fibred category. Every morphism of the model defines an -expanded, -normal form ^ of system F whose...
Dominic J. D. Hughes