./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/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_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/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_818e1c48-4c0e-4556-b225-ff9d564a2c89/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 f816b5cf025191130f4fa3c768ff88e2f73399115a7a3b9220171373d5eeca46 --- 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 12:04:02,783 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 12:04:02,785 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 12:04:02,798 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 12:04:02,798 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 12:04:02,799 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 12:04:02,800 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 12:04:02,801 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 12:04:02,802 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 12:04:02,803 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 12:04:02,803 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 12:04:02,804 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 12:04:02,804 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 12:04:02,805 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 12:04:02,806 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 12:04:02,807 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 12:04:02,807 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 12:04:02,808 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 12:04:02,809 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 12:04:02,810 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 12:04:02,811 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 12:04:02,812 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 12:04:02,813 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 12:04:02,814 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 12:04:02,816 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 12:04:02,817 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 12:04:02,817 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 12:04:02,818 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 12:04:02,818 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 12:04:02,819 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 12:04:02,819 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 12:04:02,819 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 12:04:02,820 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 12:04:02,821 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 12:04:02,821 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 12:04:02,821 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 12:04:02,822 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 12:04:02,822 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 12:04:02,822 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 12:04:02,823 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 12:04:02,824 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 12:04:02,824 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 12:04:02,839 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 12:04:02,840 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 12:04:02,840 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 12:04:02,840 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 12:04:02,841 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 12:04:02,841 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 12:04:02,841 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 12:04:02,841 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 12:04:02,841 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 12:04:02,841 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 12:04:02,841 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 12:04:02,841 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 12:04:02,842 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 12:04:02,842 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 12:04:02,842 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 12:04:02,842 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 12:04:02,842 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 12:04:02,842 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 12:04:02,843 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 12:04:02,843 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 12:04:02,843 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 12:04:02,843 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 12:04:02,843 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 12:04:02,844 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 12:04:02,844 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 12:04:02,844 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 12:04:02,844 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 12:04:02,844 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 12:04:02,845 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 12:04:02,845 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 12:04:02,845 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 12:04:02,845 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 12:04:02,846 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 12:04:02,846 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 12:04:02,846 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 12:04:02,846 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 12:04:02,847 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 12:04:02,847 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 12:04:02,847 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_818e1c48-4c0e-4556-b225-ff9d564a2c89/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_818e1c48-4c0e-4556-b225-ff9d564a2c89/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 -> f816b5cf025191130f4fa3c768ff88e2f73399115a7a3b9220171373d5eeca46 [2022-12-14 12:04:03,032 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 12:04:03,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 12:04:03,054 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 12:04:03,055 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 12:04:03,055 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 12:04:03,056 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2022-12-14 12:04:05,536 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 12:04:05,901 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 12:04:05,901 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2022-12-14 12:04:05,940 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/data/ca195f7b9/d4ac64c39f0e4904be66cc9018c3a58e/FLAG9fca310e5 [2022-12-14 12:04:06,103 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/data/ca195f7b9/d4ac64c39f0e4904be66cc9018c3a58e [2022-12-14 12:04:06,105 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 12:04:06,107 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 12:04:06,108 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 12:04:06,108 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 12:04:06,112 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 12:04:06,112 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 12:04:06" (1/1) ... [2022-12-14 12:04:06,113 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23c610f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:06, skipping insertion in model container [2022-12-14 12:04:06,113 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 12:04:06" (1/1) ... [2022-12-14 12:04:06,120 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 12:04:06,240 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 12:04:06,708 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 12:04:06,729 WARN L623 FunctionHandler]: Unknown extern function __bitmap_weight [2022-12-14 12:04:06,813 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 12:04:06,817 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 12:04:06,822 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 12:04:06,826 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 12:04:06,830 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 12:04:06,864 WARN L623 FunctionHandler]: Unknown extern function __msecs_to_jiffies [2022-12-14 12:04:06,889 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-12-14 12:04:07,003 WARN L623 FunctionHandler]: Unknown extern function __get_page_tail [2022-12-14 12:04:07,005 WARN L623 FunctionHandler]: Unknown extern function dump_page [2022-12-14 12:04:07,027 WARN L623 FunctionHandler]: Unknown extern function __skb_flow_dissect [2022-12-14 12:04:07,049 WARN L623 FunctionHandler]: Unknown extern function __alloc_skb [2022-12-14 12:04:07,072 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 12:04:07,155 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-12-14 12:04:07,200 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 12:04:07,223 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb_sk [2022-12-14 12:04:07,246 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 12:04:07,251 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 12:04:07,367 WARN L623 FunctionHandler]: Unknown extern function get_phys_to_machine [2022-12-14 12:04:07,367 WARN L623 FunctionHandler]: Unknown extern function get_phys_to_machine [2022-12-14 12:04:07,413 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 12:04:07,423 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-12-14 12:04:07,427 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:07,431 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:07,443 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 12:04:07,454 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 12:04:07,462 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:07,467 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 12:04:07,473 WARN L623 FunctionHandler]: Unknown extern function gnttab_batch_copy [2022-12-14 12:04:07,479 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 12:04:07,479 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-12-14 12:04:07,491 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 12:04:07,496 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,501 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,502 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,502 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 12:04:07,503 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:07,504 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 12:04:07,505 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:07,506 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,523 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 12:04:07,523 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,529 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,534 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,539 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 12:04:07,540 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:07,542 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 12:04:07,543 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:07,550 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 12:04:07,556 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,557 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,562 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,563 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,568 WARN L623 FunctionHandler]: Unknown extern function skb_checksum_setup [2022-12-14 12:04:07,578 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,581 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:07,582 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,583 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:07,584 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:07,585 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 12:04:07,587 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:07,594 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-12-14 12:04:07,594 WARN L623 FunctionHandler]: Unknown extern function skb_copy_bits [2022-12-14 12:04:07,595 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:07,604 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:07,605 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 12:04:07,606 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,606 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:07,606 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 12:04:07,607 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:07,608 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:07,610 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 12:04:07,611 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 12:04:07,617 WARN L623 FunctionHandler]: Unknown extern function gnttab_unmap_refs [2022-12-14 12:04:07,618 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,619 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,620 WARN L623 FunctionHandler]: Unknown extern function gnttab_batch_copy [2022-12-14 12:04:07,621 WARN L623 FunctionHandler]: Unknown extern function gnttab_map_refs [2022-12-14 12:04:07,622 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 12:04:07,624 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-12-14 12:04:07,625 WARN L623 FunctionHandler]: Unknown extern function gnttab_unmap_refs [2022-12-14 12:04:07,626 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:07,631 WARN L623 FunctionHandler]: Unknown extern function xenbus_unmap_ring_vfree [2022-12-14 12:04:07,631 WARN L623 FunctionHandler]: Unknown extern function xenbus_unmap_ring_vfree [2022-12-14 12:04:07,632 WARN L623 FunctionHandler]: Unknown extern function xenbus_map_ring_valloc [2022-12-14 12:04:07,632 WARN L623 FunctionHandler]: Unknown extern function xenbus_map_ring_valloc [2022-12-14 12:04:07,637 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 12:04:07,637 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 12:04:07,642 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 12:04:07,643 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 12:04:07,657 WARN L623 FunctionHandler]: Unknown extern function kthread_should_stop [2022-12-14 12:04:07,666 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-14 12:04:07,667 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 12:04:07,667 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 12:04:07,668 WARN L623 FunctionHandler]: Unknown extern function kthread_should_stop [2022-12-14 12:04:07,669 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 12:04:07,669 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 12:04:07,673 WARN L623 FunctionHandler]: Unknown extern function kthread_should_stop [2022-12-14 12:04:07,674 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 12:04:07,675 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 12:04:07,676 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 12:04:07,676 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 12:04:07,676 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 12:04:07,676 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 12:04:07,681 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:07,682 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-12-14 12:04:07,682 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:07,686 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove_recursive [2022-12-14 12:04:07,710 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 12:04:07,713 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 12:04:07,758 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:07,796 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-12-14 12:04:07,909 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:07,909 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:07,910 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:07,910 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:07,910 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:07,911 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:07,911 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:07,912 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:07,912 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:07,912 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:07,918 WARN L623 FunctionHandler]: Unknown extern function simple_write_to_buffer [2022-12-14 12:04:07,918 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 12:04:07,919 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:07,923 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-12-14 12:04:07,929 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-12-14 12:04:07,930 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-12-14 12:04:07,931 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:07,931 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 12:04:07,936 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove_recursive [2022-12-14 12:04:07,940 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 12:04:07,940 WARN L623 FunctionHandler]: Unknown extern function xenbus_rm [2022-12-14 12:04:07,941 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:07,941 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:07,945 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:07,946 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_start [2022-12-14 12:04:07,946 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:07,946 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:07,947 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:07,947 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:07,948 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:07,948 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:07,948 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:07,949 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_end [2022-12-14 12:04:07,949 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:07,949 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:07,950 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-14 12:04:07,951 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:07,951 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-14 12:04:07,952 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-12-14 12:04:07,952 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:07,953 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-12-14 12:04:07,953 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_end [2022-12-14 12:04:07,953 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:07,954 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-14 12:04:07,959 WARN L623 FunctionHandler]: Unknown extern function add_uevent_var [2022-12-14 12:04:07,959 WARN L623 FunctionHandler]: Unknown extern function add_uevent_var [2022-12-14 12:04:07,960 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:07,961 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:07,961 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:07,962 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 12:04:07,975 WARN L623 FunctionHandler]: Unknown extern function xenbus_strstate [2022-12-14 12:04:07,975 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-14 12:04:07,975 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-12-14 12:04:07,976 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:07,981 WARN L623 FunctionHandler]: Unknown extern function xenbus_strstate [2022-12-14 12:04:07,982 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-14 12:04:07,982 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_is_online [2022-12-14 12:04:07,982 WARN L623 FunctionHandler]: Unknown extern function device_unregister [2022-12-14 12:04:07,983 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:07,987 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-12-14 12:04:07,988 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-12-14 12:04:07,988 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-12-14 12:04:07,988 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:07,989 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:07,989 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:07,993 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-12-14 12:04:07,994 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-12-14 12:04:07,994 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:07,994 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,004 WARN L623 FunctionHandler]: Unknown extern function register_xenbus_watch [2022-12-14 12:04:08,004 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:08,005 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,005 WARN L623 FunctionHandler]: Unknown extern function unregister_xenbus_watch [2022-12-14 12:04:08,005 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,006 WARN L623 FunctionHandler]: Unknown extern function unregister_xenbus_watch [2022-12-14 12:04:08,006 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,010 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-12-14 12:04:08,011 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 12:04:08,011 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-12-14 12:04:08,011 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,012 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,013 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,013 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,014 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-12-14 12:04:08,015 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 12:04:08,015 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-12-14 12:04:08,015 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_rx_queues [2022-12-14 12:04:08,015 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 12:04:08,015 WARN L623 FunctionHandler]: Unknown extern function xenbus_watch_pathfmt [2022-12-14 12:04:08,016 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-14 12:04:08,017 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,018 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,018 WARN L623 FunctionHandler]: Unknown extern function xenbus_gather [2022-12-14 12:04:08,019 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,019 WARN L623 FunctionHandler]: Unknown extern function xenbus_gather [2022-12-14 12:04:08,019 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,020 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,020 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,020 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,021 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,022 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,022 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,023 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,023 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,024 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,024 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,025 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,025 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,026 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,026 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,028 WARN L623 FunctionHandler]: Unknown extern function __xenbus_register_backend [2022-12-14 12:04:08,031 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-12-14 12:04:08,031 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-12-14 12:04:08,031 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-12-14 12:04:08,032 WARN L623 FunctionHandler]: Unknown extern function mod_timer_pending [2022-12-14 12:04:08,097 WARN L623 FunctionHandler]: Unknown extern function __put_task_struct [2022-12-14 12:04:08,263 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-12-14 12:04:08,268 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 12:04:08,269 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:08,270 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 12:04:08,280 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 12:04:08,280 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 12:04:08,284 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 12:04:08,285 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 12:04:08,285 WARN L623 FunctionHandler]: Unknown extern function napi_disable [2022-12-14 12:04:08,294 WARN L623 FunctionHandler]: Unknown extern function netif_tx_stop_all_queues [2022-12-14 12:04:08,320 WARN L623 FunctionHandler]: Unknown extern function alloc_netdev_mqs [2022-12-14 12:04:08,320 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:08,321 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 12:04:08,322 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 12:04:08,322 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 12:04:08,323 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:08,324 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 12:04:08,325 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 12:04:08,325 WARN L623 FunctionHandler]: Unknown extern function gnttab_alloc_pages [2022-12-14 12:04:08,325 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,326 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 12:04:08,326 WARN L623 FunctionHandler]: Unknown extern function dev_set_mtu [2022-12-14 12:04:08,327 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-12-14 12:04:08,327 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 12:04:08,328 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 12:04:08,328 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 12:04:08,329 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 12:04:08,329 WARN L623 FunctionHandler]: Unknown extern function bind_interdomain_evtchn_to_irqhandler [2022-12-14 12:04:08,329 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 12:04:08,330 WARN L623 FunctionHandler]: Unknown extern function bind_interdomain_evtchn_to_irqhandler [2022-12-14 12:04:08,330 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 12:04:08,330 WARN L623 FunctionHandler]: Unknown extern function bind_interdomain_evtchn_to_irqhandler [2022-12-14 12:04:08,331 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 12:04:08,331 WARN L623 FunctionHandler]: Unknown extern function kthread_create_on_node [2022-12-14 12:04:08,331 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:08,332 WARN L623 FunctionHandler]: Unknown extern function kthread_create_on_node [2022-12-14 12:04:08,332 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:08,332 WARN L623 FunctionHandler]: Unknown extern function wake_up_process [2022-12-14 12:04:08,333 WARN L623 FunctionHandler]: Unknown extern function wake_up_process [2022-12-14 12:04:08,333 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-12-14 12:04:08,333 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-12-14 12:04:08,334 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 12:04:08,334 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 12:04:08,334 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 12:04:08,335 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 12:04:08,335 WARN L623 FunctionHandler]: Unknown extern function kthread_stop [2022-12-14 12:04:08,335 WARN L623 FunctionHandler]: Unknown extern function kthread_stop [2022-12-14 12:04:08,335 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-12-14 12:04:08,336 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-12-14 12:04:08,336 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-12-14 12:04:08,336 WARN L623 FunctionHandler]: Unknown extern function gnttab_free_pages [2022-12-14 12:04:08,337 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-14 12:04:08,347 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 12:04:08,347 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 12:04:08,348 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 12:04:08,348 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 12:04:08,349 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 12:04:08,349 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 12:04:08,349 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 12:04:08,350 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_2 [2022-12-14 12:04:08,350 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_2 [2022-12-14 12:04:08,351 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 12:04:08,351 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 12:04:08,351 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 12:04:08,351 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 12:04:08,352 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 12:04:08,356 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_818e1c48-4c0e-4556-b225-ff9d564a2c89/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i[397231,397244] [2022-12-14 12:04:08,372 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:08,373 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:08,378 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:08,379 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:08,379 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:08,379 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:08,388 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:08,395 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:08,395 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:08,396 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:08,401 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 12:04:08,421 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 12:04:08,521 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 12:04:08,521 WARN L623 FunctionHandler]: Unknown extern function __bitmap_weight [2022-12-14 12:04:08,522 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 12:04:08,523 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 12:04:08,523 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 12:04:08,523 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 12:04:08,523 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 12:04:08,524 WARN L623 FunctionHandler]: Unknown extern function __msecs_to_jiffies [2022-12-14 12:04:08,525 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-12-14 12:04:08,530 WARN L623 FunctionHandler]: Unknown extern function __get_page_tail [2022-12-14 12:04:08,531 WARN L623 FunctionHandler]: Unknown extern function dump_page [2022-12-14 12:04:08,532 WARN L623 FunctionHandler]: Unknown extern function __skb_flow_dissect [2022-12-14 12:04:08,532 WARN L623 FunctionHandler]: Unknown extern function __alloc_skb [2022-12-14 12:04:08,535 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 12:04:08,543 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-12-14 12:04:08,545 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 12:04:08,546 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb_sk [2022-12-14 12:04:08,553 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 12:04:08,553 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 12:04:08,557 WARN L623 FunctionHandler]: Unknown extern function get_phys_to_machine [2022-12-14 12:04:08,557 WARN L623 FunctionHandler]: Unknown extern function get_phys_to_machine [2022-12-14 12:04:08,559 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 12:04:08,571 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-12-14 12:04:08,572 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:08,572 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:08,576 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 12:04:08,587 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 12:04:08,590 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:08,591 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 12:04:08,592 WARN L623 FunctionHandler]: Unknown extern function gnttab_batch_copy [2022-12-14 12:04:08,599 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 12:04:08,600 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-12-14 12:04:08,602 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 12:04:08,603 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,604 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,636 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,649 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 12:04:08,650 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:08,657 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 12:04:08,658 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:08,664 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,682 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 12:04:08,682 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,689 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,695 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,703 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 12:04:08,704 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:08,710 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 12:04:08,711 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:08,722 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 12:04:08,724 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,735 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,745 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,745 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,747 WARN L623 FunctionHandler]: Unknown extern function skb_checksum_setup [2022-12-14 12:04:08,749 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,760 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:08,764 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,774 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:08,783 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:08,784 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 12:04:08,786 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:08,789 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-12-14 12:04:08,790 WARN L623 FunctionHandler]: Unknown extern function skb_copy_bits [2022-12-14 12:04:08,790 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:08,794 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:08,795 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-12-14 12:04:08,795 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,799 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:08,799 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 12:04:08,804 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:08,808 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 12:04:08,810 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 12:04:08,811 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 12:04:08,813 WARN L623 FunctionHandler]: Unknown extern function gnttab_unmap_refs [2022-12-14 12:04:08,814 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,818 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,834 WARN L623 FunctionHandler]: Unknown extern function gnttab_batch_copy [2022-12-14 12:04:08,835 WARN L623 FunctionHandler]: Unknown extern function gnttab_map_refs [2022-12-14 12:04:08,836 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 12:04:08,838 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-12-14 12:04:08,839 WARN L623 FunctionHandler]: Unknown extern function gnttab_unmap_refs [2022-12-14 12:04:08,839 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:08,850 WARN L623 FunctionHandler]: Unknown extern function xenbus_unmap_ring_vfree [2022-12-14 12:04:08,855 WARN L623 FunctionHandler]: Unknown extern function xenbus_unmap_ring_vfree [2022-12-14 12:04:08,861 WARN L623 FunctionHandler]: Unknown extern function xenbus_map_ring_valloc [2022-12-14 12:04:08,866 WARN L623 FunctionHandler]: Unknown extern function xenbus_map_ring_valloc [2022-12-14 12:04:08,872 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 12:04:08,873 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 12:04:08,878 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 12:04:08,879 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 12:04:08,881 WARN L623 FunctionHandler]: Unknown extern function kthread_should_stop [2022-12-14 12:04:08,882 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-14 12:04:08,883 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 12:04:08,883 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 12:04:08,889 WARN L623 FunctionHandler]: Unknown extern function kthread_should_stop [2022-12-14 12:04:08,890 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 12:04:08,890 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 12:04:08,891 WARN L623 FunctionHandler]: Unknown extern function kthread_should_stop [2022-12-14 12:04:08,892 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 12:04:08,892 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 12:04:08,893 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 12:04:08,893 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 12:04:08,893 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-12-14 12:04:08,894 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-12-14 12:04:08,894 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:08,895 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-12-14 12:04:08,895 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:08,896 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove_recursive [2022-12-14 12:04:08,896 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 12:04:08,898 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 12:04:08,899 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:08,900 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-12-14 12:04:08,902 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:08,902 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:08,903 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:08,903 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:08,903 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:08,904 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:08,904 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:08,905 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:08,905 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:08,912 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 12:04:08,914 WARN L623 FunctionHandler]: Unknown extern function simple_write_to_buffer [2022-12-14 12:04:08,915 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-12-14 12:04:08,915 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:08,916 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-12-14 12:04:08,917 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-12-14 12:04:08,918 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-12-14 12:04:08,918 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:08,919 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 12:04:08,919 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove_recursive [2022-12-14 12:04:08,920 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 12:04:08,920 WARN L623 FunctionHandler]: Unknown extern function xenbus_rm [2022-12-14 12:04:08,921 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,921 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,922 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,922 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_start [2022-12-14 12:04:08,922 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,923 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:08,923 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:08,923 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:08,924 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:08,924 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:08,925 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:08,925 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_end [2022-12-14 12:04:08,925 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,926 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:08,927 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-14 12:04:08,927 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-12-14 12:04:08,928 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-14 12:04:08,928 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-12-14 12:04:08,929 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,929 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-12-14 12:04:08,929 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_end [2022-12-14 12:04:08,929 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,930 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-14 12:04:08,931 WARN L623 FunctionHandler]: Unknown extern function add_uevent_var [2022-12-14 12:04:08,932 WARN L623 FunctionHandler]: Unknown extern function add_uevent_var [2022-12-14 12:04:08,932 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,933 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,933 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,934 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-12-14 12:04:08,935 WARN L623 FunctionHandler]: Unknown extern function xenbus_strstate [2022-12-14 12:04:08,935 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-14 12:04:08,936 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-12-14 12:04:08,936 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:08,938 WARN L623 FunctionHandler]: Unknown extern function xenbus_strstate [2022-12-14 12:04:08,938 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-12-14 12:04:08,939 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_is_online [2022-12-14 12:04:08,939 WARN L623 FunctionHandler]: Unknown extern function device_unregister [2022-12-14 12:04:08,939 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,940 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-12-14 12:04:08,941 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-12-14 12:04:08,941 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-12-14 12:04:08,942 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,942 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:08,942 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,942 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-12-14 12:04:08,943 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-12-14 12:04:08,944 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,944 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,946 WARN L623 FunctionHandler]: Unknown extern function register_xenbus_watch [2022-12-14 12:04:08,947 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:08,947 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,947 WARN L623 FunctionHandler]: Unknown extern function unregister_xenbus_watch [2022-12-14 12:04:08,947 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,948 WARN L623 FunctionHandler]: Unknown extern function unregister_xenbus_watch [2022-12-14 12:04:08,948 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,949 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-12-14 12:04:08,949 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 12:04:08,949 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-12-14 12:04:08,950 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,950 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,951 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,951 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,951 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-12-14 12:04:08,958 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 12:04:08,958 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-12-14 12:04:08,958 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_rx_queues [2022-12-14 12:04:08,958 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 12:04:08,958 WARN L623 FunctionHandler]: Unknown extern function xenbus_watch_pathfmt [2022-12-14 12:04:08,959 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-14 12:04:08,961 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,961 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,962 WARN L623 FunctionHandler]: Unknown extern function xenbus_gather [2022-12-14 12:04:08,962 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,963 WARN L623 FunctionHandler]: Unknown extern function xenbus_gather [2022-12-14 12:04:08,963 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,963 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,964 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,964 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 12:04:08,965 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,966 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,966 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,967 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,967 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,968 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,968 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,969 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,969 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-12-14 12:04:08,970 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,970 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-12-14 12:04:08,971 WARN L623 FunctionHandler]: Unknown extern function __xenbus_register_backend [2022-12-14 12:04:08,974 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-12-14 12:04:08,975 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-12-14 12:04:08,975 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-12-14 12:04:08,976 WARN L623 FunctionHandler]: Unknown extern function mod_timer_pending [2022-12-14 12:04:08,977 WARN L623 FunctionHandler]: Unknown extern function __put_task_struct [2022-12-14 12:04:08,989 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-12-14 12:04:08,991 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-12-14 12:04:08,991 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:08,992 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 12:04:08,995 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 12:04:08,995 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 12:04:08,995 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 12:04:08,996 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 12:04:08,996 WARN L623 FunctionHandler]: Unknown extern function napi_disable [2022-12-14 12:04:08,997 WARN L623 FunctionHandler]: Unknown extern function netif_tx_stop_all_queues [2022-12-14 12:04:09,003 WARN L623 FunctionHandler]: Unknown extern function alloc_netdev_mqs [2022-12-14 12:04:09,003 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:09,005 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 12:04:09,006 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 12:04:09,006 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 12:04:09,007 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 12:04:09,008 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 12:04:09,008 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 12:04:09,009 WARN L623 FunctionHandler]: Unknown extern function gnttab_alloc_pages [2022-12-14 12:04:09,009 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 12:04:09,012 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 12:04:09,012 WARN L623 FunctionHandler]: Unknown extern function dev_set_mtu [2022-12-14 12:04:09,012 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-12-14 12:04:09,012 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 12:04:09,013 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 12:04:09,013 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 12:04:09,014 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 12:04:09,016 WARN L623 FunctionHandler]: Unknown extern function bind_interdomain_evtchn_to_irqhandler [2022-12-14 12:04:09,016 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 12:04:09,017 WARN L623 FunctionHandler]: Unknown extern function bind_interdomain_evtchn_to_irqhandler [2022-12-14 12:04:09,017 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 12:04:09,017 WARN L623 FunctionHandler]: Unknown extern function bind_interdomain_evtchn_to_irqhandler [2022-12-14 12:04:09,017 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 12:04:09,018 WARN L623 FunctionHandler]: Unknown extern function kthread_create_on_node [2022-12-14 12:04:09,018 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:09,018 WARN L623 FunctionHandler]: Unknown extern function kthread_create_on_node [2022-12-14 12:04:09,018 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 12:04:09,019 WARN L623 FunctionHandler]: Unknown extern function wake_up_process [2022-12-14 12:04:09,019 WARN L623 FunctionHandler]: Unknown extern function wake_up_process [2022-12-14 12:04:09,019 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-12-14 12:04:09,019 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-12-14 12:04:09,020 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 12:04:09,020 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 12:04:09,020 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 12:04:09,021 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 12:04:09,021 WARN L623 FunctionHandler]: Unknown extern function kthread_stop [2022-12-14 12:04:09,021 WARN L623 FunctionHandler]: Unknown extern function kthread_stop [2022-12-14 12:04:09,021 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-12-14 12:04:09,021 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-12-14 12:04:09,022 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-12-14 12:04:09,022 WARN L623 FunctionHandler]: Unknown extern function gnttab_free_pages [2022-12-14 12:04:09,022 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-14 12:04:09,024 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 12:04:09,025 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 12:04:09,025 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 12:04:09,025 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 12:04:09,026 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 12:04:09,026 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 12:04:09,026 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 12:04:09,027 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_2 [2022-12-14 12:04:09,027 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_2 [2022-12-14 12:04:09,027 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 12:04:09,028 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 12:04:09,028 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 12:04:09,028 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 12:04:09,028 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 12:04:09,029 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_818e1c48-4c0e-4556-b225-ff9d564a2c89/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i[397231,397244] [2022-12-14 12:04:09,030 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:09,031 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:09,032 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:09,032 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:09,032 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:09,033 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:09,034 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:09,035 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:09,036 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:09,036 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 12:04:09,037 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 12:04:09,129 INFO L208 MainTranslator]: Completed translation [2022-12-14 12:04:09,129 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:09 WrapperNode [2022-12-14 12:04:09,129 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 12:04:09,130 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 12:04:09,130 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 12:04:09,130 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 12:04:09,135 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:09" (1/1) ... [2022-12-14 12:04:09,191 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:09" (1/1) ... [2022-12-14 12:04:09,263 INFO L138 Inliner]: procedures = 426, calls = 3460, calls flagged for inlining = 207, calls inlined = 116, statements flattened = 4523 [2022-12-14 12:04:09,263 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 12:04:09,263 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 12:04:09,263 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 12:04:09,264 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 12:04:09,272 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:09" (1/1) ... [2022-12-14 12:04:09,272 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:09" (1/1) ... [2022-12-14 12:04:09,283 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:09" (1/1) ... [2022-12-14 12:04:09,284 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:09" (1/1) ... [2022-12-14 12:04:09,351 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:09" (1/1) ... [2022-12-14 12:04:09,360 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:09" (1/1) ... [2022-12-14 12:04:09,376 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:09" (1/1) ... [2022-12-14 12:04:09,385 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:09" (1/1) ... [2022-12-14 12:04:09,403 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 12:04:09,404 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 12:04:09,404 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 12:04:09,404 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 12:04:09,405 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:09" (1/1) ... [2022-12-14 12:04:09,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 12:04:09,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:04:09,427 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 12:04:09,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 12:04:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-12-14 12:04:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-12-14 12:04:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-12-14 12:04:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure backend_switch_state [2022-12-14 12:04:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure backend_switch_state [2022-12-14 12:04:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2022-12-14 12:04:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2022-12-14 12:04:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 12:04:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 12:04:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_hotplug_status_watch [2022-12-14 12:04:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_hotplug_status_watch [2022-12-14 12:04:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-12-14 12:04:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-12-14 12:04:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_unmap_frontend_rings [2022-12-14 12:04:09,453 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_unmap_frontend_rings [2022-12-14 12:04:09,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 12:04:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 12:04:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_xenbus_watch [2022-12-14 12:04:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_xenbus_watch [2022-12-14 12:04:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_kick_thread [2022-12-14 12:04:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_kick_thread [2022-12-14 12:04:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-14 12:04:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-14 12:04:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_map_ring_valloc [2022-12-14 12:04:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_map_ring_valloc [2022-12-14 12:04:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-12-14 12:04:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-12-14 12:04:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure xen_net_read_rate [2022-12-14 12:04:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_net_read_rate [2022-12-14 12:04:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-12-14 12:04:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-12-14 12:04:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 12:04:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 12:04:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 12:04:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 12:04:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure netback_uevent [2022-12-14 12:04:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_uevent [2022-12-14 12:04:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-12-14 12:04:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-12-14 12:04:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_carrier_off [2022-12-14 12:04:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_carrier_off [2022-12-14 12:04:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 12:04:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-12-14 12:04:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-12-14 12:04:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-12-14 12:04:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-12-14 12:04:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 12:04:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 12:04:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 12:04:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-12-14 12:04:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-12-14 12:04:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-12-14 12:04:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-12-14 12:04:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-12-14 12:04:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-12-14 12:04:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 12:04:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_switch_state [2022-12-14 12:04:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_switch_state [2022-12-14 12:04:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 12:04:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 12:04:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 12:04:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_deinit_queue [2022-12-14 12:04:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_deinit_queue [2022-12-14 12:04:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2022-12-14 12:04:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2022-12-14 12:04:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_to_xenbus_device [2022-12-14 12:04:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_to_xenbus_device [2022-12-14 12:04:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure xen_unregister_watchers [2022-12-14 12:04:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_unregister_watchers [2022-12-14 12:04:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-12-14 12:04:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-12-14 12:04:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-12-14 12:04:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-12-14 12:04:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure frontend_changed [2022-12-14 12:04:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure frontend_changed [2022-12-14 12:04:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 12:04:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure set_backend_state [2022-12-14 12:04:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure set_backend_state [2022-12-14 12:04:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 12:04:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 12:04:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_write_io_ring [2022-12-14 12:04:09,457 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_write_io_ring [2022-12-14 12:04:09,457 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-12-14 12:04:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-12-14 12:04:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2022-12-14 12:04:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2022-12-14 12:04:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_strstate [2022-12-14 12:04:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_strstate [2022-12-14 12:04:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-12-14 12:04:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-12-14 12:04:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 12:04:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 12:04:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 12:04:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 12:04:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 12:04:09,458 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 12:04:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 12:04:09,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 12:04:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_disconnect [2022-12-14 12:04:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_disconnect [2022-12-14 12:04:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 12:04:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 12:04:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-12-14 12:04:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-12-14 12:04:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_down [2022-12-14 12:04:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_down [2022-12-14 12:04:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-12-14 12:04:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-12-14 12:04:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure bind_interdomain_evtchn_to_irqhandler [2022-12-14 12:04:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_interdomain_evtchn_to_irqhandler [2022-12-14 12:04:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2022-12-14 12:04:09,459 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2022-12-14 12:04:09,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-12-14 12:04:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-12-14 12:04:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2022-12-14 12:04:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2022-12-14 12:04:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-12-14 12:04:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-12-14 12:04:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_fix_features [2022-12-14 12:04:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_fix_features [2022-12-14 12:04:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2022-12-14 12:04:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2022-12-14 12:04:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 12:04:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 12:04:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 12:04:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 12:04:09,460 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 12:04:09,460 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 12:04:09,461 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2022-12-14 12:04:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2022-12-14 12:04:09,461 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-12-14 12:04:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-12-14 12:04:09,461 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_up [2022-12-14 12:04:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_up [2022-12-14 12:04:09,461 INFO L130 BoogieDeclarations]: Found specification of procedure get_jiffies_64 [2022-12-14 12:04:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure get_jiffies_64 [2022-12-14 12:04:09,461 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 12:04:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 12:04:09,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 12:04:09,461 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 12:04:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 12:04:09,461 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_unmap_ring_vfree [2022-12-14 12:04:09,461 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_unmap_ring_vfree [2022-12-14 12:04:09,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 12:04:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_change_mtu [2022-12-14 12:04:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_change_mtu [2022-12-14 12:04:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2022-12-14 12:04:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2022-12-14 12:04:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_read [2022-12-14 12:04:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_read [2022-12-14 12:04:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-12-14 12:04:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-12-14 12:04:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 12:04:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-12-14 12:04:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-12-14 12:04:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-12-14 12:04:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-12-14 12:04:09,462 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 12:04:09,462 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 12:04:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2022-12-14 12:04:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2022-12-14 12:04:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 12:04:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 12:04:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure netback_remove [2022-12-14 12:04:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_remove [2022-12-14 12:04:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 12:04:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 12:04:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 12:04:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 12:04:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 12:04:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 12:04:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 12:04:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2022-12-14 12:04:09,463 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2022-12-14 12:04:09,463 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_napi_schedule_or_enable_events [2022-12-14 12:04:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_napi_schedule_or_enable_events [2022-12-14 12:04:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-12-14 12:04:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-12-14 12:04:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-12-14 12:04:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-12-14 12:04:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-12-14 12:04:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-12-14 12:04:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-12-14 12:04:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-12-14 12:04:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-12-14 12:04:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-12-14 12:04:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-12-14 12:04:09,464 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-12-14 12:04:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 12:04:09,464 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_stats [2022-12-14 12:04:09,465 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_stats [2022-12-14 12:04:09,914 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 12:04:09,916 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 12:04:10,099 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 12:04:14,810 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 12:04:15,443 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 12:04:15,443 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-12-14 12:04:15,448 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 12:04:15 BoogieIcfgContainer [2022-12-14 12:04:15,448 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 12:04:15,449 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 12:04:15,449 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 12:04:15,451 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 12:04:15,452 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 12:04:06" (1/3) ... [2022-12-14 12:04:15,452 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64c6df6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 12:04:15, skipping insertion in model container [2022-12-14 12:04:15,452 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:04:09" (2/3) ... [2022-12-14 12:04:15,452 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64c6df6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 12:04:15, skipping insertion in model container [2022-12-14 12:04:15,452 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 12:04:15" (3/3) ... [2022-12-14 12:04:15,453 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2022-12-14 12:04:15,467 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 12:04:15,467 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 12:04:15,516 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 12:04:15,520 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;@204a2f88, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 12:04:15,520 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 12:04:15,526 INFO L276 IsEmpty]: Start isEmpty. Operand has 1011 states, 652 states have (on average 1.352760736196319) internal successors, (882), 678 states have internal predecessors, (882), 271 states have call successors, (271), 87 states have call predecessors, (271), 86 states have return successors, (265), 258 states have call predecessors, (265), 265 states have call successors, (265) [2022-12-14 12:04:15,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-14 12:04:15,533 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:04:15,533 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:04:15,534 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:04:15,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:04:15,537 INFO L85 PathProgramCache]: Analyzing trace with hash 652613093, now seen corresponding path program 1 times [2022-12-14 12:04:15,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:04:15,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556228020] [2022-12-14 12:04:15,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:04:15,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:04:15,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:04:15,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:04:15,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:04:15,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556228020] [2022-12-14 12:04:15,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556228020] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:04:15,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:04:15,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 12:04:15,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418275442] [2022-12-14 12:04:15,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:04:15,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:04:15,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:04:15,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:04:15,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:04:15,913 INFO L87 Difference]: Start difference. First operand has 1011 states, 652 states have (on average 1.352760736196319) internal successors, (882), 678 states have internal predecessors, (882), 271 states have call successors, (271), 87 states have call predecessors, (271), 86 states have return successors, (265), 258 states have call predecessors, (265), 265 states have call successors, (265) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 12:04:17,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:20,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 12:04:22,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:22,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:04:22,427 INFO L93 Difference]: Finished difference Result 3025 states and 4272 transitions. [2022-12-14 12:04:22,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:04:22,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2022-12-14 12:04:22,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:04:22,445 INFO L225 Difference]: With dead ends: 3025 [2022-12-14 12:04:22,445 INFO L226 Difference]: Without dead ends: 1972 [2022-12-14 12:04:22,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 12:04:22,458 INFO L413 NwaCegarLoop]: 1509 mSDtfsCounter, 1395 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1395 SdHoareTripleChecker+Valid, 2752 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-12-14 12:04:22,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1395 Valid, 2752 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 335 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-12-14 12:04:22,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1972 states. [2022-12-14 12:04:22,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1972 to 1968. [2022-12-14 12:04:22,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1968 states, 1271 states have (on average 1.3288749016522423) internal successors, (1689), 1306 states have internal predecessors, (1689), 526 states have call successors, (526), 171 states have call predecessors, (526), 170 states have return successors, (524), 509 states have call predecessors, (524), 524 states have call successors, (524) [2022-12-14 12:04:22,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1968 states to 1968 states and 2739 transitions. [2022-12-14 12:04:22,577 INFO L78 Accepts]: Start accepts. Automaton has 1968 states and 2739 transitions. Word has length 17 [2022-12-14 12:04:22,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:04:22,577 INFO L495 AbstractCegarLoop]: Abstraction has 1968 states and 2739 transitions. [2022-12-14 12:04:22,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 12:04:22,578 INFO L276 IsEmpty]: Start isEmpty. Operand 1968 states and 2739 transitions. [2022-12-14 12:04:22,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-12-14 12:04:22,584 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:04:22,584 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 12:04:22,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 12:04:22,585 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:04:22,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:04:22,585 INFO L85 PathProgramCache]: Analyzing trace with hash 319413136, now seen corresponding path program 1 times [2022-12-14 12:04:22,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:04:22,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947899092] [2022-12-14 12:04:22,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:04:22,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:04:22,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:04:22,807 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 12:04:22,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:04:22,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947899092] [2022-12-14 12:04:22,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947899092] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:04:22,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:04:22,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 12:04:22,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744097369] [2022-12-14 12:04:22,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:04:22,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:04:22,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:04:22,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:04:22,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:04:22,811 INFO L87 Difference]: Start difference. First operand 1968 states and 2739 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 12:04:24,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:26,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:28,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 12:04:28,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:04:28,437 INFO L93 Difference]: Finished difference Result 4679 states and 6496 transitions. [2022-12-14 12:04:28,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:04:28,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 84 [2022-12-14 12:04:28,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:04:28,447 INFO L225 Difference]: With dead ends: 4679 [2022-12-14 12:04:28,448 INFO L226 Difference]: Without dead ends: 2712 [2022-12-14 12:04:28,454 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 12:04:28,455 INFO L413 NwaCegarLoop]: 1312 mSDtfsCounter, 513 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 513 SdHoareTripleChecker+Valid, 2507 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-12-14 12:04:28,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [513 Valid, 2507 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 349 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-12-14 12:04:28,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2712 states. [2022-12-14 12:04:28,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2712 to 2704. [2022-12-14 12:04:28,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2704 states, 1754 states have (on average 1.3380843785632839) internal successors, (2347), 1800 states have internal predecessors, (2347), 702 states have call successors, (702), 248 states have call predecessors, (702), 247 states have return successors, (700), 682 states have call predecessors, (700), 700 states have call successors, (700) [2022-12-14 12:04:28,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2704 states to 2704 states and 3749 transitions. [2022-12-14 12:04:28,538 INFO L78 Accepts]: Start accepts. Automaton has 2704 states and 3749 transitions. Word has length 84 [2022-12-14 12:04:28,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:04:28,538 INFO L495 AbstractCegarLoop]: Abstraction has 2704 states and 3749 transitions. [2022-12-14 12:04:28,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 12:04:28,538 INFO L276 IsEmpty]: Start isEmpty. Operand 2704 states and 3749 transitions. [2022-12-14 12:04:28,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 12:04:28,542 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:04:28,543 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-12-14 12:04:28,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 12:04:28,543 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:04:28,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:04:28,543 INFO L85 PathProgramCache]: Analyzing trace with hash -518066818, now seen corresponding path program 1 times [2022-12-14 12:04:28,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:04:28,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002994854] [2022-12-14 12:04:28,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:04:28,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:04:28,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:04:28,878 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-12-14 12:04:28,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:04:28,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002994854] [2022-12-14 12:04:28,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002994854] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:04:28,879 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:04:28,879 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 12:04:28,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107371101] [2022-12-14 12:04:28,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:04:28,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:04:28,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:04:28,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:04:28,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 12:04:28,881 INFO L87 Difference]: Start difference. First operand 2704 states and 3749 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 12:04:30,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:32,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:34,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 12:04:35,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:04:35,020 INFO L93 Difference]: Finished difference Result 5424 states and 7519 transitions. [2022-12-14 12:04:35,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:04:35,021 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 144 [2022-12-14 12:04:35,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:04:35,032 INFO L225 Difference]: With dead ends: 5424 [2022-12-14 12:04:35,032 INFO L226 Difference]: Without dead ends: 2715 [2022-12-14 12:04:35,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 12:04:35,042 INFO L413 NwaCegarLoop]: 1212 mSDtfsCounter, 10 mSDsluCounter, 2420 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 3632 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-12-14 12:04:35,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 3632 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 503 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2022-12-14 12:04:35,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2715 states. [2022-12-14 12:04:35,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2715 to 2707. [2022-12-14 12:04:35,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2707 states, 1757 states have (on average 1.336368810472396) internal successors, (2348), 1803 states have internal predecessors, (2348), 702 states have call successors, (702), 248 states have call predecessors, (702), 247 states have return successors, (700), 682 states have call predecessors, (700), 700 states have call successors, (700) [2022-12-14 12:04:35,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2707 states to 2707 states and 3750 transitions. [2022-12-14 12:04:35,145 INFO L78 Accepts]: Start accepts. Automaton has 2707 states and 3750 transitions. Word has length 144 [2022-12-14 12:04:35,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:04:35,145 INFO L495 AbstractCegarLoop]: Abstraction has 2707 states and 3750 transitions. [2022-12-14 12:04:35,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 12:04:35,145 INFO L276 IsEmpty]: Start isEmpty. Operand 2707 states and 3750 transitions. [2022-12-14 12:04:35,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 12:04:35,149 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:04:35,149 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-12-14 12:04:35,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 12:04:35,150 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:04:35,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:04:35,150 INFO L85 PathProgramCache]: Analyzing trace with hash -590714783, now seen corresponding path program 1 times [2022-12-14 12:04:35,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:04:35,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787005072] [2022-12-14 12:04:35,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:04:35,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:04:35,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:04:35,687 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-12-14 12:04:35,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:04:35,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787005072] [2022-12-14 12:04:35,688 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787005072] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:04:35,688 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:04:35,688 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 12:04:35,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913152278] [2022-12-14 12:04:35,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:04:35,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:04:35,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:04:35,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:04:35,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 12:04:35,690 INFO L87 Difference]: Start difference. First operand 2707 states and 3750 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 12:04:37,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:39,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 12:04:41,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:04:41,457 INFO L93 Difference]: Finished difference Result 7188 states and 9950 transitions. [2022-12-14 12:04:41,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:04:41,458 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 145 [2022-12-14 12:04:41,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:04:41,472 INFO L225 Difference]: With dead ends: 7188 [2022-12-14 12:04:41,472 INFO L226 Difference]: Without dead ends: 4482 [2022-12-14 12:04:41,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 12:04:41,480 INFO L413 NwaCegarLoop]: 1505 mSDtfsCounter, 1820 mSDsluCounter, 2201 mSDsCounter, 0 mSdLazyCounter, 624 mSolverCounterSat, 220 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1895 SdHoareTripleChecker+Valid, 3706 SdHoareTripleChecker+Invalid, 845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-12-14 12:04:41,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1895 Valid, 3706 Invalid, 845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 624 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-12-14 12:04:41,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4482 states. [2022-12-14 12:04:41,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4482 to 4459. [2022-12-14 12:04:41,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4459 states, 2887 states have (on average 1.3325251125736057) internal successors, (3847), 2970 states have internal predecessors, (3847), 1158 states have call successors, (1158), 414 states have call predecessors, (1158), 413 states have return successors, (1168), 1119 states have call predecessors, (1168), 1156 states have call successors, (1168) [2022-12-14 12:04:41,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4459 states to 4459 states and 6173 transitions. [2022-12-14 12:04:41,616 INFO L78 Accepts]: Start accepts. Automaton has 4459 states and 6173 transitions. Word has length 145 [2022-12-14 12:04:41,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:04:41,617 INFO L495 AbstractCegarLoop]: Abstraction has 4459 states and 6173 transitions. [2022-12-14 12:04:41,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 12:04:41,617 INFO L276 IsEmpty]: Start isEmpty. Operand 4459 states and 6173 transitions. [2022-12-14 12:04:41,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 12:04:41,621 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:04:41,621 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-12-14 12:04:41,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 12:04:41,621 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:04:41,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:04:41,622 INFO L85 PathProgramCache]: Analyzing trace with hash -129984471, now seen corresponding path program 1 times [2022-12-14 12:04:41,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:04:41,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540322161] [2022-12-14 12:04:41,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:04:41,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:04:41,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:04:42,829 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2022-12-14 12:04:42,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:04:42,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540322161] [2022-12-14 12:04:42,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540322161] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:04:42,830 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:04:42,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-14 12:04:42,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325710411] [2022-12-14 12:04:42,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:04:42,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 12:04:42,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:04:42,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 12:04:42,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-12-14 12:04:42,832 INFO L87 Difference]: Start difference. First operand 4459 states and 6173 transitions. Second operand has 9 states, 7 states have (on average 10.857142857142858) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (22), 5 states have call predecessors, (22), 2 states have call successors, (22) [2022-12-14 12:04:44,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:46,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:47,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:49,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:50,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:52,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:54,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:55,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:04:57,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 12:04:59,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:00,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:01,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:03,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:06,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:06,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:05:06,963 INFO L93 Difference]: Finished difference Result 10362 states and 14678 transitions. [2022-12-14 12:05:06,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 12:05:06,964 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 10.857142857142858) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (22), 5 states have call predecessors, (22), 2 states have call successors, (22) Word has length 169 [2022-12-14 12:05:06,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:05:06,984 INFO L225 Difference]: With dead ends: 10362 [2022-12-14 12:05:06,985 INFO L226 Difference]: Without dead ends: 5904 [2022-12-14 12:05:06,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-12-14 12:05:07,000 INFO L413 NwaCegarLoop]: 1588 mSDtfsCounter, 266 mSDsluCounter, 10791 mSDsCounter, 0 mSdLazyCounter, 1543 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 12379 SdHoareTripleChecker+Invalid, 1546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1543 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2022-12-14 12:05:07,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 12379 Invalid, 1546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1543 Invalid, 3 Unknown, 0 Unchecked, 23.9s Time] [2022-12-14 12:05:07,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5904 states. [2022-12-14 12:05:07,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5904 to 4475. [2022-12-14 12:05:07,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4475 states, 2897 states have (on average 1.331377286848464) internal successors, (3857), 2980 states have internal predecessors, (3857), 1158 states have call successors, (1158), 414 states have call predecessors, (1158), 419 states have return successors, (1192), 1125 states have call predecessors, (1192), 1156 states have call successors, (1192) [2022-12-14 12:05:07,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4475 states to 4475 states and 6207 transitions. [2022-12-14 12:05:07,161 INFO L78 Accepts]: Start accepts. Automaton has 4475 states and 6207 transitions. Word has length 169 [2022-12-14 12:05:07,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:05:07,162 INFO L495 AbstractCegarLoop]: Abstraction has 4475 states and 6207 transitions. [2022-12-14 12:05:07,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 10.857142857142858) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (22), 5 states have call predecessors, (22), 2 states have call successors, (22) [2022-12-14 12:05:07,162 INFO L276 IsEmpty]: Start isEmpty. Operand 4475 states and 6207 transitions. [2022-12-14 12:05:07,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-12-14 12:05:07,167 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:05:07,167 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-12-14 12:05:07,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 12:05:07,167 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:05:07,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:05:07,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1530133190, now seen corresponding path program 1 times [2022-12-14 12:05:07,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:05:07,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029990299] [2022-12-14 12:05:07,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:05:07,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:05:07,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:05:07,954 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2022-12-14 12:05:07,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:05:07,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029990299] [2022-12-14 12:05:07,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029990299] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:05:07,955 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:05:07,955 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 12:05:07,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562814755] [2022-12-14 12:05:07,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:05:07,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 12:05:07,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:05:07,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 12:05:07,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 12:05:07,956 INFO L87 Difference]: Start difference. First operand 4475 states and 6207 transitions. Second operand has 6 states, 4 states have (on average 20.0) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-12-14 12:05:09,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:12,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:13,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:15,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:17,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 12:05:18,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:05:18,292 INFO L93 Difference]: Finished difference Result 9009 states and 12521 transitions. [2022-12-14 12:05:18,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 12:05:18,293 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 20.0) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 183 [2022-12-14 12:05:18,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:05:18,307 INFO L225 Difference]: With dead ends: 9009 [2022-12-14 12:05:18,307 INFO L226 Difference]: Without dead ends: 4535 [2022-12-14 12:05:18,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-14 12:05:18,320 INFO L413 NwaCegarLoop]: 1204 mSDtfsCounter, 8 mSDsluCounter, 4784 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 5988 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-12-14 12:05:18,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 5988 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 914 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2022-12-14 12:05:18,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4535 states. [2022-12-14 12:05:18,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4535 to 4523. [2022-12-14 12:05:18,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4523 states, 2927 states have (on average 1.3320806286299967) internal successors, (3899), 3010 states have internal predecessors, (3899), 1164 states have call successors, (1164), 426 states have call predecessors, (1164), 431 states have return successors, (1198), 1131 states have call predecessors, (1198), 1162 states have call successors, (1198) [2022-12-14 12:05:18,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4523 states to 4523 states and 6261 transitions. [2022-12-14 12:05:18,481 INFO L78 Accepts]: Start accepts. Automaton has 4523 states and 6261 transitions. Word has length 183 [2022-12-14 12:05:18,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:05:18,481 INFO L495 AbstractCegarLoop]: Abstraction has 4523 states and 6261 transitions. [2022-12-14 12:05:18,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 20.0) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-12-14 12:05:18,482 INFO L276 IsEmpty]: Start isEmpty. Operand 4523 states and 6261 transitions. [2022-12-14 12:05:18,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-12-14 12:05:18,486 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:05:18,486 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-12-14 12:05:18,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 12:05:18,487 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:05:18,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:05:18,487 INFO L85 PathProgramCache]: Analyzing trace with hash -515805917, now seen corresponding path program 1 times [2022-12-14 12:05:18,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:05:18,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239818815] [2022-12-14 12:05:18,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:05:18,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:05:18,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:05:19,300 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2022-12-14 12:05:19,300 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:05:19,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239818815] [2022-12-14 12:05:19,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239818815] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:05:19,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825142984] [2022-12-14 12:05:19,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:05:19,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:05:19,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:05:19,302 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:05:19,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 12:05:19,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:05:19,976 INFO L263 TraceCheckSpWp]: Trace formula consists of 3820 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-14 12:05:19,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:05:20,022 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2022-12-14 12:05:20,022 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 12:05:20,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825142984] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:05:20,023 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 12:05:20,023 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2022-12-14 12:05:20,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947097094] [2022-12-14 12:05:20,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:05:20,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 12:05:20,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:05:20,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 12:05:20,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-12-14 12:05:20,025 INFO L87 Difference]: Start difference. First operand 4523 states and 6261 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2022-12-14 12:05:21,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:23,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:24,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:27,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 12:05:27,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:05:27,862 INFO L93 Difference]: Finished difference Result 9073 states and 12558 transitions. [2022-12-14 12:05:27,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 12:05:27,862 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 184 [2022-12-14 12:05:27,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:05:27,879 INFO L225 Difference]: With dead ends: 9073 [2022-12-14 12:05:27,879 INFO L226 Difference]: Without dead ends: 4539 [2022-12-14 12:05:27,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-12-14 12:05:27,895 INFO L413 NwaCegarLoop]: 1212 mSDtfsCounter, 14 mSDsluCounter, 2421 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 3633 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-12-14 12:05:27,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 3633 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 501 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2022-12-14 12:05:27,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4539 states. [2022-12-14 12:05:28,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4539 to 4519. [2022-12-14 12:05:28,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4519 states, 2923 states have (on average 1.3297981525829627) internal successors, (3887), 3006 states have internal predecessors, (3887), 1164 states have call successors, (1164), 426 states have call predecessors, (1164), 431 states have return successors, (1198), 1131 states have call predecessors, (1198), 1162 states have call successors, (1198) [2022-12-14 12:05:28,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4519 states to 4519 states and 6249 transitions. [2022-12-14 12:05:28,067 INFO L78 Accepts]: Start accepts. Automaton has 4519 states and 6249 transitions. Word has length 184 [2022-12-14 12:05:28,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:05:28,067 INFO L495 AbstractCegarLoop]: Abstraction has 4519 states and 6249 transitions. [2022-12-14 12:05:28,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2022-12-14 12:05:28,068 INFO L276 IsEmpty]: Start isEmpty. Operand 4519 states and 6249 transitions. [2022-12-14 12:05:28,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-12-14 12:05:28,075 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:05:28,075 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-12-14 12:05:28,088 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 12:05:28,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:05:28,277 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:05:28,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:05:28,277 INFO L85 PathProgramCache]: Analyzing trace with hash 521945655, now seen corresponding path program 1 times [2022-12-14 12:05:28,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:05:28,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114683745] [2022-12-14 12:05:28,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:05:28,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:05:28,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:05:29,038 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2022-12-14 12:05:29,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:05:29,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114683745] [2022-12-14 12:05:29,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114683745] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:05:29,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:05:29,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 12:05:29,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617804384] [2022-12-14 12:05:29,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:05:29,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 12:05:29,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:05:29,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 12:05:29,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 12:05:29,040 INFO L87 Difference]: Start difference. First operand 4519 states and 6249 transitions. Second operand has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-12-14 12:05:30,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:32,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:33,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:34,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:35,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:37,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:40,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:42,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:43,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:45,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 12:05:46,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 12:05:48,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 12:05:50,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 12:05:52,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 12:05:54,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 12:05:56,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 12:05:57,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:05:57,440 INFO L93 Difference]: Finished difference Result 11062 states and 15600 transitions. [2022-12-14 12:05:57,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 12:05:57,441 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 202 [2022-12-14 12:05:57,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:05:57,460 INFO L225 Difference]: With dead ends: 11062 [2022-12-14 12:05:57,460 INFO L226 Difference]: Without dead ends: 6544 [2022-12-14 12:05:57,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-12-14 12:05:57,472 INFO L413 NwaCegarLoop]: 1709 mSDtfsCounter, 829 mSDsluCounter, 7911 mSDsCounter, 0 mSdLazyCounter, 1168 mSolverCounterSat, 6 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 9620 SdHoareTripleChecker+Invalid, 1180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1168 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:05:57,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [928 Valid, 9620 Invalid, 1180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1168 Invalid, 6 Unknown, 0 Unchecked, 28.1s Time] [2022-12-14 12:05:57,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6544 states. [2022-12-14 12:05:57,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6544 to 4994. [2022-12-14 12:05:57,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4994 states, 3226 states have (on average 1.3264104153750775) internal successors, (4279), 3313 states have internal predecessors, (4279), 1265 states have call successors, (1265), 491 states have call predecessors, (1265), 502 states have return successors, (1305), 1238 states have call predecessors, (1305), 1263 states have call successors, (1305) [2022-12-14 12:05:57,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4994 states to 4994 states and 6849 transitions. [2022-12-14 12:05:57,662 INFO L78 Accepts]: Start accepts. Automaton has 4994 states and 6849 transitions. Word has length 202 [2022-12-14 12:05:57,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:05:57,663 INFO L495 AbstractCegarLoop]: Abstraction has 4994 states and 6849 transitions. [2022-12-14 12:05:57,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-12-14 12:05:57,663 INFO L276 IsEmpty]: Start isEmpty. Operand 4994 states and 6849 transitions. [2022-12-14 12:05:57,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-12-14 12:05:57,669 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:05:57,669 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-12-14 12:05:57,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 12:05:57,670 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:05:57,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:05:57,670 INFO L85 PathProgramCache]: Analyzing trace with hash -648983087, now seen corresponding path program 1 times [2022-12-14 12:05:57,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:05:57,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874496254] [2022-12-14 12:05:57,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:05:57,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:05:57,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:05:58,435 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-12-14 12:05:58,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:05:58,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874496254] [2022-12-14 12:05:58,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874496254] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:05:58,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393392297] [2022-12-14 12:05:58,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:05:58,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:05:58,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:05:58,437 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:05:58,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_818e1c48-4c0e-4556-b225-ff9d564a2c89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 12:06:00,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:06:00,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 3940 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-14 12:06:00,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:06:00,637 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2022-12-14 12:06:00,637 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 12:06:00,910 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-12-14 12:06:00,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393392297] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 12:06:00,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [358934606] [2022-12-14 12:06:00,943 INFO L159 IcfgInterpreter]: Started Sifa with 146 locations of interest [2022-12-14 12:06:00,943 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 12:06:00,946 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 12:06:00,950 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 12:06:00,950 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 12:06:06,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:06,228 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 28 select indices, 28 select index equivalence classes, 389 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 0 case distinctions, treesize of input 288 treesize of output 369 [2022-12-14 12:06:07,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,428 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 28 select indices, 28 select index equivalence classes, 382 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 0 case distinctions, treesize of input 278 treesize of output 351 [2022-12-14 12:06:07,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,723 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 28 select indices, 28 select index equivalence classes, 379 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 0 case distinctions, treesize of input 270 treesize of output 335 [2022-12-14 12:06:07,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 12:06:07,962 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 28 select indices, 28 select index equivalence classes, 379 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 0 case distinctions, treesize of input 270 treesize of output 335 [2022-12-14 12:06:09,334 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 36 select indices, 36 select index equivalence classes, 666 disjoint index pairs (out of 630 index pairs), introduced 36 new quantified variables, introduced 0 case distinctions, treesize of input 1046 treesize of output 935 [2022-12-14 12:06:55,181 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 12:06:55,185 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