Logic, Language, and Security: Essays Dedicated to Andre Scedrov on the Occasion of His 65th Birthday (Lecture Notes in Computer Science Book 12300)

This Festschrift was published in honor of Andre Scedrov on the occasion of his 65th birthday. The 11 technical papers and 3 short papers included in this volume show the many transformative discoveries made by Andre Scedrov in the areas of linear logic and structural proof theory; formal reasoning for networked systems; and foundations of information security emphasizing cryptographic protocols. These papers are authored by researchers around the world, including North America, Russia, Europe, and Japan, that have been directly or indirectly impacted by Andre Scedrov. The chapter “A Small Remark on Hilbert's Finitist View of Divisibility and Kanovich-Okada-Scedrov's Logical Analysis of Real-Time Systems” is available open access under a CC BY 4.0 license at link.springer.com. Front Matter ....Pages i-x Front Matter ....Pages 1-1 A \(\varPi _1^0\)-Bounded Fragment of Infinitary Action Logic with Exponential (Stepan L. Kuznetsov)....Pages 3-16 Transcendental Syntax iv: Logic Without Systems (Jean-Yves Girard)....Pages 17-36 Front Matter ....Pages 37-37 A Small Remark on Hilbert’s Finitist View of Divisibility and Kanovich-Okada-Scedrov’s Logical Analysis of Real-Time Systems (Mitsuhiro Okada)....Pages 39-47 Logic of Fusion (Dusko Pavlovic)....Pages 48-60 There’s No Time, The Problem of Conceptualising Time (Tajana Ban Kirigin, Benedikt Perak)....Pages 61-68 Andre and the Early Days of Penn’s Logic and Computation Group (Dale Miller)....Pages 69-70 Formal Verification of Ethereum Smart Contracts Using Isabelle/HOL (Maria Ribeiro, Pedro Adão, Paulo Mateus)....Pages 71-97 Logic and Applications - LAP Meeting (Zvonimir àikić, Silvia Ghilezan, Zoran Ognjanović, Thomas Studer)....Pages 98-100 Front Matter ....Pages 1-1 Formal Methods Analysis of the Secure Remote Password Protocol (Alan T. Sherman, Erin Lanus, Moses Liskov, Edward Zieglar, Richard Chang, Enis Golaszewski et al.)....Pages 103-126 The Hitchhiker’s Guide to Decidability and Complexity of Equivalence Properties in Security Protocols (Vincent Cheval, Steve Kremer, Itsaka Rakotonirina)....Pages 127-145 Assumption-Based Analysis of Distance-Bounding Protocols with cpsa (Paul D. Rowe, Joshua D. Guttman, John D. Ramsdell)....Pages 146-166 Modelchecking Safety Properties in Randomized Security Protocols (Matthew S. Bauer, Rohit Chadha, Mahesh Viswanathan)....Pages 167-183 Front Matter ....Pages 185-185 Andre Scedrov (Glyn Morrill)....Pages 187-188 Gender Bias in Neural Natural Language Processing (Kaiji Lu, Piotr Mardziel, Fangjing Wu, Preetam Amancharla, Anupam Datta)....Pages 189-202 Back Matter ....Pages 203-203 This Festschrift is in honor of Prof. Andre Scedrov at the University of Pennsylvania. Scedrov has laid the foundations for a number of now well-established domains in mathematics and computer science including Proof Theory, Logic in Computer Science, Foundations in Computer Security, and Linguistics. This combination of breadth and penetrating originality is rare and impressive. This Festschrift only tries to reflect this combination with a number of contributions distributed among these different topics. It contains 11 technical articles and 3 short papers organized among sections on Logic, Logic and Computing, Logic and Security, and Logic and Language. Those articles are authored by researchers around the world, including North America, Russia, Europe, and Japan, that have been directly or indirectly impacted by Andre Scedrov. The chapter "A Small Remark on Hilbert's Finitist View of Divisibility and Kanovich-Okada-Scedrov's Logical Analysis of Real-Time Systems" is available open access under a CC BY 4.0 license at link.springer.com