./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_outl.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4a390ef5 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_outl.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 345f2c82068eea48aca6314e15d35413af585b08222f0693277bcfbc8625f6ae --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 16:33:31,397 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 16:33:31,434 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-24 16:33:31,440 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 16:33:31,441 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 16:33:31,456 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 16:33:31,456 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 16:33:31,457 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 16:33:31,457 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 16:33:31,457 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 16:33:31,458 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 16:33:31,458 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 16:33:31,458 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 16:33:31,459 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 16:33:31,459 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 16:33:31,459 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 16:33:31,474 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 16:33:31,475 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 16:33:31,475 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 16:33:31,475 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 16:33:31,476 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 16:33:31,476 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 16:33:31,476 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 16:33:31,477 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 16:33:31,477 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 16:33:31,477 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 16:33:31,477 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 16:33:31,478 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 16:33:31,478 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 16:33:31,478 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 16:33:31,478 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 16:33:31,479 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 16:33:31,479 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 16:33:31,479 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 16:33:31,479 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 16:33:31,479 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 16:33:31,479 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 16:33:31,480 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 16:33:31,480 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 16:33:31,480 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 16:33:31,480 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 16:33:31,480 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 16:33:31,481 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 -> 345f2c82068eea48aca6314e15d35413af585b08222f0693277bcfbc8625f6ae [2024-10-24 16:33:31,688 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 16:33:31,726 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 16:33:31,731 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 16:33:31,732 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 16:33:31,736 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 16:33:31,741 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl.i [2024-10-24 16:33:33,198 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 16:33:33,495 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 16:33:33,496 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl.i [2024-10-24 16:33:33,533 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4c46f1d7/49b3265c0bb94f329a60ab1f3ecfbabf/FLAG40d59acc7 [2024-10-24 16:33:33,551 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4c46f1d7/49b3265c0bb94f329a60ab1f3ecfbabf [2024-10-24 16:33:33,555 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 16:33:33,557 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 16:33:33,559 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 16:33:33,560 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 16:33:33,564 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 16:33:33,565 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 04:33:33" (1/1) ... [2024-10-24 16:33:33,566 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e73246c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:33, skipping insertion in model container [2024-10-24 16:33:33,568 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 04:33:33" (1/1) ... [2024-10-24 16:33:33,633 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 16:33:34,689 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 16:33:34,725 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-24 16:33:34,726 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@66b623a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:34, skipping insertion in model container [2024-10-24 16:33:34,726 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 16:33:34,727 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-24 16:33:34,728 INFO L158 Benchmark]: Toolchain (without parser) took 1170.94ms. Allocated memory was 142.6MB in the beginning and 228.6MB in the end (delta: 86.0MB). Free memory was 69.0MB in the beginning and 170.9MB in the end (delta: -101.9MB). Peak memory consumption was 35.4MB. Max. memory is 16.1GB. [2024-10-24 16:33:34,729 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 142.6MB. Free memory was 109.4MB in the beginning and 109.2MB in the end (delta: 244.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 16:33:34,730 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1167.70ms. Allocated memory was 142.6MB in the beginning and 228.6MB in the end (delta: 86.0MB). Free memory was 68.8MB in the beginning and 170.9MB in the end (delta: -102.2MB). Peak memory consumption was 33.3MB. Max. memory is 16.1GB. [2024-10-24 16:33:34,731 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.20ms. Allocated memory is still 142.6MB. Free memory was 109.4MB in the beginning and 109.2MB in the end (delta: 244.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1167.70ms. Allocated memory was 142.6MB in the beginning and 228.6MB in the end (delta: 86.0MB). Free memory was 68.8MB in the beginning and 170.9MB in the end (delta: -102.2MB). Peak memory consumption was 33.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2975]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/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_outl.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 345f2c82068eea48aca6314e15d35413af585b08222f0693277bcfbc8625f6ae --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 16:33:36,949 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 16:33:37,009 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-24 16:33:37,014 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 16:33:37,016 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 16:33:37,040 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 16:33:37,040 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 16:33:37,041 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 16:33:37,041 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 16:33:37,042 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 16:33:37,042 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 16:33:37,042 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 16:33:37,043 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 16:33:37,043 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 16:33:37,043 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 16:33:37,043 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 16:33:37,044 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 16:33:37,044 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 16:33:37,044 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 16:33:37,045 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 16:33:37,045 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 16:33:37,045 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 16:33:37,045 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 16:33:37,046 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 16:33:37,046 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 16:33:37,046 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-24 16:33:37,046 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 16:33:37,047 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-24 16:33:37,047 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 16:33:37,047 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 16:33:37,047 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 16:33:37,047 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 16:33:37,048 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 16:33:37,048 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 16:33:37,048 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 16:33:37,048 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 16:33:37,064 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 16:33:37,065 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 16:33:37,065 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-24 16:33:37,065 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-24 16:33:37,065 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 16:33:37,066 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 16:33:37,066 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 16:33:37,066 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 16:33:37,066 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-24 16:33:37,066 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 -> 345f2c82068eea48aca6314e15d35413af585b08222f0693277bcfbc8625f6ae [2024-10-24 16:33:37,333 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 16:33:37,359 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 16:33:37,363 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 16:33:37,365 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 16:33:37,366 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 16:33:37,367 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl.i [2024-10-24 16:33:38,755 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 16:33:39,109 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 16:33:39,110 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl.i [2024-10-24 16:33:39,141 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3cee6777/8f0f6fb57ba04c5e9738a09bdc961fe0/FLAGec7c64e08 [2024-10-24 16:33:39,156 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3cee6777/8f0f6fb57ba04c5e9738a09bdc961fe0 [2024-10-24 16:33:39,158 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 16:33:39,160 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 16:33:39,162 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 16:33:39,162 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 16:33:39,167 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 16:33:39,168 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 04:33:39" (1/1) ... [2024-10-24 16:33:39,168 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e5fc0a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:39, skipping insertion in model container [2024-10-24 16:33:39,169 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 04:33:39" (1/1) ... [2024-10-24 16:33:39,231 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 16:33:40,135 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 16:33:40,170 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-24 16:33:40,187 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 16:33:40,336 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 16:33:40,356 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 16:33:40,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 16:33:40,578 INFO L204 MainTranslator]: Completed translation [2024-10-24 16:33:40,578 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40 WrapperNode [2024-10-24 16:33:40,579 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 16:33:40,579 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 16:33:40,580 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 16:33:40,580 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 16:33:40,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40" (1/1) ... [2024-10-24 16:33:40,647 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40" (1/1) ... [2024-10-24 16:33:40,713 INFO L138 Inliner]: procedures = 482, calls = 839, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 1016 [2024-10-24 16:33:40,717 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 16:33:40,717 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 16:33:40,717 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 16:33:40,717 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 16:33:40,733 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40" (1/1) ... [2024-10-24 16:33:40,734 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40" (1/1) ... [2024-10-24 16:33:40,747 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40" (1/1) ... [2024-10-24 16:33:40,828 INFO L175 MemorySlicer]: Split 211 memory accesses to 27 slices as follows [5, 3, 3, 35, 22, 2, 2, 2, 4, 11, 5, 6, 2, 2, 5, 5, 2, 12, 20, 4, 2, 18, 19, 16, 2, 0, 2]. 17 percent of accesses are in the largest equivalence class. The 85 initializations are split as follows [3, 3, 0, 32, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 4, 1, 2, 6, 4, 4, 0, 18, 0, 5, 0, 0, 0]. The 61 writes are split as follows [0, 0, 0, 3, 8, 2, 2, 2, 1, 5, 1, 3, 2, 2, 0, 2, 0, 6, 4, 0, 0, 0, 7, 8, 1, 0, 2]. [2024-10-24 16:33:40,829 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40" (1/1) ... [2024-10-24 16:33:40,829 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40" (1/1) ... [2024-10-24 16:33:40,877 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40" (1/1) ... [2024-10-24 16:33:40,887 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40" (1/1) ... [2024-10-24 16:33:40,966 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40" (1/1) ... [2024-10-24 16:33:40,983 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40" (1/1) ... [2024-10-24 16:33:41,008 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 16:33:41,009 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 16:33:41,009 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 16:33:41,009 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 16:33:41,010 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40" (1/1) ... [2024-10-24 16:33:41,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 16:33:41,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 16:33:41,043 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-24 16:33:41,052 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-24 16:33:41,087 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-10-24 16:33:41,087 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-10-24 16:33:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2024-10-24 16:33:41,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2024-10-24 16:33:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-24 16:33:41,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-10-24 16:33:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-24 16:33:41,089 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-24 16:33:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 16:33:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-10-24 16:33:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-10-24 16:33:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-10-24 16:33:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-10-24 16:33:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#15 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#16 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#17 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#18 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#19 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#20 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#21 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#22 [2024-10-24 16:33:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#23 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#24 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#25 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#26 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-10-24 16:33:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-10-24 16:33:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-10-24 16:33:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-10-24 16:33:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-10-24 16:33:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-10-24 16:33:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-10-24 16:33:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-10-24 16:33:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-10-24 16:33:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#22 [2024-10-24 16:33:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#23 [2024-10-24 16:33:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#24 [2024-10-24 16:33:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#25 [2024-10-24 16:33:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#26 [2024-10-24 16:33:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-10-24 16:33:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-10-24 16:33:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-10-24 16:33:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-10-24 16:33:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-10-24 16:33:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-10-24 16:33:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-10-24 16:33:41,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-10-24 16:33:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-10-24 16:33:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-10-24 16:33:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-10-24 16:33:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-10-24 16:33:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-10-24 16:33:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-10-24 16:33:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-10-24 16:33:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-10-24 16:33:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-10-24 16:33:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-10-24 16:33:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-10-24 16:33:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-10-24 16:33:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-10-24 16:33:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-10-24 16:33:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#22 [2024-10-24 16:33:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#23 [2024-10-24 16:33:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#24 [2024-10-24 16:33:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#25 [2024-10-24 16:33:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#26 [2024-10-24 16:33:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-24 16:33:41,100 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-24 16:33:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-24 16:33:41,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-10-24 16:33:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-10-24 16:33:41,100 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-10-24 16:33:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-10-24 16:33:41,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-10-24 16:33:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 16:33:41,100 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-10-24 16:33:41,101 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-10-24 16:33:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 16:33:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 16:33:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 16:33:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 16:33:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 16:33:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 16:33:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 16:33:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 16:33:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 16:33:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 16:33:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 16:33:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-24 16:33:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-24 16:33:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-24 16:33:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-24 16:33:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-24 16:33:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-24 16:33:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-24 16:33:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-24 16:33:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-24 16:33:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-24 16:33:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-24 16:33:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-24 16:33:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-24 16:33:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-24 16:33:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-24 16:33:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-24 16:33:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-24 16:33:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 16:33:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-24 16:33:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-10-24 16:33:41,104 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-10-24 16:33:41,105 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 16:33:41,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-10-24 16:33:41,105 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-10-24 16:33:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-10-24 16:33:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-10-24 16:33:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-10-24 16:33:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-10-24 16:33:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-10-24 16:33:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-10-24 16:33:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-10-24 16:33:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#22 [2024-10-24 16:33:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#23 [2024-10-24 16:33:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#24 [2024-10-24 16:33:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#25 [2024-10-24 16:33:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#26 [2024-10-24 16:33:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-24 16:33:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-24 16:33:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-10-24 16:33:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-10-24 16:33:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-10-24 16:33:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-10-24 16:33:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-10-24 16:33:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-10-24 16:33:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-10-24 16:33:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-10-24 16:33:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-10-24 16:33:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-10-24 16:33:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-10-24 16:33:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-10-24 16:33:41,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#22 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#23 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#24 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#25 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#26 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-10-24 16:33:41,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#16 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#17 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#18 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#19 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#20 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#21 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#22 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#23 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#24 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#25 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#26 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 16:33:41,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 16:33:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 16:33:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-24 16:33:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-24 16:33:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-24 16:33:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-24 16:33:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-24 16:33:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-24 16:33:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-24 16:33:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-24 16:33:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-24 16:33:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-24 16:33:41,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-24 16:33:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-24 16:33:41,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-24 16:33:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-24 16:33:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-24 16:33:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-10-24 16:33:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-10-24 16:33:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-10-24 16:33:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-10-24 16:33:41,115 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-24 16:33:41,116 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-24 16:33:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-24 16:33:41,116 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-24 16:33:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 16:33:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 16:33:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 16:33:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 16:33:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 16:33:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 16:33:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 16:33:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 16:33:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 16:33:41,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 16:33:41,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 16:33:41,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-24 16:33:41,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-24 16:33:41,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-24 16:33:41,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-24 16:33:41,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-24 16:33:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-24 16:33:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-24 16:33:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-24 16:33:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-24 16:33:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-24 16:33:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-24 16:33:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-24 16:33:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-24 16:33:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-24 16:33:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-24 16:33:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-24 16:33:41,119 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-10-24 16:33:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-10-24 16:33:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-10-24 16:33:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#22 [2024-10-24 16:33:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#23 [2024-10-24 16:33:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#24 [2024-10-24 16:33:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#25 [2024-10-24 16:33:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#26 [2024-10-24 16:33:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-10-24 16:33:41,120 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-10-24 16:33:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-10-24 16:33:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-10-24 16:33:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-10-24 16:33:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-10-24 16:33:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-10-24 16:33:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-10-24 16:33:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-10-24 16:33:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-10-24 16:33:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-10-24 16:33:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-10-24 16:33:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-10-24 16:33:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-10-24 16:33:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-10-24 16:33:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-10-24 16:33:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-10-24 16:33:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-10-24 16:33:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-10-24 16:33:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#22 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#23 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#24 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#25 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#26 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-10-24 16:33:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-10-24 16:33:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-10-24 16:33:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-10-24 16:33:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-10-24 16:33:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-10-24 16:33:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-10-24 16:33:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-10-24 16:33:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-10-24 16:33:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-10-24 16:33:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-10-24 16:33:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-10-24 16:33:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-10-24 16:33:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16 [2024-10-24 16:33:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17 [2024-10-24 16:33:41,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#18 [2024-10-24 16:33:41,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#19 [2024-10-24 16:33:41,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#20 [2024-10-24 16:33:41,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#21 [2024-10-24 16:33:41,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#22 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#23 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#24 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#25 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#26 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-10-24 16:33:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#22 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#23 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#24 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#25 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#26 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-24 16:33:41,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-24 16:33:41,150 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-10-24 16:33:41,150 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-24 16:33:41,150 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-10-24 16:33:41,150 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-10-24 16:33:41,150 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-10-24 16:33:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-10-24 16:33:41,151 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-10-24 16:33:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2024-10-24 16:33:41,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2024-10-24 16:33:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-10-24 16:33:41,151 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-10-24 16:33:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-10-24 16:33:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-10-24 16:33:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-10-24 16:33:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-10-24 16:33:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-10-24 16:33:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-10-24 16:33:41,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-10-24 16:33:41,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-10-24 16:33:41,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-10-24 16:33:41,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-10-24 16:33:41,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-10-24 16:33:41,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-10-24 16:33:41,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#22 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#23 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#24 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#25 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#26 [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-10-24 16:33:41,161 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-24 16:33:41,161 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-24 16:33:41,161 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-10-24 16:33:41,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-10-24 16:33:41,731 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 16:33:41,737 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 16:33:44,525 INFO L? ?]: Removed 646 outVars from TransFormulas that were not future-live. [2024-10-24 16:33:44,525 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 16:33:44,699 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 16:33:44,702 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-24 16:33:44,702 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 04:33:44 BoogieIcfgContainer [2024-10-24 16:33:44,702 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 16:33:44,704 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 16:33:44,704 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 16:33:44,707 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 16:33:44,707 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 04:33:39" (1/3) ... [2024-10-24 16:33:44,708 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e0fc87b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 04:33:44, skipping insertion in model container [2024-10-24 16:33:44,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:33:40" (2/3) ... [2024-10-24 16:33:44,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e0fc87b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 04:33:44, skipping insertion in model container [2024-10-24 16:33:44,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 04:33:44" (3/3) ... [2024-10-24 16:33:44,711 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outl.i [2024-10-24 16:33:44,724 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 16:33:44,725 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2024-10-24 16:33:44,771 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 16:33:44,778 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;@1d2ba44, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 16:33:44,778 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-10-24 16:33:44,785 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-24 16:33:44,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-24 16:33:44,790 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 16:33:44,791 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-24 16:33:44,791 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-24 16:33:44,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 16:33:44,796 INFO L85 PathProgramCache]: Analyzing trace with hash 40116340, now seen corresponding path program 1 times [2024-10-24 16:33:44,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 16:33:44,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1988843482] [2024-10-24 16:33:44,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 16:33:44,808 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-24 16:33:44,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 16:33:44,813 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-24 16:33:44,832 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-24 16:33:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 16:33:45,302 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 16:33:45,306 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 16:33:45,365 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-24 16:33:45,365 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 16:33:45,366 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 16:33:45,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1988843482] [2024-10-24 16:33:45,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1988843482] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 16:33:45,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 16:33:45,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 16:33:45,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162644063] [2024-10-24 16:33:45,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 16:33:45,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 16:33:45,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 16:33:45,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 16:33:45,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 16:33:45,391 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-24 16:33:47,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:33:49,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:33:51,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:33:53,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 16:33:53,677 INFO L93 Difference]: Finished difference Result 1094 states and 1331 transitions. [2024-10-24 16:33:53,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 16:33:53,680 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-24 16:33:53,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 16:33:53,699 INFO L225 Difference]: With dead ends: 1094 [2024-10-24 16:33:53,699 INFO L226 Difference]: Without dead ends: 1092 [2024-10-24 16:33:53,700 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-24 16:33:53,702 INFO L432 NwaCegarLoop]: 559 mSDtfsCounter, 631 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 1237 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 1830 SdHoareTripleChecker+Invalid, 1241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-10-24 16:33:53,702 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.1s Time] [2024-10-24 16:33:53,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1092 states. [2024-10-24 16:33:53,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1092 to 886. [2024-10-24 16:33:53,779 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-24 16:33:53,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886 states to 886 states and 1244 transitions. [2024-10-24 16:33:53,785 INFO L78 Accepts]: Start accepts. Automaton has 886 states and 1244 transitions. Word has length 4 [2024-10-24 16:33:53,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 16:33:53,785 INFO L471 AbstractCegarLoop]: Abstraction has 886 states and 1244 transitions. [2024-10-24 16:33:53,785 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-24 16:33:53,786 INFO L276 IsEmpty]: Start isEmpty. Operand 886 states and 1244 transitions. [2024-10-24 16:33:53,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-24 16:33:53,786 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 16:33:53,786 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-24 16:33:53,796 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-24 16:33:53,992 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-24 16:33:53,993 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-24 16:33:53,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 16:33:53,993 INFO L85 PathProgramCache]: Analyzing trace with hash 40116341, now seen corresponding path program 1 times [2024-10-24 16:33:53,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 16:33:53,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [334160130] [2024-10-24 16:33:53,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 16:33:53,994 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-24 16:33:53,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 16:33:53,996 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-24 16:33:53,997 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-24 16:33:54,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 16:33:54,364 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 16:33:54,414 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 16:33:54,467 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-24 16:33:54,467 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 16:33:54,467 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 16:33:54,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [334160130] [2024-10-24 16:33:54,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [334160130] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 16:33:54,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 16:33:54,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 16:33:54,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912940933] [2024-10-24 16:33:54,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 16:33:54,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 16:33:54,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 16:33:54,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 16:33:54,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 16:33:54,470 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-24 16:33:55,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:33:58,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:00,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:02,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 16:34:02,210 INFO L93 Difference]: Finished difference Result 1008 states and 1326 transitions. [2024-10-24 16:34:02,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 16:34:02,210 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-24 16:34:02,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 16:34:02,215 INFO L225 Difference]: With dead ends: 1008 [2024-10-24 16:34:02,215 INFO L226 Difference]: Without dead ends: 1008 [2024-10-24 16:34:02,215 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-24 16:34:02,216 INFO L432 NwaCegarLoop]: 691 mSDtfsCounter, 245 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 1009 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 2162 SdHoareTripleChecker+Invalid, 1010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-10-24 16:34:02,216 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.6s Time] [2024-10-24 16:34:02,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1008 states. [2024-10-24 16:34:02,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1008 to 950. [2024-10-24 16:34:02,243 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-24 16:34:02,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 950 states to 950 states and 1323 transitions. [2024-10-24 16:34:02,247 INFO L78 Accepts]: Start accepts. Automaton has 950 states and 1323 transitions. Word has length 4 [2024-10-24 16:34:02,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 16:34:02,247 INFO L471 AbstractCegarLoop]: Abstraction has 950 states and 1323 transitions. [2024-10-24 16:34:02,247 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-24 16:34:02,247 INFO L276 IsEmpty]: Start isEmpty. Operand 950 states and 1323 transitions. [2024-10-24 16:34:02,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-10-24 16:34:02,248 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 16:34:02,248 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 16:34:02,256 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-24 16:34:02,449 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-24 16:34:02,449 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-24 16:34:02,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 16:34:02,449 INFO L85 PathProgramCache]: Analyzing trace with hash -2080883159, now seen corresponding path program 1 times [2024-10-24 16:34:02,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 16:34:02,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1345874096] [2024-10-24 16:34:02,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 16:34:02,450 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-24 16:34:02,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 16:34:02,451 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-24 16:34:02,452 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-24 16:34:02,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 16:34:02,855 INFO L255 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 16:34:02,857 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 16:34:02,968 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-24 16:34:02,968 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 16:34:02,968 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 16:34:02,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1345874096] [2024-10-24 16:34:02,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1345874096] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 16:34:02,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 16:34:02,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-24 16:34:02,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643877626] [2024-10-24 16:34:02,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 16:34:02,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 16:34:02,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 16:34:02,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 16:34:02,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 16:34:02,970 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-24 16:34:04,232 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-24 16:34:05,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 16:34:05,255 INFO L93 Difference]: Finished difference Result 1149 states and 1403 transitions. [2024-10-24 16:34:05,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 16:34:05,256 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-24 16:34:05,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 16:34:05,260 INFO L225 Difference]: With dead ends: 1149 [2024-10-24 16:34:05,260 INFO L226 Difference]: Without dead ends: 1149 [2024-10-24 16:34:05,260 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-24 16:34:05,261 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 611 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s 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-24 16:34:05,261 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-24 16:34:05,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1149 states. [2024-10-24 16:34:05,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1149 to 949. [2024-10-24 16:34:05,278 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-24 16:34:05,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 949 states and 1318 transitions. [2024-10-24 16:34:05,282 INFO L78 Accepts]: Start accepts. Automaton has 949 states and 1318 transitions. Word has length 9 [2024-10-24 16:34:05,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 16:34:05,282 INFO L471 AbstractCegarLoop]: Abstraction has 949 states and 1318 transitions. [2024-10-24 16:34:05,282 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-24 16:34:05,282 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 1318 transitions. [2024-10-24 16:34:05,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-10-24 16:34:05,283 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 16:34:05,283 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 16:34:05,292 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 (4)] Ended with exit code 0 [2024-10-24 16:34:05,486 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-24 16:34:05,487 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-24 16:34:05,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 16:34:05,487 INFO L85 PathProgramCache]: Analyzing trace with hash -2080883158, now seen corresponding path program 1 times [2024-10-24 16:34:05,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 16:34:05,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [224808275] [2024-10-24 16:34:05,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 16:34:05,488 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-24 16:34:05,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 16:34:05,490 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-24 16:34:05,491 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-24 16:34:05,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 16:34:05,910 INFO L255 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 16:34:05,912 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 16:34:05,992 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-24 16:34:05,993 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 16:34:05,993 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 16:34:05,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [224808275] [2024-10-24 16:34:05,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [224808275] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 16:34:05,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 16:34:05,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 16:34:05,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031119286] [2024-10-24 16:34:05,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 16:34:05,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 16:34:05,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 16:34:05,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 16:34:05,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-24 16:34:05,997 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-24 16:34:09,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:10,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 16:34:10,184 INFO L93 Difference]: Finished difference Result 1010 states and 1330 transitions. [2024-10-24 16:34:10,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 16:34:10,184 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-24 16:34:10,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 16:34:10,188 INFO L225 Difference]: With dead ends: 1010 [2024-10-24 16:34:10,188 INFO L226 Difference]: Without dead ends: 1010 [2024-10-24 16:34:10,188 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-24 16:34:10,189 INFO L432 NwaCegarLoop]: 690 mSDtfsCounter, 243 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-10-24 16:34:10,189 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.2s Time] [2024-10-24 16:34:10,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010 states. [2024-10-24 16:34:10,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010 to 952. [2024-10-24 16:34:10,206 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-24 16:34:10,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1321 transitions. [2024-10-24 16:34:10,210 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1321 transitions. Word has length 9 [2024-10-24 16:34:10,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 16:34:10,210 INFO L471 AbstractCegarLoop]: Abstraction has 952 states and 1321 transitions. [2024-10-24 16:34:10,210 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-24 16:34:10,210 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1321 transitions. [2024-10-24 16:34:10,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-10-24 16:34:10,211 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 16:34:10,211 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 16:34:10,220 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-24 16:34:10,411 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-24 16:34:10,412 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-24 16:34:10,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 16:34:10,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1727068527, now seen corresponding path program 1 times [2024-10-24 16:34:10,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 16:34:10,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1435148395] [2024-10-24 16:34:10,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 16:34:10,413 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-24 16:34:10,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 16:34:10,416 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-24 16:34:10,419 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-24 16:34:10,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 16:34:10,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 16:34:10,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 16:34:10,969 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-24 16:34:10,969 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 16:34:11,099 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-24 16:34:11,099 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 16:34:11,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1435148395] [2024-10-24 16:34:11,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1435148395] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 16:34:11,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 16:34:11,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2024-10-24 16:34:11,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120442872] [2024-10-24 16:34:11,100 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 16:34:11,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 16:34:11,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 16:34:11,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 16:34:11,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-24 16:34:11,100 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-24 16:34:13,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:14,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:16,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:20,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:25,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 16:34:25,367 INFO L93 Difference]: Finished difference Result 1201 states and 1543 transitions. [2024-10-24 16:34:25,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 16:34:25,368 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-24 16:34:25,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 16:34:25,379 INFO L225 Difference]: With dead ends: 1201 [2024-10-24 16:34:25,379 INFO L226 Difference]: Without dead ends: 1201 [2024-10-24 16:34:25,379 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-10-24 16:34:25,380 INFO L432 NwaCegarLoop]: 691 mSDtfsCounter, 673 mSDsluCounter, 1741 mSDsCounter, 0 mSdLazyCounter, 1719 mSolverCounterSat, 53 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 2432 SdHoareTripleChecker+Invalid, 1773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1719 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2024-10-24 16:34:25,380 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 2432 Invalid, 1773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1719 Invalid, 1 Unknown, 0 Unchecked, 14.1s Time] [2024-10-24 16:34:25,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1201 states. [2024-10-24 16:34:25,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1201 to 1082. [2024-10-24 16:34:25,418 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-24 16:34:25,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 1082 states and 1530 transitions. [2024-10-24 16:34:25,425 INFO L78 Accepts]: Start accepts. Automaton has 1082 states and 1530 transitions. Word has length 11 [2024-10-24 16:34:25,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 16:34:25,425 INFO L471 AbstractCegarLoop]: Abstraction has 1082 states and 1530 transitions. [2024-10-24 16:34:25,425 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-24 16:34:25,425 INFO L276 IsEmpty]: Start isEmpty. Operand 1082 states and 1530 transitions. [2024-10-24 16:34:25,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-10-24 16:34:25,426 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 16:34:25,426 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 16:34:25,441 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 (6)] Ended with exit code 0 [2024-10-24 16:34:25,626 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-24 16:34:25,627 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-24 16:34:25,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 16:34:25,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1686582398, now seen corresponding path program 1 times [2024-10-24 16:34:25,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 16:34:25,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1885027937] [2024-10-24 16:34:25,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 16:34:25,630 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-24 16:34:25,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 16:34:25,632 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-24 16:34:25,633 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-24 16:34:26,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 16:34:26,134 INFO L255 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 16:34:26,135 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 16:34:26,160 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-24 16:34:26,161 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 16:34:26,207 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-24 16:34:26,208 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 16:34:26,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1885027937] [2024-10-24 16:34:26,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1885027937] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 16:34:26,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 16:34:26,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-10-24 16:34:26,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124854117] [2024-10-24 16:34:26,210 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 16:34:26,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 16:34:26,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 16:34:26,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 16:34:26,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-24 16:34:26,211 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-24 16:34:27,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:29,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:31,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:33,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:33,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 16:34:33,776 INFO L93 Difference]: Finished difference Result 1085 states and 1532 transitions. [2024-10-24 16:34:33,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 16:34:33,776 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-24 16:34:33,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 16:34:33,780 INFO L225 Difference]: With dead ends: 1085 [2024-10-24 16:34:33,780 INFO L226 Difference]: Without dead ends: 1085 [2024-10-24 16:34:33,780 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-24 16:34:33,782 INFO L432 NwaCegarLoop]: 665 mSDtfsCounter, 17 mSDsluCounter, 1981 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s 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, 7.5s IncrementalHoareTripleChecker+Time [2024-10-24 16:34:33,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2646 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2024-10-24 16:34:33,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1085 states. [2024-10-24 16:34:33,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1085 to 1085. [2024-10-24 16:34:33,801 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-24 16:34:33,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085 states to 1085 states and 1532 transitions. [2024-10-24 16:34:33,803 INFO L78 Accepts]: Start accepts. Automaton has 1085 states and 1532 transitions. Word has length 15 [2024-10-24 16:34:33,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 16:34:33,804 INFO L471 AbstractCegarLoop]: Abstraction has 1085 states and 1532 transitions. [2024-10-24 16:34:33,804 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-24 16:34:33,804 INFO L276 IsEmpty]: Start isEmpty. Operand 1085 states and 1532 transitions. [2024-10-24 16:34:33,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-10-24 16:34:33,804 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 16:34:33,804 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 16:34:33,812 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 (7)] Forceful destruction successful, exit code 0 [2024-10-24 16:34:34,005 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-24 16:34:34,005 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-24 16:34:34,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 16:34:34,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1662649410, now seen corresponding path program 2 times [2024-10-24 16:34:34,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 16:34:34,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [316436528] [2024-10-24 16:34:34,006 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 16:34:34,006 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-24 16:34:34,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 16:34:34,009 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-24 16:34:34,009 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-24 16:34:34,535 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 16:34:34,535 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 16:34:34,545 INFO L255 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-24 16:34:34,546 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 16:34:34,777 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-24 16:34:34,777 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 16:34:35,146 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-24 16:34:35,146 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 16:34:35,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [316436528] [2024-10-24 16:34:35,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [316436528] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 16:34:35,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 16:34:35,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 13 [2024-10-24 16:34:35,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406779765] [2024-10-24 16:34:35,147 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 16:34:35,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 16:34:35,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 16:34:35,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 16:34:35,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-10-24 16:34:35,148 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-24 16:34:37,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:38,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:43,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:47,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:54,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 16:34:54,301 INFO L93 Difference]: Finished difference Result 1155 states and 1554 transitions. [2024-10-24 16:34:54,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-24 16:34:54,302 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-24 16:34:54,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 16:34:54,306 INFO L225 Difference]: With dead ends: 1155 [2024-10-24 16:34:54,306 INFO L226 Difference]: Without dead ends: 1155 [2024-10-24 16:34:54,306 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-24 16:34:54,307 INFO L432 NwaCegarLoop]: 688 mSDtfsCounter, 265 mSDsluCounter, 3386 mSDsCounter, 0 mSdLazyCounter, 2305 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 4074 SdHoareTripleChecker+Invalid, 2315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2305 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2024-10-24 16:34:54,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 4074 Invalid, 2315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 2305 Invalid, 1 Unknown, 0 Unchecked, 18.7s Time] [2024-10-24 16:34:54,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1155 states. [2024-10-24 16:34:54,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1155 to 1094. [2024-10-24 16:34:54,321 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-24 16:34:54,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1094 states to 1094 states and 1544 transitions. [2024-10-24 16:34:54,323 INFO L78 Accepts]: Start accepts. Automaton has 1094 states and 1544 transitions. Word has length 17 [2024-10-24 16:34:54,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 16:34:54,324 INFO L471 AbstractCegarLoop]: Abstraction has 1094 states and 1544 transitions. [2024-10-24 16:34:54,324 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-24 16:34:54,324 INFO L276 IsEmpty]: Start isEmpty. Operand 1094 states and 1544 transitions. [2024-10-24 16:34:54,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-24 16:34:54,324 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 16:34:54,324 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 16:34:54,347 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-24 16:34:54,525 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-24 16:34:54,525 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-24 16:34:54,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 16:34:54,526 INFO L85 PathProgramCache]: Analyzing trace with hash -426937582, now seen corresponding path program 2 times [2024-10-24 16:34:54,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 16:34:54,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [317446307] [2024-10-24 16:34:54,526 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 16:34:54,527 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-24 16:34:54,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 16:34:54,529 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-24 16:34:54,530 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-24 16:34:55,023 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 16:34:55,023 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 16:34:55,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 16:34:55,032 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 16:34:55,225 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-24 16:34:55,226 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 16:34:55,226 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 16:34:55,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [317446307] [2024-10-24 16:34:55,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [317446307] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 16:34:55,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 16:34:55,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-24 16:34:55,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145228158] [2024-10-24 16:34:55,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 16:34:55,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 16:34:55,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 16:34:55,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 16:34:55,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 16:34:55,228 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) [2024-10-24 16:34:56,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:34:57,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 16:34:57,950 INFO L93 Difference]: Finished difference Result 1292 states and 1627 transitions. [2024-10-24 16:34:57,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 16:34:57,951 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 23 [2024-10-24 16:34:57,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 16:34:57,955 INFO L225 Difference]: With dead ends: 1292 [2024-10-24 16:34:57,955 INFO L226 Difference]: Without dead ends: 1292 [2024-10-24 16:34:57,955 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 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-24 16:34:57,956 INFO L432 NwaCegarLoop]: 581 mSDtfsCounter, 598 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 598 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-10-24 16:34:57,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [598 Valid, 1041 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-10-24 16:34:57,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1292 states. [2024-10-24 16:34:57,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1292 to 1092. [2024-10-24 16:34:57,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1092 states, 627 states have (on average 1.861244019138756) internal successors, (1167), 849 states have internal predecessors, (1167), 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-24 16:34:57,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1092 states to 1092 states and 1535 transitions. [2024-10-24 16:34:57,991 INFO L78 Accepts]: Start accepts. Automaton has 1092 states and 1535 transitions. Word has length 23 [2024-10-24 16:34:57,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 16:34:57,991 INFO L471 AbstractCegarLoop]: Abstraction has 1092 states and 1535 transitions. [2024-10-24 16:34:57,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2024-10-24 16:34:57,991 INFO L276 IsEmpty]: Start isEmpty. Operand 1092 states and 1535 transitions. [2024-10-24 16:34:57,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-24 16:34:57,996 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 16:34:57,996 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 16:34:58,014 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 (9)] Ended with exit code 0 [2024-10-24 16:34:58,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /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-24 16:34:58,197 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 203 more)] === [2024-10-24 16:34:58,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 16:34:58,197 INFO L85 PathProgramCache]: Analyzing trace with hash -426937581, now seen corresponding path program 1 times [2024-10-24 16:34:58,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 16:34:58,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1630415904] [2024-10-24 16:34:58,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 16:34:58,198 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-24 16:34:58,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 16:34:58,201 INFO L229 MonitoredProcess]: Starting monitored process 10 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-24 16:34:58,202 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 (10)] Waiting until timeout for monitored process [2024-10-24 16:34:58,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 16:34:58,714 INFO L255 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 16:34:58,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 16:34:58,793 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 16:34:58,794 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 16:34:58,963 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 16:34:58,964 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 16:34:58,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1630415904] [2024-10-24 16:34:58,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1630415904] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 16:34:58,964 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 16:34:58,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2024-10-24 16:34:58,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278197819] [2024-10-24 16:34:58,964 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 16:34:58,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-24 16:34:58,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 16:34:58,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-24 16:34:58,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2024-10-24 16:34:58,966 INFO L87 Difference]: Start difference. First operand 1092 states and 1535 transitions. Second operand has 16 states, 16 states have (on average 2.1875) internal successors, (35), 16 states have internal predecessors, (35), 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-24 16:35:00,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:35:04,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:35:05,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 16:35:09,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []