Image de couverture de livre

A simple proof of the coincidence of observational and labeled equivalence of processes in applied pi-calculus

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Mironov, Andrew M.
Format:	Preprint
Publié:	2025
Sujets:	Logic in Computer Science
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Encoding call-by-push-value in the pi-calculus
par: Bennetzen, Benjamin, et autres
Publié: (2025)

A simple formalization of alpha-equivalence
par: Apinis, Kalmer, et autres
Publié: (2025)

A study of cut-elimination for a non-labelled cyclic proof system for propositional dynamic logics
par: Oda, Yukihiro
Publié: (2025)

Equivalence of eval-readback and eval-apply big-step evaluators by structuring the lambda-calculus's strategy space
par: Nogueira, Pablo, et autres
Publié: (2022)

Interpolation for the two-way modal mu-calculus
par: Kloibhofer, Johannes, et autres
Publié: (2025)

Meaning and identity of proofs in a bilateralist setting: A two-sorted typed lambda-calculus for proofs and refutations
par: Ayhan, Sara
Publié: (2023)

A proof theory of (omega-)context-free languages, via non-wellfounded proofs
par: Das, Anupam, et autres
Publié: (2024)

Cut-elimination for the alternation-free modal mu-calculus
par: Afshari, Bahareh, et autres
Publié: (2025)

A concrete model for a typed linear algebraic lambda calculus
par: Díaz-Caro, Alejandro, et autres
Publié: (2018)

A proof-theoretic approach to abstract interpretation
par: D'Silva, Vijay, et autres
Publié: (2026)

The Constructive $μ$-calculus: Game Semantics and Non-Wellfounded Proof Systems
par: Pacheco, Leonardo
Publié: (2026)

A linear linear lambda-calculus
par: Díaz-Caro, Alejandro, et autres
Publié: (2022)

A logic of judgmental existence and its relation to proof irrelevance
par: Pezlar, Ivo
Publié: (2024)

The calculus of neo-Peircean relations
par: Bonchi, Filippo, et autres
Publié: (2025)

Resource approximation for the $λμ$-calculus
par: Barbarossa, Davide
Publié: (2024)

The higher dimensional propositional calculus
par: Bucciarelli, Antonio, et autres
Publié: (2022)

A linear proof language for second-order intuitionistic linear logic
par: Díaz-Caro, Alejandro, et autres
Publié: (2023)

Bijective proofs for Eulerian numbers of types B and D
par: Santocanale, Luigi
Publié: (2021)

The proof theory and semantics of second-order (intuitionistic) tense logic
par: Becker, Justus, et autres
Publié: (2026)

Higher order differential calculus in mathlib
par: Gouëzel, Sébastien
Publié: (2025)

An implicit function theorem for the stream calculus
par: Boreale, Michele, et autres
Publié: (2023)

Approximation theory for distant Bang calculus
par: Chardonnet, Kostia, et autres
Publié: (2026)

On the complexity of normalization for the planar $λ$-calculus
par: Das, Anupam, et autres
Publié: (2024)

Wider systems for linear logic with fixed points: proof theory and complexity
par: Das, Anupam, et autres
Publié: (2026)

A comparison of three kinds of monotonic proof-theoretic semantics and the base-incompleteness of intuitionistic logic
par: d'Aragona, Antonio Piccolomini
Publié: (2025)

The failure of cut-elimination in cyclic proof for first-order logic with inductive definitions
par: Oda, Yukihiro, et autres
Publié: (2021)

A study for recovering the cut-elimination property in cyclic proof systems by restricting the arity of inductive predicates
par: Oda, Yukihiro, et autres
Publié: (2022)

A dual characterisation of simple and subdirectly-irreducible temporal Heyting algebras
par: Alvarez, David Quinn
Publié: (2025)

On the logical structure of some maximality and well-foundedness principles equivalent to choice principles
par: Herbelin, Hugo
Publié: (2024)

Generalisation of proof simulation procedures for Frege systems by M.L.~Bonet and S.R.~Buss
par: Kozhemiachenko, Daniil
Publié: (2024)

A proof theory of right-linear (omega-)grammars via cyclic proofs
par: Das, Anupam, et autres
Publié: (2024)

A concise proof of Commoner's theorem
par: Jancar, Petr
Publié: (2024)

Lean-SMT: An SMT tactic for discharging proof goals in Lean
par: Mohamed, Abdalrhman, et autres
Publié: (2025)

On the cut-elimination of the modal $μ$-calculus: Linear Logic to the rescue
par: Bauer, Esaïe, et autres
Publié: (2025)

Formula size game and model checking for modal substitution calculus
par: Ahvonen, Veeti, et autres
Publié: (2025)

The decohered ZX-calculus
par: Carette, Titouan, et autres
Publié: (2025)

A dependently-typed calculus of event telicity and culminativity
par: Kovalev, Pavel, et autres
Publié: (2025)

Towards solid abelian groups: A formal proof of Nöbeling's theorem
par: Asgeirsson, Dagur
Publié: (2023)

Short proofs without interference
par: Rebola-Pardo, Adrian
Publié: (2025)

Case Study: Verified Vampire Proofs in the LambdaPi-calculus Modulo
par: Komel, Anja Petković, et autres
Publié: (2025)