./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P --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 74479533f2e7f1d656a2ade7784de966cf1566049c0edd1178fca35f0ea9dbfc --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 22:47:20,640 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 22:47:20,643 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 22:47:20,702 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 22:47:20,703 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 22:47:20,708 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 22:47:20,710 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 22:47:20,714 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 22:47:20,717 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 22:47:20,725 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 22:47:20,726 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 22:47:20,728 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 22:47:20,728 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 22:47:20,731 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 22:47:20,734 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 22:47:20,739 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 22:47:20,741 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 22:47:20,742 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 22:47:20,745 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 22:47:20,755 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 22:47:20,756 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 22:47:20,758 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 22:47:20,761 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 22:47:20,762 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 22:47:20,766 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 22:47:20,766 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 22:47:20,767 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 22:47:20,769 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 22:47:20,770 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 22:47:20,771 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 22:47:20,772 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 22:47:20,773 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 22:47:20,775 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 22:47:20,776 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 22:47:20,777 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 22:47:20,778 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 22:47:20,778 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 22:47:20,779 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 22:47:20,779 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 22:47:20,780 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 22:47:20,781 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 22:47:20,783 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 22:47:20,830 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 22:47:20,830 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 22:47:20,831 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 22:47:20,832 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 22:47:20,838 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 22:47:20,839 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 22:47:20,839 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 22:47:20,839 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 22:47:20,839 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 22:47:20,840 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 22:47:20,841 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 22:47:20,841 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 22:47:20,841 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 22:47:20,842 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 22:47:20,842 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 22:47:20,842 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 22:47:20,842 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 22:47:20,843 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 22:47:20,843 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 22:47:20,844 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 22:47:20,844 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 22:47:20,844 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 22:47:20,844 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 22:47:20,845 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 22:47:20,845 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 22:47:20,845 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 22:47:20,845 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 22:47:20,846 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 22:47:20,846 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 22:47:20,846 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 22:47:20,847 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 22:47:20,847 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 22:47:20,847 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 22:47:20,847 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 22:47:20,848 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 22:47:20,848 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 22:47:20,848 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 22:47:20,848 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 22:47:20,849 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_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/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_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P 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 -> 74479533f2e7f1d656a2ade7784de966cf1566049c0edd1178fca35f0ea9dbfc [2021-11-20 22:47:21,120 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 22:47:21,140 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 22:47:21,143 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 22:47:21,144 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 22:47:21,145 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 22:47:21,146 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-20 22:47:21,231 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/data/169681b54/8b753ff806e248dd99584c9bc6952d18/FLAGd26b9168d [2021-11-20 22:47:22,584 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 22:47:22,584 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-20 22:47:22,685 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/data/169681b54/8b753ff806e248dd99584c9bc6952d18/FLAGd26b9168d [2021-11-20 22:47:22,701 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/data/169681b54/8b753ff806e248dd99584c9bc6952d18 [2021-11-20 22:47:22,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 22:47:22,704 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 22:47:22,705 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 22:47:22,706 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 22:47:22,709 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 22:47:22,710 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:47:22" (1/1) ... [2021-11-20 22:47:22,712 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33718f24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:22, skipping insertion in model container [2021-11-20 22:47:22,712 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:47:22" (1/1) ... [2021-11-20 22:47:22,720 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 22:47:23,076 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 22:47:30,124 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_06c113e9-9c50-4370-8a0b-80266bef29cd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[982062,982075] [2021-11-20 22:47:30,179 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 22:47:30,395 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 22:47:31,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_06c113e9-9c50-4370-8a0b-80266bef29cd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[982062,982075] [2021-11-20 22:47:31,372 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 22:47:31,731 INFO L208 MainTranslator]: Completed translation [2021-11-20 22:47:31,732 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:31 WrapperNode [2021-11-20 22:47:31,732 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 22:47:31,733 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 22:47:31,733 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 22:47:31,733 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 22:47:31,740 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:31" (1/1) ... [2021-11-20 22:47:32,045 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:31" (1/1) ... [2021-11-20 22:47:33,041 INFO L137 Inliner]: procedures = 491, calls = 13854, calls flagged for inlining = 288, calls inlined = 277, statements flattened = 26484 [2021-11-20 22:47:33,042 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 22:47:33,043 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 22:47:33,043 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 22:47:33,043 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 22:47:33,052 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:31" (1/1) ... [2021-11-20 22:47:33,053 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:31" (1/1) ... [2021-11-20 22:47:33,196 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:31" (1/1) ... [2021-11-20 22:47:33,197 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:31" (1/1) ... [2021-11-20 22:47:33,789 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:31" (1/1) ... [2021-11-20 22:47:33,872 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:31" (1/1) ... [2021-11-20 22:47:33,961 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:31" (1/1) ... [2021-11-20 22:47:34,084 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 22:47:34,085 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 22:47:34,085 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 22:47:34,086 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 22:47:34,086 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:31" (1/1) ... [2021-11-20 22:47:34,094 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 22:47:34,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:47:34,120 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 22:47:34,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c113e9-9c50-4370-8a0b-80266bef29cd/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 22:47:34,166 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_rf_reg [2021-11-20 22:47:34,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_rf_reg [2021-11-20 22:47:34,166 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_interrupt [2021-11-20 22:47:34,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_interrupt [2021-11-20 22:47:34,167 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_bb_reg [2021-11-20 22:47:34,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_bb_reg [2021-11-20 22:47:34,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 22:47:34,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 22:47:34,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-11-20 22:47:34,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-11-20 22:47:34,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_deinit_sw_vars [2021-11-20 22:47:34,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_deinit_sw_vars [2021-11-20 22:47:34,168 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-11-20 22:47:34,168 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-11-20 22:47:34,169 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-11-20 22:47:34,169 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-11-20 22:47:34,169 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-20 22:47:34,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-20 22:47:34,169 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_is_fw_downloaded [2021-11-20 22:47:34,169 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_is_fw_downloaded [2021-11-20 22:47:34,170 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 22:47:34,170 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 22:47:34,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-11-20 22:47:34,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-11-20 22:47:34,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_polling [2021-11-20 22:47:34,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_polling [2021-11-20 22:47:34,171 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_led_control [2021-11-20 22:47:34,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_led_control [2021-11-20 22:47:34,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 22:47:34,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 22:47:34,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 22:47:34,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 22:47:34,172 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-20 22:47:34,172 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-20 22:47:34,172 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92ce_init_led [2021-11-20 22:47:34,173 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92ce_init_led [2021-11-20 22:47:34,173 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_watchdog [2021-11-20 22:47:34,173 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_watchdog [2021-11-20 22:47:34,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 22:47:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_llt_write [2021-11-20 22:47:34,174 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_llt_write [2021-11-20 22:47:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_stop_tx_beacon [2021-11-20 22:47:34,174 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_stop_tx_beacon [2021-11-20 22:47:34,175 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_firmware_selfreset [2021-11-20 22:47:34,175 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_firmware_selfreset [2021-11-20 22:47:34,175 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_query_rxpwrpercentage [2021-11-20 22:47:34,176 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_query_rxpwrpercentage [2021-11-20 22:47:34,176 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_write_dig [2021-11-20 22:47:34,176 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_write_dig [2021-11-20 22:47:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bw_mode [2021-11-20 22:47:34,177 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bw_mode [2021-11-20 22:47:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-11-20 22:47:34,178 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-11-20 22:47:34,178 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bb_reg [2021-11-20 22:47:34,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bb_reg [2021-11-20 22:47:34,178 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_lc_calibrate [2021-11-20 22:47:34,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_lc_calibrate [2021-11-20 22:47:34,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 22:47:34,179 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-20 22:47:34,179 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-20 22:47:34,180 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-11-20 22:47:34,180 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-11-20 22:47:34,180 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_simularity_compare [2021-11-20 22:47:34,181 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_simularity_compare [2021-11-20 22:47:34,181 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pimode_switch [2021-11-20 22:47:34,181 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pimode_switch [2021-11-20 22:47:34,181 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-20 22:47:34,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-20 22:47:34,181 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_powerdown_anotherphy [2021-11-20 22:47:34,182 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_powerdown_anotherphy [2021-11-20 22:47:34,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 22:47:34,183 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_update_bbrf_configuration [2021-11-20 22:47:34,183 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_update_bbrf_configuration [2021-11-20 22:47:34,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 22:47:34,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 22:47:34,183 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_mac_setting_calibration [2021-11-20 22:47:34,184 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_mac_setting_calibration [2021-11-20 22:47:34,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 22:47:34,184 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-20 22:47:34,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-20 22:47:34,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 22:47:34,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 22:47:34,185 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_hw_reg [2021-11-20 22:47:34,186 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_hw_reg [2021-11-20 22:47:34,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-20 22:47:34,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-20 22:47:34,186 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-20 22:47:34,186 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-20 22:47:34,187 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-11-20 22:47:34,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-11-20 22:47:34,187 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-20 22:47:34,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-20 22:47:34,188 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_suspend [2021-11-20 22:47:34,189 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_suspend [2021-11-20 22:47:34,189 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-11-20 22:47:34,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-11-20 22:47:34,189 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_hw_security_config [2021-11-20 22:47:34,189 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_hw_security_config [2021-11-20 22:47:34,189 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_config_rf_with_headerfile [2021-11-20 22:47:34,190 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_config_rf_with_headerfile [2021-11-20 22:47:34,190 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_check_bssid [2021-11-20 22:47:34,190 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_check_bssid [2021-11-20 22:47:34,190 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_media_status [2021-11-20 22:47:34,190 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_media_status [2021-11-20 22:47:34,190 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_fill_h2c_cmd [2021-11-20 22:47:34,191 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_fill_h2c_cmd [2021-11-20 22:47:34,191 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-20 22:47:34,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-20 22:47:34,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2021-11-20 22:47:34,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2021-11-20 22:47:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 22:47:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-20 22:47:34,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-20 22:47:34,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-20 22:47:34,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-20 22:47:34,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-20 22:47:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-20 22:47:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-20 22:47:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-20 22:47:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_related_registers [2021-11-20 22:47:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_related_registers [2021-11-20 22:47:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 22:47:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 22:47:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 22:47:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 22:47:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 22:47:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 22:47:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 22:47:34,205 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 22:47:34,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 22:47:34,205 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 22:47:34,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 22:47:34,205 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_lc_calibrate [2021-11-20 22:47:34,205 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_lc_calibrate [2021-11-20 22:47:34,206 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_iq_calibrate [2021-11-20 22:47:34,206 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_iq_calibrate [2021-11-20 22:47:34,206 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_disable_interrupt [2021-11-20 22:47:34,206 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_disable_interrupt [2021-11-20 22:47:34,206 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-11-20 22:47:34,206 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-11-20 22:47:34,207 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_desc [2021-11-20 22:47:34,207 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_desc [2021-11-20 22:47:34,207 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_fw_page_write [2021-11-20 22:47:34,207 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_fw_page_write [2021-11-20 22:47:34,207 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-11-20 22:47:34,207 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-11-20 22:47:34,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 22:47:34,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 22:47:34,208 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_txpower_level [2021-11-20 22:47:34,208 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_txpower_level [2021-11-20 22:47:34,208 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_fill_cmddesc [2021-11-20 22:47:34,208 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_fill_cmddesc [2021-11-20 22:47:34,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 22:47:34,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 22:47:34,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 22:47:34,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 22:47:34,209 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_on [2021-11-20 22:47:34,209 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_on [2021-11-20 22:47:34,209 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_reset_iqk_result [2021-11-20 22:47:34,210 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_reset_iqk_result [2021-11-20 22:47:34,210 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-11-20 22:47:34,210 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-11-20 22:47:34,210 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-20 22:47:34,210 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-20 22:47:34,210 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_resume_tx_beacon [2021-11-20 22:47:34,211 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_resume_tx_beacon [2021-11-20 22:47:34,211 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-20 22:47:34,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-20 22:47:34,211 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-20 22:47:34,211 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-20 22:47:34,211 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_check_fw_read_last_h2c [2021-11-20 22:47:34,212 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_check_fw_read_last_h2c [2021-11-20 22:47:34,212 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_init_sw_vars [2021-11-20 22:47:34,212 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_init_sw_vars [2021-11-20 22:47:34,212 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-20 22:47:34,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-20 22:47:34,212 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-11-20 22:47:34,213 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-11-20 22:47:34,213 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-11-20 22:47:34,213 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-11-20 22:47:34,213 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-20 22:47:34,213 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-20 22:47:34,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 22:47:34,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 22:47:34,214 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-11-20 22:47:34,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-11-20 22:47:34,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-20 22:47:34,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-20 22:47:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-11-20 22:47:34,216 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-11-20 22:47:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_enable_rf_env [2021-11-20 22:47:34,216 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_enable_rf_env [2021-11-20 22:47:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_mac_registers [2021-11-20 22:47:34,216 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_mac_registers [2021-11-20 22:47:34,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 22:47:34,217 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_restore_rf_env [2021-11-20 22:47:34,217 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_restore_rf_env [2021-11-20 22:47:34,217 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_iq_calibrate [2021-11-20 22:47:34,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_iq_calibrate [2021-11-20 22:47:34,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 22:47:34,218 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_resume [2021-11-20 22:47:34,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_resume [2021-11-20 22:47:34,218 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_get_rightchnlplace_for_iqk [2021-11-20 22:47:34,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_get_rightchnlplace_for_iqk [2021-11-20 22:47:34,218 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-20 22:47:34,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-20 22:47:34,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 22:47:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_eeprom_info [2021-11-20 22:47:34,219 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_eeprom_info [2021-11-20 22:47:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 22:47:34,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 22:47:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-20 22:47:34,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-20 22:47:34,220 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_rf_serial_read [2021-11-20 22:47:34,220 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_rf_serial_read [2021-11-20 22:47:34,220 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-20 22:47:34,220 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-20 22:47:34,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 22:47:34,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 22:47:34,221 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_off [2021-11-20 22:47:34,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_off [2021-11-20 22:47:34,221 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-11-20 22:47:34,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-11-20 22:47:34,221 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-20 22:47:34,221 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-20 22:47:34,222 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_poweroff_adapter [2021-11-20 22:47:34,222 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_poweroff_adapter [2021-11-20 22:47:34,222 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-11-20 22:47:34,222 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-11-20 22:47:34,222 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-20 22:47:34,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-20 22:47:34,222 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_path_adda_on [2021-11-20 22:47:34,223 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_path_adda_on [2021-11-20 22:47:34,223 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-11-20 22:47:34,223 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-11-20 22:47:34,223 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calculate_bit_shift [2021-11-20 22:47:34,223 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calculate_bit_shift [2021-11-20 22:47:34,223 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-20 22:47:34,225 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-20 22:47:34,228 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_channel_access_setting [2021-11-20 22:47:34,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_channel_access_setting [2021-11-20 22:47:34,228 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_mac_registers [2021-11-20 22:47:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_mac_registers [2021-11-20 22:47:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_adda_registers [2021-11-20 22:47:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_adda_registers [2021-11-20 22:47:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_switch_wirelessband [2021-11-20 22:47:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_switch_wirelessband [2021-11-20 22:47:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_hw_init [2021-11-20 22:47:34,231 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_hw_init [2021-11-20 22:47:34,231 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calc_curvindex [2021-11-20 22:47:34,231 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calc_curvindex [2021-11-20 22:47:34,231 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_interval [2021-11-20 22:47:34,232 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_interval [2021-11-20 22:47:34,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 22:47:34,232 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_hw_reg [2021-11-20 22:47:34,232 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_hw_reg [2021-11-20 22:47:34,232 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_bcn_ctrl_reg [2021-11-20 22:47:34,232 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_bcn_ctrl_reg [2021-11-20 22:47:34,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 22:47:34,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 22:47:34,233 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-11-20 22:47:34,233 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-11-20 22:47:34,233 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_qos [2021-11-20 22:47:34,233 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_qos [2021-11-20 22:47:34,233 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_linked_set_reg [2021-11-20 22:47:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_linked_set_reg [2021-11-20 22:47:34,234 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl [2021-11-20 22:47:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl [2021-11-20 22:47:34,234 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_init_edca_turbo [2021-11-20 22:47:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_init_edca_turbo [2021-11-20 22:47:34,234 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_dword_dbi [2021-11-20 22:47:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_dword_dbi [2021-11-20 22:47:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-11-20 22:47:34,235 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-11-20 22:47:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_interrupt_mask [2021-11-20 22:47:34,235 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_interrupt_mask [2021-11-20 22:47:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-20 22:47:34,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-20 22:47:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_enable_fw_download [2021-11-20 22:47:34,236 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_enable_fw_download [2021-11-20 22:47:34,236 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_init_sw_leds [2021-11-20 22:47:34,236 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_init_sw_leds [2021-11-20 22:47:34,236 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_rf_reg [2021-11-20 22:47:34,236 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_rf_reg [2021-11-20 22:47:34,236 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-20 22:47:34,237 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-20 22:47:34,237 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-20 22:47:34,237 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-20 22:47:34,237 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_adda_registers [2021-11-20 22:47:34,237 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_adda_registers [2021-11-20 22:47:34,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 22:47:34,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 22:47:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_card_disable [2021-11-20 22:47:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_card_disable [2021-11-20 22:47:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_config_bb_with_headerfile [2021-11-20 22:47:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_config_bb_with_headerfile [2021-11-20 22:47:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-11-20 22:47:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-11-20 22:47:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_signal_scale_mapping [2021-11-20 22:47:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_signal_scale_mapping [2021-11-20 22:47:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_enable_anotherphy [2021-11-20 22:47:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_enable_anotherphy [2021-11-20 22:47:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 22:47:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-11-20 22:47:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-11-20 22:47:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_write_dword_dbi [2021-11-20 22:47:34,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_write_dword_dbi [2021-11-20 22:47:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 22:47:34,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 22:47:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-11-20 22:47:34,240 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-11-20 22:47:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-20 22:47:34,241 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-20 22:47:36,198 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 22:47:36,201 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 22:47:47,331 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 22:49:06,057 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-20 22:49:06,467 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 22:49:15,749 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 22:49:15,749 INFO L301 CfgBuilder]: Removed 15 assume(true) statements. [2021-11-20 22:49:15,758 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:49:15 BoogieIcfgContainer [2021-11-20 22:49:15,759 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 22:49:15,760 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 22:49:15,760 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 22:49:15,765 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 22:49:15,765 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:47:22" (1/3) ... [2021-11-20 22:49:15,766 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b6c6f6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:49:15, skipping insertion in model container [2021-11-20 22:49:15,766 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:31" (2/3) ... [2021-11-20 22:49:15,767 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b6c6f6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:49:15, skipping insertion in model container [2021-11-20 22:49:15,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:49:15" (3/3) ... [2021-11-20 22:49:15,768 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-20 22:49:15,773 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 22:49:15,773 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 22:49:15,856 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 22:49:15,873 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-20 22:49:15,873 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 22:49:16,033 INFO L276 IsEmpty]: Start isEmpty. Operand has 6833 states, 4138 states have (on average 1.360077332044466) internal successors, (5628), 4334 states have internal predecessors, (5628), 2558 states have call successors, (2558), 148 states have call predecessors, (2558), 147 states have return successors, (2549), 2458 states have call predecessors, (2549), 2549 states have call successors, (2549) [2021-11-20 22:49:16,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2021-11-20 22:49:16,069 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:49:16,070 INFO L514 BasicCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 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] [2021-11-20 22:49:16,071 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:49:16,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:49:16,076 INFO L85 PathProgramCache]: Analyzing trace with hash -138075931, now seen corresponding path program 1 times [2021-11-20 22:49:16,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:49:16,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894941695] [2021-11-20 22:49:16,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:49:16,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:49:17,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:49:17,850 INFO L134 CoverageAnalysis]: Checked inductivity of 2655 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2655 trivial. 0 not checked. [2021-11-20 22:49:17,850 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:49:17,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894941695] [2021-11-20 22:49:17,851 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894941695] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:49:17,851 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:49:17,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:49:17,853 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797169671] [2021-11-20 22:49:17,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:49:17,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:49:17,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:49:17,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:49:17,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:49:17,922 INFO L87 Difference]: Start difference. First operand has 6833 states, 4138 states have (on average 1.360077332044466) internal successors, (5628), 4334 states have internal predecessors, (5628), 2558 states have call successors, (2558), 148 states have call predecessors, (2558), 147 states have return successors, (2549), 2458 states have call predecessors, (2549), 2549 states have call successors, (2549) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-20 22:49:20,735 WARN L515 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-20 22:49:24,012 WARN L515 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-20 22:49:28,809 WARN L515 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-20 22:49:31,592 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:34,005 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:36,026 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:38,351 WARN L515 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-20 22:49:40,548 WARN L515 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-20 22:49:43,176 WARN L515 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-20 22:49:44,535 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:46,620 WARN L515 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-20 22:49:47,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:49:47,372 INFO L93 Difference]: Finished difference Result 11804 states and 18212 transitions. [2021-11-20 22:49:47,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:49:47,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 284 [2021-11-20 22:49:47,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:49:47,477 INFO L225 Difference]: With dead ends: 11804 [2021-11-20 22:49:47,477 INFO L226 Difference]: Without dead ends: 6777 [2021-11-20 22:49:47,520 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-20 22:49:47,527 INFO L933 BasicCegarLoop]: 6913 mSDtfsCounter, 5876 mSDsluCounter, 6111 mSDsCounter, 0 mSdLazyCounter, 1254 mSolverCounterSat, 11 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5884 SdHoareTripleChecker+Valid, 12424 SdHoareTripleChecker+Invalid, 1273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1254 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.9s IncrementalHoareTripleChecker+Time [2021-11-20 22:49:47,528 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5884 Valid, 12424 Invalid, 1273 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1254 Invalid, 8 Unknown, 0 Unchecked, 28.9s Time] [2021-11-20 22:49:47,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6777 states. [2021-11-20 22:49:48,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6777 to 6773. [2021-11-20 22:49:48,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6773 states, 4374 states have (on average 1.3703703703703705) internal successors, (5994), 4507 states have internal predecessors, (5994), 2187 states have call successors, (2187), 212 states have call predecessors, (2187), 211 states have return successors, (2190), 2116 states have call predecessors, (2190), 2184 states have call successors, (2190) [2021-11-20 22:49:48,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6773 states to 6773 states and 10371 transitions. [2021-11-20 22:49:48,477 INFO L78 Accepts]: Start accepts. Automaton has 6773 states and 10371 transitions. Word has length 284 [2021-11-20 22:49:48,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:49:48,482 INFO L470 AbstractCegarLoop]: Abstraction has 6773 states and 10371 transitions. [2021-11-20 22:49:48,482 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-20 22:49:48,482 INFO L276 IsEmpty]: Start isEmpty. Operand 6773 states and 10371 transitions. [2021-11-20 22:49:48,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2021-11-20 22:49:48,505 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:49:48,506 INFO L514 BasicCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 5, 5, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 22:49:48,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 22:49:48,506 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:49:48,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:49:48,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1461412064, now seen corresponding path program 1 times [2021-11-20 22:49:48,507 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:49:48,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121782270] [2021-11-20 22:49:48,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:49:48,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:49:49,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:49:49,988 INFO L134 CoverageAnalysis]: Checked inductivity of 2867 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2867 trivial. 0 not checked. [2021-11-20 22:49:49,988 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:49:49,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121782270] [2021-11-20 22:49:49,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121782270] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:49:49,989 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:49:49,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 22:49:49,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714908557] [2021-11-20 22:49:49,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:49:49,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 22:49:49,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:49:49,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 22:49:49,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 22:49:49,994 INFO L87 Difference]: Start difference. First operand 6773 states and 10371 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-20 22:49:53,014 WARN L515 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-20 22:49:56,553 WARN L515 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-20 22:49:58,698 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:50:00,053 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:50:02,151 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:50:03,499 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:50:06,704 WARN L515 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-20 22:50:09,995 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:13,321 WARN L515 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-20 22:50:15,404 WARN L515 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-20 22:50:18,542 WARN L515 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-20 22:50:21,064 WARN L515 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-20 22:50:23,370 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:25,391 WARN L515 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-20 22:50:27,957 WARN L515 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-20 22:50:28,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:50:28,639 INFO L93 Difference]: Finished difference Result 10781 states and 16483 transitions. [2021-11-20 22:50:28,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 22:50:28,640 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 350 [2021-11-20 22:50:28,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:50:28,758 INFO L225 Difference]: With dead ends: 10781 [2021-11-20 22:50:28,758 INFO L226 Difference]: Without dead ends: 10765 [2021-11-20 22:50:28,769 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:50:28,770 INFO L933 BasicCegarLoop]: 5857 mSDtfsCounter, 4805 mSDsluCounter, 11668 mSDsCounter, 0 mSdLazyCounter, 1651 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4815 SdHoareTripleChecker+Valid, 16430 SdHoareTripleChecker+Invalid, 1661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1651 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.2s IncrementalHoareTripleChecker+Time [2021-11-20 22:50:28,773 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4815 Valid, 16430 Invalid, 1661 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1651 Invalid, 10 Unknown, 0 Unchecked, 38.2s Time] [2021-11-20 22:50:28,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10765 states. [2021-11-20 22:50:29,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10765 to 10755. [2021-11-20 22:50:29,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10755 states, 6918 states have (on average 1.3691818444637178) internal successors, (9472), 7137 states have internal predecessors, (9472), 3481 states have call successors, (3481), 356 states have call predecessors, (3481), 355 states have return successors, (3496), 3363 states have call predecessors, (3496), 3478 states have call successors, (3496) [2021-11-20 22:50:29,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10755 states to 10755 states and 16449 transitions. [2021-11-20 22:50:29,907 INFO L78 Accepts]: Start accepts. Automaton has 10755 states and 16449 transitions. Word has length 350 [2021-11-20 22:50:29,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:50:29,909 INFO L470 AbstractCegarLoop]: Abstraction has 10755 states and 16449 transitions. [2021-11-20 22:50:29,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-20 22:50:29,910 INFO L276 IsEmpty]: Start isEmpty. Operand 10755 states and 16449 transitions. [2021-11-20 22:50:29,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2021-11-20 22:50:29,932 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:50:29,933 INFO L514 BasicCegarLoop]: trace histogram [28, 26, 26, 26, 26, 26, 26, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:50:29,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 22:50:29,933 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:50:29,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:50:29,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1253494639, now seen corresponding path program 1 times [2021-11-20 22:50:29,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:50:29,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594974197] [2021-11-20 22:50:29,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:50:29,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:50:30,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:50:31,038 INFO L134 CoverageAnalysis]: Checked inductivity of 2727 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2724 trivial. 0 not checked. [2021-11-20 22:50:31,038 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:50:31,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594974197] [2021-11-20 22:50:31,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594974197] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:50:31,039 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:50:31,039 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:50:31,039 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011953459] [2021-11-20 22:50:31,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:50:31,040 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:50:31,040 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:50:31,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:50:31,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:50:31,041 INFO L87 Difference]: Start difference. First operand 10755 states and 16449 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-20 22:50:34,095 WARN L515 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-20 22:50:36,739 WARN L515 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-20 22:50:39,705 WARN L515 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-20 22:50:41,747 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:44,196 WARN L515 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-20 22:50:47,148 WARN L515 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-20 22:50:50,715 WARN L515 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-20 22:50:53,063 WARN L515 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-20 22:50:57,908 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:59,920 WARN L515 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-20 22:51:02,067 WARN L515 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-20 22:51:03,616 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:03,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:51:03,758 INFO L93 Difference]: Finished difference Result 23579 states and 35963 transitions. [2021-11-20 22:51:03,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:51:03,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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 347 [2021-11-20 22:51:03,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:51:03,859 INFO L225 Difference]: With dead ends: 23579 [2021-11-20 22:51:03,859 INFO L226 Difference]: Without dead ends: 12877 [2021-11-20 22:51:03,915 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-20 22:51:03,917 INFO L933 BasicCegarLoop]: 5421 mSDtfsCounter, 2623 mSDsluCounter, 5194 mSDsCounter, 0 mSdLazyCounter, 1216 mSolverCounterSat, 15 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2630 SdHoareTripleChecker+Valid, 10113 SdHoareTripleChecker+Invalid, 1241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1216 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.3s IncrementalHoareTripleChecker+Time [2021-11-20 22:51:03,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2630 Valid, 10113 Invalid, 1241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1216 Invalid, 10 Unknown, 0 Unchecked, 32.3s Time] [2021-11-20 22:51:03,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12877 states. [2021-11-20 22:51:05,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12877 to 12856. [2021-11-20 22:51:05,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12856 states, 8235 states have (on average 1.366120218579235) internal successors, (11250), 8512 states have internal predecessors, (11250), 4129 states have call successors, (4129), 492 states have call predecessors, (4129), 491 states have return successors, (4152), 3968 states have call predecessors, (4152), 4126 states have call successors, (4152) [2021-11-20 22:51:05,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12856 states to 12856 states and 19531 transitions. [2021-11-20 22:51:05,091 INFO L78 Accepts]: Start accepts. Automaton has 12856 states and 19531 transitions. Word has length 347 [2021-11-20 22:51:05,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:51:05,096 INFO L470 AbstractCegarLoop]: Abstraction has 12856 states and 19531 transitions. [2021-11-20 22:51:05,096 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-20 22:51:05,096 INFO L276 IsEmpty]: Start isEmpty. Operand 12856 states and 19531 transitions. [2021-11-20 22:51:05,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2021-11-20 22:51:05,140 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:51:05,141 INFO L514 BasicCegarLoop]: trace histogram [32, 26, 26, 26, 26, 26, 26, 8, 8, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:51:05,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 22:51:05,141 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:51:05,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:51:05,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1479757350, now seen corresponding path program 1 times [2021-11-20 22:51:05,142 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:51:05,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271161019] [2021-11-20 22:51:05,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:51:05,143 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:51:05,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:51:06,185 INFO L134 CoverageAnalysis]: Checked inductivity of 3066 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 3046 trivial. 0 not checked. [2021-11-20 22:51:06,186 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:51:06,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271161019] [2021-11-20 22:51:06,186 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271161019] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:51:06,186 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:51:06,186 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:51:06,187 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126541837] [2021-11-20 22:51:06,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:51:06,188 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:51:06,188 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:51:06,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:51:06,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:51:06,189 INFO L87 Difference]: Start difference. First operand 12856 states and 19531 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-20 22:51:09,095 WARN L515 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-20 22:51:13,330 WARN L515 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-20 22:51:15,418 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:17,825 WARN L515 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-20 22:51:21,032 WARN L515 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-20 22:51:24,075 WARN L515 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-20 22:51:27,196 WARN L515 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-20 22:51:28,667 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:51:33,718 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:35,925 WARN L515 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-20 22:51:37,651 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:37,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:51:37,693 INFO L93 Difference]: Finished difference Result 26453 states and 40174 transitions. [2021-11-20 22:51:37,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:51:37,703 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 429 [2021-11-20 22:51:37,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:51:37,798 INFO L225 Difference]: With dead ends: 26453 [2021-11-20 22:51:37,799 INFO L226 Difference]: Without dead ends: 16360 [2021-11-20 22:51:37,848 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-20 22:51:37,850 INFO L933 BasicCegarLoop]: 7121 mSDtfsCounter, 2629 mSDsluCounter, 5193 mSDsCounter, 0 mSdLazyCounter, 1509 mSolverCounterSat, 12 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2633 SdHoareTripleChecker+Valid, 11811 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1509 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.0s IncrementalHoareTripleChecker+Time [2021-11-20 22:51:37,852 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2633 Valid, 11811 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1509 Invalid, 8 Unknown, 0 Unchecked, 31.0s Time] [2021-11-20 22:51:37,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16360 states. [2021-11-20 22:51:38,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16360 to 16347. [2021-11-20 22:51:39,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16347 states, 10457 states have (on average 1.365783685569475) internal successors, (14282), 10819 states have internal predecessors, (14282), 5238 states have call successors, (5238), 652 states have call predecessors, (5238), 651 states have return successors, (5268), 5021 states have call predecessors, (5268), 5235 states have call successors, (5268) [2021-11-20 22:51:39,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16347 states to 16347 states and 24788 transitions. [2021-11-20 22:51:39,092 INFO L78 Accepts]: Start accepts. Automaton has 16347 states and 24788 transitions. Word has length 429 [2021-11-20 22:51:39,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:51:39,094 INFO L470 AbstractCegarLoop]: Abstraction has 16347 states and 24788 transitions. [2021-11-20 22:51:39,094 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-20 22:51:39,094 INFO L276 IsEmpty]: Start isEmpty. Operand 16347 states and 24788 transitions. [2021-11-20 22:51:39,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2021-11-20 22:51:39,157 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:51:39,157 INFO L514 BasicCegarLoop]: trace histogram [34, 26, 26, 26, 26, 26, 26, 8, 8, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:51:39,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 22:51:39,158 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:51:39,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:51:39,158 INFO L85 PathProgramCache]: Analyzing trace with hash 903666610, now seen corresponding path program 1 times [2021-11-20 22:51:39,159 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:51:39,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483339440] [2021-11-20 22:51:39,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:51:39,159 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:51:39,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:51:40,131 INFO L134 CoverageAnalysis]: Checked inductivity of 3222 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 3199 trivial. 0 not checked. [2021-11-20 22:51:40,131 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:51:40,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483339440] [2021-11-20 22:51:40,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483339440] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:51:40,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:51:40,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:51:40,132 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341603288] [2021-11-20 22:51:40,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:51:40,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:51:40,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:51:40,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:51:40,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:51:40,135 INFO L87 Difference]: Start difference. First operand 16347 states and 24788 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-20 22:51:43,036 WARN L515 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-20 22:51:47,532 WARN L515 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-20 22:51:49,606 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:51,611 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:53,536 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:56,517 WARN L515 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-20 22:51:59,804 WARN L515 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-20 22:52:02,150 WARN L515 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-20 22:52:04,056 WARN L515 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-20 22:52:07,166 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:52:09,271 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:11,655 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:12,951 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:15,068 WARN L515 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-20 22:52:16,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:52:16,063 INFO L93 Difference]: Finished difference Result 43097 states and 65429 transitions. [2021-11-20 22:52:16,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:52:16,064 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 452 [2021-11-20 22:52:16,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:52:16,252 INFO L225 Difference]: With dead ends: 43097 [2021-11-20 22:52:16,252 INFO L226 Difference]: Without dead ends: 29513 [2021-11-20 22:52:16,314 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-20 22:52:16,315 INFO L933 BasicCegarLoop]: 7814 mSDtfsCounter, 5032 mSDsluCounter, 5312 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 4 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5040 SdHoareTripleChecker+Valid, 12590 SdHoareTripleChecker+Invalid, 1419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1408 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2021-11-20 22:52:16,315 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5040 Valid, 12590 Invalid, 1419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1408 Invalid, 7 Unknown, 0 Unchecked, 35.1s Time] [2021-11-20 22:52:16,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29513 states. [2021-11-20 22:52:18,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29513 to 29510. [2021-11-20 22:52:18,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29510 states, 18930 states have (on average 1.367406233491812) internal successors, (25885), 19579 states have internal predecessors, (25885), 9423 states have call successors, (9423), 1157 states have call predecessors, (9423), 1156 states have return successors, (9493), 9037 states have call predecessors, (9493), 9420 states have call successors, (9493) [2021-11-20 22:52:18,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29510 states to 29510 states and 44801 transitions. [2021-11-20 22:52:18,807 INFO L78 Accepts]: Start accepts. Automaton has 29510 states and 44801 transitions. Word has length 452 [2021-11-20 22:52:18,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:52:18,810 INFO L470 AbstractCegarLoop]: Abstraction has 29510 states and 44801 transitions. [2021-11-20 22:52:18,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-20 22:52:18,810 INFO L276 IsEmpty]: Start isEmpty. Operand 29510 states and 44801 transitions. [2021-11-20 22:52:18,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2021-11-20 22:52:18,923 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:52:18,924 INFO L514 BasicCegarLoop]: trace histogram [35, 26, 26, 26, 26, 26, 26, 9, 9, 6, 6, 6, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 22:52:18,924 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 22:52:18,924 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:52:18,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:52:18,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1438989574, now seen corresponding path program 1 times [2021-11-20 22:52:18,926 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:52:18,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342325582] [2021-11-20 22:52:18,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:52:18,926 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:52:19,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:52:19,853 INFO L134 CoverageAnalysis]: Checked inductivity of 3338 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 3318 trivial. 0 not checked. [2021-11-20 22:52:19,853 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:52:19,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342325582] [2021-11-20 22:52:19,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342325582] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:52:19,854 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:52:19,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:52:19,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961853199] [2021-11-20 22:52:19,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:52:19,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:52:19,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:52:19,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:52:19,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:52:19,857 INFO L87 Difference]: Start difference. First operand 29510 states and 44801 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-20 22:52:22,958 WARN L515 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-20 22:52:25,919 WARN L515 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-20 22:52:28,768 WARN L515 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-20 22:52:30,811 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:32,387 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:34,009 WARN L515 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-20 22:52:36,874 WARN L515 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-20 22:52:39,933 WARN L515 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-20 22:52:41,996 WARN L515 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-20 22:52:48,063 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:50,286 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:52,346 WARN L515 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-20 22:52:54,620 WARN L515 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-20 22:52:55,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:52:55,503 INFO L93 Difference]: Finished difference Result 62768 states and 95355 transitions. [2021-11-20 22:52:55,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:52:55,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 466 [2021-11-20 22:52:55,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:52:55,835 INFO L225 Difference]: With dead ends: 62768 [2021-11-20 22:52:55,836 INFO L226 Difference]: Without dead ends: 36021 [2021-11-20 22:52:55,916 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-20 22:52:55,917 INFO L933 BasicCegarLoop]: 9298 mSDtfsCounter, 4999 mSDsluCounter, 5312 mSDsCounter, 0 mSdLazyCounter, 1602 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5010 SdHoareTripleChecker+Valid, 14074 SdHoareTripleChecker+Invalid, 1613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1602 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.7s IncrementalHoareTripleChecker+Time [2021-11-20 22:52:55,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5010 Valid, 14074 Invalid, 1613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1602 Invalid, 8 Unknown, 0 Unchecked, 34.7s Time] [2021-11-20 22:52:55,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36021 states. [2021-11-20 22:52:57,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36021 to 36011. [2021-11-20 22:52:57,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36011 states, 23130 states have (on average 1.367920449632512) internal successors, (31640), 23918 states have internal predecessors, (31640), 11483 states have call successors, (11483), 1397 states have call predecessors, (11483), 1397 states have return successors, (11584), 11019 states have call predecessors, (11584), 11480 states have call successors, (11584) [2021-11-20 22:52:58,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36011 states to 36011 states and 54707 transitions. [2021-11-20 22:52:58,120 INFO L78 Accepts]: Start accepts. Automaton has 36011 states and 54707 transitions. Word has length 466 [2021-11-20 22:52:58,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:52:58,121 INFO L470 AbstractCegarLoop]: Abstraction has 36011 states and 54707 transitions. [2021-11-20 22:52:58,121 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-20 22:52:58,121 INFO L276 IsEmpty]: Start isEmpty. Operand 36011 states and 54707 transitions. [2021-11-20 22:52:58,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2021-11-20 22:52:58,238 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:52:58,239 INFO L514 BasicCegarLoop]: trace histogram [35, 26, 26, 26, 26, 26, 26, 9, 9, 6, 6, 6, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 22:52:58,239 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 22:52:58,239 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:52:58,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:52:58,240 INFO L85 PathProgramCache]: Analyzing trace with hash -925691950, now seen corresponding path program 2 times [2021-11-20 22:52:58,240 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:52:58,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326569719] [2021-11-20 22:52:58,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:52:58,241 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:52:58,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:52:59,600 INFO L134 CoverageAnalysis]: Checked inductivity of 3338 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 3295 trivial. 0 not checked. [2021-11-20 22:52:59,601 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:52:59,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326569719] [2021-11-20 22:52:59,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326569719] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:52:59,601 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:52:59,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:52:59,602 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055324064] [2021-11-20 22:52:59,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:52:59,603 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:52:59,603 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:52:59,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:52:59,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:52:59,604 INFO L87 Difference]: Start difference. First operand 36011 states and 54707 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-20 22:53:02,448 WARN L515 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-20 22:53:06,397 WARN L515 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-20 22:53:08,444 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:10,815 WARN L515 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-20 22:53:15,827 WARN L515 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-20 22:53:18,087 WARN L515 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-20 22:53:20,138 WARN L515 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-20 22:53:21,549 WARN L515 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-20 22:53:23,435 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:53:27,818 WARN L515 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-20 22:53:32,604 WARN L515 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-20 22:53:34,747 WARN L515 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-20 22:53:35,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:53:35,462 INFO L93 Difference]: Finished difference Result 68874 states and 104721 transitions. [2021-11-20 22:53:35,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:53:35,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 466 [2021-11-20 22:53:35,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:53:35,830 INFO L225 Difference]: With dead ends: 68874 [2021-11-20 22:53:35,830 INFO L226 Difference]: Without dead ends: 50278 [2021-11-20 22:53:35,902 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-20 22:53:35,904 INFO L933 BasicCegarLoop]: 9017 mSDtfsCounter, 4693 mSDsluCounter, 5311 mSDsCounter, 0 mSdLazyCounter, 1599 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4701 SdHoareTripleChecker+Valid, 13793 SdHoareTripleChecker+Invalid, 1611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1599 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.8s IncrementalHoareTripleChecker+Time [2021-11-20 22:53:35,905 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4701 Valid, 13793 Invalid, 1611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1599 Invalid, 9 Unknown, 0 Unchecked, 34.8s Time] [2021-11-20 22:53:35,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50278 states. [2021-11-20 22:53:38,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50278 to 50254. [2021-11-20 22:53:38,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50254 states, 32290 states have (on average 1.3688758129451843) internal successors, (44201), 33393 states have internal predecessors, (44201), 16030 states have call successors, (16030), 1932 states have call predecessors, (16030), 1933 states have return successors, (16182), 15385 states have call predecessors, (16182), 16027 states have call successors, (16182) [2021-11-20 22:53:38,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50254 states to 50254 states and 76413 transitions. [2021-11-20 22:53:39,005 INFO L78 Accepts]: Start accepts. Automaton has 50254 states and 76413 transitions. Word has length 466 [2021-11-20 22:53:39,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:53:39,006 INFO L470 AbstractCegarLoop]: Abstraction has 50254 states and 76413 transitions. [2021-11-20 22:53:39,006 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-20 22:53:39,006 INFO L276 IsEmpty]: Start isEmpty. Operand 50254 states and 76413 transitions. [2021-11-20 22:53:39,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2021-11-20 22:53:39,088 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:53:39,089 INFO L514 BasicCegarLoop]: trace histogram [36, 26, 26, 26, 26, 26, 26, 10, 10, 7, 7, 7, 5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:53:39,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 22:53:39,089 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:53:39,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:53:39,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1764068262, now seen corresponding path program 1 times [2021-11-20 22:53:39,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:53:39,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454809260] [2021-11-20 22:53:39,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:53:39,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:53:39,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:53:40,224 INFO L134 CoverageAnalysis]: Checked inductivity of 3470 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 3441 trivial. 0 not checked. [2021-11-20 22:53:40,224 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:53:40,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454809260] [2021-11-20 22:53:40,225 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454809260] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:53:40,225 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:53:40,225 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:53:40,225 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186353769] [2021-11-20 22:53:40,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:53:40,226 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:53:40,226 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:53:40,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:53:40,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:53:40,227 INFO L87 Difference]: Start difference. First operand 50254 states and 76413 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-20 22:53:43,041 WARN L515 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-20 22:53:46,013 WARN L515 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-20 22:53:49,157 WARN L515 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-20 22:53:51,206 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:53,048 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:55,073 WARN L515 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-20 22:53:58,702 WARN L515 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-20 22:54:01,541 WARN L515 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-20 22:54:03,645 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:05,151 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:54:07,584 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:54:10,939 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:14,229 WARN L515 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-20 22:54:16,485 WARN L515 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-20 22:54:18,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:54:18,781 INFO L93 Difference]: Finished difference Result 102129 states and 155273 transitions. [2021-11-20 22:54:18,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:54:18,782 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 481 [2021-11-20 22:54:18,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:54:18,949 INFO L225 Difference]: With dead ends: 102129 [2021-11-20 22:54:18,949 INFO L226 Difference]: Without dead ends: 47946 [2021-11-20 22:54:19,230 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-20 22:54:19,231 INFO L933 BasicCegarLoop]: 7283 mSDtfsCounter, 2806 mSDsluCounter, 5308 mSDsCounter, 0 mSdLazyCounter, 1412 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2813 SdHoareTripleChecker+Valid, 12056 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1412 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.0s IncrementalHoareTripleChecker+Time [2021-11-20 22:54:19,231 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2813 Valid, 12056 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1412 Invalid, 10 Unknown, 0 Unchecked, 37.0s Time] [2021-11-20 22:54:19,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47946 states. [2021-11-20 22:54:21,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47946 to 47935. [2021-11-20 22:54:21,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47935 states, 30793 states have (on average 1.3685902640210437) internal successors, (42143), 31835 states have internal predecessors, (42143), 15314 states have call successors, (15314), 1827 states have call predecessors, (15314), 1827 states have return successors, (15447), 14714 states have call predecessors, (15447), 15311 states have call successors, (15447) [2021-11-20 22:54:21,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47935 states to 47935 states and 72904 transitions. [2021-11-20 22:54:21,815 INFO L78 Accepts]: Start accepts. Automaton has 47935 states and 72904 transitions. Word has length 481 [2021-11-20 22:54:21,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:54:21,816 INFO L470 AbstractCegarLoop]: Abstraction has 47935 states and 72904 transitions. [2021-11-20 22:54:21,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-20 22:54:21,816 INFO L276 IsEmpty]: Start isEmpty. Operand 47935 states and 72904 transitions. [2021-11-20 22:54:21,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2021-11-20 22:54:21,888 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:54:21,889 INFO L514 BasicCegarLoop]: trace histogram [36, 26, 26, 26, 26, 26, 26, 10, 10, 7, 7, 7, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:54:21,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 22:54:21,889 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:54:21,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:54:21,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1680291094, now seen corresponding path program 1 times [2021-11-20 22:54:21,890 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:54:21,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625476715] [2021-11-20 22:54:21,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:54:21,890 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:54:22,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:54:23,573 INFO L134 CoverageAnalysis]: Checked inductivity of 3466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3466 trivial. 0 not checked. [2021-11-20 22:54:23,573 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:54:23,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625476715] [2021-11-20 22:54:23,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625476715] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:54:23,573 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:54:23,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 22:54:23,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332438590] [2021-11-20 22:54:23,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:54:23,575 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 22:54:23,575 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:54:23,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 22:54:23,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 22:54:23,575 INFO L87 Difference]: Start difference. First operand 47935 states and 72904 transitions. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2021-11-20 22:54:26,422 WARN L515 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-20 22:54:30,437 WARN L515 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-20 22:54:32,473 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:34,994 WARN L515 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-20 22:54:40,615 WARN L515 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-20 22:54:42,658 WARN L515 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-20 22:54:44,171 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-20 22:54:49,958 WARN L515 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-20 22:54:55,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:54:55,030 INFO L93 Difference]: Finished difference Result 77241 states and 117442 transitions. [2021-11-20 22:54:55,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 22:54:55,031 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 480 [2021-11-20 22:54:55,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:54:55,285 INFO L225 Difference]: With dead ends: 77241 [2021-11-20 22:54:55,285 INFO L226 Difference]: Without dead ends: 68722 [2021-11-20 22:54:55,328 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:54:55,329 INFO L933 BasicCegarLoop]: 5840 mSDtfsCounter, 4852 mSDsluCounter, 11645 mSDsCounter, 0 mSdLazyCounter, 1638 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4860 SdHoareTripleChecker+Valid, 16397 SdHoareTripleChecker+Invalid, 1645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1638 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.2s IncrementalHoareTripleChecker+Time [2021-11-20 22:54:55,329 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4860 Valid, 16397 Invalid, 1645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1638 Invalid, 7 Unknown, 0 Unchecked, 30.2s Time] [2021-11-20 22:54:55,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68722 states. [2021-11-20 22:54:58,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68722 to 68713. [2021-11-20 22:54:58,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68713 states, 44168 states have (on average 1.3689096178228581) internal successors, (60462), 45655 states have internal predecessors, (60462), 21960 states have call successors, (21960), 2584 states have call predecessors, (21960), 2584 states have return successors, (22149), 21110 states have call predecessors, (22149), 21957 states have call successors, (22149) [2021-11-20 22:54:59,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68713 states to 68713 states and 104571 transitions. [2021-11-20 22:54:59,251 INFO L78 Accepts]: Start accepts. Automaton has 68713 states and 104571 transitions. Word has length 480 [2021-11-20 22:54:59,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:54:59,252 INFO L470 AbstractCegarLoop]: Abstraction has 68713 states and 104571 transitions. [2021-11-20 22:54:59,252 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2021-11-20 22:54:59,252 INFO L276 IsEmpty]: Start isEmpty. Operand 68713 states and 104571 transitions. [2021-11-20 22:54:59,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2021-11-20 22:54:59,305 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:54:59,305 INFO L514 BasicCegarLoop]: trace histogram [34, 26, 26, 26, 26, 26, 26, 8, 8, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 22:54:59,305 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 22:54:59,306 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:54:59,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:54:59,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1977463542, now seen corresponding path program 1 times [2021-11-20 22:54:59,306 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:54:59,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461161691] [2021-11-20 22:54:59,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:54:59,306 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:55:00,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:55:00,918 INFO L134 CoverageAnalysis]: Checked inductivity of 3252 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 3231 trivial. 0 not checked. [2021-11-20 22:55:00,918 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:55:00,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461161691] [2021-11-20 22:55:00,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461161691] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:55:00,919 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:55:00,919 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:55:00,919 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473064570] [2021-11-20 22:55:00,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:55:00,920 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:55:00,921 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:55:00,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:55:00,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:55:00,921 INFO L87 Difference]: Start difference. First operand 68713 states and 104571 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2021-11-20 22:55:04,092 WARN L515 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-20 22:55:07,102 WARN L515 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-20 22:55:10,875 WARN L515 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-20 22:55:12,970 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:16,204 WARN L515 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-20 22:55:19,912 WARN L515 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-20 22:55:22,793 WARN L515 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-20 22:55:24,857 WARN L515 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-20 22:55:28,430 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:31,310 WARN L515 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-20 22:55:33,819 WARN L515 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-20 22:55:35,991 WARN L515 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-20 22:55:38,712 WARN L515 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-20 22:55:40,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:55:40,220 INFO L93 Difference]: Finished difference Result 112570 states and 171346 transitions. [2021-11-20 22:55:40,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:55:40,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 512 [2021-11-20 22:55:40,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:55:40,683 INFO L225 Difference]: With dead ends: 112570 [2021-11-20 22:55:40,683 INFO L226 Difference]: Without dead ends: 81718 [2021-11-20 22:55:40,765 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-20 22:55:40,765 INFO L933 BasicCegarLoop]: 7798 mSDtfsCounter, 4955 mSDsluCounter, 5312 mSDsCounter, 0 mSdLazyCounter, 1418 mSolverCounterSat, 4 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4965 SdHoareTripleChecker+Valid, 12574 SdHoareTripleChecker+Invalid, 1434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1418 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.8s IncrementalHoareTripleChecker+Time [2021-11-20 22:55:40,766 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4965 Valid, 12574 Invalid, 1434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1418 Invalid, 12 Unknown, 0 Unchecked, 37.8s Time] [2021-11-20 22:55:40,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81718 states. [2021-11-20 22:55:45,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81718 to 81687. [2021-11-20 22:55:45,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81687 states, 52529 states have (on average 1.3693959527118353) internal successors, (71933), 54292 states have internal predecessors, (71933), 26109 states have call successors, (26109), 3047 states have call predecessors, (26109), 3048 states have return successors, (26351), 25101 states have call predecessors, (26351), 26106 states have call successors, (26351) [2021-11-20 22:55:45,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81687 states to 81687 states and 124393 transitions. [2021-11-20 22:55:45,844 INFO L78 Accepts]: Start accepts. Automaton has 81687 states and 124393 transitions. Word has length 512 [2021-11-20 22:55:45,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:55:45,844 INFO L470 AbstractCegarLoop]: Abstraction has 81687 states and 124393 transitions. [2021-11-20 22:55:45,844 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2021-11-20 22:55:45,845 INFO L276 IsEmpty]: Start isEmpty. Operand 81687 states and 124393 transitions. [2021-11-20 22:55:45,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2021-11-20 22:55:45,910 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:55:45,910 INFO L514 BasicCegarLoop]: trace histogram [35, 26, 26, 26, 26, 26, 26, 9, 9, 6, 6, 6, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 22:55:45,911 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 22:55:45,911 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:55:45,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:55:45,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1916377206, now seen corresponding path program 1 times [2021-11-20 22:55:45,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:55:45,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543613057] [2021-11-20 22:55:45,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:55:45,912 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:55:46,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:55:47,067 INFO L134 CoverageAnalysis]: Checked inductivity of 3370 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 3327 trivial. 0 not checked. [2021-11-20 22:55:47,067 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:55:47,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543613057] [2021-11-20 22:55:47,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543613057] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:55:47,067 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:55:47,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:55:47,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182967798] [2021-11-20 22:55:47,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:55:47,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:55:47,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:55:47,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:55:47,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:55:47,070 INFO L87 Difference]: Start difference. First operand 81687 states and 124393 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2021-11-20 22:55:50,051 WARN L515 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-20 22:55:53,899 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:55,946 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:58,336 WARN L515 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-20 22:56:03,390 WARN L515 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-20 22:56:05,513 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:56:09,971 WARN L515 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-20 22:56:14,129 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:56:15,436 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:56:17,581 WARN L515 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-20 22:56:19,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:56:19,550 INFO L93 Difference]: Finished difference Result 128141 states and 195085 transitions. [2021-11-20 22:56:19,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:56:19,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 527 [2021-11-20 22:56:19,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:56:19,915 INFO L225 Difference]: With dead ends: 128141 [2021-11-20 22:56:19,915 INFO L226 Difference]: Without dead ends: 87414 [2021-11-20 22:56:20,025 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-20 22:56:20,026 INFO L933 BasicCegarLoop]: 9017 mSDtfsCounter, 4732 mSDsluCounter, 5312 mSDsCounter, 0 mSdLazyCounter, 1577 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4740 SdHoareTripleChecker+Valid, 13793 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1577 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.5s IncrementalHoareTripleChecker+Time [2021-11-20 22:56:20,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4740 Valid, 13793 Invalid, 1588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1577 Invalid, 8 Unknown, 0 Unchecked, 30.5s Time] [2021-11-20 22:56:20,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87414 states. [2021-11-20 22:56:24,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87414 to 87384. [2021-11-20 22:56:25,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87384 states, 56179 states have (on average 1.3693372968546966) internal successors, (76928), 58067 states have internal predecessors, (76928), 27937 states have call successors, (27937), 3265 states have call predecessors, (27937), 3267 states have return successors, (28183), 26861 states have call predecessors, (28183), 27934 states have call successors, (28183) [2021-11-20 22:56:25,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87384 states to 87384 states and 133048 transitions. [2021-11-20 22:56:25,728 INFO L78 Accepts]: Start accepts. Automaton has 87384 states and 133048 transitions. Word has length 527 [2021-11-20 22:56:25,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:56:25,729 INFO L470 AbstractCegarLoop]: Abstraction has 87384 states and 133048 transitions. [2021-11-20 22:56:25,729 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2021-11-20 22:56:25,730 INFO L276 IsEmpty]: Start isEmpty. Operand 87384 states and 133048 transitions. [2021-11-20 22:56:25,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2021-11-20 22:56:25,831 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:56:25,832 INFO L514 BasicCegarLoop]: trace histogram [36, 26, 26, 26, 26, 26, 26, 10, 10, 7, 7, 7, 5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 22:56:25,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 22:56:25,832 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:56:25,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:56:25,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1952276918, now seen corresponding path program 1 times [2021-11-20 22:56:25,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:56:25,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253597733] [2021-11-20 22:56:25,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:56:25,833 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:56:26,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:56:27,378 INFO L134 CoverageAnalysis]: Checked inductivity of 3498 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3498 trivial. 0 not checked. [2021-11-20 22:56:27,378 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:56:27,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253597733] [2021-11-20 22:56:27,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253597733] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:56:27,379 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:56:27,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 22:56:27,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856814796] [2021-11-20 22:56:27,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:56:27,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 22:56:27,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:56:27,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 22:56:27,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 22:56:27,380 INFO L87 Difference]: Start difference. First operand 87384 states and 133048 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2021-11-20 22:56:30,492 WARN L515 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-20 22:56:34,752 WARN L515 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-20 22:56:36,802 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:56:38,958 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:56:40,986 WARN L515 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-20 22:56:44,156 WARN L515 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-20 22:56:46,905 WARN L515 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-20 22:56:48,984 WARN L515 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-20 22:57:00,687 WARN L515 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-20 22:57:02,953 WARN L515 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-20 22:57:04,292 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:57:06,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:57:06,014 INFO L93 Difference]: Finished difference Result 112734 states and 171561 transitions. [2021-11-20 22:57:06,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 22:57:06,015 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 541 [2021-11-20 22:57:06,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:57:06,637 INFO L225 Difference]: With dead ends: 112734 [2021-11-20 22:57:06,637 INFO L226 Difference]: Without dead ends: 103210 [2021-11-20 22:57:06,687 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:57:06,687 INFO L933 BasicCegarLoop]: 5893 mSDtfsCounter, 5042 mSDsluCounter, 11701 mSDsCounter, 0 mSdLazyCounter, 1642 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5050 SdHoareTripleChecker+Valid, 16503 SdHoareTripleChecker+Invalid, 1651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1642 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.0s IncrementalHoareTripleChecker+Time [2021-11-20 22:57:06,688 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5050 Valid, 16503 Invalid, 1651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1642 Invalid, 9 Unknown, 0 Unchecked, 37.0s Time] [2021-11-20 22:57:06,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103210 states. [2021-11-20 22:57:12,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103210 to 103185. [2021-11-20 22:57:12,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103185 states, 66324 states have (on average 1.369112236897654) internal successors, (90805), 68536 states have internal predecessors, (90805), 33029 states have call successors, (33029), 3827 states have call predecessors, (33029), 3831 states have return successors, (33318), 31793 states have call predecessors, (33318), 33026 states have call successors, (33318) [2021-11-20 22:57:13,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103185 states to 103185 states and 157152 transitions. [2021-11-20 22:57:13,771 INFO L78 Accepts]: Start accepts. Automaton has 103185 states and 157152 transitions. Word has length 541 [2021-11-20 22:57:13,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:57:13,772 INFO L470 AbstractCegarLoop]: Abstraction has 103185 states and 157152 transitions. [2021-11-20 22:57:13,772 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2021-11-20 22:57:13,772 INFO L276 IsEmpty]: Start isEmpty. Operand 103185 states and 157152 transitions. [2021-11-20 22:57:13,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 576 [2021-11-20 22:57:13,878 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:57:13,879 INFO L514 BasicCegarLoop]: trace histogram [35, 26, 26, 26, 26, 26, 26, 10, 10, 6, 6, 6, 5, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:57:13,879 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 22:57:13,879 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:57:13,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:57:13,880 INFO L85 PathProgramCache]: Analyzing trace with hash 78854780, now seen corresponding path program 1 times [2021-11-20 22:57:13,880 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:57:13,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302280542] [2021-11-20 22:57:13,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:57:13,881 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:57:14,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:57:14,643 INFO L134 CoverageAnalysis]: Checked inductivity of 3432 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 3367 trivial. 0 not checked. [2021-11-20 22:57:14,643 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:57:14,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302280542] [2021-11-20 22:57:14,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302280542] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:57:14,644 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:57:14,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:57:14,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941723146] [2021-11-20 22:57:14,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:57:14,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:57:14,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:57:14,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:57:14,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:57:14,646 INFO L87 Difference]: Start difference. First operand 103185 states and 157152 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2021-11-20 22:57:17,625 WARN L515 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-20 22:57:22,576 WARN L515 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-20 22:57:24,641 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:57:26,679 WARN L515 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-20 22:57:28,570 WARN L515 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-20 22:57:32,384 WARN L515 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-20 22:57:35,491 WARN L515 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-20 22:57:37,224 WARN L515 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-20 22:57:39,272 WARN L515 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-20 22:57:43,699 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:57:46,468 WARN L515 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-20 22:57:49,515 WARN L515 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-20 22:57:51,659 WARN L515 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-20 22:57:55,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:57:55,650 INFO L93 Difference]: Finished difference Result 235044 states and 358107 transitions. [2021-11-20 22:57:55,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:57:55,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 575 [2021-11-20 22:57:55,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:57:56,272 INFO L225 Difference]: With dead ends: 235044 [2021-11-20 22:57:56,272 INFO L226 Difference]: Without dead ends: 139806 [2021-11-20 22:57:56,531 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-20 22:57:56,532 INFO L933 BasicCegarLoop]: 7115 mSDtfsCounter, 2719 mSDsluCounter, 5196 mSDsCounter, 0 mSdLazyCounter, 1474 mSolverCounterSat, 39 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2723 SdHoareTripleChecker+Valid, 11805 SdHoareTripleChecker+Invalid, 1522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 1474 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.4s IncrementalHoareTripleChecker+Time [2021-11-20 22:57:56,532 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2723 Valid, 11805 Invalid, 1522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 1474 Invalid, 9 Unknown, 0 Unchecked, 37.4s Time] [2021-11-20 22:57:56,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139806 states. [2021-11-20 22:58:04,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139806 to 139781. [2021-11-20 22:58:04,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139781 states, 90018 states have (on average 1.3745473127596703) internal successors, (123734), 93055 states have internal predecessors, (123734), 44312 states have call successors, (44312), 5446 states have call predecessors, (44312), 5450 states have return successors, (44697), 42563 states have call predecessors, (44697), 44309 states have call successors, (44697) [2021-11-20 22:58:05,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139781 states to 139781 states and 212743 transitions. [2021-11-20 22:58:05,115 INFO L78 Accepts]: Start accepts. Automaton has 139781 states and 212743 transitions. Word has length 575 [2021-11-20 22:58:05,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:58:05,116 INFO L470 AbstractCegarLoop]: Abstraction has 139781 states and 212743 transitions. [2021-11-20 22:58:05,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2021-11-20 22:58:05,116 INFO L276 IsEmpty]: Start isEmpty. Operand 139781 states and 212743 transitions. [2021-11-20 22:58:05,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 600 [2021-11-20 22:58:05,313 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:58:05,314 INFO L514 BasicCegarLoop]: trace histogram [37, 26, 26, 26, 26, 26, 26, 10, 10, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:58:05,314 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 22:58:05,314 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:58:05,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:58:05,315 INFO L85 PathProgramCache]: Analyzing trace with hash 760845128, now seen corresponding path program 1 times [2021-11-20 22:58:05,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:58:05,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040612516] [2021-11-20 22:58:05,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:58:05,316 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:58:06,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:58:06,674 INFO L134 CoverageAnalysis]: Checked inductivity of 3619 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 3538 trivial. 0 not checked. [2021-11-20 22:58:06,674 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:58:06,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040612516] [2021-11-20 22:58:06,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040612516] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:58:06,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:58:06,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:58:06,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496675727] [2021-11-20 22:58:06,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:58:06,676 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:58:06,676 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:58:06,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:58:06,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:58:06,676 INFO L87 Difference]: Start difference. First operand 139781 states and 212743 transitions. Second operand has 5 states, 5 states have (on average 37.2) internal successors, (186), 4 states have internal predecessors, (186), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2021-11-20 22:58:09,923 WARN L515 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-20 22:58:13,703 WARN L515 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-20 22:58:16,260 WARN L515 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-20 22:58:18,315 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 22:58:20,908 WARN L515 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-20 22:58:26,695 WARN L515 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-20 22:58:30,386 WARN L515 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-20 22:58:32,516 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []