Ron van der Meyden: Publications

PHD Thesis

• The Complexity of Querying Indefinite Information: Defined Relations, Recursion and Linear Order, R. van der Meyden, Rutgers University 1992. (520K compressed Postscript)

Edited Volumes

• [E3] Deontic Logic in Computer Science, Proceedings of the Ninth International Conference on Deontic Logic in Computer Science (DEON'08), Luxembourg, 15-18 July 2008, R. van der Meyden and L. van der Torre (eds.), Springer LNCS No. 5076.
  
  
• [E2] Theoretical Aspects of Rationality and Knowledge, proceedings of the 10th Conference, Singapore, June 10-13, 2005, R. van der Meyden, editor.
  
  
• [E1] Logics for Emerging Applications of Databases, J. Chomicki, R. van der Meyden, G. Saake (eds), Springer 2003

Book Chapters

• [B5] Two applications of epistemic logic in computer security, R. van der Meyden, in Logic at the Crossroads, A Gupta et al (eds), Allied Publishers, New Delhi, 2007, pp. 207-222.
  
  
• [B4] Axioms for Logics of Knowledge and Past Time: Synchrony and Unique Initial States , T. French, R. van der Meyden and M. Reynolds, Advances in Modal Logic, Volume 5, Schmidt, R. A. et al (eds), King's College Publications}, London, 2005, pp. 53-72.
  
  
• [B3] Modal Logics with a Hierarchy of Local Propositional Quantifiers, Kai Engelhardt, R. van der Meyden and Kaile Su, Advances in Modal Logic, Vol 4, World Scientific, 2003, pp. 9-30.
  
  
• [B2] Logical Approaches to Incomplete Information: A Survey, R. van der Meyden, in Logics for Databases and Information Systems, J. Chomicki and G. Saake eds, Kluwer, 1998, pp. 309-358.
  
  
• [B1] Constructing Finite State Implementations of Knowledge Based Programs with Perfect Recall, R. van der Meyden, in Intelligent Agent Systems: Theoretical and Practical Issues (Based on a Workshop Held at PRICAI'96, Cairns, Australia, Aug 1996) , Springer LNAI No. 1209, 1997, pp. 135-152.

Journal Papers

• [J12] Complete Axiomatizations for Reasoning about Knowledge and Branching Time , R. van der Meyden and K. Wong, Studia Logica Vol 75, Oct 2003, pp. 93-123.
  
  
• [J11] A logical reconstruction of SPKI, J.Y. Halpern and R. van der Meyden, extended version of [C21], Journal of Computer Security, Volume 11, Issue 4, 2003,. pp 581-614. (a special issue of Journal of Computer Security containing selected papers from CSFW'01.)
  
  
• [J10] Complete Axiomatizations for Reasoning about Knowledge and Time , J. Y. Halpern, R. van der Meyden and M. Y. Vardi, SIAM Journal on Computing, Vol 33, No. 3, 2004, pp. 674-703.
  
  
• [J9] Predicate Boundedness of Linear Monadic Datalog is in PSPACE, R. van der Meyden, International Journal of Foundations of Computer Science, Vol 11, No 4 (2000) pp. 591-612 (an earlier version is SCS&E Report 9205, Sept 1992, University of New South Wales)
  
  
• [J8] Knowledge in Multi-Agent Systems: Initial Configurations and Broadcast, A.R. Lomuscio, R. van der Meyden, M. D. Ryan, ACM Transactions on Computational Logic Vol 1, No 2, October 2000
  
  
• [J7] A logic for SDSI's Linked Local Name Spaces , J. Y. Halpern and R. van der Meyden, Journal of Computer Security, vol. 9, number 1,2, pp. 75 - 104, 2001. (a special issue of the Journal of Computer Security containing selected papers from CSFW 99.) ( abstract )
  
  
• [J6] Containment and Optimization of Object Preserving Conjunctive Queries, Edward P.F. Chan and R. van der Meyden. SIAM Journal on Computing 29(4): 1371-1400 (2000)
  
  
• [J5] Common Knowledge and Update in Finite Environments, R. van der Meyden, Information and Computation Vol 140, No. 2, Feb 1998, pp. 115-157. A preliminary version of this paper appeared in Proceedings of the Conference on Theoretical Aspects of Reasoning about Knowledge, Pacific Grove CA, March 1994.
  
  
• [J4] The Complexity of Querying Indefinite Information about Linearly Ordered Domains, R. van der Meyden, Journal of Computer and Systems Science Vol 54, No. 1, Feb 1997, pp. 113-135 --- a special issue of JCSS containing selected papers from the ACM Symposium on Principles of Database Systems, San Diego, June 1992.
  
  
• [J3] The Dynamic Logic of Permission, R. van der Meyden, Journal of Logic and Computation, Vol 6, No. 3 pp. 465-479, 1996. A version of this paper appeared at the IEEE Symposium on Logic in Computer Science, Philadelphia, 1990.
  
  
• [J2] Complexity Tailored Design: A New Design Methodology for Databases with Incomplete Information, T. Imielinksi, R. van der Meyden and K. Vadaparty, Journal of Computer and Systems Science, Vol 51, No. 3, Dec 1995, pp. 405-432.
  
  
• [J1] Recursively Indefinite Databases, R. van der Meyden, Theoretical Computer Science 116(1,2) (1993) pp. 151-194 --- a special issue of TCS containing selected papers from ICDT'90, P. Kanellakis and S. Abiteboul, eds.

In Refereed Conference and Workshop Proceedings

• [C41] Architectural refinement and notions of intransitive noninterference, R. van der Meyden, to appear, International Symposium on Engineering Secure Software and Systems, February 04-06, 2009 Leuven, Belgium. See [M7] for extended version.
  
  
• [C40] Access Control and Information Flow in Transactional Memory, A. Cohen, R. van der Meyden and L. Zuck, Workshop on Formal Aspects of Security and Trust, Malaga, Spain, Oct 9-10, 2008, to appear.
  
  
• [C39] On notions of causality and distributed knowledge, R. van der Meyden, KR 2008: Eleventh International Conference on Principles of Knowledge Representation and Reasoning, Sydney, Australia, September 16-19, 2008, to appear. (see [M8] for an extended version.)
  
  
• [C38] Information Flow in Systems with Schedulers, R. van der Meyden and C. Zhang, IEEE Symposium on Computer Security Foundations, Pittsburgh, June 2008, pp. 301-312.
  
  
• [C37] What, indeed, is intransitive noninterference? (extended abstract), R. van der Meyden, Proc. European Symposium on Research in Computer Security, Dresden, Sept 2007, LNCS Vol. 4734, pp. 235-250. See [M4] for longer version.
  
  
• [C36] Preservation of Epistemic Properties in Security Protocol Implementations, R. van der Meyden and T. Wilke, in Proc. Conf on Theoretical Aspects of Rationality and Knowledge, Brussels, July 2007, pp 212-221.
  
  
• [C35] Model Checking Knowledge and Linear Time: PSPACE Cases, Kai Engelhardt, Peter Gammie, and Ron van der Meyden, in Proc Symposium on Logical Foundations of Computer Science, New York, June 2007, pp. 195-211. (for extended version, see [M2])
  
  
• [C34] A Linear Time Algorithm for Pricing Sequential Barrier European Options, P. Gao and R. van der Meyden, in Computing, the Australian Theory Symposium, Ballarat, Jan 2007, Conferences in Research and Practice in Information Technology, Vol 65, pp. 55-62.
  
  
• [C33] Algorithmic Verification of Noninterference Properties, R. van der Meyden and C. Zhang, Views on Designing Complex Architectures, Bertinoro, Italy, Sept 16-17, 2006, in Electronic Notes in Theoretical Computer Science 168: 61-75 (2007).
  
  
• [C32] A Comparison of Semantic Models for Noninterference, R. van der Meyden and C. Zhang, Proc. Workshop on Formal Aspects of Security and Trust, August 26-27 2006, Hamilton, Ontario, Canada. LNCS Vol 4691, Sept 2007, pp. 235-249. See [M3] for an extended version of this paper)
  
  
• [C31] Model Checking Russian Cards , H.P. van Ditmarsch, W. van der Hoek, R. van der Meyden, J. Ruan, Electronic Notes in Theoretical Computer Science Volume 149, Issue 2 , 14 February 2006, Pages 105-123 Proceedings of the Third Workshop on Model Checking and Artificial Intelligence (MoChArt 2005) August 27, 2005 - San Francisco, CA, USA.
  
  
• [C30] Synthesis of Distributed Systems from Knowledge-based Specifications, R. van der Meyden, T. Wilke, CONCUR 2005 - Concurrency Theory, 16th International Conference, San Francisco, Aug 2005, pp. 562-576 An extended version of this paper appears as UNSW CSE technical report 0504
  
  
• [C29] A knowledge based analysis of cache coherence, K. Baukus and R. van der Meyden, International Conference on Formal Engineering Methods, Seattle, Nov 2004, LNCS No. 3308, pp. 99-114. (Copyright Springer-Verlag)
  
  
• [C28] Complete Axiomatizations for Logics of Knowledge and Past Time, T. French, R. van der Meyden and M. Reynolds, Advances in Modal Logic, Manchester, Sept 2004. (see [B4] for extended version)
  
  
• [C27] MCK: Model Checking the Logic of Knowledge P. Gammie and R. van der Meyden, 16th International conference on Computer Aided Verification, CAV 2004, pp. 479- 483. (Copyright Springer-Verlag)
  
  
• [C26] Symbolic Model Checking the Knowledge of the Dining Cryptographers R. van der Meyden and K. Su, 17th IEEE Computer Security Foundations Workshop, Asilomar, June 2004, pp. 280-291
  
  
• [C25] A Logic for Probability in Quantum Systems, R. van der Meyden and M. Patra, Proc. Computer Science Logic and 8th Kurt Gödel Colloquium, Vienna, Austria, 25th - 30th August 2003, pp. 427-440 (pre-publication version)
  
  
• [C24] Knowledge in Quantum Systems, R. van der Meyden and M. Patra, Theoretical Aspects of Knowledge and Rationality, Bloomington, Indiana, June 2003, pp 104 - 117
  (This version corrects an error in the statement of Proposition 2 in the published paper.)
  
  
• [C23] Modal Logics with a Hierarchy of Local Propositional Quantifiers (Preliminary Version), Kai Engelhardt, R. van der Meyden and Kaile Su, Proc. Advances in Modal Logic, Toulouse, Oct. 2002. (see [B3] for a fuller version)
  
  
• [C22] A Refinement Theory that Supports Reasoning about Knowledge and Time for Synchronous Agents, K. Engelhardt, R. van der Meyden and Yoram Moses, 8th International Conference on Logic for Programming, Artificial Intelligence and Reasoning, Dec 2001, Havana, Cuba, pp 125-141
  
  
• [C21] A logical reconstruction of SPKI, J.Y. Halpern and R. van der Meyden, Proc. IEEE Computer Security Foundations Workshop, 2001, pp. 59-70. (for full version, see [J11])
  
  
• [C20] On Refinement and Temporal Annotations, R. van der Meyden and Y. Moses, Formal Techniques in Real-Time and Fault Tolerant Systems, Proc. 6th International Symposium, FTRTFT 2000} Pune, India, September 20-22, 2000. Springer LNCS Vol. 1926. (Copyright Springer-Verlag)
  
  
• [C19] A Program Refinement Framework Supporting Reasoning about Knowledge and Time, Kai Engelhardt, Ron van der Meyden, and Yoram Moses, Foundations of Software Science and Computation Structures, European Joint Conferences on Theory and Practice of Software (ETAPS 2000), Berlin, March 2000. Springer LNCS Vol. 1784 (Copyright Springer-Verlag) (abstract)
  
  
• [C18] Model Checking Knowledge and Time in Systems with Perfect Recall, R. van der Meyden and N. Shilov, Proc. Conf. on Foundations of Software Technology and Theoretical Computer Science, Madras, Dec 1999. Springer LNCS No. 1738, pp. 432-445. (Copyright Springer-Verlag)
  
  
• [C17] A logic for SDSI's Linked Local Name Spaces (Preliminary Version), J. Y. Halpern and R. van der Meyden, IEEE Computer Security Foundations Workshop, June 1999. Journal version = [J7]
  
  
• [C16] Top-Down Considerations on Distributed Systems, R. van der Meyden and Y. Moses, Proc. 12th International Symposium on Distributed Computing, DISC'98, Andros, Greece, Sept 1998, Springer LNCS No. 1499, pp. 16-19 -- abstract of invited talk by Yoram Moses.
  
  
• [C15] Synthesis from Knowledge-Based Specifications. R. van der Meyden and M. Y. Vardi, Proc. CONCUR'98, 9th International Conf. on Concurrency Theory, Springer LNCS No. 1466, Nice, Sept 98, pp. 34-49. (Copyright Springer-Verlag)
  
  
• [C14] Knowledge and the Logic of Local Propositions, K. Engelhardt, R. van der Meyden and Y. Moses, Conf. on Theoretical Aspects of Rationality and Knowledge, Evanston Il, July 98.
  
  
• [C13] Finite State Implementations of Knowledge-Based Programs, R. van der Meyden, in Proc. Conf. on Foundations of Software Technology and Theoretical Computer Science, Hyderabad India, Dec 1996, Springer LNCS No. 1180, pp. 262-273.
  
  
• [C12] Knowledge-Based Programs: on the Complexity of Perfect Recall in Finite Environments (Extended Abstract), R. van der Meyden, Proceedings of the Conference on Theoretical Aspects of Reasoning about Knowledge, Renesse, Netherlands, March 1996, pp. 31-50.
  
  
• [C11] Testing Containment of Object-Oriented Conjunctive Queries is $\Pi^{p}_{2}$-hard, E.P.F. Chan and R. van der Meyden, First Annual International Computing and Combinatorics Conference, Xi'an, China, August, 1995, (also appears as Technical Report CS-94-29, University of Waterloo, Sept 1994) (subsumed by [J6])
  
  
• [C10] Common Knowledge and Update in Finite Environments, R. van der Meyden, Proceedings of the Conference on Theoretical Aspects of Reasoning about Knowledge, Pacific Grove CA, March 1994, pp. 225-242. (journal version: [J5])
  
  
• [C9] Axioms for Knowledge and Time in Distributed Systems with Perfect Recall, R. van der Meyden, Proc. IEEE Symposium on Logic in Computer Science, Paris, July 1994, pp. 448-457. (Full version, largely, but not entirely, subsumed by [J10])
  
  
• [C8] Mutual Belief Revision (Preliminary Report), R. van der Meyden, in Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning, Bonn, May 1994, pp. 595-606.
  
  
• [C7] An Intuitionistic Interpretation of Finite and Infinite Failure, L. T. McCarty and R. van der Meyden, Proceedings of the 2nd International Workshop on Logic Programming and Non-Monotonic Reasoning, Lisbon, June 1993, pp. 417-437. MIT Press.
  
  
• [C6] Reasoning about Indefinite Actions , L. T. McCarty and R. van der Meyden, Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning, Cambridge, Mass., October 1992, pp. 59-70. Morgan Kaufmann.
  
  
• [C5] The Complexity of Querying Indefinite Information about Linearly Ordered Domains, R. van der Meyden, Proceedings of the ACM Symposium on Principles of Database Systems, San Diego, June 1992, pp. 331-345. ACM Press. (journal version: [J4])
  
  
• [C4] A Clausal Logic for Deontic Action Specification, R. van der Meyden, Proceedings of the International Logic Programming Symposium, San Diego, October 1991, pp. 221-238. MIT Press.
  
  
• [C3] Indefinite Reasoning with Definite Rules, L. T. McCarty and R. van der Meyden, Proceedings of the International Joint Conference on Artificial Intelligence, Sydney, August 1991, pp. 890-896. Morgan Kaufmann.
  
  
• [C2] Recursively Indefinite Databases, R. van der Meyden, Proceedings of the International Conference on Database Theory, Paris, December 1990, pp. 364- 378, Springer LNCS No. 470, P. Kanellakis and S. Abiteboul, eds. (journal version: [J1])
  
  
• [C1] The Dynamic Logic of Permission, R. van der Meyden, Proceedings of the IEEE Symposium on Logic in Computer Science, Philadelphia, June 1990, pp. 72-78. IEEE Press. (journal version: [J3])

In Refereed Workshop Proceedings (Informal Publication)

• [W4] Knowledge-Based Specification: Investigating Distributed Mutual Exclusion, U. Bonollo, R. van der Meyden, E.A. Sonenberg, Bar Ilan Symposium on Foundations of AI, Israel, June 2001
  
  
• [W3] Modal Logics with a Hierarchy of Local Propositional Quantifiers, K. Engelhardt and R. van der Meyden, FLOC'99 Workshop on Complexity Theoretic and Recursion Theoretic Methods in Databases, AI and Finite Model Theory, Trento, July 1999.
  
  
• [W2] Issues for a Temporal Refinement Calculus, R. van der Meyden and Y. Moses, progress report paper presented at the International Refinement Workshop/Formal Methods Pacific, Canberra, Sept. 98. Published in Australian National University Technical Report TR-CS-98-09. (see also [C20])
  
  
• [W1] Reasoning with Recursive Relations: Negation, Inequality and Linear Order, R. van der Meyden, Proceedings of the Workshop on Deductive Databases held at the International Logic Programming Symposium, October 1991, pp. 62-71.

Unpublished Manuscripts

• [M1] Revisiting the Foundations of Authentication Logics J.Y. Halpern, R. van der Meyden, R. Pucella (under revision)
  
  
• [M2] Model Checking Knowledge and Linear Time: PSPACE Cases Kai Engelhardt, Peter Gammie, and Ron van der Meyden
  
  
• [M3] A Comparison of Semantic Models for Noninterference, R. van der Meyden and C. Zhang
  
  
• [M4] What, indeed, is intransitive noninterference? , R. van der Meyden
  
  
• [M5] Information flow in Systems with Schedulers, R. van der Meyden and C. Zhang.
  
  
• [M6] A Comparison of Semantic Models for Intransitive Noninterference, R. van der Meyden
  
  
• [M7] Architectural refinement and notions of intransitive noninterference, R. van der Meyden
  
  
• [M8] On notions of causality and distributed knowledge, R. van der Meyden.
  
  
• [M9] The theory of a real closed field and its algebraic closure, R. van der Meyden and M. Patra.