./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a046e57d 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_outb.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 b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 10:57:32,303 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 10:57:32,370 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 10:57:32,374 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 10:57:32,374 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 10:57:32,404 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 10:57:32,405 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 10:57:32,406 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 10:57:32,406 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 10:57:32,407 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 10:57:32,408 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 10:57:32,408 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 10:57:32,409 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 10:57:32,409 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 10:57:32,410 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 10:57:32,410 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 10:57:32,411 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 10:57:32,411 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 10:57:32,411 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 10:57:32,411 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 10:57:32,411 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 10:57:32,412 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 10:57:32,412 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 10:57:32,412 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 10:57:32,412 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 10:57:32,412 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 10:57:32,413 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 10:57:32,413 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 10:57:32,413 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 10:57:32,413 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 10:57:32,413 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 10:57:32,414 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 10:57:32,414 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 10:57:32,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 10:57:32,414 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 10:57:32,414 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 10:57:32,414 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 10:57:32,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 10:57:32,415 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 10:57:32,415 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 10:57:32,415 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 10:57:32,416 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 10:57:32,416 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 -> b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 [2024-10-13 10:57:32,625 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 10:57:32,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 10:57:32,651 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 10:57:32,652 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 10:57:32,653 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 10:57:32,654 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2024-10-13 10:57:33,938 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 10:57:34,296 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 10:57:34,297 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2024-10-13 10:57:34,325 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0998e8c21/b00a69b5533747489e454683e51dc5ae/FLAG7fa6c90e5 [2024-10-13 10:57:34,507 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0998e8c21/b00a69b5533747489e454683e51dc5ae [2024-10-13 10:57:34,510 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 10:57:34,511 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 10:57:34,512 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 10:57:34,512 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 10:57:34,517 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 10:57:34,518 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 10:57:34" (1/1) ... [2024-10-13 10:57:34,519 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f980227 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:34, skipping insertion in model container [2024-10-13 10:57:34,519 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 10:57:34" (1/1) ... [2024-10-13 10:57:34,586 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 10:57:35,832 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 10:57:35,865 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-13 10:57:35,865 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@131069cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:35, skipping insertion in model container [2024-10-13 10:57:35,866 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 10:57:35,866 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-13 10:57:35,868 INFO L158 Benchmark]: Toolchain (without parser) took 1356.03ms. Allocated memory is still 155.2MB. Free memory was 95.4MB in the beginning and 48.9MB in the end (delta: 46.5MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2024-10-13 10:57:35,868 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 155.2MB. Free memory is still 120.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 10:57:35,869 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1353.59ms. Allocated memory is still 155.2MB. Free memory was 95.4MB in the beginning and 48.9MB in the end (delta: 46.5MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2024-10-13 10:57:35,871 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.17ms. Allocated memory is still 155.2MB. Free memory is still 120.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1353.59ms. Allocated memory is still 155.2MB. Free memory was 95.4MB in the beginning and 48.9MB in the end (delta: 46.5MB). Peak memory consumption was 46.1MB. 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_outb.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 b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 10:57:37,681 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 10:57:37,758 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-13 10:57:37,764 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 10:57:37,764 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 10:57:37,789 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 10:57:37,791 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 10:57:37,792 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 10:57:37,792 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 10:57:37,793 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 10:57:37,793 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 10:57:37,793 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 10:57:37,794 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 10:57:37,794 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 10:57:37,796 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 10:57:37,796 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 10:57:37,796 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 10:57:37,797 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 10:57:37,797 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 10:57:37,799 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 10:57:37,800 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 10:57:37,800 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 10:57:37,800 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 10:57:37,801 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 10:57:37,801 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 10:57:37,801 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-13 10:57:37,801 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 10:57:37,801 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-13 10:57:37,802 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 10:57:37,802 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 10:57:37,802 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 10:57:37,802 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 10:57:37,802 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 10:57:37,803 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 10:57:37,803 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 10:57:37,803 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 10:57:37,803 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 10:57:37,803 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 10:57:37,803 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-13 10:57:37,804 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-13 10:57:37,804 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 10:57:37,804 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 10:57:37,804 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 10:57:37,805 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 10:57:37,805 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-13 10:57:37,805 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 -> b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 [2024-10-13 10:57:38,102 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 10:57:38,122 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 10:57:38,125 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 10:57:38,126 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 10:57:38,127 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 10:57:38,129 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2024-10-13 10:57:39,567 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 10:57:39,868 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 10:57:39,869 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2024-10-13 10:57:39,898 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06520395e/903a19c31e844973bf8d95c7c7ad5d83/FLAG8b1b5c449 [2024-10-13 10:57:40,142 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06520395e/903a19c31e844973bf8d95c7c7ad5d83 [2024-10-13 10:57:40,144 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 10:57:40,145 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 10:57:40,146 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 10:57:40,146 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 10:57:40,150 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 10:57:40,151 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 10:57:40" (1/1) ... [2024-10-13 10:57:40,152 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dec9b05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:40, skipping insertion in model container [2024-10-13 10:57:40,152 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 10:57:40" (1/1) ... [2024-10-13 10:57:40,215 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 10:57:41,120 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 10:57:41,170 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-13 10:57:41,183 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 10:57:41,301 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 10:57:41,342 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 10:57:41,467 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 10:57:41,615 INFO L204 MainTranslator]: Completed translation [2024-10-13 10:57:41,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41 WrapperNode [2024-10-13 10:57:41,617 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 10:57:41,617 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 10:57:41,617 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 10:57:41,618 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 10:57:41,623 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41" (1/1) ... [2024-10-13 10:57:41,688 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41" (1/1) ... [2024-10-13 10:57:41,760 INFO L138 Inliner]: procedures = 482, calls = 839, calls flagged for inlining = 55, calls inlined = 39, statements flattened = 1029 [2024-10-13 10:57:41,761 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 10:57:41,764 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 10:57:41,764 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 10:57:41,765 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 10:57:41,774 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41" (1/1) ... [2024-10-13 10:57:41,774 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41" (1/1) ... [2024-10-13 10:57:41,782 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41" (1/1) ... [2024-10-13 10:57:41,842 INFO L175 MemorySlicer]: Split 211 memory accesses to 27 slices as follows [5, 3, 22, 2, 2, 2, 4, 5, 11, 5, 6, 2, 2, 5, 35, 2, 2, 12, 2, 20, 4, 2, 3, 16, 18, 19, 0]. 17 percent of accesses are in the largest equivalence class. The 85 initializations are split as follows [3, 3, 0, 0, 0, 0, 0, 1, 2, 1, 0, 0, 0, 4, 32, 0, 0, 6, 2, 4, 4, 0, 0, 5, 18, 0, 0]. The 61 writes are split as follows [0, 0, 8, 2, 2, 2, 1, 2, 5, 1, 3, 2, 2, 0, 3, 2, 1, 6, 0, 4, 0, 0, 0, 8, 0, 7, 0]. [2024-10-13 10:57:41,843 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41" (1/1) ... [2024-10-13 10:57:41,843 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41" (1/1) ... [2024-10-13 10:57:41,899 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41" (1/1) ... [2024-10-13 10:57:41,933 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41" (1/1) ... [2024-10-13 10:57:41,957 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41" (1/1) ... [2024-10-13 10:57:41,973 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41" (1/1) ... [2024-10-13 10:57:41,997 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 10:57:41,998 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 10:57:41,998 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 10:57:41,999 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 10:57:41,999 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41" (1/1) ... [2024-10-13 10:57:42,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 10:57:42,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 10:57:42,025 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-13 10:57:42,027 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-13 10:57:42,065 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-10-13 10:57:42,065 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-10-13 10:57:42,065 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2024-10-13 10:57:42,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2024-10-13 10:57:42,065 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 10:57:42,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-10-13 10:57:42,065 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-13 10:57:42,066 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-10-13 10:57:42,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-10-13 10:57:42,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-10-13 10:57:42,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#15 [2024-10-13 10:57:42,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#16 [2024-10-13 10:57:42,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#17 [2024-10-13 10:57:42,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#18 [2024-10-13 10:57:42,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#19 [2024-10-13 10:57:42,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#20 [2024-10-13 10:57:42,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#21 [2024-10-13 10:57:42,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#22 [2024-10-13 10:57:42,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#23 [2024-10-13 10:57:42,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#24 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#25 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#26 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-10-13 10:57:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#22 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#23 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#24 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#25 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#26 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-10-13 10:57:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#22 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#23 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#24 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#25 [2024-10-13 10:57:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#26 [2024-10-13 10:57:42,071 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-13 10:57:42,071 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-13 10:57:42,071 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 10:57:42,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-10-13 10:57:42,071 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-10-13 10:57:42,071 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-10-13 10:57:42,071 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-10-13 10:57:42,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-10-13 10:57:42,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 10:57:42,075 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-10-13 10:57:42,075 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-10-13 10:57:42,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 10:57:42,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 10:57:42,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 10:57:42,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 10:57:42,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 10:57:42,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 10:57:42,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 10:57:42,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 10:57:42,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 10:57:42,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-13 10:57:42,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-13 10:57:42,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-13 10:57:42,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-13 10:57:42,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-13 10:57:42,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-13 10:57:42,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-13 10:57:42,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-13 10:57:42,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-13 10:57:42,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-13 10:57:42,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-13 10:57:42,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-13 10:57:42,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-13 10:57:42,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-13 10:57:42,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-13 10:57:42,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-13 10:57:42,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-13 10:57:42,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-13 10:57:42,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-13 10:57:42,078 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 10:57:42,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 10:57:42,079 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-10-13 10:57:42,079 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-10-13 10:57:42,079 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-10-13 10:57:42,079 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-10-13 10:57:42,079 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 10:57:42,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 10:57:42,079 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-10-13 10:57:42,080 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-10-13 10:57:42,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-10-13 10:57:42,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-10-13 10:57:42,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-10-13 10:57:42,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-10-13 10:57:42,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-10-13 10:57:42,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-10-13 10:57:42,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-10-13 10:57:42,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-10-13 10:57:42,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#22 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#23 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#24 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#25 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#26 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-10-13 10:57:42,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-10-13 10:57:42,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-10-13 10:57:42,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-10-13 10:57:42,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-10-13 10:57:42,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-10-13 10:57:42,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-10-13 10:57:42,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-10-13 10:57:42,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#22 [2024-10-13 10:57:42,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#23 [2024-10-13 10:57:42,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#24 [2024-10-13 10:57:42,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#25 [2024-10-13 10:57:42,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#26 [2024-10-13 10:57:42,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-10-13 10:57:42,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-10-13 10:57:42,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-10-13 10:57:42,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-10-13 10:57:42,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-10-13 10:57:42,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-10-13 10:57:42,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-10-13 10:57:42,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-10-13 10:57:42,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-10-13 10:57:42,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-10-13 10:57:42,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-10-13 10:57:42,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-10-13 10:57:42,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-10-13 10:57:42,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-10-13 10:57:42,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-10-13 10:57:42,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-10-13 10:57:42,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#16 [2024-10-13 10:57:42,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#17 [2024-10-13 10:57:42,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#18 [2024-10-13 10:57:42,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#19 [2024-10-13 10:57:42,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#20 [2024-10-13 10:57:42,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#21 [2024-10-13 10:57:42,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#22 [2024-10-13 10:57:42,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#23 [2024-10-13 10:57:42,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#24 [2024-10-13 10:57:42,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#25 [2024-10-13 10:57:42,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#26 [2024-10-13 10:57:42,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-13 10:57:42,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-13 10:57:42,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-13 10:57:42,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-13 10:57:42,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-13 10:57:42,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-13 10:57:42,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-13 10:57:42,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-13 10:57:42,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-13 10:57:42,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-13 10:57:42,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-13 10:57:42,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-13 10:57:42,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-13 10:57:42,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-13 10:57:42,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-13 10:57:42,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-13 10:57:42,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-13 10:57:42,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-13 10:57:42,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-13 10:57:42,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-13 10:57:42,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-13 10:57:42,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-13 10:57:42,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-13 10:57:42,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-10-13 10:57:42,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-10-13 10:57:42,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-10-13 10:57:42,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-10-13 10:57:42,092 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-13 10:57:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-13 10:57:42,092 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-13 10:57:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-13 10:57:42,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 10:57:42,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 10:57:42,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 10:57:42,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 10:57:42,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 10:57:42,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 10:57:42,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 10:57:42,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-13 10:57:42,093 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-13 10:57:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-10-13 10:57:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-10-13 10:57:42,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-10-13 10:57:42,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-10-13 10:57:42,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#22 [2024-10-13 10:57:42,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#23 [2024-10-13 10:57:42,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#24 [2024-10-13 10:57:42,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#25 [2024-10-13 10:57:42,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#26 [2024-10-13 10:57:42,095 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-10-13 10:57:42,095 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-10-13 10:57:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#22 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#23 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#24 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#25 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#26 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-10-13 10:57:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#18 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#19 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#20 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#21 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#22 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#23 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#24 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#25 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#26 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-10-13 10:57:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-10-13 10:57:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-10-13 10:57:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-10-13 10:57:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-10-13 10:57:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-10-13 10:57:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-10-13 10:57:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-10-13 10:57:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-10-13 10:57:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-10-13 10:57:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-10-13 10:57:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-10-13 10:57:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-10-13 10:57:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-10-13 10:57:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-10-13 10:57:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-10-13 10:57:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-10-13 10:57:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-10-13 10:57:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-10-13 10:57:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#22 [2024-10-13 10:57:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#23 [2024-10-13 10:57:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#24 [2024-10-13 10:57:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#25 [2024-10-13 10:57:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#26 [2024-10-13 10:57:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 10:57:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 10:57:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 10:57:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 10:57:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 10:57:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 10:57:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 10:57:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 10:57:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-13 10:57:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-13 10:57:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-13 10:57:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-10-13 10:57:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-13 10:57:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-10-13 10:57:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-10-13 10:57:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-10-13 10:57:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2024-10-13 10:57:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-10-13 10:57:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-10-13 10:57:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#22 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#23 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#24 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#25 [2024-10-13 10:57:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#26 [2024-10-13 10:57:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-10-13 10:57:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-10-13 10:57:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-13 10:57:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-13 10:57:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-10-13 10:57:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-10-13 10:57:42,655 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 10:57:42,657 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 10:57:46,375 INFO L? ?]: Removed 655 outVars from TransFormulas that were not future-live. [2024-10-13 10:57:46,376 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 10:57:46,505 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 10:57:46,509 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-13 10:57:46,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 10:57:46 BoogieIcfgContainer [2024-10-13 10:57:46,510 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 10:57:46,511 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 10:57:46,511 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 10:57:46,513 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 10:57:46,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 10:57:40" (1/3) ... [2024-10-13 10:57:46,514 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d102bed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 10:57:46, skipping insertion in model container [2024-10-13 10:57:46,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:57:41" (2/3) ... [2024-10-13 10:57:46,514 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d102bed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 10:57:46, skipping insertion in model container [2024-10-13 10:57:46,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 10:57:46" (3/3) ... [2024-10-13 10:57:46,516 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outb.i [2024-10-13 10:57:46,528 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 10:57:46,528 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 206 error locations. [2024-10-13 10:57:46,574 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 10:57:46,579 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;@2755aa1a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 10:57:46,579 INFO L334 AbstractCegarLoop]: Starting to check reachability of 206 error locations. [2024-10-13 10:57:46,584 INFO L276 IsEmpty]: Start isEmpty. Operand has 608 states, 297 states have (on average 1.9865319865319866) internal successors, (590), 510 states have internal predecessors, (590), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-10-13 10:57:46,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-13 10:57:46,589 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 10:57:46,589 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-13 10:57:46,589 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-13 10:57:46,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 10:57:46,593 INFO L85 PathProgramCache]: Analyzing trace with hash 40608372, now seen corresponding path program 1 times [2024-10-13 10:57:46,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 10:57:46,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1380238963] [2024-10-13 10:57:46,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 10:57:46,607 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-13 10:57:46,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 10:57:46,611 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-13 10:57:46,613 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-13 10:57:47,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 10:57:47,081 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 10:57:47,085 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 10:57:47,150 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-13 10:57:47,151 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 10:57:47,152 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 10:57:47,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1380238963] [2024-10-13 10:57:47,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1380238963] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 10:57:47,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 10:57:47,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 10:57:47,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979436786] [2024-10-13 10:57:47,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 10:57:47,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 10:57:47,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 10:57:47,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 10:57:47,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 10:57:47,181 INFO L87 Difference]: Start difference. First operand has 608 states, 297 states have (on average 1.9865319865319866) internal successors, (590), 510 states have internal predecessors, (590), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 10:57:49,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:57:51,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:57:52,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:57:54,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 10:57:54,797 INFO L93 Difference]: Finished difference Result 1102 states and 1339 transitions. [2024-10-13 10:57:54,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 10:57:54,800 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-13 10:57:54,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 10:57:54,816 INFO L225 Difference]: With dead ends: 1102 [2024-10-13 10:57:54,817 INFO L226 Difference]: Without dead ends: 1100 [2024-10-13 10:57:54,818 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-13 10:57:54,820 INFO L432 NwaCegarLoop]: 609 mSDtfsCounter, 635 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 1270 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 1966 SdHoareTripleChecker+Invalid, 1274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-10-13 10:57:54,820 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [636 Valid, 1966 Invalid, 1274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1270 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2024-10-13 10:57:54,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1100 states. [2024-10-13 10:57:54,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1100 to 892. [2024-10-13 10:57:54,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 892 states, 498 states have (on average 1.9578313253012047) internal successors, (975), 722 states have internal predecessors, (975), 138 states have call successors, (138), 50 states have call predecessors, (138), 50 states have return successors, (138), 131 states have call predecessors, (138), 138 states have call successors, (138) [2024-10-13 10:57:54,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 892 states and 1251 transitions. [2024-10-13 10:57:54,902 INFO L78 Accepts]: Start accepts. Automaton has 892 states and 1251 transitions. Word has length 4 [2024-10-13 10:57:54,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 10:57:54,903 INFO L471 AbstractCegarLoop]: Abstraction has 892 states and 1251 transitions. [2024-10-13 10:57:54,903 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-13 10:57:54,907 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1251 transitions. [2024-10-13 10:57:54,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-13 10:57:54,907 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 10:57:54,908 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-13 10:57:54,914 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-13 10:57:55,108 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-13 10:57:55,109 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-13 10:57:55,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 10:57:55,109 INFO L85 PathProgramCache]: Analyzing trace with hash 40608373, now seen corresponding path program 1 times [2024-10-13 10:57:55,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 10:57:55,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1011394967] [2024-10-13 10:57:55,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 10:57:55,110 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-13 10:57:55,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 10:57:55,113 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-13 10:57:55,114 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-13 10:57:55,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 10:57:55,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 10:57:55,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 10:57:55,561 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-13 10:57:55,561 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 10:57:55,561 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 10:57:55,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1011394967] [2024-10-13 10:57:55,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1011394967] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 10:57:55,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 10:57:55,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 10:57:55,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116066738] [2024-10-13 10:57:55,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 10:57:55,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 10:57:55,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 10:57:55,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 10:57:55,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 10:57:55,563 INFO L87 Difference]: Start difference. First operand 892 states and 1251 transitions. Second operand has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 10:57:56,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:57:58,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:02,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:04,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 10:58:04,220 INFO L93 Difference]: Finished difference Result 1018 states and 1337 transitions. [2024-10-13 10:58:04,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 10:58:04,220 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-13 10:58:04,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 10:58:04,227 INFO L225 Difference]: With dead ends: 1018 [2024-10-13 10:58:04,227 INFO L226 Difference]: Without dead ends: 1018 [2024-10-13 10:58:04,227 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-13 10:58:04,228 INFO L432 NwaCegarLoop]: 689 mSDtfsCounter, 249 mSDsluCounter, 1469 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2024-10-13 10:58:04,228 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 2158 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1017 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2024-10-13 10:58:04,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1018 states. [2024-10-13 10:58:04,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1018 to 958. [2024-10-13 10:58:04,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 958 states, 532 states have (on average 1.9154135338345866) internal successors, (1019), 757 states have internal predecessors, (1019), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-10-13 10:58:04,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 958 states to 958 states and 1333 transitions. [2024-10-13 10:58:04,265 INFO L78 Accepts]: Start accepts. Automaton has 958 states and 1333 transitions. Word has length 4 [2024-10-13 10:58:04,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 10:58:04,266 INFO L471 AbstractCegarLoop]: Abstraction has 958 states and 1333 transitions. [2024-10-13 10:58:04,266 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-13 10:58:04,266 INFO L276 IsEmpty]: Start isEmpty. Operand 958 states and 1333 transitions. [2024-10-13 10:58:04,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-10-13 10:58:04,267 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 10:58:04,267 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 10:58:04,275 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-13 10:58:04,467 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-13 10:58:04,468 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-13 10:58:04,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 10:58:04,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1195031081, now seen corresponding path program 1 times [2024-10-13 10:58:04,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 10:58:04,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1693991222] [2024-10-13 10:58:04,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 10:58:04,469 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-13 10:58:04,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 10:58:04,471 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-13 10:58:04,472 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-13 10:58:04,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 10:58:04,925 INFO L255 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 10:58:04,926 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 10:58:04,984 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-13 10:58:04,984 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 10:58:04,984 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 10:58:04,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1693991222] [2024-10-13 10:58:04,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1693991222] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 10:58:04,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 10:58:04,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 10:58:04,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153950668] [2024-10-13 10:58:04,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 10:58:04,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 10:58:04,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 10:58:04,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 10:58:04,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 10:58:04,986 INFO L87 Difference]: Start difference. First operand 958 states and 1333 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 10:58:06,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:07,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 10:58:07,772 INFO L93 Difference]: Finished difference Result 1159 states and 1414 transitions. [2024-10-13 10:58:07,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 10:58:07,773 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-13 10:58:07,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 10:58:07,777 INFO L225 Difference]: With dead ends: 1159 [2024-10-13 10:58:07,777 INFO L226 Difference]: Without dead ends: 1159 [2024-10-13 10:58:07,777 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-13 10:58:07,778 INFO L432 NwaCegarLoop]: 603 mSDtfsCounter, 615 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 467 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 615 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-10-13 10:58:07,778 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [615 Valid, 1068 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-10-13 10:58:07,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1159 states. [2024-10-13 10:58:07,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1159 to 957. [2024-10-13 10:58:07,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 532 states have (on average 1.906015037593985) internal successors, (1014), 756 states have internal predecessors, (1014), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-10-13 10:58:07,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1328 transitions. [2024-10-13 10:58:07,804 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1328 transitions. Word has length 9 [2024-10-13 10:58:07,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 10:58:07,805 INFO L471 AbstractCegarLoop]: Abstraction has 957 states and 1328 transitions. [2024-10-13 10:58:07,805 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-13 10:58:07,806 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1328 transitions. [2024-10-13 10:58:07,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-10-13 10:58:07,806 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 10:58:07,806 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 10:58:07,814 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-13 10:58:08,006 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-13 10:58:08,007 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-13 10:58:08,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 10:58:08,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1195031082, now seen corresponding path program 1 times [2024-10-13 10:58:08,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 10:58:08,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1935140185] [2024-10-13 10:58:08,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 10:58:08,008 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-13 10:58:08,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 10:58:08,011 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-13 10:58:08,012 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-13 10:58:08,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 10:58:08,396 INFO L255 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 10:58:08,398 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 10:58:08,525 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-13 10:58:08,526 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 10:58:08,526 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 10:58:08,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1935140185] [2024-10-13 10:58:08,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1935140185] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 10:58:08,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 10:58:08,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 10:58:08,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908253972] [2024-10-13 10:58:08,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 10:58:08,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 10:58:08,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 10:58:08,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 10:58:08,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 10:58:08,528 INFO L87 Difference]: Start difference. First operand 957 states and 1328 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 10:58:09,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:11,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:12,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 10:58:12,486 INFO L93 Difference]: Finished difference Result 1020 states and 1341 transitions. [2024-10-13 10:58:12,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 10:58:12,487 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-13 10:58:12,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 10:58:12,490 INFO L225 Difference]: With dead ends: 1020 [2024-10-13 10:58:12,490 INFO L226 Difference]: Without dead ends: 1020 [2024-10-13 10:58:12,491 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-13 10:58:12,491 INFO L432 NwaCegarLoop]: 688 mSDtfsCounter, 247 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-10-13 10:58:12,491 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 1250 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-10-13 10:58:12,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2024-10-13 10:58:12,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 960. [2024-10-13 10:58:12,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 535 states have (on average 1.9009345794392523) internal successors, (1017), 759 states have internal predecessors, (1017), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-10-13 10:58:12,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1331 transitions. [2024-10-13 10:58:12,509 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1331 transitions. Word has length 9 [2024-10-13 10:58:12,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 10:58:12,510 INFO L471 AbstractCegarLoop]: Abstraction has 960 states and 1331 transitions. [2024-10-13 10:58:12,510 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-13 10:58:12,510 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1331 transitions. [2024-10-13 10:58:12,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-10-13 10:58:12,510 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 10:58:12,510 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 10:58:12,518 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-13 10:58:12,711 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-13 10:58:12,711 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-13 10:58:12,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 10:58:12,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1669640575, now seen corresponding path program 1 times [2024-10-13 10:58:12,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 10:58:12,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [20738602] [2024-10-13 10:58:12,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 10:58:12,712 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-13 10:58:12,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 10:58:12,713 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-13 10:58:12,714 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-13 10:58:13,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 10:58:13,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 10:58:13,093 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 10:58:13,193 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-13 10:58:13,194 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 10:58:13,359 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-13 10:58:13,361 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 10:58:13,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [20738602] [2024-10-13 10:58:13,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [20738602] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 10:58:13,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 10:58:13,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2024-10-13 10:58:13,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894768124] [2024-10-13 10:58:13,361 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 10:58:13,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 10:58:13,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 10:58:13,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 10:58:13,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-13 10:58:13,362 INFO L87 Difference]: Start difference. First operand 960 states and 1331 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 8 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 10:58:15,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:18,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:21,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:25,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 10:58:25,065 INFO L93 Difference]: Finished difference Result 1215 states and 1558 transitions. [2024-10-13 10:58:25,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 10:58:25,066 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-13 10:58:25,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 10:58:25,069 INFO L225 Difference]: With dead ends: 1215 [2024-10-13 10:58:25,069 INFO L226 Difference]: Without dead ends: 1215 [2024-10-13 10:58:25,069 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-13 10:58:25,070 INFO L432 NwaCegarLoop]: 689 mSDtfsCounter, 536 mSDsluCounter, 1920 mSDsCounter, 0 mSdLazyCounter, 1515 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 2609 SdHoareTripleChecker+Invalid, 1525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2024-10-13 10:58:25,070 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 2609 Invalid, 1525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1515 Invalid, 0 Unknown, 0 Unchecked, 11.6s Time] [2024-10-13 10:58:25,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1215 states. [2024-10-13 10:58:25,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1215 to 1092. [2024-10-13 10:58:25,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1092 states, 624 states have (on average 1.8830128205128205) internal successors, (1175), 849 states have internal predecessors, (1175), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-10-13 10:58:25,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1092 states to 1092 states and 1543 transitions. [2024-10-13 10:58:25,094 INFO L78 Accepts]: Start accepts. Automaton has 1092 states and 1543 transitions. Word has length 11 [2024-10-13 10:58:25,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 10:58:25,095 INFO L471 AbstractCegarLoop]: Abstraction has 1092 states and 1543 transitions. [2024-10-13 10:58:25,095 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-13 10:58:25,095 INFO L276 IsEmpty]: Start isEmpty. Operand 1092 states and 1543 transitions. [2024-10-13 10:58:25,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-10-13 10:58:25,095 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 10:58:25,095 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 10:58:25,106 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-13 10:58:25,296 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-13 10:58:25,296 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-13 10:58:25,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 10:58:25,297 INFO L85 PathProgramCache]: Analyzing trace with hash 37870750, now seen corresponding path program 1 times [2024-10-13 10:58:25,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 10:58:25,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1710588252] [2024-10-13 10:58:25,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 10:58:25,298 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-13 10:58:25,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 10:58:25,299 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-13 10:58:25,300 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-13 10:58:25,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 10:58:25,724 INFO L255 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 10:58:25,725 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 10:58:25,749 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-13 10:58:25,749 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 10:58:25,784 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-13 10:58:25,784 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 10:58:25,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1710588252] [2024-10-13 10:58:25,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1710588252] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 10:58:25,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 10:58:25,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-10-13 10:58:25,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498560604] [2024-10-13 10:58:25,785 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 10:58:25,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 10:58:25,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 10:58:25,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 10:58:25,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-13 10:58:25,785 INFO L87 Difference]: Start difference. First operand 1092 states and 1543 transitions. Second operand has 8 states, 8 states have (on average 2.375) internal successors, (19), 8 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-13 10:58:27,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:29,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:32,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:34,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:38,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:39,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 10:58:39,168 INFO L93 Difference]: Finished difference Result 1095 states and 1545 transitions. [2024-10-13 10:58:39,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 10:58:39,168 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-13 10:58:39,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 10:58:39,171 INFO L225 Difference]: With dead ends: 1095 [2024-10-13 10:58:39,172 INFO L226 Difference]: Without dead ends: 1095 [2024-10-13 10:58:39,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-10-13 10:58:39,174 INFO L432 NwaCegarLoop]: 667 mSDtfsCounter, 20 mSDsluCounter, 2648 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 3315 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2024-10-13 10:58:39,174 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 3315 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 13.3s Time] [2024-10-13 10:58:39,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1095 states. [2024-10-13 10:58:39,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1095 to 1095. [2024-10-13 10:58:39,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1095 states, 627 states have (on average 1.8771929824561404) internal successors, (1177), 852 states have internal predecessors, (1177), 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-13 10:58:39,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1095 states to 1095 states and 1545 transitions. [2024-10-13 10:58:39,195 INFO L78 Accepts]: Start accepts. Automaton has 1095 states and 1545 transitions. Word has length 15 [2024-10-13 10:58:39,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 10:58:39,195 INFO L471 AbstractCegarLoop]: Abstraction has 1095 states and 1545 transitions. [2024-10-13 10:58:39,195 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-13 10:58:39,195 INFO L276 IsEmpty]: Start isEmpty. Operand 1095 states and 1545 transitions. [2024-10-13 10:58:39,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-10-13 10:58:39,196 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 10:58:39,196 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 10:58:39,205 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-13 10:58:39,396 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-13 10:58:39,397 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-13 10:58:39,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 10:58:39,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1216819202, now seen corresponding path program 2 times [2024-10-13 10:58:39,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 10:58:39,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2145782708] [2024-10-13 10:58:39,398 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 10:58:39,398 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-13 10:58:39,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 10:58:39,399 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-13 10:58:39,399 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-13 10:58:39,846 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 10:58:39,846 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 10:58:39,855 INFO L255 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 10:58:39,857 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 10:58:40,073 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-13 10:58:40,073 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 10:58:40,403 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-13 10:58:40,403 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 10:58:40,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2145782708] [2024-10-13 10:58:40,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2145782708] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 10:58:40,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 10:58:40,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 13 [2024-10-13 10:58:40,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118967044] [2024-10-13 10:58:40,403 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 10:58:40,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 10:58:40,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 10:58:40,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 10:58:40,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-10-13 10:58:40,404 INFO L87 Difference]: Start difference. First operand 1095 states and 1545 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-13 10:58:44,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:47,810 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-13 10:58:50,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:58:54,492 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-13 10:58:57,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:59:01,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:59:05,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 10:59:11,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 10:59:11,006 INFO L93 Difference]: Finished difference Result 1167 states and 1568 transitions. [2024-10-13 10:59:11,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-13 10:59:11,006 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-13 10:59:11,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 10:59:11,010 INFO L225 Difference]: With dead ends: 1167 [2024-10-13 10:59:11,010 INFO L226 Difference]: Without dead ends: 1167 [2024-10-13 10:59:11,010 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=131, Invalid=211, Unknown=0, NotChecked=0, Total=342 [2024-10-13 10:59:11,010 INFO L432 NwaCegarLoop]: 686 mSDtfsCounter, 249 mSDsluCounter, 3866 mSDsCounter, 0 mSdLazyCounter, 2648 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 4552 SdHoareTripleChecker+Invalid, 2656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2648 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.2s IncrementalHoareTripleChecker+Time [2024-10-13 10:59:11,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 4552 Invalid, 2656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 2648 Invalid, 1 Unknown, 0 Unchecked, 30.2s Time] [2024-10-13 10:59:11,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1167 states. [2024-10-13 10:59:11,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1167 to 1104. [2024-10-13 10:59:11,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1104 states, 636 states have (on average 1.869496855345912) internal successors, (1189), 861 states have internal predecessors, (1189), 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-13 10:59:11,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1104 states to 1104 states and 1557 transitions. [2024-10-13 10:59:11,031 INFO L78 Accepts]: Start accepts. Automaton has 1104 states and 1557 transitions. Word has length 17 [2024-10-13 10:59:11,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 10:59:11,031 INFO L471 AbstractCegarLoop]: Abstraction has 1104 states and 1557 transitions. [2024-10-13 10:59:11,031 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-13 10:59:11,031 INFO L276 IsEmpty]: Start isEmpty. Operand 1104 states and 1557 transitions. [2024-10-13 10:59:11,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-13 10:59:11,032 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 10:59:11,032 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 10:59:11,043 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 (8)] Forceful destruction successful, exit code 0 [2024-10-13 10:59:11,232 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-13 10:59:11,233 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_unlock_irqrestoreErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_unlock_irqrestoreErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 204 more)] === [2024-10-13 10:59:11,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 10:59:11,234 INFO L85 PathProgramCache]: Analyzing trace with hash 2105885554, now seen corresponding path program 2 times [2024-10-13 10:59:11,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 10:59:11,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1574810830] [2024-10-13 10:59:11,234 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 10:59:11,234 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-13 10:59:11,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 10:59:11,237 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-13 10:59:11,238 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-13 10:59:11,660 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 10:59:11,661 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 10:59:11,669 INFO L255 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 10:59:11,670 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 10:59:11,771 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-13 10:59:11,771 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 10:59:11,771 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 10:59:11,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1574810830] [2024-10-13 10:59:11,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1574810830] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 10:59:11,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 10:59:11,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 10:59:11,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13582074] [2024-10-13 10:59:11,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 10:59:11,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 10:59:11,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 10:59:11,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 10:59:11,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 10:59:11,773 INFO L87 Difference]: Start difference. First operand 1104 states and 1557 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)