Sciweavers

3239 search results - page 30 / 648
» A Logical Process Calculus
Sort
View
99
Voted
TIME
2007
IEEE
15 years 4 months ago
Automated Natural Deduction for Propositional Linear-Time Temporal Logic
We present a proof searching technique for the natural deduction calculus for the propositional linear-time temporal logic and prove its correctness. This opens the prospect to ap...
Alexander Bolotov, Oleg Grigoriev, Vasilyi Shangin
73
Voted
TLCA
2001
Springer
15 years 2 months ago
Logical Properties of Name Restriction
We extend the modal logic of ambients described in [7] to the full ambient calculus, including name restriction. We introduce logical operators that can be used to make assertions ...
Luca Cardelli, Andrew D. Gordon
100
Voted
LPAR
2010
Springer
14 years 8 months ago
Logic and Computation in a Lambda Calculus with Intersection and Union Types
We present an explicitly typed lambda calculus "`a la Church" based on the union and intersection types discipline; this system is the counterpart of the standard type a...
Daniel J. Dougherty, Luigi Liquori
CADE
2010
Springer
14 years 11 months ago
Focused Inductive Theorem Proving
Abstract. Focused proof systems provide means for reducing and structuring the non-determinism involved in searching for sequent calculus proofs. We present a focused proof system ...
David Baelde, Dale Miller, Zachary Snow
100
Voted
ASIAN
2006
Springer
140views Algorithms» more  ASIAN 2006»
15 years 1 months ago
On Completeness of Logical Relations for Monadic Types
Interesting properties of programs can be expressed using contextual equivalence. The latter is difficult to prove directly, hence (pre-)logical relations are often used as a tool ...
Slawomir Lasota, David Nowak, Yu Zhang