Naoki Kobayashi

From MaRDI portal
Person:238500

Available identifiers

zbMath Open kobayashi.naokiMaRDI QIDQ238500

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61761192023-08-21Paper
HoIce: an ICE-based non-linear Horn clause solver2023-08-02Paper
Automated synthesis of functional programs with auxiliary functions2023-08-02Paper
Parameterized recursive refinement types for automated program verification2023-07-28Paper
On higher-order reachability games vs may reachability2023-07-21Paper
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
Almost Every Simply Typed $$\lambda $$-Term Has a Long $$\beta $$-Reduction Sequence2017-05-19Paper
Modular Verification of Higher-Order Functional Programs2017-05-19Paper
Functional programs as compressed data2017-05-15Paper
Compact bit encoding schemes for simply-typed lambda-terms2017-05-10Paper
Automatically disproving fair termination of higher-order functional programs2017-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
Unsafe Order-2 Tree Languages Are Context-Sensitive2014-04-16Paper
Complexity of Model-Checking Call-by-Value Programs2014-04-16Paper
Automatic Termination Verification for Higher-Order Functional Programs2014-04-16Paper
Model Checking Higher-Order Programs2014-02-17Paper
A Coq Library for Verification of Concurrent Programs2014-01-10Paper
https://portal.mardi4nfdi.de/entity/Q28481412013-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
Formal Methods at the Crossroads. From Panacea to Foundational Support2010-03-30Paper
Higher-Order Program Verification and Language-Based Security2010-01-14Paper
Programming Languages and Systems2010-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
Linear Declassification2008-04-11Paper
Substructural Type Systems for Program Analysis2008-04-11Paper
On-Demand Refinement of Dependent Types2008-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
Type-Based Analysis of Deadlock for a Concurrent Calculus with Interrupts2007-09-04Paper
A New Type System for Deadlock-Free Processes2007-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
A hybrid approach to online and offline partial evaluation2002-03-14Paper
Type-based useless-variable elimination2002-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Naoki Kobayashi