./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9e0fc576d8a50911d793e48f3029c6fea512a91c8b7de6b4c98b61b2fe16dd8a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:32:22,390 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:32:22,490 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 03:32:22,499 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:32:22,503 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:32:22,538 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:32:22,539 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:32:22,540 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:32:22,540 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:32:22,541 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:32:22,542 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:32:22,542 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:32:22,542 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:32:22,542 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:32:22,543 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:32:22,543 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:32:22,543 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:32:22,544 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:32:22,544 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:32:22,544 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:32:22,544 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:32:22,544 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:32:22,544 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:32:22,545 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:32:22,545 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:32:22,545 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:32:22,545 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:32:22,545 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:32:22,545 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:32:22,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:32:22,546 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:32:22,546 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:32:22,546 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:32:22,546 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:32:22,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:32:22,546 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:32:22,546 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:32:22,546 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:32:22,546 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:32:22,546 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:32:22,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:32:22,547 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:32:22,547 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:32:22,547 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:32:22,547 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:32:22,547 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Automizer 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 -> 9e0fc576d8a50911d793e48f3029c6fea512a91c8b7de6b4c98b61b2fe16dd8a [2024-11-28 03:32:22,882 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:32:22,894 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:32:22,900 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:32:22,901 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:32:22,902 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:32:22,903 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i [2024-11-28 03:32:25,798 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB/data/4e509eb64/508d3ac4a01e4cc1a5402925d1fd4ee7/FLAG1a5c9938c [2024-11-28 03:32:26,633 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:32:26,636 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i [2024-11-28 03:32:26,699 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB/data/4e509eb64/508d3ac4a01e4cc1a5402925d1fd4ee7/FLAG1a5c9938c [2024-11-28 03:32:26,863 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB/data/4e509eb64/508d3ac4a01e4cc1a5402925d1fd4ee7 [2024-11-28 03:32:26,865 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:32:26,867 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:32:26,868 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:32:26,868 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:32:26,873 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:32:26,873 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:32:26" (1/1) ... [2024-11-28 03:32:26,874 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b121789 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:26, skipping insertion in model container [2024-11-28 03:32:26,875 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:32:26" (1/1) ... [2024-11-28 03:32:27,027 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:32:30,706 WARN L250 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_49fa8314-abac-4d3c-94a7-37bc984a8ea9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[460294,460307] [2024-11-28 03:32:30,711 WARN L250 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_49fa8314-abac-4d3c-94a7-37bc984a8ea9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[460439,460452] [2024-11-28 03:32:30,756 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:32:30,868 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:32:31,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6530-6531] [2024-11-28 03:32:31,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6536-6538] [2024-11-28 03:32:31,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6759-6760] [2024-11-28 03:32:31,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6793-6794] [2024-11-28 03:32:31,481 WARN L250 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_49fa8314-abac-4d3c-94a7-37bc984a8ea9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[460294,460307] [2024-11-28 03:32:31,481 WARN L250 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_49fa8314-abac-4d3c-94a7-37bc984a8ea9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[460439,460452] [2024-11-28 03:32:31,488 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:32:31,688 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:32:31,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31 WrapperNode [2024-11-28 03:32:31,689 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:32:31,690 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:32:31,691 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:32:31,691 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:32:31,697 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (1/1) ... [2024-11-28 03:32:31,815 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (1/1) ... [2024-11-28 03:32:32,159 INFO L138 Inliner]: procedures = 521, calls = 3904, calls flagged for inlining = 277, calls inlined = 262, statements flattened = 7586 [2024-11-28 03:32:32,160 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:32:32,160 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:32:32,160 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:32:32,161 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:32:32,174 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (1/1) ... [2024-11-28 03:32:32,174 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (1/1) ... [2024-11-28 03:32:32,237 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (1/1) ... [2024-11-28 03:32:34,712 INFO L175 MemorySlicer]: Split 1990 memory accesses to 34 slices as follows [4, 52, 8, 33, 1, 2, 4, 4, 2, 79, 3, 97, 131, 33, 8, 1102, 8, 4, 17, 2, 97, 8, 5, 18, 81, 8, 16, 22, 16, 2, 2, 107, 1, 13]. 55 percent of accesses are in the largest equivalence class. The 172 initializations are split as follows [0, 0, 8, 32, 1, 0, 0, 0, 2, 0, 1, 0, 0, 0, 7, 64, 6, 0, 0, 0, 0, 8, 0, 0, 0, 8, 0, 0, 16, 0, 0, 6, 0, 13]. The 1169 writes are split as follows [0, 42, 0, 0, 0, 1, 0, 0, 0, 79, 0, 96, 129, 29, 0, 449, 0, 0, 15, 1, 96, 0, 5, 15, 80, 0, 15, 17, 0, 1, 1, 98, 0, 0]. [2024-11-28 03:32:34,712 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (1/1) ... [2024-11-28 03:32:34,713 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (1/1) ... [2024-11-28 03:32:34,945 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (1/1) ... [2024-11-28 03:32:34,968 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (1/1) ... [2024-11-28 03:32:35,014 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (1/1) ... [2024-11-28 03:32:35,099 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (1/1) ... [2024-11-28 03:32:35,136 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (1/1) ... [2024-11-28 03:32:35,236 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:32:35,237 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:32:35,237 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:32:35,238 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:32:35,239 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (1/1) ... [2024-11-28 03:32:35,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:32:35,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:32:35,282 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:32:35,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49fa8314-abac-4d3c-94a7-37bc984a8ea9/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:32:35,313 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread8 [2024-11-28 03:32:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread8 [2024-11-28 03:32:35,314 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2024-11-28 03:32:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2024-11-28 03:32:35,314 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_tx_ring [2024-11-28 03:32:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_tx_ring [2024-11-28 03:32:35,314 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite8 [2024-11-28 03:32:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite8 [2024-11-28 03:32:35,314 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 03:32:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 03:32:35,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 03:32:35,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 03:32:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 03:32:35,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 03:32:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_init [2024-11-28 03:32:35,316 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_init [2024-11-28 03:32:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_calc_rssi [2024-11-28 03:32:35,317 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_calc_rssi [2024-11-28 03:32:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 03:32:35,317 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 03:32:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-28 03:32:35,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-28 03:32:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 03:32:35,317 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 03:32:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_write_phy_antenna [2024-11-28 03:32:35,317 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_write_phy_antenna [2024-11-28 03:32:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_init [2024-11-28 03:32:35,318 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_init [2024-11-28 03:32:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread32 [2024-11-28 03:32:35,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread32 [2024-11-28 03:32:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 03:32:35,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 03:32:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_rx_ring [2024-11-28 03:32:35,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_rx_ring [2024-11-28 03:32:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_bss_info_changed [2024-11-28 03:32:35,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_bss_info_changed [2024-11-28 03:32:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_calc_rssi [2024-11-28 03:32:35,319 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_calc_rssi [2024-11-28 03:32:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 03:32:35,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 03:32:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-28 03:32:35,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-28 03:32:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl8180_driver_exit_14_2 [2024-11-28 03:32:35,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl8180_driver_exit_14_2 [2024-11-28 03:32:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:32:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_set_tx_power [2024-11-28 03:32:35,320 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_set_tx_power [2024-11-28 03:32:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread16 [2024-11-28 03:32:35,320 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread16 [2024-11-28 03:32:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam [2024-11-28 03:32:35,320 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam [2024-11-28 03:32:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 03:32:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 03:32:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 03:32:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 03:32:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 03:32:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 03:32:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 03:32:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 03:32:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 03:32:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 03:32:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2024-11-28 03:32:35,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_conf_erp [2024-11-28 03:32:35,322 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_conf_erp [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 03:32:35,322 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 03:32:35,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_stop [2024-11-28 03:32:35,322 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_stop [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 03:32:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 03:32:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 03:32:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 03:32:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 03:32:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 03:32:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 03:32:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 03:32:35,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 03:32:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_stop [2024-11-28 03:32:35,328 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_stop [2024-11-28 03:32:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:32:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:32:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 03:32:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 03:32:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 03:32:35,330 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_get_tsf [2024-11-28 03:32:35,330 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_get_tsf [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 03:32:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 03:32:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 03:32:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 03:32:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 03:32:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 03:32:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 03:32:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 03:32:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 03:32:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-28 03:32:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-28 03:32:35,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 03:32:35,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 03:32:35,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 03:32:35,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 03:32:35,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 03:32:35,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 03:32:35,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 03:32:35,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 03:32:35,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 03:32:35,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 03:32:35,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 03:32:35,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 03:32:35,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 03:32:35,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 03:32:35,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 03:32:35,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 03:32:35,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 03:32:35,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 03:32:35,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 03:32:35,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 03:32:35,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 03:32:35,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 03:32:35,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 03:32:35,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-28 03:32:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-28 03:32:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 03:32:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 03:32:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 03:32:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-11-28 03:32:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_add_interface [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_add_interface [2024-11-28 03:32:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_write_phy_antenna [2024-11-28 03:32:35,339 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_write_phy_antenna [2024-11-28 03:32:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 03:32:35,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 03:32:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 03:32:35,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 03:32:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_channel [2024-11-28 03:32:35,341 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_channel [2024-11-28 03:32:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_tx_power [2024-11-28 03:32:35,342 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_tx_power [2024-11-28 03:32:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_set_channel [2024-11-28 03:32:35,342 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_set_channel [2024-11-28 03:32:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-28 03:32:35,342 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-28 03:32:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:32:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 03:32:35,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 03:32:35,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 03:32:35,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-28 03:32:35,345 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2024-11-28 03:32:35,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_cck [2024-11-28 03:32:35,345 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_cck [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 03:32:35,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 03:32:35,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 03:32:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 03:32:35,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 03:32:35,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 03:32:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-28 03:32:35,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-28 03:32:35,349 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_rts_cts_rate [2024-11-28 03:32:35,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_rts_cts_rate [2024-11-28 03:32:35,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-28 03:32:35,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-28 03:32:35,349 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_start [2024-11-28 03:32:35,349 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_start [2024-11-28 03:32:35,349 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_set_channel [2024-11-28 03:32:35,349 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_set_channel [2024-11-28 03:32:35,349 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 03:32:35,349 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 03:32:35,349 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_resume [2024-11-28 03:32:35,350 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_resume [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_ofdm [2024-11-28 03:32:35,350 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_ofdm [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rtl8180_priv [2024-11-28 03:32:35,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rtl8180_priv [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_calc_rssi [2024-11-28 03:32:35,350 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_calc_rssi [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_write_phy [2024-11-28 03:32:35,350 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_write_phy [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-11-28 03:32:35,350 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:32:35,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 03:32:35,350 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure write_sa2400 [2024-11-28 03:32:35,350 INFO L138 BoogieDeclarations]: Found implementation of procedure write_sa2400 [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 03:32:35,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 03:32:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 03:32:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 03:32:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 03:32:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 03:32:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 03:32:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 03:32:35,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 03:32:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_stop [2024-11-28 03:32:35,357 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_stop [2024-11-28 03:32:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_free_hw [2024-11-28 03:32:35,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_free_hw [2024-11-28 03:32:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_init [2024-11-28 03:32:35,357 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_init [2024-11-28 03:32:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_init [2024-11-28 03:32:35,357 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_init [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove [2024-11-28 03:32:35,358 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-28 03:32:35,358 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-28 03:32:35,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 03:32:35,358 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_stop [2024-11-28 03:32:35,358 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_stop [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 03:32:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-28 03:32:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 03:32:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-28 03:32:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 03:32:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write [2024-11-28 03:32:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 03:32:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_write_phy_antenna [2024-11-28 03:32:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_write_phy_antenna [2024-11-28 03:32:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:32:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:32:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 03:32:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 03:32:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 03:32:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 03:32:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 03:32:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 03:32:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 03:32:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 03:32:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 03:32:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 03:32:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 03:32:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 03:32:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 03:32:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 03:32:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 03:32:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 03:32:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 03:32:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-28 03:32:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 03:32:35,369 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-28 03:32:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 03:32:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 03:32:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write_max2820 [2024-11-28 03:32:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure write_max2820 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write_grf5101 [2024-11-28 03:32:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure write_grf5101 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove_interface [2024-11-28 03:32:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove_interface [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-28 03:32:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_read [2024-11-28 03:32:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_read [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_set_channel [2024-11-28 03:32:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_set_channel [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 03:32:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 03:32:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 03:32:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 03:32:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 03:32:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 03:32:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 03:32:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_read [2024-11-28 03:32:35,375 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_read [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-28 03:32:35,375 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 03:32:35,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_tx [2024-11-28 03:32:35,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_tx [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_configure_filter [2024-11-28 03:32:35,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_configure_filter [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2024-11-28 03:32:35,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2024-11-28 03:32:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rtl8180_priv [2024-11-28 03:32:35,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rtl8180_priv [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-11-28 03:32:35,376 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-28 03:32:35,376 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 03:32:35,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_prepare_multicast [2024-11-28 03:32:35,376 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_prepare_multicast [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-28 03:32:35,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite32 [2024-11-28 03:32:35,376 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite32 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_multiread [2024-11-28 03:32:35,376 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_multiread [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 03:32:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-28 03:32:35,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_config [2024-11-28 03:32:35,377 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_config [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 03:32:35,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_tx [2024-11-28 03:32:35,377 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_tx [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite16 [2024-11-28 03:32:35,377 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite16 [2024-11-28 03:32:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2024-11-28 03:32:35,377 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2024-11-28 03:32:37,202 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:32:37,206 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:33:04,968 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 03:33:06,505 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 03:33:24,044 INFO L? ?]: Removed 3891 outVars from TransFormulas that were not future-live. [2024-11-28 03:33:24,045 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:33:24,236 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:33:24,239 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 03:33:24,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:33:24 BoogieIcfgContainer [2024-11-28 03:33:24,240 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:33:24,243 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:33:24,243 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:33:24,252 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:33:24,252 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:32:26" (1/3) ... [2024-11-28 03:33:24,254 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c3636f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:33:24, skipping insertion in model container [2024-11-28 03:33:24,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:32:31" (2/3) ... [2024-11-28 03:33:24,254 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c3636f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:33:24, skipping insertion in model container [2024-11-28 03:33:24,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:33:24" (3/3) ... [2024-11-28 03:33:24,256 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i [2024-11-28 03:33:24,275 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:33:24,279 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i that has 182 procedures, 3991 locations, 1 initial locations, 102 loop locations, and 1 error locations. [2024-11-28 03:33:24,524 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:33:24,546 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@612697fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:33:24,546 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:33:24,568 INFO L276 IsEmpty]: Start isEmpty. Operand has 3692 states, 2349 states have (on average 1.326947637292465) internal successors, (3117), 2385 states have internal predecessors, (3117), 1228 states have call successors, (1228), 115 states have call predecessors, (1228), 114 states have return successors, (1220), 1203 states have call predecessors, (1220), 1220 states have call successors, (1220) [2024-11-28 03:33:24,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2024-11-28 03:33:24,687 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:33:24,688 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:33:24,688 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:33:24,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:33:24,697 INFO L85 PathProgramCache]: Analyzing trace with hash 35748577, now seen corresponding path program 1 times [2024-11-28 03:33:24,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:33:24,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739892521] [2024-11-28 03:33:24,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:33:24,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:36:18,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:36:22,546 INFO L134 CoverageAnalysis]: Checked inductivity of 5778 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-11-28 03:36:22,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:36:22,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739892521] [2024-11-28 03:36:22,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739892521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:36:22,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:36:22,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:36:22,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44863955] [2024-11-28 03:36:22,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:36:22,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:36:22,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:36:22,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:36:22,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:36:22,593 INFO L87 Difference]: Start difference. First operand has 3692 states, 2349 states have (on average 1.326947637292465) internal successors, (3117), 2385 states have internal predecessors, (3117), 1228 states have call successors, (1228), 115 states have call predecessors, (1228), 114 states have return successors, (1220), 1203 states have call predecessors, (1220), 1220 states have call successors, (1220) Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-28 03:36:26,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:36:28,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:36:30,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:36:30,804 INFO L93 Difference]: Finished difference Result 10819 states and 17121 transitions. [2024-11-28 03:36:30,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:36:30,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 469 [2024-11-28 03:36:30,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:36:31,163 INFO L225 Difference]: With dead ends: 10819 [2024-11-28 03:36:31,163 INFO L226 Difference]: Without dead ends: 7123 [2024-11-28 03:36:31,268 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:36:31,277 INFO L435 NwaCegarLoop]: 5502 mSDtfsCounter, 5226 mSDsluCounter, 5394 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5226 SdHoareTripleChecker+Valid, 10896 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:36:31,278 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5226 Valid, 10896 Invalid, 114 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 98 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2024-11-28 03:36:31,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7123 states. [2024-11-28 03:36:32,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7123 to 7114. [2024-11-28 03:36:32,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7114 states, 4556 states have (on average 1.2903863037752414) internal successors, (5879), 4622 states have internal predecessors, (5879), 2333 states have call successors, (2333), 224 states have call predecessors, (2333), 224 states have return successors, (2352), 2299 states have call predecessors, (2352), 2333 states have call successors, (2352) [2024-11-28 03:36:32,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7114 states to 7114 states and 10564 transitions. [2024-11-28 03:36:32,792 INFO L78 Accepts]: Start accepts. Automaton has 7114 states and 10564 transitions. Word has length 469 [2024-11-28 03:36:32,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:36:32,798 INFO L471 AbstractCegarLoop]: Abstraction has 7114 states and 10564 transitions. [2024-11-28 03:36:32,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-28 03:36:32,802 INFO L276 IsEmpty]: Start isEmpty. Operand 7114 states and 10564 transitions. [2024-11-28 03:36:32,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-11-28 03:36:32,852 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:36:32,853 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:36:32,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:36:32,857 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:36:32,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:36:32,859 INFO L85 PathProgramCache]: Analyzing trace with hash 878197685, now seen corresponding path program 1 times [2024-11-28 03:36:32,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:36:32,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358409271] [2024-11-28 03:36:32,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:36:32,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:39:23,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:39:26,328 INFO L134 CoverageAnalysis]: Checked inductivity of 5778 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-11-28 03:39:26,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:39:26,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358409271] [2024-11-28 03:39:26,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358409271] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:39:26,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:39:26,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:39:26,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339196336] [2024-11-28 03:39:26,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:39:26,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:39:26,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:39:26,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:39:26,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:39:26,338 INFO L87 Difference]: Start difference. First operand 7114 states and 10564 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-28 03:39:30,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:39:34,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:39:34,096 INFO L93 Difference]: Finished difference Result 21012 states and 31236 transitions. [2024-11-28 03:39:34,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:39:34,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 472 [2024-11-28 03:39:34,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:39:34,299 INFO L225 Difference]: With dead ends: 21012 [2024-11-28 03:39:34,300 INFO L226 Difference]: Without dead ends: 13975 [2024-11-28 03:39:34,365 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:39:34,367 INFO L435 NwaCegarLoop]: 5428 mSDtfsCounter, 5148 mSDsluCounter, 5323 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5148 SdHoareTripleChecker+Valid, 10751 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:39:34,368 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5148 Valid, 10751 Invalid, 114 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 98 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2024-11-28 03:39:34,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13975 states. [2024-11-28 03:39:35,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13975 to 13959. [2024-11-28 03:39:35,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13959 states, 8938 states have (on average 1.2895502349518908) internal successors, (11526), 9070 states have internal predecessors, (11526), 4572 states have call successors, (4572), 448 states have call predecessors, (4572), 448 states have return successors, (4644), 4504 states have call predecessors, (4644), 4572 states have call successors, (4644) [2024-11-28 03:39:35,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13959 states to 13959 states and 20742 transitions. [2024-11-28 03:39:35,714 INFO L78 Accepts]: Start accepts. Automaton has 13959 states and 20742 transitions. Word has length 472 [2024-11-28 03:39:35,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:39:35,717 INFO L471 AbstractCegarLoop]: Abstraction has 13959 states and 20742 transitions. [2024-11-28 03:39:35,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-28 03:39:35,718 INFO L276 IsEmpty]: Start isEmpty. Operand 13959 states and 20742 transitions. [2024-11-28 03:39:35,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-11-28 03:39:35,736 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:39:35,736 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:39:35,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:39:35,737 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:39:35,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:39:35,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1921390876, now seen corresponding path program 1 times [2024-11-28 03:39:35,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:39:35,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896706676] [2024-11-28 03:39:35,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:39:35,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:23,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:26,632 INFO L134 CoverageAnalysis]: Checked inductivity of 5778 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-11-28 03:42:26,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:26,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896706676] [2024-11-28 03:42:26,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896706676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:26,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:26,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:42:26,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039728750] [2024-11-28 03:42:26,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:26,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:42:26,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:26,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:42:26,637 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:42:26,642 INFO L87 Difference]: Start difference. First operand 13959 states and 20742 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-28 03:42:30,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:42:32,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:42:34,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:42:34,854 INFO L93 Difference]: Finished difference Result 41379 states and 61536 transitions. [2024-11-28 03:42:34,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:42:34,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 471 [2024-11-28 03:42:34,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:42:35,243 INFO L225 Difference]: With dead ends: 41379 [2024-11-28 03:42:35,243 INFO L226 Difference]: Without dead ends: 27497 [2024-11-28 03:42:35,376 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:42:35,379 INFO L435 NwaCegarLoop]: 5433 mSDtfsCounter, 5154 mSDsluCounter, 5323 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5154 SdHoareTripleChecker+Valid, 10756 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:42:35,379 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5154 Valid, 10756 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 99 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2024-11-28 03:42:35,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27497 states. [2024-11-28 03:42:37,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27497 to 27463. [2024-11-28 03:42:37,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27463 states, 17574 states have (on average 1.2879253442585639) internal successors, (22634), 17838 states have internal predecessors, (22634), 8992 states have call successors, (8992), 896 states have call predecessors, (8992), 896 states have return successors, (9192), 8856 states have call predecessors, (9192), 8992 states have call successors, (9192) [2024-11-28 03:42:37,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27463 states to 27463 states and 40818 transitions. [2024-11-28 03:42:37,837 INFO L78 Accepts]: Start accepts. Automaton has 27463 states and 40818 transitions. Word has length 471 [2024-11-28 03:42:37,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:42:37,839 INFO L471 AbstractCegarLoop]: Abstraction has 27463 states and 40818 transitions. [2024-11-28 03:42:37,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-28 03:42:37,839 INFO L276 IsEmpty]: Start isEmpty. Operand 27463 states and 40818 transitions. [2024-11-28 03:42:37,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-11-28 03:42:37,858 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:37,858 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:37,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:42:37,859 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:42:37,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:37,862 INFO L85 PathProgramCache]: Analyzing trace with hash 2079047389, now seen corresponding path program 1 times [2024-11-28 03:42:37,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:37,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404764742] [2024-11-28 03:42:37,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:37,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:45:55,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:45:56,719 INFO L134 CoverageAnalysis]: Checked inductivity of 5778 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-11-28 03:45:56,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:45:56,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404764742] [2024-11-28 03:45:56,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404764742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:45:56,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:45:56,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:45:56,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815422549] [2024-11-28 03:45:56,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:45:56,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:45:56,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:45:56,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:45:56,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:45:56,722 INFO L87 Difference]: Start difference. First operand 27463 states and 40818 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-28 03:46:01,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:46:02,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:46:05,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:46:05,101 INFO L93 Difference]: Finished difference Result 81271 states and 120902 transitions. [2024-11-28 03:46:05,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:46:05,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 472 [2024-11-28 03:46:05,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:46:05,773 INFO L225 Difference]: With dead ends: 81271 [2024-11-28 03:46:05,773 INFO L226 Difference]: Without dead ends: 53885 [2024-11-28 03:46:06,029 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:46:06,031 INFO L435 NwaCegarLoop]: 5428 mSDtfsCounter, 5152 mSDsluCounter, 5323 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5152 SdHoareTripleChecker+Valid, 10751 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:46:06,033 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5152 Valid, 10751 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 98 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2024-11-28 03:46:06,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53885 states. [2024-11-28 03:46:10,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53885 to 53811. [2024-11-28 03:46:10,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53811 states, 34365 states have (on average 1.2856103593772734) internal successors, (44180), 34888 states have internal predecessors, (44180), 17667 states have call successors, (17667), 1779 states have call predecessors, (17667), 1778 states have return successors, (18165), 17399 states have call predecessors, (18165), 17667 states have call successors, (18165) [2024-11-28 03:46:11,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53811 states to 53811 states and 80012 transitions. [2024-11-28 03:46:11,048 INFO L78 Accepts]: Start accepts. Automaton has 53811 states and 80012 transitions. Word has length 472 [2024-11-28 03:46:11,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:46:11,049 INFO L471 AbstractCegarLoop]: Abstraction has 53811 states and 80012 transitions. [2024-11-28 03:46:11,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-28 03:46:11,050 INFO L276 IsEmpty]: Start isEmpty. Operand 53811 states and 80012 transitions. [2024-11-28 03:46:11,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-11-28 03:46:11,065 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:46:11,066 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:46:11,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:46:11,066 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:46:11,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:46:11,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1632675747, now seen corresponding path program 1 times [2024-11-28 03:46:11,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:46:11,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495675167] [2024-11-28 03:46:11,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:46:11,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms