./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8492b6089c1cc1619e91f114c32634d7ce609cc0a792df890c55445589dc7829 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 06:49:35,112 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 06:49:35,114 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 06:49:35,127 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 06:49:35,127 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 06:49:35,127 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 06:49:35,128 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 06:49:35,129 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 06:49:35,130 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 06:49:35,131 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 06:49:35,131 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 06:49:35,132 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 06:49:35,132 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 06:49:35,133 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 06:49:35,134 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 06:49:35,134 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 06:49:35,135 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 06:49:35,136 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 06:49:35,137 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 06:49:35,138 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 06:49:35,139 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 06:49:35,140 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 06:49:35,140 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 06:49:35,141 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 06:49:35,143 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 06:49:35,143 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 06:49:35,143 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 06:49:35,144 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 06:49:35,144 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 06:49:35,145 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 06:49:35,145 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 06:49:35,146 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 06:49:35,146 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 06:49:35,147 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 06:49:35,147 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 06:49:35,148 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 06:49:35,148 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 06:49:35,148 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 06:49:35,148 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 06:49:35,149 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 06:49:35,149 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 06:49:35,150 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 06:49:35,164 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 06:49:35,164 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 06:49:35,164 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 06:49:35,164 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 06:49:35,165 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 06:49:35,165 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 06:49:35,165 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 06:49:35,165 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 06:49:35,165 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 06:49:35,171 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 06:49:35,171 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 06:49:35,171 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 06:49:35,171 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 06:49:35,171 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 06:49:35,171 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 06:49:35,172 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 06:49:35,172 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 06:49:35,172 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 06:49:35,172 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 06:49:35,173 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 06:49:35,173 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 06:49:35,173 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 06:49:35,173 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 06:49:35,173 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 06:49:35,173 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 06:49:35,173 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 06:49:35,174 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 06:49:35,174 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 06:49:35,174 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 06:49:35,174 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:49:35,174 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 06:49:35,175 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 06:49:35,175 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 06:49:35,175 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 06:49:35,175 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 06:49:35,175 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 06:49:35,175 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 06:49:35,176 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 06:49:35,176 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_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8492b6089c1cc1619e91f114c32634d7ce609cc0a792df890c55445589dc7829 [2022-12-14 06:49:35,339 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 06:49:35,356 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 06:49:35,358 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 06:49:35,360 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 06:49:35,360 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 06:49:35,361 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i [2022-12-14 06:49:37,938 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 06:49:38,363 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 06:49:38,364 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i [2022-12-14 06:49:38,403 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh/data/bc6dbfc97/372421d73b174f8db2fcdac93d4871e9/FLAGe14ce4465 [2022-12-14 06:49:38,414 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh/data/bc6dbfc97/372421d73b174f8db2fcdac93d4871e9 [2022-12-14 06:49:38,416 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 06:49:38,417 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 06:49:38,418 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 06:49:38,418 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 06:49:38,420 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 06:49:38,421 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:49:38" (1/1) ... [2022-12-14 06:49:38,422 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31ae74fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:38, skipping insertion in model container [2022-12-14 06:49:38,422 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:49:38" (1/1) ... [2022-12-14 06:49:38,427 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 06:49:38,565 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 06:49:39,087 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 06:49:39,188 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-14 06:49:39,281 WARN L623 FunctionHandler]: Unknown extern function devm_request_threaded_irq [2022-12-14 06:49:39,367 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 06:49:39,373 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 06:49:39,447 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-12-14 06:49:39,457 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 06:49:39,458 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_unregister [2022-12-14 06:49:39,459 WARN L623 FunctionHandler]: Unknown extern function media_device_unregister [2022-12-14 06:49:39,467 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:49:39,474 WARN L623 FunctionHandler]: Unknown extern function media_device_register [2022-12-14 06:49:39,475 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:39,476 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register [2022-12-14 06:49:39,476 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:39,492 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-12-14 06:49:39,495 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register_subdev_nodes [2022-12-14 06:49:39,506 WARN L623 FunctionHandler]: Unknown extern function usleep_range [2022-12-14 06:49:39,507 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:39,524 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:39,525 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:39,526 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:39,527 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:39,533 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:49:39,539 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:49:39,546 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:39,547 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:39,547 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:39,548 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:39,554 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 06:49:39,555 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 06:49:39,555 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-14 06:49:39,556 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-12-14 06:49:39,557 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:39,557 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-12-14 06:49:39,558 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 06:49:39,558 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:39,559 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:39,560 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:40,335 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 06:49:40,350 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 06:49:40,350 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 06:49:40,352 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 06:49:40,352 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 06:49:40,355 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 06:49:40,374 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 06:49:40,398 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register_subdev [2022-12-14 06:49:40,399 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 06:49:40,399 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 06:49:40,468 WARN L623 FunctionHandler]: Unknown extern function media_entity_init [2022-12-14 06:49:40,469 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_free [2022-12-14 06:49:40,469 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-12-14 06:49:40,470 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_link_validate [2022-12-14 06:49:40,517 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 06:49:40,594 WARN L623 FunctionHandler]: Unknown extern function __video_register_device [2022-12-14 06:49:40,622 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 06:49:40,737 WARN L623 FunctionHandler]: Unknown extern function vb2_plane_cookie [2022-12-14 06:49:40,785 WARN L623 FunctionHandler]: Unknown extern function media_entity_remote_pad [2022-12-14 06:49:40,818 WARN L623 FunctionHandler]: Unknown extern function media_entity_remote_pad [2022-12-14 06:49:40,820 WARN L623 FunctionHandler]: Unknown extern function media_entity_remote_pad [2022-12-14 06:49:40,826 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:40,826 WARN L623 FunctionHandler]: Unknown extern function media_entity_graph_walk_start [2022-12-14 06:49:40,827 WARN L623 FunctionHandler]: Unknown extern function media_entity_graph_walk_next [2022-12-14 06:49:40,828 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:40,833 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:40,834 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:40,839 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:40,840 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:40,850 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:40,850 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 06:49:40,851 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 06:49:40,851 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 06:49:40,852 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 06:49:40,852 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 06:49:40,864 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:40,865 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 06:49:40,866 WARN L623 FunctionHandler]: Unknown extern function v4l2_get_timestamp [2022-12-14 06:49:40,866 WARN L623 FunctionHandler]: Unknown extern function vb2_buffer_done [2022-12-14 06:49:40,871 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:40,873 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:40,873 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 06:49:40,891 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:40,891 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:40,902 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:40,904 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:40,904 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:40,904 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:40,910 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:40,910 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:40,911 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:40,911 WARN L623 FunctionHandler]: Unknown extern function media_entity_pipeline_stop [2022-12-14 06:49:40,911 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:40,917 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:49:40,917 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:49:40,923 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:40,926 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:40,938 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:40,941 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:40,947 WARN L623 FunctionHandler]: Unknown extern function media_entity_pipeline_start [2022-12-14 06:49:40,947 WARN L623 FunctionHandler]: Unknown extern function vb2_streamon [2022-12-14 06:49:40,948 WARN L623 FunctionHandler]: Unknown extern function media_entity_pipeline_stop [2022-12-14 06:49:40,953 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_init [2022-12-14 06:49:40,954 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_add [2022-12-14 06:49:40,954 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_del [2022-12-14 06:49:40,954 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 06:49:40,959 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:40,960 WARN L623 FunctionHandler]: Unknown extern function vb2_queue_release [2022-12-14 06:49:40,960 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:40,960 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_release [2022-12-14 06:49:40,962 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 06:49:40,963 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 06:49:40,963 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 06:49:40,963 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 06:49:40,964 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 06:49:40,964 WARN L623 FunctionHandler]: Unknown extern function media_entity_init [2022-12-14 06:49:40,965 WARN L623 FunctionHandler]: Unknown extern function vb2_dma_contig_init_ctx [2022-12-14 06:49:40,966 WARN L623 FunctionHandler]: Unknown extern function vb2_queue_init [2022-12-14 06:49:40,967 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:40,967 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:40,967 WARN L623 FunctionHandler]: Unknown extern function vb2_dma_contig_cleanup_ctx [2022-12-14 06:49:40,968 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-12-14 06:49:40,968 WARN L623 FunctionHandler]: Unknown extern function vb2_dma_contig_cleanup_ctx [2022-12-14 06:49:40,968 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-12-14 06:49:40,993 WARN L623 FunctionHandler]: Unknown extern function vb2_ops_wait_finish [2022-12-14 06:49:40,994 WARN L623 FunctionHandler]: Unknown extern function vb2_ops_wait_prepare [2022-12-14 06:49:40,995 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_prepare_buf [2022-12-14 06:49:40,995 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_qbuf [2022-12-14 06:49:40,995 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_querybuf [2022-12-14 06:49:40,995 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_reqbufs [2022-12-14 06:49:40,996 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_streamoff [2022-12-14 06:49:40,997 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_create_bufs [2022-12-14 06:49:40,997 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_dqbuf [2022-12-14 06:49:40,997 WARN L623 FunctionHandler]: Unknown extern function vb2_fop_poll [2022-12-14 06:49:40,998 WARN L623 FunctionHandler]: Unknown extern function video_ioctl2 [2022-12-14 06:49:40,998 WARN L623 FunctionHandler]: Unknown extern function vb2_fop_mmap [2022-12-14 06:49:41,066 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:41,067 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-12-14 06:49:41,067 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-12-14 06:49:41,119 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:41,120 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-12-14 06:49:41,120 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-12-14 06:49:41,358 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:41,506 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:41,599 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:41,753 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:41,753 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_init_class [2022-12-14 06:49:41,754 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_new_custom [2022-12-14 06:49:41,754 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_setup [2022-12-14 06:49:41,828 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:49:41,866 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:41,932 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 06:49:41,933 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 06:49:41,944 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 06:49:42,055 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_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i[564650,564663] [2022-12-14 06:49:42,075 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:49:42,106 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 06:49:42,188 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 06:49:42,190 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-14 06:49:42,192 WARN L623 FunctionHandler]: Unknown extern function devm_request_threaded_irq [2022-12-14 06:49:42,193 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-12-14 06:49:42,193 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-12-14 06:49:42,201 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-12-14 06:49:42,202 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 06:49:42,203 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_unregister [2022-12-14 06:49:42,203 WARN L623 FunctionHandler]: Unknown extern function media_device_unregister [2022-12-14 06:49:42,204 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:49:42,205 WARN L623 FunctionHandler]: Unknown extern function media_device_register [2022-12-14 06:49:42,205 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,206 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register [2022-12-14 06:49:42,206 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,233 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-12-14 06:49:42,234 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register_subdev_nodes [2022-12-14 06:49:42,236 WARN L623 FunctionHandler]: Unknown extern function usleep_range [2022-12-14 06:49:42,236 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,238 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:42,238 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:42,239 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:42,239 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:42,240 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:49:42,240 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 06:49:42,241 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,242 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,242 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,242 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,244 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 06:49:42,244 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 06:49:42,245 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-14 06:49:42,245 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-12-14 06:49:42,245 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,246 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-12-14 06:49:42,246 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 06:49:42,246 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,247 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,247 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,265 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 06:49:42,267 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 06:49:42,268 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 06:49:42,269 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 06:49:42,269 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 06:49:42,271 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 06:49:42,319 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 06:49:42,341 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register_subdev [2022-12-14 06:49:42,343 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 06:49:42,343 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 06:49:42,358 WARN L623 FunctionHandler]: Unknown extern function media_entity_init [2022-12-14 06:49:42,359 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_free [2022-12-14 06:49:42,360 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-12-14 06:49:42,361 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_link_validate [2022-12-14 06:49:42,363 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 06:49:42,364 WARN L623 FunctionHandler]: Unknown extern function __video_register_device [2022-12-14 06:49:42,365 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-12-14 06:49:42,367 WARN L623 FunctionHandler]: Unknown extern function vb2_plane_cookie [2022-12-14 06:49:42,370 WARN L623 FunctionHandler]: Unknown extern function media_entity_remote_pad [2022-12-14 06:49:42,390 WARN L623 FunctionHandler]: Unknown extern function media_entity_remote_pad [2022-12-14 06:49:42,393 WARN L623 FunctionHandler]: Unknown extern function media_entity_remote_pad [2022-12-14 06:49:42,396 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:42,396 WARN L623 FunctionHandler]: Unknown extern function media_entity_graph_walk_start [2022-12-14 06:49:42,405 WARN L623 FunctionHandler]: Unknown extern function media_entity_graph_walk_next [2022-12-14 06:49:42,406 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:42,417 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:42,417 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:42,418 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:42,421 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:42,424 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:42,425 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 06:49:42,425 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 06:49:42,426 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 06:49:42,426 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 06:49:42,426 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 06:49:42,431 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:42,432 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 06:49:42,433 WARN L623 FunctionHandler]: Unknown extern function v4l2_get_timestamp [2022-12-14 06:49:42,433 WARN L623 FunctionHandler]: Unknown extern function vb2_buffer_done [2022-12-14 06:49:42,434 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:42,443 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:42,444 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 06:49:42,453 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:42,454 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:42,458 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:42,470 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:42,470 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:42,471 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:42,471 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:42,472 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,472 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:42,472 WARN L623 FunctionHandler]: Unknown extern function media_entity_pipeline_stop [2022-12-14 06:49:42,472 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 06:49:42,473 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:49:42,474 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:49:42,474 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:42,477 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:42,479 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:42,482 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:42,484 WARN L623 FunctionHandler]: Unknown extern function media_entity_pipeline_start [2022-12-14 06:49:42,484 WARN L623 FunctionHandler]: Unknown extern function vb2_streamon [2022-12-14 06:49:42,485 WARN L623 FunctionHandler]: Unknown extern function media_entity_pipeline_stop [2022-12-14 06:49:42,486 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_init [2022-12-14 06:49:42,486 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_add [2022-12-14 06:49:42,486 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_del [2022-12-14 06:49:42,486 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 06:49:42,487 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 06:49:42,487 WARN L623 FunctionHandler]: Unknown extern function vb2_queue_release [2022-12-14 06:49:42,487 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 06:49:42,488 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_release [2022-12-14 06:49:42,489 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 06:49:42,489 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 06:49:42,490 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 06:49:42,490 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 06:49:42,490 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 06:49:42,490 WARN L623 FunctionHandler]: Unknown extern function media_entity_init [2022-12-14 06:49:42,497 WARN L623 FunctionHandler]: Unknown extern function vb2_dma_contig_init_ctx [2022-12-14 06:49:42,498 WARN L623 FunctionHandler]: Unknown extern function vb2_queue_init [2022-12-14 06:49:42,498 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,501 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:49:42,501 WARN L623 FunctionHandler]: Unknown extern function vb2_dma_contig_cleanup_ctx [2022-12-14 06:49:42,502 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-12-14 06:49:42,502 WARN L623 FunctionHandler]: Unknown extern function vb2_dma_contig_cleanup_ctx [2022-12-14 06:49:42,502 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-12-14 06:49:42,504 WARN L623 FunctionHandler]: Unknown extern function vb2_ops_wait_finish [2022-12-14 06:49:42,504 WARN L623 FunctionHandler]: Unknown extern function vb2_ops_wait_prepare [2022-12-14 06:49:42,505 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_prepare_buf [2022-12-14 06:49:42,505 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_qbuf [2022-12-14 06:49:42,505 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_querybuf [2022-12-14 06:49:42,506 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_reqbufs [2022-12-14 06:49:42,506 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_streamoff [2022-12-14 06:49:42,507 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_create_bufs [2022-12-14 06:49:42,507 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_dqbuf [2022-12-14 06:49:42,507 WARN L623 FunctionHandler]: Unknown extern function vb2_fop_poll [2022-12-14 06:49:42,507 WARN L623 FunctionHandler]: Unknown extern function video_ioctl2 [2022-12-14 06:49:42,508 WARN L623 FunctionHandler]: Unknown extern function vb2_fop_mmap [2022-12-14 06:49:42,515 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:42,516 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-12-14 06:49:42,516 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-12-14 06:49:42,533 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:42,534 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-12-14 06:49:42,535 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-12-14 06:49:42,549 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:42,562 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:42,571 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:42,585 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:42,585 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_init_class [2022-12-14 06:49:42,586 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_new_custom [2022-12-14 06:49:42,586 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_setup [2022-12-14 06:49:42,591 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:49:42,599 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-12-14 06:49:42,602 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 06:49:42,603 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 06:49:42,603 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 06:49:42,608 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_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i[564650,564663] [2022-12-14 06:49:42,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:49:42,890 INFO L208 MainTranslator]: Completed translation [2022-12-14 06:49:42,890 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:42 WrapperNode [2022-12-14 06:49:42,891 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 06:49:42,892 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 06:49:42,892 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 06:49:42,892 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 06:49:42,898 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:42" (1/1) ... [2022-12-14 06:49:43,004 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:42" (1/1) ... [2022-12-14 06:49:43,225 INFO L138 Inliner]: procedures = 628, calls = 4559, calls flagged for inlining = 327, calls inlined = 323, statements flattened = 9526 [2022-12-14 06:49:43,226 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 06:49:43,226 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 06:49:43,226 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 06:49:43,227 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 06:49:43,237 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:42" (1/1) ... [2022-12-14 06:49:43,237 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:42" (1/1) ... [2022-12-14 06:49:43,277 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:42" (1/1) ... [2022-12-14 06:49:43,278 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:42" (1/1) ... [2022-12-14 06:49:43,552 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:42" (1/1) ... [2022-12-14 06:49:43,580 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:42" (1/1) ... [2022-12-14 06:49:43,687 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:42" (1/1) ... [2022-12-14 06:49:43,707 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:42" (1/1) ... [2022-12-14 06:49:43,756 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 06:49:43,757 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 06:49:43,757 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 06:49:43,757 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 06:49:43,757 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:42" (1/1) ... [2022-12-14 06:49:43,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:49:43,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:49:43,780 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 06:49:43,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74f0db35-b14e-4e8a-9fca-f2f83f5f3452/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 06:49:43,813 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_destroy_entities [2022-12-14 06:49:43,813 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_destroy_entities [2022-12-14 06:49:43,813 INFO L130 BoogieDeclarations]: Found specification of procedure lif_s_stream [2022-12-14 06:49:43,813 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_s_stream [2022-12-14 06:49:43,813 INFO L130 BoogieDeclarations]: Found specification of procedure uds_enum_mbus_code [2022-12-14 06:49:43,813 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_enum_mbus_code [2022-12-14 06:49:43,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 06:49:43,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 06:49:43,813 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_prepare_buf [2022-12-14 06:49:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_prepare_buf [2022-12-14 06:49:43,814 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_dqbuf [2022-12-14 06:49:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_dqbuf [2022-12-14 06:49:43,814 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_get_format [2022-12-14 06:49:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_get_format [2022-12-14 06:49:43,814 INFO L130 BoogieDeclarations]: Found specification of procedure sru_enum_frame_size [2022-12-14 06:49:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_enum_frame_size [2022-12-14 06:49:43,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 06:49:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 06:49:43,814 INFO L130 BoogieDeclarations]: Found specification of procedure to_uds [2022-12-14 06:49:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure to_uds [2022-12-14 06:49:43,814 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_video [2022-12-14 06:49:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_video [2022-12-14 06:49:43,814 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_buffer_prepare [2022-12-14 06:49:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_buffer_prepare [2022-12-14 06:49:43,815 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_remote_pad [2022-12-14 06:49:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_remote_pad [2022-12-14 06:49:43,815 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-12-14 06:49:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-12-14 06:49:43,815 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_entity_init_formats [2022-12-14 06:49:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_entity_init_formats [2022-12-14 06:49:43,815 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_entity_init [2022-12-14 06:49:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_entity_init [2022-12-14 06:49:43,815 INFO L130 BoogieDeclarations]: Found specification of procedure uds_try_format [2022-12-14 06:49:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_try_format [2022-12-14 06:49:43,815 INFO L130 BoogieDeclarations]: Found specification of procedure uds_enum_frame_size [2022-12-14 06:49:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_enum_frame_size [2022-12-14 06:49:43,815 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-12-14 06:49:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-12-14 06:49:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure to_lut [2022-12-14 06:49:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure to_lut [2022-12-14 06:49:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure sru_enum_mbus_code [2022-12-14 06:49:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_enum_mbus_code [2022-12-14 06:49:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure lut_get_format [2022-12-14 06:49:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_get_format [2022-12-14 06:49:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure sru_get_format [2022-12-14 06:49:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_get_format [2022-12-14 06:49:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_read [2022-12-14 06:49:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_read [2022-12-14 06:49:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_irq_handler [2022-12-14 06:49:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_irq_handler [2022-12-14 06:49:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_enum_frame_size [2022-12-14 06:49:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_enum_frame_size [2022-12-14 06:49:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_frame_end [2022-12-14 06:49:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_frame_end [2022-12-14 06:49:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 06:49:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 06:49:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 06:49:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 06:49:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_dma_contig_cleanup_ctx [2022-12-14 06:49:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_dma_contig_cleanup_ctx [2022-12-14 06:49:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure wpf_s_stream [2022-12-14 06:49:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure wpf_s_stream [2022-12-14 06:49:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 06:49:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 06:49:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_get_selection [2022-12-14 06:49:43,818 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_get_selection [2022-12-14 06:49:43,818 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-12-14 06:49:43,818 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-12-14 06:49:43,818 INFO L130 BoogieDeclarations]: Found specification of procedure uds_s_stream [2022-12-14 06:49:43,818 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_s_stream [2022-12-14 06:49:43,818 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-12-14 06:49:43,818 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-12-14 06:49:43,818 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_uds_write [2022-12-14 06:49:43,818 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_uds_write [2022-12-14 06:49:43,818 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 06:49:43,818 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pipeline_cleanup [2022-12-14 06:49:43,818 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pipeline_cleanup [2022-12-14 06:49:43,818 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-12-14 06:49:43,818 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-12-14 06:49:43,819 INFO L130 BoogieDeclarations]: Found specification of procedure sru_s_stream [2022-12-14 06:49:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_s_stream [2022-12-14 06:49:43,819 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-12-14 06:49:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-12-14 06:49:43,819 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_get_format [2022-12-14 06:49:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_get_format [2022-12-14 06:49:43,819 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-12-14 06:49:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-12-14 06:49:43,819 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_reqbufs [2022-12-14 06:49:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_reqbufs [2022-12-14 06:49:43,819 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2022-12-14 06:49:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2022-12-14 06:49:43,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 06:49:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 06:49:43,819 INFO L130 BoogieDeclarations]: Found specification of procedure to_rwpf [2022-12-14 06:49:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure to_rwpf [2022-12-14 06:49:43,820 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_get_format_info [2022-12-14 06:49:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_get_format_info [2022-12-14 06:49:43,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 06:49:43,820 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_enum_mbus_code [2022-12-14 06:49:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_enum_mbus_code [2022-12-14 06:49:43,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-12-14 06:49:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-12-14 06:49:43,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-12-14 06:49:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-12-14 06:49:43,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 06:49:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 06:49:43,820 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-12-14 06:49:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-12-14 06:49:43,820 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pipeline_ready [2022-12-14 06:49:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pipeline_ready [2022-12-14 06:49:43,821 INFO L130 BoogieDeclarations]: Found specification of procedure sru_s_ctrl [2022-12-14 06:49:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_s_ctrl [2022-12-14 06:49:43,821 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_set_selection [2022-12-14 06:49:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_set_selection [2022-12-14 06:49:43,821 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_hsit_write [2022-12-14 06:49:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_hsit_write [2022-12-14 06:49:43,821 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_set_format [2022-12-14 06:49:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_set_format [2022-12-14 06:49:43,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 06:49:43,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 06:49:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 06:49:43,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 06:49:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 06:49:43,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-12-14 06:49:43,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-12-14 06:49:43,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-12-14 06:49:43,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-12-14 06:49:43,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-12-14 06:49:43,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-12-14 06:49:43,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_7 [2022-12-14 06:49:43,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_7 [2022-12-14 06:49:43,822 INFO L130 BoogieDeclarations]: Found specification of procedure lif_enum_frame_size [2022-12-14 06:49:43,822 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_enum_frame_size [2022-12-14 06:49:43,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_6 [2022-12-14 06:49:43,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_6 [2022-12-14 06:49:43,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 06:49:43,822 INFO L130 BoogieDeclarations]: Found specification of procedure sru_set_format [2022-12-14 06:49:43,822 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_set_format [2022-12-14 06:49:43,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 06:49:43,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 06:49:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 06:49:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure to_hsit [2022-12-14 06:49:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure to_hsit [2022-12-14 06:49:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_write [2022-12-14 06:49:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_write [2022-12-14 06:49:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 06:49:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 06:49:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_start_streaming [2022-12-14 06:49:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_start_streaming [2022-12-14 06:49:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 06:49:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 06:49:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata___1 [2022-12-14 06:49:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata___1 [2022-12-14 06:49:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_get_format [2022-12-14 06:49:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_get_format [2022-12-14 06:49:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_open [2022-12-14 06:49:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_open [2022-12-14 06:49:43,824 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_video_buffer [2022-12-14 06:49:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_video_buffer [2022-12-14 06:49:43,824 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_pipeline [2022-12-14 06:49:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_pipeline [2022-12-14 06:49:43,824 INFO L130 BoogieDeclarations]: Found specification of procedure rpf_vdev_queue [2022-12-14 06:49:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure rpf_vdev_queue [2022-12-14 06:49:43,824 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_type [2022-12-14 06:49:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_type [2022-12-14 06:49:43,824 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-12-14 06:49:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-12-14 06:49:43,824 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 06:49:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 06:49:43,824 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-12-14 06:49:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-12-14 06:49:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure sru_try_format [2022-12-14 06:49:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_try_format [2022-12-14 06:49:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 06:49:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 06:49:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pm_suspend [2022-12-14 06:49:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pm_suspend [2022-12-14 06:49:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 06:49:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 06:49:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_clocks_enable [2022-12-14 06:49:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_clocks_enable [2022-12-14 06:49:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_try_format [2022-12-14 06:49:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_try_format [2022-12-14 06:49:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure to_sru [2022-12-14 06:49:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sru [2022-12-14 06:49:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure uds_output_size [2022-12-14 06:49:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_output_size [2022-12-14 06:49:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_finish [2022-12-14 06:49:43,826 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_finish [2022-12-14 06:49:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure lut_s_stream [2022-12-14 06:49:43,826 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_s_stream [2022-12-14 06:49:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_cleanup [2022-12-14 06:49:43,826 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_cleanup [2022-12-14 06:49:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 06:49:43,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 06:49:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_create_bufs [2022-12-14 06:49:43,826 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_create_bufs [2022-12-14 06:49:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure uds_passband_width [2022-12-14 06:49:43,826 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_passband_width [2022-12-14 06:49:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_clocks_disable [2022-12-14 06:49:43,826 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_clocks_disable [2022-12-14 06:49:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_lif_write [2022-12-14 06:49:43,826 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_lif_write [2022-12-14 06:49:43,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-12-14 06:49:43,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-12-14 06:49:43,827 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_entity_get_pad_format [2022-12-14 06:49:43,827 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_entity_get_pad_format [2022-12-14 06:49:43,827 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_init [2022-12-14 06:49:43,827 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_init [2022-12-14 06:49:43,827 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-14 06:49:43,827 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-14 06:49:43,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 06:49:43,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 06:49:43,827 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_sru_write [2022-12-14 06:49:43,827 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_sru_write [2022-12-14 06:49:43,827 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_set_format [2022-12-14 06:49:43,827 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_set_format [2022-12-14 06:49:43,827 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rpf_write [2022-12-14 06:49:43,827 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rpf_write [2022-12-14 06:49:43,828 INFO L130 BoogieDeclarations]: Found specification of procedure __vsp1_video_try_format [2022-12-14 06:49:43,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __vsp1_video_try_format [2022-12-14 06:49:43,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-12-14 06:49:43,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-12-14 06:49:43,828 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_create_link [2022-12-14 06:49:43,828 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_create_link [2022-12-14 06:49:43,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-12-14 06:49:43,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-12-14 06:49:43,828 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_release [2022-12-14 06:49:43,828 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_release [2022-12-14 06:49:43,828 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2022-12-14 06:49:43,828 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2022-12-14 06:49:43,828 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-12-14 06:49:43,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-12-14 06:49:43,828 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_remove [2022-12-14 06:49:43,828 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_remove [2022-12-14 06:49:43,828 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pm_resume [2022-12-14 06:49:43,829 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pm_resume [2022-12-14 06:49:43,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 06:49:43,829 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-14 06:49:43,829 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-14 06:49:43,829 INFO L130 BoogieDeclarations]: Found specification of procedure uds_output_limits [2022-12-14 06:49:43,829 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_output_limits [2022-12-14 06:49:43,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2022-12-14 06:49:43,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2022-12-14 06:49:43,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 06:49:43,829 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pipeline_run [2022-12-14 06:49:43,829 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pipeline_run [2022-12-14 06:49:43,829 INFO L130 BoogieDeclarations]: Found specification of procedure uds_compute_ratio [2022-12-14 06:49:43,829 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_compute_ratio [2022-12-14 06:49:43,829 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_stop_streaming [2022-12-14 06:49:43,829 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_stop_streaming [2022-12-14 06:49:43,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 06:49:43,830 INFO L130 BoogieDeclarations]: Found specification of procedure uds_set_format [2022-12-14 06:49:43,830 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_set_format [2022-12-14 06:49:43,830 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_probe [2022-12-14 06:49:43,830 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_probe [2022-12-14 06:49:43,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-12-14 06:49:43,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-12-14 06:49:43,830 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_hsit_create [2022-12-14 06:49:43,830 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_hsit_create [2022-12-14 06:49:43,830 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-12-14 06:49:43,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-12-14 06:49:43,830 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-12-14 06:49:43,830 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-12-14 06:49:43,830 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-12-14 06:49:43,830 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-12-14 06:49:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2022-12-14 06:49:43,831 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2022-12-14 06:49:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 06:49:43,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 06:49:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_querybuf [2022-12-14 06:49:43,831 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_querybuf [2022-12-14 06:49:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-14 06:49:43,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-14 06:49:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_entity [2022-12-14 06:49:43,831 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_entity [2022-12-14 06:49:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure to_lif [2022-12-14 06:49:43,831 INFO L138 BoogieDeclarations]: Found implementation of procedure to_lif [2022-12-14 06:49:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_set_format [2022-12-14 06:49:43,831 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_set_format [2022-12-14 06:49:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___3 [2022-12-14 06:49:43,831 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___3 [2022-12-14 06:49:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_link_validate [2022-12-14 06:49:43,832 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_link_validate [2022-12-14 06:49:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___2 [2022-12-14 06:49:43,832 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___2 [2022-12-14 06:49:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_prepare [2022-12-14 06:49:43,832 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_prepare [2022-12-14 06:49:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2022-12-14 06:49:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_enum_mbus_code [2022-12-14 06:49:43,832 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_enum_mbus_code [2022-12-14 06:49:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-12-14 06:49:43,832 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-12-14 06:49:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___5 [2022-12-14 06:49:43,832 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___5 [2022-12-14 06:49:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___4 [2022-12-14 06:49:43,832 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___4 [2022-12-14 06:49:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure lif_set_format [2022-12-14 06:49:43,833 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_set_format [2022-12-14 06:49:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure lut_enum_mbus_code [2022-12-14 06:49:43,833 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_enum_mbus_code [2022-12-14 06:49:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure lif_get_format [2022-12-14 06:49:43,833 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_get_format [2022-12-14 06:49:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_get_crop [2022-12-14 06:49:43,833 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_get_crop [2022-12-14 06:49:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 06:49:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 06:49:43,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 06:49:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_querycap [2022-12-14 06:49:43,833 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_querycap [2022-12-14 06:49:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2022-12-14 06:49:43,833 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2022-12-14 06:49:43,834 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_buffer_queue [2022-12-14 06:49:43,834 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_buffer_queue [2022-12-14 06:49:43,834 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_init [2022-12-14 06:49:43,834 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_init [2022-12-14 06:49:43,834 INFO L130 BoogieDeclarations]: Found specification of procedure rpf_s_stream [2022-12-14 06:49:43,834 INFO L138 BoogieDeclarations]: Found implementation of procedure rpf_s_stream [2022-12-14 06:49:43,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vsp1_platform_driver_exit_28_2 [2022-12-14 06:49:43,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vsp1_platform_driver_exit_28_2 [2022-12-14 06:49:43,834 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_pipeline_stop [2022-12-14 06:49:43,834 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_pipeline_stop [2022-12-14 06:49:43,834 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_set_subdevdata [2022-12-14 06:49:43,834 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_set_subdevdata [2022-12-14 06:49:43,834 INFO L130 BoogieDeclarations]: Found specification of procedure lut_set_format [2022-12-14 06:49:43,834 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_set_format [2022-12-14 06:49:43,834 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_enum_frame_size [2022-12-14 06:49:43,834 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_enum_frame_size [2022-12-14 06:49:43,835 INFO L130 BoogieDeclarations]: Found specification of procedure lut_enum_frame_size [2022-12-14 06:49:43,835 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_enum_frame_size [2022-12-14 06:49:43,835 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2022-12-14 06:49:43,835 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2022-12-14 06:49:43,835 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_s_stream [2022-12-14 06:49:43,835 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_s_stream [2022-12-14 06:49:43,835 INFO L130 BoogieDeclarations]: Found specification of procedure wpf_vdev_queue [2022-12-14 06:49:43,835 INFO L138 BoogieDeclarations]: Found implementation of procedure wpf_vdev_queue [2022-12-14 06:49:43,835 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-12-14 06:49:43,835 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-12-14 06:49:43,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 06:49:43,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 06:49:43,835 INFO L130 BoogieDeclarations]: Found specification of procedure uds_get_format [2022-12-14 06:49:43,835 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_get_format [2022-12-14 06:49:43,835 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-12-14 06:49:43,836 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-12-14 06:49:43,836 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2022-12-14 06:49:43,836 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2022-12-14 06:49:43,836 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_qbuf [2022-12-14 06:49:43,836 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_qbuf [2022-12-14 06:49:43,836 INFO L130 BoogieDeclarations]: Found specification of procedure lif_enum_mbus_code [2022-12-14 06:49:43,836 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_enum_mbus_code [2022-12-14 06:49:43,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 06:49:43,836 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-12-14 06:49:43,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-12-14 06:49:43,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 06:49:43,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 06:49:44,820 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 06:49:44,824 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 06:49:48,641 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 06:50:57,583 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 06:50:57,735 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 06:50:59,253 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 06:50:59,254 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-12-14 06:50:59,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:50:59 BoogieIcfgContainer [2022-12-14 06:50:59,258 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 06:50:59,260 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 06:50:59,260 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 06:50:59,263 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 06:50:59,264 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:49:38" (1/3) ... [2022-12-14 06:50:59,264 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35d1a0b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:50:59, skipping insertion in model container [2022-12-14 06:50:59,264 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:42" (2/3) ... [2022-12-14 06:50:59,265 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35d1a0b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:50:59, skipping insertion in model container [2022-12-14 06:50:59,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:50:59" (3/3) ... [2022-12-14 06:50:59,266 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-platform-vsp1-vsp1.cil.i [2022-12-14 06:50:59,281 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 06:50:59,281 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 06:50:59,349 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 06:50:59,353 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;@72bd4b83, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 06:50:59,353 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 06:50:59,362 INFO L276 IsEmpty]: Start isEmpty. Operand has 2800 states, 1748 states have (on average 1.3381006864988558) internal successors, (2339), 1768 states have internal predecessors, (2339), 881 states have call successors, (881), 171 states have call predecessors, (881), 170 states have return successors, (868), 864 states have call predecessors, (868), 868 states have call successors, (868) [2022-12-14 06:50:59,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1125 [2022-12-14 06:50:59,418 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:50:59,419 INFO L195 NwaCegarLoop]: trace histogram [111, 110, 110, 110, 110, 110, 110, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:50:59,419 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:50:59,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:50:59,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1833844134, now seen corresponding path program 1 times [2022-12-14 06:50:59,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:50:59,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008899167] [2022-12-14 06:50:59,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:50:59,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:51:00,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:51:01,353 INFO L134 CoverageAnalysis]: Checked inductivity of 48183 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48183 trivial. 0 not checked. [2022-12-14 06:51:01,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:51:01,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008899167] [2022-12-14 06:51:01,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008899167] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:51:01,354 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:51:01,355 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:51:01,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877543783] [2022-12-14 06:51:01,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:51:01,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:51:01,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:51:01,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:51:01,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:51:01,398 INFO L87 Difference]: Start difference. First operand has 2800 states, 1748 states have (on average 1.3381006864988558) internal successors, (2339), 1768 states have internal predecessors, (2339), 881 states have call successors, (881), 171 states have call predecessors, (881), 170 states have return successors, (868), 864 states have call predecessors, (868), 868 states have call successors, (868) Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-12-14 06:51:09,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:51:18,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:51:18,529 INFO L93 Difference]: Finished difference Result 7843 states and 11458 transitions. [2022-12-14 06:51:18,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:51:18,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) Word has length 1124 [2022-12-14 06:51:18,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:51:18,567 INFO L225 Difference]: With dead ends: 7843 [2022-12-14 06:51:18,568 INFO L226 Difference]: Without dead ends: 5246 [2022-12-14 06:51:18,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:51:18,583 INFO L413 NwaCegarLoop]: 4238 mSDtfsCounter, 3623 mSDsluCounter, 3464 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 22 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3626 SdHoareTripleChecker+Valid, 7702 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:51:18,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3626 Valid, 7702 Invalid, 1182 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [22 Valid, 1159 Invalid, 1 Unknown, 0 Unchecked, 16.7s Time] [2022-12-14 06:51:18,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5246 states. [2022-12-14 06:51:18,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5246 to 5245. [2022-12-14 06:51:18,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5245 states, 3321 states have (on average 1.3414634146341464) internal successors, (4455), 3361 states have internal predecessors, (4455), 1587 states have call successors, (1587), 337 states have call predecessors, (1587), 336 states have return successors, (1586), 1574 states have call predecessors, (1586), 1583 states have call successors, (1586) [2022-12-14 06:51:18,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5245 states to 5245 states and 7628 transitions. [2022-12-14 06:51:18,879 INFO L78 Accepts]: Start accepts. Automaton has 5245 states and 7628 transitions. Word has length 1124 [2022-12-14 06:51:18,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:51:18,881 INFO L495 AbstractCegarLoop]: Abstraction has 5245 states and 7628 transitions. [2022-12-14 06:51:18,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-12-14 06:51:18,882 INFO L276 IsEmpty]: Start isEmpty. Operand 5245 states and 7628 transitions. [2022-12-14 06:51:18,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1183 [2022-12-14 06:51:18,928 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:51:18,929 INFO L195 NwaCegarLoop]: trace histogram [114, 110, 110, 110, 110, 110, 110, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:51:18,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 06:51:18,929 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:51:18,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:51:18,930 INFO L85 PathProgramCache]: Analyzing trace with hash 487904227, now seen corresponding path program 1 times [2022-12-14 06:51:18,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:51:18,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746485740] [2022-12-14 06:51:18,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:51:18,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:51:19,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:51:20,885 INFO L134 CoverageAnalysis]: Checked inductivity of 48887 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48887 trivial. 0 not checked. [2022-12-14 06:51:20,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:51:20,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746485740] [2022-12-14 06:51:20,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746485740] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:51:20,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:51:20,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 06:51:20,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790650690] [2022-12-14 06:51:20,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:51:20,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 06:51:20,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:51:20,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 06:51:20,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:51:20,890 INFO L87 Difference]: Start difference. First operand 5245 states and 7628 transitions. Second operand has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (123), 3 states have call predecessors, (123), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2022-12-14 06:51:31,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:51:41,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:51:43,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:51:43,651 INFO L93 Difference]: Finished difference Result 5255 states and 7638 transitions. [2022-12-14 06:51:43,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 06:51:43,652 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (123), 3 states have call predecessors, (123), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 1182 [2022-12-14 06:51:43,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:51:43,674 INFO L225 Difference]: With dead ends: 5255 [2022-12-14 06:51:43,674 INFO L226 Difference]: Without dead ends: 5253 [2022-12-14 06:51:43,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 06:51:43,677 INFO L413 NwaCegarLoop]: 3493 mSDtfsCounter, 3785 mSDsluCounter, 6986 mSDsCounter, 0 mSdLazyCounter, 1655 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3790 SdHoareTripleChecker+Valid, 10479 SdHoareTripleChecker+Invalid, 1657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1655 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2022-12-14 06:51:43,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3790 Valid, 10479 Invalid, 1657 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1655 Invalid, 1 Unknown, 0 Unchecked, 22.4s Time] [2022-12-14 06:51:43,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5253 states. [2022-12-14 06:51:43,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5253 to 5253. [2022-12-14 06:51:43,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5253 states, 3326 states have (on average 1.3409500901984366) internal successors, (4460), 3367 states have internal predecessors, (4460), 1587 states have call successors, (1587), 339 states have call predecessors, (1587), 339 states have return successors, (1589), 1574 states have call predecessors, (1589), 1583 states have call successors, (1589) [2022-12-14 06:51:43,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5253 states to 5253 states and 7636 transitions. [2022-12-14 06:51:43,855 INFO L78 Accepts]: Start accepts. Automaton has 5253 states and 7636 transitions. Word has length 1182 [2022-12-14 06:51:43,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:51:43,856 INFO L495 AbstractCegarLoop]: Abstraction has 5253 states and 7636 transitions. [2022-12-14 06:51:43,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (123), 3 states have call predecessors, (123), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2022-12-14 06:51:43,857 INFO L276 IsEmpty]: Start isEmpty. Operand 5253 states and 7636 transitions. [2022-12-14 06:51:43,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1187 [2022-12-14 06:51:43,875 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:51:43,876 INFO L195 NwaCegarLoop]: trace histogram [114, 110, 110, 110, 110, 110, 110, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:51:43,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 06:51:43,876 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:51:43,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:51:43,876 INFO L85 PathProgramCache]: Analyzing trace with hash -50854869, now seen corresponding path program 1 times [2022-12-14 06:51:43,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:51:43,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659819457] [2022-12-14 06:51:43,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:51:43,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:51:44,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:51:45,411 INFO L134 CoverageAnalysis]: Checked inductivity of 48888 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 48886 trivial. 0 not checked. [2022-12-14 06:51:45,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:51:45,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659819457] [2022-12-14 06:51:45,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659819457] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:51:45,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:51:45,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 06:51:45,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84724234] [2022-12-14 06:51:45,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:51:45,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 06:51:45,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:51:45,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 06:51:45,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:51:45,415 INFO L87 Difference]: Start difference. First operand 5253 states and 7636 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (124), 3 states have call predecessors, (124), 1 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2022-12-14 06:52:06,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:52:15,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:52:15,811 INFO L93 Difference]: Finished difference Result 10257 states and 15035 transitions. [2022-12-14 06:52:15,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 06:52:15,812 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (124), 3 states have call predecessors, (124), 1 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) Word has length 1186 [2022-12-14 06:52:15,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:52:15,849 INFO L225 Difference]: With dead ends: 10257 [2022-12-14 06:52:15,849 INFO L226 Difference]: Without dead ends: 10253 [2022-12-14 06:52:15,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 06:52:15,854 INFO L413 NwaCegarLoop]: 4332 mSDtfsCounter, 3807 mSDsluCounter, 11841 mSDsCounter, 0 mSdLazyCounter, 2205 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3811 SdHoareTripleChecker+Valid, 16173 SdHoareTripleChecker+Invalid, 2210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2205 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2022-12-14 06:52:15,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3811 Valid, 16173 Invalid, 2210 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2205 Invalid, 1 Unknown, 0 Unchecked, 29.9s Time] [2022-12-14 06:52:15,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10253 states. [2022-12-14 06:52:16,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10253 to 10242. [2022-12-14 06:52:16,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10242 states, 6514 states have (on average 1.3470985569542524) internal successors, (8775), 6601 states have internal predecessors, (8775), 3055 states have call successors, (3055), 676 states have call predecessors, (3055), 672 states have return successors, (3189), 3018 states have call predecessors, (3189), 3047 states have call successors, (3189) [2022-12-14 06:52:16,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10242 states to 10242 states and 15019 transitions. [2022-12-14 06:52:16,215 INFO L78 Accepts]: Start accepts. Automaton has 10242 states and 15019 transitions. Word has length 1186 [2022-12-14 06:52:16,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:52:16,216 INFO L495 AbstractCegarLoop]: Abstraction has 10242 states and 15019 transitions. [2022-12-14 06:52:16,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (124), 3 states have call predecessors, (124), 1 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2022-12-14 06:52:16,217 INFO L276 IsEmpty]: Start isEmpty. Operand 10242 states and 15019 transitions. [2022-12-14 06:52:16,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1193 [2022-12-14 06:52:16,238 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:52:16,238 INFO L195 NwaCegarLoop]: trace histogram [114, 110, 110, 110, 110, 110, 110, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:52:16,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 06:52:16,238 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:52:16,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:52:16,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1343284029, now seen corresponding path program 1 times [2022-12-14 06:52:16,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:52:16,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575961593] [2022-12-14 06:52:16,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:52:16,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:52:16,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:52:17,615 INFO L134 CoverageAnalysis]: Checked inductivity of 48895 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 48891 trivial. 0 not checked. [2022-12-14 06:52:17,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:52:17,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575961593] [2022-12-14 06:52:17,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575961593] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:52:17,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:52:17,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 06:52:17,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022394718] [2022-12-14 06:52:17,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:52:17,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 06:52:17,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:52:17,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 06:52:17,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:52:17,617 INFO L87 Difference]: Start difference. First operand 10242 states and 15019 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (125), 3 states have call predecessors, (125), 1 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2022-12-14 06:52:33,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:52:37,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:52:40,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:52:48,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:52:48,484 INFO L93 Difference]: Finished difference Result 20177 states and 29773 transitions. [2022-12-14 06:52:48,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 06:52:48,485 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (125), 3 states have call predecessors, (125), 1 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) Word has length 1192 [2022-12-14 06:52:48,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:52:48,559 INFO L225 Difference]: With dead ends: 20177 [2022-12-14 06:52:48,559 INFO L226 Difference]: Without dead ends: 20143 [2022-12-14 06:52:48,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 06:52:48,569 INFO L413 NwaCegarLoop]: 4249 mSDtfsCounter, 3774 mSDsluCounter, 11683 mSDsCounter, 0 mSdLazyCounter, 2198 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3777 SdHoareTripleChecker+Valid, 15932 SdHoareTripleChecker+Invalid, 2202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2198 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:52:48,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3777 Valid, 15932 Invalid, 2202 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2198 Invalid, 1 Unknown, 0 Unchecked, 30.1s Time] [2022-12-14 06:52:48,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20143 states. [2022-12-14 06:52:49,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20143 to 20136. [2022-12-14 06:52:49,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20136 states, 12845 states have (on average 1.350175165434021) internal successors, (17343), 13019 states have internal predecessors, (17343), 5954 states have call successors, (5954), 1345 states have call predecessors, (5954), 1336 states have return successors, (6428), 5879 states have call predecessors, (6428), 5942 states have call successors, (6428) [2022-12-14 06:52:49,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20136 states to 20136 states and 29725 transitions. [2022-12-14 06:52:49,304 INFO L78 Accepts]: Start accepts. Automaton has 20136 states and 29725 transitions. Word has length 1192 [2022-12-14 06:52:49,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:52:49,305 INFO L495 AbstractCegarLoop]: Abstraction has 20136 states and 29725 transitions. [2022-12-14 06:52:49,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (125), 3 states have call predecessors, (125), 1 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2022-12-14 06:52:49,306 INFO L276 IsEmpty]: Start isEmpty. Operand 20136 states and 29725 transitions. [2022-12-14 06:52:49,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1234 [2022-12-14 06:52:49,358 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:52:49,358 INFO L195 NwaCegarLoop]: trace histogram [116, 110, 110, 110, 110, 110, 110, 5, 5, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:52:49,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 06:52:49,359 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:52:49,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:52:49,359 INFO L85 PathProgramCache]: Analyzing trace with hash -292816463, now seen corresponding path program 1 times [2022-12-14 06:52:49,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:52:49,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256883583] [2022-12-14 06:52:49,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:52:49,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:52:49,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:52:50,341 INFO L134 CoverageAnalysis]: Checked inductivity of 49354 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 49345 trivial. 0 not checked. [2022-12-14 06:52:50,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:52:50,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256883583] [2022-12-14 06:52:50,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256883583] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:52:50,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:52:50,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:52:50,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488549368] [2022-12-14 06:52:50,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:52:50,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:52:50,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:52:50,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:52:50,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:52:50,343 INFO L87 Difference]: Start difference. First operand 20136 states and 29725 transitions. Second operand has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 3 states have call successors, (132), 2 states have call predecessors, (132), 1 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) [2022-12-14 06:53:02,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:53:08,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:08,722 INFO L93 Difference]: Finished difference Result 59088 states and 86902 transitions. [2022-12-14 06:53:08,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:53:08,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 3 states have call successors, (132), 2 states have call predecessors, (132), 1 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) Word has length 1233 [2022-12-14 06:53:08,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:08,852 INFO L225 Difference]: With dead ends: 59088 [2022-12-14 06:53:08,852 INFO L226 Difference]: Without dead ends: 39173 [2022-12-14 06:53:08,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:53:08,914 INFO L413 NwaCegarLoop]: 4202 mSDtfsCounter, 3472 mSDsluCounter, 3443 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3475 SdHoareTripleChecker+Valid, 7645 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:08,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3475 Valid, 7645 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1177 Invalid, 1 Unknown, 0 Unchecked, 17.2s Time] [2022-12-14 06:53:08,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39173 states. [2022-12-14 06:53:10,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39173 to 39115. [2022-12-14 06:53:10,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39115 states, 24933 states have (on average 1.3447238599446516) internal successors, (33528), 25298 states have internal predecessors, (33528), 11524 states have call successors, (11524), 2672 states have call predecessors, (11524), 2657 states have return successors, (12174), 11360 states have call predecessors, (12174), 11512 states have call successors, (12174) [2022-12-14 06:53:10,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39115 states to 39115 states and 57226 transitions. [2022-12-14 06:53:10,280 INFO L78 Accepts]: Start accepts. Automaton has 39115 states and 57226 transitions. Word has length 1233 [2022-12-14 06:53:10,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:10,281 INFO L495 AbstractCegarLoop]: Abstraction has 39115 states and 57226 transitions. [2022-12-14 06:53:10,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 3 states have call successors, (132), 2 states have call predecessors, (132), 1 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) [2022-12-14 06:53:10,281 INFO L276 IsEmpty]: Start isEmpty. Operand 39115 states and 57226 transitions. [2022-12-14 06:53:10,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1244 [2022-12-14 06:53:10,340 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:10,341 INFO L195 NwaCegarLoop]: trace histogram [116, 110, 110, 110, 110, 110, 110, 5, 5, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:53:10,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 06:53:10,341 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:10,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:10,342 INFO L85 PathProgramCache]: Analyzing trace with hash 2047225449, now seen corresponding path program 1 times [2022-12-14 06:53:10,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:10,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857152477] [2022-12-14 06:53:10,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:10,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:10,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:11,029 INFO L134 CoverageAnalysis]: Checked inductivity of 49354 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 49345 trivial. 0 not checked. [2022-12-14 06:53:11,029 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:11,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857152477] [2022-12-14 06:53:11,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857152477] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:11,029 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:53:11,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:53:11,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535757778] [2022-12-14 06:53:11,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:11,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:53:11,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:11,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:53:11,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:53:11,032 INFO L87 Difference]: Start difference. First operand 39115 states and 57226 transitions. Second operand has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 3 states have call successors, (132), 2 states have call predecessors, (132), 1 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) [2022-12-14 06:53:19,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:53:29,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:29,665 INFO L93 Difference]: Finished difference Result 96315 states and 140654 transitions. [2022-12-14 06:53:29,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:53:29,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 3 states have call successors, (132), 2 states have call predecessors, (132), 1 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) Word has length 1243 [2022-12-14 06:53:29,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:29,906 INFO L225 Difference]: With dead ends: 96315 [2022-12-14 06:53:29,906 INFO L226 Difference]: Without dead ends: 57421 [2022-12-14 06:53:29,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:53:29,994 INFO L413 NwaCegarLoop]: 4232 mSDtfsCounter, 3560 mSDsluCounter, 3470 mSDsCounter, 0 mSdLazyCounter, 1132 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3563 SdHoareTripleChecker+Valid, 7702 SdHoareTripleChecker+Invalid, 1145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1132 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:29,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3563 Valid, 7702 Invalid, 1145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1132 Invalid, 1 Unknown, 0 Unchecked, 16.9s Time] [2022-12-14 06:53:30,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57421 states. [2022-12-14 06:53:31,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57421 to 57363. [2022-12-14 06:53:31,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57363 states, 36569 states have (on average 1.3414093904673356) internal successors, (49054), 37096 states have internal predecessors, (49054), 16848 states have call successors, (16848), 3966 states have call predecessors, (16848), 3945 states have return successors, (17639), 16600 states have call predecessors, (17639), 16836 states have call successors, (17639) [2022-12-14 06:53:31,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57363 states to 57363 states and 83541 transitions. [2022-12-14 06:53:31,921 INFO L78 Accepts]: Start accepts. Automaton has 57363 states and 83541 transitions. Word has length 1243 [2022-12-14 06:53:31,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:31,922 INFO L495 AbstractCegarLoop]: Abstraction has 57363 states and 83541 transitions. [2022-12-14 06:53:31,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 3 states have call successors, (132), 2 states have call predecessors, (132), 1 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) [2022-12-14 06:53:31,922 INFO L276 IsEmpty]: Start isEmpty. Operand 57363 states and 83541 transitions. [2022-12-14 06:53:31,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1253 [2022-12-14 06:53:31,980 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:31,980 INFO L195 NwaCegarLoop]: trace histogram [117, 110, 110, 110, 110, 110, 110, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:53:31,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 06:53:31,980 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:31,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:31,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1463426967, now seen corresponding path program 1 times [2022-12-14 06:53:31,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:31,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875149564] [2022-12-14 06:53:31,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:31,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:32,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:32,867 INFO L134 CoverageAnalysis]: Checked inductivity of 49613 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 49599 trivial. 0 not checked. [2022-12-14 06:53:32,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:32,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875149564] [2022-12-14 06:53:32,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875149564] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:32,868 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:53:32,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:53:32,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887247366] [2022-12-14 06:53:32,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:32,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:53:32,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:32,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:53:32,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:53:32,871 INFO L87 Difference]: Start difference. First operand 57363 states and 83541 transitions. Second operand has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 3 states have call successors, (133), 2 states have call predecessors, (133), 1 states have return successors, (131), 3 states have call predecessors, (131), 3 states have call successors, (131) [2022-12-14 06:53:40,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:53:52,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:52,183 INFO L93 Difference]: Finished difference Result 139296 states and 202828 transitions. [2022-12-14 06:53:52,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:53:52,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 3 states have call successors, (133), 2 states have call predecessors, (133), 1 states have return successors, (131), 3 states have call predecessors, (131), 3 states have call successors, (131) Word has length 1252 [2022-12-14 06:53:52,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:52,448 INFO L225 Difference]: With dead ends: 139296 [2022-12-14 06:53:52,448 INFO L226 Difference]: Without dead ends: 82154 [2022-12-14 06:53:52,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:53:52,634 INFO L413 NwaCegarLoop]: 4933 mSDtfsCounter, 3631 mSDsluCounter, 3470 mSDsCounter, 0 mSdLazyCounter, 1290 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3634 SdHoareTripleChecker+Valid, 8403 SdHoareTripleChecker+Invalid, 1304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1290 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:52,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3634 Valid, 8403 Invalid, 1304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1290 Invalid, 1 Unknown, 0 Unchecked, 16.8s Time] [2022-12-14 06:53:52,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82154 states. [2022-12-14 06:53:55,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82154 to 82090. [2022-12-14 06:53:55,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82090 states, 52427 states have (on average 1.3419039807732658) internal successors, (70352), 53216 states have internal predecessors, (70352), 23916 states have call successors, (23916), 5788 states have call predecessors, (23916), 5746 states have return successors, (25066), 23511 states have call predecessors, (25066), 23904 states have call successors, (25066) [2022-12-14 06:53:55,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82090 states to 82090 states and 119334 transitions. [2022-12-14 06:53:55,787 INFO L78 Accepts]: Start accepts. Automaton has 82090 states and 119334 transitions. Word has length 1252 [2022-12-14 06:53:55,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:55,788 INFO L495 AbstractCegarLoop]: Abstraction has 82090 states and 119334 transitions. [2022-12-14 06:53:55,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 3 states have call successors, (133), 2 states have call predecessors, (133), 1 states have return successors, (131), 3 states have call predecessors, (131), 3 states have call successors, (131) [2022-12-14 06:53:55,788 INFO L276 IsEmpty]: Start isEmpty. Operand 82090 states and 119334 transitions. [2022-12-14 06:53:55,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1259 [2022-12-14 06:53:55,834 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:55,835 INFO L195 NwaCegarLoop]: trace histogram [117, 110, 110, 110, 110, 110, 110, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:53:55,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 06:53:55,835 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:55,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:55,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1948331677, now seen corresponding path program 1 times [2022-12-14 06:53:55,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:55,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239280346] [2022-12-14 06:53:55,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:55,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:55,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:56,674 INFO L134 CoverageAnalysis]: Checked inductivity of 49632 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 49610 trivial. 0 not checked. [2022-12-14 06:53:56,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:56,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239280346] [2022-12-14 06:53:56,675 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239280346] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:56,675 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:53:56,675 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:53:56,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929111510] [2022-12-14 06:53:56,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:56,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:53:56,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:56,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:53:56,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:53:56,678 INFO L87 Difference]: Start difference. First operand 82090 states and 119334 transitions. Second operand has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 3 states have call successors, (135), 2 states have call predecessors, (135), 1 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2022-12-14 06:54:10,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:54:23,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:54:23,795 INFO L93 Difference]: Finished difference Result 193395 states and 281627 transitions. [2022-12-14 06:54:23,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:54:23,796 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 3 states have call successors, (135), 2 states have call predecessors, (135), 1 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) Word has length 1258 [2022-12-14 06:54:23,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:54:24,178 INFO L225 Difference]: With dead ends: 193395 [2022-12-14 06:54:24,178 INFO L226 Difference]: Without dead ends: 118381 [2022-12-14 06:54:24,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:54:24,358 INFO L413 NwaCegarLoop]: 5947 mSDtfsCounter, 3623 mSDsluCounter, 3471 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3626 SdHoareTripleChecker+Valid, 9418 SdHoareTripleChecker+Invalid, 1558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:54:24,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3626 Valid, 9418 Invalid, 1558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1546 Invalid, 1 Unknown, 0 Unchecked, 23.1s Time] [2022-12-14 06:54:24,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118381 states. [2022-12-14 06:54:27,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118381 to 118317. [2022-12-14 06:54:28,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118317 states, 75598 states have (on average 1.3424032381809043) internal successors, (101483), 76752 states have internal predecessors, (101483), 34428 states have call successors, (34428), 8356 states have call predecessors, (34428), 8290 states have return successors, (36145), 33826 states have call predecessors, (36145), 34416 states have call successors, (36145) [2022-12-14 06:54:28,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118317 states to 118317 states and 172056 transitions. [2022-12-14 06:54:28,507 INFO L78 Accepts]: Start accepts. Automaton has 118317 states and 172056 transitions. Word has length 1258 [2022-12-14 06:54:28,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:54:28,508 INFO L495 AbstractCegarLoop]: Abstraction has 118317 states and 172056 transitions. [2022-12-14 06:54:28,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 states have internal predecessors, (204), 3 states have call successors, (135), 2 states have call predecessors, (135), 1 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2022-12-14 06:54:28,509 INFO L276 IsEmpty]: Start isEmpty. Operand 118317 states and 172056 transitions. [2022-12-14 06:54:28,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1277 [2022-12-14 06:54:28,582 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:54:28,582 INFO L195 NwaCegarLoop]: trace histogram [117, 110, 110, 110, 110, 110, 110, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:54:28,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 06:54:28,583 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:54:28,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:54:28,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1486889795, now seen corresponding path program 1 times [2022-12-14 06:54:28,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:54:28,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413978170] [2022-12-14 06:54:28,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:54:28,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:54:28,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:54:29,263 INFO L134 CoverageAnalysis]: Checked inductivity of 49633 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 49611 trivial. 0 not checked. [2022-12-14 06:54:29,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:54:29,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413978170] [2022-12-14 06:54:29,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413978170] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:54:29,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:54:29,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:54:29,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802218336] [2022-12-14 06:54:29,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:54:29,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:54:29,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:54:29,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:54:29,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:54:29,267 INFO L87 Difference]: Start difference. First operand 118317 states and 172056 transitions. Second operand has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) [2022-12-14 06:54:44,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:54:47,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:55:00,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:55:00,269 INFO L93 Difference]: Finished difference Result 282235 states and 410704 transitions. [2022-12-14 06:55:00,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:55:00,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) Word has length 1276 [2022-12-14 06:55:00,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:55:00,949 INFO L225 Difference]: With dead ends: 282235 [2022-12-14 06:55:00,949 INFO L226 Difference]: Without dead ends: 170994 [2022-12-14 06:55:01,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:55:01,223 INFO L413 NwaCegarLoop]: 6578 mSDtfsCounter, 3596 mSDsluCounter, 3468 mSDsCounter, 0 mSdLazyCounter, 1651 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3599 SdHoareTripleChecker+Valid, 10046 SdHoareTripleChecker+Invalid, 1661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1651 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:55:01,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3599 Valid, 10046 Invalid, 1661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1651 Invalid, 1 Unknown, 0 Unchecked, 26.1s Time] [2022-12-14 06:55:01,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170994 states. [2022-12-14 06:55:06,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170994 to 170904. [2022-12-14 06:55:06,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170904 states, 109221 states have (on average 1.342232720813763) internal successors, (146600), 110906 states have internal predecessors, (146600), 49660 states have call successors, (49660), 12118 states have call predecessors, (49660), 12022 states have return successors, (52085), 48761 states have call predecessors, (52085), 49648 states have call successors, (52085) [2022-12-14 06:55:07,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170904 states to 170904 states and 248345 transitions. [2022-12-14 06:55:07,491 INFO L78 Accepts]: Start accepts. Automaton has 170904 states and 248345 transitions. Word has length 1276 [2022-12-14 06:55:07,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:55:07,492 INFO L495 AbstractCegarLoop]: Abstraction has 170904 states and 248345 transitions. [2022-12-14 06:55:07,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) [2022-12-14 06:55:07,492 INFO L276 IsEmpty]: Start isEmpty. Operand 170904 states and 248345 transitions. [2022-12-14 06:55:07,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1294 [2022-12-14 06:55:07,700 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:55:07,700 INFO L195 NwaCegarLoop]: trace histogram [119, 111, 111, 111, 111, 111, 111, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:55:07,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 06:55:07,701 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:55:07,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:55:07,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1015620685, now seen corresponding path program 1 times [2022-12-14 06:55:07,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:55:07,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562748731] [2022-12-14 06:55:07,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:55:07,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:55:07,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:55:08,582 INFO L134 CoverageAnalysis]: Checked inductivity of 50733 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 50725 trivial. 0 not checked. [2022-12-14 06:55:08,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:55:08,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562748731] [2022-12-14 06:55:08,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562748731] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:55:08,582 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:55:08,583 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:55:08,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728046230] [2022-12-14 06:55:08,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:55:08,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:55:08,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:55:08,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:55:08,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:55:08,586 INFO L87 Difference]: Start difference. First operand 170904 states and 248345 transitions. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (137), 2 states have call predecessors, (137), 1 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) [2022-12-14 06:55:17,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:55:36,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:55:36,413 INFO L93 Difference]: Finished difference Result 494972 states and 719502 transitions. [2022-12-14 06:55:36,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:55:36,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (137), 2 states have call predecessors, (137), 1 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) Word has length 1293 [2022-12-14 06:55:36,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:55:37,709 INFO L225 Difference]: With dead ends: 494972 [2022-12-14 06:55:37,710 INFO L226 Difference]: Without dead ends: 324289 [2022-12-14 06:55:38,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:55:38,173 INFO L413 NwaCegarLoop]: 4335 mSDtfsCounter, 3604 mSDsluCounter, 3479 mSDsCounter, 0 mSdLazyCounter, 1135 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3607 SdHoareTripleChecker+Valid, 7814 SdHoareTripleChecker+Invalid, 1148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1135 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2022-12-14 06:55:38,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3607 Valid, 7814 Invalid, 1148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1135 Invalid, 1 Unknown, 0 Unchecked, 18.2s Time] [2022-12-14 06:55:38,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324289 states. [2022-12-14 06:55:48,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324289 to 324103. [2022-12-14 06:55:49,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324103 states, 207535 states have (on average 1.3424048955597851) internal successors, (278596), 210916 states have internal predecessors, (278596), 93728 states have call successors, (93728), 23004 states have call predecessors, (93728), 22839 states have return successors, (98321), 91881 states have call predecessors, (98321), 93716 states have call successors, (98321) [2022-12-14 06:55:50,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324103 states to 324103 states and 470645 transitions. [2022-12-14 06:55:50,643 INFO L78 Accepts]: Start accepts. Automaton has 324103 states and 470645 transitions. Word has length 1293 [2022-12-14 06:55:50,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:55:50,644 INFO L495 AbstractCegarLoop]: Abstraction has 324103 states and 470645 transitions. [2022-12-14 06:55:50,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (137), 2 states have call predecessors, (137), 1 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) [2022-12-14 06:55:50,645 INFO L276 IsEmpty]: Start isEmpty. Operand 324103 states and 470645 transitions. [2022-12-14 06:55:50,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1305 [2022-12-14 06:55:50,736 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:55:50,737 INFO L195 NwaCegarLoop]: trace histogram [119, 110, 110, 110, 110, 110, 110, 9, 9, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:55:50,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 06:55:50,737 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:55:50,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:55:50,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1565634554, now seen corresponding path program 1 times [2022-12-14 06:55:50,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:55:50,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705091903] [2022-12-14 06:55:50,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:55:50,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:55:50,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:55:51,701 INFO L134 CoverageAnalysis]: Checked inductivity of 50170 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 50139 trivial. 0 not checked. [2022-12-14 06:55:51,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:55:51,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705091903] [2022-12-14 06:55:51,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705091903] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:55:51,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:55:51,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:55:51,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162259752] [2022-12-14 06:55:51,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:55:51,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:55:51,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:55:51,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:55:51,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:55:51,704 INFO L87 Difference]: Start difference. First operand 324103 states and 470645 transitions. Second operand has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 3 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (138), 3 states have call predecessors, (138), 3 states have call successors, (138) [2022-12-14 06:55:59,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:56:07,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:56:32,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:56:32,373 INFO L93 Difference]: Finished difference Result 794171 states and 1152390 transitions. [2022-12-14 06:56:32,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:56:32,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 3 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (138), 3 states have call predecessors, (138), 3 states have call successors, (138) Word has length 1304 [2022-12-14 06:56:32,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:56:34,576 INFO L225 Difference]: With dead ends: 794171 [2022-12-14 06:56:34,576 INFO L226 Difference]: Without dead ends: 471869 [2022-12-14 06:56:35,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:56:35,727 INFO L413 NwaCegarLoop]: 6497 mSDtfsCounter, 3514 mSDsluCounter, 3441 mSDsCounter, 0 mSdLazyCounter, 1666 mSolverCounterSat, 28 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3517 SdHoareTripleChecker+Valid, 9938 SdHoareTripleChecker+Invalid, 1695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1666 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2022-12-14 06:56:35,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3517 Valid, 9938 Invalid, 1695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1666 Invalid, 1 Unknown, 0 Unchecked, 25.8s Time] [2022-12-14 06:56:36,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471869 states. [2022-12-14 06:56:53,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471869 to 471779. [2022-12-14 06:56:54,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471779 states, 302261 states have (on average 1.3403912512695981) internal successors, (405148), 307142 states have internal predecessors, (405148), 135852 states have call successors, (135852), 33902 states have call predecessors, (135852), 33665 states have return successors, (141183), 133153 states have call predecessors, (141183), 135840 states have call successors, (141183) [2022-12-14 06:56:56,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471779 states to 471779 states and 682183 transitions. [2022-12-14 06:56:56,599 INFO L78 Accepts]: Start accepts. Automaton has 471779 states and 682183 transitions. Word has length 1304 [2022-12-14 06:56:56,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:56:56,600 INFO L495 AbstractCegarLoop]: Abstraction has 471779 states and 682183 transitions. [2022-12-14 06:56:56,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 3 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (138), 3 states have call predecessors, (138), 3 states have call successors, (138) [2022-12-14 06:56:56,601 INFO L276 IsEmpty]: Start isEmpty. Operand 471779 states and 682183 transitions. [2022-12-14 06:56:56,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1298 [2022-12-14 06:56:56,847 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:56:56,847 INFO L195 NwaCegarLoop]: trace histogram [119, 110, 110, 110, 110, 110, 110, 6, 6, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:56:56,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 06:56:56,847 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:56:56,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:56:56,848 INFO L85 PathProgramCache]: Analyzing trace with hash -2061723337, now seen corresponding path program 1 times [2022-12-14 06:56:56,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:56:56,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099822094] [2022-12-14 06:56:56,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:56:56,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:56:56,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:56:57,770 INFO L134 CoverageAnalysis]: Checked inductivity of 50128 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 50105 trivial. 0 not checked. [2022-12-14 06:56:57,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:56:57,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099822094] [2022-12-14 06:56:57,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099822094] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:56:57,771 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:56:57,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:56:57,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540490772] [2022-12-14 06:56:57,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:56:57,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:56:57,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:56:57,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:56:57,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:56:57,773 INFO L87 Difference]: Start difference. First operand 471779 states and 682183 transitions. Second operand has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 3 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) [2022-12-14 06:57:00,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:57:10,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:57:12,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:57:14,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:57:22,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:57:56,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:57:56,593 INFO L93 Difference]: Finished difference Result 1396694 states and 2019293 transitions. [2022-12-14 06:57:56,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:57:56,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 3 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) Word has length 1297 [2022-12-14 06:57:56,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:58:01,162 INFO L225 Difference]: With dead ends: 1396694 [2022-12-14 06:58:01,163 INFO L226 Difference]: Without dead ends: 926716 [2022-12-14 06:58:02,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:58:02,844 INFO L413 NwaCegarLoop]: 5949 mSDtfsCounter, 3549 mSDsluCounter, 3450 mSDsCounter, 0 mSdLazyCounter, 1587 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3552 SdHoareTripleChecker+Valid, 9399 SdHoareTripleChecker+Invalid, 1606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1587 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:58:02,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3552 Valid, 9399 Invalid, 1606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 1587 Invalid, 1 Unknown, 0 Unchecked, 27.7s Time] [2022-12-14 06:58:03,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926716 states. [2022-12-14 06:58:37,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926716 to 926715. [2022-12-14 06:58:38,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 926715 states, 595859 states have (on average 1.3367088522620285) internal successors, (796490), 604478 states have internal predecessors, (796490), 264356 states have call successors, (264356), 66862 states have call predecessors, (264356), 66499 states have return successors, (275027), 260205 states have call predecessors, (275027), 264344 states have call successors, (275027) [2022-12-14 06:58:42,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926715 states to 926715 states and 1335873 transitions. [2022-12-14 06:58:42,790 INFO L78 Accepts]: Start accepts. Automaton has 926715 states and 1335873 transitions. Word has length 1297 [2022-12-14 06:58:42,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:58:42,792 INFO L495 AbstractCegarLoop]: Abstraction has 926715 states and 1335873 transitions. [2022-12-14 06:58:42,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 3 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (132), 3 states have call predecessors, (132), 3 states have call successors, (132) [2022-12-14 06:58:42,792 INFO L276 IsEmpty]: Start isEmpty. Operand 926715 states and 1335873 transitions. [2022-12-14 06:58:43,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1323 [2022-12-14 06:58:43,055 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:58:43,056 INFO L195 NwaCegarLoop]: trace histogram [120, 111, 111, 111, 111, 111, 111, 7, 7, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:58:43,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 06:58:43,056 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:58:43,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:58:43,056 INFO L85 PathProgramCache]: Analyzing trace with hash -176511255, now seen corresponding path program 1 times [2022-12-14 06:58:43,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:58:43,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506846542] [2022-12-14 06:58:43,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:58:43,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:58:43,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat