Sciweavers

CSL
1999
Springer
16 years 1 days ago
A Truly Concurrent Semantics for a Simple Parallel Programming Language
Abstract. This paper represents the beginning of a study aimed at devising semantic models for true concurrency that provide clear distinctions between concurrency, parallelism and...
Paul Gastin, Michael W. Mislove
CSL
1999
Springer
16 years 1 days ago
Anti-Symmetry of Higher-Order Subtyping
This paper gives the first proof that the subtyping relation of a higherorder lambda calculus, Fω ≤, is anti-symmetric, establishing in the process that the subtyping relation...
Adriana B. Compagnoni, Healfdene Goguen
CSL
1999
Springer
16 years 1 days ago
A Road-Map on Complexity for Hybrid Logics
Hybrid languages are extended modal languages which can refer to (or even quantify over) states. Such languages are better behaved proof theoretically than ordinary modal languages...
Carlos Areces, Patrick Blackburn, Maarten Marx
158
Voted
CSL
1999
Springer
16 years 1 days ago
Monadic Presentations of Lambda Terms Using Generalized Inductive Types
Thorsten Altenkirch, Bernhard Reus
CCL
1999
Springer
16 years 1 days ago
Functional and Constraint Logic Programming
Mario Rodríguez-Artalejo
CCL
1999
Springer
16 years 1 days ago
Constraint Solving on Terms
Hubert Comon, Claude Kirchner
157
Voted
CSL
2000
Springer
16 years 3 days ago
Schema Revisited
Colin Stirling
218
Voted
CSL
2000
Springer
16 years 3 days ago
Interactive Programs in Dependent Type Theory
We introduce basic concepts from object-oriented programming into dependent type theory based on the idea of modelling objects as interactive programs. We consider methods, interf...
Peter Hancock, Anton Setzer
CSL
2000
Springer
16 years 3 days ago
Disjunctive Tautologies as Synchronisation Schemes
In the ambient logic of classical second order propositional calculus, we solve the specification problem for a family of excluded middle like tautologies. These are shown to be r...
Vincent Danos, Jean-Louis Krivine