We prove a general form of 'free-cut elimination' for first-order theories in linear logic, yielding normal forms of proofs where cuts are anchored to nonlogical steps. To demonstrate the usefulness of this re...
详细信息
the proceedings contain 38 papers. the topics discussed include: completeness for coalgebraic fixpoint logic;the directed homotopy hypothesis;robust linear temporal logic;monadic second order finite satisfiability and...
ISBN:
(纸本)9783959770224
the proceedings contain 38 papers. the topics discussed include: completeness for coalgebraic fixpoint logic;the directed homotopy hypothesis;robust linear temporal logic;monadic second order finite satisfiability and unbounded tree-width;dependence logic vs. constraint satisfaction;quantified constraint satisfaction on monoids;non-homogenizable classes of finite structures;context-free graph properties via definable decompositions;successor-invariant first-order logic on graphs with excluded topological subgraphs;extending homotopy type theory with strict equality;the Seifert�van Kampen theorem in homotopy type theory;guarded cubical type theory: path equality for guarded recursion;and bar recursion in classical realisability: dependent choice and continuum hypothesis.
We study the Weak MSO logic in relationship to infinitary λ-Calculus. We show that for every formula of Weak MSO there exists a finitary model of infinitary λ-Calculus recognizing the set of infinitary λ-terms whos...
详细信息
We introduce an axiomatization for the coalgebraic fixed point logic which was introduced by Venema as a generalization, based on Moss' coalgebraic modality, of the well-known modal mucalculus. Our axiomatization ...
详细信息
In this work we look at how Fitting's embedding of first-order classical logic into first-order S4 can help in reasoning when we are interested in satisfaction "in most cases", when first-order propertie...
详细信息
Variation is ubiquitous in software. Many applications can benefit from making this variation explicit, then manipulating and computing with it directly-a technique we call "variational programming". this id...
详细信息
Which comes first: the object or the class? Language designers enjoy the conceptual simplicity of object-based languages (such as Emerald or Self) while many programmers prefer the pragmatic utility of classical inher...
详细信息
Although it is widely accepted that every system should be robust, in the sense that "small" violations of environment assumptions should lead to "small" violations of system guarantees, it is less...
详细信息
We explore a novel approach to higher-order program analysis that brings ideas of on-demand lookup from first-order CFL-reachability program analyses to higher-order programs. the analysis needs to produce only a cont...
详细信息
Designing, developing and maintaining concurrent applications is an error-prone and time-consuming task;most difficulties arise because compilers are usually unable to check whether the inputs/outputs performed by a p...
详细信息
暂无评论