98
Voted
LICS
15 years 2 months ago
2005 IEEE 
Games played on graphs may have qualitative objectives, such as the satisfaction of an ω-regular property, or quantitative objectives, such as the optimization of a realvalued re...
82
Voted
LICS
15 years 2 months ago
2005 IEEE 
We show how to give a coherent semantics to programs that are well-specified in a version of separation logic for a language with higher types: idealized algol extended with heap...
80
Voted
LICS
15 years 2 months ago
2005 IEEE 
The universal Horn theory of relational Kleene algebra with tests (RKAT) is of practical interest, particularly for program semantics. We develop an (infinitary) proof system, ba...
73
Voted
LICS
15 years 2 months ago
2005 IEEE 
This paper describes an assembly-language type system capable of ensuring memory safety in the presence of both heap and stack allocation. The type system uses linear logic and a ...
89
Voted
LICS
15 years 2 months ago
2005 IEEE
We introduce the language QML, a functional language for quantum computations on finite types. Its design is guided by its categorical semantics: QML programs are interpreted by ...
|
Automated Reasoning