./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a 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_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4230dcd825d3a8c4f2993182656471f5db1d08c7b5deb32f72a092968196ad9c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 22:33:10,157 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:33:10,159 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:33:10,189 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:33:10,190 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:33:10,194 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:33:10,197 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:33:10,201 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:33:10,203 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:33:10,210 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:33:10,213 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:33:10,214 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:33:10,214 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:33:10,215 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:33:10,217 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:33:10,218 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:33:10,218 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:33:10,219 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:33:10,221 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:33:10,223 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:33:10,224 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:33:10,228 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:33:10,229 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:33:10,229 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:33:10,233 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:33:10,233 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:33:10,234 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:33:10,235 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:33:10,235 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:33:10,236 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:33:10,237 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:33:10,238 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:33:10,238 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:33:10,239 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:33:10,240 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:33:10,241 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:33:10,241 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:33:10,242 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:33:10,242 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:33:10,243 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:33:10,243 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:33:10,244 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 22:33:10,276 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:33:10,276 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:33:10,276 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:33:10,277 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:33:10,277 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:33:10,277 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:33:10,278 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:33:10,278 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:33:10,278 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:33:10,278 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:33:10,278 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:33:10,279 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:33:10,279 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:33:10,279 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:33:10,279 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:33:10,279 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:33:10,279 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:33:10,280 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:33:10,280 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:33:10,281 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:33:10,281 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:33:10,281 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:33:10,281 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:33:10,281 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:33:10,281 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:33:10,282 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:33:10,282 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:33:10,282 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:33:10,282 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:33:10,282 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:33:10,283 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:33:10,283 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:33:10,283 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:33:10,283 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:33:10,302 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:33:10,303 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:33:10,303 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:33:10,303 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:33:10,303 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_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4230dcd825d3a8c4f2993182656471f5db1d08c7b5deb32f72a092968196ad9c [2022-11-25 22:33:10,572 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:33:10,593 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:33:10,596 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:33:10,597 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:33:10,599 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:33:10,601 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2022-11-25 22:33:13,824 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:33:14,469 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:33:14,469 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2022-11-25 22:33:14,511 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/data/d5d22298a/834c6705e2ca46bfb1511e5be589f95a/FLAGd63214570 [2022-11-25 22:33:14,532 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/data/d5d22298a/834c6705e2ca46bfb1511e5be589f95a [2022-11-25 22:33:14,534 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:33:14,536 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:33:14,537 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:33:14,537 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:33:14,541 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:33:14,541 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:33:14" (1/1) ... [2022-11-25 22:33:14,543 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b01992e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:14, skipping insertion in model container [2022-11-25 22:33:14,543 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:33:14" (1/1) ... [2022-11-25 22:33:14,551 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:33:14,668 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:33:15,392 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 22:33:15,564 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 22:33:15,580 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-11-25 22:33:15,674 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 22:33:15,680 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:33:15,683 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 22:33:15,717 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 22:33:15,718 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 22:33:15,728 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:33:15,729 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:33:15,796 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:33:15,872 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-11-25 22:33:15,900 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-11-25 22:33:15,955 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:33:15,957 WARN L623 FunctionHandler]: Unknown extern function can_free_echo_skb [2022-11-25 22:33:15,973 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-11-25 22:33:15,974 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,057 WARN L623 FunctionHandler]: Unknown extern function alloc_can_skb [2022-11-25 22:33:16,058 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,065 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-11-25 22:33:16,065 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-11-25 22:33:16,076 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:33:16,089 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-25 22:33:16,089 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,098 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:33:16,108 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,109 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:33:16,109 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-25 22:33:16,110 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,120 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:33:16,125 WARN L623 FunctionHandler]: Unknown extern function regulator_enable [2022-11-25 22:33:16,126 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-11-25 22:33:16,131 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-11-25 22:33:16,135 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-11-25 22:33:16,136 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 22:33:16,136 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:33:16,137 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:33:16,138 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-11-25 22:33:16,142 WARN L623 FunctionHandler]: Unknown extern function alloc_can_err_skb [2022-11-25 22:33:16,143 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-11-25 22:33:16,144 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:33:16,149 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:33:16,151 WARN L623 FunctionHandler]: Unknown extern function can_put_echo_skb [2022-11-25 22:33:16,151 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:33:16,156 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:33:16,156 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:33:16,157 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 22:33:16,159 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:33:16,163 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:33:16,170 WARN L623 FunctionHandler]: Unknown extern function can_bus_off [2022-11-25 22:33:16,172 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-11-25 22:33:16,172 WARN L623 FunctionHandler]: Unknown extern function can_get_echo_skb [2022-11-25 22:33:16,173 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:33:16,178 WARN L623 FunctionHandler]: Unknown extern function open_candev [2022-11-25 22:33:16,178 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,179 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:33:16,181 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,181 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-11-25 22:33:16,182 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-11-25 22:33:16,183 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 22:33:16,183 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 22:33:16,184 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 22:33:16,184 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 22:33:16,185 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-11-25 22:33:16,186 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:33:16,198 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-11-25 22:33:16,201 WARN L623 FunctionHandler]: Unknown extern function clk_get_rate [2022-11-25 22:33:16,202 WARN L623 FunctionHandler]: Unknown extern function alloc_candev [2022-11-25 22:33:16,206 WARN L623 FunctionHandler]: Unknown extern function spi_get_device_id [2022-11-25 22:33:16,208 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_get [2022-11-25 22:33:16,209 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_get [2022-11-25 22:33:16,214 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 22:33:16,218 WARN L623 FunctionHandler]: Unknown extern function spi_setup [2022-11-25 22:33:16,228 WARN L623 FunctionHandler]: Unknown extern function devm_can_led_init [2022-11-25 22:33:16,228 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:33:16,230 WARN L623 FunctionHandler]: Unknown extern function free_candev [2022-11-25 22:33:16,237 WARN L623 FunctionHandler]: Unknown extern function free_candev [2022-11-25 22:33:16,245 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:33:16,245 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 22:33:16,255 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-11-25 22:33:16,260 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 22:33:16,467 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 22:33:16,470 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 22:33:16,470 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 22:33:16,487 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 22:33:16,504 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 22:33:16,510 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:33:16,511 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:33:16,512 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 22:33:16,513 WARN L623 FunctionHandler]: Unknown extern function register_candev [2022-11-25 22:33:16,514 WARN L623 FunctionHandler]: Unknown extern function unregister_candev [2022-11-25 22:33:16,515 WARN L623 FunctionHandler]: Unknown extern function spi_register_driver [2022-11-25 22:33:16,554 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 22:33:16,554 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 22:33:16,562 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 22:33:16,643 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_19650748-9a3b-4691-a227-f437819737b9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2022-11-25 22:33:16,675 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:33:16,710 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:33:16,861 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 22:33:16,865 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 22:33:16,865 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-11-25 22:33:16,872 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 22:33:16,874 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:33:16,874 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 22:33:16,876 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 22:33:16,877 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 22:33:16,878 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:33:16,878 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:33:16,882 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:33:16,884 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-11-25 22:33:16,886 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-11-25 22:33:16,889 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:33:16,889 WARN L623 FunctionHandler]: Unknown extern function can_free_echo_skb [2022-11-25 22:33:16,891 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-11-25 22:33:16,892 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,903 WARN L623 FunctionHandler]: Unknown extern function alloc_can_skb [2022-11-25 22:33:16,904 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,909 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-11-25 22:33:16,909 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-11-25 22:33:16,912 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:33:16,914 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-25 22:33:16,915 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,917 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:33:16,919 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,919 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:33:16,920 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-25 22:33:16,920 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,923 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:33:16,924 WARN L623 FunctionHandler]: Unknown extern function regulator_enable [2022-11-25 22:33:16,925 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-11-25 22:33:16,926 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-11-25 22:33:16,926 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-11-25 22:33:16,927 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-25 22:33:16,927 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:33:16,928 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:33:16,928 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-11-25 22:33:16,929 WARN L623 FunctionHandler]: Unknown extern function alloc_can_err_skb [2022-11-25 22:33:16,929 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-11-25 22:33:16,930 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:33:16,931 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:33:16,932 WARN L623 FunctionHandler]: Unknown extern function can_put_echo_skb [2022-11-25 22:33:16,933 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:33:16,934 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:33:16,934 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:33:16,935 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 22:33:16,936 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:33:16,937 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:33:16,943 WARN L623 FunctionHandler]: Unknown extern function can_bus_off [2022-11-25 22:33:16,944 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-11-25 22:33:16,945 WARN L623 FunctionHandler]: Unknown extern function can_get_echo_skb [2022-11-25 22:33:16,946 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:33:16,947 WARN L623 FunctionHandler]: Unknown extern function open_candev [2022-11-25 22:33:16,948 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,949 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:33:16,950 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:33:16,951 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-11-25 22:33:16,951 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-11-25 22:33:16,952 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 22:33:16,952 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 22:33:16,953 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 22:33:16,954 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 22:33:16,955 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-11-25 22:33:16,955 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:33:16,961 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-11-25 22:33:16,963 WARN L623 FunctionHandler]: Unknown extern function clk_get_rate [2022-11-25 22:33:16,963 WARN L623 FunctionHandler]: Unknown extern function alloc_candev [2022-11-25 22:33:16,965 WARN L623 FunctionHandler]: Unknown extern function spi_get_device_id [2022-11-25 22:33:16,966 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_get [2022-11-25 22:33:16,966 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_get [2022-11-25 22:33:16,968 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 22:33:16,972 WARN L623 FunctionHandler]: Unknown extern function spi_setup [2022-11-25 22:33:16,973 WARN L623 FunctionHandler]: Unknown extern function devm_can_led_init [2022-11-25 22:33:16,973 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:33:16,974 WARN L623 FunctionHandler]: Unknown extern function free_candev [2022-11-25 22:33:16,976 WARN L623 FunctionHandler]: Unknown extern function free_candev [2022-11-25 22:33:16,977 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:33:16,978 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 22:33:16,979 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-11-25 22:33:16,980 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 22:33:16,989 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 22:33:16,991 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 22:33:16,992 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 22:33:16,998 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 22:33:17,090 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 22:33:17,094 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:33:17,096 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:33:17,097 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 22:33:17,098 WARN L623 FunctionHandler]: Unknown extern function register_candev [2022-11-25 22:33:17,098 WARN L623 FunctionHandler]: Unknown extern function unregister_candev [2022-11-25 22:33:17,099 WARN L623 FunctionHandler]: Unknown extern function spi_register_driver [2022-11-25 22:33:17,106 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 22:33:17,106 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 22:33:17,107 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 22:33:17,122 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_19650748-9a3b-4691-a227-f437819737b9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2022-11-25 22:33:17,129 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:33:17,262 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:33:17,262 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:17 WrapperNode [2022-11-25 22:33:17,263 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:33:17,264 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:33:17,264 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:33:17,264 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:33:17,272 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:17" (1/1) ... [2022-11-25 22:33:17,365 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:17" (1/1) ... [2022-11-25 22:33:17,553 INFO L138 Inliner]: procedures = 287, calls = 1438, calls flagged for inlining = 167, calls inlined = 163, statements flattened = 3770 [2022-11-25 22:33:17,553 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:33:17,554 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:33:17,554 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:33:17,554 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:33:17,565 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:17" (1/1) ... [2022-11-25 22:33:17,566 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:17" (1/1) ... [2022-11-25 22:33:17,594 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:17" (1/1) ... [2022-11-25 22:33:17,595 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:17" (1/1) ... [2022-11-25 22:33:17,703 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:17" (1/1) ... [2022-11-25 22:33:17,718 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:17" (1/1) ... [2022-11-25 22:33:17,740 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:17" (1/1) ... [2022-11-25 22:33:17,753 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:17" (1/1) ... [2022-11-25 22:33:17,793 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:33:17,797 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:33:17,797 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:33:17,799 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:33:17,800 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:17" (1/1) ... [2022-11-25 22:33:17,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:33:17,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:33:17,839 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:33:17,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:33:17,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 22:33:17,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 22:33:17,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 22:33:17,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 22:33:17,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 22:33:17,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 22:33:17,887 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-25 22:33:17,887 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-25 22:33:17,887 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2022-11-25 22:33:17,888 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2022-11-25 22:33:17,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 22:33:17,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 22:33:17,889 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2022-11-25 22:33:17,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2022-11-25 22:33:17,889 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-25 22:33:17,889 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-25 22:33:17,889 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2022-11-25 22:33:17,889 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2022-11-25 22:33:17,890 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-25 22:33:17,890 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-25 22:33:17,890 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2022-11-25 22:33:17,890 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2022-11-25 22:33:17,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-25 22:33:17,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-25 22:33:17,891 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2022-11-25 22:33:17,891 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2022-11-25 22:33:17,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 22:33:17,892 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-25 22:33:17,892 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-25 22:33:17,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 22:33:17,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-25 22:33:17,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-25 22:33:17,893 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2022-11-25 22:33:17,893 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2022-11-25 22:33:17,893 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2022-11-25 22:33:17,893 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2022-11-25 22:33:17,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 22:33:17,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 22:33:17,894 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2022-11-25 22:33:17,894 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2022-11-25 22:33:17,894 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2022-11-25 22:33:17,895 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2022-11-25 22:33:17,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 22:33:17,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 22:33:17,895 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2022-11-25 22:33:17,895 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2022-11-25 22:33:17,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-25 22:33:17,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-25 22:33:17,896 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-25 22:33:17,900 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-25 22:33:17,900 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 22:33:17,900 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 22:33:17,900 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 22:33:17,901 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 22:33:17,901 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2022-11-25 22:33:17,901 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2022-11-25 22:33:17,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-25 22:33:17,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-25 22:33:17,906 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-25 22:33:17,906 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-25 22:33:17,907 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2022-11-25 22:33:17,907 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2022-11-25 22:33:17,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-25 22:33:17,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-25 22:33:17,907 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-25 22:33:17,907 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-25 22:33:17,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 22:33:17,908 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2022-11-25 22:33:17,908 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2022-11-25 22:33:17,908 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-25 22:33:17,908 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-25 22:33:17,908 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2022-11-25 22:33:17,909 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2022-11-25 22:33:17,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 22:33:17,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-25 22:33:17,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-25 22:33:17,910 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2022-11-25 22:33:17,910 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2022-11-25 22:33:17,911 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2022-11-25 22:33:17,911 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2022-11-25 22:33:17,911 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-25 22:33:17,911 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-25 22:33:17,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 22:33:17,911 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2022-11-25 22:33:17,912 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2022-11-25 22:33:17,912 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2022-11-25 22:33:17,912 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2022-11-25 22:33:17,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 22:33:17,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 22:33:17,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-25 22:33:17,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-25 22:33:17,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-25 22:33:17,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-25 22:33:17,913 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2022-11-25 22:33:17,913 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2022-11-25 22:33:17,913 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2022-11-25 22:33:17,914 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2022-11-25 22:33:17,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 22:33:17,914 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2022-11-25 22:33:17,914 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2022-11-25 22:33:17,914 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2022-11-25 22:33:17,914 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2022-11-25 22:33:17,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 22:33:17,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 22:33:17,915 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2022-11-25 22:33:17,915 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2022-11-25 22:33:17,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 22:33:17,915 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2022-11-25 22:33:17,915 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2022-11-25 22:33:17,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:33:17,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-25 22:33:17,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-25 22:33:17,916 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-25 22:33:17,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-25 22:33:17,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 22:33:17,917 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2022-11-25 22:33:17,917 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2022-11-25 22:33:17,917 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 22:33:17,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 22:33:17,918 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 22:33:17,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 22:33:17,919 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2022-11-25 22:33:17,919 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2022-11-25 22:33:17,920 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-25 22:33:17,920 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-25 22:33:17,920 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2022-11-25 22:33:17,920 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2022-11-25 22:33:17,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-25 22:33:17,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-25 22:33:17,920 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-25 22:33:17,921 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-25 22:33:17,921 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-25 22:33:17,921 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-25 22:33:17,921 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 22:33:17,921 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 22:33:17,921 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2022-11-25 22:33:17,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2022-11-25 22:33:17,922 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2022-11-25 22:33:17,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2022-11-25 22:33:17,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:33:17,922 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2022-11-25 22:33:17,922 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2022-11-25 22:33:17,923 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2022-11-25 22:33:17,923 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2022-11-25 22:33:17,923 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-25 22:33:17,923 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-25 22:33:17,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-25 22:33:17,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-25 22:33:17,923 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:33:17,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:33:17,924 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-25 22:33:17,924 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-25 22:33:18,807 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:33:18,813 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:33:19,575 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 22:34:24,568 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:34:26,988 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:34:26,988 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-25 22:34:26,993 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:34:26 BoogieIcfgContainer [2022-11-25 22:34:26,994 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:34:26,996 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:34:26,997 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:34:27,000 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:34:27,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:33:14" (1/3) ... [2022-11-25 22:34:27,001 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25ec2e4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:34:27, skipping insertion in model container [2022-11-25 22:34:27,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:33:17" (2/3) ... [2022-11-25 22:34:27,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25ec2e4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:34:27, skipping insertion in model container [2022-11-25 22:34:27,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:34:26" (3/3) ... [2022-11-25 22:34:27,003 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2022-11-25 22:34:27,027 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:34:27,027 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 22:34:27,123 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:34:27,134 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;@6b081e7b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:34:27,134 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 22:34:27,155 INFO L276 IsEmpty]: Start isEmpty. Operand has 917 states, 528 states have (on average 1.2803030303030303) internal successors, (676), 565 states have internal predecessors, (676), 320 states have call successors, (320), 68 states have call predecessors, (320), 67 states have return successors, (313), 306 states have call predecessors, (313), 313 states have call successors, (313) [2022-11-25 22:34:27,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-25 22:34:27,166 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:27,167 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-25 22:34:27,167 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-11-25 22:34:27,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:27,173 INFO L85 PathProgramCache]: Analyzing trace with hash -576964136, now seen corresponding path program 1 times [2022-11-25 22:34:27,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:27,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640166752] [2022-11-25 22:34:27,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:27,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:27,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:29,462 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:34:29,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:29,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640166752] [2022-11-25 22:34:29,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640166752] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:29,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:29,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:34:29,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480191881] [2022-11-25 22:34:29,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:29,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:34:29,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:29,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:34:29,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:34:29,516 INFO L87 Difference]: Start difference. First operand has 917 states, 528 states have (on average 1.2803030303030303) internal successors, (676), 565 states have internal predecessors, (676), 320 states have call successors, (320), 68 states have call predecessors, (320), 67 states have return successors, (313), 306 states have call predecessors, (313), 313 states have call successors, (313) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-25 22:34:31,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:34:38,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:38,085 INFO L93 Difference]: Finished difference Result 1831 states and 2637 transitions. [2022-11-25 22:34:38,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:34:38,092 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2022-11-25 22:34:38,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:38,133 INFO L225 Difference]: With dead ends: 1831 [2022-11-25 22:34:38,134 INFO L226 Difference]: Without dead ends: 1795 [2022-11-25 22:34:38,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:34:38,150 INFO L413 NwaCegarLoop]: 1569 mSDtfsCounter, 1297 mSDsluCounter, 4273 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1299 SdHoareTripleChecker+Valid, 5842 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:38,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1299 Valid, 5842 Invalid, 761 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 757 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2022-11-25 22:34:38,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1795 states. [2022-11-25 22:34:38,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1795 to 1792. [2022-11-25 22:34:38,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1792 states, 1039 states have (on average 1.2675649663137631) internal successors, (1317), 1102 states have internal predecessors, (1317), 620 states have call successors, (620), 135 states have call predecessors, (620), 132 states have return successors, (635), 599 states have call predecessors, (635), 614 states have call successors, (635) [2022-11-25 22:34:38,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2572 transitions. [2022-11-25 22:34:38,401 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2572 transitions. Word has length 35 [2022-11-25 22:34:38,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:38,401 INFO L495 AbstractCegarLoop]: Abstraction has 1792 states and 2572 transitions. [2022-11-25 22:34:38,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-25 22:34:38,402 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2572 transitions. [2022-11-25 22:34:38,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-25 22:34:38,405 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:38,405 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-25 22:34:38,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:34:38,406 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-11-25 22:34:38,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:38,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1915157928, now seen corresponding path program 1 times [2022-11-25 22:34:38,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:38,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025752458] [2022-11-25 22:34:38,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:38,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:38,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:39,764 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:34:39,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:39,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025752458] [2022-11-25 22:34:39,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025752458] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:39,765 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:39,765 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:34:39,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369731316] [2022-11-25 22:34:39,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:39,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:34:39,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:39,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:34:39,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:34:39,769 INFO L87 Difference]: Start difference. First operand 1792 states and 2572 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:34:41,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:34:45,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:45,981 INFO L93 Difference]: Finished difference Result 1798 states and 2577 transitions. [2022-11-25 22:34:45,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 22:34:45,982 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2022-11-25 22:34:45,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:46,003 INFO L225 Difference]: With dead ends: 1798 [2022-11-25 22:34:46,004 INFO L226 Difference]: Without dead ends: 1776 [2022-11-25 22:34:46,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:34:46,009 INFO L413 NwaCegarLoop]: 1120 mSDtfsCounter, 1276 mSDsluCounter, 2231 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 3351 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:46,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 3351 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 510 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-11-25 22:34:46,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1776 states. [2022-11-25 22:34:46,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1776 to 1776. [2022-11-25 22:34:46,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1776 states, 1031 states have (on average 1.2657613967022308) internal successors, (1305), 1092 states have internal predecessors, (1305), 614 states have call successors, (614), 132 states have call predecessors, (614), 130 states have return successors, (632), 596 states have call predecessors, (632), 611 states have call successors, (632) [2022-11-25 22:34:46,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1776 states to 1776 states and 2551 transitions. [2022-11-25 22:34:46,217 INFO L78 Accepts]: Start accepts. Automaton has 1776 states and 2551 transitions. Word has length 40 [2022-11-25 22:34:46,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:46,218 INFO L495 AbstractCegarLoop]: Abstraction has 1776 states and 2551 transitions. [2022-11-25 22:34:46,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:34:46,219 INFO L276 IsEmpty]: Start isEmpty. Operand 1776 states and 2551 transitions. [2022-11-25 22:34:46,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-11-25 22:34:46,249 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:46,250 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:46,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 22:34:46,251 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-11-25 22:34:46,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:46,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1577969495, now seen corresponding path program 1 times [2022-11-25 22:34:46,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:46,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193594812] [2022-11-25 22:34:46,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:46,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:46,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:49,311 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2022-11-25 22:34:49,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:49,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193594812] [2022-11-25 22:34:49,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193594812] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:49,312 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:49,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:34:49,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687494245] [2022-11-25 22:34:49,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:49,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:34:49,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:49,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:34:49,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:34:49,314 INFO L87 Difference]: Start difference. First operand 1776 states and 2551 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-25 22:34:51,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:34:57,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:57,305 INFO L93 Difference]: Finished difference Result 3550 states and 5171 transitions. [2022-11-25 22:34:57,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:34:57,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 200 [2022-11-25 22:34:57,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:57,325 INFO L225 Difference]: With dead ends: 3550 [2022-11-25 22:34:57,325 INFO L226 Difference]: Without dead ends: 1788 [2022-11-25 22:34:57,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:34:57,345 INFO L413 NwaCegarLoop]: 1117 mSDtfsCounter, 2 mSDsluCounter, 3334 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4451 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:57,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4451 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 691 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2022-11-25 22:34:57,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1788 states. [2022-11-25 22:34:57,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1788 to 1786. [2022-11-25 22:34:57,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1786 states, 1038 states have (on average 1.2639691714836223) internal successors, (1312), 1100 states have internal predecessors, (1312), 614 states have call successors, (614), 132 states have call predecessors, (614), 133 states have return successors, (648), 598 states have call predecessors, (648), 611 states have call successors, (648) [2022-11-25 22:34:57,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 1786 states and 2574 transitions. [2022-11-25 22:34:57,483 INFO L78 Accepts]: Start accepts. Automaton has 1786 states and 2574 transitions. Word has length 200 [2022-11-25 22:34:57,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:57,484 INFO L495 AbstractCegarLoop]: Abstraction has 1786 states and 2574 transitions. [2022-11-25 22:34:57,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-25 22:34:57,485 INFO L276 IsEmpty]: Start isEmpty. Operand 1786 states and 2574 transitions. [2022-11-25 22:34:57,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-25 22:34:57,493 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:57,493 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 10, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:57,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 22:34:57,494 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-11-25 22:34:57,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:57,495 INFO L85 PathProgramCache]: Analyzing trace with hash 701283934, now seen corresponding path program 1 times [2022-11-25 22:34:57,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:57,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367719356] [2022-11-25 22:34:57,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:57,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:58,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:35:02,763 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2022-11-25 22:35:02,763 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:35:02,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367719356] [2022-11-25 22:35:02,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367719356] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:35:02,763 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:35:02,764 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 22:35:02,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471489032] [2022-11-25 22:35:02,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:35:02,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 22:35:02,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:35:02,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 22:35:02,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:35:02,766 INFO L87 Difference]: Start difference. First operand 1786 states and 2574 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-25 22:35:04,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:35:11,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:35:15,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:35:16,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:35:40,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:35:40,521 INFO L93 Difference]: Finished difference Result 2797 states and 4099 transitions. [2022-11-25 22:35:40,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 22:35:40,521 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) Word has length 213 [2022-11-25 22:35:40,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:35:40,551 INFO L225 Difference]: With dead ends: 2797 [2022-11-25 22:35:40,552 INFO L226 Difference]: Without dead ends: 2787 [2022-11-25 22:35:40,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-11-25 22:35:40,556 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 1876 mSDsluCounter, 1967 mSDsCounter, 0 mSdLazyCounter, 5593 mSolverCounterSat, 1116 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2178 SdHoareTripleChecker+Valid, 2527 SdHoareTripleChecker+Invalid, 6711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1116 IncrementalHoareTripleChecker+Valid, 5593 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:35:40,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2178 Valid, 2527 Invalid, 6711 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1116 Valid, 5593 Invalid, 2 Unknown, 0 Unchecked, 37.2s Time] [2022-11-25 22:35:40,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2787 states. [2022-11-25 22:35:40,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2787 to 2774. [2022-11-25 22:35:40,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2774 states, 1620 states have (on average 1.2666666666666666) internal successors, (2052), 1715 states have internal predecessors, (2052), 952 states have call successors, (952), 197 states have call predecessors, (952), 201 states have return successors, (1059), 930 states have call predecessors, (1059), 949 states have call successors, (1059) [2022-11-25 22:35:40,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2774 states to 2774 states and 4063 transitions. [2022-11-25 22:35:40,782 INFO L78 Accepts]: Start accepts. Automaton has 2774 states and 4063 transitions. Word has length 213 [2022-11-25 22:35:40,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:35:40,783 INFO L495 AbstractCegarLoop]: Abstraction has 2774 states and 4063 transitions. [2022-11-25 22:35:40,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-25 22:35:40,784 INFO L276 IsEmpty]: Start isEmpty. Operand 2774 states and 4063 transitions. [2022-11-25 22:35:40,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-11-25 22:35:40,795 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:35:40,796 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 13, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2022-11-25 22:35:40,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 22:35:40,796 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-11-25 22:35:40,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:35:40,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1107448668, now seen corresponding path program 1 times [2022-11-25 22:35:40,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:35:40,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804779021] [2022-11-25 22:35:40,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:35:40,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:35:41,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:35:43,405 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 627 trivial. 0 not checked. [2022-11-25 22:35:43,406 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:35:43,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804779021] [2022-11-25 22:35:43,406 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804779021] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:35:43,406 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:35:43,406 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:35:43,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994948378] [2022-11-25 22:35:43,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:35:43,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:35:43,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:35:43,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:35:43,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:35:43,409 INFO L87 Difference]: Start difference. First operand 2774 states and 4063 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-25 22:35:45,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:35:48,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:35:48,324 INFO L93 Difference]: Finished difference Result 5534 states and 8230 transitions. [2022-11-25 22:35:48,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:35:48,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 288 [2022-11-25 22:35:48,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:35:48,347 INFO L225 Difference]: With dead ends: 5534 [2022-11-25 22:35:48,347 INFO L226 Difference]: Without dead ends: 2774 [2022-11-25 22:35:48,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:35:48,368 INFO L413 NwaCegarLoop]: 1113 mSDtfsCounter, 104 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 2091 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-25 22:35:48,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 2091 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 311 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-11-25 22:35:48,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2774 states. [2022-11-25 22:35:48,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2774 to 2774. [2022-11-25 22:35:48,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2774 states, 1620 states have (on average 1.2641975308641975) internal successors, (2048), 1715 states have internal predecessors, (2048), 952 states have call successors, (952), 197 states have call predecessors, (952), 201 states have return successors, (1059), 930 states have call predecessors, (1059), 949 states have call successors, (1059) [2022-11-25 22:35:48,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2774 states to 2774 states and 4059 transitions. [2022-11-25 22:35:48,649 INFO L78 Accepts]: Start accepts. Automaton has 2774 states and 4059 transitions. Word has length 288 [2022-11-25 22:35:48,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:35:48,651 INFO L495 AbstractCegarLoop]: Abstraction has 2774 states and 4059 transitions. [2022-11-25 22:35:48,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-25 22:35:48,652 INFO L276 IsEmpty]: Start isEmpty. Operand 2774 states and 4059 transitions. [2022-11-25 22:35:48,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-11-25 22:35:48,664 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:35:48,664 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 14, 8, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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] [2022-11-25 22:35:48,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 22:35:48,665 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-11-25 22:35:48,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:35:48,666 INFO L85 PathProgramCache]: Analyzing trace with hash -549015231, now seen corresponding path program 1 times [2022-11-25 22:35:48,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:35:48,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718790519] [2022-11-25 22:35:48,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:35:48,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:35:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:35:55,923 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 667 trivial. 0 not checked. [2022-11-25 22:35:55,923 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:35:55,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718790519] [2022-11-25 22:35:55,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718790519] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:35:55,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039432508] [2022-11-25 22:35:55,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:35:55,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:35:55,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:35:55,930 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:35:55,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 22:35:58,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:35:58,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 4233 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-25 22:35:58,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:35:59,054 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 315 proven. 0 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2022-11-25 22:35:59,055 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:35:59,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039432508] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:35:59,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:35:59,056 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11] total 18 [2022-11-25 22:35:59,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536889895] [2022-11-25 22:35:59,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:35:59,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 22:35:59,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:35:59,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 22:35:59,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2022-11-25 22:35:59,065 INFO L87 Difference]: Start difference. First operand 2774 states and 4059 transitions. Second operand has 9 states, 6 states have (on average 17.0) internal successors, (102), 9 states have internal predecessors, (102), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 5 states have call predecessors, (49), 5 states have call successors, (49) [2022-11-25 22:36:01,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:36:10,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:10,397 INFO L93 Difference]: Finished difference Result 5349 states and 7792 transitions. [2022-11-25 22:36:10,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 22:36:10,398 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 6 states have (on average 17.0) internal successors, (102), 9 states have internal predecessors, (102), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 5 states have call predecessors, (49), 5 states have call successors, (49) Word has length 298 [2022-11-25 22:36:10,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:10,421 INFO L225 Difference]: With dead ends: 5349 [2022-11-25 22:36:10,421 INFO L226 Difference]: Without dead ends: 2807 [2022-11-25 22:36:10,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 292 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=45, Invalid=375, Unknown=0, NotChecked=0, Total=420 [2022-11-25 22:36:10,439 INFO L413 NwaCegarLoop]: 1092 mSDtfsCounter, 7 mSDsluCounter, 7557 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 8649 SdHoareTripleChecker+Invalid, 1651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1649 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:10,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 8649 Invalid, 1651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1649 Invalid, 1 Unknown, 0 Unchecked, 10.8s Time] [2022-11-25 22:36:10,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2807 states. [2022-11-25 22:36:10,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2807 to 2798. [2022-11-25 22:36:10,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2798 states, 1635 states have (on average 1.2623853211009175) internal successors, (2064), 1727 states have internal predecessors, (2064), 961 states have call successors, (961), 197 states have call predecessors, (961), 201 states have return successors, (1068), 939 states have call predecessors, (1068), 958 states have call successors, (1068) [2022-11-25 22:36:10,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2798 states to 2798 states and 4093 transitions. [2022-11-25 22:36:10,661 INFO L78 Accepts]: Start accepts. Automaton has 2798 states and 4093 transitions. Word has length 298 [2022-11-25 22:36:10,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:10,662 INFO L495 AbstractCegarLoop]: Abstraction has 2798 states and 4093 transitions. [2022-11-25 22:36:10,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 6 states have (on average 17.0) internal successors, (102), 9 states have internal predecessors, (102), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 5 states have call predecessors, (49), 5 states have call successors, (49) [2022-11-25 22:36:10,662 INFO L276 IsEmpty]: Start isEmpty. Operand 2798 states and 4093 transitions. [2022-11-25 22:36:10,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2022-11-25 22:36:10,676 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:10,677 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 9, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-25 22:36:10,704 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-25 22:36:10,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-25 22:36:10,899 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-11-25 22:36:10,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:10,899 INFO L85 PathProgramCache]: Analyzing trace with hash 334742044, now seen corresponding path program 1 times [2022-11-25 22:36:10,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:10,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585037397] [2022-11-25 22:36:10,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:10,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:11,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:17,338 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 762 trivial. 0 not checked. [2022-11-25 22:36:17,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:17,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585037397] [2022-11-25 22:36:17,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585037397] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:36:17,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109717192] [2022-11-25 22:36:17,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:17,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:36:17,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:36:17,347 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:36:17,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 22:36:19,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:19,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 4514 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-25 22:36:19,616 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:36:21,698 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 391 proven. 0 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-11-25 22:36:21,698 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:36:21,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109717192] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:21,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:36:21,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [11] total 25 [2022-11-25 22:36:21,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996022852] [2022-11-25 22:36:21,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:21,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-25 22:36:21,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:21,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-25 22:36:21,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=553, Unknown=0, NotChecked=0, Total=600 [2022-11-25 22:36:21,702 INFO L87 Difference]: Start difference. First operand 2798 states and 4093 transitions. Second operand has 16 states, 11 states have (on average 11.0) internal successors, (121), 12 states have internal predecessors, (121), 5 states have call successors, (57), 2 states have call predecessors, (57), 7 states have return successors, (55), 8 states have call predecessors, (55), 5 states have call successors, (55) [2022-11-25 22:36:23,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:36:45,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:45,294 INFO L93 Difference]: Finished difference Result 5445 states and 7983 transitions. [2022-11-25 22:36:45,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-25 22:36:45,296 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 11 states have (on average 11.0) internal successors, (121), 12 states have internal predecessors, (121), 5 states have call successors, (57), 2 states have call predecessors, (57), 7 states have return successors, (55), 8 states have call predecessors, (55), 5 states have call successors, (55) Word has length 330 [2022-11-25 22:36:45,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:45,317 INFO L225 Difference]: With dead ends: 5445 [2022-11-25 22:36:45,317 INFO L226 Difference]: Without dead ends: 2879 [2022-11-25 22:36:45,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 347 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=75, Invalid=917, Unknown=0, NotChecked=0, Total=992 [2022-11-25 22:36:45,331 INFO L413 NwaCegarLoop]: 1131 mSDtfsCounter, 15 mSDsluCounter, 15643 mSDsCounter, 0 mSdLazyCounter, 3265 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 16774 SdHoareTripleChecker+Invalid, 3267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3265 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:45,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 16774 Invalid, 3267 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3265 Invalid, 1 Unknown, 0 Unchecked, 22.5s Time] [2022-11-25 22:36:45,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2879 states. [2022-11-25 22:36:45,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2879 to 2861. [2022-11-25 22:36:45,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2861 states, 1671 states have (on average 1.2591262716935967) internal successors, (2104), 1763 states have internal predecessors, (2104), 982 states have call successors, (982), 197 states have call predecessors, (982), 207 states have return successors, (1152), 966 states have call predecessors, (1152), 979 states have call successors, (1152) [2022-11-25 22:36:45,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2861 states to 2861 states and 4238 transitions. [2022-11-25 22:36:45,534 INFO L78 Accepts]: Start accepts. Automaton has 2861 states and 4238 transitions. Word has length 330 [2022-11-25 22:36:45,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:45,535 INFO L495 AbstractCegarLoop]: Abstraction has 2861 states and 4238 transitions. [2022-11-25 22:36:45,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 11 states have (on average 11.0) internal successors, (121), 12 states have internal predecessors, (121), 5 states have call successors, (57), 2 states have call predecessors, (57), 7 states have return successors, (55), 8 states have call predecessors, (55), 5 states have call successors, (55) [2022-11-25 22:36:45,535 INFO L276 IsEmpty]: Start isEmpty. Operand 2861 states and 4238 transitions. [2022-11-25 22:36:45,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2022-11-25 22:36:45,555 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:45,556 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 9, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-25 22:36:45,582 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 22:36:45,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:36:45,772 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-11-25 22:36:45,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:45,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1278525609, now seen corresponding path program 1 times [2022-11-25 22:36:45,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:45,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79507876] [2022-11-25 22:36:45,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:45,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:46,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:52,094 INFO L134 CoverageAnalysis]: Checked inductivity of 783 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 762 trivial. 0 not checked. [2022-11-25 22:36:52,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:52,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79507876] [2022-11-25 22:36:52,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79507876] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:36:52,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72558279] [2022-11-25 22:36:52,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:52,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:36:52,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:36:52,097 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:36:52,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19650748-9a3b-4691-a227-f437819737b9/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 22:36:54,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:54,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 4534 conjuncts, 50 conjunts are in the unsatisfiable core [2022-11-25 22:36:54,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:36:55,677 INFO L134 CoverageAnalysis]: Checked inductivity of 783 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2022-11-25 22:36:55,677 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:36:57,307 INFO L134 CoverageAnalysis]: Checked inductivity of 783 backedges. 2 proven. 53 refuted. 0 times theorem prover too weak. 728 trivial. 0 not checked. [2022-11-25 22:36:57,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72558279] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:36:57,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1910136019] [2022-11-25 22:36:57,345 INFO L159 IcfgInterpreter]: Started Sifa with 156 locations of interest [2022-11-25 22:36:57,345 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:36:57,349 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 22:36:57,354 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 22:36:57,355 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 22:42:40,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:41,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:41,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:41,730 INFO L217 Elim1Store]: Index analysis took 558 ms [2022-11-25 22:42:41,739 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1377 treesize of output 1263 [2022-11-25 22:42:43,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:43,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:43,245 INFO L217 Elim1Store]: Index analysis took 343 ms [2022-11-25 22:42:43,250 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1395 treesize of output 1278 [2022-11-25 22:42:44,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:44,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:44,795 INFO L217 Elim1Store]: Index analysis took 349 ms [2022-11-25 22:42:44,798 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:45,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:46,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:46,057 INFO L217 Elim1Store]: Index analysis took 328 ms [2022-11-25 22:42:46,062 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:47,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:47,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:47,370 INFO L217 Elim1Store]: Index analysis took 210 ms [2022-11-25 22:42:47,374 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:48,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:48,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:48,418 INFO L217 Elim1Store]: Index analysis took 188 ms [2022-11-25 22:42:48,423 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:49,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:49,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:49,296 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:50,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:50,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:50,190 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:51,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:51,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:51,213 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:52,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:52,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:52,115 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:52,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:52,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:52,964 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:54,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:54,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:54,075 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:54,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:54,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:54,863 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:55,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:55,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:55,620 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:56,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:56,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:56,449 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:57,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:57,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:57,205 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:57,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:57,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:57,944 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:58,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:58,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:58,660 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1399 treesize of output 1282 [2022-11-25 22:42:59,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:42:59,397 INFO L217 Elim1Store]: Index analysis took 107 ms [2022-11-25 22:42:59,645 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 153 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 152 [2022-11-25 22:43:00,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:43:00,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:43:00,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:43:00,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:43:00,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:43:00,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:43:01,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:43:01,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:43:01,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:43:01,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:43:01,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:43:01,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:43:01,794 INFO L217 Elim1Store]: Index analysis took 1490 ms [2022-11-25 22:43:07,188 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 67 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 663 treesize of output 566