./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-dec-subseq.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-more-dec-subseq.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f 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-more-dec-subseq.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-dec-subseq.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-a340643-m [2024-01-27 14:52:05,595 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:52:05,664 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 14:52:05,672 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:52:05,672 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:52:05,696 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:52:05,696 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:52:05,697 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:52:05,697 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:52:05,700 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:52:05,700 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:52:05,701 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:52:05,701 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:52:05,702 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:52:05,703 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:52:05,703 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:52:05,703 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:52:05,703 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:52:05,703 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:52:05,704 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:52:05,704 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:52:05,704 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:52:05,704 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:52:05,705 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:52:05,705 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:52:05,705 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:52:05,705 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:52:05,705 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:52:05,706 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:52:05,706 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:52:05,707 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:52:05,707 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:52:05,707 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:52:05,707 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:52:05,708 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:52:05,708 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:52:05,708 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:52:05,708 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:52:05,708 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:52:05,709 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:52:05,709 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:52:05,709 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:52:05,709 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:52:05,709 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 14:52:05,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:52:05,925 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:52:05,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:52:05,928 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:52:05,928 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:52:05,929 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-dec-subseq.wvr.c [2024-01-27 14:52:07,006 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:52:07,175 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:52:07,176 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-dec-subseq.wvr.c [2024-01-27 14:52:07,185 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9157d7fba/a6ddee8566e84c59aa6ff512603f8116/FLAGab4c4d7c3 [2024-01-27 14:52:07,198 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9157d7fba/a6ddee8566e84c59aa6ff512603f8116 [2024-01-27 14:52:07,200 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:52:07,201 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:52:07,202 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-more-dec-subseq.wvr.yml/witness.yml [2024-01-27 14:52:07,387 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:52:07,388 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:52:07,389 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:52:07,389 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:52:07,393 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:52:07,394 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:52:07" (1/2) ... [2024-01-27 14:52:07,395 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@739e2621 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:52:07, skipping insertion in model container [2024-01-27 14:52:07,395 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:52:07" (1/2) ... [2024-01-27 14:52:07,396 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@25c99ba5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:52:07, skipping insertion in model container [2024-01-27 14:52:07,396 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:52:07" (2/2) ... [2024-01-27 14:52:07,397 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@739e2621 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:07, skipping insertion in model container [2024-01-27 14:52:07,397 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:52:07" (2/2) ... [2024-01-27 14:52:07,397 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:52:07,441 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:52:07,442 INFO L98 nessWitnessExtractor]: Loop invariant at [L69-L80] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,443 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] start <= 2147483646 [2024-01-27 14:52:07,443 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] -2147483647 <= end [2024-01-27 14:52:07,443 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,443 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] 0 <= i [2024-01-27 14:52:07,444 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] 0 <= i [2024-01-27 14:52:07,444 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,444 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] 0 <= i [2024-01-27 14:52:07,444 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,444 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] new == 0 [2024-01-27 14:52:07,444 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] ok == (_Bool)1 [2024-01-27 14:52:07,444 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] i == 0 [2024-01-27 14:52:07,445 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] last == 0 [2024-01-27 14:52:07,445 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] v_old == 0 [2024-01-27 14:52:07,445 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,445 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] i == 0 [2024-01-27 14:52:07,445 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] last == 0 [2024-01-27 14:52:07,445 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] new == 0 [2024-01-27 14:52:07,445 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ok == (_Bool)1 [2024-01-27 14:52:07,445 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,446 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] i == 0 [2024-01-27 14:52:07,446 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] (((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) || ((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 7) && size != 0)) || ((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 6) && size != 0)) || ((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 5) && size != 0) [2024-01-27 14:52:07,446 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] ok == (_Bool)1 [2024-01-27 14:52:07,446 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] A == 0 [2024-01-27 14:52:07,447 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] v_old == 0 [2024-01-27 14:52:07,447 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] last == 0 [2024-01-27 14:52:07,447 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] new == 0 [2024-01-27 14:52:07,447 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] last == 0 [2024-01-27 14:52:07,447 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] i == 0 [2024-01-27 14:52:07,447 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] new == 0 [2024-01-27 14:52:07,447 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] v_old == 0 [2024-01-27 14:52:07,447 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] A == 0 [2024-01-27 14:52:07,448 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] ok == (_Bool)1 [2024-01-27 14:52:07,448 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,448 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,448 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] 0 <= i [2024-01-27 14:52:07,448 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] v_old == 0 [2024-01-27 14:52:07,448 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] i == 0 [2024-01-27 14:52:07,449 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] last == 0 [2024-01-27 14:52:07,449 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] ok == (_Bool)1 [2024-01-27 14:52:07,450 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] new == 0 [2024-01-27 14:52:07,450 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] queue == 0 [2024-01-27 14:52:07,450 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] A == 0 [2024-01-27 14:52:07,450 INFO L98 nessWitnessExtractor]: Loop invariant at [L48-L60] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,450 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] 0 <= end [2024-01-27 14:52:07,450 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] 0 <= i [2024-01-27 14:52:07,451 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,451 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,451 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] 0 <= i [2024-01-27 14:52:07,451 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,451 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] ok == (_Bool)1 [2024-01-27 14:52:07,451 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] last == 0 [2024-01-27 14:52:07,452 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] i == 0 [2024-01-27 14:52:07,452 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] v_old == 0 [2024-01-27 14:52:07,452 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] new == 0 [2024-01-27 14:52:07,453 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] A == 0 [2024-01-27 14:52:07,453 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] i == 0 [2024-01-27 14:52:07,453 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] new == 0 [2024-01-27 14:52:07,454 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] ok == (_Bool)1 [2024-01-27 14:52:07,454 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,454 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] 0 <= i [2024-01-27 14:52:07,454 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (long long )end + (long long )start >= 0LL [2024-01-27 14:52:07,454 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (0LL - (long long )end) - (long long )start >= 0LL [2024-01-27 14:52:07,454 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] end == 0 [2024-01-27 14:52:07,454 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (0LL - (long long )end) + (long long )start >= 0LL [2024-01-27 14:52:07,454 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] i == 0 [2024-01-27 14:52:07,455 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] last == 0 [2024-01-27 14:52:07,455 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] N == 0 [2024-01-27 14:52:07,455 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (long long )end - (long long )start >= 0LL [2024-01-27 14:52:07,455 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] queue == 0 [2024-01-27 14:52:07,455 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] A == 0 [2024-01-27 14:52:07,455 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] n == 0 [2024-01-27 14:52:07,455 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] v_old == 0 [2024-01-27 14:52:07,455 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] new == 0 [2024-01-27 14:52:07,456 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] start == 0 [2024-01-27 14:52:07,456 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ok == (_Bool)1 [2024-01-27 14:52:07,456 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] new == 0 [2024-01-27 14:52:07,457 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ok == (_Bool)1 [2024-01-27 14:52:07,457 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] last == 0 [2024-01-27 14:52:07,457 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] v_old == 0 [2024-01-27 14:52:07,457 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] A == 0 [2024-01-27 14:52:07,457 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] i == 0 [2024-01-27 14:52:07,457 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] 0 <= i [2024-01-27 14:52:07,457 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,457 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] 0 <= i [2024-01-27 14:52:07,458 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,458 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] 0 <= i [2024-01-27 14:52:07,458 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,458 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] last == 0 [2024-01-27 14:52:07,458 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] n == 0 [2024-01-27 14:52:07,458 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] v_old == 0 [2024-01-27 14:52:07,458 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] i == 0 [2024-01-27 14:52:07,458 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] new == 0 [2024-01-27 14:52:07,459 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] start == 0 [2024-01-27 14:52:07,459 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] end == 0 [2024-01-27 14:52:07,459 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ok == (_Bool)1 [2024-01-27 14:52:07,459 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (long long )end + (long long )start >= 0LL [2024-01-27 14:52:07,459 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] queue == 0 [2024-01-27 14:52:07,459 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (long long )end - (long long )start >= 0LL [2024-01-27 14:52:07,459 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (0LL - (long long )end) + (long long )start >= 0LL [2024-01-27 14:52:07,459 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] A == 0 [2024-01-27 14:52:07,460 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (0LL - (long long )end) - (long long )start >= 0LL [2024-01-27 14:52:07,460 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] -2147483647 <= end [2024-01-27 14:52:07,460 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] 0 <= i [2024-01-27 14:52:07,460 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,460 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,461 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,461 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] 0 <= i [2024-01-27 14:52:07,462 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] -2147483647 <= start [2024-01-27 14:52:07,462 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,462 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,462 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] start == 0 [2024-01-27 14:52:07,462 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (long long )end + (long long )start >= 0LL [2024-01-27 14:52:07,463 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] i == 0 [2024-01-27 14:52:07,463 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] A == 0 [2024-01-27 14:52:07,463 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (0LL - (long long )end) - (long long )start >= 0LL [2024-01-27 14:52:07,463 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] v_old == 0 [2024-01-27 14:52:07,463 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] last == 0 [2024-01-27 14:52:07,464 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] new == 0 [2024-01-27 14:52:07,464 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ok == (_Bool)1 [2024-01-27 14:52:07,464 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (0LL - (long long )end) + (long long )start >= 0LL [2024-01-27 14:52:07,464 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] queue == 0 [2024-01-27 14:52:07,464 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] end == 0 [2024-01-27 14:52:07,464 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (long long )end - (long long )start >= 0LL [2024-01-27 14:52:07,464 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,464 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] 1 <= i [2024-01-27 14:52:07,465 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,465 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] ok == (_Bool)0 [2024-01-27 14:52:07,465 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] i == 0 [2024-01-27 14:52:07,465 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] n == 0 [2024-01-27 14:52:07,465 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] last == 0 [2024-01-27 14:52:07,465 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (long long )end - (long long )start >= 0LL [2024-01-27 14:52:07,465 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (0LL - (long long )end) + (long long )start >= 0LL [2024-01-27 14:52:07,466 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (long long )end + (long long )start >= 0LL [2024-01-27 14:52:07,466 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] start == 0 [2024-01-27 14:52:07,466 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] queue == 0 [2024-01-27 14:52:07,466 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (0LL - (long long )end) - (long long )start >= 0LL [2024-01-27 14:52:07,466 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] N == 0 [2024-01-27 14:52:07,466 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] new == 0 [2024-01-27 14:52:07,466 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] v_old == 0 [2024-01-27 14:52:07,466 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] A == 0 [2024-01-27 14:52:07,467 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] end == 0 [2024-01-27 14:52:07,467 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,467 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] queue == 0 [2024-01-27 14:52:07,467 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] v_old == 0 [2024-01-27 14:52:07,467 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ok == (_Bool)1 [2024-01-27 14:52:07,468 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] i == 0 [2024-01-27 14:52:07,468 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] last == 0 [2024-01-27 14:52:07,468 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] end == 0 [2024-01-27 14:52:07,468 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] new == 0 [2024-01-27 14:52:07,469 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] A == 0 [2024-01-27 14:52:07,469 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] i == 0 [2024-01-27 14:52:07,469 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] new == 0 [2024-01-27 14:52:07,469 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] v_old == 0 [2024-01-27 14:52:07,469 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] (long long )i - (long long )size >= 0LL [2024-01-27 14:52:07,469 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] last == 0 [2024-01-27 14:52:07,469 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] 0 <= i [2024-01-27 14:52:07,469 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] ok == (_Bool)1 [2024-01-27 14:52:07,470 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] A == 0 [2024-01-27 14:52:07,470 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-27 14:52:07,470 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,470 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] ok == (_Bool)1 [2024-01-27 14:52:07,471 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] i == 0 [2024-01-27 14:52:07,471 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] last == 0 [2024-01-27 14:52:07,471 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] new == 0 [2024-01-27 14:52:07,471 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] v_old == 0 [2024-01-27 14:52:07,472 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L56] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,472 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] v_old == 0 [2024-01-27 14:52:07,472 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ok == (_Bool)1 [2024-01-27 14:52:07,472 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] A == 0 [2024-01-27 14:52:07,472 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] i == 0 [2024-01-27 14:52:07,472 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] new == 0 [2024-01-27 14:52:07,473 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] last == 0 [2024-01-27 14:52:07,473 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] last == 0 [2024-01-27 14:52:07,473 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] v_old == 0 [2024-01-27 14:52:07,473 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] A == 0 [2024-01-27 14:52:07,473 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] new == 0 [2024-01-27 14:52:07,474 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ok == (_Bool)1 [2024-01-27 14:52:07,474 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] i == 0 [2024-01-27 14:52:07,474 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-27 14:52:07,475 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-27 14:52:07,477 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] v_old == 0 [2024-01-27 14:52:07,477 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) || (((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1)) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5) [2024-01-27 14:52:07,477 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] new == 0 [2024-01-27 14:52:07,478 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ok == (_Bool)1 [2024-01-27 14:52:07,482 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] A == 0 [2024-01-27 14:52:07,482 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] i == 0 [2024-01-27 14:52:07,483 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] size != 0 [2024-01-27 14:52:07,483 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] last == 0 [2024-01-27 14:52:07,500 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:52:07,710 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-more-dec-subseq.wvr.c[2950,2963] [2024-01-27 14:52:07,750 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:52:07,761 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:52:07,773 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Syntax error [2024-01-27 14:52:07,829 ERROR L324 MainTranslator]: Unsupported Syntax: Unable to instrument "ok == (_Bool)0" at C: ok = 1; [88] (Syntax Error: #15[0](0/21 - 0/22)) [2024-01-27 14:52:07,829 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@25c99ba5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:07, skipping insertion in model container [2024-01-27 14:52:07,829 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:52:07,829 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:52:07,834 INFO L158 Benchmark]: Toolchain (without parser) took 445.15ms. Allocated memory is still 153.1MB. Free memory was 74.5MB in the beginning and 119.6MB in the end (delta: -45.1MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB. [2024-01-27 14:52:07,834 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 117.4MB. Free memory is still 78.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:52:07,834 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 153.1MB. Free memory is still 83.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:52:07,835 INFO L158 Benchmark]: CACSL2BoogieTranslator took 440.17ms. Allocated memory is still 153.1MB. Free memory was 74.2MB in the beginning and 119.6MB in the end (delta: -45.3MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB. [2024-01-27 14:52:07,836 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.14ms. Allocated memory is still 117.4MB. Free memory is still 78.9MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 153.1MB. Free memory is still 83.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 440.17ms. Allocated memory is still 153.1MB. Free memory was 74.2MB in the beginning and 119.6MB in the end (delta: -45.3MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 88]: Unsupported Syntax Unable to instrument "ok == (_Bool)0" at C: ok = 1; [88] (Syntax Error: #15[0](0/21 - 0/22)) RESULT: Ultimate could not prove your program: Toolchain returned no result. 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-more-dec-subseq.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-dec-subseq.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-a340643-m [2024-01-27 14:52:09,773 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:52:09,840 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-27 14:52:09,854 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:52:09,854 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:52:09,885 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:52:09,886 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:52:09,886 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:52:09,886 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:52:09,890 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:52:09,890 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:52:09,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:52:09,891 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:52:09,892 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:52:09,892 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:52:09,892 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:52:09,893 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:52:09,893 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:52:09,893 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:52:09,893 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:52:09,894 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:52:09,894 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:52:09,894 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:52:09,895 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 14:52:09,895 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 14:52:09,895 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:52:09,895 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 14:52:09,896 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:52:09,896 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:52:09,896 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:52:09,897 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:52:09,897 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:52:09,897 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:52:09,897 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:52:09,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:52:09,898 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:52:09,899 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:52:09,899 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:52:09,899 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 14:52:09,899 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 14:52:09,899 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:52:09,900 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:52:09,900 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:52:09,900 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:52:09,900 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:52:09,900 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 14:52:09,901 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 14:52:10,176 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:52:10,198 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:52:10,200 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:52:10,201 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:52:10,201 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:52:10,203 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-dec-subseq.wvr.c [2024-01-27 14:52:11,328 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:52:11,497 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:52:11,497 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-dec-subseq.wvr.c [2024-01-27 14:52:11,503 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e0a00b91/cb9304a1fb004d489ece7a06455cfcaa/FLAGecd8910c3 [2024-01-27 14:52:11,515 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e0a00b91/cb9304a1fb004d489ece7a06455cfcaa [2024-01-27 14:52:11,517 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:52:11,518 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:52:11,519 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-more-dec-subseq.wvr.yml/witness.yml [2024-01-27 14:52:11,676 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:52:11,677 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:52:11,678 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:52:11,678 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:52:11,681 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:52:11,682 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:52:11" (1/2) ... [2024-01-27 14:52:11,682 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c7cfbbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:52:11, skipping insertion in model container [2024-01-27 14:52:11,683 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:52:11" (1/2) ... [2024-01-27 14:52:11,684 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4ad05de1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:52:11, skipping insertion in model container [2024-01-27 14:52:11,684 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:52:11" (2/2) ... [2024-01-27 14:52:11,684 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c7cfbbc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:11, skipping insertion in model container [2024-01-27 14:52:11,685 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:52:11" (2/2) ... [2024-01-27 14:52:11,685 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:52:11,725 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:52:11,726 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,727 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] 0 <= i [2024-01-27 14:52:11,727 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,727 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] 0 <= i [2024-01-27 14:52:11,727 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] 0 <= end [2024-01-27 14:52:11,727 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,727 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] 0 <= i [2024-01-27 14:52:11,727 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,728 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] 0 <= i [2024-01-27 14:52:11,728 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,728 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] v_old == 0 [2024-01-27 14:52:11,728 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] ok == (_Bool)1 [2024-01-27 14:52:11,728 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] A == 0 [2024-01-27 14:52:11,728 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] queue == 0 [2024-01-27 14:52:11,728 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] i == 0 [2024-01-27 14:52:11,729 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] new == 0 [2024-01-27 14:52:11,729 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] last == 0 [2024-01-27 14:52:11,729 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,729 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] 1 <= i [2024-01-27 14:52:11,729 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,729 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] A == 0 [2024-01-27 14:52:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] new == 0 [2024-01-27 14:52:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] queue == 0 [2024-01-27 14:52:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] last == 0 [2024-01-27 14:52:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] v_old == 0 [2024-01-27 14:52:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] i == 0 [2024-01-27 14:52:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] end == 0 [2024-01-27 14:52:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ok == (_Bool)1 [2024-01-27 14:52:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,731 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] new == 0 [2024-01-27 14:52:11,731 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] v_old == 0 [2024-01-27 14:52:11,731 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] i == 0 [2024-01-27 14:52:11,731 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] ok == (_Bool)1 [2024-01-27 14:52:11,731 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] last == 0 [2024-01-27 14:52:11,732 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] i == 0 [2024-01-27 14:52:11,733 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] last == 0 [2024-01-27 14:52:11,733 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] new == 0 [2024-01-27 14:52:11,733 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] ok == (_Bool)1 [2024-01-27 14:52:11,733 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] A == 0 [2024-01-27 14:52:11,733 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] v_old == 0 [2024-01-27 14:52:11,733 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] 0 <= i [2024-01-27 14:52:11,733 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] -2147483647 <= end [2024-01-27 14:52:11,733 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,734 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] 0 <= i [2024-01-27 14:52:11,734 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,734 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ok == (_Bool)1 [2024-01-27 14:52:11,734 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] i == 0 [2024-01-27 14:52:11,734 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] A == 0 [2024-01-27 14:52:11,734 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] last == 0 [2024-01-27 14:52:11,735 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] v_old == 0 [2024-01-27 14:52:11,735 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] new == 0 [2024-01-27 14:52:11,735 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] -2147483647 <= end [2024-01-27 14:52:11,735 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,736 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] 0 <= i [2024-01-27 14:52:11,736 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] start <= 2147483646 [2024-01-27 14:52:11,736 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] A == 0 [2024-01-27 14:52:11,736 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] last == 0 [2024-01-27 14:52:11,736 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ok == (_Bool)1 [2024-01-27 14:52:11,737 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] i == 0 [2024-01-27 14:52:11,737 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] new == 0 [2024-01-27 14:52:11,737 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] v_old == 0 [2024-01-27 14:52:11,737 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] 0 <= i [2024-01-27 14:52:11,737 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,737 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] last == 0 [2024-01-27 14:52:11,737 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ok == (_Bool)1 [2024-01-27 14:52:11,737 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] i == 0 [2024-01-27 14:52:11,737 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] v_old == 0 [2024-01-27 14:52:11,738 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] A == 0 [2024-01-27 14:52:11,738 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] new == 0 [2024-01-27 14:52:11,738 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] 0 <= i [2024-01-27 14:52:11,738 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,738 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] 0 <= i [2024-01-27 14:52:11,738 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,738 INFO L98 nessWitnessExtractor]: Loop invariant at [L48-L60] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,738 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) || (((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1)) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5) [2024-01-27 14:52:11,738 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] size != 0 [2024-01-27 14:52:11,739 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] i == 0 [2024-01-27 14:52:11,739 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] v_old == 0 [2024-01-27 14:52:11,739 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] A == 0 [2024-01-27 14:52:11,739 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ok == (_Bool)1 [2024-01-27 14:52:11,739 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] new == 0 [2024-01-27 14:52:11,739 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-27 14:52:11,739 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] last == 0 [2024-01-27 14:52:11,739 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] new == 0 [2024-01-27 14:52:11,740 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] v_old == 0 [2024-01-27 14:52:11,740 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] i == 0 [2024-01-27 14:52:11,740 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] (long long )i - (long long )size >= 0LL [2024-01-27 14:52:11,740 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] last == 0 [2024-01-27 14:52:11,740 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] A == 0 [2024-01-27 14:52:11,740 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] ok == (_Bool)1 [2024-01-27 14:52:11,740 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] 0 <= i [2024-01-27 14:52:11,740 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,741 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] v_old == 0 [2024-01-27 14:52:11,741 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] start == 0 [2024-01-27 14:52:11,741 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] end == 0 [2024-01-27 14:52:11,741 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (0LL - (long long )end) - (long long )start >= 0LL [2024-01-27 14:52:11,741 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] queue == 0 [2024-01-27 14:52:11,741 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] n == 0 [2024-01-27 14:52:11,741 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (long long )end + (long long )start >= 0LL [2024-01-27 14:52:11,741 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] A == 0 [2024-01-27 14:52:11,742 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (0LL - (long long )end) + (long long )start >= 0LL [2024-01-27 14:52:11,742 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] new == 0 [2024-01-27 14:52:11,742 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] last == 0 [2024-01-27 14:52:11,742 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (long long )end - (long long )start >= 0LL [2024-01-27 14:52:11,743 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] ok == (_Bool)0 [2024-01-27 14:52:11,743 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] i == 0 [2024-01-27 14:52:11,744 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] N == 0 [2024-01-27 14:52:11,744 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,744 INFO L98 nessWitnessExtractor]: Loop invariant at [L69-L80] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,744 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,744 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] A == 0 [2024-01-27 14:52:11,744 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] last == 0 [2024-01-27 14:52:11,745 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] i == 0 [2024-01-27 14:52:11,745 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] v_old == 0 [2024-01-27 14:52:11,745 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] ok == (_Bool)1 [2024-01-27 14:52:11,745 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] new == 0 [2024-01-27 14:52:11,745 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L56] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,745 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] 0 <= i [2024-01-27 14:52:11,746 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] -2147483647 <= start [2024-01-27 14:52:11,746 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,746 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,746 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (0LL - (long long )end) - (long long )start >= 0LL [2024-01-27 14:52:11,746 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] last == 0 [2024-01-27 14:52:11,746 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] end == 0 [2024-01-27 14:52:11,746 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (0LL - (long long )end) + (long long )start >= 0LL [2024-01-27 14:52:11,746 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] A == 0 [2024-01-27 14:52:11,746 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] queue == 0 [2024-01-27 14:52:11,747 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] start == 0 [2024-01-27 14:52:11,747 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] i == 0 [2024-01-27 14:52:11,747 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ok == (_Bool)1 [2024-01-27 14:52:11,747 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] new == 0 [2024-01-27 14:52:11,747 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (long long )end + (long long )start >= 0LL [2024-01-27 14:52:11,747 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (long long )end - (long long )start >= 0LL [2024-01-27 14:52:11,747 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] v_old == 0 [2024-01-27 14:52:11,747 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] A == 0 [2024-01-27 14:52:11,748 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (long long )end + (long long )start >= 0LL [2024-01-27 14:52:11,748 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] n == 0 [2024-01-27 14:52:11,748 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] last == 0 [2024-01-27 14:52:11,748 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ok == (_Bool)1 [2024-01-27 14:52:11,748 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (0LL - (long long )end) + (long long )start >= 0LL [2024-01-27 14:52:11,748 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] end == 0 [2024-01-27 14:52:11,748 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] N == 0 [2024-01-27 14:52:11,749 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] queue == 0 [2024-01-27 14:52:11,749 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (0LL - (long long )end) - (long long )start >= 0LL [2024-01-27 14:52:11,749 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] start == 0 [2024-01-27 14:52:11,749 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] new == 0 [2024-01-27 14:52:11,750 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (long long )end - (long long )start >= 0LL [2024-01-27 14:52:11,753 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] i == 0 [2024-01-27 14:52:11,754 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] v_old == 0 [2024-01-27 14:52:11,754 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,754 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] 0 <= i [2024-01-27 14:52:11,754 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,754 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] ok == (_Bool)1 [2024-01-27 14:52:11,754 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] last == 0 [2024-01-27 14:52:11,754 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] v_old == 0 [2024-01-27 14:52:11,754 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] i == 0 [2024-01-27 14:52:11,754 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] new == 0 [2024-01-27 14:52:11,754 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,755 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] (((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) || ((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 7) && size != 0)) || ((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 6) && size != 0)) || ((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 5) && size != 0) [2024-01-27 14:52:11,755 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] A == 0 [2024-01-27 14:52:11,755 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] last == 0 [2024-01-27 14:52:11,755 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] i == 0 [2024-01-27 14:52:11,756 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] new == 0 [2024-01-27 14:52:11,756 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] ok == (_Bool)1 [2024-01-27 14:52:11,756 INFO L98 nessWitnessExtractor]: Loop invariant at [L117-L119] v_old == 0 [2024-01-27 14:52:11,756 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] last == 0 [2024-01-27 14:52:11,756 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] new == 0 [2024-01-27 14:52:11,756 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] i == 0 [2024-01-27 14:52:11,757 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ok == (_Bool)1 [2024-01-27 14:52:11,757 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] ok == (_Bool)1 [2024-01-27 14:52:11,757 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] new == 0 [2024-01-27 14:52:11,757 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] i == 0 [2024-01-27 14:52:11,757 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,757 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] start == 0 [2024-01-27 14:52:11,757 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] n == 0 [2024-01-27 14:52:11,758 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] v_old == 0 [2024-01-27 14:52:11,758 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (long long )end + (long long )start >= 0LL [2024-01-27 14:52:11,759 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] last == 0 [2024-01-27 14:52:11,760 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (0LL - (long long )end) - (long long )start >= 0LL [2024-01-27 14:52:11,761 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] queue == 0 [2024-01-27 14:52:11,761 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (long long )end - (long long )start >= 0LL [2024-01-27 14:52:11,761 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (0LL - (long long )end) + (long long )start >= 0LL [2024-01-27 14:52:11,765 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] A == 0 [2024-01-27 14:52:11,766 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] i == 0 [2024-01-27 14:52:11,766 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ok == (_Bool)1 [2024-01-27 14:52:11,766 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] end == 0 [2024-01-27 14:52:11,766 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] new == 0 [2024-01-27 14:52:11,766 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 14:52:11,766 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-27 14:52:11,784 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:52:11,945 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-more-dec-subseq.wvr.c[2950,2963] [2024-01-27 14:52:11,958 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:52:11,970 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-27 14:52:11,977 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:52:11,997 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-more-dec-subseq.wvr.c[2950,2963] [2024-01-27 14:52:12,001 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:52:12,004 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:52:12,016 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Syntax error [2024-01-27 14:52:12,084 ERROR L324 MainTranslator]: Unsupported Syntax: Unable to instrument "ok == (_Bool)0" at C: ok = 1; [88] (Syntax Error: #15[0](0/21 - 0/22)) [2024-01-27 14:52:12,085 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4ad05de1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:12, skipping insertion in model container [2024-01-27 14:52:12,085 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:52:12,085 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:52:12,087 INFO L158 Benchmark]: Toolchain (without parser) took 409.47ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 29.6MB in the beginning and 47.0MB in the end (delta: -17.4MB). Peak memory consumption was 10.2MB. Max. memory is 16.1GB. [2024-01-27 14:52:12,087 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 46.1MB. Free memory was 27.9MB in the beginning and 27.8MB in the end (delta: 52.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:52:12,088 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 56.6MB. Free memory was 23.1MB in the beginning and 22.9MB in the end (delta: 184.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:52:12,089 INFO L158 Benchmark]: CACSL2BoogieTranslator took 407.60ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 29.4MB in the beginning and 47.0MB in the end (delta: -17.6MB). Peak memory consumption was 10.2MB. Max. memory is 16.1GB. [2024-01-27 14:52:12,090 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 46.1MB. Free memory was 27.9MB in the beginning and 27.8MB in the end (delta: 52.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 56.6MB. Free memory was 23.1MB in the beginning and 22.9MB in the end (delta: 184.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 407.60ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 29.4MB in the beginning and 47.0MB in the end (delta: -17.6MB). Peak memory consumption was 10.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 88]: Unsupported Syntax Unable to instrument "ok == (_Bool)0" at C: ok = 1; [88] (Syntax Error: #15[0](0/21 - 0/22)) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN