./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 cb09d658 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-cb09d65-m [2024-01-27 23:10:20,066 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:10:20,125 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 23:10:20,131 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:10:20,131 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:10:20,156 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:10:20,162 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:10:20,162 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:10:20,163 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:10:20,166 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:10:20,166 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:10:20,166 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:10:20,167 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:10:20,168 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:10:20,168 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:10:20,168 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:10:20,168 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:10:20,169 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:10:20,169 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 23:10:20,169 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:10:20,169 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:10:20,169 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:10:20,170 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:10:20,170 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:10:20,170 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:10:20,170 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:10:20,170 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:10:20,171 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:10:20,171 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:10:20,171 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:10:20,172 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:10:20,172 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:10:20,172 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:10:20,172 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:10:20,173 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:10:20,173 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:10:20,173 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 23:10:20,173 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 23:10:20,173 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:10:20,173 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:10:20,174 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:10:20,174 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:10:20,174 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:10:20,174 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 23:10:20,332 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:10:20,346 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:10:20,348 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:10:20,348 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:10:20,349 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:10:20,349 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 23:10:21,381 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:10:21,539 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:10:21,540 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c [2024-01-27 23:10:21,554 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b8db7f9a/1ef07f4e5a5c482a8297d4c1194985fc/FLAGdf9a7b83c [2024-01-27 23:10:21,569 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b8db7f9a/1ef07f4e5a5c482a8297d4c1194985fc [2024-01-27 23:10:21,572 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:10:21,573 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:10:21,574 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 23:10:21,673 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:10:21,674 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:10:21,676 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:10:21,676 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:10:21,680 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:10:21,680 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:10:21" (1/2) ... [2024-01-27 23:10:21,682 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@514671ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:10:21, skipping insertion in model container [2024-01-27 23:10:21,682 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:10:21" (1/2) ... [2024-01-27 23:10:21,683 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@19959101 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:10:21, skipping insertion in model container [2024-01-27 23:10:21,684 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:10:21" (2/2) ... [2024-01-27 23:10:21,684 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@514671ec and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:10:21, skipping insertion in model container [2024-01-27 23:10:21,684 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:10:21" (2/2) ... [2024-01-27 23:10:21,684 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:10:21,704 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:10:21,705 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,706 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 23:10:21,706 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,706 INFO L98 nessWitnessExtractor]: Loop invariant at [L62-L66] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,706 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 23:10:21,706 INFO L98 nessWitnessExtractor]: Loop invariant at [L72-L77] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,706 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 23:10:21,706 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,707 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] counter == 0U [2024-01-27 23:10:21,707 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 23:10:21,707 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,707 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,707 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 23:10:21,707 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 23:10:21,707 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,707 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,708 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 23:10:21,708 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,708 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 23:10:21,708 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] N == 0U [2024-01-27 23:10:21,709 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (0LL - (long long )c) - (long long )counter >= 0LL [2024-01-27 23:10:21,709 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] counter == 0U [2024-01-27 23:10:21,709 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (0LL - (long long )c) + (long long )counter >= 0LL [2024-01-27 23:10:21,709 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (long long )c + (long long )counter >= 0LL [2024-01-27 23:10:21,709 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (long long )c - (long long )counter >= 0LL [2024-01-27 23:10:21,709 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] c == 0U [2024-01-27 23:10:21,709 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,709 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,710 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,710 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 23:10:21,710 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 23:10:21,710 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,710 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 23:10:21,710 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,710 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] counter == 0U [2024-01-27 23:10:21,711 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,711 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 23:10:21,711 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,712 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 23:10:21,712 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] counter == 0U [2024-01-27 23:10:21,712 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )c + (long long )counter >= 0LL [2024-01-27 23:10:21,713 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )c) + (long long )counter >= 0LL [2024-01-27 23:10:21,713 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] c == 0U [2024-01-27 23:10:21,713 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )c - (long long )counter >= 0LL [2024-01-27 23:10:21,713 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )c) - (long long )counter >= 0LL [2024-01-27 23:10:21,713 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,713 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 23:10:21,713 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,714 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 23:10:21,714 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,714 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 23:10:21,714 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 23:10:21,714 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,714 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 23:10:21,715 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-27 23:10:21,715 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (0LL - (long long )c) + (long long )counter >= 0LL [2024-01-27 23:10:21,715 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (0LL - (long long )c) - (long long )counter >= 0LL [2024-01-27 23:10:21,716 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (long long )c - (long long )counter >= 0LL [2024-01-27 23:10:21,716 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] counter == 0U [2024-01-27 23:10:21,716 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] c == 0U [2024-01-27 23:10:21,717 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (long long )c + (long long )counter >= 0LL [2024-01-27 23:10:21,736 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:10:21,863 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 23:10:21,873 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:10:21,880 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 23:10:21,962 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 23:10:21,963 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:10:21,981 INFO L206 MainTranslator]: Completed translation [2024-01-27 23:10:21,981 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:10:21 WrapperNode [2024-01-27 23:10:21,981 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:10:21,982 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 23:10:21,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 23:10:21,983 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 23:10:21,987 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 11:10:21" (1/1) ... [2024-01-27 23:10:21,996 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 11:10:21" (1/1) ... [2024-01-27 23:10:22,048 INFO L138 Inliner]: procedures = 23, calls = 42, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 163 [2024-01-27 23:10:22,050 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 23:10:22,050 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 23:10:22,051 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 23:10:22,051 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 23:10:22,064 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 11:10:21" (1/1) ... [2024-01-27 23:10:22,064 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 11:10:21" (1/1) ... [2024-01-27 23:10:22,083 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 11:10:21" (1/1) ... [2024-01-27 23:10:22,100 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 23:10:22,100 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 11:10:21" (1/1) ... [2024-01-27 23:10:22,100 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 11:10:21" (1/1) ... [2024-01-27 23:10:22,107 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 11:10:21" (1/1) ... [2024-01-27 23:10:22,110 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 11:10:21" (1/1) ... [2024-01-27 23:10:22,111 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 11:10:21" (1/1) ... [2024-01-27 23:10:22,112 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 11:10:21" (1/1) ... [2024-01-27 23:10:22,115 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 23:10:22,115 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 23:10:22,115 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 23:10:22,116 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 23:10:22,116 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 11:10:21" (1/1) ... [2024-01-27 23:10:22,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:10:22,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 23:10:22,147 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 23:10:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 23:10:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 23:10:22,178 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 23:10:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 23:10:22,178 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 23:10:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-27 23:10:22,178 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-27 23:10:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-01-27 23:10:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-01-27 23:10:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 23:10:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 23:10:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 23:10:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 23:10:22,166 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 23:10:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-27 23:10:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 23:10:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 23:10:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 23:10:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 23:10:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 23:10:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-27 23:10:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 23:10:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 23:10:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 23:10:22,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 23:10:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 23:10:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 23:10:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 23:10:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 23:10:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-27 23:10:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 23:10:22,184 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 23:10:22,290 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 23:10:22,292 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 23:10:22,793 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 23:10:22,793 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 23:10:23,056 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 23:10:23,057 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-01-27 23:10:23,058 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:10:23 BoogieIcfgContainer [2024-01-27 23:10:23,058 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 23:10:23,061 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 23:10:23,061 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 23:10:23,063 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 23:10:23,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 11:10:21" (1/4) ... [2024-01-27 23:10:23,064 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e72a7df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 11:10:23, skipping insertion in model container [2024-01-27 23:10:23,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:10:21" (2/4) ... [2024-01-27 23:10:23,064 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e72a7df and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 11:10:23, skipping insertion in model container [2024-01-27 23:10:23,065 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 11:10:21" (3/4) ... [2024-01-27 23:10:23,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e72a7df and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 11:10:23, skipping insertion in model container [2024-01-27 23:10:23,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:10:23" (4/4) ... [2024-01-27 23:10:23,067 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-mult-4.wvr.c [2024-01-27 23:10:23,080 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 23:10:23,081 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 70 error locations. [2024-01-27 23:10:23,081 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 23:10:23,176 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-01-27 23:10:23,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 164 places, 155 transitions, 338 flow [2024-01-27 23:10:23,263 INFO L124 PetriNetUnfolderBase]: 4/151 cut-off events. [2024-01-27 23:10:23,263 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-27 23:10:23,269 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 23:10:23,269 INFO L82 GeneralOperation]: Start removeDead. Operand has 164 places, 155 transitions, 338 flow [2024-01-27 23:10:23,275 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 159 places, 150 transitions, 324 flow [2024-01-27 23:10:23,289 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 23:10:23,296 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;@27227dea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 23:10:23,296 INFO L358 AbstractCegarLoop]: Starting to check reachability of 128 error locations. [2024-01-27 23:10:23,299 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 23:10:23,299 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-27 23:10:23,299 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 23:10:23,299 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:10:23,300 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-27 23:10:23,300 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 23:10:23,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:10:23,307 INFO L85 PathProgramCache]: Analyzing trace with hash 21111, now seen corresponding path program 1 times [2024-01-27 23:10:23,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:10:23,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465084924] [2024-01-27 23:10:23,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:10:23,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:10:23,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:10:23,594 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 23:10:23,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:10:23,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465084924] [2024-01-27 23:10:23,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465084924] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:10:23,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:10:23,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:10:23,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390688904] [2024-01-27 23:10:23,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:10:23,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:10:23,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:10:23,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:10:23,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:10:23,676 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 155 [2024-01-27 23:10:23,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 150 transitions, 324 flow. Second operand has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 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 23:10:23,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:10:23,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 155 [2024-01-27 23:10:23,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:10:31,535 INFO L124 PetriNetUnfolderBase]: 54412/99795 cut-off events. [2024-01-27 23:10:31,535 INFO L125 PetriNetUnfolderBase]: For 1903/1903 co-relation queries the response was YES. [2024-01-27 23:10:31,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167096 conditions, 99795 events. 54412/99795 cut-off events. For 1903/1903 co-relation queries the response was YES. Maximal size of possible extension queue 5596. Compared 1109984 event pairs, 34013 based on Foata normal form. 10495/71155 useless extension candidates. Maximal degree in co-relation 153910. Up to 65393 conditions per place. [2024-01-27 23:10:32,335 INFO L140 encePairwiseOnDemand]: 122/155 looper letters, 48 selfloop transitions, 2 changer transitions 0/119 dead transitions. [2024-01-27 23:10:32,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 119 transitions, 362 flow [2024-01-27 23:10:32,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:10:32,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:10:32,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2024-01-27 23:10:32,346 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6451612903225806 [2024-01-27 23:10:32,347 INFO L175 Difference]: Start difference. First operand has 159 places, 150 transitions, 324 flow. Second operand 3 states and 300 transitions. [2024-01-27 23:10:32,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 119 transitions, 362 flow [2024-01-27 23:10:32,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 119 transitions, 346 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-01-27 23:10:32,415 INFO L231 Difference]: Finished difference. Result has 122 places, 119 transitions, 250 flow [2024-01-27 23:10:32,416 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=250, PETRI_PLACES=122, PETRI_TRANSITIONS=119} [2024-01-27 23:10:32,420 INFO L281 CegarLoopForPetriNet]: 159 programPoint places, -37 predicate places. [2024-01-27 23:10:32,420 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 119 transitions, 250 flow [2024-01-27 23:10:32,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 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 23:10:32,420 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:10:32,420 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-27 23:10:32,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 23:10:32,421 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 125 more)] === [2024-01-27 23:10:32,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:10:32,422 INFO L85 PathProgramCache]: Analyzing trace with hash 655104, now seen corresponding path program 1 times [2024-01-27 23:10:32,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:10:32,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410378270] [2024-01-27 23:10:32,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:10:32,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:10:32,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:10:32,550 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 23:10:32,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:10:32,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410378270] [2024-01-27 23:10:32,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410378270] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:10:32,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:10:32,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:10:32,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578128246] [2024-01-27 23:10:32,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:10:32,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:10:32,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:10:32,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:10:32,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:10:32,587 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 155 [2024-01-27 23:10:32,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 119 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 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 23:10:32,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:10:32,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 155 [2024-01-27 23:10:32,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:10:38,835 INFO L124 PetriNetUnfolderBase]: 54412/99791 cut-off events. [2024-01-27 23:10:38,836 INFO L125 PetriNetUnfolderBase]: For 479/479 co-relation queries the response was YES. [2024-01-27 23:10:38,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165850 conditions, 99791 events. 54412/99791 cut-off events. For 479/479 co-relation queries the response was YES. Maximal size of possible extension queue 5596. Compared 1110013 event pairs, 34013 based on Foata normal form. 4/60662 useless extension candidates. Maximal degree in co-relation 165825. Up to 65395 conditions per place. [2024-01-27 23:10:39,434 INFO L140 encePairwiseOnDemand]: 149/155 looper letters, 50 selfloop transitions, 2 changer transitions 0/115 dead transitions. [2024-01-27 23:10:39,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 115 transitions, 346 flow [2024-01-27 23:10:39,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:10:39,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:10:39,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 269 transitions. [2024-01-27 23:10:39,441 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.578494623655914 [2024-01-27 23:10:39,441 INFO L175 Difference]: Start difference. First operand has 122 places, 119 transitions, 250 flow. Second operand 3 states and 269 transitions. [2024-01-27 23:10:39,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 115 transitions, 346 flow [2024-01-27 23:10:39,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 115 transitions, 342 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:10:39,444 INFO L231 Difference]: Finished difference. Result has 118 places, 115 transitions, 242 flow [2024-01-27 23:10:39,445 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=155, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=242, PETRI_PLACES=118, PETRI_TRANSITIONS=115} [2024-01-27 23:10:39,445 INFO L281 CegarLoopForPetriNet]: 159 programPoint places, -41 predicate places. [2024-01-27 23:10:39,445 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 115 transitions, 242 flow [2024-01-27 23:10:39,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 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 23:10:39,446 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:10:39,446 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:10:39,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 23:10:39,446 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 125 more)] === [2024-01-27 23:10:39,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:10:39,447 INFO L85 PathProgramCache]: Analyzing trace with hash -567273789, now seen corresponding path program 1 times [2024-01-27 23:10:39,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:10:39,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848417870] [2024-01-27 23:10:39,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:10:39,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:10:39,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:10:39,507 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 23:10:39,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:10:39,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848417870] [2024-01-27 23:10:39,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848417870] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:10:39,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:10:39,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:10:39,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008956823] [2024-01-27 23:10:39,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:10:39,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:10:39,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:10:39,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:10:39,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:10:39,535 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 155 [2024-01-27 23:10:39,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 115 transitions, 242 flow. Second operand has 4 states, 4 states have (on average 58.25) internal successors, (233), 4 states have internal predecessors, (233), 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 23:10:39,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:10:39,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 155 [2024-01-27 23:10:39,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:10:46,048 INFO L124 PetriNetUnfolderBase]: 62211/104596 cut-off events. [2024-01-27 23:10:46,048 INFO L125 PetriNetUnfolderBase]: For 478/478 co-relation queries the response was YES. [2024-01-27 23:10:46,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 182392 conditions, 104596 events. 62211/104596 cut-off events. For 478/478 co-relation queries the response was YES. Maximal size of possible extension queue 6105. Compared 1067146 event pairs, 19677 based on Foata normal form. 1/70701 useless extension candidates. Maximal degree in co-relation 182361. Up to 42045 conditions per place. [2024-01-27 23:10:46,597 INFO L140 encePairwiseOnDemand]: 144/155 looper letters, 92 selfloop transitions, 5 changer transitions 1/151 dead transitions. [2024-01-27 23:10:46,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 151 transitions, 517 flow [2024-01-27 23:10:46,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:10:46,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:10:46,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 275 transitions. [2024-01-27 23:10:46,598 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5913978494623656 [2024-01-27 23:10:46,598 INFO L175 Difference]: Start difference. First operand has 118 places, 115 transitions, 242 flow. Second operand 3 states and 275 transitions. [2024-01-27 23:10:46,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 151 transitions, 517 flow [2024-01-27 23:10:46,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 151 transitions, 513 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:10:46,601 INFO L231 Difference]: Finished difference. Result has 118 places, 116 transitions, 274 flow [2024-01-27 23:10:46,601 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=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=274, PETRI_PLACES=118, PETRI_TRANSITIONS=116} [2024-01-27 23:10:46,601 INFO L281 CegarLoopForPetriNet]: 159 programPoint places, -41 predicate places. [2024-01-27 23:10:46,601 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 116 transitions, 274 flow [2024-01-27 23:10:46,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.25) internal successors, (233), 4 states have internal predecessors, (233), 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 23:10:46,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:10:46,602 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:10:46,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 23:10:46,602 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 125 more)] === [2024-01-27 23:10:46,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:10:46,602 INFO L85 PathProgramCache]: Analyzing trace with hash -405617522, now seen corresponding path program 1 times [2024-01-27 23:10:46,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:10:46,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632472842] [2024-01-27 23:10:46,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:10:46,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:10:46,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:10:46,650 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 23:10:46,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:10:46,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632472842] [2024-01-27 23:10:46,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632472842] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:10:46,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:10:46,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:10:46,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619912501] [2024-01-27 23:10:46,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:10:46,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:10:46,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:10:46,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:10:46,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:10:46,661 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 155 [2024-01-27 23:10:46,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 116 transitions, 274 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 23:10:46,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:10:46,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 155 [2024-01-27 23:10:46,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand