LAB LOGA page on LabLog, a review site (not the lab's official page)
Nishizaki Lab
Machine-translated · View original
The lab uses programming language theory to verify the correctness of software.
AboutAbout the lab
Taking programming language theory into applications.
The Nishizaki Lab (Lambda Laboratory) studies programming language theory, type systems, and formal methods, along with their applications.
It develops ways to verify mathematically, before a program is run, that the program will behave as expected.
Building on the lambda calculus, the lab develops theories that treat computational mechanisms such as environments and continuations as values.
Using model checking, it also verifies the safety and reliability of communication protocols, web servers, and similar systems.
Key terms
- Lambda calculus
- A mathematical system that expresses computation using only the most minimal rules: creating functions and applying functions to values
- Type system
- A mechanism that determines what kinds of values each part of a program handles, and detects incorrect usage before the program is run
- Model checking
- A technique that examines every state a system can reach and automatically verifies that no undesirable behavior can occur
ResearchResearch themes
The lab conducts research on programming language theory, type systems, and formal methods, along with their applications. Linking theory and implementation, it explores ways to verify mathematically, before execution, that a program will behave as expected.
*Illustrative imageFirst-Class Environments
An environment, which maps variables to values, is usually hidden inside a language implementation. This research develops a theory in which environments themselves can be created, passed around, and composed as values within a program, and studies type safety, type inference, and evaluation strategies in extensions of the lambda calculus.
Continuations and Linear Logic
A continuation represents, as a value, the computation that remains to be executed from a given point. The lab designs lambda calculi and object calculi that treat continuations as values, and studies their correspondence with linear logic, evaluation order, and type inference, providing foundations for type systems that handle advanced control mechanisms safely.
*Illustrative imageType Systems and Semantics
This research is about verifying before execution that a program will behave as expected. The lab investigates methods for statically guaranteeing safety and other properties using polymorphic types, linear types, gradual typing, refinement types, effect systems, and more.
*Illustrative imageVerification by Model Checking
Model checking exhaustively explores the states of a system and automatically checks whether undesirable behavior can occur. The lab represents communication protocols, web servers, mail systems, and load balancers as formal models, and also analyzes their resistance to denial-of-service attacks.
MembersFaculty
The members of the Nishizaki Lab are faculty, staff, students, and collaborating researchers.As of 2026
- ProfessorNishizaki Shin-YaPublications ↗
VoicesStudent voices
Ratings and reviews reflect the experiences of individual current or former students, not the lab's official views. Whether a lab has reviews, or how many, says nothing about the lab itself.
Students who take part in an interview may receive a thank-you gift worth ¥1,000, regardless of what they say.
Student ratings (0 students)
--
--
--
--
--
--
Student voices answer questions like these
- What's great about this lab?
- What did you learn after joining?
- What's the vibe, and what is the professor like?
- Who is this lab for?
- Where do graduates go?
Your experience can help younger students choose their lab. Your name won't be shown.
Write a lab reviewAnonymous · Your draft is saved if you stopRelatedLabs similar to Nishizaki Lab
Takuo Watanabe LabSchool of Computing, Department of Computer ScienceProgramming languages, cyber-physical systems
Gondow LabSchool of Computing, Department of Computer ScienceSoftware engineering and software development tools
Shinpei Hayashi LabSchool of Computing, Department of Computer ScienceSoftware engineering and software maintenance (software evol…
Takashi Kobayashi LabSchool of Computing, Department of Computer ScienceSoftware engineering and software development support (lever…The information on this page is compiled by the LabLog team from the lab's public information and interviews. For corrections or removal requests, please contact LabLog, not the lab.
Report an errorAbout the images
The top and research theme images are illustrative and were not taken at the lab. They are cropped from Wikimedia Commons images. Cropped CC BY-SA images are provided under the same CC BY-SA license as the original (version shown on each line).
- Top image: “Punched card program deck.agr” ArnoldReinhold / CC BY-SA 3.0 (cropped)
- First-Class Environments: “Lambda cube” Денис Москвин / Public domain (cropped)
- Type Systems and Semantics: “Screen-python-code-matplotlib-physics-simulation” MikeRun / CC BY-SA 4.0 (cropped)
- Verification by Model Checking: “Network switches” ShakataGaNai / CC BY-SA 3.0 (cropped)
- Related lab (Takuo Watanabe Lab): “Printed Circuit Board 2” Balurbala / CC BY-SA 3.0 (cropped)
- Related lab (Gondow Lab): “Eclipse suspended at breakpoint” Simeon87 / Public domain (cropped)
- Related lab (Shinpei Hayashi Lab): “CodeCharta Software Map 1” Roki68199 / CC BY-SA 4.0 (cropped)
- Related lab (Takashi Kobayashi Lab): “Vim8-autocompletion-go-syntastic” Vitaly Zdanevich / CC0 (cropped)
About LabLog
LabLog is a lab review app for students only. Student members at each university interview students in labs and publish what they say. Student voices can only be read by students who sign up with a university email address. Operated by bestiee Inc.
Learn more about LabLog ↗Search engines and AI may reference the basic lab info and rating summaries on this page and the description of LabLog. Student voices are for student members only. Automated collection by programs (scraping, or input to or training of AI) is prohibited under Article 8 of the Terms of Service. If you need data for research or analysis, please contact us.