./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/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_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/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_cda02133-39fe-49cf-878c-4e7ad2bdbf93/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 3ecfb8b0fcef33da98f558e52c103bea043ca8b7f1be39029ddcf57b060bd03a --- 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 06:55:39,313 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 06:55:39,314 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 06:55:39,333 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 06:55:39,333 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 06:55:39,334 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 06:55:39,335 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 06:55:39,337 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 06:55:39,338 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 06:55:39,339 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 06:55:39,340 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 06:55:39,341 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 06:55:39,342 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 06:55:39,342 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 06:55:39,343 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 06:55:39,345 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 06:55:39,345 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 06:55:39,346 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 06:55:39,348 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 06:55:39,349 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 06:55:39,351 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 06:55:39,352 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 06:55:39,353 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 06:55:39,354 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 06:55:39,357 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 06:55:39,357 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 06:55:39,358 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 06:55:39,358 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 06:55:39,359 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 06:55:39,360 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 06:55:39,361 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 06:55:39,361 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 06:55:39,362 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 06:55:39,363 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 06:55:39,363 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 06:55:39,363 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 06:55:39,364 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 06:55:39,364 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 06:55:39,364 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 06:55:39,365 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 06:55:39,365 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 06:55:39,366 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 06:55:39,387 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 06:55:39,387 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 06:55:39,388 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 06:55:39,388 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 06:55:39,388 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 06:55:39,389 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 06:55:39,389 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 06:55:39,389 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 06:55:39,389 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 06:55:39,389 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 06:55:39,389 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 06:55:39,389 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 06:55:39,389 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 06:55:39,390 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 06:55:39,390 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 06:55:39,390 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 06:55:39,390 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 06:55:39,390 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 06:55:39,391 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 06:55:39,391 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 06:55:39,391 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 06:55:39,391 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 06:55:39,391 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 06:55:39,391 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 06:55:39,391 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 06:55:39,392 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 06:55:39,392 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 06:55:39,392 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 06:55:39,392 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 06:55:39,392 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:55:39,392 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 06:55:39,393 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 06:55:39,393 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 06:55:39,393 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 06:55:39,393 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 06:55:39,393 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 06:55:39,393 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 06:55:39,393 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 06:55:39,393 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_cda02133-39fe-49cf-878c-4e7ad2bdbf93/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_cda02133-39fe-49cf-878c-4e7ad2bdbf93/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 -> 3ecfb8b0fcef33da98f558e52c103bea043ca8b7f1be39029ddcf57b060bd03a [2022-12-14 06:55:39,589 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 06:55:39,607 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 06:55:39,609 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 06:55:39,610 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 06:55:39,610 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 06:55:39,612 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i [2022-12-14 06:55:42,216 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 06:55:42,527 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 06:55:42,528 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i [2022-12-14 06:55:42,553 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/data/7fd84a208/2c9007c608ff432bb6c7f7f328b12e6b/FLAG85b0fadf4 [2022-12-14 06:55:42,567 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/data/7fd84a208/2c9007c608ff432bb6c7f7f328b12e6b [2022-12-14 06:55:42,569 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 06:55:42,570 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 06:55:42,571 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 06:55:42,572 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 06:55:42,575 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 06:55:42,576 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:55:42" (1/1) ... [2022-12-14 06:55:42,577 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2503888 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:42, skipping insertion in model container [2022-12-14 06:55:42,577 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:55:42" (1/1) ... [2022-12-14 06:55:42,584 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 06:55:42,686 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 06:55:43,271 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 06:55:43,279 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 06:55:43,288 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 06:55:43,326 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 06:55:43,505 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-12-14 06:55:43,522 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 06:55:43,665 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:43,665 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 06:55:43,666 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 06:55:43,669 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:43,678 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:43,678 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:43,679 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:43,685 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_io [2022-12-14 06:55:43,690 WARN L623 FunctionHandler]: Unknown extern function pcmcia_loop_config [2022-12-14 06:55:43,691 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_window [2022-12-14 06:55:43,692 WARN L623 FunctionHandler]: Unknown extern function pcmcia_map_mem_page [2022-12-14 06:55:43,697 WARN L623 FunctionHandler]: Unknown extern function pcmcia_parse_tuple [2022-12-14 06:55:43,703 WARN L623 FunctionHandler]: Unknown extern function pcmcia_loop_tuple [2022-12-14 06:55:43,703 WARN L623 FunctionHandler]: Unknown extern function pcmcia_get_tuple [2022-12-14 06:55:43,704 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 06:55:43,709 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:43,714 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:43,720 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_io [2022-12-14 06:55:43,724 WARN L623 FunctionHandler]: Unknown extern function pcmcia_loop_config [2022-12-14 06:55:43,728 WARN L623 FunctionHandler]: Unknown extern function pcmcia_get_mac_from_cis [2022-12-14 06:55:43,733 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_io [2022-12-14 06:55:43,734 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_io [2022-12-14 06:55:43,738 WARN L623 FunctionHandler]: Unknown extern function request_firmware [2022-12-14 06:55:43,739 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:55:43,739 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:43,740 WARN L623 FunctionHandler]: Unknown extern function release_firmware [2022-12-14 06:55:43,748 WARN L623 FunctionHandler]: Unknown extern function pcmcia_loop_tuple [2022-12-14 06:55:43,751 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:43,755 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 06:55:43,761 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:55:43,762 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 06:55:43,766 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:43,768 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,768 WARN L623 FunctionHandler]: Unknown extern function pcmcia_fixup_iowidth [2022-12-14 06:55:43,770 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:43,771 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_irq [2022-12-14 06:55:43,772 WARN L623 FunctionHandler]: Unknown extern function pcmcia_enable_device [2022-12-14 06:55:43,773 WARN L623 FunctionHandler]: Unknown extern function dev_notice [2022-12-14 06:55:43,774 WARN L623 FunctionHandler]: Unknown extern function dev_notice [2022-12-14 06:55:43,779 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:55:43,780 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,780 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,781 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,781 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:55:43,783 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,784 WARN L623 FunctionHandler]: Unknown extern function netdev_notice [2022-12-14 06:55:43,786 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:43,787 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 06:55:43,787 WARN L623 FunctionHandler]: Unknown extern function pcmcia_disable_device [2022-12-14 06:55:43,793 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:43,793 WARN L623 FunctionHandler]: Unknown extern function pcmcia_dev_present [2022-12-14 06:55:43,794 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,797 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:43,802 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:55:43,802 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:55:43,804 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,806 WARN L623 FunctionHandler]: Unknown extern function netdev_notice [2022-12-14 06:55:43,809 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,810 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,811 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:55:43,811 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 06:55:43,813 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,819 WARN L623 FunctionHandler]: Unknown extern function netdev_notice [2022-12-14 06:55:43,824 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,827 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,828 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,830 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,833 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,834 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,838 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:55:43,839 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,840 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,841 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 06:55:43,842 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 06:55:43,842 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 06:55:43,844 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 06:55:43,847 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,850 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:43,850 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:43,855 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,855 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-12-14 06:55:43,856 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-12-14 06:55:43,856 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_on [2022-12-14 06:55:43,857 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 06:55:43,857 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,858 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,859 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,860 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,861 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,862 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,863 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:43,863 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 06:55:43,864 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-12-14 06:55:43,879 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:55:43,879 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:55:43,883 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 06:55:43,902 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-12-14 06:55:43,910 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 06:55:43,911 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-12-14 06:55:43,921 WARN L623 FunctionHandler]: Unknown extern function pcmcia_register_driver [2022-12-14 06:55:43,924 WARN L623 FunctionHandler]: Unknown extern function pcmcia_unregister_driver [2022-12-14 06:55:43,944 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 06:55:43,945 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:55:43,945 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:55:43,945 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:55:43,946 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 06:55:43,947 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 06:55:43,947 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 06:55:43,948 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 06:55:43,948 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 06:55:43,948 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_4 [2022-12-14 06:55:43,949 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_4 [2022-12-14 06:55:43,951 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 06:55:43,954 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 06:55:43,954 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 06:55:43,955 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 06:55:43,955 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 06:55:43,955 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 06:55:43,955 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 06:55:43,956 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 06:55:43,959 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_cda02133-39fe-49cf-878c-4e7ad2bdbf93/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i[290722,290735] [2022-12-14 06:55:43,981 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-14 06:55:44,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:55:44,030 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 06:55:44,096 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 06:55:44,096 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 06:55:44,096 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 06:55:44,097 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-12-14 06:55:44,102 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-12-14 06:55:44,102 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 06:55:44,124 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:44,125 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 06:55:44,125 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 06:55:44,143 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:44,145 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:44,145 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:44,145 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:44,147 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_io [2022-12-14 06:55:44,148 WARN L623 FunctionHandler]: Unknown extern function pcmcia_loop_config [2022-12-14 06:55:44,149 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_window [2022-12-14 06:55:44,150 WARN L623 FunctionHandler]: Unknown extern function pcmcia_map_mem_page [2022-12-14 06:55:44,151 WARN L623 FunctionHandler]: Unknown extern function pcmcia_parse_tuple [2022-12-14 06:55:44,153 WARN L623 FunctionHandler]: Unknown extern function pcmcia_loop_tuple [2022-12-14 06:55:44,153 WARN L623 FunctionHandler]: Unknown extern function pcmcia_get_tuple [2022-12-14 06:55:44,154 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 06:55:44,155 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:44,157 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:44,158 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_io [2022-12-14 06:55:44,159 WARN L623 FunctionHandler]: Unknown extern function pcmcia_loop_config [2022-12-14 06:55:44,160 WARN L623 FunctionHandler]: Unknown extern function pcmcia_get_mac_from_cis [2022-12-14 06:55:44,161 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_io [2022-12-14 06:55:44,162 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_io [2022-12-14 06:55:44,163 WARN L623 FunctionHandler]: Unknown extern function request_firmware [2022-12-14 06:55:44,163 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:55:44,164 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:44,164 WARN L623 FunctionHandler]: Unknown extern function release_firmware [2022-12-14 06:55:44,166 WARN L623 FunctionHandler]: Unknown extern function pcmcia_loop_tuple [2022-12-14 06:55:44,168 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:44,168 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 06:55:44,170 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:55:44,170 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 06:55:44,171 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:44,172 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,173 WARN L623 FunctionHandler]: Unknown extern function pcmcia_fixup_iowidth [2022-12-14 06:55:44,174 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:44,175 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_irq [2022-12-14 06:55:44,175 WARN L623 FunctionHandler]: Unknown extern function pcmcia_enable_device [2022-12-14 06:55:44,176 WARN L623 FunctionHandler]: Unknown extern function dev_notice [2022-12-14 06:55:44,177 WARN L623 FunctionHandler]: Unknown extern function dev_notice [2022-12-14 06:55:44,181 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:55:44,182 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,182 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,183 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,183 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:55:44,184 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,184 WARN L623 FunctionHandler]: Unknown extern function netdev_notice [2022-12-14 06:55:44,186 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:44,186 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 06:55:44,187 WARN L623 FunctionHandler]: Unknown extern function pcmcia_disable_device [2022-12-14 06:55:44,191 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:44,191 WARN L623 FunctionHandler]: Unknown extern function pcmcia_dev_present [2022-12-14 06:55:44,191 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,193 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:55:44,195 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:55:44,195 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:55:44,196 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,198 WARN L623 FunctionHandler]: Unknown extern function netdev_notice [2022-12-14 06:55:44,200 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,201 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,201 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:55:44,202 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 06:55:44,203 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,205 WARN L623 FunctionHandler]: Unknown extern function netdev_notice [2022-12-14 06:55:44,207 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,210 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,211 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,212 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,214 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,215 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,218 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:55:44,219 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,221 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,221 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 06:55:44,221 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 06:55:44,222 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 06:55:44,224 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 06:55:44,226 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,228 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:55:44,228 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 06:55:44,231 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,231 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-12-14 06:55:44,231 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-12-14 06:55:44,232 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_on [2022-12-14 06:55:44,232 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 06:55:44,232 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,233 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,233 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,234 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,235 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,236 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,236 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:55:44,236 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 06:55:44,237 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-12-14 06:55:44,239 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:55:44,239 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:55:44,240 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 06:55:44,241 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-12-14 06:55:44,242 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 06:55:44,243 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-12-14 06:55:44,247 WARN L623 FunctionHandler]: Unknown extern function pcmcia_register_driver [2022-12-14 06:55:44,247 WARN L623 FunctionHandler]: Unknown extern function pcmcia_unregister_driver [2022-12-14 06:55:44,251 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 06:55:44,251 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:55:44,252 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:55:44,252 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:55:44,252 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 06:55:44,253 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 06:55:44,253 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 06:55:44,253 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 06:55:44,253 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 06:55:44,254 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_4 [2022-12-14 06:55:44,254 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_4 [2022-12-14 06:55:44,256 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 06:55:44,257 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 06:55:44,258 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 06:55:44,258 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 06:55:44,258 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 06:55:44,258 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 06:55:44,259 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 06:55:44,259 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 06:55:44,259 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_cda02133-39fe-49cf-878c-4e7ad2bdbf93/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i[290722,290735] [2022-12-14 06:55:44,260 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-14 06:55:44,265 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:55:44,352 INFO L208 MainTranslator]: Completed translation [2022-12-14 06:55:44,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:44 WrapperNode [2022-12-14 06:55:44,352 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 06:55:44,353 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 06:55:44,353 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 06:55:44,353 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 06:55:44,358 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:44" (1/1) ... [2022-12-14 06:55:44,401 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:44" (1/1) ... [2022-12-14 06:55:44,515 INFO L138 Inliner]: procedures = 235, calls = 2270, calls flagged for inlining = 117, calls inlined = 113, statements flattened = 5078 [2022-12-14 06:55:44,516 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 06:55:44,516 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 06:55:44,516 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 06:55:44,516 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 06:55:44,524 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:44" (1/1) ... [2022-12-14 06:55:44,524 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:44" (1/1) ... [2022-12-14 06:55:44,551 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:44" (1/1) ... [2022-12-14 06:55:44,551 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:44" (1/1) ... [2022-12-14 06:55:44,627 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:44" (1/1) ... [2022-12-14 06:55:44,643 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:44" (1/1) ... [2022-12-14 06:55:44,683 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:44" (1/1) ... [2022-12-14 06:55:44,694 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:44" (1/1) ... [2022-12-14 06:55:44,713 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 06:55:44,714 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 06:55:44,714 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 06:55:44,714 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 06:55:44,715 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:44" (1/1) ... [2022-12-14 06:55:44,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:55:44,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:55:44,738 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 06:55:44,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 06:55:44,769 INFO L130 BoogieDeclarations]: Found specification of procedure smc_ioctl [2022-12-14 06:55:44,769 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_ioctl [2022-12-14 06:55:44,769 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2022-12-14 06:55:44,769 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2022-12-14 06:55:44,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 06:55:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 06:55:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure smc_hardware_send_packet [2022-12-14 06:55:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_hardware_send_packet [2022-12-14 06:55:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 06:55:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 06:55:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_detach [2022-12-14 06:55:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_detach [2022-12-14 06:55:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-12-14 06:55:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-12-14 06:55:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-12-14 06:55:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-12-14 06:55:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_3288_power [2022-12-14 06:55:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_3288_power [2022-12-14 06:55:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-12-14 06:55:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-12-14 06:55:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 06:55:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 06:55:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_io [2022-12-14 06:55:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_io [2022-12-14 06:55:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-12-14 06:55:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-12-14 06:55:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure osi_load_firmware [2022-12-14 06:55:44,771 INFO L138 BoogieDeclarations]: Found implementation of procedure osi_load_firmware [2022-12-14 06:55:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 06:55:44,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 06:55:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 06:55:44,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 06:55:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 06:55:44,771 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 06:55:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 06:55:44,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 06:55:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure smc_set_xcvr [2022-12-14 06:55:44,771 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_set_xcvr [2022-12-14 06:55:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2022-12-14 06:55:44,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2022-12-14 06:55:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-12-14 06:55:44,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-12-14 06:55:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 06:55:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-12-14 06:55:44,771 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-12-14 06:55:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 06:55:44,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 06:55:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-12-14 06:55:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-12-14 06:55:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 06:55:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-12-14 06:55:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-12-14 06:55:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 06:55:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 06:55:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure mot_config [2022-12-14 06:55:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure mot_config [2022-12-14 06:55:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_resume [2022-12-14 06:55:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_resume [2022-12-14 06:55:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 06:55:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 06:55:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-12-14 06:55:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-12-14 06:55:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-12-14 06:55:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-12-14 06:55:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 06:55:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 06:55:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_suspend [2022-12-14 06:55:44,772 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_suspend [2022-12-14 06:55:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure check_sig [2022-12-14 06:55:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure check_sig [2022-12-14 06:55:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-12-14 06:55:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-12-14 06:55:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-12-14 06:55:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-12-14 06:55:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 06:55:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 06:55:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-12-14 06:55:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-12-14 06:55:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 06:55:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 06:55:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-12-14 06:55:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-12-14 06:55:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2022-12-14 06:55:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2022-12-14 06:55:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 06:55:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-12-14 06:55:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-12-14 06:55:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 06:55:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 06:55:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 06:55:44,773 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 06:55:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-14 06:55:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-14 06:55:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2022-12-14 06:55:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2022-12-14 06:55:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure cvt_ascii_address [2022-12-14 06:55:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure cvt_ascii_address [2022-12-14 06:55:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 06:55:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2022-12-14 06:55:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2022-12-14 06:55:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_tuple [2022-12-14 06:55:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_tuple [2022-12-14 06:55:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_release [2022-12-14 06:55:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_release [2022-12-14 06:55:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 06:55:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 06:55:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-12-14 06:55:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-12-14 06:55:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 06:55:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-12-14 06:55:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-12-14 06:55:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2022-12-14 06:55:44,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2022-12-14 06:55:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 06:55:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 06:55:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 06:55:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 06:55:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_config [2022-12-14 06:55:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_config [2022-12-14 06:55:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure s9k_config [2022-12-14 06:55:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure s9k_config [2022-12-14 06:55:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure smc_tx_timeout [2022-12-14 06:55:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_tx_timeout [2022-12-14 06:55:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-12-14 06:55:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-12-14 06:55:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure smc_reset [2022-12-14 06:55:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_reset [2022-12-14 06:55:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 06:55:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-12-14 06:55:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-12-14 06:55:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-12-14 06:55:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-12-14 06:55:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-12-14 06:55:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-12-14 06:55:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-12-14 06:55:44,776 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-12-14 06:55:44,776 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-12-14 06:55:44,776 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-12-14 06:55:44,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 06:55:44,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 06:55:45,203 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 06:55:45,205 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 06:55:46,104 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 06:55:51,219 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 06:55:51,879 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 06:55:51,879 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 06:55:51,882 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:55:51 BoogieIcfgContainer [2022-12-14 06:55:51,882 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 06:55:51,884 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 06:55:51,884 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 06:55:51,886 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 06:55:51,886 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:55:42" (1/3) ... [2022-12-14 06:55:51,887 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d1c1b9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:55:51, skipping insertion in model container [2022-12-14 06:55:51,887 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:55:44" (2/3) ... [2022-12-14 06:55:51,887 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d1c1b9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:55:51, skipping insertion in model container [2022-12-14 06:55:51,887 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:55:51" (3/3) ... [2022-12-14 06:55:51,888 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i [2022-12-14 06:55:51,902 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 06:55:51,902 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 06:55:51,953 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 06:55:51,958 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;@f41cfe8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 06:55:51,958 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 06:55:51,965 INFO L276 IsEmpty]: Start isEmpty. Operand has 1159 states, 676 states have (on average 1.3387573964497042) internal successors, (905), 709 states have internal predecessors, (905), 418 states have call successors, (418), 64 states have call predecessors, (418), 63 states have return successors, (412), 405 states have call predecessors, (412), 412 states have call successors, (412) [2022-12-14 06:55:51,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-12-14 06:55:51,997 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:55:51,998 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-12-14 06:55:51,998 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:55:52,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:55:52,002 INFO L85 PathProgramCache]: Analyzing trace with hash 603837867, now seen corresponding path program 1 times [2022-12-14 06:55:52,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:55:52,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617086721] [2022-12-14 06:55:52,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:55:52,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:55:52,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:55:53,030 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-12-14 06:55:53,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:55:53,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617086721] [2022-12-14 06:55:53,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617086721] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:55:53,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:55:53,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 06:55:53,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602475889] [2022-12-14 06:55:53,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:55:53,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 06:55:53,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:55:53,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 06:55:53,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:55:53,071 INFO L87 Difference]: Start difference. First operand has 1159 states, 676 states have (on average 1.3387573964497042) internal successors, (905), 709 states have internal predecessors, (905), 418 states have call successors, (418), 64 states have call predecessors, (418), 63 states have return successors, (412), 405 states have call predecessors, (412), 412 states have call successors, (412) Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-12-14 06:55:55,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:55:59,924 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 06:56:02,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:56:02,136 INFO L93 Difference]: Finished difference Result 4572 states and 6871 transitions. [2022-12-14 06:56:02,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 06:56:02,138 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 232 [2022-12-14 06:56:02,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:56:02,161 INFO L225 Difference]: With dead ends: 4572 [2022-12-14 06:56:02,161 INFO L226 Difference]: Without dead ends: 3396 [2022-12-14 06:56:02,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:56:02,172 INFO L413 NwaCegarLoop]: 2355 mSDtfsCounter, 4278 mSDsluCounter, 2253 mSDsCounter, 0 mSdLazyCounter, 1374 mSolverCounterSat, 815 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4278 SdHoareTripleChecker+Valid, 4608 SdHoareTripleChecker+Invalid, 2191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 815 IncrementalHoareTripleChecker+Valid, 1374 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:56:02,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4278 Valid, 4608 Invalid, 2191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [815 Valid, 1374 Invalid, 2 Unknown, 0 Unchecked, 8.7s Time] [2022-12-14 06:56:02,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3396 states. [2022-12-14 06:56:02,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3396 to 3384. [2022-12-14 06:56:02,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3384 states, 1989 states have (on average 1.3257918552036199) internal successors, (2637), 2058 states have internal predecessors, (2637), 1212 states have call successors, (1212), 183 states have call predecessors, (1212), 182 states have return successors, (1211), 1192 states have call predecessors, (1211), 1211 states have call successors, (1211) [2022-12-14 06:56:02,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3384 states to 3384 states and 5060 transitions. [2022-12-14 06:56:02,428 INFO L78 Accepts]: Start accepts. Automaton has 3384 states and 5060 transitions. Word has length 232 [2022-12-14 06:56:02,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:56:02,428 INFO L495 AbstractCegarLoop]: Abstraction has 3384 states and 5060 transitions. [2022-12-14 06:56:02,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-12-14 06:56:02,429 INFO L276 IsEmpty]: Start isEmpty. Operand 3384 states and 5060 transitions. [2022-12-14 06:56:02,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2022-12-14 06:56:02,439 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:56:02,440 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-12-14 06:56:02,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 06:56:02,440 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:56:02,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:56:02,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1650740183, now seen corresponding path program 1 times [2022-12-14 06:56:02,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:56:02,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255142517] [2022-12-14 06:56:02,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:56:02,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:56:02,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:56:03,028 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-12-14 06:56:03,029 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:56:03,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255142517] [2022-12-14 06:56:03,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255142517] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:56:03,029 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:56:03,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 06:56:03,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609009237] [2022-12-14 06:56:03,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:56:03,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 06:56:03,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:56:03,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 06:56:03,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:56:03,032 INFO L87 Difference]: Start difference. First operand 3384 states and 5060 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-12-14 06:56:05,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:56:08,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:56:11,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:56:11,462 INFO L93 Difference]: Finished difference Result 13471 states and 20150 transitions. [2022-12-14 06:56:11,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 06:56:11,463 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 235 [2022-12-14 06:56:11,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:56:11,499 INFO L225 Difference]: With dead ends: 13471 [2022-12-14 06:56:11,499 INFO L226 Difference]: Without dead ends: 10106 [2022-12-14 06:56:11,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:56:11,512 INFO L413 NwaCegarLoop]: 2335 mSDtfsCounter, 4212 mSDsluCounter, 2219 mSDsCounter, 0 mSdLazyCounter, 1362 mSolverCounterSat, 809 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4212 SdHoareTripleChecker+Valid, 4554 SdHoareTripleChecker+Invalid, 2172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 809 IncrementalHoareTripleChecker+Valid, 1362 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-12-14 06:56:11,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4212 Valid, 4554 Invalid, 2172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [809 Valid, 1362 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2022-12-14 06:56:11,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10106 states. [2022-12-14 06:56:12,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10106 to 10088. [2022-12-14 06:56:12,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10088 states, 5937 states have (on average 1.3250800067374096) internal successors, (7867), 6134 states have internal predecessors, (7867), 3608 states have call successors, (3608), 543 states have call predecessors, (3608), 542 states have return successors, (3607), 3556 states have call predecessors, (3607), 3607 states have call successors, (3607) [2022-12-14 06:56:12,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10088 states to 10088 states and 15082 transitions. [2022-12-14 06:56:12,045 INFO L78 Accepts]: Start accepts. Automaton has 10088 states and 15082 transitions. Word has length 235 [2022-12-14 06:56:12,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:56:12,046 INFO L495 AbstractCegarLoop]: Abstraction has 10088 states and 15082 transitions. [2022-12-14 06:56:12,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-12-14 06:56:12,046 INFO L276 IsEmpty]: Start isEmpty. Operand 10088 states and 15082 transitions. [2022-12-14 06:56:12,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2022-12-14 06:56:12,054 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:56:12,054 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-12-14 06:56:12,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 06:56:12,055 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:56:12,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:56:12,055 INFO L85 PathProgramCache]: Analyzing trace with hash 19083953, now seen corresponding path program 1 times [2022-12-14 06:56:12,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:56:12,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377096051] [2022-12-14 06:56:12,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:56:12,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:56:12,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:56:12,620 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-12-14 06:56:12,620 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:56:12,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377096051] [2022-12-14 06:56:12,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377096051] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:56:12,621 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:56:12,621 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 06:56:12,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239096344] [2022-12-14 06:56:12,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:56:12,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 06:56:12,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:56:12,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 06:56:12,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:56:12,623 INFO L87 Difference]: Start difference. First operand 10088 states and 15082 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-12-14 06:56:14,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:56:19,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:56:19,889 INFO L93 Difference]: Finished difference Result 40275 states and 60214 transitions. [2022-12-14 06:56:19,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 06:56:19,890 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 233 [2022-12-14 06:56:19,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:56:19,998 INFO L225 Difference]: With dead ends: 40275 [2022-12-14 06:56:19,998 INFO L226 Difference]: Without dead ends: 30206 [2022-12-14 06:56:20,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:56:20,027 INFO L413 NwaCegarLoop]: 2337 mSDtfsCounter, 3349 mSDsluCounter, 3434 mSDsCounter, 0 mSdLazyCounter, 1502 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3349 SdHoareTripleChecker+Valid, 5771 SdHoareTripleChecker+Invalid, 1508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1502 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-12-14 06:56:20,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3349 Valid, 5771 Invalid, 1508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1502 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2022-12-14 06:56:20,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30206 states. [2022-12-14 06:56:21,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30206 to 30194. [2022-12-14 06:56:21,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30194 states, 17787 states have (on average 1.3242817788272334) internal successors, (23555), 18356 states have internal predecessors, (23555), 10784 states have call successors, (10784), 1623 states have call predecessors, (10784), 1622 states have return successors, (10783), 10648 states have call predecessors, (10783), 10783 states have call successors, (10783) [2022-12-14 06:56:21,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30194 states to 30194 states and 45122 transitions. [2022-12-14 06:56:21,588 INFO L78 Accepts]: Start accepts. Automaton has 30194 states and 45122 transitions. Word has length 233 [2022-12-14 06:56:21,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:56:21,589 INFO L495 AbstractCegarLoop]: Abstraction has 30194 states and 45122 transitions. [2022-12-14 06:56:21,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-12-14 06:56:21,589 INFO L276 IsEmpty]: Start isEmpty. Operand 30194 states and 45122 transitions. [2022-12-14 06:56:21,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-12-14 06:56:21,597 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:56:21,597 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-12-14 06:56:21,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 06:56:21,597 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:56:21,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:56:21,598 INFO L85 PathProgramCache]: Analyzing trace with hash -320530013, now seen corresponding path program 1 times [2022-12-14 06:56:21,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:56:21,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320405163] [2022-12-14 06:56:21,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:56:21,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:56:21,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:56:22,135 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-12-14 06:56:22,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:56:22,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320405163] [2022-12-14 06:56:22,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320405163] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:56:22,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:56:22,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 06:56:22,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820692234] [2022-12-14 06:56:22,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:56:22,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 06:56:22,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:56:22,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 06:56:22,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:56:22,138 INFO L87 Difference]: Start difference. First operand 30194 states and 45122 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-12-14 06:56:24,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:56:31,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:56:31,530 INFO L93 Difference]: Finished difference Result 116855 states and 174414 transitions. [2022-12-14 06:56:31,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 06:56:31,531 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 234 [2022-12-14 06:56:31,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:56:31,854 INFO L225 Difference]: With dead ends: 116855 [2022-12-14 06:56:31,854 INFO L226 Difference]: Without dead ends: 86680 [2022-12-14 06:56:31,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:56:31,931 INFO L413 NwaCegarLoop]: 2337 mSDtfsCounter, 3348 mSDsluCounter, 3741 mSDsCounter, 0 mSdLazyCounter, 1549 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3348 SdHoareTripleChecker+Valid, 6078 SdHoareTripleChecker+Invalid, 1555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1549 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-12-14 06:56:31,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3348 Valid, 6078 Invalid, 1555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1549 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-12-14 06:56:31,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86680 states. [2022-12-14 06:56:35,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86680 to 86668. [2022-12-14 06:56:35,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86668 states, 51305 states have (on average 1.3264009355813273) internal successors, (68051), 52810 states have internal predecessors, (68051), 30596 states have call successors, (30596), 4767 states have call predecessors, (30596), 4766 states have return successors, (30595), 30276 states have call predecessors, (30595), 30595 states have call successors, (30595) [2022-12-14 06:56:35,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86668 states to 86668 states and 129242 transitions. [2022-12-14 06:56:35,977 INFO L78 Accepts]: Start accepts. Automaton has 86668 states and 129242 transitions. Word has length 234 [2022-12-14 06:56:35,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:56:35,977 INFO L495 AbstractCegarLoop]: Abstraction has 86668 states and 129242 transitions. [2022-12-14 06:56:35,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-12-14 06:56:35,977 INFO L276 IsEmpty]: Start isEmpty. Operand 86668 states and 129242 transitions. [2022-12-14 06:56:36,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2022-12-14 06:56:36,061 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:56:36,061 INFO L195 NwaCegarLoop]: trace histogram [28, 15, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:56:36,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 06:56:36,061 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:56:36,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:56:36,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1647352423, now seen corresponding path program 1 times [2022-12-14 06:56:36,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:56:36,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902864034] [2022-12-14 06:56:36,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:56:36,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:56:36,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:56:36,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1171 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1169 trivial. 0 not checked. [2022-12-14 06:56:36,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:56:36,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902864034] [2022-12-14 06:56:36,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902864034] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:56:36,749 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:56:36,749 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:56:36,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109245864] [2022-12-14 06:56:36,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:56:36,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:56:36,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:56:36,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:56:36,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:56:36,751 INFO L87 Difference]: Start difference. First operand 86668 states and 129242 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2022-12-14 06:56:38,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:56:45,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:56:45,554 INFO L93 Difference]: Finished difference Result 241184 states and 358596 transitions. [2022-12-14 06:56:45,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:56:45,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) Word has length 432 [2022-12-14 06:56:45,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:56:46,073 INFO L225 Difference]: With dead ends: 241184 [2022-12-14 06:56:46,073 INFO L226 Difference]: Without dead ends: 154535 [2022-12-14 06:56:46,265 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 06:56:46,265 INFO L413 NwaCegarLoop]: 2156 mSDtfsCounter, 1334 mSDsluCounter, 1448 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1334 SdHoareTripleChecker+Valid, 3604 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-12-14 06:56:46,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1334 Valid, 3604 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 484 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2022-12-14 06:56:46,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154535 states. [2022-12-14 06:56:53,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154535 to 154289. [2022-12-14 06:56:53,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154289 states, 90733 states have (on average 1.3175911741042399) internal successors, (119549), 93903 states have internal predecessors, (119549), 54753 states have call successors, (54753), 8884 states have call predecessors, (54753), 8802 states have return successors, (54752), 53709 states have call predecessors, (54752), 54752 states have call successors, (54752) [2022-12-14 06:56:53,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154289 states to 154289 states and 229054 transitions. [2022-12-14 06:56:53,837 INFO L78 Accepts]: Start accepts. Automaton has 154289 states and 229054 transitions. Word has length 432 [2022-12-14 06:56:53,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:56:53,838 INFO L495 AbstractCegarLoop]: Abstraction has 154289 states and 229054 transitions. [2022-12-14 06:56:53,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2022-12-14 06:56:53,838 INFO L276 IsEmpty]: Start isEmpty. Operand 154289 states and 229054 transitions. [2022-12-14 06:56:53,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2022-12-14 06:56:53,972 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:56:53,972 INFO L195 NwaCegarLoop]: trace histogram [29, 18, 9, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 06:56:53,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 06:56:53,973 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:56:53,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:56:53,973 INFO L85 PathProgramCache]: Analyzing trace with hash -648066199, now seen corresponding path program 1 times [2022-12-14 06:56:53,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:56:53,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242417826] [2022-12-14 06:56:53,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:56:53,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:56:54,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:56:54,583 INFO L134 CoverageAnalysis]: Checked inductivity of 1459 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1454 trivial. 0 not checked. [2022-12-14 06:56:54,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:56:54,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242417826] [2022-12-14 06:56:54,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242417826] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:56:54,583 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:56:54,583 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:56:54,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524183530] [2022-12-14 06:56:54,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:56:54,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:56:54,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:56:54,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:56:54,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:56:54,585 INFO L87 Difference]: Start difference. First operand 154289 states and 229054 transitions. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 2 states have call successors, (97), 2 states have call predecessors, (97), 1 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94) [2022-12-14 06:56:56,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:56:58,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:57:07,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:57:07,082 INFO L93 Difference]: Finished difference Result 412020 states and 611582 transitions. [2022-12-14 06:57:07,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:57:07,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 2 states have call successors, (97), 2 states have call predecessors, (97), 1 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94) Word has length 530 [2022-12-14 06:57:07,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:57:08,146 INFO L225 Difference]: With dead ends: 412020 [2022-12-14 06:57:08,146 INFO L226 Difference]: Without dead ends: 257750 [2022-12-14 06:57:08,512 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 06:57:08,513 INFO L413 NwaCegarLoop]: 2294 mSDtfsCounter, 1357 mSDsluCounter, 1511 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1357 SdHoareTripleChecker+Valid, 3805 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:57:08,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1357 Valid, 3805 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 431 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-12-14 06:57:08,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257750 states. [2022-12-14 06:57:19,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257750 to 257747. [2022-12-14 06:57:19,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257747 states, 150081 states have (on average 1.3110453688341628) internal successors, (196763), 155530 states have internal predecessors, (196763), 92814 states have call successors, (92814), 14933 states have call predecessors, (92814), 14851 states have return successors, (92813), 91132 states have call predecessors, (92813), 92813 states have call successors, (92813) [2022-12-14 06:57:21,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257747 states to 257747 states and 382390 transitions. [2022-12-14 06:57:21,047 INFO L78 Accepts]: Start accepts. Automaton has 257747 states and 382390 transitions. Word has length 530 [2022-12-14 06:57:21,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:57:21,048 INFO L495 AbstractCegarLoop]: Abstraction has 257747 states and 382390 transitions. [2022-12-14 06:57:21,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 2 states have call successors, (97), 2 states have call predecessors, (97), 1 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94) [2022-12-14 06:57:21,048 INFO L276 IsEmpty]: Start isEmpty. Operand 257747 states and 382390 transitions. [2022-12-14 06:57:21,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 577 [2022-12-14 06:57:21,355 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:57:21,355 INFO L195 NwaCegarLoop]: trace histogram [29, 18, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 06:57:21,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 06:57:21,356 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:57:21,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:57:21,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1472600436, now seen corresponding path program 1 times [2022-12-14 06:57:21,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:57:21,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900273469] [2022-12-14 06:57:21,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:57:21,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:57:21,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:57:22,374 INFO L134 CoverageAnalysis]: Checked inductivity of 1678 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1668 trivial. 0 not checked. [2022-12-14 06:57:22,374 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:57:22,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900273469] [2022-12-14 06:57:22,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900273469] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:57:22,374 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:57:22,374 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:57:22,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807470489] [2022-12-14 06:57:22,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:57:22,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:57:22,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:57:22,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:57:22,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:57:22,377 INFO L87 Difference]: Start difference. First operand 257747 states and 382390 transitions. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 2 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2022-12-14 06:57:24,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:57:37,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:57:37,144 INFO L93 Difference]: Finished difference Result 606977 states and 914752 transitions. [2022-12-14 06:57:37,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:57:37,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 2 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) Word has length 576 [2022-12-14 06:57:37,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:57:38,562 INFO L225 Difference]: With dead ends: 606977 [2022-12-14 06:57:38,562 INFO L226 Difference]: Without dead ends: 349249 [2022-12-14 06:57:39,188 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 06:57:39,189 INFO L413 NwaCegarLoop]: 2121 mSDtfsCounter, 444 mSDsluCounter, 1648 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 3769 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-12-14 06:57:39,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [597 Valid, 3769 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 424 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-12-14 06:57:39,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349249 states. [2022-12-14 06:57:52,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349249 to 257909. [2022-12-14 06:57:52,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257909 states, 150243 states have (on average 1.310709983160613) internal successors, (196925), 155692 states have internal predecessors, (196925), 92814 states have call successors, (92814), 14933 states have call predecessors, (92814), 14851 states have return successors, (92813), 91132 states have call predecessors, (92813), 92813 states have call successors, (92813) [2022-12-14 06:57:54,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257909 states to 257909 states and 382552 transitions. [2022-12-14 06:57:54,082 INFO L78 Accepts]: Start accepts. Automaton has 257909 states and 382552 transitions. Word has length 576 [2022-12-14 06:57:54,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:57:54,083 INFO L495 AbstractCegarLoop]: Abstraction has 257909 states and 382552 transitions. [2022-12-14 06:57:54,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 2 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2022-12-14 06:57:54,083 INFO L276 IsEmpty]: Start isEmpty. Operand 257909 states and 382552 transitions. [2022-12-14 06:57:54,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 579 [2022-12-14 06:57:54,313 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:57:54,314 INFO L195 NwaCegarLoop]: trace histogram [29, 18, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 06:57:54,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 06:57:54,314 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:57:54,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:57:54,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1882108774, now seen corresponding path program 1 times [2022-12-14 06:57:54,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:57:54,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932061729] [2022-12-14 06:57:54,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:57:54,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:57:54,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:57:54,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1678 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1668 trivial. 0 not checked. [2022-12-14 06:57:54,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:57:54,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932061729] [2022-12-14 06:57:54,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932061729] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:57:54,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:57:54,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:57:54,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032259747] [2022-12-14 06:57:54,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:57:54,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:57:54,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:57:54,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:57:54,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:57:54,818 INFO L87 Difference]: Start difference. First operand 257909 states and 382552 transitions. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 2 states have call successors, (101), 2 states have call predecessors, (101), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-12-14 06:57:56,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:58:09,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:58:09,495 INFO L93 Difference]: Finished difference Result 538776 states and 802370 transitions. [2022-12-14 06:58:09,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:58:09,496 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 2 states have call successors, (101), 2 states have call predecessors, (101), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 578 [2022-12-14 06:58:09,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:58:10,545 INFO L225 Difference]: With dead ends: 538776 [2022-12-14 06:58:10,545 INFO L226 Difference]: Without dead ends: 280886 [2022-12-14 06:58:11,280 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 06:58:11,280 INFO L413 NwaCegarLoop]: 1757 mSDtfsCounter, 402 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 545 SdHoareTripleChecker+Valid, 3025 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:58:11,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [545 Valid, 3025 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 363 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-12-14 06:58:11,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280886 states. [2022-12-14 06:58:23,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280886 to 257909. [2022-12-14 06:58:24,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257909 states, 150243 states have (on average 1.3096317299308453) internal successors, (196763), 155692 states have internal predecessors, (196763), 92814 states have call successors, (92814), 14933 states have call predecessors, (92814), 14851 states have return successors, (92813), 91132 states have call predecessors, (92813), 92813 states have call successors, (92813) [2022-12-14 06:58:25,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257909 states to 257909 states and 382390 transitions. [2022-12-14 06:58:25,315 INFO L78 Accepts]: Start accepts. Automaton has 257909 states and 382390 transitions. Word has length 578 [2022-12-14 06:58:25,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:58:25,315 INFO L495 AbstractCegarLoop]: Abstraction has 257909 states and 382390 transitions. [2022-12-14 06:58:25,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 2 states have call successors, (101), 2 states have call predecessors, (101), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-12-14 06:58:25,316 INFO L276 IsEmpty]: Start isEmpty. Operand 257909 states and 382390 transitions. [2022-12-14 06:58:25,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 579 [2022-12-14 06:58:25,542 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:58:25,543 INFO L195 NwaCegarLoop]: trace histogram [29, 18, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 06:58:25,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 06:58:25,543 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:58:25,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:58:25,544 INFO L85 PathProgramCache]: Analyzing trace with hash 532817398, now seen corresponding path program 1 times [2022-12-14 06:58:25,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:58:25,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49371493] [2022-12-14 06:58:25,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:58:25,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:58:25,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:58:26,336 INFO L134 CoverageAnalysis]: Checked inductivity of 1678 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1666 trivial. 0 not checked. [2022-12-14 06:58:26,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:58:26,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49371493] [2022-12-14 06:58:26,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49371493] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:58:26,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:58:26,337 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:58:26,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128756914] [2022-12-14 06:58:26,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:58:26,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:58:26,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:58:26,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:58:26,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:58:26,339 INFO L87 Difference]: Start difference. First operand 257909 states and 382390 transitions. Second operand has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 3 states have call successors, (101), 2 states have call predecessors, (101), 1 states have return successors, (98), 3 states have call predecessors, (98), 3 states have call successors, (98) [2022-12-14 06:58:28,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:58:30,869 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 06:58:45,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:58:45,040 INFO L93 Difference]: Finished difference Result 639124 states and 948152 transitions. [2022-12-14 06:58:45,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:58:45,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 3 states have call successors, (101), 2 states have call predecessors, (101), 1 states have return successors, (98), 3 states have call predecessors, (98), 3 states have call successors, (98) Word has length 578 [2022-12-14 06:58:45,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:58:46,727 INFO L225 Difference]: With dead ends: 639124 [2022-12-14 06:58:46,727 INFO L226 Difference]: Without dead ends: 381234 [2022-12-14 06:58:47,432 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 06:58:47,433 INFO L413 NwaCegarLoop]: 2669 mSDtfsCounter, 1436 mSDsluCounter, 1436 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 36 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 4105 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-12-14 06:58:47,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 4105 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 589 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-12-14 06:58:47,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381234 states. [2022-12-14 06:59:06,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381234 to 380340. [2022-12-14 06:59:06,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380340 states, 222718 states have (on average 1.3039538788961826) internal successors, (290414), 230930 states have internal predecessors, (290414), 135297 states have call successors, (135297), 22487 states have call predecessors, (135297), 22324 states have return successors, (135296), 132572 states have call predecessors, (135296), 135296 states have call successors, (135296) [2022-12-14 06:59:08,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380340 states to 380340 states and 561007 transitions. [2022-12-14 06:59:08,363 INFO L78 Accepts]: Start accepts. Automaton has 380340 states and 561007 transitions. Word has length 578 [2022-12-14 06:59:08,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:59:08,363 INFO L495 AbstractCegarLoop]: Abstraction has 380340 states and 561007 transitions. [2022-12-14 06:59:08,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 3 states have call successors, (101), 2 states have call predecessors, (101), 1 states have return successors, (98), 3 states have call predecessors, (98), 3 states have call successors, (98) [2022-12-14 06:59:08,364 INFO L276 IsEmpty]: Start isEmpty. Operand 380340 states and 561007 transitions. [2022-12-14 06:59:08,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 593 [2022-12-14 06:59:08,713 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:59:08,713 INFO L195 NwaCegarLoop]: trace histogram [29, 18, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 06:59:08,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 06:59:08,713 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:59:08,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:59:08,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1193354040, now seen corresponding path program 1 times [2022-12-14 06:59:08,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:59:08,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159568446] [2022-12-14 06:59:08,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:59:08,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:59:08,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:59:09,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1684 trivial. 0 not checked. [2022-12-14 06:59:09,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:59:09,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159568446] [2022-12-14 06:59:09,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159568446] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:59:09,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:59:09,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:59:09,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138400947] [2022-12-14 06:59:09,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:59:09,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:59:09,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:59:09,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:59:09,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:59:09,615 INFO L87 Difference]: Start difference. First operand 380340 states and 561007 transitions. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-12-14 06:59:11,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:59:28,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:59:28,892 INFO L93 Difference]: Finished difference Result 761876 states and 1127415 transitions. [2022-12-14 06:59:28,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:59:28,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 592 [2022-12-14 06:59:28,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:59:30,579 INFO L225 Difference]: With dead ends: 761876 [2022-12-14 06:59:30,579 INFO L226 Difference]: Without dead ends: 381555 [2022-12-14 06:59:31,561 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 06:59:31,562 INFO L413 NwaCegarLoop]: 1526 mSDtfsCounter, 1 mSDsluCounter, 1521 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3047 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-12-14 06:59:31,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3047 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 371 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2022-12-14 06:59:31,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381555 states. [2022-12-14 06:59:49,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381555 to 380745. [2022-12-14 06:59:49,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380745 states, 223123 states have (on average 1.3034021593470866) internal successors, (290819), 231335 states have internal predecessors, (290819), 135297 states have call successors, (135297), 22487 states have call predecessors, (135297), 22324 states have return successors, (135296), 132572 states have call predecessors, (135296), 135296 states have call successors, (135296) [2022-12-14 06:59:51,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380745 states to 380745 states and 561412 transitions. [2022-12-14 06:59:51,673 INFO L78 Accepts]: Start accepts. Automaton has 380745 states and 561412 transitions. Word has length 592 [2022-12-14 06:59:51,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:59:51,674 INFO L495 AbstractCegarLoop]: Abstraction has 380745 states and 561412 transitions. [2022-12-14 06:59:51,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-12-14 06:59:51,674 INFO L276 IsEmpty]: Start isEmpty. Operand 380745 states and 561412 transitions. [2022-12-14 06:59:52,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 598 [2022-12-14 06:59:52,047 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:59:52,047 INFO L195 NwaCegarLoop]: trace histogram [30, 18, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 06:59:52,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 06:59:52,048 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:59:52,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:59:52,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1586927093, now seen corresponding path program 1 times [2022-12-14 06:59:52,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:59:52,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504544410] [2022-12-14 06:59:52,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:59:52,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:59:52,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:59:52,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1753 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 1742 trivial. 0 not checked. [2022-12-14 06:59:52,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:59:52,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504544410] [2022-12-14 06:59:52,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504544410] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:59:52,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1278697350] [2022-12-14 06:59:52,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:59:52,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:59:52,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:59:52,792 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:59:52,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 06:59:54,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:59:54,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 8077 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:59:54,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:59:54,316 INFO L134 CoverageAnalysis]: Checked inductivity of 1753 backedges. 664 proven. 0 refuted. 0 times theorem prover too weak. 1089 trivial. 0 not checked. [2022-12-14 06:59:54,316 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:59:54,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1278697350] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:59:54,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:59:54,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 06:59:54,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763483570] [2022-12-14 06:59:54,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:59:54,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:59:54,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:59:54,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:59:54,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:59:54,320 INFO L87 Difference]: Start difference. First operand 380745 states and 561412 transitions. Second operand has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 2 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-12-14 06:59:56,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:59:57,509 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 07:00:14,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:00:14,095 INFO L93 Difference]: Finished difference Result 762686 states and 1129116 transitions. [2022-12-14 07:00:14,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:00:14,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 2 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 597 [2022-12-14 07:00:14,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:00:15,679 INFO L225 Difference]: With dead ends: 762686 [2022-12-14 07:00:15,679 INFO L226 Difference]: Without dead ends: 381960 [2022-12-14 07:00:16,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 600 GetRequests, 597 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 07:00:16,797 INFO L413 NwaCegarLoop]: 1526 mSDtfsCounter, 1 mSDsluCounter, 1521 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3047 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-12-14 07:00:16,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3047 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 371 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-12-14 07:00:17,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381960 states. [2022-12-14 07:00:35,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381960 to 381150. [2022-12-14 07:00:35,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381150 states, 223528 states have (on average 1.3028524390680363) internal successors, (291224), 231740 states have internal predecessors, (291224), 135297 states have call successors, (135297), 22487 states have call predecessors, (135297), 22324 states have return successors, (135296), 132572 states have call predecessors, (135296), 135296 states have call successors, (135296) [2022-12-14 07:00:37,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381150 states to 381150 states and 561817 transitions. [2022-12-14 07:00:37,474 INFO L78 Accepts]: Start accepts. Automaton has 381150 states and 561817 transitions. Word has length 597 [2022-12-14 07:00:37,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:00:37,474 INFO L495 AbstractCegarLoop]: Abstraction has 381150 states and 561817 transitions. [2022-12-14 07:00:37,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 2 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-12-14 07:00:37,475 INFO L276 IsEmpty]: Start isEmpty. Operand 381150 states and 561817 transitions. [2022-12-14 07:00:37,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 603 [2022-12-14 07:00:37,821 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:00:37,821 INFO L195 NwaCegarLoop]: trace histogram [30, 18, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 07:00:37,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 07:00:38,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:00:38,024 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:00:38,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:00:38,025 INFO L85 PathProgramCache]: Analyzing trace with hash -698277831, now seen corresponding path program 1 times [2022-12-14 07:00:38,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:00:38,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702473594] [2022-12-14 07:00:38,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:00:38,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:00:38,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:00:38,783 INFO L134 CoverageAnalysis]: Checked inductivity of 1758 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 1747 trivial. 0 not checked. [2022-12-14 07:00:38,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:00:38,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702473594] [2022-12-14 07:00:38,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702473594] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:00:38,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598671536] [2022-12-14 07:00:38,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:00:38,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:00:38,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:00:38,784 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:00:38,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 07:00:40,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:00:40,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 8093 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 07:00:40,213 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:00:40,277 INFO L134 CoverageAnalysis]: Checked inductivity of 1758 backedges. 344 proven. 0 refuted. 0 times theorem prover too weak. 1414 trivial. 0 not checked. [2022-12-14 07:00:40,277 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 07:00:40,277 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598671536] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:00:40,277 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 07:00:40,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-12-14 07:00:40,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671445294] [2022-12-14 07:00:40,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:00:40,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 07:00:40,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:00:40,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 07:00:40,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 07:00:40,279 INFO L87 Difference]: Start difference. First operand 381150 states and 561817 transitions. Second operand has 5 states, 5 states have (on average 42.8) internal successors, (214), 4 states have internal predecessors, (214), 2 states have call successors, (103), 2 states have call predecessors, (103), 3 states have return successors, (100), 3 states have call predecessors, (100), 2 states have call successors, (100) [2022-12-14 07:00:42,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:00:43,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:01:08,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:01:08,139 INFO L93 Difference]: Finished difference Result 886178 states and 1325087 transitions. [2022-12-14 07:01:08,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 07:01:08,140 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 42.8) internal successors, (214), 4 states have internal predecessors, (214), 2 states have call successors, (103), 2 states have call predecessors, (103), 3 states have return successors, (100), 3 states have call predecessors, (100), 2 states have call successors, (100) Word has length 602 [2022-12-14 07:01:08,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:01:10,328 INFO L225 Difference]: With dead ends: 886178 [2022-12-14 07:01:10,329 INFO L226 Difference]: Without dead ends: 508077 [2022-12-14 07:01:11,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 600 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 07:01:11,360 INFO L413 NwaCegarLoop]: 2171 mSDtfsCounter, 420 mSDsluCounter, 5999 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 8170 SdHoareTripleChecker+Invalid, 932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-12-14 07:01:11,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 8170 Invalid, 932 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 931 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2022-12-14 07:01:11,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508077 states. [2022-12-14 07:01:34,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508077 to 381798. [2022-12-14 07:01:34,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381798 states, 224014 states have (on average 1.3021953985018793) internal successors, (291710), 232226 states have internal predecessors, (291710), 135297 states have call successors, (135297), 22487 states have call predecessors, (135297), 22486 states have return successors, (135701), 132734 states have call predecessors, (135701), 135296 states have call successors, (135701) [2022-12-14 07:01:36,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381798 states to 381798 states and 562708 transitions. [2022-12-14 07:01:36,572 INFO L78 Accepts]: Start accepts. Automaton has 381798 states and 562708 transitions. Word has length 602 [2022-12-14 07:01:36,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:01:36,572 INFO L495 AbstractCegarLoop]: Abstraction has 381798 states and 562708 transitions. [2022-12-14 07:01:36,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.8) internal successors, (214), 4 states have internal predecessors, (214), 2 states have call successors, (103), 2 states have call predecessors, (103), 3 states have return successors, (100), 3 states have call predecessors, (100), 2 states have call successors, (100) [2022-12-14 07:01:36,573 INFO L276 IsEmpty]: Start isEmpty. Operand 381798 states and 562708 transitions. [2022-12-14 07:01:36,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2022-12-14 07:01:36,907 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:01:36,907 INFO L195 NwaCegarLoop]: trace histogram [31, 19, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 07:01:36,926 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 07:01:37,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:01:37,110 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:01:37,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:01:37,111 INFO L85 PathProgramCache]: Analyzing trace with hash 541870436, now seen corresponding path program 1 times [2022-12-14 07:01:37,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:01:37,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323504471] [2022-12-14 07:01:37,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:01:37,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:01:37,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:01:38,024 INFO L134 CoverageAnalysis]: Checked inductivity of 1853 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 1842 trivial. 0 not checked. [2022-12-14 07:01:38,024 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:01:38,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323504471] [2022-12-14 07:01:38,025 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323504471] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:01:38,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126686792] [2022-12-14 07:01:38,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:01:38,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:01:38,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:01:38,026 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:01:38,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cda02133-39fe-49cf-878c-4e7ad2bdbf93/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 07:01:39,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:01:39,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 8116 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 07:01:39,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:01:39,778 INFO L134 CoverageAnalysis]: Checked inductivity of 1853 backedges. 734 proven. 1 refuted. 0 times theorem prover too weak. 1118 trivial. 0 not checked. [2022-12-14 07:01:39,778 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 07:01:40,146 INFO L134 CoverageAnalysis]: Checked inductivity of 1853 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 1842 trivial. 0 not checked. [2022-12-14 07:01:40,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126686792] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 07:01:40,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1174075348] [2022-12-14 07:01:40,171 INFO L159 IcfgInterpreter]: Started Sifa with 330 locations of interest [2022-12-14 07:01:40,171 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 07:01:40,175 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 07:01:40,180 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 07:01:40,180 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 07:01:52,499 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 428 treesize of output 501 [2022-12-14 07:01:52,686 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 429 treesize of output 501 [2022-12-14 07:01:52,885 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 429 treesize of output 501 [2022-12-14 07:01:59,044 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_3 2) 0) 0) [2022-12-14 07:02:01,048 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_3 2) 0) 0) [2022-12-14 07:02:03,052 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_3 2) 3) 0) [2022-12-14 07:02:05,055 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_3 2) 3) 0) [2022-12-14 07:02:07,060 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_3 2) 1) 0) [2022-12-14 07:02:09,064 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_3 2) 1) 0) [2022-12-14 07:02:11,068 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_3 2) 2) 0) [2022-12-14 07:02:13,070 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_3 2) 2) 0) [2022-12-14 07:02:13,074 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:13,229 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 440 treesize of output 506 [2022-12-14 07:02:13,396 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 440 treesize of output 506 [2022-12-14 07:02:13,575 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 440 treesize of output 506 [2022-12-14 07:02:31,197 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:31,348 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 451 treesize of output 511 [2022-12-14 07:02:31,524 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 451 treesize of output 511 [2022-12-14 07:02:31,716 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 451 treesize of output 511 [2022-12-14 07:02:31,886 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 451 treesize of output 511 [2022-12-14 07:02:32,057 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 451 treesize of output 511 [2022-12-14 07:02:36,656 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:36,823 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 462 treesize of output 516 [2022-12-14 07:02:37,031 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 462 treesize of output 516 [2022-12-14 07:02:37,224 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 462 treesize of output 516 [2022-12-14 07:02:37,434 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 462 treesize of output 516 [2022-12-14 07:02:38,509 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:38,672 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 473 treesize of output 521 [2022-12-14 07:02:38,874 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 473 treesize of output 521 [2022-12-14 07:02:39,146 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 473 treesize of output 521 [2022-12-14 07:02:39,415 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 473 treesize of output 521 [2022-12-14 07:02:39,612 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 473 treesize of output 521 [2022-12-14 07:02:39,884 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 473 treesize of output 521 [2022-12-14 07:02:40,234 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 473 treesize of output 521 [2022-12-14 07:02:40,510 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:40,727 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:40,884 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:41,050 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 506 treesize of output 536 [2022-12-14 07:02:41,246 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:41,414 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 517 treesize of output 541 [2022-12-14 07:02:41,627 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 25 new quantified variables, introduced 0 case distinctions, treesize of input 517 treesize of output 538 [2022-12-14 07:02:41,764 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:41,908 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:42,034 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:42,240 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:42,424 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:42,568 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:42,702 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:42,834 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:43,016 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:43,162 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:43,310 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:43,479 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:43,650 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:43,793 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:43,945 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:44,099 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:44,293 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:02:44,563 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 300 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 126 [2022-12-14 07:02:45,506 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 300 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 126 [2022-12-14 07:02:45,790 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 300 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 126 [2022-12-14 07:02:46,092 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 300 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 126 [2022-12-14 07:02:46,526 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 300 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 126 [2022-12-14 07:02:47,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 07:02:47,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 07:02:48,564 INFO L217 Elim1Store]: Index analysis took 778 ms [2022-12-14 07:03:54,834 WARN L233 SmtUtils]: Spent 1.10m on a formula simplification. DAG size of input: 3327 DAG size of output: 1663 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 07:03:54,839 INFO L321 Elim1Store]: treesize reduction 7888, result has 25.5 percent of original size [2022-12-14 07:03:54,842 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 211 select indices, 211 select index equivalence classes, 21740 disjoint index pairs (out of 22155 index pairs), introduced 211 new quantified variables, introduced 624 case distinctions, treesize of input 1069 treesize of output 3349 [2022-12-14 07:04:02,572 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 300 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 126 [2022-12-14 07:04:03,091 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 300 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 126 [2022-12-14 07:04:04,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 07:04:04,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 07:04:04,634 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 208 select indices, 208 select index equivalence classes, 21947 disjoint index pairs (out of 21528 index pairs), introduced 208 new quantified variables, introduced 0 case distinctions, treesize of input 1050 treesize of output 1675 [2022-12-14 07:04:09,163 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 300 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 126 [2022-12-14 07:04:10,140 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 300 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 126 [2022-12-14 07:04:10,586 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 428 treesize of output 501 [2022-12-14 07:04:16,806 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_25 0) 0) 0) [2022-12-14 07:04:18,809 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_25 0) 0) 0) [2022-12-14 07:04:20,813 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= 0 (select (select v_arrayElimArr_25 0) 3)) [2022-12-14 07:04:22,816 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= 0 (select (select v_arrayElimArr_25 0) 3)) [2022-12-14 07:04:24,820 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_25 0) 1) 0) [2022-12-14 07:04:26,824 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_25 0) 1) 0) [2022-12-14 07:04:28,827 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_25 0) 2) 0) [2022-12-14 07:04:30,830 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_25 0) 2) 0) [2022-12-14 07:04:30,835 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:04:31,118 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 440 treesize of output 506 [2022-12-14 07:04:31,444 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 440 treesize of output 506 [2022-12-14 07:04:31,781 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 440 treesize of output 506 [2022-12-14 07:04:32,114 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 440 treesize of output 506 [2022-12-14 07:04:32,454 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 440 treesize of output 506 [2022-12-14 07:04:41,034 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_30 5) 3) 0) [2022-12-14 07:04:45,029 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_30 5) 1) 0) [2022-12-14 07:04:47,032 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_30 5) 1) 0) [2022-12-14 07:04:49,035 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_30 5) 2) 0) [2022-12-14 07:04:50,553 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:04:50,839 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 451 treesize of output 511 [2022-12-14 07:04:51,177 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 451 treesize of output 511 [2022-12-14 07:05:02,359 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:02,661 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 462 treesize of output 516 [2022-12-14 07:05:03,016 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 462 treesize of output 516 [2022-12-14 07:05:03,398 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 462 treesize of output 516 [2022-12-14 07:05:10,018 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:10,314 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 473 treesize of output 521 [2022-12-14 07:05:10,675 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 473 treesize of output 521 [2022-12-14 07:05:14,136 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:17,120 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:20,196 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:23,234 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:23,556 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 517 treesize of output 541 [2022-12-14 07:05:25,500 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:27,459 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:27,822 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 539 treesize of output 551 [2022-12-14 07:05:28,227 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 539 treesize of output 551 [2022-12-14 07:05:29,780 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:30,104 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 550 treesize of output 556 [2022-12-14 07:05:31,391 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:31,725 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 561 treesize of output 561 [2022-12-14 07:05:32,326 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:32,688 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 572 treesize of output 566 [2022-12-14 07:05:33,122 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 572 treesize of output 566 [2022-12-14 07:05:33,559 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 572 treesize of output 566 [2022-12-14 07:05:34,001 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 572 treesize of output 566 [2022-12-14 07:05:34,393 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:34,746 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 583 treesize of output 571 [2022-12-14 07:05:35,201 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 583 treesize of output 571 [2022-12-14 07:05:35,593 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:35,941 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 25 new quantified variables, introduced 0 case distinctions, treesize of input 594 treesize of output 573 [2022-12-14 07:05:36,856 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:37,094 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:37,334 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:37,734 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:38,030 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:38,261 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:38,558 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:38,794 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:39,097 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:39,339 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:05:39,942 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 428 treesize of output 501 [2022-12-14 07:05:40,280 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 429 treesize of output 501 [2022-12-14 07:05:40,639 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 429 treesize of output 501 [2022-12-14 07:05:46,870 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_51 2) 0) 0) [2022-12-14 07:05:48,873 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_51 2) 0) 0) [2022-12-14 07:05:50,877 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_51 2) 3) 0) [2022-12-14 07:05:52,881 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_51 2) 3) 0) [2022-12-14 07:05:54,885 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_51 2) 1) 0) [2022-12-14 07:05:56,889 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_51 2) 1) 0) [2022-12-14 07:05:58,892 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_51 2) 2) 0) [2022-12-14 07:06:00,895 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_51 2) 2) 0) [2022-12-14 07:06:00,901 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:06:01,192 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 440 treesize of output 506 [2022-12-14 07:06:01,533 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 440 treesize of output 506 [2022-12-14 07:06:07,781 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_53 0) 0) 0) [2022-12-14 07:06:09,784 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_53 0) 0) 0) [2022-12-14 07:06:11,787 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_53 0) 3) 0) [2022-12-14 07:06:13,790 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_53 0) 3) 0) [2022-12-14 07:06:15,792 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_53 0) 1) 0) [2022-12-14 07:06:17,795 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_53 0) 1) 0) [2022-12-14 07:06:19,799 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_53 0) 2) 0) [2022-12-14 07:06:21,802 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_53 0) 2) 0) [2022-12-14 07:06:21,808 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:06:28,018 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_53 4) 0) 0) [2022-12-14 07:06:30,021 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_53 4) 0) 0) [2022-12-14 07:06:32,024 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_53 4) 3) 0) [2022-12-14 07:06:34,028 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_53 4) 3) 0) [2022-12-14 07:06:36,032 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_53 4) 1) 0) [2022-12-14 07:06:38,034 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_53 4) 1) 0) [2022-12-14 07:06:40,037 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select v_arrayElimArr_53 4) 2) 0) [2022-12-14 07:06:42,042 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select v_arrayElimArr_53 4) 2) 0) [2022-12-14 07:06:42,048 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 07:06:42,360 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 462 treesize of output 516 [2022-12-14 07:06:42,729 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 25 select indices, 25 select index equivalence classes, 300 disjoint index pairs (out of 300 index pairs), introduced 26 new quantified variables, introduced 0 case distinctions, treesize of input 462 treesize of output 516 [2022-12-14 07:07:01,081 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29