Passer à la navigation principale Passer à la recherche Passer au contenu principal

A hybrid linear logic for constrained transition systems

  • Laboratoire I3S

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

11 Citations (Scopus)

Résumé

Linear implication can represent state transitions, but real transition systems operate under temporal, stochastic or probabilistic constraints that are not directly representable in ordinary linear logic. We propose a general modal extension of intuitionistic linear logic where logical truth is indexed by constraints and hybrid connectives combine constraint reasoning with logical reasoning. The logic has a focused cut-free sequent calculus that can be used to internalize the rules of particular constrained transition systems; we illustrate this with an adequate encoding of the synchronous stochastic pi-calculus.

langue originaleAnglais
titre19th International Conference on Types for Proofs and Programs, TYPES 2013
rédacteurs en chefRalph Matthes, Aleksy Schubert
EditeurSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages150-168
Nombre de pages19
ISBN (Electronique)9783939897729
Les DOIs
étatPublié - 1 juil. 2014
Modification externeOui
Evénement19th International Conference on Types for Proofs and Programs, TYPES 2013 - Toulouse, France
Durée: 22 avr. 2013 → 26 avr. 2013

Série de publications

NomLeibniz International Proceedings in Informatics, LIPIcs
Volume26
ISSN (imprimé)1868-8969

Une conférence

Une conférence19th International Conference on Types for Proofs and Programs, TYPES 2013
Pays/TerritoireFrance
La villeToulouse
période22/04/13 → 26/04/13

Empreinte digitale

Examiner les sujets de recherche de « A hybrid linear logic for constrained transition systems ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation