./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c727ee56ff8cf558c3dc08b64ebc267261ea17bdfb88e50734daf71ad89adc7d --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:28:39,602 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:28:39,605 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:28:39,632 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:28:39,632 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:28:39,633 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:28:39,635 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:28:39,636 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:28:39,638 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:28:39,639 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:28:39,640 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:28:39,641 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:28:39,641 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:28:39,643 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:28:39,644 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:28:39,645 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:28:39,646 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:28:39,647 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:28:39,649 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:28:39,651 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:28:39,653 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:28:39,654 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:28:39,655 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:28:39,656 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:28:39,660 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:28:39,661 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:28:39,661 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:28:39,662 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:28:39,663 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:28:39,664 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:28:39,664 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:28:39,665 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:28:39,666 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:28:39,667 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:28:39,668 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:28:39,668 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:28:39,669 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:28:39,669 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:28:39,669 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:28:39,670 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:28:39,671 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:28:39,672 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:28:39,706 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:28:39,706 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:28:39,706 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:28:39,707 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:28:39,708 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:28:39,708 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:28:39,708 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:28:39,708 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:28:39,709 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:28:39,709 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:28:39,709 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:28:39,709 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:28:39,710 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:28:39,710 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:28:39,710 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:28:39,710 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:28:39,711 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:28:39,711 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:28:39,711 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:28:39,712 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:28:39,712 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:28:39,712 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:28:39,712 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:28:39,712 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:28:39,713 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:28:39,713 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:28:39,713 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:28:39,713 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:28:39,714 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:28:39,714 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:28:39,714 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:28:39,714 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:28:39,714 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:28:39,715 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:28:39,715 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:28:39,715 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:28:39,715 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:28:39,716 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:28:39,716 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c727ee56ff8cf558c3dc08b64ebc267261ea17bdfb88e50734daf71ad89adc7d [2022-11-26 00:28:40,006 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:28:40,033 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:28:40,036 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:28:40,037 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:28:40,038 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:28:40,039 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2022-11-26 00:28:43,133 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:28:43,823 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:28:43,824 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2022-11-26 00:28:43,873 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/data/8b2a6e31d/607ecd01eddc48d2b0dfe34c51094b54/FLAGc766b8183 [2022-11-26 00:28:44,281 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/data/8b2a6e31d/607ecd01eddc48d2b0dfe34c51094b54 [2022-11-26 00:28:44,286 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:28:44,288 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:28:44,294 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:28:44,294 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:28:44,298 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:28:44,298 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:28:44" (1/1) ... [2022-11-26 00:28:44,300 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f52fc10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:44, skipping insertion in model container [2022-11-26 00:28:44,300 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:28:44" (1/1) ... [2022-11-26 00:28:44,307 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:28:44,474 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:28:45,284 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:28:45,295 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:28:45,305 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:28:45,386 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:28:45,391 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 00:28:45,521 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 00:28:45,522 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:28:45,533 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:28:45,534 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:45,575 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-26 00:28:45,580 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-26 00:28:45,620 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:28:45,750 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:45,804 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:45,814 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:45,814 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:45,831 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:45,980 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:45,984 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:45,996 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:45,997 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:28:45,998 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,002 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,010 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,024 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,029 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,035 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,037 WARN L623 FunctionHandler]: Unknown extern function alloc_irdadev [2022-11-26 00:28:46,040 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:28:46,042 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-11-26 00:28:46,043 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,044 WARN L623 FunctionHandler]: Unknown extern function irda_init_max_qos_capabilies [2022-11-26 00:28:46,046 WARN L623 FunctionHandler]: Unknown extern function irda_qos_bits_to_value [2022-11-26 00:28:46,054 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:28:46,055 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,059 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:28:46,063 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,065 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,066 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:28:46,068 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:28:46,070 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,076 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:28:46,077 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,082 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,085 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:46,087 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:46,087 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:46,091 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:46,092 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:46,093 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:46,093 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:46,097 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,100 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:46,100 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,108 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:28:46,109 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,111 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,121 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,123 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:28:46,124 WARN L623 FunctionHandler]: Unknown extern function async_wrap_skb [2022-11-26 00:28:46,125 WARN L623 FunctionHandler]: Unknown extern function irda_setup_dma [2022-11-26 00:28:46,126 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:28:46,129 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:46,137 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:28:46,140 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:28:46,143 WARN L623 FunctionHandler]: Unknown extern function irda_setup_dma [2022-11-26 00:28:46,145 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,151 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,159 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,164 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,166 WARN L623 FunctionHandler]: Unknown extern function irda_setup_dma [2022-11-26 00:28:46,168 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:28:46,172 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:28:46,173 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,174 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,179 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:28:46,180 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:28:46,181 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,182 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:28:46,183 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,185 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:28:46,188 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:28:46,193 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:28:46,194 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,196 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:28:46,197 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,199 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,205 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,208 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,220 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,221 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,223 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,226 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,228 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,229 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,231 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,232 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,233 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:28:46,234 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,234 WARN L623 FunctionHandler]: Unknown extern function request_dma [2022-11-26 00:28:46,235 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:28:46,235 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,240 WARN L623 FunctionHandler]: Unknown extern function request_dma [2022-11-26 00:28:46,241 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:28:46,241 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,244 WARN L623 FunctionHandler]: Unknown extern function free_dma [2022-11-26 00:28:46,244 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:28:46,245 WARN L623 FunctionHandler]: Unknown extern function irlap_open [2022-11-26 00:28:46,248 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,249 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,250 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,251 WARN L623 FunctionHandler]: Unknown extern function irlap_close [2022-11-26 00:28:46,251 WARN L623 FunctionHandler]: Unknown extern function free_dma [2022-11-26 00:28:46,253 WARN L623 FunctionHandler]: Unknown extern function free_dma [2022-11-26 00:28:46,255 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,256 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,257 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:46,258 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:28:46,260 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:28:46,261 WARN L623 FunctionHandler]: Unknown extern function irda_device_set_media_busy [2022-11-26 00:28:46,416 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:28:46,419 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:28:46,419 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:28:46,427 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:28:46,429 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 00:28:46,434 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:28:46,435 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:28:46,435 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:28:46,436 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:28:46,436 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:28:46,437 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:28:46,437 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:28:46,438 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:28:46,439 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:28:46,439 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:28:46,440 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:28:46,440 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:28:46,496 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:28:46,505 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,569 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,573 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,578 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,582 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,599 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,604 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,609 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,613 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,680 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,700 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,705 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,710 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,717 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,722 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,740 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,745 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,755 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,760 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,767 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,784 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,789 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,794 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,799 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,804 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,821 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,826 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,831 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,836 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,840 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,859 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,864 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,868 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,873 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,878 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,895 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,900 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,904 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,909 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,914 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,932 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,933 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,933 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,938 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,943 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,967 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,972 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,976 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,981 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:46,986 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,003 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,008 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,012 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,017 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,022 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,039 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,043 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,048 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,052 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,057 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,074 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,080 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,084 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,089 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,095 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,113 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,118 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,122 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,127 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,132 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,150 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,150 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,151 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,151 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,151 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,152 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,153 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,153 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,154 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,154 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,155 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,156 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,156 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,156 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,157 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,183 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_ee647433-f332-4a6d-8038-1c05b981b042/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328445,328458] [2022-11-26 00:28:47,190 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_ee647433-f332-4a6d-8038-1c05b981b042/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328590,328603] [2022-11-26 00:28:47,217 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:28:47,248 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:28:47,370 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:28:47,371 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:28:47,371 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:28:47,374 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:28:47,375 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 00:28:47,378 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 00:28:47,379 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:28:47,380 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:28:47,381 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,382 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-26 00:28:47,384 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-26 00:28:47,386 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:28:47,395 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,400 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,403 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,403 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,405 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,413 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,414 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,416 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,417 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:28:47,417 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,418 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,420 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,423 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,424 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,426 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,427 WARN L623 FunctionHandler]: Unknown extern function alloc_irdadev [2022-11-26 00:28:47,428 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:28:47,474 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-11-26 00:28:47,474 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,475 WARN L623 FunctionHandler]: Unknown extern function irda_init_max_qos_capabilies [2022-11-26 00:28:47,476 WARN L623 FunctionHandler]: Unknown extern function irda_qos_bits_to_value [2022-11-26 00:28:47,477 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:28:47,477 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,478 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:28:47,479 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,480 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,480 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:28:47,481 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:28:47,482 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,484 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:28:47,484 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,485 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,486 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,487 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,487 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,488 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,488 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,489 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,489 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,490 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,491 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,491 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,492 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:28:47,492 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,493 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,497 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,497 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:28:47,498 WARN L623 FunctionHandler]: Unknown extern function async_wrap_skb [2022-11-26 00:28:47,499 WARN L623 FunctionHandler]: Unknown extern function irda_setup_dma [2022-11-26 00:28:47,500 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:28:47,501 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:28:47,501 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:28:47,503 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:28:47,504 WARN L623 FunctionHandler]: Unknown extern function irda_setup_dma [2022-11-26 00:28:47,504 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,505 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,507 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,508 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,510 WARN L623 FunctionHandler]: Unknown extern function irda_setup_dma [2022-11-26 00:28:47,511 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:28:47,516 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:28:47,517 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,518 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,520 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:28:47,520 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:28:47,520 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,524 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:28:47,525 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,526 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:28:47,530 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:28:47,533 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:28:47,533 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,537 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:28:47,537 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,539 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,541 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,543 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,546 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,547 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,548 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,550 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,551 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,551 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,552 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,553 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,553 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:28:47,553 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,554 WARN L623 FunctionHandler]: Unknown extern function request_dma [2022-11-26 00:28:47,554 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:28:47,554 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,555 WARN L623 FunctionHandler]: Unknown extern function request_dma [2022-11-26 00:28:47,555 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:28:47,555 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,556 WARN L623 FunctionHandler]: Unknown extern function free_dma [2022-11-26 00:28:47,556 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:28:47,557 WARN L623 FunctionHandler]: Unknown extern function irlap_open [2022-11-26 00:28:47,557 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,558 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,558 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,559 WARN L623 FunctionHandler]: Unknown extern function irlap_close [2022-11-26 00:28:47,559 WARN L623 FunctionHandler]: Unknown extern function free_dma [2022-11-26 00:28:47,560 WARN L623 FunctionHandler]: Unknown extern function free_dma [2022-11-26 00:28:47,560 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,561 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,561 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:28:47,562 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:28:47,562 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:28:47,563 WARN L623 FunctionHandler]: Unknown extern function irda_device_set_media_busy [2022-11-26 00:28:47,567 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:28:47,569 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:28:47,569 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:28:47,575 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:28:47,576 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 00:28:47,584 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:28:47,585 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:28:47,585 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:28:47,585 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:28:47,586 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:28:47,586 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:28:47,586 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:28:47,587 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:28:47,588 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:28:47,588 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:28:47,588 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:28:47,589 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-11-26 00:28:47,591 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:28:47,592 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,596 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,597 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,597 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,598 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,598 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,599 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,599 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,599 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,600 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,601 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,601 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,601 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,602 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,602 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,603 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,603 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,604 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,604 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,604 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,605 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,605 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,606 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,606 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,606 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,607 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,608 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,608 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,608 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,609 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,609 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,610 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,610 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,610 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,611 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,611 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,612 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,612 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,612 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,613 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,614 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,614 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,615 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,615 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,615 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,616 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,616 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,617 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,617 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,617 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,618 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,619 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,619 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,619 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,620 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,620 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,621 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,621 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,622 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,622 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,623 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,623 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,624 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,624 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,624 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,625 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,625 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,626 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,626 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,626 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,627 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,628 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,628 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,628 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,628 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,628 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,629 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,629 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,629 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,629 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,630 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,630 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,630 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,630 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,630 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:28:47,632 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_ee647433-f332-4a6d-8038-1c05b981b042/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328445,328458] [2022-11-26 00:28:47,632 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_ee647433-f332-4a6d-8038-1c05b981b042/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328590,328603] [2022-11-26 00:28:47,636 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:28:47,787 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:28:47,787 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:47 WrapperNode [2022-11-26 00:28:47,787 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:28:47,788 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:28:47,788 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:28:47,788 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:28:47,796 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:47" (1/1) ... [2022-11-26 00:28:47,877 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:47" (1/1) ... [2022-11-26 00:28:48,060 INFO L138 Inliner]: procedures = 388, calls = 2133, calls flagged for inlining = 154, calls inlined = 135, statements flattened = 4308 [2022-11-26 00:28:48,061 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:28:48,062 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:28:48,062 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:28:48,062 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:28:48,071 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:47" (1/1) ... [2022-11-26 00:28:48,072 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:47" (1/1) ... [2022-11-26 00:28:48,090 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:47" (1/1) ... [2022-11-26 00:28:48,091 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:47" (1/1) ... [2022-11-26 00:28:48,251 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:47" (1/1) ... [2022-11-26 00:28:48,265 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:47" (1/1) ... [2022-11-26 00:28:48,281 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:47" (1/1) ... [2022-11-26 00:28:48,295 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:47" (1/1) ... [2022-11-26 00:28:48,320 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:28:48,321 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:28:48,322 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:28:48,322 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:28:48,322 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:47" (1/1) ... [2022-11-26 00:28:48,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:28:48,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:28:48,366 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:28:48,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:28:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2022-11-26 00:28:48,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2022-11-26 00:28:48,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:28:48,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:28:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2022-11-26 00:28:48,419 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2022-11-26 00:28:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2022-11-26 00:28:48,419 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2022-11-26 00:28:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-26 00:28:48,419 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-26 00:28:48,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:28:48,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:28:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-26 00:28:48,420 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-26 00:28:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2022-11-26 00:28:48,420 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2022-11-26 00:28:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2022-11-26 00:28:48,420 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2022-11-26 00:28:48,420 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2022-11-26 00:28:48,421 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2022-11-26 00:28:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-26 00:28:48,421 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-26 00:28:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 00:28:48,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 00:28:48,421 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2022-11-26 00:28:48,421 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2022-11-26 00:28:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2022-11-26 00:28:48,422 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2022-11-26 00:28:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-26 00:28:48,422 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-11-26 00:28:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:28:48,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:28:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:28:48,422 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2022-11-26 00:28:48,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2022-11-26 00:28:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2022-11-26 00:28:48,423 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2022-11-26 00:28:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-26 00:28:48,423 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-26 00:28:48,423 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2022-11-26 00:28:48,423 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2022-11-26 00:28:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-26 00:28:48,424 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-26 00:28:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2022-11-26 00:28:48,424 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2022-11-26 00:28:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2022-11-26 00:28:48,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2022-11-26 00:28:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:28:48,424 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2022-11-26 00:28:48,425 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2022-11-26 00:28:48,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2022-11-26 00:28:48,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2022-11-26 00:28:48,425 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2022-11-26 00:28:48,425 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2022-11-26 00:28:48,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:28:48,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 00:28:48,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 00:28:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2022-11-26 00:28:48,426 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2022-11-26 00:28:48,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:28:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 00:28:48,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 00:28:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2022-11-26 00:28:48,427 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2022-11-26 00:28:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-26 00:28:48,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-26 00:28:48,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-26 00:28:48,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-26 00:28:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-26 00:28:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-26 00:28:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2022-11-26 00:28:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2022-11-26 00:28:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2022-11-26 00:28:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2022-11-26 00:28:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2022-11-26 00:28:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2022-11-26 00:28:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2022-11-26 00:28:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2022-11-26 00:28:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:28:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 00:28:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 00:28:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2022-11-26 00:28:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2022-11-26 00:28:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:28:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 00:28:48,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 00:28:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-26 00:28:48,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-26 00:28:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:28:48,430 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:28:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:28:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:28:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:28:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2022-11-26 00:28:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2022-11-26 00:28:48,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-26 00:28:48,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-26 00:28:48,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-26 00:28:48,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-26 00:28:48,432 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-26 00:28:48,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-26 00:28:48,432 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-26 00:28:48,432 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-26 00:28:48,432 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2022-11-26 00:28:48,432 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2022-11-26 00:28:48,433 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2022-11-26 00:28:48,433 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2022-11-26 00:28:48,433 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-26 00:28:48,433 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-26 00:28:48,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-26 00:28:48,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-26 00:28:48,433 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2022-11-26 00:28:48,434 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2022-11-26 00:28:48,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:28:48,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:28:48,434 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2022-11-26 00:28:48,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2022-11-26 00:28:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:28:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:28:48,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:28:48,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:28:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2022-11-26 00:28:48,436 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2022-11-26 00:28:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-26 00:28:48,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-26 00:28:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2022-11-26 00:28:48,436 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2022-11-26 00:28:48,436 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2022-11-26 00:28:48,437 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2022-11-26 00:28:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-26 00:28:48,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-26 00:28:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2022-11-26 00:28:48,437 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2022-11-26 00:28:48,437 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2022-11-26 00:28:48,437 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2022-11-26 00:28:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-26 00:28:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-26 00:28:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:28:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:28:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2022-11-26 00:28:48,438 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2022-11-26 00:28:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:28:48,438 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-26 00:28:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-26 00:28:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-26 00:28:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-26 00:28:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 00:28:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 00:28:48,439 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-26 00:28:48,439 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-26 00:28:48,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 00:28:48,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 00:28:48,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-26 00:28:48,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-26 00:28:48,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 00:28:48,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 00:28:48,440 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2022-11-26 00:28:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2022-11-26 00:28:48,441 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-26 00:28:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-26 00:28:48,441 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-26 00:28:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-26 00:28:48,441 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-26 00:28:48,441 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-26 00:28:48,441 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-26 00:28:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-26 00:28:48,442 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-26 00:28:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-26 00:28:48,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:28:48,442 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-26 00:28:48,442 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-26 00:28:48,442 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2022-11-26 00:28:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2022-11-26 00:28:48,443 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-26 00:28:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-26 00:28:48,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:28:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:28:48,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2022-11-26 00:28:48,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2022-11-26 00:28:48,443 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2022-11-26 00:28:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2022-11-26 00:28:48,444 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2022-11-26 00:28:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2022-11-26 00:28:48,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 00:28:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 00:28:48,444 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2022-11-26 00:28:48,444 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2022-11-26 00:28:48,445 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2022-11-26 00:28:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2022-11-26 00:28:48,445 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2022-11-26 00:28:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2022-11-26 00:28:48,445 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-26 00:28:48,445 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-26 00:28:48,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:28:48,445 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-26 00:28:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-26 00:28:48,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 00:28:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 00:28:48,446 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2022-11-26 00:28:48,446 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2022-11-26 00:28:49,257 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:28:49,260 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:28:49,568 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:28:53,962 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 00:28:55,001 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:28:56,255 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:28:56,255 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-26 00:28:56,263 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:28:56 BoogieIcfgContainer [2022-11-26 00:28:56,263 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:28:56,266 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:28:56,266 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:28:56,269 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:28:56,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:28:44" (1/3) ... [2022-11-26 00:28:56,271 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55fdb024 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:28:56, skipping insertion in model container [2022-11-26 00:28:56,271 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:28:47" (2/3) ... [2022-11-26 00:28:56,272 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55fdb024 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:28:56, skipping insertion in model container [2022-11-26 00:28:56,273 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:28:56" (3/3) ... [2022-11-26 00:28:56,274 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2022-11-26 00:28:56,294 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:28:56,295 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:28:56,393 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:28:56,399 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43feac3a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:28:56,400 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:28:56,410 INFO L276 IsEmpty]: Start isEmpty. Operand has 1559 states, 807 states have (on average 1.241635687732342) internal successors, (1002), 831 states have internal predecessors, (1002), 660 states have call successors, (660), 92 states have call predecessors, (660), 91 states have return successors, (656), 644 states have call predecessors, (656), 656 states have call successors, (656) [2022-11-26 00:28:56,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-26 00:28:56,441 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:28:56,442 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:28:56,443 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:28:56,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:28:56,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1168220015, now seen corresponding path program 1 times [2022-11-26 00:28:56,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:28:56,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496622464] [2022-11-26 00:28:56,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:28:56,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:28:56,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:28:57,296 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2022-11-26 00:28:57,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:28:57,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496622464] [2022-11-26 00:28:57,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496622464] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:28:57,298 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:28:57,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:28:57,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809164786] [2022-11-26 00:28:57,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:28:57,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:28:57,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:28:57,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:28:57,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:28:57,346 INFO L87 Difference]: Start difference. First operand has 1559 states, 807 states have (on average 1.241635687732342) internal successors, (1002), 831 states have internal predecessors, (1002), 660 states have call successors, (660), 92 states have call predecessors, (660), 91 states have return successors, (656), 644 states have call predecessors, (656), 656 states have call successors, (656) Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:28:59,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:29:01,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:29:02,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:29:06,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:29:06,725 INFO L93 Difference]: Finished difference Result 4334 states and 6480 transitions. [2022-11-26 00:29:06,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:29:06,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 127 [2022-11-26 00:29:06,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:29:06,776 INFO L225 Difference]: With dead ends: 4334 [2022-11-26 00:29:06,776 INFO L226 Difference]: Without dead ends: 2729 [2022-11-26 00:29:06,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:06,850 INFO L413 NwaCegarLoop]: 2720 mSDtfsCounter, 1852 mSDsluCounter, 2098 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1852 SdHoareTripleChecker+Valid, 4818 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:29:06,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1852 Valid, 4818 Invalid, 418 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2022-11-26 00:29:06,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2729 states. [2022-11-26 00:29:07,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2729 to 2725. [2022-11-26 00:29:07,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2725 states, 1416 states have (on average 1.2337570621468927) internal successors, (1747), 1462 states have internal predecessors, (1747), 1143 states have call successors, (1143), 166 states have call predecessors, (1143), 165 states have return successors, (1160), 1116 states have call predecessors, (1160), 1143 states have call successors, (1160) [2022-11-26 00:29:07,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2725 states to 2725 states and 4050 transitions. [2022-11-26 00:29:07,418 INFO L78 Accepts]: Start accepts. Automaton has 2725 states and 4050 transitions. Word has length 127 [2022-11-26 00:29:07,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:29:07,420 INFO L495 AbstractCegarLoop]: Abstraction has 2725 states and 4050 transitions. [2022-11-26 00:29:07,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:29:07,420 INFO L276 IsEmpty]: Start isEmpty. Operand 2725 states and 4050 transitions. [2022-11-26 00:29:07,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-26 00:29:07,453 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:29:07,454 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:29:07,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:29:07,454 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:29:07,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:29:07,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1945908145, now seen corresponding path program 1 times [2022-11-26 00:29:07,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:29:07,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136062924] [2022-11-26 00:29:07,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:07,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:29:07,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:07,975 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2022-11-26 00:29:07,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:29:07,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136062924] [2022-11-26 00:29:07,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136062924] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:29:07,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:29:07,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:29:07,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930414740] [2022-11-26 00:29:07,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:29:07,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:29:07,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:29:07,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:29:07,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:07,986 INFO L87 Difference]: Start difference. First operand 2725 states and 4050 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-26 00:29:14,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:29:14,425 INFO L93 Difference]: Finished difference Result 7256 states and 10798 transitions. [2022-11-26 00:29:14,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:29:14,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 181 [2022-11-26 00:29:14,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:29:14,466 INFO L225 Difference]: With dead ends: 7256 [2022-11-26 00:29:14,466 INFO L226 Difference]: Without dead ends: 4542 [2022-11-26 00:29:14,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:14,489 INFO L413 NwaCegarLoop]: 2567 mSDtfsCounter, 1571 mSDsluCounter, 2030 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1571 SdHoareTripleChecker+Valid, 4597 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:29:14,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1571 Valid, 4597 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-11-26 00:29:14,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4542 states. [2022-11-26 00:29:14,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4542 to 4538. [2022-11-26 00:29:14,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4538 states, 2346 states have (on average 1.2310315430520034) internal successors, (2888), 2414 states have internal predecessors, (2888), 1913 states have call successors, (1913), 279 states have call predecessors, (1913), 278 states have return successors, (1930), 1876 states have call predecessors, (1930), 1913 states have call successors, (1930) [2022-11-26 00:29:14,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4538 states to 4538 states and 6731 transitions. [2022-11-26 00:29:14,927 INFO L78 Accepts]: Start accepts. Automaton has 4538 states and 6731 transitions. Word has length 181 [2022-11-26 00:29:14,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:29:14,929 INFO L495 AbstractCegarLoop]: Abstraction has 4538 states and 6731 transitions. [2022-11-26 00:29:14,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-26 00:29:14,930 INFO L276 IsEmpty]: Start isEmpty. Operand 4538 states and 6731 transitions. [2022-11-26 00:29:14,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2022-11-26 00:29:14,946 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:29:14,947 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:29:14,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:29:14,947 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:29:14,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:29:14,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1863447993, now seen corresponding path program 1 times [2022-11-26 00:29:14,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:29:14,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656639502] [2022-11-26 00:29:14,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:14,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:29:15,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:15,439 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-11-26 00:29:15,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:29:15,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656639502] [2022-11-26 00:29:15,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656639502] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:29:15,440 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:29:15,440 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:29:15,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500628292] [2022-11-26 00:29:15,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:29:15,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:29:15,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:29:15,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:29:15,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:15,443 INFO L87 Difference]: Start difference. First operand 4538 states and 6731 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-26 00:29:17,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:29:18,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:29:20,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:29:23,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:29:23,209 INFO L93 Difference]: Finished difference Result 10882 states and 16159 transitions. [2022-11-26 00:29:23,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:29:23,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 225 [2022-11-26 00:29:23,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:29:23,261 INFO L225 Difference]: With dead ends: 10882 [2022-11-26 00:29:23,261 INFO L226 Difference]: Without dead ends: 6355 [2022-11-26 00:29:23,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:23,293 INFO L413 NwaCegarLoop]: 3507 mSDtfsCounter, 1580 mSDsluCounter, 2014 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1580 SdHoareTripleChecker+Valid, 5521 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:29:23,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1580 Valid, 5521 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-11-26 00:29:23,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6355 states. [2022-11-26 00:29:23,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6355 to 6351. [2022-11-26 00:29:23,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6351 states, 3275 states have (on average 1.2299236641221374) internal successors, (4028), 3365 states have internal predecessors, (4028), 2683 states have call successors, (2683), 393 states have call predecessors, (2683), 392 states have return successors, (2700), 2636 states have call predecessors, (2700), 2683 states have call successors, (2700) [2022-11-26 00:29:23,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6351 states to 6351 states and 9411 transitions. [2022-11-26 00:29:23,905 INFO L78 Accepts]: Start accepts. Automaton has 6351 states and 9411 transitions. Word has length 225 [2022-11-26 00:29:23,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:29:23,908 INFO L495 AbstractCegarLoop]: Abstraction has 6351 states and 9411 transitions. [2022-11-26 00:29:23,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-26 00:29:23,909 INFO L276 IsEmpty]: Start isEmpty. Operand 6351 states and 9411 transitions. [2022-11-26 00:29:23,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-11-26 00:29:23,932 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:29:23,932 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:29:23,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:29:23,933 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:29:23,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:29:23,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1344316217, now seen corresponding path program 1 times [2022-11-26 00:29:23,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:29:23,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247623976] [2022-11-26 00:29:23,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:23,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:29:24,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:24,777 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2022-11-26 00:29:24,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:29:24,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247623976] [2022-11-26 00:29:24,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247623976] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:29:24,780 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:29:24,781 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:29:24,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469712454] [2022-11-26 00:29:24,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:29:24,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:29:24,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:29:24,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:29:24,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:24,784 INFO L87 Difference]: Start difference. First operand 6351 states and 9411 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-26 00:29:26,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:29:30,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:29:31,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:29:31,375 INFO L93 Difference]: Finished difference Result 14682 states and 21752 transitions. [2022-11-26 00:29:31,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:29:31,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 287 [2022-11-26 00:29:31,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:29:31,435 INFO L225 Difference]: With dead ends: 14682 [2022-11-26 00:29:31,435 INFO L226 Difference]: Without dead ends: 8342 [2022-11-26 00:29:31,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:31,472 INFO L413 NwaCegarLoop]: 3578 mSDtfsCounter, 2013 mSDsluCounter, 1727 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2013 SdHoareTripleChecker+Valid, 5305 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:29:31,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2013 Valid, 5305 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-11-26 00:29:31,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8342 states. [2022-11-26 00:29:32,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8342 to 8338. [2022-11-26 00:29:32,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8338 states, 4298 states have (on average 1.2291763610981852) internal successors, (5283), 4415 states have internal predecessors, (5283), 3514 states have call successors, (3514), 527 states have call predecessors, (3514), 525 states have return successors, (3531), 3453 states have call predecessors, (3531), 3514 states have call successors, (3531) [2022-11-26 00:29:32,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8338 states to 8338 states and 12328 transitions. [2022-11-26 00:29:32,138 INFO L78 Accepts]: Start accepts. Automaton has 8338 states and 12328 transitions. Word has length 287 [2022-11-26 00:29:32,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:29:32,140 INFO L495 AbstractCegarLoop]: Abstraction has 8338 states and 12328 transitions. [2022-11-26 00:29:32,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-26 00:29:32,140 INFO L276 IsEmpty]: Start isEmpty. Operand 8338 states and 12328 transitions. [2022-11-26 00:29:32,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2022-11-26 00:29:32,168 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:29:32,168 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 8, 7, 7, 7, 7, 7, 7, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:29:32,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:29:32,169 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:29:32,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:29:32,169 INFO L85 PathProgramCache]: Analyzing trace with hash 479222024, now seen corresponding path program 1 times [2022-11-26 00:29:32,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:29:32,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968680924] [2022-11-26 00:29:32,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:32,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:29:32,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:33,121 INFO L134 CoverageAnalysis]: Checked inductivity of 560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2022-11-26 00:29:33,122 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:29:33,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968680924] [2022-11-26 00:29:33,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968680924] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:29:33,122 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:29:33,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:29:33,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124102694] [2022-11-26 00:29:33,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:29:33,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:29:33,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:29:33,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:29:33,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:33,125 INFO L87 Difference]: Start difference. First operand 8338 states and 12328 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-26 00:29:34,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:29:36,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:29:39,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:29:40,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:29:40,752 INFO L93 Difference]: Finished difference Result 24619 states and 36411 transitions. [2022-11-26 00:29:40,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:29:40,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 314 [2022-11-26 00:29:40,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:29:40,906 INFO L225 Difference]: With dead ends: 24619 [2022-11-26 00:29:40,906 INFO L226 Difference]: Without dead ends: 16292 [2022-11-26 00:29:40,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:40,970 INFO L413 NwaCegarLoop]: 2640 mSDtfsCounter, 1992 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1992 SdHoareTripleChecker+Valid, 4687 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:29:40,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1992 Valid, 4687 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2022-11-26 00:29:40,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16292 states. [2022-11-26 00:29:42,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16292 to 16290. [2022-11-26 00:29:42,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16290 states, 8398 states have (on average 1.2305310788282924) internal successors, (10334), 8621 states have internal predecessors, (10334), 6859 states have call successors, (6859), 1035 states have call predecessors, (6859), 1032 states have return successors, (6895), 6743 states have call predecessors, (6895), 6859 states have call successors, (6895) [2022-11-26 00:29:42,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16290 states to 16290 states and 24088 transitions. [2022-11-26 00:29:42,488 INFO L78 Accepts]: Start accepts. Automaton has 16290 states and 24088 transitions. Word has length 314 [2022-11-26 00:29:42,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:29:42,490 INFO L495 AbstractCegarLoop]: Abstraction has 16290 states and 24088 transitions. [2022-11-26 00:29:42,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-26 00:29:42,491 INFO L276 IsEmpty]: Start isEmpty. Operand 16290 states and 24088 transitions. [2022-11-26 00:29:42,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2022-11-26 00:29:42,525 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:29:42,526 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 8, 7, 7, 7, 7, 7, 7, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:29:42,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:29:42,526 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:29:42,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:29:42,527 INFO L85 PathProgramCache]: Analyzing trace with hash 1807927802, now seen corresponding path program 1 times [2022-11-26 00:29:42,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:29:42,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525055952] [2022-11-26 00:29:42,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:42,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:29:42,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:44,258 INFO L134 CoverageAnalysis]: Checked inductivity of 560 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 548 trivial. 0 not checked. [2022-11-26 00:29:44,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:29:44,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525055952] [2022-11-26 00:29:44,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525055952] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:29:44,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35947084] [2022-11-26 00:29:44,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:44,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:29:44,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:29:44,264 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:29:44,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:29:45,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:45,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 4486 conjuncts, 25 conjunts are in the unsatisfiable core [2022-11-26 00:29:45,831 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:30:05,168 INFO L134 CoverageAnalysis]: Checked inductivity of 560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2022-11-26 00:30:05,168 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:30:05,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35947084] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:30:05,169 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:30:05,169 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2022-11-26 00:30:05,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615234176] [2022-11-26 00:30:05,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:30:05,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:30:05,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:30:05,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:30:05,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-26 00:30:05,172 INFO L87 Difference]: Start difference. First operand 16290 states and 24088 transitions. Second operand has 6 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 1 states have call successors, (48) [2022-11-26 00:30:08,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:30:09,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:30:11,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:30:13,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:30:14,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:30:20,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:30:24,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:30:24,294 INFO L93 Difference]: Finished difference Result 28635 states and 42369 transitions. [2022-11-26 00:30:24,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:30:24,294 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 1 states have call successors, (48) Word has length 318 [2022-11-26 00:30:24,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:30:24,514 INFO L225 Difference]: With dead ends: 28635 [2022-11-26 00:30:24,514 INFO L226 Difference]: Without dead ends: 28633 [2022-11-26 00:30:24,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-11-26 00:30:24,537 INFO L413 NwaCegarLoop]: 3064 mSDtfsCounter, 1501 mSDsluCounter, 8759 mSDsCounter, 0 mSdLazyCounter, 2031 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 11823 SdHoareTripleChecker+Invalid, 2031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:30:24,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1502 Valid, 11823 Invalid, 2031 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2031 Invalid, 0 Unknown, 0 Unchecked, 17.3s Time] [2022-11-26 00:30:24,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28633 states. [2022-11-26 00:30:27,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28633 to 28613. [2022-11-26 00:30:27,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28613 states, 14706 states have (on average 1.2301101591187271) internal successors, (18090), 15144 states have internal predecessors, (18090), 12092 states have call successors, (12092), 1836 states have call predecessors, (12092), 1814 states have return successors, (12164), 11820 states have call predecessors, (12164), 12092 states have call successors, (12164) [2022-11-26 00:30:28,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28613 states to 28613 states and 42346 transitions. [2022-11-26 00:30:28,100 INFO L78 Accepts]: Start accepts. Automaton has 28613 states and 42346 transitions. Word has length 318 [2022-11-26 00:30:28,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:30:28,101 INFO L495 AbstractCegarLoop]: Abstraction has 28613 states and 42346 transitions. [2022-11-26 00:30:28,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 1 states have call successors, (51), 1 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 1 states have call successors, (48) [2022-11-26 00:30:28,102 INFO L276 IsEmpty]: Start isEmpty. Operand 28613 states and 42346 transitions. [2022-11-26 00:30:28,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-11-26 00:30:28,152 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:30:28,154 INFO L195 NwaCegarLoop]: trace histogram [15, 13, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:30:28,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 00:30:28,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee647433-f332-4a6d-8038-1c05b981b042/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:30:28,379 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:30:28,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:30:28,379 INFO L85 PathProgramCache]: Analyzing trace with hash -930513183, now seen corresponding path program 1 times [2022-11-26 00:30:28,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:30:28,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275453672] [2022-11-26 00:30:28,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:30:28,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:30:28,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:30:28,978 INFO L134 CoverageAnalysis]: Checked inductivity of 624 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2022-11-26 00:30:28,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:30:28,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275453672] [2022-11-26 00:30:28,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275453672] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:30:28,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:30:28,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:30:28,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679812601] [2022-11-26 00:30:28,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:30:28,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:30:28,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:30:28,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:30:28,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:30:28,983 INFO L87 Difference]: Start difference. First operand 28613 states and 42346 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-26 00:30:30,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:30:32,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:30:34,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:30:35,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:30:40,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:30:40,053 INFO L93 Difference]: Finished difference Result 63529 states and 94127 transitions. [2022-11-26 00:30:40,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:30:40,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 329 [2022-11-26 00:30:40,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:30:40,339 INFO L225 Difference]: With dead ends: 63529 [2022-11-26 00:30:40,339 INFO L226 Difference]: Without dead ends: 34927 [2022-11-26 00:30:40,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:30:40,531 INFO L413 NwaCegarLoop]: 3508 mSDtfsCounter, 1590 mSDsluCounter, 2022 mSDsCounter, 0 mSdLazyCounter, 563 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1590 SdHoareTripleChecker+Valid, 5530 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:30:40,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1590 Valid, 5530 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 563 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2022-11-26 00:30:40,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34927 states. [2022-11-26 00:30:43,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34927 to 34917. [2022-11-26 00:30:43,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34917 states, 17940 states have (on average 1.2305462653288741) internal successors, (22076), 18464 states have internal predecessors, (22076), 14768 states have call successors, (14768), 2234 states have call predecessors, (14768), 2208 states have return successors, (14840), 14446 states have call predecessors, (14840), 14768 states have call successors, (14840) [2022-11-26 00:30:43,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34917 states to 34917 states and 51684 transitions. [2022-11-26 00:30:43,905 INFO L78 Accepts]: Start accepts. Automaton has 34917 states and 51684 transitions. Word has length 329 [2022-11-26 00:30:43,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:30:43,906 INFO L495 AbstractCegarLoop]: Abstraction has 34917 states and 51684 transitions. [2022-11-26 00:30:43,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-26 00:30:43,906 INFO L276 IsEmpty]: Start isEmpty. Operand 34917 states and 51684 transitions. [2022-11-26 00:30:43,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2022-11-26 00:30:43,984 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:30:43,984 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 8, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:30:43,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:30:43,985 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:30:43,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:30:43,986 INFO L85 PathProgramCache]: Analyzing trace with hash -225967561, now seen corresponding path program 1 times [2022-11-26 00:30:43,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:30:43,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144828605] [2022-11-26 00:30:43,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:30:43,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:30:44,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:30:44,608 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 644 trivial. 0 not checked. [2022-11-26 00:30:44,609 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:30:44,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144828605] [2022-11-26 00:30:44,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144828605] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:30:44,609 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:30:44,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:30:44,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987947858] [2022-11-26 00:30:44,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:30:44,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:30:44,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:30:44,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:30:44,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:30:44,613 INFO L87 Difference]: Start difference. First operand 34917 states and 51684 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-11-26 00:30:47,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:30:51,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:30:53,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:30:53,528 INFO L93 Difference]: Finished difference Result 69608 states and 102448 transitions. [2022-11-26 00:30:53,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:30:53,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 368 [2022-11-26 00:30:53,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:30:53,768 INFO L225 Difference]: With dead ends: 69608 [2022-11-26 00:30:53,768 INFO L226 Difference]: Without dead ends: 34702 [2022-11-26 00:30:53,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:30:53,968 INFO L413 NwaCegarLoop]: 2652 mSDtfsCounter, 1990 mSDsluCounter, 2028 mSDsCounter, 0 mSdLazyCounter, 409 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1997 SdHoareTripleChecker+Valid, 4680 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 409 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:30:53,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1997 Valid, 4680 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 409 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-11-26 00:30:54,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34702 states. [2022-11-26 00:30:56,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34702 to 34681. [2022-11-26 00:30:56,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34681 states, 18442 states have (on average 1.2229693091855547) internal successors, (22554), 18996 states have internal predecessors, (22554), 13934 states have call successors, (13934), 2342 states have call predecessors, (13934), 2304 states have return successors, (14072), 13556 states have call predecessors, (14072), 13934 states have call successors, (14072) [2022-11-26 00:30:57,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34681 states to 34681 states and 50560 transitions. [2022-11-26 00:30:57,090 INFO L78 Accepts]: Start accepts. Automaton has 34681 states and 50560 transitions. Word has length 368 [2022-11-26 00:30:57,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:30:57,091 INFO L495 AbstractCegarLoop]: Abstraction has 34681 states and 50560 transitions. [2022-11-26 00:30:57,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-11-26 00:30:57,092 INFO L276 IsEmpty]: Start isEmpty. Operand 34681 states and 50560 transitions. [2022-11-26 00:30:57,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2022-11-26 00:30:57,108 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:30:57,108 INFO L195 NwaCegarLoop]: trace histogram [17, 14, 14, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:30:57,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:30:57,108 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:30:57,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:30:57,109 INFO L85 PathProgramCache]: Analyzing trace with hash -235637361, now seen corresponding path program 1 times [2022-11-26 00:30:57,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:30:57,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545354440] [2022-11-26 00:30:57,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:30:57,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:30:57,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:30:58,141 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 724 trivial. 0 not checked. [2022-11-26 00:30:58,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:30:58,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545354440] [2022-11-26 00:30:58,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545354440] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:30:58,141 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:30:58,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:30:58,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033391460] [2022-11-26 00:30:58,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:30:58,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:30:58,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:30:58,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:30:58,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:30:58,144 INFO L87 Difference]: Start difference. First operand 34681 states and 50560 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 3 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-26 00:31:00,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:31:02,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:31:03,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:31:07,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:31:15,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:15,391 INFO L93 Difference]: Finished difference Result 75859 states and 110546 transitions. [2022-11-26 00:31:15,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:31:15,392 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 3 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) Word has length 365 [2022-11-26 00:31:15,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:15,678 INFO L225 Difference]: With dead ends: 75859 [2022-11-26 00:31:15,678 INFO L226 Difference]: Without dead ends: 41207 [2022-11-26 00:31:15,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:31:15,854 INFO L413 NwaCegarLoop]: 3574 mSDtfsCounter, 1696 mSDsluCounter, 9166 mSDsCounter, 0 mSdLazyCounter, 1213 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1696 SdHoareTripleChecker+Valid, 12740 SdHoareTripleChecker+Invalid, 1216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:15,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1696 Valid, 12740 Invalid, 1216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1213 Invalid, 0 Unknown, 0 Unchecked, 14.5s Time] [2022-11-26 00:31:15,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41207 states. [2022-11-26 00:31:18,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41207 to 41169. [2022-11-26 00:31:18,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41169 states, 21852 states have (on average 1.2245103423027641) internal successors, (26758), 22587 states have internal predecessors, (26758), 16511 states have call successors, (16511), 2845 states have call predecessors, (16511), 2805 states have return successors, (16667), 16010 states have call predecessors, (16667), 16511 states have call successors, (16667) [2022-11-26 00:31:18,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41169 states to 41169 states and 59936 transitions. [2022-11-26 00:31:18,923 INFO L78 Accepts]: Start accepts. Automaton has 41169 states and 59936 transitions. Word has length 365 [2022-11-26 00:31:18,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:18,929 INFO L495 AbstractCegarLoop]: Abstraction has 41169 states and 59936 transitions. [2022-11-26 00:31:18,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 3 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-26 00:31:18,929 INFO L276 IsEmpty]: Start isEmpty. Operand 41169 states and 59936 transitions. [2022-11-26 00:31:18,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2022-11-26 00:31:18,941 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:18,941 INFO L195 NwaCegarLoop]: trace histogram [17, 14, 14, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:31:18,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 00:31:18,941 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:31:18,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:18,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1894431984, now seen corresponding path program 1 times [2022-11-26 00:31:18,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:18,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963702482] [2022-11-26 00:31:18,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:18,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:19,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:19,442 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 724 trivial. 0 not checked. [2022-11-26 00:31:19,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:19,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963702482] [2022-11-26 00:31:19,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963702482] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:19,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:19,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:31:19,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077668002] [2022-11-26 00:31:19,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:19,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:31:19,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:19,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:31:19,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:31:19,446 INFO L87 Difference]: Start difference. First operand 41169 states and 59936 transitions. Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 4 states have internal predecessors, (134), 3 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-26 00:31:21,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:31:23,507 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-26 00:31:24,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:31:27,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:31:37,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:37,511 INFO L93 Difference]: Finished difference Result 87783 states and 127882 transitions. [2022-11-26 00:31:37,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:31:37,511 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 4 states have internal predecessors, (134), 3 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) Word has length 367 [2022-11-26 00:31:37,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:37,808 INFO L225 Difference]: With dead ends: 87783 [2022-11-26 00:31:37,808 INFO L226 Difference]: Without dead ends: 46643 [2022-11-26 00:31:38,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:31:38,010 INFO L413 NwaCegarLoop]: 3514 mSDtfsCounter, 1574 mSDsluCounter, 9050 mSDsCounter, 0 mSdLazyCounter, 1213 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1574 SdHoareTripleChecker+Valid, 12564 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:38,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1574 Valid, 12564 Invalid, 1221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1213 Invalid, 0 Unknown, 0 Unchecked, 14.6s Time] [2022-11-26 00:31:38,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46643 states. [2022-11-26 00:31:41,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46643 to 46605. [2022-11-26 00:31:41,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46605 states, 24718 states have (on average 1.2237236022331903) internal successors, (30248), 25528 states have internal predecessors, (30248), 18710 states have call successors, (18710), 3208 states have call predecessors, (18710), 3176 states have return successors, (18878), 18174 states have call predecessors, (18878), 18710 states have call successors, (18878) [2022-11-26 00:31:41,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46605 states to 46605 states and 67836 transitions. [2022-11-26 00:31:41,476 INFO L78 Accepts]: Start accepts. Automaton has 46605 states and 67836 transitions. Word has length 367 [2022-11-26 00:31:41,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:41,477 INFO L495 AbstractCegarLoop]: Abstraction has 46605 states and 67836 transitions. [2022-11-26 00:31:41,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 4 states have internal predecessors, (134), 3 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-26 00:31:41,477 INFO L276 IsEmpty]: Start isEmpty. Operand 46605 states and 67836 transitions. [2022-11-26 00:31:41,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2022-11-26 00:31:41,490 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:41,490 INFO L195 NwaCegarLoop]: trace histogram [17, 14, 14, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:31:41,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-26 00:31:41,491 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:31:41,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:41,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1658880514, now seen corresponding path program 1 times [2022-11-26 00:31:41,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:41,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671548365] [2022-11-26 00:31:41,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:41,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:41,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:41,982 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 724 trivial. 0 not checked. [2022-11-26 00:31:41,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:41,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671548365] [2022-11-26 00:31:41,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671548365] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:41,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:41,983 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:31:41,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444593820] [2022-11-26 00:31:41,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:41,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:31:41,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:41,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:31:41,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:31:41,986 INFO L87 Difference]: Start difference. First operand 46605 states and 67836 transitions. Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 4 states have internal predecessors, (134), 3 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-26 00:31:44,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:31:46,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:31:47,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:31:49,459 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-26 00:31:51,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:31:52,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:31:53,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:31:54,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:32:03,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:32:03,063 INFO L93 Difference]: Finished difference Result 98571 states and 143634 transitions. [2022-11-26 00:32:03,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:32:03,069 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 4 states have internal predecessors, (134), 3 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) Word has length 367 [2022-11-26 00:32:03,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:32:03,527 INFO L225 Difference]: With dead ends: 98571 [2022-11-26 00:32:03,527 INFO L226 Difference]: Without dead ends: 51995 [2022-11-26 00:32:03,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:32:03,738 INFO L413 NwaCegarLoop]: 3513 mSDtfsCounter, 1564 mSDsluCounter, 9054 mSDsCounter, 0 mSdLazyCounter, 1218 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 12567 SdHoareTripleChecker+Invalid, 1227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:32:03,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 12567 Invalid, 1227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1218 Invalid, 0 Unknown, 0 Unchecked, 18.1s Time] [2022-11-26 00:32:03,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51995 states. [2022-11-26 00:32:06,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51995 to 51957. [2022-11-26 00:32:07,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51957 states, 27548 states have (on average 1.223391897778423) internal successors, (33702), 28433 states have internal predecessors, (33702), 20897 states have call successors, (20897), 3547 states have call predecessors, (20897), 3511 states have return successors, (21065), 20314 states have call predecessors, (21065), 20897 states have call successors, (21065) [2022-11-26 00:32:07,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51957 states to 51957 states and 75664 transitions. [2022-11-26 00:32:07,295 INFO L78 Accepts]: Start accepts. Automaton has 51957 states and 75664 transitions. Word has length 367 [2022-11-26 00:32:07,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:32:07,296 INFO L495 AbstractCegarLoop]: Abstraction has 51957 states and 75664 transitions. [2022-11-26 00:32:07,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 4 states have internal predecessors, (134), 3 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (46), 4 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-26 00:32:07,296 INFO L276 IsEmpty]: Start isEmpty. Operand 51957 states and 75664 transitions. [2022-11-26 00:32:07,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2022-11-26 00:32:07,306 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:32:07,307 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:32:07,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-26 00:32:07,307 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:32:07,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:32:07,308 INFO L85 PathProgramCache]: Analyzing trace with hash -986643301, now seen corresponding path program 1 times [2022-11-26 00:32:07,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:32:07,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947314998] [2022-11-26 00:32:07,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:32:07,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:32:07,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:07,652 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 790 trivial. 0 not checked. [2022-11-26 00:32:07,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:07,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947314998] [2022-11-26 00:32:07,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947314998] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:07,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:07,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:32:07,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70060322] [2022-11-26 00:32:07,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:07,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:32:07,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:07,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:32:07,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:32:07,655 INFO L87 Difference]: Start difference. First operand 51957 states and 75664 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-26 00:32:10,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:32:12,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:32:14,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:32:20,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:32:20,366 INFO L93 Difference]: Finished difference Result 109923 states and 160124 transitions. [2022-11-26 00:32:20,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:32:20,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 379 [2022-11-26 00:32:20,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:32:20,741 INFO L225 Difference]: With dead ends: 109923 [2022-11-26 00:32:20,741 INFO L226 Difference]: Without dead ends: 57995 [2022-11-26 00:32:20,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:32:20,932 INFO L413 NwaCegarLoop]: 3317 mSDtfsCounter, 1692 mSDsluCounter, 2025 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1692 SdHoareTripleChecker+Valid, 5342 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:32:20,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1692 Valid, 5342 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2022-11-26 00:32:21,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57995 states. [2022-11-26 00:32:24,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57995 to 57981. [2022-11-26 00:32:24,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57981 states, 30702 states have (on average 1.2255227672464335) internal successors, (37626), 31760 states have internal predecessors, (37626), 23332 states have call successors, (23332), 3992 states have call predecessors, (23332), 3946 states have return successors, (23500), 22618 states have call predecessors, (23500), 23332 states have call successors, (23500) [2022-11-26 00:32:25,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57981 states to 57981 states and 84458 transitions. [2022-11-26 00:32:25,276 INFO L78 Accepts]: Start accepts. Automaton has 57981 states and 84458 transitions. Word has length 379 [2022-11-26 00:32:25,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:32:25,277 INFO L495 AbstractCegarLoop]: Abstraction has 57981 states and 84458 transitions. [2022-11-26 00:32:25,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-26 00:32:25,278 INFO L276 IsEmpty]: Start isEmpty. Operand 57981 states and 84458 transitions. [2022-11-26 00:32:25,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2022-11-26 00:32:25,290 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:32:25,291 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:32:25,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-26 00:32:25,291 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:32:25,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:32:25,292 INFO L85 PathProgramCache]: Analyzing trace with hash 53821421, now seen corresponding path program 1 times [2022-11-26 00:32:25,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:32:25,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764777591] [2022-11-26 00:32:25,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:32:25,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:32:25,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:25,743 INFO L134 CoverageAnalysis]: Checked inductivity of 892 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 811 trivial. 0 not checked. [2022-11-26 00:32:25,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:25,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764777591] [2022-11-26 00:32:25,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764777591] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:25,744 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:25,744 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:32:25,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791151836] [2022-11-26 00:32:25,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:25,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:32:25,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:25,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:32:25,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:32:25,746 INFO L87 Difference]: Start difference. First operand 57981 states and 84458 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-26 00:32:29,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:32:30,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:32:32,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []