./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_pthread_mutex_unlock.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_pthread_mutex_unlock.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 4aba0d481dbad425b1cb3ce4949768f5bfa91a070fed6a0c2b192c70ad920fc2 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 18:14:53,296 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 18:14:53,396 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:53,403 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 18:14:53,404 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 18:14:53,438 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 18:14:53,441 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 18:14:53,442 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 18:14:53,443 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 18:14:53,443 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 18:14:53,445 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 18:14:53,445 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 18:14:53,446 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 18:14:53,446 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 18:14:53,448 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 18:14:53,448 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 18:14:53,449 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 18:14:53,449 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 18:14:53,449 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 18:14:53,449 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 18:14:53,453 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 18:14:53,453 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 18:14:53,454 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 18:14:53,454 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 18:14:53,454 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 18:14:53,454 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 18:14:53,455 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 18:14:53,455 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 18:14:53,455 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 18:14:53,455 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 18:14:53,456 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 18:14:53,456 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 18:14:53,456 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 18:14:53,456 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 18:14:53,456 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 18:14:53,456 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 18:14:53,457 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 18:14:53,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 18:14:53,457 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 18:14:53,458 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 18:14:53,458 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 18:14:53,459 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 18:14:53,459 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 -> 4aba0d481dbad425b1cb3ce4949768f5bfa91a070fed6a0c2b192c70ad920fc2 [2024-10-11 18:14:53,779 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 18:14:53,811 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 18:14:53,814 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 18:14:53,816 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 18:14:53,816 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 18:14:53,818 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i [2024-10-11 18:14:55,417 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 18:14:55,843 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 18:14:55,846 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i [2024-10-11 18:14:55,886 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/258390a05/a89a1d1e35b946b5a6b0d4595066cfea/FLAGea5380967 [2024-10-11 18:14:55,905 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/258390a05/a89a1d1e35b946b5a6b0d4595066cfea [2024-10-11 18:14:55,909 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 18:14:55,911 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 18:14:55,913 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 18:14:55,914 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 18:14:55,920 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 18:14:55,921 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 06:14:55" (1/1) ... [2024-10-11 18:14:55,922 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9061308 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:55, skipping insertion in model container [2024-10-11 18:14:55,922 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 06:14:55" (1/1) ... [2024-10-11 18:14:55,998 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 18:14:57,218 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 18:14:57,263 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:57,264 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@9145fda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:14:57, skipping insertion in model container [2024-10-11 18:14:57,264 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 18:14:57,265 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 18:14:57,267 INFO L158 Benchmark]: Toolchain (without parser) took 1355.29ms. Allocated memory is still 192.9MB. Free memory was 131.6MB in the beginning and 135.5MB in the end (delta: -4.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-10-11 18:14:57,267 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 96.5MB. Free memory is still 51.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 18:14:57,268 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1351.42ms. Allocated memory is still 192.9MB. Free memory was 131.6MB in the beginning and 135.5MB in the end (delta: -4.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-10-11 18:14:57,270 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.27ms. Allocated memory is still 96.5MB. Free memory is still 51.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1351.42ms. Allocated memory is still 192.9MB. Free memory was 131.6MB in the beginning and 135.5MB in the end (delta: -4.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2977]: 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_pthread_mutex_unlock.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 4aba0d481dbad425b1cb3ce4949768f5bfa91a070fed6a0c2b192c70ad920fc2 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 18:14:59,503 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 18:14:59,588 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:59,596 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 18:14:59,597 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 18:14:59,633 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 18:14:59,634 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 18:14:59,634 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 18:14:59,635 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 18:14:59,637 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 18:14:59,637 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 18:14:59,638 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 18:14:59,638 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 18:14:59,639 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 18:14:59,639 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 18:14:59,639 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 18:14:59,639 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 18:14:59,640 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 18:14:59,640 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 18:14:59,644 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 18:14:59,644 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 18:14:59,645 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 18:14:59,645 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 18:14:59,645 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 18:14:59,645 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 18:14:59,646 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 18:14:59,646 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 18:14:59,646 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 18:14:59,646 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 18:14:59,646 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 18:14:59,647 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 18:14:59,647 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 18:14:59,647 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 18:14:59,648 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 18:14:59,657 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 18:14:59,658 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 18:14:59,658 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 18:14:59,658 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 18:14:59,658 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 18:14:59,662 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 18:14:59,663 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 18:14:59,664 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 18:14:59,664 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 18:14:59,664 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 18:14:59,664 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 18:14:59,665 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 -> 4aba0d481dbad425b1cb3ce4949768f5bfa91a070fed6a0c2b192c70ad920fc2 [2024-10-11 18:15:00,028 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 18:15:00,050 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 18:15:00,054 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 18:15:00,055 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 18:15:00,056 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 18:15:00,057 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i [2024-10-11 18:15:01,792 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 18:15:02,235 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 18:15:02,237 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i [2024-10-11 18:15:02,275 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/5d634270b/6d96106241c54341893126a4facb63e5/FLAGc748847be [2024-10-11 18:15:02,395 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/5d634270b/6d96106241c54341893126a4facb63e5 [2024-10-11 18:15:02,397 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 18:15:02,399 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 18:15:02,401 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 18:15:02,401 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 18:15:02,407 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 18:15:02,408 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 06:15:02" (1/1) ... [2024-10-11 18:15:02,409 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c1ebc78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:15:02, skipping insertion in model container [2024-10-11 18:15:02,412 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 06:15:02" (1/1) ... [2024-10-11 18:15:02,482 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 18:15:03,944 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 18:15:04,014 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 18:15:04,038 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 18:15:04,203 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 18:15:04,268 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 18:15:04,492 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 18:15:04,693 INFO L204 MainTranslator]: Completed translation [2024-10-11 18:15:04,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:15:04 WrapperNode [2024-10-11 18:15:04,695 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 18:15:04,696 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 18:15:04,697 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 18:15:04,697 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 18:15:04,706 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:15:04" (1/1) ... [2024-10-11 18:15:04,783 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:15:04" (1/1) ... [2024-10-11 18:15:04,886 INFO L138 Inliner]: procedures = 482, calls = 840, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 1016 [2024-10-11 18:15:04,888 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 18:15:04,889 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 18:15:04,889 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 18:15:04,889 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 18:15:04,902 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:15:04" (1/1) ... [2024-10-11 18:15:04,903 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:15:04" (1/1) ... [2024-10-11 18:15:04,932 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:15:04" (1/1) ... [2024-10-11 18:15:05,052 INFO L175 MemorySlicer]: Split 211 memory accesses to 27 slices as follows [5, 3, 5, 22, 2, 2, 2, 4, 11, 5, 6, 2, 2, 2, 16, 2, 2, 20, 19, 0, 4, 2, 3, 12, 18, 35, 5]. 17 percent of accesses are in the largest equivalence class. The 85 initializations are split as follows [3, 3, 4, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 5, 2, 0, 4, 0, 0, 4, 0, 0, 6, 18, 32, 1]. The 61 writes are split as follows [0, 0, 0, 8, 2, 2, 2, 1, 5, 1, 3, 2, 2, 2, 8, 0, 1, 4, 7, 0, 0, 0, 0, 6, 0, 3, 2]. [2024-10-11 18:15:05,053 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:15:04" (1/1) ... [2024-10-11 18:15:05,054 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:15:04" (1/1) ... [2024-10-11 18:15:05,196 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:15:04" (1/1) ... [2024-10-11 18:15:05,211 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:15:04" (1/1) ... [2024-10-11 18:15:05,250 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:15:04" (1/1) ... [2024-10-11 18:15:05,269 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:15:04" (1/1) ... [2024-10-11 18:15:05,307 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 18:15:05,309 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 18:15:05,309 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 18:15:05,310 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 18:15:05,311 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:15:04" (1/1) ... [2024-10-11 18:15:05,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 18:15:05,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 18:15:05,345 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:15:05,349 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:15:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-10-11 18:15:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-10-11 18:15:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2024-10-11 18:15:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2024-10-11 18:15:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 18:15:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-10-11 18:15:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-11 18:15:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-11 18:15:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 18:15:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-10-11 18:15:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-10-11 18:15:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-10-11 18:15:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-10-11 18:15:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-10-11 18:15:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-10-11 18:15:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-10-11 18:15:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-10-11 18:15:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-10-11 18:15:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-10-11 18:15:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-10-11 18:15:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-10-11 18:15:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-10-11 18:15:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-10-11 18:15:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-10-11 18:15:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#15 [2024-10-11 18:15:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#16 [2024-10-11 18:15:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#17 [2024-10-11 18:15:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#18 [2024-10-11 18:15:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#19 [2024-10-11 18:15:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#20 [2024-10-11 18:15:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#21 [2024-10-11 18:15:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#22 [2024-10-11 18:15:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#23 [2024-10-11 18:15:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#24 [2024-10-11 18:15:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#25 [2024-10-11 18:15:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#26 [2024-10-11 18:15:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 18:15:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 18:15:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-10-11 18:15:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-10-11 18:15:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-10-11 18:15:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-10-11 18:15:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-10-11 18:15:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-10-11 18:15:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-10-11 18:15:05,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-10-11 18:15:05,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-10-11 18:15:05,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-10-11 18:15:05,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-10-11 18:15:05,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-10-11 18:15:05,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-10-11 18:15:05,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-10-11 18:15:05,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-10-11 18:15:05,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-10-11 18:15:05,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#22 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#23 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#24 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#25 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#26 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-10-11 18:15:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-10-11 18:15:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-10-11 18:15:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-10-11 18:15:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-10-11 18:15:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-10-11 18:15:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-10-11 18:15:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-10-11 18:15:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-10-11 18:15:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-10-11 18:15:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-10-11 18:15:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-10-11 18:15:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-10-11 18:15:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-10-11 18:15:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-10-11 18:15:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-10-11 18:15:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-10-11 18:15:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-10-11 18:15:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#22 [2024-10-11 18:15:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#23 [2024-10-11 18:15:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#24 [2024-10-11 18:15:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#25 [2024-10-11 18:15:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#26 [2024-10-11 18:15:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-11 18:15:05,407 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-11 18:15:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 18:15:05,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-10-11 18:15:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-10-11 18:15:05,407 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-10-11 18:15:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-10-11 18:15:05,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-10-11 18:15:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 18:15:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-10-11 18:15:05,408 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-10-11 18:15:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 18:15:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 18:15:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 18:15:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 18:15:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 18:15:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 18:15:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 18:15:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 18:15:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 18:15:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 18:15:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 18:15:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 18:15:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 18:15:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 18:15:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 18:15:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 18:15:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 18:15:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 18:15:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 18:15:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-11 18:15:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-11 18:15:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-11 18:15:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-11 18:15:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-11 18:15:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-11 18:15:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-11 18:15:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-11 18:15:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-11 18:15:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 18:15:05,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 18:15:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-10-11 18:15:05,411 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-10-11 18:15:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-10-11 18:15:05,411 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-10-11 18:15:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 18:15:05,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 18:15:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-10-11 18:15:05,412 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-10-11 18:15:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-10-11 18:15:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-10-11 18:15:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-10-11 18:15:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-10-11 18:15:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-10-11 18:15:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-10-11 18:15:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-10-11 18:15:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-10-11 18:15:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-10-11 18:15:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-10-11 18:15:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-10-11 18:15:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-10-11 18:15:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-10-11 18:15:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-10-11 18:15:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-10-11 18:15:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-10-11 18:15:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-10-11 18:15:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-10-11 18:15:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-10-11 18:15:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-10-11 18:15:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-10-11 18:15:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-10-11 18:15:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#22 [2024-10-11 18:15:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#23 [2024-10-11 18:15:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#24 [2024-10-11 18:15:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#25 [2024-10-11 18:15:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#26 [2024-10-11 18:15:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 18:15:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 18:15:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-10-11 18:15:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-10-11 18:15:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-10-11 18:15:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-10-11 18:15:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-10-11 18:15:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-10-11 18:15:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-10-11 18:15:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-10-11 18:15:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-10-11 18:15:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-10-11 18:15:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-10-11 18:15:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-10-11 18:15:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-10-11 18:15:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-10-11 18:15:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-10-11 18:15:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-10-11 18:15:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-10-11 18:15:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-10-11 18:15:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-10-11 18:15:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-10-11 18:15:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#22 [2024-10-11 18:15:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#23 [2024-10-11 18:15:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#24 [2024-10-11 18:15:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#25 [2024-10-11 18:15:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#26 [2024-10-11 18:15:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-10-11 18:15:05,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-10-11 18:15:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-10-11 18:15:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-10-11 18:15:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-10-11 18:15:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-10-11 18:15:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-10-11 18:15:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-10-11 18:15:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-10-11 18:15:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-10-11 18:15:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-10-11 18:15:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-10-11 18:15:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-10-11 18:15:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-10-11 18:15:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-10-11 18:15:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-10-11 18:15:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#16 [2024-10-11 18:15:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#17 [2024-10-11 18:15:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#18 [2024-10-11 18:15:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#19 [2024-10-11 18:15:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#20 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#21 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#22 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#23 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#24 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#25 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#26 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-11 18:15:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-11 18:15:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-11 18:15:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-11 18:15:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-11 18:15:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-11 18:15:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-11 18:15:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-11 18:15:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-11 18:15:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-11 18:15:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-11 18:15:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-11 18:15:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-11 18:15:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-11 18:15:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-11 18:15:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-10-11 18:15:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-10-11 18:15:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-10-11 18:15:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-10-11 18:15:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-11 18:15:05,424 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-11 18:15:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-11 18:15:05,424 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-11 18:15:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 18:15:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 18:15:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 18:15:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 18:15:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 18:15:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 18:15:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 18:15:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 18:15:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 18:15:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 18:15:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 18:15:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 18:15:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 18:15:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 18:15:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 18:15:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 18:15:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 18:15:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 18:15:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 18:15:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-11 18:15:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-11 18:15:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-11 18:15:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-11 18:15:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-11 18:15:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-11 18:15:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-11 18:15:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-11 18:15:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-11 18:15:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-11 18:15:05,428 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-11 18:15:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-10-11 18:15:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-10-11 18:15:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-10-11 18:15:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-10-11 18:15:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-10-11 18:15:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#22 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#23 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#24 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#25 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#26 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-10-11 18:15:05,430 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-10-11 18:15:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-10-11 18:15:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-10-11 18:15:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-10-11 18:15:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-10-11 18:15:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-10-11 18:15:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-10-11 18:15:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-10-11 18:15:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-10-11 18:15:05,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-10-11 18:15:05,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-10-11 18:15:05,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-10-11 18:15:05,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-10-11 18:15:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-10-11 18:15:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#22 [2024-10-11 18:15:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#23 [2024-10-11 18:15:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#24 [2024-10-11 18:15:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#25 [2024-10-11 18:15:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#26 [2024-10-11 18:15:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-10-11 18:15:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-10-11 18:15:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-10-11 18:15:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-10-11 18:15:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-10-11 18:15:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-10-11 18:15:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-10-11 18:15:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-10-11 18:15:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-10-11 18:15:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-10-11 18:15:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-10-11 18:15:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-10-11 18:15:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-10-11 18:15:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-10-11 18:15:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-10-11 18:15:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-10-11 18:15:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16 [2024-10-11 18:15:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17 [2024-10-11 18:15:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#18 [2024-10-11 18:15:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#19 [2024-10-11 18:15:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#20 [2024-10-11 18:15:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#21 [2024-10-11 18:15:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#22 [2024-10-11 18:15:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#23 [2024-10-11 18:15:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#24 [2024-10-11 18:15:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#25 [2024-10-11 18:15:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#26 [2024-10-11 18:15:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 18:15:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 18:15:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-10-11 18:15:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-10-11 18:15:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-10-11 18:15:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-10-11 18:15:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-10-11 18:15:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-10-11 18:15:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-10-11 18:15:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-10-11 18:15:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-10-11 18:15:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-10-11 18:15:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-10-11 18:15:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-10-11 18:15:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-10-11 18:15:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#22 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#23 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#24 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#25 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#26 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 18:15:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 18:15:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 18:15:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 18:15:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-11 18:15:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-11 18:15:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-11 18:15:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-11 18:15:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-11 18:15:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-11 18:15:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-11 18:15:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-11 18:15:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-11 18:15:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 18:15:05,447 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 18:15:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-10-11 18:15:05,447 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-10-11 18:15:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-11 18:15:05,447 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-11 18:15:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-10-11 18:15:05,447 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-10-11 18:15:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-10-11 18:15:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-10-11 18:15:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-10-11 18:15:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-10-11 18:15:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2024-10-11 18:15:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2024-10-11 18:15:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-10-11 18:15:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-10-11 18:15:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-10-11 18:15:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-10-11 18:15:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-10-11 18:15:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-10-11 18:15:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-10-11 18:15:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-10-11 18:15:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-10-11 18:15:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#22 [2024-10-11 18:15:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#23 [2024-10-11 18:15:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#24 [2024-10-11 18:15:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#25 [2024-10-11 18:15:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#26 [2024-10-11 18:15:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-10-11 18:15:05,450 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-10-11 18:15:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-11 18:15:05,453 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-11 18:15:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-10-11 18:15:05,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-10-11 18:15:06,130 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 18:15:06,133 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 18:15:11,345 INFO L? ?]: Removed 646 outVars from TransFormulas that were not future-live. [2024-10-11 18:15:11,345 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 18:15:11,481 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 18:15:11,482 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-11 18:15:11,485 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 06:15:11 BoogieIcfgContainer [2024-10-11 18:15:11,486 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 18:15:11,488 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 18:15:11,488 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 18:15:11,492 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 18:15:11,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 06:15:02" (1/3) ... [2024-10-11 18:15:11,493 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35afed9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 06:15:11, skipping insertion in model container [2024-10-11 18:15:11,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:15:04" (2/3) ... [2024-10-11 18:15:11,493 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35afed9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 06:15:11, skipping insertion in model container [2024-10-11 18:15:11,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 06:15:11" (3/3) ... [2024-10-11 18:15:11,494 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_pthread_mutex_unlock.i [2024-10-11 18:15:11,512 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 18:15:11,512 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2024-10-11 18:15:11,579 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 18:15:11,587 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;@743a1cf3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 18:15:11,589 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-10-11 18:15:11,597 INFO L276 IsEmpty]: Start isEmpty. Operand has 604 states, 294 states have (on average 1.989795918367347) internal successors, (585), 506 states have internal predecessors, (585), 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:15:11,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-11 18:15:11,606 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:15:11,607 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-11 18:15:11,607 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2024-10-11 18:15:11,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:15:11,616 INFO L85 PathProgramCache]: Analyzing trace with hash 40056758, now seen corresponding path program 1 times [2024-10-11 18:15:11,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:15:11,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [670656875] [2024-10-11 18:15:11,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:15:11,638 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:11,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:15:11,643 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:15:11,646 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:15:12,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:15:12,326 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 18:15:12,332 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:15:12,426 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:15:12,427 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 18:15:12,427 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 18:15:12,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [670656875] [2024-10-11 18:15:12,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [670656875] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 18:15:12,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 18:15:12,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 18:15:12,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541425429] [2024-10-11 18:15:12,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 18:15:12,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 18:15:12,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 18:15:12,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 18:15:12,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 18:15:12,471 INFO L87 Difference]: Start difference. First operand has 604 states, 294 states have (on average 1.989795918367347) internal successors, (585), 506 states have internal predecessors, (585), 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:15:14,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:17,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:21,115 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:23,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 18:15:23,935 INFO L93 Difference]: Finished difference Result 1094 states and 1331 transitions. [2024-10-11 18:15:23,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 18:15:23,938 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:15:23,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 18:15:23,953 INFO L225 Difference]: With dead ends: 1094 [2024-10-11 18:15:23,953 INFO L226 Difference]: Without dead ends: 1092 [2024-10-11 18:15:23,954 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:15:23,957 INFO L432 NwaCegarLoop]: 559 mSDtfsCounter, 631 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 1236 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 1830 SdHoareTripleChecker+Invalid, 1241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1236 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2024-10-11 18:15:23,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 1830 Invalid, 1241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1236 Invalid, 1 Unknown, 0 Unchecked, 11.2s Time] [2024-10-11 18:15:23,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1092 states. [2024-10-11 18:15:24,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1092 to 886. [2024-10-11 18:15:24,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 886 states, 493 states have (on average 1.9634888438133875) internal successors, (968), 716 states have internal predecessors, (968), 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:15:24,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886 states to 886 states and 1244 transitions. [2024-10-11 18:15:24,063 INFO L78 Accepts]: Start accepts. Automaton has 886 states and 1244 transitions. Word has length 4 [2024-10-11 18:15:24,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 18:15:24,064 INFO L471 AbstractCegarLoop]: Abstraction has 886 states and 1244 transitions. [2024-10-11 18:15:24,064 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:15:24,064 INFO L276 IsEmpty]: Start isEmpty. Operand 886 states and 1244 transitions. [2024-10-11 18:15:24,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-11 18:15:24,064 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:15:24,065 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-11 18:15:24,078 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:15:24,268 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:15:24,269 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2024-10-11 18:15:24,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:15:24,270 INFO L85 PathProgramCache]: Analyzing trace with hash 40056759, now seen corresponding path program 1 times [2024-10-11 18:15:24,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:15:24,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1534906089] [2024-10-11 18:15:24,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:15:24,271 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:24,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:15:24,274 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:15:24,275 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:15:24,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:15:24,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 18:15:24,825 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:15:24,918 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:15:24,919 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 18:15:24,919 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 18:15:24,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1534906089] [2024-10-11 18:15:24,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1534906089] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 18:15:24,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 18:15:24,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 18:15:24,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849296250] [2024-10-11 18:15:24,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 18:15:24,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 18:15:24,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 18:15:24,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 18:15:24,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 18:15:24,923 INFO L87 Difference]: Start difference. First operand 886 states and 1244 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:15:28,925 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:15:31,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:35,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:38,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 18:15:38,802 INFO L93 Difference]: Finished difference Result 1008 states and 1326 transitions. [2024-10-11 18:15:38,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 18:15:38,803 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:15:38,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 18:15:38,811 INFO L225 Difference]: With dead ends: 1008 [2024-10-11 18:15:38,812 INFO L226 Difference]: Without dead ends: 1008 [2024-10-11 18:15:38,812 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:15:38,813 INFO L432 NwaCegarLoop]: 691 mSDtfsCounter, 245 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 1009 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 2162 SdHoareTripleChecker+Invalid, 1010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2024-10-11 18:15:38,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 2162 Invalid, 1010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1009 Invalid, 0 Unknown, 0 Unchecked, 13.7s Time] [2024-10-11 18:15:38,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1008 states. [2024-10-11 18:15:38,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1008 to 950. [2024-10-11 18:15:38,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 950 states, 525 states have (on average 1.921904761904762) internal successors, (1009), 749 states have internal predecessors, (1009), 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:38,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 950 states to 950 states and 1323 transitions. [2024-10-11 18:15:38,884 INFO L78 Accepts]: Start accepts. Automaton has 950 states and 1323 transitions. Word has length 4 [2024-10-11 18:15:38,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 18:15:38,885 INFO L471 AbstractCegarLoop]: Abstraction has 950 states and 1323 transitions. [2024-10-11 18:15:38,885 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:15:38,886 INFO L276 IsEmpty]: Start isEmpty. Operand 950 states and 1323 transitions. [2024-10-11 18:15:38,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-10-11 18:15:38,887 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:15:38,887 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 18:15:38,898 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 (3)] Ended with exit code 0 [2024-10-11 18:15:39,087 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:15:39,088 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2024-10-11 18:15:39,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:15:39,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1534025767, now seen corresponding path program 1 times [2024-10-11 18:15:39,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:15:39,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1836386684] [2024-10-11 18:15:39,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:15:39,090 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:39,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:15:39,095 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:15:39,096 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:15:39,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:15:39,665 INFO L255 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 18:15:39,666 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:15:39,757 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:15:39,757 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 18:15:39,757 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 18:15:39,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1836386684] [2024-10-11 18:15:39,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1836386684] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 18:15:39,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 18:15:39,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 18:15:39,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269249384] [2024-10-11 18:15:39,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 18:15:39,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 18:15:39,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 18:15:39,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 18:15:39,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 18:15:39,759 INFO L87 Difference]: Start difference. First operand 950 states and 1323 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:15:41,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:42,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 18:15:42,580 INFO L93 Difference]: Finished difference Result 1149 states and 1403 transitions. [2024-10-11 18:15:42,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 18:15:42,581 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:15:42,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 18:15:42,587 INFO L225 Difference]: With dead ends: 1149 [2024-10-11 18:15:42,587 INFO L226 Difference]: Without dead ends: 1149 [2024-10-11 18:15:42,587 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:15:42,588 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 611 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-10-11 18:15:42,589 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 1041 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-10-11 18:15:42,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1149 states. [2024-10-11 18:15:42,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1149 to 949. [2024-10-11 18:15:42,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 949 states, 525 states have (on average 1.9123809523809523) internal successors, (1004), 748 states have internal predecessors, (1004), 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:42,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 949 states and 1318 transitions. [2024-10-11 18:15:42,626 INFO L78 Accepts]: Start accepts. Automaton has 949 states and 1318 transitions. Word has length 9 [2024-10-11 18:15:42,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 18:15:42,626 INFO L471 AbstractCegarLoop]: Abstraction has 949 states and 1318 transitions. [2024-10-11 18:15:42,626 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:15:42,627 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 1318 transitions. [2024-10-11 18:15:42,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-10-11 18:15:42,627 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:15:42,627 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 18:15:42,637 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:15:42,828 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:15:42,828 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2024-10-11 18:15:42,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:15:42,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1534025768, now seen corresponding path program 1 times [2024-10-11 18:15:42,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:15:42,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1827488933] [2024-10-11 18:15:42,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:15:42,830 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:42,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:15:42,831 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:15:42,832 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:15:43,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:15:43,386 INFO L255 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 18:15:43,388 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:15:43,545 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:15:43,546 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 18:15:43,546 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 18:15:43,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1827488933] [2024-10-11 18:15:43,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1827488933] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 18:15:43,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 18:15:43,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 18:15:43,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293291720] [2024-10-11 18:15:43,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 18:15:43,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 18:15:43,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 18:15:43,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 18:15:43,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 18:15:43,548 INFO L87 Difference]: Start difference. First operand 949 states and 1318 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:15:46,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:50,204 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:51,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 18:15:51,880 INFO L93 Difference]: Finished difference Result 1010 states and 1330 transitions. [2024-10-11 18:15:51,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 18:15:51,880 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:51,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 18:15:51,885 INFO L225 Difference]: With dead ends: 1010 [2024-10-11 18:15:51,885 INFO L226 Difference]: Without dead ends: 1010 [2024-10-11 18:15:51,886 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:51,887 INFO L432 NwaCegarLoop]: 690 mSDtfsCounter, 243 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-10-11 18:15:51,887 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 1248 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 512 Invalid, 1 Unknown, 0 Unchecked, 8.3s Time] [2024-10-11 18:15:51,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010 states. [2024-10-11 18:15:51,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010 to 952. [2024-10-11 18:15:51,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 952 states, 528 states have (on average 1.9071969696969697) internal successors, (1007), 751 states have internal predecessors, (1007), 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:51,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1321 transitions. [2024-10-11 18:15:51,921 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1321 transitions. Word has length 9 [2024-10-11 18:15:51,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 18:15:51,922 INFO L471 AbstractCegarLoop]: Abstraction has 952 states and 1321 transitions. [2024-10-11 18:15:51,922 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:51,922 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1321 transitions. [2024-10-11 18:15:51,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-10-11 18:15:51,922 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:15:51,923 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 18:15:51,935 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:52,123 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:52,123 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2024-10-11 18:15:52,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:15:52,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1026006832, now seen corresponding path program 1 times [2024-10-11 18:15:52,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:15:52,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [621744222] [2024-10-11 18:15:52,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:15:52,125 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:52,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:15:52,130 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:52,131 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:52,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:15:52,704 INFO L255 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 18:15:52,705 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:15:52,924 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:52,925 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 18:15:53,159 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:53,160 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 18:15:53,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [621744222] [2024-10-11 18:15:53,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [621744222] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 18:15:53,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 18:15:53,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2024-10-11 18:15:53,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249909929] [2024-10-11 18:15:53,161 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 18:15:53,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 18:15:53,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 18:15:53,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 18:15:53,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-11 18:15:53,162 INFO L87 Difference]: Start difference. First operand 952 states and 1321 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:55,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:15:59,596 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:16:02,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:16:05,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:16:08,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:16:15,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 18:16:15,873 INFO L93 Difference]: Finished difference Result 1201 states and 1543 transitions. [2024-10-11 18:16:15,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 18:16:15,873 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:16:15,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 18:16:15,878 INFO L225 Difference]: With dead ends: 1201 [2024-10-11 18:16:15,878 INFO L226 Difference]: Without dead ends: 1201 [2024-10-11 18:16:15,879 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-10-11 18:16:15,880 INFO L432 NwaCegarLoop]: 691 mSDtfsCounter, 673 mSDsluCounter, 1741 mSDsCounter, 0 mSdLazyCounter, 1719 mSolverCounterSat, 53 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 2432 SdHoareTripleChecker+Invalid, 1773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1719 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2024-10-11 18:16:15,880 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 2432 Invalid, 1773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1719 Invalid, 1 Unknown, 0 Unchecked, 22.4s Time] [2024-10-11 18:16:15,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1201 states. [2024-10-11 18:16:15,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1201 to 1082. [2024-10-11 18:16:15,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1082 states, 615 states have (on average 1.889430894308943) internal successors, (1162), 839 states have internal predecessors, (1162), 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:16:15,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 1082 states and 1530 transitions. [2024-10-11 18:16:15,922 INFO L78 Accepts]: Start accepts. Automaton has 1082 states and 1530 transitions. Word has length 11 [2024-10-11 18:16:15,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 18:16:15,922 INFO L471 AbstractCegarLoop]: Abstraction has 1082 states and 1530 transitions. [2024-10-11 18:16:15,923 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:16:15,923 INFO L276 IsEmpty]: Start isEmpty. Operand 1082 states and 1530 transitions. [2024-10-11 18:16:15,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-10-11 18:16:15,923 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:16:15,923 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 18:16:15,935 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:16:16,124 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:16:16,125 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2024-10-11 18:16:16,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:16:16,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1336760386, now seen corresponding path program 1 times [2024-10-11 18:16:16,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:16:16,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [796286359] [2024-10-11 18:16:16,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:16:16,127 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:16:16,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:16:16,130 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:16:16,132 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:16:16,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:16:16,721 INFO L255 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 18:16:16,723 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:16:16,757 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:16:16,758 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 18:16:16,823 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:16:16,823 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 18:16:16,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [796286359] [2024-10-11 18:16:16,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [796286359] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 18:16:16,823 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 18:16:16,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-10-11 18:16:16,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245986037] [2024-10-11 18:16:16,824 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 18:16:16,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 18:16:16,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 18:16:16,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 18:16:16,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-11 18:16:16,825 INFO L87 Difference]: Start difference. First operand 1082 states and 1530 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:16:18,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []