./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7d25bbb840c6f559a01e66a93b808b4e2f90bfa6cd2fb8a6d1b061ad8c317d14 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:33:35,605 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:33:35,609 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:33:35,687 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:33:35,688 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:33:35,694 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:33:35,697 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:33:35,702 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:33:35,705 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:33:35,712 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:33:35,714 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:33:35,716 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:33:35,717 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:33:35,720 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:33:35,723 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:33:35,729 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:33:35,731 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:33:35,733 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:33:35,736 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:33:35,748 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:33:35,751 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:33:35,752 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:33:35,757 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:33:35,758 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:33:35,770 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:33:35,771 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:33:35,771 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:33:35,774 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:33:35,775 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:33:35,777 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:33:35,778 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:33:35,779 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:33:35,782 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:33:35,783 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:33:35,785 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:33:35,786 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:33:35,786 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:33:35,787 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:33:35,787 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:33:35,788 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:33:35,789 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:33:35,790 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:33:35,848 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:33:35,850 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:33:35,850 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:33:35,851 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:33:35,860 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:33:35,860 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:33:35,861 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:33:35,861 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:33:35,861 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:33:35,861 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:33:35,863 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:33:35,863 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:33:35,863 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:33:35,864 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:33:35,864 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:33:35,864 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:33:35,865 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:33:35,865 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:33:35,866 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:33:35,866 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:33:35,867 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:33:35,867 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:33:35,867 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:33:35,867 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:33:35,868 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:33:35,868 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:33:35,870 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:33:35,871 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:33:35,871 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:33:35,871 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:33:35,871 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:33:35,872 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:33:35,872 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:33:35,873 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:33:35,873 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:33:35,873 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:33:35,873 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:33:35,874 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:33:35,874 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_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7d25bbb840c6f559a01e66a93b808b4e2f90bfa6cd2fb8a6d1b061ad8c317d14 [2021-11-23 03:33:36,233 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:33:36,258 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:33:36,261 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:33:36,262 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:33:36,263 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:33:36,265 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i [2021-11-23 03:33:36,347 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/data/1d342cd8c/e30f9ff547fd4a1b94822299bf0d19dc/FLAGaf624140e [2021-11-23 03:33:37,856 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:33:37,857 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i [2021-11-23 03:33:37,981 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/data/1d342cd8c/e30f9ff547fd4a1b94822299bf0d19dc/FLAGaf624140e [2021-11-23 03:33:38,257 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/data/1d342cd8c/e30f9ff547fd4a1b94822299bf0d19dc [2021-11-23 03:33:38,261 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:33:38,265 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:33:38,269 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:33:38,269 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:33:38,274 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:33:38,275 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:33:38" (1/1) ... [2021-11-23 03:33:38,278 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e0470cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:33:38, skipping insertion in model container [2021-11-23 03:33:38,279 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:33:38" (1/1) ... [2021-11-23 03:33:38,288 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:33:38,669 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:33:48,358 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_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i[707977,707990] [2021-11-23 03:33:48,499 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:33:48,587 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:33:49,865 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_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i[707977,707990] [2021-11-23 03:33:49,881 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:33:50,449 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:33:50,449 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:33:50 WrapperNode [2021-11-23 03:33:50,450 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:33:50,451 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:33:50,451 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:33:50,451 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:33:50,460 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:33:50" (1/1) ... [2021-11-23 03:33:50,849 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:33:50" (1/1) ... [2021-11-23 03:33:51,418 INFO L137 Inliner]: procedures = 738, calls = 10941, calls flagged for inlining = 281, calls inlined = 249, statements flattened = 18182 [2021-11-23 03:33:51,419 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:33:51,421 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:33:51,421 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:33:51,421 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:33:51,432 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:33:50" (1/1) ... [2021-11-23 03:33:51,432 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:33:50" (1/1) ... [2021-11-23 03:33:51,530 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:33:50" (1/1) ... [2021-11-23 03:33:51,531 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:33:50" (1/1) ... [2021-11-23 03:33:52,022 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:33:50" (1/1) ... [2021-11-23 03:33:52,192 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:33:50" (1/1) ... [2021-11-23 03:33:52,278 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:33:50" (1/1) ... [2021-11-23 03:33:52,422 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:33:52,423 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:33:52,425 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:33:52,425 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:33:52,426 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:33:50" (1/1) ... [2021-11-23 03:33:52,447 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:33:52,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:33:52,510 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:33:52,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1e1e80f-ac7b-4f96-8e22-9152b3a27e68/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:33:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mac_event_disconnected [2021-11-23 03:33:52,638 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mac_event_disconnected [2021-11-23 03:33:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-23 03:33:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-23 03:33:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-23 03:33:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:33:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:33:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_access [2021-11-23 03:33:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_access [2021-11-23 03:33:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2021-11-23 03:33:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2021-11-23 03:33:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-23 03:33:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-23 03:33:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-23 03:33:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-23 03:33:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-23 03:33:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-23 03:33:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:33:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:33:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_channel [2021-11-23 03:33:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_channel [2021-11-23 03:33:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mesh [2021-11-23 03:33:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mesh [2021-11-23 03:33:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-11-23 03:33:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-11-23 03:33:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-11-23 03:33:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-11-23 03:33:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2021-11-23 03:33:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2021-11-23 03:33:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_scan [2021-11-23 03:33:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_scan [2021-11-23 03:33:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2021-11-23 03:33:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2021-11-23 03:33:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-23 03:33:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-23 03:33:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ps_confirm_sleep [2021-11-23 03:33:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ps_confirm_sleep [2021-11-23 03:33:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2021-11-23 03:33:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2021-11-23 03:33:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_free [2021-11-23 03:33:52,644 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_free [2021-11-23 03:33:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_host_sleep_cfg [2021-11-23 03:33:52,644 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_host_sleep_cfg [2021-11-23 03:33:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2021-11-23 03:33:52,645 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2021-11-23 03:33:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 03:33:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-23 03:33:52,645 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-23 03:33:52,646 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-23 03:33:52,646 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-23 03:33:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 03:33:52,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 03:33:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 03:33:52,648 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 03:33:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-11-23 03:33:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_key_material [2021-11-23 03:33:52,648 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_key_material [2021-11-23 03:33:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd_async [2021-11-23 03:33:52,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd_async [2021-11-23 03:33:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_wep_keys [2021-11-23 03:33:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_wep_keys [2021-11-23 03:33:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-23 03:33:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-23 03:33:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:33:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_auth_to_authtype [2021-11-23 03:33:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_auth_to_authtype [2021-11-23 03:33:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-11-23 03:33:52,651 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-11-23 03:33:52,651 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-23 03:33:52,651 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-23 03:33:52,651 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-23 03:33:52,651 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-23 03:33:52,651 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_eth_stop [2021-11-23 03:33:52,652 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_eth_stop [2021-11-23 03:33:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2021-11-23 03:33:52,652 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2021-11-23 03:33:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_free_adapter [2021-11-23 03:33:52,653 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_free_adapter [2021-11-23 03:33:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 03:33:52,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 03:33:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_iface_active [2021-11-23 03:33:52,654 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_iface_active [2021-11-23 03:33:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure _internal_start_scan [2021-11-23 03:33:52,654 INFO L138 BoogieDeclarations]: Found implementation of procedure _internal_start_scan [2021-11-23 03:33:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_ps_mode [2021-11-23 03:33:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_ps_mode [2021-11-23 03:33:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-23 03:33:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-23 03:33:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure add_ie_rates [2021-11-23 03:33:52,656 INFO L138 BoogieDeclarations]: Found implementation of procedure add_ie_rates [2021-11-23 03:33:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:33:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_mesh [2021-11-23 03:33:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_mesh [2021-11-23 03:33:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ethtool_get_eeprom_len [2021-11-23 03:33:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ethtool_get_eeprom_len [2021-11-23 03:33:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2021-11-23 03:33:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2021-11-23 03:33:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_async [2021-11-23 03:33:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_async [2021-11-23 03:33:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_activated [2021-11-23 03:33:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_activated [2021-11-23 03:33:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:33:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_complete_command [2021-11-23 03:33:52,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_complete_command [2021-11-23 03:33:52,659 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2021-11-23 03:33:52,659 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2021-11-23 03:33:52,659 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2021-11-23 03:33:52,659 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2021-11-23 03:33:52,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:33:52,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:33:52,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:33:52,661 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mcast_worker [2021-11-23 03:33:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mcast_worker [2021-11-23 03:33:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-23 03:33:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-23 03:33:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-23 03:33:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-23 03:33:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2021-11-23 03:33:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2021-11-23 03:33:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-23 03:33:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-23 03:33:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2021-11-23 03:33:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2021-11-23 03:33:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_disconnect [2021-11-23 03:33:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_disconnect [2021-11-23 03:33:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-11-23 03:33:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-11-23 03:33:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 03:33:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 03:33:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:33:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2021-11-23 03:33:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2021-11-23 03:33:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-23 03:33:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-23 03:33:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:33:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_stop [2021-11-23 03:33:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_stop [2021-11-23 03:33:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_dev_open [2021-11-23 03:33:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_dev_open [2021-11-23 03:33:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_wep_keys [2021-11-23 03:33:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_wep_keys [2021-11-23 03:33:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:33:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_complete_command [2021-11-23 03:33:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_complete_command [2021-11-23 03:33:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:33:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2021-11-23 03:33:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2021-11-23 03:33:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 03:33:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 03:33:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-23 03:33:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-23 03:33:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:33:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:33:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-23 03:33:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-23 03:33:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_snmp_mib [2021-11-23 03:33:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_snmp_mib [2021-11-23 03:33:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_update_mcast [2021-11-23 03:33:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_update_mcast [2021-11-23 03:33:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_11d_domain_info [2021-11-23 03:33:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_11d_domain_info [2021-11-23 03:33:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-23 03:33:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-23 03:33:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 03:33:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 03:33:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_rates [2021-11-23 03:33:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_rates [2021-11-23 03:33:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-23 03:33:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-23 03:33:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-11-23 03:33:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-11-23 03:33:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_iface_type [2021-11-23 03:33:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_iface_type [2021-11-23 03:33:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_control [2021-11-23 03:33:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_control [2021-11-23 03:33:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-23 03:33:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-23 03:33:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:33:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:33:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_resume [2021-11-23 03:33:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_resume [2021-11-23 03:33:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_add_key [2021-11-23 03:33:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_add_key [2021-11-23 03:33:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 03:33:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 03:33:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_dev_open [2021-11-23 03:33:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_dev_open [2021-11-23 03:33:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_mesh_channel [2021-11-23 03:33:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_mesh_channel [2021-11-23 03:33:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_leave_ibss [2021-11-23 03:33:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_leave_ibss [2021-11-23 03:33:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:33:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:33:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2021-11-23 03:33:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2021-11-23 03:33:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:33:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:33:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_worker [2021-11-23 03:33:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_worker [2021-11-23 03:33:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-23 03:33:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-23 03:33:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_get_channel [2021-11-23 03:33:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_get_channel [2021-11-23 03:33:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-23 03:33:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-23 03:33:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-23 03:33:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-23 03:33:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_suspend [2021-11-23 03:33:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_suspend [2021-11-23 03:33:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-23 03:33:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-23 03:33:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 03:33:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 03:33:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 03:33:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 03:33:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_multicast_list [2021-11-23 03:33:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_multicast_list [2021-11-23 03:33:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-11-23 03:33:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-11-23 03:33:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_monitor_channel [2021-11-23 03:33:52,685 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_monitor_channel [2021-11-23 03:33:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2021-11-23 03:33:52,685 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2021-11-23 03:33:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:33:52,686 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:33:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_bss [2021-11-23 03:33:52,686 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_bss [2021-11-23 03:33:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:33:52,686 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:33:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_thread [2021-11-23 03:33:52,686 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_thread [2021-11-23 03:33:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_done [2021-11-23 03:33:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_done [2021-11-23 03:33:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 03:33:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 03:33:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure eth_broadcast_addr [2021-11-23 03:33:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_broadcast_addr [2021-11-23 03:33:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-23 03:33:52,688 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-23 03:33:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-23 03:33:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-23 03:33:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-23 03:33:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-23 03:33:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2021-11-23 03:33:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2021-11-23 03:33:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2021-11-23 03:33:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2021-11-23 03:33:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:33:52,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_5 [2021-11-23 03:33:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_5 [2021-11-23 03:33:52,694 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 03:33:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 03:33:52,694 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_deep_sleep [2021-11-23 03:33:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_deep_sleep [2021-11-23 03:33:52,694 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_change_intf [2021-11-23 03:33:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_change_intf [2021-11-23 03:33:52,694 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex [2021-11-23 03:33:52,695 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex [2021-11-23 03:33:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-23 03:33:52,695 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-23 03:33:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:33:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2021-11-23 03:33:52,695 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2021-11-23 03:33:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-23 03:33:52,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-23 03:33:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_setup_firmware [2021-11-23 03:33:52,696 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_setup_firmware [2021-11-23 03:33:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_del_key [2021-11-23 03:33:52,696 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_del_key [2021-11-23 03:33:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2021-11-23 03:33:52,696 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2021-11-23 03:33:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:33:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-23 03:33:52,696 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-23 03:33:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config [2021-11-23 03:33:52,697 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config [2021-11-23 03:33:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 03:33:52,697 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 03:33:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-23 03:33:52,697 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-23 03:33:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-11-23 03:33:52,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-11-23 03:33:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-23 03:33:52,698 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-23 03:33:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_monitor_mode [2021-11-23 03:33:52,698 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_monitor_mode [2021-11-23 03:33:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_ibss [2021-11-23 03:33:52,698 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_ibss [2021-11-23 03:33:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2021-11-23 03:33:52,698 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2021-11-23 03:33:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-23 03:33:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-23 03:33:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2021-11-23 03:33:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2021-11-23 03:33:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_bss_get_ie [2021-11-23 03:33:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_bss_get_ie [2021-11-23 03:33:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-23 03:33:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-23 03:33:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd [2021-11-23 03:33:52,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd [2021-11-23 03:33:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_command_queue_empty [2021-11-23 03:33:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_command_queue_empty [2021-11-23 03:33:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2021-11-23 03:33:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2021-11-23 03:33:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_default_key [2021-11-23 03:33:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_default_key [2021-11-23 03:33:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_enable_rsn [2021-11-23 03:33:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_enable_rsn [2021-11-23 03:33:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_process_event [2021-11-23 03:33:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_process_event [2021-11-23 03:33:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 03:33:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 03:33:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-11-23 03:33:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-11-23 03:33:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_send_mic_failureevent [2021-11-23 03:33:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_send_mic_failureevent [2021-11-23 03:33:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2021-11-23 03:33:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2021-11-23 03:33:52,704 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 03:33:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 03:33:52,704 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_post [2021-11-23 03:33:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_post [2021-11-23 03:33:52,704 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:33:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:33:52,704 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2021-11-23 03:33:52,704 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-23 03:33:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-23 03:33:52,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:33:52,705 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_stop_iface [2021-11-23 03:33:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_stop_iface [2021-11-23 03:33:52,705 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-23 03:33:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-23 03:33:52,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:33:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:33:52,705 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_radio [2021-11-23 03:33:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_radio [2021-11-23 03:33:52,706 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_debugfs_write [2021-11-23 03:33:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_debugfs_write [2021-11-23 03:33:52,706 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mcast_addrs [2021-11-23 03:33:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mcast_addrs [2021-11-23 03:33:52,706 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_iface [2021-11-23 03:33:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_iface [2021-11-23 03:33:52,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 03:33:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 03:33:52,707 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_address [2021-11-23 03:33:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_address [2021-11-23 03:33:52,707 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-23 03:33:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-23 03:33:52,707 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-23 03:33:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-23 03:33:52,707 INFO L130 BoogieDeclarations]: Found specification of procedure mesh_get_default_parameters [2021-11-23 03:33:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mesh_get_default_parameters [2021-11-23 03:33:52,707 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___3 [2021-11-23 03:33:52,708 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___3 [2021-11-23 03:33:52,708 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___0 [2021-11-23 03:33:52,708 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___0 [2021-11-23 03:33:52,708 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-23 03:33:52,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-23 03:33:52,708 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_ssid_tlv [2021-11-23 03:33:52,708 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_ssid_tlv [2021-11-23 03:33:52,708 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2021-11-23 03:33:52,708 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2021-11-23 03:33:52,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_17 [2021-11-23 03:33:52,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_17 [2021-11-23 03:33:52,709 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_hard_start_xmit [2021-11-23 03:33:52,709 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_hard_start_xmit [2021-11-23 03:33:52,709 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_mesh_config_send [2021-11-23 03:33:52,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_mesh_config_send [2021-11-23 03:33:52,709 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config_send [2021-11-23 03:33:52,709 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config_send [2021-11-23 03:33:52,710 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_disconnected [2021-11-23 03:33:52,710 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_disconnected [2021-11-23 03:33:52,710 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 03:33:52,710 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 03:33:52,710 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cleanup_and_insert_cmd [2021-11-23 03:33:52,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cleanup_and_insert_cmd [2021-11-23 03:33:52,710 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-23 03:33:52,710 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-23 03:33:52,710 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_host_sleep [2021-11-23 03:33:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_host_sleep [2021-11-23 03:33:52,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:33:52,711 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_get_station [2021-11-23 03:33:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_get_station [2021-11-23 03:33:52,711 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-23 03:33:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-23 03:33:52,711 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-23 03:33:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-23 03:33:54,987 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:33:54,994 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:33:55,373 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:41:21,661 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:41:28,077 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:41:28,077 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 03:41:28,089 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:41:28 BoogieIcfgContainer [2021-11-23 03:41:28,090 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:41:28,091 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:41:28,091 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:41:28,094 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:41:28,095 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:33:38" (1/3) ... [2021-11-23 03:41:28,095 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5518573c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:41:28, skipping insertion in model container [2021-11-23 03:41:28,095 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:33:50" (2/3) ... [2021-11-23 03:41:28,096 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5518573c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:41:28, skipping insertion in model container [2021-11-23 03:41:28,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:41:28" (3/3) ... [2021-11-23 03:41:28,097 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i [2021-11-23 03:41:28,102 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:41:28,102 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:41:28,166 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:41:28,172 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:41:28,173 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:41:28,264 INFO L276 IsEmpty]: Start isEmpty. Operand has 4009 states, 2645 states have (on average 1.375803402646503) internal successors, (3639), 2745 states have internal predecessors, (3639), 1180 states have call successors, (1180), 183 states have call predecessors, (1180), 182 states have return successors, (1159), 1138 states have call predecessors, (1159), 1159 states have call successors, (1159) [2021-11-23 03:41:28,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-23 03:41:28,294 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:41:28,295 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2021-11-23 03:41:28,295 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:41:28,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:41:28,301 INFO L85 PathProgramCache]: Analyzing trace with hash 304817484, now seen corresponding path program 1 times [2021-11-23 03:41:28,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:41:28,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308704337] [2021-11-23 03:41:28,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:28,312 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:41:29,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:30,071 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-11-23 03:41:30,071 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:41:30,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308704337] [2021-11-23 03:41:30,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308704337] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:41:30,072 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:41:30,072 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:41:30,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204060831] [2021-11-23 03:41:30,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:41:30,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:41:30,080 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:41:30,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:41:30,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:41:30,125 INFO L87 Difference]: Start difference. First operand has 4009 states, 2645 states have (on average 1.375803402646503) internal successors, (3639), 2745 states have internal predecessors, (3639), 1180 states have call successors, (1180), 183 states have call predecessors, (1180), 182 states have return successors, (1159), 1138 states have call predecessors, (1159), 1159 states have call successors, (1159) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-23 03:41:32,528 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:35,998 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:38,224 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:41,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:41:41,737 INFO L93 Difference]: Finished difference Result 11848 states and 17767 transitions. [2021-11-23 03:41:41,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:41:41,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 91 [2021-11-23 03:41:41,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:41:41,825 INFO L225 Difference]: With dead ends: 11848 [2021-11-23 03:41:41,825 INFO L226 Difference]: Without dead ends: 7767 [2021-11-23 03:41:41,858 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:41:41,862 INFO L933 BasicCegarLoop]: 6334 mSDtfsCounter, 5710 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 1501 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5718 SdHoareTripleChecker+Valid, 11556 SdHoareTripleChecker+Invalid, 1505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1501 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:41:41,863 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5718 Valid, 11556 Invalid, 1505 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1501 Invalid, 3 Unknown, 0 Unchecked, 11.0s Time] [2021-11-23 03:41:41,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7767 states. [2021-11-23 03:41:42,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7767 to 7762. [2021-11-23 03:41:42,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7762 states, 5150 states have (on average 1.3677669902912621) internal successors, (7044), 5304 states have internal predecessors, (7044), 2253 states have call successors, (2253), 359 states have call predecessors, (2253), 358 states have return successors, (2260), 2208 states have call predecessors, (2260), 2252 states have call successors, (2260) [2021-11-23 03:41:42,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7762 states to 7762 states and 11557 transitions. [2021-11-23 03:41:42,684 INFO L78 Accepts]: Start accepts. Automaton has 7762 states and 11557 transitions. Word has length 91 [2021-11-23 03:41:42,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:41:42,685 INFO L470 AbstractCegarLoop]: Abstraction has 7762 states and 11557 transitions. [2021-11-23 03:41:42,685 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-23 03:41:42,686 INFO L276 IsEmpty]: Start isEmpty. Operand 7762 states and 11557 transitions. [2021-11-23 03:41:42,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-23 03:41:42,697 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:41:42,698 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:41:42,698 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:41:42,699 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:41:42,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:41:42,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1649483316, now seen corresponding path program 1 times [2021-11-23 03:41:42,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:41:42,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322022221] [2021-11-23 03:41:42,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:42,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:41:43,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:43,767 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:41:43,767 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:41:43,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322022221] [2021-11-23 03:41:43,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322022221] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:41:43,768 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:41:43,768 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:41:43,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537927668] [2021-11-23 03:41:43,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:41:43,770 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:41:43,771 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:41:43,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:41:43,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:41:43,772 INFO L87 Difference]: Start difference. First operand 7762 states and 11557 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:41:46,117 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:49,534 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:52,566 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:54,591 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:58,000 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:58,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:41:58,121 INFO L93 Difference]: Finished difference Result 15640 states and 23253 transitions. [2021-11-23 03:41:58,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:41:58,121 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 83 [2021-11-23 03:41:58,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:41:58,190 INFO L225 Difference]: With dead ends: 15640 [2021-11-23 03:41:58,190 INFO L226 Difference]: Without dead ends: 7885 [2021-11-23 03:41:58,235 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:41:58,241 INFO L933 BasicCegarLoop]: 5229 mSDtfsCounter, 5809 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 853 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5817 SdHoareTripleChecker+Valid, 5601 SdHoareTripleChecker+Invalid, 860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 853 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:41:58,243 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5817 Valid, 5601 Invalid, 860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 853 Invalid, 5 Unknown, 0 Unchecked, 13.9s Time] [2021-11-23 03:41:58,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7885 states. [2021-11-23 03:41:58,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7885 to 7882. [2021-11-23 03:41:58,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7882 states, 5220 states have (on average 1.36455938697318) internal successors, (7123), 5374 states have internal predecessors, (7123), 2281 states have call successors, (2281), 380 states have call predecessors, (2281), 380 states have return successors, (2296), 2238 states have call predecessors, (2296), 2280 states have call successors, (2296) [2021-11-23 03:41:58,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7882 states to 7882 states and 11700 transitions. [2021-11-23 03:41:58,888 INFO L78 Accepts]: Start accepts. Automaton has 7882 states and 11700 transitions. Word has length 83 [2021-11-23 03:41:58,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:41:58,890 INFO L470 AbstractCegarLoop]: Abstraction has 7882 states and 11700 transitions. [2021-11-23 03:41:58,891 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:41:58,891 INFO L276 IsEmpty]: Start isEmpty. Operand 7882 states and 11700 transitions. [2021-11-23 03:41:58,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-23 03:41:58,901 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:41:58,902 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:41:58,902 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:41:58,902 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:41:58,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:41:58,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1201198773, now seen corresponding path program 1 times [2021-11-23 03:41:58,903 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:41:58,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702010913] [2021-11-23 03:41:58,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:58,904 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:41:59,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:59,817 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:41:59,817 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:41:59,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702010913] [2021-11-23 03:41:59,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702010913] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:41:59,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:41:59,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:41:59,819 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962852980] [2021-11-23 03:41:59,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:41:59,820 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:41:59,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:41:59,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:41:59,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:41:59,821 INFO L87 Difference]: Start difference. First operand 7882 states and 11700 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:42:02,154 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:05,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:07,718 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:09,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:42:09,337 INFO L93 Difference]: Finished difference Result 15782 states and 23409 transitions. [2021-11-23 03:42:09,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:42:09,337 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 82 [2021-11-23 03:42:09,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:42:09,406 INFO L225 Difference]: With dead ends: 15782 [2021-11-23 03:42:09,407 INFO L226 Difference]: Without dead ends: 7914 [2021-11-23 03:42:09,443 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:42:09,449 INFO L933 BasicCegarLoop]: 5205 mSDtfsCounter, 5778 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 846 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5787 SdHoareTripleChecker+Valid, 5577 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 846 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:42:09,451 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5787 Valid, 5577 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 846 Invalid, 3 Unknown, 0 Unchecked, 8.9s Time] [2021-11-23 03:42:09,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7914 states. [2021-11-23 03:42:10,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7914 to 7908. [2021-11-23 03:42:10,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7908 states, 5234 states have (on average 1.3633931983186856) internal successors, (7136), 5388 states have internal predecessors, (7136), 2284 states have call successors, (2284), 389 states have call predecessors, (2284), 389 states have return successors, (2299), 2242 states have call predecessors, (2299), 2283 states have call successors, (2299) [2021-11-23 03:42:10,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7908 states to 7908 states and 11719 transitions. [2021-11-23 03:42:10,109 INFO L78 Accepts]: Start accepts. Automaton has 7908 states and 11719 transitions. Word has length 82 [2021-11-23 03:42:10,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:42:10,109 INFO L470 AbstractCegarLoop]: Abstraction has 7908 states and 11719 transitions. [2021-11-23 03:42:10,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:42:10,110 INFO L276 IsEmpty]: Start isEmpty. Operand 7908 states and 11719 transitions. [2021-11-23 03:42:10,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-23 03:42:10,119 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:42:10,119 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:42:10,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:42:10,119 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:42:10,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:42:10,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1881201780, now seen corresponding path program 1 times [2021-11-23 03:42:10,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:42:10,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915980369] [2021-11-23 03:42:10,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:42:10,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:42:10,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:42:10,987 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:42:10,987 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:42:10,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915980369] [2021-11-23 03:42:10,988 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915980369] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:42:10,988 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:42:10,988 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:42:10,988 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466018244] [2021-11-23 03:42:10,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:42:10,989 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:42:10,989 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:42:10,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:42:10,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:42:10,990 INFO L87 Difference]: Start difference. First operand 7908 states and 11719 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:42:12,802 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:14,826 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:19,889 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:22,311 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:24,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:42:24,639 INFO L93 Difference]: Finished difference Result 15816 states and 23431 transitions. [2021-11-23 03:42:24,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:42:24,640 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 85 [2021-11-23 03:42:24,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:42:24,692 INFO L225 Difference]: With dead ends: 15816 [2021-11-23 03:42:24,693 INFO L226 Difference]: Without dead ends: 7922 [2021-11-23 03:42:24,726 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:42:24,727 INFO L933 BasicCegarLoop]: 5204 mSDtfsCounter, 9281 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 817 mSolverCounterSat, 2267 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9290 SdHoareTripleChecker+Valid, 5384 SdHoareTripleChecker+Invalid, 3087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2267 IncrementalHoareTripleChecker+Valid, 817 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:42:24,728 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9290 Valid, 5384 Invalid, 3087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2267 Valid, 817 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2021-11-23 03:42:24,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7922 states. [2021-11-23 03:42:25,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7922 to 7916. [2021-11-23 03:42:25,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7916 states, 5239 states have (on average 1.362664630654705) internal successors, (7139), 5391 states have internal predecessors, (7139), 2284 states have call successors, (2284), 392 states have call predecessors, (2284), 392 states have return successors, (2299), 2244 states have call predecessors, (2299), 2283 states have call successors, (2299) [2021-11-23 03:42:25,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7916 states to 7916 states and 11722 transitions. [2021-11-23 03:42:25,357 INFO L78 Accepts]: Start accepts. Automaton has 7916 states and 11722 transitions. Word has length 85 [2021-11-23 03:42:25,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:42:25,359 INFO L470 AbstractCegarLoop]: Abstraction has 7916 states and 11722 transitions. [2021-11-23 03:42:25,360 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:42:25,360 INFO L276 IsEmpty]: Start isEmpty. Operand 7916 states and 11722 transitions. [2021-11-23 03:42:25,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-23 03:42:25,369 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:42:25,369 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:42:25,369 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:42:25,369 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:42:25,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:42:25,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1573157069, now seen corresponding path program 1 times [2021-11-23 03:42:25,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:42:25,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285135012] [2021-11-23 03:42:25,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:42:25,371 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:42:25,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:42:26,455 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:42:26,456 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:42:26,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285135012] [2021-11-23 03:42:26,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285135012] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:42:26,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:42:26,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:42:26,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285754249] [2021-11-23 03:42:26,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:42:26,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:42:26,457 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:42:26,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:42:26,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:42:26,458 INFO L87 Difference]: Start difference. First operand 7916 states and 11722 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:42:28,307 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:30,239 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:33,246 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:35,450 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:36,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:42:36,904 INFO L93 Difference]: Finished difference Result 15776 states and 23367 transitions. [2021-11-23 03:42:36,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:42:36,905 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 84 [2021-11-23 03:42:36,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:42:36,938 INFO L225 Difference]: With dead ends: 15776 [2021-11-23 03:42:36,938 INFO L226 Difference]: Without dead ends: 7884 [2021-11-23 03:42:36,958 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:42:36,959 INFO L933 BasicCegarLoop]: 5195 mSDtfsCounter, 5770 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 857 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5779 SdHoareTripleChecker+Valid, 5545 SdHoareTripleChecker+Invalid, 861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 857 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:42:36,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5779 Valid, 5545 Invalid, 861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 857 Invalid, 2 Unknown, 0 Unchecked, 10.0s Time] [2021-11-23 03:42:36,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7884 states. [2021-11-23 03:42:37,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7884 to 7878. [2021-11-23 03:42:37,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7878 states, 5217 states have (on average 1.3626605328732988) internal successors, (7109), 5367 states have internal predecessors, (7109), 2270 states have call successors, (2270), 390 states have call predecessors, (2270), 390 states have return successors, (2285), 2230 states have call predecessors, (2285), 2269 states have call successors, (2285) [2021-11-23 03:42:37,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7878 states to 7878 states and 11664 transitions. [2021-11-23 03:42:37,629 INFO L78 Accepts]: Start accepts. Automaton has 7878 states and 11664 transitions. Word has length 84 [2021-11-23 03:42:37,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:42:37,629 INFO L470 AbstractCegarLoop]: Abstraction has 7878 states and 11664 transitions. [2021-11-23 03:42:37,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:42:37,630 INFO L276 IsEmpty]: Start isEmpty. Operand 7878 states and 11664 transitions. [2021-11-23 03:42:37,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-23 03:42:37,645 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:42:37,645 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:42:37,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:42:37,645 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:42:37,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:42:37,646 INFO L85 PathProgramCache]: Analyzing trace with hash 39750751, now seen corresponding path program 1 times [2021-11-23 03:42:37,646 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:42:37,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455805329] [2021-11-23 03:42:37,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:42:37,647 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:42:38,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:42:38,472 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-11-23 03:42:38,473 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:42:38,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455805329] [2021-11-23 03:42:38,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455805329] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:42:38,473 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:42:38,473 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:42:38,474 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207296684] [2021-11-23 03:42:38,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:42:38,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:42:38,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:42:38,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:42:38,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:42:38,476 INFO L87 Difference]: Start difference. First operand 7878 states and 11664 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-23 03:42:40,810 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:43,647 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:45,860 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:48,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:42:48,671 INFO L93 Difference]: Finished difference Result 23181 states and 34398 transitions. [2021-11-23 03:42:48,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:42:48,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 151 [2021-11-23 03:42:48,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:42:48,741 INFO L225 Difference]: With dead ends: 23181 [2021-11-23 03:42:48,742 INFO L226 Difference]: Without dead ends: 15327 [2021-11-23 03:42:48,769 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:42:48,770 INFO L933 BasicCegarLoop]: 6259 mSDtfsCounter, 5556 mSDsluCounter, 5845 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5565 SdHoareTripleChecker+Valid, 11369 SdHoareTripleChecker+Invalid, 1507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:42:48,771 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5565 Valid, 11369 Invalid, 1507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1503 Invalid, 3 Unknown, 0 Unchecked, 9.8s Time] [2021-11-23 03:42:48,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15327 states. [2021-11-23 03:42:50,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15327 to 15322. [2021-11-23 03:42:50,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15322 states, 10170 states have (on average 1.3651917404129794) internal successors, (13884), 10468 states have internal predecessors, (13884), 4419 states have call successors, (4419), 732 states have call predecessors, (4419), 732 states have return successors, (4451), 4339 states have call predecessors, (4451), 4418 states have call successors, (4451) [2021-11-23 03:42:50,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15322 states to 15322 states and 22754 transitions. [2021-11-23 03:42:50,163 INFO L78 Accepts]: Start accepts. Automaton has 15322 states and 22754 transitions. Word has length 151 [2021-11-23 03:42:50,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:42:50,164 INFO L470 AbstractCegarLoop]: Abstraction has 15322 states and 22754 transitions. [2021-11-23 03:42:50,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-23 03:42:50,164 INFO L276 IsEmpty]: Start isEmpty. Operand 15322 states and 22754 transitions. [2021-11-23 03:42:50,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-23 03:42:50,183 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:42:50,184 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2021-11-23 03:42:50,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:42:50,184 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:42:50,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:42:50,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1800528405, now seen corresponding path program 1 times [2021-11-23 03:42:50,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:42:50,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141347165] [2021-11-23 03:42:50,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:42:50,186 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:42:50,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:42:50,973 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-23 03:42:50,973 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:42:50,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141347165] [2021-11-23 03:42:50,973 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141347165] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:42:50,974 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:42:50,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:42:50,974 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891346182] [2021-11-23 03:42:50,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:42:50,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:42:50,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:42:50,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:42:50,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:42:50,976 INFO L87 Difference]: Start difference. First operand 15322 states and 22754 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:42:53,222 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:56,396 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:58,580 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:42:59,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:42:59,969 INFO L93 Difference]: Finished difference Result 30462 states and 45215 transitions. [2021-11-23 03:42:59,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:42:59,969 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 166 [2021-11-23 03:42:59,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:43:00,039 INFO L225 Difference]: With dead ends: 30462 [2021-11-23 03:43:00,039 INFO L226 Difference]: Without dead ends: 15164 [2021-11-23 03:43:00,089 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:43:00,090 INFO L933 BasicCegarLoop]: 5128 mSDtfsCounter, 5666 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5675 SdHoareTripleChecker+Valid, 5314 SdHoareTripleChecker+Invalid, 800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:43:00,090 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5675 Valid, 5314 Invalid, 800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 797 Invalid, 3 Unknown, 0 Unchecked, 8.4s Time] [2021-11-23 03:43:00,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15164 states. [2021-11-23 03:43:01,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15164 to 15161. [2021-11-23 03:43:01,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15161 states, 10052 states have (on average 1.3627138877835256) internal successors, (13698), 10350 states have internal predecessors, (13698), 4375 states have call successors, (4375), 732 states have call predecessors, (4375), 733 states have return successors, (4408), 4296 states have call predecessors, (4408), 4374 states have call successors, (4408) [2021-11-23 03:43:01,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15161 states to 15161 states and 22481 transitions. [2021-11-23 03:43:01,726 INFO L78 Accepts]: Start accepts. Automaton has 15161 states and 22481 transitions. Word has length 166 [2021-11-23 03:43:01,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:43:01,727 INFO L470 AbstractCegarLoop]: Abstraction has 15161 states and 22481 transitions. [2021-11-23 03:43:01,727 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:43:01,727 INFO L276 IsEmpty]: Start isEmpty. Operand 15161 states and 22481 transitions. [2021-11-23 03:43:01,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-23 03:43:01,743 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:43:01,744 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:43:01,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:43:01,744 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:43:01,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:43:01,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1186763201, now seen corresponding path program 1 times [2021-11-23 03:43:01,745 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:43:01,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019710181] [2021-11-23 03:43:01,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:43:01,746 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:43:02,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:43:02,470 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-23 03:43:02,471 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:43:02,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019710181] [2021-11-23 03:43:02,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019710181] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:43:02,471 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:43:02,471 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:43:02,472 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547800485] [2021-11-23 03:43:02,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:43:02,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:43:02,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:43:02,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:43:02,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:43:02,473 INFO L87 Difference]: Start difference. First operand 15161 states and 22481 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:43:04,812 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:43:07,831 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:43:10,692 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:43:12,708 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:43:15,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:43:15,094 INFO L93 Difference]: Finished difference Result 44677 states and 66537 transitions. [2021-11-23 03:43:15,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:43:15,095 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 137 [2021-11-23 03:43:15,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:43:15,245 INFO L225 Difference]: With dead ends: 44677 [2021-11-23 03:43:15,245 INFO L226 Difference]: Without dead ends: 29540 [2021-11-23 03:43:15,293 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:43:15,294 INFO L933 BasicCegarLoop]: 7759 mSDtfsCounter, 5522 mSDsluCounter, 5745 mSDsCounter, 0 mSdLazyCounter, 1841 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5522 SdHoareTripleChecker+Valid, 12778 SdHoareTripleChecker+Invalid, 1852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1841 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:43:15,294 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5522 Valid, 12778 Invalid, 1852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1841 Invalid, 3 Unknown, 0 Unchecked, 11.7s Time] [2021-11-23 03:43:15,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29540 states. [2021-11-23 03:43:17,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29540 to 29399. [2021-11-23 03:43:17,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29399 states, 19511 states have (on average 1.3639485418481883) internal successors, (26612), 20117 states have internal predecessors, (26612), 8490 states have call successors, (8490), 1393 states have call predecessors, (8490), 1397 states have return successors, (8824), 8321 states have call predecessors, (8824), 8489 states have call successors, (8824) [2021-11-23 03:43:17,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29399 states to 29399 states and 43926 transitions. [2021-11-23 03:43:17,948 INFO L78 Accepts]: Start accepts. Automaton has 29399 states and 43926 transitions. Word has length 137 [2021-11-23 03:43:17,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:43:17,949 INFO L470 AbstractCegarLoop]: Abstraction has 29399 states and 43926 transitions. [2021-11-23 03:43:17,949 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:43:17,949 INFO L276 IsEmpty]: Start isEmpty. Operand 29399 states and 43926 transitions. [2021-11-23 03:43:17,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2021-11-23 03:43:17,962 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:43:17,963 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:43:17,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:43:17,963 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:43:17,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:43:17,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1242522390, now seen corresponding path program 1 times [2021-11-23 03:43:17,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:43:17,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306479404] [2021-11-23 03:43:17,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:43:17,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:43:18,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:43:19,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1225 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2021-11-23 03:43:19,008 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:43:19,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306479404] [2021-11-23 03:43:19,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306479404] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:43:19,008 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:43:19,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:43:19,009 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693607918] [2021-11-23 03:43:19,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:43:19,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:43:19,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:43:19,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:43:19,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:43:19,011 INFO L87 Difference]: Start difference. First operand 29399 states and 43926 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 03:43:21,304 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:43:24,272 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:43:28,476 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:43:31,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:43:31,253 INFO L93 Difference]: Finished difference Result 80792 states and 120773 transitions. [2021-11-23 03:43:31,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:43:31,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 305 [2021-11-23 03:43:31,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:43:31,489 INFO L225 Difference]: With dead ends: 80792 [2021-11-23 03:43:31,489 INFO L226 Difference]: Without dead ends: 51417 [2021-11-23 03:43:31,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:43:31,604 INFO L933 BasicCegarLoop]: 7723 mSDtfsCounter, 4314 mSDsluCounter, 5690 mSDsCounter, 0 mSdLazyCounter, 1940 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4323 SdHoareTripleChecker+Valid, 12681 SdHoareTripleChecker+Invalid, 1944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1940 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:43:31,604 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4323 Valid, 12681 Invalid, 1944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1940 Invalid, 3 Unknown, 0 Unchecked, 10.7s Time] [2021-11-23 03:43:31,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51417 states. [2021-11-23 03:43:35,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51417 to 51411. [2021-11-23 03:43:35,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51411 states, 34103 states have (on average 1.3665659912617658) internal successors, (46604), 35257 states have internal predecessors, (46604), 14794 states have call successors, (14794), 2509 states have call predecessors, (14794), 2513 states have return successors, (15462), 14453 states have call predecessors, (15462), 14793 states have call successors, (15462) [2021-11-23 03:43:35,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51411 states to 51411 states and 76860 transitions. [2021-11-23 03:43:35,721 INFO L78 Accepts]: Start accepts. Automaton has 51411 states and 76860 transitions. Word has length 305 [2021-11-23 03:43:35,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:43:35,722 INFO L470 AbstractCegarLoop]: Abstraction has 51411 states and 76860 transitions. [2021-11-23 03:43:35,722 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 03:43:35,722 INFO L276 IsEmpty]: Start isEmpty. Operand 51411 states and 76860 transitions. [2021-11-23 03:43:35,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2021-11-23 03:43:35,742 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:43:35,743 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:43:35,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:43:35,743 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:43:35,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:43:35,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1514094556, now seen corresponding path program 1 times [2021-11-23 03:43:35,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:43:35,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124471065] [2021-11-23 03:43:35,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:43:35,745 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:43:36,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:43:37,199 INFO L134 CoverageAnalysis]: Checked inductivity of 4371 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2021-11-23 03:43:37,199 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:43:37,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124471065] [2021-11-23 03:43:37,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124471065] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:43:37,200 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:43:37,200 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:43:37,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310170855] [2021-11-23 03:43:37,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:43:37,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:43:37,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:43:37,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:43:37,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:43:37,203 INFO L87 Difference]: Start difference. First operand 51411 states and 76860 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 03:43:39,576 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:43:43,945 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:43:46,555 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:43:50,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:43:50,685 INFO L93 Difference]: Finished difference Result 87847 states and 133394 transitions. [2021-11-23 03:43:50,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:43:50,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 427 [2021-11-23 03:43:50,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:43:51,082 INFO L225 Difference]: With dead ends: 87847 [2021-11-23 03:43:51,082 INFO L226 Difference]: Without dead ends: 87844 [2021-11-23 03:43:51,127 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:43:51,127 INFO L933 BasicCegarLoop]: 6373 mSDtfsCounter, 5299 mSDsluCounter, 4968 mSDsCounter, 0 mSdLazyCounter, 1424 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5299 SdHoareTripleChecker+Valid, 10728 SdHoareTripleChecker+Invalid, 1428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1424 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:43:51,128 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5299 Valid, 10728 Invalid, 1428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1424 Invalid, 3 Unknown, 0 Unchecked, 11.1s Time] [2021-11-23 03:43:51,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87844 states. [2021-11-23 03:43:56,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87844 to 87315. [2021-11-23 03:43:56,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87315 states, 58376 states have (on average 1.3632143346580787) internal successors, (79579), 60130 states have internal predecessors, (79579), 24414 states have call successors, (24414), 4530 states have call predecessors, (24414), 4524 states have return successors, (28598), 23807 states have call predecessors, (28598), 24413 states have call successors, (28598) [2021-11-23 03:43:57,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87315 states to 87315 states and 132591 transitions. [2021-11-23 03:43:57,227 INFO L78 Accepts]: Start accepts. Automaton has 87315 states and 132591 transitions. Word has length 427 [2021-11-23 03:43:57,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:43:57,228 INFO L470 AbstractCegarLoop]: Abstraction has 87315 states and 132591 transitions. [2021-11-23 03:43:57,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 03:43:57,229 INFO L276 IsEmpty]: Start isEmpty. Operand 87315 states and 132591 transitions. [2021-11-23 03:43:57,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2021-11-23 03:43:57,403 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:43:57,404 INFO L514 BasicCegarLoop]: trace histogram [31, 31, 31, 31, 31, 31, 31, 31, 31, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:43:57,404 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:43:57,404 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:43:57,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:43:57,405 INFO L85 PathProgramCache]: Analyzing trace with hash 2061240744, now seen corresponding path program 1 times [2021-11-23 03:43:57,405 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:43:57,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696831113] [2021-11-23 03:43:57,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:43:57,406 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:43:58,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:43:58,817 INFO L134 CoverageAnalysis]: Checked inductivity of 4716 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2021-11-23 03:43:58,817 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:43:58,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696831113] [2021-11-23 03:43:58,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696831113] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:43:58,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:43:58,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:43:58,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495337177] [2021-11-23 03:43:58,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:43:58,820 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:43:58,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:43:58,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:43:58,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:43:58,821 INFO L87 Difference]: Start difference. First operand 87315 states and 132591 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2021-11-23 03:44:01,173 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:44:03,926 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:44:07,917 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:44:15,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:44:15,083 INFO L93 Difference]: Finished difference Result 216176 states and 330339 transitions. [2021-11-23 03:44:15,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:44:15,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 589 [2021-11-23 03:44:15,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:44:15,689 INFO L225 Difference]: With dead ends: 216176 [2021-11-23 03:44:15,689 INFO L226 Difference]: Without dead ends: 128885 [2021-11-23 03:44:16,005 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:44:16,006 INFO L933 BasicCegarLoop]: 9824 mSDtfsCounter, 5565 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 2213 mSolverCounterSat, 22 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5565 SdHoareTripleChecker+Valid, 14827 SdHoareTripleChecker+Invalid, 2238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 2213 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:44:16,006 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5565 Valid, 14827 Invalid, 2238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 2213 Invalid, 3 Unknown, 0 Unchecked, 11.2s Time] [2021-11-23 03:44:16,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128885 states.