./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs --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 75d6ecf4631f26c7ec13db22e2a2052220f525ba1ac7420b6414b057d6abb772 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:56:42,194 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:56:42,197 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:56:42,250 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:56:42,251 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:56:42,255 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:56:42,257 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:56:42,260 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:56:42,263 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:56:42,268 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:56:42,270 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:56:42,271 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:56:42,272 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:56:42,274 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:56:42,277 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:56:42,285 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:56:42,287 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:56:42,288 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:56:42,290 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:56:42,297 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:56:42,299 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:56:42,301 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:56:42,304 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:56:42,305 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:56:42,314 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:56:42,315 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:56:42,315 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:56:42,317 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:56:42,318 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:56:42,319 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:56:42,320 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:56:42,321 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:56:42,323 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:56:42,324 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:56:42,325 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:56:42,326 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:56:42,327 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:56:42,327 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:56:42,327 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:56:42,328 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:56:42,329 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:56:42,330 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:56:42,373 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:56:42,373 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:56:42,375 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:56:42,375 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:56:42,376 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:56:42,376 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:56:42,376 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:56:42,376 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:56:42,383 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:56:42,383 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:56:42,384 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:56:42,384 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:56:42,385 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:56:42,385 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:56:42,385 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:56:42,385 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:56:42,386 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:56:42,386 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:56:42,387 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:56:42,387 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:56:42,387 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:56:42,387 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:56:42,388 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:56:42,388 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:56:42,388 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:56:42,388 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:56:42,389 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:56:42,389 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:56:42,389 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:56:42,389 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:56:42,390 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:56:42,390 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:56:42,390 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:56:42,391 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:56:42,391 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:56:42,391 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:56:42,391 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:56:42,391 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_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/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_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs 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 -> 75d6ecf4631f26c7ec13db22e2a2052220f525ba1ac7420b6414b057d6abb772 [2021-11-19 14:56:42,641 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:56:42,663 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:56:42,666 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:56:42,667 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:56:42,668 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:56:42,669 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-19 14:56:42,759 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/data/fd50845ff/28c28ee653a44777a55b7962bd77cc2d/FLAG7d09a1836 [2021-11-19 14:56:43,785 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:56:43,785 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-19 14:56:43,857 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/data/fd50845ff/28c28ee653a44777a55b7962bd77cc2d/FLAG7d09a1836 [2021-11-19 14:56:44,081 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/data/fd50845ff/28c28ee653a44777a55b7962bd77cc2d [2021-11-19 14:56:44,084 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:56:44,087 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:56:44,091 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:56:44,091 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:56:44,095 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:56:44,095 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:56:44" (1/1) ... [2021-11-19 14:56:44,097 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39d2bfbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:44, skipping insertion in model container [2021-11-19 14:56:44,097 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:56:44" (1/1) ... [2021-11-19 14:56:44,105 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:56:44,360 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:56:45,579 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:45,581 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:47,613 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:47,672 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:47,750 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:47,751 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:47,752 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:47,761 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:47,762 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,017 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,788 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,789 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,789 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,790 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,790 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,790 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,791 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,792 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,832 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,833 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,833 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,834 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,834 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,834 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,834 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,839 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,888 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,889 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,890 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,891 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,955 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:48,969 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:56:49,759 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_a729b052-e526-42be-b5af-0ed8796e9168/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615371,615384] [2021-11-19 14:56:49,765 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_a729b052-e526-42be-b5af-0ed8796e9168/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615516,615529] [2021-11-19 14:56:49,823 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:56:49,897 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 14:56:49,897 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@19b3f146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:49, skipping insertion in model container [2021-11-19 14:56:49,897 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:56:49,898 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:56:49,900 INFO L158 Benchmark]: Toolchain (without parser) took 5812.00ms. Allocated memory was 96.5MB in the beginning and 188.7MB in the end (delta: 92.3MB). Free memory was 58.4MB in the beginning and 94.7MB in the end (delta: -36.3MB). Peak memory consumption was 91.6MB. Max. memory is 16.1GB. [2021-11-19 14:56:49,900 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 96.5MB. Free memory is still 52.1MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:56:49,902 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5806.59ms. Allocated memory was 96.5MB in the beginning and 188.7MB in the end (delta: 92.3MB). Free memory was 58.1MB in the beginning and 94.7MB in the end (delta: -36.6MB). Peak memory consumption was 91.6MB. Max. memory is 16.1GB. [2021-11-19 14:56:49,903 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 96.5MB. Free memory is still 52.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5806.59ms. Allocated memory was 96.5MB in the beginning and 188.7MB in the end (delta: 92.3MB). Free memory was 58.1MB in the beginning and 94.7MB in the end (delta: -36.6MB). Peak memory consumption was 91.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6868]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs --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 75d6ecf4631f26c7ec13db22e2a2052220f525ba1ac7420b6414b057d6abb772 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:56:52,129 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:56:52,132 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:56:52,180 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:56:52,180 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:56:52,185 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:56:52,187 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:56:52,191 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:56:52,194 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:56:52,202 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:56:52,203 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:56:52,205 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:56:52,206 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:56:52,209 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:56:52,211 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:56:52,215 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:56:52,217 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:56:52,218 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:56:52,221 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:56:52,231 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:56:52,233 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:56:52,234 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:56:52,236 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:56:52,237 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:56:52,240 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:56:52,241 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:56:52,241 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:56:52,242 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:56:52,242 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:56:52,244 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:56:52,244 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:56:52,245 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:56:52,246 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:56:52,247 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:56:52,248 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:56:52,248 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:56:52,249 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:56:52,249 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:56:52,255 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:56:52,256 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:56:52,256 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:56:52,257 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:56:52,288 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:56:52,289 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:56:52,290 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:56:52,290 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:56:52,290 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:56:52,290 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:56:52,290 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:56:52,291 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:56:52,291 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:56:52,291 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:56:52,292 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:56:52,292 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:56:52,292 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:56:52,292 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:56:52,292 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:56:52,293 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:56:52,293 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:56:52,293 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:56:52,293 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:56:52,293 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:56:52,293 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:56:52,294 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:56:52,294 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:56:52,294 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:56:52,294 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:56:52,294 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:56:52,295 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:56:52,295 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:56:52,295 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:56:52,295 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:56:52,295 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:56:52,296 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:56:52,296 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:56:52,296 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/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_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs 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 -> 75d6ecf4631f26c7ec13db22e2a2052220f525ba1ac7420b6414b057d6abb772 [2021-11-19 14:56:52,739 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:56:52,764 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:56:52,767 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:56:52,768 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:56:52,769 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:56:52,770 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-19 14:56:52,856 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/data/359803294/a6e30884dab6404398c47ba72a94c720/FLAGb5dd82ad4 [2021-11-19 14:56:54,065 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:56:54,066 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-19 14:56:54,162 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/data/359803294/a6e30884dab6404398c47ba72a94c720/FLAGb5dd82ad4 [2021-11-19 14:56:54,343 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/data/359803294/a6e30884dab6404398c47ba72a94c720 [2021-11-19 14:56:54,346 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:56:54,348 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:56:54,352 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:56:54,352 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:56:54,355 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:56:54,356 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:56:54" (1/1) ... [2021-11-19 14:56:54,359 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@126d79bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:56:54, skipping insertion in model container [2021-11-19 14:56:54,359 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:56:54" (1/1) ... [2021-11-19 14:56:54,366 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:56:54,654 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:57:00,114 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_a729b052-e526-42be-b5af-0ed8796e9168/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615371,615384] [2021-11-19 14:57:00,116 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_a729b052-e526-42be-b5af-0ed8796e9168/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615516,615529] [2021-11-19 14:57:00,156 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:57:00,253 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:57:00,353 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:57:00,979 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_a729b052-e526-42be-b5af-0ed8796e9168/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615371,615384] [2021-11-19 14:57:00,980 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_a729b052-e526-42be-b5af-0ed8796e9168/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615516,615529] [2021-11-19 14:57:00,988 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:57:01,052 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:57:01,976 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_a729b052-e526-42be-b5af-0ed8796e9168/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615371,615384] [2021-11-19 14:57:01,977 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_a729b052-e526-42be-b5af-0ed8796e9168/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615516,615529] [2021-11-19 14:57:01,985 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:57:02,459 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:57:02,459 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:57:02 WrapperNode [2021-11-19 14:57:02,460 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:57:02,461 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:57:02,461 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:57:02,461 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:57:02,468 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:57:02" (1/1) ... [2021-11-19 14:57:02,667 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:57:02" (1/1) ... [2021-11-19 14:57:02,968 INFO L137 Inliner]: procedures = 629, calls = 7019, calls flagged for inlining = 199, calls inlined = 182, statements flattened = 10261 [2021-11-19 14:57:02,970 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:57:02,971 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:57:02,971 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:57:02,971 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:57:02,979 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:57:02" (1/1) ... [2021-11-19 14:57:02,980 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:57:02" (1/1) ... [2021-11-19 14:57:03,074 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:57:02" (1/1) ... [2021-11-19 14:57:03,075 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:57:02" (1/1) ... [2021-11-19 14:57:03,411 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:57:02" (1/1) ... [2021-11-19 14:57:03,462 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:57:02" (1/1) ... [2021-11-19 14:57:03,576 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:57:02" (1/1) ... [2021-11-19 14:57:03,639 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:57:03,641 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:57:03,642 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:57:03,642 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:57:03,643 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:57:02" (1/1) ... [2021-11-19 14:57:03,650 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:57:03,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:57:03,677 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:57:03,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:57:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1295 [2021-11-19 14:57:03,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1295 [2021-11-19 14:57:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_desc_write [2021-11-19 14:57:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_desc_write [2021-11-19 14:57:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1293 [2021-11-19 14:57:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1293 [2021-11-19 14:57:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1298 [2021-11-19 14:57:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1298 [2021-11-19 14:57:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1296 [2021-11-19 14:57:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1296 [2021-11-19 14:57:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:57:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:57:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_conf_tx [2021-11-19 14:57:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_conf_tx [2021-11-19 14:57:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_kick_queue [2021-11-19 14:57:03,725 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_kick_queue [2021-11-19 14:57:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:57:03,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:57:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_addr [2021-11-19 14:57:03,726 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_addr [2021-11-19 14:57:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_filter [2021-11-19 14:57:03,726 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_filter [2021-11-19 14:57:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_stats [2021-11-19 14:57:03,726 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_stats [2021-11-19 14:57:03,726 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1093 [2021-11-19 14:57:03,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1093 [2021-11-19 14:57:03,727 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1091 [2021-11-19 14:57:03,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1091 [2021-11-19 14:57:03,727 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_sw_scan_start [2021-11-19 14:57:03,727 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_sw_scan_start [2021-11-19 14:57:03,728 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1097 [2021-11-19 14:57:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1097 [2021-11-19 14:57:03,728 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1095 [2021-11-19 14:57:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1095 [2021-11-19 14:57:03,728 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_806 [2021-11-19 14:57:03,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_806 [2021-11-19 14:57:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_807 [2021-11-19 14:57:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_807 [2021-11-19 14:57:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1099 [2021-11-19 14:57:03,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1099 [2021-11-19 14:57:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_805 [2021-11-19 14:57:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_805 [2021-11-19 14:57:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_811 [2021-11-19 14:57:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_811 [2021-11-19 14:57:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_812 [2021-11-19 14:57:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_812 [2021-11-19 14:57:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_write [2021-11-19 14:57:03,731 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_write [2021-11-19 14:57:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_uninitialize [2021-11-19 14:57:03,731 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_uninitialize [2021-11-19 14:57:03,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 14:57:03,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 14:57:03,732 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_817 [2021-11-19 14:57:03,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_817 [2021-11-19 14:57:03,732 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1089 [2021-11-19 14:57:03,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1089 [2021-11-19 14:57:03,732 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_818 [2021-11-19 14:57:03,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_818 [2021-11-19 14:57:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_819 [2021-11-19 14:57:03,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_819 [2021-11-19 14:57:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_813 [2021-11-19 14:57:03,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_813 [2021-11-19 14:57:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:57:03,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:57:03,734 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_820 [2021-11-19 14:57:03,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_820 [2021-11-19 14:57:03,734 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_702 [2021-11-19 14:57:03,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_702 [2021-11-19 14:57:03,734 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_tx_frames_pending [2021-11-19 14:57:03,735 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_tx_frames_pending [2021-11-19 14:57:03,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:57:03,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 14:57:03,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:57:03,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:57:03,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:57:03,736 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2021-11-19 14:57:03,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2021-11-19 14:57:03,736 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_probe_hw [2021-11-19 14:57:03,736 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_probe_hw [2021-11-19 14:57:03,736 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_watchdog [2021-11-19 14:57:03,736 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_watchdog [2021-11-19 14:57:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_flush [2021-11-19 14:57:03,737 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_flush [2021-11-19 14:57:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request_sw [2021-11-19 14:57:03,737 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request_sw [2021-11-19 14:57:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_bss_info_changed [2021-11-19 14:57:03,737 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_bss_info_changed [2021-11-19 14:57:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_get_tx_data_len [2021-11-19 14:57:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_get_tx_data_len [2021-11-19 14:57:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 14:57:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 14:57:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_queue_init [2021-11-19 14:57:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_queue_init [2021-11-19 14:57:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-19 14:57:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-19 14:57:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:57:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:57:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 14:57:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 14:57:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-19 14:57:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-19 14:57:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_187 [2021-11-19 14:57:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_187 [2021-11-19 14:57:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_186 [2021-11-19 14:57:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_186 [2021-11-19 14:57:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_159 [2021-11-19 14:57:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_159 [2021-11-19 14:57:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_stop_queue [2021-11-19 14:57:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_stop_queue [2021-11-19 14:57:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_start_queue [2021-11-19 14:57:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_start_queue [2021-11-19 14:57:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_rf [2021-11-19 14:57:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_rf [2021-11-19 14:57:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:57:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 14:57:03,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 14:57:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_set_device_state [2021-11-19 14:57:03,743 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_set_device_state [2021-11-19 14:57:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-11-19 14:57:03,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2021-11-19 14:57:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_161 [2021-11-19 14:57:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_161 [2021-11-19 14:57:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_160 [2021-11-19 14:57:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_160 [2021-11-19 14:57:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_283 [2021-11-19 14:57:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_283 [2021-11-19 14:57:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:57:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 14:57:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 14:57:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 14:57:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 14:57:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:57:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_link_stats [2021-11-19 14:57:03,746 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_link_stats [2021-11-19 14:57:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:57:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:57:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:57:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_fill_rxdone [2021-11-19 14:57:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_fill_rxdone [2021-11-19 14:57:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-19 14:57:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-19 14:57:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-19 14:57:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-19 14:57:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure _rt2x00_desc_write [2021-11-19 14:57:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure _rt2x00_desc_write [2021-11-19 14:57:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_tx [2021-11-19 14:57:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_tx [2021-11-19 14:57:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_195 [2021-11-19 14:57:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_195 [2021-11-19 14:57:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_disconnect [2021-11-19 14:57:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_disconnect [2021-11-19 14:57:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:57:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_add_interface [2021-11-19 14:57:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_add_interface [2021-11-19 14:57:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:57:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:57:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_tim [2021-11-19 14:57:03,750 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_tim [2021-11-19 14:57:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_bbp_write [2021-11-19 14:57:03,750 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_bbp_write [2021-11-19 14:57:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:57:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_clear_entry [2021-11-19 14:57:03,751 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_clear_entry [2021-11-19 14:57:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_213 [2021-11-19 14:57:03,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_213 [2021-11-19 14:57:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:57:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_ant [2021-11-19 14:57:03,751 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_ant [2021-11-19 14:57:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_218 [2021-11-19 14:57:03,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_218 [2021-11-19 14:57:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_217 [2021-11-19 14:57:03,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_217 [2021-11-19 14:57:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:57:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_576 [2021-11-19 14:57:03,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_576 [2021-11-19 14:57:03,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:57:03,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:57:03,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:57:03,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:57:03,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:57:03,754 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_572 [2021-11-19 14:57:03,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_572 [2021-11-19 14:57:03,754 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_resume [2021-11-19 14:57:03,754 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_resume [2021-11-19 14:57:03,754 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_stop [2021-11-19 14:57:03,754 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_stop [2021-11-19 14:57:03,755 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_219 [2021-11-19 14:57:03,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_219 [2021-11-19 14:57:03,755 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_key [2021-11-19 14:57:03,755 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_key [2021-11-19 14:57:03,755 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_585 [2021-11-19 14:57:03,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_585 [2021-11-19 14:57:03,756 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_586 [2021-11-19 14:57:03,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_586 [2021-11-19 14:57:03,756 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_465 [2021-11-19 14:57:03,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_465 [2021-11-19 14:57:03,756 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_multiwrite [2021-11-19 14:57:03,756 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_multiwrite [2021-11-19 14:57:03,757 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_467 [2021-11-19 14:57:03,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_467 [2021-11-19 14:57:03,757 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_584 [2021-11-19 14:57:03,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_584 [2021-11-19 14:57:03,757 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_220 [2021-11-19 14:57:03,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_220 [2021-11-19 14:57:03,758 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-19 14:57:03,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-19 14:57:03,758 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_549 [2021-11-19 14:57:03,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_549 [2021-11-19 14:57:03,758 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_798 [2021-11-19 14:57:03,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_798 [2021-11-19 14:57:03,759 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_436 [2021-11-19 14:57:03,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_436 [2021-11-19 14:57:03,759 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 14:57:03,759 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 14:57:03,759 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_558 [2021-11-19 14:57:03,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_558 [2021-11-19 14:57:03,760 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-11-19 14:57:03,760 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-11-19 14:57:03,760 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_559 [2021-11-19 14:57:03,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_559 [2021-11-19 14:57:03,760 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_438 [2021-11-19 14:57:03,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_438 [2021-11-19 14:57:03,761 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_552 [2021-11-19 14:57:03,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_552 [2021-11-19 14:57:03,761 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_553 [2021-11-19 14:57:03,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_553 [2021-11-19 14:57:03,761 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_554 [2021-11-19 14:57:03,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_554 [2021-11-19 14:57:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1506 [2021-11-19 14:57:03,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1506 [2021-11-19 14:57:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_434 [2021-11-19 14:57:03,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_434 [2021-11-19 14:57:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure _rt2x00_desc_read [2021-11-19 14:57:03,762 INFO L138 BoogieDeclarations]: Found implementation of procedure _rt2x00_desc_read [2021-11-19 14:57:03,763 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_req_buff_lock [2021-11-19 14:57:03,763 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_req_buff_lock [2021-11-19 14:57:03,763 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_446 [2021-11-19 14:57:03,763 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_446 [2021-11-19 14:57:03,763 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_447 [2021-11-19 14:57:03,763 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_447 [2021-11-19 14:57:03,764 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_569 [2021-11-19 14:57:03,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_569 [2021-11-19 14:57:03,764 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_443 [2021-11-19 14:57:03,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_443 [2021-11-19 14:57:03,764 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_444 [2021-11-19 14:57:03,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_444 [2021-11-19 14:57:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_560 [2021-11-19 14:57:03,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_560 [2021-11-19 14:57:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_flush_queue [2021-11-19 14:57:03,765 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_flush_queue [2021-11-19 14:57:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_440 [2021-11-19 14:57:03,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_440 [2021-11-19 14:57:03,766 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_led [2021-11-19 14:57:03,766 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_led [2021-11-19 14:57:03,766 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_remove_interface [2021-11-19 14:57:03,766 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_remove_interface [2021-11-19 14:57:03,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:57:03,766 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1411 [2021-11-19 14:57:03,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1411 [2021-11-19 14:57:03,767 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1527 [2021-11-19 14:57:03,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1527 [2021-11-19 14:57:03,767 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1406 [2021-11-19 14:57:03,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1406 [2021-11-19 14:57:03,767 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_initialize [2021-11-19 14:57:03,768 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_initialize [2021-11-19 14:57:03,768 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1407 [2021-11-19 14:57:03,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1407 [2021-11-19 14:57:03,768 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_374 [2021-11-19 14:57:03,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_374 [2021-11-19 14:57:03,768 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_key [2021-11-19 14:57:03,769 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_key [2021-11-19 14:57:03,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:57:03,769 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_regbusy_read [2021-11-19 14:57:03,769 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_regbusy_read [2021-11-19 14:57:03,769 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1519 [2021-11-19 14:57:03,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1519 [2021-11-19 14:57:03,770 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request [2021-11-19 14:57:03,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request [2021-11-19 14:57:03,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:57:03,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:57:03,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:57:03,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:57:03,771 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1792 [2021-11-19 14:57:03,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1792 [2021-11-19 14:57:03,771 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1434 [2021-11-19 14:57:03,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1434 [2021-11-19 14:57:03,771 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1433 [2021-11-19 14:57:03,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1433 [2021-11-19 14:57:03,772 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1426 [2021-11-19 14:57:03,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1426 [2021-11-19 14:57:03,772 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1425 [2021-11-19 14:57:03,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1425 [2021-11-19 14:57:03,772 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config [2021-11-19 14:57:03,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config [2021-11-19 14:57:03,773 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_478 [2021-11-19 14:57:03,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_478 [2021-11-19 14:57:03,773 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_592 [2021-11-19 14:57:03,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_592 [2021-11-19 14:57:03,773 INFO L130 BoogieDeclarations]: Found specification of procedure get_skb_frame_desc [2021-11-19 14:57:03,773 INFO L138 BoogieDeclarations]: Found implementation of procedure get_skb_frame_desc [2021-11-19 14:57:03,773 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_594 [2021-11-19 14:57:03,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_594 [2021-11-19 14:57:03,774 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_595 [2021-11-19 14:57:03,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_595 [2021-11-19 14:57:03,774 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_474 [2021-11-19 14:57:03,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_474 [2021-11-19 14:57:03,774 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-19 14:57:03,775 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-19 14:57:03,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 14:57:03,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 14:57:03,775 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_read [2021-11-19 14:57:03,775 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_read [2021-11-19 14:57:03,775 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1302 [2021-11-19 14:57:03,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1302 [2021-11-19 14:57:03,776 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1417 [2021-11-19 14:57:03,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1417 [2021-11-19 14:57:03,776 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1418 [2021-11-19 14:57:03,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1418 [2021-11-19 14:57:03,776 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_368 [2021-11-19 14:57:03,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_368 [2021-11-19 14:57:03,777 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_start [2021-11-19 14:57:03,777 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_start [2021-11-19 14:57:03,777 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_rf_read [2021-11-19 14:57:03,777 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_rf_read [2021-11-19 14:57:03,777 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_configure_filter [2021-11-19 14:57:03,778 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_configure_filter [2021-11-19 14:57:03,778 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_967 [2021-11-19 14:57:03,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_967 [2021-11-19 14:57:03,778 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_846 [2021-11-19 14:57:03,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_846 [2021-11-19 14:57:03,778 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_antenna [2021-11-19 14:57:03,779 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_antenna [2021-11-19 14:57:03,779 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_847 [2021-11-19 14:57:03,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_847 [2021-11-19 14:57:03,779 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_726 [2021-11-19 14:57:03,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_726 [2021-11-19 14:57:03,779 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_848 [2021-11-19 14:57:03,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_848 [2021-11-19 14:57:03,780 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1206 [2021-11-19 14:57:03,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1206 [2021-11-19 14:57:03,780 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_730 [2021-11-19 14:57:03,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_730 [2021-11-19 14:57:03,780 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_610 [2021-11-19 14:57:03,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_610 [2021-11-19 14:57:03,781 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_write [2021-11-19 14:57:03,781 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_write [2021-11-19 14:57:03,781 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1442 [2021-11-19 14:57:03,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1442 [2021-11-19 14:57:03,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2021-11-19 14:57:03,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2021-11-19 14:57:03,782 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1441 [2021-11-19 14:57:03,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1441 [2021-11-19 14:57:03,782 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1204 [2021-11-19 14:57:03,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1204 [2021-11-19 14:57:03,782 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1203 [2021-11-19 14:57:03,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1203 [2021-11-19 14:57:03,783 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_858 [2021-11-19 14:57:03,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_858 [2021-11-19 14:57:03,783 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_859 [2021-11-19 14:57:03,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_859 [2021-11-19 14:57:03,783 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_865 [2021-11-19 14:57:03,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_865 [2021-11-19 14:57:03,784 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_860 [2021-11-19 14:57:03,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_860 [2021-11-19 14:57:03,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 14:57:03,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 14:57:03,784 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_500 [2021-11-19 14:57:03,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_500 [2021-11-19 14:57:03,785 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 14:57:03,785 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 14:57:03,785 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_write_beacon [2021-11-19 14:57:03,785 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_write_beacon [2021-11-19 14:57:03,785 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_write_lock [2021-11-19 14:57:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_write_lock [2021-11-19 14:57:03,786 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_antenna [2021-11-19 14:57:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_antenna [2021-11-19 14:57:03,786 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_708 [2021-11-19 14:57:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_708 [2021-11-19 14:57:03,786 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1110 [2021-11-19 14:57:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1110 [2021-11-19 14:57:03,787 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_registers [2021-11-19 14:57:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_registers [2021-11-19 14:57:03,787 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1358 [2021-11-19 14:57:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1358 [2021-11-19 14:57:03,787 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_824 [2021-11-19 14:57:03,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_824 [2021-11-19 14:57:03,788 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1115 [2021-11-19 14:57:03,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1115 [2021-11-19 14:57:03,788 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_825 [2021-11-19 14:57:03,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_825 [2021-11-19 14:57:03,788 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1114 [2021-11-19 14:57:03,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1114 [2021-11-19 14:57:03,789 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_826 [2021-11-19 14:57:03,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_826 [2021-11-19 14:57:03,789 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_827 [2021-11-19 14:57:03,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_827 [2021-11-19 14:57:03,789 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1109 [2021-11-19 14:57:03,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1109 [2021-11-19 14:57:03,790 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_831 [2021-11-19 14:57:03,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_831 [2021-11-19 14:57:03,790 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1108 [2021-11-19 14:57:03,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1108 [2021-11-19 14:57:03,790 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_832 [2021-11-19 14:57:03,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_832 [2021-11-19 14:57:03,791 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1107 [2021-11-19 14:57:03,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1107 [2021-11-19 14:57:03,791 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_833 [2021-11-19 14:57:03,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_833 [2021-11-19 14:57:03,791 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_834 [2021-11-19 14:57:03,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_834 [2021-11-19 14:57:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:57:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:57:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:57:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:57:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:57:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:57:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_reset_tuner [2021-11-19 14:57:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_reset_tuner [2021-11-19 14:57:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1464 [2021-11-19 14:57:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1464 [2021-11-19 14:57:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1101 [2021-11-19 14:57:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1101 [2021-11-19 14:57:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_839 [2021-11-19 14:57:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_839 [2021-11-19 14:57:03,794 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_718 [2021-11-19 14:57:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_718 [2021-11-19 14:57:03,794 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1100 [2021-11-19 14:57:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1100 [2021-11-19 14:57:03,794 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_read_lock [2021-11-19 14:57:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_read_lock [2021-11-19 14:57:03,795 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1103 [2021-11-19 14:57:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1103 [2021-11-19 14:57:03,795 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1102 [2021-11-19 14:57:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1102 [2021-11-19 14:57:03,795 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_838 [2021-11-19 14:57:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_838 [2021-11-19 14:57:03,796 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_722 [2021-11-19 14:57:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_722 [2021-11-19 14:57:03,796 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_966 [2021-11-19 14:57:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_966 [2021-11-19 14:57:03,796 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_845 [2021-11-19 14:57:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_845 [2021-11-19 14:57:03,797 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_840 [2021-11-19 14:57:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_840 [2021-11-19 14:57:03,797 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_841 [2021-11-19 14:57:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_841 [2021-11-19 14:57:03,797 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_ringparam [2021-11-19 14:57:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_ringparam [2021-11-19 14:57:03,797 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_sw_scan_complete [2021-11-19 14:57:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_sw_scan_complete [2021-11-19 14:57:03,798 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1376 [2021-11-19 14:57:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1376 [2021-11-19 14:57:03,798 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1375 [2021-11-19 14:57:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1375 [2021-11-19 14:57:03,798 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1374 [2021-11-19 14:57:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1374 [2021-11-19 14:57:03,799 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1017 [2021-11-19 14:57:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1017 [2021-11-19 14:57:03,799 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1016 [2021-11-19 14:57:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1016 [2021-11-19 14:57:03,799 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_407 [2021-11-19 14:57:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_407 [2021-11-19 14:57:03,800 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_408 [2021-11-19 14:57:03,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_408 [2021-11-19 14:57:03,800 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_write_tx_desc [2021-11-19 14:57:03,800 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_write_tx_desc [2021-11-19 14:57:03,800 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_776 [2021-11-19 14:57:03,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_776 [2021-11-19 14:57:03,800 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_898 [2021-11-19 14:57:03,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_898 [2021-11-19 14:57:03,801 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_777 [2021-11-19 14:57:03,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_777 [2021-11-19 14:57:03,801 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_656 [2021-11-19 14:57:03,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_656 [2021-11-19 14:57:03,801 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_415 [2021-11-19 14:57:03,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_415 [2021-11-19 14:57:03,802 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_658 [2021-11-19 14:57:03,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_658 [2021-11-19 14:57:03,802 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_894 [2021-11-19 14:57:03,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_894 [2021-11-19 14:57:03,802 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_410 [2021-11-19 14:57:03,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_410 [2021-11-19 14:57:03,803 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_775 [2021-11-19 14:57:03,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_775 [2021-11-19 14:57:03,803 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_890 [2021-11-19 14:57:03,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_890 [2021-11-19 14:57:03,803 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_770 [2021-11-19 14:57:03,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_770 [2021-11-19 14:57:03,804 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-19 14:57:03,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-19 14:57:03,804 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_erp [2021-11-19 14:57:03,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_erp [2021-11-19 14:57:03,804 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_desc_read [2021-11-19 14:57:03,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_desc_read [2021-11-19 14:57:03,804 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-19 14:57:03,805 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-19 14:57:03,805 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1360 [2021-11-19 14:57:03,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1360 [2021-11-19 14:57:03,805 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_enable_radio [2021-11-19 14:57:03,805 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_enable_radio [2021-11-19 14:57:03,805 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_rfkill_poll [2021-11-19 14:57:03,806 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_rfkill_poll [2021-11-19 14:57:03,806 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1365 [2021-11-19 14:57:03,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1365 [2021-11-19 14:57:03,806 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1364 [2021-11-19 14:57:03,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1364 [2021-11-19 14:57:03,806 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1362 [2021-11-19 14:57:03,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1362 [2021-11-19 14:57:03,807 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1489 [2021-11-19 14:57:03,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1489 [2021-11-19 14:57:03,807 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1367 [2021-11-19 14:57:03,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1367 [2021-11-19 14:57:03,807 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1487 [2021-11-19 14:57:03,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1487 [2021-11-19 14:57:03,808 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1366 [2021-11-19 14:57:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1366 [2021-11-19 14:57:03,808 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_intf [2021-11-19 14:57:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_intf [2021-11-19 14:57:03,808 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1119 [2021-11-19 14:57:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1119 [2021-11-19 14:57:03,809 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_bbp_read [2021-11-19 14:57:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_bbp_read [2021-11-19 14:57:03,809 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_668 [2021-11-19 14:57:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_668 [2021-11-19 14:57:03,809 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_547 [2021-11-19 14:57:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_547 [2021-11-19 14:57:03,809 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1117 [2021-11-19 14:57:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1117 [2021-11-19 14:57:03,810 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_548 [2021-11-19 14:57:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_548 [2021-11-19 14:57:03,810 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_664 [2021-11-19 14:57:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_664 [2021-11-19 14:57:03,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 14:57:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 14:57:03,811 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_661 [2021-11-19 14:57:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_661 [2021-11-19 14:57:03,811 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1031 [2021-11-19 14:57:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1031 [2021-11-19 14:57:03,811 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1030 [2021-11-19 14:57:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1030 [2021-11-19 14:57:03,811 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1392 [2021-11-19 14:57:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1392 [2021-11-19 14:57:03,812 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1270 [2021-11-19 14:57:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1270 [2021-11-19 14:57:03,812 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1155 [2021-11-19 14:57:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1155 [2021-11-19 14:57:03,812 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_868 [2021-11-19 14:57:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_868 [2021-11-19 14:57:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_747 [2021-11-19 14:57:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_747 [2021-11-19 14:57:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_869 [2021-11-19 14:57:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_869 [2021-11-19 14:57:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_754 [2021-11-19 14:57:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_754 [2021-11-19 14:57:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_752 [2021-11-19 14:57:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_752 [2021-11-19 14:57:03,814 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_753 [2021-11-19 14:57:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_753 [2021-11-19 14:57:03,814 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_511 [2021-11-19 14:57:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_511 [2021-11-19 14:57:03,814 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1020 [2021-11-19 14:57:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1020 [2021-11-19 14:57:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_rf_write [2021-11-19 14:57:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_rf_write [2021-11-19 14:57:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1266 [2021-11-19 14:57:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1266 [2021-11-19 14:57:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1264 [2021-11-19 14:57:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1264 [2021-11-19 14:57:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1384 [2021-11-19 14:57:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1384 [2021-11-19 14:57:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1269 [2021-11-19 14:57:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1269 [2021-11-19 14:57:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_886 [2021-11-19 14:57:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_886 [2021-11-19 14:57:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1018 [2021-11-19 14:57:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1018 [2021-11-19 14:57:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 14:57:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 14:57:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rt2500usb_driver_exit_6_2 [2021-11-19 14:57:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rt2500usb_driver_exit_6_2 [2021-11-19 14:57:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_641 [2021-11-19 14:57:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_641 [2021-11-19 14:57:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_884 [2021-11-19 14:57:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_884 [2021-11-19 14:57:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_read [2021-11-19 14:57:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_read [2021-11-19 14:57:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_885 [2021-11-19 14:57:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_885 [2021-11-19 14:57:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request_buff [2021-11-19 14:57:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request_buff [2021-11-19 14:57:03,819 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_880 [2021-11-19 14:57:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_880 [2021-11-19 14:57:05,228 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:57:05,235 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:57:13,198 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:59:46,125 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 14:59:47,793 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:59:47,821 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:59:47,821 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-19 14:59:47,831 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:59:47 BoogieIcfgContainer [2021-11-19 14:59:47,831 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:59:47,833 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:59:47,833 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:59:47,836 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:59:47,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:56:54" (1/3) ... [2021-11-19 14:59:47,837 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a978a28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:59:47, skipping insertion in model container [2021-11-19 14:59:47,837 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:57:02" (2/3) ... [2021-11-19 14:59:47,837 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a978a28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:59:47, skipping insertion in model container [2021-11-19 14:59:47,838 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:59:47" (3/3) ... [2021-11-19 14:59:47,839 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-19 14:59:47,845 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:59:47,845 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:59:47,933 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:59:47,944 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-19 14:59:47,944 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:59:48,052 INFO L276 IsEmpty]: Start isEmpty. Operand has 3976 states, 2600 states have (on average 1.3442307692307693) internal successors, (3495), 3118 states have internal predecessors, (3495), 1095 states have call successors, (1095), 281 states have call predecessors, (1095), 280 states have return successors, (1089), 1089 states have call predecessors, (1089), 1089 states have call successors, (1089) [2021-11-19 14:59:48,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 912 [2021-11-19 14:59:48,152 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:59:48,154 INFO L514 BasicCegarLoop]: trace histogram [63, 63, 62, 62, 62, 62, 62, 62, 10, 10, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:59:48,154 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:59:48,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:59:48,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1409707425, now seen corresponding path program 1 times [2021-11-19 14:59:48,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:59:48,185 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [654069619] [2021-11-19 14:59:48,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:59:48,186 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:59:48,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:59:48,191 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:59:48,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:59:56,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:59:56,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 6793 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:59:56,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:59:59,302 INFO L134 CoverageAnalysis]: Checked inductivity of 17357 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17171 trivial. 0 not checked. [2021-11-19 14:59:59,302 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:00:01,451 INFO L134 CoverageAnalysis]: Checked inductivity of 17357 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17357 trivial. 0 not checked. [2021-11-19 15:00:01,452 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:00:01,452 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [654069619] [2021-11-19 15:00:01,453 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [654069619] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:00:01,453 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:00:01,454 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:00:01,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931183390] [2021-11-19 15:00:01,457 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:00:01,468 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:00:01,468 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:00:01,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:00:01,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:00:01,517 INFO L87 Difference]: Start difference. First operand has 3976 states, 2600 states have (on average 1.3442307692307693) internal successors, (3495), 3118 states have internal predecessors, (3495), 1095 states have call successors, (1095), 281 states have call predecessors, (1095), 280 states have return successors, (1089), 1089 states have call predecessors, (1089), 1089 states have call successors, (1089) Second operand has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 4 states have call successors, (120), 3 states have call predecessors, (120), 3 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) [2021-11-19 15:00:03,977 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:00:14,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:00:14,801 INFO L93 Difference]: Finished difference Result 15322 states and 21963 transitions. [2021-11-19 15:00:14,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:00:14,804 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 4 states have call successors, (120), 3 states have call predecessors, (120), 3 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) Word has length 911 [2021-11-19 15:00:14,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:00:14,927 INFO L225 Difference]: With dead ends: 15322 [2021-11-19 15:00:14,928 INFO L226 Difference]: Without dead ends: 11350 [2021-11-19 15:00:14,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1820 GetRequests, 1818 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:00:14,963 INFO L933 BasicCegarLoop]: 7671 mSDtfsCounter, 10962 mSDsluCounter, 10081 mSDsCounter, 0 mSdLazyCounter, 2245 mSolverCounterSat, 34 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10962 SdHoareTripleChecker+Valid, 17752 SdHoareTripleChecker+Invalid, 2280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 2245 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:00:14,964 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10962 Valid, 17752 Invalid, 2280 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [34 Valid, 2245 Invalid, 1 Unknown, 0 Unchecked, 12.2s Time] [2021-11-19 15:00:15,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11350 states. [2021-11-19 15:00:15,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11350 to 11342. [2021-11-19 15:00:15,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11342 states, 7479 states have (on average 1.3488434282658108) internal successors, (10088), 9034 states have internal predecessors, (10088), 3035 states have call successors, (3035), 827 states have call predecessors, (3035), 827 states have return successors, (3035), 3031 states have call predecessors, (3035), 3035 states have call successors, (3035) [2021-11-19 15:00:15,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11342 states to 11342 states and 16158 transitions. [2021-11-19 15:00:15,697 INFO L78 Accepts]: Start accepts. Automaton has 11342 states and 16158 transitions. Word has length 911 [2021-11-19 15:00:15,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:00:15,701 INFO L470 AbstractCegarLoop]: Abstraction has 11342 states and 16158 transitions. [2021-11-19 15:00:15,702 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 4 states have call successors, (120), 3 states have call predecessors, (120), 3 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) [2021-11-19 15:00:15,702 INFO L276 IsEmpty]: Start isEmpty. Operand 11342 states and 16158 transitions. [2021-11-19 15:00:15,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 932 [2021-11-19 15:00:15,837 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:00:15,838 INFO L514 BasicCegarLoop]: trace histogram [63, 63, 62, 62, 62, 62, 62, 62, 10, 10, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 15:00:16,027 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-19 15:00:16,063 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:00:16,063 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:00:16,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:00:16,064 INFO L85 PathProgramCache]: Analyzing trace with hash -588849843, now seen corresponding path program 1 times [2021-11-19 15:00:16,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:00:16,071 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [469635772] [2021-11-19 15:00:16,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:00:16,071 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:00:16,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:00:16,073 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:00:16,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:00:23,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:00:24,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 6794 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:00:24,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:00:26,118 INFO L134 CoverageAnalysis]: Checked inductivity of 17357 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17171 trivial. 0 not checked. [2021-11-19 15:00:26,119 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:00:28,073 INFO L134 CoverageAnalysis]: Checked inductivity of 17357 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17357 trivial. 0 not checked. [2021-11-19 15:00:28,073 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:00:28,073 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [469635772] [2021-11-19 15:00:28,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [469635772] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:00:28,074 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:00:28,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:00:28,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996734193] [2021-11-19 15:00:28,075 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:00:28,078 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:00:28,078 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:00:28,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:00:28,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:00:28,080 INFO L87 Difference]: Start difference. First operand 11342 states and 16158 transitions. Second operand has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 3 states have call successors, (119), 3 states have call predecessors, (119), 3 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) [2021-11-19 15:00:30,517 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:00:32,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:00:32,295 INFO L93 Difference]: Finished difference Result 33000 states and 46955 transitions. [2021-11-19 15:00:32,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:00:32,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 3 states have call successors, (119), 3 states have call predecessors, (119), 3 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) Word has length 931 [2021-11-19 15:00:32,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:00:32,482 INFO L225 Difference]: With dead ends: 33000 [2021-11-19 15:00:32,482 INFO L226 Difference]: Without dead ends: 21787 [2021-11-19 15:00:32,565 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1860 GetRequests, 1859 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-19 15:00:32,566 INFO L933 BasicCegarLoop]: 6534 mSDtfsCounter, 4994 mSDsluCounter, 5425 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4994 SdHoareTripleChecker+Valid, 11959 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:00:32,567 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4994 Valid, 11959 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 180 Invalid, 1 Unknown, 0 Unchecked, 3.0s Time] [2021-11-19 15:00:32,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21787 states. [2021-11-19 15:00:33,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21787 to 21773. [2021-11-19 15:00:33,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21773 states, 14338 states have (on average 1.3513739712651696) internal successors, (19376), 17454 states have internal predecessors, (19376), 5780 states have call successors, (5780), 1654 states have call predecessors, (5780), 1654 states have return successors, (5780), 5766 states have call predecessors, (5780), 5780 states have call successors, (5780) [2021-11-19 15:00:33,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21773 states to 21773 states and 30936 transitions. [2021-11-19 15:00:33,930 INFO L78 Accepts]: Start accepts. Automaton has 21773 states and 30936 transitions. Word has length 931 [2021-11-19 15:00:33,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:00:33,932 INFO L470 AbstractCegarLoop]: Abstraction has 21773 states and 30936 transitions. [2021-11-19 15:00:33,933 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 3 states have call successors, (119), 3 states have call predecessors, (119), 3 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) [2021-11-19 15:00:33,933 INFO L276 IsEmpty]: Start isEmpty. Operand 21773 states and 30936 transitions. [2021-11-19 15:00:34,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 914 [2021-11-19 15:00:34,083 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:00:34,084 INFO L514 BasicCegarLoop]: trace histogram [63, 63, 62, 62, 62, 62, 62, 62, 10, 10, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 15:00:34,288 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:00:34,299 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:00:34,300 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:00:34,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:00:34,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1036541858, now seen corresponding path program 1 times [2021-11-19 15:00:34,309 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:00:34,310 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1329251182] [2021-11-19 15:00:34,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:00:34,310 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:00:34,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:00:34,311 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:00:34,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:00:42,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:00:43,564 INFO L263 TraceCheckSpWp]: Trace formula consists of 6795 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:00:43,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:00:45,375 INFO L134 CoverageAnalysis]: Checked inductivity of 17357 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17171 trivial. 0 not checked. [2021-11-19 15:00:45,375 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:00:47,193 INFO L134 CoverageAnalysis]: Checked inductivity of 17357 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17357 trivial. 0 not checked. [2021-11-19 15:00:47,193 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:00:47,194 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1329251182] [2021-11-19 15:00:47,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1329251182] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:00:47,194 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:00:47,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:00:47,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297694419] [2021-11-19 15:00:47,195 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:00:47,197 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:00:47,197 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:00:47,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:00:47,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:00:47,198 INFO L87 Difference]: Start difference. First operand 21773 states and 30936 transitions. Second operand has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 4 states have call successors, (120), 3 states have call predecessors, (120), 3 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) [2021-11-19 15:00:49,664 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:00:59,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:00:59,771 INFO L93 Difference]: Finished difference Result 68790 states and 97612 transitions. [2021-11-19 15:00:59,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:00:59,772 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 4 states have call successors, (120), 3 states have call predecessors, (120), 3 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) Word has length 913 [2021-11-19 15:00:59,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:01:00,015 INFO L225 Difference]: With dead ends: 68790 [2021-11-19 15:01:00,015 INFO L226 Difference]: Without dead ends: 47146 [2021-11-19 15:01:00,132 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1824 GetRequests, 1822 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:01:00,137 INFO L933 BasicCegarLoop]: 10531 mSDtfsCounter, 10321 mSDsluCounter, 10124 mSDsCounter, 0 mSdLazyCounter, 2302 mSolverCounterSat, 83 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10321 SdHoareTripleChecker+Valid, 20655 SdHoareTripleChecker+Invalid, 2386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2302 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2021-11-19 15:01:00,139 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10321 Valid, 20655 Invalid, 2386 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 2302 Invalid, 1 Unknown, 0 Unchecked, 10.8s Time] [2021-11-19 15:01:00,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47146 states. [2021-11-19 15:01:02,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47146 to 47130. [2021-11-19 15:01:02,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47130 states, 31131 states have (on average 1.3527030933795894) internal successors, (42111), 37879 states have internal predecessors, (42111), 12329 states have call successors, (12329), 3669 states have call predecessors, (12329), 3669 states have return successors, (12329), 12275 states have call predecessors, (12329), 12329 states have call successors, (12329) [2021-11-19 15:01:03,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47130 states to 47130 states and 66769 transitions. [2021-11-19 15:01:03,190 INFO L78 Accepts]: Start accepts. Automaton has 47130 states and 66769 transitions. Word has length 913 [2021-11-19 15:01:03,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:01:03,193 INFO L470 AbstractCegarLoop]: Abstraction has 47130 states and 66769 transitions. [2021-11-19 15:01:03,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 4 states have call successors, (120), 3 states have call predecessors, (120), 3 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) [2021-11-19 15:01:03,194 INFO L276 IsEmpty]: Start isEmpty. Operand 47130 states and 66769 transitions. [2021-11-19 15:01:03,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 936 [2021-11-19 15:01:03,506 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:01:03,507 INFO L514 BasicCegarLoop]: trace histogram [64, 64, 62, 62, 62, 62, 62, 62, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 15:01:03,690 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:01:03,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:01:03,731 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:01:03,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:01:03,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1139480537, now seen corresponding path program 1 times [2021-11-19 15:01:03,738 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:01:03,738 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1866607737] [2021-11-19 15:01:03,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:01:03,739 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:01:03,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:01:03,739 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:01:03,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:01:12,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:01:13,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 6825 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:01:13,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:01:15,025 INFO L134 CoverageAnalysis]: Checked inductivity of 17549 backedges. 378 proven. 0 refuted. 0 times theorem prover too weak. 17171 trivial. 0 not checked. [2021-11-19 15:01:15,025 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:01:17,419 INFO L134 CoverageAnalysis]: Checked inductivity of 17549 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 17546 trivial. 0 not checked. [2021-11-19 15:01:17,419 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:01:17,420 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1866607737] [2021-11-19 15:01:17,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1866607737] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:01:17,420 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:01:17,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:01:17,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729511625] [2021-11-19 15:01:17,421 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:01:17,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:01:17,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:01:17,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:01:17,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:01:17,426 INFO L87 Difference]: Start difference. First operand 47130 states and 66769 transitions. Second operand has 4 states, 4 states have (on average 71.5) internal successors, (286), 4 states have internal predecessors, (286), 4 states have call successors, (124), 3 states have call predecessors, (124), 3 states have return successors, (121), 4 states have call predecessors, (121), 4 states have call successors, (121) [2021-11-19 15:01:19,919 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:01:30,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:01:30,246 INFO L93 Difference]: Finished difference Result 142431 states and 201579 transitions. [2021-11-19 15:01:30,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:01:30,247 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 71.5) internal successors, (286), 4 states have internal predecessors, (286), 4 states have call successors, (124), 3 states have call predecessors, (124), 3 states have return successors, (121), 4 states have call predecessors, (121), 4 states have call successors, (121) Word has length 935 [2021-11-19 15:01:30,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:01:30,901 INFO L225 Difference]: With dead ends: 142431 [2021-11-19 15:01:30,901 INFO L226 Difference]: Without dead ends: 95430 [2021-11-19 15:01:31,076 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1868 GetRequests, 1866 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:01:31,080 INFO L933 BasicCegarLoop]: 6828 mSDtfsCounter, 6634 mSDsluCounter, 10102 mSDsCounter, 0 mSdLazyCounter, 2029 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6634 SdHoareTripleChecker+Valid, 16930 SdHoareTripleChecker+Invalid, 2042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2029 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2021-11-19 15:01:31,082 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6634 Valid, 16930 Invalid, 2042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 2029 Invalid, 1 Unknown, 0 Unchecked, 9.5s Time] [2021-11-19 15:01:31,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95430 states. [2021-11-19 15:01:36,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95430 to 95426. [2021-11-19 15:01:36,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95426 states, 63093 states have (on average 1.352749116383751) internal successors, (85349), 76759 states have internal predecessors, (85349), 24810 states have call successors, (24810), 7522 states have call predecessors, (24810), 7522 states have return successors, (24810), 24728 states have call predecessors, (24810), 24810 states have call successors, (24810) [2021-11-19 15:01:37,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95426 states to 95426 states and 134969 transitions. [2021-11-19 15:01:37,534 INFO L78 Accepts]: Start accepts. Automaton has 95426 states and 134969 transitions. Word has length 935 [2021-11-19 15:01:37,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:01:37,536 INFO L470 AbstractCegarLoop]: Abstraction has 95426 states and 134969 transitions. [2021-11-19 15:01:37,536 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.5) internal successors, (286), 4 states have internal predecessors, (286), 4 states have call successors, (124), 3 states have call predecessors, (124), 3 states have return successors, (121), 4 states have call predecessors, (121), 4 states have call successors, (121) [2021-11-19 15:01:37,537 INFO L276 IsEmpty]: Start isEmpty. Operand 95426 states and 134969 transitions. [2021-11-19 15:01:38,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 935 [2021-11-19 15:01:38,439 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:01:38,440 INFO L514 BasicCegarLoop]: trace histogram [64, 64, 62, 62, 62, 62, 62, 62, 10, 10, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 15:01:38,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:01:38,663 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:01:38,663 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:01:38,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:01:38,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1242001092, now seen corresponding path program 1 times [2021-11-19 15:01:38,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:01:38,672 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1202711303] [2021-11-19 15:01:38,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:01:38,672 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:01:38,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:01:38,673 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:01:38,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a729b052-e526-42be-b5af-0ed8796e9168/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:01:46,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:01:47,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 6830 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:01:47,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:01:49,749 INFO L134 CoverageAnalysis]: Checked inductivity of 17552 backedges. 381 proven. 0 refuted. 0 times theorem prover too weak. 17171 trivial. 0 not checked. [2021-11-19 15:01:49,749 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:01:51,729 INFO L134 CoverageAnalysis]: Checked inductivity of 17552 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 17546 trivial. 0 not checked. [2021-11-19 15:01:51,730 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:01:51,730 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1202711303] [2021-11-19 15:01:51,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1202711303] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:01:51,730 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:01:51,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:01:51,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787456484] [2021-11-19 15:01:51,731 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:01:51,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:01:51,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:01:51,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:01:51,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:01:51,735 INFO L87 Difference]: Start difference. First operand 95426 states and 134969 transitions. Second operand has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 4 states have call successors, (124), 3 states have call predecessors, (124), 3 states have return successors, (121), 4 states have call predecessors, (121), 4 states have call successors, (121) [2021-11-19 15:01:54,257 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:02:11,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:02:11,937 INFO L93 Difference]: Finished difference Result 375677 states and 531487 transitions. [2021-11-19 15:02:11,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:02:11,938 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 4 states have call successors, (124), 3 states have call predecessors, (124), 3 states have return successors, (121), 4 states have call predecessors, (121), 4 states have call successors, (121) Word has length 934 [2021-11-19 15:02:11,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:02:13,540 INFO L225 Difference]: With dead ends: 375677 [2021-11-19 15:02:13,540 INFO L226 Difference]: Without dead ends: 280380 [2021-11-19 15:02:13,850 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1866 GetRequests, 1864 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:02:13,851 INFO L933 BasicCegarLoop]: 11908 mSDtfsCounter, 13603 mSDsluCounter, 8838 mSDsCounter, 0 mSdLazyCounter, 2151 mSolverCounterSat, 1808 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13603 SdHoareTripleChecker+Valid, 20746 SdHoareTripleChecker+Invalid, 3960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1808 IncrementalHoareTripleChecker+Valid, 2151 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:02:13,852 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13603 Valid, 20746 Invalid, 3960 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1808 Valid, 2151 Invalid, 1 Unknown, 0 Unchecked, 12.2s Time] [2021-11-19 15:02:14,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280380 states. [2021-11-19 15:02:24,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280380 to 280340. [2021-11-19 15:02:24,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280340 states, 185230 states have (on average 1.3529665820871348) internal successors, (250610), 225568 states have internal predecessors, (250610), 72957 states have call successors, (72957), 22152 states have call predecessors, (72957), 22152 states have return successors, (72957), 72783 states have call predecessors, (72957), 72957 states have call successors, (72957)