./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_true.i --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/13-privatized_67-pthread_cond_wait_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3d25acf6 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/goblint-regression/13-privatized_67-pthread_cond_wait_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_67-pthread_cond_wait_true.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-3d25acf-m [2024-01-30 14:40:24,670 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-30 14:40:24,875 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-30 14:40:24,878 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-30 14:40:24,892 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-30 14:40:24,904 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-30 14:40:24,905 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-30 14:40:24,905 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-30 14:40:24,905 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-30 14:40:24,906 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-30 14:40:24,906 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-30 14:40:24,906 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-30 14:40:24,907 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-30 14:40:24,907 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-30 14:40:24,907 INFO L153 SettingsManager]: * Use SBE=true [2024-01-30 14:40:24,907 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-30 14:40:24,908 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-30 14:40:24,908 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-30 14:40:24,908 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-30 14:40:24,908 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-30 14:40:24,909 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-30 14:40:24,909 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-30 14:40:24,909 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-30 14:40:24,910 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-30 14:40:24,910 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-30 14:40:24,910 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-30 14:40:24,911 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-30 14:40:24,911 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-30 14:40:24,911 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-30 14:40:24,911 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-30 14:40:24,912 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-30 14:40:24,916 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-30 14:40:24,916 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:40:24,916 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-30 14:40:24,917 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-30 14:40:24,917 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-30 14:40:24,917 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-30 14:40:24,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-30 14:40:24,917 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-30 14:40:24,917 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-30 14:40:24,918 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-30 14:40:24,918 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-30 14:40:24,918 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-30 14:40:24,918 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-30 14:40:25,149 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-30 14:40:25,171 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-30 14:40:25,173 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-30 14:40:25,174 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-30 14:40:25,174 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-30 14:40:25,175 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/13-privatized_67-pthread_cond_wait_true.yml/witness.yml [2024-01-30 14:40:25,255 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-30 14:40:25,255 INFO L274 PluginConnector]: CDTParser initialized [2024-01-30 14:40:25,256 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_true.i [2024-01-30 14:40:26,369 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-30 14:40:26,614 INFO L384 CDTParser]: Found 1 translation units. [2024-01-30 14:40:26,619 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_true.i [2024-01-30 14:40:26,637 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0c4c69b3/ca1dcf34ebf14536b89e62a0d003ebdc/FLAG6f7c918ec [2024-01-30 14:40:26,652 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0c4c69b3/ca1dcf34ebf14536b89e62a0d003ebdc [2024-01-30 14:40:26,653 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-30 14:40:26,654 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-30 14:40:26,655 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-30 14:40:26,655 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-30 14:40:26,658 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-30 14:40:26,659 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:40:25" (1/2) ... [2024-01-30 14:40:26,660 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a39515a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:40:26, skipping insertion in model container [2024-01-30 14:40:26,660 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:40:25" (1/2) ... [2024-01-30 14:40:26,661 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@679a82d2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:40:26, skipping insertion in model container [2024-01-30 14:40:26,661 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:40:26" (2/2) ... [2024-01-30 14:40:26,662 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a39515a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:40:26, skipping insertion in model container [2024-01-30 14:40:26,662 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:40:26" (2/2) ... [2024-01-30 14:40:26,662 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-30 14:40:26,730 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-30 14:40:26,731 INFO L98 nessWitnessExtractor]: Location invariant before [L1367-L1367] (g == 0) && ((unsigned long )ptr == 0UL) [2024-01-30 14:40:26,732 INFO L98 nessWitnessExtractor]: Location invariant before [L1369-L1369] (unsigned long )ptr == 0UL [2024-01-30 14:40:26,732 INFO L98 nessWitnessExtractor]: Location invariant before [L1375-L1375] g == 0 [2024-01-30 14:40:26,732 INFO L98 nessWitnessExtractor]: Location invariant before [L1365-L1365] (unsigned long )ptr == 0UL [2024-01-30 14:40:26,732 INFO L98 nessWitnessExtractor]: Location invariant before [L1368-L1368] (g == 0) && ((unsigned long )ptr == 0UL) [2024-01-30 14:40:26,733 INFO L98 nessWitnessExtractor]: Location invariant before [L1366-L1366] (((0 <= g) && (g <= 1)) && ((unsigned long )ptr == 0UL)) && (g == 0 || g == 1) [2024-01-30 14:40:26,733 INFO L98 nessWitnessExtractor]: Location invariant before [L1357-L1357] (g == 1) && ((unsigned long )ptr == 0UL) [2024-01-30 14:40:26,733 INFO L98 nessWitnessExtractor]: Location invariant before [L1356-L1356] (((0 <= g) && (g <= 1)) && ((unsigned long )ptr == 0UL)) && (g == 0 || g == 1) [2024-01-30 14:40:26,733 INFO L98 nessWitnessExtractor]: Location invariant before [L1355-L1355] (unsigned long )ptr == 0UL [2024-01-30 14:40:26,733 INFO L98 nessWitnessExtractor]: Location invariant before [L1359-L1359] (((0 <= g) && (g <= 1)) && ((unsigned long )ptr == 0UL)) && (g == 0 || g == 1) [2024-01-30 14:40:26,733 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] ((((((((0 <= g) && (g <= 1)) && (g == 0 || g == 1)) && (0 <= g)) && (g <= 1)) && (g == 0 || g == 1)) && (0 <= g)) && (g <= 1)) && (g == 0 || g == 1) [2024-01-30 14:40:26,733 INFO L98 nessWitnessExtractor]: Location invariant before [L1360-L1360] (((0 <= g) && (g <= 1)) && ((unsigned long )ptr == 0UL)) && (g == 0 || g == 1) [2024-01-30 14:40:26,734 INFO L98 nessWitnessExtractor]: Location invariant before [L1362-L1362] (unsigned long )ptr == 0UL [2024-01-30 14:40:26,734 INFO L98 nessWitnessExtractor]: Location invariant before [L1358-L1358] (((0 <= g) && (g <= 1)) && ((unsigned long )ptr == 0UL)) && (g == 0 || g == 1) [2024-01-30 14:40:26,734 INFO L98 nessWitnessExtractor]: Location invariant before [L1361-L1361] (g == 0) && ((unsigned long )ptr == 0UL) [2024-01-30 14:40:26,773 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:40:26,917 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_true.i[1094,1107] [2024-01-30 14:40:27,124 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:40:27,136 INFO L202 MainTranslator]: Completed pre-run [2024-01-30 14:40:27,161 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_true.i[1094,1107] [2024-01-30 14:40:27,161 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } 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 [2024-01-30 14:40:27,217 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:40:27,267 ERROR L324 MainTranslator]: Unsupported Syntax: The following functions are not defined or handled internally: sleep [2024-01-30 14:40:27,268 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@679a82d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:40:27, skipping insertion in model container [2024-01-30 14:40:27,268 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-30 14:40:27,268 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-30 14:40:27,270 INFO L158 Benchmark]: Toolchain (without parser) took 615.05ms. Allocated memory is still 161.5MB. Free memory was 116.2MB in the beginning and 73.5MB in the end (delta: 42.7MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2024-01-30 14:40:27,270 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 100.7MB. Free memory is still 70.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:40:27,270 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 100.7MB. Free memory is still 66.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:40:27,271 INFO L158 Benchmark]: CACSL2BoogieTranslator took 613.44ms. Allocated memory is still 161.5MB. Free memory was 116.2MB in the beginning and 73.5MB in the end (delta: 42.7MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2024-01-30 14:40:27,273 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.14ms. Allocated memory is still 100.7MB. Free memory is still 70.2MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.12ms. Allocated memory is still 100.7MB. Free memory is still 66.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 613.44ms. Allocated memory is still 161.5MB. Free memory was 116.2MB in the beginning and 73.5MB in the end (delta: 42.7MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: -1]: Unsupported Syntax The following functions are not defined or handled internally: sleep RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_67-pthread_cond_wait_true.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-3d25acf-m [2024-01-30 14:40:29,368 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-30 14:40:29,433 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-30 14:40:29,436 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-30 14:40:29,441 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-30 14:40:29,464 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-30 14:40:29,464 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-30 14:40:29,464 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-30 14:40:29,465 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-30 14:40:29,468 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-30 14:40:29,468 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-30 14:40:29,469 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-30 14:40:29,469 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-30 14:40:29,470 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-30 14:40:29,470 INFO L153 SettingsManager]: * Use SBE=true [2024-01-30 14:40:29,471 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-30 14:40:29,471 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-30 14:40:29,471 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-30 14:40:29,471 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-30 14:40:29,472 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-30 14:40:29,472 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-30 14:40:29,472 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-30 14:40:29,473 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-30 14:40:29,473 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-30 14:40:29,473 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-30 14:40:29,473 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-30 14:40:29,473 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-30 14:40:29,474 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-30 14:40:29,474 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-30 14:40:29,474 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-30 14:40:29,475 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-30 14:40:29,475 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-30 14:40:29,475 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-30 14:40:29,475 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-30 14:40:29,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:40:29,476 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-30 14:40:29,476 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-30 14:40:29,477 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-30 14:40:29,477 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-30 14:40:29,477 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-30 14:40:29,477 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-30 14:40:29,477 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-30 14:40:29,477 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-30 14:40:29,477 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-30 14:40:29,478 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-30 14:40:29,478 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-30 14:40:29,478 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-30 14:40:29,742 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-30 14:40:29,756 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-30 14:40:29,757 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-30 14:40:29,758 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-30 14:40:29,758 INFO L274 PluginConnector]: CDTParser initialized [2024-01-30 14:40:29,759 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_true.i [2024-01-30 14:40:30,945 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-30 14:40:31,216 INFO L384 CDTParser]: Found 1 translation units. [2024-01-30 14:40:31,218 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_true.i [2024-01-30 14:40:31,237 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7f1c1ee1/ffb4753ca6204399a2db0e29fa984f27/FLAGc4958b2b8 [2024-01-30 14:40:31,250 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7f1c1ee1/ffb4753ca6204399a2db0e29fa984f27 [2024-01-30 14:40:31,253 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-30 14:40:31,253 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-30 14:40:31,255 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/13-privatized_67-pthread_cond_wait_true.yml/witness.yml [2024-01-30 14:40:31,345 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-30 14:40:31,346 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-30 14:40:31,348 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-30 14:40:31,348 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-30 14:40:31,352 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-30 14:40:31,352 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:40:31" (1/2) ... [2024-01-30 14:40:31,354 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@616cf4fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:40:31, skipping insertion in model container [2024-01-30 14:40:31,354 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:40:31" (1/2) ... [2024-01-30 14:40:31,356 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5c68259c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:40:31, skipping insertion in model container [2024-01-30 14:40:31,356 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:40:31" (2/2) ... [2024-01-30 14:40:31,356 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@616cf4fb and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:40:31, skipping insertion in model container [2024-01-30 14:40:31,357 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:40:31" (2/2) ... [2024-01-30 14:40:31,357 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-30 14:40:31,422 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-30 14:40:31,423 INFO L98 nessWitnessExtractor]: Location invariant before [L1369-L1369] (unsigned long )ptr == 0UL [2024-01-30 14:40:31,423 INFO L98 nessWitnessExtractor]: Location invariant before [L1358-L1358] (((0 <= g) && (g <= 1)) && ((unsigned long )ptr == 0UL)) && (g == 0 || g == 1) [2024-01-30 14:40:31,424 INFO L98 nessWitnessExtractor]: Location invariant before [L1360-L1360] (((0 <= g) && (g <= 1)) && ((unsigned long )ptr == 0UL)) && (g == 0 || g == 1) [2024-01-30 14:40:31,424 INFO L98 nessWitnessExtractor]: Location invariant before [L1356-L1356] (((0 <= g) && (g <= 1)) && ((unsigned long )ptr == 0UL)) && (g == 0 || g == 1) [2024-01-30 14:40:31,424 INFO L98 nessWitnessExtractor]: Location invariant before [L1357-L1357] (g == 1) && ((unsigned long )ptr == 0UL) [2024-01-30 14:40:31,424 INFO L98 nessWitnessExtractor]: Location invariant before [L1367-L1367] (g == 0) && ((unsigned long )ptr == 0UL) [2024-01-30 14:40:31,425 INFO L98 nessWitnessExtractor]: Location invariant before [L1362-L1362] (unsigned long )ptr == 0UL [2024-01-30 14:40:31,425 INFO L98 nessWitnessExtractor]: Location invariant before [L1375-L1375] g == 0 [2024-01-30 14:40:31,425 INFO L98 nessWitnessExtractor]: Location invariant before [L1366-L1366] (((0 <= g) && (g <= 1)) && ((unsigned long )ptr == 0UL)) && (g == 0 || g == 1) [2024-01-30 14:40:31,425 INFO L98 nessWitnessExtractor]: Location invariant before [L1355-L1355] (unsigned long )ptr == 0UL [2024-01-30 14:40:31,425 INFO L98 nessWitnessExtractor]: Location invariant before [L1361-L1361] (g == 0) && ((unsigned long )ptr == 0UL) [2024-01-30 14:40:31,425 INFO L98 nessWitnessExtractor]: Location invariant before [L1365-L1365] (unsigned long )ptr == 0UL [2024-01-30 14:40:31,425 INFO L98 nessWitnessExtractor]: Location invariant before [L1359-L1359] (((0 <= g) && (g <= 1)) && ((unsigned long )ptr == 0UL)) && (g == 0 || g == 1) [2024-01-30 14:40:31,425 INFO L98 nessWitnessExtractor]: Location invariant before [L1368-L1368] (g == 0) && ((unsigned long )ptr == 0UL) [2024-01-30 14:40:31,425 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] ((((((((0 <= g) && (g <= 1)) && (g == 0 || g == 1)) && (0 <= g)) && (g <= 1)) && (g == 0 || g == 1)) && (0 <= g)) && (g <= 1)) && (g == 0 || g == 1) [2024-01-30 14:40:31,463 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:40:31,611 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_true.i[1094,1107] [2024-01-30 14:40:31,841 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:40:31,857 INFO L202 MainTranslator]: Completed pre-run [2024-01-30 14:40:31,870 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_true.i[1094,1107] [2024-01-30 14:40:31,870 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } 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 [2024-01-30 14:40:31,984 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:40:32,047 ERROR L324 MainTranslator]: Unsupported Syntax: The following functions are not defined or handled internally: sleep [2024-01-30 14:40:32,048 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5c68259c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:40:32, skipping insertion in model container [2024-01-30 14:40:32,048 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-30 14:40:32,049 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-30 14:40:32,050 INFO L158 Benchmark]: Toolchain (without parser) took 703.70ms. Allocated memory was 54.5MB in the beginning and 67.1MB in the end (delta: 12.6MB). Free memory was 29.4MB in the beginning and 24.7MB in the end (delta: 4.7MB). Peak memory consumption was 20.9MB. Max. memory is 16.1GB. [2024-01-30 14:40:32,051 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 44.0MB. Free memory was 22.5MB in the beginning and 22.5MB in the end (delta: 42.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:40:32,051 INFO L158 Benchmark]: Witness Parser took 0.12ms. Allocated memory is still 54.5MB. Free memory is still 33.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:40:32,052 INFO L158 Benchmark]: CACSL2BoogieTranslator took 700.73ms. Allocated memory was 54.5MB in the beginning and 67.1MB in the end (delta: 12.6MB). Free memory was 29.3MB in the beginning and 24.7MB in the end (delta: 4.5MB). Peak memory consumption was 20.9MB. Max. memory is 16.1GB. [2024-01-30 14:40:32,054 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 44.0MB. Free memory was 22.5MB in the beginning and 22.5MB in the end (delta: 42.1kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.12ms. Allocated memory is still 54.5MB. Free memory is still 33.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 700.73ms. Allocated memory was 54.5MB in the beginning and 67.1MB in the end (delta: 12.6MB). Free memory was 29.3MB in the beginning and 24.7MB in the end (delta: 4.5MB). Peak memory consumption was 20.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: -1]: Unsupported Syntax The following functions are not defined or handled internally: sleep RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN