./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/chl-node-symm.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/chl-node-symm.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/chl-node-symm.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/chl-node-symm.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-ab2e0ac-m [2024-01-29 14:18:00,399 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:18:00,465 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:18:00,470 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:18:00,471 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:18:00,495 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:18:00,495 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:18:00,496 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:18:00,496 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:18:00,500 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:18:00,500 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:18:00,500 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:18:00,501 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:18:00,502 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:18:00,502 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:18:00,502 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:18:00,503 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:18:00,503 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:18:00,503 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:18:00,503 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:18:00,503 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:18:00,504 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:18:00,504 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:18:00,504 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:18:00,504 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:18:00,505 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:18:00,505 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:18:00,505 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:18:00,505 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:18:00,506 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:18:00,506 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:18:00,507 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:18:00,507 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:18:00,507 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:18:00,507 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:18:00,507 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:18:00,508 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:18:00,508 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:18:00,508 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:18:00,508 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:18:00,508 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:18:00,509 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:18:00,509 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:18:00,509 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 14:18:00,727 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:18:00,743 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:18:00,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:18:00,747 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:18:00,747 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:18:00,748 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-node-symm.wvr.c [2024-01-29 14:18:01,963 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:18:02,125 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:18:02,125 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-node-symm.wvr.c [2024-01-29 14:18:02,136 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/044953888/2b646a4adee447e0b4ec37018f27feff/FLAG1378a3308 [2024-01-29 14:18:02,149 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/044953888/2b646a4adee447e0b4ec37018f27feff [2024-01-29 14:18:02,151 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:18:02,151 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:18:02,153 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/chl-node-symm.wvr.yml/witness.yml [2024-01-29 14:18:02,297 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:18:02,298 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:18:02,299 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:18:02,299 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:18:02,303 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:18:02,303 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:18:02" (1/2) ... [2024-01-29 14:18:02,304 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@384bf1ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:02, skipping insertion in model container [2024-01-29 14:18:02,304 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:18:02" (1/2) ... [2024-01-29 14:18:02,306 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@225c23ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:02, skipping insertion in model container [2024-01-29 14:18:02,306 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:18:02" (2/2) ... [2024-01-29 14:18:02,307 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@384bf1ce and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:18:02, skipping insertion in model container [2024-01-29 14:18:02,307 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:18:02" (2/2) ... [2024-01-29 14:18:02,307 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:18:02,353 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:18:02,354 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] contains_key_1 == 0 [2024-01-29 14:18:02,354 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] get_5 == 0 [2024-01-29 14:18:02,354 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] contains_key_4 == 0 [2024-01-29 14:18:02,354 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] contains_key_1 == 0 [2024-01-29 14:18:02,355 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] contains_key_4 == 0 [2024-01-29 14:18:02,355 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] get_5 == 0 [2024-01-29 14:18:02,355 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-29 14:18:02,356 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] size != 0 [2024-01-29 14:18:02,356 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 14:18:02,356 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] get_5 == 0 [2024-01-29 14:18:02,356 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] contains_key_1 == 0 [2024-01-29 14:18:02,356 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] contains_key_4 == 0 [2024-01-29 14:18:02,356 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) || (((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) && i != 2) && i != 3)) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2) [2024-01-29 14:18:02,356 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] b != 0 [2024-01-29 14:18:02,357 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] b <= -1 [2024-01-29 14:18:02,357 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] contains_key_1 == 0 [2024-01-29 14:18:02,357 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] contains_key_4 == 0 [2024-01-29 14:18:02,357 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] contains_key_4 == 0 [2024-01-29 14:18:02,357 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] 0 <= i [2024-01-29 14:18:02,357 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] (long long )i - (long long )size >= 0LL [2024-01-29 14:18:02,357 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] -2147483647 <= size [2024-01-29 14:18:02,358 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] val == (_Bool)0 || val == (_Bool)1 [2024-01-29 14:18:02,358 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] contains_key_4 == 0 [2024-01-29 14:18:02,358 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 14:18:02,358 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] contains_key_4 == 0 [2024-01-29 14:18:02,358 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] result_9 == 0 [2024-01-29 14:18:02,359 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] contains_key_1 == 0 [2024-01-29 14:18:02,359 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] order1_7 == 0 [2024-01-29 14:18:02,359 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] order2_8 == 0 [2024-01-29 14:18:02,359 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] result_6 == 0 [2024-01-29 14:18:02,359 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] get_2 == 0 [2024-01-29 14:18:02,359 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] contains_key_4 == 0 [2024-01-29 14:18:02,359 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] order1_10 == 0 [2024-01-29 14:18:02,359 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] get_5 == 0 [2024-01-29 14:18:02,360 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] order2_11 == 0 [2024-01-29 14:18:02,360 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] get_5 == 0 [2024-01-29 14:18:02,360 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (long long )i - (long long )size >= 0LL [2024-01-29 14:18:02,360 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] -2147483647 <= size [2024-01-29 14:18:02,361 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] 0 <= i [2024-01-29 14:18:02,361 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] contains_key_4 == 0 [2024-01-29 14:18:02,362 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] contains_key_1 == 0 [2024-01-29 14:18:02,362 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] get_2 == 0 [2024-01-29 14:18:02,362 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] order2_8 == 0 [2024-01-29 14:18:02,362 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] get_5 == 0 [2024-01-29 14:18:02,362 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] order1_7 == 0 [2024-01-29 14:18:02,362 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] contains_key_1 == 0 [2024-01-29 14:18:02,363 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] result_9 == 0 [2024-01-29 14:18:02,363 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] contains_key_4 == 0 [2024-01-29 14:18:02,363 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] order2_11 == 0 [2024-01-29 14:18:02,363 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] order1_10 == 0 [2024-01-29 14:18:02,363 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] contains_key_4 == 0 [2024-01-29 14:18:02,363 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] order2_11 == 0 [2024-01-29 14:18:02,364 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] get_5 == 0 [2024-01-29 14:18:02,364 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] result_6 == 0 [2024-01-29 14:18:02,364 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] order1_7 == 0 [2024-01-29 14:18:02,364 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] order2_8 == 0 [2024-01-29 14:18:02,365 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] get_2 == 0 [2024-01-29 14:18:02,365 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] contains_key_1 == 0 [2024-01-29 14:18:02,365 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] id_3 == 0 [2024-01-29 14:18:02,365 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] result_9 == 0 [2024-01-29 14:18:02,366 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] order1_10 == 0 [2024-01-29 14:18:02,366 INFO L98 nessWitnessExtractor]: Loop invariant at [L103-L105] contains_key_4 == 0 [2024-01-29 14:18:02,366 INFO L98 nessWitnessExtractor]: Loop invariant at [L103-L105] get_5 == 0 [2024-01-29 14:18:02,366 INFO L98 nessWitnessExtractor]: Loop invariant at [L103-L105] (((((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 1) && size != 0) || ((-2147483647 <= size && 0 == i) && i == 0)) || (((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1) && i != 2) && i != 3)) || ((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 7) && size != 0)) || ((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 6) && size != 0)) || ((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 5) && size != 0)) || ((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 4) && size != 0)) || ((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 3) && size != 0)) || ((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 2) && size != 0) [2024-01-29 14:18:02,366 INFO L98 nessWitnessExtractor]: Loop invariant at [L103-L105] contains_key_1 == 0 [2024-01-29 14:18:02,366 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] contains_key_4 == 0 [2024-01-29 14:18:02,366 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] get_2 == 0 [2024-01-29 14:18:02,366 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] contains_key_1 == 0 [2024-01-29 14:18:02,367 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] get_5 == 0 [2024-01-29 14:18:02,367 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-29 14:18:02,367 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-29 14:18:02,367 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] get_5 == 0 [2024-01-29 14:18:02,367 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] contains_key_4 == 0 [2024-01-29 14:18:02,367 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] order2_11 == 0 [2024-01-29 14:18:02,367 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] order1_10 == 0 [2024-01-29 14:18:02,367 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] get_2 == 0 [2024-01-29 14:18:02,368 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] result_9 == 0 [2024-01-29 14:18:02,368 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] contains_key_1 == 0 [2024-01-29 14:18:02,368 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] get_5 == 0 [2024-01-29 14:18:02,368 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] get_2 == 0 [2024-01-29 14:18:02,368 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] contains_key_1 == 0 [2024-01-29 14:18:02,368 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] order2_11 == 0 [2024-01-29 14:18:02,368 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] contains_key_4 == 0 [2024-01-29 14:18:02,368 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] get_2 == 0 [2024-01-29 14:18:02,369 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] id_0 <= 2147483646 [2024-01-29 14:18:02,369 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] get_5 == 0 [2024-01-29 14:18:02,369 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] contains_key_1 == 0 [2024-01-29 14:18:02,369 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] contains_key_4 == 0 [2024-01-29 14:18:02,369 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] -2147483647 <= size [2024-01-29 14:18:02,369 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] contains_key_4 == 0 [2024-01-29 14:18:02,369 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] get_5 == 0 [2024-01-29 14:18:02,369 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] contains_key_4 == 0 [2024-01-29 14:18:02,370 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] -2147483647 <= size [2024-01-29 14:18:02,370 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] contains_key_1 == 0 [2024-01-29 14:18:02,370 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-29 14:18:02,370 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] -2147483647 <= size [2024-01-29 14:18:02,370 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] contains_key_4 == 0 [2024-01-29 14:18:02,370 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] contains_key_1 == 0 [2024-01-29 14:18:02,370 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] get_5 == 0 [2024-01-29 14:18:02,370 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] order1_7 == 0 [2024-01-29 14:18:02,371 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] get_5 == 0 [2024-01-29 14:18:02,371 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] get_2 == 0 [2024-01-29 14:18:02,371 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] id_3 == 0 [2024-01-29 14:18:02,371 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] result_6 == 0 [2024-01-29 14:18:02,371 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] contains_key_4 == 0 [2024-01-29 14:18:02,371 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] contains_key_1 == 0 [2024-01-29 14:18:02,372 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] order1_10 == 0 [2024-01-29 14:18:02,372 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] result_9 == 0 [2024-01-29 14:18:02,372 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] order2_8 == 0 [2024-01-29 14:18:02,374 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] order2_11 == 0 [2024-01-29 14:18:02,374 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] order1_10 == 0 [2024-01-29 14:18:02,374 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] order1_7 == 0 [2024-01-29 14:18:02,374 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] contains_key_1 == 0 [2024-01-29 14:18:02,374 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] get_5 == 0 [2024-01-29 14:18:02,374 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] order2_8 == 0 [2024-01-29 14:18:02,375 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] contains_key_4 == 0 [2024-01-29 14:18:02,375 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] result_9 == 0 [2024-01-29 14:18:02,375 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] order2_11 == 0 [2024-01-29 14:18:02,375 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] result_6 == 0 [2024-01-29 14:18:02,375 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] get_2 == 0 [2024-01-29 14:18:02,375 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 14:18:02,376 INFO L98 nessWitnessExtractor]: Loop invariant at [L114-L116] ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || ((-2147483647 <= size && 0 == i) && i == 0)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1) [2024-01-29 14:18:02,376 INFO L98 nessWitnessExtractor]: Loop invariant at [L114-L116] contains_key_4 == 0 [2024-01-29 14:18:02,376 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] b != 0 [2024-01-29 14:18:02,376 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] 1 <= b [2024-01-29 14:18:02,376 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] order2_8 == 0 [2024-01-29 14:18:02,376 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] order2_11 == 0 [2024-01-29 14:18:02,376 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] contains_key_1 == 0 [2024-01-29 14:18:02,377 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] get_2 == 0 [2024-01-29 14:18:02,377 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] result_6 == 0 [2024-01-29 14:18:02,377 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] result_9 == 0 [2024-01-29 14:18:02,377 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] id_3 == 0 [2024-01-29 14:18:02,377 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] contains_key_4 == 0 [2024-01-29 14:18:02,377 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] id_0 == 0 [2024-01-29 14:18:02,377 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] get_5 == 0 [2024-01-29 14:18:02,377 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] order1_10 == 0 [2024-01-29 14:18:02,378 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] order1_7 == 0 [2024-01-29 14:18:02,378 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] -2147483647 <= size [2024-01-29 14:18:02,378 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] contains_key_4 == 0 [2024-01-29 14:18:02,378 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] get_5 == 0 [2024-01-29 14:18:02,378 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] contains_key_1 == 0 [2024-01-29 14:18:02,378 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] contains_key_4 == 0 [2024-01-29 14:18:02,379 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] -2147483647 <= size [2024-01-29 14:18:02,379 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] -2147483647 <= size [2024-01-29 14:18:02,379 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] contains_key_4 == 0 [2024-01-29 14:18:02,379 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] size != 0 [2024-01-29 14:18:02,380 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] contains_key_4 == 0 [2024-01-29 14:18:02,380 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 14:18:02,380 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] (((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) || (((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1)) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7) [2024-01-29 14:18:02,380 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 14:18:02,380 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] order2_11 == 0 [2024-01-29 14:18:02,380 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] contains_key_1 == 0 [2024-01-29 14:18:02,380 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] contains_key_4 == 0 [2024-01-29 14:18:02,381 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] get_5 == 0 [2024-01-29 14:18:02,381 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] get_2 == 0 [2024-01-29 14:18:02,381 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] order2_8 == 0 [2024-01-29 14:18:02,381 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] result_9 == 0 [2024-01-29 14:18:02,381 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] order1_10 == 0 [2024-01-29 14:18:02,381 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-29 14:18:02,381 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] order2_11 == 0 [2024-01-29 14:18:02,381 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] get_5 == 0 [2024-01-29 14:18:02,381 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] order1_10 == 0 [2024-01-29 14:18:02,382 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] get_2 == 0 [2024-01-29 14:18:02,382 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] contains_key_4 == 0 [2024-01-29 14:18:02,382 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] contains_key_1 == 0 [2024-01-29 14:18:02,406 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:18:02,542 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-node-symm.wvr.c[3331,3344] [2024-01-29 14:18:02,556 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:18:02,565 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:18:02,572 WARN L424 MainDispatcher]: Unable to annotate __assert_fail(const char *__assertion, const char *__file, unsigned int __line, const char *__function) with a witness entry [2024-01-29 14:18:02,573 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:18:02,671 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-node-symm.wvr.c[3331,3344] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:18:02,692 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 14:18:02,693 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@225c23ba and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:18:02, skipping insertion in model container [2024-01-29 14:18:02,693 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:18:02,693 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:18:02,694 INFO L158 Benchmark]: Toolchain (without parser) took 395.73ms. Allocated memory is still 153.1MB. Free memory was 88.2MB in the beginning and 119.4MB in the end (delta: -31.2MB). Peak memory consumption was 29.1MB. Max. memory is 16.1GB. [2024-01-29 14:18:02,698 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 153.1MB. Free memory is still 125.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:18:02,698 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 153.1MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:18:02,698 INFO L158 Benchmark]: CACSL2BoogieTranslator took 393.82ms. Allocated memory is still 153.1MB. Free memory was 88.0MB in the beginning and 119.4MB in the end (delta: -31.5MB). Peak memory consumption was 29.1MB. Max. memory is 16.1GB. [2024-01-29 14:18:02,699 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.16ms. Allocated memory is still 153.1MB. Free memory is still 125.7MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 153.1MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 393.82ms. Allocated memory is still 153.1MB. Free memory was 88.0MB in the beginning and 119.4MB in the end (delta: -31.5MB). Peak memory consumption was 29.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 106]: Incorrect Syntax Undeclared variable in ACSL expression: i RESULT: Ultimate could not prove your program: Incorrect Syntax 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/weaver/chl-node-symm.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/chl-node-symm.wvr.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-dev-ab2e0ac-m [2024-01-29 14:18:04,953 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:18:05,027 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 14:18:05,031 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:18:05,032 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:18:05,060 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:18:05,061 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:18:05,061 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:18:05,061 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:18:05,065 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:18:05,065 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:18:05,065 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:18:05,065 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:18:05,066 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:18:05,067 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:18:05,067 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:18:05,067 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:18:05,068 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:18:05,068 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:18:05,068 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:18:05,068 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:18:05,069 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:18:05,069 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:18:05,069 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 14:18:05,069 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 14:18:05,070 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:18:05,070 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 14:18:05,070 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:18:05,070 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:18:05,070 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:18:05,071 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:18:05,071 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:18:05,072 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:18:05,072 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:18:05,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:18:05,072 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:18:05,073 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:18:05,073 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:18:05,073 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 14:18:05,073 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 14:18:05,073 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:18:05,074 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:18:05,074 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:18:05,074 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:18:05,074 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:18:05,074 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 14:18:05,075 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 14:18:05,318 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:18:05,350 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:18:05,352 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:18:05,353 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:18:05,354 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:18:05,356 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-node-symm.wvr.c [2024-01-29 14:18:06,445 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:18:06,623 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:18:06,623 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-node-symm.wvr.c [2024-01-29 14:18:06,633 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc465a2e5/b663e2c447544f31aeafcd8792f951c5/FLAG085b8b6ac [2024-01-29 14:18:06,647 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc465a2e5/b663e2c447544f31aeafcd8792f951c5 [2024-01-29 14:18:06,650 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:18:06,650 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:18:06,651 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/chl-node-symm.wvr.yml/witness.yml [2024-01-29 14:18:06,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:18:06,787 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:18:06,788 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:18:06,788 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:18:06,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:18:06,792 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:18:06" (1/2) ... [2024-01-29 14:18:06,793 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4401cef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:06, skipping insertion in model container [2024-01-29 14:18:06,793 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:18:06" (1/2) ... [2024-01-29 14:18:06,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@11b461a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:06, skipping insertion in model container [2024-01-29 14:18:06,794 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:18:06" (2/2) ... [2024-01-29 14:18:06,795 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4401cef and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:18:06, skipping insertion in model container [2024-01-29 14:18:06,795 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:18:06" (2/2) ... [2024-01-29 14:18:06,795 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:18:06,839 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:18:06,840 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] b <= -1 [2024-01-29 14:18:06,840 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] b != 0 [2024-01-29 14:18:06,840 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-29 14:18:06,841 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 14:18:06,841 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] contains_key_1 == 0 [2024-01-29 14:18:06,841 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] contains_key_4 == 0 [2024-01-29 14:18:06,841 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] order1_7 == 0 [2024-01-29 14:18:06,841 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] get_2 == 0 [2024-01-29 14:18:06,841 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] result_9 == 0 [2024-01-29 14:18:06,841 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] order1_10 == 0 [2024-01-29 14:18:06,842 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] get_5 == 0 [2024-01-29 14:18:06,842 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] order2_11 == 0 [2024-01-29 14:18:06,842 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] order2_8 == 0 [2024-01-29 14:18:06,842 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] contains_key_4 == 0 [2024-01-29 14:18:06,842 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] val == (_Bool)0 || val == (_Bool)1 [2024-01-29 14:18:06,842 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] contains_key_4 == 0 [2024-01-29 14:18:06,843 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] order2_11 == 0 [2024-01-29 14:18:06,843 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] contains_key_1 == 0 [2024-01-29 14:18:06,843 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] order1_10 == 0 [2024-01-29 14:18:06,843 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] get_5 == 0 [2024-01-29 14:18:06,843 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] get_2 == 0 [2024-01-29 14:18:06,843 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] contains_key_1 == 0 [2024-01-29 14:18:06,844 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] contains_key_4 == 0 [2024-01-29 14:18:06,844 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] contains_key_4 == 0 [2024-01-29 14:18:06,844 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] -2147483647 <= size [2024-01-29 14:18:06,844 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-29 14:18:06,844 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] result_9 == 0 [2024-01-29 14:18:06,844 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] get_5 == 0 [2024-01-29 14:18:06,844 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] order1_10 == 0 [2024-01-29 14:18:06,844 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] order2_11 == 0 [2024-01-29 14:18:06,845 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] order1_7 == 0 [2024-01-29 14:18:06,845 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] contains_key_1 == 0 [2024-01-29 14:18:06,845 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] order2_8 == 0 [2024-01-29 14:18:06,846 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] result_6 == 0 [2024-01-29 14:18:06,847 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] id_3 == 0 [2024-01-29 14:18:06,847 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] get_2 == 0 [2024-01-29 14:18:06,847 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] contains_key_4 == 0 [2024-01-29 14:18:06,847 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] contains_key_4 == 0 [2024-01-29 14:18:06,847 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] contains_key_1 == 0 [2024-01-29 14:18:06,848 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] get_5 == 0 [2024-01-29 14:18:06,848 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] -2147483647 <= size [2024-01-29 14:18:06,848 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] get_5 == 0 [2024-01-29 14:18:06,848 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] contains_key_1 == 0 [2024-01-29 14:18:06,848 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] contains_key_4 == 0 [2024-01-29 14:18:06,848 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] get_2 == 0 [2024-01-29 14:18:06,849 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] order2_11 == 0 [2024-01-29 14:18:06,849 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] get_5 == 0 [2024-01-29 14:18:06,849 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] contains_key_4 == 0 [2024-01-29 14:18:06,849 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] contains_key_1 == 0 [2024-01-29 14:18:06,849 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 14:18:06,850 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] -2147483647 <= size [2024-01-29 14:18:06,850 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] contains_key_4 == 0 [2024-01-29 14:18:06,850 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] contains_key_4 == 0 [2024-01-29 14:18:06,851 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] get_5 == 0 [2024-01-29 14:18:06,851 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] contains_key_1 == 0 [2024-01-29 14:18:06,851 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] order2_11 == 0 [2024-01-29 14:18:06,851 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] order2_8 == 0 [2024-01-29 14:18:06,852 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] result_9 == 0 [2024-01-29 14:18:06,852 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] get_2 == 0 [2024-01-29 14:18:06,852 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] contains_key_4 == 0 [2024-01-29 14:18:06,852 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] get_5 == 0 [2024-01-29 14:18:06,852 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] contains_key_1 == 0 [2024-01-29 14:18:06,852 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] order1_10 == 0 [2024-01-29 14:18:06,853 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] order2_8 == 0 [2024-01-29 14:18:06,853 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] order1_10 == 0 [2024-01-29 14:18:06,853 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] get_5 == 0 [2024-01-29 14:18:06,853 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] contains_key_1 == 0 [2024-01-29 14:18:06,853 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] result_9 == 0 [2024-01-29 14:18:06,853 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] result_6 == 0 [2024-01-29 14:18:06,854 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] contains_key_4 == 0 [2024-01-29 14:18:06,854 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] order2_11 == 0 [2024-01-29 14:18:06,854 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] order1_7 == 0 [2024-01-29 14:18:06,854 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] get_2 == 0 [2024-01-29 14:18:06,854 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] 1 <= b [2024-01-29 14:18:06,854 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] b != 0 [2024-01-29 14:18:06,854 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] -2147483647 <= size [2024-01-29 14:18:06,854 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] contains_key_1 == 0 [2024-01-29 14:18:06,855 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] get_5 == 0 [2024-01-29 14:18:06,855 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] contains_key_4 == 0 [2024-01-29 14:18:06,855 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] (((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) || (((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1)) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7) [2024-01-29 14:18:06,855 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] contains_key_4 == 0 [2024-01-29 14:18:06,855 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 14:18:06,855 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] size != 0 [2024-01-29 14:18:06,855 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] order1_10 == 0 [2024-01-29 14:18:06,855 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] order2_8 == 0 [2024-01-29 14:18:06,856 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] get_2 == 0 [2024-01-29 14:18:06,856 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] result_6 == 0 [2024-01-29 14:18:06,856 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] contains_key_1 == 0 [2024-01-29 14:18:06,856 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] contains_key_4 == 0 [2024-01-29 14:18:06,856 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] result_9 == 0 [2024-01-29 14:18:06,856 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] get_5 == 0 [2024-01-29 14:18:06,856 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] order1_7 == 0 [2024-01-29 14:18:06,856 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] order2_11 == 0 [2024-01-29 14:18:06,857 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] id_3 == 0 [2024-01-29 14:18:06,857 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] result_9 == 0 [2024-01-29 14:18:06,857 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] get_2 == 0 [2024-01-29 14:18:06,857 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] order2_11 == 0 [2024-01-29 14:18:06,857 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] order1_10 == 0 [2024-01-29 14:18:06,857 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] contains_key_1 == 0 [2024-01-29 14:18:06,857 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] get_5 == 0 [2024-01-29 14:18:06,857 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] contains_key_4 == 0 [2024-01-29 14:18:06,858 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] contains_key_1 == 0 [2024-01-29 14:18:06,858 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] get_5 == 0 [2024-01-29 14:18:06,859 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] -2147483647 <= size [2024-01-29 14:18:06,859 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] contains_key_4 == 0 [2024-01-29 14:18:06,859 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-29 14:18:06,860 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] size != 0 [2024-01-29 14:18:06,860 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] contains_key_1 == 0 [2024-01-29 14:18:06,860 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) || (((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) && i != 2) && i != 3)) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2) [2024-01-29 14:18:06,860 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] get_5 == 0 [2024-01-29 14:18:06,860 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 14:18:06,861 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] contains_key_4 == 0 [2024-01-29 14:18:06,861 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] contains_key_1 == 0 [2024-01-29 14:18:06,861 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] -2147483647 <= size [2024-01-29 14:18:06,861 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] contains_key_4 == 0 [2024-01-29 14:18:06,861 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (long long )i - (long long )size >= 0LL [2024-01-29 14:18:06,862 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] get_5 == 0 [2024-01-29 14:18:06,862 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] 0 <= i [2024-01-29 14:18:06,862 INFO L98 nessWitnessExtractor]: Loop invariant at [L114-L116] ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || ((-2147483647 <= size && 0 == i) && i == 0)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1) [2024-01-29 14:18:06,862 INFO L98 nessWitnessExtractor]: Loop invariant at [L114-L116] contains_key_4 == 0 [2024-01-29 14:18:06,862 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] id_0 <= 2147483646 [2024-01-29 14:18:06,862 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] contains_key_4 == 0 [2024-01-29 14:18:06,862 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] get_5 == 0 [2024-01-29 14:18:06,862 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] get_2 == 0 [2024-01-29 14:18:06,863 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] contains_key_1 == 0 [2024-01-29 14:18:06,863 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] order2_11 == 0 [2024-01-29 14:18:06,863 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] order1_10 == 0 [2024-01-29 14:18:06,863 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] get_2 == 0 [2024-01-29 14:18:06,863 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] order1_7 == 0 [2024-01-29 14:18:06,863 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] order2_8 == 0 [2024-01-29 14:18:06,863 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] contains_key_4 == 0 [2024-01-29 14:18:06,864 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] get_5 == 0 [2024-01-29 14:18:06,864 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] result_9 == 0 [2024-01-29 14:18:06,864 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] contains_key_1 == 0 [2024-01-29 14:18:06,864 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] result_6 == 0 [2024-01-29 14:18:06,864 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] contains_key_4 == 0 [2024-01-29 14:18:06,864 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] -2147483647 <= size [2024-01-29 14:18:06,864 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] 0 <= i [2024-01-29 14:18:06,864 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] -2147483647 <= size [2024-01-29 14:18:06,865 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] (long long )i - (long long )size >= 0LL [2024-01-29 14:18:06,865 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] contains_key_4 == 0 [2024-01-29 14:18:06,865 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] contains_key_4 == 0 [2024-01-29 14:18:06,865 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] get_2 == 0 [2024-01-29 14:18:06,865 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] get_5 == 0 [2024-01-29 14:18:06,866 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] order1_7 == 0 [2024-01-29 14:18:06,866 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] id_0 == 0 [2024-01-29 14:18:06,866 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] result_9 == 0 [2024-01-29 14:18:06,866 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] contains_key_4 == 0 [2024-01-29 14:18:06,867 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] result_6 == 0 [2024-01-29 14:18:06,867 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] contains_key_1 == 0 [2024-01-29 14:18:06,867 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] order1_10 == 0 [2024-01-29 14:18:06,867 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] id_3 == 0 [2024-01-29 14:18:06,867 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] order2_8 == 0 [2024-01-29 14:18:06,867 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] order2_11 == 0 [2024-01-29 14:18:06,867 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 14:18:06,867 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-29 14:18:06,868 INFO L98 nessWitnessExtractor]: Loop invariant at [L103-L105] (((((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 1) && size != 0) || ((-2147483647 <= size && 0 == i) && i == 0)) || (((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1) && i != 2) && i != 3)) || ((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 7) && size != 0)) || ((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 6) && size != 0)) || ((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 5) && size != 0)) || ((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 4) && size != 0)) || ((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 3) && size != 0)) || ((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 2) && size != 0) [2024-01-29 14:18:06,868 INFO L98 nessWitnessExtractor]: Loop invariant at [L103-L105] contains_key_1 == 0 [2024-01-29 14:18:06,868 INFO L98 nessWitnessExtractor]: Loop invariant at [L103-L105] get_5 == 0 [2024-01-29 14:18:06,868 INFO L98 nessWitnessExtractor]: Loop invariant at [L103-L105] contains_key_4 == 0 [2024-01-29 14:18:06,868 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] get_5 == 0 [2024-01-29 14:18:06,869 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] get_2 == 0 [2024-01-29 14:18:06,870 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] contains_key_4 == 0 [2024-01-29 14:18:06,870 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] contains_key_1 == 0 [2024-01-29 14:18:06,870 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-29 14:18:06,888 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:18:07,062 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-node-symm.wvr.c[3331,3344] [2024-01-29 14:18:07,085 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:18:07,095 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-29 14:18:07,099 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:18:07,124 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-node-symm.wvr.c[3331,3344] [2024-01-29 14:18:07,129 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:18:07,134 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:18:07,141 WARN L424 MainDispatcher]: Unable to annotate __assert_fail(const char *__assertion, const char *__file, unsigned int __line, const char *__function) with a witness entry [2024-01-29 14:18:07,144 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:18:07,239 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-node-symm.wvr.c[3331,3344] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:18:07,259 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 14:18:07,260 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@11b461a3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:18:07, skipping insertion in model container [2024-01-29 14:18:07,260 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:18:07,260 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:18:07,261 INFO L158 Benchmark]: Toolchain (without parser) took 473.98ms. Allocated memory is still 81.8MB. Free memory was 60.1MB in the beginning and 56.4MB in the end (delta: 3.7MB). Peak memory consumption was 28.0MB. Max. memory is 16.1GB. [2024-01-29 14:18:07,262 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 58.7MB. Free memory was 35.7MB in the beginning and 35.6MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:18:07,262 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 58.7MB. Free memory is still 30.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:18:07,263 INFO L158 Benchmark]: CACSL2BoogieTranslator took 471.96ms. Allocated memory is still 81.8MB. Free memory was 60.1MB in the beginning and 56.4MB in the end (delta: 3.7MB). Peak memory consumption was 28.0MB. Max. memory is 16.1GB. [2024-01-29 14:18:07,266 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.16ms. Allocated memory is still 58.7MB. Free memory was 35.7MB in the beginning and 35.6MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 58.7MB. Free memory is still 30.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 471.96ms. Allocated memory is still 81.8MB. Free memory was 60.1MB in the beginning and 56.4MB in the end (delta: 3.7MB). Peak memory consumption was 28.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 106]: Incorrect Syntax Undeclared variable in ACSL expression: i RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN