./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 64bit --witnessprinter.graph.data.programhash b45d894549c3d959709f16d175c155effcb8f4008755bf9537dca57ce5b6aecf --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:39:40,500 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:39:40,614 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2023-11-06 22:39:40,625 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:39:40,626 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:39:40,664 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:39:40,665 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:39:40,665 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:39:40,667 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:39:40,673 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:39:40,674 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:39:40,675 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:39:40,675 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:39:40,677 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:39:40,678 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:39:40,678 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:39:40,679 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 22:39:40,679 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 22:39:40,680 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 22:39:40,680 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:39:40,681 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:39:40,681 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:39:40,682 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:39:40,683 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:39:40,683 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:39:40,684 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:39:40,684 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:39:40,685 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:39:40,685 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:39:40,686 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:39:40,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:39:40,688 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:39:40,688 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:39:40,688 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:39:40,688 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:39:40,689 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b45d894549c3d959709f16d175c155effcb8f4008755bf9537dca57ce5b6aecf [2023-11-06 22:39:40,979 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:39:41,012 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:39:41,016 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:39:41,018 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:39:41,018 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:39:41,020 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i [2023-11-06 22:39:44,296 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:39:44,948 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:39:44,949 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i [2023-11-06 22:39:45,008 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/data/63f51ddb0/fd3ef7e9cfff48d0832f9ded98071e22/FLAG6fa7ff194 [2023-11-06 22:39:45,029 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/data/63f51ddb0/fd3ef7e9cfff48d0832f9ded98071e22 [2023-11-06 22:39:45,035 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:39:45,038 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:39:45,041 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:39:45,041 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:39:45,048 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:39:45,049 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:39:45" (1/1) ... [2023-11-06 22:39:45,051 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71a1c3d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:45, skipping insertion in model container [2023-11-06 22:39:45,051 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:39:45" (1/1) ... [2023-11-06 22:39:45,281 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:39:46,951 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-06 22:39:47,245 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-06 22:39:47,247 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-06 22:39:47,252 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-06 22:39:47,494 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:39:47,546 ERROR L324 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) [2023-11-06 22:39:47,547 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4ae28edb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:47, skipping insertion in model container [2023-11-06 22:39:47,547 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:39:47,548 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-06 22:39:47,550 INFO L158 Benchmark]: Toolchain (without parser) took 2511.25ms. Allocated memory is still 148.9MB. Free memory was 95.9MB in the beginning and 95.8MB in the end (delta: 66.2kB). Peak memory consumption was 60.5MB. Max. memory is 16.1GB. [2023-11-06 22:39:47,551 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 107.0MB. Free memory is still 58.1MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:39:47,552 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2506.73ms. Allocated memory is still 148.9MB. Free memory was 95.9MB in the beginning and 95.8MB in the end (delta: 66.2kB). Peak memory consumption was 60.5MB. Max. memory is 16.1GB. [2023-11-06 22:39:47,554 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.32ms. Allocated memory is still 107.0MB. Free memory is still 58.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2506.73ms. Allocated memory is still 148.9MB. Free memory was 95.9MB in the beginning and 95.8MB in the end (delta: 66.2kB). Peak memory consumption was 60.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4107]: 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: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 64bit --witnessprinter.graph.data.programhash b45d894549c3d959709f16d175c155effcb8f4008755bf9537dca57ce5b6aecf --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:39:50,148 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:39:50,219 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf [2023-11-06 22:39:50,225 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:39:50,226 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:39:50,277 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:39:50,281 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:39:50,282 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:39:50,283 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:39:50,284 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:39:50,285 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:39:50,285 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:39:50,286 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:39:50,291 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:39:50,291 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:39:50,292 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:39:50,293 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 22:39:50,294 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 22:39:50,294 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 22:39:50,295 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:39:50,296 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:39:50,296 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-06 22:39:50,297 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-06 22:39:50,297 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:39:50,298 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:39:50,299 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:39:50,299 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:39:50,300 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:39:50,300 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:39:50,301 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:39:50,302 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:39:50,302 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-06 22:39:50,303 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-06 22:39:50,303 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:39:50,304 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:39:50,304 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:39:50,304 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-06 22:39:50,305 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:39:50,305 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b45d894549c3d959709f16d175c155effcb8f4008755bf9537dca57ce5b6aecf [2023-11-06 22:39:50,718 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:39:50,750 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:39:50,753 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:39:50,755 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:39:50,755 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:39:50,757 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i [2023-11-06 22:39:54,092 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:39:54,836 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:39:54,838 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i [2023-11-06 22:39:54,891 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/data/fd511483c/3fcba62429a74640b531f586e13daf7c/FLAG7f589c31e [2023-11-06 22:39:54,911 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/data/fd511483c/3fcba62429a74640b531f586e13daf7c [2023-11-06 22:39:54,919 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:39:54,922 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:39:54,924 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:39:54,924 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:39:54,932 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:39:54,935 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:39:54" (1/1) ... [2023-11-06 22:39:54,937 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72bb9a34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:54, skipping insertion in model container [2023-11-06 22:39:54,937 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:39:54" (1/1) ... [2023-11-06 22:39:55,152 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:39:57,173 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:39:57,224 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-06 22:39:57,276 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:39:57,599 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:39:57,674 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:39:57,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4116] [2023-11-06 22:39:57,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4118] [2023-11-06 22:39:57,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4128] [2023-11-06 22:39:57,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4135] [2023-11-06 22:39:57,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [4143] [2023-11-06 22:39:57,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4222] [2023-11-06 22:39:57,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4225] [2023-11-06 22:39:57,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4228] [2023-11-06 22:39:57,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4231] [2023-11-06 22:39:57,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [4265] [2023-11-06 22:39:57,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [4276-4277] [2023-11-06 22:39:57,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4280-4281] [2023-11-06 22:39:57,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4284-4285] [2023-11-06 22:39:57,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4288-4289] [2023-11-06 22:39:57,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [4315] [2023-11-06 22:39:57,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [4318] [2023-11-06 22:39:57,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [4320] [2023-11-06 22:39:57,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [4325] [2023-11-06 22:39:57,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [4328] [2023-11-06 22:39:57,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [4330] [2023-11-06 22:39:57,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [4335] [2023-11-06 22:39:57,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [4338] [2023-11-06 22:39:57,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [4340] [2023-11-06 22:39:57,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [4345] [2023-11-06 22:39:57,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [4348] [2023-11-06 22:39:57,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [4350] [2023-11-06 22:39:57,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [4368] [2023-11-06 22:39:57,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [4371] [2023-11-06 22:39:57,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [4373] [2023-11-06 22:39:57,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [4378] [2023-11-06 22:39:57,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [4381] [2023-11-06 22:39:57,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4383] [2023-11-06 22:39:57,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [4388] [2023-11-06 22:39:57,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [4391] [2023-11-06 22:39:57,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4393] [2023-11-06 22:39:57,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [4398] [2023-11-06 22:39:57,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [4401] [2023-11-06 22:39:57,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [4403] [2023-11-06 22:39:57,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4893] [2023-11-06 22:39:57,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4900] [2023-11-06 22:39:57,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4910] [2023-11-06 22:39:57,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4920] [2023-11-06 22:39:58,219 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:39:58,381 WARN L672 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:39:58,383 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:39:58,383 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:39:58,391 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:39:58,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:58 WrapperNode [2023-11-06 22:39:58,392 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:39:58,394 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:39:58,394 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:39:58,394 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:39:58,415 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:58" (1/1) ... [2023-11-06 22:39:58,529 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:58" (1/1) ... [2023-11-06 22:39:58,717 INFO L138 Inliner]: procedures = 327, calls = 2061, calls flagged for inlining = 164, calls inlined = 162, statements flattened = 5490 [2023-11-06 22:39:58,717 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:39:58,718 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:39:58,718 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:39:58,719 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:39:58,728 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:58" (1/1) ... [2023-11-06 22:39:58,729 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:58" (1/1) ... [2023-11-06 22:39:58,760 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:58" (1/1) ... [2023-11-06 22:39:58,760 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:58" (1/1) ... [2023-11-06 22:39:58,922 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:58" (1/1) ... [2023-11-06 22:39:58,957 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:58" (1/1) ... [2023-11-06 22:39:58,989 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:58" (1/1) ... [2023-11-06 22:39:59,020 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:58" (1/1) ... [2023-11-06 22:39:59,073 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:39:59,075 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:39:59,075 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:39:59,075 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:39:59,076 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:58" (1/1) ... [2023-11-06 22:39:59,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:39:59,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:39:59,114 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:39:59,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:39:59,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-06 22:39:59,161 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2023-11-06 22:39:59,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2023-11-06 22:39:59,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-06 22:39:59,162 INFO L130 BoogieDeclarations]: Found specification of procedure loop_add [2023-11-06 22:39:59,162 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_add [2023-11-06 22:39:59,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-06 22:39:59,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:39:59,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-06 22:39:59,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:39:59,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:39:59,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:39:59,164 INFO L130 BoogieDeclarations]: Found specification of procedure iov_iter_bvec [2023-11-06 22:39:59,164 INFO L138 BoogieDeclarations]: Found implementation of procedure iov_iter_bvec [2023-11-06 22:39:59,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:39:59,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:39:59,165 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2023-11-06 22:39:59,165 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2023-11-06 22:39:59,165 INFO L130 BoogieDeclarations]: Found specification of procedure loop_control_ioctl [2023-11-06 22:39:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_control_ioctl [2023-11-06 22:39:59,166 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-06 22:39:59,166 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-06 22:39:59,167 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-06 22:39:59,168 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-06 22:39:59,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:39:59,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:39:59,168 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2023-11-06 22:39:59,169 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2023-11-06 22:39:59,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-06 22:39:59,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-06 22:39:59,169 INFO L130 BoogieDeclarations]: Found specification of procedure loop_remove [2023-11-06 22:39:59,169 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_remove [2023-11-06 22:39:59,169 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_xor [2023-11-06 22:39:59,169 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_xor [2023-11-06 22:39:59,169 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:39:59,169 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:39:59,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:39:59,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:39:59,170 INFO L130 BoogieDeclarations]: Found specification of procedure huge_encode_dev [2023-11-06 22:39:59,170 INFO L138 BoogieDeclarations]: Found implementation of procedure huge_encode_dev [2023-11-06 22:39:59,170 INFO L130 BoogieDeclarations]: Found specification of procedure lo_do_transfer [2023-11-06 22:39:59,170 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_do_transfer [2023-11-06 22:39:59,170 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_unfreeze_queue [2023-11-06 22:39:59,170 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_unfreeze_queue [2023-11-06 22:39:59,170 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-06 22:39:59,171 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-06 22:39:59,171 INFO L130 BoogieDeclarations]: Found specification of procedure lo_compat_ioctl [2023-11-06 22:39:59,171 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_compat_ioctl [2023-11-06 22:39:59,171 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-11-06 22:39:59,171 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-11-06 22:39:59,171 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-06 22:39:59,171 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-06 22:39:59,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:39:59,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:39:59,172 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:39:59,172 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:39:59,172 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2023-11-06 22:39:59,172 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2023-11-06 22:39:59,172 INFO L130 BoogieDeclarations]: Found specification of procedure loop_get_status [2023-11-06 22:39:59,172 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_get_status [2023-11-06 22:39:59,172 INFO L130 BoogieDeclarations]: Found specification of procedure loop_handle_cmd [2023-11-06 22:39:59,172 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_handle_cmd [2023-11-06 22:39:59,172 INFO L130 BoogieDeclarations]: Found specification of procedure loop_clr_fd [2023-11-06 22:39:59,177 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_clr_fd [2023-11-06 22:39:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:39:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:39:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:39:59,177 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:39:59,178 INFO L130 BoogieDeclarations]: Found specification of procedure figure_loop_size [2023-11-06 22:39:59,178 INFO L138 BoogieDeclarations]: Found implementation of procedure figure_loop_size [2023-11-06 22:39:59,178 INFO L130 BoogieDeclarations]: Found specification of procedure get_size [2023-11-06 22:39:59,178 INFO L138 BoogieDeclarations]: Found implementation of procedure get_size [2023-11-06 22:39:59,179 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_rq_to_pdu [2023-11-06 22:39:59,179 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_rq_to_pdu [2023-11-06 22:39:59,179 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-11-06 22:39:59,180 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-11-06 22:39:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:39:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-06 22:39:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-06 22:39:59,233 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-06 22:39:59,233 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-11-06 22:39:59,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-11-06 22:39:59,233 INFO L130 BoogieDeclarations]: Found specification of procedure lo_write_bvec [2023-11-06 22:39:59,233 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_write_bvec [2023-11-06 22:39:59,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-06 22:39:59,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-06 22:39:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-06 22:39:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:39:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-06 22:39:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:39:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:39:59,234 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:39:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2023-11-06 22:39:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-06 22:39:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-06 22:39:59,235 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-06 22:39:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-06 22:39:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-11-06 22:39:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-11-06 22:39:59,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-11-06 22:39:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-06 22:39:59,235 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-06 22:39:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_status_old [2023-11-06 22:39:59,235 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_status_old [2023-11-06 22:39:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2023-11-06 22:39:59,236 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2023-11-06 22:39:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 22:39:59,236 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 22:39:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 22:39:59,236 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 22:39:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure loop_reread_partitions [2023-11-06 22:39:59,236 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_reread_partitions [2023-11-06 22:39:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure nonseekable_open [2023-11-06 22:39:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_capacity [2023-11-06 22:39:59,237 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_capacity [2023-11-06 22:39:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure vfs_iter_read [2023-11-06 22:39:59,237 INFO L138 BoogieDeclarations]: Found implementation of procedure vfs_iter_read [2023-11-06 22:39:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure idr_for_each [2023-11-06 22:39:59,237 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_for_each [2023-11-06 22:39:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_free_tag_set [2023-11-06 22:39:59,237 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_free_tag_set [2023-11-06 22:39:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure ___might_sleep [2023-11-06 22:39:59,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ___might_sleep [2023-11-06 22:39:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-11-06 22:39:59,238 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-11-06 22:39:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-06 22:39:59,238 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-06 22:39:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure bio_advance_iter [2023-11-06 22:39:59,238 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_advance_iter [2023-11-06 22:39:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure loop_queue_write_work [2023-11-06 22:39:59,238 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_queue_write_work [2023-11-06 22:39:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure bd_set_size [2023-11-06 22:39:59,238 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_set_size [2023-11-06 22:39:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2023-11-06 22:39:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2023-11-06 22:39:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_set_gfp_mask [2023-11-06 22:39:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_set_gfp_mask [2023-11-06 22:39:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure xor_init [2023-11-06 22:39:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure xor_init [2023-11-06 22:39:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_status64 [2023-11-06 22:39:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_status64 [2023-11-06 22:39:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:39:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:39:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_11 [2023-11-06 22:39:59,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_11 [2023-11-06 22:39:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure zero_fill_bio [2023-11-06 22:39:59,240 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_fill_bio [2023-11-06 22:39:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:39:59,240 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:39:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure loop_attr_show [2023-11-06 22:39:59,240 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_attr_show [2023-11-06 22:39:59,244 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-06 22:39:59,245 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-06 22:39:59,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-06 22:39:59,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2023-11-06 22:39:59,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2023-11-06 22:39:59,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2023-11-06 22:39:59,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:39:59,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:39:59,246 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-06 22:39:59,246 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-06 22:39:59,246 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-11-06 22:39:59,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-11-06 22:39:59,246 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_freeze_queue [2023-11-06 22:39:59,246 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_freeze_queue [2023-11-06 22:39:59,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-06 22:39:59,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-06 22:39:59,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:39:59,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-06 22:39:59,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-06 22:39:59,247 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-06 22:39:59,247 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-06 22:39:59,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:39:59,247 INFO L130 BoogieDeclarations]: Found specification of procedure get_loop_size [2023-11-06 22:39:59,247 INFO L138 BoogieDeclarations]: Found implementation of procedure get_loop_size [2023-11-06 22:39:59,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:39:59,247 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-11-06 22:39:59,248 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2023-11-06 22:39:59,248 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_status [2023-11-06 22:39:59,248 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_status [2023-11-06 22:39:59,248 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:39:59,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2023-11-06 22:39:59,248 INFO L130 BoogieDeclarations]: Found specification of procedure lo_ioctl [2023-11-06 22:39:59,248 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_ioctl [2023-11-06 22:39:59,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2023-11-06 22:39:59,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2023-11-06 22:39:59,253 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-06 22:39:59,253 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-06 22:39:59,253 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-11-06 22:39:59,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-11-06 22:39:59,253 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-11-06 22:39:59,253 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-11-06 22:39:59,253 INFO L130 BoogieDeclarations]: Found specification of procedure loop_release_xfer [2023-11-06 22:39:59,253 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_release_xfer [2023-11-06 22:39:59,254 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2023-11-06 22:39:59,254 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2023-11-06 22:39:59,254 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-06 22:39:59,254 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-06 22:39:59,254 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-06 22:39:59,254 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-06 22:39:59,254 INFO L130 BoogieDeclarations]: Found specification of procedure loop_switch [2023-11-06 22:39:59,254 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_switch [2023-11-06 22:39:59,254 INFO L130 BoogieDeclarations]: Found specification of procedure loop_queue_read_work [2023-11-06 22:39:59,255 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_queue_read_work [2023-11-06 22:39:59,255 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2023-11-06 22:39:59,255 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2023-11-06 22:39:59,255 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 22:39:59,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 22:39:59,255 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_gfp_mask [2023-11-06 22:39:59,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_gfp_mask [2023-11-06 22:39:59,255 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-06 22:39:59,255 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-06 22:39:59,256 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2023-11-06 22:39:59,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2023-11-06 22:39:59,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2023-11-06 22:39:59,256 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-11-06 22:39:59,256 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-11-06 22:39:59,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:39:59,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:39:59,256 INFO L130 BoogieDeclarations]: Found specification of procedure loop_lookup [2023-11-06 22:39:59,257 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_lookup [2023-11-06 22:39:59,257 INFO L130 BoogieDeclarations]: Found specification of procedure loop_queue_rq [2023-11-06 22:39:59,257 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_queue_rq [2023-11-06 22:40:00,127 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:40:00,131 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:40:02,932 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:40:03,469 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 22:40:13,400 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 22:40:40,582 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:40:40,617 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:40:40,618 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:40:40,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:40:40 BoogieIcfgContainer [2023-11-06 22:40:40,627 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:40:40,629 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:40:40,630 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:40:40,633 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:40:40,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:39:54" (1/3) ... [2023-11-06 22:40:40,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ac33256 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:40:40, skipping insertion in model container [2023-11-06 22:40:40,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:58" (2/3) ... [2023-11-06 22:40:40,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ac33256 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:40:40, skipping insertion in model container [2023-11-06 22:40:40,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:40:40" (3/3) ... [2023-11-06 22:40:40,637 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i [2023-11-06 22:40:40,655 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:40:40,656 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1713 error locations. [2023-11-06 22:40:40,777 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:40:40,785 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@6a327712, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:40:40,785 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1713 error locations. [2023-11-06 22:40:40,804 INFO L276 IsEmpty]: Start isEmpty. Operand has 4394 states, 2250 states have (on average 1.935111111111111) internal successors, (4354), 3969 states have internal predecessors, (4354), 365 states have call successors, (365), 94 states have call predecessors, (365), 93 states have return successors, (352), 350 states have call predecessors, (352), 352 states have call successors, (352) [2023-11-06 22:40:40,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2023-11-06 22:40:40,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:40,831 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:40,832 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_memsetErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [list_emptyErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, list_emptyErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __kuid_valErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1710 more)] === [2023-11-06 22:40:40,838 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:40,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1764060277, now seen corresponding path program 1 times [2023-11-06 22:40:40,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:40,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1869526362] [2023-11-06 22:40:40,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:40,860 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 [2023-11-06 22:40:40,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:40,866 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:40:40,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:40:43,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:43,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 2015 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:40:43,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:43,772 INFO L134 CoverageAnalysis]: Checked inductivity of 3864 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 3749 trivial. 0 not checked. [2023-11-06 22:40:43,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:43,779 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:40:43,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1869526362] [2023-11-06 22:40:43,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1869526362] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:43,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:43,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:40:43,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266561745] [2023-11-06 22:40:43,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:43,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:40:43,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:40:43,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:40:43,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:40:43,859 INFO L87 Difference]: Start difference. First operand has 4394 states, 2250 states have (on average 1.935111111111111) internal successors, (4354), 3969 states have internal predecessors, (4354), 365 states have call successors, (365), 94 states have call predecessors, (365), 93 states have return successors, (352), 350 states have call predecessors, (352), 352 states have call successors, (352) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:40:44,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:44,130 INFO L93 Difference]: Finished difference Result 4391 states and 5064 transitions. [2023-11-06 22:40:44,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:40:44,132 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) Word has length 390 [2023-11-06 22:40:44,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:44,195 INFO L225 Difference]: With dead ends: 4391 [2023-11-06 22:40:44,195 INFO L226 Difference]: Without dead ends: 4375 [2023-11-06 22:40:44,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 389 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:40:44,209 INFO L413 NwaCegarLoop]: 5064 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5064 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:44,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5064 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:40:44,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4375 states. [2023-11-06 22:40:44,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4375 to 4375. [2023-11-06 22:40:44,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4375 states, 2246 states have (on average 1.929207479964381) internal successors, (4333), 3950 states have internal predecessors, (4333), 352 states have call successors, (352), 93 states have call predecessors, (352), 92 states have return successors, (350), 348 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-06 22:40:44,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4375 states to 4375 states and 5035 transitions. [2023-11-06 22:40:44,531 INFO L78 Accepts]: Start accepts. Automaton has 4375 states and 5035 transitions. Word has length 390 [2023-11-06 22:40:44,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:44,534 INFO L495 AbstractCegarLoop]: Abstraction has 4375 states and 5035 transitions. [2023-11-06 22:40:44,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-06 22:40:44,535 INFO L276 IsEmpty]: Start isEmpty. Operand 4375 states and 5035 transitions. [2023-11-06 22:40:44,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2023-11-06 22:40:44,556 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:44,557 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:44,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:40:44,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:40:44,781 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_memsetErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [list_emptyErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, list_emptyErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __kuid_valErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1710 more)] === [2023-11-06 22:40:44,781 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:44,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1796104027, now seen corresponding path program 1 times [2023-11-06 22:40:44,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:44,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1126978434] [2023-11-06 22:40:44,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:44,785 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 [2023-11-06 22:40:44,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:44,787 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:40:44,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1916c1e-8ad8-4c7d-859b-bbb880af3d57/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:41:33,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:41:34,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 2015 conjuncts, 136 conjunts are in the unsatisfiable core [2023-11-06 22:41:34,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:41:37,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:41:37,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:41:37,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:41:40,146 INFO L322 Elim1Store]: treesize reduction 1005, result has 4.7 percent of original size [2023-11-06 22:41:40,226 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 38 case distinctions, treesize of input 1362354430 treesize of output 1361305340 [2023-11-06 22:41:46,884 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:41:46,886 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 79143 treesize of output 79020 [2023-11-06 22:41:50,438 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:41:50,442 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 379214 treesize of output 378585 [2023-11-06 22:41:54,115 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:41:54,120 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 10621947 treesize of output 10605056 [2023-11-06 22:41:57,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:41:57,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:41:57,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:41:58,794 INFO L322 Elim1Store]: treesize reduction 1005, result has 4.7 percent of original size [2023-11-06 22:41:58,799 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 38 case distinctions, treesize of input 870241 treesize of output 868061 [2023-11-06 22:42:00,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:00,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:00,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:02,168 INFO L322 Elim1Store]: treesize reduction 1005, result has 4.7 percent of original size [2023-11-06 22:42:02,172 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 38 case distinctions, treesize of input 2080531 treesize of output 2076417 [2023-11-06 22:42:04,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:04,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:04,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:04,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:04,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:04,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:04,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:05,754 INFO L322 Elim1Store]: treesize reduction 1220, result has 3.9 percent of original size [2023-11-06 22:42:05,758 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 7 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 42 case distinctions, treesize of input 2663844 treesize of output 2661763 [2023-11-06 22:42:07,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:07,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:07,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:09,091 INFO L322 Elim1Store]: treesize reduction 1005, result has 4.7 percent of original size [2023-11-06 22:42:09,093 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 38 case distinctions, treesize of input 28838 treesize of output 28796 [2023-11-06 22:42:12,216 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:42:12,220 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 2638408 treesize of output 2634187 [2023-11-06 22:42:15,336 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:42:15,341 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 870712 treesize of output 868539 [2023-11-06 22:42:19,025 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:42:19,035 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 5100312 treesize of output 5092125 [2023-11-06 22:42:21,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:21,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:21,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:23,546 INFO L322 Elim1Store]: treesize reduction 1005, result has 4.7 percent of original size [2023-11-06 22:42:23,559 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 38 case distinctions, treesize of input 678437323 treesize of output 677912911 [2023-11-06 22:42:27,537 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:42:27,544 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 2222569 treesize of output 2217460 [2023-11-06 22:42:30,437 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:42:30,441 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 82012 treesize of output 81881 [2023-11-06 22:42:32,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:32,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:32,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:33,735 INFO L322 Elim1Store]: treesize reduction 1005, result has 4.7 percent of original size [2023-11-06 22:42:33,744 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 38 case distinctions, treesize of input 11074663 treesize of output 11065969 [2023-11-06 22:42:37,235 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:42:37,237 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 28672 treesize of output 28637 [2023-11-06 22:42:40,126 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:42:40,130 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 424652 treesize of output 423897 [2023-11-06 22:42:43,297 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:42:43,300 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 430617 treesize of output 429836 [2023-11-06 22:42:45,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:45,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:45,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:46,641 INFO L322 Elim1Store]: treesize reduction 1005, result has 4.7 percent of original size [2023-11-06 22:42:46,646 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 38 case distinctions, treesize of input 5362070 treesize of output 5357964 [2023-11-06 22:42:49,744 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:42:49,749 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 421766 treesize of output 421015 [2023-11-06 22:42:51,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:51,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:52,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:53,352 INFO L322 Elim1Store]: treesize reduction 1005, result has 4.7 percent of original size [2023-11-06 22:42:53,357 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 38 case distinctions, treesize of input 2704189 treesize of output 2699837 [2023-11-06 22:42:55,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:55,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:55,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:56,949 INFO L322 Elim1Store]: treesize reduction 1005, result has 4.7 percent of original size [2023-11-06 22:42:56,954 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 38 case distinctions, treesize of input 838171 treesize of output 836641 [2023-11-06 22:42:59,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:59,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:59,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:00,517 INFO L322 Elim1Store]: treesize reduction 1005, result has 4.7 percent of original size [2023-11-06 22:43:00,519 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 38 case distinctions, treesize of input 425991 treesize of output 425221 [2023-11-06 22:43:02,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:02,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:02,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:02,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:02,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:02,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:02,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:04,211 INFO L322 Elim1Store]: treesize reduction 1220, result has 3.9 percent of original size [2023-11-06 22:43:04,220 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 7 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 42 case distinctions, treesize of input 88869207 treesize of output 88799574 [2023-11-06 22:43:07,424 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:43:07,430 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 5185732 treesize of output 5177515 [2023-11-06 22:43:10,556 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:43:10,560 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 421766 treesize of output 421015 [2023-11-06 22:43:12,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:12,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:12,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:13,834 INFO L322 Elim1Store]: treesize reduction 1005, result has 4.7 percent of original size [2023-11-06 22:43:13,841 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 38 case distinctions, treesize of input 42939918 treesize of output 42905112 [2023-11-06 22:43:17,410 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:43:17,413 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 2808392 treesize of output 2803801 [2023-11-06 22:43:20,285 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:43:20,289 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 424652 treesize of output 423897 [2023-11-06 22:43:23,423 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:43:23,427 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 430617 treesize of output 429836 [2023-11-06 22:43:25,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:25,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:25,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:26,852 INFO L322 Elim1Store]: treesize reduction 1005, result has 4.7 percent of original size [2023-11-06 22:43:26,857 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 38 case distinctions, treesize of input 5362070 treesize of output 5357964 [2023-11-06 22:43:29,727 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:43:29,731 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 421766 treesize of output 421015 [2023-11-06 22:43:32,887 INFO L322 Elim1Store]: treesize reduction 805, result has 5.8 percent of original size [2023-11-06 22:43:32,893 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 34 case distinctions, treesize of input 2704156 treesize of output 2699811