./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 18:14:04,302 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 18:14:04,361 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 18:14:04,366 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 18:14:04,366 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 18:14:04,390 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 18:14:04,390 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 18:14:04,391 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 18:14:04,391 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 18:14:04,392 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 18:14:04,392 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 18:14:04,393 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 18:14:04,393 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 18:14:04,393 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 18:14:04,395 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 18:14:04,395 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 18:14:04,395 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 18:14:04,396 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 18:14:04,396 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 18:14:04,396 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 18:14:04,396 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 18:14:04,397 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 18:14:04,397 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 18:14:04,397 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 18:14:04,398 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 18:14:04,398 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 18:14:04,398 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 18:14:04,398 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 18:14:04,398 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 18:14:04,399 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 18:14:04,399 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 18:14:04,399 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 18:14:04,399 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 18:14:04,399 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 18:14:04,400 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 18:14:04,400 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 18:14:04,404 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 18:14:04,404 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 18:14:04,404 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 18:14:04,405 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 18:14:04,405 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 18:14:04,405 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 18:14:04,405 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-clean/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.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 [2024-10-11 18:14:04,631 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 18:14:04,650 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 18:14:04,653 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 18:14:04,653 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 18:14:04,654 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 18:14:04,655 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2024-10-11 18:14:06,056 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 18:14:06,311 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 18:14:06,311 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2024-10-11 18:14:06,337 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/a57a0b7d2/559d3cbea5374522af71449aedda176e/FLAG0553d4164 [2024-10-11 18:14:06,348 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/a57a0b7d2/559d3cbea5374522af71449aedda176e [2024-10-11 18:14:06,350 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 18:14:06,351 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 18:14:06,357 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 18:14:06,357 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 18:14:06,361 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 18:14:06,361 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 06:14:06" (1/1) ... [2024-10-11 18:14:06,362 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a82a6e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:06, skipping insertion in model container [2024-10-11 18:14:06,362 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 06:14:06" (1/1) ... [2024-10-11 18:14:06,425 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 18:14:07,396 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 18:14:07,425 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-11 18:14:07,426 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6a0cd687 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:07, skipping insertion in model container [2024-10-11 18:14:07,426 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 18:14:07,426 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 18:14:07,428 INFO L158 Benchmark]: Toolchain (without parser) took 1076.09ms. Allocated memory was 159.4MB in the beginning and 257.9MB in the end (delta: 98.6MB). Free memory was 82.8MB in the beginning and 193.6MB in the end (delta: -110.8MB). Peak memory consumption was 17.6MB. Max. memory is 16.1GB. [2024-10-11 18:14:07,428 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 159.4MB. Free memory is still 109.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 18:14:07,429 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1069.68ms. Allocated memory was 159.4MB in the beginning and 257.9MB in the end (delta: 98.6MB). Free memory was 82.6MB in the beginning and 193.6MB in the end (delta: -111.0MB). Peak memory consumption was 17.6MB. Max. memory is 16.1GB. [2024-10-11 18:14:07,430 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 159.4MB. Free memory is still 109.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1069.68ms. Allocated memory was 159.4MB in the beginning and 257.9MB in the end (delta: 98.6MB). Free memory was 82.6MB in the beginning and 193.6MB in the end (delta: -111.0MB). Peak memory consumption was 17.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2975]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) 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-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 18:14:09,270 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 18:14:09,337 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-11 18:14:09,342 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 18:14:09,343 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 18:14:09,372 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 18:14:09,372 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 18:14:09,373 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 18:14:09,373 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 18:14:09,374 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 18:14:09,374 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 18:14:09,375 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 18:14:09,375 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 18:14:09,375 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 18:14:09,376 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 18:14:09,377 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 18:14:09,377 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 18:14:09,378 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 18:14:09,378 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 18:14:09,381 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 18:14:09,381 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 18:14:09,381 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 18:14:09,381 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 18:14:09,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 18:14:09,382 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 18:14:09,382 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 18:14:09,382 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 18:14:09,382 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 18:14:09,382 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 18:14:09,382 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 18:14:09,382 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 18:14:09,383 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 18:14:09,383 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 18:14:09,383 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 18:14:09,383 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 18:14:09,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 18:14:09,383 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 18:14:09,383 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 18:14:09,384 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 18:14:09,384 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 18:14:09,384 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 18:14:09,385 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 18:14:09,386 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 18:14:09,386 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 18:14:09,386 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 18:14:09,386 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-clean/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.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 [2024-10-11 18:14:09,686 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 18:14:09,711 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 18:14:09,714 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 18:14:09,715 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 18:14:09,717 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 18:14:09,719 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2024-10-11 18:14:11,167 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 18:14:11,458 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 18:14:11,459 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2024-10-11 18:14:11,487 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/3800132b9/9a443e2f6f614ff481a0fe49965597d6/FLAGaefab2c4b [2024-10-11 18:14:11,741 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/3800132b9/9a443e2f6f614ff481a0fe49965597d6 [2024-10-11 18:14:11,743 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 18:14:11,745 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 18:14:11,746 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 18:14:11,747 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 18:14:11,753 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 18:14:11,754 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 06:14:11" (1/1) ... [2024-10-11 18:14:11,755 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b8bba1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:11, skipping insertion in model container [2024-10-11 18:14:11,755 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 06:14:11" (1/1) ... [2024-10-11 18:14:11,829 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 18:14:12,771 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 18:14:12,813 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 18:14:12,831 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 18:14:12,955 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 18:14:12,971 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 18:14:13,071 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 18:14:13,214 INFO L204 MainTranslator]: Completed translation [2024-10-11 18:14:13,215 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13 WrapperNode [2024-10-11 18:14:13,215 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 18:14:13,216 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 18:14:13,216 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 18:14:13,216 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 18:14:13,221 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13" (1/1) ... [2024-10-11 18:14:13,281 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13" (1/1) ... [2024-10-11 18:14:13,339 INFO L138 Inliner]: procedures = 482, calls = 839, calls flagged for inlining = 55, calls inlined = 39, statements flattened = 1029 [2024-10-11 18:14:13,343 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 18:14:13,344 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 18:14:13,344 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 18:14:13,344 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 18:14:13,355 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13" (1/1) ... [2024-10-11 18:14:13,356 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13" (1/1) ... [2024-10-11 18:14:13,372 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13" (1/1) ... [2024-10-11 18:14:13,487 INFO L175 MemorySlicer]: Split 211 memory accesses to 27 slices as follows [5, 3, 35, 3, 22, 2, 2, 2, 4, 11, 5, 6, 2, 2, 2, 2, 5, 16, 2, 20, 0, 4, 5, 2, 18, 12, 19]. 17 percent of accesses are in the largest equivalence class. The 85 initializations are split as follows [3, 0, 32, 3, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 1, 5, 2, 4, 0, 4, 4, 0, 18, 6, 0]. The 61 writes are split as follows [0, 0, 3, 0, 8, 2, 2, 2, 1, 5, 1, 3, 1, 2, 2, 2, 2, 8, 0, 4, 0, 0, 0, 0, 0, 6, 7]. [2024-10-11 18:14:13,487 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13" (1/1) ... [2024-10-11 18:14:13,487 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13" (1/1) ... [2024-10-11 18:14:13,566 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13" (1/1) ... [2024-10-11 18:14:13,577 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13" (1/1) ... [2024-10-11 18:14:13,599 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13" (1/1) ... [2024-10-11 18:14:13,613 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13" (1/1) ... [2024-10-11 18:14:13,637 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 18:14:13,638 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 18:14:13,639 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 18:14:13,639 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 18:14:13,639 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13" (1/1) ... [2024-10-11 18:14:13,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 18:14:13,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 18:14:13,666 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 18:14:13,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 18:14:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-10-11 18:14:13,703 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-10-11 18:14:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2024-10-11 18:14:13,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2024-10-11 18:14:13,703 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 18:14:13,704 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-10-11 18:14:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-11 18:14:13,704 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-11 18:14:13,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 18:14:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-10-11 18:14:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-10-11 18:14:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-10-11 18:14:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-10-11 18:14:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-10-11 18:14:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-10-11 18:14:13,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-10-11 18:14:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-10-11 18:14:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-10-11 18:14:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-10-11 18:14:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-10-11 18:14:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-10-11 18:14:13,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-10-11 18:14:13,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-10-11 18:14:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-10-11 18:14:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#15 [2024-10-11 18:14:13,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#16 [2024-10-11 18:14:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#17 [2024-10-11 18:14:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#18 [2024-10-11 18:14:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#19 [2024-10-11 18:14:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#20 [2024-10-11 18:14:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#21 [2024-10-11 18:14:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#22 [2024-10-11 18:14:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#23 [2024-10-11 18:14:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#24 [2024-10-11 18:14:13,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#25 [2024-10-11 18:14:13,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#26 [2024-10-11 18:14:13,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 18:14:13,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 18:14:13,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-10-11 18:14:13,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-10-11 18:14:13,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-10-11 18:14:13,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-10-11 18:14:13,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-10-11 18:14:13,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-10-11 18:14:13,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-10-11 18:14:13,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-10-11 18:14:13,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-10-11 18:14:13,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-10-11 18:14:13,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-10-11 18:14:13,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-10-11 18:14:13,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-10-11 18:14:13,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-10-11 18:14:13,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-10-11 18:14:13,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-10-11 18:14:13,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-10-11 18:14:13,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-10-11 18:14:13,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-10-11 18:14:13,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-10-11 18:14:13,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#22 [2024-10-11 18:14:13,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#23 [2024-10-11 18:14:13,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#24 [2024-10-11 18:14:13,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#25 [2024-10-11 18:14:13,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#26 [2024-10-11 18:14:13,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-10-11 18:14:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-10-11 18:14:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-10-11 18:14:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-10-11 18:14:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-10-11 18:14:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-10-11 18:14:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-10-11 18:14:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-10-11 18:14:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-10-11 18:14:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-10-11 18:14:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-10-11 18:14:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-10-11 18:14:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-10-11 18:14:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-10-11 18:14:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-10-11 18:14:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-10-11 18:14:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-10-11 18:14:13,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-10-11 18:14:13,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-10-11 18:14:13,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-10-11 18:14:13,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-10-11 18:14:13,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-10-11 18:14:13,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#22 [2024-10-11 18:14:13,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#23 [2024-10-11 18:14:13,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#24 [2024-10-11 18:14:13,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#25 [2024-10-11 18:14:13,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#26 [2024-10-11 18:14:13,771 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-11 18:14:13,771 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-11 18:14:13,771 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 18:14:13,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-10-11 18:14:13,771 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-10-11 18:14:13,771 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-10-11 18:14:13,771 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-10-11 18:14:13,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-10-11 18:14:13,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 18:14:13,772 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-10-11 18:14:13,772 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-10-11 18:14:13,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 18:14:13,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 18:14:13,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 18:14:13,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 18:14:13,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 18:14:13,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 18:14:13,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 18:14:13,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 18:14:13,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 18:14:13,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 18:14:13,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 18:14:13,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 18:14:13,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 18:14:13,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 18:14:13,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 18:14:13,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 18:14:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 18:14:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 18:14:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 18:14:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-11 18:14:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-11 18:14:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-11 18:14:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-11 18:14:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-11 18:14:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-11 18:14:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-11 18:14:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-11 18:14:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-11 18:14:13,776 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 18:14:13,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 18:14:13,776 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-10-11 18:14:13,776 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-10-11 18:14:13,776 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-10-11 18:14:13,776 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-10-11 18:14:13,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 18:14:13,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 18:14:13,777 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-10-11 18:14:13,777 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-10-11 18:14:13,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-10-11 18:14:13,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-10-11 18:14:13,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-10-11 18:14:13,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-10-11 18:14:13,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-10-11 18:14:13,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-10-11 18:14:13,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-10-11 18:14:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#22 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#23 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#24 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#25 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#26 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-10-11 18:14:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-10-11 18:14:13,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-10-11 18:14:13,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-10-11 18:14:13,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-10-11 18:14:13,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-10-11 18:14:13,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-10-11 18:14:13,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-10-11 18:14:13,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-10-11 18:14:13,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-10-11 18:14:13,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-10-11 18:14:13,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-10-11 18:14:13,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-10-11 18:14:13,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-10-11 18:14:13,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-10-11 18:14:13,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#22 [2024-10-11 18:14:13,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#23 [2024-10-11 18:14:13,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#24 [2024-10-11 18:14:13,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#25 [2024-10-11 18:14:13,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#26 [2024-10-11 18:14:13,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-10-11 18:14:13,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-10-11 18:14:13,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-10-11 18:14:13,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-10-11 18:14:13,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-10-11 18:14:13,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-10-11 18:14:13,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-10-11 18:14:13,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-10-11 18:14:13,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-10-11 18:14:13,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-10-11 18:14:13,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-10-11 18:14:13,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-10-11 18:14:13,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-10-11 18:14:13,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-10-11 18:14:13,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-10-11 18:14:13,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-10-11 18:14:13,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#16 [2024-10-11 18:14:13,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#17 [2024-10-11 18:14:13,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#18 [2024-10-11 18:14:13,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#19 [2024-10-11 18:14:13,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#20 [2024-10-11 18:14:13,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#21 [2024-10-11 18:14:13,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#22 [2024-10-11 18:14:13,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#23 [2024-10-11 18:14:13,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#24 [2024-10-11 18:14:13,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#25 [2024-10-11 18:14:13,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#26 [2024-10-11 18:14:13,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-11 18:14:13,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-11 18:14:13,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-11 18:14:13,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-11 18:14:13,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-11 18:14:13,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-11 18:14:13,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-11 18:14:13,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-11 18:14:13,790 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-11 18:14:13,790 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 18:14:13,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 18:14:13,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 18:14:13,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 18:14:13,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 18:14:13,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 18:14:13,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 18:14:13,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 18:14:13,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 18:14:13,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 18:14:13,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 18:14:13,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 18:14:13,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 18:14:13,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 18:14:13,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-11 18:14:13,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-11 18:14:13,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-11 18:14:13,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-11 18:14:13,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-11 18:14:13,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-11 18:14:13,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-11 18:14:13,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-11 18:14:13,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-11 18:14:13,794 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-11 18:14:13,794 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-11 18:14:13,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-10-11 18:14:13,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-10-11 18:14:13,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-10-11 18:14:13,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-10-11 18:14:13,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-10-11 18:14:13,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-10-11 18:14:13,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-10-11 18:14:13,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-10-11 18:14:13,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-10-11 18:14:13,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-10-11 18:14:13,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-10-11 18:14:13,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-10-11 18:14:13,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-10-11 18:14:13,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-10-11 18:14:13,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-10-11 18:14:13,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-10-11 18:14:13,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-10-11 18:14:13,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-10-11 18:14:13,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-10-11 18:14:13,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-10-11 18:14:13,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-10-11 18:14:13,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-10-11 18:14:13,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#22 [2024-10-11 18:14:13,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#23 [2024-10-11 18:14:13,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#24 [2024-10-11 18:14:13,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#25 [2024-10-11 18:14:13,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#26 [2024-10-11 18:14:13,797 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-10-11 18:14:13,799 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-10-11 18:14:13,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-10-11 18:14:13,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-10-11 18:14:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-10-11 18:14:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-10-11 18:14:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-10-11 18:14:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-10-11 18:14:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-10-11 18:14:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-10-11 18:14:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-10-11 18:14:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-10-11 18:14:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-10-11 18:14:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-10-11 18:14:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-10-11 18:14:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#22 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#23 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#24 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#25 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#26 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-10-11 18:14:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#18 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#19 [2024-10-11 18:14:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#20 [2024-10-11 18:14:13,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#21 [2024-10-11 18:14:13,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#22 [2024-10-11 18:14:13,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#23 [2024-10-11 18:14:13,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#24 [2024-10-11 18:14:13,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#25 [2024-10-11 18:14:13,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#26 [2024-10-11 18:14:13,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 18:14:13,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 18:14:13,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-10-11 18:14:13,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-10-11 18:14:13,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-10-11 18:14:13,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-10-11 18:14:13,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-10-11 18:14:13,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-10-11 18:14:13,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-10-11 18:14:13,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-10-11 18:14:13,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-10-11 18:14:13,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-10-11 18:14:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-10-11 18:14:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-10-11 18:14:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-10-11 18:14:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-10-11 18:14:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-10-11 18:14:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-10-11 18:14:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-10-11 18:14:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-10-11 18:14:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-10-11 18:14:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-10-11 18:14:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#22 [2024-10-11 18:14:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#23 [2024-10-11 18:14:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#24 [2024-10-11 18:14:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#25 [2024-10-11 18:14:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#26 [2024-10-11 18:14:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 18:14:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 18:14:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 18:14:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 18:14:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 18:14:13,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 18:14:13,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 18:14:13,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 18:14:13,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 18:14:13,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 18:14:13,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 18:14:13,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 18:14:13,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 18:14:13,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 18:14:13,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 18:14:13,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 18:14:13,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 18:14:13,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 18:14:13,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-11 18:14:13,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-11 18:14:13,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-11 18:14:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-11 18:14:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-11 18:14:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-11 18:14:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-11 18:14:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-11 18:14:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-11 18:14:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 18:14:13,813 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 18:14:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-10-11 18:14:13,814 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-10-11 18:14:13,814 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-11 18:14:13,814 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-11 18:14:13,814 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-10-11 18:14:13,814 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-10-11 18:14:13,814 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-10-11 18:14:13,814 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-10-11 18:14:13,814 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-10-11 18:14:13,814 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-10-11 18:14:13,814 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2024-10-11 18:14:13,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2024-10-11 18:14:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-10-11 18:14:13,815 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-10-11 18:14:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-10-11 18:14:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-10-11 18:14:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-10-11 18:14:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-10-11 18:14:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-10-11 18:14:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-10-11 18:14:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-10-11 18:14:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-10-11 18:14:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#22 [2024-10-11 18:14:13,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#23 [2024-10-11 18:14:13,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#24 [2024-10-11 18:14:13,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#25 [2024-10-11 18:14:13,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#26 [2024-10-11 18:14:13,817 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-10-11 18:14:13,817 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-10-11 18:14:13,817 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-11 18:14:13,817 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-11 18:14:13,817 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-10-11 18:14:13,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-10-11 18:14:14,316 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 18:14:14,319 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 18:14:19,008 INFO L? ?]: Removed 655 outVars from TransFormulas that were not future-live. [2024-10-11 18:14:19,009 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 18:14:19,175 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 18:14:19,175 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-11 18:14:19,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 06:14:19 BoogieIcfgContainer [2024-10-11 18:14:19,176 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 18:14:19,177 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 18:14:19,177 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 18:14:19,183 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 18:14:19,183 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 06:14:11" (1/3) ... [2024-10-11 18:14:19,184 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21fec353 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 06:14:19, skipping insertion in model container [2024-10-11 18:14:19,184 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:13" (2/3) ... [2024-10-11 18:14:19,184 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21fec353 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 06:14:19, skipping insertion in model container [2024-10-11 18:14:19,184 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 06:14:19" (3/3) ... [2024-10-11 18:14:19,185 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outb.i [2024-10-11 18:14:19,206 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 18:14:19,210 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 206 error locations. [2024-10-11 18:14:19,273 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 18:14:19,285 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@55d576f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 18:14:19,285 INFO L334 AbstractCegarLoop]: Starting to check reachability of 206 error locations. [2024-10-11 18:14:19,290 INFO L276 IsEmpty]: Start isEmpty. Operand has 608 states, 297 states have (on average 1.9865319865319866) internal successors, (590), 510 states have internal predecessors, (590), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-10-11 18:14:19,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-11 18:14:19,296 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:14:19,296 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-11 18:14:19,297 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-11 18:14:19,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:14:19,301 INFO L85 PathProgramCache]: Analyzing trace with hash 40608372, now seen corresponding path program 1 times [2024-10-11 18:14:19,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:14:19,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [899626108] [2024-10-11 18:14:19,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:14:19,312 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:14:19,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:14:19,319 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 18:14:19,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-11 18:14:19,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:14:19,833 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 18:14:19,837 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:14:19,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 18:14:19,901 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 18:14:19,902 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 18:14:19,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [899626108] [2024-10-11 18:14:19,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [899626108] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 18:14:19,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 18:14:19,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 18:14:19,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163723681] [2024-10-11 18:14:19,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 18:14:19,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 18:14:19,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 18:14:19,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 18:14:19,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 18:14:19,932 INFO L87 Difference]: Start difference. First operand has 608 states, 297 states have (on average 1.9865319865319866) internal successors, (590), 510 states have internal predecessors, (590), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 18:14:22,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:14:26,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:14:29,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:14:31,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 18:14:31,805 INFO L93 Difference]: Finished difference Result 1102 states and 1339 transitions. [2024-10-11 18:14:31,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 18:14:31,808 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2024-10-11 18:14:31,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 18:14:31,832 INFO L225 Difference]: With dead ends: 1102 [2024-10-11 18:14:31,832 INFO L226 Difference]: Without dead ends: 1100 [2024-10-11 18:14:31,833 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-11 18:14:31,839 INFO L432 NwaCegarLoop]: 609 mSDtfsCounter, 635 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 1270 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 1966 SdHoareTripleChecker+Invalid, 1274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2024-10-11 18:14:31,840 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [636 Valid, 1966 Invalid, 1274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1270 Invalid, 0 Unknown, 0 Unchecked, 11.7s Time] [2024-10-11 18:14:31,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1100 states. [2024-10-11 18:14:31,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1100 to 892. [2024-10-11 18:14:32,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 892 states, 498 states have (on average 1.9578313253012047) internal successors, (975), 722 states have internal predecessors, (975), 138 states have call successors, (138), 50 states have call predecessors, (138), 50 states have return successors, (138), 131 states have call predecessors, (138), 138 states have call successors, (138) [2024-10-11 18:14:32,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 892 states and 1251 transitions. [2024-10-11 18:14:32,014 INFO L78 Accepts]: Start accepts. Automaton has 892 states and 1251 transitions. Word has length 4 [2024-10-11 18:14:32,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 18:14:32,014 INFO L471 AbstractCegarLoop]: Abstraction has 892 states and 1251 transitions. [2024-10-11 18:14:32,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 18:14:32,014 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1251 transitions. [2024-10-11 18:14:32,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-11 18:14:32,015 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:14:32,015 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-11 18:14:32,026 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-10-11 18:14:32,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:14:32,216 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-11 18:14:32,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:14:32,217 INFO L85 PathProgramCache]: Analyzing trace with hash 40608373, now seen corresponding path program 1 times [2024-10-11 18:14:32,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:14:32,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1883475014] [2024-10-11 18:14:32,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:14:32,218 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:14:32,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:14:32,221 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 18:14:32,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-11 18:14:32,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:14:32,943 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 18:14:32,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:14:33,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 18:14:33,044 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 18:14:33,044 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 18:14:33,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1883475014] [2024-10-11 18:14:33,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1883475014] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 18:14:33,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 18:14:33,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 18:14:33,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299272181] [2024-10-11 18:14:33,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 18:14:33,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 18:14:33,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 18:14:33,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 18:14:33,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 18:14:33,049 INFO L87 Difference]: Start difference. First operand 892 states and 1251 transitions. Second operand has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 18:14:37,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:14:40,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:14:44,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:14:47,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 18:14:47,962 INFO L93 Difference]: Finished difference Result 1018 states and 1337 transitions. [2024-10-11 18:14:47,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 18:14:47,963 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2024-10-11 18:14:47,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 18:14:47,970 INFO L225 Difference]: With dead ends: 1018 [2024-10-11 18:14:47,970 INFO L226 Difference]: Without dead ends: 1018 [2024-10-11 18:14:47,971 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-11 18:14:47,972 INFO L432 NwaCegarLoop]: 689 mSDtfsCounter, 249 mSDsluCounter, 1469 mSDsCounter, 0 mSdLazyCounter, 1015 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1015 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2024-10-11 18:14:47,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 2158 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1015 Invalid, 2 Unknown, 0 Unchecked, 14.7s Time] [2024-10-11 18:14:47,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1018 states. [2024-10-11 18:14:48,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1018 to 958. [2024-10-11 18:14:48,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 958 states, 532 states have (on average 1.9154135338345866) internal successors, (1019), 757 states have internal predecessors, (1019), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-10-11 18:14:48,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 958 states to 958 states and 1333 transitions. [2024-10-11 18:14:48,060 INFO L78 Accepts]: Start accepts. Automaton has 958 states and 1333 transitions. Word has length 4 [2024-10-11 18:14:48,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 18:14:48,061 INFO L471 AbstractCegarLoop]: Abstraction has 958 states and 1333 transitions. [2024-10-11 18:14:48,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 18:14:48,061 INFO L276 IsEmpty]: Start isEmpty. Operand 958 states and 1333 transitions. [2024-10-11 18:14:48,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-10-11 18:14:48,062 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:14:48,062 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 18:14:48,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-10-11 18:14:48,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:14:48,264 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-11 18:14:48,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:14:48,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1195031081, now seen corresponding path program 1 times [2024-10-11 18:14:48,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:14:48,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1136503821] [2024-10-11 18:14:48,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:14:48,267 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:14:48,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:14:48,271 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 18:14:48,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-11 18:14:48,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:14:48,877 INFO L255 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 18:14:48,878 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:14:48,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 18:14:48,972 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 18:14:48,972 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 18:14:48,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1136503821] [2024-10-11 18:14:48,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1136503821] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 18:14:48,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 18:14:48,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 18:14:48,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537310685] [2024-10-11 18:14:48,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 18:14:48,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 18:14:48,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 18:14:48,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 18:14:48,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 18:14:48,975 INFO L87 Difference]: Start difference. First operand 958 states and 1333 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-11 18:14:52,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:14:53,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 18:14:53,961 INFO L93 Difference]: Finished difference Result 1159 states and 1414 transitions. [2024-10-11 18:14:53,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 18:14:53,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2024-10-11 18:14:53,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 18:14:53,967 INFO L225 Difference]: With dead ends: 1159 [2024-10-11 18:14:53,968 INFO L226 Difference]: Without dead ends: 1159 [2024-10-11 18:14:53,968 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 18:14:53,969 INFO L432 NwaCegarLoop]: 603 mSDtfsCounter, 615 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 467 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 615 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-10-11 18:14:53,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [615 Valid, 1068 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-10-11 18:14:53,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1159 states. [2024-10-11 18:14:53,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1159 to 957. [2024-10-11 18:14:53,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 532 states have (on average 1.906015037593985) internal successors, (1014), 756 states have internal predecessors, (1014), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-10-11 18:14:53,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1328 transitions. [2024-10-11 18:14:53,997 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1328 transitions. Word has length 9 [2024-10-11 18:14:53,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 18:14:53,997 INFO L471 AbstractCegarLoop]: Abstraction has 957 states and 1328 transitions. [2024-10-11 18:14:53,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-11 18:14:53,998 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1328 transitions. [2024-10-11 18:14:53,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-10-11 18:14:53,998 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:14:53,998 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 18:14:54,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-10-11 18:14:54,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:14:54,201 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-11 18:14:54,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:14:54,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1195031082, now seen corresponding path program 1 times [2024-10-11 18:14:54,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:14:54,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1287382331] [2024-10-11 18:14:54,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:14:54,206 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:14:54,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:14:54,209 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 18:14:54,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-11 18:14:54,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:14:54,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 18:14:54,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:14:54,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 18:14:54,892 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 18:14:54,892 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 18:14:54,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1287382331] [2024-10-11 18:14:54,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1287382331] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 18:14:54,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 18:14:54,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 18:14:54,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477001021] [2024-10-11 18:14:54,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 18:14:54,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 18:14:54,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 18:14:54,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 18:14:54,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 18:14:54,894 INFO L87 Difference]: Start difference. First operand 957 states and 1328 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-11 18:14:57,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:01,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:03,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 18:15:03,328 INFO L93 Difference]: Finished difference Result 1020 states and 1341 transitions. [2024-10-11 18:15:03,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 18:15:03,329 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2024-10-11 18:15:03,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 18:15:03,333 INFO L225 Difference]: With dead ends: 1020 [2024-10-11 18:15:03,334 INFO L226 Difference]: Without dead ends: 1020 [2024-10-11 18:15:03,334 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 18:15:03,335 INFO L432 NwaCegarLoop]: 688 mSDtfsCounter, 247 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2024-10-11 18:15:03,335 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 1250 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 518 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2024-10-11 18:15:03,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2024-10-11 18:15:03,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 960. [2024-10-11 18:15:03,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 535 states have (on average 1.9009345794392523) internal successors, (1017), 759 states have internal predecessors, (1017), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-10-11 18:15:03,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1331 transitions. [2024-10-11 18:15:03,359 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1331 transitions. Word has length 9 [2024-10-11 18:15:03,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 18:15:03,360 INFO L471 AbstractCegarLoop]: Abstraction has 960 states and 1331 transitions. [2024-10-11 18:15:03,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-11 18:15:03,360 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1331 transitions. [2024-10-11 18:15:03,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-10-11 18:15:03,360 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:15:03,360 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 18:15:03,373 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-11 18:15:03,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:15:03,561 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-11 18:15:03,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:15:03,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1669640575, now seen corresponding path program 1 times [2024-10-11 18:15:03,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:15:03,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [618080506] [2024-10-11 18:15:03,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:15:03,563 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:15:03,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:15:03,564 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 18:15:03,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-11 18:15:04,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:15:04,068 INFO L255 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 18:15:04,069 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:15:04,279 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 18:15:04,279 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 18:15:04,488 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 18:15:04,489 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 18:15:04,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [618080506] [2024-10-11 18:15:04,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [618080506] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 18:15:04,489 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 18:15:04,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2024-10-11 18:15:04,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238736888] [2024-10-11 18:15:04,490 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 18:15:04,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 18:15:04,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 18:15:04,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 18:15:04,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-11 18:15:04,491 INFO L87 Difference]: Start difference. First operand 960 states and 1331 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 8 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-11 18:15:08,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:12,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:16,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:20,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:24,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:31,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 18:15:31,867 INFO L93 Difference]: Finished difference Result 1215 states and 1558 transitions. [2024-10-11 18:15:31,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 18:15:31,868 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 8 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 11 [2024-10-11 18:15:31,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 18:15:31,875 INFO L225 Difference]: With dead ends: 1215 [2024-10-11 18:15:31,875 INFO L226 Difference]: Without dead ends: 1215 [2024-10-11 18:15:31,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-10-11 18:15:31,876 INFO L432 NwaCegarLoop]: 689 mSDtfsCounter, 536 mSDsluCounter, 1920 mSDsCounter, 0 mSdLazyCounter, 1512 mSolverCounterSat, 10 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 2609 SdHoareTripleChecker+Invalid, 1527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1512 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2024-10-11 18:15:31,876 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 2609 Invalid, 1527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1512 Invalid, 5 Unknown, 0 Unchecked, 27.1s Time] [2024-10-11 18:15:31,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1215 states. [2024-10-11 18:15:31,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1215 to 1092. [2024-10-11 18:15:31,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1092 states, 624 states have (on average 1.8830128205128205) internal successors, (1175), 849 states have internal predecessors, (1175), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-10-11 18:15:31,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1092 states to 1092 states and 1543 transitions. [2024-10-11 18:15:31,929 INFO L78 Accepts]: Start accepts. Automaton has 1092 states and 1543 transitions. Word has length 11 [2024-10-11 18:15:31,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 18:15:31,929 INFO L471 AbstractCegarLoop]: Abstraction has 1092 states and 1543 transitions. [2024-10-11 18:15:31,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 8 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-11 18:15:31,929 INFO L276 IsEmpty]: Start isEmpty. Operand 1092 states and 1543 transitions. [2024-10-11 18:15:31,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-10-11 18:15:31,930 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:15:31,930 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 18:15:31,954 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-11 18:15:32,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:15:32,136 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-11 18:15:32,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:15:32,137 INFO L85 PathProgramCache]: Analyzing trace with hash 37870750, now seen corresponding path program 1 times [2024-10-11 18:15:32,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:15:32,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [211445379] [2024-10-11 18:15:32,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:15:32,138 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:15:32,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:15:32,141 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 18:15:32,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-11 18:15:32,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:15:32,750 INFO L255 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 18:15:32,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:15:32,795 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 18:15:32,796 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 18:15:32,869 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 18:15:32,869 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 18:15:32,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [211445379] [2024-10-11 18:15:32,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [211445379] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 18:15:32,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 18:15:32,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-10-11 18:15:32,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280492025] [2024-10-11 18:15:32,870 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 18:15:32,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 18:15:32,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 18:15:32,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 18:15:32,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-11 18:15:32,871 INFO L87 Difference]: Start difference. First operand 1092 states and 1543 transitions. Second operand has 8 states, 8 states have (on average 2.375) internal successors, (19), 8 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-11 18:15:35,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:39,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:43,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []