./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability 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_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/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_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 24e26672720ca570553d18d605e2ce47cd111ea61f1f4153430b6ee115172355 --- 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 05:18:18,053 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 05:18:18,055 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 05:18:18,068 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 05:18:18,069 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 05:18:18,069 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 05:18:18,070 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 05:18:18,071 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 05:18:18,072 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 05:18:18,072 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 05:18:18,073 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 05:18:18,074 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 05:18:18,074 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 05:18:18,075 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 05:18:18,075 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 05:18:18,076 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 05:18:18,076 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 05:18:18,077 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 05:18:18,078 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 05:18:18,079 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 05:18:18,080 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 05:18:18,081 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 05:18:18,081 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 05:18:18,082 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 05:18:18,084 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 05:18:18,084 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 05:18:18,084 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 05:18:18,085 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 05:18:18,085 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 05:18:18,086 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 05:18:18,086 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 05:18:18,086 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 05:18:18,087 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 05:18:18,087 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 05:18:18,088 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 05:18:18,088 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 05:18:18,088 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 05:18:18,089 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 05:18:18,089 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 05:18:18,089 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 05:18:18,090 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 05:18:18,090 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 05:18:18,104 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 05:18:18,104 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 05:18:18,105 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 05:18:18,105 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 05:18:18,105 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 05:18:18,105 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 05:18:18,105 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 05:18:18,106 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 05:18:18,106 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 05:18:18,106 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 05:18:18,106 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 05:18:18,106 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 05:18:18,106 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 05:18:18,106 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 05:18:18,106 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 05:18:18,107 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 05:18:18,107 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 05:18:18,107 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 05:18:18,107 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 05:18:18,108 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 05:18:18,108 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 05:18:18,108 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 05:18:18,108 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 05:18:18,108 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 05:18:18,108 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 05:18:18,108 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 05:18:18,109 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 05:18:18,109 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 05:18:18,109 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 05:18:18,109 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:18:18,109 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 05:18:18,109 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 05:18:18,109 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 05:18:18,109 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 05:18:18,110 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 05:18:18,110 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 05:18:18,110 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 05:18:18,110 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 05:18:18,110 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_03efc968-0dc2-4936-81e8-441d1ab444fe/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_03efc968-0dc2-4936-81e8-441d1ab444fe/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 ! call(reach_error())) ) 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 -> 24e26672720ca570553d18d605e2ce47cd111ea61f1f4153430b6ee115172355 [2022-12-14 05:18:18,264 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 05:18:18,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 05:18:18,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 05:18:18,289 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 05:18:18,289 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 05:18:18,290 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2022-12-14 05:18:20,899 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 05:18:21,336 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 05:18:21,336 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2022-12-14 05:18:21,369 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/data/0d69007f9/07b94650aba24c32a929e11a90e02fe4/FLAG6a9c3de85 [2022-12-14 05:18:21,379 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/data/0d69007f9/07b94650aba24c32a929e11a90e02fe4 [2022-12-14 05:18:21,381 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 05:18:21,382 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 05:18:21,383 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 05:18:21,383 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 05:18:21,387 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 05:18:21,387 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:18:21" (1/1) ... [2022-12-14 05:18:21,388 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f04f50e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:21, skipping insertion in model container [2022-12-14 05:18:21,388 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:18:21" (1/1) ... [2022-12-14 05:18:21,394 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 05:18:21,529 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 05:18:21,981 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 05:18:22,000 WARN L623 FunctionHandler]: Unknown extern function __list_del_entry [2022-12-14 05:18:22,138 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 05:18:22,149 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 05:18:22,160 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 05:18:22,276 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-12-14 05:18:22,351 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-12-14 05:18:22,383 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 05:18:22,443 WARN L623 FunctionHandler]: Unknown extern function __video_register_device [2022-12-14 05:18:22,470 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:22,762 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:22,762 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:22,763 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,764 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:22,780 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:22,781 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,781 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:22,783 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,793 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-12-14 05:18:22,800 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_setup [2022-12-14 05:18:22,801 WARN L623 FunctionHandler]: Unknown extern function cx88_set_scale [2022-12-14 05:18:22,817 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,819 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 05:18:22,820 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 05:18:22,821 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,823 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,836 WARN L623 FunctionHandler]: Unknown extern function videobuf_to_dma [2022-12-14 05:18:22,839 WARN L623 FunctionHandler]: Unknown extern function videobuf_iolock [2022-12-14 05:18:22,840 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-12-14 05:18:22,841 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-12-14 05:18:22,842 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-12-14 05:18:22,842 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-12-14 05:18:22,843 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-12-14 05:18:22,844 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,845 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-12-14 05:18:22,852 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,853 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 05:18:22,853 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,855 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,856 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,862 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-12-14 05:18:22,867 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:22,873 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:22,879 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:22,880 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,881 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_init [2022-12-14 05:18:22,882 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:22,882 WARN L623 FunctionHandler]: Unknown extern function videobuf_queue_sg_init [2022-12-14 05:18:22,882 WARN L623 FunctionHandler]: Unknown extern function videobuf_queue_sg_init [2022-12-14 05:18:22,883 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,886 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-12-14 05:18:22,887 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-12-14 05:18:22,887 WARN L623 FunctionHandler]: Unknown extern function cx88_set_stereo [2022-12-14 05:18:22,889 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:22,890 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_add [2022-12-14 05:18:22,895 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:22,896 WARN L623 FunctionHandler]: Unknown extern function videobuf_read_one [2022-12-14 05:18:22,897 WARN L623 FunctionHandler]: Unknown extern function videobuf_read_stream [2022-12-14 05:18:22,902 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:22,903 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_poll [2022-12-14 05:18:22,903 WARN L623 FunctionHandler]: Unknown extern function videobuf_poll_stream [2022-12-14 05:18:22,904 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:22,905 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:22,911 WARN L623 FunctionHandler]: Unknown extern function videobuf_queue_cancel [2022-12-14 05:18:22,912 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:18:22,912 WARN L623 FunctionHandler]: Unknown extern function videobuf_stop [2022-12-14 05:18:22,912 WARN L623 FunctionHandler]: Unknown extern function videobuf_mmap_free [2022-12-14 05:18:22,913 WARN L623 FunctionHandler]: Unknown extern function videobuf_mmap_free [2022-12-14 05:18:22,913 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:22,913 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_del [2022-12-14 05:18:22,913 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_exit [2022-12-14 05:18:22,913 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:18:22,916 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:22,922 WARN L623 FunctionHandler]: Unknown extern function videobuf_mmap_mapper [2022-12-14 05:18:22,930 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,939 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_find [2022-12-14 05:18:22,940 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_s_ctrl [2022-12-14 05:18:22,941 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_find [2022-12-14 05:18:22,942 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_s_ctrl [2022-12-14 05:18:22,942 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_find [2022-12-14 05:18:22,943 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_s_ctrl [2022-12-14 05:18:22,945 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:22,960 WARN L623 FunctionHandler]: Unknown extern function v4l_bound_align_image [2022-12-14 05:18:22,968 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:22,968 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:18:22,975 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 05:18:22,982 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:18:22,987 WARN L623 FunctionHandler]: Unknown extern function videobuf_reqbufs [2022-12-14 05:18:22,992 WARN L623 FunctionHandler]: Unknown extern function videobuf_querybuf [2022-12-14 05:18:22,998 WARN L623 FunctionHandler]: Unknown extern function videobuf_qbuf [2022-12-14 05:18:23,003 WARN L623 FunctionHandler]: Unknown extern function videobuf_dqbuf [2022-12-14 05:18:23,008 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:23,010 WARN L623 FunctionHandler]: Unknown extern function videobuf_streamon [2022-12-14 05:18:23,015 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:23,016 WARN L623 FunctionHandler]: Unknown extern function videobuf_streamoff [2022-12-14 05:18:23,026 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:23,026 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvnorm [2022-12-14 05:18:23,027 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:23,045 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:23,045 WARN L623 FunctionHandler]: Unknown extern function cx88_newstation [2022-12-14 05:18:23,045 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:23,053 WARN L623 FunctionHandler]: Unknown extern function cx88_get_stereo [2022-12-14 05:18:23,059 WARN L623 FunctionHandler]: Unknown extern function cx88_set_stereo [2022-12-14 05:18:23,067 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:23,068 WARN L623 FunctionHandler]: Unknown extern function cx88_newstation [2022-12-14 05:18:23,071 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 05:18:23,071 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-12-14 05:18:23,071 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:23,107 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_dump [2022-12-14 05:18:23,108 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 05:18:23,108 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 05:18:23,108 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,117 WARN L623 FunctionHandler]: Unknown extern function cx88_print_irqbits [2022-12-14 05:18:23,118 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,118 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_dump [2022-12-14 05:18:23,119 WARN L623 FunctionHandler]: Unknown extern function cx88_wakeup [2022-12-14 05:18:23,119 WARN L623 FunctionHandler]: Unknown extern function cx88_wakeup [2022-12-14 05:18:23,120 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,120 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,127 WARN L623 FunctionHandler]: Unknown extern function cx88_core_irq [2022-12-14 05:18:23,127 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,164 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-12-14 05:18:23,165 WARN L623 FunctionHandler]: Unknown extern function video_device_release [2022-12-14 05:18:23,165 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-12-14 05:18:23,165 WARN L623 FunctionHandler]: Unknown extern function video_device_release [2022-12-14 05:18:23,166 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-12-14 05:18:23,166 WARN L623 FunctionHandler]: Unknown extern function video_device_release [2022-12-14 05:18:23,172 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 05:18:23,173 WARN L623 FunctionHandler]: Unknown extern function cx88_core_get [2022-12-14 05:18:23,173 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,174 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 05:18:23,174 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,175 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 05:18:23,176 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 05:18:23,176 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_stopper [2022-12-14 05:18:23,177 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 05:18:23,177 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_stopper [2022-12-14 05:18:23,178 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,179 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_new_std [2022-12-14 05:18:23,180 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_new_std [2022-12-14 05:18:23,180 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_add_handler [2022-12-14 05:18:23,183 WARN L623 FunctionHandler]: Unknown extern function v4l2_i2c_new_subdev_board [2022-12-14 05:18:23,183 WARN L623 FunctionHandler]: Unknown extern function v4l2_i2c_new_subdev [2022-12-14 05:18:23,186 WARN L623 FunctionHandler]: Unknown extern function __request_module [2022-12-14 05:18:23,186 WARN L623 FunctionHandler]: Unknown extern function i2c_new_device [2022-12-14 05:18:23,186 WARN L623 FunctionHandler]: Unknown extern function __request_module [2022-12-14 05:18:23,187 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:23,187 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvnorm [2022-12-14 05:18:23,188 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_setup [2022-12-14 05:18:23,188 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_setup [2022-12-14 05:18:23,188 WARN L623 FunctionHandler]: Unknown extern function cx88_vdev_init [2022-12-14 05:18:23,189 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,190 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,190 WARN L623 FunctionHandler]: Unknown extern function cx88_vdev_init [2022-12-14 05:18:23,192 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,192 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,192 WARN L623 FunctionHandler]: Unknown extern function cx88_vdev_init [2022-12-14 05:18:23,194 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,194 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,195 WARN L623 FunctionHandler]: Unknown extern function kthread_create_on_node [2022-12-14 05:18:23,195 WARN L623 FunctionHandler]: Unknown extern function wake_up_process [2022-12-14 05:18:23,196 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,196 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:23,197 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:23,197 WARN L623 FunctionHandler]: Unknown extern function cx88_core_put [2022-12-14 05:18:23,197 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:18:23,205 WARN L623 FunctionHandler]: Unknown extern function kthread_stop [2022-12-14 05:18:23,205 WARN L623 FunctionHandler]: Unknown extern function cx88_ir_stop [2022-12-14 05:18:23,206 WARN L623 FunctionHandler]: Unknown extern function cx88_shutdown [2022-12-14 05:18:23,206 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 05:18:23,206 WARN L623 FunctionHandler]: Unknown extern function btcx_riscmem_free [2022-12-14 05:18:23,206 WARN L623 FunctionHandler]: Unknown extern function cx88_core_put [2022-12-14 05:18:23,206 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:18:23,212 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,213 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,214 WARN L623 FunctionHandler]: Unknown extern function cx88_ir_stop [2022-12-14 05:18:23,214 WARN L623 FunctionHandler]: Unknown extern function cx88_shutdown [2022-12-14 05:18:23,214 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-12-14 05:18:23,214 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-12-14 05:18:23,215 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 05:18:23,215 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 05:18:23,221 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 05:18:23,221 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,222 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 05:18:23,222 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,222 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 05:18:23,222 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-12-14 05:18:23,223 WARN L623 FunctionHandler]: Unknown extern function cx88_reset [2022-12-14 05:18:23,223 WARN L623 FunctionHandler]: Unknown extern function cx88_ir_start [2022-12-14 05:18:23,223 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,224 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,861 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 05:18:23,865 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 05:18:23,865 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 05:18:23,866 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_poll [2022-12-14 05:18:23,867 WARN L623 FunctionHandler]: Unknown extern function video_ioctl2 [2022-12-14 05:18:23,872 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_subscribe_event [2022-12-14 05:18:23,873 WARN L623 FunctionHandler]: Unknown extern function v4l2_event_unsubscribe [2022-12-14 05:18:23,873 WARN L623 FunctionHandler]: Unknown extern function video_ioctl2 [2022-12-14 05:18:23,878 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_subscribe_event [2022-12-14 05:18:23,879 WARN L623 FunctionHandler]: Unknown extern function v4l2_event_unsubscribe [2022-12-14 05:18:23,883 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 05:18:23,894 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 05:18:23,894 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 05:18:23,912 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 05:18:23,913 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 05:18:23,913 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 05:18:23,914 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:18:23,915 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 05:18:23,915 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 05:18:23,916 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:18:23,916 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 05:18:23,916 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 05:18:23,917 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:18:23,917 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 05:18:23,918 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 05:18:23,940 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_setup [2022-12-14 05:18:23,942 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,943 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 05:18:23,944 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_dump [2022-12-14 05:18:23,945 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 05:18:23,945 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 05:18:23,946 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,957 WARN L623 FunctionHandler]: Unknown extern function videobuf_to_dma [2022-12-14 05:18:23,957 WARN L623 FunctionHandler]: Unknown extern function videobuf_iolock [2022-12-14 05:18:23,958 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-12-14 05:18:23,958 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-12-14 05:18:23,964 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 05:18:23,964 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,965 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:23,971 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-12-14 05:18:23,982 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 05:18:23,983 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:18:23,983 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 05:18:24,040 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 05:18:24,050 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,124 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,129 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,134 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,139 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,159 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,165 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,170 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,175 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,180 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,200 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,206 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,211 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,216 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,221 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,242 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,247 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,253 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,258 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,263 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,283 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,289 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,294 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,299 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,304 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,324 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,330 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,335 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,340 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,345 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,365 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,370 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,375 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,380 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,386 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,405 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,411 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,416 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,421 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,426 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,446 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,451 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,456 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,461 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,467 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,487 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,492 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,497 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,502 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,507 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,527 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,527 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,528 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,533 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,538 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,557 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,562 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,567 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,572 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,577 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,596 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,597 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,597 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,597 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,597 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,597 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,598 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,598 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,598 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,598 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,598 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,599 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,599 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:24,635 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_03efc968-0dc2-4936-81e8-441d1ab444fe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588527,588540] [2022-12-14 05:18:24,638 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_03efc968-0dc2-4936-81e8-441d1ab444fe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588672,588685] [2022-12-14 05:18:24,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:18:24,729 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 05:18:24,839 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 05:18:24,840 WARN L623 FunctionHandler]: Unknown extern function __list_del_entry [2022-12-14 05:18:24,841 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 05:18:24,842 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 05:18:24,842 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 05:18:24,843 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-12-14 05:18:24,846 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-12-14 05:18:24,847 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 05:18:24,849 WARN L623 FunctionHandler]: Unknown extern function __video_register_device [2022-12-14 05:18:24,850 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:24,855 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:24,855 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:24,856 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,856 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:24,858 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:24,858 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,859 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:24,859 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,879 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-12-14 05:18:24,881 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_setup [2022-12-14 05:18:24,881 WARN L623 FunctionHandler]: Unknown extern function cx88_set_scale [2022-12-14 05:18:24,885 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,886 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 05:18:24,887 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 05:18:24,888 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,889 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,900 WARN L623 FunctionHandler]: Unknown extern function videobuf_to_dma [2022-12-14 05:18:24,902 WARN L623 FunctionHandler]: Unknown extern function videobuf_iolock [2022-12-14 05:18:24,902 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-12-14 05:18:24,903 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-12-14 05:18:24,903 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-12-14 05:18:24,903 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-12-14 05:18:24,904 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-12-14 05:18:24,904 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,904 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-12-14 05:18:24,909 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,910 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 05:18:24,910 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,911 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,912 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,913 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-12-14 05:18:24,913 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:24,913 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:24,914 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:24,914 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,915 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_init [2022-12-14 05:18:24,918 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:24,918 WARN L623 FunctionHandler]: Unknown extern function videobuf_queue_sg_init [2022-12-14 05:18:24,919 WARN L623 FunctionHandler]: Unknown extern function videobuf_queue_sg_init [2022-12-14 05:18:24,919 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,940 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-12-14 05:18:24,940 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-12-14 05:18:24,940 WARN L623 FunctionHandler]: Unknown extern function cx88_set_stereo [2022-12-14 05:18:24,949 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:24,949 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_add [2022-12-14 05:18:24,950 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:24,953 WARN L623 FunctionHandler]: Unknown extern function videobuf_read_one [2022-12-14 05:18:24,956 WARN L623 FunctionHandler]: Unknown extern function videobuf_read_stream [2022-12-14 05:18:24,957 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:24,957 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_poll [2022-12-14 05:18:24,961 WARN L623 FunctionHandler]: Unknown extern function videobuf_poll_stream [2022-12-14 05:18:24,961 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:24,962 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:24,967 WARN L623 FunctionHandler]: Unknown extern function videobuf_queue_cancel [2022-12-14 05:18:24,967 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:18:24,967 WARN L623 FunctionHandler]: Unknown extern function videobuf_stop [2022-12-14 05:18:24,967 WARN L623 FunctionHandler]: Unknown extern function videobuf_mmap_free [2022-12-14 05:18:24,968 WARN L623 FunctionHandler]: Unknown extern function videobuf_mmap_free [2022-12-14 05:18:24,968 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:24,968 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_del [2022-12-14 05:18:24,968 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_exit [2022-12-14 05:18:24,968 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:18:24,977 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:24,977 WARN L623 FunctionHandler]: Unknown extern function videobuf_mmap_mapper [2022-12-14 05:18:24,979 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:24,982 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_find [2022-12-14 05:18:24,986 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_s_ctrl [2022-12-14 05:18:24,990 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_find [2022-12-14 05:18:24,993 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_s_ctrl [2022-12-14 05:18:24,997 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_find [2022-12-14 05:18:25,002 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_s_ctrl [2022-12-14 05:18:25,006 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,021 WARN L623 FunctionHandler]: Unknown extern function v4l_bound_align_image [2022-12-14 05:18:25,025 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:25,025 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:18:25,030 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 05:18:25,030 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:18:25,031 WARN L623 FunctionHandler]: Unknown extern function videobuf_reqbufs [2022-12-14 05:18:25,031 WARN L623 FunctionHandler]: Unknown extern function videobuf_querybuf [2022-12-14 05:18:25,031 WARN L623 FunctionHandler]: Unknown extern function videobuf_qbuf [2022-12-14 05:18:25,031 WARN L623 FunctionHandler]: Unknown extern function videobuf_dqbuf [2022-12-14 05:18:25,032 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:25,036 WARN L623 FunctionHandler]: Unknown extern function videobuf_streamon [2022-12-14 05:18:25,036 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 05:18:25,040 WARN L623 FunctionHandler]: Unknown extern function videobuf_streamoff [2022-12-14 05:18:25,046 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:25,046 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvnorm [2022-12-14 05:18:25,046 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:25,059 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:25,059 WARN L623 FunctionHandler]: Unknown extern function cx88_newstation [2022-12-14 05:18:25,059 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:25,072 WARN L623 FunctionHandler]: Unknown extern function cx88_get_stereo [2022-12-14 05:18:25,075 WARN L623 FunctionHandler]: Unknown extern function cx88_set_stereo [2022-12-14 05:18:25,091 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:25,091 WARN L623 FunctionHandler]: Unknown extern function cx88_newstation [2022-12-14 05:18:25,108 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 05:18:25,108 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-12-14 05:18:25,108 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:25,140 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_dump [2022-12-14 05:18:25,141 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 05:18:25,141 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 05:18:25,141 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,143 WARN L623 FunctionHandler]: Unknown extern function cx88_print_irqbits [2022-12-14 05:18:25,143 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,144 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_dump [2022-12-14 05:18:25,144 WARN L623 FunctionHandler]: Unknown extern function cx88_wakeup [2022-12-14 05:18:25,145 WARN L623 FunctionHandler]: Unknown extern function cx88_wakeup [2022-12-14 05:18:25,145 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,146 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,147 WARN L623 FunctionHandler]: Unknown extern function cx88_core_irq [2022-12-14 05:18:25,147 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,153 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-12-14 05:18:25,153 WARN L623 FunctionHandler]: Unknown extern function video_device_release [2022-12-14 05:18:25,153 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-12-14 05:18:25,153 WARN L623 FunctionHandler]: Unknown extern function video_device_release [2022-12-14 05:18:25,153 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-12-14 05:18:25,154 WARN L623 FunctionHandler]: Unknown extern function video_device_release [2022-12-14 05:18:25,154 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 05:18:25,155 WARN L623 FunctionHandler]: Unknown extern function cx88_core_get [2022-12-14 05:18:25,155 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,155 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 05:18:25,155 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,155 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 05:18:25,156 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 05:18:25,156 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_stopper [2022-12-14 05:18:25,156 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 05:18:25,156 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_stopper [2022-12-14 05:18:25,157 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,157 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_new_std [2022-12-14 05:18:25,158 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_new_std [2022-12-14 05:18:25,158 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_add_handler [2022-12-14 05:18:25,163 WARN L623 FunctionHandler]: Unknown extern function v4l2_i2c_new_subdev_board [2022-12-14 05:18:25,163 WARN L623 FunctionHandler]: Unknown extern function v4l2_i2c_new_subdev [2022-12-14 05:18:25,164 WARN L623 FunctionHandler]: Unknown extern function __request_module [2022-12-14 05:18:25,165 WARN L623 FunctionHandler]: Unknown extern function i2c_new_device [2022-12-14 05:18:25,165 WARN L623 FunctionHandler]: Unknown extern function __request_module [2022-12-14 05:18:25,165 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 05:18:25,165 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvnorm [2022-12-14 05:18:25,165 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_setup [2022-12-14 05:18:25,165 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_setup [2022-12-14 05:18:25,165 WARN L623 FunctionHandler]: Unknown extern function cx88_vdev_init [2022-12-14 05:18:25,166 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,166 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,166 WARN L623 FunctionHandler]: Unknown extern function cx88_vdev_init [2022-12-14 05:18:25,167 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,167 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,167 WARN L623 FunctionHandler]: Unknown extern function cx88_vdev_init [2022-12-14 05:18:25,168 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,168 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,169 WARN L623 FunctionHandler]: Unknown extern function kthread_create_on_node [2022-12-14 05:18:25,169 WARN L623 FunctionHandler]: Unknown extern function wake_up_process [2022-12-14 05:18:25,169 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,169 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:25,170 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:25,170 WARN L623 FunctionHandler]: Unknown extern function cx88_core_put [2022-12-14 05:18:25,170 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:18:25,171 WARN L623 FunctionHandler]: Unknown extern function kthread_stop [2022-12-14 05:18:25,171 WARN L623 FunctionHandler]: Unknown extern function cx88_ir_stop [2022-12-14 05:18:25,171 WARN L623 FunctionHandler]: Unknown extern function cx88_shutdown [2022-12-14 05:18:25,171 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 05:18:25,171 WARN L623 FunctionHandler]: Unknown extern function btcx_riscmem_free [2022-12-14 05:18:25,171 WARN L623 FunctionHandler]: Unknown extern function cx88_core_put [2022-12-14 05:18:25,171 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:18:25,172 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,172 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,173 WARN L623 FunctionHandler]: Unknown extern function cx88_ir_stop [2022-12-14 05:18:25,173 WARN L623 FunctionHandler]: Unknown extern function cx88_shutdown [2022-12-14 05:18:25,173 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-12-14 05:18:25,173 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-12-14 05:18:25,173 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 05:18:25,173 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 05:18:25,174 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 05:18:25,174 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,174 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 05:18:25,174 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,174 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 05:18:25,175 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-12-14 05:18:25,175 WARN L623 FunctionHandler]: Unknown extern function cx88_reset [2022-12-14 05:18:25,175 WARN L623 FunctionHandler]: Unknown extern function cx88_ir_start [2022-12-14 05:18:25,175 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,176 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,185 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 05:18:25,187 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 05:18:25,187 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 05:18:25,187 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_poll [2022-12-14 05:18:25,188 WARN L623 FunctionHandler]: Unknown extern function video_ioctl2 [2022-12-14 05:18:25,190 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_subscribe_event [2022-12-14 05:18:25,190 WARN L623 FunctionHandler]: Unknown extern function v4l2_event_unsubscribe [2022-12-14 05:18:25,190 WARN L623 FunctionHandler]: Unknown extern function video_ioctl2 [2022-12-14 05:18:25,192 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_subscribe_event [2022-12-14 05:18:25,193 WARN L623 FunctionHandler]: Unknown extern function v4l2_event_unsubscribe [2022-12-14 05:18:25,195 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 05:18:25,200 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 05:18:25,200 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 05:18:25,209 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 05:18:25,209 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 05:18:25,209 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 05:18:25,210 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:18:25,210 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 05:18:25,210 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 05:18:25,211 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:18:25,211 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 05:18:25,211 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 05:18:25,211 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:18:25,211 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 05:18:25,212 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 05:18:25,216 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_setup [2022-12-14 05:18:25,218 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,218 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 05:18:25,219 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_dump [2022-12-14 05:18:25,219 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 05:18:25,219 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 05:18:25,220 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,223 WARN L623 FunctionHandler]: Unknown extern function videobuf_to_dma [2022-12-14 05:18:25,224 WARN L623 FunctionHandler]: Unknown extern function videobuf_iolock [2022-12-14 05:18:25,224 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-12-14 05:18:25,224 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-12-14 05:18:25,228 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 05:18:25,228 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,229 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:25,229 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-12-14 05:18:25,230 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 05:18:25,231 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 05:18:25,231 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 05:18:25,233 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 05:18:25,233 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,235 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,236 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,236 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,236 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,237 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,237 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,237 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,237 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,237 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,238 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,238 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,238 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,238 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,239 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,239 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,239 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,240 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,240 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,240 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,240 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,241 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,241 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,241 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,241 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,242 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,242 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,242 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,242 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,242 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,243 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,243 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,243 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,244 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,244 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,244 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,244 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,245 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,245 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,245 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,245 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,246 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,246 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,246 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,246 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,247 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,247 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,247 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,247 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,248 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,248 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,248 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,248 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,249 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,249 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,249 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,250 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,250 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,250 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,250 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,251 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,251 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,251 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,251 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,251 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,251 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,251 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,251 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,252 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,252 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,252 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,252 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,252 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:18:25,253 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_03efc968-0dc2-4936-81e8-441d1ab444fe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588527,588540] [2022-12-14 05:18:25,253 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_03efc968-0dc2-4936-81e8-441d1ab444fe/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588672,588685] [2022-12-14 05:18:25,258 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:18:25,375 INFO L208 MainTranslator]: Completed translation [2022-12-14 05:18:25,376 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:25 WrapperNode [2022-12-14 05:18:25,376 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 05:18:25,376 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 05:18:25,377 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 05:18:25,377 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 05:18:25,382 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:25" (1/1) ... [2022-12-14 05:18:25,438 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:25" (1/1) ... [2022-12-14 05:18:25,587 INFO L138 Inliner]: procedures = 538, calls = 4352, calls flagged for inlining = 263, calls inlined = 250, statements flattened = 8609 [2022-12-14 05:18:25,587 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 05:18:25,588 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 05:18:25,588 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 05:18:25,588 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 05:18:25,596 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:25" (1/1) ... [2022-12-14 05:18:25,596 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:25" (1/1) ... [2022-12-14 05:18:25,630 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:25" (1/1) ... [2022-12-14 05:18:25,631 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:25" (1/1) ... [2022-12-14 05:18:25,773 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:25" (1/1) ... [2022-12-14 05:18:25,788 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:25" (1/1) ... [2022-12-14 05:18:25,833 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:25" (1/1) ... [2022-12-14 05:18:25,846 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:25" (1/1) ... [2022-12-14 05:18:25,887 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 05:18:25,888 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 05:18:25,888 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 05:18:25,888 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 05:18:25,888 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:25" (1/1) ... [2022-12-14 05:18:25,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:18:25,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:18:25,912 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 05:18:25,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 05:18:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2022-12-14 05:18:25,941 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2022-12-14 05:18:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 05:18:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 05:18:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2022-12-14 05:18:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2022-12-14 05:18:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2022-12-14 05:18:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2022-12-14 05:18:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2022-12-14 05:18:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2022-12-14 05:18:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 05:18:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 05:18:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2022-12-14 05:18:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2022-12-14 05:18:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2022-12-14 05:18:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2022-12-14 05:18:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2022-12-14 05:18:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2022-12-14 05:18:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-12-14 05:18:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-12-14 05:18:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2022-12-14 05:18:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2022-12-14 05:18:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2022-12-14 05:18:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2022-12-14 05:18:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2022-12-14 05:18:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2022-12-14 05:18:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2022-12-14 05:18:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2022-12-14 05:18:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_cx8800_dev [2022-12-14 05:18:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_cx8800_dev [2022-12-14 05:18:25,943 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-12-14 05:18:25,943 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-12-14 05:18:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2022-12-14 05:18:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2022-12-14 05:18:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2022-12-14 05:18:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2022-12-14 05:18:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-12-14 05:18:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-12-14 05:18:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2022-12-14 05:18:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2022-12-14 05:18:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2022-12-14 05:18:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2022-12-14 05:18:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2022-12-14 05:18:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2022-12-14 05:18:25,944 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2022-12-14 05:18:25,944 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2022-12-14 05:18:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2022-12-14 05:18:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2022-12-14 05:18:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-12-14 05:18:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-12-14 05:18:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 05:18:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 05:18:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 05:18:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 05:18:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-12-14 05:18:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-12-14 05:18:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2022-12-14 05:18:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2022-12-14 05:18:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 05:18:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 05:18:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2022-12-14 05:18:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2022-12-14 05:18:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2022-12-14 05:18:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2022-12-14 05:18:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2022-12-14 05:18:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2022-12-14 05:18:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2022-12-14 05:18:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2022-12-14 05:18:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2022-12-14 05:18:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2022-12-14 05:18:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2022-12-14 05:18:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2022-12-14 05:18:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 05:18:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2022-12-14 05:18:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2022-12-14 05:18:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2022-12-14 05:18:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2022-12-14 05:18:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_102 [2022-12-14 05:18:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_102 [2022-12-14 05:18:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-12-14 05:18:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-12-14 05:18:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2022-12-14 05:18:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2022-12-14 05:18:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2022-12-14 05:18:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2022-12-14 05:18:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2022-12-14 05:18:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 05:18:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2022-12-14 05:18:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2022-12-14 05:18:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 05:18:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 05:18:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2022-12-14 05:18:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2022-12-14 05:18:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 05:18:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2022-12-14 05:18:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2022-12-14 05:18:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-12-14 05:18:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-12-14 05:18:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-12-14 05:18:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-12-14 05:18:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2022-12-14 05:18:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2022-12-14 05:18:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 05:18:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 05:18:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2022-12-14 05:18:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2022-12-14 05:18:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-12-14 05:18:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-12-14 05:18:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2022-12-14 05:18:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2022-12-14 05:18:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2022-12-14 05:18:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2022-12-14 05:18:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-12-14 05:18:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-12-14 05:18:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2022-12-14 05:18:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2022-12-14 05:18:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-12-14 05:18:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-12-14 05:18:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2022-12-14 05:18:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2022-12-14 05:18:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2022-12-14 05:18:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2022-12-14 05:18:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2022-12-14 05:18:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2022-12-14 05:18:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 05:18:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 05:18:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 05:18:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 05:18:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 05:18:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-12-14 05:18:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-12-14 05:18:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-12-14 05:18:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-12-14 05:18:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2022-12-14 05:18:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2022-12-14 05:18:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 05:18:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 05:18:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 05:18:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 05:18:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2022-12-14 05:18:25,973 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2022-12-14 05:18:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 05:18:25,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 05:18:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 05:18:25,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 05:18:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2022-12-14 05:18:25,973 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2022-12-14 05:18:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-12-14 05:18:25,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-12-14 05:18:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-12-14 05:18:25,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-12-14 05:18:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2022-12-14 05:18:25,973 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2022-12-14 05:18:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2022-12-14 05:18:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2022-12-14 05:18:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-12-14 05:18:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-12-14 05:18:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2022-12-14 05:18:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2022-12-14 05:18:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-12-14 05:18:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-12-14 05:18:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2022-12-14 05:18:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2022-12-14 05:18:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2022-12-14 05:18:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2022-12-14 05:18:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2022-12-14 05:18:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2022-12-14 05:18:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2022-12-14 05:18:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2022-12-14 05:18:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2022-12-14 05:18:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2022-12-14 05:18:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2022-12-14 05:18:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2022-12-14 05:18:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2022-12-14 05:18:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2022-12-14 05:18:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2022-12-14 05:18:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2022-12-14 05:18:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-12-14 05:18:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-12-14 05:18:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-12-14 05:18:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-12-14 05:18:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2022-12-14 05:18:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2022-12-14 05:18:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 05:18:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 05:18:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2022-12-14 05:18:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2022-12-14 05:18:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 05:18:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 05:18:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-12-14 05:18:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-12-14 05:18:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 05:18:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 05:18:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2022-12-14 05:18:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2022-12-14 05:18:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2022-12-14 05:18:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2022-12-14 05:18:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2022-12-14 05:18:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2022-12-14 05:18:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2022-12-14 05:18:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2022-12-14 05:18:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2022-12-14 05:18:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2022-12-14 05:18:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-12-14 05:18:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-12-14 05:18:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2022-12-14 05:18:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2022-12-14 05:18:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-14 05:18:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-14 05:18:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2022-12-14 05:18:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2022-12-14 05:18:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2022-12-14 05:18:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2022-12-14 05:18:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2022-12-14 05:18:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2022-12-14 05:18:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2022-12-14 05:18:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2022-12-14 05:18:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2022-12-14 05:18:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2022-12-14 05:18:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-12-14 05:18:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-12-14 05:18:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-12-14 05:18:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-12-14 05:18:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2022-12-14 05:18:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2022-12-14 05:18:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 05:18:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-14 05:18:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-14 05:18:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 05:18:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2022-12-14 05:18:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2022-12-14 05:18:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2022-12-14 05:18:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2022-12-14 05:18:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_100 [2022-12-14 05:18:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_100 [2022-12-14 05:18:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2022-12-14 05:18:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2022-12-14 05:18:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2022-12-14 05:18:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2022-12-14 05:18:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 05:18:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2022-12-14 05:18:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2022-12-14 05:18:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-12-14 05:18:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-12-14 05:18:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2022-12-14 05:18:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2022-12-14 05:18:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-12-14 05:18:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-12-14 05:18:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 05:18:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 05:18:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-12-14 05:18:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-12-14 05:18:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-14 05:18:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-14 05:18:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2022-12-14 05:18:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2022-12-14 05:18:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-12-14 05:18:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-12-14 05:18:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2022-12-14 05:18:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2022-12-14 05:18:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2022-12-14 05:18:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2022-12-14 05:18:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 05:18:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 05:18:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 05:18:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 05:18:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 05:18:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_101 [2022-12-14 05:18:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_101 [2022-12-14 05:18:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2022-12-14 05:18:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2022-12-14 05:18:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-12-14 05:18:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-12-14 05:18:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2022-12-14 05:18:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2022-12-14 05:18:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-12-14 05:18:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-12-14 05:18:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2022-12-14 05:18:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2022-12-14 05:18:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2022-12-14 05:18:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2022-12-14 05:18:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2022-12-14 05:18:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2022-12-14 05:18:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 05:18:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 05:18:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-12-14 05:18:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-12-14 05:18:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-12-14 05:18:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-12-14 05:18:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2022-12-14 05:18:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2022-12-14 05:18:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-12-14 05:18:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-12-14 05:18:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2022-12-14 05:18:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2022-12-14 05:18:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2022-12-14 05:18:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2022-12-14 05:18:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-14 05:18:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-14 05:18:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-12-14 05:18:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-12-14 05:18:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2022-12-14 05:18:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2022-12-14 05:18:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 05:18:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_cx8800_dev [2022-12-14 05:18:25,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_cx8800_dev [2022-12-14 05:18:25,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 05:18:25,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 05:18:26,890 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 05:18:26,892 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 05:18:27,196 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 05:18:52,564 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 05:18:52,666 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 05:18:53,863 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 05:18:53,863 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-14 05:18:53,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:18:53 BoogieIcfgContainer [2022-12-14 05:18:53,868 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 05:18:53,869 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 05:18:53,869 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 05:18:53,872 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 05:18:53,872 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:18:21" (1/3) ... [2022-12-14 05:18:53,872 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d6936bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:18:53, skipping insertion in model container [2022-12-14 05:18:53,872 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:25" (2/3) ... [2022-12-14 05:18:53,873 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d6936bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:18:53, skipping insertion in model container [2022-12-14 05:18:53,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:18:53" (3/3) ... [2022-12-14 05:18:53,874 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2022-12-14 05:18:53,889 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 05:18:53,889 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 05:18:53,956 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 05:18:53,960 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=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@20dc839a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 05:18:53,960 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 05:18:53,970 INFO L276 IsEmpty]: Start isEmpty. Operand has 2236 states, 1320 states have (on average 1.2992424242424243) internal successors, (1715), 1334 states have internal predecessors, (1715), 769 states have call successors, (769), 147 states have call predecessors, (769), 146 states have return successors, (762), 761 states have call predecessors, (762), 762 states have call successors, (762) [2022-12-14 05:18:54,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2022-12-14 05:18:54,004 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:54,005 INFO L195 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 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, 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, 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 05:18:54,006 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:54,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:54,010 INFO L85 PathProgramCache]: Analyzing trace with hash -645361573, now seen corresponding path program 1 times [2022-12-14 05:18:54,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:54,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426136132] [2022-12-14 05:18:54,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:54,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:54,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:55,332 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2022-12-14 05:18:55,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:55,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426136132] [2022-12-14 05:18:55,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426136132] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:55,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:18:55,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:18:55,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028559221] [2022-12-14 05:18:55,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:55,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:55,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:55,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:55,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:18:55,370 INFO L87 Difference]: Start difference. First operand has 2236 states, 1320 states have (on average 1.2992424242424243) internal successors, (1715), 1334 states have internal predecessors, (1715), 769 states have call successors, (769), 147 states have call predecessors, (769), 146 states have return successors, (762), 761 states have call predecessors, (762), 762 states have call successors, (762) Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-12-14 05:18:58,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:58,686 INFO L93 Difference]: Finished difference Result 6319 states and 9199 transitions. [2022-12-14 05:18:58,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:18:58,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 523 [2022-12-14 05:18:58,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:58,716 INFO L225 Difference]: With dead ends: 6319 [2022-12-14 05:18:58,716 INFO L226 Difference]: Without dead ends: 4118 [2022-12-14 05:18:58,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:18:58,731 INFO L413 NwaCegarLoop]: 3413 mSDtfsCounter, 2777 mSDsluCounter, 2713 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2777 SdHoareTripleChecker+Valid, 6126 SdHoareTripleChecker+Invalid, 1010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:58,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2777 Valid, 6126 Invalid, 1010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 993 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-12-14 05:18:58,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4118 states. [2022-12-14 05:18:58,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4118 to 4114. [2022-12-14 05:18:58,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4114 states, 2470 states have (on average 1.291497975708502) internal successors, (3190), 2498 states have internal predecessors, (3190), 1355 states have call successors, (1355), 288 states have call predecessors, (1355), 288 states have return successors, (1355), 1351 states have call predecessors, (1355), 1355 states have call successors, (1355) [2022-12-14 05:18:58,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4114 states to 4114 states and 5900 transitions. [2022-12-14 05:18:58,929 INFO L78 Accepts]: Start accepts. Automaton has 4114 states and 5900 transitions. Word has length 523 [2022-12-14 05:18:58,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:58,930 INFO L495 AbstractCegarLoop]: Abstraction has 4114 states and 5900 transitions. [2022-12-14 05:18:58,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-12-14 05:18:58,931 INFO L276 IsEmpty]: Start isEmpty. Operand 4114 states and 5900 transitions. [2022-12-14 05:18:58,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2022-12-14 05:18:58,943 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:58,943 INFO L195 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 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, 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, 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 05:18:58,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 05:18:58,944 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:58,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:58,944 INFO L85 PathProgramCache]: Analyzing trace with hash 14414203, now seen corresponding path program 1 times [2022-12-14 05:18:58,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:58,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389799746] [2022-12-14 05:18:58,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:58,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:59,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:59,776 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2022-12-14 05:18:59,776 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:59,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389799746] [2022-12-14 05:18:59,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389799746] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:59,776 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:18:59,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:18:59,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266034914] [2022-12-14 05:18:59,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:59,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:59,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:59,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:59,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:18:59,780 INFO L87 Difference]: Start difference. First operand 4114 states and 5900 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-12-14 05:19:02,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:19:02,932 INFO L93 Difference]: Finished difference Result 11836 states and 16958 transitions. [2022-12-14 05:19:02,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:19:02,932 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 528 [2022-12-14 05:19:02,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:19:02,965 INFO L225 Difference]: With dead ends: 11836 [2022-12-14 05:19:02,965 INFO L226 Difference]: Without dead ends: 7821 [2022-12-14 05:19:02,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:19:02,980 INFO L413 NwaCegarLoop]: 3434 mSDtfsCounter, 2767 mSDsluCounter, 2677 mSDsCounter, 0 mSdLazyCounter, 983 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2767 SdHoareTripleChecker+Valid, 6111 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 983 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-12-14 05:19:02,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2767 Valid, 6111 Invalid, 998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 983 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-12-14 05:19:02,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7821 states. [2022-12-14 05:19:03,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7821 to 7817. [2022-12-14 05:19:03,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7817 states, 4727 states have (on average 1.294478527607362) internal successors, (6119), 4781 states have internal predecessors, (6119), 2527 states have call successors, (2527), 562 states have call predecessors, (2527), 562 states have return successors, (2527), 2517 states have call predecessors, (2527), 2527 states have call successors, (2527) [2022-12-14 05:19:03,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7817 states to 7817 states and 11173 transitions. [2022-12-14 05:19:03,247 INFO L78 Accepts]: Start accepts. Automaton has 7817 states and 11173 transitions. Word has length 528 [2022-12-14 05:19:03,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:19:03,248 INFO L495 AbstractCegarLoop]: Abstraction has 7817 states and 11173 transitions. [2022-12-14 05:19:03,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-12-14 05:19:03,248 INFO L276 IsEmpty]: Start isEmpty. Operand 7817 states and 11173 transitions. [2022-12-14 05:19:03,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2022-12-14 05:19:03,258 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:19:03,258 INFO L195 NwaCegarLoop]: trace histogram [51, 49, 49, 49, 49, 49, 49, 2, 2, 2, 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, 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, 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 05:19:03,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 05:19:03,259 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:19:03,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:19:03,259 INFO L85 PathProgramCache]: Analyzing trace with hash 431911622, now seen corresponding path program 1 times [2022-12-14 05:19:03,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:19:03,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133415362] [2022-12-14 05:19:03,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:19:03,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:19:03,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:19:03,891 INFO L134 CoverageAnalysis]: Checked inductivity of 9609 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9606 trivial. 0 not checked. [2022-12-14 05:19:03,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:19:03,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133415362] [2022-12-14 05:19:03,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133415362] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:19:03,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:19:03,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:19:03,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218892530] [2022-12-14 05:19:03,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:19:03,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:19:03,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:19:03,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:19:03,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:19:03,893 INFO L87 Difference]: Start difference. First operand 7817 states and 11173 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-12-14 05:19:06,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 05:19:08,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 05:19:10,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:19:10,059 INFO L93 Difference]: Finished difference Result 17275 states and 24625 transitions. [2022-12-14 05:19:10,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:19:10,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 542 [2022-12-14 05:19:10,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:19:10,099 INFO L225 Difference]: With dead ends: 17275 [2022-12-14 05:19:10,099 INFO L226 Difference]: Without dead ends: 9557 [2022-12-14 05:19:10,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:19:10,124 INFO L413 NwaCegarLoop]: 3337 mSDtfsCounter, 2410 mSDsluCounter, 2673 mSDsCounter, 0 mSdLazyCounter, 959 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2410 SdHoareTripleChecker+Valid, 6010 SdHoareTripleChecker+Invalid, 968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 959 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-12-14 05:19:10,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2410 Valid, 6010 Invalid, 968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 959 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-12-14 05:19:10,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9557 states. [2022-12-14 05:19:10,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9557 to 9555. [2022-12-14 05:19:10,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9555 states, 5791 states have (on average 1.291832153341392) internal successors, (7481), 5856 states have internal predecessors, (7481), 3055 states have call successors, (3055), 708 states have call predecessors, (3055), 708 states have return successors, (3055), 3044 states have call predecessors, (3055), 3055 states have call successors, (3055) [2022-12-14 05:19:10,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9555 states to 9555 states and 13591 transitions. [2022-12-14 05:19:10,577 INFO L78 Accepts]: Start accepts. Automaton has 9555 states and 13591 transitions. Word has length 542 [2022-12-14 05:19:10,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:19:10,578 INFO L495 AbstractCegarLoop]: Abstraction has 9555 states and 13591 transitions. [2022-12-14 05:19:10,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-12-14 05:19:10,579 INFO L276 IsEmpty]: Start isEmpty. Operand 9555 states and 13591 transitions. [2022-12-14 05:19:10,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2022-12-14 05:19:10,588 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:19:10,588 INFO L195 NwaCegarLoop]: trace histogram [52, 51, 51, 51, 51, 51, 51, 2, 2, 2, 2, 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, 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, 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 05:19:10,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 05:19:10,589 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:19:10,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:19:10,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1089640330, now seen corresponding path program 1 times [2022-12-14 05:19:10,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:19:10,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059592991] [2022-12-14 05:19:10,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:19:10,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:19:10,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:19:11,284 INFO L134 CoverageAnalysis]: Checked inductivity of 10306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10306 trivial. 0 not checked. [2022-12-14 05:19:11,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:19:11,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059592991] [2022-12-14 05:19:11,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059592991] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:19:11,284 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:19:11,285 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:19:11,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580286036] [2022-12-14 05:19:11,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:19:11,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:19:11,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:19:11,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:19:11,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:19:11,287 INFO L87 Difference]: Start difference. First operand 9555 states and 13591 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2022-12-14 05:19:14,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:19:14,939 INFO L93 Difference]: Finished difference Result 23710 states and 33697 transitions. [2022-12-14 05:19:14,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:19:14,940 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 557 [2022-12-14 05:19:14,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:19:14,997 INFO L225 Difference]: With dead ends: 23710 [2022-12-14 05:19:14,997 INFO L226 Difference]: Without dead ends: 14254 [2022-12-14 05:19:15,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:19:15,023 INFO L413 NwaCegarLoop]: 4210 mSDtfsCounter, 2715 mSDsluCounter, 2655 mSDsCounter, 0 mSdLazyCounter, 1198 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2715 SdHoareTripleChecker+Valid, 6865 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:19:15,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2715 Valid, 6865 Invalid, 1211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1198 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-12-14 05:19:15,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14254 states. [2022-12-14 05:19:15,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14254 to 14248. [2022-12-14 05:19:15,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14248 states, 8636 states have (on average 1.2849698934691987) internal successors, (11097), 8747 states have internal predecessors, (11097), 4551 states have call successors, (4551), 1060 states have call predecessors, (4551), 1060 states have return successors, (4551), 4528 states have call predecessors, (4551), 4551 states have call successors, (4551) [2022-12-14 05:19:15,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14248 states to 14248 states and 20199 transitions. [2022-12-14 05:19:15,487 INFO L78 Accepts]: Start accepts. Automaton has 14248 states and 20199 transitions. Word has length 557 [2022-12-14 05:19:15,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:19:15,488 INFO L495 AbstractCegarLoop]: Abstraction has 14248 states and 20199 transitions. [2022-12-14 05:19:15,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2022-12-14 05:19:15,489 INFO L276 IsEmpty]: Start isEmpty. Operand 14248 states and 20199 transitions. [2022-12-14 05:19:15,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2022-12-14 05:19:15,498 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:19:15,498 INFO L195 NwaCegarLoop]: trace histogram [53, 49, 49, 49, 49, 49, 49, 5, 5, 2, 2, 2, 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, 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, 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 05:19:15,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 05:19:15,499 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:19:15,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:19:15,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1722114546, now seen corresponding path program 1 times [2022-12-14 05:19:15,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:19:15,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988037916] [2022-12-14 05:19:15,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:19:15,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:19:15,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:19:16,219 INFO L134 CoverageAnalysis]: Checked inductivity of 9845 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9842 trivial. 0 not checked. [2022-12-14 05:19:16,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:19:16,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988037916] [2022-12-14 05:19:16,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988037916] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:19:16,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:19:16,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:19:16,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466355136] [2022-12-14 05:19:16,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:19:16,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:19:16,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:19:16,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:19:16,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:19:16,221 INFO L87 Difference]: Start difference. First operand 14248 states and 20199 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 05:19:20,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:19:20,188 INFO L93 Difference]: Finished difference Result 33963 states and 48201 transitions. [2022-12-14 05:19:20,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:19:20,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 579 [2022-12-14 05:19:20,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:19:20,255 INFO L225 Difference]: With dead ends: 33963 [2022-12-14 05:19:20,255 INFO L226 Difference]: Without dead ends: 20431 [2022-12-14 05:19:20,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:19:20,294 INFO L413 NwaCegarLoop]: 5050 mSDtfsCounter, 2768 mSDsluCounter, 2669 mSDsCounter, 0 mSdLazyCounter, 1398 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2768 SdHoareTripleChecker+Valid, 7719 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-12-14 05:19:20,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2768 Valid, 7719 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1398 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-12-14 05:19:20,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20431 states. [2022-12-14 05:19:20,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20431 to 20425. [2022-12-14 05:19:20,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20425 states, 12408 states have (on average 1.2868310767246938) internal successors, (15967), 12567 states have internal predecessors, (15967), 6487 states have call successors, (6487), 1529 states have call predecessors, (6487), 1529 states have return successors, (6487), 6451 states have call predecessors, (6487), 6487 states have call successors, (6487) [2022-12-14 05:19:20,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20425 states to 20425 states and 28941 transitions. [2022-12-14 05:19:20,961 INFO L78 Accepts]: Start accepts. Automaton has 20425 states and 28941 transitions. Word has length 579 [2022-12-14 05:19:20,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:19:20,962 INFO L495 AbstractCegarLoop]: Abstraction has 20425 states and 28941 transitions. [2022-12-14 05:19:20,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 05:19:20,962 INFO L276 IsEmpty]: Start isEmpty. Operand 20425 states and 28941 transitions. [2022-12-14 05:19:20,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 589 [2022-12-14 05:19:20,971 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:19:20,972 INFO L195 NwaCegarLoop]: trace histogram [54, 49, 49, 49, 49, 49, 49, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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 05:19:20,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 05:19:20,972 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:19:20,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:19:20,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1592054357, now seen corresponding path program 1 times [2022-12-14 05:19:20,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:19:20,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592257724] [2022-12-14 05:19:20,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:19:20,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:19:21,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:19:21,727 INFO L134 CoverageAnalysis]: Checked inductivity of 9954 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 9941 trivial. 0 not checked. [2022-12-14 05:19:21,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:19:21,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592257724] [2022-12-14 05:19:21,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592257724] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:19:21,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081042826] [2022-12-14 05:19:21,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:19:21,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:19:21,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:19:21,729 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:19:21,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 05:19:23,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:19:23,379 INFO L263 TraceCheckSpWp]: Trace formula consists of 9439 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:19:23,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:19:23,467 INFO L134 CoverageAnalysis]: Checked inductivity of 9954 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 9841 trivial. 0 not checked. [2022-12-14 05:19:23,467 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:19:23,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081042826] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:19:23,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:19:23,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 05:19:23,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645808854] [2022-12-14 05:19:23,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:19:23,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:19:23,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:19:23,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:19:23,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:19:23,469 INFO L87 Difference]: Start difference. First operand 20425 states and 28941 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-12-14 05:19:27,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 05:19:29,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:19:29,302 INFO L93 Difference]: Finished difference Result 49694 states and 70417 transitions. [2022-12-14 05:19:29,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:19:29,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 588 [2022-12-14 05:19:29,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:19:29,391 INFO L225 Difference]: With dead ends: 49694 [2022-12-14 05:19:29,391 INFO L226 Difference]: Without dead ends: 29985 [2022-12-14 05:19:29,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 589 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:19:29,439 INFO L413 NwaCegarLoop]: 3539 mSDtfsCounter, 2903 mSDsluCounter, 2527 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 43 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2903 SdHoareTripleChecker+Valid, 6066 SdHoareTripleChecker+Invalid, 1075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-12-14 05:19:29,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2903 Valid, 6066 Invalid, 1075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 1031 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-12-14 05:19:29,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29985 states. [2022-12-14 05:19:30,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29985 to 29977. [2022-12-14 05:19:30,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29977 states, 18290 states have (on average 1.2908146528157463) internal successors, (23609), 18527 states have internal predecessors, (23609), 9408 states have call successors, (9408), 2278 states have call predecessors, (9408), 2278 states have return successors, (9408), 9352 states have call predecessors, (9408), 9408 states have call successors, (9408) [2022-12-14 05:19:30,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29977 states to 29977 states and 42425 transitions. [2022-12-14 05:19:30,333 INFO L78 Accepts]: Start accepts. Automaton has 29977 states and 42425 transitions. Word has length 588 [2022-12-14 05:19:30,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:19:30,334 INFO L495 AbstractCegarLoop]: Abstraction has 29977 states and 42425 transitions. [2022-12-14 05:19:30,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-12-14 05:19:30,334 INFO L276 IsEmpty]: Start isEmpty. Operand 29977 states and 42425 transitions. [2022-12-14 05:19:30,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2022-12-14 05:19:30,350 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:19:30,350 INFO L195 NwaCegarLoop]: trace histogram [56, 51, 51, 51, 51, 51, 51, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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 05:19:30,375 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 05:19:30,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 05:19:30,551 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:19:30,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:19:30,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1252400934, now seen corresponding path program 1 times [2022-12-14 05:19:30,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:19:30,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349983053] [2022-12-14 05:19:30,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:19:30,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:19:30,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:19:31,186 INFO L134 CoverageAnalysis]: Checked inductivity of 10770 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10763 trivial. 0 not checked. [2022-12-14 05:19:31,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:19:31,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349983053] [2022-12-14 05:19:31,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349983053] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:19:31,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:19:31,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:19:31,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105523046] [2022-12-14 05:19:31,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:19:31,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:19:31,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:19:31,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:19:31,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:19:31,188 INFO L87 Difference]: Start difference. First operand 29977 states and 42425 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 05:19:34,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 05:19:36,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 05:19:38,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:19:38,868 INFO L93 Difference]: Finished difference Result 71426 states and 101042 transitions. [2022-12-14 05:19:38,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:19:38,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 622 [2022-12-14 05:19:38,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:19:38,998 INFO L225 Difference]: With dead ends: 71426 [2022-12-14 05:19:38,998 INFO L226 Difference]: Without dead ends: 42165 [2022-12-14 05:19:39,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:19:39,066 INFO L413 NwaCegarLoop]: 4153 mSDtfsCounter, 2750 mSDsluCounter, 2611 mSDsCounter, 0 mSdLazyCounter, 1161 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2750 SdHoareTripleChecker+Valid, 6764 SdHoareTripleChecker+Invalid, 1172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1161 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-12-14 05:19:39,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2750 Valid, 6764 Invalid, 1172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1161 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2022-12-14 05:19:39,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42165 states. [2022-12-14 05:19:40,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42165 to 42148. [2022-12-14 05:19:40,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42148 states, 25725 states have (on average 1.288318756073858) internal successors, (33142), 26080 states have internal predecessors, (33142), 13191 states have call successors, (13191), 3231 states have call predecessors, (13191), 3231 states have return successors, (13191), 13097 states have call predecessors, (13191), 13191 states have call successors, (13191) [2022-12-14 05:19:40,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42148 states to 42148 states and 59524 transitions. [2022-12-14 05:19:40,312 INFO L78 Accepts]: Start accepts. Automaton has 42148 states and 59524 transitions. Word has length 622 [2022-12-14 05:19:40,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:19:40,312 INFO L495 AbstractCegarLoop]: Abstraction has 42148 states and 59524 transitions. [2022-12-14 05:19:40,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 05:19:40,313 INFO L276 IsEmpty]: Start isEmpty. Operand 42148 states and 59524 transitions. [2022-12-14 05:19:40,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2022-12-14 05:19:40,328 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:19:40,328 INFO L195 NwaCegarLoop]: trace histogram [54, 49, 49, 49, 49, 49, 49, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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 05:19:40,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 05:19:40,328 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:19:40,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:19:40,328 INFO L85 PathProgramCache]: Analyzing trace with hash -631284610, now seen corresponding path program 1 times [2022-12-14 05:19:40,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:19:40,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973398449] [2022-12-14 05:19:40,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:19:40,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:19:40,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:19:40,772 INFO L134 CoverageAnalysis]: Checked inductivity of 9954 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9947 trivial. 0 not checked. [2022-12-14 05:19:40,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:19:40,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973398449] [2022-12-14 05:19:40,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973398449] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:19:40,773 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:19:40,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:19:40,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978630874] [2022-12-14 05:19:40,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:19:40,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:19:40,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:19:40,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:19:40,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:19:40,775 INFO L87 Difference]: Start difference. First operand 42148 states and 59524 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 05:19:43,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 05:19:48,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:19:48,687 INFO L93 Difference]: Finished difference Result 94317 states and 133109 transitions. [2022-12-14 05:19:48,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:19:48,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 615 [2022-12-14 05:19:48,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:19:48,844 INFO L225 Difference]: With dead ends: 94317 [2022-12-14 05:19:48,845 INFO L226 Difference]: Without dead ends: 52885 [2022-12-14 05:19:48,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:19:48,931 INFO L413 NwaCegarLoop]: 4862 mSDtfsCounter, 2711 mSDsluCounter, 2609 mSDsCounter, 0 mSdLazyCounter, 1304 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2711 SdHoareTripleChecker+Valid, 7471 SdHoareTripleChecker+Invalid, 1306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1304 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-12-14 05:19:48,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2711 Valid, 7471 Invalid, 1306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1304 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-12-14 05:19:48,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52885 states. [2022-12-14 05:19:50,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52885 to 52877. [2022-12-14 05:19:50,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52877 states, 32217 states have (on average 1.2846323369649564) internal successors, (41387), 32680 states have internal predecessors, (41387), 16593 states have call successors, (16593), 4066 states have call predecessors, (16593), 4066 states have return successors, (16593), 16467 states have call predecessors, (16593), 16593 states have call successors, (16593) [2022-12-14 05:19:50,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52877 states to 52877 states and 74573 transitions. [2022-12-14 05:19:50,695 INFO L78 Accepts]: Start accepts. Automaton has 52877 states and 74573 transitions. Word has length 615 [2022-12-14 05:19:50,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:19:50,696 INFO L495 AbstractCegarLoop]: Abstraction has 52877 states and 74573 transitions. [2022-12-14 05:19:50,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 05:19:50,696 INFO L276 IsEmpty]: Start isEmpty. Operand 52877 states and 74573 transitions. [2022-12-14 05:19:50,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2022-12-14 05:19:50,710 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:19:50,710 INFO L195 NwaCegarLoop]: trace histogram [55, 49, 49, 49, 49, 49, 49, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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 05:19:50,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 05:19:50,710 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:19:50,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:19:50,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1852213392, now seen corresponding path program 1 times [2022-12-14 05:19:50,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:19:50,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660478203] [2022-12-14 05:19:50,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:19:50,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:19:50,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:19:56,732 INFO L134 CoverageAnalysis]: Checked inductivity of 10168 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10160 trivial. 0 not checked. [2022-12-14 05:19:56,733 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:19:56,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660478203] [2022-12-14 05:19:56,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660478203] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:19:56,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503423848] [2022-12-14 05:19:56,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:19:56,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:19:56,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:19:56,734 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:19:56,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 05:19:58,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:19:58,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 9572 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-14 05:19:58,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:20:27,315 INFO L134 CoverageAnalysis]: Checked inductivity of 10168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10168 trivial. 0 not checked. [2022-12-14 05:20:27,315 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:20:27,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503423848] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:20:27,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:20:27,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-12-14 05:20:27,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711019685] [2022-12-14 05:20:27,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:20:27,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 05:20:27,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:20:27,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 05:20:27,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-12-14 05:20:27,318 INFO L87 Difference]: Start difference. First operand 52877 states and 74573 transitions. Second operand has 6 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 1 states have call successors, (68), 1 states have call predecessors, (68), 2 states have return successors, (66), 2 states have call predecessors, (66), 1 states have call successors, (66) [2022-12-14 05:20:31,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 05:20:36,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 05:20:41,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:20:41,732 INFO L93 Difference]: Finished difference Result 100286 states and 141705 transitions. [2022-12-14 05:20:41,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 05:20:41,734 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 1 states have call successors, (68), 1 states have call predecessors, (68), 2 states have return successors, (66), 2 states have call predecessors, (66), 1 states have call successors, (66) Word has length 640 [2022-12-14 05:20:41,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:20:42,084 INFO L225 Difference]: With dead ends: 100286 [2022-12-14 05:20:42,084 INFO L226 Difference]: Without dead ends: 100284 [2022-12-14 05:20:42,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 649 GetRequests, 638 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-12-14 05:20:42,117 INFO L413 NwaCegarLoop]: 3339 mSDtfsCounter, 2638 mSDsluCounter, 10374 mSDsCounter, 0 mSdLazyCounter, 3623 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2639 SdHoareTripleChecker+Valid, 13713 SdHoareTripleChecker+Invalid, 3624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-12-14 05:20:42,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2639 Valid, 13713 Invalid, 3624 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3623 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2022-12-14 05:20:42,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100284 states. [2022-12-14 05:20:46,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100284 to 100135. [2022-12-14 05:20:46,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100135 states, 61465 states have (on average 1.290946066867323) internal successors, (79348), 62489 states have internal predecessors, (79348), 31005 states have call successors, (31005), 7738 states have call predecessors, (31005), 7664 states have return successors, (31122), 30421 states have call predecessors, (31122), 31005 states have call successors, (31122) [2022-12-14 05:20:47,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100135 states to 100135 states and 141475 transitions. [2022-12-14 05:20:47,316 INFO L78 Accepts]: Start accepts. Automaton has 100135 states and 141475 transitions. Word has length 640 [2022-12-14 05:20:47,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:20:47,317 INFO L495 AbstractCegarLoop]: Abstraction has 100135 states and 141475 transitions. [2022-12-14 05:20:47,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 1 states have call successors, (68), 1 states have call predecessors, (68), 2 states have return successors, (66), 2 states have call predecessors, (66), 1 states have call successors, (66) [2022-12-14 05:20:47,318 INFO L276 IsEmpty]: Start isEmpty. Operand 100135 states and 141475 transitions. [2022-12-14 05:20:47,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 725 [2022-12-14 05:20:47,376 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:20:47,377 INFO L195 NwaCegarLoop]: trace histogram [56, 49, 49, 49, 49, 49, 49, 12, 12, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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 05:20:47,397 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 05:20:47,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:20:47,578 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:20:47,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:20:47,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1313968024, now seen corresponding path program 1 times [2022-12-14 05:20:47,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:20:47,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294027682] [2022-12-14 05:20:47,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:20:47,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:20:47,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:20:48,042 INFO L134 CoverageAnalysis]: Checked inductivity of 10396 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 10363 trivial. 0 not checked. [2022-12-14 05:20:48,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:20:48,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294027682] [2022-12-14 05:20:48,043 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294027682] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:20:48,043 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:20:48,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:20:48,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425810842] [2022-12-14 05:20:48,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:20:48,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:20:48,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:20:48,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:20:48,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:20:48,045 INFO L87 Difference]: Start difference. First operand 100135 states and 141475 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2022-12-14 05:20:52,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 05:21:00,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:21:00,511 INFO L93 Difference]: Finished difference Result 229339 states and 324115 transitions. [2022-12-14 05:21:00,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:21:00,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) Word has length 724 [2022-12-14 05:21:00,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:21:01,180 INFO L225 Difference]: With dead ends: 229339 [2022-12-14 05:21:01,180 INFO L226 Difference]: Without dead ends: 130419 [2022-12-14 05:21:01,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:21:01,382 INFO L413 NwaCegarLoop]: 5053 mSDtfsCounter, 2776 mSDsluCounter, 2675 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2776 SdHoareTripleChecker+Valid, 7728 SdHoareTripleChecker+Invalid, 1393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-12-14 05:21:01,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2776 Valid, 7728 Invalid, 1393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1388 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2022-12-14 05:21:01,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130419 states. [2022-12-14 05:21:07,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130419 to 130393. [2022-12-14 05:21:07,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130393 states, 80077 states have (on average 1.292356107246775) internal successors, (103488), 81407 states have internal predecessors, (103488), 40295 states have call successors, (40295), 10118 states have call predecessors, (40295), 10020 states have return successors, (40437), 39521 states have call predecessors, (40437), 40295 states have call successors, (40437) [2022-12-14 05:21:07,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130393 states to 130393 states and 184220 transitions. [2022-12-14 05:21:07,587 INFO L78 Accepts]: Start accepts. Automaton has 130393 states and 184220 transitions. Word has length 724 [2022-12-14 05:21:07,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:21:07,588 INFO L495 AbstractCegarLoop]: Abstraction has 130393 states and 184220 transitions. [2022-12-14 05:21:07,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2022-12-14 05:21:07,588 INFO L276 IsEmpty]: Start isEmpty. Operand 130393 states and 184220 transitions. [2022-12-14 05:21:07,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2022-12-14 05:21:07,654 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:21:07,655 INFO L195 NwaCegarLoop]: trace histogram [56, 49, 49, 49, 49, 49, 49, 11, 11, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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 05:21:07,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 05:21:07,655 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:21:07,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:21:07,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1523697441, now seen corresponding path program 1 times [2022-12-14 05:21:07,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:21:07,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214590162] [2022-12-14 05:21:07,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:07,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:21:07,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:08,123 INFO L134 CoverageAnalysis]: Checked inductivity of 10365 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 10331 trivial. 0 not checked. [2022-12-14 05:21:08,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:21:08,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214590162] [2022-12-14 05:21:08,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214590162] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:21:08,124 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:21:08,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:21:08,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918487791] [2022-12-14 05:21:08,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:21:08,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:21:08,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:21:08,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:21:08,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:21:08,126 INFO L87 Difference]: Start difference. First operand 130393 states and 184220 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2022-12-14 05:21:12,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 05:21:18,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:21:18,969 INFO L93 Difference]: Finished difference Result 290135 states and 409973 transitions. [2022-12-14 05:21:18,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:21:18,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) Word has length 728 [2022-12-14 05:21:18,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:21:19,540 INFO L225 Difference]: With dead ends: 290135 [2022-12-14 05:21:19,540 INFO L226 Difference]: Without dead ends: 160957 [2022-12-14 05:21:19,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:21:19,849 INFO L413 NwaCegarLoop]: 5016 mSDtfsCounter, 2769 mSDsluCounter, 2672 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2769 SdHoareTripleChecker+Valid, 7688 SdHoareTripleChecker+Invalid, 1393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-12-14 05:21:19,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2769 Valid, 7688 Invalid, 1393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1388 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-12-14 05:21:19,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160957 states. [2022-12-14 05:21:26,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160957 to 160931. [2022-12-14 05:21:27,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160931 states, 98817 states have (on average 1.2928544683607073) internal successors, (127756), 100459 states have internal predecessors, (127756), 49693 states have call successors, (49693), 12542 states have call predecessors, (49693), 12420 states have return successors, (49860), 48723 states have call predecessors, (49860), 49693 states have call successors, (49860) [2022-12-14 05:21:27,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160931 states to 160931 states and 227309 transitions. [2022-12-14 05:21:27,539 INFO L78 Accepts]: Start accepts. Automaton has 160931 states and 227309 transitions. Word has length 728 [2022-12-14 05:21:27,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:21:27,540 INFO L495 AbstractCegarLoop]: Abstraction has 160931 states and 227309 transitions. [2022-12-14 05:21:27,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2022-12-14 05:21:27,540 INFO L276 IsEmpty]: Start isEmpty. Operand 160931 states and 227309 transitions. [2022-12-14 05:21:27,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2022-12-14 05:21:27,612 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:21:27,613 INFO L195 NwaCegarLoop]: trace histogram [56, 49, 49, 49, 49, 49, 49, 11, 11, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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 05:21:27,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 05:21:27,613 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:21:27,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:21:27,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1068580340, now seen corresponding path program 1 times [2022-12-14 05:21:27,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:21:27,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635248156] [2022-12-14 05:21:27,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:27,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:21:27,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:29,008 INFO L134 CoverageAnalysis]: Checked inductivity of 10356 backedges. 31 proven. 6 refuted. 0 times theorem prover too weak. 10319 trivial. 0 not checked. [2022-12-14 05:21:29,008 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:21:29,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635248156] [2022-12-14 05:21:29,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635248156] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:21:29,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413962066] [2022-12-14 05:21:29,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:29,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:21:29,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:21:29,010 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:21:29,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 05:21:30,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:30,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 9975 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 05:21:30,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:21:30,783 INFO L134 CoverageAnalysis]: Checked inductivity of 10356 backedges. 797 proven. 0 refuted. 0 times theorem prover too weak. 9559 trivial. 0 not checked. [2022-12-14 05:21:30,783 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:21:30,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413962066] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:21:30,783 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:21:30,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 05:21:30,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328609159] [2022-12-14 05:21:30,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:21:30,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:21:30,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:21:30,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:21:30,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:21:30,785 INFO L87 Difference]: Start difference. First operand 160931 states and 227309 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (87), 3 states have call predecessors, (87), 3 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) [2022-12-14 05:21:39,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 05:21:47,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:21:47,687 INFO L93 Difference]: Finished difference Result 477138 states and 674488 transitions. [2022-12-14 05:21:47,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:21:47,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (87), 3 states have call predecessors, (87), 3 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) Word has length 729 [2022-12-14 05:21:47,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:21:48,949 INFO L225 Difference]: With dead ends: 477138 [2022-12-14 05:21:48,949 INFO L226 Difference]: Without dead ends: 316306 [2022-12-14 05:21:49,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 735 GetRequests, 730 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2022-12-14 05:21:49,360 INFO L413 NwaCegarLoop]: 3389 mSDtfsCounter, 2849 mSDsluCounter, 2723 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2849 SdHoareTripleChecker+Valid, 6112 SdHoareTripleChecker+Invalid, 925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-12-14 05:21:49,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2849 Valid, 6112 Invalid, 925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 921 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-12-14 05:21:49,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316306 states. [2022-12-14 05:22:03,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316306 to 316170. [2022-12-14 05:22:03,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316170 states, 194623 states have (on average 1.2948777893671355) internal successors, (252013), 197931 states have internal predecessors, (252013), 96878 states have call successors, (96878), 24924 states have call predecessors, (96878), 24668 states have return successors, (98179), 94902 states have call predecessors, (98179), 96878 states have call successors, (98179) [2022-12-14 05:22:05,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316170 states to 316170 states and 447070 transitions. [2022-12-14 05:22:05,212 INFO L78 Accepts]: Start accepts. Automaton has 316170 states and 447070 transitions. Word has length 729 [2022-12-14 05:22:05,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:22:05,212 INFO L495 AbstractCegarLoop]: Abstraction has 316170 states and 447070 transitions. [2022-12-14 05:22:05,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (87), 3 states have call predecessors, (87), 3 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) [2022-12-14 05:22:05,213 INFO L276 IsEmpty]: Start isEmpty. Operand 316170 states and 447070 transitions. [2022-12-14 05:22:05,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 738 [2022-12-14 05:22:05,293 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:22:05,294 INFO L195 NwaCegarLoop]: trace histogram [57, 49, 49, 49, 49, 49, 49, 12, 12, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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 05:22:05,314 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-14 05:22:05,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03efc968-0dc2-4936-81e8-441d1ab444fe/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:22:05,496 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:22:05,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:22:05,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1236375702, now seen corresponding path program 1 times [2022-12-14 05:22:05,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:22:05,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067688489] [2022-12-14 05:22:05,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:22:05,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:22:05,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:22:06,355 INFO L134 CoverageAnalysis]: Checked inductivity of 10502 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 10476 trivial. 0 not checked. [2022-12-14 05:22:06,355 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:22:06,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067688489] [2022-12-14 05:22:06,355 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067688489] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:22:06,355 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:22:06,355 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:22:06,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272361052] [2022-12-14 05:22:06,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:22:06,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:22:06,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:22:06,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:22:06,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:22:06,356 INFO L87 Difference]: Start difference. First operand 316170 states and 447070 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (88), 2 states have call predecessors, (88), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2022-12-14 05:22:16,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 05:22:36,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:22:36,718 INFO L93 Difference]: Finished difference Result 927976 states and 1313695 transitions. [2022-12-14 05:22:36,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:22:36,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (88), 2 states have call predecessors, (88), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) Word has length 737 [2022-12-14 05:22:36,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:22:39,737 INFO L225 Difference]: With dead ends: 927976 [2022-12-14 05:22:39,737 INFO L226 Difference]: Without dead ends: 611905 [2022-12-14 05:22:40,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:22:40,618 INFO L413 NwaCegarLoop]: 3496 mSDtfsCounter, 2868 mSDsluCounter, 2700 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2868 SdHoareTripleChecker+Valid, 6196 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-12-14 05:22:40,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2868 Valid, 6196 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 945 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-12-14 05:22:41,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611905 states. [2022-12-14 05:23:08,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611905 to 611551. [2022-12-14 05:23:09,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 611551 states, 377913 states have (on average 1.2940703283559973) internal successors, (489046), 383557 states have internal predecessors, (489046), 185586 states have call successors, (185586), 48690 states have call predecessors, (185586), 48051 states have return successors, (191056), 181559 states have call predecessors, (191056), 185586 states have call successors, (191056) [2022-12-14 05:23:12,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611551 states to 611551 states and 865688 transitions. [2022-12-14 05:23:12,397 INFO L78 Accepts]: Start accepts. Automaton has 611551 states and 865688 transitions. Word has length 737 [2022-12-14 05:23:12,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:23:12,398 INFO L495 AbstractCegarLoop]: Abstraction has 611551 states and 865688 transitions. [2022-12-14 05:23:12,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (88), 2 states have call predecessors, (88), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2022-12-14 05:23:12,398 INFO L276 IsEmpty]: Start isEmpty. Operand 611551 states and 865688 transitions. [2022-12-14 05:23:12,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2022-12-14 05:23:12,471 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:23:12,472 INFO L195 NwaCegarLoop]: trace histogram [56, 49, 49, 49, 49, 49, 49, 13, 13, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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 05:23:12,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 05:23:12,472 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:23:12,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:23:12,472 INFO L85 PathProgramCache]: Analyzing trace with hash -917265062, now seen corresponding path program 1 times [2022-12-14 05:23:12,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:23:12,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694907031] [2022-12-14 05:23:12,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:23:12,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:23:12,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:23:12,921 INFO L134 CoverageAnalysis]: Checked inductivity of 10442 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 10406 trivial. 0 not checked. [2022-12-14 05:23:12,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:23:12,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694907031] [2022-12-14 05:23:12,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694907031] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:23:12,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:23:12,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:23:12,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065338639] [2022-12-14 05:23:12,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:23:12,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:23:12,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:23:12,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:23:12,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:23:12,924 INFO L87 Difference]: Start difference. First operand 611551 states and 865688 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2022-12-14 05:23:15,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 05:23:47,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:23:47,339 INFO L93 Difference]: Finished difference Result 989515 states and 1400298 transitions. [2022-12-14 05:23:47,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:23:47,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) Word has length 732 [2022-12-14 05:23:47,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:23:50,276 INFO L225 Difference]: With dead ends: 989515 [2022-12-14 05:23:50,276 INFO L226 Difference]: Without dead ends: 671695 [2022-12-14 05:23:51,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:23:51,639 INFO L413 NwaCegarLoop]: 5052 mSDtfsCounter, 2766 mSDsluCounter, 2675 mSDsCounter, 0 mSdLazyCounter, 1390 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2766 SdHoareTripleChecker+Valid, 7727 SdHoareTripleChecker+Invalid, 1398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1390 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:23:51,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2766 Valid, 7727 Invalid, 1398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1390 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2022-12-14 05:23:52,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 671695 states. [2022-12-14 05:24:22,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 671695 to 671645. [2022-12-14 05:24:23,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 671645 states, 414915 states have (on average 1.2937348613571455) internal successors, (536790), 421031 states have internal predecessors, (536790), 203790 states have call successors, (203790), 53594 states have call predecessors, (203790), 52939 states have return successors, (209756), 199515 states have call predecessors, (209756), 203790 states have call successors, (209756) [2022-12-14 05:24:26,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671645 states to 671645 states and 950336 transitions. [2022-12-14 05:24:26,403 INFO L78 Accepts]: Start accepts. Automaton has 671645 states and 950336 transitions. Word has length 732 [2022-12-14 05:24:26,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:24:26,404 INFO L495 AbstractCegarLoop]: Abstraction has 671645 states and 950336 transitions. [2022-12-14 05:24:26,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2022-12-14 05:24:26,404 INFO L276 IsEmpty]: Start isEmpty. Operand 671645 states and 950336 transitions. [2022-12-14 05:24:26,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 747 [2022-12-14 05:24:26,677 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:24:26,677 INFO L195 NwaCegarLoop]: trace histogram [58, 49, 49, 49, 49, 49, 49, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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 05:24:26,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 05:24:26,677 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:24:26,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:24:26,678 INFO L85 PathProgramCache]: Analyzing trace with hash -464091540, now seen corresponding path program 1 times [2022-12-14 05:24:26,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:24:26,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662325839] [2022-12-14 05:24:26,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:24:26,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:24:26,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:24:27,331 INFO L134 CoverageAnalysis]: Checked inductivity of 10654 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 10611 trivial. 0 not checked. [2022-12-14 05:24:27,331 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:24:27,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662325839] [2022-12-14 05:24:27,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662325839] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:24:27,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:24:27,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 05:24:27,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969013600] [2022-12-14 05:24:27,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:24:27,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 05:24:27,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:24:27,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 05:24:27,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:24:27,332 INFO L87 Difference]: Start difference. First operand 671645 states and 950336 transitions. Second operand has 5 states, 5 states have (on average 34.0) internal successors, (170), 4 states have internal predecessors, (170), 3 states have call successors, (88), 2 states have call predecessors, (88), 2 states have return successors, (86), 4 states have call predecessors, (86), 3 states have call successors, (86)