./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-mult-4.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-mult-4.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 14:52:24,590 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:52:24,660 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 14:52:24,669 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:52:24,669 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:52:24,698 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:52:24,702 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:52:24,703 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:52:24,704 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:52:24,707 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:52:24,708 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:52:24,708 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:52:24,709 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:52:24,710 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:52:24,710 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:52:24,710 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:52:24,711 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:52:24,711 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:52:24,711 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:52:24,712 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:52:24,712 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:52:24,712 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:52:24,713 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:52:24,713 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:52:24,713 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:52:24,713 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:52:24,714 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:52:24,714 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:52:24,715 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:52:24,715 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:52:24,716 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:52:24,716 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:52:24,716 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:52:24,717 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:52:24,717 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:52:24,717 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:52:24,717 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:52:24,717 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:52:24,718 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:52:24,718 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:52:24,718 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:52:24,718 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:52:24,719 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:52:24,719 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 14:52:24,989 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:52:25,012 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:52:25,014 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:52:25,014 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:52:25,015 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:52:25,015 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c [2024-01-27 14:52:26,208 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:52:26,416 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:52:26,418 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c [2024-01-27 14:52:26,429 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/173f0e898/b05e1cea0ed14be9a7f66a58ecf08720/FLAGaca87612f [2024-01-27 14:52:26,448 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/173f0e898/b05e1cea0ed14be9a7f66a58ecf08720 [2024-01-27 14:52:26,451 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:52:26,451 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:52:26,454 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-mult-4.wvr.yml/witness.yml [2024-01-27 14:52:26,590 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:52:26,591 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:52:26,594 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:52:26,594 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:52:26,599 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:52:26,599 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:52:26" (1/2) ... [2024-01-27 14:52:26,603 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d00bdd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:52:26, skipping insertion in model container [2024-01-27 14:52:26,603 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:52:26" (1/2) ... [2024-01-27 14:52:26,605 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6b4d85c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:52:26, skipping insertion in model container [2024-01-27 14:52:26,605 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:52:26" (2/2) ... [2024-01-27 14:52:26,606 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d00bdd9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26, skipping insertion in model container [2024-01-27 14:52:26,606 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:52:26" (2/2) ... [2024-01-27 14:52:26,606 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:52:26,631 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:52:26,632 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] ((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:52:26,632 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,632 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,633 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U) [2024-01-27 14:52:26,633 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,633 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (((((((((i == 8U || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U)) || i == 9U [2024-01-27 14:52:26,633 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U) [2024-01-27 14:52:26,633 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,633 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (((((((((i == 8U || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U)) || i == 9U [2024-01-27 14:52:26,633 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,633 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U) [2024-01-27 14:52:26,634 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,634 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (((((((((i == 8U || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U)) || i == 9U [2024-01-27 14:52:26,634 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,634 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,634 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:52:26,634 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:52:26,634 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )c + (long long )counter >= 0LL [2024-01-27 14:52:26,634 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )c) - (long long )counter >= 0LL [2024-01-27 14:52:26,635 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] c == 0U [2024-01-27 14:52:26,635 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )c) + (long long )counter >= 0LL [2024-01-27 14:52:26,635 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,635 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )c - (long long )counter >= 0LL [2024-01-27 14:52:26,635 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] counter == 0U [2024-01-27 14:52:26,635 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (0LL - (long long )c) + (long long )counter >= 0LL [2024-01-27 14:52:26,635 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (long long )c - (long long )counter >= 0LL [2024-01-27 14:52:26,635 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] c == 0U [2024-01-27 14:52:26,636 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (long long )c + (long long )counter >= 0LL [2024-01-27 14:52:26,637 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] counter == 0U [2024-01-27 14:52:26,637 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (0LL - (long long )c) - (long long )counter >= 0LL [2024-01-27 14:52:26,638 INFO L98 nessWitnessExtractor]: Loop invariant at [L72-L77] (((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || 10U <= i [2024-01-27 14:52:26,638 INFO L98 nessWitnessExtractor]: Loop invariant at [L72-L77] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,638 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (0LL - (long long )c) - (long long )counter >= 0LL [2024-01-27 14:52:26,638 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] c == 0U [2024-01-27 14:52:26,638 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (long long )c + (long long )counter >= 0LL [2024-01-27 14:52:26,639 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] N == 0U [2024-01-27 14:52:26,644 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] counter == 0U [2024-01-27 14:52:26,644 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (long long )c - (long long )counter >= 0LL [2024-01-27 14:52:26,646 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (0LL - (long long )c) + (long long )counter >= 0LL [2024-01-27 14:52:26,647 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] counter == 0U [2024-01-27 14:52:26,647 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,647 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || 10U <= i [2024-01-27 14:52:26,647 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,647 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,647 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] ((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:52:26,648 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,648 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U) [2024-01-27 14:52:26,648 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,648 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (((((((((i == 8U || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U)) || i == 9U [2024-01-27 14:52:26,649 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,649 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (((((((((((12U <= i || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:52:26,649 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] counter == 0U [2024-01-27 14:52:26,649 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:52:26,650 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,650 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,651 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,651 INFO L98 nessWitnessExtractor]: Loop invariant at [L62-L66] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,651 INFO L98 nessWitnessExtractor]: Loop invariant at [L62-L66] (((((((((((12U <= i || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:52:26,652 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:52:26,652 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,652 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 14:52:26,681 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:52:26,844 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c[2664,2677] [2024-01-27 14:52:26,848 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:52:26,856 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 14:52:26,979 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c[2664,2677] [2024-01-27 14:52:26,980 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:52:26,993 INFO L206 MainTranslator]: Completed translation [2024-01-27 14:52:26,993 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26 WrapperNode [2024-01-27 14:52:26,993 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:52:26,994 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 14:52:26,994 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 14:52:26,995 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 14:52:26,999 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26" (1/1) ... [2024-01-27 14:52:27,010 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26" (1/1) ... [2024-01-27 14:52:27,081 INFO L138 Inliner]: procedures = 23, calls = 42, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 163 [2024-01-27 14:52:27,082 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 14:52:27,083 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 14:52:27,083 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 14:52:27,083 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 14:52:27,094 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26" (1/1) ... [2024-01-27 14:52:27,094 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26" (1/1) ... [2024-01-27 14:52:27,107 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26" (1/1) ... [2024-01-27 14:52:27,131 INFO L175 MemorySlicer]: Split 10 memory accesses to 5 slices as follows [2, 2, 2, 2, 2]. 20 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2024-01-27 14:52:27,132 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26" (1/1) ... [2024-01-27 14:52:27,132 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26" (1/1) ... [2024-01-27 14:52:27,144 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26" (1/1) ... [2024-01-27 14:52:27,162 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26" (1/1) ... [2024-01-27 14:52:27,167 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26" (1/1) ... [2024-01-27 14:52:27,175 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26" (1/1) ... [2024-01-27 14:52:27,179 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 14:52:27,182 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 14:52:27,183 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 14:52:27,183 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 14:52:27,183 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26" (1/1) ... [2024-01-27 14:52:27,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:52:27,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 14:52:27,222 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-27 14:52:27,242 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-27 14:52:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 14:52:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 14:52:27,266 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 14:52:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 14:52:27,267 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 14:52:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-27 14:52:27,267 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-27 14:52:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-01-27 14:52:27,268 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-01-27 14:52:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 14:52:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 14:52:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 14:52:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 14:52:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-27 14:52:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 14:52:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 14:52:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 14:52:27,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 14:52:27,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 14:52:27,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-27 14:52:27,271 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 14:52:27,271 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 14:52:27,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 14:52:27,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 14:52:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 14:52:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 14:52:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 14:52:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 14:52:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-27 14:52:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 14:52:27,274 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 14:52:27,404 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 14:52:27,408 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 14:52:27,960 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 14:52:27,961 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 14:52:28,254 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 14:52:28,255 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-01-27 14:52:28,256 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:52:28 BoogieIcfgContainer [2024-01-27 14:52:28,256 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 14:52:28,259 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 14:52:28,259 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 14:52:28,262 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 14:52:28,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 02:52:26" (1/4) ... [2024-01-27 14:52:28,263 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18e9ea7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 02:52:28, skipping insertion in model container [2024-01-27 14:52:28,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:52:26" (2/4) ... [2024-01-27 14:52:28,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18e9ea7e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:52:28, skipping insertion in model container [2024-01-27 14:52:28,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:26" (3/4) ... [2024-01-27 14:52:28,265 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18e9ea7e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:52:28, skipping insertion in model container [2024-01-27 14:52:28,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:52:28" (4/4) ... [2024-01-27 14:52:28,266 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-mult-4.wvr.c [2024-01-27 14:52:28,285 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 14:52:28,285 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 70 error locations. [2024-01-27 14:52:28,286 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 14:52:28,432 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-01-27 14:52:28,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 164 places, 155 transitions, 338 flow [2024-01-27 14:52:28,540 INFO L124 PetriNetUnfolderBase]: 4/151 cut-off events. [2024-01-27 14:52:28,541 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-27 14:52:28,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168 conditions, 151 events. 4/151 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 554 event pairs, 0 based on Foata normal form. 0/77 useless extension candidates. Maximal degree in co-relation 120. Up to 2 conditions per place. [2024-01-27 14:52:28,547 INFO L82 GeneralOperation]: Start removeDead. Operand has 164 places, 155 transitions, 338 flow [2024-01-27 14:52:28,556 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 159 places, 150 transitions, 324 flow [2024-01-27 14:52:28,568 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 14:52:28,576 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@106a765, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 14:52:28,576 INFO L358 AbstractCegarLoop]: Starting to check reachability of 128 error locations. [2024-01-27 14:52:28,578 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 14:52:28,578 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-27 14:52:28,578 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:52:28,579 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:52:28,579 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-27 14:52:28,580 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 125 more)] === [2024-01-27 14:52:28,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:52:28,584 INFO L85 PathProgramCache]: Analyzing trace with hash 21111, now seen corresponding path program 1 times [2024-01-27 14:52:28,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:52:28,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046504209] [2024-01-27 14:52:28,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:52:28,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:52:28,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:52:28,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:52:28,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:52:28,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046504209] [2024-01-27 14:52:28,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046504209] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:52:28,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:52:28,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:52:28,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768296991] [2024-01-27 14:52:28,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:52:28,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:52:28,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:52:29,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:52:29,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:52:29,044 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 155 [2024-01-27 14:52:29,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 150 transitions, 324 flow. Second operand has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:52:29,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:52:29,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 155 [2024-01-27 14:52:29,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:52:39,697 INFO L124 PetriNetUnfolderBase]: 60563/110231 cut-off events. [2024-01-27 14:52:39,697 INFO L125 PetriNetUnfolderBase]: For 1934/1934 co-relation queries the response was YES. [2024-01-27 14:52:40,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184910 conditions, 110231 events. 60563/110231 cut-off events. For 1934/1934 co-relation queries the response was YES. Maximal size of possible extension queue 6168. Compared 1231229 event pairs, 37597 based on Foata normal form. 11329/77168 useless extension candidates. Maximal degree in co-relation 171728. Up to 72625 conditions per place. [2024-01-27 14:52:40,706 INFO L140 encePairwiseOnDemand]: 117/155 looper letters, 51 selfloop transitions, 2 changer transitions 0/114 dead transitions. [2024-01-27 14:52:40,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 114 transitions, 358 flow [2024-01-27 14:52:40,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:52:40,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:52:40,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 284 transitions. [2024-01-27 14:52:40,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.610752688172043 [2024-01-27 14:52:40,718 INFO L175 Difference]: Start difference. First operand has 159 places, 150 transitions, 324 flow. Second operand 3 states and 284 transitions. [2024-01-27 14:52:40,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 114 transitions, 358 flow [2024-01-27 14:52:40,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 114 transitions, 342 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-01-27 14:52:40,808 INFO L231 Difference]: Finished difference. Result has 117 places, 114 transitions, 240 flow [2024-01-27 14:52:40,821 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=240, PETRI_PLACES=117, PETRI_TRANSITIONS=114} [2024-01-27 14:52:40,825 INFO L281 CegarLoopForPetriNet]: 159 programPoint places, -42 predicate places. [2024-01-27 14:52:40,825 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 114 transitions, 240 flow [2024-01-27 14:52:40,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:52:40,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:52:40,826 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-27 14:52:40,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 14:52:40,827 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 125 more)] === [2024-01-27 14:52:40,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:52:40,827 INFO L85 PathProgramCache]: Analyzing trace with hash 629576578, now seen corresponding path program 1 times [2024-01-27 14:52:40,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:52:40,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154513990] [2024-01-27 14:52:40,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:52:40,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:52:40,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:52:40,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:52:40,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:52:40,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154513990] [2024-01-27 14:52:40,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154513990] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:52:40,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:52:40,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:52:40,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483802274] [2024-01-27 14:52:40,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:52:40,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:52:40,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:52:40,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:52:40,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:52:40,986 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 155 [2024-01-27 14:52:40,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 114 transitions, 240 flow. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:52:40,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:52:40,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 155 [2024-01-27 14:52:40,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:52:48,717 INFO L124 PetriNetUnfolderBase]: 73348/119615 cut-off events. [2024-01-27 14:52:48,717 INFO L125 PetriNetUnfolderBase]: For 683/683 co-relation queries the response was YES. [2024-01-27 14:52:48,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212461 conditions, 119615 events. 73348/119615 cut-off events. For 683/683 co-relation queries the response was YES. Maximal size of possible extension queue 6026. Compared 1184047 event pairs, 58686 based on Foata normal form. 1/72787 useless extension candidates. Maximal degree in co-relation 212439. Up to 91839 conditions per place. [2024-01-27 14:52:49,550 INFO L140 encePairwiseOnDemand]: 152/155 looper letters, 53 selfloop transitions, 2 changer transitions 0/113 dead transitions. [2024-01-27 14:52:49,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 113 transitions, 348 flow [2024-01-27 14:52:49,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:52:49,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:52:49,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 272 transitions. [2024-01-27 14:52:49,558 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5849462365591398 [2024-01-27 14:52:49,558 INFO L175 Difference]: Start difference. First operand has 117 places, 114 transitions, 240 flow. Second operand 3 states and 272 transitions. [2024-01-27 14:52:49,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 113 transitions, 348 flow [2024-01-27 14:52:49,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 113 transitions, 344 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:52:49,561 INFO L231 Difference]: Finished difference. Result has 116 places, 113 transitions, 238 flow [2024-01-27 14:52:49,562 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=238, PETRI_PLACES=116, PETRI_TRANSITIONS=113} [2024-01-27 14:52:49,563 INFO L281 CegarLoopForPetriNet]: 159 programPoint places, -43 predicate places. [2024-01-27 14:52:49,563 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 113 transitions, 238 flow [2024-01-27 14:52:49,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:52:49,563 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:52:49,564 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:52:49,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 14:52:49,564 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 125 more)] === [2024-01-27 14:52:49,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:52:49,565 INFO L85 PathProgramCache]: Analyzing trace with hash 520592625, now seen corresponding path program 1 times [2024-01-27 14:52:49,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:52:49,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124936180] [2024-01-27 14:52:49,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:52:49,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:52:49,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:52:49,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:52:49,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:52:49,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124936180] [2024-01-27 14:52:49,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124936180] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:52:49,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:52:49,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:52:49,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579523343] [2024-01-27 14:52:49,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:52:49,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:52:49,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:52:49,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:52:49,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:52:49,673 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 155 [2024-01-27 14:52:49,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 113 transitions, 238 flow. Second operand has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:52:49,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:52:49,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 155 [2024-01-27 14:52:49,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:52:58,922 INFO L124 PetriNetUnfolderBase]: 79845/137512 cut-off events. [2024-01-27 14:52:58,922 INFO L125 PetriNetUnfolderBase]: For 670/670 co-relation queries the response was YES. [2024-01-27 14:52:59,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237333 conditions, 137512 events. 79845/137512 cut-off events. For 670/670 co-relation queries the response was YES. Maximal size of possible extension queue 6627. Compared 1452939 event pairs, 25889 based on Foata normal form. 1/89954 useless extension candidates. Maximal degree in co-relation 237317. Up to 50848 conditions per place. [2024-01-27 14:52:59,998 INFO L140 encePairwiseOnDemand]: 143/155 looper letters, 83 selfloop transitions, 6 changer transitions 1/147 dead transitions. [2024-01-27 14:52:59,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 147 transitions, 491 flow [2024-01-27 14:52:59,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:52:59,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:52:59,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2024-01-27 14:52:59,999 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6451612903225806 [2024-01-27 14:52:59,999 INFO L175 Difference]: Start difference. First operand has 116 places, 113 transitions, 238 flow. Second operand 3 states and 300 transitions. [2024-01-27 14:52:59,999 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 147 transitions, 491 flow [2024-01-27 14:53:00,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 147 transitions, 487 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:53:00,003 INFO L231 Difference]: Finished difference. Result has 116 places, 116 transitions, 282 flow [2024-01-27 14:53:00,003 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=116, PETRI_TRANSITIONS=116} [2024-01-27 14:53:00,004 INFO L281 CegarLoopForPetriNet]: 159 programPoint places, -43 predicate places. [2024-01-27 14:53:00,004 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 116 transitions, 282 flow [2024-01-27 14:53:00,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:53:00,004 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:53:00,004 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:53:00,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 14:53:00,004 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 125 more)] === [2024-01-27 14:53:00,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:53:00,005 INFO L85 PathProgramCache]: Analyzing trace with hash -397346414, now seen corresponding path program 1 times [2024-01-27 14:53:00,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:53:00,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732211466] [2024-01-27 14:53:00,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:53:00,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:53:00,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:53:00,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:53:00,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:53:00,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732211466] [2024-01-27 14:53:00,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732211466] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:53:00,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:53:00,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:53:00,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454428841] [2024-01-27 14:53:00,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:53:00,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:53:00,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:53:00,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:53:00,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:53:00,200 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 155 [2024-01-27 14:53:00,201 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 116 transitions, 282 flow. Second operand has 4 states, 4 states have (on average 75.0) internal successors, (300), 4 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:53:00,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:53:00,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 155 [2024-01-27 14:53:00,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:53:08,608 INFO L124 PetriNetUnfolderBase]: 66721/123912 cut-off events. [2024-01-27 14:53:08,608 INFO L125 PetriNetUnfolderBase]: For 15651/15651 co-relation queries the response was YES. [2024-01-27 14:53:08,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229133 conditions, 123912 events. 66721/123912 cut-off events. For 15651/15651 co-relation queries the response was YES. Maximal size of possible extension queue 5800. Compared 1388608 event pairs, 31741 based on Foata normal form. 5386/97443 useless extension candidates. Maximal degree in co-relation 68330. Up to 78561 conditions per place.