Sciweavers

2152 search results - page 31 / 431
» On Automating the Calculus of Relations
Sort
View
CADE
2006
Springer
16 years 4 months ago
Dynamic Logic with Non-rigid Functions
We introduce a dynamic logic that is enriched by non-rigid functions, i.e., functions that may change their value from state to state (during program execution), and we present a (...
Bernhard Beckert, André Platzer
HICSS
2007
IEEE
87views Biometrics» more  HICSS 2007»
15 years 10 months ago
A Semantic Recognizer Infrastructure for Computing Loop Behavior
Next-generation software engineering is envisioned as a computational discipline that complements human capability through automated computation of software behavior and propertie...
Ali Mili, Tim Daly, Mark Pleszkoch, Stacy J. Prowe...
LICS
2007
IEEE
15 years 10 months ago
Higher-Order Matching, Games and Automata
Higher-order matching is the problem given t = u where t, u are terms of simply typed λ-calculus and u is closed, is there a substitution θ such that tθ and u have the same nor...
Colin Stirling
159
Voted
CORR
2008
Springer
121views Education» more  CORR 2008»
15 years 4 months ago
Graph Algorithms for Improving Type-Logical Proof Search
Proof nets are a graph theoretical representation of proofs in various fragments of type-logical grammar. In spite of this basis in graph theory, there has been relatively little ...
Richard Moot
FLOPS
2001
Springer
15 years 8 months ago
A Simply Typed Context Calculus with First-Class Environments
We introduce a simply typed λ-calculus λκε which has both contexts and environments as first-class values. In λκε, holes in contexts are represented by ordinary variables ...
Masahiko Sato, Takafumi Sakurai, Yukiyoshi Kameyam...