./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 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-wip.fs.cvc5-61a6796-m [2024-10-14 18:12:36,997 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 18:12:37,062 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-14 18:12:37,067 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 18:12:37,067 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 18:12:37,096 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 18:12:37,096 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 18:12:37,097 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 18:12:37,098 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 18:12:37,099 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 18:12:37,099 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 18:12:37,099 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 18:12:37,100 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 18:12:37,100 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 18:12:37,100 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 18:12:37,101 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 18:12:37,101 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 18:12:37,101 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 18:12:37,101 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 18:12:37,102 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 18:12:37,102 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 18:12:37,106 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 18:12:37,106 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 18:12:37,107 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 18:12:37,107 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 18:12:37,107 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 18:12:37,107 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 18:12:37,107 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 18:12:37,108 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 18:12:37,108 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 18:12:37,108 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 18:12:37,108 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 18:12:37,109 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 18:12:37,109 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 18:12:37,109 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 18:12:37,109 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 18:12:37,109 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 18:12:37,109 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 18:12:37,110 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 18:12:37,110 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 18:12:37,110 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 18:12:37,111 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 18:12:37,111 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/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-14 18:12:37,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 18:12:37,459 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 18:12:37,462 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 18:12:37,463 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 18:12:37,463 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 18:12:37,464 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-14 18:12:38,893 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 18:12:39,255 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 18:12:39,257 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i [2024-10-14 18:12:39,281 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1e73613f/03bed47aebd9429e8af8ab65b43eaac8/FLAGcda655877 [2024-10-14 18:12:39,295 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1e73613f/03bed47aebd9429e8af8ab65b43eaac8 [2024-10-14 18:12:39,297 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 18:12:39,298 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 18:12:39,300 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 18:12:39,300 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 18:12:39,306 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 18:12:39,307 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 06:12:39" (1/1) ... [2024-10-14 18:12:39,310 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@594a063c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:39, skipping insertion in model container [2024-10-14 18:12:39,310 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 06:12:39" (1/1) ... [2024-10-14 18:12:39,379 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 18:12:40,440 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 18:12:40,492 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-14 18:12:40,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@79807187 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:40, skipping insertion in model container [2024-10-14 18:12:40,493 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 18:12:40,493 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-14 18:12:40,495 INFO L158 Benchmark]: Toolchain (without parser) took 1195.97ms. Allocated memory is still 178.3MB. Free memory was 142.0MB in the beginning and 95.8MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2024-10-14 18:12:40,496 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 104.9MB. Free memory is still 75.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-14 18:12:40,497 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1193.75ms. Allocated memory is still 178.3MB. Free memory was 142.0MB in the beginning and 95.8MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2024-10-14 18:12:40,498 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.16ms. Allocated memory is still 104.9MB. Free memory is still 75.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1193.75ms. Allocated memory is still 178.3MB. Free memory was 142.0MB in the beginning and 95.8MB in the end (delta: 46.1MB). Peak memory consumption was 46.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/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-wip.fs.cvc5-61a6796-m [2024-10-14 18:12:42,501 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 18:12:42,583 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-14 18:12:42,589 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 18:12:42,590 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 18:12:42,625 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 18:12:42,625 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 18:12:42,626 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 18:12:42,626 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 18:12:42,626 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 18:12:42,627 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 18:12:42,627 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 18:12:42,628 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 18:12:42,628 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 18:12:42,629 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 18:12:42,629 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 18:12:42,629 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 18:12:42,630 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 18:12:42,632 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 18:12:42,633 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 18:12:42,633 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 18:12:42,634 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 18:12:42,634 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 18:12:42,634 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 18:12:42,634 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 18:12:42,635 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-14 18:12:42,635 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 18:12:42,636 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-14 18:12:42,636 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 18:12:42,637 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 18:12:42,638 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 18:12:42,638 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 18:12:42,638 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 18:12:42,639 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 18:12:42,639 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 18:12:42,639 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 18:12:42,646 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 18:12:42,648 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 18:12:42,649 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-14 18:12:42,649 INFO L153 SettingsManager]: * Command for external solver=cvc5 --incremental --print-success --lang smt [2024-10-14 18:12:42,650 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 18:12:42,650 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 18:12:42,650 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 18:12:42,650 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 18:12:42,651 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-14 18:12:42,651 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/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-14 18:12:42,938 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 18:12:42,960 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 18:12:42,963 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 18:12:42,964 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 18:12:42,965 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 18:12:42,967 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-14 18:12:44,477 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 18:12:44,886 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 18:12:44,887 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i [2024-10-14 18:12:44,921 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/425af3905/638de0a0cbc64753944c308c8be52e26/FLAG32f4984b9 [2024-10-14 18:12:44,938 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/425af3905/638de0a0cbc64753944c308c8be52e26 [2024-10-14 18:12:44,942 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 18:12:44,943 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 18:12:44,946 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 18:12:44,946 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 18:12:44,952 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 18:12:44,953 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 06:12:44" (1/1) ... [2024-10-14 18:12:44,955 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a14c27a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:44, skipping insertion in model container [2024-10-14 18:12:44,955 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 06:12:44" (1/1) ... [2024-10-14 18:12:45,032 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 18:12:46,358 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 18:12:46,400 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-14 18:12:46,416 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 18:12:46,578 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 18:12:46,600 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 18:12:46,783 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 18:12:46,957 INFO L204 MainTranslator]: Completed translation [2024-10-14 18:12:46,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46 WrapperNode [2024-10-14 18:12:46,958 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 18:12:46,959 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 18:12:46,959 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 18:12:46,959 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 18:12:46,965 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46" (1/1) ... [2024-10-14 18:12:47,027 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46" (1/1) ... [2024-10-14 18:12:47,120 INFO L138 Inliner]: procedures = 482, calls = 840, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 1016 [2024-10-14 18:12:47,121 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 18:12:47,122 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 18:12:47,122 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 18:12:47,122 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 18:12:47,134 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46" (1/1) ... [2024-10-14 18:12:47,134 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46" (1/1) ... [2024-10-14 18:12:47,148 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46" (1/1) ... [2024-10-14 18:12:47,234 INFO L175 MemorySlicer]: Split 211 memory accesses to 27 slices as follows [5, 3, 22, 2, 2, 2, 4, 2, 5, 11, 5, 6, 2, 2, 16, 3, 5, 0, 2, 20, 4, 2, 18, 19, 35, 12, 2]. 17 percent of accesses are in the largest equivalence class. The 85 initializations are split as follows [3, 3, 0, 0, 0, 0, 0, 0, 1, 2, 1, 0, 0, 0, 5, 0, 4, 0, 2, 4, 4, 0, 18, 0, 32, 6, 0]. The 61 writes are split as follows [0, 0, 8, 2, 2, 2, 1, 1, 2, 5, 1, 3, 2, 2, 8, 0, 0, 0, 0, 4, 0, 0, 0, 7, 3, 6, 2]. [2024-10-14 18:12:47,234 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46" (1/1) ... [2024-10-14 18:12:47,234 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46" (1/1) ... [2024-10-14 18:12:47,342 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46" (1/1) ... [2024-10-14 18:12:47,352 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46" (1/1) ... [2024-10-14 18:12:47,385 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46" (1/1) ... [2024-10-14 18:12:47,404 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46" (1/1) ... [2024-10-14 18:12:47,432 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 18:12:47,435 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 18:12:47,436 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 18:12:47,436 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 18:12:47,437 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46" (1/1) ... [2024-10-14 18:12:47,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 18:12:47,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 18:12:47,510 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 18:12:47,534 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 18:12:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-10-14 18:12:47,613 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-10-14 18:12:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2024-10-14 18:12:47,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2024-10-14 18:12:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-14 18:12:47,615 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-10-14 18:12:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-14 18:12:47,619 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-14 18:12:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 18:12:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-10-14 18:12:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-10-14 18:12:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-10-14 18:12:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-10-14 18:12:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-10-14 18:12:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-10-14 18:12:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-10-14 18:12:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-10-14 18:12:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-10-14 18:12:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-10-14 18:12:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-10-14 18:12:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-10-14 18:12:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-10-14 18:12:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-10-14 18:12:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-10-14 18:12:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#15 [2024-10-14 18:12:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#16 [2024-10-14 18:12:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#17 [2024-10-14 18:12:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#18 [2024-10-14 18:12:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#19 [2024-10-14 18:12:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#20 [2024-10-14 18:12:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#21 [2024-10-14 18:12:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#22 [2024-10-14 18:12:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#23 [2024-10-14 18:12:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#24 [2024-10-14 18:12:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#25 [2024-10-14 18:12:47,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#26 [2024-10-14 18:12:47,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-14 18:12:47,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-14 18:12:47,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-10-14 18:12:47,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-10-14 18:12:47,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-10-14 18:12:47,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-10-14 18:12:47,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-10-14 18:12:47,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-10-14 18:12:47,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-10-14 18:12:47,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-10-14 18:12:47,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-10-14 18:12:47,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-10-14 18:12:47,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-10-14 18:12:47,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-10-14 18:12:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-10-14 18:12:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-10-14 18:12:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-10-14 18:12:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-10-14 18:12:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-10-14 18:12:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-10-14 18:12:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-10-14 18:12:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-10-14 18:12:47,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#22 [2024-10-14 18:12:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#23 [2024-10-14 18:12:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#24 [2024-10-14 18:12:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#25 [2024-10-14 18:12:47,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#26 [2024-10-14 18:12:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-10-14 18:12:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-10-14 18:12:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-10-14 18:12:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-10-14 18:12:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-10-14 18:12:47,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-10-14 18:12:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-10-14 18:12:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-10-14 18:12:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-10-14 18:12:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-10-14 18:12:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-10-14 18:12:47,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-10-14 18:12:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-10-14 18:12:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-10-14 18:12:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-10-14 18:12:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-10-14 18:12:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-10-14 18:12:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-10-14 18:12:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-10-14 18:12:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-10-14 18:12:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-10-14 18:12:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-10-14 18:12:47,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#22 [2024-10-14 18:12:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#23 [2024-10-14 18:12:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#24 [2024-10-14 18:12:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#25 [2024-10-14 18:12:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#26 [2024-10-14 18:12:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-14 18:12:47,634 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-14 18:12:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-14 18:12:47,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-10-14 18:12:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-10-14 18:12:47,634 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-10-14 18:12:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-10-14 18:12:47,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-10-14 18:12:47,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 18:12:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-10-14 18:12:47,635 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-10-14 18:12:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 18:12:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 18:12:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 18:12:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 18:12:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 18:12:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-14 18:12:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-14 18:12:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-14 18:12:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-14 18:12:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-14 18:12:47,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-14 18:12:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-14 18:12:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-14 18:12:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-14 18:12:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-14 18:12:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-14 18:12:47,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-14 18:12:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-14 18:12:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-14 18:12:47,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-14 18:12:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-14 18:12:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-14 18:12:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-14 18:12:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-14 18:12:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-14 18:12:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-14 18:12:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-14 18:12:47,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-14 18:12:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-14 18:12:47,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-14 18:12:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-10-14 18:12:47,640 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-10-14 18:12:47,641 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-10-14 18:12:47,641 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-10-14 18:12:47,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 18:12:47,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 18:12:47,642 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-10-14 18:12:47,642 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-10-14 18:12:47,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-10-14 18:12:47,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-10-14 18:12:47,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-10-14 18:12:47,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-10-14 18:12:47,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-10-14 18:12:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-10-14 18:12:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-10-14 18:12:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-10-14 18:12:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-10-14 18:12:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-10-14 18:12:47,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-10-14 18:12:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-10-14 18:12:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-10-14 18:12:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-10-14 18:12:47,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-10-14 18:12:47,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-10-14 18:12:47,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-10-14 18:12:47,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#22 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#23 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#24 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#25 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#26 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-10-14 18:12:47,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-10-14 18:12:47,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-10-14 18:12:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-10-14 18:12:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-10-14 18:12:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-10-14 18:12:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#22 [2024-10-14 18:12:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#23 [2024-10-14 18:12:47,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#24 [2024-10-14 18:12:47,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#25 [2024-10-14 18:12:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#26 [2024-10-14 18:12:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-10-14 18:12:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-10-14 18:12:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-10-14 18:12:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-10-14 18:12:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-10-14 18:12:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-10-14 18:12:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-10-14 18:12:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-10-14 18:12:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-10-14 18:12:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-10-14 18:12:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-10-14 18:12:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-10-14 18:12:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-10-14 18:12:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-10-14 18:12:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-10-14 18:12:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-10-14 18:12:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#16 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#17 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#18 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#19 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#20 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#21 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#22 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#23 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#24 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#25 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#26 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-14 18:12:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-14 18:12:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-14 18:12:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-14 18:12:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-14 18:12:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-14 18:12:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-14 18:12:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-14 18:12:47,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-14 18:12:47,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-14 18:12:47,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-14 18:12:47,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-14 18:12:47,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-14 18:12:47,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-14 18:12:47,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-14 18:12:47,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-14 18:12:47,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-14 18:12:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-14 18:12:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-14 18:12:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-14 18:12:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-14 18:12:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-10-14 18:12:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-10-14 18:12:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-10-14 18:12:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-10-14 18:12:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-14 18:12:47,667 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-14 18:12:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-14 18:12:47,667 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-14 18:12:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 18:12:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 18:12:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 18:12:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 18:12:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 18:12:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-14 18:12:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-14 18:12:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-14 18:12:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-14 18:12:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-14 18:12:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-14 18:12:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-14 18:12:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-14 18:12:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-14 18:12:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-14 18:12:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-14 18:12:47,670 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-14 18:12:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-10-14 18:12:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-10-14 18:12:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-10-14 18:12:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-10-14 18:12:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-10-14 18:12:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-10-14 18:12:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-10-14 18:12:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-10-14 18:12:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-10-14 18:12:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-10-14 18:12:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-10-14 18:12:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-10-14 18:12:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-10-14 18:12:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-10-14 18:12:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-10-14 18:12:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-10-14 18:12:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-10-14 18:12:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-10-14 18:12:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-10-14 18:12:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-10-14 18:12:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-10-14 18:12:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-10-14 18:12:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#22 [2024-10-14 18:12:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#23 [2024-10-14 18:12:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#24 [2024-10-14 18:12:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#25 [2024-10-14 18:12:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#26 [2024-10-14 18:12:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-10-14 18:12:47,678 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-10-14 18:12:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-10-14 18:12:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-10-14 18:12:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-10-14 18:12:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-10-14 18:12:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-10-14 18:12:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-10-14 18:12:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-10-14 18:12:47,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-10-14 18:12:47,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-10-14 18:12:47,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-10-14 18:12:47,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-10-14 18:12:47,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-10-14 18:12:47,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-10-14 18:12:47,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-10-14 18:12:47,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-10-14 18:12:47,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-10-14 18:12:47,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-10-14 18:12:47,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-10-14 18:12:47,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-10-14 18:12:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-10-14 18:12:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-10-14 18:12:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-10-14 18:12:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#22 [2024-10-14 18:12:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#23 [2024-10-14 18:12:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#24 [2024-10-14 18:12:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#25 [2024-10-14 18:12:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#26 [2024-10-14 18:12:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-10-14 18:12:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-10-14 18:12:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-10-14 18:12:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-10-14 18:12:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-10-14 18:12:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-10-14 18:12:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-10-14 18:12:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-10-14 18:12:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-10-14 18:12:47,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-10-14 18:12:47,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-10-14 18:12:47,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-10-14 18:12:47,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-10-14 18:12:47,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-10-14 18:12:47,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-10-14 18:12:47,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-10-14 18:12:47,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16 [2024-10-14 18:12:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17 [2024-10-14 18:12:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#18 [2024-10-14 18:12:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#19 [2024-10-14 18:12:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#20 [2024-10-14 18:12:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#21 [2024-10-14 18:12:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#22 [2024-10-14 18:12:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#23 [2024-10-14 18:12:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#24 [2024-10-14 18:12:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#25 [2024-10-14 18:12:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#26 [2024-10-14 18:12:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-14 18:12:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-14 18:12:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-10-14 18:12:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-10-14 18:12:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-10-14 18:12:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-10-14 18:12:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-10-14 18:12:47,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-10-14 18:12:47,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-10-14 18:12:47,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-10-14 18:12:47,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-10-14 18:12:47,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-10-14 18:12:47,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-10-14 18:12:47,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-10-14 18:12:47,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-10-14 18:12:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-10-14 18:12:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-10-14 18:12:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-10-14 18:12:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-10-14 18:12:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-10-14 18:12:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-10-14 18:12:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-10-14 18:12:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#22 [2024-10-14 18:12:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#23 [2024-10-14 18:12:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#24 [2024-10-14 18:12:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#25 [2024-10-14 18:12:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#26 [2024-10-14 18:12:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-14 18:12:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-14 18:12:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-14 18:12:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-14 18:12:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-14 18:12:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-14 18:12:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-14 18:12:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-14 18:12:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-14 18:12:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-14 18:12:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-14 18:12:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-14 18:12:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-14 18:12:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-14 18:12:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-14 18:12:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-14 18:12:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-14 18:12:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-14 18:12:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-14 18:12:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-14 18:12:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-14 18:12:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-14 18:12:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-14 18:12:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-14 18:12:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-14 18:12:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-14 18:12:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-14 18:12:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-14 18:12:47,691 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-14 18:12:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-10-14 18:12:47,691 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-10-14 18:12:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-14 18:12:47,691 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-14 18:12:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-10-14 18:12:47,692 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-10-14 18:12:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-10-14 18:12:47,692 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-10-14 18:12:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-10-14 18:12:47,692 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-10-14 18:12:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2024-10-14 18:12:47,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2024-10-14 18:12:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-10-14 18:12:47,692 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-10-14 18:12:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-10-14 18:12:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-10-14 18:12:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-10-14 18:12:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-10-14 18:12:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-10-14 18:12:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-10-14 18:12:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-10-14 18:12:47,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-10-14 18:12:47,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-10-14 18:12:47,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-10-14 18:12:47,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-10-14 18:12:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-10-14 18:12:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-10-14 18:12:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-10-14 18:12:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-10-14 18:12:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-10-14 18:12:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-10-14 18:12:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-10-14 18:12:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-10-14 18:12:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-10-14 18:12:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-10-14 18:12:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-10-14 18:12:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#22 [2024-10-14 18:12:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#23 [2024-10-14 18:12:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#24 [2024-10-14 18:12:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#25 [2024-10-14 18:12:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#26 [2024-10-14 18:12:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-10-14 18:12:47,724 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-10-14 18:12:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-14 18:12:47,724 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-14 18:12:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-10-14 18:12:47,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-10-14 18:12:48,416 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 18:12:48,418 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 18:12:51,580 INFO L? ?]: Removed 646 outVars from TransFormulas that were not future-live. [2024-10-14 18:12:51,580 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 18:12:51,717 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 18:12:51,717 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-14 18:12:51,717 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 06:12:51 BoogieIcfgContainer [2024-10-14 18:12:51,718 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 18:12:51,721 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 18:12:51,722 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 18:12:51,725 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 18:12:51,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 06:12:44" (1/3) ... [2024-10-14 18:12:51,726 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c604759 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 06:12:51, skipping insertion in model container [2024-10-14 18:12:51,726 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 06:12:46" (2/3) ... [2024-10-14 18:12:51,727 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c604759 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 06:12:51, skipping insertion in model container [2024-10-14 18:12:51,727 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 06:12:51" (3/3) ... [2024-10-14 18:12:51,728 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_pthread_mutex_unlock.i [2024-10-14 18:12:51,745 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 18:12:51,745 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2024-10-14 18:12:51,815 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 18:12:51,822 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;@11827718, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 18:12:51,823 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-10-14 18:12:51,829 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-14 18:12:51,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-14 18:12:51,836 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 18:12:51,837 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-14 18:12:51,837 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-14 18:12:51,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 18:12:51,842 INFO L85 PathProgramCache]: Analyzing trace with hash 40056758, now seen corresponding path program 1 times [2024-10-14 18:12:51,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 18:12:51,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1878172861] [2024-10-14 18:12:51,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 18:12:51,861 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-14 18:12:51,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 18:12:51,864 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/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-14 18:12:51,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-14 18:12:52,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 18:12:52,537 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 18:12:52,541 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 18:12:52,639 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-14 18:12:52,639 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 18:12:52,640 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 18:12:52,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1878172861] [2024-10-14 18:12:52,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1878172861] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 18:12:52,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 18:12:52,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 18:12:52,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857337085] [2024-10-14 18:12:52,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 18:12:52,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 18:12:52,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 18:12:52,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 18:12:52,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 18:12:52,680 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-14 18:12:54,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:12:57,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:12:59,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:01,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 18:13:01,539 INFO L93 Difference]: Finished difference Result 1094 states and 1331 transitions. [2024-10-14 18:13:01,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 18:13:01,541 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-14 18:13:01,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 18:13:01,555 INFO L225 Difference]: With dead ends: 1094 [2024-10-14 18:13:01,556 INFO L226 Difference]: Without dead ends: 1092 [2024-10-14 18:13:01,557 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-14 18:13:01,560 INFO L432 NwaCegarLoop]: 559 mSDtfsCounter, 631 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 1237 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 1830 SdHoareTripleChecker+Invalid, 1241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-10-14 18:13:01,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 1830 Invalid, 1241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1237 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2024-10-14 18:13:01,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1092 states. [2024-10-14 18:13:01,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1092 to 886. [2024-10-14 18:13:01,651 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-14 18:13:01,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886 states to 886 states and 1244 transitions. [2024-10-14 18:13:01,658 INFO L78 Accepts]: Start accepts. Automaton has 886 states and 1244 transitions. Word has length 4 [2024-10-14 18:13:01,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 18:13:01,659 INFO L471 AbstractCegarLoop]: Abstraction has 886 states and 1244 transitions. [2024-10-14 18:13:01,659 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-14 18:13:01,659 INFO L276 IsEmpty]: Start isEmpty. Operand 886 states and 1244 transitions. [2024-10-14 18:13:01,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-14 18:13:01,659 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 18:13:01,659 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-14 18:13:01,670 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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)] Ended with exit code 0 [2024-10-14 18:13:01,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/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-14 18:13:01,861 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-14 18:13:01,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 18:13:01,861 INFO L85 PathProgramCache]: Analyzing trace with hash 40056759, now seen corresponding path program 1 times [2024-10-14 18:13:01,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 18:13:01,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1055095146] [2024-10-14 18:13:01,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 18:13:01,862 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-14 18:13:01,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 18:13:01,865 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/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-14 18:13:01,867 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-14 18:13:02,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 18:13:02,474 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 18:13:02,475 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 18:13:02,570 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-14 18:13:02,571 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 18:13:02,571 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 18:13:02,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1055095146] [2024-10-14 18:13:02,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1055095146] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 18:13:02,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 18:13:02,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 18:13:02,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233871750] [2024-10-14 18:13:02,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 18:13:02,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 18:13:02,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 18:13:02,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 18:13:02,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 18:13:02,575 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-14 18:13:04,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:06,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:08,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:10,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 18:13:10,371 INFO L93 Difference]: Finished difference Result 1008 states and 1326 transitions. [2024-10-14 18:13:10,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 18:13:10,372 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-14 18:13:10,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 18:13:10,380 INFO L225 Difference]: With dead ends: 1008 [2024-10-14 18:13:10,382 INFO L226 Difference]: Without dead ends: 1008 [2024-10-14 18:13:10,382 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-14 18:13:10,384 INFO L432 NwaCegarLoop]: 691 mSDtfsCounter, 245 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 1009 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s 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, 7.7s IncrementalHoareTripleChecker+Time [2024-10-14 18:13:10,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 2162 Invalid, 1010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1009 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2024-10-14 18:13:10,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1008 states. [2024-10-14 18:13:10,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1008 to 950. [2024-10-14 18:13:10,434 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-14 18:13:10,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 950 states to 950 states and 1323 transitions. [2024-10-14 18:13:10,439 INFO L78 Accepts]: Start accepts. Automaton has 950 states and 1323 transitions. Word has length 4 [2024-10-14 18:13:10,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 18:13:10,439 INFO L471 AbstractCegarLoop]: Abstraction has 950 states and 1323 transitions. [2024-10-14 18:13:10,440 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-14 18:13:10,440 INFO L276 IsEmpty]: Start isEmpty. Operand 950 states and 1323 transitions. [2024-10-14 18:13:10,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-10-14 18:13:10,440 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 18:13:10,440 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 18:13:10,449 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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-14 18:13:10,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/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-14 18:13:10,645 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-14 18:13:10,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 18:13:10,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1534025767, now seen corresponding path program 1 times [2024-10-14 18:13:10,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 18:13:10,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1044936360] [2024-10-14 18:13:10,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 18:13:10,646 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-14 18:13:10,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 18:13:10,648 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/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-14 18:13:10,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-14 18:13:11,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 18:13:11,167 INFO L255 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 18:13:11,168 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 18:13:11,241 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-14 18:13:11,242 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 18:13:11,242 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 18:13:11,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1044936360] [2024-10-14 18:13:11,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1044936360] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 18:13:11,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 18:13:11,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-14 18:13:11,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086097752] [2024-10-14 18:13:11,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 18:13:11,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 18:13:11,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 18:13:11,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 18:13:11,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 18:13:11,244 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-14 18:13:12,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:13,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 18:13:13,447 INFO L93 Difference]: Finished difference Result 1149 states and 1403 transitions. [2024-10-14 18:13:13,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 18:13:13,448 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-14 18:13:13,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 18:13:13,452 INFO L225 Difference]: With dead ends: 1149 [2024-10-14 18:13:13,452 INFO L226 Difference]: Without dead ends: 1149 [2024-10-14 18:13:13,453 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-14 18:13:13,454 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 611 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s 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.2s IncrementalHoareTripleChecker+Time [2024-10-14 18:13:13,454 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.2s Time] [2024-10-14 18:13:13,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1149 states. [2024-10-14 18:13:13,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1149 to 949. [2024-10-14 18:13:13,479 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-14 18:13:13,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 949 states and 1318 transitions. [2024-10-14 18:13:13,487 INFO L78 Accepts]: Start accepts. Automaton has 949 states and 1318 transitions. Word has length 9 [2024-10-14 18:13:13,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 18:13:13,487 INFO L471 AbstractCegarLoop]: Abstraction has 949 states and 1318 transitions. [2024-10-14 18:13:13,488 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-14 18:13:13,488 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 1318 transitions. [2024-10-14 18:13:13,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-10-14 18:13:13,489 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 18:13:13,489 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 18:13:13,497 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/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-14 18:13:13,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/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-14 18:13:13,690 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-14 18:13:13,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 18:13:13,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1534025768, now seen corresponding path program 1 times [2024-10-14 18:13:13,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 18:13:13,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [201676118] [2024-10-14 18:13:13,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 18:13:13,691 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-14 18:13:13,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 18:13:13,694 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/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-14 18:13:13,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-14 18:13:14,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 18:13:14,245 INFO L255 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 18:13:14,247 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 18:13:14,384 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-14 18:13:14,384 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 18:13:14,384 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 18:13:14,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [201676118] [2024-10-14 18:13:14,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [201676118] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 18:13:14,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 18:13:14,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 18:13:14,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054762694] [2024-10-14 18:13:14,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 18:13:14,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 18:13:14,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 18:13:14,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 18:13:14,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-14 18:13:14,386 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-14 18:13:16,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:17,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:19,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 18:13:19,085 INFO L93 Difference]: Finished difference Result 1010 states and 1330 transitions. [2024-10-14 18:13:19,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 18:13:19,086 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-14 18:13:19,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 18:13:19,091 INFO L225 Difference]: With dead ends: 1010 [2024-10-14 18:13:19,092 INFO L226 Difference]: Without dead ends: 1010 [2024-10-14 18:13:19,092 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-14 18:13:19,093 INFO L432 NwaCegarLoop]: 690 mSDtfsCounter, 243 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-10-14 18:13:19,096 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 1248 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-10-14 18:13:19,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010 states. [2024-10-14 18:13:19,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010 to 952. [2024-10-14 18:13:19,131 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-14 18:13:19,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1321 transitions. [2024-10-14 18:13:19,136 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1321 transitions. Word has length 9 [2024-10-14 18:13:19,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 18:13:19,136 INFO L471 AbstractCegarLoop]: Abstraction has 952 states and 1321 transitions. [2024-10-14 18:13:19,136 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-14 18:13:19,137 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1321 transitions. [2024-10-14 18:13:19,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-10-14 18:13:19,137 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 18:13:19,137 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 18:13:19,149 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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-14 18:13:19,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/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-14 18:13:19,338 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-14 18:13:19,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 18:13:19,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1026006832, now seen corresponding path program 1 times [2024-10-14 18:13:19,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 18:13:19,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1792204235] [2024-10-14 18:13:19,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 18:13:19,340 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-14 18:13:19,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 18:13:19,343 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/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-14 18:13:19,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-14 18:13:19,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 18:13:19,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 18:13:19,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 18:13:20,092 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-14 18:13:20,092 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 18:13:20,267 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-14 18:13:20,268 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 18:13:20,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1792204235] [2024-10-14 18:13:20,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1792204235] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 18:13:20,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 18:13:20,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2024-10-14 18:13:20,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129286057] [2024-10-14 18:13:20,268 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 18:13:20,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 18:13:20,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 18:13:20,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 18:13:20,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-14 18:13:20,270 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-14 18:13:21,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:25,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:27,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:30,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:35,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 18:13:35,015 INFO L93 Difference]: Finished difference Result 1201 states and 1543 transitions. [2024-10-14 18:13:35,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-14 18:13:35,016 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-14 18:13:35,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 18:13:35,020 INFO L225 Difference]: With dead ends: 1201 [2024-10-14 18:13:35,020 INFO L226 Difference]: Without dead ends: 1201 [2024-10-14 18:13:35,020 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-10-14 18:13:35,021 INFO L432 NwaCegarLoop]: 691 mSDtfsCounter, 673 mSDsluCounter, 1741 mSDsCounter, 0 mSdLazyCounter, 1720 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 2432 SdHoareTripleChecker+Invalid, 1773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2024-10-14 18:13:35,021 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 2432 Invalid, 1773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1720 Invalid, 0 Unknown, 0 Unchecked, 14.6s Time] [2024-10-14 18:13:35,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1201 states. [2024-10-14 18:13:35,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1201 to 1082. [2024-10-14 18:13:35,049 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-14 18:13:35,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 1082 states and 1530 transitions. [2024-10-14 18:13:35,055 INFO L78 Accepts]: Start accepts. Automaton has 1082 states and 1530 transitions. Word has length 11 [2024-10-14 18:13:35,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 18:13:35,055 INFO L471 AbstractCegarLoop]: Abstraction has 1082 states and 1530 transitions. [2024-10-14 18:13:35,055 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-14 18:13:35,055 INFO L276 IsEmpty]: Start isEmpty. Operand 1082 states and 1530 transitions. [2024-10-14 18:13:35,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-10-14 18:13:35,056 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 18:13:35,056 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 18:13:35,067 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/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)] Forceful destruction successful, exit code 0 [2024-10-14 18:13:35,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/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-14 18:13:35,261 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-14 18:13:35,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 18:13:35,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1336760386, now seen corresponding path program 1 times [2024-10-14 18:13:35,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 18:13:35,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [672648720] [2024-10-14 18:13:35,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 18:13:35,262 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-14 18:13:35,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 18:13:35,263 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/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-14 18:13:35,264 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-14 18:13:35,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 18:13:35,814 INFO L255 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 18:13:35,816 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 18:13:35,847 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-14 18:13:35,847 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 18:13:35,907 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-14 18:13:35,908 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 18:13:35,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [672648720] [2024-10-14 18:13:35,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [672648720] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 18:13:35,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 18:13:35,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-10-14 18:13:35,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609370790] [2024-10-14 18:13:35,909 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 18:13:35,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 18:13:35,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 18:13:35,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 18:13:35,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-14 18:13:35,910 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-14 18:13:38,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:40,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:43,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:44,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 18:13:44,669 INFO L93 Difference]: Finished difference Result 1085 states and 1532 transitions. [2024-10-14 18:13:44,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-14 18:13:44,669 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 15 [2024-10-14 18:13:44,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 18:13:44,674 INFO L225 Difference]: With dead ends: 1085 [2024-10-14 18:13:44,674 INFO L226 Difference]: Without dead ends: 1085 [2024-10-14 18:13:44,675 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-10-14 18:13:44,676 INFO L432 NwaCegarLoop]: 665 mSDtfsCounter, 17 mSDsluCounter, 1981 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2646 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-10-14 18:13:44,676 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2646 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2024-10-14 18:13:44,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1085 states. [2024-10-14 18:13:44,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1085 to 1085. [2024-10-14 18:13:44,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1085 states, 618 states have (on average 1.883495145631068) internal successors, (1164), 842 states have internal predecessors, (1164), 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-14 18:13:44,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085 states to 1085 states and 1532 transitions. [2024-10-14 18:13:44,704 INFO L78 Accepts]: Start accepts. Automaton has 1085 states and 1532 transitions. Word has length 15 [2024-10-14 18:13:44,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 18:13:44,705 INFO L471 AbstractCegarLoop]: Abstraction has 1085 states and 1532 transitions. [2024-10-14 18:13:44,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-14 18:13:44,705 INFO L276 IsEmpty]: Start isEmpty. Operand 1085 states and 1532 transitions. [2024-10-14 18:13:44,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-10-14 18:13:44,706 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 18:13:44,706 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 18:13:44,717 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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)] Ended with exit code 0 [2024-10-14 18:13:44,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/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-14 18:13:44,907 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2024-10-14 18:13:44,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 18:13:44,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1463586888, now seen corresponding path program 2 times [2024-10-14 18:13:44,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 18:13:44,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1936882027] [2024-10-14 18:13:44,908 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 18:13:44,908 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-14 18:13:44,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 18:13:44,909 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/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-14 18:13:44,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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 (8)] Waiting until timeout for monitored process [2024-10-14 18:13:45,494 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 18:13:45,495 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 18:13:45,505 INFO L255 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 18:13:45,507 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 18:13:45,859 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 18:13:45,860 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 18:13:46,237 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 18:13:46,238 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 18:13:46,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1936882027] [2024-10-14 18:13:46,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1936882027] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 18:13:46,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 18:13:46,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 13 [2024-10-14 18:13:46,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129564092] [2024-10-14 18:13:46,239 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 18:13:46,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 18:13:46,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 18:13:46,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 18:13:46,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-10-14 18:13:46,240 INFO L87 Difference]: Start difference. First operand 1085 states and 1532 transitions. Second operand has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 14 states have internal predecessors, (30), 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-14 18:13:47,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:50,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:53,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:56,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:58,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:13:59,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 18:14:05,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 18:14:05,553 INFO L93 Difference]: Finished difference Result 1155 states and 1554 transitions. [2024-10-14 18:14:05,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 18:14:05,554 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 14 states have internal predecessors, (30), 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 17 [2024-10-14 18:14:05,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 18:14:05,558 INFO L225 Difference]: With dead ends: 1155 [2024-10-14 18:14:05,558 INFO L226 Difference]: Without dead ends: 1155 [2024-10-14 18:14:05,558 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=131, Invalid=211, Unknown=0, NotChecked=0, Total=342 [2024-10-14 18:14:05,559 INFO L432 NwaCegarLoop]: 688 mSDtfsCounter, 265 mSDsluCounter, 3386 mSDsCounter, 0 mSdLazyCounter, 2306 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 4074 SdHoareTripleChecker+Invalid, 2315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2024-10-14 18:14:05,559 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 4074 Invalid, 2315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 2306 Invalid, 0 Unknown, 0 Unchecked, 18.9s Time] [2024-10-14 18:14:05,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1155 states. [2024-10-14 18:14:05,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1155 to 1094. [2024-10-14 18:14:05,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1094 states, 627 states have (on average 1.875598086124402) internal successors, (1176), 851 states have internal predecessors, (1176), 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-14 18:14:05,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1094 states to 1094 states and 1544 transitions. [2024-10-14 18:14:05,587 INFO L78 Accepts]: Start accepts. Automaton has 1094 states and 1544 transitions. Word has length 17 [2024-10-14 18:14:05,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 18:14:05,587 INFO L471 AbstractCegarLoop]: Abstraction has 1094 states and 1544 transitions. [2024-10-14 18:14:05,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 14 states have internal predecessors, (30), 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-14 18:14:05,588 INFO L276 IsEmpty]: Start isEmpty. Operand 1094 states and 1544 transitions. [2024-10-14 18:14:05,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-14 18:14:05,588 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 18:14:05,588 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 18:14:05,601 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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 (8)] Ended with exit code 0 [2024-10-14 18:14:05,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/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-14 18:14:05,789 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2024-10-14 18:14:05,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 18:14:05,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1167978594, now seen corresponding path program 2 times [2024-10-14 18:14:05,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 18:14:05,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [394531159] [2024-10-14 18:14:05,790 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 18:14:05,791 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-14 18:14:05,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 18:14:05,793 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/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-14 18:14:05,794 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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 (9)] Waiting until timeout for monitored process [2024-10-14 18:14:06,284 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 18:14:06,285 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 18:14:06,292 INFO L255 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 18:14:06,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 18:14:06,412 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-14 18:14:06,412 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 18:14:06,412 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 18:14:06,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [394531159] [2024-10-14 18:14:06,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [394531159] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 18:14:06,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 18:14:06,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-14 18:14:06,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249664861] [2024-10-14 18:14:06,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 18:14:06,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 18:14:06,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 18:14:06,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 18:14:06,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 18:14:06,413 INFO L87 Difference]: Start difference. First operand 1094 states and 1544 transitions. Second operand has 3 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 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)