./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 38b53e6a 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_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/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_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur --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-38b53e6 [2022-11-26 00:54:54,514 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:54:54,516 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:54:54,551 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:54:54,551 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:54:54,556 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:54:54,559 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:54:54,562 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:54:54,565 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:54:54,572 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:54:54,573 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:54:54,574 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:54:54,574 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:54:54,575 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:54:54,576 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:54:54,577 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:54:54,578 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:54:54,579 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:54:54,586 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:54:54,592 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:54:54,594 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:54:54,595 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:54:54,596 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:54:54,597 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:54:54,601 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:54:54,601 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:54:54,602 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:54:54,603 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:54:54,603 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:54:54,604 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:54:54,605 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:54:54,605 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:54:54,606 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:54:54,607 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:54:54,608 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:54:54,609 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:54:54,610 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:54:54,610 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:54:54,610 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:54:54,611 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:54:54,612 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:54:54,613 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:54:54,638 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:54:54,638 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:54:54,638 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:54:54,639 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:54:54,639 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:54:54,640 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:54:54,640 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:54:54,640 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:54:54,640 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:54:54,641 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:54:54,641 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:54:54,641 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:54:54,641 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:54:54,642 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:54:54,642 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:54:54,642 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:54:54,642 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:54:54,643 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:54:54,643 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:54:54,644 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:54:54,644 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:54:54,644 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:54:54,644 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:54:54,645 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:54:54,645 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:54:54,645 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:54:54,645 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:54:54,646 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:54:54,646 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:54:54,646 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:54:54,646 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:54:54,647 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:54:54,647 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:54:54,647 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:54:54,647 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:54:54,648 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:54:54,648 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:54:54,648 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:54:54,648 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_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/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_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur 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-11-26 00:54:54,916 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:54:54,944 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:54:54,947 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:54:54,948 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:54:54,949 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:54:54,950 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2022-11-26 00:54:57,990 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:54:58,841 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:54:58,842 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2022-11-26 00:54:58,911 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/data/80240e9bb/c55fd49e8a8f4aeb9ba99181c788c218/FLAGd9c2cf996 [2022-11-26 00:54:58,931 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/data/80240e9bb/c55fd49e8a8f4aeb9ba99181c788c218 [2022-11-26 00:54:58,935 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:54:58,938 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:54:58,939 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:54:58,940 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:54:58,943 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:54:58,944 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:54:58" (1/1) ... [2022-11-26 00:54:58,945 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c62cc5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:54:58, skipping insertion in model container [2022-11-26 00:54:58,945 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:54:58" (1/1) ... [2022-11-26 00:54:58,953 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:54:59,132 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:55:00,008 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-26 00:55:00,045 WARN L623 FunctionHandler]: Unknown extern function __list_del_entry [2022-11-26 00:55:00,230 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:55:00,245 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:55:00,260 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:55:00,390 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-26 00:55:00,476 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-11-26 00:55:00,516 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:55:00,591 WARN L623 FunctionHandler]: Unknown extern function __video_register_device [2022-11-26 00:55:00,624 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:01,022 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:01,023 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:01,024 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,025 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:01,042 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:01,043 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,044 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:01,046 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,062 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-11-26 00:55:01,072 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_setup [2022-11-26 00:55:01,072 WARN L623 FunctionHandler]: Unknown extern function cx88_set_scale [2022-11-26 00:55:01,094 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,097 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:55:01,100 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:55:01,101 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,104 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,119 WARN L623 FunctionHandler]: Unknown extern function videobuf_to_dma [2022-11-26 00:55:01,125 WARN L623 FunctionHandler]: Unknown extern function videobuf_iolock [2022-11-26 00:55:01,127 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-11-26 00:55:01,128 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-11-26 00:55:01,129 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-11-26 00:55:01,130 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-11-26 00:55:01,131 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-11-26 00:55:01,133 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,134 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-11-26 00:55:01,144 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,147 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:55:01,148 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,151 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,152 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,159 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-11-26 00:55:01,166 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:01,173 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:01,181 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:01,183 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,185 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_init [2022-11-26 00:55:01,185 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:01,186 WARN L623 FunctionHandler]: Unknown extern function videobuf_queue_sg_init [2022-11-26 00:55:01,186 WARN L623 FunctionHandler]: Unknown extern function videobuf_queue_sg_init [2022-11-26 00:55:01,187 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,194 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-11-26 00:55:01,195 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-11-26 00:55:01,195 WARN L623 FunctionHandler]: Unknown extern function cx88_set_stereo [2022-11-26 00:55:01,199 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:01,200 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_add [2022-11-26 00:55:01,207 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:01,208 WARN L623 FunctionHandler]: Unknown extern function videobuf_read_one [2022-11-26 00:55:01,209 WARN L623 FunctionHandler]: Unknown extern function videobuf_read_stream [2022-11-26 00:55:01,216 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:01,217 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_poll [2022-11-26 00:55:01,218 WARN L623 FunctionHandler]: Unknown extern function videobuf_poll_stream [2022-11-26 00:55:01,219 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:01,221 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:01,229 WARN L623 FunctionHandler]: Unknown extern function videobuf_queue_cancel [2022-11-26 00:55:01,230 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:55:01,230 WARN L623 FunctionHandler]: Unknown extern function videobuf_stop [2022-11-26 00:55:01,231 WARN L623 FunctionHandler]: Unknown extern function videobuf_mmap_free [2022-11-26 00:55:01,231 WARN L623 FunctionHandler]: Unknown extern function videobuf_mmap_free [2022-11-26 00:55:01,232 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:01,232 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_del [2022-11-26 00:55:01,232 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_exit [2022-11-26 00:55:01,233 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:55:01,238 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:01,244 WARN L623 FunctionHandler]: Unknown extern function videobuf_mmap_mapper [2022-11-26 00:55:01,256 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,331 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_find [2022-11-26 00:55:01,333 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_s_ctrl [2022-11-26 00:55:01,334 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_find [2022-11-26 00:55:01,336 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_s_ctrl [2022-11-26 00:55:01,337 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_find [2022-11-26 00:55:01,339 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_s_ctrl [2022-11-26 00:55:01,341 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,362 WARN L623 FunctionHandler]: Unknown extern function v4l_bound_align_image [2022-11-26 00:55:01,372 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:01,372 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:55:01,383 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:55:01,390 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:55:01,397 WARN L623 FunctionHandler]: Unknown extern function videobuf_reqbufs [2022-11-26 00:55:01,404 WARN L623 FunctionHandler]: Unknown extern function videobuf_querybuf [2022-11-26 00:55:01,411 WARN L623 FunctionHandler]: Unknown extern function videobuf_qbuf [2022-11-26 00:55:01,417 WARN L623 FunctionHandler]: Unknown extern function videobuf_dqbuf [2022-11-26 00:55:01,424 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:01,426 WARN L623 FunctionHandler]: Unknown extern function videobuf_streamon [2022-11-26 00:55:01,432 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:01,434 WARN L623 FunctionHandler]: Unknown extern function videobuf_streamoff [2022-11-26 00:55:01,447 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:01,447 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvnorm [2022-11-26 00:55:01,448 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:01,471 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:01,471 WARN L623 FunctionHandler]: Unknown extern function cx88_newstation [2022-11-26 00:55:01,471 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:01,482 WARN L623 FunctionHandler]: Unknown extern function cx88_get_stereo [2022-11-26 00:55:01,489 WARN L623 FunctionHandler]: Unknown extern function cx88_set_stereo [2022-11-26 00:55:01,502 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:01,502 WARN L623 FunctionHandler]: Unknown extern function cx88_newstation [2022-11-26 00:55:01,508 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:55:01,508 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-11-26 00:55:01,509 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:01,554 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_dump [2022-11-26 00:55:01,556 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:55:01,556 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-26 00:55:01,557 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,569 WARN L623 FunctionHandler]: Unknown extern function cx88_print_irqbits [2022-11-26 00:55:01,570 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,571 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_dump [2022-11-26 00:55:01,572 WARN L623 FunctionHandler]: Unknown extern function cx88_wakeup [2022-11-26 00:55:01,573 WARN L623 FunctionHandler]: Unknown extern function cx88_wakeup [2022-11-26 00:55:01,574 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,575 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,583 WARN L623 FunctionHandler]: Unknown extern function cx88_core_irq [2022-11-26 00:55:01,583 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,608 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-11-26 00:55:01,609 WARN L623 FunctionHandler]: Unknown extern function video_device_release [2022-11-26 00:55:01,609 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-11-26 00:55:01,610 WARN L623 FunctionHandler]: Unknown extern function video_device_release [2022-11-26 00:55:01,611 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-11-26 00:55:01,611 WARN L623 FunctionHandler]: Unknown extern function video_device_release [2022-11-26 00:55:01,619 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:55:01,619 WARN L623 FunctionHandler]: Unknown extern function cx88_core_get [2022-11-26 00:55:01,620 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,621 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:55:01,622 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,622 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:55:01,623 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:55:01,624 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_stopper [2022-11-26 00:55:01,625 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:55:01,625 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_stopper [2022-11-26 00:55:01,626 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,627 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_new_std [2022-11-26 00:55:01,628 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_new_std [2022-11-26 00:55:01,630 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_add_handler [2022-11-26 00:55:01,633 WARN L623 FunctionHandler]: Unknown extern function v4l2_i2c_new_subdev_board [2022-11-26 00:55:01,635 WARN L623 FunctionHandler]: Unknown extern function v4l2_i2c_new_subdev [2022-11-26 00:55:01,638 WARN L623 FunctionHandler]: Unknown extern function __request_module [2022-11-26 00:55:01,638 WARN L623 FunctionHandler]: Unknown extern function i2c_new_device [2022-11-26 00:55:01,639 WARN L623 FunctionHandler]: Unknown extern function __request_module [2022-11-26 00:55:01,644 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:01,645 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvnorm [2022-11-26 00:55:01,645 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_setup [2022-11-26 00:55:01,645 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_setup [2022-11-26 00:55:01,646 WARN L623 FunctionHandler]: Unknown extern function cx88_vdev_init [2022-11-26 00:55:01,651 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,653 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,655 WARN L623 FunctionHandler]: Unknown extern function cx88_vdev_init [2022-11-26 00:55:01,657 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,662 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,663 WARN L623 FunctionHandler]: Unknown extern function cx88_vdev_init [2022-11-26 00:55:01,666 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,667 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,668 WARN L623 FunctionHandler]: Unknown extern function kthread_create_on_node [2022-11-26 00:55:01,668 WARN L623 FunctionHandler]: Unknown extern function wake_up_process [2022-11-26 00:55:01,669 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,670 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:01,670 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:01,671 WARN L623 FunctionHandler]: Unknown extern function cx88_core_put [2022-11-26 00:55:01,671 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:55:01,678 WARN L623 FunctionHandler]: Unknown extern function kthread_stop [2022-11-26 00:55:01,682 WARN L623 FunctionHandler]: Unknown extern function cx88_ir_stop [2022-11-26 00:55:01,684 WARN L623 FunctionHandler]: Unknown extern function cx88_shutdown [2022-11-26 00:55:01,684 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:55:01,684 WARN L623 FunctionHandler]: Unknown extern function btcx_riscmem_free [2022-11-26 00:55:01,685 WARN L623 FunctionHandler]: Unknown extern function cx88_core_put [2022-11-26 00:55:01,685 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:55:01,690 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,691 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,692 WARN L623 FunctionHandler]: Unknown extern function cx88_ir_stop [2022-11-26 00:55:01,692 WARN L623 FunctionHandler]: Unknown extern function cx88_shutdown [2022-11-26 00:55:01,693 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-26 00:55:01,693 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-26 00:55:01,693 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-26 00:55:01,694 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:55:01,700 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:55:01,701 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,701 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-26 00:55:01,702 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,702 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:55:01,703 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-26 00:55:01,703 WARN L623 FunctionHandler]: Unknown extern function cx88_reset [2022-11-26 00:55:01,703 WARN L623 FunctionHandler]: Unknown extern function cx88_ir_start [2022-11-26 00:55:01,704 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:01,705 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:02,465 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:55:02,469 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:55:02,470 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:55:02,471 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_poll [2022-11-26 00:55:02,472 WARN L623 FunctionHandler]: Unknown extern function video_ioctl2 [2022-11-26 00:55:02,480 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_subscribe_event [2022-11-26 00:55:02,481 WARN L623 FunctionHandler]: Unknown extern function v4l2_event_unsubscribe [2022-11-26 00:55:02,482 WARN L623 FunctionHandler]: Unknown extern function video_ioctl2 [2022-11-26 00:55:02,488 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_subscribe_event [2022-11-26 00:55:02,489 WARN L623 FunctionHandler]: Unknown extern function v4l2_event_unsubscribe [2022-11-26 00:55:02,495 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:55:02,508 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:55:02,509 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:55:02,541 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:55:02,542 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:55:02,542 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:55:02,543 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:55:02,545 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:55:02,546 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:55:02,546 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:55:02,546 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-26 00:55:02,547 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-26 00:55:02,547 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:55:02,548 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:55:02,548 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:55:02,573 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_setup [2022-11-26 00:55:02,578 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:02,579 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:55:02,582 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_dump [2022-11-26 00:55:02,583 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:55:02,584 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-26 00:55:02,584 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:02,598 WARN L623 FunctionHandler]: Unknown extern function videobuf_to_dma [2022-11-26 00:55:02,599 WARN L623 FunctionHandler]: Unknown extern function videobuf_iolock [2022-11-26 00:55:02,599 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-11-26 00:55:02,600 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-11-26 00:55:02,608 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:55:02,608 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:02,609 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:02,617 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-11-26 00:55:02,633 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:55:02,634 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:55:02,634 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:55:02,709 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:55:02,721 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,809 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,815 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,821 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,827 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,851 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,858 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,864 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,870 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,877 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,901 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,907 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,914 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,920 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,927 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,951 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,958 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,966 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,972 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:02,978 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,004 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,011 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,017 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,025 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,031 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,055 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,062 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,068 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,075 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,082 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,106 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,114 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,120 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,127 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,133 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,158 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,164 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,171 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,179 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,189 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,210 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,216 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,222 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,228 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,235 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,260 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,267 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,273 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,280 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,286 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,310 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,310 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,311 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,317 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,323 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,347 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,353 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,359 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,365 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,372 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,396 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,397 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,397 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,398 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,398 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,398 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,398 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,399 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,399 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,399 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,400 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,400 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,400 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:03,435 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_7051b382-d97d-466e-8d02-f9b6515e98e1/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-11-26 00:55:03,440 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_7051b382-d97d-466e-8d02-f9b6515e98e1/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-11-26 00:55:03,468 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:55:03,635 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:55:03,796 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-26 00:55:03,797 WARN L623 FunctionHandler]: Unknown extern function __list_del_entry [2022-11-26 00:55:03,798 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:55:03,799 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:55:03,799 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:55:03,801 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-26 00:55:03,803 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-11-26 00:55:03,804 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:55:03,807 WARN L623 FunctionHandler]: Unknown extern function __video_register_device [2022-11-26 00:55:03,808 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:03,812 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:03,814 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:03,815 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:03,816 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:03,819 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:03,820 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:03,820 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:03,821 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:03,894 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-11-26 00:55:03,895 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_setup [2022-11-26 00:55:03,896 WARN L623 FunctionHandler]: Unknown extern function cx88_set_scale [2022-11-26 00:55:03,899 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:03,900 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:55:03,901 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:55:03,902 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:03,903 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:03,915 WARN L623 FunctionHandler]: Unknown extern function videobuf_to_dma [2022-11-26 00:55:03,917 WARN L623 FunctionHandler]: Unknown extern function videobuf_iolock [2022-11-26 00:55:03,918 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-11-26 00:55:03,919 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-11-26 00:55:03,919 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-11-26 00:55:03,919 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-11-26 00:55:03,920 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-11-26 00:55:03,920 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:03,921 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-11-26 00:55:03,928 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:03,929 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:55:03,930 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:03,931 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:03,931 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:03,932 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-11-26 00:55:03,933 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:03,933 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:03,934 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:03,935 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:03,935 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_init [2022-11-26 00:55:03,941 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:03,941 WARN L623 FunctionHandler]: Unknown extern function videobuf_queue_sg_init [2022-11-26 00:55:03,941 WARN L623 FunctionHandler]: Unknown extern function videobuf_queue_sg_init [2022-11-26 00:55:03,942 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:03,957 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-11-26 00:55:03,957 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-11-26 00:55:03,957 WARN L623 FunctionHandler]: Unknown extern function cx88_set_stereo [2022-11-26 00:55:03,972 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:03,972 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_add [2022-11-26 00:55:03,973 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:03,979 WARN L623 FunctionHandler]: Unknown extern function videobuf_read_one [2022-11-26 00:55:03,985 WARN L623 FunctionHandler]: Unknown extern function videobuf_read_stream [2022-11-26 00:55:03,986 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:03,986 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_poll [2022-11-26 00:55:03,991 WARN L623 FunctionHandler]: Unknown extern function videobuf_poll_stream [2022-11-26 00:55:03,992 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:03,993 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:03,999 WARN L623 FunctionHandler]: Unknown extern function videobuf_queue_cancel [2022-11-26 00:55:04,000 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:55:04,000 WARN L623 FunctionHandler]: Unknown extern function videobuf_stop [2022-11-26 00:55:04,000 WARN L623 FunctionHandler]: Unknown extern function videobuf_mmap_free [2022-11-26 00:55:04,000 WARN L623 FunctionHandler]: Unknown extern function videobuf_mmap_free [2022-11-26 00:55:04,001 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:04,001 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_del [2022-11-26 00:55:04,001 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_exit [2022-11-26 00:55:04,001 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:55:04,016 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:04,017 WARN L623 FunctionHandler]: Unknown extern function videobuf_mmap_mapper [2022-11-26 00:55:04,020 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,023 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_find [2022-11-26 00:55:04,029 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_s_ctrl [2022-11-26 00:55:04,035 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_find [2022-11-26 00:55:04,041 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_s_ctrl [2022-11-26 00:55:04,046 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_find [2022-11-26 00:55:04,052 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_s_ctrl [2022-11-26 00:55:04,084 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,099 WARN L623 FunctionHandler]: Unknown extern function v4l_bound_align_image [2022-11-26 00:55:04,105 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:04,106 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:55:04,113 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:55:04,116 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:55:04,117 WARN L623 FunctionHandler]: Unknown extern function videobuf_reqbufs [2022-11-26 00:55:04,119 WARN L623 FunctionHandler]: Unknown extern function videobuf_querybuf [2022-11-26 00:55:04,121 WARN L623 FunctionHandler]: Unknown extern function videobuf_qbuf [2022-11-26 00:55:04,121 WARN L623 FunctionHandler]: Unknown extern function videobuf_dqbuf [2022-11-26 00:55:04,122 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:04,127 WARN L623 FunctionHandler]: Unknown extern function videobuf_streamon [2022-11-26 00:55:04,128 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:55:04,134 WARN L623 FunctionHandler]: Unknown extern function videobuf_streamoff [2022-11-26 00:55:04,143 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:04,144 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvnorm [2022-11-26 00:55:04,144 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:04,162 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:04,163 WARN L623 FunctionHandler]: Unknown extern function cx88_newstation [2022-11-26 00:55:04,163 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:04,182 WARN L623 FunctionHandler]: Unknown extern function cx88_get_stereo [2022-11-26 00:55:04,188 WARN L623 FunctionHandler]: Unknown extern function cx88_set_stereo [2022-11-26 00:55:04,208 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:04,209 WARN L623 FunctionHandler]: Unknown extern function cx88_newstation [2022-11-26 00:55:04,237 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:55:04,237 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvaudio [2022-11-26 00:55:04,238 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:04,324 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_dump [2022-11-26 00:55:04,326 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:55:04,326 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-26 00:55:04,326 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,330 WARN L623 FunctionHandler]: Unknown extern function cx88_print_irqbits [2022-11-26 00:55:04,333 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,334 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_dump [2022-11-26 00:55:04,335 WARN L623 FunctionHandler]: Unknown extern function cx88_wakeup [2022-11-26 00:55:04,336 WARN L623 FunctionHandler]: Unknown extern function cx88_wakeup [2022-11-26 00:55:04,337 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,337 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,339 WARN L623 FunctionHandler]: Unknown extern function cx88_core_irq [2022-11-26 00:55:04,340 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,353 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-11-26 00:55:04,353 WARN L623 FunctionHandler]: Unknown extern function video_device_release [2022-11-26 00:55:04,354 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-11-26 00:55:04,354 WARN L623 FunctionHandler]: Unknown extern function video_device_release [2022-11-26 00:55:04,354 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-11-26 00:55:04,355 WARN L623 FunctionHandler]: Unknown extern function video_device_release [2022-11-26 00:55:04,356 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:55:04,357 WARN L623 FunctionHandler]: Unknown extern function cx88_core_get [2022-11-26 00:55:04,357 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,358 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:55:04,358 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,359 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:55:04,360 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:55:04,360 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_stopper [2022-11-26 00:55:04,361 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:55:04,361 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_stopper [2022-11-26 00:55:04,361 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,363 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_new_std [2022-11-26 00:55:04,364 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_new_std [2022-11-26 00:55:04,365 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_add_handler [2022-11-26 00:55:04,367 WARN L623 FunctionHandler]: Unknown extern function v4l2_i2c_new_subdev_board [2022-11-26 00:55:04,368 WARN L623 FunctionHandler]: Unknown extern function v4l2_i2c_new_subdev [2022-11-26 00:55:04,370 WARN L623 FunctionHandler]: Unknown extern function __request_module [2022-11-26 00:55:04,370 WARN L623 FunctionHandler]: Unknown extern function i2c_new_device [2022-11-26 00:55:04,370 WARN L623 FunctionHandler]: Unknown extern function __request_module [2022-11-26 00:55:04,371 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-26 00:55:04,371 WARN L623 FunctionHandler]: Unknown extern function cx88_set_tvnorm [2022-11-26 00:55:04,371 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_setup [2022-11-26 00:55:04,372 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_setup [2022-11-26 00:55:04,372 WARN L623 FunctionHandler]: Unknown extern function cx88_vdev_init [2022-11-26 00:55:04,374 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,375 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,375 WARN L623 FunctionHandler]: Unknown extern function cx88_vdev_init [2022-11-26 00:55:04,378 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,379 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,379 WARN L623 FunctionHandler]: Unknown extern function cx88_vdev_init [2022-11-26 00:55:04,381 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,381 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,382 WARN L623 FunctionHandler]: Unknown extern function kthread_create_on_node [2022-11-26 00:55:04,382 WARN L623 FunctionHandler]: Unknown extern function wake_up_process [2022-11-26 00:55:04,383 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,383 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:04,384 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-26 00:55:04,384 WARN L623 FunctionHandler]: Unknown extern function cx88_core_put [2022-11-26 00:55:04,384 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:55:04,385 WARN L623 FunctionHandler]: Unknown extern function kthread_stop [2022-11-26 00:55:04,386 WARN L623 FunctionHandler]: Unknown extern function cx88_ir_stop [2022-11-26 00:55:04,386 WARN L623 FunctionHandler]: Unknown extern function cx88_shutdown [2022-11-26 00:55:04,386 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:55:04,387 WARN L623 FunctionHandler]: Unknown extern function btcx_riscmem_free [2022-11-26 00:55:04,387 WARN L623 FunctionHandler]: Unknown extern function cx88_core_put [2022-11-26 00:55:04,387 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:55:04,388 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,389 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,389 WARN L623 FunctionHandler]: Unknown extern function cx88_ir_stop [2022-11-26 00:55:04,390 WARN L623 FunctionHandler]: Unknown extern function cx88_shutdown [2022-11-26 00:55:04,390 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-26 00:55:04,390 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-26 00:55:04,390 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-26 00:55:04,391 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:55:04,392 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:55:04,392 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,395 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-26 00:55:04,396 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,396 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:55:04,396 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-26 00:55:04,396 WARN L623 FunctionHandler]: Unknown extern function cx88_reset [2022-11-26 00:55:04,397 WARN L623 FunctionHandler]: Unknown extern function cx88_ir_start [2022-11-26 00:55:04,398 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,399 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,418 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:55:04,421 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:55:04,421 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:55:04,421 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_poll [2022-11-26 00:55:04,422 WARN L623 FunctionHandler]: Unknown extern function video_ioctl2 [2022-11-26 00:55:04,426 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_subscribe_event [2022-11-26 00:55:04,426 WARN L623 FunctionHandler]: Unknown extern function v4l2_event_unsubscribe [2022-11-26 00:55:04,427 WARN L623 FunctionHandler]: Unknown extern function video_ioctl2 [2022-11-26 00:55:04,431 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_subscribe_event [2022-11-26 00:55:04,431 WARN L623 FunctionHandler]: Unknown extern function v4l2_event_unsubscribe [2022-11-26 00:55:04,436 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:55:04,447 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:55:04,448 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:55:04,463 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:55:04,464 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:55:04,464 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:55:04,465 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:55:04,466 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:55:04,466 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:55:04,466 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:55:04,467 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-26 00:55:04,467 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-11-26 00:55:04,468 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:55:04,468 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:55:04,469 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:55:04,476 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_setup [2022-11-26 00:55:04,485 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,486 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:55:04,487 WARN L623 FunctionHandler]: Unknown extern function cx88_sram_channel_dump [2022-11-26 00:55:04,488 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:55:04,489 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-26 00:55:04,489 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,495 WARN L623 FunctionHandler]: Unknown extern function videobuf_to_dma [2022-11-26 00:55:04,495 WARN L623 FunctionHandler]: Unknown extern function videobuf_iolock [2022-11-26 00:55:04,496 WARN L623 FunctionHandler]: Unknown extern function cx88_risc_buffer [2022-11-26 00:55:04,496 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-11-26 00:55:04,502 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:55:04,502 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,503 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:04,504 WARN L623 FunctionHandler]: Unknown extern function cx88_free_buffer [2022-11-26 00:55:04,506 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:55:04,507 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:55:04,507 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:55:04,511 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:55:04,512 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,516 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,517 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,517 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,519 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,520 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,521 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,521 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,522 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,522 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,523 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,524 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,524 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,525 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,525 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,526 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,527 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,527 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,528 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,528 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,529 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,530 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,530 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,530 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,531 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,532 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,532 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,533 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,533 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,534 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,535 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,535 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,536 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,536 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,537 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,537 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,538 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,538 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,539 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,539 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,540 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,541 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,541 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,542 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,543 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,544 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,544 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,544 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,545 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,545 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,546 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,547 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,547 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,548 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,548 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,549 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,550 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,550 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,551 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,551 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,552 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,553 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,553 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,553 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,554 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,554 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,554 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,555 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,555 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,555 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,555 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,556 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,556 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:55:04,558 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_7051b382-d97d-466e-8d02-f9b6515e98e1/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-11-26 00:55:04,559 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_7051b382-d97d-466e-8d02-f9b6515e98e1/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-11-26 00:55:04,572 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:55:04,820 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:55:04,821 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:04 WrapperNode [2022-11-26 00:55:04,821 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:55:04,822 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:55:04,822 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:55:04,822 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:55:04,829 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:04" (1/1) ... [2022-11-26 00:55:04,955 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:04" (1/1) ... [2022-11-26 00:55:05,215 INFO L138 Inliner]: procedures = 538, calls = 4352, calls flagged for inlining = 263, calls inlined = 250, statements flattened = 8609 [2022-11-26 00:55:05,216 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:55:05,217 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:55:05,217 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:55:05,217 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:55:05,227 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:04" (1/1) ... [2022-11-26 00:55:05,227 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:04" (1/1) ... [2022-11-26 00:55:05,266 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:04" (1/1) ... [2022-11-26 00:55:05,266 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:04" (1/1) ... [2022-11-26 00:55:05,471 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:04" (1/1) ... [2022-11-26 00:55:05,505 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:04" (1/1) ... [2022-11-26 00:55:05,581 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:04" (1/1) ... [2022-11-26 00:55:05,695 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:04" (1/1) ... [2022-11-26 00:55:05,775 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:55:05,777 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:55:05,777 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:55:05,777 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:55:05,778 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:04" (1/1) ... [2022-11-26 00:55:05,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:55:05,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:55:05,812 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:55:05,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:55:05,859 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2022-11-26 00:55:05,859 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2022-11-26 00:55:05,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:55:05,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:55:05,859 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2022-11-26 00:55:05,860 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2022-11-26 00:55:05,860 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2022-11-26 00:55:05,860 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2022-11-26 00:55:05,860 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2022-11-26 00:55:05,860 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2022-11-26 00:55:05,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:55:05,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:55:05,860 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2022-11-26 00:55:05,861 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2022-11-26 00:55:05,861 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2022-11-26 00:55:05,861 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2022-11-26 00:55:05,861 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2022-11-26 00:55:05,861 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2022-11-26 00:55:05,861 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-26 00:55:05,861 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-26 00:55:05,861 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2022-11-26 00:55:05,861 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2022-11-26 00:55:05,862 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2022-11-26 00:55:05,862 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2022-11-26 00:55:05,862 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2022-11-26 00:55:05,862 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2022-11-26 00:55:05,862 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2022-11-26 00:55:05,862 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2022-11-26 00:55:05,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_cx8800_dev [2022-11-26 00:55:05,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_cx8800_dev [2022-11-26 00:55:05,863 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-26 00:55:05,863 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-26 00:55:05,863 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2022-11-26 00:55:05,865 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2022-11-26 00:55:05,865 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2022-11-26 00:55:05,865 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2022-11-26 00:55:05,865 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-26 00:55:05,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-26 00:55:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2022-11-26 00:55:05,866 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2022-11-26 00:55:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2022-11-26 00:55:05,866 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2022-11-26 00:55:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2022-11-26 00:55:05,866 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2022-11-26 00:55:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2022-11-26 00:55:05,866 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2022-11-26 00:55:05,867 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2022-11-26 00:55:05,867 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2022-11-26 00:55:05,867 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-26 00:55:05,867 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-26 00:55:05,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 00:55:05,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 00:55:05,867 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-26 00:55:05,867 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-26 00:55:05,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-11-26 00:55:05,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-11-26 00:55:05,868 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2022-11-26 00:55:05,868 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2022-11-26 00:55:05,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:55:05,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:55:05,869 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2022-11-26 00:55:05,869 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2022-11-26 00:55:05,869 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2022-11-26 00:55:05,869 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2022-11-26 00:55:05,869 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2022-11-26 00:55:05,869 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2022-11-26 00:55:05,869 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2022-11-26 00:55:05,870 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2022-11-26 00:55:05,870 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2022-11-26 00:55:05,870 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2022-11-26 00:55:05,870 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2022-11-26 00:55:05,870 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2022-11-26 00:55:05,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:55:05,870 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2022-11-26 00:55:05,870 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2022-11-26 00:55:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2022-11-26 00:55:05,871 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2022-11-26 00:55:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_102 [2022-11-26 00:55:05,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_102 [2022-11-26 00:55:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-26 00:55:05,871 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-26 00:55:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2022-11-26 00:55:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2022-11-26 00:55:05,872 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2022-11-26 00:55:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2022-11-26 00:55:05,872 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2022-11-26 00:55:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:55:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2022-11-26 00:55:05,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2022-11-26 00:55:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 00:55:05,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 00:55:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2022-11-26 00:55:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2022-11-26 00:55:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:55:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2022-11-26 00:55:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2022-11-26 00:55:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-26 00:55:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-26 00:55:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-26 00:55:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-26 00:55:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2022-11-26 00:55:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2022-11-26 00:55:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-26 00:55:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-26 00:55:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2022-11-26 00:55:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2022-11-26 00:55:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-26 00:55:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-26 00:55:05,875 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2022-11-26 00:55:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2022-11-26 00:55:05,875 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2022-11-26 00:55:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2022-11-26 00:55:05,875 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-26 00:55:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-26 00:55:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2022-11-26 00:55:05,876 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2022-11-26 00:55:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-26 00:55:05,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-26 00:55:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2022-11-26 00:55:05,876 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2022-11-26 00:55:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2022-11-26 00:55:05,877 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2022-11-26 00:55:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2022-11-26 00:55:05,877 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2022-11-26 00:55:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:55:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-26 00:55:05,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-26 00:55:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 00:55:05,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 00:55:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-26 00:55:05,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-26 00:55:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-26 00:55:05,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-26 00:55:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2022-11-26 00:55:05,879 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2022-11-26 00:55:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:55:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 00:55:05,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 00:55:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:55:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2022-11-26 00:55:05,880 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2022-11-26 00:55:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:55:05,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:55:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:55:05,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:55:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2022-11-26 00:55:05,880 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2022-11-26 00:55:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-26 00:55:05,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-26 00:55:05,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-26 00:55:05,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-26 00:55:05,881 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2022-11-26 00:55:05,881 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2022-11-26 00:55:05,881 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2022-11-26 00:55:05,881 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2022-11-26 00:55:05,881 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-26 00:55:05,881 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-26 00:55:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2022-11-26 00:55:05,882 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2022-11-26 00:55:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-26 00:55:05,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-26 00:55:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2022-11-26 00:55:05,882 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2022-11-26 00:55:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2022-11-26 00:55:05,882 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2022-11-26 00:55:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2022-11-26 00:55:05,883 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2022-11-26 00:55:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2022-11-26 00:55:05,883 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2022-11-26 00:55:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2022-11-26 00:55:05,883 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2022-11-26 00:55:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2022-11-26 00:55:05,883 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2022-11-26 00:55:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2022-11-26 00:55:05,884 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2022-11-26 00:55:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2022-11-26 00:55:05,884 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2022-11-26 00:55:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-26 00:55:05,884 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-26 00:55:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-26 00:55:05,884 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-26 00:55:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2022-11-26 00:55:05,885 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2022-11-26 00:55:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:55:05,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:55:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2022-11-26 00:55:05,885 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2022-11-26 00:55:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-26 00:55:05,885 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-26 00:55:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-26 00:55:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-26 00:55:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:55:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:55:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2022-11-26 00:55:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2022-11-26 00:55:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2022-11-26 00:55:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2022-11-26 00:55:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2022-11-26 00:55:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2022-11-26 00:55:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2022-11-26 00:55:05,887 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2022-11-26 00:55:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2022-11-26 00:55:05,887 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2022-11-26 00:55:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-26 00:55:05,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-26 00:55:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2022-11-26 00:55:05,887 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2022-11-26 00:55:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-26 00:55:05,888 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-26 00:55:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2022-11-26 00:55:05,888 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2022-11-26 00:55:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2022-11-26 00:55:05,888 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2022-11-26 00:55:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2022-11-26 00:55:05,888 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2022-11-26 00:55:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2022-11-26 00:55:05,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2022-11-26 00:55:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2022-11-26 00:55:05,889 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2022-11-26 00:55:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-26 00:55:05,889 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-26 00:55:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-26 00:55:05,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-26 00:55:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2022-11-26 00:55:05,890 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2022-11-26 00:55:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:55:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-26 00:55:05,890 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-26 00:55:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:55:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2022-11-26 00:55:05,891 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2022-11-26 00:55:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2022-11-26 00:55:05,891 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2022-11-26 00:55:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_100 [2022-11-26 00:55:05,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_100 [2022-11-26 00:55:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2022-11-26 00:55:05,891 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2022-11-26 00:55:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2022-11-26 00:55:05,892 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2022-11-26 00:55:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:55:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2022-11-26 00:55:05,892 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2022-11-26 00:55:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-26 00:55:05,892 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-26 00:55:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2022-11-26 00:55:05,892 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2022-11-26 00:55:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-26 00:55:05,893 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-26 00:55:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 00:55:05,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 00:55:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-26 00:55:05,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-26 00:55:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 00:55:05,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 00:55:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2022-11-26 00:55:05,894 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2022-11-26 00:55:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-26 00:55:05,894 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-26 00:55:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2022-11-26 00:55:05,894 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2022-11-26 00:55:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2022-11-26 00:55:05,894 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2022-11-26 00:55:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 00:55:05,895 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 00:55:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:55:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:55:05,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:55:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_101 [2022-11-26 00:55:05,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_101 [2022-11-26 00:55:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2022-11-26 00:55:05,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2022-11-26 00:55:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-26 00:55:05,896 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-26 00:55:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2022-11-26 00:55:05,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2022-11-26 00:55:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-26 00:55:05,896 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-26 00:55:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2022-11-26 00:55:05,896 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2022-11-26 00:55:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2022-11-26 00:55:05,897 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2022-11-26 00:55:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2022-11-26 00:55:05,897 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2022-11-26 00:55:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 00:55:05,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 00:55:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-26 00:55:05,897 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-26 00:55:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-26 00:55:05,898 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-26 00:55:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2022-11-26 00:55:05,898 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2022-11-26 00:55:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-26 00:55:05,898 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-26 00:55:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2022-11-26 00:55:05,898 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2022-11-26 00:55:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2022-11-26 00:55:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2022-11-26 00:55:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-26 00:55:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-26 00:55:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-26 00:55:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-26 00:55:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2022-11-26 00:55:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2022-11-26 00:55:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:55:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_cx8800_dev [2022-11-26 00:55:05,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_cx8800_dev [2022-11-26 00:55:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 00:55:05,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 00:55:07,497 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:55:07,501 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:55:07,896 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:55:39,161 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 00:55:39,372 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:55:41,126 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:55:41,128 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-26 00:55:41,134 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:55:41 BoogieIcfgContainer [2022-11-26 00:55:41,135 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:55:41,139 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:55:41,139 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:55:41,143 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:55:41,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:54:58" (1/3) ... [2022-11-26 00:55:41,145 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f7f4db1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:55:41, skipping insertion in model container [2022-11-26 00:55:41,145 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:04" (2/3) ... [2022-11-26 00:55:41,146 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f7f4db1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:55:41, skipping insertion in model container [2022-11-26 00:55:41,146 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:55:41" (3/3) ... [2022-11-26 00:55:41,148 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2022-11-26 00:55:41,168 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:55:41,169 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:55:41,274 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:55:41,285 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;@42662a3b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:55:41,285 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:55:41,300 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-11-26 00:55:41,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2022-11-26 00:55:41,359 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:55:41,360 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-11-26 00:55:41,361 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:55:41,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:55:41,366 INFO L85 PathProgramCache]: Analyzing trace with hash 255806400, now seen corresponding path program 1 times [2022-11-26 00:55:41,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:55:41,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421001691] [2022-11-26 00:55:41,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:55:41,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:55:42,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:55:43,551 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2022-11-26 00:55:43,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:55:43,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421001691] [2022-11-26 00:55:43,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421001691] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:55:43,555 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:55:43,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:55:43,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140418060] [2022-11-26 00:55:43,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:55:43,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:55:43,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:55:43,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:55:43,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:55:43,626 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-11-26 00:55:48,662 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-11-26 00:55:49,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:55:49,818 INFO L93 Difference]: Finished difference Result 6316 states and 9194 transitions. [2022-11-26 00:55:49,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:55:49,821 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-11-26 00:55:49,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:55:49,867 INFO L225 Difference]: With dead ends: 6316 [2022-11-26 00:55:49,868 INFO L226 Difference]: Without dead ends: 4115 [2022-11-26 00:55:49,884 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-11-26 00:55:49,887 INFO L413 NwaCegarLoop]: 3411 mSDtfsCounter, 2771 mSDsluCounter, 2713 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2771 SdHoareTripleChecker+Valid, 6124 SdHoareTripleChecker+Invalid, 1009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:55:49,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2771 Valid, 6124 Invalid, 1009 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 991 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2022-11-26 00:55:49,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4115 states. [2022-11-26 00:55:50,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4115 to 4110. [2022-11-26 00:55:50,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4110 states, 2468 states have (on average 1.2917341977309562) internal successors, (3188), 2497 states have internal predecessors, (3188), 1353 states have call successors, (1353), 288 states have call predecessors, (1353), 288 states have return successors, (1353), 1348 states have call predecessors, (1353), 1353 states have call successors, (1353) [2022-11-26 00:55:50,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4110 states to 4110 states and 5894 transitions. [2022-11-26 00:55:50,198 INFO L78 Accepts]: Start accepts. Automaton has 4110 states and 5894 transitions. Word has length 523 [2022-11-26 00:55:50,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:55:50,200 INFO L495 AbstractCegarLoop]: Abstraction has 4110 states and 5894 transitions. [2022-11-26 00:55:50,200 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-11-26 00:55:50,201 INFO L276 IsEmpty]: Start isEmpty. Operand 4110 states and 5894 transitions. [2022-11-26 00:55:50,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2022-11-26 00:55:50,220 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:55:50,220 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-11-26 00:55:50,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:55:50,221 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:55:50,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:55:50,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1256427370, now seen corresponding path program 1 times [2022-11-26 00:55:50,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:55:50,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791401032] [2022-11-26 00:55:50,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:55:50,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:55:50,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:55:51,543 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2022-11-26 00:55:51,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:55:51,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791401032] [2022-11-26 00:55:51,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791401032] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:55:51,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:55:51,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:55:51,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410735270] [2022-11-26 00:55:51,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:55:51,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:55:51,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:55:51,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:55:51,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:55:51,555 INFO L87 Difference]: Start difference. First operand 4110 states and 5894 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-11-26 00:55:55,266 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-11-26 00:55:58,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:55:58,281 INFO L93 Difference]: Finished difference Result 11776 states and 16862 transitions. [2022-11-26 00:55:58,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:55:58,282 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-11-26 00:55:58,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:55:58,348 INFO L225 Difference]: With dead ends: 11776 [2022-11-26 00:55:58,349 INFO L226 Difference]: Without dead ends: 7765 [2022-11-26 00:55:58,369 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-11-26 00:55:58,370 INFO L413 NwaCegarLoop]: 3427 mSDtfsCounter, 2727 mSDsluCounter, 2677 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2727 SdHoareTripleChecker+Valid, 6104 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:55:58,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2727 Valid, 6104 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 981 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-11-26 00:55:58,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7765 states. [2022-11-26 00:55:58,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7765 to 7761. [2022-11-26 00:55:58,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7761 states, 4689 states have (on average 1.2934527617828961) internal successors, (6065), 4745 states have internal predecessors, (6065), 2509 states have call successors, (2509), 562 states have call predecessors, (2509), 562 states have return successors, (2509), 2497 states have call predecessors, (2509), 2509 states have call successors, (2509) [2022-11-26 00:55:58,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7761 states to 7761 states and 11083 transitions. [2022-11-26 00:55:58,880 INFO L78 Accepts]: Start accepts. Automaton has 7761 states and 11083 transitions. Word has length 528 [2022-11-26 00:55:58,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:55:58,882 INFO L495 AbstractCegarLoop]: Abstraction has 7761 states and 11083 transitions. [2022-11-26 00:55:58,884 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-11-26 00:55:58,884 INFO L276 IsEmpty]: Start isEmpty. Operand 7761 states and 11083 transitions. [2022-11-26 00:55:58,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2022-11-26 00:55:58,904 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:55:58,905 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-11-26 00:55:58,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:55:58,905 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:55:58,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:55:58,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1362267234, now seen corresponding path program 1 times [2022-11-26 00:55:58,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:55:58,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168745817] [2022-11-26 00:55:58,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:55:58,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:55:59,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:00,059 INFO L134 CoverageAnalysis]: Checked inductivity of 9609 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9606 trivial. 0 not checked. [2022-11-26 00:56:00,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:56:00,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168745817] [2022-11-26 00:56:00,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168745817] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:56:00,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:56:00,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:56:00,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029715403] [2022-11-26 00:56:00,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:56:00,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:56:00,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:56:00,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:56:00,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:56:00,065 INFO L87 Difference]: Start difference. First operand 7761 states and 11083 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-11-26 00:56:04,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:56:04,241 INFO L93 Difference]: Finished difference Result 22963 states and 32767 transitions. [2022-11-26 00:56:04,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:56:04,243 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-11-26 00:56:04,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:56:04,379 INFO L225 Difference]: With dead ends: 22963 [2022-11-26 00:56:04,379 INFO L226 Difference]: Without dead ends: 15301 [2022-11-26 00:56:04,423 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-11-26 00:56:04,427 INFO L413 NwaCegarLoop]: 3407 mSDtfsCounter, 2981 mSDsluCounter, 2673 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2981 SdHoareTripleChecker+Valid, 6080 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:56:04,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2981 Valid, 6080 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-26 00:56:04,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15301 states. [2022-11-26 00:56:05,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15301 to 15299. [2022-11-26 00:56:05,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15299 states, 9265 states have (on average 1.2931462493254182) internal successors, (11981), 9371 states have internal predecessors, (11981), 4909 states have call successors, (4909), 1124 states have call predecessors, (4909), 1124 states have return successors, (4909), 4891 states have call predecessors, (4909), 4909 states have call successors, (4909) [2022-11-26 00:56:05,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15299 states to 15299 states and 21799 transitions. [2022-11-26 00:56:05,530 INFO L78 Accepts]: Start accepts. Automaton has 15299 states and 21799 transitions. Word has length 542 [2022-11-26 00:56:05,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:56:05,531 INFO L495 AbstractCegarLoop]: Abstraction has 15299 states and 21799 transitions. [2022-11-26 00:56:05,532 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-11-26 00:56:05,532 INFO L276 IsEmpty]: Start isEmpty. Operand 15299 states and 21799 transitions. [2022-11-26 00:56:05,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2022-11-26 00:56:05,540 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:56:05,541 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-11-26 00:56:05,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:56:05,541 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:56:05,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:56:05,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1818760955, now seen corresponding path program 1 times [2022-11-26 00:56:05,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:56:05,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028423833] [2022-11-26 00:56:05,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:05,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:56:05,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:06,490 INFO L134 CoverageAnalysis]: Checked inductivity of 10306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10306 trivial. 0 not checked. [2022-11-26 00:56:06,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:56:06,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028423833] [2022-11-26 00:56:06,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028423833] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:56:06,491 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:56:06,491 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:56:06,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387109550] [2022-11-26 00:56:06,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:56:06,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:56:06,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:56:06,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:56:06,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:56:06,494 INFO L87 Difference]: Start difference. First operand 15299 states and 21799 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-11-26 00:56:12,096 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-11-26 00:56:12,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:56:12,973 INFO L93 Difference]: Finished difference Result 34261 states and 48685 transitions. [2022-11-26 00:56:12,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:56:12,974 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-11-26 00:56:12,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:56:13,089 INFO L225 Difference]: With dead ends: 34261 [2022-11-26 00:56:13,089 INFO L226 Difference]: Without dead ends: 19061 [2022-11-26 00:56:13,164 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-11-26 00:56:13,165 INFO L413 NwaCegarLoop]: 3368 mSDtfsCounter, 2715 mSDsluCounter, 2655 mSDsCounter, 0 mSdLazyCounter, 992 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2715 SdHoareTripleChecker+Valid, 6023 SdHoareTripleChecker+Invalid, 1006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 992 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:56:13,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2715 Valid, 6023 Invalid, 1006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 992 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-26 00:56:13,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19061 states. [2022-11-26 00:56:14,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19061 to 19055. [2022-11-26 00:56:14,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19055 states, 11551 states have (on average 1.2823997922257813) internal successors, (14813), 11705 states have internal predecessors, (14813), 6068 states have call successors, (6068), 1435 states have call predecessors, (6068), 1435 states have return successors, (6068), 6036 states have call predecessors, (6068), 6068 states have call successors, (6068) [2022-11-26 00:56:14,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19055 states to 19055 states and 26949 transitions. [2022-11-26 00:56:14,573 INFO L78 Accepts]: Start accepts. Automaton has 19055 states and 26949 transitions. Word has length 557 [2022-11-26 00:56:14,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:56:14,575 INFO L495 AbstractCegarLoop]: Abstraction has 19055 states and 26949 transitions. [2022-11-26 00:56:14,575 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-11-26 00:56:14,575 INFO L276 IsEmpty]: Start isEmpty. Operand 19055 states and 26949 transitions. [2022-11-26 00:56:14,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2022-11-26 00:56:14,598 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:56:14,599 INFO L195 NwaCegarLoop]: trace histogram [51, 49, 49, 49, 49, 49, 49, 4, 4, 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] [2022-11-26 00:56:14,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:56:14,600 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:56:14,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:56:14,600 INFO L85 PathProgramCache]: Analyzing trace with hash -893764309, now seen corresponding path program 1 times [2022-11-26 00:56:14,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:56:14,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459322584] [2022-11-26 00:56:14,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:14,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:56:14,938 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-26 00:56:14,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1086393836] [2022-11-26 00:56:14,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:14,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:56:14,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:56:14,943 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:56:14,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:56:17,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:17,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 9478 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:56:17,812 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:56:18,061 INFO L134 CoverageAnalysis]: Checked inductivity of 9643 backedges. 196 proven. 0 refuted. 0 times theorem prover too weak. 9447 trivial. 0 not checked. [2022-11-26 00:56:18,061 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:56:18,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:56:18,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459322584] [2022-11-26 00:56:18,062 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-26 00:56:18,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086393836] [2022-11-26 00:56:18,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086393836] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:56:18,063 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:56:18,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:56:18,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909293685] [2022-11-26 00:56:18,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:56:18,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:56:18,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:56:18,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:56:18,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:56:18,066 INFO L87 Difference]: Start difference. First operand 19055 states and 26949 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-26 00:56:22,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:56:22,810 INFO L93 Difference]: Finished difference Result 47163 states and 66680 transitions. [2022-11-26 00:56:22,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:56:22,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 583 [2022-11-26 00:56:22,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:56:22,944 INFO L225 Difference]: With dead ends: 47163 [2022-11-26 00:56:22,945 INFO L226 Difference]: Without dead ends: 28207 [2022-11-26 00:56:23,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 582 GetRequests, 581 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-11-26 00:56:23,014 INFO L413 NwaCegarLoop]: 3553 mSDtfsCounter, 2825 mSDsluCounter, 2571 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2825 SdHoareTripleChecker+Valid, 6124 SdHoareTripleChecker+Invalid, 1133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:56:23,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2825 Valid, 6124 Invalid, 1133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 1091 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-11-26 00:56:23,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28207 states. [2022-11-26 00:56:24,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28207 to 28201. [2022-11-26 00:56:24,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28201 states, 17172 states have (on average 1.2852317726531564) internal successors, (22070), 17400 states have internal predecessors, (22070), 8875 states have call successors, (8875), 2153 states have call predecessors, (8875), 2153 states have return successors, (8875), 8829 states have call predecessors, (8875), 8875 states have call successors, (8875) [2022-11-26 00:56:24,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28201 states to 28201 states and 39820 transitions. [2022-11-26 00:56:24,861 INFO L78 Accepts]: Start accepts. Automaton has 28201 states and 39820 transitions. Word has length 583 [2022-11-26 00:56:24,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:56:24,862 INFO L495 AbstractCegarLoop]: Abstraction has 28201 states and 39820 transitions. [2022-11-26 00:56:24,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-26 00:56:24,862 INFO L276 IsEmpty]: Start isEmpty. Operand 28201 states and 39820 transitions. [2022-11-26 00:56:24,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2022-11-26 00:56:24,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:56:24,879 INFO L195 NwaCegarLoop]: trace histogram [52, 50, 50, 50, 50, 50, 50, 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-11-26 00:56:24,910 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 00:56:25,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:56:25,103 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:56:25,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:56:25,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1934014752, now seen corresponding path program 1 times [2022-11-26 00:56:25,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:56:25,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369832627] [2022-11-26 00:56:25,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:25,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:56:25,405 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-26 00:56:25,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [150940432] [2022-11-26 00:56:25,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:25,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:56:25,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:56:25,407 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:56:25,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 00:56:28,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:28,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 9358 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:56:28,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:56:28,176 INFO L134 CoverageAnalysis]: Checked inductivity of 10007 backedges. 597 proven. 0 refuted. 0 times theorem prover too weak. 9410 trivial. 0 not checked. [2022-11-26 00:56:28,176 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:56:28,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:56:28,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369832627] [2022-11-26 00:56:28,177 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-26 00:56:28,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150940432] [2022-11-26 00:56:28,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150940432] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:56:28,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:56:28,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:56:28,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388174942] [2022-11-26 00:56:28,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:56:28,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:56:28,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:56:28,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:56:28,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:56:28,180 INFO L87 Difference]: Start difference. First operand 28201 states and 39820 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-11-26 00:56:31,452 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-11-26 00:56:36,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:56:36,792 INFO L93 Difference]: Finished difference Result 83243 states and 117375 transitions. [2022-11-26 00:56:36,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:56:36,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 574 [2022-11-26 00:56:36,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:56:37,082 INFO L225 Difference]: With dead ends: 83243 [2022-11-26 00:56:37,082 INFO L226 Difference]: Without dead ends: 55141 [2022-11-26 00:56:37,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 573 GetRequests, 572 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-11-26 00:56:37,189 INFO L413 NwaCegarLoop]: 4432 mSDtfsCounter, 2932 mSDsluCounter, 2653 mSDsCounter, 0 mSdLazyCounter, 1176 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2932 SdHoareTripleChecker+Valid, 7085 SdHoareTripleChecker+Invalid, 1186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1176 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:56:37,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2932 Valid, 7085 Invalid, 1186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1176 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2022-11-26 00:56:37,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55141 states. [2022-11-26 00:56:40,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55141 to 55115. [2022-11-26 00:56:40,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55115 states, 33580 states have (on average 1.2836807623585467) internal successors, (43106), 34054 states have internal predecessors, (43106), 17250 states have call successors, (17250), 4284 states have call predecessors, (17250), 4284 states have return successors, (17250), 17140 states have call predecessors, (17250), 17250 states have call successors, (17250) [2022-11-26 00:56:41,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55115 states to 55115 states and 77606 transitions. [2022-11-26 00:56:41,032 INFO L78 Accepts]: Start accepts. Automaton has 55115 states and 77606 transitions. Word has length 574 [2022-11-26 00:56:41,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:56:41,038 INFO L495 AbstractCegarLoop]: Abstraction has 55115 states and 77606 transitions. [2022-11-26 00:56:41,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-11-26 00:56:41,047 INFO L276 IsEmpty]: Start isEmpty. Operand 55115 states and 77606 transitions. [2022-11-26 00:56:41,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2022-11-26 00:56:41,090 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:56:41,090 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-11-26 00:56:41,116 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-26 00:56:41,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:56:41,311 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:56:41,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:56:41,312 INFO L85 PathProgramCache]: Analyzing trace with hash -311547202, now seen corresponding path program 1 times [2022-11-26 00:56:41,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:56:41,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444070576] [2022-11-26 00:56:41,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:41,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:56:41,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:42,805 INFO L134 CoverageAnalysis]: Checked inductivity of 9845 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9842 trivial. 0 not checked. [2022-11-26 00:56:42,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:56:42,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444070576] [2022-11-26 00:56:42,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444070576] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:56:42,806 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:56:42,806 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:56:42,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85158830] [2022-11-26 00:56:42,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:56:42,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:56:42,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:56:42,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:56:42,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:56:42,810 INFO L87 Difference]: Start difference. First operand 55115 states and 77606 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-11-26 00:56:48,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:56:52,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:56:52,593 INFO L93 Difference]: Finished difference Result 112105 states and 158138 transitions. [2022-11-26 00:56:52,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:56:52,594 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-11-26 00:56:52,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:56:53,008 INFO L225 Difference]: With dead ends: 112105 [2022-11-26 00:56:53,008 INFO L226 Difference]: Without dead ends: 73083 [2022-11-26 00:56:53,182 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-11-26 00:56:53,183 INFO L413 NwaCegarLoop]: 5051 mSDtfsCounter, 2767 mSDsluCounter, 2669 mSDsCounter, 0 mSdLazyCounter, 1399 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2767 SdHoareTripleChecker+Valid, 7720 SdHoareTripleChecker+Invalid, 1414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:56:53,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2767 Valid, 7720 Invalid, 1414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1399 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2022-11-26 00:56:53,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73083 states. [2022-11-26 00:56:56,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73083 to 73069. [2022-11-26 00:56:56,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73069 states, 44581 states have (on average 1.285368206186492) internal successors, (57303), 45213 states have internal predecessors, (57303), 22778 states have call successors, (22778), 5709 states have call predecessors, (22778), 5709 states have return successors, (22778), 22614 states have call predecessors, (22778), 22778 states have call successors, (22778) [2022-11-26 00:56:57,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73069 states to 73069 states and 102859 transitions. [2022-11-26 00:56:57,171 INFO L78 Accepts]: Start accepts. Automaton has 73069 states and 102859 transitions. Word has length 579 [2022-11-26 00:56:57,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:56:57,173 INFO L495 AbstractCegarLoop]: Abstraction has 73069 states and 102859 transitions. [2022-11-26 00:56:57,173 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-11-26 00:56:57,173 INFO L276 IsEmpty]: Start isEmpty. Operand 73069 states and 102859 transitions. [2022-11-26 00:56:57,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 589 [2022-11-26 00:56:57,207 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:56:57,208 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-11-26 00:56:57,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:56:57,208 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:56:57,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:56:57,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1484527203, now seen corresponding path program 1 times [2022-11-26 00:56:57,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:56:57,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978457291] [2022-11-26 00:56:57,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:57,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:56:57,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:59,070 INFO L134 CoverageAnalysis]: Checked inductivity of 9954 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 9941 trivial. 0 not checked. [2022-11-26 00:56:59,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:56:59,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978457291] [2022-11-26 00:56:59,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978457291] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:56:59,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1503211987] [2022-11-26 00:56:59,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:59,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:56:59,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:56:59,073 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:56:59,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-26 00:57:01,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:01,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 9439 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:57:01,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:57:01,685 INFO L134 CoverageAnalysis]: Checked inductivity of 9954 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 9841 trivial. 0 not checked. [2022-11-26 00:57:01,686 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:57:01,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1503211987] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:01,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:57:01,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-26 00:57:01,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692369670] [2022-11-26 00:57:01,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:01,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:57:01,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:01,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:57:01,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:57:01,689 INFO L87 Difference]: Start difference. First operand 73069 states and 102859 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-11-26 00:57:04,451 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-11-26 00:57:10,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:10,873 INFO L93 Difference]: Finished difference Result 152555 states and 214272 transitions. [2022-11-26 00:57:10,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:57:10,874 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-11-26 00:57:10,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:11,483 INFO L225 Difference]: With dead ends: 152555 [2022-11-26 00:57:11,484 INFO L226 Difference]: Without dead ends: 95633 [2022-11-26 00:57:11,748 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-11-26 00:57:11,749 INFO L413 NwaCegarLoop]: 3441 mSDtfsCounter, 2866 mSDsluCounter, 2527 mSDsCounter, 0 mSdLazyCounter, 1053 mSolverCounterSat, 43 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2866 SdHoareTripleChecker+Valid, 5968 SdHoareTripleChecker+Invalid, 1097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1053 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:11,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2866 Valid, 5968 Invalid, 1097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 1053 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2022-11-26 00:57:11,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95633 states. [2022-11-26 00:57:17,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95633 to 95605. [2022-11-26 00:57:17,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95605 states, 58324 states have (on average 1.2838282696660037) internal successors, (74878), 59142 states have internal predecessors, (74878), 29496 states have call successors, (29496), 7784 states have call predecessors, (29496), 7784 states have return successors, (29496), 29274 states have call predecessors, (29496), 29496 states have call successors, (29496) [2022-11-26 00:57:17,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95605 states to 95605 states and 133870 transitions. [2022-11-26 00:57:17,683 INFO L78 Accepts]: Start accepts. Automaton has 95605 states and 133870 transitions. Word has length 588 [2022-11-26 00:57:17,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:17,684 INFO L495 AbstractCegarLoop]: Abstraction has 95605 states and 133870 transitions. [2022-11-26 00:57:17,684 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-11-26 00:57:17,684 INFO L276 IsEmpty]: Start isEmpty. Operand 95605 states and 133870 transitions. [2022-11-26 00:57:17,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 601 [2022-11-26 00:57:17,723 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:17,723 INFO L195 NwaCegarLoop]: trace histogram [53, 50, 50, 50, 50, 50, 50, 3, 3, 3, 3, 3, 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] [2022-11-26 00:57:17,755 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-26 00:57:17,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:57:17,940 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:57:17,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:17,940 INFO L85 PathProgramCache]: Analyzing trace with hash 6738124, now seen corresponding path program 1 times [2022-11-26 00:57:17,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:17,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813621251] [2022-11-26 00:57:17,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:17,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:18,193 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-26 00:57:18,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [623637444] [2022-11-26 00:57:18,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:18,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:57:18,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:57:18,195 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:57:18,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7051b382-d97d-466e-8d02-f9b6515e98e1/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-26 00:57:21,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:21,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 9470 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:57:21,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:57:21,522 INFO L134 CoverageAnalysis]: Checked inductivity of 10128 backedges. 686 proven. 0 refuted. 0 times theorem prover too weak. 9442 trivial. 0 not checked. [2022-11-26 00:57:21,522 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:57:21,522 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:21,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813621251] [2022-11-26 00:57:21,522 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-26 00:57:21,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623637444] [2022-11-26 00:57:21,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623637444] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:21,523 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:21,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:57:21,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343160339] [2022-11-26 00:57:21,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:21,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:57:21,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:21,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:57:21,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:21,526 INFO L87 Difference]: Start difference. First operand 95605 states and 133870 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-11-26 00:57:25,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []