./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/chl-word-symm.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/chl-word-symm.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8857f20b Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/chl-word-symm.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/chl-word-symm.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-8857f20-m [2024-01-29 22:57:12,607 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:57:12,699 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 22:57:12,706 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:57:12,706 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:57:12,729 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:57:12,731 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:57:12,732 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:57:12,732 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:57:12,736 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:57:12,737 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:57:12,737 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:57:12,738 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:57:12,739 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:57:12,739 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:57:12,740 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:57:12,740 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:57:12,740 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:57:12,740 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:57:12,741 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:57:12,741 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:57:12,741 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:57:12,742 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:57:12,742 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:57:12,742 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:57:12,742 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:57:12,743 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:57:12,743 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:57:12,743 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:57:12,744 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:57:12,745 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:57:12,745 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:57:12,745 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:57:12,745 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:57:12,746 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:57:12,746 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:57:12,746 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:57:12,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:57:12,746 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:57:12,747 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:57:12,747 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:57:12,747 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:57:12,747 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:57:12,747 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 22:57:12,982 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:57:13,011 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:57:13,014 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:57:13,015 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:57:13,016 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:57:13,017 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-word-symm.wvr.c [2024-01-29 22:57:14,198 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:57:14,462 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:57:14,464 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-word-symm.wvr.c [2024-01-29 22:57:14,475 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c452ca7f1/f82b5ffd369e4c699b557ead31d0e7a6/FLAGa8c316ee0 [2024-01-29 22:57:14,493 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c452ca7f1/f82b5ffd369e4c699b557ead31d0e7a6 [2024-01-29 22:57:14,496 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:57:14,496 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:57:14,498 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/chl-word-symm.wvr.yml/witness.yml [2024-01-29 22:57:14,662 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:57:14,664 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:57:14,666 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:57:14,666 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:57:14,671 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:57:14,671 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:57:14" (1/2) ... [2024-01-29 22:57:14,672 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@317222c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:57:14, skipping insertion in model container [2024-01-29 22:57:14,673 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:57:14" (1/2) ... [2024-01-29 22:57:14,675 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4f1fd7b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:57:14, skipping insertion in model container [2024-01-29 22:57:14,675 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:57:14" (2/2) ... [2024-01-29 22:57:14,676 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@317222c6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:57:14, skipping insertion in model container [2024-01-29 22:57:14,676 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:57:14" (2/2) ... [2024-01-29 22:57:14,677 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:57:14,726 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:57:14,727 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 22:57:14,728 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((-1LL - (long long )i) + (long long )size >= 0LL) && (res1 == 0) [2024-01-29 22:57:14,728 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((-1LL - (long long )i) + (long long )size >= 0LL) && ((((((((((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-29 22:57:14,728 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((-1LL - (long long )i) + (long long )size >= 0LL) && (res2 == 0) [2024-01-29 22:57:14,728 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((-1LL - (long long )i) + (long long )size >= 0LL) && (get2 == 0) [2024-01-29 22:57:14,728 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((-1LL - (long long )i) + (long long )size >= 0LL) && (size != 0) [2024-01-29 22:57:14,729 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((0LL - (long long )n1) - (long long )n2 >= 0LL) [2024-01-29 22:57:14,729 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && ((long long )n1 - (long long )n2 >= 0LL) [2024-01-29 22:57:14,729 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (n2 == 0) [2024-01-29 22:57:14,729 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (0LL - (long long )n1) + (long long )n2 >= 0LL [2024-01-29 22:57:14,729 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (get1 == 0) [2024-01-29 22:57:14,729 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (res1 == 0) [2024-01-29 22:57:14,730 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (get2 == 0) [2024-01-29 22:57:14,730 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL) [2024-01-29 22:57:14,730 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (count2 == 0) [2024-01-29 22:57:14,730 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (res2 == 0) [2024-01-29 22:57:14,730 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (n1 == 0) [2024-01-29 22:57:14,730 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (((_Bool)0 == stop) && (stop == (_Bool)0)) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:14,731 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:14,731 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (_Bool)0 == stop [2024-01-29 22:57:14,731 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] ((((_Bool)0 == stop) && (stop == (_Bool)0)) && ((unsigned long )_argptr == 0UL)) && ((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) || i == 5) [2024-01-29 22:57:14,731 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-29 22:57:14,732 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] ((unsigned long )_argptr == 0UL) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-29 22:57:14,732 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] ((get2 == 0) && (res1 == 0)) && (res2 == 0) [2024-01-29 22:57:14,732 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] (((get2 == 0) && (res1 == 0)) && (res2 == 0)) && (((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((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)) || (((((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)) [2024-01-29 22:57:14,732 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] (get2 == 0) && (res1 == 0) [2024-01-29 22:57:14,732 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] get2 == 0 [2024-01-29 22:57:14,732 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-29 22:57:14,733 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((unsigned long )_argptr == 0UL) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-29 22:57:14,733 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L61] (_Bool)0 == stop [2024-01-29 22:57:14,733 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L61] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:14,733 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L61] ((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:14,733 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] ((0 <= i) && (stop == (_Bool)0)) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:14,733 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (0 <= i) && (stop == (_Bool)0) [2024-01-29 22:57:14,734 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] 0 <= i [2024-01-29 22:57:14,734 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (get1 == 0) && (res1 == 0) [2024-01-29 22:57:14,734 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((get1 == 0) && (res1 == 0)) && (res2 == 0) [2024-01-29 22:57:14,735 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] get1 == 0 [2024-01-29 22:57:14,736 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (get1 == 0) && (get2 == 0) [2024-01-29 22:57:14,736 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (get1 == 0) && (n2 == 0) [2024-01-29 22:57:14,736 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] ((get1 == 0) && (get2 == 0)) && (res2 == 0) [2024-01-29 22:57:14,736 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (get1 == 0) && (get2 == 0) [2024-01-29 22:57:14,736 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] get1 == 0 [2024-01-29 22:57:14,737 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] ((get1 == 0) && (get2 == 0)) && (res1 == 0) [2024-01-29 22:57:14,737 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] (get2 == 0) && (res2 == 0) [2024-01-29 22:57:14,737 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] get2 == 0 [2024-01-29 22:57:14,737 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] (get2 == 0) && (res1 == 0) [2024-01-29 22:57:14,737 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (get2 == 0) [2024-01-29 22:57:14,738 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (get2 == 0)) && (res2 == 0) [2024-01-29 22:57:14,738 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (0 <= i) && ((long long )i - (long long )size >= 0LL) [2024-01-29 22:57:14,738 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (get2 == 0)) && (res1 == 0) [2024-01-29 22:57:14,738 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] 0 <= i [2024-01-29 22:57:14,738 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (res1 == 0) && (res2 == 0) [2024-01-29 22:57:14,739 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] res1 == 0 [2024-01-29 22:57:14,739 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L58] (0 <= i) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-29 22:57:14,739 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L58] 0 <= i [2024-01-29 22:57:14,740 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L58] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:14,740 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (get2 == 0) && (res1 == 0) [2024-01-29 22:57:14,740 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] get2 == 0 [2024-01-29 22:57:14,741 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ((get2 == 0) && (res1 == 0)) && (res2 == 0) [2024-01-29 22:57:14,741 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L81] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:14,741 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L81] (_Bool)0 == stop [2024-01-29 22:57:14,741 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L81] (((_Bool)0 == stop) && (stop == (_Bool)0)) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:14,741 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (get2 == 0) && (res1 == 0) [2024-01-29 22:57:14,741 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ((get2 == 0) && (res1 == 0)) && (res2 == 0) [2024-01-29 22:57:14,742 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] get2 == 0 [2024-01-29 22:57:14,742 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L55] (_Bool)0 == stop [2024-01-29 22:57:14,742 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L55] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:14,742 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L55] ((_Bool)0 == stop) && ((((((((((((((6 <= i && i != 1) && i != 2) || i == 5) || i == 5) || i == 4) || i == 4) || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) [2024-01-29 22:57:14,742 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L55] ((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:14,742 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && (n1 == 0) [2024-01-29 22:57:14,742 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (0LL - (long long )n1) + (long long )n2 >= 0LL [2024-01-29 22:57:14,743 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 - (long long )n2 >= 0LL) [2024-01-29 22:57:14,743 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && (get1 == 0) [2024-01-29 22:57:14,743 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL) [2024-01-29 22:57:14,743 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((0LL - (long long )n1) - (long long )n2 >= 0LL) [2024-01-29 22:57:14,743 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && (count2 == 0) [2024-01-29 22:57:14,743 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && (n1 == 0)) && (n2 == 0) [2024-01-29 22:57:14,743 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && (n1 == 0)) && (res1 == 0) [2024-01-29 22:57:14,744 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && (n1 == 0)) && (res2 == 0) [2024-01-29 22:57:14,744 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && (count1 == 0) [2024-01-29 22:57:14,744 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && (get2 == 0) [2024-01-29 22:57:14,744 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] (get2 == 0) && (res1 == 0) [2024-01-29 22:57:14,744 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] ((get2 == 0) && (res1 == 0)) && (res2 == 0) [2024-01-29 22:57:14,744 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] get2 == 0 [2024-01-29 22:57:14,745 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L74] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:14,745 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L74] (_Bool)0 == stop [2024-01-29 22:57:14,745 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L74] (((_Bool)0 == stop) && (stop == (_Bool)0)) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:14,745 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L74] (((_Bool)0 == stop) && (stop == (_Bool)0)) && ((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) [2024-01-29 22:57:14,745 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (_Bool)0 == stop [2024-01-29 22:57:14,745 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((_Bool)0 == stop) && ((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) [2024-01-29 22:57:14,745 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:14,746 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:14,746 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (get2 == 0) && (res1 == 0) [2024-01-29 22:57:14,746 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] get2 == 0 [2024-01-29 22:57:14,746 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] ((get2 == 0) && (res1 == 0)) && (res2 == 0) [2024-01-29 22:57:14,746 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L54] (((_Bool)0 == stop) && (stop == (_Bool)0)) && ((((((((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-29 22:57:14,746 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L54] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:14,746 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L54] (_Bool)0 == stop [2024-01-29 22:57:14,747 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L54] (((_Bool)0 == stop) && (stop == (_Bool)0)) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:14,747 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-01-29 22:57:14,747 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] ((unsigned long )_argptr == 0UL) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-29 22:57:14,747 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L78] ((0 <= i) && ((unsigned long )_argptr == 0UL)) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-29 22:57:14,747 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L78] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:14,748 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L78] 0 <= i [2024-01-29 22:57:14,748 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 - (long long )n2 >= 0LL) [2024-01-29 22:57:14,749 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 - (long long )n2 >= 0LL)) && (get2 == 0) [2024-01-29 22:57:14,749 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (0LL - (long long )n1) + (long long )n2 >= 0LL [2024-01-29 22:57:14,749 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 - (long long )n2 >= 0LL)) && (get1 == 0) [2024-01-29 22:57:14,750 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 - (long long )n2 >= 0LL)) && (n1 == 0) [2024-01-29 22:57:14,750 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL) [2024-01-29 22:57:14,751 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 - (long long )n2 >= 0LL)) && (res1 == 0) [2024-01-29 22:57:14,751 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 - (long long )n2 >= 0LL)) && (n2 == 0) [2024-01-29 22:57:14,751 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((0LL - (long long )n1) - (long long )n2 >= 0LL) [2024-01-29 22:57:14,751 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 - (long long )n2 >= 0LL)) && (res2 == 0) [2024-01-29 22:57:14,752 INFO L98 nessWitnessExtractor]: Loop invariant at [L69-L75] ((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:14,752 INFO L98 nessWitnessExtractor]: Loop invariant at [L69-L75] (_Bool)0 == stop [2024-01-29 22:57:14,752 INFO L98 nessWitnessExtractor]: Loop invariant at [L69-L75] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:14,752 INFO L98 nessWitnessExtractor]: Loop invariant at [L69-L75] (((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL)) && ((((((((((((i == 5 || i == 4) || i == 4) || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) || ((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) || ((6 <= i && i != 1) && i != 2)) [2024-01-29 22:57:14,752 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-29 22:57:14,752 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] ((unsigned long )_argptr == 0UL) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-29 22:57:14,752 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] 0 <= i [2024-01-29 22:57:14,753 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:14,753 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (0 <= i) && (stop == (_Bool)0) [2024-01-29 22:57:14,775 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:57:14,977 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/chl-word-symm.wvr.c[2874,2887] [2024-01-29 22:57:14,991 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:57:15,001 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:57:15,015 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 [2024-01-29 22:57:15,067 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 22:57:15,067 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4f1fd7b4 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:57:15, skipping insertion in model container [2024-01-29 22:57:15,067 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:57:15,068 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:57:15,069 INFO L158 Benchmark]: Toolchain (without parser) took 405.02ms. Allocated memory is still 182.5MB. Free memory was 146.5MB in the beginning and 128.2MB in the end (delta: 18.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-29 22:57:15,070 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 130.0MB. Free memory is still 92.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:57:15,070 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 182.5MB. Free memory is still 153.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:57:15,071 INFO L158 Benchmark]: CACSL2BoogieTranslator took 401.41ms. Allocated memory is still 182.5MB. Free memory was 146.5MB in the beginning and 128.2MB in the end (delta: 18.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-29 22:57:15,072 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 130.0MB. Free memory is still 92.3MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 182.5MB. Free memory is still 153.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 401.41ms. Allocated memory is still 182.5MB. Free memory was 146.5MB in the beginning and 128.2MB in the end (delta: 18.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 57]: 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/chl-word-symm.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/chl-word-symm.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-8857f20-m [2024-01-29 22:57:17,372 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:57:17,449 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 22:57:17,455 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:57:17,455 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:57:17,497 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:57:17,498 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:57:17,498 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:57:17,499 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:57:17,503 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:57:17,503 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:57:17,503 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:57:17,504 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:57:17,505 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:57:17,505 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:57:17,506 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:57:17,506 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:57:17,506 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:57:17,506 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:57:17,507 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:57:17,507 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:57:17,508 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:57:17,508 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:57:17,508 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 22:57:17,509 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 22:57:17,509 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:57:17,509 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 22:57:17,509 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:57:17,510 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:57:17,510 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:57:17,511 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:57:17,511 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:57:17,511 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:57:17,511 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:57:17,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:57:17,512 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:57:17,513 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:57:17,513 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:57:17,513 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 22:57:17,513 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 22:57:17,514 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:57:17,514 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:57:17,514 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:57:17,514 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:57:17,515 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:57:17,515 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 22:57:17,515 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 22:57:17,801 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:57:17,826 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:57:17,828 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:57:17,830 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:57:17,831 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:57:17,833 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/chl-word-symm.wvr.yml/witness.yml [2024-01-29 22:57:17,995 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:57:17,995 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:57:17,996 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-word-symm.wvr.c [2024-01-29 22:57:19,477 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:57:19,674 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:57:19,675 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-word-symm.wvr.c [2024-01-29 22:57:19,688 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/781550148/96921ec3916f4460ac30b8a23c264a0f/FLAG7a4940c19 [2024-01-29 22:57:19,712 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/781550148/96921ec3916f4460ac30b8a23c264a0f [2024-01-29 22:57:19,713 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:57:19,715 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:57:19,719 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:57:19,720 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:57:19,724 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:57:19,725 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:57:17" (1/2) ... [2024-01-29 22:57:19,726 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40cb752b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:57:19, skipping insertion in model container [2024-01-29 22:57:19,727 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:57:17" (1/2) ... [2024-01-29 22:57:19,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@73b6eeae and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:57:19, skipping insertion in model container [2024-01-29 22:57:19,732 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:57:19" (2/2) ... [2024-01-29 22:57:19,733 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40cb752b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:57:19, skipping insertion in model container [2024-01-29 22:57:19,733 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:57:19" (2/2) ... [2024-01-29 22:57:19,734 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:57:19,780 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:57:19,782 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-29 22:57:19,782 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] ((unsigned long )_argptr == 0UL) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-29 22:57:19,782 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] (get2 == 0) && (res1 == 0) [2024-01-29 22:57:19,782 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] ((get2 == 0) && (res1 == 0)) && (res2 == 0) [2024-01-29 22:57:19,782 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] get2 == 0 [2024-01-29 22:57:19,783 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ((get2 == 0) && (res1 == 0)) && (res2 == 0) [2024-01-29 22:57:19,783 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (get2 == 0) && (res1 == 0) [2024-01-29 22:57:19,783 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] get2 == 0 [2024-01-29 22:57:19,783 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && (n2 == 0)) && (res2 == 0) [2024-01-29 22:57:19,783 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && (n2 == 0) [2024-01-29 22:57:19,783 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL) [2024-01-29 22:57:19,784 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && (n1 == 0) [2024-01-29 22:57:19,784 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((0LL - (long long )n1) - (long long )n2 >= 0LL) [2024-01-29 22:57:19,784 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )n1 - (long long )n2 >= 0LL) [2024-01-29 22:57:19,784 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (0LL - (long long )n1) + (long long )n2 >= 0LL [2024-01-29 22:57:19,784 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && (n2 == 0)) && (res1 == 0) [2024-01-29 22:57:19,784 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && (get1 == 0) [2024-01-29 22:57:19,785 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && (get2 == 0) [2024-01-29 22:57:19,785 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] 0 <= i [2024-01-29 22:57:19,785 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (0 <= i) && (stop == (_Bool)0) [2024-01-29 22:57:19,785 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:19,786 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (((-1LL - (long long )i) + (long long )size >= 0LL) && (get2 == 0)) && ((((((((((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-29 22:57:19,786 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((-1LL - (long long )i) + (long long )size >= 0LL) && (get2 == 0) [2024-01-29 22:57:19,786 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 22:57:19,786 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (((-1LL - (long long )i) + (long long )size >= 0LL) && (get2 == 0)) && (size != 0) [2024-01-29 22:57:19,786 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (((-1LL - (long long )i) + (long long )size >= 0LL) && (get2 == 0)) && (res2 == 0) [2024-01-29 22:57:19,786 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (((-1LL - (long long )i) + (long long )size >= 0LL) && (get2 == 0)) && (res1 == 0) [2024-01-29 22:57:19,787 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && (count2 == 0) [2024-01-29 22:57:19,787 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL) [2024-01-29 22:57:19,787 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && (count2 == 0)) && (res2 == 0) [2024-01-29 22:57:19,787 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (0LL - (long long )n1) + (long long )n2 >= 0LL [2024-01-29 22:57:19,788 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((0LL - (long long )n1) - (long long )n2 >= 0LL) [2024-01-29 22:57:19,788 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && (count2 == 0)) && (res1 == 0) [2024-01-29 22:57:19,788 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && (count2 == 0)) && (n1 == 0) [2024-01-29 22:57:19,789 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && (get1 == 0) [2024-01-29 22:57:19,789 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && (get2 == 0) [2024-01-29 22:57:19,790 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )n1 - (long long )n2 >= 0LL) [2024-01-29 22:57:19,790 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && (count2 == 0)) && (n2 == 0) [2024-01-29 22:57:19,790 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L58] 0 <= i [2024-01-29 22:57:19,790 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L58] (0 <= i) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-29 22:57:19,791 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L58] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:19,791 INFO L98 nessWitnessExtractor]: Loop invariant at [L69-L75] ((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:19,791 INFO L98 nessWitnessExtractor]: Loop invariant at [L69-L75] (((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL)) && ((((((((((((i == 5 || i == 4) || i == 4) || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) || ((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) || ((6 <= i && i != 1) && i != 2)) [2024-01-29 22:57:19,791 INFO L98 nessWitnessExtractor]: Loop invariant at [L69-L75] (_Bool)0 == stop [2024-01-29 22:57:19,791 INFO L98 nessWitnessExtractor]: Loop invariant at [L69-L75] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:19,792 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-29 22:57:19,792 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] ((unsigned long )_argptr == 0UL) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-29 22:57:19,792 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L55] ((_Bool)0 == stop) && ((((((((((((((6 <= i && i != 1) && i != 2) || i == 5) || i == 5) || i == 4) || i == 4) || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) [2024-01-29 22:57:19,792 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L55] (_Bool)0 == stop [2024-01-29 22:57:19,792 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L55] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:19,793 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L55] ((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:19,793 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (get1 == 0) && (n2 == 0) [2024-01-29 22:57:19,794 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((get1 == 0) && (n2 == 0)) && (res1 == 0) [2024-01-29 22:57:19,794 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] get1 == 0 [2024-01-29 22:57:19,794 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((get1 == 0) && (n2 == 0)) && (res2 == 0) [2024-01-29 22:57:19,795 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (get1 == 0) && (get2 == 0) [2024-01-29 22:57:19,795 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (get2 == 0) && (res1 == 0) [2024-01-29 22:57:19,795 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] ((get2 == 0) && (res1 == 0)) && (res2 == 0) [2024-01-29 22:57:19,795 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] get2 == 0 [2024-01-29 22:57:19,795 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:19,795 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (_Bool)0 == stop [2024-01-29 22:57:19,795 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((_Bool)0 == stop) && (stop == (_Bool)0)) && ((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) [2024-01-29 22:57:19,796 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((_Bool)0 == stop) && (stop == (_Bool)0)) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:19,796 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] ((_Bool)0 == stop) && ((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) || i == 5) [2024-01-29 22:57:19,796 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (_Bool)0 == stop [2024-01-29 22:57:19,796 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:19,796 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] ((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:19,796 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] ((get1 == 0) && (get2 == 0)) && (res1 == 0) [2024-01-29 22:57:19,797 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (((get1 == 0) && (get2 == 0)) && (res1 == 0)) && (res2 == 0) [2024-01-29 22:57:19,797 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (get1 == 0) && (get2 == 0) [2024-01-29 22:57:19,797 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] get1 == 0 [2024-01-29 22:57:19,797 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L81] (_Bool)0 == stop [2024-01-29 22:57:19,797 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L81] ((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:19,797 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L81] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:19,797 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] ((get2 == 0) && (res1 == 0)) && (((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((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)) || (((((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)) [2024-01-29 22:57:19,798 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] (get2 == 0) && (res1 == 0) [2024-01-29 22:57:19,798 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] get2 == 0 [2024-01-29 22:57:19,798 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] ((get2 == 0) && (res1 == 0)) && (res2 == 0) [2024-01-29 22:57:19,798 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L74] ((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:19,798 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L74] (((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL)) && ((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) [2024-01-29 22:57:19,798 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L74] (_Bool)0 == stop [2024-01-29 22:57:19,798 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L74] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:19,799 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (res1 == 0) && (res2 == 0) [2024-01-29 22:57:19,799 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] res1 == 0 [2024-01-29 22:57:19,799 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L54] ((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:19,799 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L54] (_Bool)0 == stop [2024-01-29 22:57:19,799 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L54] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:19,799 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L54] (((_Bool)0 == stop) && ((unsigned long )_argptr == 0UL)) && ((((((((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-29 22:57:19,799 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-01-29 22:57:19,800 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] ((unsigned long )_argptr == 0UL) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-29 22:57:19,800 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] 0 <= i [2024-01-29 22:57:19,800 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:19,800 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (0 <= i) && (stop == (_Bool)0) [2024-01-29 22:57:19,800 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((unsigned long )_argptr == 0UL) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-29 22:57:19,801 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-29 22:57:19,801 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] get2 == 0 [2024-01-29 22:57:19,801 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (get2 == 0) && (res1 == 0) [2024-01-29 22:57:19,801 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (get2 == 0) && (res2 == 0) [2024-01-29 22:57:19,801 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (0 <= i) && (get2 == 0) [2024-01-29 22:57:19,801 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ((0 <= i) && (get2 == 0)) && (res1 == 0) [2024-01-29 22:57:19,802 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ((0 <= i) && (get2 == 0)) && (res2 == 0) [2024-01-29 22:57:19,802 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] 0 <= i [2024-01-29 22:57:19,802 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (0 <= i) && ((long long )i - (long long )size >= 0LL) [2024-01-29 22:57:19,803 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (n1 == 0) [2024-01-29 22:57:19,803 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((0LL - (long long )n1) - (long long )n2 >= 0LL) [2024-01-29 22:57:19,803 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && ((long long )n1 - (long long )n2 >= 0LL) [2024-01-29 22:57:19,804 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (count2 == 0) [2024-01-29 22:57:19,804 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL) [2024-01-29 22:57:19,804 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (get1 == 0) [2024-01-29 22:57:19,804 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (count1 == 0) [2024-01-29 22:57:19,805 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (n1 == 0)) && (n2 == 0) [2024-01-29 22:57:19,805 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (n1 == 0)) && (res1 == 0) [2024-01-29 22:57:19,806 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (n1 == 0)) && (res2 == 0) [2024-01-29 22:57:19,806 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((((0LL - (long long )n1) + (long long )n2 >= 0LL) && ((long long )n1 + (long long )n2 >= 0LL)) && ((0LL - (long long )n1) - (long long )n2 >= 0LL)) && (get2 == 0) [2024-01-29 22:57:19,806 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (0LL - (long long )n1) + (long long )n2 >= 0LL [2024-01-29 22:57:19,806 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L78] ((0 <= i) && ((unsigned long )_argptr == 0UL)) && (stop == (_Bool)0 || stop == (_Bool)1) [2024-01-29 22:57:19,806 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L78] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:19,807 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L78] 0 <= i [2024-01-29 22:57:19,807 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L61] (((_Bool)0 == stop) && (stop == (_Bool)0)) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:57:19,807 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L61] ((_Bool)0 == stop) && (stop == (_Bool)0) [2024-01-29 22:57:19,807 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L61] (_Bool)0 == stop [2024-01-29 22:57:19,807 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] (get2 == 0) && (res1 == 0) [2024-01-29 22:57:19,807 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] ((get2 == 0) && (res1 == 0)) && (res2 == 0) [2024-01-29 22:57:19,807 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] get2 == 0 [2024-01-29 22:57:19,829 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:57:20,044 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/chl-word-symm.wvr.c[2874,2887] [2024-01-29 22:57:20,069 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:57:20,083 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-29 22:57:20,092 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:57:20,121 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/chl-word-symm.wvr.c[2874,2887] [2024-01-29 22:57:20,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:57:20,136 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:57:20,148 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 [2024-01-29 22:57:20,216 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 22:57:20,217 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@73b6eeae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:57:20, skipping insertion in model container [2024-01-29 22:57:20,217 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:57:20,217 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:57:20,219 INFO L158 Benchmark]: Toolchain (without parser) took 502.97ms. Allocated memory was 56.6MB in the beginning and 71.3MB in the end (delta: 14.7MB). Free memory was 36.9MB in the beginning and 45.2MB in the end (delta: -8.3MB). Peak memory consumption was 15.2MB. Max. memory is 16.1GB. [2024-01-29 22:57:20,221 INFO L158 Benchmark]: Witness Parser took 0.23ms. Allocated memory is still 44.0MB. Free memory was 22.8MB in the beginning and 22.7MB in the end (delta: 42.2kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:57:20,221 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 56.6MB. Free memory was 40.8MB in the beginning and 40.7MB in the end (delta: 130.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:57:20,222 INFO L158 Benchmark]: CACSL2BoogieTranslator took 497.78ms. Allocated memory was 56.6MB in the beginning and 71.3MB in the end (delta: 14.7MB). Free memory was 36.7MB in the beginning and 45.2MB in the end (delta: -8.5MB). Peak memory consumption was 15.2MB. Max. memory is 16.1GB. [2024-01-29 22:57:20,225 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.23ms. Allocated memory is still 44.0MB. Free memory was 22.8MB in the beginning and 22.7MB in the end (delta: 42.2kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.11ms. Allocated memory is still 56.6MB. Free memory was 40.8MB in the beginning and 40.7MB in the end (delta: 130.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 497.78ms. Allocated memory was 56.6MB in the beginning and 71.3MB in the end (delta: 14.7MB). Free memory was 36.7MB in the beginning and 45.2MB in the end (delta: -8.5MB). Peak memory consumption was 15.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 57]: 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