./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-commit-2.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/popl20-commit-2.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3d25acf6 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/popl20-commit-2.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-commit-2.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-3d25acf-m [2024-01-30 14:24:56,499 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-30 14:24:56,563 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-30 14:24:56,568 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-30 14:24:56,568 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-30 14:24:56,591 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-30 14:24:56,592 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-30 14:24:56,592 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-30 14:24:56,593 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-30 14:24:56,596 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-30 14:24:56,596 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-30 14:24:56,596 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-30 14:24:56,597 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-30 14:24:56,598 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-30 14:24:56,598 INFO L153 SettingsManager]: * Use SBE=true [2024-01-30 14:24:56,598 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-30 14:24:56,599 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-30 14:24:56,599 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-30 14:24:56,599 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-30 14:24:56,599 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-30 14:24:56,600 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-30 14:24:56,601 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-30 14:24:56,601 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-30 14:24:56,601 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-30 14:24:56,601 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-30 14:24:56,601 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-30 14:24:56,602 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-30 14:24:56,602 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-30 14:24:56,602 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-30 14:24:56,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-30 14:24:56,603 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-30 14:24:56,603 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-30 14:24:56,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:24:56,604 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-30 14:24:56,604 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-30 14:24:56,604 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-30 14:24:56,604 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-30 14:24:56,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-30 14:24:56,605 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-30 14:24:56,605 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-30 14:24:56,605 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-30 14:24:56,605 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-30 14:24:56,605 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-30 14:24:56,605 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-30 14:24:56,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-30 14:24:56,817 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-30 14:24:56,819 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-30 14:24:56,820 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-30 14:24:56,820 INFO L274 PluginConnector]: CDTParser initialized [2024-01-30 14:24:56,821 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c [2024-01-30 14:24:57,866 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-30 14:24:58,037 INFO L384 CDTParser]: Found 1 translation units. [2024-01-30 14:24:58,039 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c [2024-01-30 14:24:58,051 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0fc7b87ca/f0f4c78ae1124885ad2760a2d178995d/FLAG4d85dc59e [2024-01-30 14:24:58,066 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0fc7b87ca/f0f4c78ae1124885ad2760a2d178995d [2024-01-30 14:24:58,068 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-30 14:24:58,069 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-30 14:24:58,071 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/popl20-commit-2.wvr.yml/witness.yml [2024-01-30 14:24:58,262 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-30 14:24:58,263 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-30 14:24:58,264 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-30 14:24:58,264 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-30 14:24:58,268 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-30 14:24:58,269 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:24:58" (1/2) ... [2024-01-30 14:24:58,270 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fc239ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:24:58, skipping insertion in model container [2024-01-30 14:24:58,270 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:24:58" (1/2) ... [2024-01-30 14:24:58,271 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@64c4a0a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:24:58, skipping insertion in model container [2024-01-30 14:24:58,271 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:24:58" (2/2) ... [2024-01-30 14:24:58,272 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fc239ed and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:24:58, skipping insertion in model container [2024-01-30 14:24:58,272 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:24:58" (2/2) ... [2024-01-30 14:24:58,272 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-30 14:24:58,384 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-30 14:24:58,385 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,386 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] ((-2147483647 <= manager_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,386 INFO L98 nessWitnessExtractor]: Location invariant before [L197-L197] (((((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1)) && (size != 0)) && ((((((((((8 <= i && 9 <= size) && i <= 2147483646) || (8 <= size && i == 7)) || (7 <= size && i == 6)) || (6 <= size && i == 5)) || (5 <= size && i == 4)) || (4 <= size && i == 3)) || (3 <= size && i == 2)) || (2 <= size && i == 1)) || ((1 <= size && 0 == i) && i == 0)) [2024-01-30 14:24:58,386 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= manager_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,386 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (((-2147483647 <= manager_back) && (manager_front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,386 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] ((0 <= client_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,386 INFO L98 nessWitnessExtractor]: Location invariant before [L163-L163] (((((((((node1 == 0) && (node2 == 0)) && (node1_size == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,386 INFO L98 nessWitnessExtractor]: Location invariant before [L132-L132] ((0 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,386 INFO L98 nessWitnessExtractor]: Location invariant before [L137-L137] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,387 INFO L98 nessWitnessExtractor]: Location invariant before [L139-L139] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,387 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,387 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,387 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] ((-2147483647 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,387 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,387 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,387 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,387 INFO L98 nessWitnessExtractor]: Location invariant before [L195-L195] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,388 INFO L98 nessWitnessExtractor]: Location invariant before [L192-L192] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,388 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,388 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,388 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (((-2147483647 <= manager_back) && (manager_front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,389 INFO L98 nessWitnessExtractor]: Loop invariant at [L52-L88] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,389 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,389 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,389 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] ((-2147483647 <= manager_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,389 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,389 INFO L98 nessWitnessExtractor]: Location invariant before [L158-L158] (((((((((((((client == 0) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,389 INFO L98 nessWitnessExtractor]: Loop invariant at [L94-L106] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,389 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((-2147483647 <= node1_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,390 INFO L98 nessWitnessExtractor]: Location invariant before [L193-L193] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,390 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,390 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,390 INFO L98 nessWitnessExtractor]: Location invariant before [L144-L144] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,390 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] ((0 <= node1_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,390 INFO L98 nessWitnessExtractor]: Location invariant before [L160-L160] (((((((((((client == 0) && (node1 == 0)) && (node2 == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,391 INFO L98 nessWitnessExtractor]: Location invariant before [L153-L153] (((((((((((((((((manager == 0) && (client == 0)) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_front == 0)) && (client_back == 0)) && (manager_front == 0)) && (manager_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,391 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,391 INFO L98 nessWitnessExtractor]: Location invariant before [L164-L164] ((((((((node1 == 0) && (node2 == 0)) && (node1_size == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,392 INFO L98 nessWitnessExtractor]: Location invariant before [L141-L141] ((-2147483647 <= client_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,392 INFO L98 nessWitnessExtractor]: Location invariant before [L119-L119] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,392 INFO L98 nessWitnessExtractor]: Location invariant before [L162-L162] ((((((((((node1 == 0) && (node2 == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,392 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,393 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,393 INFO L98 nessWitnessExtractor]: Location invariant before [L170-L170] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,393 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] ((-2147483647 <= client_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,393 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,393 INFO L98 nessWitnessExtractor]: Location invariant before [L168-L168] (((((node2 == 0) && (node2_size == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,393 INFO L98 nessWitnessExtractor]: Location invariant before [L135-L135] ((-2147483647 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,393 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,394 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] ((-2147483647 <= node1_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,394 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,394 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,394 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,394 INFO L98 nessWitnessExtractor]: Location invariant before [L157-L157] ((((((((((((((client == 0) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_front == 0)) && (client_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,394 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] (((-2147483647 <= client_back) && (client_front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,395 INFO L98 nessWitnessExtractor]: Loop invariant at [L196-L198] ((((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1)) && ((size != 0 && ((((((((8 <= size && 8 <= i) || (7 <= size && i == 7)) || (6 <= size && i == 6)) || (5 <= size && i == 5)) || (4 <= size && i == 4)) || (3 <= size && i == 3)) || (2 <= size && i == 2)) || (1 <= size && i == 1))) || (0 == i && i == 0)) [2024-01-30 14:24:58,395 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,396 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] ((unsigned long )_argptr == 0UL) && ((((((((((((((safe == (_Bool)0 || safe == (_Bool)1) || safe == (_Bool)1) || safe == (_Bool)1) || (safe == (_Bool)0 || safe == (_Bool)1)) || (safe == (_Bool)0 || safe == (_Bool)1)) || (safe == (_Bool)0 || safe == (_Bool)1)) || safe == (_Bool)1) || safe == (_Bool)1) || (safe == (_Bool)0 || safe == (_Bool)1)) || (safe == (_Bool)0 || safe == (_Bool)1)) || (safe == (_Bool)0 || safe == (_Bool)1)) || safe == (_Bool)1) || safe == (_Bool)1) || (safe == (_Bool)0 || safe == (_Bool)1)) [2024-01-30 14:24:58,396 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,396 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] ((-2147483647 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,396 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((0 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,396 INFO L98 nessWitnessExtractor]: Location invariant before [L173-L173] (update == 0) && (safe == (_Bool)1) [2024-01-30 14:24:58,396 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((0 <= node2_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,397 INFO L98 nessWitnessExtractor]: Loop invariant at [L112-L124] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,397 INFO L98 nessWitnessExtractor]: Location invariant before [L154-L154] ((((((((((((((((manager == 0) && (client == 0)) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_front == 0)) && (client_back == 0)) && (manager_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,397 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,397 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,397 INFO L98 nessWitnessExtractor]: Location invariant before [L165-L165] (((((((node1 == 0) && (node2 == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,397 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,397 INFO L98 nessWitnessExtractor]: Location invariant before [L150-L150] ((((((((((((((((((manager == 0) && (client == 0)) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_front == 0)) && (client_back == 0)) && (manager_size == 0)) && (manager_front == 0)) && (manager_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)0) [2024-01-30 14:24:58,397 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] (((-2147483647 <= node2_back) && (node2_front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,397 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] ((0 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,398 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,398 INFO L98 nessWitnessExtractor]: Location invariant before [L172-L172] ((update == 0) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,398 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L142] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,398 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (((-2147483647 <= manager_back) && (manager_front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,398 INFO L98 nessWitnessExtractor]: Location invariant before [L155-L155] (((((((((((((((manager == 0) && (client == 0)) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_front == 0)) && (client_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,399 INFO L98 nessWitnessExtractor]: Location invariant before [L169-L169] ((((node2 == 0) && (node2_size == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,399 INFO L98 nessWitnessExtractor]: Location invariant before [L176-L176] safe == (_Bool)1 [2024-01-30 14:24:58,399 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,399 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,399 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,399 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,399 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] (((-2147483647 <= node1_back) && (node1_front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,399 INFO L98 nessWitnessExtractor]: Location invariant before [L199-L199] ((((0 <= i) && (node2 == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,400 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] val == (_Bool)0 || val == (_Bool)1 [2024-01-30 14:24:58,400 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] ((-2147483647 <= node2_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,400 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,400 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (update == 0) && (safe == (_Bool)1) [2024-01-30 14:24:58,400 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((-2147483647 <= node2_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,400 INFO L98 nessWitnessExtractor]: Location invariant before [L152-L152] ((((((((((((((((((manager == 0) && (client == 0)) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_front == 0)) && (client_back == 0)) && (manager_size == 0)) && (manager_front == 0)) && (manager_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,400 INFO L98 nessWitnessExtractor]: Location invariant before [L159-L159] ((((((((((((client == 0) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,400 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,401 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,401 INFO L98 nessWitnessExtractor]: Location invariant before [L167-L167] ((((((node2 == 0) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:24:58,401 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:24:58,439 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:24:58,637 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/popl20-commit-2.wvr.c[5898,5911] [2024-01-30 14:24:58,651 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:24:58,660 INFO L202 MainTranslator]: Completed pre-run [2024-01-30 14:24:58,668 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-30 14:24:58,669 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 [2024-01-30 14:24:58,803 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/popl20-commit-2.wvr.c[5898,5911] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-30 14:24:58,811 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-30 14:24:58,811 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@64c4a0a3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:24:58, skipping insertion in model container [2024-01-30 14:24:58,811 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-30 14:24:58,812 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-30 14:24:58,814 INFO L158 Benchmark]: Toolchain (without parser) took 549.37ms. Allocated memory is still 176.2MB. Free memory was 86.9MB in the beginning and 136.4MB in the end (delta: -49.5MB). Peak memory consumption was 24.1MB. Max. memory is 16.1GB. [2024-01-30 14:24:58,815 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 121.6MB. Free memory is still 81.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:24:58,815 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 176.2MB. Free memory is still 103.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:24:58,816 INFO L158 Benchmark]: CACSL2BoogieTranslator took 547.38ms. Allocated memory is still 176.2MB. Free memory was 86.7MB in the beginning and 136.4MB in the end (delta: -49.7MB). Peak memory consumption was 24.1MB. Max. memory is 16.1GB. [2024-01-30 14:24:58,817 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 121.6MB. Free memory is still 81.0MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.17ms. Allocated memory is still 176.2MB. Free memory is still 103.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 547.38ms. Allocated memory is still 176.2MB. Free memory was 86.7MB in the beginning and 136.4MB in the end (delta: -49.7MB). Peak memory consumption was 24.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 199]: 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/popl20-commit-2.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-commit-2.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-3d25acf-m [2024-01-30 14:25:00,750 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-30 14:25:00,815 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-30 14:25:00,823 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-30 14:25:00,823 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-30 14:25:00,850 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-30 14:25:00,850 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-30 14:25:00,851 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-30 14:25:00,851 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-30 14:25:00,854 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-30 14:25:00,854 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-30 14:25:00,854 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-30 14:25:00,855 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-30 14:25:00,856 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-30 14:25:00,856 INFO L153 SettingsManager]: * Use SBE=true [2024-01-30 14:25:00,856 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-30 14:25:00,857 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-30 14:25:00,857 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-30 14:25:00,857 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-30 14:25:00,857 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-30 14:25:00,857 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-30 14:25:00,858 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-30 14:25:00,858 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-30 14:25:00,858 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-30 14:25:00,859 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-30 14:25:00,859 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-30 14:25:00,859 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-30 14:25:00,859 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-30 14:25:00,859 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-30 14:25:00,859 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-30 14:25:00,860 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-30 14:25:00,861 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-30 14:25:00,861 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-30 14:25:00,867 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-30 14:25:00,868 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:25:00,868 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-30 14:25:00,869 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-30 14:25:00,869 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-30 14:25:00,869 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-30 14:25:00,869 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-30 14:25:00,869 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-30 14:25:00,869 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-30 14:25:00,870 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-30 14:25:00,870 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-30 14:25:00,870 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-30 14:25:00,870 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-30 14:25:00,870 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-30 14:25:01,108 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-30 14:25:01,127 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-30 14:25:01,138 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-30 14:25:01,139 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-30 14:25:01,139 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-30 14:25:01,140 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/popl20-commit-2.wvr.yml/witness.yml [2024-01-30 14:25:01,333 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-30 14:25:01,333 INFO L274 PluginConnector]: CDTParser initialized [2024-01-30 14:25:01,334 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c [2024-01-30 14:25:02,359 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-30 14:25:02,522 INFO L384 CDTParser]: Found 1 translation units. [2024-01-30 14:25:02,523 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c [2024-01-30 14:25:02,529 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc0eea34a/08bfa74e219f4bcc9674a72785eaafb4/FLAGb66d6b841 [2024-01-30 14:25:02,545 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc0eea34a/08bfa74e219f4bcc9674a72785eaafb4 [2024-01-30 14:25:02,545 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-30 14:25:02,546 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-30 14:25:02,549 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-30 14:25:02,549 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-30 14:25:02,552 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-30 14:25:02,553 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:25:01" (1/2) ... [2024-01-30 14:25:02,554 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2370c417 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:02, skipping insertion in model container [2024-01-30 14:25:02,554 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:25:01" (1/2) ... [2024-01-30 14:25:02,556 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6b3f8e46 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:02, skipping insertion in model container [2024-01-30 14:25:02,556 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:25:02" (2/2) ... [2024-01-30 14:25:02,559 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2370c417 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:02, skipping insertion in model container [2024-01-30 14:25:02,560 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:25:02" (2/2) ... [2024-01-30 14:25:02,560 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-30 14:25:02,662 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-30 14:25:02,663 INFO L98 nessWitnessExtractor]: Location invariant before [L141-L141] ((-2147483647 <= client_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,663 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] ((-2147483647 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,663 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] ((-2147483647 <= client_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,663 INFO L98 nessWitnessExtractor]: Location invariant before [L192-L192] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,663 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,664 INFO L98 nessWitnessExtractor]: Location invariant before [L169-L169] ((((node2 == 0) && (node2_size == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,664 INFO L98 nessWitnessExtractor]: Location invariant before [L150-L150] ((((((((((((((((((manager == 0) && (client == 0)) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_front == 0)) && (client_back == 0)) && (manager_size == 0)) && (manager_front == 0)) && (manager_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)0) [2024-01-30 14:25:02,664 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,664 INFO L98 nessWitnessExtractor]: Location invariant before [L165-L165] (((((((node1 == 0) && (node2 == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,664 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] ((0 <= node1_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,664 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,664 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,665 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:02,665 INFO L98 nessWitnessExtractor]: Location invariant before [L158-L158] (((((((((((((client == 0) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,665 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,665 INFO L98 nessWitnessExtractor]: Location invariant before [L135-L135] ((-2147483647 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,665 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] ((0 <= client_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,666 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,666 INFO L98 nessWitnessExtractor]: Loop invariant at [L112-L124] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,666 INFO L98 nessWitnessExtractor]: Location invariant before [L154-L154] ((((((((((((((((manager == 0) && (client == 0)) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_front == 0)) && (client_back == 0)) && (manager_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,666 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,666 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((-2147483647 <= node2_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,666 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,667 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (((-2147483647 <= manager_back) && (manager_front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,667 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,667 INFO L98 nessWitnessExtractor]: Location invariant before [L167-L167] ((((((node2 == 0) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,667 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,667 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] ((-2147483647 <= node2_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,667 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,667 INFO L98 nessWitnessExtractor]: Loop invariant at [L94-L106] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,668 INFO L98 nessWitnessExtractor]: Location invariant before [L163-L163] (((((((((node1 == 0) && (node2 == 0)) && (node1_size == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,668 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] ((-2147483647 <= manager_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,668 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:02,668 INFO L98 nessWitnessExtractor]: Location invariant before [L159-L159] ((((((((((((client == 0) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,669 INFO L98 nessWitnessExtractor]: Location invariant before [L139-L139] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:02,670 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,670 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,670 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= manager_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,670 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,670 INFO L98 nessWitnessExtractor]: Location invariant before [L157-L157] ((((((((((((((client == 0) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_front == 0)) && (client_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,670 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] ((-2147483647 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,670 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:02,670 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L142] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,671 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,671 INFO L98 nessWitnessExtractor]: Location invariant before [L168-L168] (((((node2 == 0) && (node2_size == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,671 INFO L98 nessWitnessExtractor]: Location invariant before [L137-L137] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,671 INFO L98 nessWitnessExtractor]: Location invariant before [L176-L176] safe == (_Bool)1 [2024-01-30 14:25:02,671 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] (((-2147483647 <= client_back) && (client_front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,672 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (((-2147483647 <= manager_back) && (manager_front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,672 INFO L98 nessWitnessExtractor]: Location invariant before [L153-L153] (((((((((((((((((manager == 0) && (client == 0)) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_front == 0)) && (client_back == 0)) && (manager_front == 0)) && (manager_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,672 INFO L98 nessWitnessExtractor]: Location invariant before [L193-L193] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,672 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] ((unsigned long )_argptr == 0UL) && ((((((((((((((safe == (_Bool)0 || safe == (_Bool)1) || safe == (_Bool)1) || safe == (_Bool)1) || (safe == (_Bool)0 || safe == (_Bool)1)) || (safe == (_Bool)0 || safe == (_Bool)1)) || (safe == (_Bool)0 || safe == (_Bool)1)) || safe == (_Bool)1) || safe == (_Bool)1) || (safe == (_Bool)0 || safe == (_Bool)1)) || (safe == (_Bool)0 || safe == (_Bool)1)) || (safe == (_Bool)0 || safe == (_Bool)1)) || safe == (_Bool)1) || safe == (_Bool)1) || (safe == (_Bool)0 || safe == (_Bool)1)) [2024-01-30 14:25:02,673 INFO L98 nessWitnessExtractor]: Location invariant before [L164-L164] ((((((((node1 == 0) && (node2 == 0)) && (node1_size == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,673 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((0 <= node2_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,673 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] ((-2147483647 <= manager_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,674 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,674 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,674 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] ((0 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,674 INFO L98 nessWitnessExtractor]: Location invariant before [L199-L199] ((((0 <= i) && (node2 == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,674 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:02,674 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,674 INFO L98 nessWitnessExtractor]: Location invariant before [L160-L160] (((((((((((client == 0) && (node1 == 0)) && (node2 == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,674 INFO L98 nessWitnessExtractor]: Loop invariant at [L52-L88] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,674 INFO L98 nessWitnessExtractor]: Loop invariant at [L196-L198] ((((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1)) && ((size != 0 && ((((((((8 <= size && 8 <= i) || (7 <= size && i == 7)) || (6 <= size && i == 6)) || (5 <= size && i == 5)) || (4 <= size && i == 4)) || (3 <= size && i == 3)) || (2 <= size && i == 2)) || (1 <= size && i == 1))) || (0 == i && i == 0)) [2024-01-30 14:25:02,675 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,675 INFO L98 nessWitnessExtractor]: Location invariant before [L144-L144] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,675 INFO L98 nessWitnessExtractor]: Location invariant before [L162-L162] ((((((((((node1 == 0) && (node2 == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,675 INFO L98 nessWitnessExtractor]: Location invariant before [L195-L195] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,675 INFO L98 nessWitnessExtractor]: Location invariant before [L155-L155] (((((((((((((((manager == 0) && (client == 0)) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_front == 0)) && (client_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,675 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,688 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,688 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (((-2147483647 <= manager_back) && (manager_front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,688 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,688 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((0 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,689 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (update == 0) && (safe == (_Bool)1) [2024-01-30 14:25:02,689 INFO L98 nessWitnessExtractor]: Location invariant before [L172-L172] ((update == 0) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,689 INFO L98 nessWitnessExtractor]: Location invariant before [L170-L170] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,689 INFO L98 nessWitnessExtractor]: Location invariant before [L197-L197] (((((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1)) && (size != 0)) && ((((((((((8 <= i && 9 <= size) && i <= 2147483646) || (8 <= size && i == 7)) || (7 <= size && i == 6)) || (6 <= size && i == 5)) || (5 <= size && i == 4)) || (4 <= size && i == 3)) || (3 <= size && i == 2)) || (2 <= size && i == 1)) || ((1 <= size && 0 == i) && i == 0)) [2024-01-30 14:25:02,689 INFO L98 nessWitnessExtractor]: Location invariant before [L119-L119] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,690 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] val == (_Bool)0 || val == (_Bool)1 [2024-01-30 14:25:02,690 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] ((-2147483647 <= node1_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,690 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((-2147483647 <= node1_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,690 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,690 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] (((-2147483647 <= node2_back) && (node2_front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,690 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,690 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] (((-2147483647 <= node1_back) && (node1_front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,690 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,690 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,691 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,691 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,691 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,691 INFO L98 nessWitnessExtractor]: Location invariant before [L173-L173] (update == 0) && (safe == (_Bool)1) [2024-01-30 14:25:02,691 INFO L98 nessWitnessExtractor]: Location invariant before [L152-L152] ((((((((((((((((((manager == 0) && (client == 0)) && (node1 == 0)) && (node2 == 0)) && (client_size == 0)) && (client_front == 0)) && (client_back == 0)) && (manager_size == 0)) && (manager_front == 0)) && (manager_back == 0)) && (node1_size == 0)) && (node1_front == 0)) && (node1_back == 0)) && (node2_size == 0)) && (node2_front == 0)) && (node2_back == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-30 14:25:02,691 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,691 INFO L98 nessWitnessExtractor]: Location invariant before [L132-L132] ((0 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-30 14:25:02,692 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] (unsigned long )_argptr == 0UL [2024-01-30 14:25:02,717 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:25:02,901 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/popl20-commit-2.wvr.c[5898,5911] [2024-01-30 14:25:02,915 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:25:02,927 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-30 14:25:02,933 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:25:02,964 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/popl20-commit-2.wvr.c[5898,5911] [2024-01-30 14:25:02,970 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:25:02,975 INFO L202 MainTranslator]: Completed pre-run [2024-01-30 14:25:02,983 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-30 14:25:02,986 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 [2024-01-30 14:25:03,095 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/popl20-commit-2.wvr.c[5898,5911] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-30 14:25:03,101 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-30 14:25:03,102 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6b3f8e46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:03, skipping insertion in model container [2024-01-30 14:25:03,102 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-30 14:25:03,102 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-30 14:25:03,103 INFO L158 Benchmark]: Toolchain (without parser) took 556.77ms. Allocated memory is still 73.4MB. Free memory was 39.0MB in the beginning and 48.6MB in the end (delta: -9.6MB). Peak memory consumption was 11.3MB. Max. memory is 16.1GB. [2024-01-30 14:25:03,104 INFO L158 Benchmark]: Witness Parser took 0.20ms. Allocated memory is still 54.5MB. Free memory was 29.3MB in the beginning and 29.3MB in the end (delta: 42.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:25:03,105 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 54.5MB. Free memory is still 38.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:25:03,105 INFO L158 Benchmark]: CACSL2BoogieTranslator took 553.51ms. Allocated memory is still 73.4MB. Free memory was 38.8MB in the beginning and 48.6MB in the end (delta: -9.8MB). Peak memory consumption was 11.3MB. Max. memory is 16.1GB. [2024-01-30 14:25:03,106 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 54.5MB. Free memory was 29.3MB in the beginning and 29.3MB in the end (delta: 42.6kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.38ms. Allocated memory is still 54.5MB. Free memory is still 38.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 553.51ms. Allocated memory is still 73.4MB. Free memory was 38.8MB in the beginning and 48.6MB in the end (delta: -9.8MB). Peak memory consumption was 11.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 199]: 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