./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 8857f20b 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-8857f20-m [2024-01-29 22:58:35,332 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:58:35,399 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 22:58:35,402 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:58:35,403 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:58:35,428 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:58:35,429 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:58:35,429 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:58:35,430 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:58:35,433 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:58:35,433 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:58:35,433 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:58:35,434 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:58:35,435 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:58:35,435 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:58:35,436 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:58:35,436 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:58:35,436 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:58:35,436 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:58:35,436 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:58:35,438 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:58:35,438 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:58:35,438 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:58:35,438 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:58:35,439 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:58:35,439 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:58:35,439 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:58:35,439 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:58:35,440 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:58:35,440 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:58:35,441 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:58:35,441 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:58:35,441 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:58:35,441 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:58:35,441 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:58:35,442 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:58:35,442 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:58:35,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:58:35,442 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:58:35,442 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:58:35,442 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:58:35,443 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:58:35,443 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:58:35,443 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 22:58:35,627 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:58:35,642 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:58:35,644 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:58:35,645 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:58:35,646 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:58:35,647 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-29 22:58:35,769 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:58:35,769 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:58:35,769 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-29 22:58:37,022 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:58:37,194 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:58:37,195 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-difference-det.wvr.c [2024-01-29 22:58:37,201 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7a47d13c/86278def43a245a38163eef6a7d31885/FLAGddfa9c0ac [2024-01-29 22:58:37,212 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7a47d13c/86278def43a245a38163eef6a7d31885 [2024-01-29 22:58:37,219 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:58:37,220 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:58:37,229 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:58:37,229 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:58:37,233 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:58:37,233 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:58:35" (1/2) ... [2024-01-29 22:58:37,234 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54642d3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:58:37, skipping insertion in model container [2024-01-29 22:58:37,234 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:58:35" (1/2) ... [2024-01-29 22:58:37,235 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7ac90dc7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:58:37, skipping insertion in model container [2024-01-29 22:58:37,235 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:58:37" (2/2) ... [2024-01-29 22:58:37,236 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54642d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:58:37, skipping insertion in model container [2024-01-29 22:58:37,236 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:58:37" (2/2) ... [2024-01-29 22:58:37,236 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:58:37,251 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:58:37,253 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] counter1 == 0 [2024-01-29 22:58:37,253 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (counter1 == 0) && (counter2 == 0) [2024-01-29 22:58:37,253 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] 0 <= i [2024-01-29 22:58:37,253 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:37,253 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:37,253 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-29 22:58:37,253 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,254 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && ((((((((((((((((((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-29 22:58:37,254 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:37,254 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,254 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((-2147483647 <= counter2) && ((unsigned long )_argptr == 0UL)) && ((((((((((((((((((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-29 22:58:37,254 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (-2147483647 <= counter2) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:37,254 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] -2147483647 <= counter2 [2024-01-29 22:58:37,254 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,255 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] ((unsigned long )_argptr == 0UL) && ((((((((((((((((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-29 22:58:37,255 INFO L98 nessWitnessExtractor]: Loop invariant at [L72-L77] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:37,255 INFO L98 nessWitnessExtractor]: Loop invariant at [L72-L77] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,255 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] 0 <= i [2024-01-29 22:58:37,255 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:37,255 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,255 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:37,256 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] M == 0 [2024-01-29 22:58:37,256 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (M == 0) && (counter1 == 0) [2024-01-29 22:58:37,256 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (M == 0) && (N == 0) [2024-01-29 22:58:37,256 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (M == 0) && (counter2 == 0) [2024-01-29 22:58:37,256 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:37,256 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,256 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((unsigned long )_argptr == 0UL) && ((((((((((((((((((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-29 22:58:37,257 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,257 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:37,257 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,257 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (counter2 <= 2147483646) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:37,257 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] counter2 <= 2147483646 [2024-01-29 22:58:37,257 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] ((counter2 <= 2147483646) && ((unsigned long )_argptr == 0UL)) && ((((((((((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-29 22:58:37,257 INFO L98 nessWitnessExtractor]: Loop invariant at [L62-L66] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,257 INFO L98 nessWitnessExtractor]: Loop invariant at [L62-L66] ((unsigned long )_argptr == 0UL) && ((((((((((((((((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-29 22:58:37,258 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,258 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((unsigned long )_argptr == 0UL) && ((((((((((((((((((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-29 22:58:37,258 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (-2147483647 <= counter1) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:37,258 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] ((-2147483647 <= counter1) && ((unsigned long )_argptr == 0UL)) && ((((((((((((((((((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-29 22:58:37,258 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] -2147483647 <= counter1 [2024-01-29 22:58:37,258 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:37,258 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,259 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ((N == 0) && (counter1 == 0)) && (counter2 == 0) [2024-01-29 22:58:37,259 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (N == 0) && (counter1 == 0) [2024-01-29 22:58:37,259 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] N == 0 [2024-01-29 22:58:37,259 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] ((unsigned long )_argptr == 0UL) && ((((((((((((((((((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-29 22:58:37,259 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,259 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] 0 <= i [2024-01-29 22:58:37,259 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:37,259 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] N == 0 [2024-01-29 22:58:37,260 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (N == 0) && (counter1 == 0) [2024-01-29 22:58:37,260 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (N == 0) && (counter2 == 0) [2024-01-29 22:58:37,260 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,260 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:37,260 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:37,260 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-29 22:58:37,260 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (counter1 <= 2147483646) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:37,261 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] counter1 <= 2147483646 [2024-01-29 22:58:37,261 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((counter1 <= 2147483646) && ((unsigned long )_argptr == 0UL)) && ((((((((((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-29 22:58:37,281 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:58:37,503 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-29 22:58:37,506 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:58:37,515 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:58:37,525 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-29 22:58:37,561 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 22:58:37,561 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7ac90dc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:58:37, skipping insertion in model container [2024-01-29 22:58:37,562 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:58:37,562 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:58:37,563 INFO L158 Benchmark]: Toolchain (without parser) took 342.81ms. Allocated memory was 151.0MB in the beginning and 201.3MB in the end (delta: 50.3MB). Free memory was 73.4MB in the beginning and 164.9MB in the end (delta: -91.5MB). Peak memory consumption was 10.2MB. Max. memory is 16.1GB. [2024-01-29 22:58:37,564 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 151.0MB. Free memory is still 102.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:58:37,564 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 151.0MB. Free memory is still 119.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:58:37,565 INFO L158 Benchmark]: CACSL2BoogieTranslator took 333.16ms. Allocated memory was 151.0MB in the beginning and 201.3MB in the end (delta: 50.3MB). Free memory was 73.2MB in the beginning and 164.9MB in the end (delta: -91.7MB). Peak memory consumption was 10.2MB. Max. memory is 16.1GB. [2024-01-29 22:58:37,566 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.14ms. Allocated memory is still 151.0MB. Free memory is still 102.8MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 151.0MB. Free memory is still 119.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 333.16ms. Allocated memory was 151.0MB in the beginning and 201.3MB in the end (delta: 50.3MB). Free memory was 73.2MB in the beginning and 164.9MB in the end (delta: -91.7MB). Peak memory consumption was 10.2MB. 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-8857f20-m [2024-01-29 22:58:39,483 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:58:39,557 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 22:58:39,562 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:58:39,562 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:58:39,588 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:58:39,589 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:58:39,589 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:58:39,589 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:58:39,592 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:58:39,593 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:58:39,593 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:58:39,593 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:58:39,594 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:58:39,594 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:58:39,595 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:58:39,595 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:58:39,595 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:58:39,595 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:58:39,596 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:58:39,596 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:58:39,596 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:58:39,597 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:58:39,597 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 22:58:39,597 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 22:58:39,597 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:58:39,597 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 22:58:39,598 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:58:39,598 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:58:39,598 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:58:39,599 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:58:39,599 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:58:39,599 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:58:39,599 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:58:39,600 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:58:39,600 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:58:39,600 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:58:39,601 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:58:39,601 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 22:58:39,601 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 22:58:39,601 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:58:39,601 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:58:39,602 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:58:39,602 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:58:39,602 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:58:39,602 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 22:58:39,602 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 22:58:39,842 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:58:39,860 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:58:39,863 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:58:39,864 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:58:39,865 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:58:39,866 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-29 22:58:40,963 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:58:41,184 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:58:41,185 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-difference-det.wvr.c [2024-01-29 22:58:41,193 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c7775d47/86fd1e6c32ba4b9494eec2d5caae9e34/FLAG09ca46b9b [2024-01-29 22:58:41,212 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c7775d47/86fd1e6c32ba4b9494eec2d5caae9e34 [2024-01-29 22:58:41,215 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:58:41,216 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:58:41,217 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-29 22:58:41,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:58:41,331 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:58:41,331 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:58:41,332 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:58:41,335 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:58:41,335 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:58:41" (1/2) ... [2024-01-29 22:58:41,336 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79f148b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:58:41, skipping insertion in model container [2024-01-29 22:58:41,336 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:58:41" (1/2) ... [2024-01-29 22:58:41,338 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@29e5b60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:58:41, skipping insertion in model container [2024-01-29 22:58:41,338 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:58:41" (2/2) ... [2024-01-29 22:58:41,338 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79f148b8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:58:41, skipping insertion in model container [2024-01-29 22:58:41,339 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:58:41" (2/2) ... [2024-01-29 22:58:41,339 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:58:41,365 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:58:41,366 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] M == 0 [2024-01-29 22:58:41,367 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (M == 0) && (counter2 == 0) [2024-01-29 22:58:41,367 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (M == 0) && (N == 0) [2024-01-29 22:58:41,367 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (M == 0) && (counter1 == 0) [2024-01-29 22:58:41,367 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:41,367 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,367 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] N == 0 [2024-01-29 22:58:41,367 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (N == 0) && (counter2 == 0) [2024-01-29 22:58:41,367 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (N == 0) && (counter1 == 0) [2024-01-29 22:58:41,368 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] ((unsigned long )_argptr == 0UL) && ((((((((((((((((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-29 22:58:41,368 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,368 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:41,368 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] 0 <= i [2024-01-29 22:58:41,368 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:41,368 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,368 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] -2147483647 <= counter2 [2024-01-29 22:58:41,368 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (-2147483647 <= counter2) && ((((((((((((((((((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-29 22:58:41,369 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (-2147483647 <= counter2) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:41,369 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:41,369 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-29 22:58:41,369 INFO L98 nessWitnessExtractor]: Loop invariant at [L62-L66] ((unsigned long )_argptr == 0UL) && ((((((((((((((((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-29 22:58:41,370 INFO L98 nessWitnessExtractor]: Loop invariant at [L62-L66] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,370 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (counter1 <= 2147483646) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:41,370 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] counter1 <= 2147483646 [2024-01-29 22:58:41,370 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((counter1 <= 2147483646) && ((unsigned long )_argptr == 0UL)) && ((((((((((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-29 22:58:41,370 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,370 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:41,370 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,370 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:41,371 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:41,371 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,371 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,371 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:41,372 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] ((unsigned long )_argptr == 0UL) && ((((((((((((((((((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-29 22:58:41,373 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,373 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] -2147483647 <= counter1 [2024-01-29 22:58:41,373 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (-2147483647 <= counter1) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:41,373 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (-2147483647 <= counter1) && ((((((((((((((((((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-29 22:58:41,373 INFO L98 nessWitnessExtractor]: Loop invariant at [L72-L77] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:41,373 INFO L98 nessWitnessExtractor]: Loop invariant at [L72-L77] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,373 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (N == 0) && (counter1 == 0) [2024-01-29 22:58:41,373 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] N == 0 [2024-01-29 22:58:41,374 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ((N == 0) && (counter1 == 0)) && (counter2 == 0) [2024-01-29 22:58:41,374 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] 0 <= i [2024-01-29 22:58:41,374 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:41,374 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((unsigned long )_argptr == 0UL) && ((((((((((((((((((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-29 22:58:41,374 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,374 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,375 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && ((((((((((((((((((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-29 22:58:41,375 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (counter1 == 0) && (counter2 == 0) [2024-01-29 22:58:41,375 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] counter1 == 0 [2024-01-29 22:58:41,375 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (counter2 <= 2147483646) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:41,376 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] ((counter2 <= 2147483646) && ((unsigned long )_argptr == 0UL)) && ((((((((((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-29 22:58:41,376 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] counter2 <= 2147483646 [2024-01-29 22:58:41,376 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,376 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((unsigned long )_argptr == 0UL) && ((((((((((((((((((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-29 22:58:41,377 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 22:58:41,377 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && ((((((((((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-29 22:58:41,377 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:58:41,377 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] 0 <= i [2024-01-29 22:58:41,395 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:58:41,549 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-29 22:58:41,554 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:58:41,563 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:58:41,576 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-29 22:58:41,636 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 22:58:41,637 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@29e5b60 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:58:41, skipping insertion in model container [2024-01-29 22:58:41,637 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:58:41,638 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:58:41,639 INFO L158 Benchmark]: Toolchain (without parser) took 307.93ms. Allocated memory was 60.8MB in the beginning and 81.8MB in the end (delta: 21.0MB). Free memory was 32.5MB in the beginning and 55.5MB in the end (delta: -23.0MB). Peak memory consumption was 11.2MB. Max. memory is 16.1GB. [2024-01-29 22:58:41,639 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 60.8MB. Free memory was 37.3MB in the beginning and 37.2MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:58:41,640 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 60.8MB. Free memory is still 37.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:58:41,640 INFO L158 Benchmark]: CACSL2BoogieTranslator took 306.13ms. Allocated memory was 60.8MB in the beginning and 81.8MB in the end (delta: 21.0MB). Free memory was 32.3MB in the beginning and 55.5MB in the end (delta: -23.2MB). Peak memory consumption was 11.2MB. Max. memory is 16.1GB. [2024-01-29 22:58:41,642 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 60.8MB. Free memory was 37.3MB in the beginning and 37.2MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 60.8MB. Free memory is still 37.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 306.13ms. Allocated memory was 60.8MB in the beginning and 81.8MB in the end (delta: 21.0MB). Free memory was 32.3MB in the beginning and 55.5MB in the end (delta: -23.2MB). Peak memory consumption was 11.2MB. 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