./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/mult-flipped-dist.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/mult-flipped-dist.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/mult-flipped-dist.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/mult-flipped-dist.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:07,830 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:51:07,894 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:07,898 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:51:07,899 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:51:07,924 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:51:07,924 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:51:07,925 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:51:07,925 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:51:07,928 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:51:07,929 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:51:07,929 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:51:07,930 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:51:07,931 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:51:07,931 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:51:07,931 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:51:07,931 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:51:07,932 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:51:07,932 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:51:07,932 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:51:07,932 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:51:07,933 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:51:07,933 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:51:07,933 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:51:07,933 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:51:07,933 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:51:07,934 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:51:07,934 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:51:07,934 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:51:07,935 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:51:07,935 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:51:07,936 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:51:07,936 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:51:07,936 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:51:07,936 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:51:07,936 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:51:07,937 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:51:07,937 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:51:07,937 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:51:07,937 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:51:07,937 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:51:07,938 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:51:07,938 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:51:07,938 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:08,095 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:51:08,110 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:51:08,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:51:08,113 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:51:08,113 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:51:08,114 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/mult-flipped-dist.wvr.yml/witness.yml [2024-01-27 14:51:08,241 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:51:08,241 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:51:08,242 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c [2024-01-27 14:51:09,295 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:51:09,444 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:51:09,445 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c [2024-01-27 14:51:09,451 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44fa56d28/2dca9d6ade4540e28c5c0cac051058a6/FLAG5065de86e [2024-01-27 14:51:09,461 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44fa56d28/2dca9d6ade4540e28c5c0cac051058a6 [2024-01-27 14:51:09,461 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:51:09,462 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:51:09,465 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:51:09,465 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:51:09,468 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:51:09,469 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:08" (1/2) ... [2024-01-27 14:51:09,470 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37d9da6f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:51:09, skipping insertion in model container [2024-01-27 14:51:09,470 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:08" (1/2) ... [2024-01-27 14:51:09,471 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2f041c04 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:51:09, skipping insertion in model container [2024-01-27 14:51:09,471 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:51:09" (2/2) ... [2024-01-27 14:51:09,472 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37d9da6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09, skipping insertion in model container [2024-01-27 14:51:09,472 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:51:09" (2/2) ... [2024-01-27 14:51:09,473 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:51:09,507 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:51:09,508 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-27 14:51:09,508 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((((((((((((0U == i && i == 0U) || (12U <= i && i <= 4294967294U)) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U [2024-01-27 14:51:09,508 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-27 14:51:09,508 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (((((((((((i == 2U || i == 1U) || (0U == i && i == 0U)) || (12U <= i && i <= 4294967294U)) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U [2024-01-27 14:51:09,508 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 14:51:09,508 INFO L98 nessWitnessExtractor]: Location invariant before [L46-L46] (unsigned long )_argptr == 0UL [2024-01-27 14:51:09,508 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (long long )a - (long long )c >= 0LL [2024-01-27 14:51:09,508 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (0LL - (long long )a) - (long long )c >= 0LL [2024-01-27 14:51:09,508 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] x_1 == 0U [2024-01-27 14:51:09,508 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] x_3 == 0U [2024-01-27 14:51:09,508 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] a == 0U [2024-01-27 14:51:09,508 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] b == 0U [2024-01-27 14:51:09,509 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (0LL - (long long )a) + (long long )c >= 0LL [2024-01-27 14:51:09,509 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] x_2 == 0U [2024-01-27 14:51:09,509 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] c == 0U [2024-01-27 14:51:09,509 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (long long )a + (long long )c >= 0LL [2024-01-27 14:51:09,509 INFO L98 nessWitnessExtractor]: Loop invariant at [L58-L60] (unsigned long )_argptr == 0UL [2024-01-27 14:51:09,509 INFO L98 nessWitnessExtractor]: Loop invariant at [L58-L60] (((((((((((i == 3U || i == 2U) || i == 1U) || (0U == i && i == 0U)) || 12U <= i) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U [2024-01-27 14:51:09,509 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] x_2 == 0U [2024-01-27 14:51:09,509 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] x_1 == 0U [2024-01-27 14:51:09,509 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] x_3 == 0U [2024-01-27 14:51:09,509 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] c == 0U [2024-01-27 14:51:09,509 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] b == 0U [2024-01-27 14:51:09,510 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] x_2 == 0U [2024-01-27 14:51:09,510 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] x_3 == 0U [2024-01-27 14:51:09,510 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] x_1 == 0U [2024-01-27 14:51:09,510 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] c == 0U [2024-01-27 14:51:09,510 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-27 14:51:09,510 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:51:09,510 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x_2 == 0U [2024-01-27 14:51:09,510 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x_1 == 0U [2024-01-27 14:51:09,510 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x_3 == 0U [2024-01-27 14:51:09,510 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-27 14:51:09,510 INFO L98 nessWitnessExtractor]: Loop invariant at [L50-L52] ((((((((((((0U == i && i == 0U) || 12U <= i) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U [2024-01-27 14:51:09,510 INFO L98 nessWitnessExtractor]: Loop invariant at [L50-L52] (unsigned long )_argptr == 0UL [2024-01-27 14:51:09,510 INFO L98 nessWitnessExtractor]: Loop invariant at [L42-L44] (((((((((((12U <= i || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:51:09,511 INFO L98 nessWitnessExtractor]: Loop invariant at [L42-L44] (unsigned long )_argptr == 0UL [2024-01-27 14:51:09,511 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] x_2 == 0U [2024-01-27 14:51:09,511 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] x_1 == 0U [2024-01-27 14:51:09,511 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] c == 0U [2024-01-27 14:51:09,511 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] x_3 == 0U [2024-01-27 14:51:09,533 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:51:09,684 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/mult-flipped-dist.wvr.c[2174,2187] [2024-01-27 14:51:09,692 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:51:09,706 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:09,863 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c[2174,2187] [2024-01-27 14:51:09,870 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:51:09,881 INFO L206 MainTranslator]: Completed translation [2024-01-27 14:51:09,882 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09 WrapperNode [2024-01-27 14:51:09,882 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:51:09,883 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 14:51:09,883 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 14:51:09,884 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 14:51:09,889 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09" (1/1) ... [2024-01-27 14:51:09,904 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09" (1/1) ... [2024-01-27 14:51:09,934 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 94 [2024-01-27 14:51:09,935 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 14:51:09,936 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 14:51:09,937 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 14:51:09,937 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 14:51:09,947 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09" (1/1) ... [2024-01-27 14:51:09,947 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09" (1/1) ... [2024-01-27 14:51:09,956 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09" (1/1) ... [2024-01-27 14:51:09,978 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-01-27 14:51:09,978 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09" (1/1) ... [2024-01-27 14:51:09,979 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09" (1/1) ... [2024-01-27 14:51:09,993 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09" (1/1) ... [2024-01-27 14:51:09,997 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09" (1/1) ... [2024-01-27 14:51:10,001 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09" (1/1) ... [2024-01-27 14:51:10,003 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09" (1/1) ... [2024-01-27 14:51:10,006 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 14:51:10,008 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 14:51:10,008 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 14:51:10,008 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 14:51:10,009 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09" (1/1) ... [2024-01-27 14:51:10,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:51:10,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 14:51:10,032 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:10,056 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:10,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 14:51:10,067 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 14:51:10,067 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 14:51:10,067 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 14:51:10,067 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 14:51:10,067 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-27 14:51:10,068 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-27 14:51:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 14:51:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 14:51:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 14:51:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 14:51:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 14:51:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 14:51:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 14:51:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 14:51:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 14:51:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 14:51:10,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 14:51:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 14:51:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 14:51:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 14:51:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 14:51:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 14:51:10,072 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:10,165 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 14:51:10,167 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 14:51:10,519 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 14:51:10,520 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 14:51:10,599 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 14:51:10,600 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-01-27 14:51:10,601 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:51:10 BoogieIcfgContainer [2024-01-27 14:51:10,601 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 14:51:10,604 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 14:51:10,604 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 14:51:10,606 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 14:51:10,607 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:08" (1/4) ... [2024-01-27 14:51:10,607 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c5725a1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:51:10, skipping insertion in model container [2024-01-27 14:51:10,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 02:51:09" (2/4) ... [2024-01-27 14:51:10,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c5725a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 02:51:10, skipping insertion in model container [2024-01-27 14:51:10,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:09" (3/4) ... [2024-01-27 14:51:10,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c5725a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 02:51:10, skipping insertion in model container [2024-01-27 14:51:10,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:51:10" (4/4) ... [2024-01-27 14:51:10,611 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-flipped-dist.wvr.c [2024-01-27 14:51:10,625 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 14:51:10,625 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 48 error locations. [2024-01-27 14:51:10,625 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 14:51:10,702 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-27 14:51:10,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 128 places, 121 transitions, 263 flow [2024-01-27 14:51:10,795 INFO L124 PetriNetUnfolderBase]: 3/118 cut-off events. [2024-01-27 14:51:10,795 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 14:51:10,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131 conditions, 118 events. 3/118 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 286 event pairs, 0 based on Foata normal form. 0/67 useless extension candidates. Maximal degree in co-relation 95. Up to 2 conditions per place. [2024-01-27 14:51:10,800 INFO L82 GeneralOperation]: Start removeDead. Operand has 128 places, 121 transitions, 263 flow [2024-01-27 14:51:10,804 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 124 places, 117 transitions, 252 flow [2024-01-27 14:51:10,817 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 14:51:10,824 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;@54b4fb4e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 14:51:10,824 INFO L358 AbstractCegarLoop]: Starting to check reachability of 76 error locations. [2024-01-27 14:51:10,827 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 14:51:10,827 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-27 14:51:10,827 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:51:10,827 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:10,828 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-27 14:51:10,829 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:10,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:10,832 INFO L85 PathProgramCache]: Analyzing trace with hash 12313, now seen corresponding path program 1 times [2024-01-27 14:51:10,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:10,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481505414] [2024-01-27 14:51:10,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:10,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:10,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:51:10,962 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:51:10,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:51:10,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481505414] [2024-01-27 14:51:10,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481505414] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:51:10,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:51:10,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:51:10,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635675008] [2024-01-27 14:51:10,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:51:10,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-01-27 14:51:10,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:51:10,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-01-27 14:51:10,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-01-27 14:51:11,000 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 121 [2024-01-27 14:51:11,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 117 transitions, 252 flow. Second operand has 2 states, 2 states have (on average 85.0) internal successors, (170), 2 states have internal predecessors, (170), 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:51:11,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:51:11,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 121 [2024-01-27 14:51:11,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:51:11,293 INFO L124 PetriNetUnfolderBase]: 681/1396 cut-off events. [2024-01-27 14:51:11,293 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2024-01-27 14:51:11,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2523 conditions, 1396 events. 681/1396 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 9288 event pairs, 652 based on Foata normal form. 344/1498 useless extension candidates. Maximal degree in co-relation 2133. Up to 1030 conditions per place. [2024-01-27 14:51:11,310 INFO L140 encePairwiseOnDemand]: 114/121 looper letters, 29 selfloop transitions, 0 changer transitions 0/110 dead transitions. [2024-01-27 14:51:11,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 110 transitions, 296 flow [2024-01-27 14:51:11,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-27 14:51:11,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-01-27 14:51:11,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 204 transitions. [2024-01-27 14:51:11,323 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8429752066115702 [2024-01-27 14:51:11,325 INFO L175 Difference]: Start difference. First operand has 124 places, 117 transitions, 252 flow. Second operand 2 states and 204 transitions. [2024-01-27 14:51:11,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 110 transitions, 296 flow [2024-01-27 14:51:11,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 110 transitions, 284 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-27 14:51:11,335 INFO L231 Difference]: Finished difference. Result has 112 places, 110 transitions, 226 flow [2024-01-27 14:51:11,337 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=226, PETRI_PLACES=112, PETRI_TRANSITIONS=110} [2024-01-27 14:51:11,340 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -12 predicate places. [2024-01-27 14:51:11,341 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 110 transitions, 226 flow [2024-01-27 14:51:11,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 85.0) internal successors, (170), 2 states have internal predecessors, (170), 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:51:11,343 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:11,343 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-27 14:51:11,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 14:51:11,348 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:11,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:11,349 INFO L85 PathProgramCache]: Analyzing trace with hash 382069, now seen corresponding path program 1 times [2024-01-27 14:51:11,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:11,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122761876] [2024-01-27 14:51:11,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:11,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:11,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:51:11,456 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:51:11,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:51:11,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122761876] [2024-01-27 14:51:11,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122761876] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:51:11,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:51:11,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:51:11,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247695852] [2024-01-27 14:51:11,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:51:11,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:51:11,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:51:11,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:51:11,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:51:11,481 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 121 [2024-01-27 14:51:11,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 110 transitions, 226 flow. Second operand has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 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:51:11,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:51:11,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 121 [2024-01-27 14:51:11,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:51:11,785 INFO L124 PetriNetUnfolderBase]: 1353/2521 cut-off events. [2024-01-27 14:51:11,786 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-01-27 14:51:11,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4572 conditions, 2521 events. 1353/2521 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 18566 event pairs, 1305 based on Foata normal form. 3/1846 useless extension candidates. Maximal degree in co-relation 4569. Up to 1996 conditions per place. [2024-01-27 14:51:11,805 INFO L140 encePairwiseOnDemand]: 115/121 looper letters, 31 selfloop transitions, 2 changer transitions 0/106 dead transitions. [2024-01-27 14:51:11,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 106 transitions, 284 flow [2024-01-27 14:51:11,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:51:11,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:51:11,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 265 transitions. [2024-01-27 14:51:11,811 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7300275482093664 [2024-01-27 14:51:11,811 INFO L175 Difference]: Start difference. First operand has 112 places, 110 transitions, 226 flow. Second operand 3 states and 265 transitions. [2024-01-27 14:51:11,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 106 transitions, 284 flow [2024-01-27 14:51:11,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 106 transitions, 284 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 14:51:11,816 INFO L231 Difference]: Finished difference. Result has 110 places, 106 transitions, 222 flow [2024-01-27 14:51:11,817 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=110, PETRI_TRANSITIONS=106} [2024-01-27 14:51:11,817 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -14 predicate places. [2024-01-27 14:51:11,817 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 106 transitions, 222 flow [2024-01-27 14:51:11,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 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:51:11,818 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:11,818 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-27 14:51:11,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 14:51:11,818 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:11,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:11,819 INFO L85 PathProgramCache]: Analyzing trace with hash 11844598, now seen corresponding path program 1 times [2024-01-27 14:51:11,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:11,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256248118] [2024-01-27 14:51:11,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:11,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:11,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:51:11,897 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:51:11,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:51:11,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256248118] [2024-01-27 14:51:11,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256248118] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:51:11,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:51:11,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:51:11,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568804333] [2024-01-27 14:51:11,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:51:11,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:51:11,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:51:11,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:51:11,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:51:11,912 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 121 [2024-01-27 14:51:11,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 106 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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:51:11,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:51:11,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 121 [2024-01-27 14:51:11,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:51:12,166 INFO L124 PetriNetUnfolderBase]: 1217/2846 cut-off events. [2024-01-27 14:51:12,167 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-01-27 14:51:12,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4662 conditions, 2846 events. 1217/2846 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 21712 event pairs, 559 based on Foata normal form. 43/2417 useless extension candidates. Maximal degree in co-relation 4658. Up to 949 conditions per place. [2024-01-27 14:51:12,187 INFO L140 encePairwiseOnDemand]: 114/121 looper letters, 48 selfloop transitions, 2 changer transitions 0/122 dead transitions. [2024-01-27 14:51:12,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 122 transitions, 358 flow [2024-01-27 14:51:12,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:51:12,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:51:12,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 292 transitions. [2024-01-27 14:51:12,189 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8044077134986226 [2024-01-27 14:51:12,189 INFO L175 Difference]: Start difference. First operand has 110 places, 106 transitions, 222 flow. Second operand 3 states and 292 transitions. [2024-01-27 14:51:12,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 122 transitions, 358 flow [2024-01-27 14:51:12,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 122 transitions, 354 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:51:12,193 INFO L231 Difference]: Finished difference. Result has 107 places, 103 transitions, 222 flow [2024-01-27 14:51:12,193 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=107, PETRI_TRANSITIONS=103} [2024-01-27 14:51:12,194 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -17 predicate places. [2024-01-27 14:51:12,194 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 103 transitions, 222 flow [2024-01-27 14:51:12,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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:51:12,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:12,195 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-27 14:51:12,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 14:51:12,196 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:12,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:12,196 INFO L85 PathProgramCache]: Analyzing trace with hash 367182974, now seen corresponding path program 1 times [2024-01-27 14:51:12,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:12,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188315421] [2024-01-27 14:51:12,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:12,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:12,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:51:12,253 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:51:12,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:51:12,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188315421] [2024-01-27 14:51:12,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188315421] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:51:12,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:51:12,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:51:12,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101654313] [2024-01-27 14:51:12,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:51:12,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:51:12,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:51:12,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:51:12,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:51:12,278 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 121 [2024-01-27 14:51:12,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 103 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:51:12,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:51:12,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 121 [2024-01-27 14:51:12,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:51:12,568 INFO L124 PetriNetUnfolderBase]: 2249/4074 cut-off events. [2024-01-27 14:51:12,568 INFO L125 PetriNetUnfolderBase]: For 265/265 co-relation queries the response was YES. [2024-01-27 14:51:12,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7793 conditions, 4074 events. 2249/4074 cut-off events. For 265/265 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 30919 event pairs, 2075 based on Foata normal form. 3/2968 useless extension candidates. Maximal degree in co-relation 7788. Up to 3284 conditions per place. [2024-01-27 14:51:12,600 INFO L140 encePairwiseOnDemand]: 116/121 looper letters, 32 selfloop transitions, 2 changer transitions 0/100 dead transitions. [2024-01-27 14:51:12,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 100 transitions, 284 flow [2024-01-27 14:51:12,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:51:12,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:51:12,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 255 transitions. [2024-01-27 14:51:12,605 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7024793388429752 [2024-01-27 14:51:12,605 INFO L175 Difference]: Start difference. First operand has 107 places, 103 transitions, 222 flow. Second operand 3 states and 255 transitions. [2024-01-27 14:51:12,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 100 transitions, 284 flow [2024-01-27 14:51:12,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 100 transitions, 282 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 14:51:12,609 INFO L231 Difference]: Finished difference. Result has 105 places, 100 transitions, 218 flow [2024-01-27 14:51:12,610 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=218, PETRI_PLACES=105, PETRI_TRANSITIONS=100} [2024-01-27 14:51:12,611 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -19 predicate places. [2024-01-27 14:51:12,611 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 100 transitions, 218 flow [2024-01-27 14:51:12,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:51:12,612 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:12,612 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-27 14:51:12,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 14:51:12,613 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:12,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:12,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1502229307, now seen corresponding path program 1 times [2024-01-27 14:51:12,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:12,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619417474] [2024-01-27 14:51:12,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:12,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:12,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:51:12,687 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:51:12,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:51:12,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619417474] [2024-01-27 14:51:12,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619417474] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:51:12,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:51:12,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:51:12,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291801642] [2024-01-27 14:51:12,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:51:12,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:51:12,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:51:12,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:51:12,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:51:12,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 121 [2024-01-27 14:51:12,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 100 transitions, 218 flow. Second operand has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 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:51:12,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:51:12,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 121 [2024-01-27 14:51:12,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:51:12,878 INFO L124 PetriNetUnfolderBase]: 1091/2103 cut-off events. [2024-01-27 14:51:12,879 INFO L125 PetriNetUnfolderBase]: For 178/186 co-relation queries the response was YES. [2024-01-27 14:51:12,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3938 conditions, 2103 events. 1091/2103 cut-off events. For 178/186 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 14424 event pairs, 981 based on Foata normal form. 2/1744 useless extension candidates. Maximal degree in co-relation 3933. Up to 1621 conditions per place. [2024-01-27 14:51:12,891 INFO L140 encePairwiseOnDemand]: 117/121 looper letters, 28 selfloop transitions, 2 changer transitions 0/98 dead transitions. [2024-01-27 14:51:12,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 98 transitions, 274 flow [2024-01-27 14:51:12,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:51:12,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:51:12,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 277 transitions. [2024-01-27 14:51:12,893 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7630853994490359 [2024-01-27 14:51:12,893 INFO L175 Difference]: Start difference. First operand has 105 places, 100 transitions, 218 flow. Second operand 3 states and 277 transitions. [2024-01-27 14:51:12,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 98 transitions, 274 flow [2024-01-27 14:51:12,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 98 transitions, 270 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:51:12,895 INFO L231 Difference]: Finished difference. Result has 103 places, 98 transitions, 214 flow [2024-01-27 14:51:12,895 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=103, PETRI_TRANSITIONS=98} [2024-01-27 14:51:12,896 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -21 predicate places. [2024-01-27 14:51:12,896 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 98 transitions, 214 flow [2024-01-27 14:51:12,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 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:51:12,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:12,896 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:51:12,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 14:51:12,897 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:12,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:12,897 INFO L85 PathProgramCache]: Analyzing trace with hash -533341259, now seen corresponding path program 1 times [2024-01-27 14:51:12,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:12,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261891740] [2024-01-27 14:51:12,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:12,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:12,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:51:12,938 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:51:12,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:51:12,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261891740] [2024-01-27 14:51:12,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261891740] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:51:12,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:51:12,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:51:12,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660887645] [2024-01-27 14:51:12,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:51:12,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:51:12,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:51:12,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:51:12,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:51:12,955 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 121 [2024-01-27 14:51:12,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 98 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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:51:12,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:51:12,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 121 [2024-01-27 14:51:12,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:51:13,249 INFO L124 PetriNetUnfolderBase]: 1671/3612 cut-off events. [2024-01-27 14:51:13,250 INFO L125 PetriNetUnfolderBase]: For 271/279 co-relation queries the response was YES. [2024-01-27 14:51:13,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6356 conditions, 3612 events. 1671/3612 cut-off events. For 271/279 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 28402 event pairs, 819 based on Foata normal form. 72/3149 useless extension candidates. Maximal degree in co-relation 6351. Up to 1324 conditions per place. [2024-01-27 14:51:13,271 INFO L140 encePairwiseOnDemand]: 114/121 looper letters, 48 selfloop transitions, 2 changer transitions 0/113 dead transitions. [2024-01-27 14:51:13,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 113 transitions, 351 flow [2024-01-27 14:51:13,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:51:13,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:51:13,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2024-01-27 14:51:13,272 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7988980716253443 [2024-01-27 14:51:13,273 INFO L175 Difference]: Start difference. First operand has 103 places, 98 transitions, 214 flow. Second operand 3 states and 290 transitions. [2024-01-27 14:51:13,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 113 transitions, 351 flow [2024-01-27 14:51:13,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 113 transitions, 347 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:51:13,275 INFO L231 Difference]: Finished difference. Result has 100 places, 95 transitions, 214 flow [2024-01-27 14:51:13,275 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=100, PETRI_TRANSITIONS=95} [2024-01-27 14:51:13,276 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -24 predicate places. [2024-01-27 14:51:13,276 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 95 transitions, 214 flow [2024-01-27 14:51:13,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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:51:13,276 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:13,276 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:51:13,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 14:51:13,277 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:13,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:13,277 INFO L85 PathProgramCache]: Analyzing trace with hash 646290616, now seen corresponding path program 1 times [2024-01-27 14:51:13,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:13,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296385407] [2024-01-27 14:51:13,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:13,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:13,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:51:13,309 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:51:13,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:51:13,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296385407] [2024-01-27 14:51:13,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296385407] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:51:13,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:51:13,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:51:13,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409928877] [2024-01-27 14:51:13,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:51:13,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:51:13,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:51:13,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:51:13,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:51:13,321 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 121 [2024-01-27 14:51:13,322 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 95 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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:51:13,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:51:13,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 121 [2024-01-27 14:51:13,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:51:13,733 INFO L124 PetriNetUnfolderBase]: 2799/6183 cut-off events. [2024-01-27 14:51:13,733 INFO L125 PetriNetUnfolderBase]: For 733/741 co-relation queries the response was YES. [2024-01-27 14:51:13,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11269 conditions, 6183 events. 2799/6183 cut-off events. For 733/741 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 52608 event pairs, 1140 based on Foata normal form. 112/5501 useless extension candidates. Maximal degree in co-relation 11263. Up to 2059 conditions per place. [2024-01-27 14:51:13,766 INFO L140 encePairwiseOnDemand]: 114/121 looper letters, 54 selfloop transitions, 2 changer transitions 0/115 dead transitions. [2024-01-27 14:51:13,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 115 transitions, 380 flow [2024-01-27 14:51:13,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:51:13,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:51:13,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 294 transitions. [2024-01-27 14:51:13,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8099173553719008 [2024-01-27 14:51:13,768 INFO L175 Difference]: Start difference. First operand has 100 places, 95 transitions, 214 flow. Second operand 3 states and 294 transitions. [2024-01-27 14:51:13,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 115 transitions, 380 flow [2024-01-27 14:51:13,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 115 transitions, 377 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 14:51:13,770 INFO L231 Difference]: Finished difference. Result has 98 places, 92 transitions, 216 flow [2024-01-27 14:51:13,770 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=98, PETRI_TRANSITIONS=92} [2024-01-27 14:51:13,771 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -26 predicate places. [2024-01-27 14:51:13,771 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 92 transitions, 216 flow [2024-01-27 14:51:13,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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:51:13,771 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:13,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, 1, 1, 1] [2024-01-27 14:51:13,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 14:51:13,772 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:13,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:13,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1747606348, now seen corresponding path program 1 times [2024-01-27 14:51:13,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:13,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704374158] [2024-01-27 14:51:13,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:13,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:13,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:51:13,850 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:51:13,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:51:13,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704374158] [2024-01-27 14:51:13,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704374158] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:51:13,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:51:13,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:51:13,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748906770] [2024-01-27 14:51:13,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:51:13,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:51:13,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:51:13,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:51:13,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:51:13,865 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 121 [2024-01-27 14:51:13,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 92 transitions, 216 flow. Second operand has 4 states, 4 states have (on average 82.0) internal successors, (328), 4 states have internal predecessors, (328), 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:51:13,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:51:13,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 121 [2024-01-27 14:51:13,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:51:14,273 INFO L124 PetriNetUnfolderBase]: 2434/6217 cut-off events. [2024-01-27 14:51:14,273 INFO L125 PetriNetUnfolderBase]: For 836/836 co-relation queries the response was YES. [2024-01-27 14:51:14,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11033 conditions, 6217 events. 2434/6217 cut-off events. For 836/836 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 57027 event pairs, 132 based on Foata normal form. 456/6311 useless extension candidates. Maximal degree in co-relation 11026. Up to 3224 conditions per place. [2024-01-27 14:51:14,295 INFO L140 encePairwiseOnDemand]: 115/121 looper letters, 45 selfloop transitions, 2 changer transitions 0/103 dead transitions. [2024-01-27 14:51:14,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 103 transitions, 342 flow [2024-01-27 14:51:14,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:51:14,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:51:14,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 366 transitions. [2024-01-27 14:51:14,297 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.756198347107438 [2024-01-27 14:51:14,297 INFO L175 Difference]: Start difference. First operand has 98 places, 92 transitions, 216 flow. Second operand 4 states and 366 transitions. [2024-01-27 14:51:14,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 103 transitions, 342 flow [2024-01-27 14:51:14,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 103 transitions, 340 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 14:51:14,299 INFO L231 Difference]: Finished difference. Result has 96 places, 88 transitions, 210 flow [2024-01-27 14:51:14,299 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=96, PETRI_TRANSITIONS=88} [2024-01-27 14:51:14,300 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -28 predicate places. [2024-01-27 14:51:14,300 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 88 transitions, 210 flow [2024-01-27 14:51:14,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.0) internal successors, (328), 4 states have internal predecessors, (328), 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:51:14,300 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:14,300 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, 1, 1, 1, 1, 1] [2024-01-27 14:51:14,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-27 14:51:14,301 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:14,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:14,301 INFO L85 PathProgramCache]: Analyzing trace with hash 101704726, now seen corresponding path program 1 times [2024-01-27 14:51:14,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:14,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492441663] [2024-01-27 14:51:14,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:14,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:14,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:51:14,371 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:51:14,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:51:14,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492441663] [2024-01-27 14:51:14,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492441663] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:51:14,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:51:14,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:51:14,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195957701] [2024-01-27 14:51:14,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:51:14,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:51:14,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:51:14,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:51:14,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:51:14,382 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 121 [2024-01-27 14:51:14,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 88 transitions, 210 flow. Second operand has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 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:51:14,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:51:14,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 121 [2024-01-27 14:51:14,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:51:14,733 INFO L124 PetriNetUnfolderBase]: 2548/5409 cut-off events. [2024-01-27 14:51:14,733 INFO L125 PetriNetUnfolderBase]: For 1087/1229 co-relation queries the response was YES. [2024-01-27 14:51:14,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10210 conditions, 5409 events. 2548/5409 cut-off events. For 1087/1229 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 44234 event pairs, 177 based on Foata normal form. 608/5502 useless extension candidates. Maximal degree in co-relation 10203. Up to 3324 conditions per place. [2024-01-27 14:51:14,755 INFO L140 encePairwiseOnDemand]: 115/121 looper letters, 50 selfloop transitions, 2 changer transitions 0/104 dead transitions. [2024-01-27 14:51:14,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 104 transitions, 364 flow [2024-01-27 14:51:14,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:51:14,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:51:14,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 370 transitions. [2024-01-27 14:51:14,757 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7644628099173554 [2024-01-27 14:51:14,757 INFO L175 Difference]: Start difference. First operand has 96 places, 88 transitions, 210 flow. Second operand 4 states and 370 transitions. [2024-01-27 14:51:14,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 104 transitions, 364 flow [2024-01-27 14:51:14,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 104 transitions, 359 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:51:14,759 INFO L231 Difference]: Finished difference. Result has 93 places, 84 transitions, 203 flow [2024-01-27 14:51:14,759 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=203, PETRI_PLACES=93, PETRI_TRANSITIONS=84} [2024-01-27 14:51:14,759 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -31 predicate places. [2024-01-27 14:51:14,760 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 84 transitions, 203 flow [2024-01-27 14:51:14,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 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:51:14,760 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:14,760 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, 1, 1, 1, 1, 1, 1] [2024-01-27 14:51:14,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-27 14:51:14,760 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:14,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:14,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1144439728, now seen corresponding path program 1 times [2024-01-27 14:51:14,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:14,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390091064] [2024-01-27 14:51:14,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:14,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:14,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:51:14,828 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:51:14,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:51:14,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390091064] [2024-01-27 14:51:14,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390091064] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:51:14,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:51:14,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:51:14,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160659252] [2024-01-27 14:51:14,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:51:14,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:51:14,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:51:14,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:51:14,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:51:14,836 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 121 [2024-01-27 14:51:14,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 84 transitions, 203 flow. Second operand has 4 states, 4 states have (on average 83.0) internal successors, (332), 4 states have internal predecessors, (332), 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:51:14,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:51:14,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 121 [2024-01-27 14:51:14,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:51:15,303 INFO L124 PetriNetUnfolderBase]: 2507/6165 cut-off events. [2024-01-27 14:51:15,303 INFO L125 PetriNetUnfolderBase]: For 1107/1133 co-relation queries the response was YES. [2024-01-27 14:51:15,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11180 conditions, 6165 events. 2507/6165 cut-off events. For 1107/1133 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 54575 event pairs, 298 based on Foata normal form. 556/6149 useless extension candidates. Maximal degree in co-relation 11173. Up to 2963 conditions per place. [2024-01-27 14:51:15,337 INFO L140 encePairwiseOnDemand]: 115/121 looper letters, 55 selfloop transitions, 2 changer transitions 0/105 dead transitions. [2024-01-27 14:51:15,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 105 transitions, 383 flow [2024-01-27 14:51:15,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:51:15,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:51:15,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 374 transitions. [2024-01-27 14:51:15,339 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7727272727272727 [2024-01-27 14:51:15,339 INFO L175 Difference]: Start difference. First operand has 93 places, 84 transitions, 203 flow. Second operand 4 states and 374 transitions. [2024-01-27 14:51:15,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 105 transitions, 383 flow [2024-01-27 14:51:15,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 105 transitions, 378 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:51:15,342 INFO L231 Difference]: Finished difference. Result has 90 places, 80 transitions, 196 flow [2024-01-27 14:51:15,343 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=196, PETRI_PLACES=90, PETRI_TRANSITIONS=80} [2024-01-27 14:51:15,344 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -34 predicate places. [2024-01-27 14:51:15,344 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 80 transitions, 196 flow [2024-01-27 14:51:15,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 83.0) internal successors, (332), 4 states have internal predecessors, (332), 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:51:15,345 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:15,345 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, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:51:15,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-27 14:51:15,345 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:15,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:15,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1045990151, now seen corresponding path program 1 times [2024-01-27 14:51:15,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:15,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686211086] [2024-01-27 14:51:15,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:15,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:15,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:51:15,538 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:51:15,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:51:15,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686211086] [2024-01-27 14:51:15,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686211086] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:51:15,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:51:15,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:51:15,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139084236] [2024-01-27 14:51:15,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:51:15,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:51:15,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:51:15,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:51:15,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:51:15,546 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 121 [2024-01-27 14:51:15,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 80 transitions, 196 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 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:51:15,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:51:15,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 121 [2024-01-27 14:51:15,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:51:15,963 INFO L124 PetriNetUnfolderBase]: 4122/7100 cut-off events. [2024-01-27 14:51:15,963 INFO L125 PetriNetUnfolderBase]: For 1314/1542 co-relation queries the response was YES. [2024-01-27 14:51:15,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15082 conditions, 7100 events. 4122/7100 cut-off events. For 1314/1542 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 50409 event pairs, 1869 based on Foata normal form. 4/6193 useless extension candidates. Maximal degree in co-relation 15075. Up to 3363 conditions per place. [2024-01-27 14:51:15,999 INFO L140 encePairwiseOnDemand]: 116/121 looper letters, 46 selfloop transitions, 5 changer transitions 0/96 dead transitions. [2024-01-27 14:51:16,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 96 transitions, 345 flow [2024-01-27 14:51:16,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:51:16,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:51:16,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2024-01-27 14:51:16,001 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7988980716253443 [2024-01-27 14:51:16,001 INFO L175 Difference]: Start difference. First operand has 90 places, 80 transitions, 196 flow. Second operand 3 states and 290 transitions. [2024-01-27 14:51:16,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 96 transitions, 345 flow [2024-01-27 14:51:16,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 96 transitions, 339 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:51:16,004 INFO L231 Difference]: Finished difference. Result has 91 places, 81 transitions, 219 flow [2024-01-27 14:51:16,004 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=219, PETRI_PLACES=91, PETRI_TRANSITIONS=81} [2024-01-27 14:51:16,004 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -33 predicate places. [2024-01-27 14:51:16,005 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 81 transitions, 219 flow [2024-01-27 14:51:16,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 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:51:16,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:16,005 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:51:16,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-27 14:51:16,005 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:16,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:16,006 INFO L85 PathProgramCache]: Analyzing trace with hash 129923092, now seen corresponding path program 1 times [2024-01-27 14:51:16,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:16,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609470804] [2024-01-27 14:51:16,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:16,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:16,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:51:16,124 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:51:16,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:51:16,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609470804] [2024-01-27 14:51:16,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609470804] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:51:16,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:51:16,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:51:16,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085031362] [2024-01-27 14:51:16,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:51:16,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:51:16,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:51:16,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:51:16,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:51:16,131 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 121 [2024-01-27 14:51:16,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 81 transitions, 219 flow. Second operand has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 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:51:16,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:51:16,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 121 [2024-01-27 14:51:16,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:51:16,549 INFO L124 PetriNetUnfolderBase]: 3534/7383 cut-off events. [2024-01-27 14:51:16,549 INFO L125 PetriNetUnfolderBase]: For 5624/6136 co-relation queries the response was YES. [2024-01-27 14:51:16,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16334 conditions, 7383 events. 3534/7383 cut-off events. For 5624/6136 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 61018 event pairs, 1741 based on Foata normal form. 175/6880 useless extension candidates. Maximal degree in co-relation 16326. Up to 3057 conditions per place. [2024-01-27 14:51:16,589 INFO L140 encePairwiseOnDemand]: 116/121 looper letters, 48 selfloop transitions, 5 changer transitions 0/98 dead transitions. [2024-01-27 14:51:16,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 98 transitions, 389 flow [2024-01-27 14:51:16,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:51:16,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:51:16,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2024-01-27 14:51:16,591 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7988980716253443 [2024-01-27 14:51:16,591 INFO L175 Difference]: Start difference. First operand has 91 places, 81 transitions, 219 flow. Second operand 3 states and 290 transitions. [2024-01-27 14:51:16,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 98 transitions, 389 flow [2024-01-27 14:51:16,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 98 transitions, 371 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:51:16,595 INFO L231 Difference]: Finished difference. Result has 92 places, 82 transitions, 235 flow [2024-01-27 14:51:16,595 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=235, PETRI_PLACES=92, PETRI_TRANSITIONS=82} [2024-01-27 14:51:16,596 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -32 predicate places. [2024-01-27 14:51:16,596 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 82 transitions, 235 flow [2024-01-27 14:51:16,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 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:51:16,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:16,597 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:51:16,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-27 14:51:16,597 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:16,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:16,597 INFO L85 PathProgramCache]: Analyzing trace with hash -553029770, now seen corresponding path program 1 times [2024-01-27 14:51:16,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:16,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235817643] [2024-01-27 14:51:16,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:16,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:16,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:51:16,728 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:51:16,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:51:16,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235817643] [2024-01-27 14:51:16,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235817643] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:51:16,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:51:16,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:51:16,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684052171] [2024-01-27 14:51:16,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:51:16,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:51:16,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:51:16,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:51:16,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:51:16,751 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 121 [2024-01-27 14:51:16,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 82 transitions, 235 flow. Second operand has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 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:51:16,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:51:16,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 121 [2024-01-27 14:51:16,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:51:17,116 INFO L124 PetriNetUnfolderBase]: 3904/6304 cut-off events. [2024-01-27 14:51:17,116 INFO L125 PetriNetUnfolderBase]: For 7160/8405 co-relation queries the response was YES. [2024-01-27 14:51:17,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16544 conditions, 6304 events. 3904/6304 cut-off events. For 7160/8405 co-relation queries the response was YES. Maximal size of possible extension queue 326. Compared 41510 event pairs, 1817 based on Foata normal form. 383/6125 useless extension candidates. Maximal degree in co-relation 16535. Up to 3275 conditions per place. [2024-01-27 14:51:17,151 INFO L140 encePairwiseOnDemand]: 116/121 looper letters, 50 selfloop transitions, 5 changer transitions 0/100 dead transitions. [2024-01-27 14:51:17,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 100 transitions, 421 flow [2024-01-27 14:51:17,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:51:17,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:51:17,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2024-01-27 14:51:17,152 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7988980716253443 [2024-01-27 14:51:17,152 INFO L175 Difference]: Start difference. First operand has 92 places, 82 transitions, 235 flow. Second operand 3 states and 290 transitions. [2024-01-27 14:51:17,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 100 transitions, 421 flow [2024-01-27 14:51:17,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 100 transitions, 403 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:51:17,156 INFO L231 Difference]: Finished difference. Result has 93 places, 83 transitions, 251 flow [2024-01-27 14:51:17,156 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=251, PETRI_PLACES=93, PETRI_TRANSITIONS=83} [2024-01-27 14:51:17,156 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -31 predicate places. [2024-01-27 14:51:17,156 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 83 transitions, 251 flow [2024-01-27 14:51:17,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 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:51:17,157 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:51:17,157 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:51:17,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-01-27 14:51:17,157 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-27 14:51:17,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:51:17,157 INFO L85 PathProgramCache]: Analyzing trace with hash 302055414, now seen corresponding path program 1 times [2024-01-27 14:51:17,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:51:17,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687410195] [2024-01-27 14:51:17,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:51:17,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:51:17,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 14:51:17,168 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-27 14:51:17,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 14:51:17,188 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-27 14:51:17,189 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-27 14:51:17,189 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 76 remaining) [2024-01-27 14:51:17,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 76 remaining) [2024-01-27 14:51:17,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 76 remaining) [2024-01-27 14:51:17,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 76 remaining) [2024-01-27 14:51:17,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 76 remaining) [2024-01-27 14:51:17,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 76 remaining) [2024-01-27 14:51:17,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 76 remaining) [2024-01-27 14:51:17,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 76 remaining) [2024-01-27 14:51:17,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 76 remaining) [2024-01-27 14:51:17,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 76 remaining) [2024-01-27 14:51:17,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 76 remaining) [2024-01-27 14:51:17,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err6ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err4ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 76 remaining) [2024-01-27 14:51:17,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 76 remaining) [2024-01-27 14:51:17,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 76 remaining) [2024-01-27 14:51:17,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 76 remaining) [2024-01-27 14:51:17,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 76 remaining) [2024-01-27 14:51:17,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 76 remaining) [2024-01-27 14:51:17,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 76 remaining) [2024-01-27 14:51:17,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 76 remaining) [2024-01-27 14:51:17,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 76 remaining) [2024-01-27 14:51:17,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 76 remaining) [2024-01-27 14:51:17,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 76 remaining) [2024-01-27 14:51:17,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 76 remaining) [2024-01-27 14:51:17,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 76 remaining) [2024-01-27 14:51:17,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 76 remaining) [2024-01-27 14:51:17,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 76 remaining) [2024-01-27 14:51:17,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 76 remaining) [2024-01-27 14:51:17,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 76 remaining) [2024-01-27 14:51:17,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 76 remaining) [2024-01-27 14:51:17,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 76 remaining) [2024-01-27 14:51:17,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 76 remaining) [2024-01-27 14:51:17,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 76 remaining) [2024-01-27 14:51:17,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 76 remaining) [2024-01-27 14:51:17,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 76 remaining) [2024-01-27 14:51:17,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 76 remaining) [2024-01-27 14:51:17,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION (27 of 76 remaining) [2024-01-27 14:51:17,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (26 of 76 remaining) [2024-01-27 14:51:17,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (25 of 76 remaining) [2024-01-27 14:51:17,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (24 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 76 remaining) [2024-01-27 14:51:17,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 76 remaining) [2024-01-27 14:51:17,196 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 76 remaining) [2024-01-27 14:51:17,196 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 76 remaining) [2024-01-27 14:51:17,196 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 76 remaining) [2024-01-27 14:51:17,196 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 76 remaining) [2024-01-27 14:51:17,196 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 76 remaining) [2024-01-27 14:51:17,196 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 76 remaining) [2024-01-27 14:51:17,196 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err6ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 76 remaining) [2024-01-27 14:51:17,196 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 76 remaining) [2024-01-27 14:51:17,196 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err4ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 76 remaining) [2024-01-27 14:51:17,196 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 76 remaining) [2024-01-27 14:51:17,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-01-27 14:51:17,197 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:51:17,201 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-27 14:51:17,201 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-27 14:51:17,226 INFO L503 ceAbstractionStarter]: Automizer considered 47 witness invariants [2024-01-27 14:51:17,226 INFO L504 ceAbstractionStarter]: WitnessConsidered=47 [2024-01-27 14:51:17,226 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 02:51:17 BasicIcfg [2024-01-27 14:51:17,226 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-27 14:51:17,227 INFO L158 Benchmark]: Toolchain (without parser) took 7764.26ms. Allocated memory was 178.3MB in the beginning and 601.9MB in the end (delta: 423.6MB). Free memory was 105.1MB in the beginning and 246.9MB in the end (delta: -141.8MB). Peak memory consumption was 284.8MB. Max. memory is 16.1GB. [2024-01-27 14:51:17,227 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 178.3MB. Free memory is still 135.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:51:17,227 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 178.3MB. Free memory is still 149.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:51:17,227 INFO L158 Benchmark]: CACSL2BoogieTranslator took 417.46ms. Allocated memory is still 178.3MB. Free memory was 104.8MB in the beginning and 144.8MB in the end (delta: -40.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-27 14:51:17,227 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.91ms. Allocated memory is still 178.3MB. Free memory was 144.8MB in the beginning and 143.4MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 14:51:17,227 INFO L158 Benchmark]: Boogie Preprocessor took 70.77ms. Allocated memory is still 178.3MB. Free memory was 143.4MB in the beginning and 140.7MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 14:51:17,227 INFO L158 Benchmark]: RCFGBuilder took 593.56ms. Allocated memory is still 178.3MB. Free memory was 140.7MB in the beginning and 99.4MB in the end (delta: 41.3MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-01-27 14:51:17,228 INFO L158 Benchmark]: TraceAbstraction took 6622.37ms. Allocated memory was 178.3MB in the beginning and 601.9MB in the end (delta: 423.6MB). Free memory was 98.6MB in the beginning and 246.9MB in the end (delta: -148.3MB). Peak memory consumption was 278.5MB. Max. memory is 16.1GB. [2024-01-27 14:51:17,228 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.16ms. Allocated memory is still 178.3MB. Free memory is still 135.1MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.14ms. Allocated memory is still 178.3MB. Free memory is still 149.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 417.46ms. Allocated memory is still 178.3MB. Free memory was 104.8MB in the beginning and 144.8MB in the end (delta: -40.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 52.91ms. Allocated memory is still 178.3MB. Free memory was 144.8MB in the beginning and 143.4MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 70.77ms. Allocated memory is still 178.3MB. Free memory was 143.4MB in the beginning and 140.7MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 593.56ms. Allocated memory is still 178.3MB. Free memory was 140.7MB in the beginning and 99.4MB in the end (delta: 41.3MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * TraceAbstraction took 6622.37ms. Allocated memory was 178.3MB in the beginning and 601.9MB in the end (delta: 423.6MB). Free memory was 98.6MB in the beginning and 246.9MB in the end (delta: -148.3MB). Peak memory consumption was 278.5MB. 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 x_1, x_2, x_3, a, b, c; [L66] 0 pthread_t t1, t2, t3; VAL [a=0, b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,CastExpression[ACSLType[long long],IdentifierExpression[a]],CastExpression[ACSLType[long long],IdentifierExpression[c]]],IntegerLiteral[0LL]]]] VAL [a=0, b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[c],IntegerLiteral[0U]]]] VAL [a=0, b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_2],IntegerLiteral[0U]]]] VAL [a=0, b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[a]]],CastExpression[ACSLType[long long],IdentifierExpression[c]]],IntegerLiteral[0LL]]]] VAL [a=0, b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[b],IntegerLiteral[0U]]]] VAL [a=0, b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[a],IntegerLiteral[0U]]]] VAL [a=0, b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_3],IntegerLiteral[0U]]]] VAL [a=0, b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_1],IntegerLiteral[0U]]]] VAL [a=0, b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[a]]],CastExpression[ACSLType[long long],IdentifierExpression[c]]],IntegerLiteral[0LL]]]] VAL [a=0, b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,CastExpression[ACSLType[long long],IdentifierExpression[a]],CastExpression[ACSLType[long long],IdentifierExpression[c]]],IntegerLiteral[0LL]]]] [L69] 0 a = __VERIFIER_nondet_uint() [L70] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[b],IntegerLiteral[0U]]]] VAL [b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L70] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[c],IntegerLiteral[0U]]]] VAL [b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L70] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_3],IntegerLiteral[0U]]]] VAL [b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L70] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_1],IntegerLiteral[0U]]]] VAL [b=0, c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L70] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_2],IntegerLiteral[0U]]]] [L70] 0 b = __VERIFIER_nondet_uint() [L71] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_3],IntegerLiteral[0U]]]] VAL [c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L71] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[c],IntegerLiteral[0U]]]] VAL [c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L71] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_1],IntegerLiteral[0U]]]] VAL [c=0, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L71] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_2],IntegerLiteral[0U]]]] [L71] 0 c = __VERIFIER_nondet_uint() [L73] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_1],IntegerLiteral[0U]]]] VAL [t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L73] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_3],IntegerLiteral[0U]]]] VAL [t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L73] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_2],IntegerLiteral[0U]]]] [L73] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [_argptr={0:0}, t1={6:0}, t2={5:0}, t3={3:0}, x_1=0, x_2=0, x_3=0] [L42] 1 unsigned int i=0; VAL [_argptr={0:0}, _argptr={0:0}, i=0, x_1=0, x_2=0, x_3=0] [L42] 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[COMPLEQ,IntegerLiteral[12U],IdentifierExpression[i]],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]]]]]] VAL [_argptr={0:0}, _argptr={0:0}, i=0, x_1=0, x_2=0, x_3=0] [L42] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[_argptr]],IntegerLiteral[0UL]]]] VAL [_argptr={0:0}, _argptr={0:0}, i=0, x_1=0, x_2=0, x_3=0] [L42] COND TRUE 1 i