./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.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_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1 --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 6a79b35c65887feb0e3310d99b98c096a3638844b86132f83b5aa5c0d07bcad8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:52:13,460 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:52:13,520 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:52:13,526 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:52:13,526 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:52:13,549 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:52:13,550 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:52:13,550 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:52:13,550 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:52:13,550 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:52:13,550 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:52:13,551 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:52:13,551 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:52:13,551 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:52:13,551 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:52:13,551 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:52:13,551 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:52:13,551 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:52:13,552 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:52:13,552 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:52:13,552 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:52:13,552 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:52:13,552 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:52:13,552 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:52:13,552 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:52:13,552 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:52:13,552 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:52:13,552 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:52:13,552 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:52:13,552 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:52:13,553 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:52:13,553 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:52:13,553 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:52:13,553 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:52:13,553 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:52:13,553 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:52:13,553 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:52:13,553 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:52:13,553 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:52:13,553 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:52:13,553 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:52:13,554 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:52:13,554 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:52:13,554 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:52:13,554 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:52:13,554 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_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1 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 -> 6a79b35c65887feb0e3310d99b98c096a3638844b86132f83b5aa5c0d07bcad8 [2024-12-02 11:52:13,813 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:52:13,821 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:52:13,824 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:52:13,825 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:52:13,825 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:52:13,827 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-12-02 11:52:16,460 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1/data/ef5417a61/de773311474441d29d28ae6bc0c193ae/FLAG28860d3a5 [2024-12-02 11:52:16,982 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:52:16,983 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-12-02 11:52:17,032 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1/data/ef5417a61/de773311474441d29d28ae6bc0c193ae/FLAG28860d3a5 [2024-12-02 11:52:17,048 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1/data/ef5417a61/de773311474441d29d28ae6bc0c193ae [2024-12-02 11:52:17,050 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:52:17,051 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:52:17,053 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:52:17,053 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:52:17,058 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:52:17,059 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:52:17" (1/1) ... [2024-12-02 11:52:17,059 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ed2d71a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:17, skipping insertion in model container [2024-12-02 11:52:17,060 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:52:17" (1/1) ... [2024-12-02 11:52:17,210 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:52:20,362 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_74e187d1-59c3-46f7-a9a8-62a958f3eccb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2024-12-02 11:52:20,366 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_74e187d1-59c3-46f7-a9a8-62a958f3eccb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2024-12-02 11:52:20,367 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_74e187d1-59c3-46f7-a9a8-62a958f3eccb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2024-12-02 11:52:20,367 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_74e187d1-59c3-46f7-a9a8-62a958f3eccb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2024-12-02 11:52:20,383 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:52:20,440 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:52:20,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6701] [2024-12-02 11:52:20,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6708] [2024-12-02 11:52:20,620 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/net/cfg80211.h"), "i" (3014), "i" (12UL)); [6946-6947] [2024-12-02 11:52:20,950 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_74e187d1-59c3-46f7-a9a8-62a958f3eccb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2024-12-02 11:52:20,951 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_74e187d1-59c3-46f7-a9a8-62a958f3eccb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2024-12-02 11:52:20,951 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_74e187d1-59c3-46f7-a9a8-62a958f3eccb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2024-12-02 11:52:20,951 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_74e187d1-59c3-46f7-a9a8-62a958f3eccb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2024-12-02 11:52:20,956 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:52:21,151 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:52:21,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21 WrapperNode [2024-12-02 11:52:21,152 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:52:21,153 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:52:21,153 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:52:21,153 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:52:21,159 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (1/1) ... [2024-12-02 11:52:21,236 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (1/1) ... [2024-12-02 11:52:21,489 INFO L138 Inliner]: procedures = 473, calls = 4782, calls flagged for inlining = 229, calls inlined = 199, statements flattened = 9377 [2024-12-02 11:52:21,490 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:52:21,490 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:52:21,490 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:52:21,490 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:52:21,502 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (1/1) ... [2024-12-02 11:52:21,502 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (1/1) ... [2024-12-02 11:52:21,543 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (1/1) ... [2024-12-02 11:52:23,442 INFO L175 MemorySlicer]: Split 2235 memory accesses to 36 slices as follows [4, 40, 2, 2, 16, 2, 1, 3, 2, 40, 8, 1, 16, 4, 2, 4, 8, 1, 20, 6, 1, 2, 6, 2, 1301, 19, 19, 17, 19, 2, 53, 8, 88, 2, 511, 3]. 58 percent of accesses are in the largest equivalence class. The 159 initializations are split as follows [3, 40, 0, 0, 0, 2, 0, 3, 0, 40, 8, 1, 15, 4, 0, 4, 8, 0, 0, 0, 1, 2, 4, 0, 13, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 3]. The 1443 writes are split as follows [0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 10, 3, 0, 0, 0, 1, 795, 19, 19, 2, 19, 1, 44, 0, 88, 0, 438, 0]. [2024-12-02 11:52:23,443 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (1/1) ... [2024-12-02 11:52:23,443 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (1/1) ... [2024-12-02 11:52:23,608 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (1/1) ... [2024-12-02 11:52:23,623 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (1/1) ... [2024-12-02 11:52:23,646 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (1/1) ... [2024-12-02 11:52:23,721 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (1/1) ... [2024-12-02 11:52:23,741 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (1/1) ... [2024-12-02 11:52:23,805 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:52:23,805 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:52:23,806 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:52:23,806 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:52:23,807 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (1/1) ... [2024-12-02 11:52:23,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:52:23,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:52:23,839 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:52:23,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74e187d1-59c3-46f7-a9a8-62a958f3eccb/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:52:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2024-12-02 11:52:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2024-12-02 11:52:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2024-12-02 11:52:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2024-12-02 11:52:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2024-12-02 11:52:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2024-12-02 11:52:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2024-12-02 11:52:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2024-12-02 11:52:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 11:52:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 11:52:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2024-12-02 11:52:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2024-12-02 11:52:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2024-12-02 11:52:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2024-12-02 11:52:23,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 11:52:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 11:52:23,869 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2024-12-02 11:52:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2024-12-02 11:52:23,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 11:52:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 11:52:23,869 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2024-12-02 11:52:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2024-12-02 11:52:23,869 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2024-12-02 11:52:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2024-12-02 11:52:23,869 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-12-02 11:52:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-12-02 11:52:23,869 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2024-12-02 11:52:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2024-12-02 11:52:23,869 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-12-02 11:52:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-12-02 11:52:23,869 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2024-12-02 11:52:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2024-12-02 11:52:23,870 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2024-12-02 11:52:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2024-12-02 11:52:23,870 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2024-12-02 11:52:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2024-12-02 11:52:23,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 11:52:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 11:52:23,870 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2024-12-02 11:52:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2024-12-02 11:52:23,870 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 11:52:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 11:52:23,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 11:52:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 11:52:23,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:52:23,870 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2024-12-02 11:52:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2024-12-02 11:52:23,870 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2024-12-02 11:52:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2024-12-02 11:52:23,870 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2024-12-02 11:52:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2024-12-02 11:52:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-12-02 11:52:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-12-02 11:52:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 11:52:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 11:52:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2024-12-02 11:52:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2024-12-02 11:52:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2024-12-02 11:52:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2024-12-02 11:52:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 11:52:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 11:52:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2024-12-02 11:52:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2024-12-02 11:52:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-12-02 11:52:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-12-02 11:52:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 11:52:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 11:52:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 11:52:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 11:52:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 11:52:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 11:52:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 11:52:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 11:52:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 11:52:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 11:52:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 11:52:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 11:52:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 11:52:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2024-12-02 11:52:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-12-02 11:52:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:52:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 11:52:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 11:52:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-12-02 11:52:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2024-12-02 11:52:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:52:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:52:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:52:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:52:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 11:52:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 11:52:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 11:52:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 11:52:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 11:52:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 11:52:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 11:52:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 11:52:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 11:52:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2024-12-02 11:52:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 11:52:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-12-02 11:52:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-12-02 11:52:23,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:52:23,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:52:23,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:52:23,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:52:23,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:52:23,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:52:23,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:52:23,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-12-02 11:52:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 11:52:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2024-12-02 11:52:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 11:52:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2024-12-02 11:52:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2024-12-02 11:52:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2024-12-02 11:52:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2024-12-02 11:52:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 11:52:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2024-12-02 11:52:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 11:52:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2024-12-02 11:52:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2024-12-02 11:52:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 11:52:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2024-12-02 11:52:23,884 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 11:52:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2024-12-02 11:52:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2024-12-02 11:52:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:52:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-12-02 11:52:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2024-12-02 11:52:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-12-02 11:52:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2024-12-02 11:52:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-12-02 11:52:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-12-02 11:52:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 11:52:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 11:52:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:52:23,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:52:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 11:52:23,886 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 11:52:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-12-02 11:52:23,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-12-02 11:52:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 11:52:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 11:52:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 11:52:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 11:52:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 11:52:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 11:52:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 11:52:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-12-02 11:52:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 11:52:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-12-02 11:52:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-12-02 11:52:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2024-12-02 11:52:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 11:52:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 11:52:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2024-12-02 11:52:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-12-02 11:52:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2024-12-02 11:52:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-12-02 11:52:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2024-12-02 11:52:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 11:52:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2024-12-02 11:52:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 11:52:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 11:52:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 11:52:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-02 11:52:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-12-02 11:52:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-12-02 11:52:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-12-02 11:52:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-12-02 11:52:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 11:52:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-12-02 11:52:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-12-02 11:52:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-12-02 11:52:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:52:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 11:52:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2024-12-02 11:52:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2024-12-02 11:52:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:52:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:52:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:52:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:52:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:52:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:52:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 11:52:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-12-02 11:52:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2024-12-02 11:52:23,895 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2024-12-02 11:52:23,895 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2024-12-02 11:52:23,895 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-12-02 11:52:23,895 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 11:52:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-12-02 11:52:23,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2024-12-02 11:52:23,896 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 11:52:23,896 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2024-12-02 11:52:23,896 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 11:52:23,896 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 11:52:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 11:52:23,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2024-12-02 11:52:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 11:52:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-12-02 11:52:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2024-12-02 11:52:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-12-02 11:52:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 11:52:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2024-12-02 11:52:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-12-02 11:52:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2024-12-02 11:52:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 11:52:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2024-12-02 11:52:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2024-12-02 11:52:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2024-12-02 11:52:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2024-12-02 11:52:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 11:52:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2024-12-02 11:52:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 11:52:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2024-12-02 11:52:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2024-12-02 11:52:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 11:52:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2024-12-02 11:52:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 11:52:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-12-02 11:52:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2024-12-02 11:52:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2024-12-02 11:52:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2024-12-02 11:52:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2024-12-02 11:52:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2024-12-02 11:52:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:52:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 11:52:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-02 11:52:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-12-02 11:52:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-12-02 11:52:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-12-02 11:52:23,901 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-12-02 11:52:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2024-12-02 11:52:23,901 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2024-12-02 11:52:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 11:52:23,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 11:52:25,202 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:52:25,206 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:53:00,739 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 11:53:02,005 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 11:53:11,657 INFO L? ?]: Removed 3913 outVars from TransFormulas that were not future-live. [2024-12-02 11:53:11,657 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:53:11,708 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:53:11,708 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-12-02 11:53:11,708 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:53:11 BoogieIcfgContainer [2024-12-02 11:53:11,708 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:53:11,711 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:53:11,711 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:53:11,715 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:53:11,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:52:17" (1/3) ... [2024-12-02 11:53:11,716 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@615bf75c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:53:11, skipping insertion in model container [2024-12-02 11:53:11,716 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:52:21" (2/3) ... [2024-12-02 11:53:11,716 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@615bf75c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:53:11, skipping insertion in model container [2024-12-02 11:53:11,716 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:53:11" (3/3) ... [2024-12-02 11:53:11,718 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-12-02 11:53:11,733 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:53:11,736 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i that has 191 procedures, 3341 locations, 1 initial locations, 113 loop locations, and 3 error locations. [2024-12-02 11:53:11,884 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:53:11,895 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;@4c07c211, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:53:11,896 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 11:53:11,903 INFO L276 IsEmpty]: Start isEmpty. Operand has 3024 states, 2114 states have (on average 1.3112582781456954) internal successors, (2772), 2118 states have internal predecessors, (2772), 788 states have call successors, (788), 120 states have call predecessors, (788), 119 states have return successors, (780), 780 states have call predecessors, (780), 780 states have call successors, (780) [2024-12-02 11:53:11,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-12-02 11:53:11,931 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:53:11,932 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] [2024-12-02 11:53:11,932 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:53:11,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:53:11,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1089626866, now seen corresponding path program 1 times [2024-12-02 11:53:11,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:53:11,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407401113] [2024-12-02 11:53:11,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:53:11,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:54:39,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:54:41,660 INFO L134 CoverageAnalysis]: Checked inductivity of 5778 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-12-02 11:54:41,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:54:41,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407401113] [2024-12-02 11:54:41,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407401113] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:54:41,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:54:41,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:54:41,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694927056] [2024-12-02 11:54:41,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:54:41,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:54:41,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:54:41,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:54:41,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:54:41,691 INFO L87 Difference]: Start difference. First operand has 3024 states, 2114 states have (on average 1.3112582781456954) internal successors, (2772), 2118 states have internal predecessors, (2772), 788 states have call successors, (788), 120 states have call predecessors, (788), 119 states have return successors, (780), 780 states have call predecessors, (780), 780 states have call successors, (780) Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 11:54:45,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:54:47,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:54:47,428 INFO L93 Difference]: Finished difference Result 8790 states and 12734 transitions. [2024-12-02 11:54:47,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:54:47,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 430 [2024-12-02 11:54:47,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:54:47,492 INFO L225 Difference]: With dead ends: 8790 [2024-12-02 11:54:47,492 INFO L226 Difference]: Without dead ends: 5831 [2024-12-02 11:54:47,517 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-12-02 11:54:47,519 INFO L435 NwaCegarLoop]: 4327 mSDtfsCounter, 4063 mSDsluCounter, 4244 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4063 SdHoareTripleChecker+Valid, 8571 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:54:47,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4063 Valid, 8571 Invalid, 64 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 50 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 11:54:47,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5831 states. [2024-12-02 11:54:47,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5831 to 5827. [2024-12-02 11:54:47,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5827 states, 4103 states have (on average 1.3053863027053376) internal successors, (5356), 4110 states have internal predecessors, (5356), 1487 states have call successors, (1487), 235 states have call predecessors, (1487), 234 states have return successors, (1483), 1483 states have call predecessors, (1483), 1483 states have call successors, (1483) [2024-12-02 11:54:47,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5827 states to 5827 states and 8326 transitions. [2024-12-02 11:54:47,990 INFO L78 Accepts]: Start accepts. Automaton has 5827 states and 8326 transitions. Word has length 430 [2024-12-02 11:54:47,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:54:47,992 INFO L471 AbstractCegarLoop]: Abstraction has 5827 states and 8326 transitions. [2024-12-02 11:54:47,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 11:54:47,992 INFO L276 IsEmpty]: Start isEmpty. Operand 5827 states and 8326 transitions. [2024-12-02 11:54:48,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2024-12-02 11:54:48,023 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:54:48,023 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:54:48,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:54:48,024 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:54:48,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:54:48,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1762173512, now seen corresponding path program 1 times [2024-12-02 11:54:48,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:54:48,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405347092] [2024-12-02 11:54:48,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:54:48,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:56:15,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:56:17,241 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-12-02 11:56:17,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:56:17,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405347092] [2024-12-02 11:56:17,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405347092] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:56:17,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:56:17,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:56:17,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92452935] [2024-12-02 11:56:17,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:56:17,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:56:17,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:56:17,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:56:17,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:56:17,245 INFO L87 Difference]: Start difference. First operand 5827 states and 8326 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 11:56:21,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:56:23,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:56:23,435 INFO L93 Difference]: Finished difference Result 17101 states and 24440 transitions. [2024-12-02 11:56:23,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:56:23,436 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 491 [2024-12-02 11:56:23,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:56:23,536 INFO L225 Difference]: With dead ends: 17101 [2024-12-02 11:56:23,536 INFO L226 Difference]: Without dead ends: 11351 [2024-12-02 11:56:23,575 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-12-02 11:56:23,576 INFO L435 NwaCegarLoop]: 4304 mSDtfsCounter, 3998 mSDsluCounter, 4252 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3998 SdHoareTripleChecker+Valid, 8556 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:56:23,577 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3998 Valid, 8556 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-12-02 11:56:23,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11351 states. [2024-12-02 11:56:24,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11351 to 11323. [2024-12-02 11:56:24,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11323 states, 8001 states have (on average 1.3065866766654168) internal successors, (10454), 8017 states have internal predecessors, (10454), 2860 states have call successors, (2860), 460 states have call predecessors, (2860), 459 states have return successors, (2856), 2849 states have call predecessors, (2856), 2856 states have call successors, (2856) [2024-12-02 11:56:24,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11323 states to 11323 states and 16170 transitions. [2024-12-02 11:56:24,258 INFO L78 Accepts]: Start accepts. Automaton has 11323 states and 16170 transitions. Word has length 491 [2024-12-02 11:56:24,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:56:24,259 INFO L471 AbstractCegarLoop]: Abstraction has 11323 states and 16170 transitions. [2024-12-02 11:56:24,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 11:56:24,260 INFO L276 IsEmpty]: Start isEmpty. Operand 11323 states and 16170 transitions. [2024-12-02 11:56:24,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2024-12-02 11:56:24,293 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:56:24,293 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:56:24,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:56:24,294 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:56:24,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:56:24,294 INFO L85 PathProgramCache]: Analyzing trace with hash 460116667, now seen corresponding path program 1 times [2024-12-02 11:56:24,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:56:24,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267528531] [2024-12-02 11:56:24,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:56:24,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:57:53,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:57:54,539 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-12-02 11:57:54,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:57:54,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267528531] [2024-12-02 11:57:54,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267528531] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:57:54,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:57:54,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:57:54,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272207017] [2024-12-02 11:57:54,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:57:54,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:57:54,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:57:54,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:57:54,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:57:54,542 INFO L87 Difference]: Start difference. First operand 11323 states and 16170 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 11:57:58,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:58:00,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:58:00,271 INFO L93 Difference]: Finished difference Result 28004 states and 39961 transitions. [2024-12-02 11:58:00,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:58:00,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 485 [2024-12-02 11:58:00,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:58:00,384 INFO L225 Difference]: With dead ends: 28004 [2024-12-02 11:58:00,384 INFO L226 Difference]: Without dead ends: 16758 [2024-12-02 11:58:00,430 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-12-02 11:58:00,431 INFO L435 NwaCegarLoop]: 4305 mSDtfsCounter, 4042 mSDsluCounter, 4236 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4042 SdHoareTripleChecker+Valid, 8541 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:58:00,432 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4042 Valid, 8541 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-02 11:58:00,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16758 states. [2024-12-02 11:58:00,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16758 to 16722. [2024-12-02 11:58:01,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16722 states, 11842 states have (on average 1.3052693801722681) internal successors, (15457), 11872 states have internal predecessors, (15457), 4184 states have call successors, (4184), 694 states have call predecessors, (4184), 693 states have return successors, (4180), 4161 states have call predecessors, (4180), 4180 states have call successors, (4180) [2024-12-02 11:58:01,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16722 states to 16722 states and 23821 transitions. [2024-12-02 11:58:01,133 INFO L78 Accepts]: Start accepts. Automaton has 16722 states and 23821 transitions. Word has length 485 [2024-12-02 11:58:01,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:58:01,134 INFO L471 AbstractCegarLoop]: Abstraction has 16722 states and 23821 transitions. [2024-12-02 11:58:01,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 11:58:01,135 INFO L276 IsEmpty]: Start isEmpty. Operand 16722 states and 23821 transitions. [2024-12-02 11:58:01,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-12-02 11:58:01,163 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:58:01,164 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:58:01,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:58:01,164 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:58:01,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:58:01,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1713319821, now seen corresponding path program 1 times [2024-12-02 11:58:01,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:58:01,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748053181] [2024-12-02 11:58:01,165 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:58:01,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:59:30,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:59:30,843 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-12-02 11:59:30,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:59:30,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748053181] [2024-12-02 11:59:30,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748053181] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:59:30,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:59:30,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:59:30,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924054140] [2024-12-02 11:59:30,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:59:30,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:59:30,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:59:30,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:59:30,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:59:30,845 INFO L87 Difference]: Start difference. First operand 16722 states and 23821 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 11:59:35,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:59:36,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:59:36,862 INFO L93 Difference]: Finished difference Result 44029 states and 62669 transitions. [2024-12-02 11:59:36,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:59:36,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 484 [2024-12-02 11:59:36,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:59:36,989 INFO L225 Difference]: With dead ends: 44029 [2024-12-02 11:59:36,989 INFO L226 Difference]: Without dead ends: 27384 [2024-12-02 11:59:37,046 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-12-02 11:59:37,047 INFO L435 NwaCegarLoop]: 4423 mSDtfsCounter, 4042 mSDsluCounter, 4235 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4042 SdHoareTripleChecker+Valid, 8658 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:59:37,047 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4042 Valid, 8658 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-02 11:59:37,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27384 states. [2024-12-02 11:59:37,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27384 to 27352. [2024-12-02 11:59:37,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27352 states, 19410 states have (on average 1.3036579082946935) internal successors, (25304), 19468 states have internal predecessors, (25304), 6781 states have call successors, (6781), 1159 states have call predecessors, (6781), 1158 states have return successors, (6777), 6734 states have call predecessors, (6777), 6777 states have call successors, (6777) [2024-12-02 11:59:37,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27352 states to 27352 states and 38862 transitions. [2024-12-02 11:59:37,980 INFO L78 Accepts]: Start accepts. Automaton has 27352 states and 38862 transitions. Word has length 484 [2024-12-02 11:59:37,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:59:37,980 INFO L471 AbstractCegarLoop]: Abstraction has 27352 states and 38862 transitions. [2024-12-02 11:59:37,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 11:59:37,981 INFO L276 IsEmpty]: Start isEmpty. Operand 27352 states and 38862 transitions. [2024-12-02 11:59:37,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-12-02 11:59:37,993 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:59:37,993 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:59:37,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:59:37,993 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 11:59:37,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:59:37,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1222328104, now seen corresponding path program 1 times [2024-12-02 11:59:37,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:59:37,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407466083] [2024-12-02 11:59:37,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:59:37,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:01:08,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:01:09,721 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5787 trivial. 0 not checked. [2024-12-02 12:01:09,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:01:09,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407466083] [2024-12-02 12:01:09,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407466083] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:01:09,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:01:09,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:01:09,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250215132] [2024-12-02 12:01:09,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:01:09,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:01:09,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:01:09,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:01:09,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:01:09,723 INFO L87 Difference]: Start difference. First operand 27352 states and 38862 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 12:01:13,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:01:16,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:01:16,062 INFO L93 Difference]: Finished difference Result 74348 states and 105701 transitions. [2024-12-02 12:01:16,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:01:16,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 483 [2024-12-02 12:01:16,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:01:16,365 INFO L225 Difference]: With dead ends: 74348 [2024-12-02 12:01:16,365 INFO L226 Difference]: Without dead ends: 47073 [2024-12-02 12:01:16,498 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-12-02 12:01:16,499 INFO L435 NwaCegarLoop]: 4955 mSDtfsCounter, 4042 mSDsluCounter, 4234 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4042 SdHoareTripleChecker+Valid, 9189 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-02 12:01:16,499 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4042 Valid, 9189 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-02 12:01:16,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47073 states. [2024-12-02 12:01:17,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47073 to 47045. [2024-12-02 12:01:17,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47045 states, 33417 states have (on average 1.3039171679085495) internal successors, (43573), 33531 states have internal predecessors, (43573), 11624 states have call successors, (11624), 2002 states have call predecessors, (11624), 2001 states have return successors, (11620), 11529 states have call predecessors, (11620), 11620 states have call successors, (11620) [2024-12-02 12:01:18,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47045 states to 47045 states and 66817 transitions. [2024-12-02 12:01:18,143 INFO L78 Accepts]: Start accepts. Automaton has 47045 states and 66817 transitions. Word has length 483 [2024-12-02 12:01:18,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:01:18,145 INFO L471 AbstractCegarLoop]: Abstraction has 47045 states and 66817 transitions. [2024-12-02 12:01:18,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 12:01:18,145 INFO L276 IsEmpty]: Start isEmpty. Operand 47045 states and 66817 transitions. [2024-12-02 12:01:18,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2024-12-02 12:01:18,157 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:01:18,157 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 36, 36, 36, 36, 36, 36, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:01:18,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 12:01:18,158 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 12:01:18,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:01:18,158 INFO L85 PathProgramCache]: Analyzing trace with hash -997199494, now seen corresponding path program 1 times [2024-12-02 12:01:18,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:01:18,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697453484] [2024-12-02 12:01:18,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:01:18,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:02:47,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:02:48,514 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 6144 trivial. 0 not checked. [2024-12-02 12:02:48,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:02:48,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697453484] [2024-12-02 12:02:48,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697453484] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:02:48,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:02:48,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:02:48,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732938969] [2024-12-02 12:02:48,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:02:48,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:02:48,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:02:48,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:02:48,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:02:48,516 INFO L87 Difference]: Start difference. First operand 47045 states and 66817 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 12:02:52,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:02:55,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:02:55,427 INFO L93 Difference]: Finished difference Result 131219 states and 186524 transitions. [2024-12-02 12:02:55,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:02:55,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 493 [2024-12-02 12:02:55,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:02:55,854 INFO L225 Difference]: With dead ends: 131219 [2024-12-02 12:02:55,854 INFO L226 Difference]: Without dead ends: 88432 [2024-12-02 12:02:56,035 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-12-02 12:02:56,035 INFO L435 NwaCegarLoop]: 8314 mSDtfsCounter, 4022 mSDsluCounter, 4250 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4022 SdHoareTripleChecker+Valid, 12564 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 12:02:56,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4022 Valid, 12564 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 12:02:56,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88432 states. [2024-12-02 12:02:58,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88432 to 88428. [2024-12-02 12:02:58,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88428 states, 62868 states have (on average 1.3044156009416554) internal successors, (82006), 63014 states have internal predecessors, (82006), 21793 states have call successors, (21793), 3765 states have call predecessors, (21793), 3764 states have return successors, (21789), 21682 states have call predecessors, (21789), 21789 states have call successors, (21789) [2024-12-02 12:02:59,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88428 states to 88428 states and 125588 transitions. [2024-12-02 12:02:59,149 INFO L78 Accepts]: Start accepts. Automaton has 88428 states and 125588 transitions. Word has length 493 [2024-12-02 12:02:59,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:02:59,150 INFO L471 AbstractCegarLoop]: Abstraction has 88428 states and 125588 transitions. [2024-12-02 12:02:59,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 12:02:59,150 INFO L276 IsEmpty]: Start isEmpty. Operand 88428 states and 125588 transitions. [2024-12-02 12:02:59,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2024-12-02 12:02:59,161 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:02:59,161 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 36, 36, 36, 36, 36, 36, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:02:59,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 12:02:59,161 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 12:02:59,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:02:59,162 INFO L85 PathProgramCache]: Analyzing trace with hash -295599620, now seen corresponding path program 1 times [2024-12-02 12:02:59,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:02:59,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332348292] [2024-12-02 12:02:59,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:02:59,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:04:27,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:04:29,908 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-12-02 12:04:29,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:04:29,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332348292] [2024-12-02 12:04:29,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332348292] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:04:29,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:04:29,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:04:29,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720424619] [2024-12-02 12:04:29,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:04:29,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:04:29,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:04:29,910 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:04:29,910 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:04:29,911 INFO L87 Difference]: Start difference. First operand 88428 states and 125588 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-12-02 12:04:31,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:04:31,953 INFO L93 Difference]: Finished difference Result 88434 states and 125593 transitions. [2024-12-02 12:04:31,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:04:31,954 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 493 [2024-12-02 12:04:31,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:04:32,297 INFO L225 Difference]: With dead ends: 88434 [2024-12-02 12:04:32,297 INFO L226 Difference]: Without dead ends: 88432 [2024-12-02 12:04:32,334 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 12:04:32,335 INFO L435 NwaCegarLoop]: 4292 mSDtfsCounter, 4183 mSDsluCounter, 8572 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4184 SdHoareTripleChecker+Valid, 12864 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:04:32,335 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4184 Valid, 12864 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:04:32,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88432 states. [2024-12-02 12:04:35,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88432 to 88432. [2024-12-02 12:04:35,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88432 states, 62871 states have (on average 1.3044010752175088) internal successors, (82009), 63017 states have internal predecessors, (82009), 21793 states have call successors, (21793), 3766 states have call predecessors, (21793), 3765 states have return successors, (21789), 21682 states have call predecessors, (21789), 21789 states have call successors, (21789) [2024-12-02 12:04:35,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88432 states to 88432 states and 125591 transitions. [2024-12-02 12:04:35,471 INFO L78 Accepts]: Start accepts. Automaton has 88432 states and 125591 transitions. Word has length 493 [2024-12-02 12:04:35,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:04:35,472 INFO L471 AbstractCegarLoop]: Abstraction has 88432 states and 125591 transitions. [2024-12-02 12:04:35,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-12-02 12:04:35,472 INFO L276 IsEmpty]: Start isEmpty. Operand 88432 states and 125591 transitions. [2024-12-02 12:04:35,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2024-12-02 12:04:35,482 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:04:35,482 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 36, 36, 36, 36, 36, 36, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:04:35,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 12:04:35,483 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 12:04:35,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:04:35,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1999586571, now seen corresponding path program 1 times [2024-12-02 12:04:35,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:04:35,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846054454] [2024-12-02 12:04:35,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:04:35,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:06:05,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:06:07,473 INFO L134 CoverageAnalysis]: Checked inductivity of 6162 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-12-02 12:06:07,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:06:07,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846054454] [2024-12-02 12:06:07,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846054454] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:06:07,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:06:07,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:06:07,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829563860] [2024-12-02 12:06:07,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:06:07,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:06:07,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:06:07,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:06:07,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:06:07,475 INFO L87 Difference]: Start difference. First operand 88432 states and 125591 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-12-02 12:06:09,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:06:09,642 INFO L93 Difference]: Finished difference Result 89399 states and 126619 transitions. [2024-12-02 12:06:09,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:06:09,642 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 498 [2024-12-02 12:06:09,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:06:10,034 INFO L225 Difference]: With dead ends: 89399 [2024-12-02 12:06:10,034 INFO L226 Difference]: Without dead ends: 89397 [2024-12-02 12:06:10,085 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 12:06:10,085 INFO L435 NwaCegarLoop]: 4293 mSDtfsCounter, 4135 mSDsluCounter, 8638 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4136 SdHoareTripleChecker+Valid, 12931 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 12:06:10,085 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4136 Valid, 12931 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 12:06:10,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89397 states. [2024-12-02 12:06:12,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89397 to 89397. [2024-12-02 12:06:12,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89397 states, 63494 states have (on average 1.3028790121901281) internal successors, (82725), 63640 states have internal predecessors, (82725), 21948 states have call successors, (21948), 3953 states have call predecessors, (21948), 3952 states have return successors, (21944), 21837 states have call predecessors, (21944), 21944 states have call successors, (21944) [2024-12-02 12:06:13,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89397 states to 89397 states and 126617 transitions. [2024-12-02 12:06:13,045 INFO L78 Accepts]: Start accepts. Automaton has 89397 states and 126617 transitions. Word has length 498 [2024-12-02 12:06:13,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:06:13,046 INFO L471 AbstractCegarLoop]: Abstraction has 89397 states and 126617 transitions. [2024-12-02 12:06:13,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-12-02 12:06:13,046 INFO L276 IsEmpty]: Start isEmpty. Operand 89397 states and 126617 transitions. [2024-12-02 12:06:13,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2024-12-02 12:06:13,056 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:06:13,056 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 36, 36, 36, 36, 36, 36, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:06:13,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 12:06:13,056 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 12:06:13,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:06:13,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1094265628, now seen corresponding path program 1 times [2024-12-02 12:06:13,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:06:13,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836603318] [2024-12-02 12:06:13,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:06:13,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms