./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-08-08_07-59-58.files/mutex-meet-local/parallel-parallel-sum-2.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7bc0c755 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/GemCutterReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c ./goblint.2024-08-08_07-59-58.files/mutex-meet-local/parallel-parallel-sum-2.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_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-tmp.dk.goblint-validation-atomicfix-7bc0c75-m [2024-08-23 06:13:53,319 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-23 06:13:53,377 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-08-23 06:13:53,382 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-23 06:13:53,382 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-23 06:13:53,404 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-23 06:13:53,405 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-23 06:13:53,406 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-23 06:13:53,406 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-23 06:13:53,406 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-23 06:13:53,407 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-23 06:13:53,407 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-23 06:13:53,407 INFO L153 SettingsManager]: * Use SBE=true [2024-08-23 06:13:53,407 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-23 06:13:53,408 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-23 06:13:53,408 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-23 06:13:53,408 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-23 06:13:53,408 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-23 06:13:53,409 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-23 06:13:53,409 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-23 06:13:53,409 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-23 06:13:53,412 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-23 06:13:53,412 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-23 06:13:53,412 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-23 06:13:53,412 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-23 06:13:53,413 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-23 06:13:53,413 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-23 06:13:53,413 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-23 06:13:53,413 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-23 06:13:53,414 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-23 06:13:53,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-23 06:13:53,414 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-23 06:13:53,414 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-23 06:13:53,414 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-23 06:13:53,415 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-23 06:13:53,415 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-08-23 06:13:53,415 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-23 06:13:53,418 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-23 06:13:53,419 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-08-23 06:13:53,419 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-23 06:13:53,419 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-08-23 06:13:53,420 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-08-23 06:13:53,420 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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/UGemCutter-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-08-23 06:13:53,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-23 06:13:53,683 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-23 06:13:53,685 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-23 06:13:53,687 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-23 06:13:53,689 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-23 06:13:53,691 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/./goblint.2024-08-08_07-59-58.files/mutex-meet-local/parallel-parallel-sum-2.wvr.yml/witness.yml [2024-08-23 06:13:54,351 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-23 06:13:54,351 INFO L274 PluginConnector]: CDTParser initialized [2024-08-23 06:13:54,354 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c [2024-08-23 06:13:55,736 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-23 06:13:55,913 INFO L384 CDTParser]: Found 1 translation units. [2024-08-23 06:13:55,913 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c [2024-08-23 06:13:55,924 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/aa14e95b9/889240fe1eaa420aa1ad4ede6654b29c/FLAGbc60fe582 [2024-08-23 06:13:56,297 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/aa14e95b9/889240fe1eaa420aa1ad4ede6654b29c [2024-08-23 06:13:56,297 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-23 06:13:56,298 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-08-23 06:13:56,299 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-23 06:13:56,299 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-23 06:13:56,303 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-23 06:13:56,304 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.08 06:13:54" (1/2) ... [2024-08-23 06:13:56,304 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61c879e8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 06:13:56, skipping insertion in model container [2024-08-23 06:13:56,305 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.08 06:13:54" (1/2) ... [2024-08-23 06:13:56,306 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5cc1e579 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 06:13:56, skipping insertion in model container [2024-08-23 06:13:56,306 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.08 06:13:56" (2/2) ... [2024-08-23 06:13:56,306 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61c879e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:56, skipping insertion in model container [2024-08-23 06:13:56,306 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.08 06:13:56" (2/2) ... [2024-08-23 06:13:56,306 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-08-23 06:13:56,470 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-08-23 06:13:56,473 INFO L97 edCorrectnessWitness]: Location invariant before [L65-L65] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((n <= 2147483646) && ((2147483648LL + (long long )i1) + (long long )n >= 0LL)) && ((2147483648LL + (long long )i2) + (long long )n >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s11 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s21 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s12 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s22 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x1 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i1) + (long long )i2 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x2 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i1) + (long long )n >= 0LL)) && ((2147483647LL - (long long )i2) + (long long )n >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s11 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s21 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s12 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s22 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x1 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i1) + (long long )i2 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x2 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s11 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s21 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s12 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s22 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x1 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x2 >= 0LL)) && ((3221225469LL + (long long )i1) - (long long )n >= 0LL)) && ((3221225469LL + (long long )i2) - (long long )n >= 0LL)) && ((4294967293LL + (long long )i1) - (long long )i2 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x2 >= 0LL)) && ((3221225468LL - (long long )i1) - (long long )n >= 0LL)) && ((3221225468LL - (long long )i2) - (long long )n >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s11 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s21 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s12 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s22 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x1 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x2 >= 0LL)) && ((4294967292LL - (long long )i1) - (long long )i2 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x2 >= 0LL) [2024-08-23 06:13:56,473 INFO L97 edCorrectnessWitness]: Location invariant before [L70-L70] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((n <= 2147483646) && ((2147483648LL + (long long )i1) + (long long )n >= 0LL)) && ((2147483648LL + (long long )i2) + (long long )n >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s11 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s21 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s12 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s22 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x1 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i1) + (long long )i2 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x2 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i1) + (long long )n >= 0LL)) && ((2147483647LL - (long long )i2) + (long long )n >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s11 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s21 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s12 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s22 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x1 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i1) + (long long )i2 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x2 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s11 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s21 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s12 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s22 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x1 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x2 >= 0LL)) && ((3221225469LL + (long long )i1) - (long long )n >= 0LL)) && ((3221225469LL + (long long )i2) - (long long )n >= 0LL)) && ((4294967293LL + (long long )i1) - (long long )i2 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x2 >= 0LL)) && ((3221225468LL - (long long )i1) - (long long )n >= 0LL)) && ((3221225468LL - (long long )i2) - (long long )n >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s11 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s21 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s12 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s22 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x1 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x2 >= 0LL)) && ((4294967292LL - (long long )i1) - (long long )i2 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x2 >= 0LL) [2024-08-23 06:13:56,474 INFO L97 edCorrectnessWitness]: Location invariant before [L55-L55] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((n <= 2147483646) && ((2147483648LL + (long long )i1) + (long long )n >= 0LL)) && ((2147483648LL + (long long )i2) + (long long )n >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s11 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s21 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s12 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s22 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x1 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i1) + (long long )i2 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x2 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i1) + (long long )n >= 0LL)) && ((2147483647LL - (long long )i2) + (long long )n >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s11 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s21 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s12 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s22 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x1 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i1) + (long long )i2 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x2 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s11 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s21 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s12 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s22 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x1 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x2 >= 0LL)) && ((3221225469LL + (long long )i1) - (long long )n >= 0LL)) && ((3221225469LL + (long long )i2) - (long long )n >= 0LL)) && ((4294967293LL + (long long )i1) - (long long )i2 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x2 >= 0LL)) && ((3221225468LL - (long long )i1) - (long long )n >= 0LL)) && ((3221225468LL - (long long )i2) - (long long )n >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s11 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s21 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s12 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s22 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x1 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x2 >= 0LL)) && ((4294967292LL - (long long )i1) - (long long )i2 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x2 >= 0LL) [2024-08-23 06:13:56,474 INFO L97 edCorrectnessWitness]: Location invariant before [L116-L116] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((n <= 2147483646) && ((2147483648LL + (long long )i1) + (long long )n >= 0LL)) && ((2147483648LL + (long long )i2) + (long long )n >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s11 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s21 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s12 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s22 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x1 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i1) + (long long )i2 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x2 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i1) + (long long )n >= 0LL)) && ((2147483647LL - (long long )i2) + (long long )n >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s11 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s21 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s12 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s22 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x1 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i1) + (long long )i2 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x2 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s11 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s21 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s12 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s22 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x1 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x2 >= 0LL)) && ((3221225469LL + (long long )i1) - (long long )n >= 0LL)) && ((3221225469LL + (long long )i2) - (long long )n >= 0LL)) && ((4294967293LL + (long long )i1) - (long long )i2 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x2 >= 0LL)) && ((3221225468LL - (long long )i1) - (long long )n >= 0LL)) && ((3221225468LL - (long long )i2) - (long long )n >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s11 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s21 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s12 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s22 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x1 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x2 >= 0LL)) && ((4294967292LL - (long long )i1) - (long long )i2 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x2 >= 0LL) [2024-08-23 06:13:56,474 INFO L97 edCorrectnessWitness]: Location invariant before [L133-L133] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((n <= 2147483646) && ((2147483648LL + (long long )i1) + (long long )n >= 0LL)) && ((2147483648LL + (long long )i2) + (long long )n >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s11 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s21 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s12 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s22 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x1 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i1) + (long long )i2 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x2 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i1) + (long long )n >= 0LL)) && ((2147483647LL - (long long )i2) + (long long )n >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s11 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s21 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s12 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s22 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x1 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i1) + (long long )i2 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x2 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s11 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s21 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s12 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s22 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x1 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x2 >= 0LL)) && ((3221225469LL + (long long )i1) - (long long )n >= 0LL)) && ((3221225469LL + (long long )i2) - (long long )n >= 0LL)) && ((4294967293LL + (long long )i1) - (long long )i2 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x2 >= 0LL)) && ((3221225468LL - (long long )i1) - (long long )n >= 0LL)) && ((3221225468LL - (long long )i2) - (long long )n >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s11 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s21 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s12 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s22 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x1 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x2 >= 0LL)) && ((4294967292LL - (long long )i1) - (long long )i2 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x2 >= 0LL) [2024-08-23 06:13:56,474 INFO L97 edCorrectnessWitness]: Location invariant before [L111-L111] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((n <= 2147483646) && ((2147483648LL + (long long )i1) + (long long )n >= 0LL)) && ((2147483648LL + (long long )i2) + (long long )n >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s11 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s21 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s12 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s22 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x1 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i1) + (long long )i2 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x2 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i1) + (long long )n >= 0LL)) && ((2147483647LL - (long long )i2) + (long long )n >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s11 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s21 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s12 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s22 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x1 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i1) + (long long )i2 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x2 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s11 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s21 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s12 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s22 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x1 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x2 >= 0LL)) && ((3221225469LL + (long long )i1) - (long long )n >= 0LL)) && ((3221225469LL + (long long )i2) - (long long )n >= 0LL)) && ((4294967293LL + (long long )i1) - (long long )i2 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x2 >= 0LL)) && ((3221225468LL - (long long )i1) - (long long )n >= 0LL)) && ((3221225468LL - (long long )i2) - (long long )n >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s11 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s21 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s12 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s22 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x1 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x2 >= 0LL)) && ((4294967292LL - (long long )i1) - (long long )i2 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x2 >= 0LL) [2024-08-23 06:13:56,474 INFO L97 edCorrectnessWitness]: Location invariant before [L50-L50] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((n <= 2147483646) && ((2147483648LL + (long long )i1) + (long long )n >= 0LL)) && ((2147483648LL + (long long )i2) + (long long )n >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s11 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s21 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s12 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s22 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x1 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i1) + (long long )i2 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x2 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i1) + (long long )n >= 0LL)) && ((2147483647LL - (long long )i2) + (long long )n >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s11 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s21 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s12 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s22 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x1 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i1) + (long long )i2 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x2 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s11 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s21 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s12 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s22 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x1 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x2 >= 0LL)) && ((3221225469LL + (long long )i1) - (long long )n >= 0LL)) && ((3221225469LL + (long long )i2) - (long long )n >= 0LL)) && ((4294967293LL + (long long )i1) - (long long )i2 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x2 >= 0LL)) && ((3221225468LL - (long long )i1) - (long long )n >= 0LL)) && ((3221225468LL - (long long )i2) - (long long )n >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s11 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s21 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s12 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s22 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x1 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x2 >= 0LL)) && ((4294967292LL - (long long )i1) - (long long )i2 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x2 >= 0LL) [2024-08-23 06:13:56,475 INFO L97 edCorrectnessWitness]: Location invariant before [L87-L87] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((n <= 2147483646) && ((2147483648LL + (long long )i1) + (long long )n >= 0LL)) && ((2147483648LL + (long long )i2) + (long long )n >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s11 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s21 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s12 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s22 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x1 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i1) + (long long )i2 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x2 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i1) + (long long )n >= 0LL)) && ((2147483647LL - (long long )i2) + (long long )n >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s11 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s21 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s12 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s22 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x1 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i1) + (long long )i2 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x2 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s11 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s21 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s12 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s22 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x1 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x2 >= 0LL)) && ((3221225469LL + (long long )i1) - (long long )n >= 0LL)) && ((3221225469LL + (long long )i2) - (long long )n >= 0LL)) && ((4294967293LL + (long long )i1) - (long long )i2 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x2 >= 0LL)) && ((3221225468LL - (long long )i1) - (long long )n >= 0LL)) && ((3221225468LL - (long long )i2) - (long long )n >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s11 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s21 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s12 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s22 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x1 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x2 >= 0LL)) && ((4294967292LL - (long long )i1) - (long long )i2 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x2 >= 0LL) [2024-08-23 06:13:56,475 INFO L97 edCorrectnessWitness]: Location invariant before [L96-L96] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((n <= 2147483646) && ((2147483648LL + (long long )i1) + (long long )n >= 0LL)) && ((2147483648LL + (long long )i2) + (long long )n >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s11 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s21 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s12 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s22 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x1 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i1) + (long long )i2 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x2 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i1) + (long long )n >= 0LL)) && ((2147483647LL - (long long )i2) + (long long )n >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s11 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s21 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s12 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s22 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x1 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i1) + (long long )i2 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x2 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s11 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s21 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s12 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s22 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x1 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x2 >= 0LL)) && ((3221225469LL + (long long )i1) - (long long )n >= 0LL)) && ((3221225469LL + (long long )i2) - (long long )n >= 0LL)) && ((4294967293LL + (long long )i1) - (long long )i2 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x2 >= 0LL)) && ((3221225468LL - (long long )i1) - (long long )n >= 0LL)) && ((3221225468LL - (long long )i2) - (long long )n >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s11 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s21 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s12 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s22 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x1 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x2 >= 0LL)) && ((4294967292LL - (long long )i1) - (long long )i2 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x2 >= 0LL) [2024-08-23 06:13:56,475 INFO L97 edCorrectnessWitness]: Location invariant before [L101-L101] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((n <= 2147483646) && ((2147483648LL + (long long )i1) + (long long )n >= 0LL)) && ((2147483648LL + (long long )i2) + (long long )n >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s11 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s21 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s12 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )s22 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x1 >= 0LL)) && ((2147483649LL + (long long )n) + (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i1) + (long long )i2 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i1) + (long long )x2 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s11 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s21 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s12 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )s22 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x1 >= 0LL)) && ((4294967295LL + (long long )i2) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i1) + (long long )n >= 0LL)) && ((2147483647LL - (long long )i2) + (long long )n >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s11 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s21 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s12 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )s22 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x1 >= 0LL)) && ((3221225470LL - (long long )n) + (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i1) + (long long )i2 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i1) + (long long )x2 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s11 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s21 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s12 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )s22 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x1 >= 0LL)) && ((4294967294LL - (long long )i2) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s11 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s21 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s12 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )s22 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x1 >= 0LL)) && ((2147483648LL + (long long )n) - (long long )x2 >= 0LL)) && ((3221225469LL + (long long )i1) - (long long )n >= 0LL)) && ((3221225469LL + (long long )i2) - (long long )n >= 0LL)) && ((4294967293LL + (long long )i1) - (long long )i2 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i1) - (long long )x2 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s11 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s21 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s12 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )s22 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x1 >= 0LL)) && ((4294967294LL + (long long )i2) - (long long )x2 >= 0LL)) && ((3221225468LL - (long long )i1) - (long long )n >= 0LL)) && ((3221225468LL - (long long )i2) - (long long )n >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s11 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s21 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s12 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )s22 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x1 >= 0LL)) && ((3221225469LL - (long long )n) - (long long )x2 >= 0LL)) && ((4294967292LL - (long long )i1) - (long long )i2 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i1) - (long long )x2 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s11 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s21 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s12 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )s22 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x1 >= 0LL)) && ((4294967293LL - (long long )i2) - (long long )x2 >= 0LL) [2024-08-23 06:13:56,500 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-08-23 06:13:56,710 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c[4303,4316] [2024-08-23 06:13:56,725 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-23 06:13:56,739 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 [2024-08-23 06:13:57,051 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c[4303,4316] [2024-08-23 06:13:57,055 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-23 06:13:57,073 INFO L206 MainTranslator]: Completed translation [2024-08-23 06:13:57,074 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:57 WrapperNode [2024-08-23 06:13:57,074 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-23 06:13:57,076 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-08-23 06:13:57,076 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-08-23 06:13:57,076 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-08-23 06:13:57,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:57" (1/1) ... [2024-08-23 06:13:57,109 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:57" (1/1) ... [2024-08-23 06:13:57,161 INFO L138 Inliner]: procedures = 28, calls = 58, calls flagged for inlining = 22, calls inlined = 32, statements flattened = 387 [2024-08-23 06:13:57,161 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-08-23 06:13:57,162 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-23 06:13:57,162 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-23 06:13:57,162 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-23 06:13:57,170 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:57" (1/1) ... [2024-08-23 06:13:57,170 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:57" (1/1) ... [2024-08-23 06:13:57,176 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:57" (1/1) ... [2024-08-23 06:13:57,176 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:57" (1/1) ... [2024-08-23 06:13:57,192 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:57" (1/1) ... [2024-08-23 06:13:57,202 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:57" (1/1) ... [2024-08-23 06:13:57,213 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:57" (1/1) ... [2024-08-23 06:13:57,217 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:57" (1/1) ... [2024-08-23 06:13:57,232 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-23 06:13:57,233 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-08-23 06:13:57,233 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-08-23 06:13:57,234 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-08-23 06:13:57,235 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:57" (1/1) ... [2024-08-23 06:13:57,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-23 06:13:57,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 06:13:57,263 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-08-23 06:13:57,265 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-08-23 06:13:57,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-23 06:13:57,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-08-23 06:13:57,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-08-23 06:13:57,304 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-08-23 06:13:57,305 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-08-23 06:13:57,305 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-08-23 06:13:57,305 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-08-23 06:13:57,305 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-08-23 06:13:57,306 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-08-23 06:13:57,306 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-08-23 06:13:57,307 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-08-23 06:13:57,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-08-23 06:13:57,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2024-08-23 06:13:57,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2024-08-23 06:13:57,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2024-08-23 06:13:57,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2024-08-23 06:13:57,309 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-08-23 06:13:57,309 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-08-23 06:13:57,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-23 06:13:57,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-23 06:13:57,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-23 06:13:57,311 WARN L212 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-08-23 06:13:57,460 INFO L243 CfgBuilder]: Building ICFG [2024-08-23 06:13:57,463 INFO L269 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-23 06:13:58,328 INFO L288 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-08-23 06:13:58,328 INFO L292 CfgBuilder]: Performing block encoding [2024-08-23 06:13:59,109 INFO L314 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-23 06:13:59,110 INFO L319 CfgBuilder]: Removed 5 assume(true) statements. [2024-08-23 06:13:59,110 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 06:13:59 BoogieIcfgContainer [2024-08-23 06:13:59,110 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-08-23 06:13:59,112 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-23 06:13:59,112 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-23 06:13:59,115 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-23 06:13:59,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.08 06:13:54" (1/4) ... [2024-08-23 06:13:59,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14abccdc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 23.08 06:13:59, skipping insertion in model container [2024-08-23 06:13:59,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.08 06:13:56" (2/4) ... [2024-08-23 06:13:59,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14abccdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.08 06:13:59, skipping insertion in model container [2024-08-23 06:13:59,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 06:13:57" (3/4) ... [2024-08-23 06:13:59,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14abccdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.08 06:13:59, skipping insertion in model container [2024-08-23 06:13:59,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 06:13:59" (4/4) ... [2024-08-23 06:13:59,122 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-2.wvr.c [2024-08-23 06:13:59,141 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-23 06:13:59,141 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2024-08-23 06:13:59,142 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-08-23 06:13:59,329 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2024-08-23 06:13:59,380 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-23 06:13:59,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-23 06:13:59,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 06:13:59,384 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-08-23 06:13:59,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-08-23 06:13:59,426 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-23 06:13:59,438 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread2Thread1of1ForFork2 ======== [2024-08-23 06:13:59,444 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=PARTIAL_ORDER_FA, 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;@299435b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-23 06:13:59,445 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-08-23 06:13:59,821 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-23 06:13:59,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 06:13:59,826 INFO L85 PathProgramCache]: Analyzing trace with hash -771194202, now seen corresponding path program 1 times [2024-08-23 06:13:59,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 06:13:59,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466280996] [2024-08-23 06:13:59,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 06:13:59,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 06:14:00,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 06:14:01,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:01,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 06:14:01,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466280996] [2024-08-23 06:14:01,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466280996] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 06:14:01,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 06:14:01,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-08-23 06:14:01,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715351338] [2024-08-23 06:14:01,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 06:14:01,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-08-23 06:14:01,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 06:14:01,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-08-23 06:14:01,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-08-23 06:14:01,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:14:01,995 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 06:14:01,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-08-23 06:14:01,997 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:14:02,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:02,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-08-23 06:14:02,097 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-23 06:14:02,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 06:14:02,098 INFO L85 PathProgramCache]: Analyzing trace with hash -843985858, now seen corresponding path program 1 times [2024-08-23 06:14:02,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 06:14:02,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41327695] [2024-08-23 06:14:02,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 06:14:02,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 06:14:02,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 06:14:03,920 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:03,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 06:14:03,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41327695] [2024-08-23 06:14:03,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41327695] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-23 06:14:03,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365987753] [2024-08-23 06:14:03,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 06:14:03,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-23 06:14:03,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 06:14:03,947 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-23 06:14:03,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-08-23 06:14:04,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 06:14:04,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 28 conjunts are in the unsatisfiable core [2024-08-23 06:14:04,069 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-23 06:14:04,856 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:04,856 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-23 06:14:14,826 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:14,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365987753] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-23 06:14:14,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-23 06:14:14,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-08-23 06:14:14,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785123407] [2024-08-23 06:14:14,828 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-23 06:14:14,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-08-23 06:14:14,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 06:14:14,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-08-23 06:14:14,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-08-23 06:14:14,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:14:14,830 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 06:14:14,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 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-08-23 06:14:14,831 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:14,831 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:14:15,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:15,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:14:15,185 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-08-23 06:14:15,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-08-23 06:14:15,373 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-23 06:14:15,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 06:14:15,374 INFO L85 PathProgramCache]: Analyzing trace with hash 383396006, now seen corresponding path program 2 times [2024-08-23 06:14:15,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 06:14:15,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258972207] [2024-08-23 06:14:15,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 06:14:15,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 06:14:15,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 06:14:17,359 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:17,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 06:14:17,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258972207] [2024-08-23 06:14:17,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258972207] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-23 06:14:17,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283101391] [2024-08-23 06:14:17,360 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-08-23 06:14:17,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-23 06:14:17,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 06:14:17,362 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-23 06:14:17,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-08-23 06:14:17,458 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-08-23 06:14:17,459 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-23 06:14:17,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 23 conjunts are in the unsatisfiable core [2024-08-23 06:14:17,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-23 06:14:18,148 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-08-23 06:14:18,148 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-23 06:14:18,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283101391] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 06:14:18,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-23 06:14:18,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2024-08-23 06:14:18,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811664270] [2024-08-23 06:14:18,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 06:14:18,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-08-23 06:14:18,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 06:14:18,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-08-23 06:14:18,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-08-23 06:14:18,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:14:18,150 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 06:14:18,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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-08-23 06:14:18,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:18,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:14:18,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:14:18,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:18,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:14:18,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:18,401 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-08-23 06:14:18,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-23 06:14:18,589 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-23 06:14:18,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 06:14:18,590 INFO L85 PathProgramCache]: Analyzing trace with hash -999624486, now seen corresponding path program 1 times [2024-08-23 06:14:18,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 06:14:18,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368692681] [2024-08-23 06:14:18,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 06:14:18,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 06:14:18,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 06:14:19,973 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:19,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 06:14:19,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368692681] [2024-08-23 06:14:19,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368692681] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-23 06:14:19,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1347453958] [2024-08-23 06:14:19,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 06:14:19,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-23 06:14:19,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 06:14:19,975 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-23 06:14:19,976 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-08-23 06:14:20,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 06:14:20,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 88 conjunts are in the unsatisfiable core [2024-08-23 06:14:20,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-23 06:14:20,951 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:20,951 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-23 06:14:36,006 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:36,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1347453958] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-23 06:14:36,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-23 06:14:36,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-08-23 06:14:36,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343654463] [2024-08-23 06:14:36,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-23 06:14:36,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-08-23 06:14:36,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 06:14:36,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-08-23 06:14:36,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=386, Unknown=0, NotChecked=0, Total=506 [2024-08-23 06:14:36,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:14:36,012 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 06:14:36,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 3.8181818181818183) internal successors, (84), 22 states have internal predecessors, (84), 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-08-23 06:14:36,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:36,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:14:36,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:36,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:14:37,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:37,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:14:37,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:37,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-08-23 06:14:37,238 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-08-23 06:14:37,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-23 06:14:37,421 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-23 06:14:37,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 06:14:37,422 INFO L85 PathProgramCache]: Analyzing trace with hash 154220506, now seen corresponding path program 2 times [2024-08-23 06:14:37,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 06:14:37,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906715281] [2024-08-23 06:14:37,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 06:14:37,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 06:14:37,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 06:14:39,610 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:39,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 06:14:39,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906715281] [2024-08-23 06:14:39,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906715281] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-23 06:14:39,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969014767] [2024-08-23 06:14:39,611 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-08-23 06:14:39,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-23 06:14:39,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 06:14:39,613 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-23 06:14:39,614 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-08-23 06:14:39,730 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-08-23 06:14:39,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-23 06:14:39,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 71 conjunts are in the unsatisfiable core [2024-08-23 06:14:39,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-23 06:14:40,441 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-08-23 06:14:40,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-23 06:14:40,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969014767] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 06:14:40,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-23 06:14:40,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 16 [2024-08-23 06:14:40,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170479786] [2024-08-23 06:14:40,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 06:14:40,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-08-23 06:14:40,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 06:14:40,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-08-23 06:14:40,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2024-08-23 06:14:40,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:14:40,444 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 06:14:40,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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-08-23 06:14:40,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:40,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:14:40,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:40,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-08-23 06:14:40,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:14:41,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:41,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:14:41,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:41,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-08-23 06:14:41,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 06:14:41,221 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-08-23 06:14:41,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-23 06:14:41,406 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-23 06:14:41,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 06:14:41,406 INFO L85 PathProgramCache]: Analyzing trace with hash 2033098800, now seen corresponding path program 1 times [2024-08-23 06:14:41,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 06:14:41,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397258581] [2024-08-23 06:14:41,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 06:14:41,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 06:14:41,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 06:14:41,965 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 39 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:41,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 06:14:41,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397258581] [2024-08-23 06:14:41,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397258581] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-23 06:14:41,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597566129] [2024-08-23 06:14:41,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 06:14:41,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-23 06:14:41,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 06:14:41,968 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-23 06:14:41,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-08-23 06:14:42,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 06:14:42,121 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 15 conjunts are in the unsatisfiable core [2024-08-23 06:14:42,123 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-23 06:14:42,407 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 48 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:42,408 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-23 06:14:42,682 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:42,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597566129] provided 1 perfect and 1 imperfect interpolant sequences [2024-08-23 06:14:42,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-08-23 06:14:42,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [14, 13] total 38 [2024-08-23 06:14:42,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921467962] [2024-08-23 06:14:42,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 06:14:42,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-08-23 06:14:42,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 06:14:42,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-08-23 06:14:42,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=338, Invalid=1144, Unknown=0, NotChecked=0, Total=1482 [2024-08-23 06:14:42,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:14:42,685 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 06:14:42,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 13 states have internal predecessors, (50), 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-08-23 06:14:42,685 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:42,685 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:14:42,685 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:42,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-08-23 06:14:42,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 06:14:42,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:14:42,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:42,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:14:42,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:14:42,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-08-23 06:14:42,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 06:14:42,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 06:14:42,793 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-08-23 06:14:42,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-23 06:14:42,974 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-23 06:14:42,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 06:14:42,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1557396369, now seen corresponding path program 1 times [2024-08-23 06:14:42,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 06:14:42,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649928991] [2024-08-23 06:14:42,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 06:14:42,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 06:14:43,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 06:14:45,906 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:45,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 06:14:45,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649928991] [2024-08-23 06:14:45,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649928991] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-23 06:14:45,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862535502] [2024-08-23 06:14:45,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 06:14:45,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-23 06:14:45,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 06:14:45,911 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-23 06:14:45,912 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-08-23 06:14:46,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 06:14:46,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 106 conjunts are in the unsatisfiable core [2024-08-23 06:14:46,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-23 06:14:46,960 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:14:46,961 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-23 06:15:02,930 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:15:02,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862535502] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-23 06:15:02,930 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-23 06:15:02,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 42 [2024-08-23 06:15:02,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503738424] [2024-08-23 06:15:02,931 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-23 06:15:02,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-08-23 06:15:02,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 06:15:02,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-08-23 06:15:02,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=265, Invalid=1627, Unknown=0, NotChecked=0, Total=1892 [2024-08-23 06:15:02,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:15:02,933 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 06:15:02,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 43 states have (on average 3.3488372093023258) internal successors, (144), 43 states have internal predecessors, (144), 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-08-23 06:15:02,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:15:02,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:15:02,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:15:02,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-08-23 06:15:02,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 06:15:02,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 06:15:02,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:15:05,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:15:05,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:15:05,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:15:05,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-08-23 06:15:05,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 06:15:05,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 06:15:05,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-23 06:15:05,605 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-08-23 06:15:05,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-08-23 06:15:05,792 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-23 06:15:05,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 06:15:05,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1550038639, now seen corresponding path program 2 times [2024-08-23 06:15:05,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 06:15:05,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624786420] [2024-08-23 06:15:05,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 06:15:05,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 06:15:05,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 06:15:08,542 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 0 proven. 256 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:15:08,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 06:15:08,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624786420] [2024-08-23 06:15:08,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624786420] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-23 06:15:08,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635099215] [2024-08-23 06:15:08,543 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-08-23 06:15:08,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-23 06:15:08,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 06:15:08,544 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-23 06:15:08,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-08-23 06:15:08,681 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-08-23 06:15:08,681 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-23 06:15:08,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 108 conjunts are in the unsatisfiable core [2024-08-23 06:15:08,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-23 06:15:10,156 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 0 proven. 256 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:15:10,156 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-23 06:15:26,216 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 0 proven. 256 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:15:26,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635099215] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-23 06:15:26,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-23 06:15:26,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26, 26] total 78 [2024-08-23 06:15:26,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326800870] [2024-08-23 06:15:26,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-23 06:15:26,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 80 states [2024-08-23 06:15:26,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 06:15:26,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2024-08-23 06:15:26,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1320, Invalid=5000, Unknown=0, NotChecked=0, Total=6320 [2024-08-23 06:15:26,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:15:26,223 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 06:15:26,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 80 states, 79 states have (on average 2.278481012658228) internal successors, (180), 79 states have internal predecessors, (180), 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-08-23 06:15:26,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:15:26,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:15:26,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:15:26,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-08-23 06:15:26,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 06:15:26,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 06:15:26,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-23 06:15:26,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:15:30,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:15:30,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:15:30,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:15:30,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-08-23 06:15:30,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 06:15:30,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 06:15:30,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-23 06:15:30,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-08-23 06:15:30,608 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-08-23 06:15:30,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-23 06:15:30,783 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-23 06:15:30,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 06:15:30,784 INFO L85 PathProgramCache]: Analyzing trace with hash 278783377, now seen corresponding path program 3 times [2024-08-23 06:15:30,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 06:15:30,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604588485] [2024-08-23 06:15:30,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 06:15:30,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 06:15:30,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 06:15:37,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1084 backedges. 0 proven. 1084 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 06:15:37,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 06:15:37,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604588485] [2024-08-23 06:15:37,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604588485] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-23 06:15:37,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352293071] [2024-08-23 06:15:37,501 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-08-23 06:15:37,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-23 06:15:37,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 06:15:37,507 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-23 06:15:37,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-08-23 06:15:37,680 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-08-23 06:15:37,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-23 06:15:37,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 85 conjunts are in the unsatisfiable core [2024-08-23 06:15:37,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-23 06:15:38,876 INFO L134 CoverageAnalysis]: Checked inductivity of 1084 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1081 trivial. 0 not checked. [2024-08-23 06:15:38,877 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-23 06:15:54,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1084 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1081 trivial. 0 not checked. [2024-08-23 06:15:54,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352293071] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-23 06:15:54,537 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-23 06:15:54,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 4, 4] total 58 [2024-08-23 06:15:54,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840504481] [2024-08-23 06:15:54,538 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-23 06:15:54,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2024-08-23 06:15:54,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 06:15:54,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2024-08-23 06:15:54,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=3399, Unknown=0, NotChecked=0, Total=3540 [2024-08-23 06:15:54,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 06:15:54,540 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 06:15:54,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 59 states have (on average 2.7457627118644066) internal successors, (162), 59 states have internal predecessors, (162), 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-08-23 06:15:54,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:15:54,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-08-23 06:15:54,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 06:15:54,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-08-23 06:15:54,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 06:15:54,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 06:15:54,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-23 06:15:54,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-08-23 06:15:54,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states.