LLM-based Framework for Generating and Verifying Parallel DEVS Statecharts

2026-08-14

AI Summary

This study addresses logical inconsistencies and behavioral inaccuracies in PDEVS state diagram generation by proposing an agent-assisted generation and verification framework. Integrating large language models, propositional logic implication, and timed automata verification, the framework establishes a controlled correction mechanism that employs an iterative self-revision strategy to ensure factual consistency. Experimental results demonstrate that this approach significantly enhances both the logical correctness and completeness of generated state diagrams, effectively overcoming challenges in complex system modeling. Furthermore, the findings validate the efficacy of agent-driven formal verification methods in improving overall model quality, offering a robust solution for automated specification generation in discrete event systems.

Abstract

The development of models demands sound modeling and simulation knowledge as well as domain knowledge. Every model should accurately represent a system's dynamics and be verifiable. Toward this objective, this research introduces an agentic PDEVS-LLM framework to assist human modelers in generating and verifying PDEVS statecharts for behavior modeling of atomic Parallel Discrete Event System Specification (PDEVS) models. The framework supports (re)generating plausible facts from a system description prompt using the agentic LLM used for generating plausible facts. Inconsistencies in plausible facts lead to incorrect PDEVS statecharts having logical structure and behavioral inaccuracies. A controlled-correction mechanism is developed to verify the logical consistency of the plausible facts. The agentic LLM is used to generate key behavioral conditions from the system description prompt. The plausible facts are then verified against the behavioral conditions using propositional logic entailment for a finite number of times. The verification results enable the generation of modification prompts that can reduce errors in generated plausible facts, resulting in more accurate PDEVS statecharts. To verify a statechart's logical correctness, its Timed Automata counterpart is manually created and verified for deadlock and reachability properties. The human modeler may regenerate plausible facts and PDEVS statecharts iteratively and incrementally. A basic correctness metric is introduced to quantify the completeness and accuracy of the expected behavioral traits of the PDEVS statechart models. A collection of example systems with varying levels of complexity is developed to demonstrate the capabilities and limitations of LLMs. The evaluation of the proposed verification mechanism shows a substantial improvement in the logical consistency of generated statecharts.

Problem

• Parallel DEVS
• Statecharts
• Model Verification
• Behavior Modeling
• Logical Consistency

Innovation

• Agentic PDEVS-LLM Framework
• Controlled-Correction Mechanism
• Propositional Logic Entailment
• Timed Automata Verification
• Correctness Metric