./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5ba89c3eceb6ce3b33f7045e58fd9531469c7ed109a8240b2f15aad930b1478d --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:55:07,283 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:55:07,285 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:55:07,313 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:55:07,315 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:55:07,316 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:55:07,318 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:55:07,322 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:55:07,325 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:55:07,326 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:55:07,327 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:55:07,330 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:55:07,331 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:55:07,334 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:55:07,335 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:55:07,338 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:55:07,340 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:55:07,344 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:55:07,346 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:55:07,347 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:55:07,352 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:55:07,353 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:55:07,354 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:55:07,354 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:55:07,357 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:55:07,358 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:55:07,358 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:55:07,359 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:55:07,359 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:55:07,360 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:55:07,360 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:55:07,361 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:55:07,361 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:55:07,362 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:55:07,363 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:55:07,363 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:55:07,364 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:55:07,364 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:55:07,364 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:55:07,365 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:55:07,366 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:55:07,373 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:55:07,408 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:55:07,408 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:55:07,409 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:55:07,415 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:55:07,416 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:55:07,416 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:55:07,416 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:55:07,417 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:55:07,417 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:55:07,417 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:55:07,417 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:55:07,418 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:55:07,418 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:55:07,418 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:55:07,418 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:55:07,419 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:55:07,419 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:55:07,419 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:55:07,420 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:55:07,420 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:55:07,421 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:55:07,421 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:55:07,421 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:55:07,421 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:55:07,422 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:55:07,422 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:55:07,422 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:55:07,422 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:55:07,423 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:55:07,423 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:55:07,423 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:55:07,423 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:55:07,424 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:55:07,424 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:55:07,424 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:55:07,424 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:55:07,424 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:55:07,425 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:55:07,425 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_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5ba89c3eceb6ce3b33f7045e58fd9531469c7ed109a8240b2f15aad930b1478d [2022-11-26 00:55:07,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:55:07,732 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:55:07,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:55:07,738 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:55:07,740 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:55:07,741 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-11-26 00:55:10,771 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:55:11,365 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:55:11,366 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-11-26 00:55:11,419 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/data/9adf03f36/4b36e5e5ddb148f285c1acf54237abf5/FLAG36b169bab [2022-11-26 00:55:11,438 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/data/9adf03f36/4b36e5e5ddb148f285c1acf54237abf5 [2022-11-26 00:55:11,443 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:55:11,446 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:55:11,451 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:55:11,451 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:55:11,454 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:55:11,456 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:55:11" (1/1) ... [2022-11-26 00:55:11,457 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48d18f17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:11, skipping insertion in model container [2022-11-26 00:55:11,457 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:55:11" (1/1) ... [2022-11-26 00:55:11,465 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:55:11,609 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:55:12,367 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-11-26 00:55:12,377 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-11-26 00:55:12,419 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:55:12,425 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:55:12,430 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:55:12,436 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:55:12,489 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:12,512 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-11-26 00:55:12,519 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-11-26 00:55:12,607 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:55:12,613 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:55:12,614 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:55:12,626 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:55:12,639 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-26 00:55:12,670 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 00:55:12,679 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:55:12,680 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 00:55:12,806 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_ef263d47-7883-481c-a23b-87252e6c0bc6/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i[170192,170205] [2022-11-26 00:55:12,936 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:55:13,008 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-26 00:55:13,009 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:55:13,079 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:55:13,094 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:55:13,097 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:13,121 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:55:13,145 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:55:13,146 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:55:13,148 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:55:13,150 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:55:13,151 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-26 00:55:13,237 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-26 00:55:13,388 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-11-26 00:55:13,393 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_idle [2022-11-26 00:55:13,398 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_idle [2022-11-26 00:55:13,403 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_disable [2022-11-26 00:55:13,407 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-11-26 00:55:13,422 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:13,427 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:13,437 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:13,442 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:13,474 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:55:13,511 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:13,512 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:13,517 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:13,517 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:13,518 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:13,518 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:13,520 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:13,531 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:13,531 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:13,542 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:13,543 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:13,561 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:13,565 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:13,566 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,576 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:13,577 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:13,618 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:13,619 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:13,623 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:13,624 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:13,628 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:13,667 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:13,670 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:55:13,672 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:13,673 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:55:13,736 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:55:13,736 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:55:13,737 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-26 00:55:13,758 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,759 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,760 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,761 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,761 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,762 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,763 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,764 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,771 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-26 00:55:13,772 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:55:13,778 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-26 00:55:13,787 WARN L623 FunctionHandler]: Unknown extern function phy_print_status [2022-11-26 00:55:13,794 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-11-26 00:55:13,795 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,796 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:55:13,801 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-11-26 00:55:13,806 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:55:13,807 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-11-26 00:55:13,812 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:55:13,812 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-11-26 00:55:13,813 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:13,814 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:13,819 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:55:13,819 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-11-26 00:55:13,854 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 00:55:13,855 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,855 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,862 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,868 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,869 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:13,870 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:13,876 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:55:13,876 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:55:13,884 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-11-26 00:55:13,884 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-11-26 00:55:13,896 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-11-26 00:55:13,914 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:13,914 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:13,919 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:13,920 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:13,924 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:13,925 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:13,931 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:13,932 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:13,936 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:13,937 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:14,010 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:55:14,037 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-26 00:55:14,037 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-11-26 00:55:14,043 WARN L623 FunctionHandler]: Unknown extern function alloc_mdio_bitbang [2022-11-26 00:55:14,046 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-11-26 00:55:14,046 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-11-26 00:55:14,062 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:55:14,062 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:55:14,063 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:55:14,063 WARN L623 FunctionHandler]: Unknown extern function pm_runtime_enable [2022-11-26 00:55:14,064 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-11-26 00:55:14,064 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-11-26 00:55:14,065 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:55:14,066 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:55:14,068 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:55:14,069 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:55:14,070 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:55:14,070 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-11-26 00:55:14,072 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:55:14,072 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-26 00:55:14,072 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:55:14,073 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-26 00:55:14,078 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-26 00:55:14,131 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:55:14,131 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:55:14,131 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u16 [2022-11-26 00:55:14,132 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u16 [2022-11-26 00:55:14,138 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 00:55:14,142 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:55:14,142 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:55:14,143 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:55:14,145 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:55:14,145 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:55:14,146 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:55:14,146 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:55:14,147 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:55:14,147 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_4 [2022-11-26 00:55:14,148 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_4 [2022-11-26 00:55:14,149 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:55:14,150 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:55:14,150 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:55:14,151 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:55:14,152 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:55:14,152 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:55:14,153 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:55:14,153 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:55:14,154 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_5 [2022-11-26 00:55:14,154 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_5 [2022-11-26 00:55:14,156 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,156 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,157 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,157 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,157 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,158 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-11-26 00:55:14,159 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:55:14,159 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:55:14,160 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:55:14,160 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:55:14,160 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:55:14,161 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:55:14,161 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-11-26 00:55:14,161 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-26 00:55:14,205 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-11-26 00:55:14,212 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:14,212 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:14,214 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:14,214 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:14,226 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:14,227 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:14,234 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:55:14,310 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:55:14,446 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-11-26 00:55:14,446 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-11-26 00:55:14,447 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:55:14,447 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:55:14,447 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:55:14,448 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:55:14,449 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:14,450 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-11-26 00:55:14,450 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-11-26 00:55:14,462 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:55:14,464 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:55:14,465 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:55:14,467 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:55:14,468 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-26 00:55:14,471 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 00:55:14,472 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:55:14,472 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 00:55:14,476 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_ef263d47-7883-481c-a23b-87252e6c0bc6/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i[170192,170205] [2022-11-26 00:55:14,481 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:55:14,483 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-26 00:55:14,483 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:55:14,486 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:55:14,487 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:55:14,488 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:55:14,489 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:55:14,490 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:55:14,491 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:55:14,492 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:55:14,495 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:55:14,496 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-26 00:55:14,498 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-26 00:55:14,501 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_resume [2022-11-26 00:55:14,502 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_idle [2022-11-26 00:55:14,502 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_idle [2022-11-26 00:55:14,502 WARN L623 FunctionHandler]: Unknown extern function __pm_runtime_disable [2022-11-26 00:55:14,503 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-11-26 00:55:14,504 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:14,505 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:14,506 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:14,506 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:14,511 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:55:14,517 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:14,518 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:14,518 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:14,518 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:14,519 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:14,519 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:14,519 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:14,521 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:14,521 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:14,523 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:14,523 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:14,527 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:14,527 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:14,528 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,529 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:14,530 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:14,543 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:14,543 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:14,544 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:14,544 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:14,544 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:14,549 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,549 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:55:14,550 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,550 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:55:14,570 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:55:14,570 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:55:14,571 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-26 00:55:14,576 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,577 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,578 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,578 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,580 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,580 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,581 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,582 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,586 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-26 00:55:14,586 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:55:14,594 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-26 00:55:14,597 WARN L623 FunctionHandler]: Unknown extern function phy_print_status [2022-11-26 00:55:14,599 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-11-26 00:55:14,599 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,600 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:55:14,601 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-11-26 00:55:14,601 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:55:14,602 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-11-26 00:55:14,603 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:55:14,606 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-11-26 00:55:14,608 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:14,608 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:14,609 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:55:14,610 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-11-26 00:55:14,613 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 00:55:14,614 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,614 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,616 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,622 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,624 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,625 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,626 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:55:14,627 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:55:14,635 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-11-26 00:55:14,635 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-11-26 00:55:14,638 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-11-26 00:55:14,639 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:14,640 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:14,641 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:14,642 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:14,642 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:55:14,643 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:55:14,645 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:14,645 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:55:14,647 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:14,648 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:55:14,662 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:55:14,668 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-26 00:55:14,668 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-11-26 00:55:14,670 WARN L623 FunctionHandler]: Unknown extern function alloc_mdio_bitbang [2022-11-26 00:55:14,672 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-11-26 00:55:14,673 WARN L623 FunctionHandler]: Unknown extern function free_mdio_bitbang [2022-11-26 00:55:14,675 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:55:14,676 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:55:14,676 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:55:14,676 WARN L623 FunctionHandler]: Unknown extern function pm_runtime_enable [2022-11-26 00:55:14,677 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-11-26 00:55:14,682 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-11-26 00:55:14,682 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:55:14,683 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:55:14,684 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:55:14,685 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:55:14,686 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:55:14,686 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-11-26 00:55:14,687 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:55:14,688 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-26 00:55:14,688 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:55:14,688 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-26 00:55:14,690 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-26 00:55:14,701 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:55:14,701 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:55:14,702 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u16 [2022-11-26 00:55:14,702 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u16 [2022-11-26 00:55:14,707 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 00:55:14,711 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:55:14,711 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:55:14,711 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:55:14,713 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:55:14,714 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:55:14,714 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:55:14,715 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:55:14,715 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:55:14,715 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_4 [2022-11-26 00:55:14,716 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_4 [2022-11-26 00:55:14,717 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:55:14,717 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:55:14,718 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:55:14,719 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:55:14,719 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:55:14,720 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:55:14,720 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:55:14,720 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:55:14,721 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_5 [2022-11-26 00:55:14,721 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_5 [2022-11-26 00:55:14,723 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,723 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,723 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,724 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,724 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:55:14,724 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-11-26 00:55:14,725 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:55:14,725 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:55:14,726 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:55:14,726 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:55:14,726 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:55:14,727 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:55:14,727 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-11-26 00:55:14,727 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-26 00:55:14,731 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-11-26 00:55:14,733 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:14,733 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:14,734 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:14,735 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:14,736 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:14,737 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:55:14,739 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:55:15,015 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:55:15,015 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:15 WrapperNode [2022-11-26 00:55:15,015 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:55:15,016 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:55:15,016 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:55:15,017 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:55:15,024 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:15" (1/1) ... [2022-11-26 00:55:15,162 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:15" (1/1) ... [2022-11-26 00:55:15,420 INFO L138 Inliner]: procedures = 347, calls = 3087, calls flagged for inlining = 175, calls inlined = 164, statements flattened = 6493 [2022-11-26 00:55:15,421 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:55:15,422 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:55:15,422 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:55:15,422 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:55:15,431 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:15" (1/1) ... [2022-11-26 00:55:15,487 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:15" (1/1) ... [2022-11-26 00:55:15,533 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:15" (1/1) ... [2022-11-26 00:55:15,533 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:15" (1/1) ... [2022-11-26 00:55:15,667 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:15" (1/1) ... [2022-11-26 00:55:15,704 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:15" (1/1) ... [2022-11-26 00:55:15,739 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:15" (1/1) ... [2022-11-26 00:55:15,765 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:15" (1/1) ... [2022-11-26 00:55:15,807 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:55:15,808 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:55:15,808 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:55:15,808 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:55:15,809 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:15" (1/1) ... [2022-11-26 00:55:15,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:55:15,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:55:15,841 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:55:15,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:55:15,888 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_do_ioctl [2022-11-26 00:55:15,888 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_do_ioctl [2022-11-26 00:55:15,888 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-26 00:55:15,889 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-26 00:55:15,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:55:15,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:55:15,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:55:15,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:55:15,889 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put [2022-11-26 00:55:15,890 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put [2022-11-26 00:55:15,890 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_write [2022-11-26 00:55:15,890 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_write [2022-11-26 00:55:15,891 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-26 00:55:15,891 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-26 00:55:15,891 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_select_mii [2022-11-26 00:55:15,891 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_select_mii [2022-11-26 00:55:15,891 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_edmac [2022-11-26 00:55:15,891 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_edmac [2022-11-26 00:55:15,891 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_read [2022-11-26 00:55:15,892 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_read [2022-11-26 00:55:15,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:55:15,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:55:15,892 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write [2022-11-26 00:55:15,892 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write [2022-11-26 00:55:15,892 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-26 00:55:15,892 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2022-11-26 00:55:15,892 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2022-11-26 00:55:15,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-26 00:55:15,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-26 00:55:15,893 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-26 00:55:15,893 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-26 00:55:15,893 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-26 00:55:15,893 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-26 00:55:15,893 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_vtag_index [2022-11-26 00:55:15,893 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_vtag_index [2022-11-26 00:55:15,894 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_edtrr_trns [2022-11-26 00:55:15,894 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_edtrr_trns [2022-11-26 00:55:15,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-26 00:55:15,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-26 00:55:15,894 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_giga [2022-11-26 00:55:15,894 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_giga [2022-11-26 00:55:15,895 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-26 00:55:15,895 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-26 00:55:15,895 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-26 00:55:15,895 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-26 00:55:15,895 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-26 00:55:15,895 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-26 00:55:15,896 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2022-11-26 00:55:15,896 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2022-11-26 00:55:15,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 00:55:15,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 00:55:15,896 INFO L130 BoogieDeclarations]: Found specification of procedure bb_clr [2022-11-26 00:55:15,896 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_clr [2022-11-26 00:55:15,896 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-26 00:55:15,896 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-26 00:55:15,897 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-26 00:55:15,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-26 00:55:15,897 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_duplex [2022-11-26 00:55:15,897 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_duplex [2022-11-26 00:55:15,897 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-26 00:55:15,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-26 00:55:15,897 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-26 00:55:15,897 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-26 00:55:15,898 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_reg_offset [2022-11-26 00:55:15,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_reg_offset [2022-11-26 00:55:15,898 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_r8a7740 [2022-11-26 00:55:15,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_r8a7740 [2022-11-26 00:55:15,898 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-26 00:55:15,898 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-26 00:55:15,898 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_giga [2022-11-26 00:55:15,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_giga [2022-11-26 00:55:15,899 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_free_dma_buffer [2022-11-26 00:55:15,899 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_free_dma_buffer [2022-11-26 00:55:15,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:55:15,899 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_busy [2022-11-26 00:55:15,899 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_busy [2022-11-26 00:55:15,899 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_r8a777x [2022-11-26 00:55:15,899 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_r8a777x [2022-11-26 00:55:15,899 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-26 00:55:15,900 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-26 00:55:15,900 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-26 00:55:15,900 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-26 00:55:15,900 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-26 00:55:15,900 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-26 00:55:15,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:55:15,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-26 00:55:15,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-26 00:55:15,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb_12 [2022-11-26 00:55:15,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb_12 [2022-11-26 00:55:15,901 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-26 00:55:15,901 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-26 00:55:15,901 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-26 00:55:15,901 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-26 00:55:15,901 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-26 00:55:15,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:55:15,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:55:15,902 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-26 00:55:15,902 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-26 00:55:15,902 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tx_timeout [2022-11-26 00:55:15,902 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tx_timeout [2022-11-26 00:55:15,902 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-26 00:55:15,902 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-26 00:55:15,903 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_runtime_nop [2022-11-26 00:55:15,903 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_runtime_nop [2022-11-26 00:55:15,903 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:55:15,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:55:15,903 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_free [2022-11-26 00:55:15,903 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_free [2022-11-26 00:55:15,903 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-26 00:55:15,904 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-26 00:55:15,904 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_open [2022-11-26 00:55:15,904 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_open [2022-11-26 00:55:15,904 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-26 00:55:15,904 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-26 00:55:15,904 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 00:55:15,904 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 00:55:15,905 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_multicast_list [2022-11-26 00:55:15,905 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_multicast_list [2022-11-26 00:55:15,905 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-26 00:55:15,905 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-26 00:55:15,906 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-26 00:55:15,906 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-26 00:55:15,906 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset [2022-11-26 00:55:15,906 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset [2022-11-26 00:55:15,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:55:15,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 00:55:15,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 00:55:15,907 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-11-26 00:55:15,907 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-11-26 00:55:15,907 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-26 00:55:15,907 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-26 00:55:15,907 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read_entry [2022-11-26 00:55:15,907 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read_entry [2022-11-26 00:55:15,907 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_txfree [2022-11-26 00:55:15,908 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_txfree [2022-11-26 00:55:15,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:55:15,908 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_start_xmit [2022-11-26 00:55:15,908 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_start_xmit [2022-11-26 00:55:15,908 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-26 00:55:15,908 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-26 00:55:15,908 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_disable [2022-11-26 00:55:15,908 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_disable [2022-11-26 00:55:15,909 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-26 00:55:15,909 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-26 00:55:15,909 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-26 00:55:15,909 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-26 00:55:15,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:55:15,909 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-26 00:55:15,909 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-26 00:55:15,909 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-26 00:55:15,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-26 00:55:15,910 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_close [2022-11-26 00:55:15,910 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_close [2022-11-26 00:55:15,910 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read [2022-11-26 00:55:15,910 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read [2022-11-26 00:55:15,910 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_soft_swap [2022-11-26 00:55:15,910 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_soft_swap [2022-11-26 00:55:15,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 00:55:15,911 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 00:55:15,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-26 00:55:15,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-26 00:55:15,911 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_rz_fast_ether [2022-11-26 00:55:15,911 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_rz_fast_ether [2022-11-26 00:55:15,911 INFO L130 BoogieDeclarations]: Found specification of procedure bb_set [2022-11-26 00:55:15,911 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_set [2022-11-26 00:55:15,911 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_find_entry [2022-11-26 00:55:15,912 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_find_entry [2022-11-26 00:55:15,912 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-26 00:55:15,912 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-26 00:55:15,912 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 00:55:15,912 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 00:55:15,912 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_dev_init [2022-11-26 00:55:15,912 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_dev_init [2022-11-26 00:55:15,912 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_stats [2022-11-26 00:55:15,913 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_stats [2022-11-26 00:55:15,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:55:15,913 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_kill_vid [2022-11-26 00:55:15,913 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_kill_vid [2022-11-26 00:55:15,913 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7724 [2022-11-26 00:55:15,913 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7724 [2022-11-26 00:55:15,913 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-26 00:55:15,913 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-26 00:55:15,914 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2022-11-26 00:55:15,914 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2022-11-26 00:55:15,914 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_adjust_link [2022-11-26 00:55:15,914 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_adjust_link [2022-11-26 00:55:15,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:55:15,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:55:15,914 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-11-26 00:55:15,914 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_add_vid [2022-11-26 00:55:15,915 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_add_vid [2022-11-26 00:55:15,915 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_init [2022-11-26 00:55:15,915 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_init [2022-11-26 00:55:15,915 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2022-11-26 00:55:15,915 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2022-11-26 00:55:15,915 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-11-26 00:55:15,915 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-11-26 00:55:15,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:55:15,916 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_purge_mcast [2022-11-26 00:55:15,916 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_purge_mcast [2022-11-26 00:55:15,916 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-26 00:55:15,916 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-26 00:55:15,916 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-26 00:55:15,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-26 00:55:15,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:55:15,916 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-26 00:55:15,917 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-26 00:55:15,917 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-26 00:55:15,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-26 00:55:15,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:55:15,917 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-26 00:55:15,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-26 00:55:15,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-26 00:55:15,917 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:55:15,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:55:15,918 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-26 00:55:15,918 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-26 00:55:15,918 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_register [2022-11-26 00:55:15,918 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_register [2022-11-26 00:55:15,918 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_gether [2022-11-26 00:55:15,918 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_gether [2022-11-26 00:55:15,919 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-26 00:55:15,919 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-26 00:55:15,919 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7757 [2022-11-26 00:55:15,919 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7757 [2022-11-26 00:55:15,919 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_receive_align [2022-11-26 00:55:15,919 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_receive_align [2022-11-26 00:55:15,919 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_enable [2022-11-26 00:55:15,919 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_enable [2022-11-26 00:55:15,920 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_offset [2022-11-26 00:55:15,920 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_offset [2022-11-26 00:55:15,920 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_gether [2022-11-26 00:55:15,920 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_gether [2022-11-26 00:55:15,920 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-26 00:55:15,920 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-26 00:55:15,920 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-26 00:55:15,920 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-26 00:55:15,921 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-26 00:55:15,921 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-26 00:55:15,921 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-26 00:55:15,921 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-26 00:55:15,921 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-26 00:55:15,921 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-26 00:55:15,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:55:15,921 INFO L130 BoogieDeclarations]: Found specification of procedure sh_mdio_release [2022-11-26 00:55:15,922 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_mdio_release [2022-11-26 00:55:15,922 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write_entry [2022-11-26 00:55:15,922 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write_entry [2022-11-26 00:55:15,922 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_bit [2022-11-26 00:55:15,922 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_bit [2022-11-26 00:55:15,923 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:55:15,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:55:15,923 INFO L130 BoogieDeclarations]: Found specification of procedure free_mdio_bitbang [2022-11-26 00:55:15,923 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mdio_bitbang [2022-11-26 00:55:15,923 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-26 00:55:15,923 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-26 00:55:16,908 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:55:16,911 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:55:17,304 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:56:15,045 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:56:17,192 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:56:17,192 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-26 00:56:17,199 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:56:17 BoogieIcfgContainer [2022-11-26 00:56:17,199 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:56:17,203 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:56:17,203 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:56:17,206 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:56:17,206 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:55:11" (1/3) ... [2022-11-26 00:56:17,208 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ba4d72b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:56:17, skipping insertion in model container [2022-11-26 00:56:17,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:55:15" (2/3) ... [2022-11-26 00:56:17,208 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ba4d72b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:56:17, skipping insertion in model container [2022-11-26 00:56:17,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:56:17" (3/3) ... [2022-11-26 00:56:17,210 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-11-26 00:56:17,229 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:56:17,229 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:56:17,337 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:56:17,345 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;@d49c199, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:56:17,345 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:56:17,357 INFO L276 IsEmpty]: Start isEmpty. Operand has 1916 states, 1179 states have (on average 1.374893977947413) internal successors, (1621), 1257 states have internal predecessors, (1621), 624 states have call successors, (624), 118 states have call predecessors, (624), 117 states have return successors, (605), 579 states have call predecessors, (605), 605 states have call successors, (605) [2022-11-26 00:56:17,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-26 00:56:17,382 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:56:17,383 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2022-11-26 00:56:17,384 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:56:17,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:56:17,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1380762495, now seen corresponding path program 1 times [2022-11-26 00:56:17,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:56:17,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830029343] [2022-11-26 00:56:17,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:17,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:56:18,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:18,666 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2022-11-26 00:56:18,667 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:56:18,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830029343] [2022-11-26 00:56:18,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830029343] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:56:18,672 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:56:18,672 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:56:18,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151081816] [2022-11-26 00:56:18,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:56:18,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:56:18,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:56:18,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:56:18,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:56:18,716 INFO L87 Difference]: Start difference. First operand has 1916 states, 1179 states have (on average 1.374893977947413) internal successors, (1621), 1257 states have internal predecessors, (1621), 624 states have call successors, (624), 118 states have call predecessors, (624), 117 states have return successors, (605), 579 states have call predecessors, (605), 605 states have call successors, (605) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-26 00:56:20,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:56:23,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:56:26,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:56:26,317 INFO L93 Difference]: Finished difference Result 5520 states and 8282 transitions. [2022-11-26 00:56:26,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:56:26,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 78 [2022-11-26 00:56:26,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:56:26,374 INFO L225 Difference]: With dead ends: 5520 [2022-11-26 00:56:26,374 INFO L226 Difference]: Without dead ends: 3577 [2022-11-26 00:56:26,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:56:26,400 INFO L413 NwaCegarLoop]: 3138 mSDtfsCounter, 2541 mSDsluCounter, 2596 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2541 SdHoareTripleChecker+Valid, 5734 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:56:26,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2541 Valid, 5734 Invalid, 424 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 413 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2022-11-26 00:56:26,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3577 states. [2022-11-26 00:56:26,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3577 to 3577. [2022-11-26 00:56:26,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3577 states, 2224 states have (on average 1.356564748201439) internal successors, (3017), 2324 states have internal predecessors, (3017), 1122 states have call successors, (1122), 231 states have call predecessors, (1122), 230 states have return successors, (1121), 1071 states have call predecessors, (1121), 1121 states have call successors, (1121) [2022-11-26 00:56:26,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3577 states to 3577 states and 5260 transitions. [2022-11-26 00:56:26,751 INFO L78 Accepts]: Start accepts. Automaton has 3577 states and 5260 transitions. Word has length 78 [2022-11-26 00:56:26,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:56:26,752 INFO L495 AbstractCegarLoop]: Abstraction has 3577 states and 5260 transitions. [2022-11-26 00:56:26,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-26 00:56:26,753 INFO L276 IsEmpty]: Start isEmpty. Operand 3577 states and 5260 transitions. [2022-11-26 00:56:26,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-26 00:56:26,763 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:56:26,764 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2022-11-26 00:56:26,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:56:26,765 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:56:26,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:56:26,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1340010903, now seen corresponding path program 1 times [2022-11-26 00:56:26,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:56:26,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884340101] [2022-11-26 00:56:26,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:26,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:56:27,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:27,888 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2022-11-26 00:56:27,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:56:27,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884340101] [2022-11-26 00:56:27,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884340101] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:56:27,889 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:56:27,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:56:27,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890531531] [2022-11-26 00:56:27,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:56:27,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:56:27,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:56:27,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:56:27,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:56:27,892 INFO L87 Difference]: Start difference. First operand 3577 states and 5260 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-26 00:56:29,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:56:33,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:56:37,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:56:39,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:56:40,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:56:40,030 INFO L93 Difference]: Finished difference Result 7131 states and 10557 transitions. [2022-11-26 00:56:40,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-26 00:56:40,031 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 87 [2022-11-26 00:56:40,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:56:40,084 INFO L225 Difference]: With dead ends: 7131 [2022-11-26 00:56:40,085 INFO L226 Difference]: Without dead ends: 7126 [2022-11-26 00:56:40,092 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-11-26 00:56:40,093 INFO L413 NwaCegarLoop]: 3401 mSDtfsCounter, 2709 mSDsluCounter, 5984 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2709 SdHoareTripleChecker+Valid, 9385 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:56:40,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2709 Valid, 9385 Invalid, 656 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 652 Invalid, 4 Unknown, 0 Unchecked, 11.8s Time] [2022-11-26 00:56:40,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7126 states. [2022-11-26 00:56:40,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7126 to 7118. [2022-11-26 00:56:40,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7118 states, 4425 states have (on average 1.3572881355932203) internal successors, (6006), 4625 states have internal predecessors, (6006), 2232 states have call successors, (2232), 461 states have call predecessors, (2232), 460 states have return successors, (2302), 2131 states have call predecessors, (2302), 2231 states have call successors, (2302) [2022-11-26 00:56:40,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7118 states to 7118 states and 10540 transitions. [2022-11-26 00:56:40,533 INFO L78 Accepts]: Start accepts. Automaton has 7118 states and 10540 transitions. Word has length 87 [2022-11-26 00:56:40,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:56:40,535 INFO L495 AbstractCegarLoop]: Abstraction has 7118 states and 10540 transitions. [2022-11-26 00:56:40,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-26 00:56:40,536 INFO L276 IsEmpty]: Start isEmpty. Operand 7118 states and 10540 transitions. [2022-11-26 00:56:40,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-26 00:56:40,562 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:56:40,563 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:56:40,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:56:40,563 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:56:40,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:56:40,573 INFO L85 PathProgramCache]: Analyzing trace with hash -713032455, now seen corresponding path program 1 times [2022-11-26 00:56:40,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:56:40,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368849826] [2022-11-26 00:56:40,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:40,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:56:40,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:41,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:56:41,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368849826] [2022-11-26 00:56:41,049 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-26 00:56:41,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932168841] [2022-11-26 00:56:41,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:41,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:56:41,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:56:41,058 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:56:41,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:56:42,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:42,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 5255 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:56:42,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:56:42,972 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2022-11-26 00:56:42,972 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:56:42,972 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932168841] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:56:42,972 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:56:42,973 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:56:42,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45651035] [2022-11-26 00:56:42,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:56:42,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:56:42,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:56:42,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:56:42,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:56:42,975 INFO L87 Difference]: Start difference. First operand 7118 states and 10540 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:56:45,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:56:47,903 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-11-26 00:56:50,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:56:50,289 INFO L93 Difference]: Finished difference Result 20722 states and 30614 transitions. [2022-11-26 00:56:50,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:56:50,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 189 [2022-11-26 00:56:50,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:56:50,387 INFO L225 Difference]: With dead ends: 20722 [2022-11-26 00:56:50,387 INFO L226 Difference]: Without dead ends: 13627 [2022-11-26 00:56:50,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:56:50,434 INFO L413 NwaCegarLoop]: 3067 mSDtfsCounter, 2371 mSDsluCounter, 2535 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2371 SdHoareTripleChecker+Valid, 5602 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:56:50,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2371 Valid, 5602 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 438 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2022-11-26 00:56:50,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13627 states. [2022-11-26 00:56:51,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13627 to 13620. [2022-11-26 00:56:51,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13620 states, 8515 states have (on average 1.3564298297122726) internal successors, (11550), 8909 states have internal predecessors, (11550), 4192 states have call successors, (4192), 913 states have call predecessors, (4192), 912 states have return successors, (4324), 3993 states have call predecessors, (4324), 4191 states have call successors, (4324) [2022-11-26 00:56:51,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13620 states to 13620 states and 20066 transitions. [2022-11-26 00:56:51,624 INFO L78 Accepts]: Start accepts. Automaton has 13620 states and 20066 transitions. Word has length 189 [2022-11-26 00:56:51,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:56:51,626 INFO L495 AbstractCegarLoop]: Abstraction has 13620 states and 20066 transitions. [2022-11-26 00:56:51,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:56:51,627 INFO L276 IsEmpty]: Start isEmpty. Operand 13620 states and 20066 transitions. [2022-11-26 00:56:51,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-11-26 00:56:51,656 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:56:51,657 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:56:51,675 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 00:56:51,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-11-26 00:56:51,867 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:56:51,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:56:51,867 INFO L85 PathProgramCache]: Analyzing trace with hash 797614275, now seen corresponding path program 1 times [2022-11-26 00:56:51,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:56:51,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724927511] [2022-11-26 00:56:51,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:51,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:56:52,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:52,589 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2022-11-26 00:56:52,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:56:52,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724927511] [2022-11-26 00:56:52,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724927511] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:56:52,590 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:56:52,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:56:52,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004870653] [2022-11-26 00:56:52,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:56:52,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:56:52,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:56:52,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:56:52,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:56:52,594 INFO L87 Difference]: Start difference. First operand 13620 states and 20066 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-26 00:56:54,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:56:57,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:56:57,453 INFO L93 Difference]: Finished difference Result 26652 states and 39106 transitions. [2022-11-26 00:56:57,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:56:57,454 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 232 [2022-11-26 00:56:57,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:56:57,546 INFO L225 Difference]: With dead ends: 26652 [2022-11-26 00:56:57,546 INFO L226 Difference]: Without dead ends: 13055 [2022-11-26 00:56:57,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:56:57,606 INFO L413 NwaCegarLoop]: 2450 mSDtfsCounter, 2583 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2583 SdHoareTripleChecker+Valid, 2496 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:56:57,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2583 Valid, 2496 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 210 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2022-11-26 00:56:57,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13055 states. [2022-11-26 00:56:58,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13055 to 13055. [2022-11-26 00:56:58,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13055 states, 8101 states have (on average 1.3432909517343539) internal successors, (10882), 8495 states have internal predecessors, (10882), 4036 states have call successors, (4036), 918 states have call predecessors, (4036), 917 states have return successors, (4148), 3837 states have call predecessors, (4148), 4035 states have call successors, (4148) [2022-11-26 00:56:58,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13055 states to 13055 states and 19066 transitions. [2022-11-26 00:56:58,386 INFO L78 Accepts]: Start accepts. Automaton has 13055 states and 19066 transitions. Word has length 232 [2022-11-26 00:56:58,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:56:58,387 INFO L495 AbstractCegarLoop]: Abstraction has 13055 states and 19066 transitions. [2022-11-26 00:56:58,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-26 00:56:58,388 INFO L276 IsEmpty]: Start isEmpty. Operand 13055 states and 19066 transitions. [2022-11-26 00:56:58,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2022-11-26 00:56:58,412 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:56:58,412 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:56:58,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:56:58,413 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:56:58,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:56:58,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1386177432, now seen corresponding path program 1 times [2022-11-26 00:56:58,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:56:58,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284842755] [2022-11-26 00:56:58,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:58,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:56:58,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:58,913 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2022-11-26 00:56:58,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:56:58,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284842755] [2022-11-26 00:56:58,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284842755] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:56:58,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:56:58,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:56:58,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49278264] [2022-11-26 00:56:58,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:56:58,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:56:58,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:56:58,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:56:58,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:56:58,916 INFO L87 Difference]: Start difference. First operand 13055 states and 19066 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-26 00:57:01,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:05,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:06,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:06,231 INFO L93 Difference]: Finished difference Result 36197 states and 52826 transitions. [2022-11-26 00:57:06,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:57:06,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 233 [2022-11-26 00:57:06,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:06,358 INFO L225 Difference]: With dead ends: 36197 [2022-11-26 00:57:06,358 INFO L226 Difference]: Without dead ends: 23184 [2022-11-26 00:57:06,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:06,416 INFO L413 NwaCegarLoop]: 2924 mSDtfsCounter, 2114 mSDsluCounter, 2337 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2114 SdHoareTripleChecker+Valid, 5261 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:06,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2114 Valid, 5261 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 494 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2022-11-26 00:57:06,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2022-11-26 00:57:07,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23163. [2022-11-26 00:57:07,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23163 states, 14429 states have (on average 1.3458313119412295) internal successors, (19419), 15205 states have internal predecessors, (19419), 7090 states have call successors, (7090), 1644 states have call predecessors, (7090), 1643 states have return successors, (7277), 6685 states have call predecessors, (7277), 7089 states have call successors, (7277) [2022-11-26 00:57:07,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23163 states to 23163 states and 33786 transitions. [2022-11-26 00:57:07,936 INFO L78 Accepts]: Start accepts. Automaton has 23163 states and 33786 transitions. Word has length 233 [2022-11-26 00:57:07,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:07,938 INFO L495 AbstractCegarLoop]: Abstraction has 23163 states and 33786 transitions. [2022-11-26 00:57:07,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-26 00:57:07,938 INFO L276 IsEmpty]: Start isEmpty. Operand 23163 states and 33786 transitions. [2022-11-26 00:57:07,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-11-26 00:57:07,967 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:07,967 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:07,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:57:07,968 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:57:07,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:07,969 INFO L85 PathProgramCache]: Analyzing trace with hash 714933911, now seen corresponding path program 1 times [2022-11-26 00:57:07,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:07,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576265727] [2022-11-26 00:57:07,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:07,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:08,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:08,444 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-11-26 00:57:08,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:08,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576265727] [2022-11-26 00:57:08,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576265727] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:08,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:08,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:57:08,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901536889] [2022-11-26 00:57:08,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:08,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:57:08,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:08,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:57:08,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:08,448 INFO L87 Difference]: Start difference. First operand 23163 states and 33786 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-26 00:57:10,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:12,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:16,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:16,609 INFO L93 Difference]: Finished difference Result 65957 states and 96072 transitions. [2022-11-26 00:57:16,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:57:16,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 221 [2022-11-26 00:57:16,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:16,860 INFO L225 Difference]: With dead ends: 65957 [2022-11-26 00:57:16,861 INFO L226 Difference]: Without dead ends: 42836 [2022-11-26 00:57:16,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:16,975 INFO L413 NwaCegarLoop]: 3941 mSDtfsCounter, 2322 mSDsluCounter, 2422 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2322 SdHoareTripleChecker+Valid, 6363 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:16,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2322 Valid, 6363 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 501 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2022-11-26 00:57:17,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42836 states. [2022-11-26 00:57:19,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42836 to 42823. [2022-11-26 00:57:19,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42823 states, 26729 states have (on average 1.3470387968124509) internal successors, (36005), 28173 states have internal predecessors, (36005), 12994 states have call successors, (12994), 3100 states have call predecessors, (12994), 3099 states have return successors, (13313), 12245 states have call predecessors, (13313), 12993 states have call successors, (13313) [2022-11-26 00:57:20,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42823 states to 42823 states and 62312 transitions. [2022-11-26 00:57:20,075 INFO L78 Accepts]: Start accepts. Automaton has 42823 states and 62312 transitions. Word has length 221 [2022-11-26 00:57:20,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:20,076 INFO L495 AbstractCegarLoop]: Abstraction has 42823 states and 62312 transitions. [2022-11-26 00:57:20,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-26 00:57:20,076 INFO L276 IsEmpty]: Start isEmpty. Operand 42823 states and 62312 transitions. [2022-11-26 00:57:20,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2022-11-26 00:57:20,455 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:20,455 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:20,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:57:20,455 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:57:20,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:20,456 INFO L85 PathProgramCache]: Analyzing trace with hash 226988058, now seen corresponding path program 1 times [2022-11-26 00:57:20,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:20,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218141253] [2022-11-26 00:57:20,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:20,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:20,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:22,555 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1154 trivial. 0 not checked. [2022-11-26 00:57:22,555 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:22,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218141253] [2022-11-26 00:57:22,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218141253] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:22,555 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:22,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-26 00:57:22,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661608180] [2022-11-26 00:57:22,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:22,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-26 00:57:22,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:22,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-26 00:57:22,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:57:22,557 INFO L87 Difference]: Start difference. First operand 42823 states and 62312 transitions. Second operand has 8 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 3 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (48), 4 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-26 00:57:24,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:28,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:34,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:34,321 INFO L93 Difference]: Finished difference Result 85828 states and 125576 transitions. [2022-11-26 00:57:34,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-26 00:57:34,322 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 3 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (48), 4 states have call predecessors, (48), 3 states have call successors, (48) Word has length 314 [2022-11-26 00:57:34,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:34,758 INFO L225 Difference]: With dead ends: 85828 [2022-11-26 00:57:34,758 INFO L226 Difference]: Without dead ends: 43047 [2022-11-26 00:57:34,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-26 00:57:34,922 INFO L413 NwaCegarLoop]: 2423 mSDtfsCounter, 13 mSDsluCounter, 14495 mSDsCounter, 0 mSdLazyCounter, 1536 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 16918 SdHoareTripleChecker+Invalid, 1546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1536 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:34,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 16918 Invalid, 1546 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 1536 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2022-11-26 00:57:34,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43047 states. [2022-11-26 00:57:37,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43047 to 42907. [2022-11-26 00:57:37,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42907 states, 26785 states have (on average 1.3463132350196005) internal successors, (36061), 28201 states have internal predecessors, (36061), 13022 states have call successors, (13022), 3100 states have call predecessors, (13022), 3099 states have return successors, (13341), 12273 states have call predecessors, (13341), 13021 states have call successors, (13341) [2022-11-26 00:57:37,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42907 states to 42907 states and 62424 transitions. [2022-11-26 00:57:37,872 INFO L78 Accepts]: Start accepts. Automaton has 42907 states and 62424 transitions. Word has length 314 [2022-11-26 00:57:37,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:37,872 INFO L495 AbstractCegarLoop]: Abstraction has 42907 states and 62424 transitions. [2022-11-26 00:57:37,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 3 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (48), 4 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-26 00:57:37,873 INFO L276 IsEmpty]: Start isEmpty. Operand 42907 states and 62424 transitions. [2022-11-26 00:57:37,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2022-11-26 00:57:37,997 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:37,998 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:37,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:57:37,998 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:57:37,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:37,999 INFO L85 PathProgramCache]: Analyzing trace with hash 372569359, now seen corresponding path program 1 times [2022-11-26 00:57:37,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:37,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600868532] [2022-11-26 00:57:37,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:38,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:38,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:38,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1152 trivial. 0 not checked. [2022-11-26 00:57:38,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:38,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600868532] [2022-11-26 00:57:38,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600868532] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:38,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:38,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:57:38,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480494073] [2022-11-26 00:57:38,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:38,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:57:38,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:38,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:57:38,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:38,928 INFO L87 Difference]: Start difference. First operand 42907 states and 62424 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 00:57:41,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:43,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:46,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:46,368 INFO L93 Difference]: Finished difference Result 64426 states and 94163 transitions. [2022-11-26 00:57:46,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:57:46,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 317 [2022-11-26 00:57:46,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:46,521 INFO L225 Difference]: With dead ends: 64426 [2022-11-26 00:57:46,521 INFO L226 Difference]: Without dead ends: 42963 [2022-11-26 00:57:46,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:46,612 INFO L413 NwaCegarLoop]: 2435 mSDtfsCounter, 4 mSDsluCounter, 2429 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 4864 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:46,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 4864 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 396 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2022-11-26 00:57:46,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42963 states. [2022-11-26 00:57:48,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42963 to 42963. [2022-11-26 00:57:48,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42963 states, 26827 states have (on average 1.3457710515525403) internal successors, (36103), 28257 states have internal predecessors, (36103), 13022 states have call successors, (13022), 3100 states have call predecessors, (13022), 3113 states have return successors, (13355), 12273 states have call predecessors, (13355), 13021 states have call successors, (13355) [2022-11-26 00:57:48,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42963 states to 42963 states and 62480 transitions. [2022-11-26 00:57:48,907 INFO L78 Accepts]: Start accepts. Automaton has 42963 states and 62480 transitions. Word has length 317 [2022-11-26 00:57:48,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:48,908 INFO L495 AbstractCegarLoop]: Abstraction has 42963 states and 62480 transitions. [2022-11-26 00:57:48,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 00:57:48,908 INFO L276 IsEmpty]: Start isEmpty. Operand 42963 states and 62480 transitions. [2022-11-26 00:57:49,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2022-11-26 00:57:49,001 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:49,001 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:49,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:57:49,002 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:57:49,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:49,002 INFO L85 PathProgramCache]: Analyzing trace with hash -2052270725, now seen corresponding path program 1 times [2022-11-26 00:57:49,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:49,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937338835] [2022-11-26 00:57:49,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:49,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:49,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:51,255 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 1152 trivial. 0 not checked. [2022-11-26 00:57:51,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:51,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937338835] [2022-11-26 00:57:51,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937338835] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:57:51,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832439024] [2022-11-26 00:57:51,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:51,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:57:51,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:57:51,258 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:57:51,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 00:57:53,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:53,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 6003 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:57:53,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:57:53,379 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1152 trivial. 0 not checked. [2022-11-26 00:57:53,382 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:57:53,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832439024] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:53,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:57:53,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-26 00:57:53,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90707259] [2022-11-26 00:57:53,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:53,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:57:53,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:53,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:57:53,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-26 00:57:53,387 INFO L87 Difference]: Start difference. First operand 42963 states and 62480 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 00:57:55,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:58,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:01,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:58:01,262 INFO L93 Difference]: Finished difference Result 90112 states and 132280 transitions. [2022-11-26 00:58:01,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:58:01,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 318 [2022-11-26 00:58:01,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:58:01,444 INFO L225 Difference]: With dead ends: 90112 [2022-11-26 00:58:01,444 INFO L226 Difference]: Without dead ends: 47191 [2022-11-26 00:58:01,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-26 00:58:01,736 INFO L413 NwaCegarLoop]: 2583 mSDtfsCounter, 113 mSDsluCounter, 2466 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 5049 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:58:01,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 5049 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 404 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2022-11-26 00:58:01,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47191 states. [2022-11-26 00:58:03,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47191 to 42991. [2022-11-26 00:58:04,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42991 states, 26855 states have (on average 1.3454105380748465) internal successors, (36131), 28285 states have internal predecessors, (36131), 13022 states have call successors, (13022), 3100 states have call predecessors, (13022), 3113 states have return successors, (13355), 12273 states have call predecessors, (13355), 13021 states have call successors, (13355) [2022-11-26 00:58:04,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42991 states to 42991 states and 62508 transitions. [2022-11-26 00:58:04,394 INFO L78 Accepts]: Start accepts. Automaton has 42991 states and 62508 transitions. Word has length 318 [2022-11-26 00:58:04,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:58:04,396 INFO L495 AbstractCegarLoop]: Abstraction has 42991 states and 62508 transitions. [2022-11-26 00:58:04,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 00:58:04,396 INFO L276 IsEmpty]: Start isEmpty. Operand 42991 states and 62508 transitions. [2022-11-26 00:58:04,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2022-11-26 00:58:04,471 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:58:04,471 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:58:04,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-26 00:58:04,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:58:04,688 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:58:04,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:58:04,688 INFO L85 PathProgramCache]: Analyzing trace with hash 2144898272, now seen corresponding path program 1 times [2022-11-26 00:58:04,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:58:04,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58614616] [2022-11-26 00:58:04,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:04,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:58:04,918 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-26 00:58:04,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [212880482] [2022-11-26 00:58:04,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:04,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:58:04,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:58:04,920 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:58:04,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-26 00:58:06,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:58:06,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 5782 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:58:06,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:58:07,504 INFO L134 CoverageAnalysis]: Checked inductivity of 1137 backedges. 558 proven. 4 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2022-11-26 00:58:07,505 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:58:08,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1137 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1121 trivial. 0 not checked. [2022-11-26 00:58:08,508 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:58:08,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58614616] [2022-11-26 00:58:08,508 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-26 00:58:08,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212880482] [2022-11-26 00:58:08,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212880482] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-26 00:58:08,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:58:08,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2022-11-26 00:58:08,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079275827] [2022-11-26 00:58:08,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:58:08,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:58:08,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:58:08,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:58:08,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:58:08,512 INFO L87 Difference]: Start difference. First operand 42991 states and 62508 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 5 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) [2022-11-26 00:58:10,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:14,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:27,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:58:27,357 INFO L93 Difference]: Finished difference Result 100084 states and 146773 transitions. [2022-11-26 00:58:27,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 00:58:27,357 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 5 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) Word has length 283 [2022-11-26 00:58:27,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:58:27,734 INFO L225 Difference]: With dead ends: 100084 [2022-11-26 00:58:27,735 INFO L226 Difference]: Without dead ends: 57063 [2022-11-26 00:58:27,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 567 GetRequests, 554 SyntacticMatches, 4 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-26 00:58:27,840 INFO L413 NwaCegarLoop]: 3076 mSDtfsCounter, 3159 mSDsluCounter, 3173 mSDsCounter, 0 mSdLazyCounter, 5957 mSolverCounterSat, 475 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3557 SdHoareTripleChecker+Valid, 6249 SdHoareTripleChecker+Invalid, 6434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 5957 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:58:27,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3557 Valid, 6249 Invalid, 6434 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [475 Valid, 5957 Invalid, 2 Unknown, 0 Unchecked, 16.1s Time] [2022-11-26 00:58:27,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57063 states. [2022-11-26 00:58:30,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57063 to 55325. [2022-11-26 00:58:30,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55325 states, 34640 states have (on average 1.3413972286374134) internal successors, (46466), 36601 states have internal predecessors, (46466), 16695 states have call successors, (16695), 3764 states have call predecessors, (16695), 3989 states have return successors, (17835), 15905 states have call predecessors, (17835), 16694 states have call successors, (17835) [2022-11-26 00:58:30,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55325 states to 55325 states and 80996 transitions. [2022-11-26 00:58:30,486 INFO L78 Accepts]: Start accepts. Automaton has 55325 states and 80996 transitions. Word has length 283 [2022-11-26 00:58:30,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:58:30,486 INFO L495 AbstractCegarLoop]: Abstraction has 55325 states and 80996 transitions. [2022-11-26 00:58:30,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 5 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) [2022-11-26 00:58:30,487 INFO L276 IsEmpty]: Start isEmpty. Operand 55325 states and 80996 transitions. [2022-11-26 00:58:30,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-11-26 00:58:30,611 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:58:30,612 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:58:30,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-26 00:58:30,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:58:30,828 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:58:30,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:58:30,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1335714290, now seen corresponding path program 1 times [2022-11-26 00:58:30,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:58:30,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623836557] [2022-11-26 00:58:30,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:30,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:58:31,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:58:31,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:58:31,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623836557] [2022-11-26 00:58:31,515 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-26 00:58:31,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497160950] [2022-11-26 00:58:31,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:31,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:58:31,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:58:31,517 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:58:31,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-26 00:58:33,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:58:33,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 6387 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:58:33,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:58:34,101 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2022-11-26 00:58:34,102 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:58:34,102 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497160950] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:58:34,102 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:58:34,102 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:58:34,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039493248] [2022-11-26 00:58:34,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:58:34,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:58:34,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:58:34,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:58:34,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:58:34,104 INFO L87 Difference]: Start difference. First operand 55325 states and 80996 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-26 00:58:36,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:42,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:44,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:58:44,460 INFO L93 Difference]: Finished difference Result 122888 states and 180153 transitions. [2022-11-26 00:58:44,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:58:44,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 288 [2022-11-26 00:58:44,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:58:44,868 INFO L225 Difference]: With dead ends: 122888 [2022-11-26 00:58:44,869 INFO L226 Difference]: Without dead ends: 76367 [2022-11-26 00:58:45,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 286 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:58:45,035 INFO L413 NwaCegarLoop]: 2972 mSDtfsCounter, 2329 mSDsluCounter, 2413 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2329 SdHoareTripleChecker+Valid, 5385 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:58:45,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2329 Valid, 5385 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 433 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2022-11-26 00:58:45,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76367 states. [2022-11-26 00:58:48,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76367 to 76117. [2022-11-26 00:58:48,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76117 states, 47686 states have (on average 1.3419871660445413) internal successors, (63994), 50375 states have internal predecessors, (63994), 22921 states have call successors, (22921), 5214 states have call predecessors, (22921), 5509 states have return successors, (24371), 21809 states have call predecessors, (24371), 22920 states have call successors, (24371) [2022-11-26 00:58:49,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76117 states to 76117 states and 111286 transitions. [2022-11-26 00:58:49,108 INFO L78 Accepts]: Start accepts. Automaton has 76117 states and 111286 transitions. Word has length 288 [2022-11-26 00:58:49,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:58:49,109 INFO L495 AbstractCegarLoop]: Abstraction has 76117 states and 111286 transitions. [2022-11-26 00:58:49,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-26 00:58:49,110 INFO L276 IsEmpty]: Start isEmpty. Operand 76117 states and 111286 transitions. [2022-11-26 00:58:49,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2022-11-26 00:58:49,223 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:58:49,223 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:58:49,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-26 00:58:49,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef263d47-7883-481c-a23b-87252e6c0bc6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:58:49,442 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:58:49,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:58:49,443 INFO L85 PathProgramCache]: Analyzing trace with hash -101291473, now seen corresponding path program 1 times [2022-11-26 00:58:49,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:58:49,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377282942] [2022-11-26 00:58:49,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:49,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:58:49,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:58:50,020 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2022-11-26 00:58:50,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:58:50,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377282942] [2022-11-26 00:58:50,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377282942] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:58:50,021 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:58:50,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:58:50,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291274442] [2022-11-26 00:58:50,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:58:50,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:58:50,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:58:50,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:58:50,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:58:50,026 INFO L87 Difference]: Start difference. First operand 76117 states and 111286 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-26 00:58:52,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:55,196 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 []