arXiv:2608.14956v1 cs.LG

병렬 DEVS 스테이트차트 생성 및 검증을 위한 LLM 기반 프레임워크

LLM-based Framework for Generating and Verifying Parallel DEVS Statecharts

Vamsi Krishna Vasa, Hessam S. Sarjoughian, Edward J. Yellig

제출 2026-08-15

한국어 초록

모델 개발에는 탄탄한 모델링 및 시뮬레이션 지식과 도메인 지식이 필요하다. 모든 모델은 시스템의 동역학을 정확하게 표현해야 하며 검증 가능해야 한다. 이러한 목표를 위해 본 연구는 원자적(atomic) 병렬 이산 사건 시스템 명세(Parallel Discrete Event System Specification, PDEVS) 모델의 행동 모델링을 위한 PDEVS 스테이트차트를 인간 모델러가 생성하고 검증하도록 지원하는 에이전트 기반 PDEVS-LLM 프레임워크를 제안한다. 이 프레임워크는 그럴듯한 사실(plausible facts)을 생성하는 데 사용되는 에이전트형 LLM을 이용하여 시스템 설명 프롬프트로부터 그럴듯한 사실을 (재)생성하는 기능을 지원한다. 그럴듯한 사실에 불일치가 있으면 논리 구조와 행동 측면에서 부정확한 PDEVS 스테이트차트가 만들어진다. 이에 그럴듯한 사실의 논리적 일관성을 검증하기 위한 통제된 수정(controlled-correction) 메커니즘을 개발하였다. 에이전트형 LLM은 시스템 설명 프롬프트로부터 핵심 행동 조건을 생성하는 데 사용된다. 이후 유한한 횟수에 걸쳐 명제 논리 함의(propositional logic entailment)를 이용해 그럴듯한 사실을 행동 조건에 대해 검증한다. 검증 결과를 통해 생성된 그럴듯한 사실의 오류를 줄일 수 있는 수정 프롬프트를 생성할 수 있으며, 그 결과 더 정확한 PDEVS 스테이트차트가 만들어진다. 스테이트차트의 논리적 정확성을 검증하기 위해, 그에 대응하는 시간 오토마타(Timed Automata)를 수작업으로 생성하고 교착 상태(deadlock) 및 도달 가능성(reachability) 속성에 대해 검증한다. 인간 모델러는 그럴듯한 사실과 PDEVS 스테이트차트를 반복적이고 점진적으로 재생성할 수 있다. 또한 PDEVS 스테이트차트 모델에서 기대되는 행동 특성의 완전성과 정확성을 정량화하기 위해 기본 정확성 지표를 도입한다. LLM의 역량과 한계를 보이기 위해 다양한 복잡도를 가진 예제 시스템 모음을 개발하였다. 제안한 검증 메커니즘을 평가한 결과, 생성된 스테이트차트의 논리적 일관성이 크게 향상되는 것으로 나타났다.

원문 초록

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.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2608.14956v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.