./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f25e8d9a29012500b38126aa22b2b7d181aad99a845cece264158253e2ec92e3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:18:11,565 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:18:11,644 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf [2023-11-19 04:18:11,651 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:18:11,652 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:18:11,689 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:18:11,690 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:18:11,691 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:18:11,692 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:18:11,693 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:18:11,694 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:18:11,695 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:18:11,695 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:18:11,696 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:18:11,697 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:18:11,698 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:18:11,698 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:18:11,699 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:18:11,700 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:18:11,701 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:18:11,702 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:18:11,703 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:18:11,704 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 04:18:11,704 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 04:18:11,705 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:18:11,706 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:18:11,707 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:18:11,707 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-19 04:18:11,708 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-19 04:18:11,709 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-19 04:18:11,710 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:18:11,711 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 04:18:11,711 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 04:18:11,712 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:18:11,713 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:18:11,714 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:18:11,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:18:11,715 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:18:11,716 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:18:11,716 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:18:11,717 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:18:11,718 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:18:11,718 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:18:11,719 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> f25e8d9a29012500b38126aa22b2b7d181aad99a845cece264158253e2ec92e3 [2023-11-19 04:18:12,029 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:18:12,053 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:18:12,056 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:18:12,058 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:18:12,058 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:18:12,060 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2023-11-19 04:18:15,554 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:18:16,154 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:18:16,155 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2023-11-19 04:18:16,200 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/data/9acc3d266/cd852c0206104fa289c8c3e65f8cc584/FLAG0fe64a88d [2023-11-19 04:18:16,222 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/data/9acc3d266/cd852c0206104fa289c8c3e65f8cc584 [2023-11-19 04:18:16,230 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:18:16,233 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:18:16,234 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:18:16,235 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:18:16,240 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:18:16,240 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:18:16" (1/1) ... [2023-11-19 04:18:16,242 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68a48fbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:16, skipping insertion in model container [2023-11-19 04:18:16,242 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:18:16" (1/1) ... [2023-11-19 04:18:16,393 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:18:17,287 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:17,829 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:17,908 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:17,924 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:17,929 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:17,987 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:17,992 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,075 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,169 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,202 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,208 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,212 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,217 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,218 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,222 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,233 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,234 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,243 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,249 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,250 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,252 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,253 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,254 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,259 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,259 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,260 WARN L580 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-19 04:18:18,321 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:18:18,358 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-19 04:18:18,359 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@46877518 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:18, skipping insertion in model container [2023-11-19 04:18:18,359 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:18:18,360 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-19 04:18:18,362 INFO L158 Benchmark]: Toolchain (without parser) took 2127.79ms. Allocated memory was 138.4MB in the beginning and 190.8MB in the end (delta: 52.4MB). Free memory was 89.8MB in the beginning and 104.0MB in the end (delta: -14.1MB). Peak memory consumption was 45.3MB. Max. memory is 16.1GB. [2023-11-19 04:18:18,363 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 138.4MB. Free memory is still 81.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 04:18:18,364 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2125.00ms. Allocated memory was 138.4MB in the beginning and 190.8MB in the end (delta: 52.4MB). Free memory was 89.5MB in the beginning and 104.0MB in the end (delta: -14.4MB). Peak memory consumption was 45.3MB. Max. memory is 16.1GB. [2023-11-19 04:18:18,367 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 138.4MB. Free memory is still 81.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2125.00ms. Allocated memory was 138.4MB in the beginning and 190.8MB in the end (delta: 52.4MB). Free memory was 89.5MB in the beginning and 104.0MB in the end (delta: -14.4MB). Peak memory consumption was 45.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3767]: 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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f25e8d9a29012500b38126aa22b2b7d181aad99a845cece264158253e2ec92e3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:18:21,090 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:18:21,184 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf [2023-11-19 04:18:21,191 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:18:21,191 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:18:21,222 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:18:21,223 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:18:21,223 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:18:21,224 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:18:21,225 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:18:21,226 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:18:21,226 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:18:21,227 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:18:21,227 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:18:21,228 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:18:21,229 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:18:21,230 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 04:18:21,230 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 04:18:21,231 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:18:21,232 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:18:21,232 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:18:21,233 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-19 04:18:21,233 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-19 04:18:21,234 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-19 04:18:21,235 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:18:21,235 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 04:18:21,236 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-19 04:18:21,236 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-19 04:18:21,236 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 04:18:21,237 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:18:21,238 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:18:21,238 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 04:18:21,239 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:18:21,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:18:21,240 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:18:21,240 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:18:21,241 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-19 04:18:21,241 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-19 04:18:21,242 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:18:21,242 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:18:21,242 INFO L153 SettingsManager]: * Logic for external solver=AUFBV 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_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> f25e8d9a29012500b38126aa22b2b7d181aad99a845cece264158253e2ec92e3 [2023-11-19 04:18:21,771 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:18:21,814 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:18:21,818 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:18:21,819 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:18:21,821 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:18:21,823 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2023-11-19 04:18:25,372 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:18:26,072 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:18:26,074 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2023-11-19 04:18:26,132 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/data/41be53fa8/0b214e48a1f640a99444cc5c04f50185/FLAG4998b7048 [2023-11-19 04:18:26,160 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/data/41be53fa8/0b214e48a1f640a99444cc5c04f50185 [2023-11-19 04:18:26,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:18:26,170 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:18:26,174 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:18:26,175 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:18:26,180 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:18:26,184 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:18:26" (1/1) ... [2023-11-19 04:18:26,185 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@281a088f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:26, skipping insertion in model container [2023-11-19 04:18:26,186 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:18:26" (1/1) ... [2023-11-19 04:18:26,397 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:18:28,485 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:18:28,545 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-19 04:18:28,623 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:18:28,986 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:18:29,011 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:18:29,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3641-3642] [2023-11-19 04:18:29,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0\n\tcmovzl %2,%0": "=&r" (r): "rm" (x), "rm" (-1)); [3649] [2023-11-19 04:18:29,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3668] [2023-11-19 04:18:29,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3670] [2023-11-19 04:18:29,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3672] [2023-11-19 04:18:29,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3675] [2023-11-19 04:18:29,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3742] [2023-11-19 04:18:29,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3744] [2023-11-19 04:18:29,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3746] [2023-11-19 04:18:29,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3749] [2023-11-19 04:18:29,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4027] [2023-11-19 04:18:29,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4036] [2023-11-19 04:18:29,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4039] [2023-11-19 04:18:29,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/loop.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/loop.c.p"), "i" (533), "i" (12UL)); [4827-4828] [2023-11-19 04:18:29,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/loop.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/loop.c.p"), "i" (600), "i" (12UL)); [4989-4990] [2023-11-19 04:18:29,451 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:18:29,577 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:18:29,577 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:18:29,585 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:18:29,586 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:29 WrapperNode [2023-11-19 04:18:29,587 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:18:29,588 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:18:29,588 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:18:29,588 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:18:29,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:29" (1/1) ... [2023-11-19 04:18:29,707 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:29" (1/1) ... [2023-11-19 04:18:29,949 INFO L138 Inliner]: procedures = 251, calls = 1214, calls flagged for inlining = 129, calls inlined = 118, statements flattened = 3465 [2023-11-19 04:18:29,950 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:18:29,951 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:18:29,951 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:18:29,951 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:18:29,962 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:29" (1/1) ... [2023-11-19 04:18:29,962 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:29" (1/1) ... [2023-11-19 04:18:29,984 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:29" (1/1) ... [2023-11-19 04:18:29,985 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:29" (1/1) ... [2023-11-19 04:18:30,111 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:29" (1/1) ... [2023-11-19 04:18:30,139 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:29" (1/1) ... [2023-11-19 04:18:30,155 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:29" (1/1) ... [2023-11-19 04:18:30,175 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:29" (1/1) ... [2023-11-19 04:18:30,245 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:18:30,246 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:18:30,257 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:18:30,257 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:18:30,258 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:29" (1/1) ... [2023-11-19 04:18:30,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:18:30,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:18:30,343 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:18:30,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:18:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2023-11-19 04:18:30,424 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2023-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-19 04:18:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure vfs_fsync [2023-11-19 04:18:30,425 INFO L138 BoogieDeclarations]: Found implementation of procedure vfs_fsync [2023-11-19 04:18:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-19 04:18:30,425 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-19 04:18:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-19 04:18:30,441 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-19 04:18:30,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:18:30,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:18:30,442 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2023-11-19 04:18:30,442 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2023-11-19 04:18:30,442 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2023-11-19 04:18:30,442 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2023-11-19 04:18:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-19 04:18:30,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-19 04:18:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_xor [2023-11-19 04:18:30,443 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_xor [2023-11-19 04:18:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure invalidate_bdev [2023-11-19 04:18:30,443 INFO L138 BoogieDeclarations]: Found implementation of procedure invalidate_bdev [2023-11-19 04:18:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-19 04:18:30,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-19 04:18:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 04:18:30,444 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 04:18:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure huge_encode_dev [2023-11-19 04:18:30,444 INFO L138 BoogieDeclarations]: Found implementation of procedure huge_encode_dev [2023-11-19 04:18:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure lo_do_transfer [2023-11-19 04:18:30,445 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_do_transfer [2023-11-19 04:18:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure loop_sysfs_exit [2023-11-19 04:18:30,445 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_sysfs_exit [2023-11-19 04:18:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-11-19 04:18:30,445 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-11-19 04:18:30,446 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-11-19 04:18:30,446 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2023-11-19 04:18:30,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:18:30,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:18:30,446 INFO L130 BoogieDeclarations]: Found specification of procedure loop_alloc [2023-11-19 04:18:30,446 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_alloc [2023-11-19 04:18:30,446 INFO L130 BoogieDeclarations]: Found specification of procedure loop_make_request [2023-11-19 04:18:30,447 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_make_request [2023-11-19 04:18:30,447 INFO L130 BoogieDeclarations]: Found specification of procedure __do_lo_send_write [2023-11-19 04:18:30,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_lo_send_write [2023-11-19 04:18:30,447 INFO L130 BoogieDeclarations]: Found specification of procedure loop_get_status [2023-11-19 04:18:30,447 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_get_status [2023-11-19 04:18:30,447 INFO L130 BoogieDeclarations]: Found specification of procedure loop_clr_fd [2023-11-19 04:18:30,447 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_clr_fd [2023-11-19 04:18:30,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:18:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 04:18:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure figure_loop_size [2023-11-19 04:18:30,448 INFO L138 BoogieDeclarations]: Found implementation of procedure figure_loop_size [2023-11-19 04:18:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl_by_bdev [2023-11-19 04:18:30,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl_by_bdev [2023-11-19 04:18:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:18:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-19 04:18:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-19 04:18:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-19 04:18:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-19 04:18:30,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-19 04:18:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:18:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-19 04:18:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:18:30,450 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-19 04:18:30,450 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-19 04:18:30,450 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:18:30,450 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:18:30,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-19 04:18:30,450 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-19 04:18:30,451 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-19 04:18:30,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-19 04:18:30,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-11-19 04:18:30,451 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2023-11-19 04:18:30,451 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2023-11-19 04:18:30,451 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-19 04:18:30,452 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-19 04:18:30,452 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_capacity [2023-11-19 04:18:30,452 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_capacity [2023-11-19 04:18:30,452 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_empty [2023-11-19 04:18:30,452 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_empty [2023-11-19 04:18:30,452 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-19 04:18:30,452 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-19 04:18:30,453 INFO L130 BoogieDeclarations]: Found specification of procedure loop_free [2023-11-19 04:18:30,453 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_free [2023-11-19 04:18:30,453 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_none [2023-11-19 04:18:30,453 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_none [2023-11-19 04:18:30,453 INFO L130 BoogieDeclarations]: Found specification of procedure bd_set_size [2023-11-19 04:18:30,453 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_set_size [2023-11-19 04:18:30,453 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2023-11-19 04:18:30,454 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2023-11-19 04:18:30,454 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_set_gfp_mask [2023-11-19 04:18:30,454 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_set_gfp_mask [2023-11-19 04:18:30,454 INFO L130 BoogieDeclarations]: Found specification of procedure xor_init [2023-11-19 04:18:30,454 INFO L138 BoogieDeclarations]: Found implementation of procedure xor_init [2023-11-19 04:18:30,454 INFO L130 BoogieDeclarations]: Found specification of procedure kmap [2023-11-19 04:18:30,455 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap [2023-11-19 04:18:30,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:18:30,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:18:30,455 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:18:30,455 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:18:30,455 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-11-19 04:18:30,456 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-11-19 04:18:30,456 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 04:18:30,456 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 04:18:30,456 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-19 04:18:30,456 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-19 04:18:30,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-19 04:18:30,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2023-11-19 04:18:30,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2023-11-19 04:18:30,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2023-11-19 04:18:30,470 INFO L130 BoogieDeclarations]: Found specification of procedure __kmap_atomic [2023-11-19 04:18:30,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmap_atomic [2023-11-19 04:18:30,476 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-19 04:18:30,476 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-19 04:18:30,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:18:30,476 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-19 04:18:30,476 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-19 04:18:30,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:18:30,477 INFO L130 BoogieDeclarations]: Found specification of procedure get_loop_size [2023-11-19 04:18:30,477 INFO L138 BoogieDeclarations]: Found implementation of procedure get_loop_size [2023-11-19 04:18:30,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:18:30,477 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-11-19 04:18:30,477 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2023-11-19 04:18:30,477 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_status [2023-11-19 04:18:30,477 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_status [2023-11-19 04:18:30,478 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 04:18:30,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2023-11-19 04:18:30,478 INFO L130 BoogieDeclarations]: Found specification of procedure lo_ioctl [2023-11-19 04:18:30,479 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_ioctl [2023-11-19 04:18:30,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2023-11-19 04:18:30,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2023-11-19 04:18:30,484 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-19 04:18:30,484 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-19 04:18:30,485 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-11-19 04:18:30,485 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-11-19 04:18:30,485 INFO L130 BoogieDeclarations]: Found specification of procedure loop_release_xfer [2023-11-19 04:18:30,486 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_release_xfer [2023-11-19 04:18:30,486 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2023-11-19 04:18:30,487 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2023-11-19 04:18:30,492 INFO L130 BoogieDeclarations]: Found specification of procedure kunmap [2023-11-19 04:18:30,492 INFO L138 BoogieDeclarations]: Found implementation of procedure kunmap [2023-11-19 04:18:30,493 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-19 04:18:30,493 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-19 04:18:30,493 INFO L130 BoogieDeclarations]: Found specification of procedure loop_switch [2023-11-19 04:18:30,493 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_switch [2023-11-19 04:18:30,493 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_gfp_mask [2023-11-19 04:18:30,494 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_gfp_mask [2023-11-19 04:18:30,494 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-19 04:18:30,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-19 04:18:30,495 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2023-11-19 04:18:30,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2023-11-19 04:18:30,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2023-11-19 04:18:30,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:18:30,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:18:30,497 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 04:18:30,497 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 04:18:31,167 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:18:31,173 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:18:35,625 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:18:39,990 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2023-11-19 04:18:39,990 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2023-11-19 04:18:40,060 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-19 04:18:40,061 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-19 04:18:42,761 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:18:44,990 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-19 04:18:44,991 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-19 04:18:46,255 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:18:47,572 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:18:47,575 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:18:51,748 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##72: assume !false; [2023-11-19 04:18:51,749 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##71: assume false; [2023-11-19 04:18:51,749 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume !false; [2023-11-19 04:18:51,749 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##37: assume false; [2023-11-19 04:18:52,045 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:18:52,075 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:18:52,076 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 04:18:52,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:18:52 BoogieIcfgContainer [2023-11-19 04:18:52,101 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:18:52,104 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:18:52,105 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:18:52,109 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:18:52,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:18:26" (1/3) ... [2023-11-19 04:18:52,110 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f5590c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:18:52, skipping insertion in model container [2023-11-19 04:18:52,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:18:29" (2/3) ... [2023-11-19 04:18:52,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f5590c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:18:52, skipping insertion in model container [2023-11-19 04:18:52,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:18:52" (3/3) ... [2023-11-19 04:18:52,112 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-loop.ko.cil.out.i [2023-11-19 04:18:52,138 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:18:52,139 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1063 error locations. [2023-11-19 04:18:52,265 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:18:52,274 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=FINITE_AUTOMATA, 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;@57663c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:18:52,274 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1063 error locations. [2023-11-19 04:18:52,292 INFO L276 IsEmpty]: Start isEmpty. Operand has 2725 states, 1418 states have (on average 1.8921015514809592) internal successors, (2683), 2449 states have internal predecessors, (2683), 223 states have call successors, (223), 64 states have call predecessors, (223), 64 states have return successors, (223), 222 states have call predecessors, (223), 223 states have call successors, (223) [2023-11-19 04:18:52,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-19 04:18:52,303 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:52,304 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:18:52,305 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr206ASSERT_VIOLATIONMEMORY_LEAK === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1060 more)] === [2023-11-19 04:18:52,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:52,313 INFO L85 PathProgramCache]: Analyzing trace with hash -713982073, now seen corresponding path program 1 times [2023-11-19 04:18:52,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-19 04:18:52,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1706329255] [2023-11-19 04:18:52,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:52,334 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-19 04:18:52,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/mathsat [2023-11-19 04:18:52,341 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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-19 04:18:52,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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-19 04:18:53,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:53,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:18:53,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:18:53,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:18:53,424 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:18:53,425 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-19 04:18:53,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1706329255] [2023-11-19 04:18:53,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1706329255] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:53,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:53,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:18:53,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727601830] [2023-11-19 04:18:53,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:53,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:18:53,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-19 04:18:53,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:18:53,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:18:53,484 INFO L87 Difference]: Start difference. First operand has 2725 states, 1418 states have (on average 1.8921015514809592) internal successors, (2683), 2449 states have internal predecessors, (2683), 223 states have call successors, (223), 64 states have call predecessors, (223), 64 states have return successors, (223), 222 states have call predecessors, (223), 223 states have call successors, (223) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:18:54,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:54,086 INFO L93 Difference]: Finished difference Result 5435 states and 6229 transitions. [2023-11-19 04:18:54,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:18:54,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2023-11-19 04:18:54,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:54,156 INFO L225 Difference]: With dead ends: 5435 [2023-11-19 04:18:54,156 INFO L226 Difference]: Without dead ends: 5427 [2023-11-19 04:18:54,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:18:54,163 INFO L413 NwaCegarLoop]: 3111 mSDtfsCounter, 3113 mSDsluCounter, 3104 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3113 SdHoareTripleChecker+Valid, 6215 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:54,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3113 Valid, 6215 Invalid, 17 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:18:54,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5427 states. [2023-11-19 04:18:54,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5427 to 2717. [2023-11-19 04:18:54,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2717 states, 1412 states have (on average 1.8895184135977336) internal successors, (2668), 2441 states have internal predecessors, (2668), 223 states have call successors, (223), 64 states have call predecessors, (223), 63 states have return successors, (221), 220 states have call predecessors, (221), 221 states have call successors, (221) [2023-11-19 04:18:54,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2717 states to 2717 states and 3112 transitions. [2023-11-19 04:18:54,431 INFO L78 Accepts]: Start accepts. Automaton has 2717 states and 3112 transitions. Word has length 11 [2023-11-19 04:18:54,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:54,431 INFO L495 AbstractCegarLoop]: Abstraction has 2717 states and 3112 transitions. [2023-11-19 04:18:54,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:18:54,432 INFO L276 IsEmpty]: Start isEmpty. Operand 2717 states and 3112 transitions. [2023-11-19 04:18:54,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-19 04:18:54,433 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:54,433 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:18:54,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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-19 04:18:54,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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-19 04:18:54,646 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr206ASSERT_VIOLATIONMEMORY_LEAK === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1060 more)] === [2023-11-19 04:18:54,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:54,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1328505432, now seen corresponding path program 1 times [2023-11-19 04:18:54,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-19 04:18:54,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [689366925] [2023-11-19 04:18:54,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:54,649 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-19 04:18:54,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/mathsat [2023-11-19 04:18:54,682 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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-19 04:18:54,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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-19 04:18:55,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:55,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 434 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:18:55,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:18:55,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:18:55,485 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:18:55,486 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-19 04:18:55,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [689366925] [2023-11-19 04:18:55,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [689366925] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:55,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:55,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:18:55,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781444224] [2023-11-19 04:18:55,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:55,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:18:55,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-19 04:18:55,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:18:55,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:18:55,490 INFO L87 Difference]: Start difference. First operand 2717 states and 3112 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:18:55,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:55,596 INFO L93 Difference]: Finished difference Result 2717 states and 3109 transitions. [2023-11-19 04:18:55,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:18:55,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-11-19 04:18:55,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:55,617 INFO L225 Difference]: With dead ends: 2717 [2023-11-19 04:18:55,618 INFO L226 Difference]: Without dead ends: 2717 [2023-11-19 04:18:55,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:18:55,620 INFO L413 NwaCegarLoop]: 3105 mSDtfsCounter, 3103 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3103 SdHoareTripleChecker+Valid, 3105 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:55,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3103 Valid, 3105 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:18:55,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2717 states. [2023-11-19 04:18:55,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2717 to 2717. [2023-11-19 04:18:55,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2717 states, 1412 states have (on average 1.8873937677053825) internal successors, (2665), 2441 states have internal predecessors, (2665), 223 states have call successors, (223), 64 states have call predecessors, (223), 63 states have return successors, (221), 220 states have call predecessors, (221), 221 states have call successors, (221) [2023-11-19 04:18:55,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2717 states to 2717 states and 3109 transitions. [2023-11-19 04:18:55,726 INFO L78 Accepts]: Start accepts. Automaton has 2717 states and 3109 transitions. Word has length 12 [2023-11-19 04:18:55,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:55,727 INFO L495 AbstractCegarLoop]: Abstraction has 2717 states and 3109 transitions. [2023-11-19 04:18:55,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:18:55,727 INFO L276 IsEmpty]: Start isEmpty. Operand 2717 states and 3109 transitions. [2023-11-19 04:18:55,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-19 04:18:55,728 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:55,729 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:18:55,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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)] Forceful destruction successful, exit code 0 [2023-11-19 04:18:55,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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-19 04:18:55,934 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1060 more)] === [2023-11-19 04:18:55,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:55,934 INFO L85 PathProgramCache]: Analyzing trace with hash 685641913, now seen corresponding path program 1 times [2023-11-19 04:18:55,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-19 04:18:55,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1088730811] [2023-11-19 04:18:55,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:55,936 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-19 04:18:55,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/mathsat [2023-11-19 04:18:55,942 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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-19 04:18:55,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-19 04:18:56,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:56,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:18:56,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:18:56,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:18:56,827 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:18:56,827 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-19 04:18:56,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1088730811] [2023-11-19 04:18:56,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1088730811] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:56,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:56,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:18:56,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705896618] [2023-11-19 04:18:56,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:56,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:18:56,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-19 04:18:56,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:18:56,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:18:56,829 INFO L87 Difference]: Start difference. First operand 2717 states and 3109 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:18:57,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:57,007 INFO L93 Difference]: Finished difference Result 2744 states and 3143 transitions. [2023-11-19 04:18:57,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:18:57,008 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-11-19 04:18:57,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:57,024 INFO L225 Difference]: With dead ends: 2744 [2023-11-19 04:18:57,025 INFO L226 Difference]: Without dead ends: 2744 [2023-11-19 04:18:57,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:18:57,026 INFO L413 NwaCegarLoop]: 3107 mSDtfsCounter, 84 mSDsluCounter, 3094 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 6201 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:57,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 6201 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:18:57,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2744 states. [2023-11-19 04:18:57,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2744 to 2718. [2023-11-19 04:18:57,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2718 states, 1413 states have (on average 1.886765746638358) internal successors, (2666), 2442 states have internal predecessors, (2666), 223 states have call successors, (223), 64 states have call predecessors, (223), 63 states have return successors, (221), 220 states have call predecessors, (221), 221 states have call successors, (221) [2023-11-19 04:18:57,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2718 states to 2718 states and 3110 transitions. [2023-11-19 04:18:57,111 INFO L78 Accepts]: Start accepts. Automaton has 2718 states and 3110 transitions. Word has length 12 [2023-11-19 04:18:57,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:57,112 INFO L495 AbstractCegarLoop]: Abstraction has 2718 states and 3110 transitions. [2023-11-19 04:18:57,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:18:57,112 INFO L276 IsEmpty]: Start isEmpty. Operand 2718 states and 3110 transitions. [2023-11-19 04:18:57,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-19 04:18:57,113 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:57,113 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:18:57,128 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-11-19 04:18:57,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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-19 04:18:57,323 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr206ASSERT_VIOLATIONMEMORY_LEAK === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1060 more)] === [2023-11-19 04:18:57,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:57,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1231743209, now seen corresponding path program 1 times [2023-11-19 04:18:57,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-19 04:18:57,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [937822006] [2023-11-19 04:18:57,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:57,325 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-19 04:18:57,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/mathsat [2023-11-19 04:18:57,327 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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-19 04:18:57,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-11-19 04:18:58,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:18:58,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:18:58,050 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:18:58,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:18:58,092 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:18:58,092 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-19 04:18:58,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [937822006] [2023-11-19 04:18:58,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [937822006] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:18:58,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:18:58,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:18:58,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490067900] [2023-11-19 04:18:58,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:18:58,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:18:58,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-19 04:18:58,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:18:58,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:18:58,094 INFO L87 Difference]: Start difference. First operand 2718 states and 3110 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:18:58,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:18:58,193 INFO L93 Difference]: Finished difference Result 2706 states and 3090 transitions. [2023-11-19 04:18:58,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:18:58,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-11-19 04:18:58,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:18:58,210 INFO L225 Difference]: With dead ends: 2706 [2023-11-19 04:18:58,210 INFO L226 Difference]: Without dead ends: 2706 [2023-11-19 04:18:58,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:18:58,212 INFO L413 NwaCegarLoop]: 3085 mSDtfsCounter, 3086 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3086 SdHoareTripleChecker+Valid, 3085 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:18:58,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3086 Valid, 3085 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:18:58,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2706 states. [2023-11-19 04:18:58,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2706 to 2706. [2023-11-19 04:18:58,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2706 states, 1405 states have (on average 1.8875444839857651) internal successors, (2652), 2434 states have internal predecessors, (2652), 220 states have call successors, (220), 63 states have call predecessors, (220), 62 states have return successors, (218), 217 states have call predecessors, (218), 218 states have call successors, (218) [2023-11-19 04:18:58,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2706 states to 2706 states and 3090 transitions. [2023-11-19 04:18:58,283 INFO L78 Accepts]: Start accepts. Automaton has 2706 states and 3090 transitions. Word has length 12 [2023-11-19 04:18:58,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:18:58,283 INFO L495 AbstractCegarLoop]: Abstraction has 2706 states and 3090 transitions. [2023-11-19 04:18:58,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:18:58,284 INFO L276 IsEmpty]: Start isEmpty. Operand 2706 states and 3090 transitions. [2023-11-19 04:18:58,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 04:18:58,284 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:18:58,285 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:18:58,304 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:18:58,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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-19 04:18:58,495 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr206ASSERT_VIOLATIONMEMORY_LEAK === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1060 more)] === [2023-11-19 04:18:58,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:18:58,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1971998239, now seen corresponding path program 1 times [2023-11-19 04:18:58,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-19 04:18:58,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [872461469] [2023-11-19 04:18:58,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:18:58,497 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-19 04:18:58,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/mathsat [2023-11-19 04:18:58,499 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/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-19 04:18:58,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4bece7-db08-49b0-9bb3-2086eabfda98/bin/utaipan-verify-t7M7D8N6sZ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process