./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_47-refine-protected2_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_47-refine-protected2_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_47-refine-protected2_true.i ./concurrency-witness-validation.2024-02-20_11-21-23.files/generate/13-privatized_47-refine-protected2_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,841 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-20 14:37:12,930 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,933 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-20 14:37:12,934 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-20 14:37:12,954 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-20 14:37:12,955 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-20 14:37:12,955 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-20 14:37:12,956 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-20 14:37:12,956 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-20 14:37:12,957 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-20 14:37:12,957 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-20 14:37:12,957 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-20 14:37:12,958 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-20 14:37:12,958 INFO L153 SettingsManager]: * Use SBE=true [2024-02-20 14:37:12,959 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-20 14:37:12,959 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-20 14:37:12,959 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-20 14:37:12,960 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-20 14:37:12,960 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-20 14:37:12,961 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-20 14:37:12,961 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-20 14:37:12,961 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-20 14:37:12,962 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-20 14:37:12,962 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-20 14:37:12,963 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-20 14:37:12,963 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-20 14:37:12,963 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-20 14:37:12,964 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-20 14:37:12,964 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-20 14:37:12,964 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-20 14:37:12,965 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-20 14:37:12,965 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-20 14:37:12,966 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-20 14:37:12,966 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-20 14:37:12,966 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-20 14:37:12,966 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-20 14:37:12,967 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-20 14:37:12,967 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-20 14:37:12,967 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-20 14:37:12,968 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-20 14:37:12,968 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-20 14:37:12,968 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-20 14:37:12,969 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:13,228 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-20 14:37:13,253 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-20 14:37:13,256 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-20 14:37:13,257 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-20 14:37:13,258 INFO L274 PluginConnector]: CDTParser initialized [2024-02-20 14:37:13,259 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_47-refine-protected2_true.i [2024-02-20 14:37:14,405 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-20 14:37:14,685 INFO L384 CDTParser]: Found 1 translation units. [2024-02-20 14:37:14,686 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_47-refine-protected2_true.i [2024-02-20 14:37:14,700 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b38802bbf/c10922d474f94f9a983cb2ef3d7b80c3/FLAG75553dd8f [2024-02-20 14:37:14,718 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b38802bbf/c10922d474f94f9a983cb2ef3d7b80c3 [2024-02-20 14:37:14,720 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-20 14:37:14,721 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-20 14:37:14,721 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_47-refine-protected2_true.yml/witness.yml [2024-02-20 14:37:14,863 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-20 14:37:14,866 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-20 14:37:14,868 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-20 14:37:14,868 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-20 14:37:14,872 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-20 14:37:14,873 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:37:14" (1/2) ... [2024-02-20 14:37:14,874 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d45b56e 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,874 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:37:14" (1/2) ... [2024-02-20 14:37:14,876 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6532b65a 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,876 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:14" (2/2) ... [2024-02-20 14:37:14,877 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d45b56e 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,877 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:14" (2/2) ... [2024-02-20 14:37:14,878 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-20 14:37:14,962 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-20 14:37:14,964 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] (0) && (0) [2024-02-20 14:37:14,964 INFO L97 edCorrectnessWitness]: Location invariant before [L686-L686] (((((((((((((((((((((((((!(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_1) && !(v_np17_1)) && !(v_np3_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && (((g == 0) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) || !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost)))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && v_np14_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_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_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)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np17_1) && v_np14_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_np1_1)) && !(v_np0_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_1) && v_np13_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_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) && ((((((((((((((((((((((((((!(v_np5_1) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && (((g == 0) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) || !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost)))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_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_np3_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_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)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np3_1) && v_np7_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)))) [2024-02-20 14:37:14,964 INFO L97 edCorrectnessWitness]: Location invariant before [L692-L692] ((((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np4_1) && v_np7_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_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_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np7_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np10_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_np7_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)))) && ((((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np10_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_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_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_np3_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np0_1)) && v_np6_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np4_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np2_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) [2024-02-20 14:37:14,964 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_np1_1)) && !(v_np0_1)) && !((cond == 0))) && v_np6_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np1_1)) && !(v_np0_1)) && !((cond == 0))) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np17_1) && v_np14_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_np1_1)) && !(v_np0_1)) && !((cond == 0))) && v_np3_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np17_1) && !(v_np7_1)))) && (((((((((((((((((((((((((((!(v_np5_1) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !((cond == 0))) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && v_np10_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((((((((((((!(v_np5_1) && (((g == 0) && !((cond == 0))) || !((cond == 0)))) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && v_np14_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || (((((((((((((((((((((!(v_np5_1) && (g == 0)) && !(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)) && !((cond == 0))) && v_np4_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && (((g == 0) && !((cond == 0))) || !((cond == 0)))) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && (((g == 0) && !((cond == 0))) || !((cond == 0)))) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np7_1))) || (((((((((((((((((((((!(v_np5_1) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !((cond == 0))) && v_np2_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) [2024-02-20 14:37:14,965 INFO L97 edCorrectnessWitness]: Location invariant before [L693-L696] ((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np10_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np4_1) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np8_1) && v_np2_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_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_np18_1) && v_np10_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_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) [2024-02-20 14:37:14,966 INFO L97 edCorrectnessWitness]: Location invariant before [L684-L684] (((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) || (((((((((((((((((((((!(v_np5_1) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np2_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np8_1) && v_np2_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np2_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_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np2_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) && (((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np4_1) && v_np7_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) || (((((((((((((((((((((!(v_np5_1) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np4_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np4_1) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np4_1) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np13_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np4_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) [2024-02-20 14:37:14,966 INFO L97 edCorrectnessWitness]: Location invariant before [L683-L688] (((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np10_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np0_1)) && v_np6_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np7_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np1_1)) && !(v_np0_1)) && v_np6_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_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np17_1) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && (((g == 0) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) || !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost)))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) && (((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np10_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np10_1) && v_np13_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_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_np18_1) && v_np10_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np10_1) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((((!(v_np5_1) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np8_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && v_np10_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) [2024-02-20 14:37:14,966 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] (0) && (0) [2024-02-20 14:37:14,966 INFO L97 edCorrectnessWitness]: Location invariant before [L691-L691] (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && v_np15_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) && ((((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np10_1) && v_np13_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np4_1) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np13_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np2_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_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_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_1) && v_np13_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_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_np1_1)) && !(v_np0_1)) && v_np6_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_np7_1)))) [2024-02-20 14:37:14,967 INFO L103 edCorrectnessWitness]: ghost_variable v_np1_1 = 0 [2024-02-20 14:37:14,967 INFO L103 edCorrectnessWitness]: ghost_variable v_np13_1 = 0 [2024-02-20 14:37:14,967 INFO L103 edCorrectnessWitness]: ghost_variable v_np16_1 = 0 [2024-02-20 14:37:14,967 INFO L103 edCorrectnessWitness]: ghost_variable v_np18_1 = 0 [2024-02-20 14:37:14,967 INFO L103 edCorrectnessWitness]: ghost_variable v_np14_1 = 0 [2024-02-20 14:37:14,967 INFO L103 edCorrectnessWitness]: ghost_variable v_np4_1 = 0 [2024-02-20 14:37:14,967 INFO L103 edCorrectnessWitness]: ghost_variable v_np10_1 = 0 [2024-02-20 14:37:14,968 INFO L103 edCorrectnessWitness]: ghost_variable ULTIMATE_start___VERIFIER_assert__cond_1__ghost = 0 [2024-02-20 14:37:14,968 INFO L103 edCorrectnessWitness]: ghost_variable v_np2_1 = 0 [2024-02-20 14:37:14,968 INFO L103 edCorrectnessWitness]: ghost_variable v_np9_1 = 0 [2024-02-20 14:37:14,968 INFO L103 edCorrectnessWitness]: ghost_variable v_np17_1 = 0 [2024-02-20 14:37:14,968 INFO L103 edCorrectnessWitness]: ghost_variable v_np11_1 = 0 [2024-02-20 14:37:14,969 INFO L103 edCorrectnessWitness]: ghost_variable v_np6_1 = 0 [2024-02-20 14:37:14,969 INFO L103 edCorrectnessWitness]: ghost_variable v_np15_1 = 1 [2024-02-20 14:37:14,970 INFO L103 edCorrectnessWitness]: ghost_variable v_np3_1 = 0 [2024-02-20 14:37:14,970 INFO L103 edCorrectnessWitness]: ghost_variable v_np0_1 = 0 [2024-02-20 14:37:14,970 INFO L103 edCorrectnessWitness]: ghost_variable v_np12_1 = 0 [2024-02-20 14:37:14,970 INFO L103 edCorrectnessWitness]: ghost_variable v_np7_1 = 0 [2024-02-20 14:37:14,970 INFO L103 edCorrectnessWitness]: ghost_variable v_np19_1 = 1 [2024-02-20 14:37:14,970 INFO L103 edCorrectnessWitness]: ghost_variable v_np5_1 = 0 [2024-02-20 14:37:14,971 INFO L103 edCorrectnessWitness]: ghost_variable v_np8_1 = 0 [2024-02-20 14:37:14,971 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np12_1 = 0; [2024-02-20 14:37:14,971 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np5_1 = 0; [2024-02-20 14:37:14,971 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np11_1 = 1; [2024-02-20 14:37:14,971 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np0_1 = 1; [2024-02-20 14:37:14,971 INFO L106 edCorrectnessWitness]: ghost_update [L686-L686] v_np3_1 = 1; [2024-02-20 14:37:14,972 INFO L106 edCorrectnessWitness]: ghost_update [L686-L686] v_np14_1 = 0; [2024-02-20 14:37:14,972 INFO L106 edCorrectnessWitness]: ghost_update [L686-L686] v_np6_1 = 1; [2024-02-20 14:37:14,972 INFO L106 edCorrectnessWitness]: ghost_update [L686-L686] v_np3_1 = 0; [2024-02-20 14:37:14,973 INFO L106 edCorrectnessWitness]: ghost_update [L692-L692] v_np1_1 = 0; [2024-02-20 14:37:14,974 INFO L106 edCorrectnessWitness]: ghost_update [L692-L692] v_np1_1 = 1; [2024-02-20 14:37:14,974 INFO L106 edCorrectnessWitness]: ghost_update [L692-L692] v_np7_1 = 0; [2024-02-20 14:37:14,974 INFO L106 edCorrectnessWitness]: ghost_update [L692-L692] v_np8_1 = 1; [2024-02-20 14:37:14,974 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np12_1 = 1; [2024-02-20 14:37:14,975 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np16_1 = 0; [2024-02-20 14:37:14,975 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np17_1 = 0; [2024-02-20 14:37:14,975 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np5_1 = 1; [2024-02-20 14:37:14,975 INFO L106 edCorrectnessWitness]: ghost_update [L693-L696] v_np8_1 = 0; [2024-02-20 14:37:14,975 INFO L106 edCorrectnessWitness]: ghost_update [L693-L696] v_np16_1 = 1; [2024-02-20 14:37:14,976 INFO L106 edCorrectnessWitness]: ghost_update [L693-L696] v_np17_1 = 1; [2024-02-20 14:37:14,976 INFO L106 edCorrectnessWitness]: ghost_update [L693-L696] v_np8_1 = 0; [2024-02-20 14:37:14,976 INFO L106 edCorrectnessWitness]: ghost_update [L684-L684] v_np4_1 = 1; [2024-02-20 14:37:14,976 INFO L106 edCorrectnessWitness]: ghost_update [L684-L684] v_np14_1 = 1; [2024-02-20 14:37:14,976 INFO L106 edCorrectnessWitness]: ghost_update [L684-L684] v_np4_1 = 0; [2024-02-20 14:37:14,977 INFO L106 edCorrectnessWitness]: ghost_update [L684-L684] v_np2_1 = 0; [2024-02-20 14:37:14,977 INFO L106 edCorrectnessWitness]: ghost_update [L683-L688] v_np2_1 = 1; [2024-02-20 14:37:14,978 INFO L106 edCorrectnessWitness]: ghost_update [L683-L688] v_np10_1 = 0; [2024-02-20 14:37:14,978 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np15_1 = 0; [2024-02-20 14:37:14,978 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np10_1 = 1; [2024-02-20 14:37:14,979 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np13_1 = 1; [2024-02-20 14:37:14,979 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np7_1 = 1; [2024-02-20 14:37:14,979 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np13_1 = 0; [2024-02-20 14:37:14,979 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np18_1 = 1; [2024-02-20 14:37:14,979 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np9_1 = 0; [2024-02-20 14:37:15,022 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-20 14:37:15,196 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_47-refine-protected2_true.i[1094,1107] [2024-02-20 14:37:15,338 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-20 14:37:15,367 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:15,430 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_47-refine-protected2_true.i[1094,1107] 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:15,544 WARN L423 MainDispatcher]: Unable to annotate void *t_fun(void *arg) { pthread_mutex_lock(&A); g = 1; pthread_mutex_unlock(&A); 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 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:15,577 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-20 14:37:15,628 INFO L206 MainTranslator]: Completed translation [2024-02-20 14:37:15,628 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:15 WrapperNode [2024-02-20 14:37:15,628 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-20 14:37:15,629 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-20 14:37:15,629 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-20 14:37:15,630 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-20 14:37:15,636 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:15" (1/1) ... [2024-02-20 14:37:15,667 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:15" (1/1) ... [2024-02-20 14:37:15,708 INFO L138 Inliner]: procedures = 163, calls = 23, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 115 [2024-02-20 14:37:15,709 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-20 14:37:15,709 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-20 14:37:15,709 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-20 14:37:15,710 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-20 14:37:15,719 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:15" (1/1) ... [2024-02-20 14:37:15,719 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:15" (1/1) ... [2024-02-20 14:37:15,724 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:15" (1/1) ... [2024-02-20 14:37:15,744 INFO L175 MemorySlicer]: Split 8 memory accesses to 3 slices as follows [2, 5, 1]. 63 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0]. The 1 writes are split as follows [0, 0, 1]. [2024-02-20 14:37:15,753 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:15" (1/1) ... [2024-02-20 14:37:15,753 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:15" (1/1) ... [2024-02-20 14:37:15,784 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:15" (1/1) ... [2024-02-20 14:37:15,792 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:338) 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:355) 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.unstructureStatement(UnstructureCode.java:355) 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,796 INFO L158 Benchmark]: Toolchain (without parser) took 930.94ms. Allocated memory is still 134.2MB. Free memory was 75.5MB in the beginning and 77.4MB in the end (delta: -2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:15,797 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 134.2MB. Free memory was 98.1MB in the beginning and 97.9MB in the end (delta: 142.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:15,797 INFO L158 Benchmark]: Witness Parser took 0.08ms. Allocated memory is still 134.2MB. Free memory is still 80.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:15,798 INFO L158 Benchmark]: CACSL2BoogieTranslator took 761.16ms. Allocated memory is still 134.2MB. Free memory was 75.5MB in the beginning and 86.6MB in the end (delta: -11.1MB). Peak memory consumption was 23.3MB. Max. memory is 16.1GB. [2024-02-20 14:37:15,799 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.43ms. Allocated memory is still 134.2MB. Free memory was 86.6MB in the beginning and 81.6MB in the end (delta: 5.0MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-02-20 14:37:15,800 INFO L158 Benchmark]: Boogie Preprocessor took 85.06ms. Allocated memory is still 134.2MB. Free memory was 81.6MB in the beginning and 77.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-02-20 14:37:15,803 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.20ms. Allocated memory is still 134.2MB. Free memory was 98.1MB in the beginning and 97.9MB in the end (delta: 142.7kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.08ms. Allocated memory is still 134.2MB. Free memory is still 80.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 761.16ms. Allocated memory is still 134.2MB. Free memory was 75.5MB in the beginning and 86.6MB in the end (delta: -11.1MB). Peak memory consumption was 23.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 79.43ms. Allocated memory is still 134.2MB. Free memory was 86.6MB in the beginning and 81.6MB in the end (delta: 5.0MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 85.06ms. Allocated memory is still 134.2MB. Free memory was 81.6MB in the beginning and 77.4MB in the end (delta: 4.2MB). 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_47-refine-protected2_true.i ./concurrency-witness-validation.2024-02-20_11-21-23.files/generate/13-privatized_47-refine-protected2_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:18,098 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-20 14:37:18,169 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:18,178 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-20 14:37:18,178 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-20 14:37:18,200 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-20 14:37:18,202 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-20 14:37:18,203 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-20 14:37:18,203 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-20 14:37:18,205 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-20 14:37:18,206 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-20 14:37:18,206 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-20 14:37:18,206 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-20 14:37:18,210 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-20 14:37:18,210 INFO L153 SettingsManager]: * Use SBE=true [2024-02-20 14:37:18,211 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-20 14:37:18,211 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-20 14:37:18,211 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-20 14:37:18,212 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-20 14:37:18,212 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-20 14:37:18,212 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-20 14:37:18,213 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-20 14:37:18,213 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-20 14:37:18,214 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-20 14:37:18,214 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-20 14:37:18,214 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-20 14:37:18,214 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-20 14:37:18,215 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-20 14:37:18,215 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-20 14:37:18,215 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-20 14:37:18,216 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-20 14:37:18,217 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-20 14:37:18,217 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-20 14:37:18,217 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-20 14:37:18,217 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-20 14:37:18,218 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-20 14:37:18,218 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-20 14:37:18,219 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-20 14:37:18,219 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-20 14:37:18,219 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-20 14:37:18,219 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-20 14:37:18,220 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-20 14:37:18,220 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-20 14:37:18,220 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-20 14:37:18,221 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-20 14:37:18,221 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-20 14:37:18,221 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:18,551 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-20 14:37:18,572 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-20 14:37:18,575 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-20 14:37:18,576 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-20 14:37:18,577 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-20 14:37:18,579 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_47-refine-protected2_true.yml/witness.yml [2024-02-20 14:37:18,739 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-20 14:37:18,739 INFO L274 PluginConnector]: CDTParser initialized [2024-02-20 14:37:18,741 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_47-refine-protected2_true.i [2024-02-20 14:37:20,086 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-20 14:37:20,329 INFO L384 CDTParser]: Found 1 translation units. [2024-02-20 14:37:20,329 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_47-refine-protected2_true.i [2024-02-20 14:37:20,349 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d3860d3e9/514a570372f54caa8f242e3071a093a3/FLAGc93e8227b [2024-02-20 14:37:20,366 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d3860d3e9/514a570372f54caa8f242e3071a093a3 [2024-02-20 14:37:20,368 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-20 14:37:20,371 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-20 14:37:20,374 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-20 14:37:20,374 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-20 14:37:20,379 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-20 14:37:20,380 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:18" (1/2) ... [2024-02-20 14:37:20,381 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47af681b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:20, skipping insertion in model container [2024-02-20 14:37:20,381 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:18" (1/2) ... [2024-02-20 14:37:20,382 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5b325e9e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:20, skipping insertion in model container [2024-02-20 14:37:20,383 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:37:20" (2/2) ... [2024-02-20 14:37:20,383 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47af681b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:20, skipping insertion in model container [2024-02-20 14:37:20,383 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:37:20" (2/2) ... [2024-02-20 14:37:20,384 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-20 14:37:20,486 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-20 14:37:20,487 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_np1_1)) && !(v_np0_1)) && !((cond == 0))) && v_np6_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np1_1)) && !(v_np0_1)) && !((cond == 0))) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np17_1) && v_np14_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_np1_1)) && !(v_np0_1)) && !((cond == 0))) && v_np3_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np17_1) && !(v_np7_1)))) && (((((((((((((((((((((((((((!(v_np5_1) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !((cond == 0))) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && v_np10_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((((((((((((!(v_np5_1) && (((g == 0) && !((cond == 0))) || !((cond == 0)))) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && v_np14_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || (((((((((((((((((((((!(v_np5_1) && (g == 0)) && !(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)) && !((cond == 0))) && v_np4_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && (((g == 0) && !((cond == 0))) || !((cond == 0)))) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && (((g == 0) && !((cond == 0))) || !((cond == 0)))) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np7_1))) || (((((((((((((((((((((!(v_np5_1) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !((cond == 0))) && v_np2_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) [2024-02-20 14:37:20,487 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] (0) && (0) [2024-02-20 14:37:20,487 INFO L97 edCorrectnessWitness]: Location invariant before [L684-L684] (((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) || (((((((((((((((((((((!(v_np5_1) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np2_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np8_1) && v_np2_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np2_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_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np2_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) && (((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np4_1) && v_np7_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) || (((((((((((((((((((((!(v_np5_1) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np4_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np4_1) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np4_1) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np13_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np4_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) [2024-02-20 14:37:20,488 INFO L97 edCorrectnessWitness]: Location invariant before [L692-L692] ((((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np4_1) && v_np7_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_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_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np7_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np10_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_np7_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)))) && ((((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np10_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_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_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_np3_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np0_1)) && v_np6_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np4_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np2_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) [2024-02-20 14:37:20,488 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] (0) && (0) [2024-02-20 14:37:20,488 INFO L97 edCorrectnessWitness]: Location invariant before [L691-L691] (((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && v_np15_1) && !(v_np18_1)) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) && ((((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np10_1) && v_np13_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np4_1) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np13_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np2_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_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_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_1) && v_np13_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_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_np1_1)) && !(v_np0_1)) && v_np6_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_np7_1)))) [2024-02-20 14:37:20,488 INFO L97 edCorrectnessWitness]: Location invariant before [L683-L688] (((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np10_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np0_1)) && v_np6_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np7_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np1_1)) && !(v_np0_1)) && v_np6_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_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np17_1) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && (((g == 0) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) || !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost)))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) && (((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np10_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np10_1) && v_np13_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_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_np18_1) && v_np10_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np10_1) && !(v_np17_1)) && !(v_np3_1))) || (((((((((((((((((((((!(v_np5_1) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np8_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && v_np10_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) [2024-02-20 14:37:20,489 INFO L97 edCorrectnessWitness]: Location invariant before [L693-L696] ((((((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np10_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np6_1) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np4_1) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np12_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np8_1) && v_np2_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)) && !(v_np7_1))) || ((((((((((((((((((((!(v_np5_1) && !(v_np16_1)) && (g == 0)) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_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_np18_1) && v_np10_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_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1))) [2024-02-20 14:37:20,489 INFO L97 edCorrectnessWitness]: Location invariant before [L686-L686] (((((((((((((((((((((((((!(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_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_1) && !(v_np17_1)) && !(v_np3_1)) || ((((((((((((((((((((!(v_np5_1) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && (((g == 0) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) || !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost)))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np16_1) && v_np14_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_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_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)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np17_1) && v_np14_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_np1_1)) && !(v_np0_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_1) && v_np13_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_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np15_1)) && v_np18_1) && v_np14_1) && !(v_np17_1)) && !(v_np3_1)) && !(v_np7_1)))) && ((((((((((((((((((((((((((!(v_np5_1) && !(v_np19_1)) && !(v_np9_1)) && !(v_np2_1)) && !(v_np12_1)) && (((g == 0) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) || !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost)))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && v_np16_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_np3_1) && v_np1_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && v_np8_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_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)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np8_1)) && !(v_np10_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np3_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_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_np3_1) && v_np7_1) && !(v_np13_1)) && !(v_np11_1)) && !(v_np4_1)) && !(v_np14_1)) && !(v_np15_1)) && v_np18_1) && !(v_np17_1)))) [2024-02-20 14:37:20,489 INFO L103 edCorrectnessWitness]: ghost_variable v_np14_1 = 0 [2024-02-20 14:37:20,489 INFO L103 edCorrectnessWitness]: ghost_variable v_np5_1 = 0 [2024-02-20 14:37:20,489 INFO L103 edCorrectnessWitness]: ghost_variable v_np13_1 = 0 [2024-02-20 14:37:20,490 INFO L103 edCorrectnessWitness]: ghost_variable v_np16_1 = 0 [2024-02-20 14:37:20,490 INFO L103 edCorrectnessWitness]: ghost_variable v_np2_1 = 0 [2024-02-20 14:37:20,490 INFO L103 edCorrectnessWitness]: ghost_variable v_np0_1 = 0 [2024-02-20 14:37:20,490 INFO L103 edCorrectnessWitness]: ghost_variable v_np7_1 = 0 [2024-02-20 14:37:20,490 INFO L103 edCorrectnessWitness]: ghost_variable v_np10_1 = 0 [2024-02-20 14:37:20,491 INFO L103 edCorrectnessWitness]: ghost_variable v_np1_1 = 0 [2024-02-20 14:37:20,491 INFO L103 edCorrectnessWitness]: ghost_variable v_np3_1 = 0 [2024-02-20 14:37:20,491 INFO L103 edCorrectnessWitness]: ghost_variable ULTIMATE_start___VERIFIER_assert__cond_1__ghost = 0 [2024-02-20 14:37:20,491 INFO L103 edCorrectnessWitness]: ghost_variable v_np18_1 = 0 [2024-02-20 14:37:20,491 INFO L103 edCorrectnessWitness]: ghost_variable v_np6_1 = 0 [2024-02-20 14:37:20,492 INFO L103 edCorrectnessWitness]: ghost_variable v_np12_1 = 0 [2024-02-20 14:37:20,492 INFO L103 edCorrectnessWitness]: ghost_variable v_np9_1 = 0 [2024-02-20 14:37:20,492 INFO L103 edCorrectnessWitness]: ghost_variable v_np8_1 = 0 [2024-02-20 14:37:20,492 INFO L103 edCorrectnessWitness]: ghost_variable v_np11_1 = 0 [2024-02-20 14:37:20,492 INFO L103 edCorrectnessWitness]: ghost_variable v_np17_1 = 0 [2024-02-20 14:37:20,492 INFO L103 edCorrectnessWitness]: ghost_variable v_np19_1 = 1 [2024-02-20 14:37:20,493 INFO L103 edCorrectnessWitness]: ghost_variable v_np4_1 = 0 [2024-02-20 14:37:20,493 INFO L103 edCorrectnessWitness]: ghost_variable v_np15_1 = 1 [2024-02-20 14:37:20,493 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np12_1 = 1; [2024-02-20 14:37:20,494 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np17_1 = 0; [2024-02-20 14:37:20,494 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np5_1 = 1; [2024-02-20 14:37:20,494 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np16_1 = 0; [2024-02-20 14:37:20,495 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np5_1 = 0; [2024-02-20 14:37:20,495 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np12_1 = 0; [2024-02-20 14:37:20,495 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np0_1 = 1; [2024-02-20 14:37:20,496 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np11_1 = 1; [2024-02-20 14:37:20,496 INFO L106 edCorrectnessWitness]: ghost_update [L684-L684] v_np2_1 = 0; [2024-02-20 14:37:20,496 INFO L106 edCorrectnessWitness]: ghost_update [L684-L684] v_np4_1 = 1; [2024-02-20 14:37:20,496 INFO L106 edCorrectnessWitness]: ghost_update [L684-L684] v_np14_1 = 1; [2024-02-20 14:37:20,496 INFO L106 edCorrectnessWitness]: ghost_update [L684-L684] v_np4_1 = 0; [2024-02-20 14:37:20,496 INFO L106 edCorrectnessWitness]: ghost_update [L692-L692] v_np8_1 = 1; [2024-02-20 14:37:20,497 INFO L106 edCorrectnessWitness]: ghost_update [L692-L692] v_np1_1 = 0; [2024-02-20 14:37:20,497 INFO L106 edCorrectnessWitness]: ghost_update [L692-L692] v_np7_1 = 0; [2024-02-20 14:37:20,497 INFO L106 edCorrectnessWitness]: ghost_update [L692-L692] v_np1_1 = 1; [2024-02-20 14:37:20,497 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np9_1 = 0; [2024-02-20 14:37:20,498 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np15_1 = 0; [2024-02-20 14:37:20,498 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np7_1 = 1; [2024-02-20 14:37:20,498 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np13_1 = 0; [2024-02-20 14:37:20,498 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np18_1 = 1; [2024-02-20 14:37:20,499 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np13_1 = 1; [2024-02-20 14:37:20,499 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np10_1 = 1; [2024-02-20 14:37:20,499 INFO L106 edCorrectnessWitness]: ghost_update [L683-L688] v_np10_1 = 0; [2024-02-20 14:37:20,500 INFO L106 edCorrectnessWitness]: ghost_update [L683-L688] v_np2_1 = 1; [2024-02-20 14:37:20,500 INFO L106 edCorrectnessWitness]: ghost_update [L693-L696] v_np16_1 = 1; [2024-02-20 14:37:20,500 INFO L106 edCorrectnessWitness]: ghost_update [L693-L696] v_np8_1 = 0; [2024-02-20 14:37:20,500 INFO L106 edCorrectnessWitness]: ghost_update [L693-L696] v_np17_1 = 1; [2024-02-20 14:37:20,501 INFO L106 edCorrectnessWitness]: ghost_update [L693-L696] v_np8_1 = 0; [2024-02-20 14:37:20,501 INFO L106 edCorrectnessWitness]: ghost_update [L686-L686] v_np14_1 = 0; [2024-02-20 14:37:20,501 INFO L106 edCorrectnessWitness]: ghost_update [L686-L686] v_np3_1 = 0; [2024-02-20 14:37:20,501 INFO L106 edCorrectnessWitness]: ghost_update [L686-L686] v_np6_1 = 1; [2024-02-20 14:37:20,501 INFO L106 edCorrectnessWitness]: ghost_update [L686-L686] v_np3_1 = 1; [2024-02-20 14:37:20,543 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-20 14:37:20,719 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_47-refine-protected2_true.i[1094,1107] [2024-02-20 14:37:20,885 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-20 14:37:20,900 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:20,950 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_47-refine-protected2_true.i[1094,1107] 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:21,087 WARN L423 MainDispatcher]: Unable to annotate void *t_fun(void *arg) { pthread_mutex_lock(&A); g = 1; pthread_mutex_unlock(&A); 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 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:21,121 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-20 14:37:21,156 INFO L206 MainTranslator]: Completed translation [2024-02-20 14:37:21,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:21 WrapperNode [2024-02-20 14:37:21,157 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-20 14:37:21,158 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-20 14:37:21,158 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-20 14:37:21,158 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-20 14:37:21,165 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:21" (1/1) ... [2024-02-20 14:37:21,195 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:21" (1/1) ... [2024-02-20 14:37:21,250 INFO L138 Inliner]: procedures = 167, calls = 23, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 116 [2024-02-20 14:37:21,250 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-20 14:37:21,251 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-20 14:37:21,252 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-20 14:37:21,252 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-20 14:37:21,262 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:21" (1/1) ... [2024-02-20 14:37:21,262 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:21" (1/1) ... [2024-02-20 14:37:21,285 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:21" (1/1) ... [2024-02-20 14:37:21,314 INFO L175 MemorySlicer]: Split 8 memory accesses to 3 slices as follows [2, 5, 1]. 63 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0]. The 1 writes are split as follows [0, 0, 1]. [2024-02-20 14:37:21,315 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:21" (1/1) ... [2024-02-20 14:37:21,315 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:21" (1/1) ... [2024-02-20 14:37:21,338 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:21" (1/1) ... [2024-02-20 14:37:21,340 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:338) 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:355) 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.unstructureStatement(UnstructureCode.java:355) 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:21,351 INFO L158 Benchmark]: Toolchain (without parser) took 980.02ms. Allocated memory was 58.7MB in the beginning and 79.7MB in the end (delta: 21.0MB). Free memory was 26.6MB in the beginning and 34.5MB in the end (delta: -7.9MB). Peak memory consumption was 14.1MB. Max. memory is 16.1GB. [2024-02-20 14:37:21,352 INFO L158 Benchmark]: Witness Parser took 0.20ms. Allocated memory is still 58.7MB. Free memory was 35.9MB in the beginning and 35.8MB in the end (delta: 44.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:21,352 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 58.7MB. Free memory is still 43.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:21,353 INFO L158 Benchmark]: CACSL2BoogieTranslator took 783.22ms. Allocated memory was 58.7MB in the beginning and 79.7MB in the end (delta: 21.0MB). Free memory was 26.3MB in the beginning and 43.8MB in the end (delta: -17.5MB). Peak memory consumption was 16.2MB. Max. memory is 16.1GB. [2024-02-20 14:37:21,354 INFO L158 Benchmark]: Boogie Procedure Inliner took 92.82ms. Allocated memory is still 79.7MB. Free memory was 43.8MB in the beginning and 39.2MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-02-20 14:37:21,355 INFO L158 Benchmark]: Boogie Preprocessor took 98.60ms. Allocated memory is still 79.7MB. Free memory was 39.2MB in the beginning and 34.5MB in the end (delta: 4.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-02-20 14:37:21,358 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.20ms. Allocated memory is still 58.7MB. Free memory was 35.9MB in the beginning and 35.8MB in the end (delta: 44.7kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.18ms. Allocated memory is still 58.7MB. Free memory is still 43.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 783.22ms. Allocated memory was 58.7MB in the beginning and 79.7MB in the end (delta: 21.0MB). Free memory was 26.3MB in the beginning and 43.8MB in the end (delta: -17.5MB). Peak memory consumption was 16.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 92.82ms. Allocated memory is still 79.7MB. Free memory was 43.8MB in the beginning and 39.2MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 98.60ms. Allocated memory is still 79.7MB. Free memory was 39.2MB in the beginning and 34.5MB in the end (delta: 4.7MB). Peak memory consumption was 6.3MB. 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