./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--mediatek--mt7601u--mt7601u.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_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/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_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/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--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/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_19a5b746-52c8-4220-91a2-28e94ab17087/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 5ff6018655fe07702c67ab951fde2a14f4cc3e435d922c4b833c80e1ee34a900 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:40:52,213 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:40:52,215 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:40:52,270 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:40:52,271 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:40:52,276 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:40:52,278 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:40:52,283 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:40:52,286 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:40:52,294 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:40:52,295 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:40:52,298 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:40:52,298 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:40:52,301 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:40:52,304 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:40:52,312 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:40:52,313 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:40:52,314 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:40:52,317 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:40:52,324 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:40:52,327 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:40:52,329 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:40:52,332 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:40:52,334 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:40:52,340 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:40:52,341 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:40:52,341 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:40:52,343 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:40:52,344 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:40:52,345 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:40:52,347 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:40:52,348 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:40:52,350 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:40:52,351 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:40:52,353 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:40:52,354 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:40:52,354 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:40:52,355 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:40:52,355 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:40:52,356 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:40:52,357 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:40:52,358 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:40:52,398 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:40:52,399 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:40:52,399 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:40:52,399 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:40:52,400 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:40:52,400 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:40:52,400 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:40:52,401 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:40:52,401 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:40:52,401 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:40:52,401 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:40:52,402 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:40:52,402 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:40:52,402 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:40:52,402 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:40:52,403 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:40:52,403 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:40:52,403 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:40:52,404 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:40:52,404 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:40:52,404 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:40:52,405 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:40:52,405 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:40:52,405 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:40:52,405 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:40:52,405 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:40:52,406 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:40:52,406 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:40:52,406 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:40:52,406 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:40:52,407 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:40:52,407 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:40:52,407 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:40:52,407 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:40:52,408 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:40:52,408 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:40:52,408 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:40:52,408 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:40:52,408 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_19a5b746-52c8-4220-91a2-28e94ab17087/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_19a5b746-52c8-4220-91a2-28e94ab17087/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 -> 5ff6018655fe07702c67ab951fde2a14f4cc3e435d922c4b833c80e1ee34a900 [2021-11-23 02:40:52,682 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:40:52,706 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:40:52,710 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:40:52,712 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:40:52,713 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:40:52,714 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2021-11-23 02:40:52,785 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/data/f7a8d0837/0270805712d24cbe8a18c2d109b7e887/FLAGdfd09be77 [2021-11-23 02:40:54,006 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:40:54,007 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2021-11-23 02:40:54,090 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/data/f7a8d0837/0270805712d24cbe8a18c2d109b7e887/FLAGdfd09be77 [2021-11-23 02:40:54,607 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/data/f7a8d0837/0270805712d24cbe8a18c2d109b7e887 [2021-11-23 02:40:54,613 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:40:54,614 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:40:54,615 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:40:54,615 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:40:54,619 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:40:54,619 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:40:54" (1/1) ... [2021-11-23 02:40:54,621 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c5cd883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:54, skipping insertion in model container [2021-11-23 02:40:54,621 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:40:54" (1/1) ... [2021-11-23 02:40:54,628 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:40:54,878 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:41:05,170 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_19a5b746-52c8-4220-91a2-28e94ab17087/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i[762860,762873] [2021-11-23 02:41:05,313 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:41:05,384 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:41:06,307 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_19a5b746-52c8-4220-91a2-28e94ab17087/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i[762860,762873] [2021-11-23 02:41:06,319 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:41:06,902 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:41:06,903 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:41:06 WrapperNode [2021-11-23 02:41:06,903 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:41:06,904 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:41:06,905 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:41:06,905 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:41:06,913 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:41:06" (1/1) ... [2021-11-23 02:41:07,141 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:41:06" (1/1) ... [2021-11-23 02:41:07,693 INFO L137 Inliner]: procedures = 869, calls = 7804, calls flagged for inlining = 400, calls inlined = 338, statements flattened = 16155 [2021-11-23 02:41:07,694 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:41:07,695 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:41:07,696 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:41:07,696 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:41:07,708 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:41:06" (1/1) ... [2021-11-23 02:41:07,708 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:41:06" (1/1) ... [2021-11-23 02:41:07,901 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:41:06" (1/1) ... [2021-11-23 02:41:07,902 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:41:06" (1/1) ... [2021-11-23 02:41:08,448 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:41:06" (1/1) ... [2021-11-23 02:41:08,502 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:41:06" (1/1) ... [2021-11-23 02:41:08,594 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:41:06" (1/1) ... [2021-11-23 02:41:08,784 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:41:08,786 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:41:08,787 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:41:08,787 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:41:08,802 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:41:06" (1/1) ... [2021-11-23 02:41:08,811 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:41:08,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:41:08,871 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:41:08,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:41:09,018 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-23 02:41:09,018 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-23 02:41:09,018 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2021-11-23 02:41:09,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2021-11-23 02:41:09,018 INFO L130 BoogieDeclarations]: Found specification of procedure s6_to_int [2021-11-23 02:41:09,019 INFO L138 BoogieDeclarations]: Found implementation of procedure s6_to_int [2021-11-23 02:41:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_urb_has_error [2021-11-23 02:41:09,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_urb_has_error [2021-11-23 02:41:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pad [2021-11-23 02:41:09,019 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pad [2021-11-23 02:41:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~VOID [2021-11-23 02:41:09,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~VOID [2021-11-23 02:41:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_set_ampdu_factor [2021-11-23 02:41:09,020 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_set_ampdu_factor [2021-11-23 02:41:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-23 02:41:09,020 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-23 02:41:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_clear [2021-11-23 02:41:09,020 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_clear [2021-11-23 02:41:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_rmw [2021-11-23 02:41:09,020 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_rmw [2021-11-23 02:41:09,021 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_rmw [2021-11-23 02:41:09,021 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_rmw [2021-11-23 02:41:09,021 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~VOID [2021-11-23 02:41:09,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~VOID [2021-11-23 02:41:09,022 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 02:41:09,022 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 02:41:09,022 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_bw_filter [2021-11-23 02:41:09,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_bw_filter [2021-11-23 02:41:09,023 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rmc [2021-11-23 02:41:09,023 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rmc [2021-11-23 02:41:09,023 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 02:41:09,023 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 02:41:09,023 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rmw [2021-11-23 02:41:09,024 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rmw [2021-11-23 02:41:09,024 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2021-11-23 02:41:09,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2021-11-23 02:41:09,024 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_add [2021-11-23 02:41:09,024 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_add [2021-11-23 02:41:09,025 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-23 02:41:09,025 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-23 02:41:09,026 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vendor_single_wr [2021-11-23 02:41:09,026 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vendor_single_wr [2021-11-23 02:41:09,026 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_raw_init [2021-11-23 02:41:09,026 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_raw_init [2021-11-23 02:41:09,026 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_rts_threshold [2021-11-23 02:41:09,027 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_rts_threshold [2021-11-23 02:41:09,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:41:09,027 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-11-23 02:41:09,028 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-11-23 02:41:09,028 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2021-11-23 02:41:09,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2021-11-23 02:41:09,029 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_config [2021-11-23 02:41:09,030 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_config [2021-11-23 02:41:09,030 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rr [2021-11-23 02:41:09,035 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rr [2021-11-23 02:41:09,036 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_rr [2021-11-23 02:41:09,036 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_rr [2021-11-23 02:41:09,036 INFO L130 BoogieDeclarations]: Found specification of procedure s6_validate [2021-11-23 02:41:09,036 INFO L138 BoogieDeclarations]: Found implementation of procedure s6_validate [2021-11-23 02:41:09,037 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-11-23 02:41:09,038 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-11-23 02:41:09,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 02:41:09,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 02:41:09,038 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_free_buf [2021-11-23 02:41:09,038 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_free_buf [2021-11-23 02:41:09,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:41:09,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:41:09,039 INFO L130 BoogieDeclarations]: Found specification of procedure field_valid [2021-11-23 02:41:09,039 INFO L138 BoogieDeclarations]: Found implementation of procedure field_valid [2021-11-23 02:41:09,039 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 02:41:09,040 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 02:41:09,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:41:09,040 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 02:41:09,041 INFO L130 BoogieDeclarations]: Found specification of procedure q2hwq [2021-11-23 02:41:09,041 INFO L138 BoogieDeclarations]: Found implementation of procedure q2hwq [2021-11-23 02:41:09,041 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2021-11-23 02:41:09,042 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2021-11-23 02:41:09,042 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2021-11-23 02:41:09,042 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2021-11-23 02:41:09,042 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-23 02:41:09,042 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-23 02:41:09,043 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-11-23 02:41:09,043 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-11-23 02:41:09,044 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 02:41:09,044 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 02:41:09,044 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_u32 [2021-11-23 02:41:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_u32 [2021-11-23 02:41:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure int_to_s6 [2021-11-23 02:41:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure int_to_s6 [2021-11-23 02:41:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_agc_default [2021-11-23 02:41:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_agc_default [2021-11-23 02:41:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_dma_cleanup [2021-11-23 02:41:09,060 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_dma_cleanup [2021-11-23 02:41:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_wr [2021-11-23 02:41:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_wr [2021-11-23 02:41:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 02:41:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 02:41:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_wr [2021-11-23 02:41:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_wr [2021-11-23 02:41:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-23 02:41:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-23 02:41:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:41:09,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:41:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-23 02:41:09,063 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-23 02:41:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:41:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_reg [2021-11-23 02:41:09,064 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_reg [2021-11-23 02:41:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-11-23 02:41:09,064 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-11-23 02:41:09,065 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2021-11-23 02:41:09,066 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2021-11-23 02:41:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-11-23 02:41:09,069 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-11-23 02:41:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-23 02:41:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_alloc_buf [2021-11-23 02:41:09,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_alloc_buf [2021-11-23 02:41:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2021-11-23 02:41:09,072 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2021-11-23 02:41:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 02:41:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 02:41:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-11-23 02:41:09,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-11-23 02:41:09,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 02:41:09,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 02:41:09,080 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-11-23 02:41:09,080 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-11-23 02:41:09,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:41:09,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:41:09,081 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_init_hardware [2021-11-23 02:41:09,081 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_init_hardware [2021-11-23 02:41:09,081 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_submit_rx_buf [2021-11-23 02:41:09,081 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_submit_rx_buf [2021-11-23 02:41:09,081 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2021-11-23 02:41:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2021-11-23 02:41:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-23 02:41:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-23 02:41:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:41:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 02:41:09,083 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 02:41:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 02:41:09,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 02:41:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:41:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure simple_attr_write [2021-11-23 02:41:09,084 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_attr_write [2021-11-23 02:41:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_remove_interface [2021-11-23 02:41:09,084 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_remove_interface [2021-11-23 02:41:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2021-11-23 02:41:09,084 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2021-11-23 02:41:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-23 02:41:09,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-23 02:41:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2021-11-23 02:41:09,085 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2021-11-23 02:41:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure trace_read_temp [2021-11-23 02:41:09,085 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_read_temp [2021-11-23 02:41:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_cmd_deinit [2021-11-23 02:41:09,086 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_cmd_deinit [2021-11-23 02:41:09,086 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-23 02:41:09,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-23 02:41:09,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-11-23 02:41:09,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-11-23 02:41:09,087 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2021-11-23 02:41:09,087 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2021-11-23 02:41:09,087 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_msg_alloc [2021-11-23 02:41:09,087 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_msg_alloc [2021-11-23 02:41:09,088 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-23 02:41:09,088 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-23 02:41:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-23 02:41:09,096 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-23 02:41:09,096 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vco_cal [2021-11-23 02:41:09,096 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vco_cal [2021-11-23 02:41:09,096 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~TO~VOID [2021-11-23 02:41:09,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~TO~VOID [2021-11-23 02:41:09,096 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-23 02:41:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-23 02:41:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2021-11-23 02:41:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2021-11-23 02:41:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rr [2021-11-23 02:41:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rr [2021-11-23 02:41:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 02:41:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 02:41:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-11-23 02:41:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-11-23 02:41:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_set_ctrlch [2021-11-23 02:41:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_set_ctrlch [2021-11-23 02:41:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-11-23 02:41:09,099 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-11-23 02:41:09,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:41:09,099 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vendor_request [2021-11-23 02:41:09,099 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vendor_request [2021-11-23 02:41:09,099 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_set [2021-11-23 02:41:09,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_set [2021-11-23 02:41:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 02:41:09,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 02:41:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_tx [2021-11-23 02:41:09,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_tx [2021-11-23 02:41:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_configure_filter [2021-11-23 02:41:09,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_configure_filter [2021-11-23 02:41:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wr [2021-11-23 02:41:09,101 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wr [2021-11-23 02:41:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure static_key_false [2021-11-23 02:41:09,101 INFO L138 BoogieDeclarations]: Found implementation of procedure static_key_false [2021-11-23 02:41:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2021-11-23 02:41:09,101 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2021-11-23 02:41:09,102 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_config_tsf [2021-11-23 02:41:09,102 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_config_tsf [2021-11-23 02:41:09,102 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_temp_comp [2021-11-23 02:41:09,102 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_temp_comp [2021-11-23 02:41:09,102 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rxdc_cal [2021-11-23 02:41:09,103 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rxdc_cal [2021-11-23 02:41:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure field_validate [2021-11-23 02:41:09,103 INFO L138 BoogieDeclarations]: Found implementation of procedure field_validate [2021-11-23 02:41:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2021-11-23 02:41:09,103 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2021-11-23 02:41:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_resume [2021-11-23 02:41:09,104 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_resume [2021-11-23 02:41:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-11-23 02:41:09,104 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-11-23 02:41:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2021-11-23 02:41:09,104 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2021-11-23 02:41:09,114 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-23 02:41:09,114 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-23 02:41:09,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 02:41:09,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 02:41:09,114 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-11-23 02:41:09,114 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-11-23 02:41:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-23 02:41:09,115 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-23 02:41:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-23 02:41:09,115 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-23 02:41:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-23 02:41:09,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-23 02:41:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:41:09,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:41:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_ampdu_action [2021-11-23 02:41:09,116 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_ampdu_action [2021-11-23 02:41:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-23 02:41:09,116 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-23 02:41:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_addr_wr [2021-11-23 02:41:09,116 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_addr_wr [2021-11-23 02:41:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_temp [2021-11-23 02:41:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_temp [2021-11-23 02:41:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_function_select [2021-11-23 02:41:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_function_select [2021-11-23 02:41:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2021-11-23 02:41:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2021-11-23 02:41:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_sta_rate_tbl_update [2021-11-23 02:41:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_sta_rate_tbl_update [2021-11-23 02:41:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_disconnect [2021-11-23 02:41:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_disconnect [2021-11-23 02:41:09,118 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-11-23 02:41:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-11-23 02:41:09,118 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_chip_onoff [2021-11-23 02:41:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_chip_onoff [2021-11-23 02:41:09,118 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_key [2021-11-23 02:41:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_key [2021-11-23 02:41:09,118 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 02:41:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 02:41:09,119 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2021-11-23 02:41:09,119 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2021-11-23 02:41:09,119 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_set_bw [2021-11-23 02:41:09,119 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_set_bw [2021-11-23 02:41:09,119 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_wcid_set_key [2021-11-23 02:41:09,119 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_wcid_set_key [2021-11-23 02:41:09,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:41:09,119 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_set_ctrlch [2021-11-23 02:41:09,119 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_set_ctrlch [2021-11-23 02:41:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:41:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_wr [2021-11-23 02:41:09,120 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_wr [2021-11-23 02:41:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure trace_raw_output_prep [2021-11-23 02:41:09,120 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_raw_output_prep [2021-11-23 02:41:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 02:41:09,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 02:41:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:41:09,121 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_efuse_read [2021-11-23 02:41:09,121 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_efuse_read [2021-11-23 02:41:09,121 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_cleanup [2021-11-23 02:41:09,121 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_cleanup [2021-11-23 02:41:09,121 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_rr [2021-11-23 02:41:09,121 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_rr [2021-11-23 02:41:09,121 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2021-11-23 02:41:09,121 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2021-11-23 02:41:09,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 02:41:09,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 02:41:09,122 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2021-11-23 02:41:09,122 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2021-11-23 02:41:09,122 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_tx_rate_val [2021-11-23 02:41:09,122 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_tx_rate_val [2021-11-23 02:41:09,122 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_pages [2021-11-23 02:41:09,122 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_pages [2021-11-23 02:41:09,122 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-23 02:41:09,122 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-23 02:41:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-23 02:41:09,123 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-23 02:41:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-23 02:41:09,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-23 02:41:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sw_scan_complete [2021-11-23 02:41:09,123 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sw_scan_complete [2021-11-23 02:41:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure trace_define_field [2021-11-23 02:41:09,123 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_define_field [2021-11-23 02:41:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put_le32 [2021-11-23 02:41:09,124 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put_le32 [2021-11-23 02:41:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-11-23 02:41:09,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-11-23 02:41:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wr_copy [2021-11-23 02:41:09,124 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wr_copy [2021-11-23 02:41:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_add_interface [2021-11-23 02:41:09,124 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_add_interface [2021-11-23 02:41:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-11-23 02:41:09,125 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-11-23 02:41:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_submit_buf [2021-11-23 02:41:09,125 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_submit_buf [2021-11-23 02:41:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2021-11-23 02:41:09,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2021-11-23 02:41:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_dma_fw [2021-11-23 02:41:09,125 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_dma_fw [2021-11-23 02:41:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-23 02:41:09,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-23 02:41:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-23 02:41:09,126 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-23 02:41:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-11-23 02:41:09,126 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-11-23 02:41:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-23 02:41:09,126 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-23 02:41:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-23 02:41:09,127 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-23 02:41:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure lin2dBd [2021-11-23 02:41:09,127 INFO L138 BoogieDeclarations]: Found implementation of procedure lin2dBd [2021-11-23 02:41:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:41:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:41:09,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:41:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-23 02:41:09,128 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-23 02:41:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-23 02:41:09,128 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-23 02:41:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_to_usb_dev [2021-11-23 02:41:09,128 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_to_usb_dev [2021-11-23 02:41:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_r47_get [2021-11-23 02:41:09,128 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_r47_get [2021-11-23 02:41:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_tx_stat [2021-11-23 02:41:09,129 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_tx_stat [2021-11-23 02:41:09,129 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_notify [2021-11-23 02:41:09,129 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_notify [2021-11-23 02:41:09,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-11-23 02:41:09,129 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-11-23 02:41:09,129 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-23 02:41:09,129 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-23 02:41:09,129 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_conf_tx [2021-11-23 02:41:09,130 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_conf_tx [2021-11-23 02:41:09,146 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-23 02:41:09,146 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-23 02:41:09,146 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 02:41:09,146 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 02:41:09,146 INFO L130 BoogieDeclarations]: Found specification of procedure trace_handle_return [2021-11-23 02:41:09,146 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_handle_return [2021-11-23 02:41:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_hdrlen_from_skb [2021-11-23 02:41:09,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_hdrlen_from_skb [2021-11-23 02:41:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_wcid_setup [2021-11-23 02:41:09,147 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_wcid_setup [2021-11-23 02:41:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-23 02:41:09,147 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-23 02:41:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-23 02:41:09,147 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-23 02:41:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_burst_write_regs [2021-11-23 02:41:09,148 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_burst_write_regs [2021-11-23 02:41:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace [2021-11-23 02:41:09,148 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace [2021-11-23 02:41:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2021-11-23 02:41:09,148 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2021-11-23 02:41:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-23 02:41:09,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-23 02:41:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-23 02:41:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-23 02:41:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:41:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-23 02:41:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-23 02:41:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_write_reg_pairs [2021-11-23 02:41:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_write_reg_pairs [2021-11-23 02:41:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-23 02:41:09,150 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-23 02:41:09,150 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_get_key_info [2021-11-23 02:41:09,150 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_get_key_info [2021-11-23 02:41:09,150 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2021-11-23 02:41:09,150 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2021-11-23 02:41:09,150 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2021-11-23 02:41:09,150 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2021-11-23 02:41:09,150 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_remove [2021-11-23 02:41:09,150 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_remove [2021-11-23 02:41:09,151 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-23 02:41:09,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-23 02:41:09,151 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bss_info_changed [2021-11-23 02:41:09,151 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bss_info_changed [2021-11-23 02:41:09,151 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 02:41:09,151 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 02:41:09,151 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-23 02:41:09,151 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-23 02:41:09,152 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wait_asic_ready [2021-11-23 02:41:09,152 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wait_asic_ready [2021-11-23 02:41:09,152 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-11-23 02:41:09,152 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2021-11-23 02:41:09,152 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sw_scan [2021-11-23 02:41:09,152 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sw_scan [2021-11-23 02:41:09,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 02:41:09,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 02:41:09,153 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-23 02:41:09,153 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-23 02:41:09,153 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_calibrate [2021-11-23 02:41:09,153 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_calibrate [2021-11-23 02:41:09,153 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_msg_send [2021-11-23 02:41:09,153 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_msg_send [2021-11-23 02:41:09,153 INFO L130 BoogieDeclarations]: Found specification of procedure firmware_running [2021-11-23 02:41:09,153 INFO L138 BoogieDeclarations]: Found implementation of procedure firmware_running [2021-11-23 02:41:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rmw [2021-11-23 02:41:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rmw [2021-11-23 02:41:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_poll [2021-11-23 02:41:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_poll [2021-11-23 02:41:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-23 02:41:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-23 02:41:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_power_rate [2021-11-23 02:41:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_power_rate [2021-11-23 02:41:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 02:41:09,155 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 02:41:09,170 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-23 02:41:09,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-23 02:41:09,170 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_has_tssi [2021-11-23 02:41:09,170 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_has_tssi [2021-11-23 02:41:09,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:41:09,170 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_poll_msec [2021-11-23 02:41:09,171 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_poll_msec [2021-11-23 02:41:11,125 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:41:11,135 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:41:11,418 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:41:45,805 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:41:49,858 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:41:49,859 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 02:41:49,869 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:41:49 BoogieIcfgContainer [2021-11-23 02:41:49,869 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:41:49,872 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:41:49,872 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:41:49,878 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:41:49,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:40:54" (1/3) ... [2021-11-23 02:41:49,879 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fa38197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:41:49, skipping insertion in model container [2021-11-23 02:41:49,879 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:41:06" (2/3) ... [2021-11-23 02:41:49,880 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fa38197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:41:49, skipping insertion in model container [2021-11-23 02:41:49,880 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:41:49" (3/3) ... [2021-11-23 02:41:49,882 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2021-11-23 02:41:49,889 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:41:49,890 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:41:49,993 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:41:50,001 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:41:50,002 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:41:50,130 INFO L276 IsEmpty]: Start isEmpty. Operand has 4146 states, 2487 states have (on average 1.3490148773622839) internal successors, (3355), 2633 states have internal predecessors, (3355), 1452 states have call successors, (1452), 206 states have call predecessors, (1452), 205 states have return successors, (1413), 1409 states have call predecessors, (1413), 1413 states have call successors, (1413) [2021-11-23 02:41:50,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2021-11-23 02:41:50,218 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:41:50,220 INFO L514 BasicCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 12, 12, 12, 12, 12, 12, 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] [2021-11-23 02:41:50,226 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:41:50,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:41:50,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1982501339, now seen corresponding path program 1 times [2021-11-23 02:41:50,256 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:41:50,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131715098] [2021-11-23 02:41:50,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:41:50,258 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:41:51,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:41:52,297 INFO L134 CoverageAnalysis]: Checked inductivity of 3974 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3974 trivial. 0 not checked. [2021-11-23 02:41:52,298 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:41:52,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131715098] [2021-11-23 02:41:52,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131715098] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:41:52,300 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:41:52,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:41:52,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719811820] [2021-11-23 02:41:52,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:41:52,312 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:41:52,313 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:41:52,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:41:52,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:41:52,375 INFO L87 Difference]: Start difference. First operand has 4146 states, 2487 states have (on average 1.3490148773622839) internal successors, (3355), 2633 states have internal predecessors, (3355), 1452 states have call successors, (1452), 206 states have call predecessors, (1452), 205 states have return successors, (1413), 1409 states have call predecessors, (1413), 1413 states have call successors, (1413) Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-23 02:41:54,645 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 02:41:58,325 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:00,367 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:05,855 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:10,009 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:13,093 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:14,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:42:14,020 INFO L93 Difference]: Finished difference Result 11614 states and 17581 transitions. [2021-11-23 02:42:14,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:42:14,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 489 [2021-11-23 02:42:14,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:42:14,165 INFO L225 Difference]: With dead ends: 11614 [2021-11-23 02:42:14,165 INFO L226 Difference]: Without dead ends: 7384 [2021-11-23 02:42:14,235 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:42:14,247 INFO L933 BasicCegarLoop]: 8041 mSDtfsCounter, 4941 mSDsluCounter, 6104 mSDsCounter, 0 mSdLazyCounter, 1228 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4951 SdHoareTripleChecker+Valid, 13662 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1228 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:42:14,248 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4951 Valid, 13662 Invalid, 1238 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1228 Invalid, 6 Unknown, 0 Unchecked, 20.7s Time] [2021-11-23 02:42:14,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7384 states. [2021-11-23 02:42:14,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7384 to 7378. [2021-11-23 02:42:15,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7378 states, 4486 states have (on average 1.3330361123495318) internal successors, (5980), 4672 states have internal predecessors, (5980), 2512 states have call successors, (2512), 380 states have call predecessors, (2512), 379 states have return successors, (2521), 2503 states have call predecessors, (2521), 2511 states have call successors, (2521) [2021-11-23 02:42:15,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7378 states to 7378 states and 11013 transitions. [2021-11-23 02:42:15,137 INFO L78 Accepts]: Start accepts. Automaton has 7378 states and 11013 transitions. Word has length 489 [2021-11-23 02:42:15,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:42:15,141 INFO L470 AbstractCegarLoop]: Abstraction has 7378 states and 11013 transitions. [2021-11-23 02:42:15,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-23 02:42:15,144 INFO L276 IsEmpty]: Start isEmpty. Operand 7378 states and 11013 transitions. [2021-11-23 02:42:15,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2021-11-23 02:42:15,212 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:42:15,213 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:42:15,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:42:15,214 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:42:15,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:42:15,218 INFO L85 PathProgramCache]: Analyzing trace with hash 666813938, now seen corresponding path program 1 times [2021-11-23 02:42:15,218 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:42:15,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611305427] [2021-11-23 02:42:15,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:42:15,219 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:42:15,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:42:16,516 INFO L134 CoverageAnalysis]: Checked inductivity of 4260 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 4244 trivial. 0 not checked. [2021-11-23 02:42:16,516 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:42:16,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611305427] [2021-11-23 02:42:16,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611305427] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:42:16,517 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:42:16,517 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:42:16,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42099837] [2021-11-23 02:42:16,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:42:16,521 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:42:16,521 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:42:16,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:42:16,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:42:16,522 INFO L87 Difference]: Start difference. First operand 7378 states and 11013 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-23 02:42:18,770 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 02:42:22,341 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:24,379 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:26,249 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:29,970 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:35,734 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:36,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:42:36,825 INFO L93 Difference]: Finished difference Result 18528 states and 27704 transitions. [2021-11-23 02:42:36,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:42:36,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 554 [2021-11-23 02:42:36,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:42:36,963 INFO L225 Difference]: With dead ends: 18528 [2021-11-23 02:42:36,963 INFO L226 Difference]: Without dead ends: 11155 [2021-11-23 02:42:37,052 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:42:37,055 INFO L933 BasicCegarLoop]: 7963 mSDtfsCounter, 4219 mSDsluCounter, 6103 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4225 SdHoareTripleChecker+Valid, 13586 SdHoareTripleChecker+Invalid, 1157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:42:37,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4225 Valid, 13586 Invalid, 1157 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1151 Invalid, 5 Unknown, 0 Unchecked, 19.6s Time] [2021-11-23 02:42:37,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11155 states. [2021-11-23 02:42:37,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11155 to 11151. [2021-11-23 02:42:38,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11151 states, 6951 states have (on average 1.3459933822471586) internal successors, (9356), 7215 states have internal predecessors, (9356), 3661 states have call successors, (3661), 539 states have call predecessors, (3661), 538 states have return successors, (3676), 3649 states have call predecessors, (3676), 3660 states have call successors, (3676) [2021-11-23 02:42:38,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11151 states to 11151 states and 16693 transitions. [2021-11-23 02:42:38,204 INFO L78 Accepts]: Start accepts. Automaton has 11151 states and 16693 transitions. Word has length 554 [2021-11-23 02:42:38,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:42:38,206 INFO L470 AbstractCegarLoop]: Abstraction has 11151 states and 16693 transitions. [2021-11-23 02:42:38,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-23 02:42:38,206 INFO L276 IsEmpty]: Start isEmpty. Operand 11151 states and 16693 transitions. [2021-11-23 02:42:38,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2021-11-23 02:42:38,280 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:42:38,282 INFO L514 BasicCegarLoop]: trace histogram [29, 29, 29, 29, 29, 29, 29, 29, 29, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:42:38,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:42:38,283 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:42:38,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:42:38,285 INFO L85 PathProgramCache]: Analyzing trace with hash -595092694, now seen corresponding path program 1 times [2021-11-23 02:42:38,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:42:38,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623446172] [2021-11-23 02:42:38,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:42:38,286 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:42:38,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:42:39,144 INFO L134 CoverageAnalysis]: Checked inductivity of 4581 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 4540 trivial. 0 not checked. [2021-11-23 02:42:39,145 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:42:39,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623446172] [2021-11-23 02:42:39,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623446172] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:42:39,145 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:42:39,146 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:42:39,146 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132676632] [2021-11-23 02:42:39,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:42:39,149 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:42:39,150 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:42:39,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:42:39,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:42:39,151 INFO L87 Difference]: Start difference. First operand 11151 states and 16693 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-23 02:42:41,348 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:44,805 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:46,857 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:50,676 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:54,704 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:55,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:42:55,362 INFO L93 Difference]: Finished difference Result 24847 states and 37158 transitions. [2021-11-23 02:42:55,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:42:55,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 596 [2021-11-23 02:42:55,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:42:55,506 INFO L225 Difference]: With dead ends: 24847 [2021-11-23 02:42:55,506 INFO L226 Difference]: Without dead ends: 13701 [2021-11-23 02:42:55,583 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:42:55,585 INFO L933 BasicCegarLoop]: 7660 mSDtfsCounter, 5973 mSDsluCounter, 3893 mSDsCounter, 0 mSdLazyCounter, 871 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5981 SdHoareTripleChecker+Valid, 11260 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 871 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:42:55,585 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5981 Valid, 11260 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 871 Invalid, 5 Unknown, 0 Unchecked, 15.5s Time] [2021-11-23 02:42:55,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13701 states. [2021-11-23 02:42:56,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13701 to 13696. [2021-11-23 02:42:56,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13696 states, 8533 states have (on average 1.34524786124458) internal successors, (11479), 8869 states have internal predecessors, (11479), 4482 states have call successors, (4482), 678 states have call predecessors, (4482), 680 states have return successors, (4505), 4466 states have call predecessors, (4505), 4481 states have call successors, (4505) [2021-11-23 02:42:56,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13696 states to 13696 states and 20466 transitions. [2021-11-23 02:42:56,532 INFO L78 Accepts]: Start accepts. Automaton has 13696 states and 20466 transitions. Word has length 596 [2021-11-23 02:42:56,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:42:56,533 INFO L470 AbstractCegarLoop]: Abstraction has 13696 states and 20466 transitions. [2021-11-23 02:42:56,533 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-23 02:42:56,534 INFO L276 IsEmpty]: Start isEmpty. Operand 13696 states and 20466 transitions. [2021-11-23 02:42:56,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 862 [2021-11-23 02:42:56,632 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:42:56,633 INFO L514 BasicCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:42:56,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:42:56,634 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:42:56,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:42:56,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1032342836, now seen corresponding path program 1 times [2021-11-23 02:42:56,635 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:42:56,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148436134] [2021-11-23 02:42:56,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:42:56,636 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:42:57,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:42:58,528 INFO L134 CoverageAnalysis]: Checked inductivity of 13271 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 13239 trivial. 0 not checked. [2021-11-23 02:42:58,528 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:42:58,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148436134] [2021-11-23 02:42:58,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148436134] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:42:58,529 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:42:58,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:42:58,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578980536] [2021-11-23 02:42:58,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:42:58,531 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:42:58,532 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:42:58,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:42:58,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:42:58,533 INFO L87 Difference]: Start difference. First operand 13696 states and 20466 transitions. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2021-11-23 02:43:00,105 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:02,133 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:05,840 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:07,881 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:13,409 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:16,929 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:20,333 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:21,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:43:21,166 INFO L93 Difference]: Finished difference Result 32930 states and 49163 transitions. [2021-11-23 02:43:21,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:43:21,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) Word has length 861 [2021-11-23 02:43:21,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:43:21,316 INFO L225 Difference]: With dead ends: 32930 [2021-11-23 02:43:21,316 INFO L226 Difference]: Without dead ends: 20182 [2021-11-23 02:43:21,415 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:43:21,417 INFO L933 BasicCegarLoop]: 9101 mSDtfsCounter, 5670 mSDsluCounter, 5952 mSDsCounter, 0 mSdLazyCounter, 1324 mSolverCounterSat, 68 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5681 SdHoareTripleChecker+Valid, 14576 SdHoareTripleChecker+Invalid, 1398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1324 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:43:21,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5681 Valid, 14576 Invalid, 1398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1324 Invalid, 6 Unknown, 0 Unchecked, 21.9s Time] [2021-11-23 02:43:21,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20182 states. [2021-11-23 02:43:22,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20182 to 20166. [2021-11-23 02:43:22,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20166 states, 12537 states have (on average 1.3402727925340991) internal successors, (16803), 13045 states have internal predecessors, (16803), 6611 states have call successors, (6611), 1016 states have call predecessors, (6611), 1017 states have return successors, (6647), 6585 states have call predecessors, (6647), 6610 states have call successors, (6647) [2021-11-23 02:43:22,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20166 states to 20166 states and 30061 transitions. [2021-11-23 02:43:22,816 INFO L78 Accepts]: Start accepts. Automaton has 20166 states and 30061 transitions. Word has length 861 [2021-11-23 02:43:22,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:43:22,824 INFO L470 AbstractCegarLoop]: Abstraction has 20166 states and 30061 transitions. [2021-11-23 02:43:22,824 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2021-11-23 02:43:22,824 INFO L276 IsEmpty]: Start isEmpty. Operand 20166 states and 30061 transitions. [2021-11-23 02:43:22,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 861 [2021-11-23 02:43:22,928 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:43:22,929 INFO L514 BasicCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:43:22,929 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:43:22,929 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:43:22,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:43:22,930 INFO L85 PathProgramCache]: Analyzing trace with hash -463420757, now seen corresponding path program 1 times [2021-11-23 02:43:22,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:43:22,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411919289] [2021-11-23 02:43:22,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:43:22,931 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:43:23,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:43:24,974 INFO L134 CoverageAnalysis]: Checked inductivity of 13271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13271 trivial. 0 not checked. [2021-11-23 02:43:24,975 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:43:24,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411919289] [2021-11-23 02:43:24,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411919289] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:43:24,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:43:24,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:43:24,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876024284] [2021-11-23 02:43:24,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:43:24,978 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:43:24,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:43:24,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:43:24,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:43:24,980 INFO L87 Difference]: Start difference. First operand 20166 states and 30061 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (77), 3 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2021-11-23 02:43:27,185 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:29,247 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:31,285 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:33,852 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:37,061 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:40,145 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:44,842 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:45,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:43:45,712 INFO L93 Difference]: Finished difference Result 38242 states and 57644 transitions. [2021-11-23 02:43:45,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:43:45,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (77), 3 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 860 [2021-11-23 02:43:45,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:43:45,951 INFO L225 Difference]: With dead ends: 38242 [2021-11-23 02:43:45,951 INFO L226 Difference]: Without dead ends: 38239 [2021-11-23 02:43:45,976 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:43:45,978 INFO L933 BasicCegarLoop]: 7265 mSDtfsCounter, 5761 mSDsluCounter, 6013 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5761 SdHoareTripleChecker+Valid, 12814 SdHoareTripleChecker+Invalid, 988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:43:45,979 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5761 Valid, 12814 Invalid, 988 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 981 Invalid, 6 Unknown, 0 Unchecked, 19.7s Time] [2021-11-23 02:43:46,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38239 states. [2021-11-23 02:43:48,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38239 to 38166. [2021-11-23 02:43:48,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38166 states, 23690 states have (on average 1.3404812157028283) internal successors, (31756), 24679 states have internal predecessors, (31756), 12543 states have call successors, (12543), 1934 states have call predecessors, (12543), 1932 states have return successors, (13225), 12463 states have call predecessors, (13225), 12542 states have call successors, (13225) [2021-11-23 02:43:48,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38166 states to 38166 states and 57524 transitions. [2021-11-23 02:43:48,409 INFO L78 Accepts]: Start accepts. Automaton has 38166 states and 57524 transitions. Word has length 860 [2021-11-23 02:43:48,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:43:48,411 INFO L470 AbstractCegarLoop]: Abstraction has 38166 states and 57524 transitions. [2021-11-23 02:43:48,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (77), 3 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2021-11-23 02:43:48,412 INFO L276 IsEmpty]: Start isEmpty. Operand 38166 states and 57524 transitions. [2021-11-23 02:43:48,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 863 [2021-11-23 02:43:48,671 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:43:48,672 INFO L514 BasicCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:43:48,673 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:43:48,673 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:43:48,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:43:48,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1008092101, now seen corresponding path program 1 times [2021-11-23 02:43:48,674 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:43:48,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052782993] [2021-11-23 02:43:48,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:43:48,675 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:43:49,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:43:49,866 INFO L134 CoverageAnalysis]: Checked inductivity of 13271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13271 trivial. 0 not checked. [2021-11-23 02:43:49,866 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:43:49,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052782993] [2021-11-23 02:43:49,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052782993] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:43:49,867 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:43:49,867 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:43:49,867 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715998063] [2021-11-23 02:43:49,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:43:49,869 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:43:49,869 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:43:49,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:43:49,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:43:49,870 INFO L87 Difference]: Start difference. First operand 38166 states and 57524 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2021-11-23 02:43:52,081 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:56,128 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:43:58,166 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:44:03,318 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:44:08,279 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:44:09,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:44:09,254 INFO L93 Difference]: Finished difference Result 75388 states and 113620 transitions. [2021-11-23 02:44:09,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:44:09,255 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 862 [2021-11-23 02:44:09,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:44:09,486 INFO L225 Difference]: With dead ends: 75388 [2021-11-23 02:44:09,487 INFO L226 Difference]: Without dead ends: 38170 [2021-11-23 02:44:09,696 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:44:09,698 INFO L933 BasicCegarLoop]: 5638 mSDtfsCounter, 1 mSDsluCounter, 6120 mSDsCounter, 0 mSdLazyCounter, 975 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 11274 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 975 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:44:09,698 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 11274 Invalid, 982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 975 Invalid, 5 Unknown, 0 Unchecked, 17.5s Time] [2021-11-23 02:44:09,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38170 states. [2021-11-23 02:44:12,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38170 to 38168. [2021-11-23 02:44:12,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38168 states, 23692 states have (on average 1.3404524734087455) internal successors, (31758), 24681 states have internal predecessors, (31758), 12543 states have call successors, (12543), 1934 states have call predecessors, (12543), 1932 states have return successors, (13225), 12463 states have call predecessors, (13225), 12542 states have call successors, (13225) [2021-11-23 02:44:13,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38168 states to 38168 states and 57526 transitions. [2021-11-23 02:44:13,174 INFO L78 Accepts]: Start accepts. Automaton has 38168 states and 57526 transitions. Word has length 862 [2021-11-23 02:44:13,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:44:13,176 INFO L470 AbstractCegarLoop]: Abstraction has 38168 states and 57526 transitions. [2021-11-23 02:44:13,177 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2021-11-23 02:44:13,177 INFO L276 IsEmpty]: Start isEmpty. Operand 38168 states and 57526 transitions. [2021-11-23 02:44:13,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 944 [2021-11-23 02:44:13,254 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:44:13,255 INFO L514 BasicCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:44:13,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:44:13,255 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:44:13,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:44:13,256 INFO L85 PathProgramCache]: Analyzing trace with hash -681375241, now seen corresponding path program 1 times [2021-11-23 02:44:13,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:44:13,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545637897] [2021-11-23 02:44:13,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:44:13,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:44:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:44:14,595 INFO L134 CoverageAnalysis]: Checked inductivity of 13295 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13294 trivial. 0 not checked. [2021-11-23 02:44:14,596 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:44:14,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545637897] [2021-11-23 02:44:14,596 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545637897] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:44:14,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647739946] [2021-11-23 02:44:14,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:44:14,597 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:44:14,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:44:14,603 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:44:14,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:44:17,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:44:17,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 13409 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:44:17,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:44:19,852 INFO L134 CoverageAnalysis]: Checked inductivity of 13295 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 13282 trivial. 0 not checked. [2021-11-23 02:44:19,853 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:44:19,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647739946] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:44:19,853 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:44:19,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-23 02:44:19,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121660363] [2021-11-23 02:44:19,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:44:19,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:44:19,857 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:44:19,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:44:19,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:44:19,858 INFO L87 Difference]: Start difference. First operand 38168 states and 57526 transitions. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (94), 2 states have call predecessors, (94), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2021-11-23 02:44:21,249 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:44:23,280 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:44:26,162 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:44:28,980 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:44:34,376 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:44:38,906 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:44:41,602 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 02:44:41,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:44:41,848 INFO L93 Difference]: Finished difference Result 75868 states and 117706 transitions. [2021-11-23 02:44:41,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:44:41,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (94), 2 states have call predecessors, (94), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 943 [2021-11-23 02:44:41,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:44:42,296 INFO L225 Difference]: With dead ends: 75868 [2021-11-23 02:44:42,296 INFO L226 Difference]: Without dead ends: 38648 [2021-11-23 02:44:42,558 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 946 GetRequests, 943 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:44:42,559 INFO L933 BasicCegarLoop]: 5653 mSDtfsCounter, 31 mSDsluCounter, 6121 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 11287 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:44:42,560 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [47 Valid, 11287 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 978 Invalid, 5 Unknown, 0 Unchecked, 20.3s Time] [2021-11-23 02:44:42,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38648 states. [2021-11-23 02:44:44,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38648 to 38180. [2021-11-23 02:44:44,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38180 states, 23704 states have (on average 1.3402801214984812) internal successors, (31770), 24693 states have internal predecessors, (31770), 12543 states have call successors, (12543), 1934 states have call predecessors, (12543), 1932 states have return successors, (13225), 12463 states have call predecessors, (13225), 12542 states have call successors, (13225) [2021-11-23 02:44:44,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38180 states to 38180 states and 57538 transitions. [2021-11-23 02:44:44,538 INFO L78 Accepts]: Start accepts. Automaton has 38180 states and 57538 transitions. Word has length 943 [2021-11-23 02:44:44,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:44:44,539 INFO L470 AbstractCegarLoop]: Abstraction has 38180 states and 57538 transitions. [2021-11-23 02:44:44,539 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (94), 2 states have call predecessors, (94), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2021-11-23 02:44:44,539 INFO L276 IsEmpty]: Start isEmpty. Operand 38180 states and 57538 transitions. [2021-11-23 02:44:44,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1011 [2021-11-23 02:44:44,606 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:44:44,607 INFO L514 BasicCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:44:44,666 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-23 02:44:44,834 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:44:44,834 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:44:44,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:44:44,835 INFO L85 PathProgramCache]: Analyzing trace with hash -733647859, now seen corresponding path program 1 times [2021-11-23 02:44:44,835 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:44:44,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426648087] [2021-11-23 02:44:44,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:44:44,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:44:45,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:44:46,486 INFO L134 CoverageAnalysis]: Checked inductivity of 13399 backedges. 48 proven. 50 refuted. 0 times theorem prover too weak. 13301 trivial. 0 not checked. [2021-11-23 02:44:46,486 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:44:46,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426648087] [2021-11-23 02:44:46,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426648087] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:44:46,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296847825] [2021-11-23 02:44:46,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:44:46,487 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:44:46,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:44:46,489 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:44:46,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19a5b746-52c8-4220-91a2-28e94ab17087/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:44:49,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:44:49,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 13737 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:44:49,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:44:51,453 INFO L134 CoverageAnalysis]: Checked inductivity of 13399 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 13394 trivial. 0 not checked. [2021-11-23 02:44:51,453 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:44:53,886 INFO L134 CoverageAnalysis]: Checked inductivity of 13399 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13398 trivial. 0 not checked. [2021-11-23 02:44:53,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296847825] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:44:53,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [339661527] [2021-11-23 02:44:53,921 INFO L159 IcfgInterpreter]: Started Sifa with 324 locations of interest [2021-11-23 02:44:53,921 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:44:53,928 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:44:53,934 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:44:53,934 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:45:37,905 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2021-11-23 02:45:39,371 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2021-11-23 02:45:40,967 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2021-11-23 02:45:43,200 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2021-11-23 02:45:44,697 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2021-11-23 02:45:53,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:45:54,668 INFO L244 Elim1Store]: Index analysis took 3561 ms [2021-11-23 02:49:32,767 WARN L227 SmtUtils]: Spent 3.63m on a formula simplification. DAG size of input: 4764 DAG size of output: 3109 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-23 02:49:32,791 INFO L354 Elim1Store]: treesize reduction 5426, result has 46.0 percent of original size [2021-11-23 02:49:32,810 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 530 select indices, 530 select index equivalence classes, 140187 disjoint index pairs (out of 140185 index pairs), introduced 530 new quantified variables, introduced 529 case distinctions, treesize of input 2657 treesize of output 6226 [2021-11-23 02:49:54,040 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2021-11-23 02:49:54,974 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2021-11-23 02:49:56,678 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2021-11-23 02:50:01,891 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2021-11-23 02:50:02,736 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2021-11-23 02:50:18,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:50:24,095 INFO L244 Elim1Store]: Index analysis took 15841 ms