./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-difference-det.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-difference-det.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cb09d658 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-difference-det.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-difference-det.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-cb09d65-m [2024-01-27 23:09:55,858 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:09:55,920 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 23:09:55,925 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:09:55,925 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:09:55,968 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:09:55,969 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:09:55,969 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:09:55,970 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:09:55,973 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:09:55,973 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:09:55,973 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:09:55,974 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:09:55,975 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:09:55,975 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:09:55,975 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:09:55,975 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:09:55,976 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:09:55,976 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 23:09:55,976 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:09:55,976 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:09:55,977 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:09:55,977 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:09:55,977 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:09:55,977 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:09:55,977 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:09:55,978 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:09:55,978 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:09:55,978 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:09:55,979 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:09:55,979 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:09:55,980 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:09:55,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:09:55,980 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:09:55,980 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:09:55,980 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:09:55,981 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 23:09:55,981 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 23:09:55,981 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:09:55,981 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:09:55,981 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:09:55,982 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:09:55,982 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:09:55,982 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-27 23:09:56,178 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:09:56,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:09:56,203 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:09:56,204 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:09:56,204 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:09:56,205 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-difference-det.wvr.c [2024-01-27 23:09:57,341 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:09:57,529 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:09:57,531 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-difference-det.wvr.c [2024-01-27 23:09:57,540 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cf98d860/4be4c8e587e943fe925d5c59bfa80ea7/FLAGbc7ba8af5 [2024-01-27 23:09:57,557 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cf98d860/4be4c8e587e943fe925d5c59bfa80ea7 [2024-01-27 23:09:57,559 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:09:57,560 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:09:57,562 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-difference-det.wvr.yml/witness.yml [2024-01-27 23:09:57,670 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:09:57,671 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:09:57,672 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:09:57,673 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:09:57,676 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:09:57,677 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:09:57" (1/2) ... [2024-01-27 23:09:57,678 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67b91957 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:57, skipping insertion in model container [2024-01-27 23:09:57,678 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:09:57" (1/2) ... [2024-01-27 23:09:57,679 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6dfc2906 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:09:57, skipping insertion in model container [2024-01-27 23:09:57,680 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:09:57" (2/2) ... [2024-01-27 23:09:57,680 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67b91957 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:57, skipping insertion in model container [2024-01-27 23:09:57,681 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:09:57" (2/2) ... [2024-01-27 23:09:57,681 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:09:57,706 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:09:57,707 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] M == 0 [2024-01-27 23:09:57,708 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] counter2 == 0 [2024-01-27 23:09:57,708 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] counter1 == 0 [2024-01-27 23:09:57,708 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] N == 0 [2024-01-27 23:09:57,708 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:09:57,708 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,708 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:09:57,708 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,709 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,709 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (((((((((i == 8 || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 9 [2024-01-27 23:09:57,709 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] counter2 == 0 [2024-01-27 23:09:57,709 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] counter1 == 0 [2024-01-27 23:09:57,709 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,709 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 23:09:57,710 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (((((((((((((((12 <= i && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:09:57,710 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,710 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 23:09:57,710 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,710 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 23:09:57,710 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,710 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] counter1 == 0 [2024-01-27 23:09:57,711 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] N == 0 [2024-01-27 23:09:57,711 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] counter2 == 0 [2024-01-27 23:09:57,711 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,711 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:09:57,711 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] -2147483647 <= counter1 [2024-01-27 23:09:57,712 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] 0 <= i [2024-01-27 23:09:57,712 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,712 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,712 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] -2147483647 <= counter2 [2024-01-27 23:09:57,712 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:09:57,712 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] 0 <= i [2024-01-27 23:09:57,713 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,713 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,713 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (((((((((i == 8 || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 9 [2024-01-27 23:09:57,713 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-27 23:09:57,713 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,714 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (((((((((i == 8 || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 9 [2024-01-27 23:09:57,715 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,715 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,715 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:09:57,715 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,715 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] counter2 <= 2147483646 [2024-01-27 23:09:57,715 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (((((((((i == 8 || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 9 [2024-01-27 23:09:57,715 INFO L98 nessWitnessExtractor]: Loop invariant at [L72-L77] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((10 <= i && i != 1) && i != 2) && i != 3) [2024-01-27 23:09:57,716 INFO L98 nessWitnessExtractor]: Loop invariant at [L72-L77] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,716 INFO L98 nessWitnessExtractor]: Loop invariant at [L62-L66] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,716 INFO L98 nessWitnessExtractor]: Loop invariant at [L62-L66] (((((((((((((((12 <= i && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:09:57,716 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((10 <= i && i != 1) && i != 2) && i != 3) [2024-01-27 23:09:57,716 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,716 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] counter1 == 0 [2024-01-27 23:09:57,717 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] N == 0 [2024-01-27 23:09:57,717 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] counter2 == 0 [2024-01-27 23:09:57,717 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] counter1 <= 2147483646 [2024-01-27 23:09:57,717 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,718 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 23:09:57,718 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] 0 <= i [2024-01-27 23:09:57,719 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,719 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-27 23:09:57,719 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:09:57,736 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:09:57,903 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-difference-det.wvr.c[2559,2572] [2024-01-27 23:09:57,913 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:09:57,923 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 23:09:57,933 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 [2024-01-27 23:09:57,995 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 23:09:57,995 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6dfc2906 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:57, skipping insertion in model container [2024-01-27 23:09:57,995 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:09:57,996 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 23:09:57,997 INFO L158 Benchmark]: Toolchain (without parser) took 325.58ms. Allocated memory is still 192.9MB. Free memory was 131.5MB in the beginning and 115.9MB in the end (delta: 15.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-27 23:09:57,998 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 192.9MB. Free memory is still 160.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:09:57,998 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 192.9MB. Free memory is still 136.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:09:57,999 INFO L158 Benchmark]: CACSL2BoogieTranslator took 323.10ms. Allocated memory is still 192.9MB. Free memory was 131.3MB in the beginning and 115.9MB in the end (delta: 15.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-27 23:09:58,000 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.15ms. Allocated memory is still 192.9MB. Free memory is still 160.3MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.17ms. Allocated memory is still 192.9MB. Free memory is still 136.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 323.10ms. Allocated memory is still 192.9MB. Free memory was 131.3MB in the beginning and 115.9MB in the end (delta: 15.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 47]: 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-difference-det.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-difference-det.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-cb09d65-m [2024-01-27 23:10:00,015 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:10:00,067 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-27 23:10:00,071 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:10:00,072 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:10:00,099 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:10:00,099 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:10:00,099 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:10:00,100 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:10:00,100 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:10:00,100 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:10:00,101 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:10:00,101 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:10:00,102 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:10:00,102 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:10:00,102 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:10:00,102 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:10:00,103 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:10:00,103 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:10:00,103 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:10:00,103 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:10:00,104 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:10:00,105 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:10:00,105 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 23:10:00,105 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 23:10:00,105 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:10:00,106 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 23:10:00,106 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:10:00,106 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:10:00,106 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:10:00,107 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:10:00,107 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:10:00,107 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:10:00,107 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:10:00,108 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:10:00,108 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:10:00,108 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:10:00,108 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:10:00,109 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 23:10:00,109 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 23:10:00,109 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:10:00,110 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:10:00,110 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:10:00,110 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:10:00,110 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:10:00,110 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 23:10:00,111 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-27 23:10:00,393 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:10:00,407 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:10:00,409 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:10:00,410 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:10:00,416 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:10:00,417 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-difference-det.wvr.yml/witness.yml [2024-01-27 23:10:00,542 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:10:00,543 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:10:00,543 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-difference-det.wvr.c [2024-01-27 23:10:01,854 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:10:02,034 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:10:02,034 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-difference-det.wvr.c [2024-01-27 23:10:02,041 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9bbc58ab/7db792a340414135aa756fe533d9ea8f/FLAG311aa06bc [2024-01-27 23:10:02,054 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9bbc58ab/7db792a340414135aa756fe533d9ea8f [2024-01-27 23:10:02,056 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:10:02,057 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:10:02,059 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:10:02,059 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:10:02,062 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:10:02,063 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:10:00" (1/2) ... [2024-01-27 23:10:02,064 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ca13f13 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:10:02, skipping insertion in model container [2024-01-27 23:10:02,064 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:10:00" (1/2) ... [2024-01-27 23:10:02,065 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3bd11ebe and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:10:02, skipping insertion in model container [2024-01-27 23:10:02,065 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:10:02" (2/2) ... [2024-01-27 23:10:02,066 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ca13f13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:10:02, skipping insertion in model container [2024-01-27 23:10:02,066 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:10:02" (2/2) ... [2024-01-27 23:10:02,067 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:10:02,093 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:10:02,094 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,094 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:10:02,094 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,095 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (((((((((i == 8 || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 9 [2024-01-27 23:10:02,095 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] counter1 == 0 [2024-01-27 23:10:02,095 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] counter2 == 0 [2024-01-27 23:10:02,095 INFO L98 nessWitnessExtractor]: Loop invariant at [L72-L77] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((10 <= i && i != 1) && i != 2) && i != 3) [2024-01-27 23:10:02,095 INFO L98 nessWitnessExtractor]: Loop invariant at [L72-L77] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,095 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,095 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 23:10:02,096 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-27 23:10:02,096 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,096 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,096 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] counter2 <= 2147483646 [2024-01-27 23:10:02,096 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (((((((((i == 8 || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 9 [2024-01-27 23:10:02,096 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,096 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] 0 <= i [2024-01-27 23:10:02,097 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,097 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (((((((((i == 8 || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 9 [2024-01-27 23:10:02,097 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (((((((((i == 8 || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 9 [2024-01-27 23:10:02,097 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,097 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:10:02,097 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,097 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,098 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 23:10:02,098 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:10:02,098 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,098 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] M == 0 [2024-01-27 23:10:02,098 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] counter1 == 0 [2024-01-27 23:10:02,098 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] N == 0 [2024-01-27 23:10:02,098 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] counter2 == 0 [2024-01-27 23:10:02,098 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,099 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] 0 <= i [2024-01-27 23:10:02,099 INFO L98 nessWitnessExtractor]: Loop invariant at [L62-L66] (((((((((((((((12 <= i && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:10:02,100 INFO L98 nessWitnessExtractor]: Loop invariant at [L62-L66] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,100 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,100 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] -2147483647 <= counter1 [2024-01-27 23:10:02,100 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:10:02,100 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,100 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:10:02,101 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] counter1 == 0 [2024-01-27 23:10:02,101 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] N == 0 [2024-01-27 23:10:02,101 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] counter2 == 0 [2024-01-27 23:10:02,101 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((10 <= i && i != 1) && i != 2) && i != 3) [2024-01-27 23:10:02,101 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,101 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,102 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] counter1 <= 2147483646 [2024-01-27 23:10:02,102 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 23:10:02,102 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,102 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 23:10:02,102 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (((((((((((((((12 <= i && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:10:02,102 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,103 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] -2147483647 <= counter2 [2024-01-27 23:10:02,103 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,104 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:10:02,104 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] N == 0 [2024-01-27 23:10:02,104 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] counter2 == 0 [2024-01-27 23:10:02,104 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] counter1 == 0 [2024-01-27 23:10:02,104 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 23:10:02,104 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] 0 <= i [2024-01-27 23:10:02,122 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:10:02,272 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-difference-det.wvr.c[2559,2572] [2024-01-27 23:10:02,277 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:10:02,287 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 23:10:02,298 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 [2024-01-27 23:10:02,352 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 23:10:02,353 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3bd11ebe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:10:02, skipping insertion in model container [2024-01-27 23:10:02,353 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:10:02,353 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 23:10:02,355 INFO L158 Benchmark]: Toolchain (without parser) took 297.22ms. Allocated memory is still 65.0MB. Free memory was 42.7MB in the beginning and 26.8MB in the end (delta: 15.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-27 23:10:02,355 INFO L158 Benchmark]: Witness Parser took 0.12ms. Allocated memory is still 65.0MB. Free memory is still 41.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:10:02,355 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 65.0MB. Free memory is still 36.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:10:02,356 INFO L158 Benchmark]: CACSL2BoogieTranslator took 294.34ms. Allocated memory is still 65.0MB. Free memory was 42.5MB in the beginning and 26.8MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-27 23:10:02,357 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.12ms. Allocated memory is still 65.0MB. Free memory is still 41.6MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.12ms. Allocated memory is still 65.0MB. Free memory is still 36.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 294.34ms. Allocated memory is still 65.0MB. Free memory was 42.5MB in the beginning and 26.8MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 47]: 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