./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--char--raw.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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/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_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/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_685b6789-345c-43be-910a-f5729b9f7cad/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 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa --- 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 16:05:44,846 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 16:05:44,847 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 16:05:44,859 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 16:05:44,859 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 16:05:44,860 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 16:05:44,861 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 16:05:44,862 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 16:05:44,863 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 16:05:44,863 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 16:05:44,864 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 16:05:44,865 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 16:05:44,865 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 16:05:44,865 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 16:05:44,866 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 16:05:44,867 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 16:05:44,867 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 16:05:44,868 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 16:05:44,869 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 16:05:44,870 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 16:05:44,871 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 16:05:44,872 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 16:05:44,873 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 16:05:44,873 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 16:05:44,875 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 16:05:44,875 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 16:05:44,876 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 16:05:44,876 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 16:05:44,876 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 16:05:44,877 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 16:05:44,877 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 16:05:44,878 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 16:05:44,878 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 16:05:44,879 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 16:05:44,879 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 16:05:44,879 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 16:05:44,880 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 16:05:44,880 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 16:05:44,880 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 16:05:44,880 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 16:05:44,881 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 16:05:44,881 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf [2022-12-14 16:05:44,895 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 16:05:44,896 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 16:05:44,896 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 16:05:44,896 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 16:05:44,896 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 16:05:44,896 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 16:05:44,896 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 16:05:44,897 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 16:05:44,897 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 16:05:44,897 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 16:05:44,897 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 16:05:44,897 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 16:05:44,897 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 16:05:44,897 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 16:05:44,897 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 16:05:44,897 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 16:05:44,897 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 16:05:44,898 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 16:05:44,898 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 16:05:44,898 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 16:05:44,898 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 16:05:44,898 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 16:05:44,898 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 16:05:44,898 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 16:05:44,899 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-14 16:05:44,899 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-14 16:05:44,899 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-14 16:05:44,899 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 16:05:44,899 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-14 16:05:44,899 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 16:05:44,899 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 16:05:44,899 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 16:05:44,899 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 16:05:44,899 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 16:05:44,900 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 16:05:44,900 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 16:05:44,900 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 16:05:44,900 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 16:05:44,900 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 16:05:44,900 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_685b6789-345c-43be-910a-f5729b9f7cad/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_685b6789-345c-43be-910a-f5729b9f7cad/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 -> 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa [2022-12-14 16:05:45,076 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 16:05:45,096 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 16:05:45,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 16:05:45,099 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 16:05:45,100 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 16:05:45,101 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2022-12-14 16:05:47,693 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 16:05:48,014 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 16:05:48,015 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2022-12-14 16:05:48,038 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/data/472963095/635e22692f1b431091e92501b74f7f78/FLAG717ababf6 [2022-12-14 16:05:48,268 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/data/472963095/635e22692f1b431091e92501b74f7f78 [2022-12-14 16:05:48,270 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 16:05:48,271 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 16:05:48,272 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 16:05:48,272 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 16:05:48,275 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 16:05:48,276 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:05:48" (1/1) ... [2022-12-14 16:05:48,277 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cb3e5de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:48, skipping insertion in model container [2022-12-14 16:05:48,277 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:05:48" (1/1) ... [2022-12-14 16:05:48,283 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 16:05:48,340 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 16:05:48,881 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 16:05:48,883 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 16:05:48,883 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 16:05:48,888 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 16:05:48,889 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 16:05:48,889 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 16:05:48,931 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:48,933 WARN L623 FunctionHandler]: Unknown extern function igrab [2022-12-14 16:05:48,933 WARN L623 FunctionHandler]: Unknown extern function blkdev_get [2022-12-14 16:05:48,934 WARN L623 FunctionHandler]: Unknown extern function set_blocksize [2022-12-14 16:05:48,951 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:48,951 WARN L623 FunctionHandler]: Unknown extern function blkdev_put [2022-12-14 16:05:48,952 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:48,955 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:48,957 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:48,958 WARN L623 FunctionHandler]: Unknown extern function blkdev_put [2022-12-14 16:05:48,961 WARN L623 FunctionHandler]: Unknown extern function blkdev_ioctl [2022-12-14 16:05:48,966 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 16:05:48,967 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:48,968 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:48,968 WARN L623 FunctionHandler]: Unknown extern function bdput [2022-12-14 16:05:48,969 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-12-14 16:05:48,970 WARN L623 FunctionHandler]: Unknown extern function bdget [2022-12-14 16:05:48,982 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-12-14 16:05:48,982 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-12-14 16:05:48,983 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:48,987 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:48,988 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:49,005 WARN L623 FunctionHandler]: Unknown extern function kasprintf [2022-12-14 16:05:49,009 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:05:49,010 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-12-14 16:05:49,011 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:05:49,011 WARN L623 FunctionHandler]: Unknown extern function register_chrdev_region [2022-12-14 16:05:49,012 WARN L623 FunctionHandler]: Unknown extern function cdev_add [2022-12-14 16:05:49,013 WARN L623 FunctionHandler]: Unknown extern function __class_create [2022-12-14 16:05:49,014 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:05:49,016 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-12-14 16:05:49,017 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-12-14 16:05:49,017 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-14 16:05:49,020 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-12-14 16:05:49,020 WARN L623 FunctionHandler]: Unknown extern function class_destroy [2022-12-14 16:05:49,021 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-12-14 16:05:49,032 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 16:05:49,034 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 16:05:49,036 WARN L623 FunctionHandler]: Unknown extern function ldv_release_1 [2022-12-14 16:05:49,037 WARN L623 FunctionHandler]: Unknown extern function blkdev_write_iter [2022-12-14 16:05:49,038 WARN L623 FunctionHandler]: Unknown extern function blkdev_write_iter [2022-12-14 16:05:49,038 WARN L623 FunctionHandler]: Unknown extern function blkdev_read_iter [2022-12-14 16:05:49,038 WARN L623 FunctionHandler]: Unknown extern function blkdev_read_iter [2022-12-14 16:05:49,039 WARN L623 FunctionHandler]: Unknown extern function blkdev_fsync [2022-12-14 16:05:49,039 WARN L623 FunctionHandler]: Unknown extern function blkdev_fsync [2022-12-14 16:05:49,040 WARN L623 FunctionHandler]: Unknown extern function default_llseek [2022-12-14 16:05:49,042 WARN L623 FunctionHandler]: Unknown extern function cdev_init [2022-12-14 16:05:49,043 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-12-14 16:05:49,043 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-12-14 16:05:49,045 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_685b6789-345c-43be-910a-f5729b9f7cad/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i[135044,135057] [2022-12-14 16:05:49,073 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 16:05:49,090 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 16:05:49,090 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7cbb25e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:49, skipping insertion in model container [2022-12-14 16:05:49,091 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 16:05:49,091 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2022-12-14 16:05:49,092 INFO L158 Benchmark]: Toolchain (without parser) took 820.72ms. Allocated memory was 134.2MB in the beginning and 163.6MB in the end (delta: 29.4MB). Free memory was 91.7MB in the beginning and 120.0MB in the end (delta: -28.3MB). Peak memory consumption was 57.7MB. Max. memory is 16.1GB. [2022-12-14 16:05:49,093 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 134.2MB. Free memory is still 105.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 16:05:49,093 INFO L158 Benchmark]: CACSL2BoogieTranslator took 819.06ms. Allocated memory was 134.2MB in the beginning and 163.6MB in the end (delta: 29.4MB). Free memory was 91.2MB in the beginning and 120.0MB in the end (delta: -28.8MB). Peak memory consumption was 57.7MB. Max. memory is 16.1GB. [2022-12-14 16:05:49,094 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.13ms. Allocated memory is still 134.2MB. Free memory is still 105.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 819.06ms. Allocated memory was 134.2MB in the beginning and 163.6MB in the end (delta: 29.4MB). Free memory was 91.2MB in the beginning and 120.0MB in the end (delta: -28.8MB). Peak memory consumption was 57.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4186]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/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_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/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_685b6789-345c-43be-910a-f5729b9f7cad/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 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa --- 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 16:05:50,387 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 16:05:50,388 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 16:05:50,417 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 16:05:50,417 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 16:05:50,419 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 16:05:50,420 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 16:05:50,422 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 16:05:50,423 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 16:05:50,424 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 16:05:50,425 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 16:05:50,427 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 16:05:50,427 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 16:05:50,428 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 16:05:50,429 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 16:05:50,430 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 16:05:50,431 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 16:05:50,432 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 16:05:50,434 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 16:05:50,435 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 16:05:50,437 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 16:05:50,438 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 16:05:50,439 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 16:05:50,440 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 16:05:50,444 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 16:05:50,444 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 16:05:50,445 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 16:05:50,446 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 16:05:50,446 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 16:05:50,447 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 16:05:50,447 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 16:05:50,448 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 16:05:50,449 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 16:05:50,450 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 16:05:50,451 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 16:05:50,451 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 16:05:50,452 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 16:05:50,452 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 16:05:50,452 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 16:05:50,453 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 16:05:50,453 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 16:05:50,454 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf [2022-12-14 16:05:50,477 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 16:05:50,478 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 16:05:50,478 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 16:05:50,478 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 16:05:50,479 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 16:05:50,479 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 16:05:50,479 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 16:05:50,479 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 16:05:50,479 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 16:05:50,480 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 16:05:50,480 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 16:05:50,480 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 16:05:50,481 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 16:05:50,481 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 16:05:50,481 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 16:05:50,481 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 16:05:50,481 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 16:05:50,482 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 16:05:50,482 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-14 16:05:50,482 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-14 16:05:50,482 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-14 16:05:50,482 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 16:05:50,483 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-14 16:05:50,483 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-12-14 16:05:50,483 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-12-14 16:05:50,483 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 16:05:50,483 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 16:05:50,484 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-14 16:05:50,484 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 16:05:50,484 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 16:05:50,484 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 16:05:50,484 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 16:05:50,485 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-12-14 16:05:50,485 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-12-14 16:05:50,485 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 16:05:50,485 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-14 16:05:50,485 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_685b6789-345c-43be-910a-f5729b9f7cad/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_685b6789-345c-43be-910a-f5729b9f7cad/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 -> 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa [2022-12-14 16:05:50,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 16:05:50,715 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 16:05:50,717 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 16:05:50,718 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 16:05:50,718 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 16:05:50,720 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2022-12-14 16:05:53,348 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 16:05:53,672 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 16:05:53,672 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2022-12-14 16:05:53,697 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/data/90c047d2b/3c349e8718694bd2868462c673a423a1/FLAGa53e05b53 [2022-12-14 16:05:53,711 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/data/90c047d2b/3c349e8718694bd2868462c673a423a1 [2022-12-14 16:05:53,714 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 16:05:53,715 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 16:05:53,716 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 16:05:53,717 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 16:05:53,720 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 16:05:53,721 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:05:53" (1/1) ... [2022-12-14 16:05:53,722 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@728832d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:53, skipping insertion in model container [2022-12-14 16:05:53,722 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:05:53" (1/1) ... [2022-12-14 16:05:53,727 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 16:05:53,796 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 16:05:54,338 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 16:05:54,340 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 16:05:54,340 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 16:05:54,345 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 16:05:54,346 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 16:05:54,346 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 16:05:54,398 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:54,412 WARN L623 FunctionHandler]: Unknown extern function igrab [2022-12-14 16:05:54,412 WARN L623 FunctionHandler]: Unknown extern function blkdev_get [2022-12-14 16:05:54,413 WARN L623 FunctionHandler]: Unknown extern function set_blocksize [2022-12-14 16:05:54,415 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,416 WARN L623 FunctionHandler]: Unknown extern function blkdev_put [2022-12-14 16:05:54,416 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,419 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:54,421 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,421 WARN L623 FunctionHandler]: Unknown extern function blkdev_put [2022-12-14 16:05:54,425 WARN L623 FunctionHandler]: Unknown extern function blkdev_ioctl [2022-12-14 16:05:54,429 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 16:05:54,430 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:54,431 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,432 WARN L623 FunctionHandler]: Unknown extern function bdput [2022-12-14 16:05:54,433 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-12-14 16:05:54,433 WARN L623 FunctionHandler]: Unknown extern function bdget [2022-12-14 16:05:54,434 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-12-14 16:05:54,434 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-12-14 16:05:54,435 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,439 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:54,440 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,456 WARN L623 FunctionHandler]: Unknown extern function kasprintf [2022-12-14 16:05:54,460 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:05:54,460 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-12-14 16:05:54,461 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:05:54,461 WARN L623 FunctionHandler]: Unknown extern function register_chrdev_region [2022-12-14 16:05:54,462 WARN L623 FunctionHandler]: Unknown extern function cdev_add [2022-12-14 16:05:54,463 WARN L623 FunctionHandler]: Unknown extern function __class_create [2022-12-14 16:05:54,464 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:05:54,465 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-12-14 16:05:54,465 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-12-14 16:05:54,466 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-14 16:05:54,469 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-12-14 16:05:54,469 WARN L623 FunctionHandler]: Unknown extern function class_destroy [2022-12-14 16:05:54,469 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-12-14 16:05:54,483 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 16:05:54,485 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 16:05:54,486 WARN L623 FunctionHandler]: Unknown extern function ldv_release_1 [2022-12-14 16:05:54,488 WARN L623 FunctionHandler]: Unknown extern function blkdev_write_iter [2022-12-14 16:05:54,489 WARN L623 FunctionHandler]: Unknown extern function blkdev_write_iter [2022-12-14 16:05:54,489 WARN L623 FunctionHandler]: Unknown extern function blkdev_read_iter [2022-12-14 16:05:54,490 WARN L623 FunctionHandler]: Unknown extern function blkdev_read_iter [2022-12-14 16:05:54,490 WARN L623 FunctionHandler]: Unknown extern function blkdev_fsync [2022-12-14 16:05:54,491 WARN L623 FunctionHandler]: Unknown extern function blkdev_fsync [2022-12-14 16:05:54,491 WARN L623 FunctionHandler]: Unknown extern function default_llseek [2022-12-14 16:05:54,494 WARN L623 FunctionHandler]: Unknown extern function cdev_init [2022-12-14 16:05:54,494 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-12-14 16:05:54,495 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-12-14 16:05:54,498 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_685b6789-345c-43be-910a-f5729b9f7cad/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i[135044,135057] [2022-12-14 16:05:54,531 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 16:05:54,549 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-12-14 16:05:54,564 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 16:05:54,654 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 16:05:54,655 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 16:05:54,655 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 16:05:54,656 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 16:05:54,657 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 16:05:54,657 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 16:05:54,662 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:54,663 WARN L623 FunctionHandler]: Unknown extern function igrab [2022-12-14 16:05:54,664 WARN L623 FunctionHandler]: Unknown extern function blkdev_get [2022-12-14 16:05:54,664 WARN L623 FunctionHandler]: Unknown extern function set_blocksize [2022-12-14 16:05:54,667 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,667 WARN L623 FunctionHandler]: Unknown extern function blkdev_put [2022-12-14 16:05:54,668 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,669 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:54,670 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,671 WARN L623 FunctionHandler]: Unknown extern function blkdev_put [2022-12-14 16:05:54,672 WARN L623 FunctionHandler]: Unknown extern function blkdev_ioctl [2022-12-14 16:05:54,673 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 16:05:54,674 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:54,674 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,674 WARN L623 FunctionHandler]: Unknown extern function bdput [2022-12-14 16:05:54,675 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-12-14 16:05:54,675 WARN L623 FunctionHandler]: Unknown extern function bdget [2022-12-14 16:05:54,676 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-12-14 16:05:54,676 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-12-14 16:05:54,677 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,678 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:54,678 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,684 WARN L623 FunctionHandler]: Unknown extern function kasprintf [2022-12-14 16:05:54,685 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:05:54,686 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-12-14 16:05:54,686 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:05:54,687 WARN L623 FunctionHandler]: Unknown extern function register_chrdev_region [2022-12-14 16:05:54,687 WARN L623 FunctionHandler]: Unknown extern function cdev_add [2022-12-14 16:05:54,694 WARN L623 FunctionHandler]: Unknown extern function __class_create [2022-12-14 16:05:54,695 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:05:54,696 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-12-14 16:05:54,697 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-12-14 16:05:54,697 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-14 16:05:54,698 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-12-14 16:05:54,698 WARN L623 FunctionHandler]: Unknown extern function class_destroy [2022-12-14 16:05:54,698 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-12-14 16:05:54,701 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 16:05:54,703 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 16:05:54,704 WARN L623 FunctionHandler]: Unknown extern function ldv_release_1 [2022-12-14 16:05:54,705 WARN L623 FunctionHandler]: Unknown extern function blkdev_write_iter [2022-12-14 16:05:54,705 WARN L623 FunctionHandler]: Unknown extern function blkdev_write_iter [2022-12-14 16:05:54,706 WARN L623 FunctionHandler]: Unknown extern function blkdev_read_iter [2022-12-14 16:05:54,706 WARN L623 FunctionHandler]: Unknown extern function blkdev_read_iter [2022-12-14 16:05:54,707 WARN L623 FunctionHandler]: Unknown extern function blkdev_fsync [2022-12-14 16:05:54,707 WARN L623 FunctionHandler]: Unknown extern function blkdev_fsync [2022-12-14 16:05:54,708 WARN L623 FunctionHandler]: Unknown extern function default_llseek [2022-12-14 16:05:54,709 WARN L623 FunctionHandler]: Unknown extern function cdev_init [2022-12-14 16:05:54,710 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-12-14 16:05:54,710 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-12-14 16:05:54,711 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_685b6789-345c-43be-910a-f5729b9f7cad/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i[135044,135057] [2022-12-14 16:05:54,718 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 16:05:54,727 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 16:05:54,800 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 16:05:54,801 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 16:05:54,801 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 16:05:54,802 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 16:05:54,802 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 16:05:54,802 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 16:05:54,819 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:54,820 WARN L623 FunctionHandler]: Unknown extern function igrab [2022-12-14 16:05:54,821 WARN L623 FunctionHandler]: Unknown extern function blkdev_get [2022-12-14 16:05:54,822 WARN L623 FunctionHandler]: Unknown extern function set_blocksize [2022-12-14 16:05:54,825 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,825 WARN L623 FunctionHandler]: Unknown extern function blkdev_put [2022-12-14 16:05:54,825 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,826 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:54,827 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,828 WARN L623 FunctionHandler]: Unknown extern function blkdev_put [2022-12-14 16:05:54,829 WARN L623 FunctionHandler]: Unknown extern function blkdev_ioctl [2022-12-14 16:05:54,830 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 16:05:54,831 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:54,831 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,832 WARN L623 FunctionHandler]: Unknown extern function bdput [2022-12-14 16:05:54,832 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-12-14 16:05:54,833 WARN L623 FunctionHandler]: Unknown extern function bdget [2022-12-14 16:05:54,834 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-12-14 16:05:54,834 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-12-14 16:05:54,835 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,836 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 16:05:54,836 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 16:05:54,844 WARN L623 FunctionHandler]: Unknown extern function kasprintf [2022-12-14 16:05:54,845 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:05:54,846 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-12-14 16:05:54,846 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:05:54,847 WARN L623 FunctionHandler]: Unknown extern function register_chrdev_region [2022-12-14 16:05:54,848 WARN L623 FunctionHandler]: Unknown extern function cdev_add [2022-12-14 16:05:54,848 WARN L623 FunctionHandler]: Unknown extern function __class_create [2022-12-14 16:05:54,849 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:05:54,851 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-12-14 16:05:54,852 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-12-14 16:05:54,853 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-14 16:05:54,853 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-12-14 16:05:54,853 WARN L623 FunctionHandler]: Unknown extern function class_destroy [2022-12-14 16:05:54,854 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-12-14 16:05:54,856 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 16:05:54,858 WARN L623 FunctionHandler]: Unknown extern function noop_llseek [2022-12-14 16:05:54,859 WARN L623 FunctionHandler]: Unknown extern function ldv_release_1 [2022-12-14 16:05:54,860 WARN L623 FunctionHandler]: Unknown extern function blkdev_write_iter [2022-12-14 16:05:54,860 WARN L623 FunctionHandler]: Unknown extern function blkdev_write_iter [2022-12-14 16:05:54,861 WARN L623 FunctionHandler]: Unknown extern function blkdev_read_iter [2022-12-14 16:05:54,861 WARN L623 FunctionHandler]: Unknown extern function blkdev_read_iter [2022-12-14 16:05:54,862 WARN L623 FunctionHandler]: Unknown extern function blkdev_fsync [2022-12-14 16:05:54,862 WARN L623 FunctionHandler]: Unknown extern function blkdev_fsync [2022-12-14 16:05:54,863 WARN L623 FunctionHandler]: Unknown extern function default_llseek [2022-12-14 16:05:54,865 WARN L623 FunctionHandler]: Unknown extern function cdev_init [2022-12-14 16:05:54,865 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-12-14 16:05:54,865 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-12-14 16:05:54,866 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_685b6789-345c-43be-910a-f5729b9f7cad/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i[135044,135057] [2022-12-14 16:05:54,873 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 16:05:54,909 INFO L208 MainTranslator]: Completed translation [2022-12-14 16:05:54,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:54 WrapperNode [2022-12-14 16:05:54,910 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 16:05:54,910 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 16:05:54,911 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 16:05:54,911 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 16:05:54,918 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:54" (1/1) ... [2022-12-14 16:05:54,946 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:54" (1/1) ... [2022-12-14 16:05:54,993 INFO L138 Inliner]: procedures = 122, calls = 417, calls flagged for inlining = 49, calls inlined = 46, statements flattened = 1159 [2022-12-14 16:05:54,993 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 16:05:54,994 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 16:05:54,994 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 16:05:54,994 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 16:05:55,012 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:54" (1/1) ... [2022-12-14 16:05:55,012 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:54" (1/1) ... [2022-12-14 16:05:55,020 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:54" (1/1) ... [2022-12-14 16:05:55,021 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:54" (1/1) ... [2022-12-14 16:05:55,047 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:54" (1/1) ... [2022-12-14 16:05:55,053 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:54" (1/1) ... [2022-12-14 16:05:55,060 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:54" (1/1) ... [2022-12-14 16:05:55,065 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:54" (1/1) ... [2022-12-14 16:05:55,074 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 16:05:55,075 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 16:05:55,075 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 16:05:55,075 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 16:05:55,076 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:54" (1/1) ... [2022-12-14 16:05:55,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 16:05:55,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 16:05:55,102 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 16:05:55,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 16:05:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure raw_open [2022-12-14 16:05:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure raw_open [2022-12-14 16:05:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-12-14 16:05:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-12-14 16:05:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2022-12-14 16:05:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2022-12-14 16:05:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-12-14 16:05:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 16:05:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 16:05:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 16:05:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 16:05:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_read_iter [2022-12-14 16:05:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_read_iter [2022-12-14 16:05:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 16:05:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 16:05:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-12-14 16:05:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-12-14 16:05:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure bind_get [2022-12-14 16:05:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_get [2022-12-14 16:05:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-14 16:05:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-14 16:05:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-12-14 16:05:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-12-14 16:05:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 16:05:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 16:05:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 16:05:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 16:05:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure bind_set [2022-12-14 16:05:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_set [2022-12-14 16:05:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_put [2022-12-14 16:05:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_put [2022-12-14 16:05:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-12-14 16:05:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-12-14 16:05:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 16:05:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 16:05:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 16:05:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-12-14 16:05:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-12-14 16:05:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-12-14 16:05:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-12-14 16:05:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 16:05:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 16:05:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 16:05:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 16:05:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 16:05:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 16:05:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-12-14 16:05:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-12-14 16:05:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-12-14 16:05:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 16:05:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-12-14 16:05:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 16:05:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_fsync [2022-12-14 16:05:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_fsync [2022-12-14 16:05:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-12-14 16:05:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-12-14 16:05:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-12-14 16:05:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-12-14 16:05:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-12-14 16:05:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-12-14 16:05:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-12-14 16:05:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2022-12-14 16:05:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2022-12-14 16:05:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-12-14 16:05:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-12-14 16:05:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_write_iter [2022-12-14 16:05:55,146 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_write_iter [2022-12-14 16:05:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 16:05:55,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 16:05:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 16:05:55,146 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 16:05:55,376 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 16:05:55,379 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 16:05:56,109 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 16:05:57,851 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 16:05:57,858 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 16:05:57,859 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 16:05:57,860 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:05:57 BoogieIcfgContainer [2022-12-14 16:05:57,861 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 16:05:57,862 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 16:05:57,862 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 16:05:57,865 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 16:05:57,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 04:05:53" (1/3) ... [2022-12-14 16:05:57,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@640f5469 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:05:57, skipping insertion in model container [2022-12-14 16:05:57,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:05:54" (2/3) ... [2022-12-14 16:05:57,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@640f5469 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:05:57, skipping insertion in model container [2022-12-14 16:05:57,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:05:57" (3/3) ... [2022-12-14 16:05:57,866 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2022-12-14 16:05:57,880 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 16:05:57,880 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 146 error locations. [2022-12-14 16:05:57,919 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 16:05:57,924 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;@26d4fe74, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 16:05:57,924 INFO L358 AbstractCegarLoop]: Starting to check reachability of 146 error locations. [2022-12-14 16:05:57,929 INFO L276 IsEmpty]: Start isEmpty. Operand has 621 states, 369 states have (on average 1.6395663956639566) internal successors, (605), 523 states have internal predecessors, (605), 79 states have call successors, (79), 27 states have call predecessors, (79), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2022-12-14 16:05:57,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-12-14 16:05:57,937 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:05:57,937 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:05:57,938 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_memsetErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [raw_openErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 143 more)] === [2022-12-14 16:05:57,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:05:57,942 INFO L85 PathProgramCache]: Analyzing trace with hash 2070355961, now seen corresponding path program 1 times [2022-12-14 16:05:57,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 16:05:57,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [402974737] [2022-12-14 16:05:57,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:05:57,958 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 16:05:57,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 16:05:57,960 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/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 16:05:57,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/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 16:05:58,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:05:58,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 16:05:58,372 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 16:05:58,393 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 16:05:58,393 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 16:05:58,393 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 16:05:58,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [402974737] [2022-12-14 16:05:58,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [402974737] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:05:58,394 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:05:58,394 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 16:05:58,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887378989] [2022-12-14 16:05:58,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:05:58,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 16:05:58,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 16:05:58,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 16:05:58,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 16:05:58,423 INFO L87 Difference]: Start difference. First operand has 621 states, 369 states have (on average 1.6395663956639566) internal successors, (605), 523 states have internal predecessors, (605), 79 states have call successors, (79), 27 states have call predecessors, (79), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-12-14 16:05:58,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:05:58,464 INFO L93 Difference]: Finished difference Result 619 states and 754 transitions. [2022-12-14 16:05:58,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 16:05:58,466 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 70 [2022-12-14 16:05:58,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:05:58,480 INFO L225 Difference]: With dead ends: 619 [2022-12-14 16:05:58,481 INFO L226 Difference]: Without dead ends: 612 [2022-12-14 16:05:58,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 69 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 16:05:58,486 INFO L413 NwaCegarLoop]: 754 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, 754 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 16:05:58,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 16:05:58,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 612 states. [2022-12-14 16:05:58,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 612 to 612. [2022-12-14 16:05:58,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 366 states have (on average 1.6256830601092895) internal successors, (595), 514 states have internal predecessors, (595), 75 states have call successors, (75), 26 states have call predecessors, (75), 25 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2022-12-14 16:05:58,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 743 transitions. [2022-12-14 16:05:58,543 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 743 transitions. Word has length 70 [2022-12-14 16:05:58,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:05:58,543 INFO L495 AbstractCegarLoop]: Abstraction has 612 states and 743 transitions. [2022-12-14 16:05:58,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-12-14 16:05:58,543 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 743 transitions. [2022-12-14 16:05:58,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-12-14 16:05:58,545 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:05:58,545 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:05:58,560 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/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 16:05:58,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/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 16:05:58,746 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_memsetErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [raw_openErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 143 more)] === [2022-12-14 16:05:58,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:05:58,746 INFO L85 PathProgramCache]: Analyzing trace with hash 62987777, now seen corresponding path program 1 times [2022-12-14 16:05:58,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 16:05:58,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [236927509] [2022-12-14 16:05:58,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:05:58,747 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 16:05:58,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 16:05:58,748 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/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 16:05:58,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_685b6789-345c-43be-910a-f5729b9f7cad/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 16:06:01,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:06:01,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 96 conjunts are in the unsatisfiable core [2022-12-14 16:06:01,385 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 16:06:02,815 INFO L321 Elim1Store]: treesize reduction 1811, result has 4.1 percent of original size [2022-12-14 16:06:02,816 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 32 case distinctions, treesize of input 154 treesize of output 187 [2022-12-14 16:06:03,642 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 36 [2022-12-14 16:06:03,728 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 16:06:03,815 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 16:06:04,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 16:06:04,288 INFO L321 Elim1Store]: treesize reduction 72, result has 48.2 percent of original size [2022-12-14 16:06:04,288 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 22 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 56 treesize of output 116 [2022-12-14 16:06:24,468 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 20 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 31 [2022-12-14 16:06:24,548 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 16:06:24,605 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 16:06:24,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 16:06:24,974 INFO L321 Elim1Store]: treesize reduction 60, result has 48.3 percent of original size [2022-12-14 16:06:24,974 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 49 treesize of output 100 [2022-12-14 16:07:02,830 WARN L233 SmtUtils]: Spent 23.76s on a formula simplification. DAG size of input: 135 DAG size of output: 131 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 16:08:21,256 WARN L233 SmtUtils]: Spent 1.25m on a formula simplification that was a NOOP. DAG size: 1679 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 16:08:21,257 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 16:08:21,259 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 26 select indices, 26 select index equivalence classes, 0 disjoint index pairs (out of 325 index pairs), introduced 26 new quantified variables, introduced 325 case distinctions, treesize of input 683 treesize of output 3881