Sciweavers

193 search results - page 3 / 39
» Automated Reasoning in Kleene Algebra
Sort
View
JLP
2008
91views more  JLP 2008»
13 years 5 months ago
Local variable scoping and Kleene algebra with tests
We explore the power of relational semantics and equational reasoning in the style of Kleene algebra for analyzing programs with mutable, statically scoped local variables. We prov...
Kamal Aboul-Hosn, Dexter Kozen
LPAR
2005
Springer
13 years 11 months ago
Towards Automated Proof Support for Probabilistic Distributed Systems
Abstract. The mechanisation of proofs for probabilistic systems is particularly challenging due to the verification of real-valued properties that probability entails: experience ...
Annabelle McIver, Tjark Weber
LICS
2009
IEEE
14 years 2 days ago
An Algebra for Kripke Polynomial Coalgebras
Several dynamical systems, such as deterministic automata and labelled transition systems, can be described as coalgebras of so-called Kripke polynomial functors, built up from co...
Marcello M. Bonsangue, Jan J. M. M. Rutten, Alexan...
CSL
2009
Springer
14 years 14 hour ago
Kleene's Amazing Second Recursion Theorem
Yiannis N. Moschovakis
LICS
2010
IEEE
13 years 3 months ago
A Sound and Complete Calculus for Finite Stream Circuits
Stream circuits are a convenient graphical way to represent streams (or stream functions) computed by finite dimensional linear systems. We present a sound and complete expression...
Stefan Milius