Naoki Kobayashi

From MaRDI portal
Person:238500

Available identifiers

zbMath Open kobayashi.naokiWikidataQ93947042 ScholiaQ93947042MaRDI QIDQ238500

List of research outcomes





PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q61761192023-08-21Paper
Automated synthesis of functional programs with auxiliary functions2023-08-02Paper
HoIce: an ICE-based non-linear Horn clause solver2023-08-02Paper
Parameterized recursive refinement types for automated program verification2023-07-28Paper
On higher-order reachability games vs may reachability2023-07-21Paper
Termination Analysis for the $$\pi $$-Calculus by Reduction to Sequential Program Termination2023-03-29Paper
RustHorn: CHC-Based Verification for Rust Programs2022-10-13Paper
ConSORT: Context- and Flow-Sensitive Ownership Refinement Types for Imperative Programs2022-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 verification2022-06-17Paper
Symbolic automatic relations and their applications to SMT and CHC solving2022-06-17Paper
https://portal.mardi4nfdi.de/entity/Q50284362022-02-09Paper
Fold/Unfold Transformations for Fixpoint Logic2021-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
https://portal.mardi4nfdi.de/entity/Q51299452020-11-03Paper
ICE-based refinement type discovery for higher-order functional programs2020-11-02Paper
Pumping Lemma for Higher-order Languages2020-05-27Paper
Streett Automata Model Checking of Higher-Order Recursion Schemes2020-05-26Paper
ICE-based refinement type discovery for higher-order functional programs2019-09-16Paper
Higher-order program verification via HFL model checking2019-09-13Paper
Inclusion between the frontier language of a non-deterministic recursive program scheme and the Dyck language is undecidable2019-06-18Paper
https://portal.mardi4nfdi.de/entity/Q46257052019-02-25Paper
Equivalence-based abstraction refinement for \(\mu \)HORS model checking2018-10-25Paper
Automata-Based Abstraction Refinement for µHORS Model Checking2018-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 grammars2017-12-19Paper
On the relationship between higher-order recursion schemes and higher-order fixpoint logic2017-10-20Paper
Pumping by Typing2017-07-03Paper
Modular Verification of Higher-Order Functional Programs2017-05-19Paper
Almost Every Simply Typed $$\lambda $$-Term Has a Long $$\beta $$-Reduction Sequence2017-05-19Paper
Functional programs as compressed data2017-05-15Paper
Automatically disproving fair termination of higher-order functional programs2017-05-10Paper
Compact bit encoding schemes for simply-typed lambda-terms2017-05-10Paper
Saturation-Based Model Checking of Higher-Order Recursion Schemes.2017-02-02Paper
Deadlock analysis of unbounded process networks2016-12-22Paper
Higher-Order Model Checking in Direct Style2016-12-21Paper
Verification of Higher-Order Concurrent Programs with Dynamic Resource Creation2016-12-21Paper
Temporal verification of higher-order functional programs2016-10-24Paper
Verification of tree-processing programs via higher-order mode checking2016-07-27Paper
A ZDD-Based Efficient Higher-Order Model Checking Algorithm2016-02-26Paper
Automata-Based Abstraction for Automated Verification of Higher-Order Tree-Processing Programs2016-01-08Paper
Decision Algorithms for Checking Definability of Order-2 Finitary PCF2016-01-08Paper
Types and higher-order recursion schemes for verification of higher-order programs2015-07-03Paper
Higher-order multi-parameter tree transducers and recursion schemes for program verification2015-06-11Paper
A generic type system for the Pi-calculus2015-03-17Paper
Resource usage analysis2015-03-17Paper
Practical Alternating Parity Tree Automata Model Checking of Higher-Order Recursion Schemes2015-01-12Paper
Automating relatively complete verification of higher-order functional programs2014-11-27Paper
Deadlock Analysis of Unbounded Process Networks2014-09-15Paper
Pairwise Reachability Analysis for Higher Order Concurrent Programs by Higher-Order Model Checking2014-09-15Paper
Complexity of Model-Checking Call-by-Value Programs2014-04-16Paper
Automatic Termination Verification for Higher-Order Functional Programs2014-04-16Paper
Unsafe Order-2 Tree Languages Are Context-Sensitive2014-04-16Paper
Model Checking Higher-Order Programs2014-02-17Paper
A Coq library for verification of concurrent programs2014-01-10Paper
Partial order reduction for verification of spatial properties of pi-calculus processes2013-09-25Paper
Model-Checking Higher-Order Programs with Recursive Types2013-08-05Paper
An Intersection Type System for Deterministic Pushdown Automata2012-09-21Paper
Exact Flow Analysis by Higher-Order Model Checking2012-07-20Paper
Type-based automated verification of authenticity in asymmetric cryptographic protocols2011-10-07Paper
A practical linear time algorithm for trivial automata model checking of higher-order recursion schemes2011-05-19Paper
Untyped Recursion Schemes and Infinite Intersection Types2010-04-27Paper
Type systems for concurrent programs.2010-03-30Paper
Higher-order program verification and language-based security (extended abstract)2010-01-14Paper
Useless-code elimination and program slicing for the pi-calculus.2010-01-05Paper
Undecidable equivalences for basic parallel processes2009-07-15Paper
Type-Based Automated Verification of Authenticity in Cryptographic Protocols2009-03-31Paper
Extension of Type-Based Approach to Generation of Stream-Processing Programs by Automatic Insertion of Buffering Primitives2009-01-15Paper
A new type system for JVM lock primitives2008-10-20Paper
Tree Automata for Non-linear Arithmetic2008-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 function2008-08-20Paper
A Hybrid Type System for Lock-Freedom of Mobile Processes2008-07-15Paper
Logical Bisimulations and Functional Languages2008-07-01Paper
Translation of tree-processing programs into stream-processing programs based on ordered linear type2008-05-22Paper
Type-Based Verification of Correspondence Assertions for Communication Protocols2008-05-15Paper
Substructural Type Systems for Program Analysis2008-04-11Paper
On-Demand Refinement of Dependent Types2008-04-11Paper
Linear Declassification2008-04-11Paper
Limit distributions of two-dimensional quantum walks2008-02-19Paper
Undecidability of 2-Label BPP Equivalences and Behavioral Type Systems for the π-Calculus2007-11-28Paper
Resource Usage Analysis for the Pi-Calculus2007-10-11Paper
A New Type System for Deadlock-Free Processes2007-09-04Paper
Type-Based Analysis of Deadlock for a Concurrent Calculus with Interrupts2007-09-04Paper
Verification, Model Checking, and Abstract Interpretation2007-02-12Paper
A type system for lock-free processes2006-08-03Paper
Type-based information flow analysis for the \(\pi\)-calculus2006-01-10Paper
Programming Languages and Systems2005-08-17Paper
Programming Languages and Systems2005-08-17Paper
Dynamic Scaling of the Growing Rough Surfaces2005-03-21Paper
A generic type system for the pi-calculus2004-10-27Paper
https://portal.mardi4nfdi.de/entity/Q44185772003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44185782003-08-11Paper
Type reconstruction for linear \(\pi\)-calculus with I/O subtyping.2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45364372002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q45366232002-06-25Paper
Type-based useless-variable elimination2002-03-14Paper
A hybrid approach to online and offline partial evaluation2002-03-14Paper
Distributed concurrent linear logic programming2000-08-23Paper
https://portal.mardi4nfdi.de/entity/Q49378392000-02-20Paper
https://portal.mardi4nfdi.de/entity/Q42511201999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42230211999-01-10Paper
Asynchronous communication model based on linear logic1995-09-25Paper

Research outcomes over time

This page was built for person: Naoki Kobayashi