English
Related papers

Related papers: Generic Trace Logics

200 papers

Hypertrace logic is a sorted first-order logic with separate sorts for time and execution traces. Its formulas specify hyperproperties, which are properties relating multiple traces. In this work, we extend hypertrace logic by introducing…

Logic in Computer Science · Computer Science 2025-10-15 Marek Chalupa , Thomas A. Henzinger , Ana Oliveira da Costa

In this paper, we consider the trace theorem for modulation spaces, alpha modulation spaces and Besov spaces. For the modulation space, we obtain the sharp results.

Functional Analysis · Mathematics 2008-12-02 Hans Feichtinger , Chunyan Huang , Baoxiang Wang

The present work presents some results about the categorial relation between logics and its categories of structures. A (propositional, finitary) logic is a pair given by a signature and Tarskian consequence relation on its formula algebra.…

Category Theory · Mathematics 2016-03-04 Darllan Conceição Pinto , Hugo Luiz Mariano

In arXiv:1604.08705 the authors introduced the propositional modal logic $\textbf{TSC}$ (which stands for Turing Schmerl Calculus) which adequately describes the provable interrelations between different kinds of Turing progressions. The…

Logic · Mathematics 2018-04-30 Eduardo Hermo Reyes , Joost J. Joosten

We use a cohomology theory coming from the canonical trace on a C*-algebra of the projective variety to prove an analog of the Riemann Hypothesis for the Kuga-Sato varieties over finite fields.

Algebraic Geometry · Mathematics 2025-03-03 Igor V. Nikolaev

We investigate algebraic and topological semantics of the modal logic S4CI and obtain strong completeness of the given system in the case of local semantic consequence relations. In addition, we consider an extension of the logic S4CI with…

Logic · Mathematics 2024-06-04 Daniyar Shamkanov

In this letter we make a brief review of some basic properties (the matrix elements, the trace, the Glauber formula) of coherent operators and study the corresponding ones for generalized coherent operators based on Lie algebra su(1,1). We…

Quantum Physics · Physics 2016-09-08 Kazuyuki Fujii

This paper surveys main and recent studies on temporal logics in a broad sense by presenting various logic systems, dealing with various time structures, and discussing important features, such as decidability (or undecidability) results,…

Logic in Computer Science · Computer Science 2013-08-06 Savas Konur

We give an alternate proof of a Theorem of Elek and Szabo establishing L\"uck's determinant conjecture for sofic groups. Our proof is based on traces on group C*-algebras. We briefly discuss the relation with Atiyah's problem on the…

Operator Algebras · Mathematics 2015-01-26 Gül Balci , Georeges Skandalis

In search for a foundational framework for reasoning about observable behavior of programs that may not terminate, we have previously devised a trace-based big-step semantics for While. In this semantics, both traces and evaluation…

Logic in Computer Science · Computer Science 2019-07-16 Keiko Nakata , Tarmo Uustalu

The main objective of this paper is to show that the notion of type which was developed within the frames of logic and model theory has deep ties with geometric properties of algebras. These ties go back and forth from universal algebraic…

Logic · Mathematics 2011-08-03 Boris Plotkin , Elena Aladova , Eugene Plotkin

Ordered logics and type systems have been used in a variety of applications including computational linguistics, memory allocation, stream processing, logical frameworks, parametricity, and enforcing security protocols. In most…

Logic in Computer Science · Computer Science 2026-05-20 Sophia Roshal , Frank Pfenning

This paper explores several extensions of proof nets for the Lambek calculus in order to handle the different connectives of display logic in a natural way. The new proof net calculus handles some recent additions to the Lambek vocabulary…

Computation and Language · Computer Science 2007-11-16 Richard Moot

It is shown that the pairing of the K00 group of a C*-algebra with the densely defined traces of the algebra can be extended to a pairing with the densely defined weights. For traces the pairing can be extended to the K0 group without the…

Operator Algebras · Mathematics 2024-03-15 Klaus Thomsen

This is the first of a series of three papers where we prove the Gan--Gross--Prasad conjecture for Fourier--Jacobi periods on unitary groups and an Ichino--Ikeda type refinement. Our strategy is based on the comparison of relative trace…

Representation Theory · Mathematics 2026-01-07 Paul Boisseau , Weixiao Lu , Hang Xue

We extend the {\lambda}-calculus with constructs suitable for relational and functional-logic programming: non-deterministic choice, fresh variable introduction, and unification of expressions. In order to be able to unify…

Programming Languages · Computer Science 2021-03-02 Pablo Barenbaum , Federico Lochbaum , Mariana Milicich

We propose a purely algebraic approach to construct invariants of transversal links in the standard contact structure on the 3-sphere generalizing Jones' approach to invariant of usual links. The only geometry used is the analogue of…

Geometric Topology · Mathematics 2024-12-04 S. Yu. Orevkov

Using recent results in topos theory, two systems of higher-order logic are shown to be complete with respect to sheaf models over topological spaces---so-called ``topological semantics''. The first is classical higher-order logic, with…

Logic · Mathematics 2023-03-31 Steve Awodey , Carsten Butz

In a recent paper the authors Beliakova, Blanchet and Gainutdinov have shown that the modified trace on the category $H$-pmod of the projective modules corresponds to the symmetrised integral on the finite dimensional pivotal Hopf algebra…

Quantum Algebra · Mathematics 2018-04-10 Ngoc-Phu Ha

Hoare and He's theory of reactive processes provides a unifying foundation for the formal semantics of concurrent and reactive languages. Though highly applicable, their theory is limited to models that can express event histories as…

Logic in Computer Science · Computer Science 2018-04-05 Simon Foster , Ana Cavalcanti , Jim Woodcock , Frank Zeyda
‹ Prev 1 4 5 6 7 8 10 Next ›