In this short paper I will exhibit several mistakes in the recent attempt by Bimbò to prove the decidability of the multiplicative exponential fragment of linear logic (MELL). In fact, the main mistake is so serious that there is no obvious fix, and therefore the decidability of MELL remains to be an open problem. As a side effect, this paper contains a complete (syntactic) proof of the decidability of the relevant version of MELL (called RMELL in this paper), that is the logic obtained from MELL by replacing the linear logic contraction rule by a general unrestricted version of the contraction rule. This proof can also be found (with a small error) in Bimbò's work, and a semantic proof has been given by Okada and Terui
We define Petri nets with split and join transitions, a new model that extends Petri nets. We prove ...
AbstractExistentially quantified variables are the source of non-decidability for second-order linea...
We formulate Girard's long trip criterion for multiplicative linear logic (MLL) in a topological way...
International audienceIn this short paper I will exhibit several mistakes in the recent attempt by B...
In this short paper I will exhibit several mistakes in the recent attempt by Bimbò to prove the deci...
Linear logic (LL) is very expressive: the smallest propositonal fragment is already NP-complete and ...
15 pagesInternational audienceWe provide a new correctness criterion for unit-free MLL proof structu...
International audienceSubexponential logic is a variant of linear logic with a family of exponential...
23 pagesInternational audienceWe provide new correctness criteria for all fragments (multiplicative,...
We prove a completeness result for Multiplicative Exponential Linear Logic (MELL): we show that the ...
AbstractWe provide new correctness criteria for all fragments (multiplicative, exponential, additive...
AbstractLinear logic, introduced by Girard, is a refinement of classical logic with a natural, intri...
AbstractThe decision problem is studied for the nonmodal or multiplicative-additive fragment of firs...
AbstractSystem NEL is a conservative extension of multiplicative exponential linear logic (extended ...
We study the complexity of reachability problems on branching extensions of vector addition systems,...
We define Petri nets with split and join transitions, a new model that extends Petri nets. We prove ...
AbstractExistentially quantified variables are the source of non-decidability for second-order linea...
We formulate Girard's long trip criterion for multiplicative linear logic (MLL) in a topological way...
International audienceIn this short paper I will exhibit several mistakes in the recent attempt by B...
In this short paper I will exhibit several mistakes in the recent attempt by Bimbò to prove the deci...
Linear logic (LL) is very expressive: the smallest propositonal fragment is already NP-complete and ...
15 pagesInternational audienceWe provide a new correctness criterion for unit-free MLL proof structu...
International audienceSubexponential logic is a variant of linear logic with a family of exponential...
23 pagesInternational audienceWe provide new correctness criteria for all fragments (multiplicative,...
We prove a completeness result for Multiplicative Exponential Linear Logic (MELL): we show that the ...
AbstractWe provide new correctness criteria for all fragments (multiplicative, exponential, additive...
AbstractLinear logic, introduced by Girard, is a refinement of classical logic with a natural, intri...
AbstractThe decision problem is studied for the nonmodal or multiplicative-additive fragment of firs...
AbstractSystem NEL is a conservative extension of multiplicative exponential linear logic (extended ...
We study the complexity of reachability problems on branching extensions of vector addition systems,...
We define Petri nets with split and join transitions, a new model that extends Petri nets. We prove ...
AbstractExistentially quantified variables are the source of non-decidability for second-order linea...
We formulate Girard's long trip criterion for multiplicative linear logic (MLL) in a topological way...