./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-figure3.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-figure3.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-figure3.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-figure3.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:51:56,772 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:51:56,873 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 14:51:56,881 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:51:56,882 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:51:56,899 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:51:56,902 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:51:56,902 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:51:56,903 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:51:56,906 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:51:56,906 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:51:56,907 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:51:56,907 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:51:56,908 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:51:56,909 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:51:56,909 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:51:56,909 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:51:56,909 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:51:56,909 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:51:56,910 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:51:56,910 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:51:56,910 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:51:56,910 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:51:56,910 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:51:56,911 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:51:56,911 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:51:56,911 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:51:56,911 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:51:56,912 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:51:56,912 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:51:56,913 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:51:56,913 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:51:56,913 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:51:56,913 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:51:56,914 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:51:56,914 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:51:56,914 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:51:56,914 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:51:56,914 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:51:56,914 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:51:56,915 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:51:56,915 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:51:56,915 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:51:56,915 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:51:57,141 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:51:57,163 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:51:57,165 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:51:57,166 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:51:57,167 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:51:57,168 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-figure3.wvr.c [2024-01-27 14:51:58,280 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:51:58,441 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:51:58,442 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-figure3.wvr.c [2024-01-27 14:51:58,452 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8f1ba12b/9094be8896b9468b922eafd5ab215453/FLAG44b691e13 [2024-01-27 14:51:58,465 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8f1ba12b/9094be8896b9468b922eafd5ab215453 [2024-01-27 14:51:58,467 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:51:58,468 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:51:58,470 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-figure3.wvr.yml/witness.yml [2024-01-27 14:51:58,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:51:58,577 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:51:58,580 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:51:58,580 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:51:58,584 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:51:58,584 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:51:58" (1/2) ... [2024-01-27 14:51:58,587 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f8cd50e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:58, skipping insertion in model container [2024-01-27 14:51:58,587 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:51:58" (1/2) ... [2024-01-27 14:51:58,588 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2e39b6fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:58, skipping insertion in model container [2024-01-27 14:51:58,589 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:51:58" (2/2) ... [2024-01-27 14:51:58,589 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f8cd50e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:51:58, skipping insertion in model container [2024-01-27 14:51:58,589 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:51:58" (2/2) ... [2024-01-27 14:51:58,590 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:51:58,608 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:51:58,612 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 14:51:58,613 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:51:58,613 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (((((((((((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)) || 12U <= i [2024-01-27 14:51:58,613 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (unsigned long )_argptr == 0UL [2024-01-27 14:51:58,613 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] counter == 0U [2024-01-27 14:51:58,613 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-27 14:51:58,613 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (((((((((((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)) || (12U <= i && i <= 4294967294U) [2024-01-27 14:51:58,613 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (unsigned long )_argptr == 0UL [2024-01-27 14:51:58,614 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 14:51:58,614 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (long long )c - (long long )counter >= 0LL [2024-01-27 14:51:58,614 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (0LL - (long long )c) + (long long )counter >= 0LL [2024-01-27 14:51:58,614 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] c == 0U [2024-01-27 14:51:58,614 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (long long )c + (long long )counter >= 0LL [2024-01-27 14:51:58,614 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (0LL - (long long )c) - (long long )counter >= 0LL [2024-01-27 14:51:58,614 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] counter == 0U [2024-01-27 14:51:58,615 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )c + (long long )counter >= 0LL [2024-01-27 14:51:58,615 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] c == 0U [2024-01-27 14:51:58,615 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-27 14:51:58,615 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )c) + (long long )counter >= 0LL [2024-01-27 14:51:58,615 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )c - (long long )counter >= 0LL [2024-01-27 14:51:58,615 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((((((((((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)) || (12U <= i && i <= 4294967294U) [2024-01-27 14:51:58,616 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] counter == 0U [2024-01-27 14:51:58,616 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )c) - (long long )counter >= 0LL [2024-01-27 14:51:58,616 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:51:58,616 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 14:51:58,616 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:51:58,617 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (unsigned long )_argptr == 0UL [2024-01-27 14:51:58,617 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (long long )c - (long long )counter >= 0LL [2024-01-27 14:51:58,617 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] c == 0U [2024-01-27 14:51:58,617 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] counter == 0U [2024-01-27 14:51:58,617 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] N == 0U [2024-01-27 14:51:58,617 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (0LL - (long long )c) + (long long )counter >= 0LL [2024-01-27 14:51:58,617 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (0LL - (long long )c) - (long long )counter >= 0LL [2024-01-27 14:51:58,617 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (long long )c + (long long )counter >= 0LL [2024-01-27 14:51:58,618 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:51:58,618 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-27 14:51:58,618 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-27 14:51:58,618 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (((((((((((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)) || (12U <= i && i <= 4294967294U) [2024-01-27 14:51:58,620 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] counter == 0U [2024-01-27 14:51:58,620 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:51:58,620 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-27 14:51:58,638 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:51:58,780 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-figure3.wvr.c[2147,2160] [2024-01-27 14:51:58,783 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:51:58,790 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 [2024-01-27 14:51:58,887 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-figure3.wvr.c[2147,2160] [2024-01-27 14:51:58,888 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:51:58,898 INFO L206 MainTranslator]: Completed translation [2024-01-27 14:51:58,906 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:51:58 WrapperNode [2024-01-27 14:51:58,906 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:51:58,907 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 14:51:58,907 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 14:51:58,908 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 14:51:58,913 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:51:58" (1/1) ... [2024-01-27 14:51:58,926 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:51:58" (1/1) ... [2024-01-27 14:51:58,953 INFO L138 Inliner]: procedures = 21, calls = 25, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 103 [2024-01-27 14:51:58,954 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 14:51:58,954 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 14:51:58,954 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 14:51:58,954 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 14:51:58,962 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:51:58" (1/1) ... [2024-01-27 14:51:58,963 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:51:58" (1/1) ... [2024-01-27 14:51:58,972 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:51:58" (1/1) ... [2024-01-27 14:51:58,988 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-01-27 14:51:58,990 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:51:58" (1/1) ... [2024-01-27 14:51:58,990 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:51:58" (1/1) ... [2024-01-27 14:51:59,003 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:51:58" (1/1) ... [2024-01-27 14:51:59,009 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:51:58" (1/1) ... [2024-01-27 14:51:59,013 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:51:58" (1/1) ... [2024-01-27 14:51:59,015 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:51:58" (1/1) ... [2024-01-27 14:51:59,018 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 14:51:59,020 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 14:51:59,020 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 14:51:59,020 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 14:51:59,020 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:51:58" (1/1) ... [2024-01-27 14:51:59,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:51:59,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 14:51:59,053 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:51:59,107 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:51:59,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 14:51:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 14:51:59,123 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 14:51:59,123 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 14:51:59,124 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 14:51:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 14:51:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 14:51:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 14:51:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 14:51:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 14:51:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 14:51:59,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 14:51:59,125 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 14:51:59,125 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 14:51:59,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 14:51:59,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 14:51:59,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 14:51:59,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 14:51:59,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 14:51:59,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 14:51:59,127 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:51:59,199 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 14:51:59,200 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 14:51:59,522 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 14:51:59,522 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 14:51:59,740 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 14:51:59,740 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-27 14:51:59,742 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:51:59 BoogieIcfgContainer [2024-01-27 14:51:59,742 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 14:51:59,746 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 14:51:59,746 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 14:51:59,748 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 14:51:59,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 02:51:58" (1/4) ... [2024-01-27 14:51:59,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fa46f43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 02:51:59, skipping insertion in model container [2024-01-27 14:51:59,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:51:58" (2/4) ... [2024-01-27 14:51:59,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fa46f43 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:51:59, skipping insertion in model container [2024-01-27 14:51:59,750 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:51:58" (3/4) ... [2024-01-27 14:51:59,750 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fa46f43 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:51:59, skipping insertion in model container [2024-01-27 14:51:59,750 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:51:59" (4/4) ... [2024-01-27 14:51:59,751 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure3.wvr.c [2024-01-27 14:51:59,763 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 14:51:59,764 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 46 error locations. [2024-01-27 14:51:59,764 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 14:51:59,830 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-27 14:51:59,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 97 transitions, 208 flow [2024-01-27 14:51:59,900 INFO L124 PetriNetUnfolderBase]: 2/95 cut-off events. [2024-01-27 14:51:59,901 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-27 14:51:59,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 95 events. 2/95 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 244 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 64. Up to 2 conditions per place. [2024-01-27 14:51:59,904 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 97 transitions, 208 flow [2024-01-27 14:51:59,907 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 99 places, 94 transitions, 200 flow [2024-01-27 14:51:59,918 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 14:51:59,925 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;@ca3a646, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 14:51:59,925 INFO L358 AbstractCegarLoop]: Starting to check reachability of 78 error locations. [2024-01-27 14:51:59,927 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 14:51:59,927 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-27 14:51:59,927 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:51:59,927 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:59,928 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-27 14:51:59,928 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 14:51:59,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:59,935 INFO L85 PathProgramCache]: Analyzing trace with hash 14079, now seen corresponding path program 1 times [2024-01-27 14:51:59,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:59,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680014165] [2024-01-27 14:51:59,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:59,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:52:00,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:52:00,110 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:00,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:52:00,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680014165] [2024-01-27 14:52:00,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680014165] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:52:00,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:52:00,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:52:00,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353374963] [2024-01-27 14:52:00,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:52:00,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-01-27 14:52:00,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:52:00,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-01-27 14:52:00,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-01-27 14:52:00,150 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 97 [2024-01-27 14:52:00,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 94 transitions, 200 flow. Second operand has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 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:00,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:52:00,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 97 [2024-01-27 14:52:00,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:52:00,365 INFO L124 PetriNetUnfolderBase]: 337/880 cut-off events. [2024-01-27 14:52:00,366 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-01-27 14:52:00,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1420 conditions, 880 events. 337/880 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 5696 event pairs, 213 based on Foata normal form. 78/648 useless extension candidates. Maximal degree in co-relation 1272. Up to 508 conditions per place. [2024-01-27 14:52:00,373 INFO L140 encePairwiseOnDemand]: 80/97 looper letters, 28 selfloop transitions, 0 changer transitions 0/77 dead transitions. [2024-01-27 14:52:00,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 77 transitions, 222 flow [2024-01-27 14:52:00,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-27 14:52:00,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-01-27 14:52:00,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 147 transitions. [2024-01-27 14:52:00,383 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7577319587628866 [2024-01-27 14:52:00,385 INFO L175 Difference]: Start difference. First operand has 99 places, 94 transitions, 200 flow. Second operand 2 states and 147 transitions. [2024-01-27 14:52:00,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 77 transitions, 222 flow [2024-01-27 14:52:00,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 77 transitions, 214 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-27 14:52:00,390 INFO L231 Difference]: Finished difference. Result has 79 places, 77 transitions, 158 flow [2024-01-27 14:52:00,391 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=158, PETRI_PLACES=79, PETRI_TRANSITIONS=77} [2024-01-27 14:52:00,394 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -20 predicate places. [2024-01-27 14:52:00,394 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 77 transitions, 158 flow [2024-01-27 14:52:00,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 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:00,395 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:52:00,395 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-27 14:52:00,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 14:52:00,395 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 14:52:00,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:52:00,396 INFO L85 PathProgramCache]: Analyzing trace with hash 436881, now seen corresponding path program 1 times [2024-01-27 14:52:00,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:52:00,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505849017] [2024-01-27 14:52:00,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:52:00,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:52:00,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:52:00,572 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:00,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:52:00,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505849017] [2024-01-27 14:52:00,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505849017] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:52:00,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:52:00,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:52:00,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277012652] [2024-01-27 14:52:00,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:52:00,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:52:00,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:52:00,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:52:00,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:52:00,617 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 97 [2024-01-27 14:52:00,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 77 transitions, 158 flow. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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:00,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:52:00,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 97 [2024-01-27 14:52:00,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:52:00,808 INFO L124 PetriNetUnfolderBase]: 337/870 cut-off events. [2024-01-27 14:52:00,808 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-27 14:52:00,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1392 conditions, 870 events. 337/870 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 5671 event pairs, 213 based on Foata normal form. 8/574 useless extension candidates. Maximal degree in co-relation 1389. Up to 508 conditions per place. [2024-01-27 14:52:00,813 INFO L140 encePairwiseOnDemand]: 85/97 looper letters, 28 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2024-01-27 14:52:00,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 67 transitions, 198 flow [2024-01-27 14:52:00,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:52:00,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:52:00,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 157 transitions. [2024-01-27 14:52:00,815 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5395189003436426 [2024-01-27 14:52:00,815 INFO L175 Difference]: Start difference. First operand has 79 places, 77 transitions, 158 flow. Second operand 3 states and 157 transitions. [2024-01-27 14:52:00,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 67 transitions, 198 flow [2024-01-27 14:52:00,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 67 transitions, 198 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 14:52:00,817 INFO L231 Difference]: Finished difference. Result has 71 places, 67 transitions, 142 flow [2024-01-27 14:52:00,817 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=71, PETRI_TRANSITIONS=67} [2024-01-27 14:52:00,818 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -28 predicate places. [2024-01-27 14:52:00,818 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 67 transitions, 142 flow [2024-01-27 14:52:00,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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:00,818 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:52:00,819 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-27 14:52:00,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 14:52:00,819 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 14:52:00,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:52:00,819 INFO L85 PathProgramCache]: Analyzing trace with hash 419858169, now seen corresponding path program 1 times [2024-01-27 14:52:00,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:52:00,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296547290] [2024-01-27 14:52:00,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:52:00,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:52:00,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:52:00,888 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:00,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:52:00,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296547290] [2024-01-27 14:52:00,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296547290] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:52:00,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:52:00,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:52:00,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776225220] [2024-01-27 14:52:00,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:52:00,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:52:00,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:52:00,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:52:00,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:52:00,910 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 97 [2024-01-27 14:52:00,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 67 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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:00,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:52:00,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 97 [2024-01-27 14:52:00,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:52:01,001 INFO L124 PetriNetUnfolderBase]: 334/812 cut-off events. [2024-01-27 14:52:01,001 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 14:52:01,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1371 conditions, 812 events. 334/812 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 5273 event pairs, 267 based on Foata normal form. 1/536 useless extension candidates. Maximal degree in co-relation 1367. Up to 542 conditions per place. [2024-01-27 14:52:01,005 INFO L140 encePairwiseOnDemand]: 94/97 looper letters, 28 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2024-01-27 14:52:01,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 66 transitions, 200 flow [2024-01-27 14:52:01,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:52:01,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:52:01,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 175 transitions. [2024-01-27 14:52:01,007 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6013745704467354 [2024-01-27 14:52:01,007 INFO L175 Difference]: Start difference. First operand has 71 places, 67 transitions, 142 flow. Second operand 3 states and 175 transitions. [2024-01-27 14:52:01,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 66 transitions, 200 flow [2024-01-27 14:52:01,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 66 transitions, 196 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:52:01,009 INFO L231 Difference]: Finished difference. Result has 70 places, 66 transitions, 140 flow [2024-01-27 14:52:01,009 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=70, PETRI_TRANSITIONS=66} [2024-01-27 14:52:01,009 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -29 predicate places. [2024-01-27 14:52:01,009 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 66 transitions, 140 flow [2024-01-27 14:52:01,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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:01,010 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:52:01,010 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:01,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 14:52:01,010 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 14:52:01,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:52:01,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1918418602, now seen corresponding path program 1 times [2024-01-27 14:52:01,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:52:01,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876973034] [2024-01-27 14:52:01,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:52:01,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:52:01,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:52:01,052 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:01,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:52:01,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876973034] [2024-01-27 14:52:01,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876973034] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:52:01,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:52:01,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:52:01,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252548485] [2024-01-27 14:52:01,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:52:01,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:52:01,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:52:01,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:52:01,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:52:01,078 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 97 [2024-01-27 14:52:01,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 66 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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:01,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:52:01,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 97 [2024-01-27 14:52:01,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:52:01,157 INFO L124 PetriNetUnfolderBase]: 225/621 cut-off events. [2024-01-27 14:52:01,158 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-27 14:52:01,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1009 conditions, 621 events. 225/621 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 3934 event pairs, 159 based on Foata normal form. 1/419 useless extension candidates. Maximal degree in co-relation 1005. Up to 372 conditions per place. [2024-01-27 14:52:01,160 INFO L140 encePairwiseOnDemand]: 92/97 looper letters, 27 selfloop transitions, 1 changer transitions 1/57 dead transitions. [2024-01-27 14:52:01,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 57 transitions, 180 flow [2024-01-27 14:52:01,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:52:01,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:52:01,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 156 transitions. [2024-01-27 14:52:01,162 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5360824742268041 [2024-01-27 14:52:01,162 INFO L175 Difference]: Start difference. First operand has 70 places, 66 transitions, 140 flow. Second operand 3 states and 156 transitions. [2024-01-27 14:52:01,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 57 transitions, 180 flow [2024-01-27 14:52:01,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 57 transitions, 176 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:52:01,164 INFO L231 Difference]: Finished difference. Result has 62 places, 56 transitions, 117 flow [2024-01-27 14:52:01,164 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=117, PETRI_PLACES=62, PETRI_TRANSITIONS=56} [2024-01-27 14:52:01,164 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -37 predicate places. [2024-01-27 14:52:01,165 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 56 transitions, 117 flow [2024-01-27 14:52:01,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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:01,165 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:52:01,165 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:52:01,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 14:52:01,165 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 14:52:01,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:52:01,166 INFO L85 PathProgramCache]: Analyzing trace with hash 2087126654, now seen corresponding path program 1 times [2024-01-27 14:52:01,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:52:01,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859835110] [2024-01-27 14:52:01,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:52:01,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:52:01,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:52:01,282 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:01,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:52:01,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859835110] [2024-01-27 14:52:01,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859835110] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:52:01,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:52:01,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:52:01,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830741801] [2024-01-27 14:52:01,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:52:01,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:52:01,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:52:01,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:52:01,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:52:01,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 97 [2024-01-27 14:52:01,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 117 flow. Second operand has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 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:01,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:52:01,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 97 [2024-01-27 14:52:01,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:52:01,370 INFO L124 PetriNetUnfolderBase]: 155/411 cut-off events. [2024-01-27 14:52:01,370 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:52:01,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 695 conditions, 411 events. 155/411 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 2340 event pairs, 5 based on Foata normal form. 42/383 useless extension candidates. Maximal degree in co-relation 691. Up to 246 conditions per place. [2024-01-27 14:52:01,372 INFO L140 encePairwiseOnDemand]: 90/97 looper letters, 29 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2024-01-27 14:52:01,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 59 transitions, 186 flow [2024-01-27 14:52:01,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:52:01,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:52:01,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 224 transitions. [2024-01-27 14:52:01,373 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5773195876288659 [2024-01-27 14:52:01,373 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 117 flow. Second operand 4 states and 224 transitions. [2024-01-27 14:52:01,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 59 transitions, 186 flow [2024-01-27 14:52:01,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 59 transitions, 185 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 14:52:01,374 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 110 flow [2024-01-27 14:52:01,375 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=110, PETRI_PLACES=58, PETRI_TRANSITIONS=51} [2024-01-27 14:52:01,375 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -41 predicate places. [2024-01-27 14:52:01,375 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 110 flow [2024-01-27 14:52:01,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 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:01,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:52:01,376 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:52:01,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 14:52:01,376 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 14:52:01,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:52:01,377 INFO L85 PathProgramCache]: Analyzing trace with hash -20996703, now seen corresponding path program 1 times [2024-01-27 14:52:01,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:52:01,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999538980] [2024-01-27 14:52:01,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:52:01,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:52:01,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:52:01,518 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:01,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:52:01,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999538980] [2024-01-27 14:52:01,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999538980] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:52:01,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:52:01,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:52:01,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30506624] [2024-01-27 14:52:01,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:52:01,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:52:01,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:52:01,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:52:01,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:52:01,528 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 97 [2024-01-27 14:52:01,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 51 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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:01,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:52:01,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 97 [2024-01-27 14:52:01,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:52:01,589 INFO L124 PetriNetUnfolderBase]: 187/437 cut-off events. [2024-01-27 14:52:01,590 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-01-27 14:52:01,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 797 conditions, 437 events. 187/437 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2180 event pairs, 73 based on Foata normal form. 0/343 useless extension candidates. Maximal degree in co-relation 793. Up to 174 conditions per place. [2024-01-27 14:52:01,592 INFO L140 encePairwiseOnDemand]: 91/97 looper letters, 30 selfloop transitions, 4 changer transitions 0/59 dead transitions. [2024-01-27 14:52:01,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 59 transitions, 195 flow [2024-01-27 14:52:01,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:52:01,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:52:01,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 180 transitions. [2024-01-27 14:52:01,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6185567010309279 [2024-01-27 14:52:01,593 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 110 flow. Second operand 3 states and 180 transitions. [2024-01-27 14:52:01,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 59 transitions, 195 flow [2024-01-27 14:52:01,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 59 transitions, 192 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:52:01,595 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 127 flow [2024-01-27 14:52:01,595 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=103, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=127, PETRI_PLACES=58, PETRI_TRANSITIONS=51} [2024-01-27 14:52:01,595 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -41 predicate places. [2024-01-27 14:52:01,595 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 127 flow [2024-01-27 14:52:01,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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:01,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:52:01,596 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:52:01,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 14:52:01,596 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 14:52:01,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:52:01,597 INFO L85 PathProgramCache]: Analyzing trace with hash -36880241, now seen corresponding path program 1 times [2024-01-27 14:52:01,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:52:01,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833316928] [2024-01-27 14:52:01,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:52:01,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:52:01,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:52:01,666 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:01,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:52:01,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833316928] [2024-01-27 14:52:01,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833316928] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:52:01,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:52:01,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:52:01,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287338628] [2024-01-27 14:52:01,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:52:01,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:52:01,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:52:01,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:52:01,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:52:01,677 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 97 [2024-01-27 14:52:01,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 51 transitions, 127 flow. Second operand has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 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:01,678 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:52:01,678 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 97 [2024-01-27 14:52:01,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:52:01,763 INFO L124 PetriNetUnfolderBase]: 137/369 cut-off events. [2024-01-27 14:52:01,763 INFO L125 PetriNetUnfolderBase]: For 118/125 co-relation queries the response was YES. [2024-01-27 14:52:01,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 739 conditions, 369 events. 137/369 cut-off events. For 118/125 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1810 event pairs, 29 based on Foata normal form. 32/364 useless extension candidates. Maximal degree in co-relation 734. Up to 172 conditions per place. [2024-01-27 14:52:01,765 INFO L140 encePairwiseOnDemand]: 91/97 looper letters, 37 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-01-27 14:52:01,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 64 transitions, 262 flow [2024-01-27 14:52:01,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:52:01,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:52:01,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 228 transitions. [2024-01-27 14:52:01,767 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5876288659793815 [2024-01-27 14:52:01,767 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 127 flow. Second operand 4 states and 228 transitions. [2024-01-27 14:52:01,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 64 transitions, 262 flow [2024-01-27 14:52:01,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 64 transitions, 242 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:52:01,769 INFO L231 Difference]: Finished difference. Result has 55 places, 47 transitions, 115 flow [2024-01-27 14:52:01,770 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=115, PETRI_PLACES=55, PETRI_TRANSITIONS=47} [2024-01-27 14:52:01,770 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -44 predicate places. [2024-01-27 14:52:01,770 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 47 transitions, 115 flow [2024-01-27 14:52:01,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 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:01,771 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:52:01,771 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:52:01,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 14:52:01,771 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 75 more)] === [2024-01-27 14:52:01,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:52:01,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1297021155, now seen corresponding path program 1 times [2024-01-27 14:52:01,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:52:01,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262787209] [2024-01-27 14:52:01,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:52:01,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:52:01,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 14:52:01,782 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-27 14:52:01,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 14:52:01,817 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-27 14:52:01,817 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-27 14:52:01,818 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 78 remaining) [2024-01-27 14:52:01,820 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (76 of 78 remaining) [2024-01-27 14:52:01,820 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 78 remaining) [2024-01-27 14:52:01,820 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 78 remaining) [2024-01-27 14:52:01,820 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 78 remaining) [2024-01-27 14:52:01,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 78 remaining) [2024-01-27 14:52:01,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 78 remaining) [2024-01-27 14:52:01,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 78 remaining) [2024-01-27 14:52:01,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 78 remaining) [2024-01-27 14:52:01,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 78 remaining) [2024-01-27 14:52:01,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 78 remaining) [2024-01-27 14:52:01,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 78 remaining) [2024-01-27 14:52:01,822 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 78 remaining) [2024-01-27 14:52:01,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 78 remaining) [2024-01-27 14:52:01,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 78 remaining) [2024-01-27 14:52:01,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 78 remaining) [2024-01-27 14:52:01,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 78 remaining) [2024-01-27 14:52:01,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 78 remaining) [2024-01-27 14:52:01,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 78 remaining) [2024-01-27 14:52:01,836 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 78 remaining) [2024-01-27 14:52:01,838 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 78 remaining) [2024-01-27 14:52:01,838 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err12ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 78 remaining) [2024-01-27 14:52:01,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 78 remaining) [2024-01-27 14:52:01,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 78 remaining) [2024-01-27 14:52:01,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 78 remaining) [2024-01-27 14:52:01,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 78 remaining) [2024-01-27 14:52:01,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 78 remaining) [2024-01-27 14:52:01,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 78 remaining) [2024-01-27 14:52:01,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 78 remaining) [2024-01-27 14:52:01,840 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 78 remaining) [2024-01-27 14:52:01,840 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 78 remaining) [2024-01-27 14:52:01,840 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 78 remaining) [2024-01-27 14:52:01,840 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 78 remaining) [2024-01-27 14:52:01,840 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 78 remaining) [2024-01-27 14:52:01,840 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 78 remaining) [2024-01-27 14:52:01,840 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 78 remaining) [2024-01-27 14:52:01,841 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 78 remaining) [2024-01-27 14:52:01,841 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 78 remaining) [2024-01-27 14:52:01,841 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 78 remaining) [2024-01-27 14:52:01,841 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 78 remaining) [2024-01-27 14:52:01,841 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 78 remaining) [2024-01-27 14:52:01,841 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 78 remaining) [2024-01-27 14:52:01,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 78 remaining) [2024-01-27 14:52:01,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 78 remaining) [2024-01-27 14:52:01,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 78 remaining) [2024-01-27 14:52:01,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 78 remaining) [2024-01-27 14:52:01,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION (31 of 78 remaining) [2024-01-27 14:52:01,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (30 of 78 remaining) [2024-01-27 14:52:01,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (29 of 78 remaining) [2024-01-27 14:52:01,843 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 78 remaining) [2024-01-27 14:52:01,843 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 78 remaining) [2024-01-27 14:52:01,844 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 78 remaining) [2024-01-27 14:52:01,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 78 remaining) [2024-01-27 14:52:01,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 78 remaining) [2024-01-27 14:52:01,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 78 remaining) [2024-01-27 14:52:01,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 78 remaining) [2024-01-27 14:52:01,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 78 remaining) [2024-01-27 14:52:01,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 78 remaining) [2024-01-27 14:52:01,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 78 remaining) [2024-01-27 14:52:01,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 78 remaining) [2024-01-27 14:52:01,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 78 remaining) [2024-01-27 14:52:01,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 78 remaining) [2024-01-27 14:52:01,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 78 remaining) [2024-01-27 14:52:01,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 78 remaining) [2024-01-27 14:52:01,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 78 remaining) [2024-01-27 14:52:01,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 78 remaining) [2024-01-27 14:52:01,849 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 78 remaining) [2024-01-27 14:52:01,849 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 78 remaining) [2024-01-27 14:52:01,849 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err12ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 78 remaining) [2024-01-27 14:52:01,849 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 78 remaining) [2024-01-27 14:52:01,849 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 78 remaining) [2024-01-27 14:52:01,849 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 78 remaining) [2024-01-27 14:52:01,849 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 78 remaining) [2024-01-27 14:52:01,850 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 78 remaining) [2024-01-27 14:52:01,850 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 78 remaining) [2024-01-27 14:52:01,850 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 78 remaining) [2024-01-27 14:52:01,850 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 78 remaining) [2024-01-27 14:52:01,850 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 78 remaining) [2024-01-27 14:52:01,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-27 14:52:01,851 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:52:01,858 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-27 14:52:01,858 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-27 14:52:01,894 INFO L503 ceAbstractionStarter]: Automizer considered 45 witness invariants [2024-01-27 14:52:01,894 INFO L504 ceAbstractionStarter]: WitnessConsidered=45 [2024-01-27 14:52:01,895 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 02:52:01 BasicIcfg [2024-01-27 14:52:01,896 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-27 14:52:01,896 INFO L158 Benchmark]: Toolchain (without parser) took 3318.93ms. Allocated memory was 151.0MB in the beginning and 195.0MB in the end (delta: 44.0MB). Free memory was 109.5MB in the beginning and 154.8MB in the end (delta: -45.3MB). Peak memory consumption was 104.1MB. Max. memory is 16.1GB. [2024-01-27 14:52:01,896 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 107.0MB. Free memory is still 67.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:52:01,898 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 151.0MB. Free memory is still 113.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:52:01,898 INFO L158 Benchmark]: CACSL2BoogieTranslator took 327.00ms. Allocated memory is still 151.0MB. Free memory was 109.2MB in the beginning and 91.2MB in the end (delta: 17.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-27 14:52:01,898 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.35ms. Allocated memory is still 151.0MB. Free memory was 91.2MB in the beginning and 88.9MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 14:52:01,898 INFO L158 Benchmark]: Boogie Preprocessor took 64.79ms. Allocated memory is still 151.0MB. Free memory was 88.9MB in the beginning and 86.4MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 14:52:01,899 INFO L158 Benchmark]: RCFGBuilder took 722.62ms. Allocated memory is still 151.0MB. Free memory was 86.4MB in the beginning and 88.2MB in the end (delta: -1.8MB). Peak memory consumption was 49.2MB. Max. memory is 16.1GB. [2024-01-27 14:52:01,899 INFO L158 Benchmark]: TraceAbstraction took 2150.05ms. Allocated memory was 151.0MB in the beginning and 195.0MB in the end (delta: 44.0MB). Free memory was 87.5MB in the beginning and 154.8MB in the end (delta: -67.2MB). Peak memory consumption was 82.1MB. Max. memory is 16.1GB. [2024-01-27 14:52:01,900 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 107.0MB. Free memory is still 67.0MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 151.0MB. Free memory is still 113.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 327.00ms. Allocated memory is still 151.0MB. Free memory was 109.2MB in the beginning and 91.2MB in the end (delta: 17.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.35ms. Allocated memory is still 151.0MB. Free memory was 91.2MB in the beginning and 88.9MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 64.79ms. Allocated memory is still 151.0MB. Free memory was 88.9MB in the beginning and 86.4MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 722.62ms. Allocated memory is still 151.0MB. Free memory was 86.4MB in the beginning and 88.2MB in the end (delta: -1.8MB). Peak memory consumption was 49.2MB. Max. memory is 16.1GB. * TraceAbstraction took 2150.05ms. Allocated memory was 151.0MB in the beginning and 195.0MB in the end (delta: 44.0MB). Free memory was 87.5MB in the beginning and 154.8MB in the end (delta: -67.2MB). Peak memory consumption was 82.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 43]: invariant of correctness witness can be violated invariant of correctness witness can be violated We found a FailurePath: [L38] 0 unsigned int N, counter, c; [L62] 0 pthread_t t1, t2; VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,CastExpression[ACSLType[long long],IdentifierExpression[c]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[c]]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[c]]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[N],IntegerLiteral[0U]]]] VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[counter],IntegerLiteral[0U]]]] VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[c],IntegerLiteral[0U]]]] VAL [N=0, c=0, counter=0, t1={5:0}, t2={3:0}] [L64] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,CastExpression[ACSLType[long long],IdentifierExpression[c]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] [L64] 0 N = __VERIFIER_nondet_uint() [L65] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[counter],IntegerLiteral[0U]]]] VAL [c=0, counter=0, t1={5:0}, t2={3:0}] [L65] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[c]]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [c=0, counter=0, t1={5:0}, t2={3:0}] [L65] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,CastExpression[ACSLType[long long],IdentifierExpression[c]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [c=0, counter=0, t1={5:0}, t2={3:0}] [L65] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[c],IntegerLiteral[0U]]]] VAL [c=0, counter=0, t1={5:0}, t2={3:0}] [L65] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[c]]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [c=0, counter=0, t1={5:0}, t2={3:0}] [L65] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,CastExpression[ACSLType[long long],IdentifierExpression[c]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] [L65] 0 c = __VERIFIER_nondet_uint() [L67] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[counter],IntegerLiteral[0U]]]] [L67] CALL 0 assume_abort_if_not(c > 0) [L35] COND FALSE 0 !(!cond) [L67] RET 0 assume_abort_if_not(c > 0) [L70] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[counter],IntegerLiteral[0U]]]] [L70] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [_argptr={0:0}, c=1, counter=0, t1={5:0}, t2={3:0}] [L41] 1 unsigned int i=0; VAL [_argptr={0:0}, _argptr={0:0}, c=1, counter=0, i=0] [L41] 1 CodeAnnotStmt[Assertion[BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[11U]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[10U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[9U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[8U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[7U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[6U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[5U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[4U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[3U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[2U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[1U]]],BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IntegerLiteral[0U],IdentifierExpression[i]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[0U]]]],BinaryExpression[COMPLEQ,IntegerLiteral[12U],IdentifierExpression[i]]]]] VAL [_argptr={0:0}, _argptr={0:0}, c=1, counter=0, i=0] [L41] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[_argptr]],IntegerLiteral[0UL]]]] VAL [_argptr={0:0}, _argptr={0:0}, c=1, counter=0, i=0] [L41] COND TRUE 1 i