./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-figure1.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-figure1.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-figure1.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-figure1.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 14:51:54,735 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:51:54,795 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 14:51:54,800 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:51:54,800 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:51:54,834 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:51:54,834 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:51:54,834 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:51:54,835 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:51:54,838 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:51:54,838 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:51:54,839 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:51:54,840 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:51:54,841 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:51:54,841 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:51:54,841 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:51:54,842 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:51:54,842 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:51:54,842 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:51:54,842 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:51:54,842 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:51:54,843 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:51:54,843 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:51:54,843 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:51:54,843 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:51:54,844 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:51:54,844 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:51:54,844 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:51:54,844 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:51:54,845 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:51:54,845 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:51:54,846 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:51:54,846 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:51:54,846 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:51:54,846 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:51:54,846 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:51:54,846 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:51:54,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:51:54,847 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:51:54,847 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:51:54,847 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:51:54,847 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:51:54,848 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:51:54,848 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 14:51:55,047 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:51:55,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:51:55,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:51:55,070 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:51:55,071 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:51:55,072 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-figure1.wvr.yml/witness.yml [2024-01-27 14:51:55,151 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:51:55,152 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:51:55,154 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-figure1.wvr.c [2024-01-27 14:51:56,161 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:51:56,329 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:51:56,330 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-figure1.wvr.c [2024-01-27 14:51:56,336 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cea9b45a/06188fd68bc2413a9de3c7ec34f89c44/FLAGb2accc90e [2024-01-27 14:51:56,350 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cea9b45a/06188fd68bc2413a9de3c7ec34f89c44 [2024-01-27 14:51:56,351 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:51:56,352 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:51:56,354 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:51:56,355 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:51:56,358 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:51:56,358 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:51:55" (1/2) ... [2024-01-27 14:51:56,359 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@df05484 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:51:56, skipping insertion in model container [2024-01-27 14:51:56,359 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:51:55" (1/2) ... [2024-01-27 14:51:56,361 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5ca8666b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:51:56, skipping insertion in model container [2024-01-27 14:51:56,361 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:51:56" (2/2) ... [2024-01-27 14:51:56,361 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@df05484 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:56, skipping insertion in model container [2024-01-27 14:51:56,361 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:51:56" (2/2) ... [2024-01-27 14:51:56,362 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:51:56,380 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:51:56,381 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (((((((((((i == 11 || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) [2024-01-27 14:51:56,381 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-27 14:51:56,381 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 14:51:56,381 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:51:56,381 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-27 14:51:56,381 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:51:56,381 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] N == 0 [2024-01-27 14:51:56,382 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] counter == 0 [2024-01-27 14:51:56,382 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-27 14:51:56,382 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((((((((((i == 11 || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) [2024-01-27 14:51:56,382 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (unsigned long )_argptr == 0UL [2024-01-27 14:51:56,382 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] -2147483647 <= counter [2024-01-27 14:51:56,382 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (((((((((((i == 11 || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) [2024-01-27 14:51:56,382 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] 0 <= i [2024-01-27 14:51:56,383 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-27 14:51:56,383 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] counter == 0 [2024-01-27 14:51:56,383 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (unsigned long )_argptr == 0UL [2024-01-27 14:51:56,383 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((10 <= i && i != 1) && i != 2) && i != 3) [2024-01-27 14:51:56,383 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (((((((((((i == 11 || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((12 <= i && i != 1) && i != 2) && i != 3) && i != 4) [2024-01-27 14:51:56,383 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (unsigned long )_argptr == 0UL [2024-01-27 14:51:56,383 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 14:51:56,384 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-27 14:51:56,384 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:51:56,384 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-27 14:51:56,384 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] counter <= 2147483646 [2024-01-27 14:51:56,384 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] N == 0 [2024-01-27 14:51:56,384 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] counter == 0 [2024-01-27 14:51:56,385 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 14:51:56,385 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:51:56,400 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:51:56,534 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-figure1.wvr.c[2017,2030] [2024-01-27 14:51:56,537 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:51:56,543 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:51:56,552 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 14:51:56,581 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 14:51:56,582 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5ca8666b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:51:56, skipping insertion in model container [2024-01-27 14:51:56,582 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:51:56,582 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:51:56,584 INFO L158 Benchmark]: Toolchain (without parser) took 231.34ms. Allocated memory is still 155.2MB. Free memory was 96.3MB in the beginning and 82.0MB in the end (delta: 14.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-27 14:51:56,584 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 155.2MB. Free memory is still 114.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:51:56,584 INFO L158 Benchmark]: CDTParser took 0.75ms. Allocated memory is still 155.2MB. Free memory is still 111.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:51:56,585 INFO L158 Benchmark]: CACSL2BoogieTranslator took 227.90ms. Allocated memory is still 155.2MB. Free memory was 96.3MB in the beginning and 82.0MB in the end (delta: 14.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-27 14:51:56,586 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.18ms. Allocated memory is still 155.2MB. Free memory is still 114.8MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.75ms. Allocated memory is still 155.2MB. Free memory is still 111.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 227.90ms. Allocated memory is still 155.2MB. Free memory was 96.3MB in the beginning and 82.0MB in the end (delta: 14.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 47]: Incorrect Syntax Undeclared variable in ACSL expression: i RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-figure1.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-figure1.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 14:51:58,498 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:51:58,579 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-27 14:51:58,583 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:51:58,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:51:58,604 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:51:58,604 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:51:58,605 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:51:58,605 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:51:58,608 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:51:58,608 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:51:58,609 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:51:58,609 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:51:58,610 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:51:58,610 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:51:58,611 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:51:58,611 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:51:58,611 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:51:58,611 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:51:58,611 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:51:58,612 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:51:58,612 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:51:58,612 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:51:58,613 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 14:51:58,613 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 14:51:58,613 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:51:58,613 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 14:51:58,613 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:51:58,614 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:51:58,614 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:51:58,615 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:51:58,615 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:51:58,615 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:51:58,615 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:51:58,615 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:51:58,615 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:51:58,616 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:51:58,616 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:51:58,616 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 14:51:58,617 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 14:51:58,617 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:51:58,617 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:51:58,617 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:51:58,617 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:51:58,618 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:51:58,618 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 14:51:58,618 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 14:51:58,874 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:51:58,897 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:51:58,900 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:51:58,900 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:51:58,901 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:51:58,903 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-figure1.wvr.yml/witness.yml [2024-01-27 14:51:58,973 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:51:58,974 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:51:58,974 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-figure1.wvr.c [2024-01-27 14:52:00,106 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:52:00,275 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:52:00,275 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-figure1.wvr.c [2024-01-27 14:52:00,281 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dccaf19f0/806263edf7e640379c354c682f655e6b/FLAGaf9c23e50 [2024-01-27 14:52:00,295 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dccaf19f0/806263edf7e640379c354c682f655e6b [2024-01-27 14:52:00,296 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:52:00,297 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:52:00,300 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:52:00,300 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:52:00,304 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:52:00,304 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:51:58" (1/2) ... [2024-01-27 14:52:00,305 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74ad6d37 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:00, skipping insertion in model container [2024-01-27 14:52:00,305 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:51:58" (1/2) ... [2024-01-27 14:52:00,307 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3328c053 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:00, skipping insertion in model container [2024-01-27 14:52:00,307 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:52:00" (2/2) ... [2024-01-27 14:52:00,307 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74ad6d37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:52:00, skipping insertion in model container [2024-01-27 14:52:00,308 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:52:00" (2/2) ... [2024-01-27 14:52:00,308 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:52:00,325 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:52:00,326 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-27 14:52:00,326 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] 0 <= i [2024-01-27 14:52:00,327 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (unsigned long )_argptr == 0UL [2024-01-27 14:52:00,327 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (((((((((((i == 11 || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((12 <= i && i != 1) && i != 2) && i != 3) && i != 4) [2024-01-27 14:52:00,327 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-27 14:52:00,327 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((((((((((i == 11 || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) [2024-01-27 14:52:00,327 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-27 14:52:00,327 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:00,327 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] counter <= 2147483646 [2024-01-27 14:52:00,328 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] N == 0 [2024-01-27 14:52:00,328 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] counter == 0 [2024-01-27 14:52:00,328 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:00,328 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 14:52:00,328 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (((((((((((i == 11 || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) [2024-01-27 14:52:00,328 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-27 14:52:00,328 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-27 14:52:00,328 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 14:52:00,329 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-27 14:52:00,329 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:00,329 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (unsigned long )_argptr == 0UL [2024-01-27 14:52:00,329 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L56] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((10 <= i && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:00,329 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((((((i == 9 || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:00,330 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 14:52:00,330 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] counter == 0 [2024-01-27 14:52:00,330 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] counter == 0 [2024-01-27 14:52:00,330 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] N == 0 [2024-01-27 14:52:00,330 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] -2147483647 <= counter [2024-01-27 14:52:00,330 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (((((((((((i == 11 || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) [2024-01-27 14:52:00,330 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (unsigned long )_argptr == 0UL [2024-01-27 14:52:00,347 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:52:00,498 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-figure1.wvr.c[2017,2030] [2024-01-27 14:52:00,502 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:52:00,513 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:52:00,524 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 14:52:00,588 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 14:52:00,589 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3328c053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:52:00, skipping insertion in model container [2024-01-27 14:52:00,590 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:52:00,590 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:52:00,591 INFO L158 Benchmark]: Toolchain (without parser) took 294.04ms. Allocated memory is still 73.4MB. Free memory was 52.6MB in the beginning and 38.1MB in the end (delta: 14.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-27 14:52:00,592 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 73.4MB. Free memory is still 53.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:52:00,592 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 73.4MB. Free memory is still 50.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:52:00,593 INFO L158 Benchmark]: CACSL2BoogieTranslator took 289.77ms. Allocated memory is still 73.4MB. Free memory was 52.6MB in the beginning and 38.1MB in the end (delta: 14.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-27 14:52:00,594 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.19ms. Allocated memory is still 73.4MB. Free memory is still 53.7MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.14ms. Allocated memory is still 73.4MB. Free memory is still 50.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 289.77ms. Allocated memory is still 73.4MB. Free memory was 52.6MB in the beginning and 38.1MB in the end (delta: 14.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 47]: Incorrect Syntax Undeclared variable in ACSL expression: i RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN