./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 10bb499b72e5e53415f4b388a6311d98c8f62bfee9e49e4ef36d0afd6a3d07fa --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 14:37:19,267 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 14:37:19,269 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 14:37:19,286 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 14:37:19,287 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 14:37:19,288 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 14:37:19,289 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 14:37:19,290 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 14:37:19,292 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 14:37:19,292 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 14:37:19,293 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 14:37:19,294 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 14:37:19,295 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 14:37:19,295 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 14:37:19,296 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 14:37:19,297 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 14:37:19,298 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 14:37:19,299 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 14:37:19,300 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 14:37:19,302 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 14:37:19,303 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 14:37:19,304 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 14:37:19,305 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 14:37:19,306 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 14:37:19,309 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 14:37:19,309 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 14:37:19,309 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 14:37:19,310 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 14:37:19,311 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 14:37:19,311 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 14:37:19,312 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 14:37:19,312 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 14:37:19,313 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 14:37:19,313 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 14:37:19,314 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 14:37:19,314 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 14:37:19,315 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 14:37:19,315 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 14:37:19,315 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 14:37:19,316 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 14:37:19,316 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 14:37:19,317 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 14:37:19,330 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 14:37:19,330 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 14:37:19,330 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 14:37:19,331 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 14:37:19,331 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 14:37:19,331 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 14:37:19,331 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 14:37:19,331 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 14:37:19,331 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 14:37:19,331 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 14:37:19,332 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 14:37:19,332 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 14:37:19,332 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 14:37:19,332 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 14:37:19,332 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 14:37:19,332 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 14:37:19,332 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 14:37:19,332 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 14:37:19,333 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 14:37:19,333 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 14:37:19,333 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 14:37:19,333 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 14:37:19,333 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 14:37:19,333 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 14:37:19,333 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 14:37:19,333 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 14:37:19,334 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 14:37:19,334 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 14:37:19,334 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 14:37:19,334 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:37:19,334 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 14:37:19,334 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 14:37:19,334 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 14:37:19,334 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 14:37:19,334 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 14:37:19,335 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 14:37:19,335 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 14:37:19,335 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 14:37:19,335 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_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 10bb499b72e5e53415f4b388a6311d98c8f62bfee9e49e4ef36d0afd6a3d07fa [2022-12-14 14:37:19,492 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 14:37:19,509 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 14:37:19,511 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 14:37:19,512 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 14:37:19,512 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 14:37:19,513 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2022-12-14 14:37:22,030 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 14:37:22,463 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 14:37:22,464 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2022-12-14 14:37:22,505 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/data/b9653ba90/aad9582ff46d48419de39c36c0c07310/FLAGfe4d5fc5e [2022-12-14 14:37:22,587 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/data/b9653ba90/aad9582ff46d48419de39c36c0c07310 [2022-12-14 14:37:22,590 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 14:37:22,591 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 14:37:22,592 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 14:37:22,592 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 14:37:22,596 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 14:37:22,596 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:37:22" (1/1) ... [2022-12-14 14:37:22,597 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c2b227e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:22, skipping insertion in model container [2022-12-14 14:37:22,597 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:37:22" (1/1) ... [2022-12-14 14:37:22,604 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 14:37:22,725 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 14:37:23,421 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 14:37:23,431 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 14:37:23,442 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 14:37:23,452 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 14:37:23,513 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 14:37:23,572 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 14:37:23,624 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 14:37:23,688 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 14:37:23,693 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 14:37:23,694 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 14:37:23,701 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 14:37:23,709 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 14:37:23,738 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 14:37:23,744 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 14:37:23,745 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 14:37:23,752 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-12-14 14:37:23,876 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 14:37:23,877 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 14:37:23,887 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 14:37:23,887 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:37:23,915 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 14:37:23,984 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 14:37:23,989 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_dword [2022-12-14 14:37:23,994 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-12-14 14:37:24,026 WARN L623 FunctionHandler]: Unknown extern function __pci_enable_wake [2022-12-14 14:37:24,068 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-14 14:37:24,092 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 14:37:24,110 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-12-14 14:37:24,529 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,530 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,534 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,535 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,554 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,554 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,554 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,554 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,555 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,555 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,555 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,556 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,556 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,556 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,556 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,557 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,557 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,628 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 14:37:24,628 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 14:37:24,664 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:24,681 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:37:24,787 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 14:37:24,787 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 14:37:24,812 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 14:37:24,822 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 14:37:24,827 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 14:37:24,827 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 14:37:24,843 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 14:37:24,856 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:37:24,863 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:37:24,864 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:37:24,904 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 14:37:24,911 WARN L623 FunctionHandler]: Unknown extern function skb_copy_and_csum_dev [2022-12-14 14:37:24,927 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 14:37:24,928 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 14:37:24,928 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 14:37:24,975 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:37:24,976 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:37:24,995 WARN L623 FunctionHandler]: Unknown extern function flush_work [2022-12-14 14:37:24,996 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 14:37:24,996 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-12-14 14:37:24,996 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-12-14 14:37:25,010 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-12-14 14:37:25,010 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-12-14 14:37:25,016 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 14:37:25,016 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 14:37:25,017 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 14:37:25,068 WARN L623 FunctionHandler]: Unknown extern function down_interruptible [2022-12-14 14:37:25,069 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:37:25,069 WARN L623 FunctionHandler]: Unknown extern function up [2022-12-14 14:37:25,084 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:25,084 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 14:37:25,084 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:25,090 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:25,090 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-12-14 14:37:25,091 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:25,095 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:25,096 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 14:37:25,096 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:25,100 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-12-14 14:37:25,105 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 14:37:25,105 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 14:37:25,106 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 14:37:25,115 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:25,117 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:25,160 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:25,161 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:25,182 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:25,182 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:25,183 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 14:37:25,184 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 14:37:25,184 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 14:37:25,184 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 14:37:25,185 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 14:37:25,185 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 14:37:25,186 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 14:37:25,186 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 14:37:25,187 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 14:37:25,192 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:25,193 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:25,203 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 14:37:25,226 WARN L623 FunctionHandler]: Unknown extern function hex_to_bin [2022-12-14 14:37:25,238 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 14:37:25,239 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 14:37:25,240 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 14:37:25,240 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:37:25,241 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 14:37:25,242 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:37:25,244 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 14:37:25,244 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 14:37:25,244 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 14:37:25,245 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 14:37:25,246 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 14:37:25,248 WARN L623 FunctionHandler]: Unknown extern function pci_dev_get [2022-12-14 14:37:25,248 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:37:25,248 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 14:37:25,249 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:37:25,249 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 14:37:25,254 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 14:37:25,255 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 14:37:25,255 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:37:25,255 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-12-14 14:37:25,255 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:37:25,260 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 14:37:25,260 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-12-14 14:37:25,261 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 14:37:25,266 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 14:37:25,266 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-12-14 14:37:25,266 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-12-14 14:37:25,267 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-12-14 14:37:25,267 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 14:37:25,625 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 14:37:25,628 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 14:37:25,631 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 14:37:25,631 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 14:37:25,642 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 14:37:25,643 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 14:37:25,648 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 14:37:25,649 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 14:37:25,650 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 14:37:25,651 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 14:37:25,652 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 14:37:25,652 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 14:37:25,653 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 14:37:25,653 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 14:37:25,654 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 14:37:25,654 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 14:37:25,718 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 14:37:25,727 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,788 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,793 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,797 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,802 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,819 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,824 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,828 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,833 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,837 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,854 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,859 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,863 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,868 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,873 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,890 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,890 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,891 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,895 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,900 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,917 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,921 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,926 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,931 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,935 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,952 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,957 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,963 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,969 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,974 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:25,996 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,002 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,007 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,013 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,017 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,034 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,038 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,043 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,047 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,051 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,069 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,073 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,077 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,080 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,084 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,100 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,105 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,109 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,113 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,118 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,134 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,139 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,143 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,148 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,153 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,169 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,174 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,178 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,183 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,187 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,203 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,204 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,204 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,204 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,205 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,205 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,205 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,205 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,205 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,206 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,206 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,206 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,206 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,228 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_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446625,446638] [2022-12-14 14:37:26,231 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_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446770,446783] [2022-12-14 14:37:26,253 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:37:26,315 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 14:37:26,405 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 14:37:26,406 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 14:37:26,406 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 14:37:26,406 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 14:37:26,407 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 14:37:26,408 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 14:37:26,411 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 14:37:26,415 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 14:37:26,416 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 14:37:26,416 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 14:37:26,418 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 14:37:26,418 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-12-14 14:37:26,420 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 14:37:26,421 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 14:37:26,422 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 14:37:26,422 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-12-14 14:37:26,426 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 14:37:26,427 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 14:37:26,427 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 14:37:26,428 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:37:26,429 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 14:37:26,430 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 14:37:26,431 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_dword [2022-12-14 14:37:26,433 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-12-14 14:37:26,435 WARN L623 FunctionHandler]: Unknown extern function __pci_enable_wake [2022-12-14 14:37:26,437 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-14 14:37:26,438 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 14:37:26,438 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-12-14 14:37:26,466 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,466 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,467 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,467 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,469 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,470 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,470 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,470 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,470 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,471 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,471 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,471 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,472 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,472 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,472 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,472 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,473 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,485 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 14:37:26,485 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 14:37:26,489 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:37:26,490 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:37:26,498 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 14:37:26,498 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 14:37:26,502 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 14:37:26,502 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 14:37:26,503 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 14:37:26,503 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 14:37:26,505 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 14:37:26,507 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:37:26,508 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:37:26,509 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:37:26,517 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 14:37:26,519 WARN L623 FunctionHandler]: Unknown extern function skb_copy_and_csum_dev [2022-12-14 14:37:26,522 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 14:37:26,522 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 14:37:26,523 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 14:37:26,549 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:37:26,549 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:37:26,552 WARN L623 FunctionHandler]: Unknown extern function flush_work [2022-12-14 14:37:26,552 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 14:37:26,553 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-12-14 14:37:26,553 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-12-14 14:37:26,565 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-12-14 14:37:26,565 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-12-14 14:37:26,566 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 14:37:26,567 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 14:37:26,567 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 14:37:26,581 WARN L623 FunctionHandler]: Unknown extern function down_interruptible [2022-12-14 14:37:26,582 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:37:26,583 WARN L623 FunctionHandler]: Unknown extern function up [2022-12-14 14:37:26,584 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:26,585 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 14:37:26,585 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:26,586 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:26,587 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-12-14 14:37:26,587 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:26,587 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:26,588 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 14:37:26,588 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:26,588 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-12-14 14:37:26,589 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 14:37:26,589 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 14:37:26,589 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 14:37:26,591 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:26,592 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:26,599 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:26,600 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:26,604 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:26,605 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:26,605 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 14:37:26,606 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 14:37:26,606 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 14:37:26,607 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 14:37:26,608 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 14:37:26,608 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 14:37:26,609 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-12-14 14:37:26,610 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-14 14:37:26,610 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-14 14:37:26,611 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-12-14 14:37:26,612 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 14:37:26,613 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-14 14:37:26,617 WARN L623 FunctionHandler]: Unknown extern function hex_to_bin [2022-12-14 14:37:26,620 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 14:37:26,621 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 14:37:26,622 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 14:37:26,622 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:37:26,623 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 14:37:26,624 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 14:37:26,625 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 14:37:26,626 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 14:37:26,626 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 14:37:26,627 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 14:37:26,627 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 14:37:26,630 WARN L623 FunctionHandler]: Unknown extern function pci_dev_get [2022-12-14 14:37:26,630 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:37:26,631 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 14:37:26,631 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:37:26,631 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 14:37:26,632 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 14:37:26,633 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 14:37:26,633 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:37:26,633 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-12-14 14:37:26,633 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:37:26,634 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 14:37:26,634 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-12-14 14:37:26,634 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 14:37:26,635 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 14:37:26,636 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-12-14 14:37:26,636 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-12-14 14:37:26,636 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-12-14 14:37:26,636 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-12-14 14:37:26,646 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 14:37:26,648 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 14:37:26,650 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 14:37:26,651 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 14:37:26,657 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 14:37:26,658 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 14:37:26,663 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 14:37:26,664 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 14:37:26,666 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 14:37:26,667 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 14:37:26,667 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 14:37:26,668 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 14:37:26,668 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 14:37:26,668 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 14:37:26,668 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 14:37:26,669 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 14:37:26,670 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 14:37:26,671 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,674 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,674 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,674 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,675 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,675 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,676 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,676 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,676 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,676 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,677 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,677 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,677 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,678 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,678 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,679 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,679 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,680 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,680 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,680 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,681 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,681 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,682 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,682 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,683 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,683 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,684 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,684 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,684 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,685 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,686 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,686 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,686 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,686 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,687 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,687 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,687 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,688 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,688 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,688 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,689 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,689 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,689 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,690 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,690 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,690 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,691 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,691 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,691 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,691 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,692 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,692 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,692 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,693 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,693 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,693 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,694 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,694 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,694 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,694 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,695 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,695 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,696 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,696 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,696 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,696 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,696 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,696 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,696 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,697 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,697 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,697 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,697 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 14:37:26,698 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_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446625,446638] [2022-12-14 14:37:26,698 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_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446770,446783] [2022-12-14 14:37:26,702 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:37:26,898 INFO L208 MainTranslator]: Completed translation [2022-12-14 14:37:26,898 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:26 WrapperNode [2022-12-14 14:37:26,898 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 14:37:26,899 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 14:37:26,899 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 14:37:26,899 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 14:37:26,904 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:26" (1/1) ... [2022-12-14 14:37:26,984 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:26" (1/1) ... [2022-12-14 14:37:27,215 INFO L138 Inliner]: procedures = 661, calls = 4756, calls flagged for inlining = 357, calls inlined = 344, statements flattened = 10478 [2022-12-14 14:37:27,216 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 14:37:27,216 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 14:37:27,216 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 14:37:27,216 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 14:37:27,226 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:26" (1/1) ... [2022-12-14 14:37:27,226 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:26" (1/1) ... [2022-12-14 14:37:27,288 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:26" (1/1) ... [2022-12-14 14:37:27,289 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:26" (1/1) ... [2022-12-14 14:37:27,494 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:26" (1/1) ... [2022-12-14 14:37:27,519 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:26" (1/1) ... [2022-12-14 14:37:27,559 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:26" (1/1) ... [2022-12-14 14:37:27,576 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:26" (1/1) ... [2022-12-14 14:37:27,630 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 14:37:27,631 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 14:37:27,631 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 14:37:27,631 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 14:37:27,631 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:26" (1/1) ... [2022-12-14 14:37:27,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:37:27,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:37:27,659 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 14:37:27,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 14:37:27,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 14:37:27,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 14:37:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-12-14 14:37:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-12-14 14:37:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure hw_del_addr [2022-12-14 14:37:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_del_addr [2022-12-14 14:37:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-12-14 14:37:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-12-14 14:37:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure hw_cfg_wol [2022-12-14 14:37:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_cfg_wol [2022-12-14 14:37:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 14:37:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 14:37:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-12-14 14:37:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-12-14 14:37:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_init [2022-12-14 14:37:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_init [2022-12-14 14:37:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ack_intr [2022-12-14 14:37:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ack_intr [2022-12-14 14:37:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_tx_timeout [2022-12-14 14:37:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_tx_timeout [2022-12-14 14:37:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2022-12-14 14:37:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2022-12-14 14:37:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure bridge_change [2022-12-14 14:37:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure bridge_change [2022-12-14 14:37:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure set_flow_ctrl [2022-12-14 14:37:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure set_flow_ctrl [2022-12-14 14:37:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-12-14 14:37:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-12-14 14:37:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pci_device_driver_exit_14_2 [2022-12-14 14:37:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pci_device_driver_exit_14_2 [2022-12-14 14:37:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-12-14 14:37:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-12-14 14:37:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_len [2022-12-14 14:37:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_len [2022-12-14 14:37:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_check_desc_num [2022-12-14 14:37:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_check_desc_num [2022-12-14 14:37:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-12-14 14:37:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-12-14 14:37:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 14:37:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 14:37:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 14:37:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 14:37:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-12-14 14:37:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure set_media_state [2022-12-14 14:37:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure set_media_state [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 14:37:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 14:37:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-12-14 14:37:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ena_intr [2022-12-14 14:37:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ena_intr [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-12-14 14:37:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-12-14 14:37:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-12-14 14:37:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure port_cfg [2022-12-14 14:37:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure port_cfg [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure state_gpio [2022-12-14 14:37:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure state_gpio [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure hw_dis_intr [2022-12-14 14:37:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_dis_intr [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_read [2022-12-14 14:37:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_read [2022-12-14 14:37:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 14:37:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 14:37:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure pcidev_resume [2022-12-14 14:37:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pcidev_resume [2022-12-14 14:37:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure hw_dis_intr_bit [2022-12-14 14:37:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_dis_intr_bit [2022-12-14 14:37:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_eeprom_len [2022-12-14 14:37:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_eeprom_len [2022-12-14 14:37:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_free_buffers [2022-12-14 14:37:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_free_buffers [2022-12-14 14:37:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 14:37:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_clk [2022-12-14 14:37:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_clk [2022-12-14 14:37:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 14:37:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 14:37:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 14:37:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure hw_reset [2022-12-14 14:37:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_reset [2022-12-14 14:37:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 14:37:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 14:37:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure rx_proc [2022-12-14 14:37:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_proc [2022-12-14 14:37:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure release_desc [2022-12-14 14:37:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure release_desc [2022-12-14 14:37:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 14:37:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-12-14 14:37:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-12-14 14:37:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure hw_resume_rx [2022-12-14 14:37:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_resume_rx [2022-12-14 14:37:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 14:37:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 14:37:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-12-14 14:37:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-12-14 14:37:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_netpoll [2022-12-14 14:37:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_netpoll [2022-12-14 14:37:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 14:37:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 14:37:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-12-14 14:37:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-12-14 14:37:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-12-14 14:37:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-12-14 14:37:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-14 14:37:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-14 14:37:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ena_add_addr [2022-12-14 14:37:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ena_add_addr [2022-12-14 14:37:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-12-14 14:37:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-12-14 14:37:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_grp_addr [2022-12-14 14:37:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_grp_addr [2022-12-14 14:37:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 14:37:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 14:37:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 14:37:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 14:37:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 14:37:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 14:37:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure sw_w_sta_mac_table [2022-12-14 14:37:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_w_sta_mac_table [2022-12-14 14:37:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2022-12-14 14:37:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2022-12-14 14:37:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 14:37:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 14:37:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 14:37:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 14:37:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 14:37:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 14:37:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 14:37:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure hw_stop_rx [2022-12-14 14:37:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_stop_rx [2022-12-14 14:37:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_intr [2022-12-14 14:37:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_intr [2022-12-14 14:37:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 14:37:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 14:37:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-12-14 14:37:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-12-14 14:37:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-12-14 14:37:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-12-14 14:37:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-12-14 14:37:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-12-14 14:37:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_init_rx_buffers [2022-12-14 14:37:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_init_rx_buffers [2022-12-14 14:37:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_free_mem [2022-12-14 14:37:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_free_mem [2022-12-14 14:37:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 14:37:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 14:37:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure hw_w_phy [2022-12-14 14:37:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_w_phy [2022-12-14 14:37:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-12-14 14:37:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-12-14 14:37:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-12-14 14:37:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-12-14 14:37:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-12-14 14:37:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-12-14 14:37:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_set_rx_mode [2022-12-14 14:37:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_set_rx_mode [2022-12-14 14:37:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-12-14 14:37:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-12-14 14:37:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-12-14 14:37:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-12-14 14:37:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 14:37:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 14:37:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure transmit_cleanup [2022-12-14 14:37:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit_cleanup [2022-12-14 14:37:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure hw_r_phy [2022-12-14 14:37:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_r_phy [2022-12-14 14:37:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_addr [2022-12-14 14:37:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_addr [2022-12-14 14:37:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 14:37:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 14:37:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 14:37:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 14:37:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_pkt [2022-12-14 14:37:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_pkt [2022-12-14 14:37:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2022-12-14 14:37:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2022-12-14 14:37:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure port_get_link_speed [2022-12-14 14:37:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure port_get_link_speed [2022-12-14 14:37:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure port_r16 [2022-12-14 14:37:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r16 [2022-12-14 14:37:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hwlock_of_dev_info [2022-12-14 14:37:27,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hwlock_of_dev_info [2022-12-14 14:37:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg_port_base_vlan [2022-12-14 14:37:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg_port_base_vlan [2022-12-14 14:37:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure drop_gpio [2022-12-14 14:37:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_gpio [2022-12-14 14:37:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-12-14 14:37:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-12-14 14:37:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_desc_base [2022-12-14 14:37:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_desc_base [2022-12-14 14:37:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-14 14:37:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-14 14:37:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure hw_block_intr [2022-12-14 14:37:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_block_intr [2022-12-14 14:37:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-12-14 14:37:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-12-14 14:37:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-12-14 14:37:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-12-14 14:37:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2022-12-14 14:37:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2022-12-14 14:37:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_init_timer [2022-12-14 14:37:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_init_timer [2022-12-14 14:37:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure hw_reset_pkts [2022-12-14 14:37:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_reset_pkts [2022-12-14 14:37:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 14:37:27,727 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure hw_disable [2022-12-14 14:37:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_disable [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 14:37:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-12-14 14:37:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure get_mac_addr [2022-12-14 14:37:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mac_addr [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure hw_restore_intr [2022-12-14 14:37:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_restore_intr [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 14:37:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-14 14:37:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 14:37:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure hw_start_rx [2022-12-14 14:37:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_start_rx [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure port_cfg_broad_storm [2022-12-14 14:37:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure port_cfg_broad_storm [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-12-14 14:37:27,728 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-12-14 14:37:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure hw_turn_on_intr [2022-12-14 14:37:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_turn_on_intr [2022-12-14 14:37:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-12-14 14:37:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-12-14 14:37:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure sw_chk [2022-12-14 14:37:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_chk [2022-12-14 14:37:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2022-12-14 14:37:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2022-12-14 14:37:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 14:37:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_wol_frame [2022-12-14 14:37:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_wol_frame [2022-12-14 14:37:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-12-14 14:37:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-12-14 14:37:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-12-14 14:37:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-12-14 14:37:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 14:37:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 14:37:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 14:37:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 14:37:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-12-14 14:37:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-12-14 14:37:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure port_r_mib_pkt [2022-12-14 14:37:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r_mib_pkt [2022-12-14 14:37:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-14 14:37:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-14 14:37:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg [2022-12-14 14:37:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg [2022-12-14 14:37:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2022-12-14 14:37:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2022-12-14 14:37:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hwlock_of_dev_info [2022-12-14 14:37:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hwlock_of_dev_info [2022-12-14 14:37:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_update_timer [2022-12-14 14:37:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_update_timer [2022-12-14 14:37:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 14:37:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 14:37:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_free [2022-12-14 14:37:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_free [2022-12-14 14:37:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_stop_timer [2022-12-14 14:37:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_stop_timer [2022-12-14 14:37:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 14:37:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 14:37:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_intr [2022-12-14 14:37:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_intr [2022-12-14 14:37:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-12-14 14:37:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-12-14 14:37:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure hw_add_addr [2022-12-14 14:37:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_add_addr [2022-12-14 14:37:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure port_r_mib_cnt [2022-12-14 14:37:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r_mib_cnt [2022-12-14 14:37:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_buf [2022-12-14 14:37:27,731 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_buf [2022-12-14 14:37:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-12-14 14:37:27,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-12-14 14:37:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 14:37:27,731 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 14:37:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 14:37:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_multicast [2022-12-14 14:37:27,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_multicast [2022-12-14 14:37:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 14:37:27,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 14:37:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_regs_len [2022-12-14 14:37:27,731 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_regs_len [2022-12-14 14:37:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure hw_clr_multicast [2022-12-14 14:37:27,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_clr_multicast [2022-12-14 14:37:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_link_speed [2022-12-14 14:37:27,731 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_link_speed [2022-12-14 14:37:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure raise_gpio [2022-12-14 14:37:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure raise_gpio [2022-12-14 14:37:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure port_w16 [2022-12-14 14:37:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure port_w16 [2022-12-14 14:37:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure empty_addr [2022-12-14 14:37:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure empty_addr [2022-12-14 14:37:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 14:37:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 14:37:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure mib_read_work [2022-12-14 14:37:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure mib_read_work [2022-12-14 14:37:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure hw_enable_wol [2022-12-14 14:37:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_enable_wol [2022-12-14 14:37:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_stp_state [2022-12-14 14:37:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_stp_state [2022-12-14 14:37:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure hw_clr_wol_pme_status [2022-12-14 14:37:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_clr_wol_pme_status [2022-12-14 14:37:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_95 [2022-12-14 14:37:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_95 [2022-12-14 14:37:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_start_timer [2022-12-14 14:37:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_start_timer [2022-12-14 14:37:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-12-14 14:37:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-12-14 14:37:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure copy_old_skb [2022-12-14 14:37:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_old_skb [2022-12-14 14:37:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure hw_cfg_wol_pme [2022-12-14 14:37:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_cfg_wol_pme [2022-12-14 14:37:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_buf [2022-12-14 14:37:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_buf [2022-12-14 14:37:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_network_header [2022-12-14 14:37:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_network_header [2022-12-14 14:37:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 14:37:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 14:37:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-12-14 14:37:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-12-14 14:37:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure pcidev_exit [2022-12-14 14:37:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure pcidev_exit [2022-12-14 14:37:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure hw_enable [2022-12-14 14:37:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_enable [2022-12-14 14:37:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_alloc_soft_desc [2022-12-14 14:37:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_alloc_soft_desc [2022-12-14 14:37:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-12-14 14:37:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-12-14 14:37:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-12-14 14:37:27,734 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-12-14 14:37:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg_broad_storm [2022-12-14 14:37:27,734 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg_broad_storm [2022-12-14 14:37:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 14:37:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 14:37:27,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 14:37:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_power_saving [2022-12-14 14:37:27,734 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_power_saving [2022-12-14 14:37:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-12-14 14:37:27,734 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-12-14 14:37:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure spi_reg [2022-12-14 14:37:27,734 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_reg [2022-12-14 14:37:28,589 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 14:37:28,592 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 14:37:30,795 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 14:37:42,471 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 14:37:42,567 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 14:37:44,541 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 14:37:44,541 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-12-14 14:37:44,545 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:37:44 BoogieIcfgContainer [2022-12-14 14:37:44,545 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 14:37:44,546 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 14:37:44,546 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 14:37:44,549 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 14:37:44,549 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:37:22" (1/3) ... [2022-12-14 14:37:44,549 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b9de193 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:37:44, skipping insertion in model container [2022-12-14 14:37:44,549 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:37:26" (2/3) ... [2022-12-14 14:37:44,550 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b9de193 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:37:44, skipping insertion in model container [2022-12-14 14:37:44,550 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:37:44" (3/3) ... [2022-12-14 14:37:44,550 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2022-12-14 14:37:44,568 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 14:37:44,568 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 14:37:44,635 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 14:37:44,641 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;@184aa17d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 14:37:44,641 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 14:37:44,652 INFO L276 IsEmpty]: Start isEmpty. Operand has 2319 states, 1383 states have (on average 1.314533622559653) internal successors, (1818), 1448 states have internal predecessors, (1818), 769 states have call successors, (769), 171 states have call predecessors, (769), 170 states have return successors, (763), 750 states have call predecessors, (763), 763 states have call successors, (763) [2022-12-14 14:37:44,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2022-12-14 14:37:44,691 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:37:44,692 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:37:44,693 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:37:44,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:37:44,698 INFO L85 PathProgramCache]: Analyzing trace with hash 303847990, now seen corresponding path program 1 times [2022-12-14 14:37:44,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:37:44,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890951901] [2022-12-14 14:37:44,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:37:44,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:37:45,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:37:45,774 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2022-12-14 14:37:45,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:37:45,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890951901] [2022-12-14 14:37:45,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890951901] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:37:45,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:37:45,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:37:45,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137776157] [2022-12-14 14:37:45,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:37:45,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:37:45,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:37:45,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:37:45,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:37:45,812 INFO L87 Difference]: Start difference. First operand has 2319 states, 1383 states have (on average 1.314533622559653) internal successors, (1818), 1448 states have internal predecessors, (1818), 769 states have call successors, (769), 171 states have call predecessors, (769), 170 states have return successors, (763), 750 states have call predecessors, (763), 763 states have call successors, (763) Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 14:37:49,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:37:53,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:37:55,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:37:55,780 INFO L93 Difference]: Finished difference Result 6369 states and 9219 transitions. [2022-12-14 14:37:55,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:37:55,782 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 244 [2022-12-14 14:37:55,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:37:55,848 INFO L225 Difference]: With dead ends: 6369 [2022-12-14 14:37:55,848 INFO L226 Difference]: Without dead ends: 4032 [2022-12-14 14:37:55,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:37:55,870 INFO L413 NwaCegarLoop]: 3372 mSDtfsCounter, 2533 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 1094 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2533 SdHoareTripleChecker+Valid, 6127 SdHoareTripleChecker+Invalid, 1112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1094 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-12-14 14:37:55,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2533 Valid, 6127 Invalid, 1112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1094 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2022-12-14 14:37:55,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4032 states. [2022-12-14 14:37:56,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4032 to 4029. [2022-12-14 14:37:56,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4029 states, 2422 states have (on average 1.3096614368290669) internal successors, (3172), 2532 states have internal predecessors, (3172), 1290 states have call successors, (1290), 316 states have call predecessors, (1290), 316 states have return successors, (1290), 1270 states have call predecessors, (1290), 1290 states have call successors, (1290) [2022-12-14 14:37:56,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4029 states to 4029 states and 5752 transitions. [2022-12-14 14:37:56,096 INFO L78 Accepts]: Start accepts. Automaton has 4029 states and 5752 transitions. Word has length 244 [2022-12-14 14:37:56,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:37:56,097 INFO L495 AbstractCegarLoop]: Abstraction has 4029 states and 5752 transitions. [2022-12-14 14:37:56,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 14:37:56,098 INFO L276 IsEmpty]: Start isEmpty. Operand 4029 states and 5752 transitions. [2022-12-14 14:37:56,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-12-14 14:37:56,105 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:37:56,105 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:37:56,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 14:37:56,105 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:37:56,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:37:56,106 INFO L85 PathProgramCache]: Analyzing trace with hash -98023454, now seen corresponding path program 1 times [2022-12-14 14:37:56,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:37:56,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742831954] [2022-12-14 14:37:56,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:37:56,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:37:56,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:37:56,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-12-14 14:37:56,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:37:56,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742831954] [2022-12-14 14:37:56,424 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742831954] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:37:56,424 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:37:56,424 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:37:56,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675946003] [2022-12-14 14:37:56,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:37:56,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:37:56,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:37:56,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:37:56,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:37:56,427 INFO L87 Difference]: Start difference. First operand 4029 states and 5752 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 14:37:58,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:38:05,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:38:05,224 INFO L93 Difference]: Finished difference Result 10863 states and 15347 transitions. [2022-12-14 14:38:05,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:38:05,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 247 [2022-12-14 14:38:05,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:38:05,255 INFO L225 Difference]: With dead ends: 10863 [2022-12-14 14:38:05,255 INFO L226 Difference]: Without dead ends: 6873 [2022-12-14 14:38:05,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:38:05,269 INFO L413 NwaCegarLoop]: 3308 mSDtfsCounter, 2448 mSDsluCounter, 2687 mSDsCounter, 0 mSdLazyCounter, 1099 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2448 SdHoareTripleChecker+Valid, 5995 SdHoareTripleChecker+Invalid, 1106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-12-14 14:38:05,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2448 Valid, 5995 Invalid, 1106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1099 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2022-12-14 14:38:05,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6873 states. [2022-12-14 14:38:05,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6873 to 6869. [2022-12-14 14:38:05,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6869 states, 4121 states have (on average 1.2931327347731134) internal successors, (5329), 4311 states have internal predecessors, (5329), 2153 states have call successors, (2153), 594 states have call predecessors, (2153), 594 states have return successors, (2158), 2116 states have call predecessors, (2158), 2153 states have call successors, (2158) [2022-12-14 14:38:05,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6869 states to 6869 states and 9640 transitions. [2022-12-14 14:38:05,503 INFO L78 Accepts]: Start accepts. Automaton has 6869 states and 9640 transitions. Word has length 247 [2022-12-14 14:38:05,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:38:05,504 INFO L495 AbstractCegarLoop]: Abstraction has 6869 states and 9640 transitions. [2022-12-14 14:38:05,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 14:38:05,504 INFO L276 IsEmpty]: Start isEmpty. Operand 6869 states and 9640 transitions. [2022-12-14 14:38:05,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2022-12-14 14:38:05,508 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:38:05,509 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:38:05,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 14:38:05,509 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:38:05,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:38:05,509 INFO L85 PathProgramCache]: Analyzing trace with hash -881744539, now seen corresponding path program 1 times [2022-12-14 14:38:05,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:38:05,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3882646] [2022-12-14 14:38:05,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:38:05,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:38:05,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:38:05,951 INFO L134 CoverageAnalysis]: Checked inductivity of 1408 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1408 trivial. 0 not checked. [2022-12-14 14:38:05,951 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:38:05,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3882646] [2022-12-14 14:38:05,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3882646] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:38:05,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:38:05,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:38:05,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131163939] [2022-12-14 14:38:05,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:38:05,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:38:05,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:38:05,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:38:05,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:38:05,953 INFO L87 Difference]: Start difference. First operand 6869 states and 9640 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 14:38:08,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:38:10,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:38:14,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:38:18,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:38:18,110 INFO L93 Difference]: Finished difference Result 19446 states and 27293 transitions. [2022-12-14 14:38:18,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:38:18,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 261 [2022-12-14 14:38:18,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:38:18,161 INFO L225 Difference]: With dead ends: 19446 [2022-12-14 14:38:18,161 INFO L226 Difference]: Without dead ends: 12616 [2022-12-14 14:38:18,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:38:18,183 INFO L413 NwaCegarLoop]: 4026 mSDtfsCounter, 3104 mSDsluCounter, 2737 mSDsCounter, 0 mSdLazyCounter, 1195 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3104 SdHoareTripleChecker+Valid, 6763 SdHoareTripleChecker+Invalid, 1197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-12-14 14:38:18,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3104 Valid, 6763 Invalid, 1197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1195 Invalid, 0 Unknown, 0 Unchecked, 11.8s Time] [2022-12-14 14:38:18,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12616 states. [2022-12-14 14:38:18,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12616 to 12602. [2022-12-14 14:38:18,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12602 states, 7539 states have (on average 1.291683247115002) internal successors, (9738), 7889 states have internal predecessors, (9738), 3957 states have call successors, (3957), 1101 states have call predecessors, (3957), 1105 states have return successors, (3999), 3883 states have call predecessors, (3999), 3957 states have call successors, (3999) [2022-12-14 14:38:18,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12602 states to 12602 states and 17694 transitions. [2022-12-14 14:38:18,600 INFO L78 Accepts]: Start accepts. Automaton has 12602 states and 17694 transitions. Word has length 261 [2022-12-14 14:38:18,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:38:18,601 INFO L495 AbstractCegarLoop]: Abstraction has 12602 states and 17694 transitions. [2022-12-14 14:38:18,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 14:38:18,601 INFO L276 IsEmpty]: Start isEmpty. Operand 12602 states and 17694 transitions. [2022-12-14 14:38:18,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2022-12-14 14:38:18,607 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:38:18,608 INFO L195 NwaCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 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] [2022-12-14 14:38:18,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 14:38:18,608 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:38:18,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:38:18,608 INFO L85 PathProgramCache]: Analyzing trace with hash 2145644317, now seen corresponding path program 1 times [2022-12-14 14:38:18,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:38:18,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394296280] [2022-12-14 14:38:18,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:38:18,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:38:18,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:38:19,047 INFO L134 CoverageAnalysis]: Checked inductivity of 1455 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2022-12-14 14:38:19,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:38:19,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394296280] [2022-12-14 14:38:19,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394296280] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:38:19,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:38:19,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:38:19,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919949099] [2022-12-14 14:38:19,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:38:19,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:38:19,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:38:19,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:38:19,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:38:19,050 INFO L87 Difference]: Start difference. First operand 12602 states and 17694 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-12-14 14:38:21,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:38:23,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:38:24,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:38:29,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:38:29,926 INFO L93 Difference]: Finished difference Result 37716 states and 52946 transitions. [2022-12-14 14:38:29,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:38:29,927 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 279 [2022-12-14 14:38:29,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:38:30,020 INFO L225 Difference]: With dead ends: 37716 [2022-12-14 14:38:30,020 INFO L226 Difference]: Without dead ends: 25153 [2022-12-14 14:38:30,095 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:38:30,095 INFO L413 NwaCegarLoop]: 4114 mSDtfsCounter, 3186 mSDsluCounter, 2737 mSDsCounter, 0 mSdLazyCounter, 1202 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3186 SdHoareTripleChecker+Valid, 6851 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1202 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:38:30,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3186 Valid, 6851 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1202 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2022-12-14 14:38:30,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25153 states. [2022-12-14 14:38:30,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25153 to 25135. [2022-12-14 14:38:30,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25135 states, 15037 states have (on average 1.2914145108731796) internal successors, (19419), 15749 states have internal predecessors, (19419), 7887 states have call successors, (7887), 2202 states have call predecessors, (7887), 2210 states have return successors, (7971), 7727 states have call predecessors, (7971), 7887 states have call successors, (7971) [2022-12-14 14:38:30,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25135 states to 25135 states and 35277 transitions. [2022-12-14 14:38:30,932 INFO L78 Accepts]: Start accepts. Automaton has 25135 states and 35277 transitions. Word has length 279 [2022-12-14 14:38:30,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:38:30,932 INFO L495 AbstractCegarLoop]: Abstraction has 25135 states and 35277 transitions. [2022-12-14 14:38:30,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-12-14 14:38:30,933 INFO L276 IsEmpty]: Start isEmpty. Operand 25135 states and 35277 transitions. [2022-12-14 14:38:30,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2022-12-14 14:38:30,944 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:38:30,944 INFO L195 NwaCegarLoop]: trace histogram [22, 19, 19, 19, 19, 19, 19, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:38:30,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 14:38:30,944 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:38:30,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:38:30,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1601567501, now seen corresponding path program 1 times [2022-12-14 14:38:30,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:38:30,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712309822] [2022-12-14 14:38:30,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:38:30,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:38:31,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:38:31,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1506 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2022-12-14 14:38:31,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:38:31,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712309822] [2022-12-14 14:38:31,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712309822] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:38:31,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:38:31,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:38:31,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50618314] [2022-12-14 14:38:31,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:38:31,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:38:31,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:38:31,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:38:31,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:38:31,377 INFO L87 Difference]: Start difference. First operand 25135 states and 35277 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-12-14 14:38:35,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:38:40,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:38:40,180 INFO L93 Difference]: Finished difference Result 50589 states and 70889 transitions. [2022-12-14 14:38:40,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:38:40,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 295 [2022-12-14 14:38:40,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:38:40,283 INFO L225 Difference]: With dead ends: 50589 [2022-12-14 14:38:40,283 INFO L226 Difference]: Without dead ends: 25493 [2022-12-14 14:38:40,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:38:40,329 INFO L413 NwaCegarLoop]: 2800 mSDtfsCounter, 333 mSDsluCounter, 2709 mSDsCounter, 0 mSdLazyCounter, 1060 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 5509 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:38:40,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 5509 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1060 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2022-12-14 14:38:40,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25493 states. [2022-12-14 14:38:41,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25493 to 25493. [2022-12-14 14:38:41,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25493 states, 15258 states have (on average 1.2892908638091494) internal successors, (19672), 15977 states have internal predecessors, (19672), 7955 states have call successors, (7955), 2271 states have call predecessors, (7955), 2279 states have return successors, (8039), 7795 states have call predecessors, (8039), 7955 states have call successors, (8039) [2022-12-14 14:38:41,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25493 states to 25493 states and 35666 transitions. [2022-12-14 14:38:41,134 INFO L78 Accepts]: Start accepts. Automaton has 25493 states and 35666 transitions. Word has length 295 [2022-12-14 14:38:41,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:38:41,135 INFO L495 AbstractCegarLoop]: Abstraction has 25493 states and 35666 transitions. [2022-12-14 14:38:41,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-12-14 14:38:41,135 INFO L276 IsEmpty]: Start isEmpty. Operand 25493 states and 35666 transitions. [2022-12-14 14:38:41,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-12-14 14:38:41,143 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:38:41,143 INFO L195 NwaCegarLoop]: trace histogram [24, 20, 20, 20, 20, 20, 20, 5, 5, 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] [2022-12-14 14:38:41,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 14:38:41,143 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:38:41,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:38:41,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1058794363, now seen corresponding path program 1 times [2022-12-14 14:38:41,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:38:41,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507442978] [2022-12-14 14:38:41,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:38:41,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:38:41,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:38:41,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2022-12-14 14:38:41,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:38:41,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507442978] [2022-12-14 14:38:41,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507442978] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:38:41,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:38:41,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:38:41,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182103959] [2022-12-14 14:38:41,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:38:41,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:38:41,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:38:41,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:38:41,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:38:41,670 INFO L87 Difference]: Start difference. First operand 25493 states and 35666 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-12-14 14:38:44,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:38:51,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:38:52,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:38:52,874 INFO L93 Difference]: Finished difference Result 60191 states and 84144 transitions. [2022-12-14 14:38:52,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:38:52,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 291 [2022-12-14 14:38:52,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:38:52,987 INFO L225 Difference]: With dead ends: 60191 [2022-12-14 14:38:52,987 INFO L226 Difference]: Without dead ends: 34983 [2022-12-14 14:38:53,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:38:53,080 INFO L413 NwaCegarLoop]: 4170 mSDtfsCounter, 2473 mSDsluCounter, 2697 mSDsCounter, 0 mSdLazyCounter, 1328 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2476 SdHoareTripleChecker+Valid, 6867 SdHoareTripleChecker+Invalid, 1344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1328 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:38:53,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2476 Valid, 6867 Invalid, 1344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1328 Invalid, 1 Unknown, 0 Unchecked, 10.3s Time] [2022-12-14 14:38:53,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34983 states. [2022-12-14 14:38:54,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34983 to 34973. [2022-12-14 14:38:54,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34973 states, 20938 states have (on average 1.2873244818034195) internal successors, (26954), 21919 states have internal predecessors, (26954), 10823 states have call successors, (10823), 3195 states have call predecessors, (10823), 3211 states have return successors, (10939), 10621 states have call predecessors, (10939), 10823 states have call successors, (10939) [2022-12-14 14:38:54,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34973 states to 34973 states and 48716 transitions. [2022-12-14 14:38:54,446 INFO L78 Accepts]: Start accepts. Automaton has 34973 states and 48716 transitions. Word has length 291 [2022-12-14 14:38:54,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:38:54,447 INFO L495 AbstractCegarLoop]: Abstraction has 34973 states and 48716 transitions. [2022-12-14 14:38:54,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-12-14 14:38:54,447 INFO L276 IsEmpty]: Start isEmpty. Operand 34973 states and 48716 transitions. [2022-12-14 14:38:54,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2022-12-14 14:38:54,469 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:38:54,469 INFO L195 NwaCegarLoop]: trace histogram [25, 19, 19, 19, 19, 19, 19, 5, 5, 4, 4, 4, 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] [2022-12-14 14:38:54,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 14:38:54,469 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:38:54,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:38:54,470 INFO L85 PathProgramCache]: Analyzing trace with hash -959908577, now seen corresponding path program 1 times [2022-12-14 14:38:54,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:38:54,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753861253] [2022-12-14 14:38:54,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:38:54,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:38:54,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:38:59,110 INFO L134 CoverageAnalysis]: Checked inductivity of 1685 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1685 trivial. 0 not checked. [2022-12-14 14:38:59,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:38:59,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753861253] [2022-12-14 14:38:59,110 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753861253] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:38:59,110 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:38:59,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 14:38:59,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40233202] [2022-12-14 14:38:59,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:38:59,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 14:38:59,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:38:59,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 14:38:59,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 14:38:59,112 INFO L87 Difference]: Start difference. First operand 34973 states and 48716 transitions. Second operand has 6 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2022-12-14 14:39:03,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:39:15,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 14:39:24,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:39:24,077 INFO L93 Difference]: Finished difference Result 65191 states and 90797 transitions. [2022-12-14 14:39:24,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 14:39:24,078 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) Word has length 337 [2022-12-14 14:39:24,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:39:24,275 INFO L225 Difference]: With dead ends: 65191 [2022-12-14 14:39:24,276 INFO L226 Difference]: Without dead ends: 65189 [2022-12-14 14:39:24,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-14 14:39:24,298 INFO L413 NwaCegarLoop]: 3473 mSDtfsCounter, 2820 mSDsluCounter, 11778 mSDsCounter, 0 mSdLazyCounter, 4075 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2821 SdHoareTripleChecker+Valid, 15251 SdHoareTripleChecker+Invalid, 4080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4075 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.9s IncrementalHoareTripleChecker+Time [2022-12-14 14:39:24,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2821 Valid, 15251 Invalid, 4080 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 4075 Invalid, 2 Unknown, 0 Unchecked, 21.9s Time] [2022-12-14 14:39:24,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65189 states. [2022-12-14 14:39:27,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65189 to 64996. [2022-12-14 14:39:27,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64996 states, 39067 states have (on average 1.2882227967338162) internal successors, (50327), 40867 states have internal predecessors, (50327), 19900 states have call successors, (19900), 6110 states have call predecessors, (19900), 6028 states have return successors, (20304), 19281 states have call predecessors, (20304), 19900 states have call successors, (20304) [2022-12-14 14:39:27,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64996 states to 64996 states and 90531 transitions. [2022-12-14 14:39:27,658 INFO L78 Accepts]: Start accepts. Automaton has 64996 states and 90531 transitions. Word has length 337 [2022-12-14 14:39:27,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:39:27,659 INFO L495 AbstractCegarLoop]: Abstraction has 64996 states and 90531 transitions. [2022-12-14 14:39:27,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2022-12-14 14:39:27,659 INFO L276 IsEmpty]: Start isEmpty. Operand 64996 states and 90531 transitions. [2022-12-14 14:39:27,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2022-12-14 14:39:27,718 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:39:27,718 INFO L195 NwaCegarLoop]: trace histogram [27, 19, 19, 19, 19, 19, 19, 7, 7, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:39:27,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 14:39:27,719 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:39:27,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:39:27,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1926467656, now seen corresponding path program 1 times [2022-12-14 14:39:27,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:39:27,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518336296] [2022-12-14 14:39:27,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:39:27,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:39:27,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:39:28,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1840 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1820 trivial. 0 not checked. [2022-12-14 14:39:28,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:39:28,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518336296] [2022-12-14 14:39:28,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518336296] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:39:28,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:39:28,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:39:28,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710788019] [2022-12-14 14:39:28,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:39:28,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:39:28,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:39:28,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:39:28,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:39:28,319 INFO L87 Difference]: Start difference. First operand 64996 states and 90531 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-12-14 14:39:31,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:39:43,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:39:43,699 INFO L93 Difference]: Finished difference Result 192832 states and 268896 transitions. [2022-12-14 14:39:43,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:39:43,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 394 [2022-12-14 14:39:43,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:39:44,170 INFO L225 Difference]: With dead ends: 192832 [2022-12-14 14:39:44,170 INFO L226 Difference]: Without dead ends: 127875 [2022-12-14 14:39:44,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:39:44,345 INFO L413 NwaCegarLoop]: 3480 mSDtfsCounter, 3157 mSDsluCounter, 2728 mSDsCounter, 0 mSdLazyCounter, 1052 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3160 SdHoareTripleChecker+Valid, 6208 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1052 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:39:44,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3160 Valid, 6208 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1052 Invalid, 1 Unknown, 0 Unchecked, 8.3s Time] [2022-12-14 14:39:44,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127875 states. [2022-12-14 14:39:50,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127875 to 127729. [2022-12-14 14:39:50,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127729 states, 76830 states have (on average 1.287895353377587) internal successors, (98949), 80404 states have internal predecessors, (98949), 39000 states have call successors, (39000), 12046 states have call predecessors, (39000), 11898 states have return successors, (40180), 37746 states have call predecessors, (40180), 39000 states have call successors, (40180) [2022-12-14 14:39:51,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127729 states to 127729 states and 178129 transitions. [2022-12-14 14:39:51,275 INFO L78 Accepts]: Start accepts. Automaton has 127729 states and 178129 transitions. Word has length 394 [2022-12-14 14:39:51,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:39:51,275 INFO L495 AbstractCegarLoop]: Abstraction has 127729 states and 178129 transitions. [2022-12-14 14:39:51,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-12-14 14:39:51,275 INFO L276 IsEmpty]: Start isEmpty. Operand 127729 states and 178129 transitions. [2022-12-14 14:39:51,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2022-12-14 14:39:51,308 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:39:51,309 INFO L195 NwaCegarLoop]: trace histogram [25, 19, 19, 19, 19, 19, 19, 10, 10, 4, 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] [2022-12-14 14:39:51,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 14:39:51,309 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:39:51,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:39:51,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1806142497, now seen corresponding path program 1 times [2022-12-14 14:39:51,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:39:51,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989100001] [2022-12-14 14:39:51,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:39:51,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:39:51,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:39:52,495 INFO L134 CoverageAnalysis]: Checked inductivity of 1803 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1791 trivial. 0 not checked. [2022-12-14 14:39:52,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:39:52,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989100001] [2022-12-14 14:39:52,496 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989100001] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:39:52,496 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:39:52,496 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:39:52,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226399971] [2022-12-14 14:39:52,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:39:52,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:39:52,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:39:52,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:39:52,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:39:52,498 INFO L87 Difference]: Start difference. First operand 127729 states and 178129 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-12-14 14:39:55,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:39:59,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:40:10,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:40:10,886 INFO L93 Difference]: Finished difference Result 292621 states and 407243 transitions. [2022-12-14 14:40:10,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:40:10,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 421 [2022-12-14 14:40:10,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:40:11,488 INFO L225 Difference]: With dead ends: 292621 [2022-12-14 14:40:11,488 INFO L226 Difference]: Without dead ends: 164977 [2022-12-14 14:40:11,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:40:11,901 INFO L413 NwaCegarLoop]: 3765 mSDtfsCounter, 3207 mSDsluCounter, 2179 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3207 SdHoareTripleChecker+Valid, 5944 SdHoareTripleChecker+Invalid, 1063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:40:11,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3207 Valid, 5944 Invalid, 1063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 1044 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2022-12-14 14:40:12,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164977 states. [2022-12-14 14:40:20,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164977 to 164915. [2022-12-14 14:40:20,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164915 states, 98984 states have (on average 1.2864200274791886) internal successors, (127335), 103592 states have internal predecessors, (127335), 50156 states have call successors, (50156), 15970 states have call predecessors, (50156), 15774 states have return successors, (51640), 48564 states have call predecessors, (51640), 50156 states have call successors, (51640) [2022-12-14 14:40:21,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164915 states to 164915 states and 229131 transitions. [2022-12-14 14:40:21,254 INFO L78 Accepts]: Start accepts. Automaton has 164915 states and 229131 transitions. Word has length 421 [2022-12-14 14:40:21,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:40:21,255 INFO L495 AbstractCegarLoop]: Abstraction has 164915 states and 229131 transitions. [2022-12-14 14:40:21,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-12-14 14:40:21,255 INFO L276 IsEmpty]: Start isEmpty. Operand 164915 states and 229131 transitions. [2022-12-14 14:40:21,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2022-12-14 14:40:21,300 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:40:21,300 INFO L195 NwaCegarLoop]: trace histogram [27, 19, 19, 19, 19, 19, 19, 8, 8, 6, 6, 6, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 14:40:21,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 14:40:21,300 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:40:21,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:40:21,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1317439547, now seen corresponding path program 1 times [2022-12-14 14:40:21,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:40:21,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023207142] [2022-12-14 14:40:21,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:40:21,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:40:21,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:40:21,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1914 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 1843 trivial. 0 not checked. [2022-12-14 14:40:21,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:40:21,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023207142] [2022-12-14 14:40:21,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023207142] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:40:21,587 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:40:21,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:40:21,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924256589] [2022-12-14 14:40:21,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:40:21,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:40:21,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:40:21,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:40:21,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:40:21,589 INFO L87 Difference]: Start difference. First operand 164915 states and 229131 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-12-14 14:40:24,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:40:26,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:40:36,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 14:40:47,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:40:47,458 INFO L93 Difference]: Finished difference Result 411873 states and 572263 transitions. [2022-12-14 14:40:47,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:40:47,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 433 [2022-12-14 14:40:47,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:40:48,357 INFO L225 Difference]: With dead ends: 411873 [2022-12-14 14:40:48,357 INFO L226 Difference]: Without dead ends: 247043 [2022-12-14 14:40:48,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:40:48,773 INFO L413 NwaCegarLoop]: 4632 mSDtfsCounter, 3142 mSDsluCounter, 2737 mSDsCounter, 0 mSdLazyCounter, 1364 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3142 SdHoareTripleChecker+Valid, 7369 SdHoareTripleChecker+Invalid, 1365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1364 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2022-12-14 14:40:48,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3142 Valid, 7369 Invalid, 1365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1364 Invalid, 1 Unknown, 0 Unchecked, 13.0s Time] [2022-12-14 14:40:48,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247043 states. [2022-12-14 14:41:01,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247043 to 246897. [2022-12-14 14:41:02,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246897 states, 148107 states have (on average 1.2863605366390516) internal successors, (190519), 155083 states have internal predecessors, (190519), 75144 states have call successors, (75144), 23939 states have call predecessors, (75144), 23645 states have return successors, (77370), 72692 states have call predecessors, (77370), 75144 states have call successors, (77370) [2022-12-14 14:41:03,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246897 states to 246897 states and 343033 transitions. [2022-12-14 14:41:03,342 INFO L78 Accepts]: Start accepts. Automaton has 246897 states and 343033 transitions. Word has length 433 [2022-12-14 14:41:03,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:41:03,343 INFO L495 AbstractCegarLoop]: Abstraction has 246897 states and 343033 transitions. [2022-12-14 14:41:03,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-12-14 14:41:03,343 INFO L276 IsEmpty]: Start isEmpty. Operand 246897 states and 343033 transitions. [2022-12-14 14:41:03,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2022-12-14 14:41:03,434 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:41:03,435 INFO L195 NwaCegarLoop]: trace histogram [27, 19, 19, 19, 19, 19, 19, 10, 10, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 14:41:03,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 14:41:03,435 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:41:03,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:41:03,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1667695572, now seen corresponding path program 1 times [2022-12-14 14:41:03,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:41:03,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313513966] [2022-12-14 14:41:03,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:41:03,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:41:03,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:41:07,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1928 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2022-12-14 14:41:07,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:41:07,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313513966] [2022-12-14 14:41:07,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313513966] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:41:07,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:41:07,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 14:41:07,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600492945] [2022-12-14 14:41:07,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:41:07,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 14:41:07,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:41:07,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 14:41:07,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-12-14 14:41:07,306 INFO L87 Difference]: Start difference. First operand 246897 states and 343033 transitions. Second operand has 8 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 5 states have call predecessors, (59), 3 states have call successors, (59) [2022-12-14 14:41:11,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:41:12,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:41:14,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:41:16,238 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-12-14 14:41:18,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:41:31,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 14:41:56,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:41:56,374 INFO L93 Difference]: Finished difference Result 260675 states and 357998 transitions. [2022-12-14 14:41:56,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 14:41:56,375 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 5 states have call predecessors, (59), 3 states have call successors, (59) Word has length 444 [2022-12-14 14:41:56,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:41:57,303 INFO L225 Difference]: With dead ends: 260675 [2022-12-14 14:41:57,304 INFO L226 Difference]: Without dead ends: 260673 [2022-12-14 14:41:57,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2022-12-14 14:41:57,397 INFO L413 NwaCegarLoop]: 2796 mSDtfsCounter, 6758 mSDsluCounter, 7215 mSDsCounter, 0 mSdLazyCounter, 3735 mSolverCounterSat, 2689 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6768 SdHoareTripleChecker+Valid, 10011 SdHoareTripleChecker+Invalid, 6425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2689 IncrementalHoareTripleChecker+Valid, 3735 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:41:57,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6768 Valid, 10011 Invalid, 6425 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2689 Valid, 3735 Invalid, 1 Unknown, 0 Unchecked, 26.2s Time] [2022-12-14 14:41:57,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260673 states. [2022-12-14 14:42:21,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260673 to 260253. [2022-12-14 14:42:21,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260253 states, 155499 states have (on average 1.2784197969118773) internal successors, (198793), 162637 states have internal predecessors, (198793), 78144 states have call successors, (78144), 26903 states have call predecessors, (78144), 26609 states have return successors, (80370), 75692 states have call predecessors, (80370), 78144 states have call successors, (80370) [2022-12-14 14:42:22,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260253 states to 260253 states and 357307 transitions. [2022-12-14 14:42:22,515 INFO L78 Accepts]: Start accepts. Automaton has 260253 states and 357307 transitions. Word has length 444 [2022-12-14 14:42:22,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:42:22,515 INFO L495 AbstractCegarLoop]: Abstraction has 260253 states and 357307 transitions. [2022-12-14 14:42:22,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 5 states have call predecessors, (59), 3 states have call successors, (59) [2022-12-14 14:42:22,515 INFO L276 IsEmpty]: Start isEmpty. Operand 260253 states and 357307 transitions. [2022-12-14 14:42:22,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2022-12-14 14:42:22,857 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:42:22,857 INFO L195 NwaCegarLoop]: trace histogram [36, 23, 23, 23, 23, 23, 23, 19, 19, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:42:22,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 14:42:22,858 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:42:22,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:42:22,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1840772558, now seen corresponding path program 1 times [2022-12-14 14:42:22,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:42:22,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079193680] [2022-12-14 14:42:22,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:42:22,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:42:23,013 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 14:42:23,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1796848596] [2022-12-14 14:42:23,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:42:23,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:42:23,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:42:23,014 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:42:23,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 14:42:24,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:42:25,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 8394 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 14:42:25,033 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:42:25,088 INFO L134 CoverageAnalysis]: Checked inductivity of 3374 backedges. 999 proven. 0 refuted. 0 times theorem prover too weak. 2375 trivial. 0 not checked. [2022-12-14 14:42:25,088 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:42:25,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:42:25,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079193680] [2022-12-14 14:42:25,088 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 14:42:25,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796848596] [2022-12-14 14:42:25,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796848596] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:42:25,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:42:25,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:42:25,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232302585] [2022-12-14 14:42:25,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:42:25,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:42:25,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:42:25,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:42:25,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:42:25,091 INFO L87 Difference]: Start difference. First operand 260253 states and 357307 transitions. Second operand has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2022-12-14 14:42:27,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:42:29,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:42:49,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:43:00,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:43:00,901 INFO L93 Difference]: Finished difference Result 520565 states and 714888 transitions. [2022-12-14 14:43:00,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:43:00,901 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 672 [2022-12-14 14:43:00,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:43:01,937 INFO L225 Difference]: With dead ends: 520565 [2022-12-14 14:43:01,937 INFO L226 Difference]: Without dead ends: 260397 [2022-12-14 14:43:02,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 671 GetRequests, 670 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:43:02,548 INFO L413 NwaCegarLoop]: 2738 mSDtfsCounter, 1 mSDsluCounter, 2736 mSDsCounter, 0 mSdLazyCounter, 1043 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5474 SdHoareTripleChecker+Invalid, 1044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1043 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-12-14 14:43:02,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5474 Invalid, 1044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1043 Invalid, 1 Unknown, 0 Unchecked, 10.5s Time] [2022-12-14 14:43:02,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260397 states. [2022-12-14 14:43:26,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260397 to 260349. [2022-12-14 14:43:26,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260349 states, 155595 states have (on average 1.2785565088852469) internal successors, (198937), 162733 states have internal predecessors, (198937), 78144 states have call successors, (78144), 26903 states have call predecessors, (78144), 26609 states have return successors, (80370), 75692 states have call predecessors, (80370), 78144 states have call successors, (80370) [2022-12-14 14:43:27,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260349 states to 260349 states and 357451 transitions. [2022-12-14 14:43:27,830 INFO L78 Accepts]: Start accepts. Automaton has 260349 states and 357451 transitions. Word has length 672 [2022-12-14 14:43:27,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:43:27,830 INFO L495 AbstractCegarLoop]: Abstraction has 260349 states and 357451 transitions. [2022-12-14 14:43:27,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2022-12-14 14:43:27,831 INFO L276 IsEmpty]: Start isEmpty. Operand 260349 states and 357451 transitions. [2022-12-14 14:43:28,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 675 [2022-12-14 14:43:28,286 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:43:28,286 INFO L195 NwaCegarLoop]: trace histogram [36, 23, 23, 23, 23, 23, 23, 19, 19, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:43:28,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 14:43:28,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:43:28,489 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:43:28,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:43:28,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1377113834, now seen corresponding path program 1 times [2022-12-14 14:43:28,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:43:28,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651926808] [2022-12-14 14:43:28,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:43:28,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:43:28,698 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 14:43:28,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1433533243] [2022-12-14 14:43:28,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:43:28,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:43:28,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:43:28,699 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:43:28,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 14:43:30,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:43:30,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 8420 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 14:43:30,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:43:30,474 INFO L134 CoverageAnalysis]: Checked inductivity of 3375 backedges. 994 proven. 0 refuted. 0 times theorem prover too weak. 2381 trivial. 0 not checked. [2022-12-14 14:43:30,475 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:43:30,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:43:30,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651926808] [2022-12-14 14:43:30,475 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 14:43:30,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433533243] [2022-12-14 14:43:30,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433533243] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:43:30,475 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:43:30,475 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:43:30,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777539983] [2022-12-14 14:43:30,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:43:30,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:43:30,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:43:30,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:43:30,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:43:30,478 INFO L87 Difference]: Start difference. First operand 260349 states and 357451 transitions. Second operand has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2022-12-14 14:43:33,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:43:35,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:44:14,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:44:14,252 INFO L93 Difference]: Finished difference Result 583843 states and 816608 transitions. [2022-12-14 14:44:14,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:44:14,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 674 [2022-12-14 14:44:14,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:44:15,532 INFO L225 Difference]: With dead ends: 583843 [2022-12-14 14:44:15,532 INFO L226 Difference]: Without dead ends: 323579 [2022-12-14 14:44:16,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 673 GetRequests, 672 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:44:16,202 INFO L413 NwaCegarLoop]: 3640 mSDtfsCounter, 603 mSDsluCounter, 2964 mSDsCounter, 0 mSdLazyCounter, 1203 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 872 SdHoareTripleChecker+Valid, 6604 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1203 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-12-14 14:44:16,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [872 Valid, 6604 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1203 Invalid, 1 Unknown, 0 Unchecked, 10.9s Time] [2022-12-14 14:44:16,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323579 states. [2022-12-14 14:44:43,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323579 to 260397. [2022-12-14 14:44:43,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260397 states, 155643 states have (on average 1.2784706025969688) internal successors, (198985), 162781 states have internal predecessors, (198985), 78144 states have call successors, (78144), 26903 states have call predecessors, (78144), 26609 states have return successors, (80370), 75692 states have call predecessors, (80370), 78144 states have call successors, (80370) [2022-12-14 14:44:44,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260397 states to 260397 states and 357499 transitions. [2022-12-14 14:44:44,606 INFO L78 Accepts]: Start accepts. Automaton has 260397 states and 357499 transitions. Word has length 674 [2022-12-14 14:44:44,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:44:44,607 INFO L495 AbstractCegarLoop]: Abstraction has 260397 states and 357499 transitions. [2022-12-14 14:44:44,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2022-12-14 14:44:44,607 INFO L276 IsEmpty]: Start isEmpty. Operand 260397 states and 357499 transitions. [2022-12-14 14:44:44,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 676 [2022-12-14 14:44:44,944 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:44:44,945 INFO L195 NwaCegarLoop]: trace histogram [36, 23, 23, 23, 23, 23, 23, 19, 19, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:44:44,966 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 14:44:45,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-14 14:44:45,147 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:44:45,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:44:45,148 INFO L85 PathProgramCache]: Analyzing trace with hash 672207992, now seen corresponding path program 1 times [2022-12-14 14:44:45,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:44:45,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591667801] [2022-12-14 14:44:45,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:44:45,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:44:45,326 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 14:44:45,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1486334703] [2022-12-14 14:44:45,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:44:45,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:44:45,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:44:45,327 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:44:45,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 14:44:46,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:44:46,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 8447 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 14:44:46,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:44:47,005 INFO L134 CoverageAnalysis]: Checked inductivity of 3376 backedges. 994 proven. 0 refuted. 0 times theorem prover too weak. 2382 trivial. 0 not checked. [2022-12-14 14:44:47,006 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:44:47,006 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:44:47,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591667801] [2022-12-14 14:44:47,006 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 14:44:47,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486334703] [2022-12-14 14:44:47,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486334703] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:44:47,006 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:44:47,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:44:47,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238390781] [2022-12-14 14:44:47,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:44:47,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:44:47,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:44:47,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:44:47,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:44:47,009 INFO L87 Difference]: Start difference. First operand 260397 states and 357499 transitions. Second operand has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2022-12-14 14:44:49,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:45:21,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:45:21,813 INFO L93 Difference]: Finished difference Result 520853 states and 715128 transitions. [2022-12-14 14:45:21,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:45:21,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 675 [2022-12-14 14:45:21,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:45:22,770 INFO L225 Difference]: With dead ends: 520853 [2022-12-14 14:45:22,771 INFO L226 Difference]: Without dead ends: 260541 [2022-12-14 14:45:23,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 674 GetRequests, 673 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:45:23,388 INFO L413 NwaCegarLoop]: 2739 mSDtfsCounter, 1 mSDsluCounter, 2735 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5474 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-12-14 14:45:23,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5474 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1044 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2022-12-14 14:45:23,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260541 states. [2022-12-14 14:45:49,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260541 to 260445. [2022-12-14 14:45:49,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260445 states, 155691 states have (on average 1.2783847492790206) internal successors, (199033), 162829 states have internal predecessors, (199033), 78144 states have call successors, (78144), 26903 states have call predecessors, (78144), 26609 states have return successors, (80370), 75692 states have call predecessors, (80370), 78144 states have call successors, (80370) [2022-12-14 14:45:50,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260445 states to 260445 states and 357547 transitions. [2022-12-14 14:45:50,635 INFO L78 Accepts]: Start accepts. Automaton has 260445 states and 357547 transitions. Word has length 675 [2022-12-14 14:45:50,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:45:50,635 INFO L495 AbstractCegarLoop]: Abstraction has 260445 states and 357547 transitions. [2022-12-14 14:45:50,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2022-12-14 14:45:50,636 INFO L276 IsEmpty]: Start isEmpty. Operand 260445 states and 357547 transitions. [2022-12-14 14:45:51,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2022-12-14 14:45:51,178 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:45:51,178 INFO L195 NwaCegarLoop]: trace histogram [36, 23, 23, 23, 23, 23, 23, 19, 19, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:45:51,200 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 14:45:51,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 14:45:51,380 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:45:51,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:45:51,381 INFO L85 PathProgramCache]: Analyzing trace with hash 751936673, now seen corresponding path program 1 times [2022-12-14 14:45:51,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:45:51,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403187335] [2022-12-14 14:45:51,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:45:51,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:45:51,567 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 14:45:51,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1172392934] [2022-12-14 14:45:51,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:45:51,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:45:51,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:45:51,568 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:45:51,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47d9ea4c-6a8c-4158-8ed2-b5c3f16096c8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 14:45:53,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:45:53,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 8480 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 14:45:53,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:45:53,303 INFO L134 CoverageAnalysis]: Checked inductivity of 3377 backedges. 551 proven. 0 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2022-12-14 14:45:53,303 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:45:53,303 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:45:53,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403187335] [2022-12-14 14:45:53,304 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 14:45:53,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172392934] [2022-12-14 14:45:53,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172392934] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:45:53,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:45:53,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:45:53,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508880480] [2022-12-14 14:45:53,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:45:53,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:45:53,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:45:53,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:45:53,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:45:53,307 INFO L87 Difference]: Start difference. First operand 260445 states and 357547 transitions. Second operand has 3 states, 3 states have (on average 88.33333333333333) internal successors, (265), 3 states have internal predecessors, (265), 3 states have call successors, (91), 3 states have call predecessors, (91), 3 states have return successors, (89), 3 states have call predecessors, (89), 3 states have call successors, (89) [2022-12-14 14:45:55,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:45:57,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:46:18,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:46:44,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:46:44,337 INFO L93 Difference]: Finished difference Result 618887 states and 847760 transitions. [2022-12-14 14:46:44,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:46:44,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 88.33333333333333) internal successors, (265), 3 states have internal predecessors, (265), 3 states have call successors, (91), 3 states have call predecessors, (91), 3 states have return successors, (89), 3 states have call predecessors, (89), 3 states have call successors, (89) Word has length 680 [2022-12-14 14:46:44,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:46:45,713 INFO L225 Difference]: With dead ends: 618887 [2022-12-14 14:46:45,713 INFO L226 Difference]: Without dead ends: 358527 [2022-12-14 14:46:46,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 679 GetRequests, 678 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:46:46,606 INFO L413 NwaCegarLoop]: 4758 mSDtfsCounter, 2541 mSDsluCounter, 2586 mSDsCounter, 0 mSdLazyCounter, 1440 mSolverCounterSat, 66 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2541 SdHoareTripleChecker+Valid, 7344 SdHoareTripleChecker+Invalid, 1507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1440 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2022-12-14 14:46:46,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2541 Valid, 7344 Invalid, 1507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1440 Invalid, 1 Unknown, 0 Unchecked, 12.9s Time] [2022-12-14 14:46:46,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358527 states. [2022-12-14 14:47:23,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358527 to 358323. [2022-12-14 14:47:24,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358323 states, 215292 states have (on average 1.2674553629489251) internal successors, (272873), 225102 states have internal predecessors, (272873), 105452 states have call successors, (105452), 37986 states have call predecessors, (105452), 37578 states have return successors, (108815), 101990 states have call predecessors, (108815), 105452 states have call successors, (108815)