Sciweavers

CSL
1999
Springer
14 years 3 months 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
14 years 3 months 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
14 years 3 months 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
CCL
1999
Springer
14 years 3 months ago
Functional and Constraint Logic Programming
Mario Rodríguez-Artalejo
CCL
1999
Springer
14 years 3 months ago
Constraint Solving on Terms
Hubert Comon, Claude Kirchner
CSL
2000
Springer
14 years 3 months ago
Schema Revisited
Colin Stirling
CSL
2000
Springer
14 years 3 months 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
14 years 3 months 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