General
OmegaHyper: Explicit-State HyperLTL Model Checking on an omega-Automaton Diet
arXiv cs.SE0 views
arXiv:2611.24210v1 Announce Type: new Abstract: HyperLTL extends LTL with quantification over traces. AUtoHyper is the de facto explicit-state model checker for HyperLTL, complete for an arbitrary quantifier prefix: it eliminates quantifiers through products of the formula's omega-automaton with the systems, complementing on quantifier alternations. However, it suffers from state explosion, as it fully materializes input systems and intermediate automata. We present OmegaHyper, an overhaul of AutoHyper that keeps its algorithm but decomposes and reduces the size of the processed automata, and integrates the Kofola omega-automaton complementation tool. We compare OmegaHyper with existing explicit-state and symbolic HyperLTL model checkers, on 120 benchmarks from their published suites. OmegaHyper improves the performance of explicit-state HyperLTL model checking by up to orders of magnitude; bounded symbolic tools still reach further on violated instances with short counterexamples, as expected.
Source:https://arxiv.org/abs/2611.24210PreviousCharacterizing GitHub Security Actions Alerts For Web Application TutorialsNextThe Comprehension Gap in LLM-Assisted Software Development: An Experiment
Related posts
We taught robots to carve marble sculptures
0Hacker News
How the European Commission rolled out Matrix to more than 40k staff
0Hacker News
Single-Controller Teleoperation and Multimodal Dataset Generation for a Mobile Manipulator
0arXiv cs.RO
Humanity
0Hacker News New
Datacentres to create 70% more carbon emissions by 2030, IEA report warns
0Hacker News New
GTA 6 Cheats, Mods and Companion Tool
0Hacker News New