Sciweavers

AFP
2015
Springer
9 years 8 months ago
The Inductive Unwinding Theorem for CSP Noninterference Security
The necessary and sufficient condition for CSP noninterference security stated by the Ipurge Unwinding Theorem is expressed in terms of a pair of event lists varying over the set ...
Pasquale Noce
AFP
2015
Springer
9 years 8 months ago
Descartes' Rule of Signs
In this work, we formally proved Descartes Rule of Signs, which relates the number of positive real roots of a polynomial with the number of sign changes in its coefficient list. ...
Manuel Eberl
AFP
2015
Springer
9 years 8 months ago
Applicative Lifting
Applicative functors augment computations with effects by lifting function application to types which model the effects [5]. As the structure of the computation cannot depend on...
Andreas Lochbihler, Joshua Schneider
AFP
2015
Springer
9 years 8 months ago
Matrices, Jordan Normal Forms, and Spectral Radius Theory
Matrix interpretations are useful as measure functions in termination proving. In order to use these interpretations also for complexity analysis, the growth rate of matrix powers...
René Thiemann, Akihisa Yamada 0002
Formal Methods
Top of PageReset Settings