Sciweavers

3342 search results - page 364 / 669
» Automating Abstract Interpretation
Sort
View
115
Voted
TPHOL
2007
IEEE
15 years 11 months ago
Simple Types in Type Theory: Deep and Shallow Encodings
Abstract. We present a formal treatment of normalization by evaluation in type theory. The involved semantics of simply-typed λ-calculus is exactly the simply typed fragment of th...
François Garillot, Benjamin Werner
TPHOL
2007
IEEE
15 years 11 months ago
Proof Pearl: De Bruijn Terms Really Do Work
Placing our result in a web of related mechanised results, we give a direct proof that the de Bruijn λ-calculus (`a la Huet, Nipkow and Shankar) is isomorphic to an α-quotiented ...
Michael Norrish, René Vestergaard
CADE
2007
Springer
15 years 10 months ago
Proving Termination by Bounded Increase
Abstract. Most methods for termination analysis of term rewrite systems (TRSs) essentially try to find arguments of functions that decrease in recursive calls. However, they fail ...
Jürgen Giesl, René Thiemann, Stephan S...
ECSQARU
2007
Springer
15 years 10 months ago
Comparing Argumentation Semantics with Respect to Skepticism
Abstract. The issue of formalizing skepticism relations between argumentation semantics has been considered only recently in the literature. In this paper, we contribute to this ki...
Pietro Baroni, Massimiliano Giacomin
129
Voted
ESWS
2007
Springer
15 years 10 months ago
Process Mediation in Semantic Web Services
Abstract. The Semantic Web Services initiatives are aiming to develop automatic and dynamic solutions for the semantically described Web services discovery, invocation and executio...
Emilia Cimpian