Sciweavers

14 search results - page 1 / 3
» A Coinduction Rule for Entailment of Recursively Defined Pro...
Sort
View
CP
2008
Springer
13 years 6 months ago
A Coinduction Rule for Entailment of Recursively Defined Properties
Joxan Jaffar, Andrew E. Santosa, Razvan Voicu
CEFP
2009
Springer
13 years 2 months ago
Reasoning about Codata
Programmers happily use induction to prove properties of recursive programs. To show properties of corecursive programs they employ coinduction, but perhaps less enthusiastically. ...
Ralf Hinze
JUCS
2006
93views more  JUCS 2006»
13 years 4 months ago
Generic Process Algebra: A Programming Challenge
: Emerging interaction paradigms, such as service-oriented computing, and new technological challenges, such as exogenous component coordination, suggest new roles and application ...
Paula R. Ribeiro, Marco Antonio Barbosa, Luí...
CORR
2010
Springer
174views Education» more  CORR 2010»
13 years 5 months ago
Cut Elimination for a Logic with Induction and Co-induction
Proof search has been used to specify a wide range of computation systems. In order to build a framework for reasoning about such specifications, we make use of a sequent calculus...
Alwen Tiu, Alberto Momigliano
SAS
1993
Springer
104views Formal Methods» more  SAS 1993»
13 years 9 months ago
Strictness Properties of Lazy Algebraic Datatypes
A new construction of a finite set of strictness properties for any lazy algebraic datatype is presented. The construction is based on the categorical view of the solutions to the...
P. N. Benton