./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 2329fc70 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_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b45d894549c3d959709f16d175c155effcb8f4008755bf9537dca57ce5b6aecf --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 15:25:53,878 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 15:25:53,880 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 15:25:53,898 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 15:25:53,899 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 15:25:53,899 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 15:25:53,900 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 15:25:53,901 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 15:25:53,902 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 15:25:53,903 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 15:25:53,904 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 15:25:53,904 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 15:25:53,905 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 15:25:53,905 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 15:25:53,906 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 15:25:53,907 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 15:25:53,908 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 15:25:53,908 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 15:25:53,909 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 15:25:53,911 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 15:25:53,912 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 15:25:53,913 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 15:25:53,915 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 15:25:53,916 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 15:25:53,920 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 15:25:53,920 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 15:25:53,920 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 15:25:53,921 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 15:25:53,921 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 15:25:53,922 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 15:25:53,922 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 15:25:53,923 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 15:25:53,923 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 15:25:53,924 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 15:25:53,924 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 15:25:53,924 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 15:25:53,925 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 15:25:53,925 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 15:25:53,925 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 15:25:53,926 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 15:25:53,926 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 15:25:53,927 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf [2022-12-14 15:25:53,951 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 15:25:53,951 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 15:25:53,951 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 15:25:53,951 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 15:25:53,952 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 15:25:53,952 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 15:25:53,952 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 15:25:53,953 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 15:25:53,953 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 15:25:53,953 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 15:25:53,953 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 15:25:53,953 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 15:25:53,954 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 15:25:53,954 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 15:25:53,954 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 15:25:53,954 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 15:25:53,955 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 15:25:53,955 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 15:25:53,955 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 15:25:53,955 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 15:25:53,955 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 15:25:53,956 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 15:25:53,956 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 15:25:53,956 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 15:25:53,956 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-14 15:25:53,956 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-14 15:25:53,956 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-14 15:25:53,957 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 15:25:53,957 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-14 15:25:53,957 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 15:25:53,957 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 15:25:53,957 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 15:25:53,957 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 15:25:53,957 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 15:25:53,958 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 15:25:53,958 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 15:25:53,958 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 15:25:53,958 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 15:25:53,958 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 15:25:53,958 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/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_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> b45d894549c3d959709f16d175c155effcb8f4008755bf9537dca57ce5b6aecf [2022-12-14 15:25:54,141 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 15:25:54,157 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 15:25:54,159 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 15:25:54,160 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 15:25:54,161 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 15:25:54,162 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i [2022-12-14 15:25:56,680 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 15:25:57,000 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 15:25:57,000 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i [2022-12-14 15:25:57,020 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/data/c597d330a/18b9ad4fe0a04571a283543af8cc34d5/FLAG147b629b8 [2022-12-14 15:25:57,249 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/data/c597d330a/18b9ad4fe0a04571a283543af8cc34d5 [2022-12-14 15:25:57,252 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 15:25:57,253 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 15:25:57,255 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 15:25:57,255 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 15:25:57,260 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 15:25:57,261 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:25:57" (1/1) ... [2022-12-14 15:25:57,262 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@edaf819 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:25:57, skipping insertion in model container [2022-12-14 15:25:57,262 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:25:57" (1/1) ... [2022-12-14 15:25:57,271 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 15:25:57,350 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 15:25:57,728 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 15:25:57,737 WARN L623 FunctionHandler]: Unknown extern function __list_del_entry [2022-12-14 15:25:57,771 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 15:25:57,820 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-12-14 15:25:57,832 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 15:25:57,839 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 15:25:57,868 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 15:25:57,873 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 15:25:57,957 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-12-14 15:25:57,980 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 15:25:57,983 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 15:25:57,983 WARN L623 FunctionHandler]: Unknown extern function idr_find_slowpath [2022-12-14 15:25:58,038 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:25:58,180 WARN L623 FunctionHandler]: Unknown extern function __sb_start_write [2022-12-14 15:25:58,184 WARN L623 FunctionHandler]: Unknown extern function __sb_end_write [2022-12-14 15:25:58,261 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 15:25:58,262 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 15:25:58,263 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 15:25:58,266 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 15:25:58,267 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 15:25:58,267 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 15:25:58,275 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 15:25:58,299 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-12-14 15:25:58,380 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 15:25:58,381 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 15:25:58,396 WARN L623 FunctionHandler]: Unknown extern function bd_set_size [2022-12-14 15:25:58,397 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 15:25:58,406 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 15:25:58,407 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:25:58,411 WARN L623 FunctionHandler]: Unknown extern function iov_iter_bvec [2022-12-14 15:25:58,411 WARN L623 FunctionHandler]: Unknown extern function vfs_iter_write [2022-12-14 15:25:58,413 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 15:25:58,414 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:25:58,419 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 15:25:58,419 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 15:25:58,428 WARN L623 FunctionHandler]: Unknown extern function __free_pages [2022-12-14 15:25:58,433 WARN L623 FunctionHandler]: Unknown extern function iov_iter_bvec [2022-12-14 15:25:58,433 WARN L623 FunctionHandler]: Unknown extern function vfs_iter_read [2022-12-14 15:25:58,434 WARN L623 FunctionHandler]: Unknown extern function zero_fill_bio [2022-12-14 15:25:58,435 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 15:25:58,435 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 15:25:58,441 WARN L623 FunctionHandler]: Unknown extern function iov_iter_bvec [2022-12-14 15:25:58,442 WARN L623 FunctionHandler]: Unknown extern function vfs_iter_read [2022-12-14 15:25:58,443 WARN L623 FunctionHandler]: Unknown extern function zero_fill_bio [2022-12-14 15:25:58,446 WARN L623 FunctionHandler]: Unknown extern function __free_pages [2022-12-14 15:25:58,454 WARN L623 FunctionHandler]: Unknown extern function vfs_fsync [2022-12-14 15:25:58,467 WARN L623 FunctionHandler]: Unknown extern function blk_mq_freeze_queue [2022-12-14 15:25:58,468 WARN L623 FunctionHandler]: Unknown extern function blk_mq_unfreeze_queue [2022-12-14 15:25:58,474 WARN L623 FunctionHandler]: Unknown extern function __blkdev_reread_part [2022-12-14 15:25:58,475 WARN L623 FunctionHandler]: Unknown extern function blkdev_reread_part [2022-12-14 15:25:58,475 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:25:58,479 WARN L623 FunctionHandler]: Unknown extern function fget [2022-12-14 15:25:58,480 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:25:58,481 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:25:58,488 WARN L569 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2022-12-14 15:25:58,492 WARN L623 FunctionHandler]: Unknown extern function file_path [2022-12-14 15:25:58,497 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:25:58,501 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:25:58,505 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:25:58,509 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:25:58,531 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 15:25:58,534 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 15:25:58,543 WARN L623 FunctionHandler]: Unknown extern function fget [2022-12-14 15:25:58,546 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-12-14 15:25:58,547 WARN L623 FunctionHandler]: Unknown extern function set_device_ro [2022-12-14 15:25:58,548 WARN L623 FunctionHandler]: Unknown extern function blk_queue_flush [2022-12-14 15:25:58,548 WARN L623 FunctionHandler]: Unknown extern function bd_set_size [2022-12-14 15:25:58,549 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 15:25:58,549 WARN L623 FunctionHandler]: Unknown extern function set_blocksize [2022-12-14 15:25:58,550 WARN L623 FunctionHandler]: Unknown extern function bdgrab [2022-12-14 15:25:58,550 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:25:58,562 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,563 WARN L623 FunctionHandler]: Unknown extern function blk_mq_freeze_queue [2022-12-14 15:25:58,564 WARN L623 FunctionHandler]: Unknown extern function bdput [2022-12-14 15:25:58,564 WARN L623 FunctionHandler]: Unknown extern function invalidate_bdev [2022-12-14 15:25:58,565 WARN L623 FunctionHandler]: Unknown extern function bd_set_size [2022-12-14 15:25:58,565 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 15:25:58,566 WARN L623 FunctionHandler]: Unknown extern function blk_mq_unfreeze_queue [2022-12-14 15:25:58,567 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,567 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:25:58,571 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 15:25:58,572 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:25:58,580 WARN L623 FunctionHandler]: Unknown extern function vfs_getattr [2022-12-14 15:25:58,582 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:25:58,613 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:25:58,614 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:25:58,615 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:25:58,616 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:25:58,617 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,639 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:25:58,640 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,640 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:25:58,640 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,644 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:25:58,645 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,648 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:25:58,649 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,653 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:25:58,654 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,655 WARN L623 FunctionHandler]: Unknown extern function idr_for_each [2022-12-14 15:25:58,660 WARN L623 FunctionHandler]: Unknown extern function blk_mq_start_request [2022-12-14 15:25:58,665 WARN L623 FunctionHandler]: Unknown extern function blk_mq_complete_request [2022-12-14 15:25:58,668 WARN L569 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2022-12-14 15:25:58,669 WARN L569 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2022-12-14 15:25:58,673 WARN L569 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2022-12-14 15:25:58,676 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 15:25:58,676 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 15:25:58,680 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-12-14 15:25:58,681 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-12-14 15:25:58,681 WARN L623 FunctionHandler]: Unknown extern function blk_mq_alloc_tag_set [2022-12-14 15:25:58,682 WARN L623 FunctionHandler]: Unknown extern function blk_mq_init_queue [2022-12-14 15:25:58,682 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 15:25:58,682 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 15:25:58,683 WARN L623 FunctionHandler]: Unknown extern function alloc_disk [2022-12-14 15:25:58,683 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 15:25:58,684 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 15:25:58,684 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:25:58,685 WARN L623 FunctionHandler]: Unknown extern function add_disk [2022-12-14 15:25:58,685 WARN L623 FunctionHandler]: Unknown extern function blk_cleanup_queue [2022-12-14 15:25:58,685 WARN L623 FunctionHandler]: Unknown extern function blk_mq_free_tag_set [2022-12-14 15:25:58,685 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-14 15:25:58,686 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 15:25:58,689 WARN L623 FunctionHandler]: Unknown extern function blk_cleanup_queue [2022-12-14 15:25:58,689 WARN L623 FunctionHandler]: Unknown extern function del_gendisk [2022-12-14 15:25:58,689 WARN L623 FunctionHandler]: Unknown extern function blk_mq_free_tag_set [2022-12-14 15:25:58,689 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-12-14 15:25:58,690 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 15:25:58,696 WARN L623 FunctionHandler]: Unknown extern function idr_for_each [2022-12-14 15:25:58,699 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:25:58,700 WARN L623 FunctionHandler]: Unknown extern function get_disk [2022-12-14 15:25:58,701 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,704 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:25:58,705 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:25:58,705 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,705 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,706 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,706 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-14 15:25:58,706 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,711 WARN L623 FunctionHandler]: Unknown extern function register_blkdev [2022-12-14 15:25:58,711 WARN L623 FunctionHandler]: Unknown extern function blk_register_region [2022-12-14 15:25:58,712 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:25:58,712 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:25:58,713 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:25:58,719 WARN L623 FunctionHandler]: Unknown extern function idr_for_each [2022-12-14 15:25:58,719 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-12-14 15:25:58,719 WARN L623 FunctionHandler]: Unknown extern function blk_unregister_region [2022-12-14 15:25:58,720 WARN L623 FunctionHandler]: Unknown extern function unregister_blkdev [2022-12-14 15:25:58,745 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 15:25:58,747 WARN L623 FunctionHandler]: Unknown extern function ldv_setup_11 [2022-12-14 15:25:58,748 WARN L623 FunctionHandler]: Unknown extern function ldv_release_11 [2022-12-14 15:25:58,748 WARN L623 FunctionHandler]: Unknown extern function ldv_release_11 [2022-12-14 15:25:58,749 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 15:25:58,749 WARN L623 FunctionHandler]: Unknown extern function ldv_release_3 [2022-12-14 15:25:58,751 WARN L623 FunctionHandler]: Unknown extern function blk_mq_map_queue [2022-12-14 15:25:58,762 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 15:25:58,762 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-14 15:25:58,763 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 15:25:58,763 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-14 15:25:58,764 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-14 15:25:58,765 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-12-14 15:25:58,765 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-12-14 15:25:58,765 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 15:25:58,766 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 15:25:58,769 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i[237426,237439] [2022-12-14 15:25:58,783 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:25:58,785 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:25:58,786 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:25:58,786 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:25:58,787 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:25:58,787 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:25:58,791 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:25:58,791 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:25:58,791 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:25:58,792 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:25:58,801 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 15:25:58,823 ERROR L326 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) [2022-12-14 15:25:58,824 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@482d7e58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:25:58, skipping insertion in model container [2022-12-14 15:25:58,824 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 15:25:58,824 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2022-12-14 15:25:58,825 INFO L158 Benchmark]: Toolchain (without parser) took 1571.41ms. Allocated memory was 130.0MB in the beginning and 184.5MB in the end (delta: 54.5MB). Free memory was 84.8MB in the beginning and 132.8MB in the end (delta: -48.0MB). Peak memory consumption was 65.6MB. Max. memory is 16.1GB. [2022-12-14 15:25:58,826 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 130.0MB. Free memory is still 73.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 15:25:58,826 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1568.97ms. Allocated memory was 130.0MB in the beginning and 184.5MB in the end (delta: 54.5MB). Free memory was 84.8MB in the beginning and 132.8MB in the end (delta: -48.0MB). Peak memory consumption was 65.6MB. Max. memory is 16.1GB. [2022-12-14 15:25:58,827 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24ms. Allocated memory is still 130.0MB. Free memory is still 73.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1568.97ms. Allocated memory was 130.0MB in the beginning and 184.5MB in the end (delta: 54.5MB). Free memory was 84.8MB in the beginning and 132.8MB in the end (delta: -48.0MB). Peak memory consumption was 65.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4107]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b45d894549c3d959709f16d175c155effcb8f4008755bf9537dca57ce5b6aecf --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 15:26:00,270 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 15:26:00,272 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 15:26:00,291 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 15:26:00,291 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 15:26:00,292 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 15:26:00,293 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 15:26:00,295 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 15:26:00,297 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 15:26:00,297 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 15:26:00,298 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 15:26:00,299 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 15:26:00,300 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 15:26:00,301 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 15:26:00,302 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 15:26:00,303 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 15:26:00,304 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 15:26:00,312 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 15:26:00,314 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 15:26:00,316 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 15:26:00,317 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 15:26:00,319 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 15:26:00,320 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 15:26:00,321 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 15:26:00,324 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 15:26:00,325 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 15:26:00,325 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 15:26:00,326 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 15:26:00,326 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 15:26:00,327 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 15:26:00,327 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 15:26:00,328 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 15:26:00,329 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 15:26:00,329 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 15:26:00,330 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 15:26:00,330 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 15:26:00,331 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 15:26:00,331 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 15:26:00,332 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 15:26:00,332 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 15:26:00,333 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 15:26:00,334 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf [2022-12-14 15:26:00,356 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 15:26:00,356 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 15:26:00,356 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 15:26:00,356 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 15:26:00,357 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 15:26:00,357 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 15:26:00,357 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 15:26:00,358 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 15:26:00,358 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 15:26:00,358 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 15:26:00,358 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 15:26:00,358 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 15:26:00,359 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 15:26:00,359 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 15:26:00,359 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 15:26:00,359 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 15:26:00,359 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 15:26:00,360 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 15:26:00,360 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-14 15:26:00,360 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-14 15:26:00,360 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-14 15:26:00,360 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 15:26:00,360 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-14 15:26:00,361 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-12-14 15:26:00,361 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-12-14 15:26:00,361 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 15:26:00,361 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 15:26:00,361 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-14 15:26:00,361 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 15:26:00,362 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 15:26:00,362 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 15:26:00,362 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 15:26:00,362 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-12-14 15:26:00,362 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-12-14 15:26:00,362 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 15:26:00,363 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-14 15:26:00,363 INFO L138 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_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/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_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> b45d894549c3d959709f16d175c155effcb8f4008755bf9537dca57ce5b6aecf [2022-12-14 15:26:00,612 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 15:26:00,627 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 15:26:00,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 15:26:00,629 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 15:26:00,629 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 15:26:00,630 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i [2022-12-14 15:26:03,203 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 15:26:03,518 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 15:26:03,519 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i [2022-12-14 15:26:03,543 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/data/bf9ebaf84/81751f76e2e14a8287f79ddef9218ace/FLAG700c9f410 [2022-12-14 15:26:03,554 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/data/bf9ebaf84/81751f76e2e14a8287f79ddef9218ace [2022-12-14 15:26:03,556 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 15:26:03,557 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 15:26:03,558 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 15:26:03,558 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 15:26:03,560 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 15:26:03,561 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:26:03" (1/1) ... [2022-12-14 15:26:03,562 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e64fcc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:03, skipping insertion in model container [2022-12-14 15:26:03,562 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:26:03" (1/1) ... [2022-12-14 15:26:03,567 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 15:26:03,643 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 15:26:04,035 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 15:26:04,045 WARN L623 FunctionHandler]: Unknown extern function __list_del_entry [2022-12-14 15:26:04,077 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 15:26:04,122 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-12-14 15:26:04,133 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 15:26:04,138 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 15:26:04,163 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 15:26:04,167 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 15:26:04,257 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-12-14 15:26:04,286 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 15:26:04,288 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 15:26:04,288 WARN L623 FunctionHandler]: Unknown extern function idr_find_slowpath [2022-12-14 15:26:04,352 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:04,484 WARN L623 FunctionHandler]: Unknown extern function __sb_start_write [2022-12-14 15:26:04,487 WARN L623 FunctionHandler]: Unknown extern function __sb_end_write [2022-12-14 15:26:04,560 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 15:26:04,561 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 15:26:04,561 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 15:26:04,564 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 15:26:04,565 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 15:26:04,565 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 15:26:04,573 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 15:26:04,604 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-12-14 15:26:04,682 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 15:26:04,683 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 15:26:04,698 WARN L623 FunctionHandler]: Unknown extern function bd_set_size [2022-12-14 15:26:04,698 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 15:26:04,708 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 15:26:04,709 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:26:04,712 WARN L623 FunctionHandler]: Unknown extern function iov_iter_bvec [2022-12-14 15:26:04,713 WARN L623 FunctionHandler]: Unknown extern function vfs_iter_write [2022-12-14 15:26:04,714 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 15:26:04,715 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:26:04,719 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 15:26:04,720 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 15:26:04,728 WARN L623 FunctionHandler]: Unknown extern function __free_pages [2022-12-14 15:26:04,732 WARN L623 FunctionHandler]: Unknown extern function iov_iter_bvec [2022-12-14 15:26:04,733 WARN L623 FunctionHandler]: Unknown extern function vfs_iter_read [2022-12-14 15:26:04,734 WARN L623 FunctionHandler]: Unknown extern function zero_fill_bio [2022-12-14 15:26:04,734 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 15:26:04,735 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 15:26:04,741 WARN L623 FunctionHandler]: Unknown extern function iov_iter_bvec [2022-12-14 15:26:04,741 WARN L623 FunctionHandler]: Unknown extern function vfs_iter_read [2022-12-14 15:26:04,743 WARN L623 FunctionHandler]: Unknown extern function zero_fill_bio [2022-12-14 15:26:04,745 WARN L623 FunctionHandler]: Unknown extern function __free_pages [2022-12-14 15:26:04,752 WARN L623 FunctionHandler]: Unknown extern function vfs_fsync [2022-12-14 15:26:04,764 WARN L623 FunctionHandler]: Unknown extern function blk_mq_freeze_queue [2022-12-14 15:26:04,764 WARN L623 FunctionHandler]: Unknown extern function blk_mq_unfreeze_queue [2022-12-14 15:26:04,770 WARN L623 FunctionHandler]: Unknown extern function __blkdev_reread_part [2022-12-14 15:26:04,770 WARN L623 FunctionHandler]: Unknown extern function blkdev_reread_part [2022-12-14 15:26:04,770 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:26:04,774 WARN L623 FunctionHandler]: Unknown extern function fget [2022-12-14 15:26:04,776 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:26:04,776 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:26:04,787 WARN L623 FunctionHandler]: Unknown extern function file_path [2022-12-14 15:26:04,792 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:04,795 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:04,799 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:04,803 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:04,825 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 15:26:04,828 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 15:26:04,836 WARN L623 FunctionHandler]: Unknown extern function fget [2022-12-14 15:26:04,839 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-12-14 15:26:04,840 WARN L623 FunctionHandler]: Unknown extern function set_device_ro [2022-12-14 15:26:04,842 WARN L623 FunctionHandler]: Unknown extern function blk_queue_flush [2022-12-14 15:26:04,842 WARN L623 FunctionHandler]: Unknown extern function bd_set_size [2022-12-14 15:26:04,842 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 15:26:04,843 WARN L623 FunctionHandler]: Unknown extern function set_blocksize [2022-12-14 15:26:04,843 WARN L623 FunctionHandler]: Unknown extern function bdgrab [2022-12-14 15:26:04,843 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:26:04,855 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,856 WARN L623 FunctionHandler]: Unknown extern function blk_mq_freeze_queue [2022-12-14 15:26:04,857 WARN L623 FunctionHandler]: Unknown extern function bdput [2022-12-14 15:26:04,857 WARN L623 FunctionHandler]: Unknown extern function invalidate_bdev [2022-12-14 15:26:04,857 WARN L623 FunctionHandler]: Unknown extern function bd_set_size [2022-12-14 15:26:04,858 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 15:26:04,858 WARN L623 FunctionHandler]: Unknown extern function blk_mq_unfreeze_queue [2022-12-14 15:26:04,859 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,859 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:26:04,862 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 15:26:04,863 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:04,871 WARN L623 FunctionHandler]: Unknown extern function vfs_getattr [2022-12-14 15:26:04,873 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:04,902 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:04,903 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:04,904 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:04,904 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:04,905 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,924 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:04,925 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,925 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:04,925 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,928 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:04,929 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,932 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:04,933 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,936 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:04,937 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,938 WARN L623 FunctionHandler]: Unknown extern function idr_for_each [2022-12-14 15:26:04,942 WARN L623 FunctionHandler]: Unknown extern function blk_mq_start_request [2022-12-14 15:26:04,947 WARN L623 FunctionHandler]: Unknown extern function blk_mq_complete_request [2022-12-14 15:26:04,956 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 15:26:04,957 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 15:26:04,967 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-12-14 15:26:04,967 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-12-14 15:26:04,968 WARN L623 FunctionHandler]: Unknown extern function blk_mq_alloc_tag_set [2022-12-14 15:26:04,968 WARN L623 FunctionHandler]: Unknown extern function blk_mq_init_queue [2022-12-14 15:26:04,969 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 15:26:04,969 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 15:26:04,970 WARN L623 FunctionHandler]: Unknown extern function alloc_disk [2022-12-14 15:26:04,970 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 15:26:04,971 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 15:26:04,971 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:04,972 WARN L623 FunctionHandler]: Unknown extern function add_disk [2022-12-14 15:26:04,972 WARN L623 FunctionHandler]: Unknown extern function blk_cleanup_queue [2022-12-14 15:26:04,972 WARN L623 FunctionHandler]: Unknown extern function blk_mq_free_tag_set [2022-12-14 15:26:04,973 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-14 15:26:04,973 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 15:26:04,975 WARN L623 FunctionHandler]: Unknown extern function blk_cleanup_queue [2022-12-14 15:26:04,976 WARN L623 FunctionHandler]: Unknown extern function del_gendisk [2022-12-14 15:26:04,976 WARN L623 FunctionHandler]: Unknown extern function blk_mq_free_tag_set [2022-12-14 15:26:04,976 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-12-14 15:26:04,976 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 15:26:04,982 WARN L623 FunctionHandler]: Unknown extern function idr_for_each [2022-12-14 15:26:04,985 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:04,986 WARN L623 FunctionHandler]: Unknown extern function get_disk [2022-12-14 15:26:04,986 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,989 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:04,990 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:04,990 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,991 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,991 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,991 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-14 15:26:04,992 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,996 WARN L623 FunctionHandler]: Unknown extern function register_blkdev [2022-12-14 15:26:04,997 WARN L623 FunctionHandler]: Unknown extern function blk_register_region [2022-12-14 15:26:04,997 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:04,998 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:04,998 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:26:05,003 WARN L623 FunctionHandler]: Unknown extern function idr_for_each [2022-12-14 15:26:05,004 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-12-14 15:26:05,004 WARN L623 FunctionHandler]: Unknown extern function blk_unregister_region [2022-12-14 15:26:05,004 WARN L623 FunctionHandler]: Unknown extern function unregister_blkdev [2022-12-14 15:26:05,028 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 15:26:05,030 WARN L623 FunctionHandler]: Unknown extern function ldv_setup_11 [2022-12-14 15:26:05,031 WARN L623 FunctionHandler]: Unknown extern function ldv_release_11 [2022-12-14 15:26:05,031 WARN L623 FunctionHandler]: Unknown extern function ldv_release_11 [2022-12-14 15:26:05,032 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 15:26:05,032 WARN L623 FunctionHandler]: Unknown extern function ldv_release_3 [2022-12-14 15:26:05,034 WARN L623 FunctionHandler]: Unknown extern function blk_mq_map_queue [2022-12-14 15:26:05,037 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 15:26:05,037 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-14 15:26:05,038 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 15:26:05,038 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-14 15:26:05,039 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-14 15:26:05,040 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-12-14 15:26:05,040 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-12-14 15:26:05,040 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 15:26:05,041 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 15:26:05,044 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i[237426,237439] [2022-12-14 15:26:05,057 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,059 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,059 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,059 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,060 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,060 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,064 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,064 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,064 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,065 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,073 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 15:26:05,099 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-12-14 15:26:05,132 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 15:26:05,187 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 15:26:05,188 WARN L623 FunctionHandler]: Unknown extern function __list_del_entry [2022-12-14 15:26:05,189 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 15:26:05,191 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-12-14 15:26:05,192 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 15:26:05,193 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 15:26:05,194 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 15:26:05,194 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 15:26:05,195 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-12-14 15:26:05,196 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 15:26:05,197 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 15:26:05,198 WARN L623 FunctionHandler]: Unknown extern function idr_find_slowpath [2022-12-14 15:26:05,198 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,203 WARN L623 FunctionHandler]: Unknown extern function __sb_start_write [2022-12-14 15:26:05,204 WARN L623 FunctionHandler]: Unknown extern function __sb_end_write [2022-12-14 15:26:05,206 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 15:26:05,206 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 15:26:05,207 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 15:26:05,207 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 15:26:05,208 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 15:26:05,208 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 15:26:05,209 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 15:26:05,211 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-12-14 15:26:05,217 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 15:26:05,218 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 15:26:05,221 WARN L623 FunctionHandler]: Unknown extern function bd_set_size [2022-12-14 15:26:05,221 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 15:26:05,223 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 15:26:05,224 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:26:05,224 WARN L623 FunctionHandler]: Unknown extern function iov_iter_bvec [2022-12-14 15:26:05,225 WARN L623 FunctionHandler]: Unknown extern function vfs_iter_write [2022-12-14 15:26:05,226 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 15:26:05,226 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:26:05,228 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 15:26:05,228 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 15:26:05,233 WARN L623 FunctionHandler]: Unknown extern function __free_pages [2022-12-14 15:26:05,234 WARN L623 FunctionHandler]: Unknown extern function iov_iter_bvec [2022-12-14 15:26:05,234 WARN L623 FunctionHandler]: Unknown extern function vfs_iter_read [2022-12-14 15:26:05,235 WARN L623 FunctionHandler]: Unknown extern function zero_fill_bio [2022-12-14 15:26:05,235 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 15:26:05,236 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 15:26:05,238 WARN L623 FunctionHandler]: Unknown extern function iov_iter_bvec [2022-12-14 15:26:05,239 WARN L623 FunctionHandler]: Unknown extern function vfs_iter_read [2022-12-14 15:26:05,239 WARN L623 FunctionHandler]: Unknown extern function zero_fill_bio [2022-12-14 15:26:05,241 WARN L623 FunctionHandler]: Unknown extern function __free_pages [2022-12-14 15:26:05,243 WARN L623 FunctionHandler]: Unknown extern function vfs_fsync [2022-12-14 15:26:05,246 WARN L623 FunctionHandler]: Unknown extern function blk_mq_freeze_queue [2022-12-14 15:26:05,246 WARN L623 FunctionHandler]: Unknown extern function blk_mq_unfreeze_queue [2022-12-14 15:26:05,247 WARN L623 FunctionHandler]: Unknown extern function __blkdev_reread_part [2022-12-14 15:26:05,247 WARN L623 FunctionHandler]: Unknown extern function blkdev_reread_part [2022-12-14 15:26:05,248 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:26:05,249 WARN L623 FunctionHandler]: Unknown extern function fget [2022-12-14 15:26:05,250 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:26:05,250 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:26:05,252 WARN L623 FunctionHandler]: Unknown extern function file_path [2022-12-14 15:26:05,253 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:05,253 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:05,254 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:05,255 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:05,259 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 15:26:05,259 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 15:26:05,261 WARN L623 FunctionHandler]: Unknown extern function fget [2022-12-14 15:26:05,263 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-12-14 15:26:05,263 WARN L623 FunctionHandler]: Unknown extern function set_device_ro [2022-12-14 15:26:05,264 WARN L623 FunctionHandler]: Unknown extern function blk_queue_flush [2022-12-14 15:26:05,264 WARN L623 FunctionHandler]: Unknown extern function bd_set_size [2022-12-14 15:26:05,264 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 15:26:05,265 WARN L623 FunctionHandler]: Unknown extern function set_blocksize [2022-12-14 15:26:05,265 WARN L623 FunctionHandler]: Unknown extern function bdgrab [2022-12-14 15:26:05,265 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:26:05,268 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,268 WARN L623 FunctionHandler]: Unknown extern function blk_mq_freeze_queue [2022-12-14 15:26:05,269 WARN L623 FunctionHandler]: Unknown extern function bdput [2022-12-14 15:26:05,269 WARN L623 FunctionHandler]: Unknown extern function invalidate_bdev [2022-12-14 15:26:05,269 WARN L623 FunctionHandler]: Unknown extern function bd_set_size [2022-12-14 15:26:05,269 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 15:26:05,270 WARN L623 FunctionHandler]: Unknown extern function blk_mq_unfreeze_queue [2022-12-14 15:26:05,270 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,271 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:26:05,271 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 15:26:05,272 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:05,275 WARN L623 FunctionHandler]: Unknown extern function vfs_getattr [2022-12-14 15:26:05,276 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:05,289 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,290 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:05,290 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:05,291 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:05,291 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,297 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,297 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,297 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,297 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,298 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,299 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,299 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,299 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,301 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,301 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,302 WARN L623 FunctionHandler]: Unknown extern function idr_for_each [2022-12-14 15:26:05,303 WARN L623 FunctionHandler]: Unknown extern function blk_mq_start_request [2022-12-14 15:26:05,305 WARN L623 FunctionHandler]: Unknown extern function blk_mq_complete_request [2022-12-14 15:26:05,306 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 15:26:05,306 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 15:26:05,307 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-12-14 15:26:05,308 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-12-14 15:26:05,309 WARN L623 FunctionHandler]: Unknown extern function blk_mq_alloc_tag_set [2022-12-14 15:26:05,309 WARN L623 FunctionHandler]: Unknown extern function blk_mq_init_queue [2022-12-14 15:26:05,309 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 15:26:05,310 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 15:26:05,310 WARN L623 FunctionHandler]: Unknown extern function alloc_disk [2022-12-14 15:26:05,311 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 15:26:05,311 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 15:26:05,311 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:05,312 WARN L623 FunctionHandler]: Unknown extern function add_disk [2022-12-14 15:26:05,312 WARN L623 FunctionHandler]: Unknown extern function blk_cleanup_queue [2022-12-14 15:26:05,312 WARN L623 FunctionHandler]: Unknown extern function blk_mq_free_tag_set [2022-12-14 15:26:05,312 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-14 15:26:05,313 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 15:26:05,313 WARN L623 FunctionHandler]: Unknown extern function blk_cleanup_queue [2022-12-14 15:26:05,313 WARN L623 FunctionHandler]: Unknown extern function del_gendisk [2022-12-14 15:26:05,313 WARN L623 FunctionHandler]: Unknown extern function blk_mq_free_tag_set [2022-12-14 15:26:05,313 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-12-14 15:26:05,314 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 15:26:05,314 WARN L623 FunctionHandler]: Unknown extern function idr_for_each [2022-12-14 15:26:05,315 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,316 WARN L623 FunctionHandler]: Unknown extern function get_disk [2022-12-14 15:26:05,316 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,316 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,317 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,317 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,317 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,318 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,318 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-14 15:26:05,318 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,320 WARN L623 FunctionHandler]: Unknown extern function register_blkdev [2022-12-14 15:26:05,320 WARN L623 FunctionHandler]: Unknown extern function blk_register_region [2022-12-14 15:26:05,321 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,321 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,321 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:26:05,322 WARN L623 FunctionHandler]: Unknown extern function idr_for_each [2022-12-14 15:26:05,322 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-12-14 15:26:05,322 WARN L623 FunctionHandler]: Unknown extern function blk_unregister_region [2022-12-14 15:26:05,322 WARN L623 FunctionHandler]: Unknown extern function unregister_blkdev [2022-12-14 15:26:05,329 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 15:26:05,332 WARN L623 FunctionHandler]: Unknown extern function ldv_setup_11 [2022-12-14 15:26:05,332 WARN L623 FunctionHandler]: Unknown extern function ldv_release_11 [2022-12-14 15:26:05,332 WARN L623 FunctionHandler]: Unknown extern function ldv_release_11 [2022-12-14 15:26:05,333 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 15:26:05,333 WARN L623 FunctionHandler]: Unknown extern function ldv_release_3 [2022-12-14 15:26:05,334 WARN L623 FunctionHandler]: Unknown extern function blk_mq_map_queue [2022-12-14 15:26:05,337 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 15:26:05,337 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-14 15:26:05,337 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 15:26:05,338 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-14 15:26:05,338 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-14 15:26:05,338 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-12-14 15:26:05,339 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-12-14 15:26:05,339 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 15:26:05,339 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 15:26:05,340 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i[237426,237439] [2022-12-14 15:26:05,341 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,342 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,342 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,343 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,343 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,343 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,344 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,344 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,344 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,344 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 15:26:05,357 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 15:26:05,416 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 15:26:05,417 WARN L623 FunctionHandler]: Unknown extern function __list_del_entry [2022-12-14 15:26:05,418 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 15:26:05,418 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-12-14 15:26:05,419 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 15:26:05,420 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 15:26:05,421 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 15:26:05,421 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 15:26:05,423 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-12-14 15:26:05,424 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 15:26:05,425 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 15:26:05,425 WARN L623 FunctionHandler]: Unknown extern function idr_find_slowpath [2022-12-14 15:26:05,426 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,429 WARN L623 FunctionHandler]: Unknown extern function __sb_start_write [2022-12-14 15:26:05,430 WARN L623 FunctionHandler]: Unknown extern function __sb_end_write [2022-12-14 15:26:05,432 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 15:26:05,433 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 15:26:05,433 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 15:26:05,433 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 15:26:05,433 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 15:26:05,434 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 15:26:05,435 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 15:26:05,436 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-12-14 15:26:05,440 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 15:26:05,441 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 15:26:05,461 WARN L623 FunctionHandler]: Unknown extern function bd_set_size [2022-12-14 15:26:05,462 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 15:26:05,467 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 15:26:05,468 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:26:05,469 WARN L623 FunctionHandler]: Unknown extern function iov_iter_bvec [2022-12-14 15:26:05,469 WARN L623 FunctionHandler]: Unknown extern function vfs_iter_write [2022-12-14 15:26:05,471 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 15:26:05,471 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:26:05,473 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 15:26:05,473 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 15:26:05,480 WARN L623 FunctionHandler]: Unknown extern function __free_pages [2022-12-14 15:26:05,481 WARN L623 FunctionHandler]: Unknown extern function iov_iter_bvec [2022-12-14 15:26:05,482 WARN L623 FunctionHandler]: Unknown extern function vfs_iter_read [2022-12-14 15:26:05,482 WARN L623 FunctionHandler]: Unknown extern function zero_fill_bio [2022-12-14 15:26:05,483 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 15:26:05,483 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 15:26:05,487 WARN L623 FunctionHandler]: Unknown extern function iov_iter_bvec [2022-12-14 15:26:05,488 WARN L623 FunctionHandler]: Unknown extern function vfs_iter_read [2022-12-14 15:26:05,489 WARN L623 FunctionHandler]: Unknown extern function zero_fill_bio [2022-12-14 15:26:05,491 WARN L623 FunctionHandler]: Unknown extern function __free_pages [2022-12-14 15:26:05,495 WARN L623 FunctionHandler]: Unknown extern function vfs_fsync [2022-12-14 15:26:05,505 WARN L623 FunctionHandler]: Unknown extern function blk_mq_freeze_queue [2022-12-14 15:26:05,505 WARN L623 FunctionHandler]: Unknown extern function blk_mq_unfreeze_queue [2022-12-14 15:26:05,506 WARN L623 FunctionHandler]: Unknown extern function __blkdev_reread_part [2022-12-14 15:26:05,506 WARN L623 FunctionHandler]: Unknown extern function blkdev_reread_part [2022-12-14 15:26:05,507 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:26:05,508 WARN L623 FunctionHandler]: Unknown extern function fget [2022-12-14 15:26:05,509 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:26:05,510 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:26:05,512 WARN L623 FunctionHandler]: Unknown extern function file_path [2022-12-14 15:26:05,514 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:05,514 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:05,515 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:05,516 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:05,520 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-14 15:26:05,521 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-14 15:26:05,524 WARN L623 FunctionHandler]: Unknown extern function fget [2022-12-14 15:26:05,527 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-12-14 15:26:05,527 WARN L623 FunctionHandler]: Unknown extern function set_device_ro [2022-12-14 15:26:05,541 WARN L623 FunctionHandler]: Unknown extern function blk_queue_flush [2022-12-14 15:26:05,541 WARN L623 FunctionHandler]: Unknown extern function bd_set_size [2022-12-14 15:26:05,542 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 15:26:05,542 WARN L623 FunctionHandler]: Unknown extern function set_blocksize [2022-12-14 15:26:05,543 WARN L623 FunctionHandler]: Unknown extern function bdgrab [2022-12-14 15:26:05,543 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:26:05,562 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,562 WARN L623 FunctionHandler]: Unknown extern function blk_mq_freeze_queue [2022-12-14 15:26:05,574 WARN L623 FunctionHandler]: Unknown extern function bdput [2022-12-14 15:26:05,574 WARN L623 FunctionHandler]: Unknown extern function invalidate_bdev [2022-12-14 15:26:05,575 WARN L623 FunctionHandler]: Unknown extern function bd_set_size [2022-12-14 15:26:05,575 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 15:26:05,576 WARN L623 FunctionHandler]: Unknown extern function blk_mq_unfreeze_queue [2022-12-14 15:26:05,577 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,577 WARN L623 FunctionHandler]: Unknown extern function fput [2022-12-14 15:26:05,578 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 15:26:05,579 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:05,590 WARN L623 FunctionHandler]: Unknown extern function vfs_getattr [2022-12-14 15:26:05,592 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:05,601 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,602 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:05,603 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:05,603 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:26:05,606 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,614 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,615 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,615 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,615 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,616 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,616 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,617 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,617 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,619 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,619 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,620 WARN L623 FunctionHandler]: Unknown extern function idr_for_each [2022-12-14 15:26:05,621 WARN L623 FunctionHandler]: Unknown extern function blk_mq_start_request [2022-12-14 15:26:05,623 WARN L623 FunctionHandler]: Unknown extern function blk_mq_complete_request [2022-12-14 15:26:05,625 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 15:26:05,625 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 15:26:05,626 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-12-14 15:26:05,627 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-12-14 15:26:05,632 WARN L623 FunctionHandler]: Unknown extern function blk_mq_alloc_tag_set [2022-12-14 15:26:05,633 WARN L623 FunctionHandler]: Unknown extern function blk_mq_init_queue [2022-12-14 15:26:05,633 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 15:26:05,634 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 15:26:05,634 WARN L623 FunctionHandler]: Unknown extern function alloc_disk [2022-12-14 15:26:05,635 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 15:26:05,635 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 15:26:05,641 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:26:05,642 WARN L623 FunctionHandler]: Unknown extern function add_disk [2022-12-14 15:26:05,642 WARN L623 FunctionHandler]: Unknown extern function blk_cleanup_queue [2022-12-14 15:26:05,642 WARN L623 FunctionHandler]: Unknown extern function blk_mq_free_tag_set [2022-12-14 15:26:05,642 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-14 15:26:05,642 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 15:26:05,643 WARN L623 FunctionHandler]: Unknown extern function blk_cleanup_queue [2022-12-14 15:26:05,643 WARN L623 FunctionHandler]: Unknown extern function del_gendisk [2022-12-14 15:26:05,643 WARN L623 FunctionHandler]: Unknown extern function blk_mq_free_tag_set [2022-12-14 15:26:05,643 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-12-14 15:26:05,644 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 15:26:05,644 WARN L623 FunctionHandler]: Unknown extern function idr_for_each [2022-12-14 15:26:05,645 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,646 WARN L623 FunctionHandler]: Unknown extern function get_disk [2022-12-14 15:26:05,646 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,647 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,647 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,648 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,648 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,648 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,648 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-12-14 15:26:05,649 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,651 WARN L623 FunctionHandler]: Unknown extern function register_blkdev [2022-12-14 15:26:05,651 WARN L623 FunctionHandler]: Unknown extern function blk_register_region [2022-12-14 15:26:05,652 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 15:26:05,652 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 15:26:05,652 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:26:05,653 WARN L623 FunctionHandler]: Unknown extern function idr_for_each [2022-12-14 15:26:05,653 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-12-14 15:26:05,654 WARN L623 FunctionHandler]: Unknown extern function blk_unregister_region [2022-12-14 15:26:05,654 WARN L623 FunctionHandler]: Unknown extern function unregister_blkdev [2022-12-14 15:26:05,663 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 15:26:05,665 WARN L623 FunctionHandler]: Unknown extern function ldv_setup_11 [2022-12-14 15:26:05,666 WARN L623 FunctionHandler]: Unknown extern function ldv_release_11 [2022-12-14 15:26:05,666 WARN L623 FunctionHandler]: Unknown extern function ldv_release_11 [2022-12-14 15:26:05,667 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 15:26:05,667 WARN L623 FunctionHandler]: Unknown extern function ldv_release_3 [2022-12-14 15:26:05,669 WARN L623 FunctionHandler]: Unknown extern function blk_mq_map_queue [2022-12-14 15:26:05,672 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 15:26:05,672 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-14 15:26:05,673 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 15:26:05,673 WARN L623 FunctionHandler]: Unknown extern function flush_workqueue [2022-12-14 15:26:05,673 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-14 15:26:05,674 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-12-14 15:26:05,674 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-12-14 15:26:05,675 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 15:26:05,675 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 15:26:05,675 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i[237426,237439] [2022-12-14 15:26:05,678 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,679 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,679 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,679 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,680 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,680 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,680 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,681 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,681 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,681 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 15:26:05,684 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 15:26:05,761 INFO L208 MainTranslator]: Completed translation [2022-12-14 15:26:05,761 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:05 WrapperNode [2022-12-14 15:26:05,761 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 15:26:05,762 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 15:26:05,762 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 15:26:05,762 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 15:26:05,769 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:05" (1/1) ... [2022-12-14 15:26:05,825 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:05" (1/1) ... [2022-12-14 15:26:05,938 INFO L138 Inliner]: procedures = 327, calls = 2049, calls flagged for inlining = 161, calls inlined = 159, statements flattened = 5432 [2022-12-14 15:26:05,938 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 15:26:05,939 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 15:26:05,939 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 15:26:05,939 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 15:26:05,945 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:05" (1/1) ... [2022-12-14 15:26:05,945 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:05" (1/1) ... [2022-12-14 15:26:05,967 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:05" (1/1) ... [2022-12-14 15:26:05,967 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:05" (1/1) ... [2022-12-14 15:26:06,074 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:05" (1/1) ... [2022-12-14 15:26:06,086 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:05" (1/1) ... [2022-12-14 15:26:06,103 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:05" (1/1) ... [2022-12-14 15:26:06,115 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:05" (1/1) ... [2022-12-14 15:26:06,134 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 15:26:06,135 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 15:26:06,135 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 15:26:06,135 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 15:26:06,136 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:05" (1/1) ... [2022-12-14 15:26:06,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 15:26:06,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:26:06,159 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 15:26:06,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 15:26:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-12-14 15:26:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2022-12-14 15:26:06,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2022-12-14 15:26:06,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-12-14 15:26:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure loop_add [2022-12-14 15:26:06,194 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_add [2022-12-14 15:26:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-12-14 15:26:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 15:26:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-12-14 15:26:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 15:26:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 15:26:06,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 15:26:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure iov_iter_bvec [2022-12-14 15:26:06,194 INFO L138 BoogieDeclarations]: Found implementation of procedure iov_iter_bvec [2022-12-14 15:26:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 15:26:06,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 15:26:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2022-12-14 15:26:06,194 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2022-12-14 15:26:06,194 INFO L130 BoogieDeclarations]: Found specification of procedure loop_control_ioctl [2022-12-14 15:26:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_control_ioctl [2022-12-14 15:26:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-12-14 15:26:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-12-14 15:26:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-12-14 15:26:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-12-14 15:26:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 15:26:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 15:26:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2022-12-14 15:26:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2022-12-14 15:26:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-12-14 15:26:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-12-14 15:26:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure loop_remove [2022-12-14 15:26:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_remove [2022-12-14 15:26:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_xor [2022-12-14 15:26:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_xor [2022-12-14 15:26:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-14 15:26:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-14 15:26:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 15:26:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 15:26:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure huge_encode_dev [2022-12-14 15:26:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure huge_encode_dev [2022-12-14 15:26:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure lo_do_transfer [2022-12-14 15:26:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_do_transfer [2022-12-14 15:26:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_unfreeze_queue [2022-12-14 15:26:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_unfreeze_queue [2022-12-14 15:26:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-12-14 15:26:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-12-14 15:26:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure lo_compat_ioctl [2022-12-14 15:26:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_compat_ioctl [2022-12-14 15:26:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2022-12-14 15:26:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2022-12-14 15:26:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-12-14 15:26:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-12-14 15:26:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 15:26:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 15:26:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 15:26:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 15:26:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2022-12-14 15:26:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2022-12-14 15:26:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure loop_get_status [2022-12-14 15:26:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_get_status [2022-12-14 15:26:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure loop_handle_cmd [2022-12-14 15:26:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_handle_cmd [2022-12-14 15:26:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure loop_clr_fd [2022-12-14 15:26:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_clr_fd [2022-12-14 15:26:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 15:26:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-14 15:26:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-14 15:26:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure figure_loop_size [2022-12-14 15:26:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure figure_loop_size [2022-12-14 15:26:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure get_size [2022-12-14 15:26:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure get_size [2022-12-14 15:26:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_rq_to_pdu [2022-12-14 15:26:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_rq_to_pdu [2022-12-14 15:26:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2022-12-14 15:26:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2022-12-14 15:26:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2022-12-14 15:26:06,198 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-12-14 15:26:06,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure lo_write_bvec [2022-12-14 15:26:06,198 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_write_bvec [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-12-14 15:26:06,198 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-12-14 15:26:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-12-14 15:26:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-12-14 15:26:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-12-14 15:26:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-12-14 15:26:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_status_old [2022-12-14 15:26:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_status_old [2022-12-14 15:26:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2022-12-14 15:26:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2022-12-14 15:26:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-12-14 15:26:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-12-14 15:26:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-12-14 15:26:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-12-14 15:26:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure loop_reread_partitions [2022-12-14 15:26:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_reread_partitions [2022-12-14 15:26:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure nonseekable_open [2022-12-14 15:26:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_capacity [2022-12-14 15:26:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_capacity [2022-12-14 15:26:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure vfs_iter_read [2022-12-14 15:26:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure vfs_iter_read [2022-12-14 15:26:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure idr_for_each [2022-12-14 15:26:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_for_each [2022-12-14 15:26:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_free_tag_set [2022-12-14 15:26:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_free_tag_set [2022-12-14 15:26:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure ___might_sleep [2022-12-14 15:26:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ___might_sleep [2022-12-14 15:26:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2022-12-14 15:26:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2022-12-14 15:26:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-12-14 15:26:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-12-14 15:26:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure bio_advance_iter [2022-12-14 15:26:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_advance_iter [2022-12-14 15:26:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure loop_queue_write_work [2022-12-14 15:26:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_queue_write_work [2022-12-14 15:26:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure bd_set_size [2022-12-14 15:26:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_set_size [2022-12-14 15:26:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2022-12-14 15:26:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2022-12-14 15:26:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_set_gfp_mask [2022-12-14 15:26:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_set_gfp_mask [2022-12-14 15:26:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure xor_init [2022-12-14 15:26:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure xor_init [2022-12-14 15:26:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_status64 [2022-12-14 15:26:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_status64 [2022-12-14 15:26:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 15:26:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 15:26:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_11 [2022-12-14 15:26:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_11 [2022-12-14 15:26:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure zero_fill_bio [2022-12-14 15:26:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_fill_bio [2022-12-14 15:26:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 15:26:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 15:26:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure loop_attr_show [2022-12-14 15:26:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_attr_show [2022-12-14 15:26:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-12-14 15:26:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-12-14 15:26:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-12-14 15:26:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-12-14 15:26:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-12-14 15:26:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-12-14 15:26:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 15:26:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 15:26:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-12-14 15:26:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-12-14 15:26:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-12-14 15:26:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-12-14 15:26:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_freeze_queue [2022-12-14 15:26:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_freeze_queue [2022-12-14 15:26:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-12-14 15:26:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-12-14 15:26:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 15:26:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-12-14 15:26:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-12-14 15:26:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-12-14 15:26:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-12-14 15:26:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 15:26:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure get_loop_size [2022-12-14 15:26:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure get_loop_size [2022-12-14 15:26:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 15:26:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2022-12-14 15:26:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2022-12-14 15:26:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_status [2022-12-14 15:26:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_status [2022-12-14 15:26:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 15:26:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-12-14 15:26:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure lo_ioctl [2022-12-14 15:26:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_ioctl [2022-12-14 15:26:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-12-14 15:26:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-12-14 15:26:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-12-14 15:26:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-12-14 15:26:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2022-12-14 15:26:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2022-12-14 15:26:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2022-12-14 15:26:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2022-12-14 15:26:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure loop_release_xfer [2022-12-14 15:26:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_release_xfer [2022-12-14 15:26:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2022-12-14 15:26:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2022-12-14 15:26:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-12-14 15:26:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-12-14 15:26:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2022-12-14 15:26:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2022-12-14 15:26:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure loop_switch [2022-12-14 15:26:06,204 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_switch [2022-12-14 15:26:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure loop_queue_read_work [2022-12-14 15:26:06,204 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_queue_read_work [2022-12-14 15:26:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2022-12-14 15:26:06,204 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2022-12-14 15:26:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-12-14 15:26:06,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-12-14 15:26:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_gfp_mask [2022-12-14 15:26:06,204 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_gfp_mask [2022-12-14 15:26:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2022-12-14 15:26:06,204 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2022-12-14 15:26:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2022-12-14 15:26:06,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2022-12-14 15:26:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-12-14 15:26:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-12-14 15:26:06,204 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-12-14 15:26:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 15:26:06,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 15:26:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure loop_lookup [2022-12-14 15:26:06,205 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_lookup [2022-12-14 15:26:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure loop_queue_rq [2022-12-14 15:26:06,205 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_queue_rq [2022-12-14 15:26:06,769 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 15:26:06,771 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 15:26:08,407 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 15:26:08,785 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-12-14 15:26:16,676 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-12-14 15:26:36,558 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 15:26:36,572 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 15:26:36,573 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 15:26:36,577 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:26:36 BoogieIcfgContainer [2022-12-14 15:26:36,577 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 15:26:36,578 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 15:26:36,578 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 15:26:36,581 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 15:26:36,581 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:26:03" (1/3) ... [2022-12-14 15:26:36,581 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@171142a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:26:36, skipping insertion in model container [2022-12-14 15:26:36,582 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:26:05" (2/3) ... [2022-12-14 15:26:36,582 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@171142a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:26:36, skipping insertion in model container [2022-12-14 15:26:36,582 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:26:36" (3/3) ... [2022-12-14 15:26:36,583 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--block--loop.ko-entry_point.cil.out.i [2022-12-14 15:26:36,596 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 15:26:36,597 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1713 error locations. [2022-12-14 15:26:36,660 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 15:26:36,665 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;@3558a5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 15:26:36,665 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1713 error locations. [2022-12-14 15:26:36,675 INFO L276 IsEmpty]: Start isEmpty. Operand has 4379 states, 2241 states have (on average 1.9384203480589022) internal successors, (4344), 3960 states have internal predecessors, (4344), 360 states have call successors, (360), 93 states have call predecessors, (360), 92 states have return successors, (347), 345 states have call predecessors, (347), 347 states have call successors, (347) [2022-12-14 15:26:36,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2022-12-14 15:26:36,688 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:26:36,689 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:26:36,689 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_memsetErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [list_emptyErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, list_emptyErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __kuid_valErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1710 more)] === [2022-12-14 15:26:36,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:26:36,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1598295948, now seen corresponding path program 1 times [2022-12-14 15:26:36,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 15:26:36,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [877860870] [2022-12-14 15:26:36,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:26:36,706 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 [2022-12-14 15:26:36,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 15:26:36,707 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/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) [2022-12-14 15:26:36,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/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 [2022-12-14 15:26:38,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:26:38,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 2270 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 15:26:38,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:26:38,417 INFO L134 CoverageAnalysis]: Checked inductivity of 3864 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 3749 trivial. 0 not checked. [2022-12-14 15:26:38,417 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:26:38,418 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 15:26:38,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [877860870] [2022-12-14 15:26:38,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [877860870] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:26:38,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:26:38,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 15:26:38,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806401363] [2022-12-14 15:26:38,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:26:38,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 15:26:38,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 15:26:38,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 15:26:38,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 15:26:38,455 INFO L87 Difference]: Start difference. First operand has 4379 states, 2241 states have (on average 1.9384203480589022) internal successors, (4344), 3960 states have internal predecessors, (4344), 360 states have call successors, (360), 93 states have call predecessors, (360), 92 states have return successors, (347), 345 states have call predecessors, (347), 347 states have call successors, (347) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2022-12-14 15:26:38,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:26:38,576 INFO L93 Difference]: Finished difference Result 4377 states and 5046 transitions. [2022-12-14 15:26:38,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 15:26:38,577 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) Word has length 390 [2022-12-14 15:26:38,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:26:38,599 INFO L225 Difference]: With dead ends: 4377 [2022-12-14 15:26:38,600 INFO L226 Difference]: Without dead ends: 4361 [2022-12-14 15:26:38,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 389 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 15:26:38,603 INFO L413 NwaCegarLoop]: 5046 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5046 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 15:26:38,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5046 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 15:26:38,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4361 states. [2022-12-14 15:26:38,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4361 to 4361. [2022-12-14 15:26:38,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4361 states, 2238 states have (on average 1.9325290437890974) internal successors, (4325), 3942 states have internal predecessors, (4325), 347 states have call successors, (347), 92 states have call predecessors, (347), 91 states have return successors, (345), 343 states have call predecessors, (345), 345 states have call successors, (345) [2022-12-14 15:26:38,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4361 states to 4361 states and 5017 transitions. [2022-12-14 15:26:38,758 INFO L78 Accepts]: Start accepts. Automaton has 4361 states and 5017 transitions. Word has length 390 [2022-12-14 15:26:38,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:26:38,758 INFO L495 AbstractCegarLoop]: Abstraction has 4361 states and 5017 transitions. [2022-12-14 15:26:38,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2022-12-14 15:26:38,759 INFO L276 IsEmpty]: Start isEmpty. Operand 4361 states and 5017 transitions. [2022-12-14 15:26:38,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2022-12-14 15:26:38,767 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:26:38,767 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:26:38,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/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 [2022-12-14 15:26:38,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/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 [2022-12-14 15:26:38,968 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_memsetErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [list_emptyErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, list_emptyErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __kuid_valErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1710 more)] === [2022-12-14 15:26:38,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:26:38,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1961868356, now seen corresponding path program 1 times [2022-12-14 15:26:38,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 15:26:38,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2123909867] [2022-12-14 15:26:38,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:26:38,971 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 [2022-12-14 15:26:38,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 15:26:38,972 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/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) [2022-12-14 15:26:38,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38a61591-8ddc-4f26-8674-330cab841dbf/bin/utaipan-gh47qXpMRh/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 [2022-12-14 15:27:46,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:27:46,877 INFO L263 TraceCheckSpWp]: Trace formula consists of 2270 conjuncts, 425 conjunts are in the unsatisfiable core [2022-12-14 15:27:46,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:28:01,502 WARN L233 SmtUtils]: Spent 13.69s on a formula simplification. DAG size of input: 1464 DAG size of output: 92 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 15:28:01,504 INFO L321 Elim1Store]: treesize reduction 11030, result has 1.4 percent of original size [2022-12-14 15:28:01,506 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 231 case distinctions, treesize of input 1053 treesize of output 1102 [2022-12-14 15:28:41,659 INFO L217 Elim1Store]: Index analysis took 576 ms [2022-12-14 15:28:41,710 INFO L321 Elim1Store]: treesize reduction 330, result has 0.3 percent of original size [2022-12-14 15:28:41,710 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 23 select indices, 23 select index equivalence classes, 220 disjoint index pairs (out of 253 index pairs), introduced 23 new quantified variables, introduced 33 case distinctions, treesize of input 162 treesize of output 116 [2022-12-14 15:28:43,209 WARN L859 $PredicateComparison]: unable to prove that (and (exists ((v_ArrVal_1035 (_ BitVec 1)) (|ldv_init_zalloc_#t~malloc127.base| (_ BitVec 64))) (and (= (_ bv0 1) (select |c_old(#valid)| |ldv_init_zalloc_#t~malloc127.base|)) (= |c_#valid| (store |c_old(#valid)| |ldv_init_zalloc_#t~malloc127.base| v_ArrVal_1035)) (bvult |ldv_init_zalloc_#t~malloc127.base| |c_#StackHeapBarrier|))) (exists ((|ULTIMATE.start_main_~#ldvarg40~0#1.base| (_ BitVec 64)) (|ULTIMATE.start_main_~#ldvarg42~0#1.base| (_ BitVec 64)) (|v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_1| (_ BitVec 64)) (|ULTIMATE.start_main_~#ldvarg44~0#1.base| (_ BitVec 64))) (and (not (= |ULTIMATE.start_main_~#ldvarg44~0#1.base| |ULTIMATE.start_main_~#ldvarg42~0#1.base|)) (bvult |c_#StackHeapBarrier| |ULTIMATE.start_main_~#ldvarg40~0#1.base|) (not (= |v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_1| |ULTIMATE.start_main_~#ldvarg42~0#1.base|)) (bvult |c_#StackHeapBarrier| |ULTIMATE.start_main_~#ldvarg44~0#1.base|) (not (= |v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_1| |ULTIMATE.start_main_~#ldvarg40~0#1.base|)) (bvult |c_#StackHeapBarrier| |ULTIMATE.start_main_~#ldvarg42~0#1.base|) (not (= |ULTIMATE.start_main_~#ldvarg40~0#1.base| |ULTIMATE.start_main_~#ldvarg42~0#1.base|)) (not (= |v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_1| |ULTIMATE.start_main_~#ldvarg44~0#1.base|)) (bvult |c_#StackHeapBarrier| |v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_1|) (not (= |ULTIMATE.start_main_~#ldvarg40~0#1.base| |ULTIMATE.start_main_~#ldvarg44~0#1.base|))))) is different from true [2022-12-14 15:28:43,413 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2022-12-14 15:28:47,602 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2022-12-14 15:28:51,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:28:51,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:28:51,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:28:51,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:28:52,013 INFO L217 Elim1Store]: Index analysis took 1100 ms [2022-12-14 15:28:55,849 INFO L321 Elim1Store]: treesize reduction 748, result has 21.9 percent of original size [2022-12-14 15:28:55,850 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 24 select indices, 24 select index equivalence classes, 224 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 71 case distinctions, treesize of input 173 treesize of output 363 [2022-12-14 15:28:56,135 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:29:50,255 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:30:38,306 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:30:39,245 INFO L217 Elim1Store]: Index analysis took 648 ms [2022-12-14 15:30:39,299 INFO L321 Elim1Store]: treesize reduction 330, result has 0.3 percent of original size [2022-12-14 15:30:39,300 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 23 select indices, 23 select index equivalence classes, 239 disjoint index pairs (out of 253 index pairs), introduced 23 new quantified variables, introduced 33 case distinctions, treesize of input 162 treesize of output 116 [2022-12-14 15:30:50,677 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2022-12-14 15:30:54,903 WARN L859 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main_~#ldvarg42~0#1.base_13| (_ BitVec 64)) (|v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_1| (_ BitVec 64)) (|v_ULTIMATE.start_main_~#ldvarg44~0#1.base_13| (_ BitVec 64)) (|v_ULTIMATE.start_main_~#ldvarg40~0#1.base_13| (_ BitVec 64))) (and (not (= |v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_1| |v_ULTIMATE.start_main_~#ldvarg44~0#1.base_13|)) (bvult |c_#StackHeapBarrier| |v_ULTIMATE.start_main_~#ldvarg44~0#1.base_13|) (not (= |v_ULTIMATE.start_main_~#ldvarg42~0#1.base_13| |v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_1|)) (not (= |v_ULTIMATE.start_main_~#ldvarg40~0#1.base_13| |v_ULTIMATE.start_main_~#ldvarg44~0#1.base_13|)) (not (= |v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_1| |v_ULTIMATE.start_main_~#ldvarg40~0#1.base_13|)) (not (= |v_ULTIMATE.start_main_~#ldvarg42~0#1.base_13| |v_ULTIMATE.start_main_~#ldvarg44~0#1.base_13|)) (bvult |c_#StackHeapBarrier| |v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_1|) (bvult |c_#StackHeapBarrier| |v_ULTIMATE.start_main_~#ldvarg42~0#1.base_13|) (not (= |v_ULTIMATE.start_main_~#ldvarg42~0#1.base_13| |v_ULTIMATE.start_main_~#ldvarg40~0#1.base_13|)) (bvult |c_#StackHeapBarrier| |v_ULTIMATE.start_main_~#ldvarg40~0#1.base_13|))) (exists ((|ldv_init_zalloc_#t~malloc127.base| (_ BitVec 64))) (and (bvult |ldv_init_zalloc_#t~malloc127.base| |c_#StackHeapBarrier|) (= (store |c_old(#valid)| |ldv_init_zalloc_#t~malloc127.base| (_ bv1 1)) |c_#valid|))) (exists ((|ldv_init_zalloc_#t~malloc127.base| (_ BitVec 64))) (and (= (bvadd (select |c_#valid| |ldv_init_zalloc_#t~malloc127.base|) (_ bv1 1)) (_ bv0 1)) (bvult |ldv_init_zalloc_#t~malloc127.base| |c_#StackHeapBarrier|)))) is different from true [2022-12-14 15:30:55,149 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2022-12-14 15:31:00,420 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:31:01,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:31:01,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:31:01,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:31:01,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:31:01,916 INFO L217 Elim1Store]: Index analysis took 1183 ms [2022-12-14 15:31:04,275 INFO L321 Elim1Store]: treesize reduction 634, result has 17.4 percent of original size [2022-12-14 15:31:04,275 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 23 select indices, 23 select index equivalence classes, 243 disjoint index pairs (out of 253 index pairs), introduced 23 new quantified variables, introduced 52 case distinctions, treesize of input 168 treesize of output 284 [2022-12-14 15:31:04,572 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:32:06,247 WARN L233 SmtUtils]: Spent 5.66s on a formula simplification. DAG size of input: 619 DAG size of output: 612 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:32:08,103 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:32:58,438 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:32:58,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:32:59,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:32:59,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:32:59,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:33:00,028 INFO L217 Elim1Store]: Index analysis took 1227 ms [2022-12-14 15:33:00,089 INFO L321 Elim1Store]: treesize reduction 520, result has 0.2 percent of original size [2022-12-14 15:33:00,089 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 24 select indices, 24 select index equivalence classes, 243 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 52 case distinctions, treesize of input 169 treesize of output 121 [2022-12-14 15:33:12,853 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2022-12-14 15:33:18,527 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2022-12-14 15:33:22,059 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:33:22,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:33:22,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:33:22,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:33:22,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:33:23,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:33:23,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:33:23,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:33:24,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:33:24,355 INFO L217 Elim1Store]: Index analysis took 1922 ms [2022-12-14 15:33:29,094 INFO L321 Elim1Store]: treesize reduction 960, result has 18.7 percent of original size [2022-12-14 15:33:29,095 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 25 select indices, 25 select index equivalence classes, 247 disjoint index pairs (out of 300 index pairs), introduced 25 new quantified variables, introduced 92 case distinctions, treesize of input 180 treesize of output 379 [2022-12-14 15:33:29,446 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:33:29,447 WARN L718 sPolynomialRelations]: Constructing 1048576(two to the power of 20 dual juncts. [2022-12-14 15:34:46,264 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:34:46,265 WARN L718 sPolynomialRelations]: Constructing 1048576(two to the power of 20 dual juncts. [2022-12-14 15:35:47,979 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:35:47,980 WARN L718 sPolynomialRelations]: Constructing 1048576(two to the power of 20 dual juncts. [2022-12-14 15:35:49,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:35:49,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:35:49,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:35:49,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:35:49,809 INFO L217 Elim1Store]: Index analysis took 1400 ms [2022-12-14 15:35:49,876 INFO L321 Elim1Store]: treesize reduction 520, result has 0.2 percent of original size [2022-12-14 15:35:49,876 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 24 select indices, 24 select index equivalence classes, 263 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 52 case distinctions, treesize of input 169 treesize of output 121 [2022-12-14 15:35:58,919 WARN L859 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_4| (_ BitVec 64)) (|ULTIMATE.start_main_~#ldvarg40~0#1.base| (_ BitVec 64)) (|ULTIMATE.start_main_~#ldvarg42~0#1.base| (_ BitVec 64)) (|ULTIMATE.start_main_~#ldvarg44~0#1.base| (_ BitVec 64))) (and (not (= |ULTIMATE.start_main_~#ldvarg44~0#1.base| |ULTIMATE.start_main_~#ldvarg42~0#1.base|)) (bvult |c_#StackHeapBarrier| |ULTIMATE.start_main_~#ldvarg40~0#1.base|) (not (= |v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_4| |ULTIMATE.start_main_~#ldvarg42~0#1.base|)) (not (= |v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_4| |ULTIMATE.start_main_~#ldvarg40~0#1.base|)) (bvult |c_#StackHeapBarrier| |ULTIMATE.start_main_~#ldvarg44~0#1.base|) (bvult |c_#StackHeapBarrier| |ULTIMATE.start_main_~#ldvarg42~0#1.base|) (bvult |c_#StackHeapBarrier| |v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_4|) (not (= |ULTIMATE.start_main_~#ldvarg40~0#1.base| |ULTIMATE.start_main_~#ldvarg42~0#1.base|)) (not (= |v_ULTIMATE.start_main_~#ldvarg7~0#1.base_BEFORE_CALL_4| |ULTIMATE.start_main_~#ldvarg44~0#1.base|)) (not (= |ULTIMATE.start_main_~#ldvarg40~0#1.base| |ULTIMATE.start_main_~#ldvarg44~0#1.base|)))) (exists ((|v_ldv_init_zalloc_#t~malloc127.base_6| (_ BitVec 64)) (|v_ldv_init_zalloc_#t~malloc127.base_8| (_ BitVec 64))) (and (not (= |v_ldv_init_zalloc_#t~malloc127.base_6| |v_ldv_init_zalloc_#t~malloc127.base_8|)) (bvult |v_ldv_init_zalloc_#t~malloc127.base_8| |c_#StackHeapBarrier|) (bvult |v_ldv_init_zalloc_#t~malloc127.base_6| |c_#StackHeapBarrier|))) (exists ((|ldv_init_zalloc_#t~malloc127.base| (_ BitVec 64))) (and (bvult |ldv_init_zalloc_#t~malloc127.base| |c_#StackHeapBarrier|) (= (store |c_old(#valid)| |ldv_init_zalloc_#t~malloc127.base| (_ bv1 1)) |c_#valid|)))) is different from true [2022-12-14 15:35:59,168 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2022-12-14 15:36:23,368 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2022-12-14 15:36:27,602 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:36:27,602 WARN L718 sPolynomialRelations]: Constructing 1048576(two to the power of 20 dual juncts. [2022-12-14 15:36:28,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:36:28,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:36:28,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:36:28,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:36:29,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:36:29,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:36:29,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:36:29,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:36:30,029 INFO L217 Elim1Store]: Index analysis took 2042 ms [2022-12-14 15:36:33,027 INFO L321 Elim1Store]: treesize reduction 840, result has 14.4 percent of original size [2022-12-14 15:36:33,027 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 24 select indices, 24 select index equivalence classes, 267 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 72 case distinctions, treesize of input 175 treesize of output 296 [2022-12-14 15:36:33,383 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:36:33,383 WARN L718 sPolynomialRelations]: Constructing 1048576(two to the power of 20 dual juncts. [2022-12-14 15:38:00,769 WARN L233 SmtUtils]: Spent 9.09s on a formula simplification. DAG size of input: 689 DAG size of output: 674 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:38:03,438 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:38:03,440 WARN L718 sPolynomialRelations]: Constructing 1048576(two to the power of 20 dual juncts. [2022-12-14 15:39:07,646 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:39:07,646 WARN L718 sPolynomialRelations]: Constructing 1048576(two to the power of 20 dual juncts. [2022-12-14 15:39:08,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:39:08,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:39:08,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:39:08,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:39:09,402 INFO L217 Elim1Store]: Index analysis took 1335 ms [2022-12-14 15:39:09,467 INFO L321 Elim1Store]: treesize reduction 520, result has 0.2 percent of original size [2022-12-14 15:39:09,468 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 24 select indices, 24 select index equivalence classes, 263 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 52 case distinctions, treesize of input 169 treesize of output 121 [2022-12-14 15:39:22,263 WARN L233 SmtUtils]: Spent 5.12s on a formula simplification. DAG size of input: 82 DAG size of output: 35 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:39:30,424 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2022-12-14 15:39:45,823 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2022-12-14 15:40:02,038 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:40:02,039 WARN L718 sPolynomialRelations]: Constructing 1048576(two to the power of 20 dual juncts. [2022-12-14 15:40:02,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:40:02,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:40:02,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:40:02,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:40:03,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:40:03,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:40:04,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:40:04,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:40:04,534 INFO L217 Elim1Store]: Index analysis took 2078 ms [2022-12-14 15:40:09,596 WARN L233 SmtUtils]: Spent 5.04s on a formula simplification. DAG size of input: 548 DAG size of output: 144 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 15:40:09,598 INFO L321 Elim1Store]: treesize reduction 960, result has 18.7 percent of original size [2022-12-14 15:40:09,598 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 25 select indices, 25 select index equivalence classes, 267 disjoint index pairs (out of 300 index pairs), introduced 25 new quantified variables, introduced 92 case distinctions, treesize of input 180 treesize of output 379 [2022-12-14 15:40:10,017 WARN L718 sPolynomialRelations]: Constructing 524288(two to the power of 19 dual juncts. [2022-12-14 15:40:10,019 WARN L718 sPolynomialRelations]: Constructing 1048576(two to the power of 20 dual juncts.