./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 fced0e87 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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:10:36,596 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:10:36,654 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:10:36,658 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:10:36,658 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:10:36,688 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:10:36,690 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:10:36,690 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:10:36,715 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:10:36,720 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:10:36,720 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:10:36,720 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:10:36,722 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:10:36,723 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:10:36,724 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:10:36,724 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:10:36,725 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:10:36,725 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:10:36,726 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:10:36,726 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:10:36,726 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:10:36,727 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:10:36,727 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:10:36,727 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:10:36,728 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:10:36,728 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:10:36,728 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:10:36,728 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:10:36,729 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:10:36,729 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:10:36,730 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:10:36,730 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:10:36,730 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:10:36,730 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:10:36,730 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:10:36,731 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:10:36,731 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:10:36,731 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:10:36,731 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:10:36,731 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:10:36,731 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:10:36,732 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:10:36,732 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:10:36,732 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-31 16:10:36,974 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:10:37,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:10:37,004 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:10:37,005 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:10:37,006 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:10:37,007 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-31 16:10:38,197 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:10:38,393 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:10:38,396 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c [2024-01-31 16:10:38,405 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef9fb2496/f94c2f15c12c45ccaebd997536bf0b79/FLAG3e48572ce [2024-01-31 16:10:38,417 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef9fb2496/f94c2f15c12c45ccaebd997536bf0b79 [2024-01-31 16:10:38,419 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:10:38,420 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:10:38,420 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-31 16:10:38,689 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:10:38,691 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:10:38,693 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:10:38,693 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:10:38,697 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:10:38,698 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:10:38" (1/2) ... [2024-01-31 16:10:38,699 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dd66a19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:10:38, skipping insertion in model container [2024-01-31 16:10:38,699 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:10:38" (1/2) ... [2024-01-31 16:10:38,701 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@65f4b8d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:10:38, skipping insertion in model container [2024-01-31 16:10:38,701 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:10:38" (2/2) ... [2024-01-31 16:10:38,701 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dd66a19 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:10:38, skipping insertion in model container [2024-01-31 16:10:38,702 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:10:38" (2/2) ... [2024-01-31 16:10:38,702 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:10:38,857 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:10:38,858 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-31 16:10:38,859 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= manager_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,859 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] ((0 <= client_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,859 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] ((-2147483647 <= node1_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,859 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,860 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-31 16:10:38,860 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,860 INFO L98 nessWitnessExtractor]: Location invariant before [L170-L170] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:38,860 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,861 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,861 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,861 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,861 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-31 16:10:38,861 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,861 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,862 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-31 16:10:38,862 INFO L98 nessWitnessExtractor]: Location invariant before [L139-L139] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:10:38,862 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-31 16:10:38,862 INFO L98 nessWitnessExtractor]: Loop invariant at [L196-L196] ((((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-31 16:10:38,862 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,862 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,863 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,863 INFO L98 nessWitnessExtractor]: Loop invariant at [L94-L94] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,863 INFO L98 nessWitnessExtractor]: Location invariant before [L119-L119] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,863 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] ((0 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,864 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,864 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,864 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,864 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] ((0 <= node1_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,864 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,864 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-31 16:10:38,864 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-31 16:10:38,865 INFO L98 nessWitnessExtractor]: Location invariant before [L193-L193] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:38,865 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((0 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,865 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,865 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-31 16:10:38,866 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-31 16:10:38,866 INFO L98 nessWitnessExtractor]: Location invariant before [L172-L172] ((update == 0) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:38,867 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-31 16:10:38,867 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-31 16:10:38,867 INFO L98 nessWitnessExtractor]: Location invariant before [L132-L132] ((0 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,867 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-31 16:10:38,867 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-31 16:10:38,868 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,868 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] ((-2147483647 <= node2_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,868 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,868 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-31 16:10:38,868 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,869 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((-2147483647 <= node2_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,869 INFO L98 nessWitnessExtractor]: Location invariant before [L169-L169] ((((node2 == 0) && (node2_size == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:38,869 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-31 16:10:38,869 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,870 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:10:38,870 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-31 16:10:38,870 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,871 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-31 16:10:38,871 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] ((-2147483647 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,871 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((-2147483647 <= node1_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,872 INFO L98 nessWitnessExtractor]: Location invariant before [L137-L137] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,872 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L130] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,872 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:10:38,872 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-31 16:10:38,872 INFO L98 nessWitnessExtractor]: Loop invariant at [L52-L52] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,872 INFO L98 nessWitnessExtractor]: Location invariant before [L144-L144] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,872 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,873 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] ((-2147483647 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,873 INFO L98 nessWitnessExtractor]: Location invariant before [L176-L176] safe == (_Bool)1 [2024-01-31 16:10:38,873 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,873 INFO L98 nessWitnessExtractor]: Location invariant before [L195-L195] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:38,873 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((0 <= node2_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,873 INFO L98 nessWitnessExtractor]: Location invariant before [L173-L173] (update == 0) && (safe == (_Bool)1) [2024-01-31 16:10:38,874 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] ((-2147483647 <= manager_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,874 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:10:38,874 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,874 INFO L98 nessWitnessExtractor]: Location invariant before [L199-L199] ((((0 <= i) && (node2 == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:38,874 INFO L98 nessWitnessExtractor]: Location invariant before [L141-L141] ((-2147483647 <= client_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,874 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,874 INFO L98 nessWitnessExtractor]: Location invariant before [L135-L135] ((-2147483647 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,875 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,875 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,875 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,875 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] ((-2147483647 <= client_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,875 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-31 16:10:38,875 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-31 16:10:38,875 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-31 16:10:38,876 INFO L98 nessWitnessExtractor]: Loop invariant at [L112-L112] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,876 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-31 16:10:38,876 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,876 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (unsigned long )_argptr == 0UL [2024-01-31 16:10:38,876 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,876 INFO L98 nessWitnessExtractor]: Location invariant before [L192-L192] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:38,877 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] ((-2147483647 <= manager_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:38,877 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:10:38,877 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-31 16:10:38,907 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:10:39,117 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-31 16:10:39,123 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:10:39,131 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local 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-31 16:10:39,265 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 [2024-01-31 16:10:39,269 WARN L424 MainDispatcher]: Unable to annotate * arr = (int*)malloc(sizeof(int) * (size_t)size) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:10:39,285 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-31 16:10:39,295 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@65f4b8d1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:10:39, skipping insertion in model container [2024-01-31 16:10:39,295 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:10:39,296 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:10:39,298 INFO L158 Benchmark]: Toolchain (without parser) took 605.87ms. Allocated memory is still 153.1MB. Free memory was 119.5MB in the beginning and 76.5MB in the end (delta: 43.0MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2024-01-31 16:10:39,298 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 153.1MB. Free memory was 124.3MB in the beginning and 124.2MB in the end (delta: 140.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:10:39,299 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 153.1MB. Free memory is still 79.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:10:39,299 INFO L158 Benchmark]: CACSL2BoogieTranslator took 602.77ms. Allocated memory is still 153.1MB. Free memory was 119.5MB in the beginning and 77.0MB in the end (delta: 42.5MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-01-31 16:10:39,301 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 153.1MB. Free memory was 124.3MB in the beginning and 124.2MB in the end (delta: 140.6kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 153.1MB. Free memory is still 79.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 602.77ms. Allocated memory is still 153.1MB. Free memory was 119.5MB in the beginning and 77.0MB in the end (delta: 42.5MB). Peak memory consumption was 41.9MB. 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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:10:41,473 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:10:41,535 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-31 16:10:41,539 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:10:41,540 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:10:41,580 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:10:41,580 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:10:41,581 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:10:41,581 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:10:41,582 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:10:41,582 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:10:41,582 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:10:41,587 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:10:41,591 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:10:41,592 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:10:41,592 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:10:41,593 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:10:41,594 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:10:41,594 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:10:41,594 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:10:41,595 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:10:41,595 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:10:41,596 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:10:41,596 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-31 16:10:41,596 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-31 16:10:41,596 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:10:41,597 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-31 16:10:41,597 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:10:41,597 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:10:41,598 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:10:41,599 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:10:41,599 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:10:41,599 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:10:41,599 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:10:41,600 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:10:41,600 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:10:41,601 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:10:41,601 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:10:41,601 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-31 16:10:41,601 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-31 16:10:41,602 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:10:41,602 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:10:41,602 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:10:41,602 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:10:41,603 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:10:41,603 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-31 16:10:41,603 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-31 16:10:41,910 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:10:41,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:10:41,931 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:10:41,932 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:10:41,933 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:10:41,935 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-31 16:10:43,243 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:10:43,454 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:10:43,454 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c [2024-01-31 16:10:43,462 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2700325d9/c62acf84f01e4147b9a44edf8c94a96e/FLAG98a60aa97 [2024-01-31 16:10:43,474 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2700325d9/c62acf84f01e4147b9a44edf8c94a96e [2024-01-31 16:10:43,476 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:10:43,476 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:10:43,477 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-31 16:10:43,719 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:10:43,720 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:10:43,722 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:10:43,722 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:10:43,726 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:10:43,727 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:10:43" (1/2) ... [2024-01-31 16:10:43,728 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1283e87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:10:43, skipping insertion in model container [2024-01-31 16:10:43,728 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:10:43" (1/2) ... [2024-01-31 16:10:43,729 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@728d85c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:10:43, skipping insertion in model container [2024-01-31 16:10:43,730 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:10:43" (2/2) ... [2024-01-31 16:10:43,730 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1283e87 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:10:43, skipping insertion in model container [2024-01-31 16:10:43,730 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:10:43" (2/2) ... [2024-01-31 16:10:43,730 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:10:43,892 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:10:43,894 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-31 16:10:43,894 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-31 16:10:43,894 INFO L98 nessWitnessExtractor]: Loop invariant at [L112-L112] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,894 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,894 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,894 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-31 16:10:43,895 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,895 INFO L98 nessWitnessExtractor]: Location invariant before [L172-L172] ((update == 0) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:43,895 INFO L98 nessWitnessExtractor]: Location invariant before [L170-L170] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:43,895 INFO L98 nessWitnessExtractor]: Location invariant before [L193-L193] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:43,895 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L130] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,895 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-31 16:10:43,895 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] ((-2147483647 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,896 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((-2147483647 <= node2_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,896 INFO L98 nessWitnessExtractor]: Location invariant before [L195-L195] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:43,896 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-31 16:10:43,896 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-31 16:10:43,897 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] ((-2147483647 <= node1_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,897 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,897 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-31 16:10:43,897 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-31 16:10:43,898 INFO L98 nessWitnessExtractor]: Location invariant before [L132-L132] ((0 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,898 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,898 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,898 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] ((-2147483647 <= node2_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,898 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-31 16:10:43,898 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-31 16:10:43,899 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-31 16:10:43,899 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:10:43,899 INFO L98 nessWitnessExtractor]: Location invariant before [L144-L144] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,899 INFO L98 nessWitnessExtractor]: Location invariant before [L173-L173] (update == 0) && (safe == (_Bool)1) [2024-01-31 16:10:43,900 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,900 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-31 16:10:43,900 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-31 16:10:43,901 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-31 16:10:43,901 INFO L98 nessWitnessExtractor]: Location invariant before [L141-L141] ((-2147483647 <= client_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,902 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:10:43,902 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-31 16:10:43,902 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,902 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-31 16:10:43,902 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-31 16:10:43,902 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,902 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,903 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,903 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,903 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,903 INFO L98 nessWitnessExtractor]: Location invariant before [L119-L119] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,903 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,904 INFO L98 nessWitnessExtractor]: Location invariant before [L176-L176] safe == (_Bool)1 [2024-01-31 16:10:43,904 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,904 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,904 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:10:43,905 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,905 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] ((-2147483647 <= client_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,905 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,906 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,906 INFO L98 nessWitnessExtractor]: Loop invariant at [L94-L94] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,906 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] ((0 <= client_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,906 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,906 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,906 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((0 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,906 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((0 <= node2_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,907 INFO L98 nessWitnessExtractor]: Loop invariant at [L196-L196] ((((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-31 16:10:43,907 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] ((0 <= node1_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,907 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,907 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] ((-2147483647 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,907 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-31 16:10:43,907 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-31 16:10:43,908 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,908 INFO L98 nessWitnessExtractor]: Location invariant before [L139-L139] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:10:43,908 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] ((-2147483647 <= manager_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,908 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= manager_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,908 INFO L98 nessWitnessExtractor]: Location invariant before [L169-L169] ((((node2 == 0) && (node2_size == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:43,908 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] ((-2147483647 <= manager_front) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,908 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (safe == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:10:43,909 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-31 16:10:43,909 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,909 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,909 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-31 16:10:43,909 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,909 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,909 INFO L98 nessWitnessExtractor]: Loop invariant at [L52-L52] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,910 INFO L98 nessWitnessExtractor]: Location invariant before [L137-L137] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,910 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((-2147483647 <= node1_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,910 INFO L98 nessWitnessExtractor]: Location invariant before [L199-L199] ((((0 <= i) && (node2 == 0)) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:43,910 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((unsigned long )_argptr == 0UL) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,910 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-31 16:10:43,910 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,910 INFO L98 nessWitnessExtractor]: Location invariant before [L192-L192] (((node2 == 0) && (update == 0)) && (ok == 0)) && (safe == (_Bool)1) [2024-01-31 16:10:43,911 INFO L98 nessWitnessExtractor]: Location invariant before [L135-L135] ((-2147483647 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,911 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-31 16:10:43,911 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,911 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] ((0 <= manager_back) && ((unsigned long )_argptr == 0UL)) && (safe == (_Bool)0 || safe == (_Bool)1) [2024-01-31 16:10:43,911 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] (unsigned long )_argptr == 0UL [2024-01-31 16:10:43,942 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:10:44,129 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-31 16:10:44,151 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:10:44,179 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-31 16:10:44,185 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:10:44,215 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-31 16:10:44,226 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:10:44,234 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local 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-31 16:10:44,414 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 [2024-01-31 16:10:44,416 WARN L424 MainDispatcher]: Unable to annotate * arr = (int*)malloc(sizeof(int) * (size_t)size) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:10:44,422 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-31 16:10:44,422 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@728d85c7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:10:44, skipping insertion in model container [2024-01-31 16:10:44,422 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:10:44,423 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:10:44,424 INFO L158 Benchmark]: Toolchain (without parser) took 703.17ms. Allocated memory is still 62.9MB. Free memory was 30.2MB in the beginning and 31.3MB in the end (delta: -1.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-31 16:10:44,425 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 50.3MB. Free memory is still 33.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:10:44,425 INFO L158 Benchmark]: Witness Parser took 0.20ms. Allocated memory is still 62.9MB. Free memory was 30.8MB in the beginning and 30.6MB in the end (delta: 172.8kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-31 16:10:44,426 INFO L158 Benchmark]: CACSL2BoogieTranslator took 700.75ms. Allocated memory is still 62.9MB. Free memory was 30.2MB in the beginning and 31.3MB in the end (delta: -1.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-31 16:10:44,427 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 50.3MB. Free memory is still 33.3MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.20ms. Allocated memory is still 62.9MB. Free memory was 30.8MB in the beginning and 30.6MB in the end (delta: 172.8kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 700.75ms. Allocated memory is still 62.9MB. Free memory was 30.2MB in the beginning and 31.3MB in the end (delta: -1.1MB). Peak memory consumption was 14.7MB. 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