Naoki Kobayashi

From MaRDI portal
(Redirected from Person:238500)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A cyclic proof system for HFL\(_\mathbb{N}\)2026-03-23Paper
Size-preserving translations from order-(n+1) word grammars to order-n tree grammars2026-02-24Paper
On average-case hardness of higher-order model checking2026-02-24Paper
A probabilistic higher-order fixpoint logic2026-02-24Paper
On the relationship between Dijkstra monads and higher-order fixpoint logic2025-12-04Paper
Towards neural-network-guided program synthesis and verification
Formal Methods in System Design
2025-11-07Paper
On the termination problem for probabilistic higher-order recursive programs2024-12-19Paper
An overview of the HFL model checking project2024-12-03Paper
Temporal verification of programs via first-order fixpoint logic2024-04-19Paper
A temporal logic for higher-order functional programs2024-04-19Paper
A type-based HFL model checking algorithm2024-04-19Paper
Neural network-guided synthesis of recursive list functions2023-12-13Paper
Gradual tensor shape checking2023-11-24Paper
scientific article; zbMATH DE number 7730636 (Why is no real title available?)
(available as arXiv preprint)
2023-08-21Paper
Automated synthesis of functional programs with auxiliary functions
Programming Languages and Systems
2023-08-02Paper
HoIce: an ICE-based non-linear Horn clause solver
Programming Languages and Systems
2023-08-02Paper
Parameterized recursive refinement types for automated program verification
Static Analysis
2023-07-28Paper
On higher-order reachability games vs may reachability
Lecture Notes in Computer Science
2023-07-21Paper
Termination Analysis for the \pi -Calculus by Reduction to Sequential Program Termination2023-03-29Paper
RustHorn: CHC-based verification for Rust programs
Programming Languages and Systems
2022-10-13Paper
ConSORT: context- and flow-sensitive ownership refinement types for imperative programs
Programming Languages and Systems
2022-10-13Paper
Asynchronous unfold/fold transformation for fixpoint logic2022-08-10Paper
Lambda-Definable Order-3 Tree Functions are Well-Quasi-Ordered2022-07-21Paper
Toward neural-network-guided program synthesis and verification
(available as arXiv preprint)
2022-06-17Paper
Symbolic automatic relations and their applications to SMT and CHC solving
(available as arXiv preprint)
2022-06-17Paper
scientific article; zbMATH DE number 7471675 (Why is no real title available?)
(available as arXiv preprint)
2022-02-09Paper
scientific article; zbMATH DE number 7471675 (Why is no real title available?)2022-02-09Paper
Fold/unfold transformations for fixpoint logic
Tools and Algorithms for the Construction and Analysis of Systems
2021-11-10Paper
Predicate abstraction and CEGAR for \(\nu \mathrm{HFL}_\mathbb{Z}\) validity checking2021-10-18Paper
A new refinement type system for automated \(\nu\text{HFL}_\mathbb{Z}\) validity checking2021-07-08Paper
On the termination problem for probabilistic higher-order recursive programs
(available as arXiv preprint)
2020-11-03Paper
On the termination problem for probabilistic higher-order recursive programs2020-11-03Paper
ICE-based refinement type discovery for higher-order functional programs
Journal of Automated Reasoning
2020-11-02Paper
Pumping Lemma for Higher-order Languages
(available as arXiv preprint)
2020-05-27Paper
Streett Automata Model Checking of Higher-Order Recursion Schemes2020-05-26Paper
ICE-based refinement type discovery for higher-order functional programs
Tools and Algorithms for the Construction and Analysis of Systems
2019-09-16Paper
Higher-order program verification via HFL model checking
(available as arXiv preprint)
2019-09-13Paper
Inclusion between the frontier language of a non-deterministic recursive program scheme and the Dyck language is undecidable
Theoretical Computer Science
2019-06-18Paper
scientific article; zbMATH DE number 7029315 (Why is no real title available?)
(available as arXiv preprint)
2019-02-25Paper
Equivalence-based abstraction refinement for HORS model checking2018-10-25Paper
Automata-Based Abstraction Refinement for µHORS Model Checking
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Predicate abstraction and CEGAR for disproving termination of higher-order functional programs2018-03-01Paper
On word and frontier languages of unsafe higher-order grammars
(available as arXiv preprint)
2017-12-19Paper
On the relationship between higher-order recursion schemes and higher-order fixpoint logic
Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages
2017-10-20Paper
Pumping by typing
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
Modular verification of higher-order functional programs
Programming Languages and Systems
2017-05-19Paper
Almost every simply typed -term has a long -reduction sequence
Lecture Notes in Computer Science
2017-05-19Paper
Functional programs as compressed data
Higher-Order and Symbolic Computation
2017-05-15Paper
Automatically disproving fair termination of higher-order functional programs
Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming
2017-05-10Paper
Compact bit encoding schemes for simply-typed lambda-terms
Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming
2017-05-10Paper
Saturation-Based Model Checking of Higher-Order Recursion Schemes.2017-02-02Paper
Deadlock analysis of unbounded process networks
Information and Computation
2016-12-22Paper
Higher-order model checking in direct style
Programming Languages and Systems
2016-12-21Paper
Verification of higher-order concurrent programs with dynamic resource creation
Programming Languages and Systems
2016-12-21Paper
Temporal verification of higher-order functional programs
Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-10-24Paper
Verification of tree-processing programs via higher-order model checking
Mathematical Structures in Computer Science
2016-07-27Paper
A ZDD-Based Efficient Higher-Order Model Checking Algorithm
Programming Languages and Systems
2016-02-26Paper
Automata-based abstraction for automated verification of higher-order tree-processing programs
Programming Languages and Systems
2016-01-08Paper
Decision algorithms for checking definability of order-2 finitary PCF
Programming Languages and Systems
2016-01-08Paper
Types and higher-order recursion schemes for verification of higher-order programs
Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-07-03Paper
Higher-order multi-parameter tree transducers and recursion schemes for program verification
Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-06-11Paper
A generic type system for the -calculus
Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-03-17Paper
Resource usage analysis
Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-03-17Paper
Practical alternating parity tree automata model checking of higher-order recursion schemes
Programming Languages and Systems
2015-01-12Paper
Automating relatively complete verification of higher-order functional programs
Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2014-11-27Paper
Deadlock analysis of unbounded process networks
CONCUR 2014 – Concurrency Theory
2014-09-15Paper
Pairwise reachability analysis for higher order concurrent programs by higher-order model checking
CONCUR 2014 – Concurrency Theory
2014-09-15Paper
Complexity of model-checking call-by-value programs
Lecture Notes in Computer Science
2014-04-16Paper
Automatic Termination Verification for Higher-Order Functional Programs
Programming Languages and Systems
2014-04-16Paper
Unsafe order-2 tree languages are context-sensitive
Lecture Notes in Computer Science
2014-04-16Paper
Model checking higher-order programs
Journal of the ACM
2014-02-17Paper
A Coq library for verification of concurrent programs
Electronic Notes in Theoretical Computer Science
2014-01-10Paper
Partial order reduction for verification of spatial properties of pi-calculus processes2013-09-25Paper
Model-checking higher-order programs with recursive types
Programming Languages and Systems
2013-08-05Paper
An intersection type system for deterministic pushdown automata
Lecture Notes in Computer Science
2012-09-21Paper
Exact flow analysis by higher-order model checking
Functional and Logic Programming
2012-07-20Paper
Type-based automated verification of authenticity in asymmetric cryptographic protocols
Automated Technology for Verification and Analysis
2011-10-07Paper
A practical linear time algorithm for trivial automata model checking of higher-order recursion schemes
Foundations of Software Science and Computational Structures
2011-05-19Paper
Untyped Recursion Schemes and Infinite Intersection Types
Foundations of Software Science and Computational Structures
2010-04-27Paper
Type systems for concurrent programs.
Lecture Notes in Computer Science
2010-03-30Paper
Higher-order program verification and language-based security (extended abstract)
Advances in Computer Science - ASIAN 2009. Information Security and Privacy
2010-01-14Paper
Useless-code elimination and program slicing for the pi-calculus.
Lecture Notes in Computer Science
2010-01-05Paper
Undecidable equivalences for basic parallel processes
Information and Computation
2009-07-15Paper
Type-Based Automated Verification of Authenticity in Cryptographic Protocols
Programming Languages and Systems
2009-03-31Paper
Extension of Type-Based Approach to Generation of Stream-Processing Programs by Automatic Insertion of Buffering Primitives
Logic Based Program Synthesis and Transformation
2009-01-15Paper
A new type system for JVM lock primitives
New Generation Computing
2008-10-20Paper
Tree Automata for Non-linear Arithmetic
Rewriting Techniques and Applications
2008-08-28Paper
Maximum distributions of bridges of noncolliding Brownian paths2008-08-27Paper
Two Bessel bridges conditioned never to collide, double Dirichlet series, and Jacobi theta function
Journal of Statistical Physics
2008-08-20Paper
A Hybrid Type System for Lock-Freedom of Mobile Processes
Computer Aided Verification
2008-07-15Paper
Logical Bisimulations and Functional Languages
Lecture Notes in Computer Science
2008-07-01Paper
Translation of tree-processing programs into stream-processing programs based on ordered linear type
Journal of Functional Programming
2008-05-22Paper
Type-Based Verification of Correspondence Assertions for Communication Protocols
Programming Languages and Systems
2008-05-15Paper
Substructural Type Systems for Program Analysis
Functional and Logic Programming
2008-04-11Paper
On-Demand Refinement of Dependent Types
Functional and Logic Programming
2008-04-11Paper
Linear Declassification
Programming Languages and Systems
2008-04-11Paper
Limit distributions of two-dimensional quantum walks2008-02-19Paper
Undecidability of 2-Label BPP Equivalences and Behavioral Type Systems for the π-Calculus
Automata, Languages and Programming
2007-11-28Paper
Resource Usage Analysis for the Pi-Calculus
Logical Methods in Computer Science
2007-10-11Paper
A New Type System for Deadlock-Free Processes
CONCUR 2006 – Concurrency Theory
2007-09-04Paper
Type-Based Analysis of Deadlock for a Concurrent Calculus with Interrupts
Programming Languages and Systems
2007-09-04Paper
Verification, Model Checking, and Abstract Interpretation
Lecture Notes in Computer Science
2007-02-12Paper
A type system for lock-free processes
Information and Computation
2006-08-03Paper
Type-based information flow analysis for the \(\pi\)-calculus
Acta Informatica
2006-01-10Paper
Programming Languages and Systems
Lecture Notes in Computer Science
2005-08-17Paper
Programming Languages and Systems
Lecture Notes in Computer Science
2005-08-17Paper
Dynamic Scaling of the Growing Rough Surfaces
Journal of the Physical Society of Japan
2005-03-21Paper
A generic type system for the pi-calculus
Theoretical Computer Science
2004-10-27Paper
scientific article; zbMATH DE number 1962749 (Why is no real title available?)2003-08-11Paper
scientific article; zbMATH DE number 1962750 (Why is no real title available?)2003-08-11Paper
Type reconstruction for linear \(\pi\)-calculus with I/O subtyping.
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1759483 (Why is no real title available?)2002-11-25Paper
scientific article; zbMATH DE number 1759631 (Why is no real title available?)2002-06-25Paper
A hybrid approach to online and offline partial evaluation
Higher-Order and Symbolic Computation
2002-03-14Paper
Type-based useless-variable elimination
Higher-Order and Symbolic Computation
2002-03-14Paper
Distributed concurrent linear logic programming
Theoretical Computer Science
2000-08-23Paper
scientific article; zbMATH DE number 1404223 (Why is no real title available?)2000-02-20Paper
scientific article; zbMATH DE number 1304382 (Why is no real title available?)1999-06-17Paper
scientific article; zbMATH DE number 1231692 (Why is no real title available?)1999-01-10Paper
Asynchronous communication model based on linear logic
Formal Aspects of Computing
1995-09-25Paper


Research outcomes over time


This page was built for person: Naoki Kobayashi