./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-horseshoe.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-horseshoe.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 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-horseshoe.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-horseshoe.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-ab2e0ac-m [2024-01-29 14:19:40,451 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:19:40,550 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:19:40,555 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:19:40,556 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:19:40,581 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:19:40,581 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:19:40,581 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:19:40,582 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:19:40,582 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:19:40,583 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:19:40,583 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:19:40,583 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:19:40,584 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:19:40,584 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:19:40,584 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:19:40,585 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:19:40,585 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:19:40,585 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:19:40,585 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:19:40,586 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:19:40,592 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:19:40,593 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:19:40,593 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:19:40,593 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:19:40,593 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:19:40,593 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:19:40,594 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:19:40,594 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:19:40,594 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:19:40,595 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:19:40,595 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:19:40,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:19:40,595 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:19:40,595 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:19:40,596 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:19:40,596 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:19:40,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:19:40,596 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:19:40,597 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:19:40,597 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:19:40,609 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:19:40,610 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:19:40,611 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 14:19:40,815 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:19:40,847 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:19:40,849 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:19:40,850 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:19:40,851 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:19:40,852 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-horseshoe.wvr.c [2024-01-29 14:19:42,197 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:19:42,378 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:19:42,379 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-horseshoe.wvr.c [2024-01-29 14:19:42,385 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28debc0bc/7d34ae706a79422c913aa736f3481da7/FLAG8ae509be7 [2024-01-29 14:19:42,400 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28debc0bc/7d34ae706a79422c913aa736f3481da7 [2024-01-29 14:19:42,402 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:19:42,402 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:19:42,403 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-horseshoe.wvr.yml/witness.yml [2024-01-29 14:19:42,555 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:19:42,556 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:19:42,558 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:42,558 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:19:42,562 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:19:42,562 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:42" (1/2) ... [2024-01-29 14:19:42,563 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@510bc80f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:42, skipping insertion in model container [2024-01-29 14:19:42,563 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:42" (1/2) ... [2024-01-29 14:19:42,564 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4c77de2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:42, skipping insertion in model container [2024-01-29 14:19:42,564 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:42" (2/2) ... [2024-01-29 14:19:42,565 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@510bc80f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:42, skipping insertion in model container [2024-01-29 14:19:42,565 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:42" (2/2) ... [2024-01-29 14:19:42,565 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:19:42,612 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:19:42,613 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] 0 <= i [2024-01-29 14:19:42,613 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,614 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] -2147483647 <= q2_front [2024-01-29 14:19:42,614 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,614 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] 0 <= q1_back [2024-01-29 14:19:42,615 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,615 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] 0 <= i [2024-01-29 14:19:42,615 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] s == 0 [2024-01-29 14:19:42,615 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] t == 0 [2024-01-29 14:19:42,615 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] N == 0 [2024-01-29 14:19:42,615 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] n1 == 0 [2024-01-29 14:19:42,615 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] n2 == 0 [2024-01-29 14:19:42,616 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] q2 == 0 [2024-01-29 14:19:42,616 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] q1 == 0 [2024-01-29 14:19:42,616 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,616 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] q2 == 0 [2024-01-29 14:19:42,616 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] s == 0 [2024-01-29 14:19:42,616 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] N == 0 [2024-01-29 14:19:42,616 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] t == 0 [2024-01-29 14:19:42,616 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,617 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,617 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] t == 0 [2024-01-29 14:19:42,617 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] s == 0 [2024-01-29 14:19:42,617 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] N == 0 [2024-01-29 14:19:42,618 INFO L98 nessWitnessExtractor]: Location invariant before [L119-L119] t == 0 [2024-01-29 14:19:42,618 INFO L98 nessWitnessExtractor]: Location invariant before [L119-L119] s == 0 [2024-01-29 14:19:42,618 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] s == 0 [2024-01-29 14:19:42,618 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] N == 0 [2024-01-29 14:19:42,618 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] t == 0 [2024-01-29 14:19:42,618 INFO L98 nessWitnessExtractor]: Loop invariant at [L87-L97] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,619 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] q2 == 0 [2024-01-29 14:19:42,619 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] n2 == 0 [2024-01-29 14:19:42,619 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] s == 0 [2024-01-29 14:19:42,619 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] t == 0 [2024-01-29 14:19:42,619 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] N == 0 [2024-01-29 14:19:42,619 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q2_back == 0 [2024-01-29 14:19:42,620 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] t == 0 [2024-01-29 14:19:42,620 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] n2 == 0 [2024-01-29 14:19:42,621 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] n1 == 0 [2024-01-29 14:19:42,621 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q2_front == 0 [2024-01-29 14:19:42,621 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] s == 0 [2024-01-29 14:19:42,621 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q1_front == 0 [2024-01-29 14:19:42,622 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q2 == 0 [2024-01-29 14:19:42,622 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q1_back == 0 [2024-01-29 14:19:42,622 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q1 == 0 [2024-01-29 14:19:42,622 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] N == 0 [2024-01-29 14:19:42,622 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,622 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,623 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,623 INFO L98 nessWitnessExtractor]: Location invariant before [L136-L136] s == 0 [2024-01-29 14:19:42,623 INFO L98 nessWitnessExtractor]: Location invariant before [L136-L136] q2 == 0 [2024-01-29 14:19:42,623 INFO L98 nessWitnessExtractor]: Location invariant before [L136-L136] t == 0 [2024-01-29 14:19:42,623 INFO L98 nessWitnessExtractor]: Location invariant before [L136-L136] N == 0 [2024-01-29 14:19:42,623 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] t == 0 [2024-01-29 14:19:42,624 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] q2_back == 0 [2024-01-29 14:19:42,624 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] q2 == 0 [2024-01-29 14:19:42,624 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] n1 == 0 [2024-01-29 14:19:42,625 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] n2 == 0 [2024-01-29 14:19:42,625 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] N == 0 [2024-01-29 14:19:42,625 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] q1 == 0 [2024-01-29 14:19:42,625 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] s == 0 [2024-01-29 14:19:42,625 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] q1_back == 0 [2024-01-29 14:19:42,626 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] q1 == 0 [2024-01-29 14:19:42,626 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] n2 == 0 [2024-01-29 14:19:42,626 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] t == 0 [2024-01-29 14:19:42,626 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] q2_front == 0 [2024-01-29 14:19:42,626 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] q2_back == 0 [2024-01-29 14:19:42,626 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] s == 0 [2024-01-29 14:19:42,626 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] n1 == 0 [2024-01-29 14:19:42,626 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] N == 0 [2024-01-29 14:19:42,627 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] q2 == 0 [2024-01-29 14:19:42,627 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] 0 <= q1_back [2024-01-29 14:19:42,627 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((((((((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:19:42,627 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,627 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] s == 0 [2024-01-29 14:19:42,627 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] t == 0 [2024-01-29 14:19:42,627 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] 0 <= i [2024-01-29 14:19:42,628 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,628 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,628 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] ((((((((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:19:42,628 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,629 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,629 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((((((((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:19:42,629 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,629 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] k <= 0 [2024-01-29 14:19:42,629 INFO L98 nessWitnessExtractor]: Loop invariant at [L137-L139] t == 0 [2024-01-29 14:19:42,629 INFO L98 nessWitnessExtractor]: Loop invariant at [L137-L139] (((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) && i != 2) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((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) [2024-01-29 14:19:42,629 INFO L98 nessWitnessExtractor]: Loop invariant at [L137-L139] q2 == 0 [2024-01-29 14:19:42,629 INFO L98 nessWitnessExtractor]: Loop invariant at [L137-L139] s == 0 [2024-01-29 14:19:42,630 INFO L98 nessWitnessExtractor]: Loop invariant at [L137-L139] N == 0 [2024-01-29 14:19:42,630 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] j <= 0 [2024-01-29 14:19:42,630 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,630 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,630 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((((((((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:19:42,630 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] -2147483647 <= q1_back [2024-01-29 14:19:42,630 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] -2147483647 <= q2_back [2024-01-29 14:19:42,630 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] q2_front <= 2147483646 [2024-01-29 14:19:42,631 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,631 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] q2 == 0 [2024-01-29 14:19:42,631 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] s == 0 [2024-01-29 14:19:42,631 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] t == 0 [2024-01-29 14:19:42,631 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] N == 0 [2024-01-29 14:19:42,631 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] 0 <= q2_back [2024-01-29 14:19:42,631 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,632 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] size != 0 [2024-01-29 14:19:42,632 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] (((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) && i != 2) || ((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)) || ((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) [2024-01-29 14:19:42,632 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] N == 0 [2024-01-29 14:19:42,633 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 14:19:42,633 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] s == 0 [2024-01-29 14:19:42,634 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] q2 == 0 [2024-01-29 14:19:42,634 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] t == 0 [2024-01-29 14:19:42,634 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,634 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L53] ((((((((6 <= i && i != 1) && i != 2) && i != 3) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:19:42,634 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L53] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,634 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((((((((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:19:42,635 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,635 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,635 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] -2147483647 <= q2_back [2024-01-29 14:19:42,635 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,635 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] 0 <= i [2024-01-29 14:19:42,636 INFO L98 nessWitnessExtractor]: Loop invariant at [L65-L80] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,636 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,636 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-29 14:19:42,636 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] -2147483647 <= q1_back [2024-01-29 14:19:42,636 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,636 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] -2147483647 <= q1_front [2024-01-29 14:19:42,637 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,637 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] 0 <= i [2024-01-29 14:19:42,637 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,637 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,637 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] -2147483647 <= q1_back [2024-01-29 14:19:42,637 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] q1_front <= 2147483646 [2024-01-29 14:19:42,637 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,637 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L79] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,638 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] t == 0 [2024-01-29 14:19:42,638 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] s == 0 [2024-01-29 14:19:42,638 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] q2 == 0 [2024-01-29 14:19:42,638 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] N == 0 [2024-01-29 14:19:42,638 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,638 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] s == 0 [2024-01-29 14:19:42,639 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] N == 0 [2024-01-29 14:19:42,639 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] q1 == 0 [2024-01-29 14:19:42,639 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] q2 == 0 [2024-01-29 14:19:42,639 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] t == 0 [2024-01-29 14:19:42,639 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] n2 == 0 [2024-01-29 14:19:42,640 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] n1 == 0 [2024-01-29 14:19:42,640 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] n2 == 0 [2024-01-29 14:19:42,640 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] N == 0 [2024-01-29 14:19:42,640 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] t == 0 [2024-01-29 14:19:42,640 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] q2 == 0 [2024-01-29 14:19:42,641 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] s == 0 [2024-01-29 14:19:42,641 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] q1 == 0 [2024-01-29 14:19:42,641 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] q2_back == 0 [2024-01-29 14:19:42,641 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] q2_front == 0 [2024-01-29 14:19:42,641 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L96] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,641 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] q2 == 0 [2024-01-29 14:19:42,641 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] t == 0 [2024-01-29 14:19:42,641 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] (long long )i - (long long )size >= 0LL [2024-01-29 14:19:42,642 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] s == 0 [2024-01-29 14:19:42,642 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] 0 <= i [2024-01-29 14:19:42,642 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] N == 0 [2024-01-29 14:19:42,665 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:19:42,810 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-horseshoe.wvr.c[3463,3476] [2024-01-29 14:19:42,817 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:19:42,823 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:19:42,832 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 [2024-01-29 14:19:42,862 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 14:19:42,862 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4c77de2f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:42, skipping insertion in model container [2024-01-29 14:19:42,863 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:42,863 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:19:42,865 INFO L158 Benchmark]: Toolchain (without parser) took 307.45ms. Allocated memory is still 216.0MB. Free memory was 138.2MB in the beginning and 118.2MB in the end (delta: 20.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:19:42,865 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 125.8MB. Free memory is still 89.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:19:42,865 INFO L158 Benchmark]: Witness Parser took 0.12ms. Allocated memory is still 216.0MB. Free memory is still 146.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:19:42,866 INFO L158 Benchmark]: CACSL2BoogieTranslator took 304.78ms. Allocated memory is still 216.0MB. Free memory was 137.9MB in the beginning and 118.2MB in the end (delta: 19.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:19:42,867 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.10ms. Allocated memory is still 125.8MB. Free memory is still 89.4MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.12ms. Allocated memory is still 216.0MB. Free memory is still 146.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 304.78ms. Allocated memory is still 216.0MB. Free memory was 137.9MB in the beginning and 118.2MB in the end (delta: 19.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 54]: 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-horseshoe.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-horseshoe.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-ab2e0ac-m [2024-01-29 14:19:45,178 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:19:45,256 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 14:19:45,264 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:19:45,264 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:19:45,297 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:19:45,298 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:19:45,298 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:19:45,298 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:19:45,301 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:19:45,301 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:19:45,302 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:19:45,302 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:19:45,303 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:19:45,303 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:19:45,304 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:19:45,304 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:19:45,304 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:19:45,304 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:19:45,304 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:19:45,305 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:19:45,305 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:19:45,306 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:19:45,306 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 14:19:45,306 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 14:19:45,306 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:19:45,306 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 14:19:45,307 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:19:45,307 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:19:45,307 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:19:45,308 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:19:45,308 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:19:45,308 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:19:45,309 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:19:45,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:19:45,309 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:19:45,310 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:19:45,310 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:19:45,310 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 14:19:45,310 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 14:19:45,310 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:19:45,310 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:19:45,311 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:19:45,311 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:19:45,311 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:19:45,311 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 14:19:45,311 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 14:19:45,602 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:19:45,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:19:45,625 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:19:45,625 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:19:45,626 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:19:45,627 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-horseshoe.wvr.yml/witness.yml [2024-01-29 14:19:45,796 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:19:45,796 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:19:45,797 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-horseshoe.wvr.c [2024-01-29 14:19:46,798 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:19:46,997 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:19:46,998 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-horseshoe.wvr.c [2024-01-29 14:19:47,006 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/947b6bf02/2d39e8a6079b4f2b9af771012b0e0a00/FLAG02fbf2ac2 [2024-01-29 14:19:47,021 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/947b6bf02/2d39e8a6079b4f2b9af771012b0e0a00 [2024-01-29 14:19:47,021 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:19:47,023 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:19:47,025 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:47,025 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:19:47,028 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:19:47,029 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:45" (1/2) ... [2024-01-29 14:19:47,030 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5598f15e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:47, skipping insertion in model container [2024-01-29 14:19:47,030 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:45" (1/2) ... [2024-01-29 14:19:47,031 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3abf31da and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:47, skipping insertion in model container [2024-01-29 14:19:47,032 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:47" (2/2) ... [2024-01-29 14:19:47,032 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5598f15e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:47, skipping insertion in model container [2024-01-29 14:19:47,032 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:47" (2/2) ... [2024-01-29 14:19:47,057 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:19:47,104 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:19:47,105 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,105 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((((((((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:19:47,105 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,105 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,105 INFO L98 nessWitnessExtractor]: Location invariant before [L119-L119] s == 0 [2024-01-29 14:19:47,106 INFO L98 nessWitnessExtractor]: Location invariant before [L119-L119] t == 0 [2024-01-29 14:19:47,106 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] N == 0 [2024-01-29 14:19:47,106 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] q1 == 0 [2024-01-29 14:19:47,106 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] t == 0 [2024-01-29 14:19:47,106 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] n1 == 0 [2024-01-29 14:19:47,106 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] q2 == 0 [2024-01-29 14:19:47,106 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] n2 == 0 [2024-01-29 14:19:47,106 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] s == 0 [2024-01-29 14:19:47,107 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] (long long )i - (long long )size >= 0LL [2024-01-29 14:19:47,107 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] q2 == 0 [2024-01-29 14:19:47,107 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] N == 0 [2024-01-29 14:19:47,107 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] 0 <= i [2024-01-29 14:19:47,108 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] t == 0 [2024-01-29 14:19:47,108 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] s == 0 [2024-01-29 14:19:47,108 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,108 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] 0 <= i [2024-01-29 14:19:47,108 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] 0 <= i [2024-01-29 14:19:47,108 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,108 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] s == 0 [2024-01-29 14:19:47,109 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] t == 0 [2024-01-29 14:19:47,109 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] q2 == 0 [2024-01-29 14:19:47,109 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] n2 == 0 [2024-01-29 14:19:47,109 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] t == 0 [2024-01-29 14:19:47,109 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] s == 0 [2024-01-29 14:19:47,109 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] N == 0 [2024-01-29 14:19:47,109 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] q1 == 0 [2024-01-29 14:19:47,110 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,110 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] 0 <= i [2024-01-29 14:19:47,110 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,111 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q2 == 0 [2024-01-29 14:19:47,112 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] n2 == 0 [2024-01-29 14:19:47,112 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] s == 0 [2024-01-29 14:19:47,112 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q1 == 0 [2024-01-29 14:19:47,112 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q1_back == 0 [2024-01-29 14:19:47,112 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q1_front == 0 [2024-01-29 14:19:47,112 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] n1 == 0 [2024-01-29 14:19:47,112 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] N == 0 [2024-01-29 14:19:47,112 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q2_front == 0 [2024-01-29 14:19:47,113 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q2_back == 0 [2024-01-29 14:19:47,113 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] t == 0 [2024-01-29 14:19:47,113 INFO L98 nessWitnessExtractor]: Loop invariant at [L137-L139] s == 0 [2024-01-29 14:19:47,113 INFO L98 nessWitnessExtractor]: Loop invariant at [L137-L139] (((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) && i != 2) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((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) [2024-01-29 14:19:47,113 INFO L98 nessWitnessExtractor]: Loop invariant at [L137-L139] N == 0 [2024-01-29 14:19:47,114 INFO L98 nessWitnessExtractor]: Loop invariant at [L137-L139] q2 == 0 [2024-01-29 14:19:47,114 INFO L98 nessWitnessExtractor]: Loop invariant at [L137-L139] t == 0 [2024-01-29 14:19:47,114 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] s == 0 [2024-01-29 14:19:47,114 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] N == 0 [2024-01-29 14:19:47,115 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] q2 == 0 [2024-01-29 14:19:47,115 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] t == 0 [2024-01-29 14:19:47,115 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] q1 == 0 [2024-01-29 14:19:47,116 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] N == 0 [2024-01-29 14:19:47,116 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] q2_front == 0 [2024-01-29 14:19:47,116 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] t == 0 [2024-01-29 14:19:47,116 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] q2 == 0 [2024-01-29 14:19:47,116 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] n1 == 0 [2024-01-29 14:19:47,116 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] s == 0 [2024-01-29 14:19:47,116 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] n2 == 0 [2024-01-29 14:19:47,116 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] q2_back == 0 [2024-01-29 14:19:47,116 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,117 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] -2147483647 <= q1_front [2024-01-29 14:19:47,117 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-29 14:19:47,117 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] -2147483647 <= q1_back [2024-01-29 14:19:47,117 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,117 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] 0 <= q2_back [2024-01-29 14:19:47,117 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,117 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] 0 <= i [2024-01-29 14:19:47,117 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] 0 <= q1_back [2024-01-29 14:19:47,118 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,118 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] (((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) && i != 2) || ((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)) || ((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) [2024-01-29 14:19:47,118 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 14:19:47,118 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] size != 0 [2024-01-29 14:19:47,119 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] q2 == 0 [2024-01-29 14:19:47,119 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] N == 0 [2024-01-29 14:19:47,119 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] s == 0 [2024-01-29 14:19:47,119 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] t == 0 [2024-01-29 14:19:47,119 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] q1_front <= 2147483646 [2024-01-29 14:19:47,119 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,119 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] -2147483647 <= q1_back [2024-01-29 14:19:47,119 INFO L98 nessWitnessExtractor]: Location invariant before [L136-L136] t == 0 [2024-01-29 14:19:47,119 INFO L98 nessWitnessExtractor]: Location invariant before [L136-L136] s == 0 [2024-01-29 14:19:47,120 INFO L98 nessWitnessExtractor]: Location invariant before [L136-L136] q2 == 0 [2024-01-29 14:19:47,120 INFO L98 nessWitnessExtractor]: Location invariant before [L136-L136] N == 0 [2024-01-29 14:19:47,120 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] 0 <= q1_back [2024-01-29 14:19:47,120 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((((((((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:19:47,120 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,120 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L79] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,120 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,121 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] k <= 0 [2024-01-29 14:19:47,121 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,121 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,121 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] -2147483647 <= q2_back [2024-01-29 14:19:47,121 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] q2_front <= 2147483646 [2024-01-29 14:19:47,121 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] -2147483647 <= q2_back [2024-01-29 14:19:47,121 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,122 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] -2147483647 <= q2_front [2024-01-29 14:19:47,122 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,122 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] N == 0 [2024-01-29 14:19:47,122 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] s == 0 [2024-01-29 14:19:47,123 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] t == 0 [2024-01-29 14:19:47,123 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,123 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,124 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] t == 0 [2024-01-29 14:19:47,124 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] s == 0 [2024-01-29 14:19:47,124 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] N == 0 [2024-01-29 14:19:47,124 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,124 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] 0 <= i [2024-01-29 14:19:47,125 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,125 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,125 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,125 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] N == 0 [2024-01-29 14:19:47,125 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] q2 == 0 [2024-01-29 14:19:47,126 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] t == 0 [2024-01-29 14:19:47,126 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] s == 0 [2024-01-29 14:19:47,126 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,126 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,126 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] j <= 0 [2024-01-29 14:19:47,126 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] n2 == 0 [2024-01-29 14:19:47,126 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] s == 0 [2024-01-29 14:19:47,126 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] N == 0 [2024-01-29 14:19:47,126 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] q2 == 0 [2024-01-29 14:19:47,127 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] t == 0 [2024-01-29 14:19:47,127 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] N == 0 [2024-01-29 14:19:47,127 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] q2 == 0 [2024-01-29 14:19:47,127 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] q2_back == 0 [2024-01-29 14:19:47,127 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] q1_back == 0 [2024-01-29 14:19:47,127 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] s == 0 [2024-01-29 14:19:47,127 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] q1 == 0 [2024-01-29 14:19:47,127 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] t == 0 [2024-01-29 14:19:47,128 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] n2 == 0 [2024-01-29 14:19:47,128 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] q2_front == 0 [2024-01-29 14:19:47,128 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] n1 == 0 [2024-01-29 14:19:47,128 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] N == 0 [2024-01-29 14:19:47,128 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] t == 0 [2024-01-29 14:19:47,128 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] q2 == 0 [2024-01-29 14:19:47,128 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] s == 0 [2024-01-29 14:19:47,128 INFO L98 nessWitnessExtractor]: Loop invariant at [L87-L97] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,129 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,129 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] -2147483647 <= q1_back [2024-01-29 14:19:47,129 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((((((((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:19:47,129 INFO L98 nessWitnessExtractor]: Loop invariant at [L65-L80] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,129 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L53] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,130 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L53] ((((((((6 <= i && i != 1) && i != 2) && i != 3) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:19:47,130 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L96] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,130 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,130 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] ((((((((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:19:47,131 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] t == 0 [2024-01-29 14:19:47,131 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] q1 == 0 [2024-01-29 14:19:47,131 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] N == 0 [2024-01-29 14:19:47,131 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] n1 == 0 [2024-01-29 14:19:47,131 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] s == 0 [2024-01-29 14:19:47,131 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] n2 == 0 [2024-01-29 14:19:47,131 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] q2 == 0 [2024-01-29 14:19:47,131 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] q2_back == 0 [2024-01-29 14:19:47,131 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((((((((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 14:19:47,132 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,132 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (unsigned long )_argptr == 0UL [2024-01-29 14:19:47,154 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:19:47,324 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-horseshoe.wvr.c[3463,3476] [2024-01-29 14:19:47,341 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:19:47,354 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-29 14:19:47,360 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:19:47,389 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-horseshoe.wvr.c[3463,3476] [2024-01-29 14:19:47,391 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:19:47,395 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:19:47,405 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 [2024-01-29 14:19:47,463 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 14:19:47,464 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3abf31da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:47, skipping insertion in model container [2024-01-29 14:19:47,464 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:47,464 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:19:47,466 INFO L158 Benchmark]: Toolchain (without parser) took 442.76ms. Allocated memory is still 67.1MB. Free memory was 27.2MB in the beginning and 26.7MB in the end (delta: 536.0kB). Peak memory consumption was 5.6MB. Max. memory is 16.1GB. [2024-01-29 14:19:47,466 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 67.1MB. Free memory is still 43.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:19:47,467 INFO L158 Benchmark]: CDTParser took 0.07ms. Allocated memory is still 67.1MB. Free memory was 51.6MB in the beginning and 51.4MB in the end (delta: 134.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:19:47,467 INFO L158 Benchmark]: CACSL2BoogieTranslator took 439.45ms. Allocated memory is still 67.1MB. Free memory was 27.0MB in the beginning and 26.7MB in the end (delta: 315.7kB). Peak memory consumption was 5.6MB. Max. memory is 16.1GB. [2024-01-29 14:19:47,469 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.15ms. Allocated memory is still 67.1MB. Free memory is still 43.7MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.07ms. Allocated memory is still 67.1MB. Free memory was 51.6MB in the beginning and 51.4MB in the end (delta: 134.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 439.45ms. Allocated memory is still 67.1MB. Free memory was 27.0MB in the beginning and 26.7MB in the end (delta: 315.7kB). Peak memory consumption was 5.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 54]: 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