ÄûÃÊÊÓƵ

Selected Publications

2020

• Fernández, M., & Mackie, I. (2020). A Reversible Operational Semantics for Imperative Programming Languages. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 12531 LNCS (pp. 91-106). doi:10.1007/978-3-030-63406-3_6
  Conference publication. .

2019

• Yildirim, M., & Mackie, I. (n.d.). Encouraging users to improve password security and memorability. International Journal of Information Security, pages. doi:10.1007/s10207-019-00429-y
  Article. .
• Fernández, M., Mackie, I., & Thuraisingham, B. (2019). Specification and analysis of ABAC policies via the category-based metamodel. In CODASPY 2019 - Proceedings of the 9th ACM Conference on Data and Application Security and Privacy (pp. 173-184). doi:10.1145/3292006.3300033
  Conference publication. .
• Fernández, M., & Mackie, I. (2019). Preface. In Electronic Proceedings in Theoretical Computer Science, EPTCS Vol. 288.
  Conference publication.

2018

• Mackie, I., & Yildirim, M. (2018, July 16). A novel hybrid password authentication scheme based on text and image. In Data and Applications Security and Privacy (pp. 182-197). Italy: Springer Verlag. doi:10.1007/978-3-319-95729-6_12
  Conference publication. .
• Mackie, I. (2019). Linear numeral systems. Journal of Automated Reasoning, 63(4), 887-909. doi:10.1007/s10817-018-9456-6
  Article. .

2017

• Ayala-Rincón, M., Mackie, I., & Montanari, U. (2017). Logical and Semantic Frameworks with Applications. Theoretical Computer Science, 685, 1-2. doi:10.1016/j.tcs.2017.05.028
  Article. .
• Mackie, I. (2017). A geometry of interaction machine for Gödel's System T. In Proceedings of the 24th International Workshop on Logic, Language, Information, and Computation; London, UK; 18-21 July 2017 Vol. 10388 (pp. 229-241). Springer Verlag. doi:10.1007/978-3-662-55386-2_16
  Conference publication. .
• Alsowail, R., & Mackie, I. (2017). Controlling file access with types. Electronic Notes in Theoretical Computer Science, 332, 3-20. doi:10.1016/j.entcs.2017.04.002
  Article. .

2016

• Corradini, A., Fernández, M., Mackie, I., Plump, D., Van Raamsdonk, F., & Zantema, H. (2016). Preface. In Electronic Proceedings in Theoretical Computer Science, EPTCS Vol. 225 (pp. 1). doi:10.4204/EPTCS.225
  Conference publication. .
• Mackie, I. (2016). Compiling process networks to interaction nets. In Electronic Proceedings in Theoretical Computer Science, EPTCS Vol. 225 (pp. 5-14). doi:10.4204/EPTCS.225.3
  Conference publication. .
• Mackie, I., & Sato, S. (2016). In-place graph rewriting with interaction nets. In Electronic Proceedings in Theoretical Computer Science, EPTCS Vol. 225 (pp. 15-24). doi:10.4204/EPTCS.225.4
  Conference publication. .
• Mackie, I., & Sato, S. (2016). Parallel evaluation of interaction nets: Case studies and experiments. Electronic Communications of the EASST, 73(1), 1-20. doi:10.14279/tuj.eceasst.73.1034.1022
  Article. .
• Mackie, I., & Sato, S. (2016). An interaction net encoding of Gödel’s System T declarative pearl. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 9613 (pp. 80-93). doi:10.1007/978-3-319-29604-3_6
  Conference publication. .

2015

• Hassan, A., Mackie, I., & Sato, S. (2015). An implementation model for interaction nets. Electronic Proceedings in Theoretical Computer Science, EPTCS, 183, 66-80. doi:10.4204/EPTCS.183.5
  Article. .
• Ayala-Rincón, M., & Mackie, I. (2015). Preface. Electronic Notes in Theoretical Computer Science, 312, 1-2. doi:10.1016/j.entcs.2015.04.001
  Article. .
• Mackie, I., & Sato, S. (2015). Parallel evaluation of interaction nets: Some observations and examples (Work-in-progress). In CEUR Workshop Proceedings Vol. 1403 (pp. 50-65).
  Conference publication.
• Gaur, M., Gay, S. J., & Mackie, I. (2015). A routing calculus with flooding updates. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 8956 (pp. 181-186). doi:10.1007/978-3-319-14977-6_12
  Conference publication. .

2014

• Ayala-Rincón, M., Bonelli, E., & Mackie, I. (2014). Preface. In Electronic Proceedings in Theoretical Computer Science, EPTCS Vol. 144. doi:10.4204/EPTCS.144
  Conference publication. .
• Fernández, M., Kirchner, H., Mackie, I., & Pinaud, B. (2014). Visual modelling of complex systems: Towards an abstract machine for PORGY. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 8493 LNCS (pp. 183-193). doi:10.1007/978-3-319-08019-2_19
  Conference publication. .
• Florido, M., & Mackie, I. (2014). Linearity in computation. Journal of Logic and Computation, 24(3), 511-512. doi:10.1093/logcom/exs024
  Article. .
• Alves, S., Fernández, M., Florido, M., & Mackie, I. (2014). Linearity: A roadmap. Journal of Logic and Computation, 24(3), 513-529. doi:10.1093/logcom/exs020
  Article. .

2013

• Gay, S., & Mackie, I. (2013). Semantic techniques in quantum computation (Vol. 9780521513746). doi:10.1017/CBO9781139193313
  Book. .
• Gay, S., & Mackie, I. (2013). Preface (Vol. 9780521513746). doi:10.1017/CBO9781139193313.001
  Book. .

2011

• Mackie, I. (2011). Linearity and recursion in a typed lambda-calculus. In PPDP '11 Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming (pp. 173-182). ACM Press. doi:10.1145/2003476.2003500
  Chapter. .
• Coecke, B., MacKie, I., Panangaden, P., & Selinger, P. (2011). Electronic Notes in Theoretical Computer Science: Preface. Electronic Notes in Theoretical Computer Science, 270(1), 1-2. doi:10.1016/j.entcs.2011.01.001
  Article. .
• Mackie, I. (2011). An interaction net implementation of closed reduction. In Implementation and application of functional languages (pp. 43-59). Springer. doi:10.1007/978-3-642-24452-0
  Chapter. .
• Mackie, I. (2011). An interaction net implementation of closed reduction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 5836 LNCS (pp. 43-59). doi:10.1007/978-3-642-24452-0_3
  Conference publication. .

2010

• Moreira, A. M., & Mackie, I. (2010). Preface. In Electronic Proceedings in Theoretical Computer Science, EPTCS Vol. 21. doi:10.4204/EPTCS.21
  Conference publication. .
• Florido, M., & Mackie, I. (2010). Preface. In Electronic Proceedings in Theoretical Computer Science, EPTCS Vol. 22. doi:10.4204/EPTCS.22
  Conference publication. .
• Mackie, I. (2010). Gödel’s System T Revisited. Theoretical Computer Science, 411(11-13), 1484-1500. doi:10.1016/j.tcs.2009.11.014
  Article. .
• Alves, S., Fernández, M., Florido, M., & Mackie, I. (2010). Linearity and Iterator Types for Godel's System T. Higher-Order and Symbolic Computation, 23(1), 1-27. doi:10.1007/s10990-010-9060-x
  Article. .
• Hassan, A., Mackie, I., & Sato, S. (2010). A lightweight abstract machine for interaction nets. In Electronic Communications of the EASST Vol. 29. doi:10.14279/tuj.eceasst.29.416.382
  Conference publication. .
• Mackie, I. (2010). A visual model of computation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 6108 LNCS (pp. 350-360). doi:10.1007/978-3-642-13562-0_32
  Conference publication. .

2009

• Fernández, M., Mackie, I., Sato, S., & Walker, M. (2009). Recursive Functions with Pattern Matching in Interaction Nets. Electronic Notes in Theoretical Computer Science, 253(4), 55-71. doi:10.1016/j.entcs.2009.10.017
  Article. .
• Hassan, A., Mackie, I., & Sato, S. (2009). Compilation of Interaction Nets. Electronic Notes in Theoretical Computer Science, 253(4), 73-90. doi:10.1016/j.entcs.2009.10.018
  Article. .
• Mackie, I. (2009). A rewriting paradigm for program and algorithm animation. In IEEE Symposium on Visual Languages and Human-Centric Computing. Oregon State Univ, Corvallis, OR.
  Presentation. .

2008

• Mackie, I., & Sato, S. (2008). A Calculus for Interaction Nets Based on the Linear Chemical Abstract Machine. Electronic Notes in Theoretical Computer Science, 192(3), 59-70. doi:10.1016/j.entcs.2008.10.027
  Article. .
• Mackie, I., Pinto, J. S., & Vilac, M. (2008). Visual Programming with Interaction Nets. In DIAGRAMS 2008.
  Presentation. .
• Alves, S., Florido, M., Mackie, I., & Sinot, F. -R. (2008). Minimality in a Linear Calculus with Iteration. In Electronic Notes in Theoretical Computer Science. doi:10.1016/j.entcs.2008.03.060
  Presentation. .
• Hassan, A., Mackie, I., & Sato, S. (2008). Interaction nets: Programming language design and implementation. In Electronic Communications of the EASST Vol. 10. doi:10.14279/tuj.eceasst.10.156.144
  Conference publication. .

2007

• Mackie, I., Pinto, J. S., & Vilaça, M. (2007). Visual programming with recursion patterns in interaction nets. In Electronic Communications of the EASST Vol. 6. doi:10.14279/tuj.eceasst.6.66.49
  Conference publication. .
• Alves, S., Fernández, M., Florido, M., & Mackie, I. (2007). Linear Recursive Functions. In Rewriting, computation and proof: Essays dedicated to Jean-Pierre Jouannaud on the occasion of his 60th birthday (pp. 182-195). Berlin: Springer.
  Chapter. .
• Alves, S., Fernández, M., Florido, M., & Mackie, I. (2007). The Power of Closed Reduction Strategies.. In the Sixth International Workshop on Reduction Strategies in Rewriting and Programming (WRS 2006). Seattle, Washington.. doi:10.1016/j.entcs.2007.02.047
  Presentation. .
• Mackie, I., & Plump, D. (2007). Theory and applications of term graph rewriting: introduction. Mathematical Structures in Computer Science, 17(3), 361-362. doi:10.1017/S0960129507006081
  Article. .
• Fernández, M., Mackie, I., & Pinto, J. S. (2007). A Higher-Order Calculus for Graph Transformation. In Electronic Notes in Theoretical Computer Science. doi:10.1016/j.entcs.2002.09.005
  Presentation. .
• Cirstea, H., Faure, G., Fernández, M., Mackie, I., & Sinot, F. -R. (2007). From Functional Programs to Interaction Nets via the Rewriting Calculus.. In Electronic Notes in Theoretical Computer Science. doi:10.1016/j.entcs.2007.02.046
  Presentation. .
• Alves, S., Fernández, M., Florido, M., & Mackie, I. (2007). Iterator Types. In Lecture Notes in Computer Science.
  Presentation. .
• Fernández, M., & Mackie, I. (2007). More developments in computational models: introduction. Mathematical Structures in Computer Science, 17(4), 585-586. doi:10.1017/S0960129507006196
  Article. .

2006

• Cirstea, H., Faure, G., Fernández, M., Mackie, I., & Sinot, F. R. (2006). New evaluation strategies for functional languages. In Electronic Notes in Theoretical Computer Science (pp. 80-95).
  Conference publication.
• Alves, S., Fernández, M., Florido, M., & Mackie, I. (2006). The Power of Linear Functions. In Lecture Notes in Computer Science.
  Presentation. .
• Fernández, M., & Mackie, I. (2006). Developments in computational models: introduction. Mathematical Structures in Computer Science, 16(4), 553-555. doi:10.1017/S0960129506005305
  Article. .
• Fernández, M., Mackie, I., & Sinot, F. -R. (2006). Interaction Nets vs. the rho-calculus: Introducing Bigraphical Nets. In Electronic Notes in Theoretical Computer Science.
  Presentation. .

2005

• Fernández, M., Mackie, I., & Sinot, F. -R. (2005). Lambda-Calculus with Director Strings. Journal of Applicable Algebra in Engineering, Communication and Computing, 15(6), 393-437. doi:10.1007/s00200-005-0169-9
  Article. .
• Fernández, M., Mackie, I., & Sinot, F. -R. (2005). Closed Reduction: explicit substitutions without alpha conversion. Mathematical Structures in Computer Science, 15(2), 343-381. doi:10.1017/S0960129504004633
  Article. .
• Mackie, I. (2005). Encoding strategies in the lambda calculus with interaction nets. In Lecture Notes in Computer Science. doi:10.1007/11964681_2
  Presentation. .
• Mackie, I. (2005). Interaction Net Implementation of Additive and Multiplicative Structures. Journal of Logic and Computation, 15(2), 219-237. doi:10.1093/logcom/exi011
  Article. .
• Mackie, I. (2005). Towards a Programming Language for Interaction Nets. Electronic Notes in Theoretical Computer Science, 127(5), 133-151. doi:10.1016/j.entcs.2005.02.015
  Article. .
• Sinot, F. -R., & Mackie, I. (2005). Macros for Interaction Nets: A Conservative Extension of Interaction Nets. In Electronic Notes in Theoretical Computer Science.
  Presentation. .

2004

• Mackie, I. (2004). Efficient lambda-Evaluation with Interaction Nets. In Lecture Notes in Computer Science.
  Presentation. .
• Fernández, M., Gabbay, M., & Mackie, I. (2004). Nominal rewriting systems. In Proceedings of the 6th International ACM SIGPLAN Conference on Principles and Practice of Declarative Programming.
  Presentation. .

2003

• Fernández, M., & Mackie, I. (2003). Operational Equivalence for Interaction Nets. Theoretical Computer Science, 297(1-3), 157-181. doi:10.1016/S0304-3975(02)00637-0
  Article. .
• Sinot, F. -R., Fernández, M., & Mackie, I. (2003). Efficient Reductions with Director Strings. In Lecture Notes in Computer Science. doi:10.1007/3-540-44881-0_5
  Presentation. .
• Fernández, M., Mackie, I., Severi, P., & Szasz, N. (2003). Reduction Strategies for Program Extraction. CLEI Electronic Journal, 6(1), pages.
  Article. .

2002

• Mackie, I., & Pinto, J. S. (2002). Encoding Linear Logic with Interaction Combinators. Information and Computation, 176(2), 153-186. doi:10.1006/inco.2002.3163
  Article. .
• Fernández, M., & Mackie, I. (2002). Call-by-Value lambda-Graph Rewriting Without Rewriting. In Lecture Notes in Computer Science.
  Presentation. .

2000

• Fernández, M., & Mackie, I. (2000). A theory of operational equivalence for interaction nets. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 1776 LNCS (pp. 447-456). doi:10.1007/10719839_44
  Conference publication. .
• Mackie, I. (2000). Interaction nets for linear logic. Theoretical Computer Science, 247(1-2), 83-140. doi:10.1016/S0304-3975(00)00198-5
  Article. .

1999

• Mackie, I. (1999). YALE: Yet another lambda evaluator based on interaction nets. SIGPLAN Notices (ACM Special Interest Group on Programming Languages), 34(1), 117-128. doi:10.1145/291251.289434
  Article. .
• Fernández, M., & Mackie, I. (1999). A calculus for interaction nets. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 1702 (pp. 170-187). doi:10.1007/10704567_10
  Conference publication. .
• Fernandez, M., & Mackie, I. (1999). Closed reductions in the λ -calculus (Extended abstract). In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 1683 (pp. 220-234). doi:10.1007/3-540-48168-0_16
  Conference publication. .

1998

• Fernández, M., & Mackie, I. (1998). Interaction nets and term-rewriting systems. Theoretical Computer Science, 190(1), 3-39. doi:10.1016/S0304-3975(97)00082-0
  Article. .
• Mackie, I. (1998). YALE: Yet another lambda evaluator based on interaction nets. Proceedings of the ACM SIGPLAN International Conference on Functional Programming, ICFP, 117-128.
  Article.
• Fernández, M., & Mackie, I. (1998). Coinductive techniques for operational equivalence of interaction nets. In Proceedings - Symposium on Logic in Computer Science Vol. 1998-June (pp. 321-332). doi:10.1109/LICS.1998.705668
  Conference publication. .
• Mackie, I. (1998). Linear logic with boxes. In Proceedings - Symposium on Logic in Computer Science Vol. 1998-June (pp. 309-320). doi:10.1109/LICS.1998.705667
  Conference publication. .

1997

• Mackie, I. (1997). Static analysis of interaction nets for distributed implementations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 1302 LNCS (pp. 217-231). doi:10.1007/bfb0032744
  Conference publication. .
• Goubault-Larrecq, J., & Mackie, I. (1997). Proof Theory and Automated Deduction. Kluwer Academic Pub.
  Book.

1996

• Fernández, M., & Mackie, I. (1996). From term rewriting to generalised interaction nets. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 1140 (pp. 319-333). doi:10.1007/3-540-61756-6_94
  Conference publication. .
• Fernández, M., & Mackie, I. (1996). Interaction nets and term rewriting systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 1059 (pp. 149-164). doi:10.1007/3-540-61064-2_35
  Conference publication. .
• Jensen, T. P., & Mackie, I. (1996). Flow analysis in the Geometry of Interaction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 1058 (pp. 188-203). doi:10.1007/3-540-61055-3_37
  Conference publication. .

1995

• Mackie, I. (1995). Geometry of interaction machine. In Conference Record of the Annual ACM Symposium on Principles of Programming Languages (pp. 198-208). doi:10.1145/199448.199483
  Conference publication. .

1994

• Mackie, I. (1994). Lilac: A functional Programming Language Based On Linear Logic. Journal of Functional Programming, 4(4), 395-433. doi:10.1017/S0956796800001131
  Article. .

1993

• Mackie, I., Román, L., & Abramsky, S. (1993). An internal language for autonomous categories. Applied Categorical Structures, 1(3), 311-343. doi:10.1007/BF00873993
  Article. .