Sciweavers

544 search results - page 23 / 109
» The Algebra of Equality Proofs
Sort
View
APAL
2005
154views more  APAL 2005»
13 years 8 months ago
A Sahlqvist theorem for distributive modal logic
In this paper we consider distributive modal logic, a setting in which we may add modalities, such as classical types of modalities as well as weak forms of negation, to the fragm...
Mai Gehrke, Hideo Nagahashi, Yde Venema
ENTCS
2007
98views more  ENTCS 2007»
13 years 8 months ago
A Completeness Proof for Bisimulation in the pi-calculus Using Isabelle
We use the interactive theorem prover Isabelle to prove that the algebraic axiomatization of bisimulation equivalence in the pi-calculus is sound and complete. This is the first ...
Jesper Bengtson, Joachim Parrow
CADE
2006
Springer
14 years 8 months ago
On the Strength of Proof-Irrelevant Type Theories
We present a type theory with some proof-irrelevance built into the conversion rule. We argue that this feature is useful when type theory is used as the logical formalism underlyi...
Benjamin Werner
DAM
2007
83views more  DAM 2007»
13 years 8 months ago
The proof theoretic strength of the Steinitz exchange theorem
We show that the logical theory QLA proves the Cayley–Hamilton theorem from the Steinitz exchange theorem together with a strengthening of the linear independence principle. Sin...
Michael Soltys
ICRA
2000
IEEE
120views Robotics» more  ICRA 2000»
14 years 16 days ago
An Algebraic Solution to the Problem of Collision Detection for Rigid Polyhedral Objects
This paper describes a new collision detection algorithm designed for interactive manipulation in virtual environments. Making some assumptions on objects motion, the collision ti...
Stephane Redon, Abderrahmane Kheddar, Sabine Coqui...