./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V --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 3b1986f893b92b583df635a6037935ebceab765520aec8f1f2d3a2b6ea37b26f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:50:27,498 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:50:27,500 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:50:27,548 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:50:27,549 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:50:27,555 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:50:27,558 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:50:27,563 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:50:27,566 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:50:27,574 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:50:27,576 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:50:27,578 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:50:27,578 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:50:27,582 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:50:27,585 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:50:27,590 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:50:27,594 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:50:27,598 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:50:27,601 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:50:27,609 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:50:27,611 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:50:27,613 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:50:27,617 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:50:27,618 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:50:27,624 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:50:27,625 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:50:27,625 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:50:27,628 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:50:27,628 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:50:27,630 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:50:27,631 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:50:27,632 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:50:27,634 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:50:27,636 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:50:27,637 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:50:27,638 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:50:27,639 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:50:27,639 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:50:27,639 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:50:27,640 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:50:27,641 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:50:27,642 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:50:27,688 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:50:27,692 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:50:27,693 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:50:27,693 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:50:27,695 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:50:27,695 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:50:27,695 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:50:27,695 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:50:27,696 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:50:27,696 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:50:27,697 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:50:27,697 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:50:27,697 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:50:27,698 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:50:27,698 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:50:27,698 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:50:27,698 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:50:27,699 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:50:27,699 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:50:27,700 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:50:27,700 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:50:27,700 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:50:27,700 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:50:27,701 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:50:27,701 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:50:27,701 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:50:27,703 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:50:27,703 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:50:27,703 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:50:27,703 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:50:27,704 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:50:27,704 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:50:27,704 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:50:27,705 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:50:27,705 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:50:27,705 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:50:27,705 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:50:27,705 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:50:27,706 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/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_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V 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 -> 3b1986f893b92b583df635a6037935ebceab765520aec8f1f2d3a2b6ea37b26f [2021-11-23 02:50:27,998 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:50:28,019 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:50:28,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:50:28,023 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:50:28,024 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:50:28,025 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-23 02:50:28,103 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/data/c7d31d021/4cd65041fe854af8a6863d2638e3f66b/FLAG1105a678f [2021-11-23 02:50:29,283 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:50:29,284 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-23 02:50:29,354 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/data/c7d31d021/4cd65041fe854af8a6863d2638e3f66b/FLAG1105a678f [2021-11-23 02:50:29,407 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/data/c7d31d021/4cd65041fe854af8a6863d2638e3f66b [2021-11-23 02:50:29,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:50:29,410 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:50:29,411 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:50:29,411 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:50:29,415 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:50:29,417 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:50:29" (1/1) ... [2021-11-23 02:50:29,420 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14709018 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29, skipping insertion in model container [2021-11-23 02:50:29,420 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:50:29" (1/1) ... [2021-11-23 02:50:29,428 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:50:29,860 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:50:37,362 WARN L230 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_3c54cbe4-004c-472f-8b20-942ecc4dab14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[749649,749662] [2021-11-23 02:50:37,365 WARN L230 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_3c54cbe4-004c-472f-8b20-942ecc4dab14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[749796,749809] [2021-11-23 02:50:37,366 WARN L230 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_3c54cbe4-004c-472f-8b20-942ecc4dab14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[749935,749948] [2021-11-23 02:50:37,367 WARN L230 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_3c54cbe4-004c-472f-8b20-942ecc4dab14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[750093,750106] [2021-11-23 02:50:37,409 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:50:37,474 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:50:38,486 WARN L230 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_3c54cbe4-004c-472f-8b20-942ecc4dab14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[749649,749662] [2021-11-23 02:50:38,487 WARN L230 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_3c54cbe4-004c-472f-8b20-942ecc4dab14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[749796,749809] [2021-11-23 02:50:38,488 WARN L230 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_3c54cbe4-004c-472f-8b20-942ecc4dab14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[749935,749948] [2021-11-23 02:50:38,489 WARN L230 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_3c54cbe4-004c-472f-8b20-942ecc4dab14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[750093,750106] [2021-11-23 02:50:38,502 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:50:38,779 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:50:38,779 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:38 WrapperNode [2021-11-23 02:50:38,780 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:50:38,781 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:50:38,781 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:50:38,781 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:50:38,790 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:38" (1/1) ... [2021-11-23 02:50:39,018 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:38" (1/1) ... [2021-11-23 02:50:39,530 INFO L137 Inliner]: procedures = 617, calls = 11504, calls flagged for inlining = 310, calls inlined = 246, statements flattened = 12799 [2021-11-23 02:50:39,531 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:50:39,532 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:50:39,533 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:50:39,534 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:50:39,546 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:38" (1/1) ... [2021-11-23 02:50:39,547 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:38" (1/1) ... [2021-11-23 02:50:39,644 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:38" (1/1) ... [2021-11-23 02:50:39,646 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:38" (1/1) ... [2021-11-23 02:50:40,271 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:38" (1/1) ... [2021-11-23 02:50:40,382 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:38" (1/1) ... [2021-11-23 02:50:40,526 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:38" (1/1) ... [2021-11-23 02:50:40,612 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:50:40,614 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:50:40,614 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:50:40,614 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:50:40,619 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:38" (1/1) ... [2021-11-23 02:50:40,667 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:50:40,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:50:40,716 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:50:40,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:50:40,823 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-23 02:50:40,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-23 02:50:40,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 02:50:40,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 02:50:40,824 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2021-11-23 02:50:40,824 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2021-11-23 02:50:40,824 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2021-11-23 02:50:40,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2021-11-23 02:50:40,825 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2021-11-23 02:50:40,825 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2021-11-23 02:50:40,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:50:40,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:50:40,826 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-23 02:50:40,826 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-23 02:50:40,826 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-11-23 02:50:40,826 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-11-23 02:50:40,826 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2021-11-23 02:50:40,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2021-11-23 02:50:40,827 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2021-11-23 02:50:40,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2021-11-23 02:50:40,827 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-23 02:50:40,827 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-23 02:50:40,828 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-23 02:50:40,828 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-23 02:50:40,828 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2021-11-23 02:50:40,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2021-11-23 02:50:40,828 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2021-11-23 02:50:40,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2021-11-23 02:50:40,829 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-23 02:50:40,829 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-23 02:50:40,829 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 02:50:40,829 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 02:50:40,829 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-23 02:50:40,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-23 02:50:40,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 02:50:40,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 02:50:40,831 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-23 02:50:40,831 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-23 02:50:40,831 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-23 02:50:40,831 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-23 02:50:40,831 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2021-11-23 02:50:40,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2021-11-23 02:50:40,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 02:50:40,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 02:50:40,834 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 02:50:40,834 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 02:50:40,835 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2021-11-23 02:50:40,835 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2021-11-23 02:50:40,835 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2021-11-23 02:50:40,835 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2021-11-23 02:50:40,835 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2021-11-23 02:50:40,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2021-11-23 02:50:40,836 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-23 02:50:40,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-23 02:50:40,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:50:40,837 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2021-11-23 02:50:40,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2021-11-23 02:50:40,837 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-23 02:50:40,837 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-23 02:50:40,838 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2021-11-23 02:50:40,838 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2021-11-23 02:50:40,838 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 02:50:40,839 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 02:50:40,839 INFO L130 BoogieDeclarations]: Found specification of procedure isr_scan_complete [2021-11-23 02:50:40,839 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_scan_complete [2021-11-23 02:50:40,839 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2021-11-23 02:50:40,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2021-11-23 02:50:40,840 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 02:50:40,840 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 02:50:40,841 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2021-11-23 02:50:40,841 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2021-11-23 02:50:40,841 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 02:50:40,841 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 02:50:40,841 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2021-11-23 02:50:40,842 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2021-11-23 02:50:40,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:50:40,842 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-23 02:50:40,843 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-23 02:50:40,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-23 02:50:40,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-23 02:50:40,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:50:40,844 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2021-11-23 02:50:40,844 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2021-11-23 02:50:40,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 02:50:40,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 02:50:40,845 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2021-11-23 02:50:40,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2021-11-23 02:50:40,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:50:40,846 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-23 02:50:40,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-23 02:50:40,847 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2021-11-23 02:50:40,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2021-11-23 02:50:40,847 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2021-11-23 02:50:40,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2021-11-23 02:50:40,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 02:50:40,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 02:50:40,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-23 02:50:40,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-23 02:50:40,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-23 02:50:40,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-23 02:50:40,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 02:50:40,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 02:50:40,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2021-11-23 02:50:40,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2021-11-23 02:50:40,850 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-23 02:50:40,851 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-23 02:50:40,854 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-23 02:50:40,855 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-23 02:50:40,855 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2021-11-23 02:50:40,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2021-11-23 02:50:40,856 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-23 02:50:40,857 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-23 02:50:40,857 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2021-11-23 02:50:40,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2021-11-23 02:50:40,857 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2021-11-23 02:50:40,864 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2021-11-23 02:50:40,864 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2021-11-23 02:50:40,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2021-11-23 02:50:40,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:50:40,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-23 02:50:40,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-23 02:50:40,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-23 02:50:40,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-23 02:50:40,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:50:40,866 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2021-11-23 02:50:40,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2021-11-23 02:50:40,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 02:50:40,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 02:50:40,867 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2021-11-23 02:50:40,867 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2021-11-23 02:50:40,867 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 02:50:40,867 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 02:50:40,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:50:40,868 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-23 02:50:40,868 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-23 02:50:40,868 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 02:50:40,868 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2021-11-23 02:50:40,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2021-11-23 02:50:40,868 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:50:40,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:50:40,869 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2021-11-23 02:50:40,869 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2021-11-23 02:50:40,869 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-23 02:50:40,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-23 02:50:40,869 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2021-11-23 02:50:40,869 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2021-11-23 02:50:40,870 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-23 02:50:40,870 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-23 02:50:40,870 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 02:50:40,870 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 02:50:40,870 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2021-11-23 02:50:40,870 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2021-11-23 02:50:40,871 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2021-11-23 02:50:40,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2021-11-23 02:50:40,871 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-23 02:50:40,871 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-23 02:50:40,871 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2021-11-23 02:50:40,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2021-11-23 02:50:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2021-11-23 02:50:40,872 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2021-11-23 02:50:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:50:40,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:50:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2021-11-23 02:50:40,872 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2021-11-23 02:50:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2021-11-23 02:50:40,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2021-11-23 02:50:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2021-11-23 02:50:40,873 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2021-11-23 02:50:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-23 02:50:40,873 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-23 02:50:40,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:50:40,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:50:40,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:50:40,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:50:40,874 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2021-11-23 02:50:40,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2021-11-23 02:50:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-23 02:50:40,875 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-23 02:50:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2021-11-23 02:50:40,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2021-11-23 02:50:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2021-11-23 02:50:40,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2021-11-23 02:50:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2021-11-23 02:50:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2021-11-23 02:50:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2021-11-23 02:50:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2021-11-23 02:50:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-23 02:50:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-23 02:50:40,877 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2021-11-23 02:50:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2021-11-23 02:50:40,877 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2021-11-23 02:50:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2021-11-23 02:50:40,877 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2021-11-23 02:50:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2021-11-23 02:50:40,878 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_rf_kill [2021-11-23 02:50:40,878 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_rf_kill [2021-11-23 02:50:40,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-23 02:50:40,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-23 02:50:40,878 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 02:50:40,878 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 02:50:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2021-11-23 02:50:40,879 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2021-11-23 02:50:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2021-11-23 02:50:40,879 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2021-11-23 02:50:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-23 02:50:40,879 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-23 02:50:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:50:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:50:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 02:50:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 02:50:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2021-11-23 02:50:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2021-11-23 02:50:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-23 02:50:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-23 02:50:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-23 02:50:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-23 02:50:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-23 02:50:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-23 02:50:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-23 02:50:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-23 02:50:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:50:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2021-11-23 02:50:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2021-11-23 02:50:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 02:50:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 02:50:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2021-11-23 02:50:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2021-11-23 02:50:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:50:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2021-11-23 02:50:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2021-11-23 02:50:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_association_lost [2021-11-23 02:50:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_association_lost [2021-11-23 02:50:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2021-11-23 02:50:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2021-11-23 02:50:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2021-11-23 02:50:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2021-11-23 02:50:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2021-11-23 02:50:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2021-11-23 02:50:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-23 02:50:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-23 02:50:40,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:50:40,890 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2021-11-23 02:50:40,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2021-11-23 02:50:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-23 02:50:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-23 02:50:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-23 02:50:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-23 02:50:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2021-11-23 02:50:40,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2021-11-23 02:50:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2021-11-23 02:50:40,893 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2021-11-23 02:50:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-23 02:50:40,893 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-23 02:50:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 02:50:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 02:50:40,894 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2021-11-23 02:50:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2021-11-23 02:50:40,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 02:50:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 02:50:40,894 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-23 02:50:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-23 02:50:40,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-23 02:50:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-23 02:50:40,895 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2021-11-23 02:50:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2021-11-23 02:50:40,895 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2021-11-23 02:50:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2021-11-23 02:50:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2021-11-23 02:50:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2021-11-23 02:50:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-23 02:50:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-23 02:50:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2021-11-23 02:50:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2021-11-23 02:50:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-23 02:50:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-23 02:50:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-23 02:50:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-23 02:50:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-23 02:50:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-23 02:50:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-11-23 02:50:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-11-23 02:50:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2021-11-23 02:50:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2021-11-23 02:50:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2021-11-23 02:50:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2021-11-23 02:50:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-11-23 02:50:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2021-11-23 02:50:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 02:50:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 02:50:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:50:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2021-11-23 02:50:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2021-11-23 02:50:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 02:50:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 02:50:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2021-11-23 02:50:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2021-11-23 02:50:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2021-11-23 02:50:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2021-11-23 02:50:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-23 02:50:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-23 02:50:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2021-11-23 02:50:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2021-11-23 02:50:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-23 02:50:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-23 02:50:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2021-11-23 02:50:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2021-11-23 02:50:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-23 02:50:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-23 02:50:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-23 02:50:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-23 02:50:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2021-11-23 02:50:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2021-11-23 02:50:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 02:50:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 02:50:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-23 02:50:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-23 02:50:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-23 02:50:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-23 02:50:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-23 02:50:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-23 02:50:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 02:50:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 02:50:40,904 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2021-11-23 02:50:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2021-11-23 02:50:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-23 02:50:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-23 02:50:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2021-11-23 02:50:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2021-11-23 02:50:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-23 02:50:40,905 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2021-11-23 02:50:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2021-11-23 02:50:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_associated [2021-11-23 02:50:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_associated [2021-11-23 02:50:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:50:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_scanning [2021-11-23 02:50:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_scanning [2021-11-23 02:50:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2021-11-23 02:50:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2021-11-23 02:50:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 02:50:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 02:50:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-23 02:50:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-23 02:50:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2021-11-23 02:50:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2021-11-23 02:50:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2021-11-23 02:50:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2021-11-23 02:50:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-23 02:50:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-23 02:50:42,342 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:50:42,348 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:50:57,033 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:53:14,067 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 02:53:14,216 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:53:19,116 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:53:19,116 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-23 02:53:19,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:53:19 BoogieIcfgContainer [2021-11-23 02:53:19,125 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:53:19,129 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:53:19,129 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:53:19,133 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:53:19,134 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:50:29" (1/3) ... [2021-11-23 02:53:19,134 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4323f454 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:53:19, skipping insertion in model container [2021-11-23 02:53:19,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:38" (2/3) ... [2021-11-23 02:53:19,135 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4323f454 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:53:19, skipping insertion in model container [2021-11-23 02:53:19,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:53:19" (3/3) ... [2021-11-23 02:53:19,137 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2021-11-23 02:53:19,148 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:53:19,148 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-23 02:53:19,225 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:53:19,240 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:53:19,241 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-23 02:53:19,545 INFO L276 IsEmpty]: Start isEmpty. Operand has 2804 states, 1764 states have (on average 1.3395691609977325) internal successors, (2363), 1780 states have internal predecessors, (2363), 874 states have call successors, (874), 165 states have call predecessors, (874), 164 states have return successors, (868), 866 states have call predecessors, (868), 868 states have call successors, (868) [2021-11-23 02:53:19,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-11-23 02:53:19,583 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:53:19,584 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 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] [2021-11-23 02:53:19,585 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:53:19,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:53:19,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1023817224, now seen corresponding path program 1 times [2021-11-23 02:53:19,600 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:53:19,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609768144] [2021-11-23 02:53:19,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:53:19,602 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:53:20,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:53:21,147 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2021-11-23 02:53:21,147 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:53:21,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609768144] [2021-11-23 02:53:21,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609768144] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:53:21,149 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:53:21,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:53:21,151 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774340183] [2021-11-23 02:53:21,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:53:21,157 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:53:21,157 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:53:21,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:53:21,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:53:21,212 INFO L87 Difference]: Start difference. First operand has 2804 states, 1764 states have (on average 1.3395691609977325) internal successors, (2363), 1780 states have internal predecessors, (2363), 874 states have call successors, (874), 165 states have call predecessors, (874), 164 states have return successors, (868), 866 states have call predecessors, (868), 868 states have call successors, (868) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-23 02:53:25,629 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:53:28,437 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:53:30,891 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:53:33,551 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:53:36,969 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:53:42,118 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:53:46,242 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:53:48,842 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:53:51,161 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:53:53,484 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:53:55,967 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:53:58,220 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:53:58,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:53:58,792 INFO L93 Difference]: Finished difference Result 7853 states and 11503 transitions. [2021-11-23 02:53:58,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:53:58,795 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 184 [2021-11-23 02:53:58,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:53:58,882 INFO L225 Difference]: With dead ends: 7853 [2021-11-23 02:53:58,882 INFO L226 Difference]: Without dead ends: 5072 [2021-11-23 02:53:58,911 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:53:58,918 INFO L933 BasicCegarLoop]: 4289 mSDtfsCounter, 3326 mSDsluCounter, 4024 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 14 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3333 SdHoareTripleChecker+Valid, 7833 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:53:58,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3333 Valid, 7833 Invalid, 1054 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 1029 Invalid, 11 Unknown, 0 Unchecked, 37.0s Time] [2021-11-23 02:53:58,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5072 states. [2021-11-23 02:53:59,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5072 to 5068. [2021-11-23 02:53:59,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5068 states, 3191 states have (on average 1.3324976496396115) internal successors, (4252), 3222 states have internal predecessors, (4252), 1567 states have call successors, (1567), 310 states have call predecessors, (1567), 308 states have return successors, (1567), 1559 states have call predecessors, (1567), 1564 states have call successors, (1567) [2021-11-23 02:53:59,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5068 states to 5068 states and 7386 transitions. [2021-11-23 02:53:59,587 INFO L78 Accepts]: Start accepts. Automaton has 5068 states and 7386 transitions. Word has length 184 [2021-11-23 02:53:59,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:53:59,591 INFO L470 AbstractCegarLoop]: Abstraction has 5068 states and 7386 transitions. [2021-11-23 02:53:59,591 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-23 02:53:59,593 INFO L276 IsEmpty]: Start isEmpty. Operand 5068 states and 7386 transitions. [2021-11-23 02:53:59,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-23 02:53:59,606 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:53:59,606 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:53:59,607 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:53:59,607 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:53:59,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:53:59,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1220244726, now seen corresponding path program 1 times [2021-11-23 02:53:59,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:53:59,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781099242] [2021-11-23 02:53:59,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:53:59,609 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:54:00,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:54:00,658 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-23 02:54:00,658 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:54:00,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781099242] [2021-11-23 02:54:00,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781099242] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:54:00,658 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:54:00,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:54:00,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589068623] [2021-11-23 02:54:00,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:54:00,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:54:00,661 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:54:00,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:54:00,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:54:00,662 INFO L87 Difference]: Start difference. First operand 5068 states and 7386 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-23 02:54:05,821 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:08,612 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:54:12,553 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:15,082 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:17,693 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:21,399 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:25,356 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:27,679 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:30,394 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:32,753 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:35,030 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:37,282 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:37,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:54:37,815 INFO L93 Difference]: Finished difference Result 11006 states and 16045 transitions. [2021-11-23 02:54:37,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:54:37,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 198 [2021-11-23 02:54:37,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:54:37,877 INFO L225 Difference]: With dead ends: 11006 [2021-11-23 02:54:37,877 INFO L226 Difference]: Without dead ends: 5971 [2021-11-23 02:54:37,910 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:54:37,911 INFO L933 BasicCegarLoop]: 4179 mSDtfsCounter, 2351 mSDsluCounter, 4017 mSDsCounter, 0 mSdLazyCounter, 1060 mSolverCounterSat, 17 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2354 SdHoareTripleChecker+Valid, 7716 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1060 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:54:37,912 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2354 Valid, 7716 Invalid, 1087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1060 Invalid, 10 Unknown, 0 Unchecked, 36.7s Time] [2021-11-23 02:54:37,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5971 states. [2021-11-23 02:54:38,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5971 to 5963. [2021-11-23 02:54:38,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5963 states, 3817 states have (on average 1.3376997642127326) internal successors, (5106), 3843 states have internal predecessors, (5106), 1783 states have call successors, (1783), 364 states have call predecessors, (1783), 361 states have return successors, (1782), 1773 states have call predecessors, (1782), 1780 states have call successors, (1782) [2021-11-23 02:54:38,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5963 states to 5963 states and 8671 transitions. [2021-11-23 02:54:38,366 INFO L78 Accepts]: Start accepts. Automaton has 5963 states and 8671 transitions. Word has length 198 [2021-11-23 02:54:38,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:54:38,368 INFO L470 AbstractCegarLoop]: Abstraction has 5963 states and 8671 transitions. [2021-11-23 02:54:38,369 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-23 02:54:38,369 INFO L276 IsEmpty]: Start isEmpty. Operand 5963 states and 8671 transitions. [2021-11-23 02:54:38,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2021-11-23 02:54:38,378 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:54:38,380 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 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] [2021-11-23 02:54:38,380 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:54:38,380 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:54:38,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:54:38,381 INFO L85 PathProgramCache]: Analyzing trace with hash -268431891, now seen corresponding path program 1 times [2021-11-23 02:54:38,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:54:38,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157104888] [2021-11-23 02:54:38,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:54:38,382 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:54:38,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:54:39,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1135 trivial. 0 not checked. [2021-11-23 02:54:39,527 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:54:39,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157104888] [2021-11-23 02:54:39,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157104888] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:54:39,528 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:54:39,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:54:39,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410125903] [2021-11-23 02:54:39,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:54:39,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:54:39,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:54:39,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:54:39,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:54:39,530 INFO L87 Difference]: Start difference. First operand 5963 states and 8671 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-23 02:54:43,511 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:46,017 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:53,143 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:54:55,572 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:57,706 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:00,591 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:02,968 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:06,752 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:11,139 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:13,564 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:16,267 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:18,696 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:21,111 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:23,362 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:23,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:55:23,934 INFO L93 Difference]: Finished difference Result 9986 states and 14511 transitions. [2021-11-23 02:55:23,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:55:23,935 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 232 [2021-11-23 02:55:23,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:55:24,019 INFO L225 Difference]: With dead ends: 9986 [2021-11-23 02:55:24,019 INFO L226 Difference]: Without dead ends: 9963 [2021-11-23 02:55:24,026 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:55:24,027 INFO L933 BasicCegarLoop]: 4309 mSDtfsCounter, 3438 mSDsluCounter, 8824 mSDsCounter, 0 mSdLazyCounter, 1493 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3441 SdHoareTripleChecker+Valid, 12141 SdHoareTripleChecker+Invalid, 1505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1493 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:55:24,028 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3441 Valid, 12141 Invalid, 1505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1493 Invalid, 12 Unknown, 0 Unchecked, 44.0s Time] [2021-11-23 02:55:24,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9963 states. [2021-11-23 02:55:24,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9963 to 9960. [2021-11-23 02:55:24,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9960 states, 6358 states have (on average 1.3357974205725072) internal successors, (8493), 6403 states have internal predecessors, (8493), 2987 states have call successors, (2987), 616 states have call predecessors, (2987), 613 states have return successors, (2990), 2973 states have call predecessors, (2990), 2984 states have call successors, (2990) [2021-11-23 02:55:24,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9960 states to 9960 states and 14470 transitions. [2021-11-23 02:55:24,730 INFO L78 Accepts]: Start accepts. Automaton has 9960 states and 14470 transitions. Word has length 232 [2021-11-23 02:55:24,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:55:24,732 INFO L470 AbstractCegarLoop]: Abstraction has 9960 states and 14470 transitions. [2021-11-23 02:55:24,732 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-23 02:55:24,733 INFO L276 IsEmpty]: Start isEmpty. Operand 9960 states and 14470 transitions. [2021-11-23 02:55:24,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2021-11-23 02:55:24,747 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:55:24,747 INFO L514 BasicCegarLoop]: trace histogram [18, 16, 16, 16, 16, 16, 16, 4, 4, 4, 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] [2021-11-23 02:55:24,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:55:24,748 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:55:24,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:55:24,749 INFO L85 PathProgramCache]: Analyzing trace with hash 813568829, now seen corresponding path program 1 times [2021-11-23 02:55:24,749 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:55:24,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023077855] [2021-11-23 02:55:24,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:55:24,750 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:55:25,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:55:25,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1056 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1053 trivial. 0 not checked. [2021-11-23 02:55:25,486 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:55:25,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023077855] [2021-11-23 02:55:25,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023077855] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:55:25,487 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:55:25,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:55:25,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373730780] [2021-11-23 02:55:25,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:55:25,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:55:25,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:55:25,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:55:25,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:55:25,489 INFO L87 Difference]: Start difference. First operand 9960 states and 14470 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-23 02:55:33,224 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:36,109 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:38,396 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:40,571 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:42,072 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:44,442 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:47,610 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:51,521 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:53,885 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:56,091 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:58,899 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:01,216 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:03,467 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:04,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:56:04,071 INFO L93 Difference]: Finished difference Result 27772 states and 40315 transitions. [2021-11-23 02:56:04,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:56:04,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 247 [2021-11-23 02:56:04,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:56:04,190 INFO L225 Difference]: With dead ends: 27772 [2021-11-23 02:56:04,190 INFO L226 Difference]: Without dead ends: 17845 [2021-11-23 02:56:04,250 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:56:04,251 INFO L933 BasicCegarLoop]: 4327 mSDtfsCounter, 3394 mSDsluCounter, 4054 mSDsCounter, 0 mSdLazyCounter, 1002 mSolverCounterSat, 5 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3397 SdHoareTripleChecker+Valid, 7894 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1002 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:56:04,252 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3397 Valid, 7894 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1002 Invalid, 12 Unknown, 0 Unchecked, 37.9s Time] [2021-11-23 02:56:04,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17845 states. [2021-11-23 02:56:05,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17845 to 17827. [2021-11-23 02:56:05,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17827 states, 11340 states have (on average 1.3327160493827162) internal successors, (15113), 11437 states have internal predecessors, (15113), 5367 states have call successors, (5367), 1122 states have call predecessors, (5367), 1118 states have return successors, (5378), 5330 states have call predecessors, (5378), 5364 states have call successors, (5378) [2021-11-23 02:56:05,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17827 states to 17827 states and 25858 transitions. [2021-11-23 02:56:05,267 INFO L78 Accepts]: Start accepts. Automaton has 17827 states and 25858 transitions. Word has length 247 [2021-11-23 02:56:05,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:56:05,268 INFO L470 AbstractCegarLoop]: Abstraction has 17827 states and 25858 transitions. [2021-11-23 02:56:05,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-23 02:56:05,269 INFO L276 IsEmpty]: Start isEmpty. Operand 17827 states and 25858 transitions. [2021-11-23 02:56:05,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2021-11-23 02:56:05,284 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:05,284 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:56:05,284 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:56:05,284 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:05,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:05,285 INFO L85 PathProgramCache]: Analyzing trace with hash -876851377, now seen corresponding path program 1 times [2021-11-23 02:56:05,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:05,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910972076] [2021-11-23 02:56:05,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:05,286 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:05,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:56:06,276 INFO L134 CoverageAnalysis]: Checked inductivity of 1133 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1130 trivial. 0 not checked. [2021-11-23 02:56:06,276 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:06,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910972076] [2021-11-23 02:56:06,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910972076] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:56:06,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:56:06,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:56:06,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068313814] [2021-11-23 02:56:06,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:56:06,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:56:06,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:06,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:56:06,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:56:06,278 INFO L87 Difference]: Start difference. First operand 17827 states and 25858 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-23 02:56:11,250 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:56:14,629 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:56:18,304 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:20,807 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:25,217 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:26,877 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:28,920 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:32,716 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:35,691 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:39,076 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:41,390 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:43,706 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:46,086 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:48,343 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:49,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:56:49,247 INFO L93 Difference]: Finished difference Result 40591 states and 58919 transitions. [2021-11-23 02:56:49,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:56:49,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 251 [2021-11-23 02:56:49,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:56:49,398 INFO L225 Difference]: With dead ends: 40591 [2021-11-23 02:56:49,398 INFO L226 Difference]: Without dead ends: 24302 [2021-11-23 02:56:49,475 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:56:49,477 INFO L933 BasicCegarLoop]: 5545 mSDtfsCounter, 2349 mSDsluCounter, 4016 mSDsCounter, 0 mSdLazyCounter, 1350 mSolverCounterSat, 15 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2350 SdHoareTripleChecker+Valid, 9080 SdHoareTripleChecker+Invalid, 1377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1350 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:56:49,477 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2350 Valid, 9080 Invalid, 1377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1350 Invalid, 12 Unknown, 0 Unchecked, 42.2s Time] [2021-11-23 02:56:49,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24302 states. [2021-11-23 02:56:50,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24302 to 24291. [2021-11-23 02:56:50,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24291 states, 15516 states have (on average 1.3340422789378705) internal successors, (20699), 15639 states have internal predecessors, (20699), 7247 states have call successors, (7247), 1532 states have call predecessors, (7247), 1526 states have return successors, (7262), 7194 states have call predecessors, (7262), 7244 states have call successors, (7262) [2021-11-23 02:56:51,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24291 states to 24291 states and 35208 transitions. [2021-11-23 02:56:51,101 INFO L78 Accepts]: Start accepts. Automaton has 24291 states and 35208 transitions. Word has length 251 [2021-11-23 02:56:51,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:56:51,103 INFO L470 AbstractCegarLoop]: Abstraction has 24291 states and 35208 transitions. [2021-11-23 02:56:51,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-23 02:56:51,103 INFO L276 IsEmpty]: Start isEmpty. Operand 24291 states and 35208 transitions. [2021-11-23 02:56:51,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2021-11-23 02:56:51,140 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:51,141 INFO L514 BasicCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:56:51,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:56:51,141 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:51,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:51,142 INFO L85 PathProgramCache]: Analyzing trace with hash 450594115, now seen corresponding path program 1 times [2021-11-23 02:56:51,143 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:51,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796680573] [2021-11-23 02:56:51,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:51,143 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:51,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:56:52,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1325 trivial. 0 not checked. [2021-11-23 02:56:52,318 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:52,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796680573] [2021-11-23 02:56:52,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796680573] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:56:52,319 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:56:52,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:56:52,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587973712] [2021-11-23 02:56:52,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:56:52,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:56:52,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:52,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:56:52,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:56:52,321 INFO L87 Difference]: Start difference. First operand 24291 states and 35208 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 02:56:57,680 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:57:00,442 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:03,958 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:05,451 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:10,628 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:13,479 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:15,702 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:18,290 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:22,021 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:25,564 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:30,043 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:32,379 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:34,624 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:37,183 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:39,440 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:41,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:57:41,337 INFO L93 Difference]: Finished difference Result 28886 states and 42647 transitions. [2021-11-23 02:57:41,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:57:41,338 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 313 [2021-11-23 02:57:41,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:57:41,604 INFO L225 Difference]: With dead ends: 28886 [2021-11-23 02:57:41,604 INFO L226 Difference]: Without dead ends: 28884 [2021-11-23 02:57:41,619 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:57:41,621 INFO L933 BasicCegarLoop]: 5165 mSDtfsCounter, 4726 mSDsluCounter, 10023 mSDsCounter, 0 mSdLazyCounter, 1969 mSolverCounterSat, 209 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4939 SdHoareTripleChecker+Valid, 14063 SdHoareTripleChecker+Invalid, 2190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 1969 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:57:41,621 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4939 Valid, 14063 Invalid, 2190 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [209 Valid, 1969 Invalid, 12 Unknown, 0 Unchecked, 48.2s Time] [2021-11-23 02:57:41,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28884 states. [2021-11-23 02:57:43,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28884 to 24291. [2021-11-23 02:57:43,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24291 states, 15516 states have (on average 1.3339133797370457) internal successors, (20697), 15639 states have internal predecessors, (20697), 7247 states have call successors, (7247), 1532 states have call predecessors, (7247), 1526 states have return successors, (7262), 7194 states have call predecessors, (7262), 7244 states have call successors, (7262) [2021-11-23 02:57:43,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24291 states to 24291 states and 35206 transitions. [2021-11-23 02:57:43,323 INFO L78 Accepts]: Start accepts. Automaton has 24291 states and 35206 transitions. Word has length 313 [2021-11-23 02:57:43,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:57:43,324 INFO L470 AbstractCegarLoop]: Abstraction has 24291 states and 35206 transitions. [2021-11-23 02:57:43,324 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 02:57:43,324 INFO L276 IsEmpty]: Start isEmpty. Operand 24291 states and 35206 transitions. [2021-11-23 02:57:43,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2021-11-23 02:57:43,373 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:57:43,373 INFO L514 BasicCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 6, 6, 4, 4, 4, 4, 4, 4, 3, 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] [2021-11-23 02:57:43,374 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:57:43,374 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:57:43,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:57:43,375 INFO L85 PathProgramCache]: Analyzing trace with hash -262578873, now seen corresponding path program 1 times [2021-11-23 02:57:43,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:57:43,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102986731] [2021-11-23 02:57:43,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:57:43,375 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:57:43,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:57:44,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1282 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1264 trivial. 0 not checked. [2021-11-23 02:57:44,309 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:57:44,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102986731] [2021-11-23 02:57:44,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102986731] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:57:44,310 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:57:44,310 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:57:44,310 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429698060] [2021-11-23 02:57:44,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:57:44,311 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:57:44,311 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:57:44,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:57:44,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:57:44,312 INFO L87 Difference]: Start difference. First operand 24291 states and 35206 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-23 02:57:48,543 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:57:51,245 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:57:54,236 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:56,515 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:59,737 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:01,243 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:58:03,425 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:05,116 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:07,728 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:12,884 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:16,060 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:19,353 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:21,705 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:24,022 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:26,444 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:28,701 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:29,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:58:29,831 INFO L93 Difference]: Finished difference Result 58153 states and 84293 transitions. [2021-11-23 02:58:29,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:58:29,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 315 [2021-11-23 02:58:29,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:58:30,043 INFO L225 Difference]: With dead ends: 58153 [2021-11-23 02:58:30,044 INFO L226 Difference]: Without dead ends: 35400 [2021-11-23 02:58:30,135 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:58:30,136 INFO L933 BasicCegarLoop]: 6532 mSDtfsCounter, 3391 mSDsluCounter, 4051 mSDsCounter, 0 mSdLazyCounter, 1444 mSolverCounterSat, 4 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3396 SdHoareTripleChecker+Valid, 10097 SdHoareTripleChecker+Invalid, 1459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1444 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:58:30,137 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3396 Valid, 10097 Invalid, 1459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1444 Invalid, 11 Unknown, 0 Unchecked, 44.4s Time] [2021-11-23 02:58:30,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35400 states. [2021-11-23 02:58:31,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35400 to 35374. [2021-11-23 02:58:31,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35374 states, 22574 states have (on average 1.3332595020820412) internal successors, (30097), 22764 states have internal predecessors, (30097), 10567 states have call successors, (10567), 2239 states have call predecessors, (10567), 2231 states have return successors, (10592), 10481 states have call predecessors, (10592), 10564 states have call successors, (10592) [2021-11-23 02:58:32,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35374 states to 35374 states and 51256 transitions. [2021-11-23 02:58:32,363 INFO L78 Accepts]: Start accepts. Automaton has 35374 states and 51256 transitions. Word has length 315 [2021-11-23 02:58:32,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:58:32,381 INFO L470 AbstractCegarLoop]: Abstraction has 35374 states and 51256 transitions. [2021-11-23 02:58:32,381 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-23 02:58:32,381 INFO L276 IsEmpty]: Start isEmpty. Operand 35374 states and 51256 transitions. [2021-11-23 02:58:32,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2021-11-23 02:58:32,444 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:58:32,444 INFO L514 BasicCegarLoop]: trace histogram [24, 16, 16, 16, 16, 16, 16, 6, 6, 5, 5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:58:32,445 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:58:32,445 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:58:32,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:58:32,446 INFO L85 PathProgramCache]: Analyzing trace with hash 3937192, now seen corresponding path program 1 times [2021-11-23 02:58:32,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:58:32,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743494147] [2021-11-23 02:58:32,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:58:32,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:58:32,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:58:33,538 INFO L134 CoverageAnalysis]: Checked inductivity of 1398 backedges. 21 proven. 16 refuted. 0 times theorem prover too weak. 1361 trivial. 0 not checked. [2021-11-23 02:58:33,539 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:58:33,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743494147] [2021-11-23 02:58:33,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743494147] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:58:33,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137313487] [2021-11-23 02:58:33,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:58:33,540 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:58:33,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:58:33,547 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:58:33,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:58:36,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:58:36,781 INFO L263 TraceCheckSpWp]: Trace formula consists of 14106 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:58:36,812 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:58:38,391 INFO L134 CoverageAnalysis]: Checked inductivity of 1398 backedges. 205 proven. 0 refuted. 0 times theorem prover too weak. 1193 trivial. 0 not checked. [2021-11-23 02:58:38,391 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:58:38,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137313487] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:58:38,392 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:58:38,392 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-23 02:58:38,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635078472] [2021-11-23 02:58:38,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:58:38,393 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:58:38,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:58:38,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:58:38,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:58:38,394 INFO L87 Difference]: Start difference. First operand 35374 states and 51256 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-23 02:58:43,412 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:58:46,058 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:48,319 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:58:50,546 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:52,148 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:54,768 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:56,648 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:58:59,960 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:03,145 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:06,716 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:09,061 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:11,402 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:13,830 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:16,092 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:17,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:59:17,630 INFO L93 Difference]: Finished difference Result 101114 states and 146647 transitions. [2021-11-23 02:59:17,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:59:17,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 339 [2021-11-23 02:59:17,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:59:17,947 INFO L225 Difference]: With dead ends: 101114 [2021-11-23 02:59:17,948 INFO L226 Difference]: Without dead ends: 67278 [2021-11-23 02:59:18,098 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:59:18,098 INFO L933 BasicCegarLoop]: 4292 mSDtfsCounter, 3331 mSDsluCounter, 3996 mSDsCounter, 0 mSdLazyCounter, 1033 mSolverCounterSat, 14 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3337 SdHoareTripleChecker+Valid, 7809 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1033 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:59:18,099 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3337 Valid, 7809 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1033 Invalid, 11 Unknown, 0 Unchecked, 37.3s Time] [2021-11-23 02:59:18,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67278 states. [2021-11-23 02:59:20,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67278 to 67203. [2021-11-23 02:59:20,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67203 states, 42989 states have (on average 1.3346670078392147) internal successors, (57376), 43344 states have internal predecessors, (57376), 19980 states have call successors, (19980), 4240 states have call predecessors, (19980), 4232 states have return successors, (20053), 19837 states have call predecessors, (20053), 19977 states have call successors, (20053) [2021-11-23 02:59:21,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67203 states to 67203 states and 97409 transitions. [2021-11-23 02:59:21,762 INFO L78 Accepts]: Start accepts. Automaton has 67203 states and 97409 transitions. Word has length 339 [2021-11-23 02:59:21,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:59:21,763 INFO L470 AbstractCegarLoop]: Abstraction has 67203 states and 97409 transitions. [2021-11-23 02:59:21,763 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-23 02:59:21,764 INFO L276 IsEmpty]: Start isEmpty. Operand 67203 states and 97409 transitions. [2021-11-23 02:59:22,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2021-11-23 02:59:22,099 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:59:22,100 INFO L514 BasicCegarLoop]: trace histogram [24, 16, 16, 16, 16, 16, 16, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:59:22,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:59:22,326 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c54cbe4-004c-472f-8b20-942ecc4dab14/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:59:22,327 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:59:22,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:59:22,328 INFO L85 PathProgramCache]: Analyzing trace with hash 2134475037, now seen corresponding path program 1 times [2021-11-23 02:59:22,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:59:22,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60170219] [2021-11-23 02:59:22,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:59:22,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:59:22,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:59:23,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1403 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 1362 trivial. 0 not checked. [2021-11-23 02:59:23,288 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:59:23,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60170219] [2021-11-23 02:59:23,288 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60170219] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:59:23,288 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:59:23,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:59:23,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991011511] [2021-11-23 02:59:23,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:59:23,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:59:23,292 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:59:23,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:59:23,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:59:23,293 INFO L87 Difference]: Start difference. First operand 67203 states and 97409 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-23 02:59:30,195 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:59:32,934 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:36,248 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:38,655 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:42,368 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:45,191 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:50,334 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:53,765 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:57,367 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:59:59,681 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:02,060 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:04,545 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:06,812 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:08,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:00:08,330 INFO L93 Difference]: Finished difference Result 155368 states and 224980 transitions. [2021-11-23 03:00:08,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:00:08,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 342 [2021-11-23 03:00:08,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:00:08,939 INFO L225 Difference]: With dead ends: 155368 [2021-11-23 03:00:08,940 INFO L226 Difference]: Without dead ends: 89758 [2021-11-23 03:00:09,174 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:00:09,175 INFO L933 BasicCegarLoop]: 6464 mSDtfsCounter, 3340 mSDsluCounter, 4029 mSDsCounter, 0 mSdLazyCounter, 1454 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3345 SdHoareTripleChecker+Valid, 10009 SdHoareTripleChecker+Invalid, 1466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1454 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:00:09,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3345 Valid, 10009 Invalid, 1466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1454 Invalid, 11 Unknown, 0 Unchecked, 41.9s Time] [2021-11-23 03:00:09,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89758 states. [2021-11-23 03:00:12,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89758 to 89715. [2021-11-23 03:00:12,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89715 states, 57379 states have (on average 1.3334320918803046) internal successors, (76511), 57854 states have internal predecessors, (76511), 26600 states have call successors, (26600), 5742 states have call predecessors, (26600), 5734 states have return successors, (26693), 26409 states have call predecessors, (26693), 26597 states have call successors, (26693) [2021-11-23 03:00:13,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89715 states to 89715 states and 129804 transitions. [2021-11-23 03:00:13,583 INFO L78 Accepts]: Start accepts. Automaton has 89715 states and 129804 transitions. Word has length 342 [2021-11-23 03:00:13,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:00:13,584 INFO L470 AbstractCegarLoop]: Abstraction has 89715 states and 129804 transitions. [2021-11-23 03:00:13,584 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-23 03:00:13,584 INFO L276 IsEmpty]: Start isEmpty. Operand 89715 states and 129804 transitions. [2021-11-23 03:00:13,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2021-11-23 03:00:13,658 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:00:13,659 INFO L514 BasicCegarLoop]: trace histogram [25, 16, 16, 16, 16, 16, 16, 7, 7, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:00:13,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:00:13,659 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:00:13,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:00:13,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1365608133, now seen corresponding path program 1 times [2021-11-23 03:00:13,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:00:13,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894939312] [2021-11-23 03:00:13,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:00:13,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:00:14,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:00:14,783 INFO L134 CoverageAnalysis]: Checked inductivity of 1503 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 1468 trivial. 0 not checked. [2021-11-23 03:00:14,783 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:00:14,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894939312] [2021-11-23 03:00:14,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894939312] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:00:14,783 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:00:14,783 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:00:14,784 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105524968] [2021-11-23 03:00:14,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:00:14,784 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:00:14,784 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:00:14,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:00:14,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:00:14,785 INFO L87 Difference]: Start difference. First operand 89715 states and 129804 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-23 03:00:19,173 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:00:25,489 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:28,947 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:30,771 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:34,415 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:36,093 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:41,395 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:44,775 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:48,620 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:51,016 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:53,399 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:55,928 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:00:58,197 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:00,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:01:00,021 INFO L93 Difference]: Finished difference Result 210384 states and 304479 transitions. [2021-11-23 03:01:00,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:01:00,022 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 360 [2021-11-23 03:01:00,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:01:00,579 INFO L225 Difference]: With dead ends: 210384 [2021-11-23 03:01:00,579 INFO L226 Difference]: Without dead ends: 122262 [2021-11-23 03:01:01,012 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:01:01,013 INFO L933 BasicCegarLoop]: 6516 mSDtfsCounter, 3347 mSDsluCounter, 4029 mSDsCounter, 0 mSdLazyCounter, 1464 mSolverCounterSat, 8 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3352 SdHoareTripleChecker+Valid, 10061 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1464 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:01:01,014 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3352 Valid, 10061 Invalid, 1482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1464 Invalid, 10 Unknown, 0 Unchecked, 41.5s Time] [2021-11-23 03:01:01,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122262 states. [2021-11-23 03:01:05,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122262 to 122251. [2021-11-23 03:01:05,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122251 states, 78223 states have (on average 1.3325364662567276) internal successors, (104235), 78824 states have internal predecessors, (104235), 36234 states have call successors, (36234), 7800 states have call predecessors, (36234), 7792 states have return successors, (36357), 36025 states have call predecessors, (36357), 36231 states have call successors, (36357) [2021-11-23 03:01:06,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122251 states to 122251 states and 176826 transitions. [2021-11-23 03:01:06,041 INFO L78 Accepts]: Start accepts. Automaton has 122251 states and 176826 transitions. Word has length 360 [2021-11-23 03:01:06,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:01:06,041 INFO L470 AbstractCegarLoop]: Abstraction has 122251 states and 176826 transitions. [2021-11-23 03:01:06,042 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-23 03:01:06,042 INFO L276 IsEmpty]: Start isEmpty. Operand 122251 states and 176826 transitions. [2021-11-23 03:01:06,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2021-11-23 03:01:06,446 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:01:06,447 INFO L514 BasicCegarLoop]: trace histogram [24, 16, 16, 16, 16, 16, 16, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:01:06,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:01:06,448 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:01:06,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:01:06,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1758474996, now seen corresponding path program 1 times [2021-11-23 03:01:06,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:01:06,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880758319] [2021-11-23 03:01:06,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:01:06,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:01:06,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:01:07,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1387 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1387 trivial. 0 not checked. [2021-11-23 03:01:07,305 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:01:07,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880758319] [2021-11-23 03:01:07,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880758319] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:01:07,305 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:01:07,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:01:07,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380439739] [2021-11-23 03:01:07,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:01:07,306 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:01:07,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:01:07,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:01:07,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:01:07,307 INFO L87 Difference]: Start difference. First operand 122251 states and 176826 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-23 03:01:14,559 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:17,702 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:19,312 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:22,782 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:27,131 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:30,568 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:34,288 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:36,692 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:39,081 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:41,839 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:44,105 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:45,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:01:45,584 INFO L93 Difference]: Finished difference Result 200210 states and 289776 transitions. [2021-11-23 03:01:45,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:01:45,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 354 [2021-11-23 03:01:45,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:01:46,495 INFO L225 Difference]: With dead ends: 200210 [2021-11-23 03:01:46,496 INFO L226 Difference]: Without dead ends: 139630 [2021-11-23 03:01:46,692 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:01:46,693 INFO L933 BasicCegarLoop]: 4264 mSDtfsCounter, 2314 mSDsluCounter, 4017 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 16 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2315 SdHoareTripleChecker+Valid, 7801 SdHoareTripleChecker+Invalid, 1101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:01:46,693 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2315 Valid, 7801 Invalid, 1101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1075 Invalid, 10 Unknown, 0 Unchecked, 34.5s Time] [2021-11-23 03:01:46,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139630 states. [2021-11-23 03:01:51,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139630 to 139616. [2021-11-23 03:01:51,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139616 states, 89497 states have (on average 1.3332290467836911) internal successors, (119320), 90159 states have internal predecessors, (119320), 41230 states have call successors, (41230), 8898 states have call predecessors, (41230), 8887 states have return successors, (41367), 40990 states have call predecessors, (41367), 41227 states have call successors, (41367) [2021-11-23 03:01:52,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139616 states to 139616 states and 201917 transitions. [2021-11-23 03:01:52,794 INFO L78 Accepts]: Start accepts. Automaton has 139616 states and 201917 transitions. Word has length 354 [2021-11-23 03:01:52,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:01:52,801 INFO L470 AbstractCegarLoop]: Abstraction has 139616 states and 201917 transitions. [2021-11-23 03:01:52,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-23 03:01:52,802 INFO L276 IsEmpty]: Start isEmpty. Operand 139616 states and 201917 transitions. [2021-11-23 03:01:52,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2021-11-23 03:01:52,902 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:01:52,902 INFO L514 BasicCegarLoop]: trace histogram [24, 16, 16, 16, 16, 16, 16, 6, 6, 5, 5, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:01:52,902 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:01:52,902 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:01:52,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:01:52,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1231262716, now seen corresponding path program 1 times [2021-11-23 03:01:52,903 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:01:52,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279232363] [2021-11-23 03:01:52,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:01:52,903 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:01:53,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:01:54,073 INFO L134 CoverageAnalysis]: Checked inductivity of 1402 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1380 trivial. 0 not checked. [2021-11-23 03:01:54,073 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:01:54,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279232363] [2021-11-23 03:01:54,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279232363] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:01:54,073 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:01:54,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:01:54,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141722956] [2021-11-23 03:01:54,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:01:54,074 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:01:54,075 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:01:54,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:01:54,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:01:54,075 INFO L87 Difference]: Start difference. First operand 139616 states and 201917 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-23 03:01:59,989 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:02:03,920 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:07,427 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:09,480 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:12,358 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:14,428 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:19,678 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:23,934 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:26,818 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:29,275 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:31,684 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:34,237 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:36,507 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:38,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:38,040 INFO L93 Difference]: Finished difference Result 234921 states and 339943 transitions. [2021-11-23 03:02:38,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:02:38,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 359 [2021-11-23 03:02:38,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:38,752 INFO L225 Difference]: With dead ends: 234921 [2021-11-23 03:02:38,752 INFO L226 Difference]: Without dead ends: 156980 [2021-11-23 03:02:39,266 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:02:39,266 INFO L933 BasicCegarLoop]: 5539 mSDtfsCounter, 2326 mSDsluCounter, 4016 mSDsCounter, 0 mSdLazyCounter, 1349 mSolverCounterSat, 15 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2327 SdHoareTripleChecker+Valid, 9074 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1349 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:39,267 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2327 Valid, 9074 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1349 Invalid, 10 Unknown, 0 Unchecked, 39.5s Time] [2021-11-23 03:02:39,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156980 states. [2021-11-23 03:02:44,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156980 to 156801. [2021-11-23 03:02:44,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156801 states, 100593 states have (on average 1.3343572614396628) internal successors, (134227), 101316 states have internal predecessors, (134227), 46226 states have call successors, (46226), 9994 states have call predecessors, (46226), 9980 states have return successors, (46377), 45955 states have call predecessors, (46377), 46223 states have call successors, (46377) [2021-11-23 03:02:46,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156801 states to 156801 states and 226830 transitions. [2021-11-23 03:02:46,217 INFO L78 Accepts]: Start accepts. Automaton has 156801 states and 226830 transitions. Word has length 359 [2021-11-23 03:02:46,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:46,218 INFO L470 AbstractCegarLoop]: Abstraction has 156801 states and 226830 transitions. [2021-11-23 03:02:46,218 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-23 03:02:46,219 INFO L276 IsEmpty]: Start isEmpty. Operand 156801 states and 226830 transitions. [2021-11-23 03:02:46,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2021-11-23 03:02:46,304 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:46,304 INFO L514 BasicCegarLoop]: trace histogram [26, 16, 16, 16, 16, 16, 16, 8, 8, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:46,304 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 03:02:46,304 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:46,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:46,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1674041831, now seen corresponding path program 1 times [2021-11-23 03:02:46,305 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:46,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014075801] [2021-11-23 03:02:46,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:46,305 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:46,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:47,029 INFO L134 CoverageAnalysis]: Checked inductivity of 1617 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 1574 trivial. 0 not checked. [2021-11-23 03:02:47,030 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:47,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014075801] [2021-11-23 03:02:47,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014075801] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:47,030 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:47,030 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:02:47,030 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450379830] [2021-11-23 03:02:47,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:47,031 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:02:47,031 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:47,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:02:47,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:47,032 INFO L87 Difference]: Start difference. First operand 156801 states and 226830 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-23 03:02:53,754 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:02:56,664 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:00,307 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:02,813 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:03:07,131 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:09,801 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:11,423 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []