LAB LOGA page on LabLog, a review site (not the lab's official page)
Program Logic Lab
Machine-translated · View original
The lab seeks to guarantee software correctness through logic-based foundational theory.
AboutAbout the lab
Aiming to guarantee software correctness through logic-based theory
With the major goal of guaranteeing software correctness, the Program Logic Lab studies logic-based foundational theory of software.
The lab applies this theory to research on software verification, synthesis, and transformation.
Its research is built on three pillars: the theory of programming languages based on lambda calculus and type theory, program transformation, and verification through model checking and theorem proving.
The lab is led by Professor Yukiyoshi Kameyama. Undergraduate students from the College of Information Science and graduate students from the Degree Programs in Computer Science belong to it.
Key terms
- Partial evaluation
- A technique in which, when computing x to the power of y and y is known to be 3, the loop is unrolled to obtain the efficient x*x*x.
- Model checking
- A method of showing, through exhaustive search, that a finite-state system satisfies a certain property.
- Theorem proving
- A method of expressing the correctness of software as logical formulas and verifying them on a computer using theorem-proving software.
NewsLab news
View More ↗ResearchResearch themes
With the major goal of guaranteeing software correctness, the lab builds logic-based foundational theory of software. It applies this theory to research on software verification, synthesis, and transformation.
*Illustrative imageProgram logic and type theory
The lab studies the concept of functions and the properties of type systems, which lie at the core of many advanced programming languages. It clarifies the meaning of programs (computation) and uses this to carry out verification, synthesis, correct transformation, and more.
*Illustrative imageProgram transformation and partial evaluation
The lab studies techniques for transforming programs into efficient ones while preserving correctness, using partial evaluation. Examples include partial evaluation of theorem proving systems and building systems that perform partial evaluation.
*Illustrative imageVerification through model checking and theorem proving
To prove that software is correct, the lab studies theorem proving and model checking, which are two leading methods. Examples include verifying parallel algorithms by model checking and real-time model checking.
MembersFaculty
Members of the Program Logic Lab are faculty members, doctoral and master's students, and undergraduate students.As of 2026
- ProfessorYukiyoshi Kameyama
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 Program Logic Lab
Intelligent Image Processing LabSchool of Informatics, College of Information ScienceCreating vision: building computers that see and understand …
System Dependability LabSchool of Informatics, College of Information ScienceEvaluating the reliability of software systems. Research on …
Natural Language Processing on the Web LabSchool of Informatics, College of Information ScienceManipulating language data, from theory to Web applications …
Evolutionary Computation LabSchool of Informatics, College of Information ScienceEvolving computers to solve diverse problems: development, r…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: “MIDI note player source code” Yadarwish / CC BY-SA 3.0 (cropped)
- Program logic and type theory: “Programazio-lengoaia batzuen bilakaera” Ksarasola / CC BY-SA 4.0 (cropped)
- Program transformation and partial evaluation: “ACT III program.agr” ArnoldReinhold / CC BY-SA 4.0 (cropped)
- Verification through model checking and theorem proving: “Pythagorean Theorem Proof with Algebra” Mohit Hasan / CC BY-SA 4.0 (cropped)
- Related lab (知的画像処理研究室): “Robot Equipped with Cameras and Sensors” Status 401 / CC0 (cropped)
- Related lab (システムディペンダビリティ研究室): “Nec-cluster” Hindermath / CC BY-SA 3.0 (cropped)
- Related lab (自然言語処理 on the Web 研究室): “Vecteezy stack-of-newspaper 1961329” Bernerlover / CC BY 4.0 (cropped)
- Related lab (進化計算研究室): “The Ant Colony” Sudipta1243 / CC BY-SA 4.0 (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.