Logic in Computer Science

Authors and titles for November 2012

[26] arXiv:1211.6188 [pdf, other]

Title: Automatic Function Annotations for Hoare Logic

Danielle Matichuk (NICTA)

Comments: In Proceedings SSV 2012, arXiv:1211.5873

Journal-ref: EPTCS 102, 2012, pp. 46-56

Subjects: Logic in Computer Science (cs.LO)

[27] arXiv:1211.6190 [pdf, other]

Title: On the Use of Underspecified Data-Type Semantics for Type Safety in Low-Level Code

Hendrik Tews (TU Dresden), Marcus Völp (TU Dresden), Tjark Weber (Uppsala University)

Comments: In Proceedings SSV 2012, arXiv:1211.5873

Journal-ref: EPTCS 102, 2012, pp. 73-87

Subjects: Logic in Computer Science (cs.LO); Operating Systems (cs.OS); Programming Languages (cs.PL)

[28] arXiv:1211.6194 [pdf, other]

Title: A Forward Reachability Algorithm for Bounded Timed-Arc Petri Nets

Alexandre David, Lasse Jacobsen, Morten Jacobsen, Jiří Srba

Comments: In Proceedings SSV 2012, arXiv:1211.5873

Journal-ref: EPTCS 102, 2012, pp. 125-140

Subjects: Logic in Computer Science (cs.LO); Data Structures and Algorithms (cs.DS)

[29] arXiv:1211.6196 [pdf, other]

Title: Chiefly Symmetric: Results on the Scalability of Probabilistic Model Checking for Operating-System Code

Christel Baier (TU Dresden), Marcus Daum (TU Dresden), Benjamin Engel (TU Dresden), Hermann Härtig (TU Dresden), Joachim Klein (TU Dresden), Sascha Klüppelholz (TU Dresden), Steffen Märcker (TU Dresden), Hendrik Tews (TU Dresden), Marcus Völp (TU Dresden)

Comments: In Proceedings SSV 2012, arXiv:1211.5873

Journal-ref: EPTCS 102, 2012, pp. 156-166

Subjects: Logic in Computer Science (cs.LO); Operating Systems (cs.OS)

[30] arXiv:1211.6197 [pdf, other]

Title: Verifying Probabilistic Correctness in Isabelle with pGCL

David Cock (NICTA and School of Computer Science and Engineering, University of New South Wales)

Comments: In Proceedings SSV 2012, arXiv:1211.5873

Journal-ref: EPTCS 102, 2012, pp. 167-178

Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)

[31] arXiv:1211.6341 [pdf, other]

Title: The Refined Calculus of Inductive Construction: Parametricity and Abstraction

Chantal Keller (INRIA Saclay - Ile de France, LIX), Marc Lasson (LIP)

Journal-ref: LICS - 27th Annual IEEE Symposium on Logic in Computer Science - 2012 (2012)

Subjects: Logic in Computer Science (cs.LO)

[32] arXiv:1211.6468 [pdf, other]

Title: Using Isabelle to verify special relativity, with application to hypercomputation theory

Mike Stannett, István Németi

Comments: 14 pages, reformatted with minor corrections

Journal-ref: Journal of Automated Reasoning, 52,4 (2014), 361-378

Subjects: Logic in Computer Science (cs.LO); General Relativity and Quantum Cosmology (gr-qc)

[33] arXiv:1211.6535 [pdf, other]

Title: Towards Interactive Logic Programming

Keehang Kwon, Mi-Young Park

Comments: 8 pages. It describes two execution models for interactive logic programming

Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)

[34] arXiv:1211.6940 [pdf, other]

Title: Choice Disjunctive Queries in Logic Programming

Keehang Kwon, Daeseong Kang

Comments: IEICE transaction on Information and Systems (to appear)

Journal-ref: IEICE transaction on Information and Systems vol.E106-D,No.3, 2023

Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)

[35] arXiv:1211.7152 [pdf, other]

Title: A Method for Constructing Minimally Unsatisfiable CNFs

Robert Cowen

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)

[36] arXiv:1211.0020 (cross-list from math.CO) [pdf, other]

Title: Presburger arithmetic, rational generating functions, and quasi-polynomials

Kevin Woods

Comments: revised, including significant additions explaining computational complexity results. To appear in Journal of Symbolic Logic. Extended abstract in ICALP 2013. 17 pages

Journal-ref: Journal of Symbolic Logic 80 (2015), 433-449

Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO); Logic (math.LO)

[37] arXiv:1211.0967 (cross-list from math.LO) [pdf, other]

Title: Bisimilarity is not Borel

Pedro Sánchez Terraf

Comments: 20 pages, 1 figure; proof of Sigma_1^1 completeness added with extended comments. I acknowledge careful reading by the referees. Major changes in Introduction, Conclusion, and motivation for NLMP. Proof for Lemma 22 added, simpler proofs for Lemma 17 and Theorem 30. Added references. Part of this work was presented at Dagstuhl Seminar 12411 on Coalgebraic Logics

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)

[38] arXiv:1211.1172 (cross-list from cs.SE) [pdf, other]

Title: Proof Hints for Event-B

Thai Son Hoang

Comments: In Proceedings of DS-Event-B 2012: Workshop on the experience of and advances in developing dependable systems in Event-B, in conjunction with ICFEM 2012 - Kyoto, Japan, November 13, 2012

Subjects: Software Engineering (cs.SE); Logic in Computer Science (cs.LO)

[39] arXiv:1211.1604 (cross-list from math.GT) [pdf, other]

Title: Graphic lambda calculus and knot diagrams

Marius Buliga

Subjects: Geometric Topology (math.GT); Logic in Computer Science (cs.LO); Logic (math.LO)

[40] arXiv:1211.3476 (cross-list from cs.PL) [pdf, other]

Title: Proceedings 6th Workshop on Membrane Computing and Biologically Inspired Process Calculi

Gabriel Ciobanu (Romanian Academy, Institute of Computer Science)

Journal-ref: EPTCS 100, 2012

Subjects: Programming Languages (cs.PL); Emerging Technologies (cs.ET); Logic in Computer Science (cs.LO)

[41] arXiv:1211.3700 (cross-list from cs.CR) [pdf, other]

Title: Nexus Authorization Logic (NAL): Logical Results

Andrew K. Hirsch, Michael R. Clarkson

Subjects: Cryptography and Security (cs.CR); Logic in Computer Science (cs.LO)

[42] arXiv:1211.4094 (cross-list from cs.CE) [pdf, other]

Title: Implementing the Stochastics Brane Calculus in a Generic Stochastic Abstract Machine

Marino Miculan (Department of Mathematics and Computer Science, University of Udine, Italy), Ilaria Sambarino (Department of Mathematics and Computer Science, University of Udine, Italy)

Comments: In Proceedings MeCBIC 2012, arXiv:1211.3476

Journal-ref: EPTCS 100, 2012, pp. 82-100

Subjects: Computational Engineering, Finance, and Science (cs.CE); Logic in Computer Science (cs.LO)

[43] arXiv:1211.4346 (cross-list from math.OC) [pdf, other]

Title: Characterization and computation of infinite horizon specifications over Markov processes

Ilya Tkachev, Alessandro Abate

Journal-ref: Theoretical Computer Science 515 (2014), pp. 1-18

Subjects: Optimization and Control (math.OC); Logic in Computer Science (cs.LO); Systems and Control (eess.SY); Probability (math.PR)

[44] arXiv:1211.4957 (cross-list from cs.AI) [pdf, other]

Title: An Experiment on the Connection between the DLs' Family DL<ForAllPiZero> and the Real World

Antonio Pisasale, Domenico Cantone

Comments: 15 pages, 2 sections, 2 appendices, 4 tables

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[45] arXiv:1211.5656 (cross-list from math.CO) [pdf, other]

Title: On Groupoids and Hypergraphs

Martin Otto

Comments: Explicit completion of H in HxI (Section 2) is unstable (incompatible with restrictions), hence does not support inductive construction towards Prop. 2.17 based on Lem 2.16 as claimed. For corresponding technical result, now see arXiv:1806.08664; for discussion of main applications first announced here, now see arXiv:1709.00031

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)

[46] arXiv:1211.5873 (cross-list from cs.SE) [pdf, other]

Title: Proceedings Seventh Conference on Systems Software Verification

Franck Cassez (NICTA), Ralf Huuck (NICTA and UNSW), Gerwin Klein (NICTA and UNSW), Bastian Schlich (ABB)

Journal-ref: EPTCS 102, 2012

Subjects: Software Engineering (cs.SE); Logic in Computer Science (cs.LO)

[47] arXiv:1211.6170 (cross-list from math.CT) [pdf, other]

Title: Restriction categories as enriched categories

Robin Cockett, Richard Garner

Comments: 29 pages

Subjects: Category Theory (math.CT); Logic in Computer Science (cs.LO)

[48] arXiv:1211.6186 (cross-list from cs.SE) [pdf, other]

Title: Lessons Learned From Microkernel Verification -- Specification is the New Bottleneck

Christoph Baumann (Saarland University, Saarbrücken, Germany), Bernhard Beckert (Karlsruhe Institute of Technology, Karlsruhe, Germany), Holger Blasum (SYSGO AG, Klein-Winternheim, Germany), Thorsten Bormer (Karlsruhe Institute of Technology, Karlsruhe, Germany)

Comments: In Proceedings SSV 2012, arXiv:1211.5873

Journal-ref: EPTCS 102, 2012, pp. 18-32

Subjects: Software Engineering (cs.SE); Logic in Computer Science (cs.LO)

[49] arXiv:1211.6189 (cross-list from cs.SY) [pdf, other]

Title: Distributed Priority Synthesis

Chih-Hong Cheng (Fortiss GmbH), Rongjie Yan (ISCAS), Saddek Bensalem (Verimag), Harald Ruess (Fortiss GmbH)

Comments: In Proceedings SSV 2012, arXiv:1211.5873

Journal-ref: EPTCS 102, 2012, pp. 57-72

Subjects: Systems and Control (eess.SY); Logic in Computer Science (cs.LO)

[50] arXiv:1211.6195 (cross-list from cs.DS) [pdf, other]

Title: Time-Darts: A Data Structure for Verification of Closed Timed Automata

Kenneth Y. Jørgensen, Kim G. Larsen, Jiří Srba

Comments: In Proceedings SSV 2012, arXiv:1211.5873

Journal-ref: EPTCS 102, 2012, pp. 141-155

Subjects: Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)