Komponenta výukového serveru MAV - Kalkulus komunikujících systémů

Abstract

Main focus of this master's thesis is the design and implementation of a web application intended to support the teaching of formal system verification, specifically focusing on the Calculus of Communicating Systems, Structural Operational Semantics, and Labelled Transition Systems. The aim of this work is to create an interactive tool that facilitates the learning of these concepts through immediate visual feedback. The resulting software is developed as a Single Page Application using the React.js library. The application allows users to input CCS expressions, which are subjected to real-time syntax analysis and the generation of a corresponding syntax tree. A key feature that distinguishes this application from existing alternatives is the ability to interactively construct transition proofs based on SOS rules. Furthermore, the application provides automated generation and visualization of state spaces in the form of LTS graphs, including the simulation of mutually communicating processes. The solution also includes a set of predefined examples, allowing the~application to be immediately integrated into the educational process.

Description

Delayed publication

Available after

Subject(s)

formal verification, communicating systems, Calculus of Communicating Systems, CCS, Structural Operational Semantics, SOS, Labelled Transition Systems, LTS, React.js, Vite, educational application, master thesis

Citation