./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 10:13:49,283 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 10:13:49,285 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 10:13:49,297 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 10:13:49,297 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 10:13:49,298 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 10:13:49,299 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 10:13:49,300 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 10:13:49,301 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 10:13:49,301 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 10:13:49,302 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 10:13:49,303 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 10:13:49,303 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 10:13:49,304 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 10:13:49,304 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 10:13:49,305 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 10:13:49,306 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 10:13:49,306 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 10:13:49,307 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 10:13:49,308 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 10:13:49,309 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 10:13:49,310 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 10:13:49,312 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 10:13:49,312 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 10:13:49,316 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 10:13:49,316 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 10:13:49,316 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 10:13:49,317 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 10:13:49,318 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 10:13:49,319 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 10:13:49,319 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 10:13:49,320 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 10:13:49,320 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 10:13:49,321 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 10:13:49,322 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 10:13:49,322 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 10:13:49,323 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 10:13:49,323 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 10:13:49,323 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 10:13:49,324 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 10:13:49,325 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 10:13:49,326 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 10:13:49,349 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 10:13:49,349 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 10:13:49,349 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 10:13:49,350 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 10:13:49,350 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 10:13:49,351 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 10:13:49,351 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 10:13:49,351 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 10:13:49,351 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 10:13:49,351 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 10:13:49,352 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 10:13:49,352 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 10:13:49,352 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 10:13:49,352 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 10:13:49,352 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 10:13:49,352 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 10:13:49,353 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 10:13:49,353 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 10:13:49,354 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 10:13:49,354 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 10:13:49,354 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 10:13:49,354 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 10:13:49,354 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 10:13:49,354 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 10:13:49,355 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 10:13:49,355 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 10:13:49,355 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 10:13:49,355 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 10:13:49,356 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 10:13:49,356 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:13:49,356 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 10:13:49,356 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 10:13:49,356 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 10:13:49,356 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 10:13:49,357 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 10:13:49,357 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 10:13:49,357 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 10:13:49,357 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 10:13:49,357 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_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 [2022-12-14 10:13:49,569 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 10:13:49,585 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 10:13:49,587 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 10:13:49,588 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 10:13:49,588 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 10:13:49,589 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-12-14 10:13:52,247 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 10:13:52,606 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 10:13:52,606 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-12-14 10:13:52,633 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/data/c7dc6701e/9a36021f968c4e2d90a34f8c940d367e/FLAGa9c352136 [2022-12-14 10:13:52,643 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/data/c7dc6701e/9a36021f968c4e2d90a34f8c940d367e [2022-12-14 10:13:52,645 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 10:13:52,646 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 10:13:52,647 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 10:13:52,647 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 10:13:52,649 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 10:13:52,650 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:13:52" (1/1) ... [2022-12-14 10:13:52,651 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51afb80a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:52, skipping insertion in model container [2022-12-14 10:13:52,651 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:13:52" (1/1) ... [2022-12-14 10:13:52,656 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 10:13:52,739 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 10:13:53,263 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 10:13:53,267 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 10:13:53,272 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 10:13:53,276 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 10:13:53,281 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 10:13:53,388 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 10:13:53,400 WARN L623 FunctionHandler]: Unknown extern function skb_tstamp_tx [2022-12-14 10:13:53,405 WARN L623 FunctionHandler]: Unknown extern function skb_clone_tx_timestamp [2022-12-14 10:13:53,435 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 10:13:53,438 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:13:53,478 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 10:13:53,479 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 10:13:53,487 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:13:53,487 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:13:53,592 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 10:13:53,602 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 10:13:53,641 WARN L623 FunctionHandler]: Unknown extern function mdiobus_alloc_size [2022-12-14 10:13:53,658 WARN L623 FunctionHandler]: Unknown extern function mdiobus_read [2022-12-14 10:13:53,662 WARN L623 FunctionHandler]: Unknown extern function mdiobus_write [2022-12-14 10:13:53,703 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,719 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,723 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,725 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-12-14 10:13:53,730 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,731 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-12-14 10:13:53,737 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,739 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-12-14 10:13:53,744 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,745 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-12-14 10:13:53,750 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_enable [2022-12-14 10:13:53,750 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:13:53,751 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:13:53,756 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_disable [2022-12-14 10:13:53,763 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_get [2022-12-14 10:13:53,763 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:13:53,764 WARN L623 FunctionHandler]: Unknown extern function clk_get [2022-12-14 10:13:53,764 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:13:53,769 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_free [2022-12-14 10:13:53,769 WARN L623 FunctionHandler]: Unknown extern function clk_put [2022-12-14 10:13:53,774 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:13:53,779 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:13:53,785 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:13:53,791 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,797 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,804 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:53,804 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:53,824 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:53,825 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:53,833 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:13:53,834 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:13:53,840 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,841 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,842 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,849 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,854 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,861 WARN L623 FunctionHandler]: Unknown extern function phy_find_first [2022-12-14 10:13:53,862 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:13:53,863 WARN L623 FunctionHandler]: Unknown extern function phy_connect_direct [2022-12-14 10:13:53,863 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:13:53,864 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:13:53,874 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-12-14 10:13:53,875 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 10:13:53,875 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-12-14 10:13:53,896 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:53,902 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 10:13:53,904 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 10:13:53,904 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 10:13:53,904 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 10:13:53,909 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 10:13:53,909 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 10:13:53,913 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:13:53,924 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:53,924 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:53,929 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:53,930 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:53,930 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:53,935 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:53,941 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:13:53,950 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:53,953 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:13:53,953 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:13:53,953 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:13:53,954 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-12-14 10:13:53,960 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-12-14 10:13:53,967 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:13:53,979 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:53,986 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 10:13:53,991 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 10:13:53,991 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 10:13:53,996 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:13:54,001 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-12-14 10:13:54,006 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-12-14 10:13:54,010 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-12-14 10:13:54,014 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:13:54,015 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:13:54,015 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:13:54,019 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-12-14 10:13:54,037 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,042 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:13:54,047 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:13:54,082 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:13:54,083 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:13:54,083 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,084 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:13:54,087 WARN L623 FunctionHandler]: Unknown extern function ether_setup [2022-12-14 10:13:54,087 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 10:13:54,093 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-12-14 10:13:54,093 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 10:13:54,093 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-12-14 10:13:54,093 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource_byname [2022-12-14 10:13:54,094 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 10:13:54,094 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 10:13:54,094 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 10:13:54,103 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:13:54,103 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource_byname [2022-12-14 10:13:54,104 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 10:13:54,104 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:13:54,104 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 10:13:54,105 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:13:54,105 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 10:13:54,106 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 10:13:54,120 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:13:54,121 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 10:13:54,121 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 10:13:54,131 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,504 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 10:13:54,505 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-12-14 10:13:54,505 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 10:13:54,506 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 10:13:54,509 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 10:13:54,512 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 10:13:54,512 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 10:13:54,517 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:13:54,527 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 10:13:54,535 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 10:13:54,536 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:13:54,536 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:13:54,536 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 10:13:54,537 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 10:13:54,537 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 10:13:54,538 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:13:54,538 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:13:54,538 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 10:13:54,539 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 10:13:54,578 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 10:13:54,579 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 10:13:54,586 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:13:54,667 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_db605946-d037-4b81-8931-e4953e6f3420/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2022-12-14 10:13:54,688 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:13:54,716 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 10:13:54,791 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 10:13:54,791 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 10:13:54,792 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 10:13:54,792 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 10:13:54,792 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 10:13:54,794 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 10:13:54,795 WARN L623 FunctionHandler]: Unknown extern function skb_tstamp_tx [2022-12-14 10:13:54,795 WARN L623 FunctionHandler]: Unknown extern function skb_clone_tx_timestamp [2022-12-14 10:13:54,796 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 10:13:54,797 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:13:54,798 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 10:13:54,798 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 10:13:54,799 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:13:54,799 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:13:54,801 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 10:13:54,802 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 10:13:54,803 WARN L623 FunctionHandler]: Unknown extern function mdiobus_alloc_size [2022-12-14 10:13:54,803 WARN L623 FunctionHandler]: Unknown extern function mdiobus_read [2022-12-14 10:13:54,804 WARN L623 FunctionHandler]: Unknown extern function mdiobus_write [2022-12-14 10:13:54,806 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,825 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,829 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,829 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-12-14 10:13:54,830 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,831 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-12-14 10:13:54,832 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,832 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-12-14 10:13:54,833 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,834 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-12-14 10:13:54,834 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_enable [2022-12-14 10:13:54,835 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:13:54,835 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:13:54,836 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_disable [2022-12-14 10:13:54,837 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_get [2022-12-14 10:13:54,837 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:13:54,838 WARN L623 FunctionHandler]: Unknown extern function clk_get [2022-12-14 10:13:54,838 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:13:54,839 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_free [2022-12-14 10:13:54,839 WARN L623 FunctionHandler]: Unknown extern function clk_put [2022-12-14 10:13:54,840 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:13:54,840 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:13:54,841 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:13:54,842 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,844 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,845 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,845 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,850 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,851 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,855 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:13:54,856 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:13:54,857 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,858 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,858 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,860 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,862 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,864 WARN L623 FunctionHandler]: Unknown extern function phy_find_first [2022-12-14 10:13:54,865 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:13:54,865 WARN L623 FunctionHandler]: Unknown extern function phy_connect_direct [2022-12-14 10:13:54,865 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:13:54,866 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:13:54,869 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-12-14 10:13:54,870 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 10:13:54,870 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-12-14 10:13:54,873 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,874 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 10:13:54,879 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 10:13:54,879 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 10:13:54,879 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-12-14 10:13:54,880 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 10:13:54,880 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 10:13:54,881 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:13:54,883 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,884 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,885 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,885 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,886 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,886 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,888 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 10:13:54,890 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,891 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:13:54,891 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 10:13:54,892 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:13:54,892 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-12-14 10:13:54,894 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-12-14 10:13:54,898 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 10:13:54,902 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,904 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 10:13:54,904 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 10:13:54,905 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 10:13:54,906 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:13:54,906 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-12-14 10:13:54,907 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-12-14 10:13:54,907 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-12-14 10:13:54,907 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:13:54,908 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:13:54,909 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 10:13:54,909 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-12-14 10:13:54,911 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 10:13:54,912 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:13:54,913 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 10:13:54,919 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:13:54,920 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 10:13:54,920 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,920 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 10:13:54,923 WARN L623 FunctionHandler]: Unknown extern function ether_setup [2022-12-14 10:13:54,924 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 10:13:54,926 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-12-14 10:13:54,926 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 10:13:54,926 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-12-14 10:13:54,926 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource_byname [2022-12-14 10:13:54,926 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 10:13:54,927 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 10:13:54,927 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 10:13:54,928 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:13:54,928 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource_byname [2022-12-14 10:13:54,929 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 10:13:54,929 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:13:54,929 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 10:13:54,930 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 10:13:54,930 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 10:13:54,932 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 10:13:54,936 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 10:13:54,937 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 10:13:54,937 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 10:13:54,939 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 10:13:54,946 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 10:13:54,947 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_ts_info [2022-12-14 10:13:54,947 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 10:13:54,947 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 10:13:54,950 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 10:13:54,952 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 10:13:54,952 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 10:13:54,956 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 10:13:55,000 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 10:13:55,009 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 10:13:55,009 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:13:55,009 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:13:55,009 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 10:13:55,010 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 10:13:55,010 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 10:13:55,010 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 10:13:55,010 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 10:13:55,011 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 10:13:55,011 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 10:13:55,013 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 10:13:55,013 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 10:13:55,013 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 10:13:55,017 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_db605946-d037-4b81-8931-e4953e6f3420/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2022-12-14 10:13:55,023 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:13:55,172 INFO L208 MainTranslator]: Completed translation [2022-12-14 10:13:55,172 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:55 WrapperNode [2022-12-14 10:13:55,172 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 10:13:55,173 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 10:13:55,173 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 10:13:55,173 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 10:13:55,178 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:55" (1/1) ... [2022-12-14 10:13:55,240 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:55" (1/1) ... [2022-12-14 10:13:55,381 INFO L138 Inliner]: procedures = 415, calls = 1897, calls flagged for inlining = 249, calls inlined = 236, statements flattened = 5800 [2022-12-14 10:13:55,382 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 10:13:55,382 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 10:13:55,382 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 10:13:55,382 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 10:13:55,389 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:55" (1/1) ... [2022-12-14 10:13:55,389 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:55" (1/1) ... [2022-12-14 10:13:55,403 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:55" (1/1) ... [2022-12-14 10:13:55,404 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:55" (1/1) ... [2022-12-14 10:13:55,474 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:55" (1/1) ... [2022-12-14 10:13:55,488 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:55" (1/1) ... [2022-12-14 10:13:55,505 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:55" (1/1) ... [2022-12-14 10:13:55,514 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:55" (1/1) ... [2022-12-14 10:13:55,533 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 10:13:55,533 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 10:13:55,533 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 10:13:55,533 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 10:13:55,534 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:55" (1/1) ... [2022-12-14 10:13:55,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:13:55,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:13:55,561 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 10:13:55,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 10:13:55,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 10:13:55,598 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 10:13:55,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 10:13:55,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 10:13:55,598 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-12-14 10:13:55,598 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-12-14 10:13:55,598 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-14 10:13:55,598 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-14 10:13:55,598 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2022-12-14 10:13:55,598 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2022-12-14 10:13:55,598 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2022-12-14 10:13:55,598 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2022-12-14 10:13:55,598 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-12-14 10:13:55,598 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-12-14 10:13:55,599 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2022-12-14 10:13:55,599 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2022-12-14 10:13:55,599 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2022-12-14 10:13:55,599 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2022-12-14 10:13:55,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 10:13:55,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 10:13:55,599 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 10:13:55,599 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 10:13:55,599 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-12-14 10:13:55,599 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-12-14 10:13:55,599 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 10:13:55,599 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 10:13:55,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 10:13:55,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 10:13:55,600 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-12-14 10:13:55,600 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-12-14 10:13:55,600 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2022-12-14 10:13:55,600 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2022-12-14 10:13:55,600 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2022-12-14 10:13:55,600 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2022-12-14 10:13:55,600 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2022-12-14 10:13:55,600 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2022-12-14 10:13:55,600 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-12-14 10:13:55,600 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-12-14 10:13:55,600 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 10:13:55,600 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-12-14 10:13:55,600 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-12-14 10:13:55,600 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2022-12-14 10:13:55,601 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2022-12-14 10:13:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2022-12-14 10:13:55,601 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2022-12-14 10:13:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 10:13:55,601 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 10:13:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 10:13:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-12-14 10:13:55,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-12-14 10:13:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-12-14 10:13:55,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-12-14 10:13:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2022-12-14 10:13:55,601 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2022-12-14 10:13:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 10:13:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 10:13:55,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 10:13:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2022-12-14 10:13:55,602 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2022-12-14 10:13:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 10:13:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 10:13:55,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 10:13:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-12-14 10:13:55,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-12-14 10:13:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 10:13:55,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 10:13:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2022-12-14 10:13:55,602 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2022-12-14 10:13:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2022-12-14 10:13:55,602 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2022-12-14 10:13:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2022-12-14 10:13:55,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2022-12-14 10:13:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2022-12-14 10:13:55,603 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2022-12-14 10:13:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 10:13:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 10:13:55,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 10:13:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 10:13:55,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 10:13:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-12-14 10:13:55,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-12-14 10:13:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-12-14 10:13:55,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-12-14 10:13:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 10:13:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-12-14 10:13:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-12-14 10:13:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 10:13:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 10:13:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 10:13:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 10:13:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 10:13:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 10:13:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 10:13:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-12-14 10:13:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-12-14 10:13:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 10:13:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 10:13:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2022-12-14 10:13:55,605 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2022-12-14 10:13:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2022-12-14 10:13:55,605 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2022-12-14 10:13:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-12-14 10:13:55,605 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-12-14 10:13:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 10:13:55,605 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 10:13:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-12-14 10:13:55,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-12-14 10:13:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2022-12-14 10:13:55,605 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2022-12-14 10:13:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-12-14 10:13:55,605 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-12-14 10:13:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2022-12-14 10:13:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2022-12-14 10:13:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-12-14 10:13:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-12-14 10:13:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 10:13:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 10:13:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-12-14 10:13:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-12-14 10:13:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 10:13:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 10:13:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 10:13:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 10:13:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-12-14 10:13:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-12-14 10:13:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2022-12-14 10:13:55,607 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2022-12-14 10:13:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-12-14 10:13:55,607 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-12-14 10:13:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-12-14 10:13:55,607 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-12-14 10:13:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 10:13:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 10:13:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 10:13:55,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 10:13:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2022-12-14 10:13:55,607 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2022-12-14 10:13:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2022-12-14 10:13:55,607 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2022-12-14 10:13:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-12-14 10:13:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-12-14 10:13:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2022-12-14 10:13:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2022-12-14 10:13:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2022-12-14 10:13:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2022-12-14 10:13:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2022-12-14 10:13:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2022-12-14 10:13:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2022-12-14 10:13:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2022-12-14 10:13:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2022-12-14 10:13:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2022-12-14 10:13:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2022-12-14 10:13:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2022-12-14 10:13:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 10:13:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 10:13:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 10:13:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 10:13:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-12-14 10:13:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-12-14 10:13:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2022-12-14 10:13:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2022-12-14 10:13:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 10:13:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 10:13:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 10:13:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 10:13:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2022-12-14 10:13:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2022-12-14 10:13:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2022-12-14 10:13:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2022-12-14 10:13:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2022-12-14 10:13:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2022-12-14 10:13:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2022-12-14 10:13:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2022-12-14 10:13:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 10:13:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-12-14 10:13:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-12-14 10:13:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2022-12-14 10:13:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2022-12-14 10:13:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 10:13:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 10:13:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2022-12-14 10:13:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2022-12-14 10:13:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2022-12-14 10:13:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2022-12-14 10:13:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 10:13:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 10:13:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-12-14 10:13:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-12-14 10:13:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2022-12-14 10:13:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2022-12-14 10:13:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2022-12-14 10:13:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2022-12-14 10:13:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 10:13:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 10:13:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2022-12-14 10:13:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2022-12-14 10:13:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 10:13:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 10:13:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 10:13:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 10:13:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-12-14 10:13:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-12-14 10:13:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-12-14 10:13:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-12-14 10:13:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2022-12-14 10:13:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2022-12-14 10:13:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 10:13:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2022-12-14 10:13:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2022-12-14 10:13:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 10:13:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 10:13:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-12-14 10:13:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-12-14 10:13:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 10:13:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 10:13:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2022-12-14 10:13:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2022-12-14 10:13:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2022-12-14 10:13:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2022-12-14 10:13:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2022-12-14 10:13:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2022-12-14 10:13:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2022-12-14 10:13:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2022-12-14 10:13:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2022-12-14 10:13:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2022-12-14 10:13:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2022-12-14 10:13:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2022-12-14 10:13:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 10:13:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 10:13:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2022-12-14 10:13:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2022-12-14 10:13:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-12-14 10:13:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-12-14 10:13:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-12-14 10:13:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-12-14 10:13:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 10:13:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2022-12-14 10:13:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2022-12-14 10:13:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 10:13:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 10:13:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-12-14 10:13:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-12-14 10:13:56,177 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 10:13:56,179 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 10:13:56,406 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 10:13:58,977 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 10:13:59,068 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 10:14:00,116 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 10:14:00,116 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-14 10:14:00,121 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:14:00 BoogieIcfgContainer [2022-12-14 10:14:00,121 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 10:14:00,123 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 10:14:00,123 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 10:14:00,125 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 10:14:00,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 10:13:52" (1/3) ... [2022-12-14 10:14:00,126 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1de6608f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:14:00, skipping insertion in model container [2022-12-14 10:14:00,126 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:13:55" (2/3) ... [2022-12-14 10:14:00,126 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1de6608f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:14:00, skipping insertion in model container [2022-12-14 10:14:00,126 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:14:00" (3/3) ... [2022-12-14 10:14:00,127 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-12-14 10:14:00,143 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 10:14:00,143 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 10:14:00,216 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 10:14:00,221 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;@65656856, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 10:14:00,221 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 10:14:00,229 INFO L276 IsEmpty]: Start isEmpty. Operand has 2079 states, 1234 states have (on average 1.3095623987034035) internal successors, (1616), 1268 states have internal predecessors, (1616), 734 states have call successors, (734), 113 states have call predecessors, (734), 112 states have return successors, (725), 716 states have call predecessors, (725), 725 states have call successors, (725) [2022-12-14 10:14:00,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-12-14 10:14:00,246 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:14:00,246 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:14:00,247 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:14:00,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:14:00,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1351977105, now seen corresponding path program 1 times [2022-12-14 10:14:00,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:14:00,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580752592] [2022-12-14 10:14:00,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:14:00,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:14:00,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:14:00,827 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-12-14 10:14:00,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:14:00,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580752592] [2022-12-14 10:14:00,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580752592] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:14:00,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:14:00,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:14:00,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342709201] [2022-12-14 10:14:00,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:14:00,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:14:00,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:14:00,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:14:00,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:14:00,863 INFO L87 Difference]: Start difference. First operand has 2079 states, 1234 states have (on average 1.3095623987034035) internal successors, (1616), 1268 states have internal predecessors, (1616), 734 states have call successors, (734), 113 states have call predecessors, (734), 112 states have return successors, (725), 716 states have call predecessors, (725), 725 states have call successors, (725) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-12-14 10:14:02,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:14:02,474 INFO L93 Difference]: Finished difference Result 6074 states and 9452 transitions. [2022-12-14 10:14:02,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:14:02,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 211 [2022-12-14 10:14:02,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:14:02,511 INFO L225 Difference]: With dead ends: 6074 [2022-12-14 10:14:02,511 INFO L226 Difference]: Without dead ends: 4021 [2022-12-14 10:14:02,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:14:02,528 INFO L413 NwaCegarLoop]: 3370 mSDtfsCounter, 2927 mSDsluCounter, 2648 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2927 SdHoareTripleChecker+Valid, 6018 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:14:02,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2927 Valid, 6018 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 748 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-14 10:14:02,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4021 states. [2022-12-14 10:14:02,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4021 to 4021. [2022-12-14 10:14:02,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4021 states, 2395 states have (on average 1.3002087682672234) internal successors, (3114), 2464 states have internal predecessors, (3114), 1405 states have call successors, (1405), 221 states have call predecessors, (1405), 220 states have return successors, (1401), 1383 states have call predecessors, (1401), 1401 states have call successors, (1401) [2022-12-14 10:14:02,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4021 states to 4021 states and 5920 transitions. [2022-12-14 10:14:02,773 INFO L78 Accepts]: Start accepts. Automaton has 4021 states and 5920 transitions. Word has length 211 [2022-12-14 10:14:02,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:14:02,774 INFO L495 AbstractCegarLoop]: Abstraction has 4021 states and 5920 transitions. [2022-12-14 10:14:02,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-12-14 10:14:02,774 INFO L276 IsEmpty]: Start isEmpty. Operand 4021 states and 5920 transitions. [2022-12-14 10:14:02,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-12-14 10:14:02,786 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:14:02,786 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 4, 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] [2022-12-14 10:14:02,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 10:14:02,786 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:14:02,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:14:02,787 INFO L85 PathProgramCache]: Analyzing trace with hash -22361204, now seen corresponding path program 1 times [2022-12-14 10:14:02,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:14:02,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507073934] [2022-12-14 10:14:02,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:14:02,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:14:02,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:14:03,214 INFO L134 CoverageAnalysis]: Checked inductivity of 1559 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1559 trivial. 0 not checked. [2022-12-14 10:14:03,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:14:03,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507073934] [2022-12-14 10:14:03,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507073934] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:14:03,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:14:03,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:14:03,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406759000] [2022-12-14 10:14:03,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:14:03,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:14:03,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:14:03,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:14:03,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:14:03,218 INFO L87 Difference]: Start difference. First operand 4021 states and 5920 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-12-14 10:14:04,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:14:04,563 INFO L93 Difference]: Finished difference Result 4027 states and 5925 transitions. [2022-12-14 10:14:04,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 10:14:04,564 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 253 [2022-12-14 10:14:04,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:14:04,603 INFO L225 Difference]: With dead ends: 4027 [2022-12-14 10:14:04,604 INFO L226 Difference]: Without dead ends: 4023 [2022-12-14 10:14:04,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:14:04,609 INFO L413 NwaCegarLoop]: 2655 mSDtfsCounter, 2966 mSDsluCounter, 5307 mSDsCounter, 0 mSdLazyCounter, 1104 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2967 SdHoareTripleChecker+Valid, 7962 SdHoareTripleChecker+Invalid, 1105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-14 10:14:04,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2967 Valid, 7962 Invalid, 1105 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1104 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-14 10:14:04,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4023 states. [2022-12-14 10:14:04,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4023 to 4023. [2022-12-14 10:14:04,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4023 states, 2397 states have (on average 1.2995410930329578) internal successors, (3115), 2465 states have internal predecessors, (3115), 1405 states have call successors, (1405), 222 states have call predecessors, (1405), 220 states have return successors, (1401), 1383 states have call predecessors, (1401), 1401 states have call successors, (1401) [2022-12-14 10:14:04,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4023 states to 4023 states and 5921 transitions. [2022-12-14 10:14:04,916 INFO L78 Accepts]: Start accepts. Automaton has 4023 states and 5921 transitions. Word has length 253 [2022-12-14 10:14:04,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:14:04,917 INFO L495 AbstractCegarLoop]: Abstraction has 4023 states and 5921 transitions. [2022-12-14 10:14:04,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-12-14 10:14:04,917 INFO L276 IsEmpty]: Start isEmpty. Operand 4023 states and 5921 transitions. [2022-12-14 10:14:04,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2022-12-14 10:14:04,924 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:14:04,925 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:14:04,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 10:14:04,925 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:14:04,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:14:04,925 INFO L85 PathProgramCache]: Analyzing trace with hash 69746020, now seen corresponding path program 1 times [2022-12-14 10:14:04,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:14:04,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817217935] [2022-12-14 10:14:04,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:14:04,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:14:04,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:14:05,319 INFO L134 CoverageAnalysis]: Checked inductivity of 1568 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1566 trivial. 0 not checked. [2022-12-14 10:14:05,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:14:05,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817217935] [2022-12-14 10:14:05,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817217935] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:14:05,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:14:05,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:14:05,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345027093] [2022-12-14 10:14:05,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:14:05,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:14:05,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:14:05,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:14:05,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:14:05,322 INFO L87 Difference]: Start difference. First operand 4023 states and 5921 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-12-14 10:14:07,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:14:07,611 INFO L93 Difference]: Finished difference Result 8007 states and 11828 transitions. [2022-12-14 10:14:07,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 10:14:07,611 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 261 [2022-12-14 10:14:07,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:14:07,661 INFO L225 Difference]: With dead ends: 8007 [2022-12-14 10:14:07,661 INFO L226 Difference]: Without dead ends: 7985 [2022-12-14 10:14:07,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:14:07,670 INFO L413 NwaCegarLoop]: 3455 mSDtfsCounter, 2955 mSDsluCounter, 9527 mSDsCounter, 0 mSdLazyCounter, 1488 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2955 SdHoareTripleChecker+Valid, 12982 SdHoareTripleChecker+Invalid, 1491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-12-14 10:14:07,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2955 Valid, 12982 Invalid, 1491 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1488 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-14 10:14:07,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7985 states. [2022-12-14 10:14:07,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7985 to 7983. [2022-12-14 10:14:07,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7983 states, 4764 states have (on average 1.3007976490344249) internal successors, (6197), 4900 states have internal predecessors, (6197), 2780 states have call successors, (2780), 440 states have call predecessors, (2780), 438 states have return successors, (2820), 2738 states have call predecessors, (2820), 2776 states have call successors, (2820) [2022-12-14 10:14:08,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7983 states to 7983 states and 11797 transitions. [2022-12-14 10:14:08,016 INFO L78 Accepts]: Start accepts. Automaton has 7983 states and 11797 transitions. Word has length 261 [2022-12-14 10:14:08,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:14:08,017 INFO L495 AbstractCegarLoop]: Abstraction has 7983 states and 11797 transitions. [2022-12-14 10:14:08,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-12-14 10:14:08,017 INFO L276 IsEmpty]: Start isEmpty. Operand 7983 states and 11797 transitions. [2022-12-14 10:14:08,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2022-12-14 10:14:08,048 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:14:08,048 INFO L195 NwaCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:14:08,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 10:14:08,049 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:14:08,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:14:08,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1525695248, now seen corresponding path program 1 times [2022-12-14 10:14:08,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:14:08,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331799101] [2022-12-14 10:14:08,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:14:08,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:14:08,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:14:08,514 INFO L134 CoverageAnalysis]: Checked inductivity of 2924 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2916 trivial. 0 not checked. [2022-12-14 10:14:08,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:14:08,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331799101] [2022-12-14 10:14:08,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331799101] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:14:08,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:14:08,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:14:08,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637319597] [2022-12-14 10:14:08,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:14:08,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:14:08,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:14:08,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:14:08,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:14:08,518 INFO L87 Difference]: Start difference. First operand 7983 states and 11797 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-12-14 10:14:10,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:14:10,311 INFO L93 Difference]: Finished difference Result 23163 states and 34177 transitions. [2022-12-14 10:14:10,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:14:10,312 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 501 [2022-12-14 10:14:10,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:14:10,408 INFO L225 Difference]: With dead ends: 23163 [2022-12-14 10:14:10,408 INFO L226 Difference]: Without dead ends: 15219 [2022-12-14 10:14:10,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:14:10,453 INFO L413 NwaCegarLoop]: 3879 mSDtfsCounter, 2654 mSDsluCounter, 2603 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2654 SdHoareTripleChecker+Valid, 6482 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:14:10,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2654 Valid, 6482 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 883 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-14 10:14:10,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15219 states. [2022-12-14 10:14:11,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15219 to 15198. [2022-12-14 10:14:11,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15198 states, 9018 states have (on average 1.2880904856952762) internal successors, (11616), 9287 states have internal predecessors, (11616), 5324 states have call successors, (5324), 857 states have call predecessors, (5324), 855 states have return successors, (5366), 5241 states have call predecessors, (5366), 5320 states have call successors, (5366) [2022-12-14 10:14:11,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15198 states to 15198 states and 22306 transitions. [2022-12-14 10:14:11,150 INFO L78 Accepts]: Start accepts. Automaton has 15198 states and 22306 transitions. Word has length 501 [2022-12-14 10:14:11,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:14:11,150 INFO L495 AbstractCegarLoop]: Abstraction has 15198 states and 22306 transitions. [2022-12-14 10:14:11,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-12-14 10:14:11,151 INFO L276 IsEmpty]: Start isEmpty. Operand 15198 states and 22306 transitions. [2022-12-14 10:14:11,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2022-12-14 10:14:11,196 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:14:11,196 INFO L195 NwaCegarLoop]: trace histogram [33, 25, 25, 25, 25, 25, 25, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:14:11,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 10:14:11,197 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:14:11,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:14:11,197 INFO L85 PathProgramCache]: Analyzing trace with hash -2123353800, now seen corresponding path program 1 times [2022-12-14 10:14:11,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:14:11,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739305791] [2022-12-14 10:14:11,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:14:11,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:14:11,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:14:11,646 INFO L134 CoverageAnalysis]: Checked inductivity of 3017 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3009 trivial. 0 not checked. [2022-12-14 10:14:11,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:14:11,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739305791] [2022-12-14 10:14:11,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739305791] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:14:11,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:14:11,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:14:11,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060390307] [2022-12-14 10:14:11,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:14:11,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:14:11,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:14:11,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:14:11,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:14:11,649 INFO L87 Difference]: Start difference. First operand 15198 states and 22306 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-12-14 10:14:14,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:14:14,208 INFO L93 Difference]: Finished difference Result 29811 states and 43660 transitions. [2022-12-14 10:14:14,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:14:14,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 504 [2022-12-14 10:14:14,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:14:14,269 INFO L225 Difference]: With dead ends: 29811 [2022-12-14 10:14:14,270 INFO L226 Difference]: Without dead ends: 14652 [2022-12-14 10:14:14,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:14:14,324 INFO L413 NwaCegarLoop]: 3949 mSDtfsCounter, 2880 mSDsluCounter, 2631 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2880 SdHoareTripleChecker+Valid, 6580 SdHoareTripleChecker+Invalid, 887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-12-14 10:14:14,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2880 Valid, 6580 Invalid, 887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 874 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-14 10:14:14,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14652 states. [2022-12-14 10:14:14,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14652 to 14635. [2022-12-14 10:14:14,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14635 states, 8755 states have (on average 1.287835522558538) internal successors, (11275), 9026 states have internal predecessors, (11275), 5013 states have call successors, (5013), 870 states have call predecessors, (5013), 866 states have return successors, (5053), 4922 states have call predecessors, (5053), 5009 states have call successors, (5053) [2022-12-14 10:14:14,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14635 states to 14635 states and 21341 transitions. [2022-12-14 10:14:14,934 INFO L78 Accepts]: Start accepts. Automaton has 14635 states and 21341 transitions. Word has length 504 [2022-12-14 10:14:14,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:14:14,935 INFO L495 AbstractCegarLoop]: Abstraction has 14635 states and 21341 transitions. [2022-12-14 10:14:14,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-12-14 10:14:14,935 INFO L276 IsEmpty]: Start isEmpty. Operand 14635 states and 21341 transitions. [2022-12-14 10:14:14,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2022-12-14 10:14:14,974 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:14:14,975 INFO L195 NwaCegarLoop]: trace histogram [33, 25, 25, 25, 25, 25, 25, 10, 10, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:14:14,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 10:14:14,975 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:14:14,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:14:14,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1502757885, now seen corresponding path program 1 times [2022-12-14 10:14:14,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:14:14,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071142728] [2022-12-14 10:14:14,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:14:14,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:14:15,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:14:15,327 INFO L134 CoverageAnalysis]: Checked inductivity of 3064 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3051 trivial. 0 not checked. [2022-12-14 10:14:15,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:14:15,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071142728] [2022-12-14 10:14:15,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071142728] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:14:15,328 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:14:15,328 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:14:15,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519654204] [2022-12-14 10:14:15,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:14:15,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:14:15,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:14:15,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:14:15,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:14:15,331 INFO L87 Difference]: Start difference. First operand 14635 states and 21341 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2022-12-14 10:14:17,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:14:17,423 INFO L93 Difference]: Finished difference Result 34217 states and 49948 transitions. [2022-12-14 10:14:17,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:14:17,423 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) Word has length 513 [2022-12-14 10:14:17,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:14:17,515 INFO L225 Difference]: With dead ends: 34217 [2022-12-14 10:14:17,515 INFO L226 Difference]: Without dead ends: 20593 [2022-12-14 10:14:17,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:14:17,564 INFO L413 NwaCegarLoop]: 5181 mSDtfsCounter, 2872 mSDsluCounter, 2632 mSDsCounter, 0 mSdLazyCounter, 1107 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2872 SdHoareTripleChecker+Valid, 7813 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:14:17,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2872 Valid, 7813 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1107 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-14 10:14:17,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20593 states. [2022-12-14 10:14:18,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20593 to 20576. [2022-12-14 10:14:18,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20576 states, 12336 states have (on average 1.2887483787289236) internal successors, (15898), 12722 states have internal predecessors, (15898), 7013 states have call successors, (7013), 1232 states have call predecessors, (7013), 1226 states have return successors, (7074), 6881 states have call predecessors, (7074), 7009 states have call successors, (7074) [2022-12-14 10:14:18,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20576 states to 20576 states and 29985 transitions. [2022-12-14 10:14:18,365 INFO L78 Accepts]: Start accepts. Automaton has 20576 states and 29985 transitions. Word has length 513 [2022-12-14 10:14:18,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:14:18,366 INFO L495 AbstractCegarLoop]: Abstraction has 20576 states and 29985 transitions. [2022-12-14 10:14:18,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2022-12-14 10:14:18,366 INFO L276 IsEmpty]: Start isEmpty. Operand 20576 states and 29985 transitions. [2022-12-14 10:14:18,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2022-12-14 10:14:18,407 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:14:18,407 INFO L195 NwaCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 12, 12, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:14:18,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 10:14:18,407 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:14:18,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:14:18,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1972814666, now seen corresponding path program 1 times [2022-12-14 10:14:18,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:14:18,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632901408] [2022-12-14 10:14:18,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:14:18,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:14:18,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:14:19,833 INFO L134 CoverageAnalysis]: Checked inductivity of 3291 backedges. 51 proven. 10 refuted. 0 times theorem prover too weak. 3230 trivial. 0 not checked. [2022-12-14 10:14:19,833 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:14:19,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632901408] [2022-12-14 10:14:19,834 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632901408] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:14:19,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924938810] [2022-12-14 10:14:19,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:14:19,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:14:19,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:14:19,835 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:14:19,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 10:14:20,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:14:20,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 4428 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 10:14:20,939 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:14:21,984 INFO L134 CoverageAnalysis]: Checked inductivity of 3291 backedges. 1402 proven. 0 refuted. 0 times theorem prover too weak. 1889 trivial. 0 not checked. [2022-12-14 10:14:21,984 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:14:21,984 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924938810] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:14:21,984 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:14:21,985 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-14 10:14:21,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078645827] [2022-12-14 10:14:21,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:14:21,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:14:21,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:14:21,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:14:21,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:14:21,988 INFO L87 Difference]: Start difference. First operand 20576 states and 29985 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (81), 3 states have call predecessors, (81), 3 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2022-12-14 10:14:24,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:14:24,477 INFO L93 Difference]: Finished difference Result 59281 states and 86500 transitions. [2022-12-14 10:14:24,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:14:24,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (81), 3 states have call predecessors, (81), 3 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) Word has length 553 [2022-12-14 10:14:24,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:14:24,665 INFO L225 Difference]: With dead ends: 59281 [2022-12-14 10:14:24,665 INFO L226 Difference]: Without dead ends: 39716 [2022-12-14 10:14:24,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:14:24,742 INFO L413 NwaCegarLoop]: 4227 mSDtfsCounter, 2720 mSDsluCounter, 2637 mSDsCounter, 0 mSdLazyCounter, 926 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2720 SdHoareTripleChecker+Valid, 6864 SdHoareTripleChecker+Invalid, 932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 926 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-14 10:14:24,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2720 Valid, 6864 Invalid, 932 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 926 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-14 10:14:24,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39716 states. [2022-12-14 10:14:26,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39716 to 39706. [2022-12-14 10:14:26,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39706 states, 23842 states have (on average 1.2893213656572435) internal successors, (30740), 24570 states have internal predecessors, (30740), 13515 states have call successors, (13515), 2354 states have call predecessors, (13515), 2348 states have return successors, (13641), 13287 states have call predecessors, (13641), 13511 states have call successors, (13641) [2022-12-14 10:14:26,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39706 states to 39706 states and 57896 transitions. [2022-12-14 10:14:26,472 INFO L78 Accepts]: Start accepts. Automaton has 39706 states and 57896 transitions. Word has length 553 [2022-12-14 10:14:26,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:14:26,474 INFO L495 AbstractCegarLoop]: Abstraction has 39706 states and 57896 transitions. [2022-12-14 10:14:26,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (81), 3 states have call predecessors, (81), 3 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2022-12-14 10:14:26,474 INFO L276 IsEmpty]: Start isEmpty. Operand 39706 states and 57896 transitions. [2022-12-14 10:14:26,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2022-12-14 10:14:26,565 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:14:26,565 INFO L195 NwaCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 11, 11, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:14:26,579 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 10:14:26,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 10:14:26,768 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:14:26,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:14:26,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1792431, now seen corresponding path program 1 times [2022-12-14 10:14:26,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:14:26,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201554771] [2022-12-14 10:14:26,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:14:26,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:14:26,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:14:27,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3263 backedges. 56 proven. 10 refuted. 0 times theorem prover too weak. 3197 trivial. 0 not checked. [2022-12-14 10:14:27,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:14:27,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201554771] [2022-12-14 10:14:27,926 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201554771] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:14:27,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815949268] [2022-12-14 10:14:27,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:14:27,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:14:27,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:14:27,927 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:14:27,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 10:14:28,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:14:28,901 INFO L263 TraceCheckSpWp]: Trace formula consists of 4348 conjuncts, 32 conjunts are in the unsatisfiable core [2022-12-14 10:14:28,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:14:29,352 INFO L134 CoverageAnalysis]: Checked inductivity of 3263 backedges. 44 proven. 1136 refuted. 0 times theorem prover too weak. 2083 trivial. 0 not checked. [2022-12-14 10:14:29,353 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:14:30,185 INFO L134 CoverageAnalysis]: Checked inductivity of 3263 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3261 trivial. 0 not checked. [2022-12-14 10:14:30,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815949268] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-14 10:14:30,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-14 10:14:30,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7, 8] total 19 [2022-12-14 10:14:30,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131820072] [2022-12-14 10:14:30,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:14:30,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 10:14:30,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:14:30,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 10:14:30,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2022-12-14 10:14:30,189 INFO L87 Difference]: Start difference. First operand 39706 states and 57896 transitions. Second operand has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 7 states have internal predecessors, (143), 3 states have call successors, (76), 4 states have call predecessors, (76), 2 states have return successors, (74), 4 states have call predecessors, (74), 3 states have call successors, (74) [2022-12-14 10:14:40,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:14:40,244 INFO L93 Difference]: Finished difference Result 61945 states and 91068 transitions. [2022-12-14 10:14:40,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 10:14:40,244 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 7 states have internal predecessors, (143), 3 states have call successors, (76), 4 states have call predecessors, (76), 2 states have return successors, (74), 4 states have call predecessors, (74), 3 states have call successors, (74) Word has length 550 [2022-12-14 10:14:40,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:14:40,507 INFO L225 Difference]: With dead ends: 61945 [2022-12-14 10:14:40,507 INFO L226 Difference]: Without dead ends: 61886 [2022-12-14 10:14:40,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1111 GetRequests, 1089 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=97, Invalid=455, Unknown=0, NotChecked=0, Total=552 [2022-12-14 10:14:40,540 INFO L413 NwaCegarLoop]: 3097 mSDtfsCounter, 10402 mSDsluCounter, 7882 mSDsCounter, 0 mSdLazyCounter, 6991 mSolverCounterSat, 6893 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10936 SdHoareTripleChecker+Valid, 10979 SdHoareTripleChecker+Invalid, 13884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6893 IncrementalHoareTripleChecker+Valid, 6991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-12-14 10:14:40,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10936 Valid, 10979 Invalid, 13884 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6893 Valid, 6991 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2022-12-14 10:14:40,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61886 states. [2022-12-14 10:14:42,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61886 to 61862. [2022-12-14 10:14:43,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61862 states, 37142 states have (on average 1.2908836357762101) internal successors, (47946), 38260 states have internal predecessors, (47946), 21217 states have call successors, (21217), 3494 states have call predecessors, (21217), 3502 states have return successors, (21743), 20883 states have call predecessors, (21743), 21213 states have call successors, (21743) [2022-12-14 10:14:43,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61862 states to 61862 states and 90906 transitions. [2022-12-14 10:14:43,279 INFO L78 Accepts]: Start accepts. Automaton has 61862 states and 90906 transitions. Word has length 550 [2022-12-14 10:14:43,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:14:43,280 INFO L495 AbstractCegarLoop]: Abstraction has 61862 states and 90906 transitions. [2022-12-14 10:14:43,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 7 states have internal predecessors, (143), 3 states have call successors, (76), 4 states have call predecessors, (76), 2 states have return successors, (74), 4 states have call predecessors, (74), 3 states have call successors, (74) [2022-12-14 10:14:43,280 INFO L276 IsEmpty]: Start isEmpty. Operand 61862 states and 90906 transitions. [2022-12-14 10:14:43,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2022-12-14 10:14:43,350 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:14:43,350 INFO L195 NwaCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 11, 11, 6, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:14:43,363 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 10:14:43,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-12-14 10:14:43,552 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:14:43,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:14:43,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1884601041, now seen corresponding path program 1 times [2022-12-14 10:14:43,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:14:43,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299805947] [2022-12-14 10:14:43,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:14:43,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:14:43,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:14:44,546 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 56 proven. 10 refuted. 0 times theorem prover too weak. 3245 trivial. 0 not checked. [2022-12-14 10:14:44,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:14:44,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299805947] [2022-12-14 10:14:44,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299805947] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:14:44,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161592538] [2022-12-14 10:14:44,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:14:44,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:14:44,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:14:44,547 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:14:44,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db605946-d037-4b81-8931-e4953e6f3420/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 10:14:45,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:14:45,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 4539 conjuncts, 50 conjunts are in the unsatisfiable core [2022-12-14 10:14:45,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:14:45,908 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 1374 proven. 19 refuted. 0 times theorem prover too weak. 1918 trivial. 0 not checked. [2022-12-14 10:14:45,908 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:14:46,397 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 37 proven. 21 refuted. 0 times theorem prover too weak. 3253 trivial. 0 not checked. [2022-12-14 10:14:46,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161592538] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 10:14:46,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1326171176] [2022-12-14 10:14:46,417 INFO L159 IcfgInterpreter]: Started Sifa with 253 locations of interest [2022-12-14 10:14:46,417 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 10:14:46,420 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 10:14:46,423 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 10:14:46,424 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 10:25:16,148 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 10:25:16,152 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7