./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_52-refine-protected-loop2-small_true.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./concurrency-witness-validation.2024-02-20_11-21-23.files/generate/13-privatized_52-refine-protected-loop2-small_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cc875861 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/goblint-regression/13-privatized_52-refine-protected-loop2-small_true.i ./concurrency-witness-validation.2024-02-20_11-21-23.files/generate/13-privatized_52-refine-protected-loop2-small_true.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.owicki-witnesses-cc87586-m [2024-02-20 14:37:12,548 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-20 14:37:12,625 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-20 14:37:12,629 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-20 14:37:12,630 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-20 14:37:12,652 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-20 14:37:12,654 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-20 14:37:12,654 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-20 14:37:12,654 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-20 14:37:12,658 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-20 14:37:12,658 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-20 14:37:12,658 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-20 14:37:12,659 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-20 14:37:12,660 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-20 14:37:12,660 INFO L153 SettingsManager]: * Use SBE=true [2024-02-20 14:37:12,660 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-20 14:37:12,661 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-20 14:37:12,661 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-20 14:37:12,661 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-20 14:37:12,661 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-20 14:37:12,661 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-20 14:37:12,662 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-20 14:37:12,662 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-20 14:37:12,662 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-20 14:37:12,662 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-20 14:37:12,663 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-20 14:37:12,663 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-20 14:37:12,663 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-20 14:37:12,664 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-20 14:37:12,664 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-20 14:37:12,665 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-20 14:37:12,665 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-20 14:37:12,665 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-20 14:37:12,665 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-20 14:37:12,665 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-20 14:37:12,665 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-20 14:37:12,666 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-20 14:37:12,666 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-20 14:37:12,666 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-20 14:37:12,666 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-20 14:37:12,666 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-20 14:37:12,667 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-20 14:37:12,667 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-20 14:37:12,667 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-20 14:37:12,868 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-20 14:37:12,888 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-20 14:37:12,890 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-20 14:37:12,891 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-20 14:37:12,891 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-20 14:37:12,892 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./concurrency-witness-validation.2024-02-20_11-21-23.files/generate/13-privatized_52-refine-protected-loop2-small_true.yml/witness.yml [2024-02-20 14:37:13,030 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-20 14:37:13,030 INFO L274 PluginConnector]: CDTParser initialized [2024-02-20 14:37:13,031 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_52-refine-protected-loop2-small_true.i [2024-02-20 14:37:14,160 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-20 14:37:14,359 INFO L384 CDTParser]: Found 1 translation units. [2024-02-20 14:37:14,359 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_52-refine-protected-loop2-small_true.i [2024-02-20 14:37:14,369 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfee08095/e4146d68552447dcace1798afe71857c/FLAG33c12bc97 [2024-02-20 14:37:14,390 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfee08095/e4146d68552447dcace1798afe71857c [2024-02-20 14:37:14,390 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-20 14:37:14,391 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-20 14:37:14,393 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-20 14:37:14,394 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-20 14:37:14,398 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-20 14:37:14,398 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.02 02:37:13" (1/2) ... [2024-02-20 14:37:14,399 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7861a290 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:14, skipping insertion in model container [2024-02-20 14:37:14,399 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.02 02:37:13" (1/2) ... [2024-02-20 14:37:14,401 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6fc7a76 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:14, skipping insertion in model container [2024-02-20 14:37:14,401 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:37:14" (2/2) ... [2024-02-20 14:37:14,401 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7861a290 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:14, skipping insertion in model container [2024-02-20 14:37:14,402 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:37:14" (2/2) ... [2024-02-20 14:37:14,403 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-20 14:37:14,472 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-20 14:37:14,473 INFO L97 edCorrectnessWitness]: Location invariant before [L693-L693] ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np10_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np10_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1))) [2024-02-20 14:37:14,473 INFO L97 edCorrectnessWitness]: Location invariant before [L702-L702] ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np12_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) && (((((((((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np7_1) && v_np1_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !((workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost == 0))) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np14_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !((workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost == 0))) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && v_np15_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np10_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && v_np2_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np13_1) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && v_np11_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np9_1) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np17_1) && v_np13_1) && !(v_np18_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && v_np7_1) && v_np0_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np19_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)))) [2024-02-20 14:37:14,473 INFO L97 edCorrectnessWitness]: Location invariant before [L684-L698] ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np13_1) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np13_1) && !(v_np17_1)) && !(v_np3_1))) [2024-02-20 14:37:14,473 INFO L97 edCorrectnessWitness]: Location invariant before [L694-L694] (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np3_1) && v_np1_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np7_1) && v_np1_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)))) && (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && v_np11_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && v_np11_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)))) [2024-02-20 14:37:14,473 INFO L97 edCorrectnessWitness]: Location invariant before [L686-L696] ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && v_np15_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && v_np15_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) [2024-02-20 14:37:14,474 INFO L97 edCorrectnessWitness]: Location invariant before [L687-L687] (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && v_np2_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && v_np2_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)))) && (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np19_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np19_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)))) [2024-02-20 14:37:14,474 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] 0 [2024-02-20 14:37:14,474 INFO L97 edCorrectnessWitness]: Location invariant before [L695-L695] (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && v_np3_1) && v_np0_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && v_np7_1) && v_np0_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)))) && (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np17_1) && v_np13_1) && !(v_np18_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np17_1) && v_np13_1) && !(v_np18_1)) && !(v_np3_1)))) [2024-02-20 14:37:14,474 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] 0 [2024-02-20 14:37:14,474 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !((workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost == 0))) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np14_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !((workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost == 0))) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np14_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1))) [2024-02-20 14:37:14,474 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !((workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost == 0))) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !((workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost == 0))) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) [2024-02-20 14:37:14,474 INFO L97 edCorrectnessWitness]: Location invariant before [L690-L692] ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && v_np9_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np9_1) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) [2024-02-20 14:37:14,475 INFO L103 edCorrectnessWitness]: ghost_variable v_np18_1 = 0 [2024-02-20 14:37:14,475 INFO L103 edCorrectnessWitness]: ghost_variable v_np7_1 = 0 [2024-02-20 14:37:14,475 INFO L103 edCorrectnessWitness]: ghost_variable v_np10_1 = 0 [2024-02-20 14:37:14,475 INFO L103 edCorrectnessWitness]: ghost_variable v_np13_1 = 0 [2024-02-20 14:37:14,475 INFO L103 edCorrectnessWitness]: ghost_variable v_np14_1 = 0 [2024-02-20 14:37:14,475 INFO L103 edCorrectnessWitness]: ghost_variable v_np17_1 = 0 [2024-02-20 14:37:14,475 INFO L103 edCorrectnessWitness]: ghost_variable v_np19_1 = 0 [2024-02-20 14:37:14,475 INFO L103 edCorrectnessWitness]: ghost_variable v_np15_1 = 0 [2024-02-20 14:37:14,476 INFO L103 edCorrectnessWitness]: ghost_variable v_np8_1 = 0 [2024-02-20 14:37:14,476 INFO L103 edCorrectnessWitness]: ghost_variable v_np1_1 = 0 [2024-02-20 14:37:14,476 INFO L103 edCorrectnessWitness]: ghost_variable v_np2_1 = 0 [2024-02-20 14:37:14,476 INFO L103 edCorrectnessWitness]: ghost_variable v_np16_1 = 0 [2024-02-20 14:37:14,476 INFO L103 edCorrectnessWitness]: ghost_variable v_np11_1 = 0 [2024-02-20 14:37:14,477 INFO L103 edCorrectnessWitness]: ghost_variable v_np12_1 = 1 [2024-02-20 14:37:14,477 INFO L103 edCorrectnessWitness]: ghost_variable v_np4_1 = 1 [2024-02-20 14:37:14,477 INFO L103 edCorrectnessWitness]: ghost_variable v_np6_1 = 0 [2024-02-20 14:37:14,477 INFO L103 edCorrectnessWitness]: ghost_variable v_np5_1 = 0 [2024-02-20 14:37:14,477 INFO L103 edCorrectnessWitness]: ghost_variable v_np9_1 = 0 [2024-02-20 14:37:14,477 INFO L103 edCorrectnessWitness]: ghost_variable workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost = 0 [2024-02-20 14:37:14,477 INFO L103 edCorrectnessWitness]: ghost_variable v_np0_1 = 0 [2024-02-20 14:37:14,477 INFO L103 edCorrectnessWitness]: ghost_variable v_np3_1 = 0 [2024-02-20 14:37:14,478 INFO L106 edCorrectnessWitness]: ghost_update [L693-L693] v_np10_1 = 0; [2024-02-20 14:37:14,478 INFO L106 edCorrectnessWitness]: ghost_update [L693-L693] v_np1_1 = 1; [2024-02-20 14:37:14,478 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np8_1 = 0; [2024-02-20 14:37:14,478 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np7_1 = 1; [2024-02-20 14:37:14,478 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np13_1 = 1; [2024-02-20 14:37:14,479 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np7_1 = 0; [2024-02-20 14:37:14,480 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np18_1 = 1; [2024-02-20 14:37:14,480 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np12_1 = 0; [2024-02-20 14:37:14,480 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np3_1 = 1; [2024-02-20 14:37:14,480 INFO L106 edCorrectnessWitness]: ghost_update [L684-L698] v_np15_1 = 1; [2024-02-20 14:37:14,480 INFO L106 edCorrectnessWitness]: ghost_update [L684-L698] v_np18_1 = 0; [2024-02-20 14:37:14,480 INFO L106 edCorrectnessWitness]: ghost_update [L694-L694] v_np1_1 = 0; [2024-02-20 14:37:14,481 INFO L106 edCorrectnessWitness]: ghost_update [L694-L694] v_np11_1 = 1; [2024-02-20 14:37:14,481 INFO L106 edCorrectnessWitness]: ghost_update [L694-L694] v_np0_1 = 1; [2024-02-20 14:37:14,481 INFO L106 edCorrectnessWitness]: ghost_update [L694-L694] v_np11_1 = 0; [2024-02-20 14:37:14,481 INFO L106 edCorrectnessWitness]: ghost_update [L686-L696] v_np15_1 = 0; [2024-02-20 14:37:14,481 INFO L106 edCorrectnessWitness]: ghost_update [L686-L696] v_np2_1 = 1; [2024-02-20 14:37:14,481 INFO L106 edCorrectnessWitness]: ghost_update [L687-L687] v_np2_1 = 0; [2024-02-20 14:37:14,482 INFO L106 edCorrectnessWitness]: ghost_update [L687-L687] v_np14_1 = 1; [2024-02-20 14:37:14,482 INFO L106 edCorrectnessWitness]: ghost_update [L687-L687] v_np19_1 = 1; [2024-02-20 14:37:14,482 INFO L106 edCorrectnessWitness]: ghost_update [L687-L687] v_np19_1 = 0; [2024-02-20 14:37:14,482 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np5_1 = 1; [2024-02-20 14:37:14,483 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np16_1 = 0; [2024-02-20 14:37:14,483 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np6_1 = 1; [2024-02-20 14:37:14,483 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np16_1 = 0; [2024-02-20 14:37:14,484 INFO L106 edCorrectnessWitness]: ghost_update [L695-L695] v_np0_1 = 0; [2024-02-20 14:37:14,484 INFO L106 edCorrectnessWitness]: ghost_update [L695-L695] v_np15_1 = 1; [2024-02-20 14:37:14,484 INFO L106 edCorrectnessWitness]: ghost_update [L695-L695] v_np17_1 = 0; [2024-02-20 14:37:14,484 INFO L106 edCorrectnessWitness]: ghost_update [L695-L695] v_np17_1 = 1; [2024-02-20 14:37:14,484 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np14_1 = 0; [2024-02-20 14:37:14,484 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np14_1 = 0; [2024-02-20 14:37:14,484 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np16_1 = 1; [2024-02-20 14:37:14,484 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np6_1 = 1; [2024-02-20 14:37:14,485 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np9_1 = 1; [2024-02-20 14:37:14,485 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np6_1 = 0; [2024-02-20 14:37:14,485 INFO L106 edCorrectnessWitness]: ghost_update [L690-L692] v_np10_1 = 1; [2024-02-20 14:37:14,485 INFO L106 edCorrectnessWitness]: ghost_update [L690-L692] v_np9_1 = 0; [2024-02-20 14:37:14,520 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-20 14:37:14,674 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_52-refine-protected-loop2-small_true.i[1105,1118] [2024-02-20 14:37:14,806 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-20 14:37:14,815 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-20 14:37:14,853 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_52-refine-protected-loop2-small_true.i[1105,1118] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-20 14:37:14,874 WARN L423 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-20 14:37:14,939 WARN L423 MainDispatcher]: Unable to annotate void *worker(void *arg ) { while (1) { pthread_mutex_lock(&A); g = 1000; __VERIFIER_assert(g != 0); if (g > 0) { g--; } pthread_mutex_unlock(&A); pthread_mutex_lock(&B); pthread_mutex_unlock(&B); } return ((void *)0); } with a witness entry 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-02-20 14:37:14,948 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-20 14:37:14,975 INFO L206 MainTranslator]: Completed translation [2024-02-20 14:37:14,975 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:14 WrapperNode [2024-02-20 14:37:14,975 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-20 14:37:14,976 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-20 14:37:14,976 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-20 14:37:14,976 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-20 14:37:14,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:14" (1/1) ... [2024-02-20 14:37:15,001 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:14" (1/1) ... [2024-02-20 14:37:15,044 INFO L138 Inliner]: procedures = 163, calls = 28, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 136 [2024-02-20 14:37:15,047 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-20 14:37:15,047 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-20 14:37:15,047 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-20 14:37:15,047 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-20 14:37:15,056 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:14" (1/1) ... [2024-02-20 14:37:15,056 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:14" (1/1) ... [2024-02-20 14:37:15,069 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:14" (1/1) ... [2024-02-20 14:37:15,085 INFO L175 MemorySlicer]: Split 13 memory accesses to 4 slices as follows [2, 5, 5, 1]. 38 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 5, 0]. The 1 writes are split as follows [0, 0, 0, 1]. [2024-02-20 14:37:15,088 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:14" (1/1) ... [2024-02-20 14:37:15,088 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:14" (1/1) ... [2024-02-20 14:37:15,102 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:14" (1/1) ... [2024-02-20 14:37:15,112 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:199) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureStatement(UnstructureCode.java:320) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:215) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureStatement(UnstructureCode.java:338) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:215) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBody(UnstructureCode.java:158) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.process(UnstructureCode.java:135) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.DFSTreeWalker.runObserver(DFSTreeWalker.java:65) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:155) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-02-20 14:37:15,124 INFO L158 Benchmark]: Toolchain (without parser) took 731.52ms. Allocated memory is still 167.8MB. Free memory was 133.6MB in the beginning and 87.6MB in the end (delta: 46.0MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2024-02-20 14:37:15,124 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 134.2MB. Free memory is still 95.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:15,124 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 134.2MB. Free memory is still 103.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:15,125 INFO L158 Benchmark]: CACSL2BoogieTranslator took 581.98ms. Allocated memory is still 167.8MB. Free memory was 133.1MB in the beginning and 95.4MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2024-02-20 14:37:15,128 INFO L158 Benchmark]: Boogie Procedure Inliner took 70.73ms. Allocated memory is still 167.8MB. Free memory was 95.4MB in the beginning and 91.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-02-20 14:37:15,128 INFO L158 Benchmark]: Boogie Preprocessor took 74.90ms. Allocated memory is still 167.8MB. Free memory was 91.2MB in the beginning and 87.6MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-02-20 14:37:15,130 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.15ms. Allocated memory is still 134.2MB. Free memory is still 95.3MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 134.2MB. Free memory is still 103.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 581.98ms. Allocated memory is still 167.8MB. Free memory was 133.1MB in the beginning and 95.4MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 70.73ms. Allocated memory is still 167.8MB. Free memory was 95.4MB in the beginning and 91.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 74.90ms. Allocated memory is still 167.8MB. Free memory was 91.2MB in the beginning and 87.6MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.boogie.preprocessor: NullPointerException: null: de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:199) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/goblint-regression/13-privatized_52-refine-protected-loop2-small_true.i ./concurrency-witness-validation.2024-02-20_11-21-23.files/generate/13-privatized_52-refine-protected-loop2-small_true.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.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.owicki-witnesses-cc87586-m [2024-02-20 14:37:16,999 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-20 14:37:17,164 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-20 14:37:17,168 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-20 14:37:17,168 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-20 14:37:17,185 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-20 14:37:17,186 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-20 14:37:17,187 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-20 14:37:17,187 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-20 14:37:17,190 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-20 14:37:17,191 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-20 14:37:17,191 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-20 14:37:17,192 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-20 14:37:17,193 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-20 14:37:17,193 INFO L153 SettingsManager]: * Use SBE=true [2024-02-20 14:37:17,193 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-20 14:37:17,194 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-20 14:37:17,194 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-20 14:37:17,194 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-20 14:37:17,194 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-20 14:37:17,194 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-20 14:37:17,195 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-20 14:37:17,195 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-20 14:37:17,196 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-20 14:37:17,196 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-20 14:37:17,196 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-20 14:37:17,196 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-20 14:37:17,197 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-20 14:37:17,197 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-20 14:37:17,197 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-20 14:37:17,198 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-20 14:37:17,198 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-20 14:37:17,198 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-20 14:37:17,199 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-20 14:37:17,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-20 14:37:17,199 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-20 14:37:17,200 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-20 14:37:17,200 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-20 14:37:17,200 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-20 14:37:17,200 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-20 14:37:17,200 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-20 14:37:17,201 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-20 14:37:17,201 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-20 14:37:17,201 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-20 14:37:17,201 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-20 14:37:17,201 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-20 14:37:17,202 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-20 14:37:17,481 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-20 14:37:17,499 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-20 14:37:17,501 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-20 14:37:17,502 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-20 14:37:17,503 INFO L274 PluginConnector]: CDTParser initialized [2024-02-20 14:37:17,504 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_52-refine-protected-loop2-small_true.i [2024-02-20 14:37:18,688 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-20 14:37:18,919 INFO L384 CDTParser]: Found 1 translation units. [2024-02-20 14:37:18,919 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_52-refine-protected-loop2-small_true.i [2024-02-20 14:37:18,937 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a15261136/d66e6f5458d2456194360e71b57c621c/FLAGb9f855196 [2024-02-20 14:37:18,951 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a15261136/d66e6f5458d2456194360e71b57c621c [2024-02-20 14:37:18,953 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-20 14:37:18,954 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-20 14:37:18,955 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./concurrency-witness-validation.2024-02-20_11-21-23.files/generate/13-privatized_52-refine-protected-loop2-small_true.yml/witness.yml [2024-02-20 14:37:19,073 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-20 14:37:19,075 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-20 14:37:19,077 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-20 14:37:19,077 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-20 14:37:19,081 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-20 14:37:19,081 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:37:18" (1/2) ... [2024-02-20 14:37:19,082 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f434baf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:19, skipping insertion in model container [2024-02-20 14:37:19,082 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:37:18" (1/2) ... [2024-02-20 14:37:19,084 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@182c19fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:19, skipping insertion in model container [2024-02-20 14:37:19,084 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.02 02:37:19" (2/2) ... [2024-02-20 14:37:19,085 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f434baf and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:19, skipping insertion in model container [2024-02-20 14:37:19,085 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.02 02:37:19" (2/2) ... [2024-02-20 14:37:19,085 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-20 14:37:19,155 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-20 14:37:19,156 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] 0 [2024-02-20 14:37:19,156 INFO L97 edCorrectnessWitness]: Location invariant before [L687-L687] (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && v_np2_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && v_np2_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)))) && (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np19_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np19_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)))) [2024-02-20 14:37:19,157 INFO L97 edCorrectnessWitness]: Location invariant before [L690-L692] ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && v_np9_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np9_1) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) [2024-02-20 14:37:19,157 INFO L97 edCorrectnessWitness]: Location invariant before [L686-L696] ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && v_np15_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && v_np15_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) [2024-02-20 14:37:19,157 INFO L97 edCorrectnessWitness]: Location invariant before [L693-L693] ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np10_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np10_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1))) [2024-02-20 14:37:19,157 INFO L97 edCorrectnessWitness]: Location invariant before [L684-L698] ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np13_1) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np13_1) && !(v_np17_1)) && !(v_np3_1))) [2024-02-20 14:37:19,157 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] 0 [2024-02-20 14:37:19,157 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !((workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost == 0))) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np14_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !((workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost == 0))) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np14_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1))) [2024-02-20 14:37:19,157 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !((workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost == 0))) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !((workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost == 0))) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) [2024-02-20 14:37:19,158 INFO L97 edCorrectnessWitness]: Location invariant before [L694-L694] (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np3_1) && v_np1_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np7_1) && v_np1_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)))) && (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && v_np11_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && v_np11_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)))) [2024-02-20 14:37:19,158 INFO L97 edCorrectnessWitness]: Location invariant before [L702-L702] ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np12_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) && (((((((((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np7_1) && v_np1_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !((workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost == 0))) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np14_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !((workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost == 0))) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && v_np15_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np10_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && v_np2_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np13_1) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && v_np11_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np9_1) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np17_1) && v_np13_1) && !(v_np18_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && v_np7_1) && v_np0_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np19_1) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)))) [2024-02-20 14:37:19,158 INFO L97 edCorrectnessWitness]: Location invariant before [L695-L695] (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && v_np3_1) && v_np0_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && v_np7_1) && v_np0_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np13_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)))) && (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np17_1) && v_np13_1) && !(v_np18_1)) && !(v_np7_1)) || (((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np7_1) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np17_1) && v_np13_1) && !(v_np18_1)) && !(v_np3_1)))) [2024-02-20 14:37:19,158 INFO L103 edCorrectnessWitness]: ghost_variable v_np16_1 = 0 [2024-02-20 14:37:19,158 INFO L103 edCorrectnessWitness]: ghost_variable v_np5_1 = 0 [2024-02-20 14:37:19,158 INFO L103 edCorrectnessWitness]: ghost_variable v_np1_1 = 0 [2024-02-20 14:37:19,158 INFO L103 edCorrectnessWitness]: ghost_variable v_np10_1 = 0 [2024-02-20 14:37:19,159 INFO L103 edCorrectnessWitness]: ghost_variable v_np7_1 = 0 [2024-02-20 14:37:19,159 INFO L103 edCorrectnessWitness]: ghost_variable v_np6_1 = 0 [2024-02-20 14:37:19,159 INFO L103 edCorrectnessWitness]: ghost_variable v_np8_1 = 0 [2024-02-20 14:37:19,159 INFO L103 edCorrectnessWitness]: ghost_variable v_np13_1 = 0 [2024-02-20 14:37:19,159 INFO L103 edCorrectnessWitness]: ghost_variable v_np14_1 = 0 [2024-02-20 14:37:19,159 INFO L103 edCorrectnessWitness]: ghost_variable v_np2_1 = 0 [2024-02-20 14:37:19,160 INFO L103 edCorrectnessWitness]: ghost_variable v_np18_1 = 0 [2024-02-20 14:37:19,160 INFO L103 edCorrectnessWitness]: ghost_variable v_np0_1 = 0 [2024-02-20 14:37:19,160 INFO L103 edCorrectnessWitness]: ghost_variable v_np9_1 = 0 [2024-02-20 14:37:19,160 INFO L103 edCorrectnessWitness]: ghost_variable v_np17_1 = 0 [2024-02-20 14:37:19,160 INFO L103 edCorrectnessWitness]: ghost_variable v_np11_1 = 0 [2024-02-20 14:37:19,160 INFO L103 edCorrectnessWitness]: ghost_variable v_np15_1 = 0 [2024-02-20 14:37:19,160 INFO L103 edCorrectnessWitness]: ghost_variable workerThread1of1ForFork0___VERIFIER_assert__cond_1__ghost = 0 [2024-02-20 14:37:19,160 INFO L103 edCorrectnessWitness]: ghost_variable v_np19_1 = 0 [2024-02-20 14:37:19,161 INFO L103 edCorrectnessWitness]: ghost_variable v_np12_1 = 1 [2024-02-20 14:37:19,161 INFO L103 edCorrectnessWitness]: ghost_variable v_np3_1 = 0 [2024-02-20 14:37:19,161 INFO L103 edCorrectnessWitness]: ghost_variable v_np4_1 = 1 [2024-02-20 14:37:19,161 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np5_1 = 1; [2024-02-20 14:37:19,162 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np16_1 = 0; [2024-02-20 14:37:19,162 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np16_1 = 0; [2024-02-20 14:37:19,163 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np6_1 = 1; [2024-02-20 14:37:19,163 INFO L106 edCorrectnessWitness]: ghost_update [L687-L687] v_np19_1 = 1; [2024-02-20 14:37:19,163 INFO L106 edCorrectnessWitness]: ghost_update [L687-L687] v_np14_1 = 1; [2024-02-20 14:37:19,163 INFO L106 edCorrectnessWitness]: ghost_update [L687-L687] v_np19_1 = 0; [2024-02-20 14:37:19,163 INFO L106 edCorrectnessWitness]: ghost_update [L687-L687] v_np2_1 = 0; [2024-02-20 14:37:19,163 INFO L106 edCorrectnessWitness]: ghost_update [L690-L692] v_np10_1 = 1; [2024-02-20 14:37:19,163 INFO L106 edCorrectnessWitness]: ghost_update [L690-L692] v_np9_1 = 0; [2024-02-20 14:37:19,164 INFO L106 edCorrectnessWitness]: ghost_update [L686-L696] v_np15_1 = 0; [2024-02-20 14:37:19,164 INFO L106 edCorrectnessWitness]: ghost_update [L686-L696] v_np2_1 = 1; [2024-02-20 14:37:19,164 INFO L106 edCorrectnessWitness]: ghost_update [L693-L693] v_np10_1 = 0; [2024-02-20 14:37:19,164 INFO L106 edCorrectnessWitness]: ghost_update [L693-L693] v_np1_1 = 1; [2024-02-20 14:37:19,164 INFO L106 edCorrectnessWitness]: ghost_update [L684-L698] v_np15_1 = 1; [2024-02-20 14:37:19,164 INFO L106 edCorrectnessWitness]: ghost_update [L684-L698] v_np18_1 = 0; [2024-02-20 14:37:19,165 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np16_1 = 1; [2024-02-20 14:37:19,165 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np6_1 = 1; [2024-02-20 14:37:19,165 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np14_1 = 0; [2024-02-20 14:37:19,165 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np14_1 = 0; [2024-02-20 14:37:19,166 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np6_1 = 0; [2024-02-20 14:37:19,166 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np9_1 = 1; [2024-02-20 14:37:19,166 INFO L106 edCorrectnessWitness]: ghost_update [L694-L694] v_np11_1 = 1; [2024-02-20 14:37:19,166 INFO L106 edCorrectnessWitness]: ghost_update [L694-L694] v_np11_1 = 0; [2024-02-20 14:37:19,167 INFO L106 edCorrectnessWitness]: ghost_update [L694-L694] v_np1_1 = 0; [2024-02-20 14:37:19,167 INFO L106 edCorrectnessWitness]: ghost_update [L694-L694] v_np0_1 = 1; [2024-02-20 14:37:19,167 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np3_1 = 1; [2024-02-20 14:37:19,167 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np7_1 = 1; [2024-02-20 14:37:19,167 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np13_1 = 1; [2024-02-20 14:37:19,167 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np18_1 = 1; [2024-02-20 14:37:19,167 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np7_1 = 0; [2024-02-20 14:37:19,167 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np8_1 = 0; [2024-02-20 14:37:19,167 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] v_np12_1 = 0; [2024-02-20 14:37:19,168 INFO L106 edCorrectnessWitness]: ghost_update [L695-L695] v_np17_1 = 0; [2024-02-20 14:37:19,168 INFO L106 edCorrectnessWitness]: ghost_update [L695-L695] v_np15_1 = 1; [2024-02-20 14:37:19,168 INFO L106 edCorrectnessWitness]: ghost_update [L695-L695] v_np0_1 = 0; [2024-02-20 14:37:19,168 INFO L106 edCorrectnessWitness]: ghost_update [L695-L695] v_np17_1 = 1; [2024-02-20 14:37:19,203 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-20 14:37:19,348 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_52-refine-protected-loop2-small_true.i[1105,1118] [2024-02-20 14:37:19,460 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-20 14:37:19,474 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-20 14:37:19,513 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_52-refine-protected-loop2-small_true.i[1105,1118] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-20 14:37:19,528 WARN L423 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-20 14:37:19,597 WARN L423 MainDispatcher]: Unable to annotate void *worker(void *arg ) { while (1) { pthread_mutex_lock(&A); g = 1000; __VERIFIER_assert(g != 0); if (g > 0) { g--; } pthread_mutex_unlock(&A); pthread_mutex_lock(&B); pthread_mutex_unlock(&B); } return ((void *)0); } with a witness entry 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-02-20 14:37:19,635 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-20 14:37:19,683 INFO L206 MainTranslator]: Completed translation [2024-02-20 14:37:19,683 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:19 WrapperNode [2024-02-20 14:37:19,683 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-20 14:37:19,684 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-20 14:37:19,685 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-20 14:37:19,685 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-20 14:37:19,690 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:19" (1/1) ... [2024-02-20 14:37:19,710 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:19" (1/1) ... [2024-02-20 14:37:19,742 INFO L138 Inliner]: procedures = 167, calls = 28, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 137 [2024-02-20 14:37:19,743 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-20 14:37:19,743 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-20 14:37:19,744 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-20 14:37:19,744 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-20 14:37:19,752 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:19" (1/1) ... [2024-02-20 14:37:19,752 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:19" (1/1) ... [2024-02-20 14:37:19,756 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:19" (1/1) ... [2024-02-20 14:37:19,769 INFO L175 MemorySlicer]: Split 13 memory accesses to 4 slices as follows [2, 5, 5, 1]. 38 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 5, 0]. The 1 writes are split as follows [0, 0, 0, 1]. [2024-02-20 14:37:19,769 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:19" (1/1) ... [2024-02-20 14:37:19,769 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:19" (1/1) ... [2024-02-20 14:37:19,781 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:19" (1/1) ... [2024-02-20 14:37:19,783 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:199) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureStatement(UnstructureCode.java:320) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:215) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureStatement(UnstructureCode.java:338) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:215) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBody(UnstructureCode.java:158) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.process(UnstructureCode.java:135) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.DFSTreeWalker.runObserver(DFSTreeWalker.java:65) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:155) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-02-20 14:37:19,787 INFO L158 Benchmark]: Toolchain (without parser) took 711.63ms. Allocated memory is still 83.9MB. Free memory was 45.4MB in the beginning and 46.8MB in the end (delta: -1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:19,787 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 56.6MB. Free memory was 34.9MB in the beginning and 34.9MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:19,787 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 83.9MB. Free memory is still 50.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:19,788 INFO L158 Benchmark]: CACSL2BoogieTranslator took 606.48ms. Allocated memory is still 83.9MB. Free memory was 45.2MB in the beginning and 54.6MB in the end (delta: -9.4MB). Peak memory consumption was 17.2MB. Max. memory is 16.1GB. [2024-02-20 14:37:19,788 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.63ms. Allocated memory is still 83.9MB. Free memory was 54.6MB in the beginning and 50.4MB in the end (delta: 4.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-02-20 14:37:19,788 INFO L158 Benchmark]: Boogie Preprocessor took 42.04ms. Allocated memory is still 83.9MB. Free memory was 50.4MB in the beginning and 46.8MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-02-20 14:37:19,790 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 56.6MB. Free memory was 34.9MB in the beginning and 34.9MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 83.9MB. Free memory is still 50.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 606.48ms. Allocated memory is still 83.9MB. Free memory was 45.2MB in the beginning and 54.6MB in the end (delta: -9.4MB). Peak memory consumption was 17.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 58.63ms. Allocated memory is still 83.9MB. Free memory was 54.6MB in the beginning and 50.4MB in the end (delta: 4.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 42.04ms. Allocated memory is still 83.9MB. Free memory was 50.4MB in the beginning and 46.8MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.boogie.preprocessor: NullPointerException: null: de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:199) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: NullPointerException: null