./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 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.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_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R --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 Automizer --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-38b53e6 [2022-11-25 17:24:43,272 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 17:24:43,274 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 17:24:43,298 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 17:24:43,299 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 17:24:43,300 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 17:24:43,302 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 17:24:43,304 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 17:24:43,306 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 17:24:43,307 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 17:24:43,309 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 17:24:43,310 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 17:24:43,311 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 17:24:43,312 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 17:24:43,314 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 17:24:43,315 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 17:24:43,316 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 17:24:43,318 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 17:24:43,320 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 17:24:43,322 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 17:24:43,333 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 17:24:43,342 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 17:24:43,345 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 17:24:43,348 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 17:24:43,356 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 17:24:43,363 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 17:24:43,363 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 17:24:43,365 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 17:24:43,365 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 17:24:43,366 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 17:24:43,368 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 17:24:43,370 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 17:24:43,371 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 17:24:43,373 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 17:24:43,375 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 17:24:43,376 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 17:24:43,377 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 17:24:43,377 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 17:24:43,377 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 17:24:43,379 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 17:24:43,382 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 17:24:43,383 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-25 17:24:43,408 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 17:24:43,409 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 17:24:43,409 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 17:24:43,409 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 17:24:43,410 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 17:24:43,410 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 17:24:43,411 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 17:24:43,411 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 17:24:43,412 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 17:24:43,412 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 17:24:43,412 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 17:24:43,412 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 17:24:43,413 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 17:24:43,413 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 17:24:43,413 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 17:24:43,413 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 17:24:43,413 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 17:24:43,414 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 17:24:43,414 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 17:24:43,414 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 17:24:43,414 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 17:24:43,415 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:24:43,415 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 17:24:43,415 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 17:24:43,415 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 17:24:43,416 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 17:24:43,416 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 17:24:43,416 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 17:24:43,416 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 17:24:43,416 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 17:24:43,417 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 17:24:43,417 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R/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_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R 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 -> Automizer 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-11-25 17:24:43,730 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 17:24:43,781 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 17:24:43,786 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 17:24:43,788 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 17:24:43,788 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 17:24:43,790 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R/../../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-11-25 17:24:46,946 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 17:24:47,721 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 17:24:47,722 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/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-11-25 17:24:47,792 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R/data/ec9bf9a4d/4be87b6688c64b6ba522c55f7f1f1eaa/FLAG44fd4b61a [2022-11-25 17:24:47,809 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R/data/ec9bf9a4d/4be87b6688c64b6ba522c55f7f1f1eaa [2022-11-25 17:24:47,811 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 17:24:47,813 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 17:24:47,814 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 17:24:47,814 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 17:24:47,817 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 17:24:47,818 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:24:47" (1/1) ... [2022-11-25 17:24:47,819 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a14d018 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:47, skipping insertion in model container [2022-11-25 17:24:47,819 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:24:47" (1/1) ... [2022-11-25 17:24:47,827 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 17:24:47,969 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 17:24:49,036 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 17:24:49,046 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 17:24:49,057 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 17:24:49,106 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 17:24:49,259 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-11-25 17:24:49,262 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-25 17:24:49,262 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-11-25 17:24:49,270 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-11-25 17:24:49,271 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-25 17:24:49,272 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-11-25 17:24:49,292 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 17:24:49,366 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-25 17:24:49,372 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-11-25 17:24:49,379 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-25 17:24:49,391 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-11-25 17:24:49,456 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 17:24:49,461 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 17:24:49,462 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 17:24:49,472 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 17:24:49,564 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 17:24:49,630 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 17:24:49,713 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-11-25 17:24:49,752 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 17:24:50,402 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,403 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,404 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,405 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,405 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,406 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,407 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,408 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,409 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,410 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,410 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,413 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,414 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,415 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,417 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 17:24:50,420 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 17:24:50,422 WARN L623 FunctionHandler]: Unknown extern function dma_alloc_attrs [2022-11-25 17:24:50,431 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-11-25 17:24:50,433 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,475 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,477 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-11-25 17:24:50,482 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 17:24:50,488 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,489 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,490 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,491 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,493 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,494 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,495 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,496 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,497 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,498 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,499 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,500 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,527 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,528 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,530 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,546 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,573 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,575 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-25 17:24:50,583 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,608 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,615 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 17:24:50,616 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 17:24:50,678 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,715 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-25 17:24:50,757 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 17:24:50,758 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 17:24:50,762 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-11-25 17:24:50,764 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-25 17:24:50,766 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 17:24:50,773 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-25 17:24:50,774 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 17:24:50,945 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,954 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:50,963 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,964 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,965 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,966 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,968 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,968 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,969 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:50,970 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,009 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:24:51,011 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:24:51,043 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,052 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-11-25 17:24:51,053 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,077 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 17:24:51,078 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 17:24:51,088 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,091 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,092 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,094 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,096 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,108 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,109 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,183 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,183 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,185 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,185 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,187 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,191 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,192 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,202 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,203 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,203 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,204 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,205 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,205 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,206 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,206 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,207 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,208 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,215 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,218 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,221 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,222 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,227 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,228 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,229 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,230 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,230 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,231 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,232 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,233 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,234 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,236 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,237 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,239 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:51,240 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,241 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,242 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,242 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,243 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,243 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,244 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,245 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,246 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,247 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,247 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,248 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,249 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,249 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,250 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,251 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,251 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,253 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,257 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,258 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,263 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,264 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,265 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,266 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,267 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,268 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,270 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,272 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,276 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,295 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,296 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,297 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,297 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,298 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,298 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,299 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,299 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,300 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,301 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,302 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,303 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,307 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 17:24:51,310 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 17:24:51,311 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,311 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 17:24:51,314 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 17:24:51,316 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 17:24:51,379 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 17:24:51,381 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_4 [2022-11-25 17:24:51,383 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 17:24:51,384 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 17:24:51,384 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 17:24:51,386 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-25 17:24:51,386 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-25 17:24:51,387 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 17:24:51,387 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 17:24:51,388 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 17:24:51,388 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_5 [2022-11-25 17:24:51,389 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_5 [2022-11-25 17:24:51,390 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-25 17:24:51,393 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 17:24:51,396 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 17:24:51,397 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 17:24:51,397 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 17:24:51,397 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 17:24:51,398 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 17:24:51,398 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 17:24:51,399 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 17:24:51,399 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 17:24:51,406 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_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/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-11-25 17:24:51,447 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-25 17:24:51,499 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:24:51,535 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 17:24:51,766 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 17:24:51,767 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 17:24:51,767 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 17:24:51,768 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 17:24:51,771 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-11-25 17:24:51,771 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-25 17:24:51,772 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-11-25 17:24:51,772 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-11-25 17:24:51,773 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-25 17:24:51,773 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-11-25 17:24:51,774 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 17:24:51,776 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-25 17:24:51,779 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-11-25 17:24:51,781 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-25 17:24:51,784 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-11-25 17:24:51,790 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 17:24:51,791 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 17:24:51,791 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 17:24:51,793 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 17:24:51,797 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 17:24:51,806 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 17:24:51,808 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-11-25 17:24:51,809 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 17:24:51,821 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,822 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,822 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,823 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,823 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,823 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,824 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,824 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,825 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,825 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,826 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,827 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,828 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,828 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,829 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 17:24:51,830 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 17:24:51,831 WARN L623 FunctionHandler]: Unknown extern function dma_alloc_attrs [2022-11-25 17:24:51,835 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-11-25 17:24:51,836 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,837 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,839 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-11-25 17:24:51,842 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 17:24:51,843 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,843 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,844 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,844 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,846 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,846 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,847 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,847 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,848 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,848 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,849 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,850 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,854 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,854 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:51,856 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,859 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,865 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,865 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-25 17:24:51,867 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,873 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,874 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 17:24:51,874 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 17:24:51,888 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:51,898 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-25 17:24:51,907 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 17:24:51,907 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 17:24:51,910 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-11-25 17:24:51,911 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-25 17:24:51,911 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 17:24:51,912 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-25 17:24:51,912 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 17:24:51,996 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,008 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,012 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,012 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,013 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,013 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,014 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,016 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,017 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,017 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,120 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 17:24:52,127 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 17:24:52,142 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,148 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-11-25 17:24:52,149 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,163 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 17:24:52,163 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 17:24:52,175 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,177 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,178 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,179 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,180 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,190 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,191 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,236 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,237 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,237 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,238 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,239 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,248 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,249 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,255 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,255 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,256 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,256 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,257 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,257 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,257 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,258 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,258 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,258 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,263 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,265 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 17:24:52,267 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,268 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,270 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,271 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,272 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,272 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,273 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,273 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,274 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,275 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,276 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,277 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,277 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,278 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-25 17:24:52,279 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,280 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,280 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,281 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,282 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,282 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,283 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,284 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,284 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,285 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,286 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,286 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,287 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,287 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,288 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,288 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,289 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,290 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,291 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,291 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,292 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,293 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,293 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,294 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,295 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,295 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,296 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,297 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,297 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,301 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,301 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,302 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,302 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,303 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,303 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,303 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,304 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,305 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,305 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,306 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,307 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,309 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 17:24:52,311 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 17:24:52,312 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 17:24:52,312 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 17:24:52,314 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 17:24:52,320 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 17:24:52,331 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 17:24:52,332 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_4 [2022-11-25 17:24:52,334 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 17:24:52,335 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 17:24:52,335 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 17:24:52,336 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-25 17:24:52,337 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-25 17:24:52,337 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 17:24:52,338 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 17:24:52,338 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 17:24:52,339 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_5 [2022-11-25 17:24:52,339 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_5 [2022-11-25 17:24:52,340 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-25 17:24:52,342 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 17:24:52,344 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 17:24:52,345 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 17:24:52,345 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 17:24:52,346 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 17:24:52,346 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 17:24:52,347 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 17:24:52,347 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 17:24:52,348 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 17:24:52,348 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_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/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-11-25 17:24:52,350 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-25 17:24:52,359 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:24:52,552 INFO L208 MainTranslator]: Completed translation [2022-11-25 17:24:52,552 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:52 WrapperNode [2022-11-25 17:24:52,552 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 17:24:52,554 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 17:24:52,554 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 17:24:52,554 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 17:24:52,562 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:52" (1/1) ... [2022-11-25 17:24:52,692 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:52" (1/1) ... [2022-11-25 17:24:52,928 INFO L138 Inliner]: procedures = 333, calls = 3698, calls flagged for inlining = 139, calls inlined = 136, statements flattened = 6857 [2022-11-25 17:24:52,928 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 17:24:52,929 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 17:24:52,929 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 17:24:52,929 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 17:24:52,940 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:52" (1/1) ... [2022-11-25 17:24:52,940 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:52" (1/1) ... [2022-11-25 17:24:52,999 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:52" (1/1) ... [2022-11-25 17:24:53,000 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:52" (1/1) ... [2022-11-25 17:24:53,373 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:52" (1/1) ... [2022-11-25 17:24:53,433 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:52" (1/1) ... [2022-11-25 17:24:53,486 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:52" (1/1) ... [2022-11-25 17:24:53,523 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:52" (1/1) ... [2022-11-25 17:24:53,589 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 17:24:53,591 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 17:24:53,591 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 17:24:53,592 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 17:24:53,593 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:52" (1/1) ... [2022-11-25 17:24:53,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:24:53,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:24:53,630 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 17:24:53,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f6158cd-e7a4-49d8-9f9a-40238dbba9a2/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 17:24:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2022-11-25 17:24:53,685 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2022-11-25 17:24:53,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-25 17:24:53,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-25 17:24:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2022-11-25 17:24:53,686 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2022-11-25 17:24:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 17:24:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 17:24:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 17:24:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 17:24:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_interrupt [2022-11-25 17:24:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_interrupt [2022-11-25 17:24:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 17:24:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 17:24:53,688 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2022-11-25 17:24:53,688 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2022-11-25 17:24:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-25 17:24:53,689 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-25 17:24:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-25 17:24:53,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-25 17:24:53,689 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2022-11-25 17:24:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2022-11-25 17:24:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-25 17:24:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-25 17:24:53,690 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2022-11-25 17:24:53,690 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2022-11-25 17:24:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 17:24:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 17:24:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2022-11-25 17:24:53,691 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2022-11-25 17:24:53,691 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2022-11-25 17:24:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2022-11-25 17:24:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-25 17:24:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-25 17:24:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2022-11-25 17:24:53,692 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2022-11-25 17:24:53,692 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2022-11-25 17:24:53,693 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2022-11-25 17:24:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 17:24:53,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 17:24:53,693 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2022-11-25 17:24:53,693 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2022-11-25 17:24:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2022-11-25 17:24:53,694 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2022-11-25 17:24:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2022-11-25 17:24:53,694 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2022-11-25 17:24:53,694 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-25 17:24:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-25 17:24:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2022-11-25 17:24:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2022-11-25 17:24:53,695 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2022-11-25 17:24:53,695 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2022-11-25 17:24:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2022-11-25 17:24:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2022-11-25 17:24:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 17:24:53,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 17:24:53,696 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2022-11-25 17:24:53,697 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2022-11-25 17:24:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2022-11-25 17:24:53,697 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2022-11-25 17:24:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-25 17:24:53,697 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-25 17:24:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-25 17:24:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-25 17:24:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2022-11-25 17:24:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2022-11-25 17:24:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-25 17:24:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-25 17:24:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-25 17:24:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-25 17:24:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2022-11-25 17:24:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2022-11-25 17:24:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2022-11-25 17:24:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2022-11-25 17:24:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2022-11-25 17:24:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2022-11-25 17:24:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2022-11-25 17:24:53,701 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2022-11-25 17:24:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2022-11-25 17:24:53,701 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2022-11-25 17:24:53,701 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-25 17:24:53,701 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-25 17:24:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 17:24:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2022-11-25 17:24:53,702 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2022-11-25 17:24:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-25 17:24:53,702 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-25 17:24:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-25 17:24:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2022-11-25 17:24:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2022-11-25 17:24:53,703 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2022-11-25 17:24:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2022-11-25 17:24:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2022-11-25 17:24:53,704 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2022-11-25 17:24:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2022-11-25 17:24:53,704 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2022-11-25 17:24:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-25 17:24:53,705 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-25 17:24:53,705 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2022-11-25 17:24:53,705 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2022-11-25 17:24:53,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 17:24:53,705 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2022-11-25 17:24:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2022-11-25 17:24:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-11-25 17:24:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-11-25 17:24:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-25 17:24:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-25 17:24:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-25 17:24:53,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-25 17:24:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-25 17:24:53,707 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-25 17:24:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-11-25 17:24:53,708 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-11-25 17:24:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-11-25 17:24:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2022-11-25 17:24:53,708 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2022-11-25 17:24:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 17:24:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2022-11-25 17:24:53,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2022-11-25 17:24:53,709 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-25 17:24:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-25 17:24:53,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 17:24:53,711 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2022-11-25 17:24:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2022-11-25 17:24:53,711 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-25 17:24:53,712 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-25 17:24:53,712 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-25 17:24:53,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-25 17:24:53,712 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2022-11-25 17:24:53,712 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2022-11-25 17:24:53,713 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-25 17:24:53,713 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-25 17:24:53,713 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2022-11-25 17:24:53,713 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2022-11-25 17:24:53,713 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-25 17:24:53,713 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-25 17:24:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 17:24:53,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 17:24:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-25 17:24:53,714 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-25 17:24:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2022-11-25 17:24:53,715 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2022-11-25 17:24:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2022-11-25 17:24:53,715 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2022-11-25 17:24:53,715 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 17:24:53,715 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 17:24:53,716 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-25 17:24:53,716 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-25 17:24:53,716 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-25 17:24:53,716 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-25 17:24:53,716 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2022-11-25 17:24:53,717 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2022-11-25 17:24:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 17:24:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2022-11-25 17:24:53,717 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2022-11-25 17:24:53,717 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2022-11-25 17:24:53,718 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2022-11-25 17:24:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2022-11-25 17:24:53,718 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2022-11-25 17:24:53,718 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-25 17:24:53,718 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-25 17:24:53,719 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-25 17:24:53,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-25 17:24:53,719 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-25 17:24:53,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-25 17:24:53,719 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2022-11-25 17:24:53,720 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2022-11-25 17:24:53,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 17:24:53,720 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2022-11-25 17:24:53,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2022-11-25 17:24:53,720 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-25 17:24:53,721 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-25 17:24:53,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 17:24:53,721 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-25 17:24:53,721 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-25 17:24:53,721 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-25 17:24:53,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-25 17:24:53,722 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2022-11-25 17:24:53,722 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2022-11-25 17:24:53,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 17:24:53,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 17:24:53,723 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2022-11-25 17:24:53,723 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2022-11-25 17:24:53,723 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2022-11-25 17:24:53,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2022-11-25 17:24:53,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-25 17:24:53,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-25 17:24:53,724 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-25 17:24:53,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-25 17:24:53,724 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2022-11-25 17:24:53,724 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2022-11-25 17:24:53,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 17:24:53,725 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2022-11-25 17:24:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2022-11-25 17:24:53,725 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-25 17:24:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-25 17:24:53,726 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-25 17:24:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-25 17:24:53,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 17:24:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 17:24:53,726 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2022-11-25 17:24:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2022-11-25 17:24:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-25 17:24:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-25 17:24:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2022-11-25 17:24:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2022-11-25 17:24:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-25 17:24:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-25 17:24:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2022-11-25 17:24:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2022-11-25 17:24:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 17:24:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-25 17:24:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-25 17:24:53,729 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2022-11-25 17:24:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2022-11-25 17:24:53,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-25 17:24:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-25 17:24:53,730 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2022-11-25 17:24:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2022-11-25 17:24:53,730 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-25 17:24:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-25 17:24:53,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 17:24:53,731 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2022-11-25 17:24:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2022-11-25 17:24:53,731 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2022-11-25 17:24:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2022-11-25 17:24:53,731 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-25 17:24:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-25 17:24:53,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 17:24:53,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-25 17:24:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-25 17:24:53,732 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2022-11-25 17:24:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2022-11-25 17:24:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-25 17:24:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-25 17:24:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-11-25 17:24:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-11-25 17:24:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 17:24:53,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 17:24:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2022-11-25 17:24:53,734 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2022-11-25 17:24:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2022-11-25 17:24:53,735 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2022-11-25 17:24:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2022-11-25 17:24:53,735 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2022-11-25 17:24:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2022-11-25 17:24:53,735 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2022-11-25 17:24:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2022-11-25 17:24:53,736 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2022-11-25 17:24:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2022-11-25 17:24:53,736 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2022-11-25 17:24:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2022-11-25 17:24:53,736 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2022-11-25 17:24:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2022-11-25 17:24:53,737 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2022-11-25 17:24:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2022-11-25 17:24:53,737 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2022-11-25 17:24:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2022-11-25 17:24:53,738 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2022-11-25 17:24:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2022-11-25 17:24:53,738 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2022-11-25 17:24:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2022-11-25 17:24:53,738 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2022-11-25 17:24:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2022-11-25 17:24:53,739 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2022-11-25 17:24:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2022-11-25 17:24:53,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2022-11-25 17:24:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-25 17:24:53,740 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-25 17:24:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-25 17:24:53,740 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-25 17:24:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2022-11-25 17:24:53,740 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2022-11-25 17:24:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-25 17:24:53,741 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-25 17:24:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2022-11-25 17:24:53,741 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2022-11-25 17:24:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2022-11-25 17:24:53,741 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2022-11-25 17:24:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2022-11-25 17:24:53,742 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2022-11-25 17:24:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 17:24:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2022-11-25 17:24:53,742 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2022-11-25 17:24:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2022-11-25 17:24:53,743 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2022-11-25 17:24:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-25 17:24:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 17:24:53,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 17:24:53,744 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2022-11-25 17:24:53,744 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2022-11-25 17:24:55,117 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 17:24:55,121 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 17:24:55,628 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 17:25:16,797 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 17:25:16,841 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 17:25:16,841 INFO L300 CfgBuilder]: Removed 18 assume(true) statements. [2022-11-25 17:25:16,849 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:25:16 BoogieIcfgContainer [2022-11-25 17:25:16,849 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 17:25:16,855 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 17:25:16,855 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 17:25:16,860 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 17:25:16,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:24:47" (1/3) ... [2022-11-25 17:25:16,861 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@554198dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:25:16, skipping insertion in model container [2022-11-25 17:25:16,862 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:24:52" (2/3) ... [2022-11-25 17:25:16,863 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@554198dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:25:16, skipping insertion in model container [2022-11-25 17:25:16,863 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:25:16" (3/3) ... [2022-11-25 17:25:16,865 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-11-25 17:25:16,890 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 17:25:16,890 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 17:25:17,080 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 17:25:17,095 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=PETRI_NET, 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;@68c306d1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 17:25:17,095 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 17:25:17,118 INFO L276 IsEmpty]: Start isEmpty. Operand has 3456 states, 2481 states have (on average 1.3933897621926643) internal successors, (3457), 2543 states have internal predecessors, (3457), 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-11-25 17:25:17,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-25 17:25:17,155 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:25:17,156 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:25:17,157 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:25:17,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:25:17,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1311695749, now seen corresponding path program 1 times [2022-11-25 17:25:17,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:25:17,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911813043] [2022-11-25 17:25:17,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:25:17,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:25:17,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:25:18,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:25:18,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:25:18,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 17:25:18,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:25:18,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:25:18,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 17:25:18,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:25:18,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:25:18,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-25 17:25:18,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:25:18,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:25:18,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-25 17:25:18,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:25:18,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-25 17:25:18,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:25:18,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-25 17:25:18,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-25 17:25:18,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:18,603 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-11-25 17:25:18,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:25:18,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911813043] [2022-11-25 17:25:18,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911813043] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:25:18,611 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:25:18,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 17:25:18,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805809735] [2022-11-25 17:25:18,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:25:18,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 17:25:18,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:25:18,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 17:25:18,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:25:18,694 INFO L87 Difference]: Start difference. First operand has 3456 states, 2481 states have (on average 1.3933897621926643) internal successors, (3457), 2543 states have internal predecessors, (3457), 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 5 states, 5 states have (on average 10.2) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-25 17:25:20,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 17:25:22,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 17:25:24,817 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-11-25 17:25:41,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:25:41,205 INFO L93 Difference]: Finished difference Result 7424 states and 11322 transitions. [2022-11-25 17:25:41,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 17:25:41,208 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 126 [2022-11-25 17:25:41,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:25:41,272 INFO L225 Difference]: With dead ends: 7424 [2022-11-25 17:25:41,273 INFO L226 Difference]: Without dead ends: 3952 [2022-11-25 17:25:41,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-25 17:25:41,313 INFO L413 NwaCegarLoop]: 3138 mSDtfsCounter, 3517 mSDsluCounter, 2973 mSDsCounter, 0 mSdLazyCounter, 4568 mSolverCounterSat, 2736 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3538 SdHoareTripleChecker+Valid, 6111 SdHoareTripleChecker+Invalid, 7307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2736 IncrementalHoareTripleChecker+Valid, 4568 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2022-11-25 17:25:41,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3538 Valid, 6111 Invalid, 7307 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2736 Valid, 4568 Invalid, 3 Unknown, 0 Unchecked, 21.7s Time] [2022-11-25 17:25:41,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3952 states. [2022-11-25 17:25:41,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3952 to 3387. [2022-11-25 17:25:41,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3387 states, 2422 states have (on average 1.388934764657308) internal successors, (3364), 2461 states have internal predecessors, (3364), 830 states have call successors, (830), 135 states have call predecessors, (830), 134 states have return successors, (829), 818 states have call predecessors, (829), 829 states have call successors, (829) [2022-11-25 17:25:41,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3387 states to 3387 states and 5023 transitions. [2022-11-25 17:25:41,696 INFO L78 Accepts]: Start accepts. Automaton has 3387 states and 5023 transitions. Word has length 126 [2022-11-25 17:25:41,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:25:41,696 INFO L495 AbstractCegarLoop]: Abstraction has 3387 states and 5023 transitions. [2022-11-25 17:25:41,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-25 17:25:41,697 INFO L276 IsEmpty]: Start isEmpty. Operand 3387 states and 5023 transitions. [2022-11-25 17:25:41,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-25 17:25:41,710 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:25:41,711 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:25:41,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 17:25:41,711 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:25:41,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:25:41,713 INFO L85 PathProgramCache]: Analyzing trace with hash 85404045, now seen corresponding path program 1 times [2022-11-25 17:25:41,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:25:41,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973748721] [2022-11-25 17:25:41,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:25:41,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:25:41,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:25:42,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:25:42,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:25:42,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 17:25:42,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:25:42,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:25:42,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 17:25:42,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:25:42,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:25:42,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-25 17:25:42,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:25:42,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:25:42,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-25 17:25:42,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:25:42,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-25 17:25:42,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:25:42,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-25 17:25:42,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-25 17:25:42,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:25:42,459 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-11-25 17:25:42,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:25:42,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973748721] [2022-11-25 17:25:42,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973748721] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:25:42,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:25:42,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 17:25:42,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262112784] [2022-11-25 17:25:42,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:25:42,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 17:25:42,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:25:42,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 17:25:42,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 17:25:42,464 INFO L87 Difference]: Start difference. First operand 3387 states and 5023 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-25 17:25:44,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 17:26:12,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:26:12,903 INFO L93 Difference]: Finished difference Result 10982 states and 16451 transitions. [2022-11-25 17:26:12,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 17:26:12,907 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (15), 5 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 126 [2022-11-25 17:26:12,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:26:12,980 INFO L225 Difference]: With dead ends: 10982 [2022-11-25 17:26:12,981 INFO L226 Difference]: Without dead ends: 7615 [2022-11-25 17:26:13,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:26:13,008 INFO L413 NwaCegarLoop]: 3733 mSDtfsCounter, 10593 mSDsluCounter, 6040 mSDsCounter, 0 mSdLazyCounter, 8891 mSolverCounterSat, 5978 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10930 SdHoareTripleChecker+Valid, 9773 SdHoareTripleChecker+Invalid, 14870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5978 IncrementalHoareTripleChecker+Valid, 8891 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.4s IncrementalHoareTripleChecker+Time [2022-11-25 17:26:13,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10930 Valid, 9773 Invalid, 14870 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5978 Valid, 8891 Invalid, 1 Unknown, 0 Unchecked, 29.4s Time] [2022-11-25 17:26:13,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7615 states. [2022-11-25 17:26:13,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7615 to 6486. [2022-11-25 17:26:13,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6486 states, 4648 states have (on average 1.3898450946643717) internal successors, (6460), 4725 states have internal predecessors, (6460), 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-11-25 17:26:13,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6486 states to 6486 states and 9615 transitions. [2022-11-25 17:26:13,470 INFO L78 Accepts]: Start accepts. Automaton has 6486 states and 9615 transitions. Word has length 126 [2022-11-25 17:26:13,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:26:13,472 INFO L495 AbstractCegarLoop]: Abstraction has 6486 states and 9615 transitions. [2022-11-25 17:26:13,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-25 17:26:13,473 INFO L276 IsEmpty]: Start isEmpty. Operand 6486 states and 9615 transitions. [2022-11-25 17:26:13,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-11-25 17:26:13,483 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:26:13,483 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:26:13,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 17:26:13,484 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:26:13,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:26:13,484 INFO L85 PathProgramCache]: Analyzing trace with hash -497563293, now seen corresponding path program 1 times [2022-11-25 17:26:13,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:26:13,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842162114] [2022-11-25 17:26:13,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:26:13,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:26:13,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:26:14,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:26:14,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:26:14,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 17:26:14,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:26:14,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:26:14,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 17:26:14,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:26:14,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:26:14,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-25 17:26:14,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:26:14,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:26:14,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-25 17:26:14,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:26:14,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-25 17:26:14,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:26:14,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-11-25 17:26:14,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-25 17:26:14,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-25 17:26:14,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-25 17:26:14,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-25 17:26:14,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-11-25 17:26:14,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-11-25 17:26:14,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-25 17:26:14,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-25 17:26:14,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:26:14,496 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-11-25 17:26:14,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:26:14,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842162114] [2022-11-25 17:26:14,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842162114] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:26:14,497 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:26:14,497 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 17:26:14,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860394364] [2022-11-25 17:26:14,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:26:14,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 17:26:14,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:26:14,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 17:26:14,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:26:14,502 INFO L87 Difference]: Start difference. First operand 6486 states and 9615 transitions. Second operand has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 17:26:16,545 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-11-25 17:26:18,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 17:26:20,554 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-11-25 17:27:09,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:27:09,395 INFO L93 Difference]: Finished difference Result 22635 states and 34739 transitions. [2022-11-25 17:27:09,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-25 17:27:09,395 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (23), 7 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 171 [2022-11-25 17:27:09,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:27:09,580 INFO L225 Difference]: With dead ends: 22635 [2022-11-25 17:27:09,588 INFO L226 Difference]: Without dead ends: 16169 [2022-11-25 17:27:09,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-11-25 17:27:09,659 INFO L413 NwaCegarLoop]: 2905 mSDtfsCounter, 16463 mSDsluCounter, 12042 mSDsCounter, 0 mSdLazyCounter, 22820 mSolverCounterSat, 10294 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16886 SdHoareTripleChecker+Valid, 14947 SdHoareTripleChecker+Invalid, 33117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 10294 IncrementalHoareTripleChecker+Valid, 22820 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.0s IncrementalHoareTripleChecker+Time [2022-11-25 17:27:09,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16886 Valid, 14947 Invalid, 33117 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [10294 Valid, 22820 Invalid, 3 Unknown, 0 Unchecked, 53.0s Time] [2022-11-25 17:27:09,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16169 states. [2022-11-25 17:27:10,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16169 to 14045. [2022-11-25 17:27:10,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14045 states, 10141 states have (on average 1.3687999211123163) internal successors, (13881), 10093 states have internal predecessors, (13881), 3244 states have call successors, (3244), 520 states have call predecessors, (3244), 659 states have return successors, (4139), 3531 states have call predecessors, (4139), 3243 states have call successors, (4139) [2022-11-25 17:27:10,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14045 states to 14045 states and 21264 transitions. [2022-11-25 17:27:10,996 INFO L78 Accepts]: Start accepts. Automaton has 14045 states and 21264 transitions. Word has length 171 [2022-11-25 17:27:10,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:27:10,996 INFO L495 AbstractCegarLoop]: Abstraction has 14045 states and 21264 transitions. [2022-11-25 17:27:10,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 17:27:10,997 INFO L276 IsEmpty]: Start isEmpty. Operand 14045 states and 21264 transitions. [2022-11-25 17:27:11,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-25 17:27:11,002 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:27:11,002 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:27:11,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 17:27:11,003 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:27:11,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:27:11,003 INFO L85 PathProgramCache]: Analyzing trace with hash 574976697, now seen corresponding path program 1 times [2022-11-25 17:27:11,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:27:11,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848845837] [2022-11-25 17:27:11,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:27:11,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:27:11,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:27:11,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:27:11,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:27:11,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 17:27:11,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:27:11,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:27:11,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 17:27:11,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:27:11,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:27:11,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-25 17:27:11,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:27:11,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:27:11,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-25 17:27:11,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:27:11,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-25 17:27:11,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:27:11,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-25 17:27:11,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-25 17:27:11,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-11-25 17:27:11,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-25 17:27:11,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-25 17:27:11,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-11-25 17:27:11,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-25 17:27:11,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 17:27:11,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-11-25 17:27:11,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:11,843 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-11-25 17:27:11,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:27:11,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848845837] [2022-11-25 17:27:11,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848845837] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:27:11,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:27:11,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 17:27:11,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655201454] [2022-11-25 17:27:11,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:27:11,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 17:27:11,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:27:11,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 17:27:11,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:27:11,846 INFO L87 Difference]: Start difference. First operand 14045 states and 21264 transitions. Second operand has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 17:27:13,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 17:27:15,897 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-11-25 17:27:52,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:27:52,147 INFO L93 Difference]: Finished difference Result 46338 states and 70853 transitions. [2022-11-25 17:27:52,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-25 17:27:52,148 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 7 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 174 [2022-11-25 17:27:52,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:27:52,433 INFO L225 Difference]: With dead ends: 46338 [2022-11-25 17:27:52,433 INFO L226 Difference]: Without dead ends: 32313 [2022-11-25 17:27:52,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-11-25 17:27:52,543 INFO L413 NwaCegarLoop]: 2771 mSDtfsCounter, 20590 mSDsluCounter, 9400 mSDsCounter, 0 mSdLazyCounter, 17153 mSolverCounterSat, 13136 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21026 SdHoareTripleChecker+Valid, 12171 SdHoareTripleChecker+Invalid, 30291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 13136 IncrementalHoareTripleChecker+Valid, 17153 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.9s IncrementalHoareTripleChecker+Time [2022-11-25 17:27:52,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21026 Valid, 12171 Invalid, 30291 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [13136 Valid, 17153 Invalid, 2 Unknown, 0 Unchecked, 37.9s Time] [2022-11-25 17:27:52,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32313 states. [2022-11-25 17:27:54,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32313 to 28071. [2022-11-25 17:27:54,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28071 states, 20269 states have (on average 1.3690364596181361) internal successors, (27749), 20189 states have internal predecessors, (27749), 6480 states have call successors, (6480), 1042 states have call predecessors, (6480), 1321 states have return successors, (8271), 7039 states have call predecessors, (8271), 6479 states have call successors, (8271) [2022-11-25 17:27:55,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28071 states to 28071 states and 42500 transitions. [2022-11-25 17:27:55,573 INFO L78 Accepts]: Start accepts. Automaton has 28071 states and 42500 transitions. Word has length 174 [2022-11-25 17:27:55,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:27:55,574 INFO L495 AbstractCegarLoop]: Abstraction has 28071 states and 42500 transitions. [2022-11-25 17:27:55,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 17:27:55,575 INFO L276 IsEmpty]: Start isEmpty. Operand 28071 states and 42500 transitions. [2022-11-25 17:27:55,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-25 17:27:55,582 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:27:55,582 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:27:55,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 17:27:55,582 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:27:55,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:27:55,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1364760766, now seen corresponding path program 1 times [2022-11-25 17:27:55,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:27:55,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312670472] [2022-11-25 17:27:55,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:27:55,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:27:55,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:27:56,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:27:56,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:27:56,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 17:27:56,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:27:56,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:27:56,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 17:27:56,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:27:56,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:27:56,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-25 17:27:56,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:27:56,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:27:56,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-25 17:27:56,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:27:56,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-25 17:27:56,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:27:56,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-25 17:27:56,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-25 17:27:56,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-11-25 17:27:56,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-11-25 17:27:56,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-25 17:27:56,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-25 17:27:56,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-25 17:27:56,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-25 17:27:56,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-11-25 17:27:56,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:27:56,444 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-11-25 17:27:56,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:27:56,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312670472] [2022-11-25 17:27:56,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312670472] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:27:56,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:27:56,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 17:27:56,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800555202] [2022-11-25 17:27:56,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:27:56,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 17:27:56,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:27:56,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 17:27:56,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:27:56,450 INFO L87 Difference]: Start difference. First operand 28071 states and 42500 transitions. Second operand has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 17:27:58,494 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-11-25 17:28:00,497 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-11-25 17:28:02,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 17:28:24,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:28:24,768 INFO L93 Difference]: Finished difference Result 48195 states and 73303 transitions. [2022-11-25 17:28:24,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-25 17:28:24,768 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (23), 7 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 175 [2022-11-25 17:28:24,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:28:24,965 INFO L225 Difference]: With dead ends: 48195 [2022-11-25 17:28:24,966 INFO L226 Difference]: Without dead ends: 32334 [2022-11-25 17:28:25,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2022-11-25 17:28:25,060 INFO L413 NwaCegarLoop]: 2532 mSDtfsCounter, 10670 mSDsluCounter, 7915 mSDsCounter, 0 mSdLazyCounter, 12430 mSolverCounterSat, 6100 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10904 SdHoareTripleChecker+Valid, 10447 SdHoareTripleChecker+Invalid, 18532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6100 IncrementalHoareTripleChecker+Valid, 12430 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2022-11-25 17:28:25,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10904 Valid, 10447 Invalid, 18532 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6100 Valid, 12430 Invalid, 2 Unknown, 0 Unchecked, 26.2s Time] [2022-11-25 17:28:25,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32334 states. [2022-11-25 17:28:27,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32334 to 28087. [2022-11-25 17:28:27,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28087 states, 20285 states have (on average 1.368745378358393) internal successors, (27765), 20201 states have internal predecessors, (27765), 6476 states have call successors, (6476), 1046 states have call predecessors, (6476), 1325 states have return successors, (8267), 7039 states have call predecessors, (8267), 6475 states have call successors, (8267) [2022-11-25 17:28:27,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28087 states to 28087 states and 42508 transitions. [2022-11-25 17:28:27,336 INFO L78 Accepts]: Start accepts. Automaton has 28087 states and 42508 transitions. Word has length 175 [2022-11-25 17:28:27,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:28:27,338 INFO L495 AbstractCegarLoop]: Abstraction has 28087 states and 42508 transitions. [2022-11-25 17:28:27,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 17:28:27,338 INFO L276 IsEmpty]: Start isEmpty. Operand 28087 states and 42508 transitions. [2022-11-25 17:28:27,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-11-25 17:28:27,345 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:28:27,346 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:28:27,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 17:28:27,346 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:28:27,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:28:27,347 INFO L85 PathProgramCache]: Analyzing trace with hash 751107201, now seen corresponding path program 1 times [2022-11-25 17:28:27,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:28:27,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877854432] [2022-11-25 17:28:27,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:28:27,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:28:27,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:27,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:28:27,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:27,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:28:27,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:27,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:28:27,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:27,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 17:28:27,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:27,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:28:27,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:27,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:28:27,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:27,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 17:28:27,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:27,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:28:27,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:27,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:28:27,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:27,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-25 17:28:27,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:27,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:28:27,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:27,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:28:27,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:27,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-25 17:28:27,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:28,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:28:28,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:28,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-25 17:28:28,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:28,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:28:28,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:28,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-25 17:28:28,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:28,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-25 17:28:28,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:28,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-11-25 17:28:28,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:28,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-25 17:28:28,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:28,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-11-25 17:28:28,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:28,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-25 17:28:28,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:28,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-25 17:28:28,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:28,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-25 17:28:28,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:28,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 17:28:28,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:28:28,118 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-11-25 17:28:28,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:28:28,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877854432] [2022-11-25 17:28:28,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877854432] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:28:28,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:28:28,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 17:28:28,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842958433] [2022-11-25 17:28:28,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:28:28,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 17:28:28,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:28:28,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 17:28:28,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:28:28,121 INFO L87 Difference]: Start difference. First operand 28087 states and 42508 transitions. Second operand has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 17:28:30,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 17:28:32,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 17:28:34,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 17:29:16,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:29:16,778 INFO L93 Difference]: Finished difference Result 92696 states and 145349 transitions. [2022-11-25 17:29:16,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-25 17:29:16,779 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (23), 7 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 172 [2022-11-25 17:29:16,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:29:17,215 INFO L225 Difference]: With dead ends: 92696 [2022-11-25 17:29:17,215 INFO L226 Difference]: Without dead ends: 64629 [2022-11-25 17:29:17,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-11-25 17:29:17,410 INFO L413 NwaCegarLoop]: 2835 mSDtfsCounter, 16734 mSDsluCounter, 10792 mSDsCounter, 0 mSdLazyCounter, 19839 mSolverCounterSat, 10392 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17159 SdHoareTripleChecker+Valid, 13627 SdHoareTripleChecker+Invalid, 30234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 10392 IncrementalHoareTripleChecker+Valid, 19839 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.7s IncrementalHoareTripleChecker+Time [2022-11-25 17:29:17,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17159 Valid, 13627 Invalid, 30234 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [10392 Valid, 19839 Invalid, 3 Unknown, 0 Unchecked, 43.7s Time] [2022-11-25 17:29:17,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64629 states. [2022-11-25 17:29:21,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64629 to 57111. [2022-11-25 17:29:21,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57111 states, 41305 states have (on average 1.363926885364968) internal successors, (56337), 40917 states have internal predecessors, (56337), 13060 states have call successors, (13060), 2094 states have call predecessors, (13060), 2745 states have return successors, (18845), 14503 states have call predecessors, (18845), 13059 states have call successors, (18845) [2022-11-25 17:29:21,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57111 states to 57111 states and 88242 transitions. [2022-11-25 17:29:21,590 INFO L78 Accepts]: Start accepts. Automaton has 57111 states and 88242 transitions. Word has length 172 [2022-11-25 17:29:21,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:29:21,591 INFO L495 AbstractCegarLoop]: Abstraction has 57111 states and 88242 transitions. [2022-11-25 17:29:21,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 17:29:21,591 INFO L276 IsEmpty]: Start isEmpty. Operand 57111 states and 88242 transitions. [2022-11-25 17:29:21,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-25 17:29:21,599 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:29:21,600 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:29:21,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 17:29:21,600 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:29:21,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:29:21,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1365130688, now seen corresponding path program 1 times [2022-11-25 17:29:21,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:29:21,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615419798] [2022-11-25 17:29:21,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:29:21,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:29:21,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:29:22,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:29:22,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:29:22,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 17:29:22,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:29:22,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:29:22,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 17:29:22,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:29:22,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:29:22,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-25 17:29:22,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:29:22,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:29:22,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-25 17:29:22,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:29:22,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-25 17:29:22,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:29:22,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-25 17:29:22,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-25 17:29:22,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-25 17:29:22,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-11-25 17:29:22,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 17:29:22,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-25 17:29:22,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-11-25 17:29:22,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-25 17:29:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-11-25 17:29:22,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:29:22,968 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-11-25 17:29:22,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:29:22,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615419798] [2022-11-25 17:29:22,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615419798] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:29:22,969 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:29:22,969 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 17:29:22,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517099928] [2022-11-25 17:29:22,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:29:22,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 17:29:22,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:29:22,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 17:29:22,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:29:22,972 INFO L87 Difference]: Start difference. First operand 57111 states and 88242 transitions. Second operand has 9 states, 9 states have (on average 8.555555555555555) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 17:29:25,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 17:29:27,034 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-11-25 17:29:29,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 17:30:17,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:30:17,329 INFO L93 Difference]: Finished difference Result 186348 states and 299383 transitions. [2022-11-25 17:30:17,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-25 17:30:17,330 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.555555555555555) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (23), 7 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 173 [2022-11-25 17:30:17,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:30:18,745 INFO L225 Difference]: With dead ends: 186348 [2022-11-25 17:30:18,746 INFO L226 Difference]: Without dead ends: 129257 [2022-11-25 17:30:19,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-11-25 17:30:19,117 INFO L413 NwaCegarLoop]: 2807 mSDtfsCounter, 16765 mSDsluCounter, 10719 mSDsCounter, 0 mSdLazyCounter, 19769 mSolverCounterSat, 10454 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17191 SdHoareTripleChecker+Valid, 13526 SdHoareTripleChecker+Invalid, 30226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 10454 IncrementalHoareTripleChecker+Valid, 19769 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.8s IncrementalHoareTripleChecker+Time [2022-11-25 17:30:19,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17191 Valid, 13526 Invalid, 30226 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [10454 Valid, 19769 Invalid, 3 Unknown, 0 Unchecked, 44.8s Time] [2022-11-25 17:30:19,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129257 states. [2022-11-25 17:30:27,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129257 to 115179. [2022-11-25 17:30:28,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115179 states, 83365 states have (on average 1.3614466502728964) internal successors, (113497), 82365 states have internal predecessors, (113497), 26224 states have call successors, (26224), 4194 states have call predecessors, (26224), 5589 states have return successors, (42727), 29431 states have call predecessors, (42727), 26223 states have call successors, (42727) [2022-11-25 17:30:29,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115179 states to 115179 states and 182448 transitions. [2022-11-25 17:30:29,964 INFO L78 Accepts]: Start accepts. Automaton has 115179 states and 182448 transitions. Word has length 173 [2022-11-25 17:30:29,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:30:29,965 INFO L495 AbstractCegarLoop]: Abstraction has 115179 states and 182448 transitions. [2022-11-25 17:30:29,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.555555555555555) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 17:30:29,966 INFO L276 IsEmpty]: Start isEmpty. Operand 115179 states and 182448 transitions. [2022-11-25 17:30:29,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-25 17:30:29,977 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:30:29,977 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:30:29,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 17:30:29,978 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:30:29,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:30:29,978 INFO L85 PathProgramCache]: Analyzing trace with hash -419346050, now seen corresponding path program 1 times [2022-11-25 17:30:29,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:30:29,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123863998] [2022-11-25 17:30:29,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:30:29,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:30:30,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:30,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 17:30:30,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:30,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:30:30,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:30,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:30:30,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:30,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 17:30:30,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:30:31,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:30:31,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 17:30:31,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:30:31,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:30:31,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-25 17:30:31,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:30:31,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 17:30:31,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-25 17:30:31,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:30:31,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-25 17:30:31,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:30:31,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-25 17:30:31,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-25 17:30:31,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-11-25 17:30:31,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-25 17:30:31,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-25 17:30:31,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-11-25 17:30:31,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-25 17:30:31,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-25 17:30:31,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-11-25 17:30:31,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:30:31,419 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-11-25 17:30:31,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:30:31,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123863998] [2022-11-25 17:30:31,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123863998] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:30:31,420 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:30:31,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 17:30:31,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883293639] [2022-11-25 17:30:31,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:30:31,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 17:30:31,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:30:31,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 17:30:31,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-25 17:30:31,422 INFO L87 Difference]: Start difference. First operand 115179 states and 182448 transitions. Second operand has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-25 17:30:33,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 17:30:35,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 17:30:37,494 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-11-25 17:30:54,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []