Publications
Publications and Presentations †
- Naoki Yamamoto and Kazunori Ueda,
Grammar-based Pattern Matching and Type Checking for Difference Data
Structures.
To be presented at the 26th International Symposium on Principles
and Practice of Declarative Programming (ACM PPDP 2024), Milano,
Italy, September 2024.
- Haruto Mishina and Kazunori Ueda,
Introducing Quantification into a Hierarchical Graph Rewriting Language.
To be presented at the 34th International Symposium on Logic-Based Program
Synthesis and Transformation (LOPSTR 2024), Milano, Italy, September 2024.
- Kazunori Ueda,
Gentle Introduction to LMNtal: Language Design and Implementation.
To be presented at the 17th International Conference on Graph Transformation (ICGT 2024), Enschede, the Netherlands, July 2024 (tutorial).
- [extended abstract and poster pdf]
Kento Takyu and Kazunori Ueda,
Encoding MELL Cut Elimination into a Hierarchical Graph Rewriting Language,
The 21st Asian Symposium on Programming Languages and Systems (APLAS 2023), 2023. (Non-SRC poster award)
- [pdf]
[
slides]
Jin Sano and Kazunori Ueda, Implementing the λGT Language: A Functional Language with Graphs as First-Class Data. In Proc. 16th International Conference on Graph Transformation (ICGT 2023), LNCS 13961, Springer-Verlag, 2023, pp.263-277, DOI: 10.1007/978-3-031-36709-0_14.
- [pdf]
[
slides of the conference version]
Jin Sano, Naoki Yamamoto and Kazunori Ueda: Type Checking Data Structures More Complex Than Trees. Journal of Information Processing, Vol.31, 2023, pp.112-130. DOI: 10.2197/ipsjjip.31.112.
- [pdf] Naoki Yamamoto and Kazunori Ueda: Engineering Grammar-based Type Checking for Graph Rewriting Languages. IEEE Access, Vol.10, 2022, pp.114612-114628. DOI: 10.1109/ACCESS.2022.3217913.
- [pdf]
Alimujiang Yasen and Kazunori Ueda: Revisiting Graph Types in HyperLMNtal: A Modeling Language for Hypergraph Rewriting. IEEE Access, Vol.9, pp.133449-133460, 2021. DOI: doi.org/10.1109/ACCESS.2021.3112903.
- [pdf]
Naoki Yamamoto and Kazunori Ueda: Engineering Grammar-based Type Checking for Graph Rewriting Languages. In Proc. Twelfth International Workshop on Graph Computation Models (GCM 2021), June 2021, pp.93-114.
- [pdf]
[
slides]
Taichi Tomioka, Yutaro Tsunekawa and Kazunori Ueda: Introducing Symmetry to Graph Rewriting Systems with Process Abstraction. In Proc. 12th International Conference on Graph Transformation (ICGT 2019), LNCS 11629, Springer-Verlang, 2019, pp.3-20, DOI: 10.1007/978-3-030-23611-3_1.
- [pdf] Alimujiang Yasen and Kazunori Ueda, Name Binding is Easy with Hypergraphs. IEICE Transactions on Information and Systems, Vol.E101-D, No.4, 2018, pp.1126-1140, DOI: 10.1587/transinf.2017EDP7257.
- [pdf]
[
slides of the conference version]
Yutaro Tsunekawa, Taichi Tomioka and Kazunori Ueda: Implementation of LMNtal Model Checkers: a Metaprogramming Approach. The Journal of Object Technology, Vol.17, No.1, 2018, pp.1:1-28, DOI: 10.5381/jot.2018.17.1.a1
- [pdf]
[
slides]
Alimujiang Yasen and Kazunori Ueda: Unification of Hypergraph Lambda-Terms. In Proc. Second IFIP International Conference on Topics in Theoretical Computer Science (TTCS 2017), LNCS 10608, Springer-Verlag, 2017, pp.106-124, DOI: 10.1007/978-3-319-68953-1_9.
- [pdf]
[
slides of the conference version]
Kazunozi Ueda: Logic/Constraint Programming and Concurrency: The Hard-Won Lessons of the Fifth Generation Computer Project. Science of Computer Programming, Vol.164 (2018), pp.3-17, DOI: 10.1016/j.scico.2017.06.002.
- [pdf]
[
slides]
Yutaro Tsunekawa, Taichi Tomioka and Kazunori Ueda: Implementation of LMNtal Model Checkers: a Metaprogramming Approach. First Workshop on Meta-Programming Techniques and Reflection (META'16), Amsterdam, Oct. 2016.
- [pdf]
[
slides]
Alimujiang Yasen and Kazunori Ueda: Hypergraph Representation of Lambda-Terms. In Proc. 10th International Symposium on Theoretical Aspects of Software Engineering, IEEE Compueter Society, 2016, pp.113-116, DOI: 10.1109/TASE.2016.25.
- [pdf]
[
slides]
Kazunori Ueda: Logic/Constraint Programming and Concurrency: The Hard-Won Lessons of the Fifth Generation Computer Project. In Proc. 13th International Symposium on Functional and Logic Programming (FLOPS 2016), Oleg Kiselyov and Andy King (eds.), LNCS 9613, Springer-Verlang, 2016, pp.1-11, DOI: 10.1007/978-3-319-29604-3_1.
- [pdf] Kazuhiro Miyahara and Kazunori Ueda: Optimized Canonical Labeling Algorithm for Graph Rewriting Systems. Computer Software, Vol.33 (2016), No.1 pp.1_126-1_149, DOI: 10.11309/jssst.33.1_126.
- [pdf] Kazunori Ueda: Towards a Substrate Framework of Computation. In Concurrent Objects and Beyond, Gul Agha et al. (eds.), LNCS 8665, Springer-Verlag, 2014, pp.341-366, DOI: 10.1007/978-3-662-44471-9_15.
- [pdf] Alimujiang Yasen, Kazunori Ueda: Implementing a subset of Lambda Prolog in HyperLMNtal. In Proc. JSSST 2014, 2014. (11 pages)
- [pdf] Alimujiang Yasen, Kazunori Ueda: Encoding Type Systems into HyperLMNtal. In Proc. JSSST 2013, 2013. (6 pages)
- [pdf] Kazunori Ueda and Seiji Ogawa: HyperLMNtal: An Extension of a Hierarchical Graph Rewriting Model. Künstliche Intelligenz, Vol.26, No.1 (2012), pp.27-36. DOI: 10.1007/s13218-011-0162-3.
- [pdf] Manabu Meguro, Naoki Yaguchi, Kazunori Ueda: Model Checker for Multiple Models of Computation. In Proc. JSSST 2012, 2012. (13 pages)
- [pdf] Masato Gocho, Taisuke Hori and Kazunori Ueda, Evolution of the LMNtal Runtime to a Parallel Model Checker. Computer Software, Vol.28, No.4 (2011), pp.137-157l, DOI: 10.11309/jssst.28.4_137. (in Japanese)
- [pdf] Takayuki Ayano, Taisuke Hori, Hiroki Iwasawa, Seiji Ogawa and Kazunori Ueda, LMNtal Model Checking using an Integrated Development Environment. Computer Software, Vol.27, No.4 (2010), pp.197-214, DOI: 10.11309/jssst.27.4_197. (in Japanese)
- [pdf]
[
slides]
Kazunori Ueda, Takayuki Ayano, Taisuke Hori, Hiroki Iwasawa and Seiji Ogawa, Hierarchical Graph Rewriting as a Unifying Tool for Analyzing and Understanding Nondeterministic Systems. In Proc. Sixth International Colloquium on Theoretical Aspects of Computing (ICTAC 2009), LNCS 5684, Springer, 2009, pp.349-355,
DOI: 10.1007/978-3-642-03466-4_24.
- [pdf] Kazunori Ueda, LMNtal as a Hierarchical Logic Programming Language. Theoretical Computer Science, Vol.410, No.46 (2009), pp.4784-4800.
doi: 10.1016/j.tcs.2009.07.043.
- [pdf] Kazunori Ueda, Encoding the Pure Lambda Calculus into Hierarchical Graph Rewriting. In Proc. 19th International Conference on Rewriting Techniques and Applications (RTA 2008), LNCS 5117, Springer, 2008, pp.392-408,
DOI: 10.1007/978-3-540-70590-1_27.
- [pdf]
[
slides of the conference version]
Kazunori Ueda, Encoding Distributed Process Calculi into LMNtal. Electronic Notes in Theoretical Computer Science, Vol.209 (2008), pp.187-200,
DOI: 10.1016/j.entcs.2008.04.012.
- [pdf] Kazunori Ueda, Logic and Constraint Programming versus Concurrency.
Computer Software, Vol.25, No.3 (2008), pp.49-54, DOI: 10.11309/jssst.25.3_49. (in Japanese)
- [pdf] Kei Murayama, Shintaro Kudo, Ken Sakurai, Ken Mizuno, Norio Kato and Kazunori Ueda, Implementation of the Hierarchical Graph Rewriting Language LMNtal.
Computer Software, Vol.25, No.2 (2008), pp.47-77, DOI: 10.11309/jssst.25.2_47. (in Japanese)
- [pdf] Atsuyuki Inui, Shintaro Kudo, Koji Hara, Ken Mizuno, Norio Kato and Kazunori Ueda, LMNtal: The Unifying Programming Language Based on Hierarchical Graph Rewriting.
Computer Software, Vol.25. No.1 (2008), pp.124-150, DOI: 10.11309/jssst.25.1_124. (in Japanese)
- [pdf] Kazunori Ueda, Logic Programming and Concurrency: a Personal Perspective. The ALP Newsletter, Vol.19, No.2, May 2006.
- [pdf]
[
slides]
Kazunori Ueda and Norio Kato, LMNtal: a language model with links and membranes. In Proc. Fifth Int. Workshop on Membrane Computing (WMC 2004), LNCS 3365, Springer, 2005, pp.110-125, DOI: 10.1007/978-3-540-31837-8_6. (invited lecture)
- [pdf] Kazunori Ueda and Norio Kato, The Language Model LMNtal.
Computer Software, Vol.21, No.2 (2004), pp.44-60, DOI: 10.11309/jssst.21.126. (in Japanese)
- [pdf] Kazunori Ueda and Norio Kato, The Language Model LMNtal. In Proc. 19th Int. Conf. on Logic Programming (ICLP'03), LNCS 2916, Springer-Verlag, pp.517-518, 2003, DOI: 10.1007/978-3-540-24599-5_50.