./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--dec--tulip--de4x5.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_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/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_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/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--dec--tulip--de4x5.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/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_d941651d-897f-4243-9091-d9a4e4e002f4/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 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 14:30:26,885 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 14:30:26,887 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 14:30:26,903 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 14:30:26,904 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 14:30:26,905 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 14:30:26,905 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 14:30:26,906 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 14:30:26,908 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 14:30:26,908 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 14:30:26,909 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 14:30:26,910 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 14:30:26,910 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 14:30:26,911 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 14:30:26,912 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 14:30:26,912 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 14:30:26,913 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 14:30:26,914 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 14:30:26,915 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 14:30:26,916 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 14:30:26,917 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 14:30:26,918 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 14:30:26,919 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 14:30:26,920 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 14:30:26,922 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 14:30:26,922 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 14:30:26,922 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 14:30:26,923 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 14:30:26,923 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 14:30:26,924 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 14:30:26,924 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 14:30:26,934 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 14:30:26,935 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 14:30:26,935 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 14:30:26,936 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 14:30:26,936 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 14:30:26,937 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 14:30:26,937 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 14:30:26,937 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 14:30:26,938 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 14:30:26,938 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 14:30:26,939 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 14:30:26,963 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 14:30:26,963 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 14:30:26,964 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 14:30:26,964 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 14:30:26,964 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 14:30:26,964 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 14:30:26,964 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 14:30:26,965 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 14:30:26,965 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 14:30:26,965 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 14:30:26,965 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 14:30:26,965 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 14:30:26,966 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 14:30:26,966 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 14:30:26,966 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 14:30:26,966 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 14:30:26,966 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 14:30:26,966 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 14:30:26,967 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 14:30:26,967 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 14:30:26,967 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 14:30:26,967 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 14:30:26,967 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 14:30:26,968 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 14:30:26,976 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 14:30:26,977 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 14:30:26,977 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 14:30:26,977 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 14:30:26,977 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 14:30:26,977 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:30:26,977 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 14:30:26,978 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 14:30:26,978 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 14:30:26,978 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 14:30:26,978 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 14:30:26,978 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 14:30:26,978 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 14:30:26,979 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 14:30:26,979 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_d941651d-897f-4243-9091-d9a4e4e002f4/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_d941651d-897f-4243-9091-d9a4e4e002f4/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 -> 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f [2022-12-14 14:30:27,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 14:30:27,181 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 14:30:27,183 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 14:30:27,184 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 14:30:27,185 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 14:30:27,186 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2022-12-14 14:30:29,790 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 14:30:30,272 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 14:30:30,272 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2022-12-14 14:30:30,312 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/data/40b7fbe2d/f4073bce52fe4102bd3bf81d478ad57e/FLAG4265a8b24 [2022-12-14 14:30:30,326 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/data/40b7fbe2d/f4073bce52fe4102bd3bf81d478ad57e [2022-12-14 14:30:30,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 14:30:30,329 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 14:30:30,331 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 14:30:30,331 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 14:30:30,334 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 14:30:30,335 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:30:30" (1/1) ... [2022-12-14 14:30:30,336 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32c6fc62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:30, skipping insertion in model container [2022-12-14 14:30:30,336 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:30:30" (1/1) ... [2022-12-14 14:30:30,343 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 14:30:30,454 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 14:30:31,033 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 14:30:31,043 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 14:30:31,053 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 14:30:31,092 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 14:30:31,227 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 14:30:31,229 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 14:30:31,229 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 14:30:31,234 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 14:30:31,235 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 14:30:31,235 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 14:30:31,249 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 14:30:31,315 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-12-14 14:30:31,322 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 14:30:31,328 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-12-14 14:30:31,333 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-12-14 14:30:31,380 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 14:30:31,385 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 14:30:31,385 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 14:30:31,391 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 14:30:31,461 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 14:30:31,518 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 14:30:31,593 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-12-14 14:30:31,629 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 14:30:32,176 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,177 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,177 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,177 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,178 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,178 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,178 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,179 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,179 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,180 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,180 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,181 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,181 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,182 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,183 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 14:30:32,184 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:30:32,185 WARN L623 FunctionHandler]: Unknown extern function dma_alloc_attrs [2022-12-14 14:30:32,190 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-12-14 14:30:32,191 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,191 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,192 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-12-14 14:30:32,194 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 14:30:32,195 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,196 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,196 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,196 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,198 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,198 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,198 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,199 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,199 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,200 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,200 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,201 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,206 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,206 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,207 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,211 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,217 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,218 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-12-14 14:30:32,220 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,227 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,228 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 14:30:32,229 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 14:30:32,252 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,267 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 14:30:32,287 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 14:30:32,287 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 14:30:32,290 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 14:30:32,291 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 14:30:32,291 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 14:30:32,296 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 14:30:32,297 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 14:30:32,389 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,394 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,398 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,398 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,399 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,399 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,401 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,401 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,402 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,402 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,425 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 14:30:32,426 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 14:30:32,445 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,450 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-12-14 14:30:32,451 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,469 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 14:30:32,470 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 14:30:32,478 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,480 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,481 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,482 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,484 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,490 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,491 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,532 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,533 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,533 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,533 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,535 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,538 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,538 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,545 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,545 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,545 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,546 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,546 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,546 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,547 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,547 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,547 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,548 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,552 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,553 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,555 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,555 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,556 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,557 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,557 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,558 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,558 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,559 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,560 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,560 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,561 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,562 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,562 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,563 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:32,564 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,565 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,565 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,565 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,566 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,566 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,567 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,567 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,567 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,568 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,568 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,569 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,569 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,570 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,570 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,571 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,571 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,572 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,573 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,573 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,574 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,574 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,575 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,576 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,576 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,577 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,577 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,578 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,579 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,582 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,583 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,583 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,583 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,584 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,584 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,584 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,585 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,586 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,586 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,587 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,587 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,590 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:30:32,592 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:30:32,593 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,593 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:30:32,594 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:30:32,596 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:30:32,649 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 14:30:32,649 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_4 [2022-12-14 14:30:32,651 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 14:30:32,651 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 14:30:32,651 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 14:30:32,652 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 14:30:32,652 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 14:30:32,652 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 14:30:32,653 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 14:30:32,653 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 14:30:32,653 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_5 [2022-12-14 14:30:32,653 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_5 [2022-12-14 14:30:32,654 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 14:30:32,656 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 14:30:32,658 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:30:32,659 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 14:30:32,659 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 14:30:32,659 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 14:30:32,660 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 14:30:32,660 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 14:30:32,660 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 14:30:32,661 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 14:30:32,667 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2022-12-14 14:30:32,705 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-14 14:30:32,753 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:30:32,788 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 14:30:32,900 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 14:30:32,901 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 14:30:32,901 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 14:30:32,901 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 14:30:32,903 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 14:30:32,904 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 14:30:32,904 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 14:30:32,904 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 14:30:32,905 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 14:30:32,905 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 14:30:32,906 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 14:30:32,907 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-12-14 14:30:32,910 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 14:30:32,912 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-12-14 14:30:32,915 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-12-14 14:30:32,920 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 14:30:32,921 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 14:30:32,921 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 14:30:32,922 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 14:30:32,926 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 14:30:32,934 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 14:30:32,936 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-12-14 14:30:32,936 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 14:30:32,946 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,946 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,946 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,947 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,947 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,947 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,948 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,948 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,948 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,949 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,949 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,950 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,951 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,951 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,952 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 14:30:32,953 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:30:32,954 WARN L623 FunctionHandler]: Unknown extern function dma_alloc_attrs [2022-12-14 14:30:32,956 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-12-14 14:30:32,957 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,958 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,959 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-12-14 14:30:32,961 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 14:30:32,961 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,962 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,962 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,962 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,963 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,964 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,964 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,964 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,965 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,965 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,965 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,966 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,968 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,968 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:32,969 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,971 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,974 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,974 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-12-14 14:30:32,975 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,978 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,978 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 14:30:32,979 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 14:30:32,986 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:32,993 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 14:30:33,000 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 14:30:33,000 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 14:30:33,002 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 14:30:33,002 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 14:30:33,002 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 14:30:33,003 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 14:30:33,003 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 14:30:33,057 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,060 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,063 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,063 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,064 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,064 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,065 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,065 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,066 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,066 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,083 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 14:30:33,083 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 14:30:33,095 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,097 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-12-14 14:30:33,098 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,107 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 14:30:33,108 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 14:30:33,112 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,113 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,114 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,115 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,115 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,120 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,120 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,148 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,148 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,149 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,149 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,150 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,152 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,152 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,157 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,157 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,157 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,157 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,158 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,158 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,158 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,158 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,159 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,159 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,162 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,163 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 14:30:33,164 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,164 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,165 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,166 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,166 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,166 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,167 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,167 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,168 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,168 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,169 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,169 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,170 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,170 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 14:30:33,171 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,172 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,172 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,172 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,172 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,173 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,173 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,173 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,173 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,174 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,174 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,174 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,175 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,175 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,175 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,176 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,176 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,177 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,177 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,178 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,178 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,179 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,179 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,179 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,180 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,180 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,181 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,181 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,182 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,184 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,184 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,185 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,185 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,185 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,185 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,186 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,186 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,187 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,187 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,187 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,188 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,190 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:30:33,191 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:30:33,191 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:30:33,192 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:30:33,193 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:30:33,194 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:30:33,202 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 14:30:33,203 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_4 [2022-12-14 14:30:33,204 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 14:30:33,205 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 14:30:33,205 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 14:30:33,206 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 14:30:33,206 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 14:30:33,206 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 14:30:33,207 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 14:30:33,207 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 14:30:33,207 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_5 [2022-12-14 14:30:33,207 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_5 [2022-12-14 14:30:33,208 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 14:30:33,210 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 14:30:33,211 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:30:33,211 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 14:30:33,212 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 14:30:33,212 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 14:30:33,212 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 14:30:33,212 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 14:30:33,213 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 14:30:33,213 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 14:30:33,213 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_d941651d-897f-4243-9091-d9a4e4e002f4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2022-12-14 14:30:33,215 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-14 14:30:33,220 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:30:33,310 INFO L208 MainTranslator]: Completed translation [2022-12-14 14:30:33,311 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:33 WrapperNode [2022-12-14 14:30:33,311 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 14:30:33,312 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 14:30:33,312 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 14:30:33,312 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 14:30:33,317 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:33" (1/1) ... [2022-12-14 14:30:33,392 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:33" (1/1) ... [2022-12-14 14:30:33,622 INFO L138 Inliner]: procedures = 333, calls = 3698, calls flagged for inlining = 139, calls inlined = 136, statements flattened = 6857 [2022-12-14 14:30:33,623 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 14:30:33,623 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 14:30:33,623 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 14:30:33,623 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 14:30:33,649 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:33" (1/1) ... [2022-12-14 14:30:33,649 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:33" (1/1) ... [2022-12-14 14:30:33,707 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:33" (1/1) ... [2022-12-14 14:30:33,707 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:33" (1/1) ... [2022-12-14 14:30:33,895 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:33" (1/1) ... [2022-12-14 14:30:33,921 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:33" (1/1) ... [2022-12-14 14:30:33,978 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:33" (1/1) ... [2022-12-14 14:30:34,010 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:33" (1/1) ... [2022-12-14 14:30:34,056 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 14:30:34,057 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 14:30:34,057 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 14:30:34,057 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 14:30:34,058 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:33" (1/1) ... [2022-12-14 14:30:34,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:30:34,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:30:34,084 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 14:30:34,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 14:30:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2022-12-14 14:30:34,118 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2022-12-14 14:30:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-12-14 14:30:34,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-12-14 14:30:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2022-12-14 14:30:34,119 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2022-12-14 14:30:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 14:30:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 14:30:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 14:30:34,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 14:30:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_interrupt [2022-12-14 14:30:34,119 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_interrupt [2022-12-14 14:30:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 14:30:34,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 14:30:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2022-12-14 14:30:34,119 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2022-12-14 14:30:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-12-14 14:30:34,119 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-12-14 14:30:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-12-14 14:30:34,119 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-12-14 14:30:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2022-12-14 14:30:34,120 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2022-12-14 14:30:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-12-14 14:30:34,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-12-14 14:30:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2022-12-14 14:30:34,120 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2022-12-14 14:30:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 14:30:34,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 14:30:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2022-12-14 14:30:34,120 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2022-12-14 14:30:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2022-12-14 14:30:34,120 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2022-12-14 14:30:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-12-14 14:30:34,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-12-14 14:30:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2022-12-14 14:30:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2022-12-14 14:30:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2022-12-14 14:30:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2022-12-14 14:30:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 14:30:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 14:30:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2022-12-14 14:30:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2022-12-14 14:30:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2022-12-14 14:30:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2022-12-14 14:30:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2022-12-14 14:30:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2022-12-14 14:30:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-12-14 14:30:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-12-14 14:30:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2022-12-14 14:30:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2022-12-14 14:30:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2022-12-14 14:30:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2022-12-14 14:30:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2022-12-14 14:30:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2022-12-14 14:30:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 14:30:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 14:30:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2022-12-14 14:30:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2022-12-14 14:30:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2022-12-14 14:30:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2022-12-14 14:30:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 14:30:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 14:30:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 14:30:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 14:30:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2022-12-14 14:30:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2022-12-14 14:30:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-12-14 14:30:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-12-14 14:30:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-12-14 14:30:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-12-14 14:30:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2022-12-14 14:30:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2022-12-14 14:30:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2022-12-14 14:30:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2022-12-14 14:30:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2022-12-14 14:30:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2022-12-14 14:30:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2022-12-14 14:30:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2022-12-14 14:30:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2022-12-14 14:30:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2022-12-14 14:30:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-12-14 14:30:34,124 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-12-14 14:30:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 14:30:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2022-12-14 14:30:34,124 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2022-12-14 14:30:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-12-14 14:30:34,124 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-12-14 14:30:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-12-14 14:30:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2022-12-14 14:30:34,124 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2022-12-14 14:30:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2022-12-14 14:30:34,124 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2022-12-14 14:30:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2022-12-14 14:30:34,124 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2022-12-14 14:30:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2022-12-14 14:30:34,124 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2022-12-14 14:30:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-12-14 14:30:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-12-14 14:30:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2022-12-14 14:30:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2022-12-14 14:30:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 14:30:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2022-12-14 14:30:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2022-12-14 14:30:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-12-14 14:30:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-12-14 14:30:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 14:30:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 14:30:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-12-14 14:30:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-12-14 14:30:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-12-14 14:30:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-12-14 14:30:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-12-14 14:30:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-12-14 14:30:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-12-14 14:30:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2022-12-14 14:30:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2022-12-14 14:30:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 14:30:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2022-12-14 14:30:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2022-12-14 14:30:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-12-14 14:30:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-12-14 14:30:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 14:30:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2022-12-14 14:30:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2022-12-14 14:30:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-12-14 14:30:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-12-14 14:30:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-12-14 14:30:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-12-14 14:30:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2022-12-14 14:30:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2022-12-14 14:30:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-12-14 14:30:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-12-14 14:30:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2022-12-14 14:30:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2022-12-14 14:30:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-12-14 14:30:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-12-14 14:30:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 14:30:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 14:30:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-12-14 14:30:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-12-14 14:30:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2022-12-14 14:30:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2022-12-14 14:30:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2022-12-14 14:30:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2022-12-14 14:30:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 14:30:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 14:30:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-14 14:30:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-14 14:30:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-12-14 14:30:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-12-14 14:30:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2022-12-14 14:30:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2022-12-14 14:30:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 14:30:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2022-12-14 14:30:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2022-12-14 14:30:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2022-12-14 14:30:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2022-12-14 14:30:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2022-12-14 14:30:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2022-12-14 14:30:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 14:30:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 14:30:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-12-14 14:30:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-12-14 14:30:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-12-14 14:30:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-12-14 14:30:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2022-12-14 14:30:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2022-12-14 14:30:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 14:30:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2022-12-14 14:30:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2022-12-14 14:30:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-12-14 14:30:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-12-14 14:30:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 14:30:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 14:30:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 14:30:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-12-14 14:30:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-12-14 14:30:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2022-12-14 14:30:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2022-12-14 14:30:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 14:30:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 14:30:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2022-12-14 14:30:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2022-12-14 14:30:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2022-12-14 14:30:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2022-12-14 14:30:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-14 14:30:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-14 14:30:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-12-14 14:30:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-12-14 14:30:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2022-12-14 14:30:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2022-12-14 14:30:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 14:30:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2022-12-14 14:30:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2022-12-14 14:30:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-12-14 14:30:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-12-14 14:30:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-12-14 14:30:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-12-14 14:30:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 14:30:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 14:30:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2022-12-14 14:30:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2022-12-14 14:30:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-12-14 14:30:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2022-12-14 14:30:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-12-14 14:30:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2022-12-14 14:30:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 14:30:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2022-12-14 14:30:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-12-14 14:30:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2022-12-14 14:30:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-12-14 14:30:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2022-12-14 14:30:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2022-12-14 14:30:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 14:30:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 14:30:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 14:30:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-12-14 14:30:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-12-14 14:30:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2022-12-14 14:30:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2022-12-14 14:30:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-12-14 14:30:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-12-14 14:30:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-12-14 14:30:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-12-14 14:30:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 14:30:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 14:30:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2022-12-14 14:30:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2022-12-14 14:30:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2022-12-14 14:30:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2022-12-14 14:30:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2022-12-14 14:30:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2022-12-14 14:30:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2022-12-14 14:30:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2022-12-14 14:30:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2022-12-14 14:30:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2022-12-14 14:30:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2022-12-14 14:30:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2022-12-14 14:30:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2022-12-14 14:30:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2022-12-14 14:30:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2022-12-14 14:30:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2022-12-14 14:30:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2022-12-14 14:30:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2022-12-14 14:30:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2022-12-14 14:30:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2022-12-14 14:30:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2022-12-14 14:30:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2022-12-14 14:30:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2022-12-14 14:30:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2022-12-14 14:30:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2022-12-14 14:30:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2022-12-14 14:30:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2022-12-14 14:30:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2022-12-14 14:30:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-12-14 14:30:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-12-14 14:30:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-12-14 14:30:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-12-14 14:30:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2022-12-14 14:30:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2022-12-14 14:30:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-12-14 14:30:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-12-14 14:30:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2022-12-14 14:30:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2022-12-14 14:30:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2022-12-14 14:30:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2022-12-14 14:30:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2022-12-14 14:30:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2022-12-14 14:30:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 14:30:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2022-12-14 14:30:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2022-12-14 14:30:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2022-12-14 14:30:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2022-12-14 14:30:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-12-14 14:30:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 14:30:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 14:30:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2022-12-14 14:30:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2022-12-14 14:30:34,898 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 14:30:34,901 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 14:30:35,254 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 14:30:49,971 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 14:30:53,020 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 14:30:53,020 INFO L300 CfgBuilder]: Removed 18 assume(true) statements. [2022-12-14 14:30:53,025 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:30:53 BoogieIcfgContainer [2022-12-14 14:30:53,025 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 14:30:53,028 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 14:30:53,028 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 14:30:53,030 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 14:30:53,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:30:30" (1/3) ... [2022-12-14 14:30:53,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24e3b884 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:30:53, skipping insertion in model container [2022-12-14 14:30:53,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:30:33" (2/3) ... [2022-12-14 14:30:53,032 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24e3b884 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:30:53, skipping insertion in model container [2022-12-14 14:30:53,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:30:53" (3/3) ... [2022-12-14 14:30:53,033 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2022-12-14 14:30:53,048 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 14:30:53,049 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 14:30:53,122 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 14:30:53,127 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;@5de404f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 14:30:53,127 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 14:30:53,136 INFO L276 IsEmpty]: Start isEmpty. Operand has 2706 states, 1731 states have (on average 1.3575967648757943) internal successors, (2350), 1793 states have internal predecessors, (2350), 854 states have call successors, (854), 136 states have call predecessors, (854), 135 states have return successors, (846), 835 states have call predecessors, (846), 846 states have call successors, (846) [2022-12-14 14:30:53,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-14 14:30:53,150 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:30:53,151 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-12-14 14:30:53,151 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:30:53,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:30:53,154 INFO L85 PathProgramCache]: Analyzing trace with hash -504685201, now seen corresponding path program 1 times [2022-12-14 14:30:53,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:30:53,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126142649] [2022-12-14 14:30:53,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:30:53,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:30:53,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:30:53,750 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-12-14 14:30:53,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:30:53,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126142649] [2022-12-14 14:30:53,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126142649] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:30:53,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:30:53,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:30:53,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677464561] [2022-12-14 14:30:53,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:30:53,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:30:53,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:30:53,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:30:53,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:30:53,791 INFO L87 Difference]: Start difference. First operand has 2706 states, 1731 states have (on average 1.3575967648757943) internal successors, (2350), 1793 states have internal predecessors, (2350), 854 states have call successors, (854), 136 states have call predecessors, (854), 135 states have return successors, (846), 835 states have call predecessors, (846), 846 states have call successors, (846) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-14 14:30:55,845 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 14:30:59,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:30:59,649 INFO L93 Difference]: Finished difference Result 7765 states and 11873 transitions. [2022-12-14 14:30:59,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:30:59,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2022-12-14 14:30:59,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:30:59,706 INFO L225 Difference]: With dead ends: 7765 [2022-12-14 14:30:59,707 INFO L226 Difference]: Without dead ends: 5051 [2022-12-14 14:30:59,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:30:59,744 INFO L413 NwaCegarLoop]: 4436 mSDtfsCounter, 3578 mSDsluCounter, 3506 mSDsCounter, 0 mSdLazyCounter, 831 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3578 SdHoareTripleChecker+Valid, 7942 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 831 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-12-14 14:30:59,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3578 Valid, 7942 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 831 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-12-14 14:30:59,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5051 states. [2022-12-14 14:31:00,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5051 to 5045. [2022-12-14 14:31:00,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5045 states, 3207 states have (on average 1.3489242282507017) internal successors, (4326), 3284 states have internal predecessors, (4326), 1578 states have call successors, (1578), 260 states have call predecessors, (1578), 259 states have return successors, (1577), 1555 states have call predecessors, (1577), 1577 states have call successors, (1577) [2022-12-14 14:31:00,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5045 states to 5045 states and 7481 transitions. [2022-12-14 14:31:00,147 INFO L78 Accepts]: Start accepts. Automaton has 5045 states and 7481 transitions. Word has length 102 [2022-12-14 14:31:00,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:31:00,147 INFO L495 AbstractCegarLoop]: Abstraction has 5045 states and 7481 transitions. [2022-12-14 14:31:00,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-14 14:31:00,148 INFO L276 IsEmpty]: Start isEmpty. Operand 5045 states and 7481 transitions. [2022-12-14 14:31:00,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-12-14 14:31:00,153 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:31:00,154 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:31:00,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 14:31:00,154 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:31:00,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:31:00,155 INFO L85 PathProgramCache]: Analyzing trace with hash 616614335, now seen corresponding path program 1 times [2022-12-14 14:31:00,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:31:00,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425044849] [2022-12-14 14:31:00,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:31:00,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:31:00,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:31:00,600 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:31:00,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:31:00,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425044849] [2022-12-14 14:31:00,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425044849] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:31:00,601 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:31:00,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:31:00,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108974891] [2022-12-14 14:31:00,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:31:00,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:31:00,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:31:00,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:31:00,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:31:00,604 INFO L87 Difference]: Start difference. First operand 5045 states and 7481 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:31:02,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:31:08,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:31:08,643 INFO L93 Difference]: Finished difference Result 15121 states and 22576 transitions. [2022-12-14 14:31:08,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 14:31:08,644 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 131 [2022-12-14 14:31:08,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:31:08,694 INFO L225 Difference]: With dead ends: 15121 [2022-12-14 14:31:08,695 INFO L226 Difference]: Without dead ends: 10093 [2022-12-14 14:31:08,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 14:31:08,720 INFO L413 NwaCegarLoop]: 4819 mSDtfsCounter, 3917 mSDsluCounter, 13234 mSDsCounter, 0 mSdLazyCounter, 1676 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 18053 SdHoareTripleChecker+Invalid, 1680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1676 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-12-14 14:31:08,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 18053 Invalid, 1680 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1676 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2022-12-14 14:31:08,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10093 states. [2022-12-14 14:31:09,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10093 to 10064. [2022-12-14 14:31:09,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10064 states, 6402 states have (on average 1.3495782567947516) internal successors, (8640), 6560 states have internal predecessors, (8640), 3144 states have call successors, (3144), 518 states have call predecessors, (3144), 517 states have return successors, (3288), 3091 states have call predecessors, (3288), 3143 states have call successors, (3288) [2022-12-14 14:31:09,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10064 states to 10064 states and 15072 transitions. [2022-12-14 14:31:09,118 INFO L78 Accepts]: Start accepts. Automaton has 10064 states and 15072 transitions. Word has length 131 [2022-12-14 14:31:09,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:31:09,119 INFO L495 AbstractCegarLoop]: Abstraction has 10064 states and 15072 transitions. [2022-12-14 14:31:09,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:31:09,119 INFO L276 IsEmpty]: Start isEmpty. Operand 10064 states and 15072 transitions. [2022-12-14 14:31:09,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-12-14 14:31:09,122 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:31:09,122 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:31:09,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 14:31:09,123 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:31:09,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:31:09,123 INFO L85 PathProgramCache]: Analyzing trace with hash 633311465, now seen corresponding path program 1 times [2022-12-14 14:31:09,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:31:09,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559100318] [2022-12-14 14:31:09,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:31:09,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:31:09,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:31:09,505 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:31:09,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:31:09,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559100318] [2022-12-14 14:31:09,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559100318] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:31:09,506 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:31:09,506 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:31:09,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464592082] [2022-12-14 14:31:09,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:31:09,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:31:09,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:31:09,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:31:09,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:31:09,508 INFO L87 Difference]: Start difference. First operand 10064 states and 15072 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:31:11,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:31:13,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:31:15,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:31:21,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:31:21,320 INFO L93 Difference]: Finished difference Result 20806 states and 31063 transitions. [2022-12-14 14:31:21,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 14:31:21,321 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 132 [2022-12-14 14:31:21,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:31:21,429 INFO L225 Difference]: With dead ends: 20806 [2022-12-14 14:31:21,429 INFO L226 Difference]: Without dead ends: 15144 [2022-12-14 14:31:21,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 14:31:21,476 INFO L413 NwaCegarLoop]: 4412 mSDtfsCounter, 3929 mSDsluCounter, 12422 mSDsCounter, 0 mSdLazyCounter, 1517 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3933 SdHoareTripleChecker+Valid, 16834 SdHoareTripleChecker+Invalid, 1521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1517 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:31:21,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3933 Valid, 16834 Invalid, 1521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1517 Invalid, 1 Unknown, 0 Unchecked, 11.3s Time] [2022-12-14 14:31:21,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15144 states. [2022-12-14 14:31:22,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15144 to 15097. [2022-12-14 14:31:22,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15097 states, 9613 states have (on average 1.349630708415687) internal successors, (12974), 9842 states have internal predecessors, (12974), 4708 states have call successors, (4708), 776 states have call predecessors, (4708), 775 states have return successors, (4997), 4635 states have call predecessors, (4997), 4707 states have call successors, (4997) [2022-12-14 14:31:22,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15097 states to 15097 states and 22679 transitions. [2022-12-14 14:31:22,224 INFO L78 Accepts]: Start accepts. Automaton has 15097 states and 22679 transitions. Word has length 132 [2022-12-14 14:31:22,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:31:22,225 INFO L495 AbstractCegarLoop]: Abstraction has 15097 states and 22679 transitions. [2022-12-14 14:31:22,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:31:22,226 INFO L276 IsEmpty]: Start isEmpty. Operand 15097 states and 22679 transitions. [2022-12-14 14:31:22,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-12-14 14:31:22,228 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:31:22,228 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:31:22,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 14:31:22,228 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:31:22,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:31:22,228 INFO L85 PathProgramCache]: Analyzing trace with hash 170705825, now seen corresponding path program 1 times [2022-12-14 14:31:22,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:31:22,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380429813] [2022-12-14 14:31:22,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:31:22,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:31:22,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:31:22,596 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:31:22,596 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:31:22,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380429813] [2022-12-14 14:31:22,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380429813] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:31:22,596 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:31:22,597 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:31:22,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584476457] [2022-12-14 14:31:22,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:31:22,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:31:22,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:31:22,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:31:22,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:31:22,599 INFO L87 Difference]: Start difference. First operand 15097 states and 22679 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:31:24,641 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 14:31:31,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:31:31,554 INFO L93 Difference]: Finished difference Result 45323 states and 68093 transitions. [2022-12-14 14:31:31,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 14:31:31,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 134 [2022-12-14 14:31:31,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:31:31,736 INFO L225 Difference]: With dead ends: 45323 [2022-12-14 14:31:31,736 INFO L226 Difference]: Without dead ends: 30243 [2022-12-14 14:31:31,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 14:31:31,815 INFO L413 NwaCegarLoop]: 4553 mSDtfsCounter, 3918 mSDsluCounter, 12626 mSDsCounter, 0 mSdLazyCounter, 1604 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3922 SdHoareTripleChecker+Valid, 17179 SdHoareTripleChecker+Invalid, 1607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1604 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:31:31,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3922 Valid, 17179 Invalid, 1607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1604 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2022-12-14 14:31:31,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30243 states. [2022-12-14 14:31:32,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30243 to 30180. [2022-12-14 14:31:32,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30180 states, 19216 states have (on average 1.3498126561199) internal successors, (25938), 19698 states have internal predecessors, (25938), 9408 states have call successors, (9408), 1556 states have call predecessors, (9408), 1555 states have return successors, (9987), 9239 states have call predecessors, (9987), 9407 states have call successors, (9987) [2022-12-14 14:31:33,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30180 states to 30180 states and 45333 transitions. [2022-12-14 14:31:33,133 INFO L78 Accepts]: Start accepts. Automaton has 30180 states and 45333 transitions. Word has length 134 [2022-12-14 14:31:33,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:31:33,133 INFO L495 AbstractCegarLoop]: Abstraction has 30180 states and 45333 transitions. [2022-12-14 14:31:33,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:31:33,134 INFO L276 IsEmpty]: Start isEmpty. Operand 30180 states and 45333 transitions. [2022-12-14 14:31:33,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-12-14 14:31:33,137 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:31:33,137 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:31:33,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 14:31:33,137 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:31:33,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:31:33,138 INFO L85 PathProgramCache]: Analyzing trace with hash -2078785188, now seen corresponding path program 1 times [2022-12-14 14:31:33,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:31:33,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802721479] [2022-12-14 14:31:33,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:31:33,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:31:33,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:31:33,419 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:31:33,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:31:33,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802721479] [2022-12-14 14:31:33,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802721479] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:31:33,420 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:31:33,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:31:33,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686610919] [2022-12-14 14:31:33,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:31:33,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:31:33,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:31:33,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:31:33,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:31:33,422 INFO L87 Difference]: Start difference. First operand 30180 states and 45333 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:31:35,459 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 14:31:42,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:31:42,402 INFO L93 Difference]: Finished difference Result 51698 states and 77335 transitions. [2022-12-14 14:31:42,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 14:31:42,402 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 133 [2022-12-14 14:31:42,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:31:42,531 INFO L225 Difference]: With dead ends: 51698 [2022-12-14 14:31:42,531 INFO L226 Difference]: Without dead ends: 30283 [2022-12-14 14:31:42,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 14:31:42,603 INFO L413 NwaCegarLoop]: 4410 mSDtfsCounter, 3912 mSDsluCounter, 12414 mSDsCounter, 0 mSdLazyCounter, 1513 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3916 SdHoareTripleChecker+Valid, 16824 SdHoareTripleChecker+Invalid, 1517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1513 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-12-14 14:31:42,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3916 Valid, 16824 Invalid, 1517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1513 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2022-12-14 14:31:42,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30283 states. [2022-12-14 14:31:43,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30283 to 30196. [2022-12-14 14:31:43,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30196 states, 19232 states have (on average 1.3495216306156406) internal successors, (25954), 19710 states have internal predecessors, (25954), 9404 states have call successors, (9404), 1560 states have call predecessors, (9404), 1559 states have return successors, (9983), 9239 states have call predecessors, (9983), 9403 states have call successors, (9983) [2022-12-14 14:31:43,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30196 states to 30196 states and 45341 transitions. [2022-12-14 14:31:43,830 INFO L78 Accepts]: Start accepts. Automaton has 30196 states and 45341 transitions. Word has length 133 [2022-12-14 14:31:43,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:31:43,831 INFO L495 AbstractCegarLoop]: Abstraction has 30196 states and 45341 transitions. [2022-12-14 14:31:43,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:31:43,831 INFO L276 IsEmpty]: Start isEmpty. Operand 30196 states and 45341 transitions. [2022-12-14 14:31:43,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 14:31:43,834 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:31:43,834 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:31:43,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 14:31:43,834 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:31:43,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:31:43,835 INFO L85 PathProgramCache]: Analyzing trace with hash 890582110, now seen corresponding path program 1 times [2022-12-14 14:31:43,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:31:43,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025492040] [2022-12-14 14:31:43,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:31:43,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:31:43,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:31:44,195 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:31:44,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:31:44,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025492040] [2022-12-14 14:31:44,196 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025492040] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:31:44,196 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:31:44,196 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:31:44,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818677856] [2022-12-14 14:31:44,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:31:44,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:31:44,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:31:44,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:31:44,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:31:44,197 INFO L87 Difference]: Start difference. First operand 30196 states and 45341 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:31:46,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:31:50,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:31:50,490 INFO L93 Difference]: Finished difference Result 47312 states and 70725 transitions. [2022-12-14 14:31:50,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 14:31:50,492 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 135 [2022-12-14 14:31:50,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:31:50,651 INFO L225 Difference]: With dead ends: 47312 [2022-12-14 14:31:50,651 INFO L226 Difference]: Without dead ends: 30292 [2022-12-14 14:31:50,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 14:31:50,724 INFO L413 NwaCegarLoop]: 3552 mSDtfsCounter, 3912 mSDsluCounter, 7091 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3916 SdHoareTripleChecker+Valid, 10643 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-12-14 14:31:50,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3916 Valid, 10643 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1137 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2022-12-14 14:31:50,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30292 states. [2022-12-14 14:31:51,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30292 to 30220. [2022-12-14 14:31:51,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30220 states, 19256 states have (on average 1.3490859991690902) internal successors, (25978), 19728 states have internal predecessors, (25978), 9398 states have call successors, (9398), 1566 states have call predecessors, (9398), 1565 states have return successors, (9977), 9239 states have call predecessors, (9977), 9397 states have call successors, (9977) [2022-12-14 14:31:52,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30220 states to 30220 states and 45353 transitions. [2022-12-14 14:31:52,042 INFO L78 Accepts]: Start accepts. Automaton has 30220 states and 45353 transitions. Word has length 135 [2022-12-14 14:31:52,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:31:52,042 INFO L495 AbstractCegarLoop]: Abstraction has 30220 states and 45353 transitions. [2022-12-14 14:31:52,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:31:52,042 INFO L276 IsEmpty]: Start isEmpty. Operand 30220 states and 45353 transitions. [2022-12-14 14:31:52,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-12-14 14:31:52,045 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:31:52,046 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:31:52,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 14:31:52,046 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:31:52,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:31:52,046 INFO L85 PathProgramCache]: Analyzing trace with hash 810824102, now seen corresponding path program 1 times [2022-12-14 14:31:52,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:31:52,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357095315] [2022-12-14 14:31:52,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:31:52,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:31:52,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:31:52,336 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:31:52,336 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:31:52,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357095315] [2022-12-14 14:31:52,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357095315] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:31:52,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:31:52,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:31:52,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804044575] [2022-12-14 14:31:52,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:31:52,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:31:52,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:31:52,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:31:52,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:31:52,338 INFO L87 Difference]: Start difference. First operand 30220 states and 45353 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:31:54,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:32:00,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:32:01,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:01,962 INFO L93 Difference]: Finished difference Result 51718 states and 77307 transitions. [2022-12-14 14:32:01,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 14:32:01,963 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 134 [2022-12-14 14:32:01,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:02,173 INFO L225 Difference]: With dead ends: 51718 [2022-12-14 14:32:02,174 INFO L226 Difference]: Without dead ends: 30267 [2022-12-14 14:32:02,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 14:32:02,251 INFO L413 NwaCegarLoop]: 4410 mSDtfsCounter, 3910 mSDsluCounter, 12414 mSDsCounter, 0 mSdLazyCounter, 1513 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3914 SdHoareTripleChecker+Valid, 16824 SdHoareTripleChecker+Invalid, 1517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1513 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:02,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3914 Valid, 16824 Invalid, 1517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1513 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2022-12-14 14:32:02,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30267 states. [2022-12-14 14:32:03,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30267 to 30192. [2022-12-14 14:32:03,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30192 states, 19236 states have (on average 1.3488251195674776) internal successors, (25946), 19704 states have internal predecessors, (25946), 9390 states have call successors, (9390), 1566 states have call predecessors, (9390), 1565 states have return successors, (9969), 9235 states have call predecessors, (9969), 9389 states have call successors, (9969) [2022-12-14 14:32:03,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30192 states to 30192 states and 45305 transitions. [2022-12-14 14:32:03,772 INFO L78 Accepts]: Start accepts. Automaton has 30192 states and 45305 transitions. Word has length 134 [2022-12-14 14:32:03,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:03,773 INFO L495 AbstractCegarLoop]: Abstraction has 30192 states and 45305 transitions. [2022-12-14 14:32:03,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:32:03,773 INFO L276 IsEmpty]: Start isEmpty. Operand 30192 states and 45305 transitions. [2022-12-14 14:32:03,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-12-14 14:32:03,776 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:03,776 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:32:03,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 14:32:03,776 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:03,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:03,777 INFO L85 PathProgramCache]: Analyzing trace with hash -1497797218, now seen corresponding path program 1 times [2022-12-14 14:32:03,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:03,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871596269] [2022-12-14 14:32:03,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:03,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:03,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:04,036 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:32:04,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:04,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871596269] [2022-12-14 14:32:04,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871596269] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:04,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:04,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:32:04,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124633589] [2022-12-14 14:32:04,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:04,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:32:04,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:04,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:32:04,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:32:04,038 INFO L87 Difference]: Start difference. First operand 30192 states and 45305 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:32:06,077 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 14:32:10,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:10,984 INFO L93 Difference]: Finished difference Result 47324 states and 70677 transitions. [2022-12-14 14:32:10,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 14:32:10,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 136 [2022-12-14 14:32:10,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:11,112 INFO L225 Difference]: With dead ends: 47324 [2022-12-14 14:32:11,112 INFO L226 Difference]: Without dead ends: 30288 [2022-12-14 14:32:11,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 14:32:11,174 INFO L413 NwaCegarLoop]: 3552 mSDtfsCounter, 3910 mSDsluCounter, 7091 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3914 SdHoareTripleChecker+Valid, 10643 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:11,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3914 Valid, 10643 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1137 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-12-14 14:32:11,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30288 states. [2022-12-14 14:32:12,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30288 to 30216. [2022-12-14 14:32:12,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30216 states, 19260 states have (on average 1.3483904465212877) internal successors, (25970), 19722 states have internal predecessors, (25970), 9384 states have call successors, (9384), 1572 states have call predecessors, (9384), 1571 states have return successors, (9963), 9235 states have call predecessors, (9963), 9383 states have call successors, (9963) [2022-12-14 14:32:12,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30216 states to 30216 states and 45317 transitions. [2022-12-14 14:32:12,643 INFO L78 Accepts]: Start accepts. Automaton has 30216 states and 45317 transitions. Word has length 136 [2022-12-14 14:32:12,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:12,643 INFO L495 AbstractCegarLoop]: Abstraction has 30216 states and 45317 transitions. [2022-12-14 14:32:12,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:32:12,644 INFO L276 IsEmpty]: Start isEmpty. Operand 30216 states and 45317 transitions. [2022-12-14 14:32:12,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-12-14 14:32:12,647 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:12,647 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:32:12,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 14:32:12,647 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:12,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:12,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1457852741, now seen corresponding path program 1 times [2022-12-14 14:32:12,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:12,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250609905] [2022-12-14 14:32:12,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:12,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:12,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:12,969 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:32:12,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:12,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250609905] [2022-12-14 14:32:12,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250609905] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:12,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:12,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:32:12,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424688809] [2022-12-14 14:32:12,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:12,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:32:12,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:12,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:32:12,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:32:12,972 INFO L87 Difference]: Start difference. First operand 30216 states and 45317 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:32:15,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:32:20,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:20,479 INFO L93 Difference]: Finished difference Result 46987 states and 70146 transitions. [2022-12-14 14:32:20,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 14:32:20,480 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 137 [2022-12-14 14:32:20,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:20,640 INFO L225 Difference]: With dead ends: 46987 [2022-12-14 14:32:20,641 INFO L226 Difference]: Without dead ends: 29921 [2022-12-14 14:32:20,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 14:32:20,728 INFO L413 NwaCegarLoop]: 3552 mSDtfsCounter, 3908 mSDsluCounter, 7091 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3912 SdHoareTripleChecker+Valid, 10643 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:20,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3912 Valid, 10643 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1137 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-12-14 14:32:20,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29921 states. [2022-12-14 14:32:22,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29921 to 29867. [2022-12-14 14:32:22,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29867 states, 19033 states have (on average 1.3482372721063416) internal successors, (25661), 19485 states have internal predecessors, (25661), 9273 states have call successors, (9273), 1561 states have call predecessors, (9273), 1560 states have return successors, (9852), 9131 states have call predecessors, (9852), 9272 states have call successors, (9852) [2022-12-14 14:32:22,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29867 states to 29867 states and 44786 transitions. [2022-12-14 14:32:22,294 INFO L78 Accepts]: Start accepts. Automaton has 29867 states and 44786 transitions. Word has length 137 [2022-12-14 14:32:22,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:22,294 INFO L495 AbstractCegarLoop]: Abstraction has 29867 states and 44786 transitions. [2022-12-14 14:32:22,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 14:32:22,294 INFO L276 IsEmpty]: Start isEmpty. Operand 29867 states and 44786 transitions. [2022-12-14 14:32:22,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 14:32:22,297 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:22,298 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-12-14 14:32:22,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 14:32:22,298 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:22,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:22,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1274216182, now seen corresponding path program 1 times [2022-12-14 14:32:22,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:22,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785133700] [2022-12-14 14:32:22,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:22,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:22,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:22,700 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-12-14 14:32:22,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:22,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785133700] [2022-12-14 14:32:22,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785133700] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:32:22,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122002016] [2022-12-14 14:32:22,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:22,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:32:22,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:32:22,702 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:32:22,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 14:32:23,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:23,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 3126 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 14:32:23,654 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:32:23,757 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:32:23,758 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:32:23,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122002016] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:23,758 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 14:32:23,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-12-14 14:32:23,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995849379] [2022-12-14 14:32:23,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:23,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 14:32:23,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:23,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 14:32:23,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-12-14 14:32:23,760 INFO L87 Difference]: Start difference. First operand 29867 states and 44786 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 14:32:25,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:32:27,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:32:29,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:32:31,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:32:33,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:32:47,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:32:47,299 INFO L93 Difference]: Finished difference Result 69994 states and 105017 transitions. [2022-12-14 14:32:47,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 14:32:47,300 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 144 [2022-12-14 14:32:47,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:32:47,500 INFO L225 Difference]: With dead ends: 69994 [2022-12-14 14:32:47,500 INFO L226 Difference]: Without dead ends: 49823 [2022-12-14 14:32:47,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2022-12-14 14:32:47,575 INFO L413 NwaCegarLoop]: 4819 mSDtfsCounter, 3937 mSDsluCounter, 22852 mSDsCounter, 0 mSdLazyCounter, 2751 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3941 SdHoareTripleChecker+Valid, 27671 SdHoareTripleChecker+Invalid, 2757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2751 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2022-12-14 14:32:47,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3941 Valid, 27671 Invalid, 2757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2751 Invalid, 4 Unknown, 0 Unchecked, 21.6s Time] [2022-12-14 14:32:47,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49823 states. [2022-12-14 14:32:49,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49823 to 49652. [2022-12-14 14:32:49,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49652 states, 31648 states have (on average 1.3485844287158746) internal successors, (42680), 32412 states have internal predecessors, (42680), 15406 states have call successors, (15406), 2590 states have call predecessors, (15406), 2597 states have return successors, (16585), 15161 states have call predecessors, (16585), 15405 states have call successors, (16585) [2022-12-14 14:32:50,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49652 states to 49652 states and 74671 transitions. [2022-12-14 14:32:50,213 INFO L78 Accepts]: Start accepts. Automaton has 49652 states and 74671 transitions. Word has length 144 [2022-12-14 14:32:50,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:32:50,213 INFO L495 AbstractCegarLoop]: Abstraction has 49652 states and 74671 transitions. [2022-12-14 14:32:50,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 14:32:50,214 INFO L276 IsEmpty]: Start isEmpty. Operand 49652 states and 74671 transitions. [2022-12-14 14:32:50,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 14:32:50,217 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:32:50,217 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-12-14 14:32:50,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 14:32:50,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:32:50,419 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:32:50,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:32:50,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1822579815, now seen corresponding path program 1 times [2022-12-14 14:32:50,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:32:50,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555540340] [2022-12-14 14:32:50,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:32:50,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:32:50,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:32:50,844 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:32:50,845 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:32:50,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555540340] [2022-12-14 14:32:50,845 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555540340] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:32:50,845 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:32:50,845 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 14:32:50,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545911284] [2022-12-14 14:32:50,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:32:50,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 14:32:50,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:32:50,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 14:32:50,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 14:32:50,846 INFO L87 Difference]: Start difference. First operand 49652 states and 74671 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 14:32:52,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:33:09,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:33:09,861 INFO L93 Difference]: Finished difference Result 109616 states and 164835 transitions. [2022-12-14 14:33:09,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 14:33:09,863 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 145 [2022-12-14 14:33:09,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:33:10,230 INFO L225 Difference]: With dead ends: 109616 [2022-12-14 14:33:10,230 INFO L226 Difference]: Without dead ends: 69660 [2022-12-14 14:33:10,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-12-14 14:33:10,383 INFO L413 NwaCegarLoop]: 6931 mSDtfsCounter, 3917 mSDsluCounter, 31322 mSDsCounter, 0 mSdLazyCounter, 4024 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 38253 SdHoareTripleChecker+Invalid, 4026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4024 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:33:10,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 38253 Invalid, 4026 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4024 Invalid, 1 Unknown, 0 Unchecked, 16.3s Time] [2022-12-14 14:33:10,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69660 states. [2022-12-14 14:33:14,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69660 to 69473. [2022-12-14 14:33:14,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69473 states, 44287 states have (on average 1.348544719669429) internal successors, (59723), 45375 states have internal predecessors, (59723), 21539 states have call successors, (21539), 3619 states have call predecessors, (21539), 3646 states have return successors, (23334), 21191 states have call predecessors, (23334), 21538 states have call successors, (23334) [2022-12-14 14:33:14,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69473 states to 69473 states and 104596 transitions. [2022-12-14 14:33:14,634 INFO L78 Accepts]: Start accepts. Automaton has 69473 states and 104596 transitions. Word has length 145 [2022-12-14 14:33:14,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:33:14,635 INFO L495 AbstractCegarLoop]: Abstraction has 69473 states and 104596 transitions. [2022-12-14 14:33:14,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 14:33:14,635 INFO L276 IsEmpty]: Start isEmpty. Operand 69473 states and 104596 transitions. [2022-12-14 14:33:14,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 14:33:14,639 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:33:14,639 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-12-14 14:33:14,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 14:33:14,639 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:33:14,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:33:14,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1386680529, now seen corresponding path program 1 times [2022-12-14 14:33:14,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:33:14,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222425104] [2022-12-14 14:33:14,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:33:14,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:33:14,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:33:15,088 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:33:15,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:33:15,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222425104] [2022-12-14 14:33:15,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222425104] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:33:15,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041407686] [2022-12-14 14:33:15,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:33:15,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:33:15,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:33:15,089 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:33:15,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 14:33:15,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:33:15,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 3130 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 14:33:15,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:33:16,037 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:33:16,037 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 14:33:16,038 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041407686] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:33:16,038 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 14:33:16,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2022-12-14 14:33:16,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472340566] [2022-12-14 14:33:16,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:33:16,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 14:33:16,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:33:16,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 14:33:16,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-12-14 14:33:16,039 INFO L87 Difference]: Start difference. First operand 69473 states and 104596 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 14:33:18,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:33:23,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:33:37,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:33:37,625 INFO L93 Difference]: Finished difference Result 149234 states and 224653 transitions. [2022-12-14 14:33:37,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 14:33:37,626 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 146 [2022-12-14 14:33:37,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:33:38,106 INFO L225 Difference]: With dead ends: 149234 [2022-12-14 14:33:38,106 INFO L226 Difference]: Without dead ends: 89457 [2022-12-14 14:33:38,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2022-12-14 14:33:38,323 INFO L413 NwaCegarLoop]: 7077 mSDtfsCounter, 3917 mSDsluCounter, 31906 mSDsCounter, 0 mSdLazyCounter, 4170 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 38983 SdHoareTripleChecker+Invalid, 4172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4170 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2022-12-14 14:33:38,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 38983 Invalid, 4172 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4170 Invalid, 1 Unknown, 0 Unchecked, 17.8s Time] [2022-12-14 14:33:38,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89457 states. [2022-12-14 14:33:42,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89457 to 69477. [2022-12-14 14:33:42,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69477 states, 44291 states have (on average 1.3485132419678942) internal successors, (59727), 45375 states have internal predecessors, (59727), 21539 states have call successors, (21539), 3619 states have call predecessors, (21539), 3646 states have return successors, (23334), 21195 states have call predecessors, (23334), 21538 states have call successors, (23334) [2022-12-14 14:33:43,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69477 states to 69477 states and 104600 transitions. [2022-12-14 14:33:43,076 INFO L78 Accepts]: Start accepts. Automaton has 69477 states and 104600 transitions. Word has length 146 [2022-12-14 14:33:43,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:33:43,076 INFO L495 AbstractCegarLoop]: Abstraction has 69477 states and 104600 transitions. [2022-12-14 14:33:43,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 14:33:43,076 INFO L276 IsEmpty]: Start isEmpty. Operand 69477 states and 104600 transitions. [2022-12-14 14:33:43,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 14:33:43,080 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:33:43,080 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-12-14 14:33:43,093 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 14:33:43,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:33:43,282 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:33:43,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:33:43,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1939849097, now seen corresponding path program 1 times [2022-12-14 14:33:43,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:33:43,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364928709] [2022-12-14 14:33:43,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:33:43,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:33:43,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:33:43,695 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:33:43,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:33:43,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364928709] [2022-12-14 14:33:43,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364928709] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:33:43,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574158318] [2022-12-14 14:33:43,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:33:43,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:33:43,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:33:43,696 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:33:43,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d941651d-897f-4243-9091-d9a4e4e002f4/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 14:33:44,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:33:44,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 3134 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 14:33:44,540 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:33:44,684 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:33:44,685 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 14:33:44,904 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-14 14:33:44,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574158318] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 14:33:44,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [114321738] [2022-12-14 14:33:44,926 INFO L159 IcfgInterpreter]: Started Sifa with 94 locations of interest [2022-12-14 14:33:44,926 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 14:33:44,930 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 14:33:44,935 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 14:33:44,935 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 14:33:48,856 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 48 select indices, 48 select index equivalence classes, 1176 disjoint index pairs (out of 1128 index pairs), introduced 48 new quantified variables, introduced 0 case distinctions, treesize of input 2756 treesize of output 2299 [2022-12-14 14:33:51,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:33:51,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:33:53,217 INFO L217 Elim1Store]: Index analysis took 2433 ms [2022-12-14 14:34:33,215 WARN L233 SmtUtils]: Spent 39.97s on a formula simplification. DAG size of input: 2111 DAG size of output: 1055 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 14:34:33,218 INFO L321 Elim1Store]: treesize reduction 5000, result has 25.5 percent of original size [2022-12-14 14:34:33,220 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 135 select indices, 135 select index equivalence classes, 8782 disjoint index pairs (out of 9045 index pairs), introduced 135 new quantified variables, introduced 396 case distinctions, treesize of input 689 treesize of output 2133 [2022-12-14 14:34:38,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:38,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:38,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:38,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:38,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:38,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:38,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:38,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:38,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:38,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:38,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:38,612 INFO L217 Elim1Store]: Index analysis took 635 ms [2022-12-14 14:34:39,774 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 66 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 98 [2022-12-14 14:34:40,201 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 19 [2022-12-14 14:34:40,443 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2022-12-14 14:34:40,933 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 37 [2022-12-14 14:34:41,092 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2022-12-14 14:34:44,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:44,404 INFO L217 Elim1Store]: Index analysis took 127 ms [2022-12-14 14:34:44,631 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 253 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 127 treesize of output 197 [2022-12-14 14:34:44,756 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2022-12-14 14:34:45,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:45,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:45,488 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 132 select indices, 132 select index equivalence classes, 8913 disjoint index pairs (out of 8646 index pairs), introduced 132 new quantified variables, introduced 0 case distinctions, treesize of input 670 treesize of output 1067 [2022-12-14 14:34:47,049 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 14:34:47,050 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 14:34:47,050 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 14:34:47,050 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 14:34:47,051 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 14:34:47,051 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 14:34:47,055 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 36 [2022-12-14 14:34:47,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:34:47,359 INFO L217 Elim1Store]: Index analysis took 111 ms [2022-12-14 14:34:47,363 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 42 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 36 [2022-12-14 14:34:59,589 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-14 14:34:59,593 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 14:34:59,598 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-12-14 14:35:05,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:05,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:05,315 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 135 select indices, 135 select index equivalence classes, 9045 disjoint index pairs (out of 9045 index pairs), introduced 135 new quantified variables, introduced 0 case distinctions, treesize of input 676 treesize of output 406 [2022-12-14 14:35:06,017 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 53 select indices, 53 select index equivalence classes, 1378 disjoint index pairs (out of 1378 index pairs), introduced 53 new quantified variables, introduced 0 case distinctions, treesize of input 3244 treesize of output 2436 [2022-12-14 14:35:06,366 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 22 [2022-12-14 14:35:06,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,594 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 56 select indices, 56 select index equivalence classes, 1540 disjoint index pairs (out of 1540 index pairs), introduced 56 new quantified variables, introduced 0 case distinctions, treesize of input 391 treesize of output 169 [2022-12-14 14:35:06,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:06,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,025 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 30 select indices, 30 select index equivalence classes, 435 disjoint index pairs (out of 435 index pairs), introduced 30 new quantified variables, introduced 0 case distinctions, treesize of input 209 treesize of output 91 [2022-12-14 14:35:07,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,162 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 13 [2022-12-14 14:35:07,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,382 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 28 [2022-12-14 14:35:07,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,528 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 66 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 41 [2022-12-14 14:35:07,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:07,710 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 244 treesize of output 106 [2022-12-14 14:35:08,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:08,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:08,222 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 134 select indices, 134 select index equivalence classes, 8913 disjoint index pairs (out of 8911 index pairs), introduced 134 new quantified variables, introduced 0 case distinctions, treesize of input 671 treesize of output 403 [2022-12-14 14:35:25,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:25,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:25,530 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 134 select indices, 134 select index equivalence classes, 8913 disjoint index pairs (out of 8911 index pairs), introduced 134 new quantified variables, introduced 0 case distinctions, treesize of input 671 treesize of output 403 [2022-12-14 14:35:26,173 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 53 select indices, 53 select index equivalence classes, 1378 disjoint index pairs (out of 1378 index pairs), introduced 53 new quantified variables, introduced 0 case distinctions, treesize of input 3244 treesize of output 2436 [2022-12-14 14:35:26,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,514 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 28 [2022-12-14 14:35:26,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,654 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 66 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 41 [2022-12-14 14:35:26,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,738 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 13 [2022-12-14 14:35:26,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:26,940 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 244 treesize of output 106 [2022-12-14 14:35:27,088 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 22 [2022-12-14 14:35:27,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,322 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 30 select indices, 30 select index equivalence classes, 435 disjoint index pairs (out of 435 index pairs), introduced 30 new quantified variables, introduced 0 case distinctions, treesize of input 209 treesize of output 91 [2022-12-14 14:35:27,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:27,550 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 56 select indices, 56 select index equivalence classes, 1540 disjoint index pairs (out of 1540 index pairs), introduced 56 new quantified variables, introduced 0 case distinctions, treesize of input 391 treesize of output 169 [2022-12-14 14:35:28,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:28,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:35:28,091 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 135 select indices, 135 select index equivalence classes, 9045 disjoint index pairs (out of 9045 index pairs), introduced 135 new quantified variables, introduced 0 case distinctions, treesize of input 676 treesize of output 406 [2022-12-14 14:35:34,920 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:35:35,168 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:35:35,244 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 14:35:38,731 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 14:35:39,131 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:35:39,247 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:36:40,021 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 14:36:40,434 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:36:40,731 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:36:41,743 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:36:41,760 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:36:41,771 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:37:34,351 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:37:34,995 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 14:37:35,139 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:37:36,116 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:37:36,153 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:37:36,157 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:38:53,358 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:38:53,531 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:38:53,612 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 14:38:55,200 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:38:55,214 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:38:55,215 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:39:54,322 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 14:39:54,607 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:39:54,907 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:39:56,175 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:39:56,191 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:39:56,207 WARN L207 Elim1Store]: Array PQE input equivalent to false